• Patent Title: 基于预测-修正原对偶内点法的LDPC码的LP译码器
  • Patent Title (English): Linear Programming (LP) decoder of LDPC (Low-Density Parity-Check) code based on predictor-corrector primal-dual interior-point method
  • Application No.: CN201110081566.8
    Application Date: 2011-04-01
  • Publication No.: CN102122962B
    Publication Date: 2013-04-17
  • Inventor: 马丕明王旭叶
  • Applicant: 山东大学
  • Applicant Address: 山东省济南市历下区山大南路27号
  • Assignee: 山东大学
  • Current Assignee: 山东大学
  • Current Assignee Address: 山东省济南市历下区山大南路27号
  • Agency: 济南金迪知识产权代理有限公司
  • Agent 于冠军
  • Main IPC: H03M13/11
  • IPC: H03M13/11
基于预测-修正原对偶内点法的LDPC码的LP译码器
Abstract:
本发明提供了一种基于预测-修正原对偶内点法的LDPC码的LP译码器,包括线性规划松弛模块、判断模块、迭代方向计算模块、变量更新模块和输出模块,线性规划松弛模块将LDPC码的ML译码问题松弛成LP问题;在判断模块内先计算迭代误差,接着判断迭代误差是否小于误差容忍度并且判断当前迭代次数是否大于最大迭代次数,用以确定下一步进入的模块;迭代方向计算模块用于计算迭代方向;变量更新模块依次完成确定迭代步长和利用迭代步长、迭代方向更新当前变量值的功能,最后将结果反馈给判断模块;输出模块将所求的解进行规整,输出需要的码字。本发明具有译码收敛速度快、误码率性能好的特点。
Public/Granted literature
Patent Agency Ranking
0/0