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.

Iterative Decoding of Complex-rotary Codes

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

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

High Performance Full Diversity LDPC Codes Construction Algorithm

XJ-BP: Express Journey Belief Propagation Decoding for Polar Codes

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

Iterative Multistage Decoding of Polar Code Based Multilevel Codes

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

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

Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries

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

Iterative Symbol-By-Symbol Decoding Of Ldpc Codes And Constellation Mapping For Multilevel Modulation

Check Belief Propagation Decoding of LDPC Codes

CRC-Aided Adaptive BP Decoding of PAC Codes

Reduced-Complexity Decoding of LDPC Codes

An Enhanced Belief Propagation Decoder for Polar Codes

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

Reduced Complexity Belief Propagation Decoding Algorithm for Polar Codes Based on the Principle of Equal Spacing.

Systematic Turbo-Polar, Turbo-LDPC-Polar and Turbo-LDPC Codes Based on Belief Propagation Decoding

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

On the Performance of Low-complexity Decoders of LDPC and Polar Codes