BCH编码与译码简析.docVIP

PAGE  PAGE 3 BCH编码 自1950年汉明发表了纠正单个随机错误的码以来，几乎用了近十年的时间，才于1959年由霍昆格姆（Hocquenghem），1960年由博斯（Bose）和雷-查德胡里（Ray-Chaudhuri）分别提出了纠正多个随机错误的循环码——BCH码（Bose、Ray-Chaudhuri与Hocquenghem的首字母缩写）的构造方法。BCH 码是用于校正多个随机错误模式的多级、循环、错误校正、变长数字编码，是迄今为止所发现的一类很好的线性纠错码类。它的纠错能力很强，特别在短和中等码长下，其性能接近于理论值，并且构造方便，编码简单。特别是它具有严格的代数结构，因此它在编码理论中起着重要的作用。BCH码是迄今为止研究得最为详尽，分析得最为透彻，取得的成果也最多的码类之一。 1960年皮德逊（Peterson）从理论上解决了二进制BCH码的译码算法，奠定了BCH码译码的理论基础。稍后，格林斯坦（Gorenstein）和齐勒尔把它推广到了多进制。1966年伯利坎普（Berlekamp）利用迭代算法解BCH码，从而大大加快了译码速度，从实际上解决了BCH码的译码问题。由于BCH码性能优良，结构简单，编译码设备也不太复杂，使得它在实际使用中受到工程技术人员的欢迎，是目前用得最为广泛的码类之一。 一、BCH码的构建 BCH 码使用有限域上的 HYPERLINK /w/index.php?title=%E5%9F%9F%E8%AB%96variant=zh-cn \o 域论 域论与多项式。为了检测错误可以构建一个检测多项式，这样接收端就可以检测是否有错误发生。 要构建一个能够检测、校正两个错误的 BCH 码，我们要使用 HYPERLINK /w/index.php?title=%E6%9C%89%E9%99%90%E5%9F%9Fvariant=zh-cn \o 有限域 有限域 GF(16) 或者 Z2[x]／x4 + x + 1。如果α是m1(x) = x4 + x + 1的一个根，那么m1就是α的 HYPERLINK /w/index.php?title=%E6%A5%B5%E5%B0%8F%E5%A4%9A%E9%A0%85%E5%BC%8Fvariant=zh-cn \o 极小多项式 极小多项式，这是因为 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)。 二、BCH码的编码 构建码字为(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 然后用m1,3(x) 除以（这里的除法是 HYPERLINK /w/index.php?title=%E5%A4%9A%E9%A1%B9%E5%BC%8F%E9%99%A4%E6%B3%95action=editredlink=1 \o 多项式除法 (尚未撰写) 多项式除法）CI ，得到结果为 CR(x)，在Z2域中，我们可以算出 CR为x3+1 这样，待发的码字为(1,1,0,0,1,1,0, 0,0,0,0,1,0,0,1) 三、BCH码的解码 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 不同，所以我们认为有两个错误。更进一步的代数方法可以帮助校正