Abstract:Low decoding delay and low block error rate (BLER) are two most challenging design goals for 5G channel decoders. The state of the art cyclic redundancy check (CRC) aided successive cancellation list (CA-SCL) decoders suffer from the high decoding delay due to its bit-by-bit decoding ordering albeit its advantage of relatively low complexity. In this paper, we resort to a modified version of belief propagation (BP) decoding, i.e., the so-called BS-BPL, and take advantage of its parallel structure to address the issue. In particular, we first modify the BP list decoder with a special processing element which turns the unconditional messages achieved in a conventional BP decoder into the conditional ones which are required in the bit splitting process in list decoding. Further, for each iteration, we only conduct the bit splitting in positions within the so-called Critical Set which includes only the most vulnerable bits, thus resulting a greatly reduced number of splits. On the one hand, the proposed algorithm can determine multiple bits per iteration and effectively terminate earlier than the traditional CA-SCL algorithm. On the other hand, the entire codeword can be directly output due to the parallel property of BP, avoiding that some correct paths are wrongly deleted halfway as in SCL. Numerical results show that our proposed BS-BPL decoders Significantly outperform their CA-SCL counterparts in terms of decoding delay and BLER.

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

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

High Performance Full Diversity LDPC Codes Construction Algorithm

Improved Adaptive Belief Propagation Decoding of Reed-Solomon Codes with SPC Codes

Joint Iterative Decoding for RS Codes and LDPC Codes

An Improved Decoding Algorithm of Low-Density Parity-Check Codes

CRC-Aided Adaptive Belief Propagation Decoding of NR LDPC Codes.

BP List Decoding of Polar Codes with Adaptive Bit Splitting over Critical Set.

Modified Belief-Propagation Algorithm for Decoding of Irregular Low-Density Parity-Check Codes

Serially Concatenated Belief Propagation Decoder for Low-Density Parity-Check Codes

Check Belief Propagation Decoding of LDPC Codes

Research of Optimal Decoding Algorithm Based on Belief Propagation

A Study on Low Complexity Decoding Algorithm of LDPC Codes

Improved belief propagation decoding algorithm for LDPC codes

Quantum-enhanced belief propagation for LDPC decoding

Efficient Near Maximum-Likelihood Reliability-Based Decoding for Short LDPC Codes

Flipped and Augmented Decoding Algorithm for Low-Density Parity-Check Codes

Adaptive Belief Propagation Decoding of CRC Concatenated NR LDPC and Polar Codes

AE-BP: Adaptive Erasure Belief Propagation Decoding Algorithm of LDPC Codes