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.

Check-node lazy scheduling approach for layered belief propagation decoding algorithm

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

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

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

Effective Lazy Schedule for the Layered Belief Propagation Algorithm

Check Belief Propagation Decoding of LDPC Codes

Reduced-Complexity Decoding of LDPC Codes

Derived dynamic scheduling for belief propagation decoding of LDPC codes

Trellis-Based Check Node Processing for Low-Complexity Nonbinary LP Decoding

Improved Layered Min-Sum Decoding Algorithm For Low Density Parity Check Codes

Study of Weighted Residual Layered Belief Propagation for Decoding of LDPC Codes

Multistep Linear Programming Approaches for Decoding Low-Density Parity-Check Codes

Energy-efficient LDPC Layered Decoder

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

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

Cross-layer iterative decoding of irregular LDPC codes using cyclic redundancy check codes

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

List-Based Residual Belief-Propagation Decoding of LDPC Codes

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

Reduced-Complexity Column-Layered Decoding and Implementation for LDPC Codes

Check Node Degree-Based Modified Min-Sum Decoding Algorithm with Classification for LDPC Codes