Abstract:Polar codes were recently introduced by Arıkan. They achieve the capacity of arbitrary symmetric binary-input discrete memoryless channels under a low complexity successive cancellation decoding strategy. The original polar code construction is closely related to the recursive construction of Reed-Muller codes and is based on the $2 \times 2$ matrix $\bigl[ 1 &0 1& 1 \bigr]$. It was shown by Arıkan and Telatar that this construction achieves an error exponent of $\frac12$, i.e., that for sufficiently large blocklengths the error probability decays exponentially in the square root of the length. It was already mentioned by Arıkan that in principle larger matrices can be used to construct polar codes. A fundamental question then is to see whether there exist matrices with exponent exceeding $\frac12$. We first show that any $\ell \times \ell$ matrix none of whose column permutations is upper triangular polarizes symmetric channels. We then characterize the exponent of a given square matrix and derive upper and lower bounds on achievable exponents. Using these bounds we show that there are no matrices of size less than 15 with exponents exceeding $\frac12$. Further, we give a general construction based on BCH codes which for large $n$ achieves exponents arbitrarily close to 1 and which exceeds $\frac12$ for size 16.

Large Kernel Polar Codes With Efficient Window Decoding

Window-Interleaved Turbo Codes

A Multi-Kernel Multi-Code Polar Decoder Architecture

Fast Search Method for Large Polarization Kernels

Shortened Polarization Kernels

Low-Latency Adaptive Ordered Statistic Decoding of Polar Codes.

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

DeepPolar: Inventing Nonlinear Large-Kernel Polar Codes via Deep Learning

Polar Codes: Characterization of Exponent, Bounds, and Constructions

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

On the Successive Cancellation Decoding of Polar Codes with Arbitrary Linear Binary Kernels

Memory Management in Successive-Cancellation based Decoders for Multi-Kernel Polar Codes

Stochastic Flipping Decoding for Short Polar Codes

Depth versus Breadth in Convolutional Polar Codes

Optimizing Polar Codes Compatible with Off-the-Shelf LDPC Decoders

Iterative Multistage Decoding of Polar Code Based Multilevel Codes

High Throughput Parallel Encoding and Decoding Architecture for Polar Codes.

Algorithm and Architecture for Hybrid Decoding of Polar Codes

Generalized Constituent Nodes for Simplified Successive-Cancellation Decoding of Multi-Kernel Polar Codes

Decoding Polar Codes via Weighted-Window Soft Cancellation for Slowly-Varying Channel

Fast Encoding and Decoding of Flexible-Rate and Flexible-Length Polar Codes