Belief-Propagation Decoding of LDPC Codes with Variable Node-Centric Dynamic Schedules

Tofar C.Y. Chang, Pin Han Wang, Jian Jia Weng, I. Hsiang Lee, Yu T. Su

研究成果: Article同行評審

10 引文 斯高帕斯(Scopus)

摘要

Belief propagation (BP) decoding of low-density parity-check (LDPC) codes with various dynamic decoding schedules have been proposed to improve the efficiency of the conventional flooding schedule. As the ultimate goal of an ideal LDPC code decoder is to have correct bit decisions, a dynamic decoding schedule should be variable node (VN)-centric and be able to find the VNs with probable incorrect decisions and having a good chance to be corrected if chosen for update. We propose a novel and effective metric called conditional innovation (CI) which serves this design goal well. To make the most of dynamic scheduling which produces high-reliability bit decisions, we limit our search for the candidate VNs to those related to the latest updated nodes only. Based on the CI metric and the new search guideline separately or in combination, we develop several highly efficient decoding schedules. To reduce decoding latency, we introduce multi-edge updating versions which offer extra latency-performance tradeoffs. Numerical results show that both single-edge and multi-edge algorithms provide better decoding performance against most dynamic schedules and the CI-based algorithms are particularly impressive at the first few decoding iterations.

原文English
文章編號9427123
頁(從 - 到)5014 - 5027
頁數14
期刊IEEE Transactions on Communications
69
發行號8
DOIs
出版狀態Published - 8月 2021

指紋

深入研究「Belief-Propagation Decoding of LDPC Codes with Variable Node-Centric Dynamic Schedules」主題。共同形成了獨特的指紋。

引用此