第7章信道编码技术(改1).ppt

第*页 * 7.1.10 缩短循环码 例8：(7,4)码的生成矩阵为 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的第一行也去掉。 * * 新的生成矩阵为 校验时，计算rHT，因r的第一位已没有，故HT的第一行应去掉，即H的第一列去掉。得到新的校验矩阵H’为 原来的校验矩阵为 dmin不变，为3。 第*页 * 7.1.11 BCH 码、 RS 码、CRC码 BCH码：由 Hocgenghem 和 Bose 及 Chaudhuri 分别提出的纠正多个随机错误的循环码。 多元BCH码：多元 BCH 码的生成多项式是以 GF(q)的扩域GF(qr)上的元素为根的多项式。 RS码：当 r=1 时的 q 元 BCH 码是多元 BCH 码的特殊子类,称为 Reed-Solomon码，简称 RS 码。 BCH码和RS码都属于循环码，共同点：用“根”定义循环码。 用任意若干根生成的循环码是一般循环码，用连续幂次的根生成的循环码是BCH码。 CRC码：循环冗余校验码。 第*页 * 7.1.11 BCH 码、 RS 码、CRC码 x3+x+1生成的GF(23)扩域 令a为P(x)=x3+x+1的根，则P(x)|x=a=P(a)= a3+a+1=0，即a3=a+1。 因(x3+x+1)|(x7+1)，所以(x3+x+1)的根也是(x7+1)的根，必有a7+1=0，所以 a7=1 。 a的各次幂加上零元素可构成GF(23)扩域的全体元素，将除零元素外的a各次幂列于表3的第一列。 利用a3=a+1，将a的高次幂化为低于2次的a多项式，结果列于表3的第二列。 a多项式各项的有无可视为二元域系数{0,1}决定，将系数提出来可得一个3重矢量列于表3的第三列。 运用近世代数理论可计算出GF(23)上的根与二元域上最小多项式之间的对应关系，如表3的第四列。 表 3 x3+x+1生成的GF(23)扩域 幂次ak a的多项式 系数3重 对应的最小多项式 a0 1 001 x+1 a1 a 010 x3+x+1 a2 a2 100 x3+x+1 a3 a+1 011 x3+x2+1 a4 a2+a 110 x3+x+1 a5 a2+a+1 111 x3+x2+1 a6 a2+1 101 x3+x2+1 第*页 * 7.1.11 BCH 码、 RS 码、CRC码 1、BCH码 二进制本原BCH码具有下列参数: 码长; 校验位数 ； 最小纠错距离 ； 纠错能力为t。 BCH码的特点：其生成多项式g(x)包含2t个连续 幂次的根。 第*页 * 7.1.11 BCH 码、 RS 码和CRC码 2、BCH码的设计 已知码长n及纠错能力t，二元本原BCH码的设计步骤如下： 由关系 算出m,查表找m次本原多项式P(x)，用它产生一个GF(2m)扩域； 以本原多项式P(x)的根为本原元a，分别计算2t个连续幂次根a,a2,…,a2t所对应的二元域上的最小多项式； m1(x),m2(x),…,m2t(x)。 计算这些最小多项式的最小公倍式，得到生成多项式为； 用关系式C(x) = m(x) g(x)编出BCH码字。 第*页 * 7.1.11 BCH 码、 RS 码和CRC码 例6-8 设计一个码长n=7的二元本原BCH码，在不同纠错能力下的生成多项式应是怎样的？ 解：7=23-1，m=3 由m=3，查得P(x)=x3+x+1。令a为P(x)的根，产生GF(2m)扩域全部非零域元素见表3。 分别计算2t=6个连续幂次根a,…,a6所对应的最小多项式见表3 求最小公倍式得到生成多项式g(x)。 设计t=1的码，需求2个连续幂次根所对应最小多项式的最小公倍式 n-k=3，k=7-3=4，生成的是(7,4)BCH码，即是汉明码。 表 3 x3+x+1生成的GF(23)扩域 幂次ak a的多项式 系数3重 对应的最小