业精于勤，荒于嬉

伯利坎普迭代算法解决了BCH码译码中求错位多项式σx的问题，即用迭代算法求解方程组，极大地加快了译码速度。求最短线性移存器的迭代算法是梅西（J.Massey）于1969年提出的，而且指出了与BCH码迭代译码算法之间的关系，即求最短线性移存器的迭代算法实质上是伯利坎普提出的BCH码译码的迭代算法。

目录运行效果已知条件迭代步骤实例代码伯利坎普迭代算法解决了BCH码译码中求错位多项式σ(x)\sigma (x)σ(x)的问题，即用迭代算法求解方程组，极大地加快了译码速度。求最短线性移存器的迭代算法是梅西（J.Massey）于1969年提出的，而且指出了与BCH码迭代译码算法之间的关系，即求最短线性移存器的迭代算法实质上是伯利坎普提出的BCH码译码的迭代算法。运行效果已知条件二进制序列为a0,a1,a2,⋅⋅⋅,aN−1a_0,a_1,a_2, ···, a_{N-1}a0​,a1​,a2​,⋅

本文主要来源于复现文献的部分内容，有一定的参考价值：[1] 钟兆根, 吴昭军, 刘杰, 张立民. 高误码率下归零Turbo帧结构识别[J]. 电子学报. 2019(10).文末有代码和参考文献网盘下载地址，有问题欢迎留言交流！1 引言随着现代通信系统的发展，纠错编码技术被广泛应用于无线通信、卫星通信和深空通信等领域，相应的，纠错编码识别技术也成为认知无线电、自适应调制编码和信息截获等技术中的研究热点之一。Turbo码是一类重要的纠错编码类型， 具有接近香农限的性能，目前已被CCSD、3GPP等标准采

上篇博客讲述了AWGN信道下TPC码迭代译码的原理及CPP实现，此次主要讨论一种改进的译码方式，也就是基于错误和擦除(Error-and-Erasure, EaE)的译码。

Turbo 乘积码(TPC)，也叫分组 Turbo码(BTC)。该码字是乘积码的一种，其中第一个分量码的参数为n1​k1​，第个分量码的参数为n2​k2​。图1中k1​×k2​的子阵包含了k1​k2​个数据比特。这个子矩阵中的列被“列码”编码，然后将得到的n1​n2​矩阵的行进行“行码”编码。或者，先进行行编码再进行列编码。因为码是线性的，所以得到的码字不受编码顺序的影响。特别地，“校验位的校验”这一子矩阵是不变的。乘积码总的码率是RR1。

BCH码取自 Bose、Ray-Chaudhuri 与 Hocquenghem 的缩写，是编码理论尤其是纠错码中研究得比较多的一种编码方法。BCH码是循环码的一个重要子类，它具有纠多个错误的能力，BCH码有严密的代数理论，是目前研究最透彻的一类码。它的生成多项式与最小码距之间有密切的关系，人们可以根据所要求的纠错能力t很容易构造出BCH码，它们的译码器也容易实现，是线性分组码中应用最普遍的一类码。