Abstract:Due to its high parallelism, belief propagation (BP) decoding is amenable to high-throughput applications and thus represents a promising solution for the ultra-high peak data rate required by future communication systems. To bridge the performance gap compared to the widely used successive cancellation list (SCL) decoding algorithm, BP list (BPL) decoding for polar codes extends candidate codeword exploration via multiple permuted factor graphs (PFGs) to improve the error-correcting performance of BP decoding. However, it is a significant challenge to design a unified and flexible BPL hardware architecture that supports various PFGs and code configurations. In this paper, we present the first VLSI implementation of a BPL decoder for polar codes that overcomes this implementation challenge with a hardware-friendly algorithm for on-the-fly flexible permutations. First, we introduce a sequential generation (SG) algorithm to obtain a near-optimal PFG set. Additionally, we demonstrate that any permutation can be decomposed into a combination of multiple fixed routings, and design a low-complexity permutation network to generate graphs in an on-the-fly fashion. Our BPL decoder has a low decoding latency by executing decoding and permutation generation in parallel and supports arbitrary list sizes without area overhead. Experimental results based on nm FD-SOI technology show that for length- polar codes with a code rate of one-half, our BPL decoder with PFGs exhibits similar error-correcting performance to SCL with a list size of and achieves an average throughput of Gbps and an area efficiency of Gbps/mm , which is and faster than the state-of-the-art BP flip and SCL decoders, respectively.

An Enhanced Belief Propagation Decoder for Polar Codes

Higher-Order Belief Propagation Correction Decoder for Polar Codes

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

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

Performance Analysis of Systematic Polar Codes with Belief Propagation Algorithm

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

An Efficient Belief Propagation List Flip Decoder for Polar Codes

Improved segmented belief propagation list decoding for polar codes with bit-flipping

Reduced Complexity Belief Propagation Decoders for Polar Codes

Decoding of Polar Codes Based on Q-Learning-Driven Belief Propagation

A Memory Efficient Belief Propagation Decoder for Polar Codes

Algorithm and Architecture for Hybrid Decoding of Polar Codes

High-Throughput and Flexible Belief Propagation List Decoder for Polar Codes

Convolutional Neural Network-aided Bit-flipping for Belief Propagation Decoding of Polar Codes

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

Progressive Bit-Flipping Decoding of Polar Codes: A Critical-Set Based Tree Search Approach

Progressive Bit-Flipping Decoding of Polar Codes over Layered Critical Sets.

Study of Adaptive Reweighted Sparse Belief Propagation Decoders for Polar Codes

Optimizing Polar Codes Compatible with Off-the-Shelf LDPC Decoders

Mitigating Clipping Effects on Error Floors under Belief Propagation Decoding of Polar Codes

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