一种改进型LLR BP算法的LDPC译码研究.pdfVIP

信 息系统 与 网络 doi：10．3969／j．issn．1003—3106．2015．03．02 引用格式：孙 斌 ，王 钢 ，杨文超 ，等．一种改进型 LLRBP算法 的LDPC译码研究 [J]．无线 电工程 ，2015，45(3)：4-6，18 一 种改进型 LLRBP算法的LDPC译码研究 孙 斌 ，王 钢 ，杨文超 ，王少博 (1．哈尔滨工业大学 通信技术研 究所，黑龙江 哈尔滨 150001； 2．哈尔滨海能达科技有限公司，黑龙江 哈尔滨 150028) 摘 要 采用经典 LLRBP算法对低密度奇偶校验 (LowDensityParityCheck，LDPC)码译码时，译码复杂度非常高， 主要表现在译码时迭代次数过多和每次循环时校验节点的计算复杂度过高。基于以上问题提出一种新的改进型LLRBP译 码算法 ，自适应地实时监控译码是否稳定来降低在低信噪比条件下的译码迭代次数 ，同时采用函数逼近的方法 降低每次循 环时校验节点的计算复杂度。仿真结果表明，该算法在译码性能损失不大的情况下可大幅降低 LDPC码的译码复杂度。 关键词 LDPC码 ；LLRBP算法 ；改进算法 ；检验 因子 ；复杂度 中图分类号 TN919 文献标识码 A 文章编号 1003—3106(2015)03—0004—03 A New M odifiedLLR BP Algorithm Research forLDPC Decoders SUN Bin ．WANG Gang ．YANG W en—ehao ．W ANG Shao．ho (1．HarbinInstituteofTechnology，CommunicationResearchCenter，HarbinHeilongjiang150001，China； 2．HarbinHyteraTechnologiesCoLtd，HarbinHeilongfiang150028，China) Abstract ClassicalLLR BP algorithm todecodeLDPC involveshighcomplexitybecauseofiterationsandcalculation complexity ofhorizontaldirectionsin everyiterationprocess．Thispaperproposesanew modifiedLLR BP algorithm tomonitorwhetherdecoding outputisstableornottodecreaseiteration timesinlow signalnoiserate．Atthesametime，Taylorfunctionapproximationisadoptedto reducecalculation complexityatcheck codes．Simulationsrevealthatthisproposedmethodcan reducedecodecomplexitywidelyfor LDPC in thecondition ofasmalldecodingperformanceloss． Keywords LDPC；LLR BP algorithm ；modifiedalgorithm；checkfactor；complexity 好的译码算法 ，但其译码复杂度太高，限制了在实际 0 引言 中的应用 。本文提出一种改进型的 LLRBP译码算 LDPC码 是 由 Gallager博 士 于 1962年提 出 法 ，旨在译码性能损失不大 的条件下，大大降低 的¨，但受当时硬件水平和计算水平 的限制而并未 LDPC码 的译码复杂度 ，使其在实际的应用 中更具 引起重视。直到 20世纪 90年代 ，Mackay等人发现 价值 。 LDPC码具有超越 Turbo码的译码性能 ，是一种最接