A Dynamic Programming Method to Construct Polar Codes with Improved Performance

11/04/2021
by   Guodong Li, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2022

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...
research
04/04/2019

On Polar Coding for Binary Dirty Paper

The problem of communication over binary dirty paper (DP) using nested p...
research
10/10/2018

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

A successive cancellation list (SCL) decoder with limited list size for ...
research
02/09/2022

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...
research
09/19/2020

Construction of Polar Codes with Reinforcement Learning

This paper formulates the polar-code construction problem for the succes...
research
05/13/2023

Improved List Decoding for Polar-Coded Probabilistic Shaping

A modified list decoder with improved error performance is proposed for ...
research
04/30/2019

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