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.

The compound capacity of polar codes

Capacity-Achievability of Polar Codes and Precoded Polar Codes under List Decoding: They are Good both Practically and Theoretically

On The Sc Decoder For Any Polar Code Of Length N = L(N)

Polar Codes: Characterization of Exponent, Bounds, and Constructions

Relaxed Polar Codes

A Low-Complexity Method for Evaluating the Distance Spectrum of Polar Codes

Polar Codes: Analysis and Construction Based on Polar Spectrum

A Note on the Mixing Factor of Polar Codes

Polar Codes for Some Multi-terminal Communications Problems

Capacity-achieving Polar-based Codes with Sparsity Constraints on the Generator Matrices

Achieving the Capacity of any DMC using only Polar Codes

Polar Coding for Arbitrary Channels Based on Gaussian Decomposition

An Information-Theoretic Perspective on Successive Cancellation List Decoding and Polar Code Design

Performance Limits and Practical Decoding of Interleaved Reed-Solomon Polar Concatenated Codes

Capacity-Approaching Polar Codes with Long Codewords and Successive Cancellation Decoding Based on Improved Gaussian Approximation

Hardware Decoders for Polar Codes: An Overview

Successive-Cancellation Flip Decoding of Polar Codes Under Fixed Channel-Production Rate

Depth versus Breadth in Convolutional Polar Codes

A Practical Approach to Polar Codes

Nested Polar Codes Achieve the Shannon Rate-Distortion Function and the Shannon Capacity

Symbol-Decision Successive Cancellation List Decoder for Polar Codes