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.

Reconfigurable Decoder for LDPC and Polar 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

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

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

Low-Latency Adaptive Ordered Statistic Decoding of Polar Codes.

High-throughput and Memory Efficient LDPC Decoder Architecture

A flexible architecture for multi-standard LDPC decoders

Design and implementation of multi-mode QC-LDPC decoder

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

A Reconfigurable 74-140Mbps LDPC Decoding System for CCSDS Standard

LDPC Decoder Design for IEEE 802.15 Standard

Design and Efficient Hardware Implementation Schemes for Non-Quasi-cyclic LDPC Codes

Efficient LDPC Decoding using Physical Computation

High Throughput Parallel Concatenated Encoding and Decoding for Polar Codes: Design, Implementation and Performance Analysis.

GLDPC-PC Codes for MIMO Systems with Iterative Detection and Decoding

A Flexible LDPC code decoder with a Network on Chip as underlying interconnect architecture

Hardware Decoders for Polar Codes: An Overview

Efficient Layered Parallel Architecture and Application for Large Matrix LDPC Decoder

A Generalized Adjusted Min-Sum Decoder for 5G LDPC Codes: Algorithm and Implementation

Design and Implementation of a Highly Efficient Quasi-Cyclic Low-Density Parity-Check Transceiving System Using an Overlapping Decoder