N State Key Laboratory of Integrated Services Networks 国家重点实验室 第三章线性分组码
State Key Laboratory of Integrated Services Networks 第三章 线性分组码
国家重点实验室 要求掌握的内容 。线性分组码的定义及性质 ·码的一致校验矩阵和生成矩阵 。码的伴随式、标准阵列及译码 。汉明码及译码
要求掌握的内容 线性分组码的定义及性质 码的一致校验矩阵和生成矩阵 码的伴随式、标准阵列及译码 汉明码及译码
国家重点实验室 第一节线性分组码基本概念 线性分组码定义 ·生成矩阵 ·校验矩阵 。对偶码、系统码和缩短码
第一节 线性分组码基本概念 线性分组码定义 生成矩阵 校验矩阵 对偶码、系统码和缩短码
国家重点实验室 编码与译码 。对二进制(n,k)码，信息数量（或合法码字数）为 2k,可用编码空间的点数为2n个。 。任一种2k信息集合到二进制序列集合(2)的映射都 是一种(n,k)码。因此总共可能的编码方案有 种。如，共有1029种(100,50)码。 ·译码运算量：如果直接用最大似然序列译码，对 一般性的编码而言，正比于n*2k,对(100,50)码， 则为1017。几乎是不可能译码的
编码与译码 对 二进制(n, k)码，信息数量（或合法码字数）为 2 k，可用编码空间的点数为2 n个。 任一种2 k信息集合到二进制序列集合(2n)的映射都 是一种(n, k)码。因此总共可能的编码方案有 种。如，共有1029种(100,50)码。 译码运算量：如果直接用最大似然序列译码，对 一般性的编码而言，正比于n* 2 k ，对(100,50)码， 则为1017。几乎是不可能译码的。 2 2 n k
国家重点实验室 为什么要引入线性码 。发现或构造好码是信道编码研究的主要问题 。编码方案太多，以至全局搜索是不可能的 。现实的做法是对编码方案加以一定的约束，在一个子集中 寻找局部最优 ·这种约束即要能包含尽可能好的码，又要便于分析，便于 译码 ·目前对线性系统的研究远比非线性系统充分
为什么要引入线性码 发现或构造好码是信道编码研究的主要问题 编码方案太多，以至全局搜索是不可能的 现实的做法是对编码方案加以一定的约束，在一个子集中 寻找局部最优 这种约束即要能包含尽可能好的码，又要便于分析，便于 译码 目前对线性系统的研究远比非线性系统充分