Research Repository

Perturbed Adaptive Belief Propagation Decoding for High-Density Parity-Check Codes

Deng, Li and Liu, Zilong and Guan, Yong Liang and Liu, Xiaobei and Aslam, Chaudhry Adnan and Yu, Xiaoxi and Shi, Zhiping (2021) 'Perturbed Adaptive Belief Propagation Decoding for High-Density Parity-Check Codes.' IEEE Transactions on Communications, 69 (4). pp. 2065-2079. ISSN 0090-6778

2012.10743.pdf - Accepted Version

Download (1MB) | Preview


Algebraic codes such as BCH code are receiving renewed interest as their short block lengths and low/no error floors make them attractive for ultra-reliable low-latency communications (URLLC) in 5G wireless networks. This article aims at enhancing the traditional adaptive belief propagation (ABP) decoding, which is a soft-in-soft-out (SISO) decoding for high-density parity-check (HDPC) algebraic codes, such as Reed-Solomon (RS) codes, Bose-Chaudhuri-Hocquenghem (BCH) codes, and product codes. The key idea of traditional ABP is to sparsify certain columns of the parity-check matrix corresponding to the least reliable bits with small log-likelihood-ratio (LLR) values. This sparsification strategy may not be optimal when some bits have large LLR magnitudes but wrong signs. Motivated by this observation, we propose a Perturbed ABP (P-ABP) to incorporate a small number of unstable bits with large LLRs into the sparsification operation of the parity-check matrix. In addition, we propose to apply partial layered scheduling or hybrid dynamic scheduling to further enhance the performance of P-ABP. Simulation results show that our proposed decoding algorithms lead to improved error correction performances and faster convergence rates than the prior-art ABP variants.

Item Type: Article
Uncontrolled Keywords: Adaptive belief propagation (ABP); high-density prity-check (HDPC) codes; Reed-Solomon (RS) codes; Bose-Chaudhuri-Hocquenghem (BCH) codes; product codes; ultra-reliable low-latency communications (URLLC)
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 16 Jul 2021 14:16
Last Modified: 23 Sep 2022 19:44

Actions (login required)

View Item View Item