Abstract:Polar codes are of great interests because they provably achieve the symmetric capacity of discrete memoryless channels with arbitrary input alphabet sizes while having an explicit construction. Most existing decoding algorithms of polar codes are based on bit-wise hard or soft decisions. In this paper, we propose symbol-decision successive cancellation (SC) and successive cancellation list (SCL) decoders for polar codes, which use symbol-wise hard or soft decisions for higher throughput or better error performance. First, we propose to use a recursive channel combination to calculate symbol-wise channel transition probabilities, which lead to symbol decisions. Our proposed recursive channel combination has lower complexity than simply combining bit-wise channel transition probabilities. The similarity between our proposed method and Arıkan's channel transformations also helps to share hardware resources between calculating bit- and symbol-wise channel transition probabilities. Second, a two-stage list pruning network is proposed to provide a trade-off between the error performance and the complexity of the symbol-decision SCL decoder. Third, since memory is a significant part of SCL decoders, we propose a pre-computation memory-saving technique to reduce memory requirement of an SCL decoder. Finally, to evaluate the throughput advantage of our symbol-decision decoders, we design an architecture based on a semi-parallel successive cancellation list decoder. In this architecture, different symbol sizes, sorting implementations, and message scheduling schemes are considered. Our synthesis results show that in terms of area efficiency, our symbol-decision SCL decoders outperform existing bit-decision and multi-bit SCL decoders.

An Optimized Successive Cancellation List Decoder for Polar Codes Combined with Critical Set.

A Split-Reduced Successive Cancellation List Decoder for Polar Codes

Improved Successive Cancellation Decoding of Polar Codes

An Improved Bit-Flipping Algorithm of Successive Cancellation List Decoding for Polar Codes

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

Adaptive Successive Cancellation Priority Decoder For 5g Polar Codes

Low-Latency Adaptive Ordered Statistic Decoding of Polar Codes.

Adaptive Ordered Statistic Decoding of Polar Codes for URLLC Systems.

Symbol-Decision Successive Cancellation List Decoder for Polar Codes

Deep-Learning-Aided Successive-Cancellation Decoding of Polar Codes

Partitioned Successive-Cancellation List Flip Decoding of Polar Codes

ANN Based Adaptive Successive Cancellation List Decoder for Polar Codes

LSTM-based Path Selection for Successive Cancellation List Decoding for Short Polar Codes

Adaptive Perturbation Enhanced SCL Decoder for Polar Codes

An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check

Deep Learning-Assisted Adaptive Dynamic-SCLF Decoding of Polar Codes

A multi-mode area-efficient SCL polar decoder

Stochastic Flipping Decoding for Short Polar Codes

Fast Simplified Successive-Cancellation List Decoding of Polar Codes

Low-Complexity PSCL Decoding of Polar Codes

An Improved Path Splitting Decision-Aided SCL Decoding Algorithm for Polar Codes