信息论与编码第4讲.ppt

* * * * * * * * * * * * * 设接收码字R(x) = rn-1xn-1+ rn-2xn-2+…+r1x+r0。 首先判断最高位是否有错。把?n-1的倒数 ?-(n-1) = ?-n?1 = ? 代入式(4-66)的?(x)，如果 ?(?)=1+?1?+?2(?)2+…+?? (?)?=0 (? ? t ) 或等效于 ?1?+?2(?)2+…+?? (?)?= -1 (? ? t ) (4-76) 说明?-(n-1)是?(x)的根，rn-1 有错；否则说明无错。 第二步我们检验次高位?n-2的倒数?-(n-2) = ?2 是否是?(x)的根。如果 ?1?2+?2(?2)2+…+?? (?2)?= -1 说明rn-2 有错，否则说明无错。 以此类推，要判断rn-l是否有错。只要检验 ?1?l+?2(?l)2+…+?? (?l)?= -1 (? ? t ) (4-77) * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 对于二元BCH码，无需列出全部2t个连续幂次的根，而只要列出其中一半（奇数幂次的根）就可以了。这是因为任何一个偶数ie 可写成一个小于它的奇数io 与2的l次幂的乘积： ie =io?2l , ioie (4-28) 比如2=1×21，4=1×22，10=5×21，12=3×22 … 因此任何一个偶次幂根都是奇次幂根的共轭元 它们对应同一个最小多项式。 ? ?i 最小多项式 ?i 最小多项式 ?i 最小多项式 ?i 最小多项式 m = 2 1 (0,1,2) ? ? ? ? ? ? m = 3 1 (0,1,3) 3 (0,2,3) ? ? ? ? m = 4 1 (0,1,4) 3 (0,1,2,3,4) 5 (0,1,2) 7 (0,3,4) m = 5 1 (0,2,5) 3 (0,2,3,4,5) 5 (0,1,2,4,5) 7 (0,1,2,3,5) ? 11 (0,1,3,4,5) 15 (0,3,5) ? ? ? ? m = 6 1 (0,1,6) 3 (0,l,2,4,6) 5 (0,l,2,5,6) 7 (0,3,6) ? 9 (0,2,3) 11 (0,2,3,5,6) 13 (0,1,3,4;6) 15 (0,2,4,5,6) ? 21 (0,1,2) 23 (0,1,4,5,6) 27 (0,1,3) 31 (0,5,6) m = 7 1 (0,3,7) 3 (0,1,2,3,7) 5 (0,2,3,4,7) 7 (0,1,2,4,5,6,7) ? 9 (0,1,2,3,4,5,7) 11 (0,2,4,6,7) 13 (0,1,7) 15 (0,1,2,3,5,6,7) ? 19 (0,1,6,7) 21 (0,2,5,6,7) 23 (0,6,7) 27 (0,1,4,6,7) ? 29 (0,1,3,5,7) 31 (0,4,5,6,7) 43 (0,l,2,5,7) 47 (0,3,4,5,7) ? 55 (0,2,3,4,5,6,7) 63 (0,4,7) ? ? ? ? m = 8 1 (0,2,3,4,8) 3 (0,1,2,4,5,6,8) 5 (0,1,4,5,6,7,8) 7 (0,3,5,6,8) ? 9 (0,2,3,4,5,7,8) 11 (0,1,2,5,6,7,8) 13 (0,1,3,5,8) 15 (0,1,2,4,6,7,8) ? 17 (0,1,4) 19 (0,2,5,6,8) 21 (0,l,3,7,8) 23 (0,1,5,6,8) ? 25 (0,1,3,4,8) 27 (0,1,2,3,4,5,8) 29 (0,2,3,7,8) 31 (0,2,3,5,8) 表4-6二元扩域GF(2m)中连续幂次根所对应的最小多项式 比如t=4时8个连续幂次根? ?2 ?3 ?4 ?5 ?6 ?7 ?8中，? ?2 ?4 ?8是共轭元，?3 ?6是共轭元，于是 g(x)= LCM[m1(x) m2(x) m3(x) m4(x) m5(x)m6(x)m7(x)m8(x)] = LCM{[m1(