ECC BCH 编码原理讲解.ppt

3.1 引言;3.2 BCH码简述;举例说明;例3.2: BCH(31,16)码，可纠正3个随机独立差错，即t=3 n=31=2m-1, so m=5 查不可约多项式表可得 m1(x)=(45)8=100101=x5+x2+1 m3(x)=(75)8=111101=x5+x4+x3+x2+1 m5(x)=(67)8=110111=x5+x4+x2+x+1 这样 g(x)=LCM[m1(x),m3(x),m5(x)] = x15+x11+x10+x9+x8+x7+x5 +x3+x2+x+1;;n≤ 31的本原BCH码;部分非本原BCH码;3.3 有限域;;;扩展域GF(2m)中的加法; 域 元 素;;;部分本原多项式;考虑一个本原多项式定义的有限域的例子;;这8个元素中哪些是p(x)=0的3个根呢？我们可通过枚举找到！ p(a0)=1, a0不是 p(a1)=1+a+a3=0, a1是 p(a2)=1+a2+a6=1+a0=0, a2是 p(a3)=1+a3+a9=1+a3+a2=1+a5=a4, a3不是 p(a4)=1+a4+a12=1+a4+a5=1+a0=0, a4是 同理可计算p(a5)、p(a6)都不等于0，所以p(x)=1+x+x3的3个根是a, a2, a4 ;p(x)=1+x+x3, GF(8)加法运