New LDPC decoding methods cut errors and speed up 5G data processing
Low-Latency LDPC Decoding Based on Consensus and Return Residual Belief Propagation
Information Theory
Summary
Decoding digital signals accurately and quickly is important, especially for technologies like 5G. The authors propose two improved methods for decoding that reduce errors and achieve correct results faster than previous methods. Their approaches use smart ways to combine and update information during decoding, which helps avoid mistakes spreading. Tests showed these methods outperform similar existing ones without adding extra calculation work.
What this means in practice
- •For telecommunications engineers: Improve 5G network equipment to decode signals faster and with fewer errors, enhancing data transmission quality.
- •For embedded systems developers: Develop communication devices that require low-latency decoding algorithms to optimize real-time data processing.
Authors
Allan E. Feitosa, Rodrigo C. de Lamare
Abstract
We propose two new decoding algorithms for low-density parity-check (LDPC) codes. The Consensus and Return residual belief propagation (C&R-RBP) algorithm reduces the number of iterations required to achieve a target decoding error rate over an AWGN channel by exploiting the availability of updated information, thereby mitigating the performance degradation caused by the greedy behavior of RBP-based algorithms and reducing error propagation. The Consensus and Delayed Return RBP algorithm (C&DR-RBP) achieves better performance in the early decoding iterations than C&R-RBP, making it particularly suitable for low-latency applications. Both proposed methods maintain the same computational complexity as the original RBP algorithm in terms of residual calculations. We also provide a formal analysis showing that the Consensus mechanism increases the probability of correct bit decisions under initial decoding conditions and in the presence of severe bit transmission errors, providing insight into the performance gains observed in the simulations. Numerical results based on the rapidly growing 5G New Radio (NR) standard, considering different code lengths, code rates, and channel models, demonstrate that both methods outperform competing RBP-based algorithms with similar overall computational complexity in terms of frame error rate (FER) and bit error rate (BER).