[发明专利]一种突发纠错的方法、设备和装置

说明书

技术领域

本发明实施例涉及通信技术领域，特别涉及一种突发纠错的方法、设备 和装置。

背景技术

在数据存储和传输过程中，由于线性噪声、解调过程中的同步丢失、无 线传输中的深衰落和多径传播、磁性存储器中的磁道缺损等原因，会导致出 现突发的成串的传输误码，称之为突发。一个长为l的突发(burst)可以定义 为一个向量，其非零元素局限于l个连续位置。其中第一位和最后一位均非零。 一般而言，用于纠正随机错误的码元对纠正突发错误的效率很差。因此专门 针对突发错误的突发纠错码成为了纠错码中的重要的一类。现在，突发纠错 码已经广泛的应用在通信系统和存储系统中。

现有的一种突发纠错方法是指，对于突发纠错能力为l的码，能够纠正长 为l或更短的突发错误，但不能完全纠正长度为l+1的突发错误。这种纠错方 式称之为确定性突发纠错(Deterministic Burst Correction，DBC)。最优的确 定性突发纠错方法其纠错能力至多为[(n-k)/2](其中n为纠错码的码长，k为 纠错码的信息长度)，这是确定性突发纠错方法纠错能力的上界，称为赖格 尔界(Reiger Bound)。现有技术还有一种突发纠错方法，能够以很高的概率 纠正比赖格尔界更长的突发错误，这种突发纠错方法称之为概率性突发纠错 (Probabilistic Burst Correction，PBC)。由于概率性突发纠错的能力比确定性 突发纠错的能力高，因此PBC方法是一种非常有前途的突发纠错方法。

循环码是线性分组码的一个重要子类，也是工程中应用最多的码。循环 码的每个码字的循环移位仍是该码的码字。由于循环码的循环特性，其编码 可以由生成多项式做反馈系数的反馈移位寄存器来实现，也可以由生成矩阵 和信息向量相乘来实现；其译码器的校正子计算可以由校验多项式做反馈系 数的反馈移位寄存器来实现，也可以由校验矩阵和码字向量相乘来实现。由 于循环码具有严谨的代数结构，因此对循环码进行译码的方法有很多，例如： 捕错译码算法、大数逻辑译码算法、线性分组码的网格译码算法、广义最小 距离译码算法、Chase(蔡斯)译码算法、最大似然译码算法等。循环码被广 泛的应用于通信系统的差错控制中，在差错检测中的效果尤其明显。

目前线性码的基于概率性突发纠错的方法。只是给出了线性码的基于概 率性突发纠错的理论上的一种思路，没有给出具体的实现方法也没有针对具 体码型比如循环码或者低密度奇偶校验(Low Density Parity Check，LDPC) 码等的详细的译码过程。

发明内容

本发明实施例提供一种突发纠错的方法、设备和装置，以实现针对循环 码进行概率性突发纠错。

本发明实施例一方面提供一种突发纠错的方法，包括：

根据接收的码字和校验矩阵计算校正子向量，所述校验矩阵为叠合准双 对角矩阵；

当所述校正子向量不为零时，根据所述校正子向量中两个非零元素之间 最长的零元素向量，确定突发的长度和所述突发的位置；

根据所述突发的长度和所述突发的位置所确定的校正子向量求解差错模 式，根据所述差错模式获取差错模式多项式，并根据所述差错模式多项式对 所述接收的码字进行纠错，获取纠错后的码字多项式。

另一方面，本发明实施例还提供一种突发纠错译码器，包括：

校验矩阵生成模块，用于构造校验矩阵，所述校验矩阵为叠合准双对角 矩阵；

校正子生成模块，用于根据接收的码字和所述校验矩阵生成模块构造的 校验矩阵计算校正子向量；

突发位置长度检测模块，用于在所述校正子生成模块生成的校正子向量 不为零时，根据所述校正子向量中两个非零元素之间最长的零元素向量，确 定突发的长度和所述突发的位置；

差错模式求解模块，用于根据所述突发位置长度检测模块确定的校正子 向量求解差错模式，并根据所述差错模式获取差错模式多项式；

纠错模块，用于根据所述差错模式求解模块获取的差错模式多项式对所 述接收的码字进行纠错，获取纠错后的码字多项式。

再一方面，本发明实施例还提供一种译码装置，包括：

数据接收模块，用于接收通过信道发送的码字；

译码器类型选择模块，用于根据所述信道的类型选择译码器；