第四章 BCH码.ppt

设 E(xn-i)= 0, 无错 x n-i,----- 第i位码元有错 则 R(αn-i)=C(αn-i)+E(αn-i)=αn-i  αn-i对应H的第i列。由此可以实现对第i位码元的纠错(i=1,2,…,n). 在上式中，下标为偶数的最小多项式必与其前面的下标为奇数的某一最小多项式相同，这可由最小多项式的性质证明。βi,(βi)2含有相同的最小多项式。即 m2(x)=m1(x) m4(x)=m2(x)=m1(x) m6(x)=m3(x) ……………… m2t(x)=mt(x) 可以合理地引进某些间接变换,将非线性方程的求解转化为线性方程的求解.为此,利用Xl定义错误位置多项式为 σ(x)=(1+X1x)(1+X2x)…(1+Xvx) = 1+σ1x+σ2x２+…+σvxv 其中 σ1= X1 + X2 +… +XV σ2= X1X2 + … + X1Xv + X2X3 + …+ Xv-1Xv …… σv = X1X2X3…Xv  v 将 si=∑Xil, i=1,2,…,2t代入上式，则有 l=1  sv+i+σ1sv+i-1+…+σvsi=0  v≤t，当i在1≤i≤v取值时,sj为已知伴随式分量,由此得 到一组线性方程 σ1sv+i-1+σ2sv+i-2+…+σvsi=sv+i, i=1,2,…,v 纠错编码原理 * 第四章 BCH 码  BCH码 如何构造一个循环码以满足纠错能力为t 的要求，即按照纠错的要求直接确定码的 结构，使码字的生成多项式与码的最小距离有直 接的联系? BCH码较好地满足了这一要求。1959 年～1960年，由博斯(Bose)、查德胡里(Chaud- huri)和霍昆格姆(Hocquenghem)形成了一大类强 有力的纠随机错误循环码，简称BCH码。BCH码 具有严格的代数结构，是迄今为止研究得最为详 细，分析得最为透彻，取得的成果也是最多的码 类之一。 BCH码是由纠正单个错误的Hamming码推广而来的。 例如 (7，4) Hamming 码，码字的码长 n 为 2m – 1 = 23- 1 = 7，其中 m = 3，可以纠正一个错误，最小距离 dmin = 3，n-k = mt = 3. 设α是扩域 GF (23)上的本原元，且 1 , α,α2,α3 ,… , αn-1是由 m次本原多项式 g(x) 所构成的扩域 GF(23) 中的非零元素，显然它们是互不相同的。每一 αi都唯一确定GF(2)上的一个三维向量［α0i α1i α2i ］ ( i = 0 , 1 , 2 ,…, n - 1 )， 这 2 3 – 1 = 7个向量彼此不相同，那么可以以［α6,α5,…,α,1］构造Hamming码的H矩阵 H=［α6,α5,α4,α3,α2,α,1］ = 1 1 1 0 1 0 0  0 1 1 1 0 1 0  1 1 0 1 0 0 1  显然α是g(x)的根，g(α)=0. 可以证明：由此构造一Hamming码是循环码,并且以元素α的最小多项式m1(x)=g(x) 为生成多项式,所有的码多项式是g(x)的倍式。  则有 C(x)=q(x)·g(x) C(α)=q(α)·g(α)=0 接收矢量 R(x)=C(x)+E(x) BCH码就是在Hamming码的基础上，增加H矩阵的行数来提高纠错能力的。 设 BCH 码用于纠t个错误，BCH 码生成多项式g(x)的根为β,β2 , … , β 2i ( β I ∈