信息论与编码第四讲.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的