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

Using Linear Programming to Decode LDPC Codes

作　　者：董自健[1,2] 酆广增[1] 

机构地区：[1]南京邮电大学通信与信息工程学院,江苏南京210003 [2]淮海工学院电子工程学院,江苏连云港222005

出　　处：《淮海工学院学报（自然科学版）》2010年第1期17-19,共3页Journal of Huaihai Institute of Technology:Natural Sciences Edition

基　　金：国家自然科学基金资助项目(60472104)

摘　　要：分析了应用线性松弛方法对低密度奇偶校验(LDPC)码进行最大似然译码的基本原理,介绍了基于LDPC码校验矩阵因子图表达构造码字多胞形的方法。这些多胞形描述过于复杂,并且存在冗余,因此给出了一种简化约束条件。从接收正确码字必须服从校验方程出发,导出了以错误模式为变量、基于伴随式的LDPC码最大似然译码优化模型。The basic principles of linear programming algorithm for the maximum likelihood decoding of LDPC codes are analyzed, and the ways to construct the codeword polytope based on the factor graph expression of parity check matrix of LDPC codes are described. Since these descriptions are too complex with redundancy, a simplified constraint description is introduced hereafter. Derived from the fact that the code word must be subordinate to check equations, an optimized model based on syndrome is obtained for the maximum likelihood decoding of LDPC codes.

关 键 词：LDPC码 最大似然译码 线性规划 

分 类 号：TN911[电子电信—通信与信息系统]