低密度奇偶校验码的线性规划译码研究.pdfVIP

第 19卷 第 1期 淮海工学院学报 (自然科学版) Vo1．19 N o．1 2OlO年 3月 JournalofHuaihaiInstituteofTechnology(NaturalScienceEdition) M ar． 2OlO DOI：10．3969／j．issn．1672—6685．2010．01．005 低密度奇偶校验码的线性规划译码研究 董 自健 。，酆广增 (1．南京邮电大学 通信与信息工程学院，江苏 南京 210003；2．淮海工学院 电子工程学院，江苏 连云港 222005) 摘 要 ：分析 了应用线性松弛方法对低密度奇偶校验 (LDPC)码进行最大似然译码的基本原理 ，介 绍了基于 LDPC码校验矩阵因子图表达构造码字多胞形的方法。这些多胞形描述过于复杂，并且 存在冗余 ，因此给 出了一种简化约束条件。从接收正确码字必须服从校验方程 出发，导出了以错误 模式为变量 、基 于伴随式的 LDPC码最大似然译码优化模型 。 关键词 ：LDPC码 ；最大似然译码 ；线性规划 中图分类号 ：TN911 文献标识码：A 文章编号：1672—6685(2010)010017-03 UsingLinearProgrammingtoDecodeLDPC Codes DONGZi—jian ．FENGGuang—zeng (1．CollegeofTelecommunications＆ InformationEngineering，NanjingUniversityofPosts＆Telecommunications，Nanjing 210003，China；2．SchoolofElectronicEngineering，HuaihaiInstituteofTechnology，Lianyungang222005，China) Abstract：Thebasicprinciplesoflinearprogrammingalgorithm forthemaximum likelihooddeco— dingofLDPC codesareanalyzed，andthewaystoconstructthecodewordpolytopebasedonthe factorgraphexpressionofparitycheckmatrixofLDPC codesaredescribed．Sincethesedescrip— tionsaretoocomplexwithredundancy，asimplifiedconstraintdescriptionisintroducedhereafter． Derivedfrom thefactthatthecodewordmustbesubordinateto check equations，anoptimized mode1basedonsyndromeiSobtainedforthemaximum likelihooddecodingofLDPC codes． Keywords：LDPC codes；maximum likelihooddecoding；linearprogramm ing 0 引言 字因子图所定义的函数进行线性松弛而进行的。理 论上这类算法是一类最大似然算法，但是 目前这类 LDPC码具有 良好的距离特性 ，较低的译码 复 算法的译码性能并不优于 BP算法 。相 比较 BP算 杂度，发生的错误几乎都是可检测错误 ，因此 LDPC 法 ，LP算法复杂度较高，但是 LP算法有两个优点 ： 码无论在理论上还是实际应用上都具有较高 的价 译码码字的最大似然 (ML)验证性 以及译码器易于 值 。LDPC码的重新发现是纠错编码领域 中的又一 性能分析 。 个重大进