专利名称：一种ldpc码的线性规划与最小和级联译码方法
技术领域：
本发明涉及一种LDPC码的线性规划与最小和级联译码方法，属于通信技术领域。
背景技术：
低密度奇偶校验码(Low Density Parity Check Code, LDPC)是一类具有稀疏校验矩阵的线性分组码，由Robert G. Gallager博士在1963年提出。它不仅有逼近Siannon 限的良好性能，而且译码复杂度较低，结构灵活，是近年来信道编码领域的研究热点，目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。因此研究对LDPC码的译码方法的修正也极为重要。LDPC码的线性规划(linear programming, LP)译码方法由 J. !Kidman等人于2005 年提出。这种方法以线性规划松弛为基础，是对最大似然译码的一种近似。线性规划译码具有最大似然特性，即，一旦线性规划输出为整数解，那么必定是最大似然解。这个特性使得线性规划在译码性能分析方面比传统的迭代译码要方便很多。并且，一旦模型建立，便可进行线性规划问题的求解。然而线性规划译码很多情况下并不能得到整数解，于是我们考虑通过级联的形式对分数解的分数比特进行修正。我们注意到在译码性能上，线性规划译码虽然在高信噪比的情况下会优于传统的置信传播算法，但在低信噪比时却远远不如。 而且我们发现，尽管在码长比较小的情况下线性规划译码性能在一定程度上比最小和译码好，比置信传播算法要差，但在码长较长的时候，同样基于迭代的最小和算法仍然具有一定优势，而且译码复杂度低于置信传播算法。(见“Combined linear programming/belief propagation"ELECTRONICS LETTERS, 5th June 2008，Vol. 44，No. 12)作为单纯的线性规划译码和迭代译码并不能在一个整体较宽的信噪比范围内获得最佳的译码性能。而同样为基于迭代置信传播算法和最小和算法比较起来，最小和算法复杂度又相对较低，便于实现。于是我们在线性规划译码与置信传播译码级联算法的基础上提出线性规划译码与最小和译码的级联译码方法。
发明内容
针对线性规划译码和迭代译码方法在较宽信噪比范围内的的整体译码性能不理想的问题，本发明提出了一种LDPC码的线性规划与最小和级联译码方法。该方法在线性规划译码和迭代译码的基础上，引入了级联因子，通过选用迭代算法为最小和算法将两者结合起来成为一种新的级联算法的级联译码方法。本发明译码方法是由以下方式来实现的一种LDPC码的线性规划与最小和级联译码方法，步骤如下1)信道信噪比估计器估计信道的信噪比信息；2)级联器根据信噪比信息从级联因子存储器中选择对应的级联因子暂存在寄存器中；3)初始输入似然比信息通过线性规划译码器得到最优解
4
设C是一个具有mXn维校验矩阵H = Ihj, J的η长二进制LDPC码，I和J分别
表示其变量节点的集合和校验节点的集合，其中，I = {1,2,......，n}，J= {1,2,......，
m} ；N(j)表示同校验节点j相连的变量节点的集合，即N(j) = {i :i e Lhio- = 1} ；V表示 N(j)的具有奇数个元素的子集&表示第j个校验节点的本地码，即所有满足第j个校验方程的二进制序列的集合，Pj表示&的凸包；假设码C中的码字y经过一个二进制离散无记忆对称信道后，信道收端接收到一个受过噪声和干扰影响的序列f ；A.初始化将信道收端收到的第i(i = 1,2,......，η)个变量节点的消息父初始化为该节点
的对数最大似然消息Yi ；在高斯白噪声信道下，采用二进制相移键控(BPSK)调制时，
权利要求
1. 一种LDPC码的线性规划与最小和级联译码方法，步骤如下1)信道信噪比估计器估计信道的信噪比信息；2)级联器根据信噪比信息从级联因子存储器中选择对应的级联因子暂存在寄存器中；3)初始输入似然比信息通过线性规划译码器得到最优解设C是一个具有mXn维校验矩阵H = {hj, J的η长二进制LDPC码，I和J分别表示其变量节点的集合和校验节点的集合，其中，I = {1,2,......, η}, J = {1,2,......，m}；N(J)表示同校验节点j相连的变量节点的集合，即N(j) = U :ie 1,1^=1} ；V表示N(j) 的具有奇数个元素的子集；G表示第j个校验节点的本地码，即所有满足第j个校验方程的二进制序列的集合，Pj表示Cj的凸包；假设码C中的码字y经过一个二进制离散无记忆对称信道后，信道收端接收到一个受过噪声和干扰影响的序列；A.初始化将信道收端收到的第i(i = 1,2,......，η)个变量节点的消息乂初始化为该节点的对数最大似然消息Yi ；在高斯白噪声信道下，采用二进制相移键控(BPSK)调制时，
2.如权利要求1译码方法中所用的一种译码系统，包括线性规划译码器、级联器、寄存器、信噪比估计器、最小和译码器和级联因子存储器，其特征在于线性规划译码器和级联器相连接，级联器分别和寄存器、信噪比估计器、最小和译码器及级联因子存储器相连接；初始似然比信息被输入线性规划译码器和级联器，经线性规划译码器进行初步译码之后由级联器根据初步译码结果对初始似然比信息进行修正并将修正后的似然比信息传送给最小和译码器，经最小和译码器进行译码后输出译码信息。
全文摘要
一种LDPC码的线性规划与最小和级联译码方法，属通信技术领域。该方法用于通信系统的译码模块，在线性规划译码和最小和译码的基础上，通过两种译码器的级联来提高译码模块的性能，从而在一个较宽泛的信噪比范围内有效改善通信系统的通信质量。在级联部分会涉及到一个级联因子，该方法首先通过线性规划译码得到广义上的分数解(也可能是整数)，再从数值计算所得因子表中选择对应的级联因子，和单纯的线性规划译码器相比，本发明所涉及级联算法，也具有自适应提高译码性能的特点。相比较于单纯的线性规划译码和最小和译码，这种改进的译码方式，有效提高了信道收端译码模块的纠错能力，在较宽的信噪比范围内改善了通信系统的整体通信质量。
文档编号H03M13/11GK102158233SQ20111011847
公开日2011年8月17日 申请日期2011年5月9日 优先权日2011年5月9日
发明者邹春晖, 马丕明 申请人:山东大学