6.2.3码例与码的重构.pptVIP

第6章 6.2.3作为知识扩展部分 不作硬性要求 其他常用的线性分组码 汉明码（Hamming Code） 哈达码Hadamand：由哈达码矩阵派生 里德-穆勒码(RM) 格雷码（Gray） 汉明码（Hamming Code） def：能纠正一个错误的完备线性分组码。 完备码：对于任意二进制（二元）（n,k,2e+1）码，满足 则二进制(n,k)汉明码由于e=1，所以 汉明码的校验矩阵 建立：校验矩阵 各列由长为r的二进制非零码字组成。 特点：H的任意两列线性无关（不同），存在有三列线性相关，故dmin=3，只能纠正1位错。 例：构造一个二进制（7，4）汉明码，求其生成矩阵G,校验矩阵H，编码电路和伴随式方程。 解： ，由长为3(r=n-k=7-4)的7列二进制非0码组成：001，010，011，100，101，110，111，所以 因为 所以等价的编码方程（c=mG）为 由编码方程得编码电路图为： 对应的伴随式计算方程 为： 注意： G的任意初等行变换，无论是系统码还是非系统码，都有GHT=0矩阵，且不影响伴随式的计算，故也不改变伴随式译码电路。 H的行初等变换，虽然仍满足GHT=0矩阵，但影响伴随式的计算，对应不同的伴随式译码电路。 哈达码Hadamand N(N=2m)阶实哈达码矩阵由+1，-1组成： 哈达码矩阵的特点 正交矩阵。HN中任意不同的两行（列）点积为0，且HN=HNT 将HN中第一列去掉后，任意两行的点积为-1，构成超正交矩阵 将哈达码矩阵的+1映射为0，-1映射为1，则得到二进制意义上的线性分组码。 正交码：将HN映射得到的所有行向量作为码字。 超正交码：将 映射得到的所有行向量作为码字。 双正交码：以HN和-HN映射得到的所有行向量作为码字。 哈达码Hadamand 正交矩阵 Walsh函数的产生 长为64的Walsh序列可以用Hadamand矩阵循环产生： 每行都是一个Walsh序列，且各行两两正交， 在使用CDMA的移动通信系统中用于区分基站到移动用户下行方向各种不同的逻辑信道。 里德-穆勒码(RM) r阶RM(r,m)码是一种（n,k,d）线性分组码，其中 n=2m d=2m-r 生成矩阵为 各子矩阵Gi定义为： 例：求m=3的r阶RM的生成矩阵： 解：生成矩阵的各个子矩阵为 所以 格雷码（Gray） 二元格雷码是一种可以纠正任意小于等于3个差错的完备线性分组码，所以 dmin=2e+1=2*3+1=7 例（n,k）=(23,12)的二进制格雷码 由于它是完备码，所以满足 设计和构造线性分组码的方法 （1）信息位k不变，n变。 扩展：增加校验位，达到增长码长的目的。 （n,k）—(n+1,k) 打孔（删余）：减少校验位，达到减短码长的目的。（n,k）—(n-1,k) （2）码长n不变，信息位k变。 增广：保持码长不变，增加信息位。 （n,k）—(n,k+1) 删信：保持码长不变，减少信息位。 （n,k）—(n,k-1) 设计和构造线性分组码的方法 （3）码长n和信息位k都变。 （n,k）—(n,k+1) 延长：同时增加码字数目和码长。 （n,k）—(n+1,k+1) 缩短：同时减少码字数目和码长。 （n,k）—(n-1,k-1) 例：视盘存储使用的纠错编码采用BCH(31,21)码进行深度为256的交织，可以纠正由于介质损坏，磁头污染或定时抖动引起的连续差错。 * 满足等式成立的码称为完备码。 展开得： s=(s0s1s2)，若s为0，则说明伴随式为0向量，即接收的码字正确。 W0序列：用于导频信道 W32序列：用于同步信道 W1…7序列：用于寻呼信道 其余Wi序列：用于正向业务信道