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.

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

Fast Successive-Cancellation Decoding of Polar Codes with Sequence Nodes

Fast Decoding of Sequence Rate-1 or SPC Nodes for Polar Codes.

Fast polar codes for terabits-per-second throughput communications

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

A Node-Based Polar List Decoder with Frame Interleaving and Ensemble Decoding Support

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

Adaptive Successive Cancellation Priority Decoder For 5g Polar Codes

Low-Latency Adaptive Ordered Statistic Decoding of Polar Codes.

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

A High Throughput List Decoder Architecture for Polar Codes

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

Adaptive Ordered Statistic Decoding of Polar Codes for URLLC Systems.

Model-based Design of Hardware SC Polar Decoders for FPGAs

Fast List Decoding of High-Rate Polar Codes Based on Minimum-Combinations Sets

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

Fast Simplified Successive-Cancellation List Decoding of Polar Codes

Fast List Decoding of High-Rate Polar Codes

Novel shortened-and-punctured reed-solomon decoder

Generalized Fast Decoding of Polar Codes

Fast Iterative Soft-Output List Decoding of Polar Codes