Abstract:Short- to medium-block-length polar-like and polarization-adjusted convolutional (PAC) codes have demonstrated exceptional error-correction performance through sequential decoding. Successive cancellation list (SCL) decoding of polar-like and PAC codes can potentially match the performance of sequential decoding though a relatively large list size is often required. By benefiting from an optimal metric function, sequential decoding can find the correct path corresponding to the transmitted data by following almost one path on average at high Eb/N0 regimes. When considering a large number of paths in SCL decoding, a main bottleneck emerges that is the need for a rather expensive sorting operation at each level of decoding of data bits. In this paper, we propose a method to obtain the optimal metric function for each depth of the polarization tree through a process that we call polarization of the metric function. One of the major advantages of the proposed metric function is that it can be utilized in fast SC-based (FSC) and SCL-based (FSCL) decoders, i.e., decoders that opt to skip the so-called rate-1 and rate-0 nodes in the binary tree representation for significantly more efficient implementation. Furthermore, based on the average value of the polarized metric function of FSC-based decoders, we introduce a pruning technique that keeps only the paths whose metric values are close to the average value. As a result, our proposed technique significantly reduces the number of required sorting operations for FSCL-based decoding algorithms. For instance, for a high-rate PAC(128,99) code, SCL decoding with a list size of 32 achieves error-correction performance comparable to the Fano algorithm. Our method reduces the number of sorting operations of FSCL decoding to 33%, further decreasing latency.

Model-based Design of Hardware SC Polar Decoders for FPGAs

Efficient Hardware Realization of SC Polar Decoders Using Compound Pipelined Processing Units and Auxiliary Registers

PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes

An FPGA Emulation Platform for Polar Codes

An Asymmetric Adaptive SCL Decoder Hardware for Ultra-Low-Error-Rate Polar Codes

The Hardware Acceleration of SC Decoder for Polar Code towards HLS Optimization

Hardware Decoders for Polar Codes: An Overview

Low-Latency Adaptive Ordered Statistic Decoding of Polar Codes.

Implementation of a High-Throughput Fast-SSC Polar Decoder with Sequence Repetition Node

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

Algorithm and Architecture for Hybrid Decoding of Polar Codes

An Automated FPGA-based Framework for Rapid Prototyping of Nonbinary LDPC Codes

Generalized Fast Decoding of Polar Codes

High-Throughput Split-Tree Architecture for Nonbinary SCL Polar Decoder

Fast polar codes for terabits-per-second throughput communications

A Survey of FPGA-Based LDPC Decoders

Adaptive Successive Cancellation Priority Decoder For 5g Polar Codes

High Throughput Polar Code Decoders with Information Bottleneck Quantization

Fpga Implementation of Nonbinary Quasi-Cyclic Ldpc Decoder Based on Ems Algorithm

On Fast SC-based Polar Decoders: Metric Polarization and a Pruning Technique

A High Throughput List Decoder Architecture for Polar Codes