一种基于最小区域选择的LDPC码迭代译码算法.pdfVIP

第38卷第12期 中 圈 绅 学 教 求 大 誊 辱 旅 Vo1．38，No．12 2008年 l2月 JoURNALOFUNIVERSITYOFSCIENCEAND T日CHN0 0GYOFCHlNA Dec．2008 文章编号：0253～2778(2008)12—1365—07 一 种基于最小区域选择的LDPC码迭代译码算法 徐 鹰，卫 国，朱近康 (中国科学技术大学电子工程与信息科学系，安徽合肥 230027) 摘要：提出一种基于最小区域选择的LDPC(1ow-densityparity-check)码迭代译码算法(min-zone selectiondecodingalgorithm，MZSdecoding)．MZS算法把最小区域选择和近似计算的思想结合 起来，针对传统的置信度传递译码算法(beliefpropagationdecodingalgorithm，BPdecoding)中的 Q()函数提出了一种有效的简化处理方式，而这种简化处理只产生少许的性能损失．仿真结果证 明，通过合理的参数设置，MZS算法几乎可以提供和BP算法同样优秀的性能． 关键词：LDPC码 ；置信度传递；最小和；最小区域选择；线性近似；均值近似 中图分类号：TN911．22 文献标识码 ：A M in-zoneselectiondecodingalgorithm forLDPC codes XU Ying，WEIGuo，ZHUJin-kang (EEIS，USTC，Hefei230027，China) Abstract：An iterativedecodingalgorithm forlow-densityparity—check (LDPC)codes，namedmin-zone selection(MZS)decodingalgorithm，wasproposed．Themethodsofmin-zoneselectingandapproximation werecombinedintheproposeddecodingalgorithm inordertodealwiththeQ(z)functioninvolvedinthe traditionalbeliefpropagation (BP)decodingalgorithm．Simulationresultsshow shatthecomputationsin thedecodingprocessofLDPCcodesincurredonlyalittleperformancedegradation．Infact，itisobserved that，with proper selection of parameters，the MZS decoding algorithm can provide performance comparabletothatoftheBP decodingalgorithm． Keywords：LDPC codes；beliefpropagation；M in-Sum；min-zoneselection；linearapproximation；mean approximation 的性能l2]，随后越来越多的研究人员开始研究 Oi||言 | LDPC码 ． 低密度奇偶校验码 (1ow—densityparity-check LDPC码的解码算法按照解码所需信息可 以分 codes，LDPCcodes)最早 由Gallager在 1960年左 为硬解码和软解码两类．硬解码算法无需知道接收 右提出[1]，但在当时并没有引起太多的关注，20世 信号和信道的相关信息，仅利用硬判决序列就可以 纪90年代后期，MacKay等对 LDPC码做了进一步 完成解码工作，