[发明专利]基于预测-修正原对偶内点法的LDPC码的LP译码器有效
| 申请号： | 201110081566.8 | 申请日： | 2011-04-01 |
| 公开（公告）号： | CN102122962A | 公开（公告）日： | 2011-07-13 |
| 发明（设计）人： | 马丕明;王旭叶 | 申请（专利权）人： | 山东大学 |
| 主分类号： | H03M13/11 | 分类号： | H03M13/11 |
| 代理公司： | 济南金迪知识产权代理有限公司 37219 | 代理人： | 于冠军 |
| 地址： | 250100 山*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于预测-修正原对偶内点法的LDPC码的LP译码器，包括线性规划松弛模块、判断模块、迭代方向计算模块、变量更新模块和输出模块，线性规划松弛模块将LDPC码的ML译码问题松弛成LP问题；在判断模块内先计算迭代误差，接着判断迭代误差是否小于误差容忍度并且判断当前迭代次数是否大于最大迭代次数，用以确定下一步进入的模块；迭代方向计算模块用于计算迭代方向；变量更新模块依次完成确定迭代步长和利用迭代步长、迭代方向更新当前变量值的功能，最后将结果反馈给判断模块；输出模块将所求的解进行规整，输出需要的码字。本发明具有译码收敛速度快、误码率性能好的特点。 | ||
| 搜索关键词： | 基于 预测 修正 对偶 内点法 ldpc lp 译码器 | ||
【主权项】：
一种基于预测‑修正原对偶内点法的LDPC码的LP译码器，其特征是：该线性规划译码器，包括线性规划松弛模块、判断模块、迭代方向计算模块、变量更新模块和输出模块，各模块间是串行结构；线性规划松弛模块将LDPC的ML译码问题松弛成LP问题，随后导出LP问题的库恩一图克方程，并且对各个变量进行初始化或者宏定义；在判断模块内先计算迭代误差，接着判断迭代误差是否小于误差容忍度并且判断当前迭代次数是否大于最大迭代次数，用以确定下一步进入哪个模块；迭代方向计算模块用于计算迭代方向；变量更新模块依次完成确定迭代步长和利用迭代步长、迭代方向更新当前变量值的功能，最后将结果反馈给判断模块用以重新判断；输出模块将所求的解进行规整，输出需要的码字。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山东大学，未经山东大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110081566.8/，转载请声明来源钻瓜专利网。
- 上一篇：待处理事件提醒方法和移动终端
- 下一篇：低功耗延时可编程的上电复位方法及电路
- 同类专利
- 专利分类
