BCD码简介.docVIP

BCD码简介 概述????BCH 码取自 Bose、Ray-Chaudhuri 与 Hocquenghem 的缩写，是编码理论尤其是纠错码中研究得比较多的一种编码方法。用技术的术语来说，BCH 码是用于校正多个随机错误模式的多级、循环、错误校正、变长数字编码。BCH 码也可以用于质数级或者质数的幂级的多级相移键控。11 级的 BCH 码已经用于表示 10 进制数外加一个符号位。??? BCH码是循环码的一个重要子类，它具有纠多个错误的能力，BCH码有严密的代数理论，是目前研究最透彻的一类码。它的生成多项式与最小码距之间有密切的关系，人们可以根据所要求的纠错能力t很容易构造出BCH码，它们的译码器也容易实现，是线性分组码中应用最普遍的一类码。 构建??? BCH 码使用有限域上的域论与多项式。为了检测错误可以构建一个检测多项式，这样接收端就可以检测是否有错误发生。要构建一个能够检测、校正两个错误的 BCH 码，我们要使用有限域 GF(16) 或者 Z2[x]/x4 + x + 1。如果 α 是 m1(x) = x4 + x + 1 的一个根，那幺 m1 就是 α 的极小多项式，这是因为m1(x) = (x - α)(x - α2)(x - α4)(x - α8)=x4 + x + 1。 如果要构建一个能够纠正一个错误的 BCH 码，那么就使用 m1(x)，这个代码就是所有满足C(x) ≡ 0 (mod m1(x)) 且根为 α, α2, α4, α8 的多项式 C(x)。编码构建码字为(c14, c13, ..., c8) 这样多项式为c14+c13+...+c8 我们将它称为 CI。然后就要找出 CR 满足 CR=CI (mod m1,3(x))=c7+c6+...+c0这样就得到待发的码字 C(x) = CI+CR (mod m1,3(x)) = 0例如，如果我们要对 (1,1,0,0,1,1,0) 进行编码CI=x14+x13+x10+x9 and using polynomial long division of m1,3(x) and CI to get CR(x), in Z2 we obtain CR to bex3+1 这样，待发的码字为(1,1,0,0,1,1,0, 0,0,0,0,1,0,0,1) 解码BCH 的解码过程可以分为以下四步1.?计算接收到的向量 R 的 2t 伴随矩阵 2.?计算错误定位多项式 3.?解多项式，得到错误位置 4.?如果不是二进制 BCH 码，就计算错误位置的误差值 假设我们收到一个码字向量 r，即多项式 R(x))。如果没有错误，那幺 R(α)=R(α3)=0如果有一个错误，例如 r=c+ei，其中 ei 表示 R14 的第 i个基向量 于是S1=R(α)=C(α)+αi=αi S3=R(α3)=C(α3)+(α3)i =(αi)3=S13 这样就可以纠正错误。α 的指数显示的数据位变化可以帮助我们校正错误。如果有两个错误r=c+ei+ej 那么S1=R(α)=C(α)+αi+αj S3=R(α3)=C(α3)+(α3)i+(α3)j = (α3)i+(α3)j 这与 S13 不同，所以我们认为有两个错误。更进一步的代数方法可以帮助校正着两个错误。 BCH 解码算法流行的解码算法有，1.?Peterson Gorenstein Zierler 算法 2.?Berlekamp-Massey 算法 Peterson Gorenstein Zierler 算法假设Peterson 算法是普通 BCH 解码过程的第二步，这这里使用 Peterson 算法计算多项式 Λ(x) = 1 + λ1X + λ2X2 + ... + λ2tX2t 的错误定位多项式系数 λ1,λ2...λ2t这样给定 BCH 码 (n,k,dmin)，可以校正}- 个错误的 Peterson Gorenstein Zierler 算法就是算法1.?首先生成 2t 伴随矩阵 2.?然后生成元素为??的矩阵 Stxt3.? 生成元素为??的矩阵 ctx14.?让 Λ 表示未知的多项式系数，用??表示5.?这样就得到矩阵方程??6.?如果矩阵存在行列式，那么我们就可以找到这个矩阵的逆，然后就可以得到 Λ 的值?7.?如果, 那么按照 ?????? if t = 0?????? then???????????? declare an empty error locator polynomial???????????? stop Peterson procedure.?????? end??