一种改进的LDPC码的线性规划译码方法技术

一种改进的LDPC码的线性规划译码方法，属于通信技术领域。该方法应用于通信系统的译码模块，在原始线性规划译码的基础上，通过自适应添加有效冗余校验来提高译码模块的性能，有效改善整个通信系统的通信质量。在寻找有效冗余校验方面，该方法首先通过对原始校验矩阵进行有目的的初等行变换，得到一个类单位矩阵的等价校验矩阵，再根据等价校验矩阵中的冗余校验方程来自适应产生有效冗余校验不等式，因此具有自适应性。和原始线性规划译码相比，本发明专利技术所涉及的改进的线性规划译码，具有自适应提高译码性能的特点。

【技术实现步骤摘要】

【技术保护点】
１．一种改进的ＬＤＰＣ码的线性规划译码方法，用于通信系统信号接收端的译码模块，以实现从含有噪声及干扰的接收序列中最大化无失真地恢复出信道发端信息的功能；预先设Ｃ是一个具有ｍ×ｎ维校验矩阵Ｈ＝｛ｈｊ，ｉ｝的ｎ长二进制ＬＤＰＣ码，Ｉ和Ｊ分别表示其变量节点的集合和校验节点的集合，其中，Ｉ＝｛１，２，．．．．．．，ｎ｝，Ｊ＝｛１，２，．．．．．．，ｍ｝；Ｎ（ｊ）表示同校验节点ｊ相连的变量节点的集合，即Ｎ（ｊ）＝｛ｉ：ｉ∈Ｉ，ｈｉ，ｊ＝１｝；Ｖ表示Ｎ（ｊ）的具有奇数个元素的子集；Ｃｊ表示第ｊ个校验节点的本地码，即所有满足第ｊ个校验方程的二进制序列的集合，Ｐｉ表示Ｃｊ的凸包；假设码Ｃ中的码字ｙ经过一个二进制离散无记忆对称信道后，信道收端接收到一个受过噪声和干扰影响的序列ｙ＊；该方法步骤如下：Ａ．初始化将信道收端收到的第ｉ（ｉ＝１，２，．．．．．．，ｎ）个变量节点的消息初始化为该节点的对数最大似然消息γｉ；在高斯白噪声信道下，采用二进制相移键控调制时，（ｍａｔｈ）??（ｍｒｏｗ）?（ｍｓｕｂ）?（ｍｉ）＆ｇａｍｍａ；（／ｍｉ）?（ｍｉ）ｉ（／ｍｉ）?（／ｍｓｕ／ｍｏ）?（ｍｏ）－（／ｍｏ）?（ｍｏ）－（／ｍｏ）?（ｍｏ）－（／ｍｏ）?（ｍｒｏｗ）?（ｍｏ）（（／ｍｏ）?（ｍｎ）６（／ｍｎ）?（ｍｏ））（／ｍｏ）?（／ｍｒｏｗ）?（／ｍｒｏｗ）?（／ｍａｔｈ）当｜Ａｊ｜≥２时，如果ｋｊ是奇数并且其中表示变量节点ｓ在错误解ｆｅｒｒ中的取值，那么关于校验节点ｊ的有效冗余校验为（ｍａｔｈ）??（ｍｒｏｗ）?（ｍｕｎｄｅｒ）?（ｍｉ）＆Ｓｉｇｍａ；（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ｈ（／ｍｉ）?（ｍｏ）＆Ｅｌｅｍｅｎｔ；（／ｍｏ）?（ｍｓｕｂ）?（ｍｉ）Ｋ（／ｍｉ）?（ｍｉ）ｊ（／ｍｉ）?（／ｍｓｕｂ）?（／ｍｒｏｗ）?（／ｍｕｎｄｅｒ）?（ｍｓｕｂ）?（ｍｉ）ｆ（／ｍｉ）?（ｍｉ）ｈ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）－（／ｍｏ）?（ｍｕｎｄｅｒ）?（ｍｉ）＆Ｓｉｇｍａ；（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ｓ（／ｍｉ）?（ｍｏ）＆Ｅｌｅｍｅｎｔ；（／ｍｏ）?（ｍｓｕｂ）?（ｍｉ）Ａ（／ｍｉ）?（ｍｉ）ｊ（／ｍｉ）?（／ｍｓｕｂ）?（／ｍｒｏｗ）?（／ｍｕｎｄｅｒ）?（ｍｓｕｂ）?（ｍｉ）ｆ（／ｍｉ）?（ｍｉ）ｓｂ）?（ｍｏ）＝（／ｍｏ）?（ｍｉ）ｌｎ（／ｍｉ）?（ｍｒｏｗ）?（ｍｏ）（（／ｍｏ）?（ｍｆｒａｃ）?（ｍｒｏｗ）?（ｍｉ）Ｐｒ（／ｍｉ）?（ｍｏ）［（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｙ（／ｍｉ）?（ｍｉ）ｉ（／ｍｉ）?（ｍｏ）＊（（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）－（／ｍｏ）?（ｍｕｎｄｅｒ）?（ｍｉ）＆Ｓｉｇｍａ；（／ｍｉ）?（ｍｒｏｗ）?（ｍｓｕｐ）?（ｍｉ）ｈ（／ｍｉ）?（ｍｏ）＆ｐｒｉｍｅ；（／ｍｏ）?（／ｍｓｕｐ）?（ｍｏ）＆Ｅｌｅｍｅｎｔ；（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）Ｋ（／ｍｉ）?（ｍｉ）ｊ（／ｍｉ）?（ｍｏ）＆ｐｒｉｍｅ；（／ｍｏ）?（／ｍｓｕｂｓｕｐ）?（／ｍｒｏｗ）?（／ｍｕｎｄｅｒ）?（ｍｓｕｂ）?（ｍｉ）ｆ（／ｍｉ）?（ｍｓｕｐ）?（ｍｉ）ｈ（／ｍｉ）?（ｍｏ）＆ｐｒｉｍｅ；（／ｍｏ）?（／ｍｓｕｐ）?（／ｍｓｕｂ）?（ｍｏ）＆ｌｅ；（／ｍｏ）?（ｍｓｕｂ）?（ｍｉ）ｋ（／ｍｉ）?（ｍｉ）ｊ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）－（／ｍｏ）?（ｍｎ）１（／ｍｎ）?（ｍｏ），（／ｍｏ）?（ｍｏ）－（／ｍｏ）?（ｍｏ）－（／ｍｏ）?（ｍｏ）－（／ｍｏ）?（ｍｒｏｗ）?（ｍｏ）（（／ｍｏ）?（ｍｎ）７（／ｍｎ）?（ｍｏ））（／ｍｏ）?（／ｍｒｏｗ）?（／ｍｒｏｗ）?（／ｍａｔｈ）如果ｋｊ是偶数，记ｓｍａｘ为集合Ａｊ中在错误解ｆｅｒｒ中取值最大的那个变量节点，记该变量节点在错误解ｆｅｒｒ中的取值为那么有如果那么关于校验节点ｊ的有效冗余校验为（ｍａｔｈ）??（ｍｒｏｗ）?（ｍｕｎｄｅｒ）?（ｍｉ）＆Ｓｉｇｍａ；（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ｈ（／ｍｉ）?（ｍｏ）＆Ｅｌｅｍｅｎｔ；（／ｍｏ）?（ｍｓｕｂ）?（ｍｉ）Ｋ（／ｍｉ）?（ｍｉ）ｊ（／ｍｉ）?（／ｍｓｕｂ）?（／ｍｒｏｗ）?（／ｍｕｎｄｅｒ）?（ｍｓｕｂ）?（ｍｉ）ｆ（／ｍｉ）?（ｍｉ）ｈ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）＋（／ｍｏ）?（ｍｓｕｂ）?（ｍｉ）ｆ（／ｍｉ）?（ｍｓｕｐ）?（ｍｉ）ｓ（／ｍｉ）?（ｍｉ）ｍａｘ（／ｍｉ）?（／ｍｓｕｐ）?（／ｍｓｕｂ）?（ｍｏ）－（／ｍｏ）?（ｍｕｎｄｅｒ）?（ｍｉ）＆Ｓｉｇｍａ；（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ｓ（／ｍｉ）?（ｍｏ）＆Ｅｌｅｍｅｎｔ；（／ｍｏ）?（ｍｓｕｂ）?（ｍｉ）Ａ（／ｍｉ）?（ｍｉ）ｊ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）＼（／ｍｏ）?（ｍｓｕｐ）?（ｍｉ）ｓ（／ｍｉ）?（ｍｉ）ｍａ...

【技术特征摘要】

【专利技术属性】
技术研发人员：马丕明，张娴，
申请(专利权)人：山东大学，
类型：发明
国别省市：88