信息论与编码 第6章(3).pptVIP

* * RS码 　　RS码是里德-索洛蒙(Reed-Solomon)码的简称。它是一种多进制BCH码，具有很强的纠错能力，特别适合在衰落信道中纠正突发错误。在(n,k)RS码中输入信号分成k·m比特一组，每组包括k个符号， 每个符号由m比特组成。一个能纠正t个符号错误的RS码，其主要参数如下：  　　 (1) 码长，n=2m－1符号或n=m(2m－1)个比特。 　　 (2) 信息段， k个符号或mk个比特。 　　 (3) 监督段，r=n－k=2t个符号或m·2t个比特。  　　 (4) 最小码距，d0=2t+1个符号或m(2t+1)个比特。 　　对于一个长度为n=2m－1符号的RS码，每个符号都可以看成是有限域GF(2m)中的一个元素。对于最小码距为d0符号的RS码，其生成多项式为 * * 其中，αi是GF(2m)域元素，i=1, 2, …，d0－1。 　　例如，构造一个能纠正三个错误符号，码长为15，m=4的RS码，最小码距为d0=2t+1=2×3+1=7个符号，监督段有r=2t=2×3=6个符号，信息段有k=n－r=15－6=9个符号，即(15，9)RS码。从二进制的角度，这是一个(60， 36)码。 则知，其生成多项式为 g(x) =(x+α)(x+α2)(x+α3)(x+α4)(x+α5)(x+α6) 　　=x6+α10x5+α14x4+α4x3+α6x2+α9x+α6 * * 　　RS码的编码过程与BCH码的大体一样，同样可以用带反馈的移位寄存器来实现。不同之处有： ① 移位寄存器为m级并联工作； ② 每个反馈连接必须乘以生成多项式g(x)中相应的系数。 　RS的译码过程也与BCH码的大体相同。不同的是：需要在找到错误位置后，求出错误值，这是因为RS译码有2m－1种可能的取值。 * * 6.3.7 扩展码 如果给每个码字添加一位奇偶校验位c校，构成（n＋1，k）线性码，称为扩展码。 [ cn-1,…, c1, c0] [ cn-1,…, c1, c0 , c校] c n－1 ? …? c1 ? c0 ? c 校＝0 在二进制偶校验时： 原来码字中1的个数为偶数，则添加校验位0； 原来码字中1的个数为奇数，则添加校验位1。 如果某码原来的最小重量dmin是奇数，则新的最小距离变为dmin +1，检错能力增1。 * * 对于偶校验，它的校验矩阵 He ＝ H * * 缩短码 把第一位为1的所有码字舍去，剩下另一半第一位为0的码字舍去它们的第一位后组成一个新的( n－1，k－1)码，称为缩短码。 码长n－1和信息位长度k－1均缩短了。( n－1，k－1)缩短码共包含2k?2=2k-1个码字。 由于原先保留的均是第一位为0的码，舍去它们的第一位不会改变码的最小重量，因此缩短码与原码具有同样的dmin。称为（n-1, k-1, dmin）缩短码。 * * 例：(7,4)码的生成矩阵为 4×7 c6 c5 c4 c3 c2 c1 c0 m3m2m1 m0ci2ci1ci0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 1 1 0 1 0 Ci＝mG ＝[m3m2m1m0] 码字中的c6去掉，c6是信息位m与G的第一列相乘结果，所以G的第一列应去掉；m3去掉，而m3是与G的第一行相乘，所以G的第一行也去掉。 * * 得到新的生成矩阵为 G’＝ 3×6 原来的校验矩阵H为 H＝ 3×7 校验时，计算cHT，因c的第一位已没有，故HT的第一行应去掉，即H的第一列去掉。得到新的校验矩阵H’为 H’＝