编码原理 通信抗干扰技术国家级重点实验室.pptVIP

编码原理 通信抗干扰技术国家级重点实验室 * L4.3-1/11 汉明码(1/6) 最早发现的纠单个错误的线性分组码 二元汉明码H(2,m)的构造：校验矩阵以m维所有非零向量为列向量的矩阵 基本特性： n=2m-1, k=2m-m-1, r=m Rc=k/n=1-m/(2m-1) d=3, tc=1 完备码， * L4.3-2/11 汉明码(2/6) 例: m=3, 二元3维所有非零向量为 (1 0 0), (0 1 0) , (0 0 1), (0 1 1), (1 0 1), (1 1 0), (1 1 1) 构成H(2,m)汉明码校验阵 * L4.3-3/11 汉明码(3/6) 生成矩阵为 等价的编程联立方程组 * L4.3-4/11 汉明码(4/6) * L4.3-5/11 汉明码(5/6) 汉明码可以纠正一个比特错误 错误图案指示出错码元位置 错误图案计算 * L4.3-6/11 汉明码(6/6) 例：采用H(2,3)汉明码，接收分组v=(0 0 0 0 1 0 1) e=(0 1 0)，对应H矩阵中第二列，所以应该是c1出错了，所以正确码字应该是 c=(0 1 0 0 1 0 1) * L4.3-7/11 汉明码对偶码 汉明码的对偶码：生成矩阵为汉明码校验矩阵，(n, k) = (2m-1, m) 非零码字重量恒为2m-1，所以d= 2m-1 ，称为等重码，或极长码 如：(7, 4, 3)汉明码的对偶码为(7,3,4) * L4.3-8/11 码的变形(1/4) 码的变形是通过对原始码的参数进行调整，从而构造出新码的一种简单的方法 码常见的变形有 (1) 扩展与打孔 (2) 增广与删信 (3) 延长与缩短 * L4.3-9/11 码的变形(2/4) 码的扩展:保持信息位不变, 增加冗余位数以增加码长 全校验位扩展：对所有码元作偶校验产生一个比特c*， 变形后码(n+1,k,d*) 若原码(n, k, d)，其中d为奇数，则d*=d+1 * L4.3-10/11 码的变形(3/4) 码的打孔:保持信息位不变, 减少冗余位数以减少码长 常用于卷积码、turbo码中 在译码端，被打孔掉的校验位的原位置被填0，采用软判决的时候，0代表不携带任何信息 可以与原码共有编译码器 * L4.3-11/11 码的变形(4/4) 码的增广：保持码长不变, 增加一个信息元，删去一个校验元，(n, k, d)码成为码(n, k+1, d*) 如果原来生成矩阵中没有全一行，则增加一个全一行，即 码的删信：保持码长不变, 减少一个信息元，删去一个校验元，(n, k, d)码成为码(n, k-1, d*) 码的延长与缩短：同时增加和减少码长与信息长度，即(n+1,k+1, d*) * L4.4-1/8 码的组合 常见码的组合有 (1) 乘积 (2) 级联 (3) 交织 * L4.4-2/8 乘积码 指对消息阵列采用相同或不同的纠错码分别作消息行和消息列编码 乘积码分规则与不规则两种 如果每个子码分别为(n1, k1, d1)和(n2, k2, d2) ，则乘积码d*=d1d2 * L4.4-3/8 级联码(1/2) 对编码后的码字再进行一次或多次编码 首次编码称为外编码，其后编码称为内编码 二次级联编码后可获得(Nn,Kk,d*)分组码，并且 , D和d分别为内外码的最小距离 * L4.4-4/8 级联码(2/2) *