A Dynamic Programming Method to Construct Polar Codes with Improved Performance

by   Guodong Li, et al.

In the standard polar code construction, the message vector (U_0,U_1,…,U_n-1) is divided into information bits and frozen bits according to the reliability of each U_i given (U_0,U_1,…,U_i-1) and all the channel outputs. While this reliability function is the most suitable measure to choose information bits under the Successive Cancellation (SC) decoder, there is a mismatch between this reliability function and the Successive Cancellation List (SCL) decoder because the SCL decoder also makes use of the information from the future frozen bits. We propose a Dynamic Programming (DP) construction of polar codes to resolve this mismatch. Our DP construction chooses different sets of information bits for different list sizes in order to optimize the performance of the constructed code under the SCL decoder. Simulation results show that our DP-polar codes consistently demonstrate 0.3–1dB improvement over the standard polar codes under the SCL decoder with list size 32 for various choices of code lengths and code rates.


page 1

page 2

page 3

page 4


All the codeword bits in polar codes have the same BER under the SC decoder

We prove that for any binary-input memoryless symmetric (BMS) channel, a...

On Polar Coding for Binary Dirty Paper

The problem of communication over binary dirty paper (DP) using nested p...

Cluster Pairwise Error Probability and Construction of Parity-Check-Concatenated Polar Codes

A successive cancellation list (SCL) decoder with limited list size for ...

Adjacent-Bits-Swapped Polar codes: A new code construction to speed up polarization

The construction of polar codes with code length n=2^m involves m layers...

Construction of Polar Codes with Reinforcement Learning

This paper formulates the polar-code construction problem for the succes...

Improved List Decoding for Polar-Coded Probabilistic Shaping

A modified list decoder with improved error performance is proposed for ...

On the Construction of G_N-coset Codes for Parallel Decoding

In this paper, we propose a type of G_N-coset codes for a highly paralle...

Please sign up or login with your details

Forgot password? Click here to reset