新的高效LDPC码的译码方法.pdfVIP

Oct 2007年10月 北京邮电大学学报 2007 of ofPostsandTeleeommunicationsVoI．30No．5 第30卷第5期 JournalBeringUniversity 文章编号：1007—5321(2007)05—0105—03 新的高效LDPC码的译码方法 吴湛击， 李璐颖， 欧阳子月。 王文博 (北京邮电大学电信工程学院．北京100876) 摘要：对于LDPC码的译码算法——和积算法，提出了一种新的基于差分的译码算法，其主要思想是：在LDPC码 的二部图上所传递的消息是概率的差分值，而对于校验节点和消息节点的更新都是在特定的加法域中进行．针对 校验节点的更新，还可以选择若干个绝对值最小的差分值进行运算，以进一步降低复杂度与传统的基于对数似然 比的译码方法相比，新算法的计算复杂度降低很大．而译码性能和收敛速度没有明显损失． 关键词：LDPC码；和积译码算法；差分译码算法 中圉分类号：TN929．53 文献标识码：A NovelEfficient ofLDPCCodes DecodingImplementation WU OUYANGWANGWen-bo Zhan-ji，LILu—ying， Zi-yue， ofTelecommunication (School UniversityofPostsandTde∞mmuni口d∞s，Bejl雌100876，China) Engineering，Beijing forthe Abstract：As of10W sum—productdecodingalgorithmdensityparity as difference—basedmethodis mainideaisshown decoding proposed．The follows：the messagespassed onthe ofLDPCarebasedonthe the ofbothcheck bipartitegraph probabilitydifferences。andupdates nodesand nodesalecarriedouton domain．Asforthe ofcheck some addition message special update somelowestdifferencescanbeselectedfor contrast nodes，only reducingcomputationalcomplexity．In withthetraditional method log—likelyhood—ratio-based(LLR—base