[发明专利]RS乘积码级联卷积码系统的迭代译码方法

说明书

技术领域

本发明关于信道纠错编码的译码方法，特别关于RS乘积码级联卷积码的迭代译码方法。

背景技术

在级联RS码与卷积码的系统中，级联BCJR和Chase-2型RS译码算法进行半软判决 迭代译码具有良好的性能，相比硬判决迭代译码算法，它在性能上有比较大的提高，这是由 于在内码和外码的解码器之间互相传递了软信息，并且各个解码器本身也是软判决或半软判 决译码。然而，其中RS码的Chase-2型译码算法的性能虽然随着的错误图样e的维数T 的增加而提高，但是运算复杂度却和维数T成指数关系；此外，其译码输出的结果不包含 软信息，反馈给卷积码译码器的软信息必须构造。由于构造的信息不可能十分准确，所以对 译码的准确性有一定的损害。

目前，对RS码的译码算法除了代数译码外，还有KV译码、自适应置信传播译码等改 进算法。这些算法能够比较充分地利用软信息进行译码，其中自适应置信传播译码还能直接 输出软信息，所以其性能比Chase-2型译码算法有了明显提高。但是，因为它们在译码过 程中要对校验矩阵进行多次高斯消去的运算，所以运算量非常巨大，从而导致算法的吞度量 很低。到目前为止，它们离实用的目标还有一定的距离。

发明内容

发明目的：本发明的目的是提供一种软信息利用充分的级联RS乘积码与卷积码的译码 迭代方法。

发明内容：一种RS乘积码级联卷积码系统的迭代译码方法，其特征在于：该方法包括 如下步骤：

步骤S001：提供卷积码译码器和RS乘积码译码器，然后对卷积码译码器进行软判决译 码：对卷积码译码器传递来的比特级软信息的解交织后，RS乘积码译码器进行译码；并将 RS乘积码译码器产生的比特级外信息交织后作为先验概率反馈给BCJR译码器；

步骤S002：对RS乘积码的码字进行校验，当校验后不满足停止条件时，将迭代次数加 1，执行步骤S003，当校验后满足停止条件时，执行步骤S004；

步骤S003；当迭代次数达到预先设定的最大迭代次数时，对得到的RS乘积码采用硬判 决译码的辅助纠错方法；当迭代次数没有达到预先设定的最大迭代次数时，执行步骤S001；

步骤S004：输出符号序列，停止译码。

优选的，步骤S001还包括以下步骤：

步骤W001：定义一接收信号序列、先验概率值向量，首先设先验概率为零，得出后验 概率值向量；

步骤W002：对后验概率值向量进行解交织运算，得到RS乘积码解码器的软信息向量；

步骤W003：计算RS乘积码的行分量码的译码器的软输出外信息序列；

步骤W004：计算RS乘积码的列分量码的译码器的软输出外信息序列。

所述步骤S001中，将RS乘积码的行分量码的译码器的软输出外信息序列、列分量码 的译码器的软输出外信息序列相加用交织器交织作为BCJR译码器的先验概率。

所述步骤S002包括如下的步骤：将RS乘积码解码器的软信息向量与列分量码的译码 器软输出外信息序列、行分量码的译码器外信息相加硬判决得到符号序列，对其进行RS乘 积码校验，如果RS乘积码的各个行、列分量码都通过校验并且连续2次以上，则RS乘积 码满足停止条件，判断译码成功并输出符号序列，停止译码。

所述步骤S003包括如下步骤：

步骤K001：通过检验矩阵计算行、列RS码校正子，如果校正子全为零，表示译码成 功，否则计算行、列RS码校正子不为零的码字数目；

步骤K002：如果行RS码校正子不为零的码字数目大于列RS码校正子不为零的码字数 目，则先对乘积码的行进行代数硬译码，再对列进行代数硬译码；反之，则先对列进行代数 硬译码，再对行进行代数硬译码；

步骤K003：重复执行步骤K001和步骤K002一次。

所述步骤W003的方法为：RS乘积码的行分量码的译码器首先将RS乘积码解码器的 软信息向量与列分量码的译码器软外信息相加，得到第一序列，硬判决后，进行二进制相位 调制解调，对第一序列按照可靠度排序，得到最不可靠的若干个比特，每次在所述若干个比 特上加上一种错误图样进行译码，一旦译码结果可以通过校验，即在候选码字集中加入该码 字及其与第一序列的相关值，最后计算出行分量码的译码器软输出外信息。