ldpc码加权比特翻转译码算法的低复杂度提前停止-电子与信息学报.pdfVIP

第36 卷第12 期 电 子 与 信 息 学 报 Vol.36No.12 2014 年12 月 Journal of Electronics Information Technology Dec. 2014 LDPC 码加权比特翻转译码算法的低复杂度提前停止准则 * 张高远 周 亮 文 红 (电子科技大学通信与抗干扰技术国家重点实验室 成都 611731) 摘 要：近年来，针对LDPC 码置信传播(BP)译码算法的提前停止准则的研究已经有了很多，但设计适合加权比 特翻转(WBF)译码算法的提前停止准则却研究甚少。依据对WBF 算法的全新理解方式，该文提出一种实现简单、 适用性强的WBF 算法提前停止准则，它能在译码的初始阶段检测绝大多数不可纠错的帧。仿真结果表明，基于提 前停止准则的WBF 算法在性能损失可以忽略的条件下，极大地降低迭代次数，在实现复杂度和性能之间达到了很 好的折中。 关键词：低密度奇偶校验码；加权比特翻转译码；可靠度后验信息符号；提前停止准则 中图分类号： TN911.22 文献标识码： A 文章编号：1009-5896(2014)12-2869-07 DOI: 10.3724/SP.J.1146.2013.02001 Low Complexity Early Stopping Criterion for Weighted Bit Flipping Decodings of LDPC Codes Zhang Gao-yuan Zhou Liang Wen Hong (National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 611731, China) Abstract: Recently, extensive researches have been focused on the early stoping criterion for Belief-Propagation(BP) decoding of LDPC codes. However, there is little study on suitable design of early stopping criterion for Weighted Bit Flipping (WBF) decodings. Based on the whole novel understanding of WBF algorithm, this paper study presents a low complexity and high adaptable stopping criterion which detects most of the undecodable blocks in an early stage of the decoding process. The simulation results show that the proposed method can significatly reduce the average number of required iterations with negligible performance loss, which is able to achieve appealing tradeoff between the complexity and the performance.