RS乘积码级联卷积码系统的迭代译码方法技术方案

一种ＲＳ乘积码级联卷积码系统的迭代译码方法，该方法包括如下步骤：步骤Ｓ００１：提供卷积码译码器和ＲＳ乘积码译码器，然后对卷积码译码器进行软判决译码：对卷积码译码器传递来的比特级软信息的解交织后，ＲＳ乘积码译码器进行译码；并将ＲＳ乘积码译码器产生的比特级外信息交织后作为先验概率反馈给ＢＣＪＲ译码器；步骤Ｓ００２：对ＲＳ乘积码的码字进行校验，当校验后不满足停止条件时，将迭代次数加１，执行步骤Ｓ００３，当校验后满足停止条件时，执行步骤Ｓ００４；本发明专利技术的译码方法软信息利用充分。

【技术实现步骤摘要】

本专利技术关于信道纠错编码的译码方法，特别关于RS乘积码级联巻积码的迭代译码方法。
技术介绍
在级联RS码与巻积码的系统中，级联BCJR和Chase—2型RS译码算法进行半软判决 迭代译码具有良好的性能，相比硬判决迭代译码算法，它在性能上有比较大的提高，这是由 于在内码和外码的解码器之间互相传递了软信息，并且各个解码器本身也是软判决或半软判 决译码。然而，其中RS码的Chase—2型译码算法的性能虽然随着的错误图样e的维数r 的增加而提高，但是运算复杂度却和维数r成指数关系；此外，其译码输出的结果不包含 软信息，反馈给巻积码译码器的软信息必须构造。由于构造的信息不可能十分准确，所以对 译码的准确性有一定的损害。目前，对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乘积码解码器的 软信息向量与列分量码的译码器软外信息相加，得到第一序列，硬判决后，进行二进制相位 调制解调，对第一序列按照可靠度排序，得到最不可靠的若干个比特，每次在所述若干个比牿上加上一种错误图样进行译码， 一旦译码结果可以通过sr验，即在候选码字集中加入该码字及其与第一序列的相关值，最后计算出行分量码的译码器软输出外信息。所述步骤W004的方法为RS乘积码的列分量码的译码器首先将RS乘积码解码器的 软信息向量与行分量码的译码器软外信息相加，得到第二序列，硬判决后，进行二进制相位 调制解调，对第二序列按照可靠度排序，得到最不可靠的若干个比特，每次在所述若干个比 特上加上一种错误图样进行译码， 一旦译码结果可以通过校验，即在候选码字集中加入该码 字及其与第二序列的相关值，最后计算出行分量码的译码器软输出外信息。有益效果本专利技术的有益效果主要体现在以下几个方面1、 RS乘积码译码后提供了更准确的外信息，因而增加了内码和外码之间传递的有效信息量，提高了系统的性能。2、 当迭代次数达到最大而RS乘积码没有通过校验时，对得到的RS乘积码采用硬判决 译码的辅助纠错方法，进一步提高了系统的性能。3、 和现有的级联BCJR和简化的Chase—2型RS译码算法的半软判决迭代译码方法相 比，性能有明显改善。附图说明图1是RS乘积码级联巻积码系统编、译码系统示意图2是图1中RS乘积码解码单元的方法流程图3是本专利技术级联RS乘积码与巻积码译码方法的流程图4是(31， 29) RS乘积码级联(23, 35) RSC码的误比特率曲线图。所有的符号注解V :编码器发送符号；JV(f):高斯白噪声；y :由信道送入巻积码5解码器的软信息向量；4:巻积码系统位的先验概率向量；丄巻积码系统位的后验概率 向量；及RS乘积码解码器的软信息向量；『e:列分量码的译码器软外信息:行分 量码的译码器软外信息；"* 外信息的修正系数， 一般是一个小于1的正实数；-:外信 息的修正系数，一般是一个小于1的正实数；BCJR: Bahl, Cocke， Jelinek, Raviv算法， 一种用于具有巻积码或者网格结构的分组码的最大后验概率译码方法；S0VA:软输出维特比 算法；RS码Reed—Solomon码；PGZ: Reed—Solomon码的一种硬判决译码算法；BM: Reed —Solomon码的一种硬判决译码算法。具体实施例方式本专利技术是一种级联RS乘积码与巻积的译码方法，首先，巻积码译码器对级联码的内码 进行软判决译码；随后，RS乘积码译码器对巻积码译码器传递来的解交织后的RS乘积码 解码器的软信息向量及进行如下处理1、 RS乘积码的行分量码的译码器首先将RS乘积码解码器的软信息向量及与列分量码的译码器软外信息^;相加，得到第一序列ri，硬判决后，进行二进制相位调葡J解调，对第 一序列ri的值按照可靠度排序，得到最不可靠的若干个比特，本专利技术选择4个比特，每次在 所述若干个比特上加上一种错误图样进行译码， 一旦译码结果可以通过校验，即在候选码字 集中加入该码字及其与第一序列ri的相关值，最后计算出行分量码的译码器软输出外信息2、 RS乘积码的列分量码的译码器首先将RS乘积码解码器的软信息向量/ 值与行分量 码的译码器软外信息『,相加，得到第二序列f2，硬判决后，进行二进制相位调制解调，对 第二序列&的值按照可靠度排序，得到最不可靠的若干比特，本专利技术选择4个比特，每次在 所述若干个比特上加上一种错误图样进行译码， 一旦译码结果可以通过校验，即在候选码字 集中加入本文档来自技高网...

【技术保护点】
一种ＲＳ乘积码级联卷积码系统的迭代译码方法，其特征在于：该方法包括如下步骤：　步骤Ｓ００１：提供卷积码译码器和ＲＳ乘积码译码器，然后对卷积码译码器进行软判决译码：对卷积码译码器传递来的比特级软信息的解交织后，ＲＳ乘积码译码器进行译码； 并将ＲＳ乘积码译码器产生的比特级外信息交织后作为先验概率反馈给ＢＣＪＲ译码器；　步骤Ｓ００２：对ＲＳ乘积码的码字进行校验，当校验后不满足停止条件时，将迭代次数加１，执行步骤Ｓ００３，当校验后满足停止条件时，执行步骤Ｓ００４；　步 骤Ｓ００３；当迭代次数达到预先设定的最大迭代次数时，对得到的ＲＳ乘积码采用硬判决译码的辅助纠错方法；当迭代次数没有达到预先设定的最大迭代次数时，执行步骤Ｓ００１；　步骤Ｓ００４：输出符号序列，停止译码。

【技术特征摘要】

【专利技术属性】
技术研发人员：赵春明，孙小钧，姜明，刘晓健，
申请(专利权)人：东南大学，
类型：发明
国别省市：84[中国|南京]