信息论与编码第四讲.pptVIP

BCH码限定理：若BCH码生成多项式g(x)中含有2t个连续幂次的根，则该码的最小距离dmim? 2t+1 证明：∵ BCH码多项式C(x)=m(x)g(x) ∴ g(x)的2t个连续幂次根?、…、?2t也是C(x)的根 设 C(x)= c0+ c1x + c2 x2+…+ cn-1 xn-1 以根x = ?代入， 得 c0+ c1? + c2 ?2+…+ cn-1 ?n-1 = 0 以x = ?2代入，得 c0+c1?2 +c2(?2) 2+…+cn-1(?2)n-1= 0 ┇ 以x = ?2t代入，得c0+c1?2t+c2(?2t)2+…+cn-1(?2t)n-1= 0 第28页，共63页，编辑于2022年，星期二 将上面2t个方程写作矩阵形式，得： CAT= 0 (4-24) 其中： A = = 可见，A是范得蒙矩阵。数学证明：范得蒙矩阵一定是满秩矩阵，即矩阵A的秩是2t或者说有2t列线性无关。码的最小距离dmin等于校验矩阵中线性无关的列数加1，因此BCH码最小距离为： dmin = 2t +1 (4-26) 1 ? ?2 … ?n-1 1 ?2 (?2)2… (?2) n-1 ┇ 1 ?2t (?2t)2… (?2t) n-1 1 ? ?2 … ?n-1 1 ?2 (?2)2… (?n-1)2 ┇ 1 ?2t (?2)2t… (?n-1)2t 第29页，共63页，编辑于2022年，星期二 2.3 本原BCH码构造法 ① 由关系式n=2m-1算出m，查表4-5，找到一个m次本原多项式P(x)，产生一个GF(2m)扩域。 ② 在GF(2m)上找一个本原元?，分别计算2t个连续幂次根?、?2、…、?2t所对应的GF(2)域上的最小多项式m1(x)、m2(x)…m2t(x)。m?8时连续幂次根?i所对应的最小多项式见表4-6。 ③ 计算这些最小多项式的最小公倍式，得到生成多项式g (x) g(x)=LCM[m1(x) m2(x)… m2t(x)] (4-27) ④ 由关系式C(x)=m(x)g(x) 求BCH码字。 第30页，共63页，编辑于2022年，星期二 对于二元BCH码，无需列出全部2t个连续幂次的根，而只要列出其中一半（奇数幂次的根）就可以了。这是因为任何一个偶数ie 可写成一个小于它的奇数io 与2的l次幂的乘积： ie =io?2l , ioie (4-28) 比如2=1×21，4=1×22，10=5×21，12=3×22 … 因此任何一个偶次幂根都是奇次幂根的共轭元 它们对应同一个最小多项式。 第31页，共63页，编辑于2022年，星期二 ? ?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 (