基于预测-修正原对偶内点法的LDPC码的LP译码器

摘要：

本发明提供了一种基于预测-修正原对偶内点法的LDPC码的LP译码器，包括线性规划松弛模块、判断模块、迭代方向计算模块、变量更新模块和输出模块，线性规划松弛模块将LDPC码的ML译码问题松弛成LP问题；在判断模块内先计算迭代误差，接着判断迭代误差是否小于误差容忍度并且判断当前迭代次数是否大于最大迭代次数，用以确定下一步进入的模块；迭代方向计算模块用于计算迭代方向；变量更新模块依次完成确定迭代步长和利用迭代步长、迭代方向更新当前变量值的功能，最后将结果反馈给判断模块；输出模块将所求的解进行规整，输出需要的码字。本发明具有译码收敛速度快、误码率性能好的特点。

专利类型：发明专利

申请/专利号：CN201110081566.8

申请日期：2011-04-01

公开/公告号：CN102122962A

公开/公告日：2011-07-13

主分类号：H03M13/11(2006.01)I

申请/专利权人:山东大学

发明/设计人:马丕明;王旭叶

主申请人地址:250100 山东省济南市历下区山大南路27号

专利代理机构:济南金迪知识产权代理有限公司 37219

代理人:于冠军

国别省市代码:山东;37

权利要求：

一种基于预测?修正原对偶内点法的LDPC码的LP译码器，其特征是：该线性规划译码器，包括线性规划松弛模块、判断模块、迭代方向计算模块、变量更新模块和输出模块，各模块间是串行结构；线性规划松弛模块将LDPC的ML译码问题松弛成LP问题，随后导出LP问题的库恩一图克方程，并且对各个变量进行初始化或者宏定义；在判断模块内先计算迭代误差，接着判断迭代误差是否小于误差容忍度并且判断当前迭代次数是否大于最大迭代次数，用以确定下一步进入哪个模块；迭代方向计算模块用于计算迭代方向；变量更新模块依次完成确定迭代步长和利用迭代步长、迭代方向更新当前变量值的功能，最后将结果反馈给判断模块用以重新判断；输出模块将所求的解进行规整，输出需要的码字。