[经济学]第四章 BCH码-3.pptVIP

信道编码 通信工程系移动通信教研室 第四章 BCH码 4.1 BCH码概述 4.2 预备知识：有限域基础 4.3 BCH码的构造 4.4 BCH码的编码 4.5 BCH码的译码 4.4 BCH码的编码 由于BCH码是循环码的一个子类，因此BCH码的编码可采用与循环码同样的方法。 编码方程 实际应用中，通常采用系统码形式。 其编码方程为： C(x)=xn-km(x)+[xn-km(x)]Mod g(x) 4.4 BCH码的编码 编码电路 实际应用的BCH码通常为高码率码 实现中采用n-k级编码电路 第四章 BCH码 4.1 BCH码概述 4.2 预备知识：有限域基础 4.3 BCH码的构造 4.4 BCH码的编码 4.5 BCH码的译码 4.5 BCH码的译码 BCH码是循环码，可以采用循环码译码方法，但是当纠错能力t增大，循环码译码器的复杂性迅速增加 n=63 N1没有考虑循环移位特性需识别的错误图样个数 N2考虑循环移位特性需识别的错误图样个数 4.5 BCH码的译码 BCH码是循环码，可以采用循环码译码方法，但是当纠错能力t增大，循环码译码器的复杂性迅速增加； 1960年，彼得森(Peterson)提出了二元BCH码译码；不久戈伦斯坦(Gorenstien)和齐尔勒(Zierler)将其推广到多进制情况； 1968年，伯利坎普(Berlekamp)首次提出了迭代译码算法； 1975年，提出了欧几里德法译码等。 4.5 BCH码的译码 BCH码译码的一般原理 假设： (n,k,d)BCH码以β,β2,…,β2t为根，d=2t+1 C(x)=cn-1xn-1+cn-2xn-2+…+c1x+c0 R(x)=rn-1xn-1+rn-2xn-2+…+r1x+r0 E(x)=en-1xn-1+en-2xn-2+…+e1x+e0 传输中产生e (e ≦ t)个错误 则：E(x)=xL1+xL2+…+xLe 4.5 BCH码的译码 BCH码译码的一般原理 1)、计算伴随式：ST=HET=HRT 4.5 BCH码的译码 BCH码译码的一般原理 2)、求解错误位置(L1,L2,…,Le) 由ST=HET可得： si=(βi)L1+(βi)L2+…+(βi)Le =(βL1)i +(βL2)i +…+(βLe)i i=1,2,…,2t 令：xj=βLj表示错误位置，j=1,2,…,e 则：si =(x1)i +(x2)i +…+(xe)i 可得到含有e个未知数、2t个方程的高次方程组。 4.5 BCH码的译码 BCH码译码的一般原理 si =(x1)i +(x2)i +…+(xe)i ,i=1,2,…2t 4.5 BCH码的译码 BCH码译码的一般原理 为此我们引入错误位置多项式σ(x)： σ(x)=(1-x1x)(1-x2x)…(1-xex) =1+σ1x+σ2x2+…+σexe x=xk-1 (k=1,2,…,e) 为σ(x)的根 因此求错误位置转化为求σ(x)的根,先求σ(x)(即求σ1, σ2 ,…,σe)，然后求σ(x)的根 将x=xk-1代入σ(x)得： 1+ σ1xk-1+σ2xk-2+…+σexk-e=0 4.5 BCH码的译码 BCH码译码的一般原理 方程两边乘以xke+j j=1,2,…,e xke+j +σ1xke+j-1+σ2xke+j-2+…+σexkj=0 该方程对k=1,2,…,e均成立 将上述方程对k求和，并对照： 可得：sj+e+σ1sj+e-1+…+σesj=0 其中：j=1,2,…,e 4.5 BCH码的译码 BCH码译码的一般原理 将e个方程写成方程组形式为： 4.5 BCH码的译码 BCH码译码的一般原理 因此求解错误位置的问题转化成为解线性方程组的问题。 求出系数σK?得到错误位置多项式σ(x) ； 再求σ(x)的根x； 根据x=xk-1，求出xk 由xk=βLk，得到Lk，即知道错误发生的位置?E?C~ 4.5 BCH码的译码 BCH码译码的一般原理 因此求解错误位置的问题转化成为解线性方程组的问题。 [定理]：设sj (j=1,2,…,2t)是设计纠错能力为t的二元BCH码接收码字r(x)的伴随式，如果r(x)的错误个数等于e，则方程组有唯一解，即系数矩阵为非奇异矩阵；如果错误个数小于e，则方程组的系数矩阵为奇异矩阵。 4.5 BCH码的译码 BCH码译码的一般原理 方程组的求解： 由于错误个数e是未知的，可先假设e=t ①计算系数矩阵Mexe的行列式值|Mexe|