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.

Performances Analysis of Polar Codes Decoding Algorithms over Variant Binary-Input Channels

Performance Analysis of Maximum-Likelihood Decoding of Polar Codes

Concatenations Of Polar Codes With Outer Nonbinary Ldpc Codes

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

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

Improved Belief Propagation List Decoding for Polar Codes

Efficient Stochastic List Successive Cancellation Decoder for Polar Codes

On the Concatenations of Polar Codes and Non-Binary LDPC Codes.

Segmented CRC-Aided SC List Polar Decoding.

Efficient Early Termination Schemes For Belief-Propagation Decoding Of Polar Codes

Concatenated LDPC-Polar Codes Decoding Through Belief Propagation

Performance Comparison of Systematic Polar Code and Non-Systematic Polar Code

Efficient Belief Propagation List Decoding of Polar Codes

A General Decoder Architecture for LDPC and Polar Codes on Sparse Bipartite Graphs

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

On Error-Correction Performance and Implementation of Polar Code List Decoders for 5G

Algorithm and Architecture for Hybrid Decoding of Polar Codes

Low-Latency Segmented List-Pruning Software Polar List Decoder.

Symbol-Decision Successive Cancellation List Decoder for Polar Codes

Deep learning-enabled polar code decoders for 5G networks and beyond

A Novel D-Metric for Blind Detection of Polar Codes