信息处理与编码（第3版）.ppt

**线性分组码线性分组码是k维消息空间到n维码字空间的映射线性分组码满足封闭性全零码是线性分组码的许用码字任意两个码的最小汉明距离就是码组的最小距离码组的最小距离等于非零码字中具有最小汉明重量的码字重量****(7,3)线形分组码 若给出一个(7,3)线形分组码，即n=7，k=3，r=n-k=4。可通过如下矩阵生成：**生成矩阵G 原始信息码字与生成矩阵相乘，可得系统码，一部分为原始信息码，一部分为校验码字，校验码字与信息码字之间有固定的代数关系。生成矩阵的确定对编码至关重要。**生成矩阵的性质码字是生成矩阵各行矢量的线性组合G的每一行都是一个码字G的各行之间线性无关系统码的生成矩阵与非系统码生成矩阵之间的转换，初等行变化和列交换**监督矩阵H 接收端解码时，用监督矩阵H与接收码字相乘，若传输无差错HcT=0，上述(7,3)线形分组码的监督矩阵为**监督矩阵H 系统码的监督矩阵 n-k行对应n-k个监督方程**生成矩阵G与监督矩阵H的关系 线性分组码完全由生成矩阵和监督矩阵决定，对于二元域运算**监督矩阵H的性质H矩阵的每行与每个许用码字的正交（内积为零）。H的n-k行线性无关。（n,k）线性分组码有最小距离等于d的充分条件是：H矩阵中任意d-1列线性无关，且一定有d列线性相关。**对偶码生成矩阵G与监督矩阵H相互正交，为n维空间的对偶的线性子空间。可将生成矩阵G作为监督矩阵，监督矩阵H作为生成矩阵，即构成对偶的（n,n-k）线性分组码**非系统码与系统码系统码中，信息组以不变形式在码组中任意k位出现，其表达和构造简单。考试中一般要求给出典型的系统码的形式。非系统码的生成矩阵可通过初等行变换和初等列交换化成系统码的生成矩阵任何一个线性分组码（n,k）都可等价于一个系统码**码率编码的码率：k/n**伴随子－1若在传输中引入错误e，y=c+en-k维列向量s称为伴随子。对于一个伴随子可得到2k个错误样图，译码时需从中选出一个**伴随子－2通常选择汉明重量最小，即非零个数最小向量e陪集合：错误样图为s的差错向量e构成的集合陪集首：将汉明重量最小的差错向量e放在最前面**译码举例发送码字c=(1001011)，错误e=(0000010)，接收码字y=c+e=(1001001)**译码举例s=[111]的错误样图有24＝16个，选择汉明重量最小[0000010]错误样图解码后的结果为y+[0000010]=c=[1001011]综上，线性分组码的解码比较简单，接收序列与监督矩阵相乘，得到伴随子，通过伴随子确定其错误样图，通常选择汉明距离最小的那一个**汉明码能纠单个随机错误的线性分组码码长：n=2m-1信息位：k=2m-1-m监督位：n-k=m，且m=3最小距离：dmin＝3编码效率较高**循环码循环码除具有线性分组码的封闭性之外，还具有循环特性，即循环码中任一许用码组经过循环移位后所得到的码字仍为它的许用码字若是许用码字，则等都是许用码字**码字多项式为了便于用代数理论来研究循环码，可将码字与多项式建立联系，如码字为其多项式为**循环码的生成多项式-1以(7,3)循环码为例，其系统码生成矩阵经初等行变换或列交换之后为写成多项式的形式**循环码的生成矩阵由循环码的生成多项式g(x)，可确定生成矩阵为若生成矩阵为非系统的，可通过矩阵初等行变换将其化为系统码的生成矩阵**循环码的生成多项式在循环码中生成矩阵的结构更加简化，即生成矩阵G是由多项式g(x)及其循环移位构成多项式g(x)称为该循环码的生成多项式，求生成矩阵可进一步简化为求码的生成多项式。定义：若C(x)为(n,k