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

12/01/2017
by   Zhuo Li, et al.
0

Polar codes under successive cancellation decoding proposed by Arıkan provably achieve the symmetric capacity of any given binary-input discrete memoryless channel. The successive cancellation list decoder for polar codes was described by Tal and Vardy as a generalization of the successive cancellation decoder of Arıkan. The performance of the successive cancellation list decoder is encouraging in practice. In this paper, we formalize the successive cancellation list decoder in our notation and prove that polar codes under successive cancellation list decoding achieve the symmetric capacity of any given binary-input discrete memoryless channel in theory as well. We also formalize the polar codes with CRC precoding of Tal and Vardy. In fact, we propose a family of more general codes, namely, precoded polar codes and prove that precoded polar codes under successive cancellation list decoding can achieve the symmetric capacity of any given binary-input discrete memoryless channel under some conditions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/21/2021

Successive-Cancellation Decoding of Binary Polar Codes Based on Symmetric Parametrization

This paper introduces algorithms for the successive-cancellation decodin...
research
01/09/2022

Joint Successive Cancellation List Decoding for the Double Polar codes

As a new joint source-channel coding scheme, the double polar (D-Polar) ...
research
04/15/2020

On Cyclic Polar Codes and The Burst Erasure Performance of Spatially-Coupled LDPC Codes

Polar codes were introduced in 2009 and proven to achieve the symmetric ...
research
02/22/2018

Segmented Successive Cancellation List Polar Decoding with Tailored CRC

As the first error correction codes provably achieving the symmetric cap...
research
11/20/2019

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

Polar codes are a class of structured channel codes proposed by Arıkan ...
research
09/10/2018

Towards Practical Software Stack Decoding of Polar Codes

The successive cancellation list decoding algorithm for polar codes yiel...
research
04/13/2021

On the efficiency of polar-like decoding for symmetric codes

The recently introduced polar codes constitute a breakthrough in coding ...

Please sign up or login with your details

Forgot password? Click here to reset