On the Analysis of Puncturing for Finite-Length Polar Codes: Boolean Function Approach

01/16/2018
by   Song-Nam Hong, et al.
0

This paper investigates the impact of puncturing on finite-length polar codes in which a puncturing pattern ^N=(p_0,...,p_N) is applied to a length-N polar code.. We first introduce two virtual channels to stochastically model the punctured (untransmitted) bits, which are respectively called useless channel model (UCM) and deterministic channel model (DCM). Under each model, we derive boolean functions in variables p_0,...,p_N-1 that can indicate which polarized channels should carry frozen bits. Based on this, we present an efficient method to jointly optimize a puncturing pattern and an information set. Focusing on a fixed information set, we show that there exist the so-called catastrophic puncturing patterns that will surely lead to a block error and derive their weight distributions recursively. We then propose the two construction methods of a rate-compatible (RC) polar code which ensures that each puncturing pattern in the family is non-catastrophic. Simulation results demonstrate that the proposed RC polar code outperform the RC Turbo code adopted in LTE.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2019

Optimal Puncturing of Polar Codes With a Fixed Information Set

For a given polar code construction, the existing literature on puncturi...
research
05/08/2018

Polarization Weight Family Methods for Polar Code Construction

Polar codes are the first proven capacity-achieving codes. Recently, the...
research
02/25/2020

Concatenated Convolution-Polar codes over Rayleigh Channels degraded as Erasure Channels

Polar codes have been shown to approach capacity of symmetric binary era...
research
09/17/2018

Strange Attractor in Density Evolution

The strange attractor represents a complex pattern of behavior in dynami...
research
07/09/2020

Design of Puncturing for Length-Compatible Polar Codes Using Differential Evolution

This paper presents a puncturing technique to design length-compatible p...
research
11/17/2021

Error Coefficient-reduced Polar/PAC Codes

Polar codes are normally designed based on the reliability of the sub-ch...
research
08/09/2022

A Balanced Tree Approach to Construction of Length-Compatible Polar Codes

From the perspective of tree, we design a length-compatible coding schem...

Please sign up or login with your details

Forgot password? Click here to reset