Increasing the Minimum Distance of Polar-Like Codes with Pre-Transformation

02/09/2022
by   Samet Gelincik, et al.
0

Reed Muller (RM) codes are known for their good minimum distance. One can use their structure to construct polar-like codes with good distance properties by choosing the information set as the rows of the polarization matrix with the highest Hamming weight, instead of the most reliable synthetic channels. However, the information length options of RM codes are quite limited due to their specific structure. In this work, we present sufficient conditions to increase the information length by at least one bit for some underlying RM codes and in order to obtain pre-transformed polar-like codes with the same minimum distance than lower rate codes. Moreover, our findings are combined with the method presented in [1] to further reduce the number of minimum weight codewords. Numerical results show that the designed codes perform close to the meta-converse bound at short blocklengths and better than the polarized adjusted convolutional polar codes with the same parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/13/2019

On Pre-transformed Polar Codes

In this paper, we prove that any pre-transformation with an upper-triang...
research
05/04/2023

On the Closed-form Weight Enumeration of Polar Codes: 1.5d-weight Codewords

The weight distribution of error correction codes is a critical determin...
research
11/17/2021

Error Coefficient-reduced Polar/PAC Codes

Polar codes are normally designed based on the reliability of the sub-ch...
research
03/15/2020

Sphere Constraint based Enumeration Methods to Analyze the Minimum Weight Distribution of Polar Codes

In this paper, the minimum weight distributions (MWDs) of polar codes an...
research
04/04/2023

Minimum Distance of PAC Codes v. Polar Codes Using Cyclic Shift Matrices

The polarization-adjusted convolutional (PAC) codes are a new family of ...
research
08/10/2023

An Efficient Construction Method Based on Partial Distance of Polar Codes with Reed-Solomon Kernel

Polar codes with Reed-Solomon (RS) kernel have great potential in next-g...
research
05/28/2023

Efficient Algorithms for Constructing Minimum-Weight Codewords in Some Extended Binary BCH Codes

We present O(m^3) algorithms for specifying the support of minimum-weigh...

Please sign up or login with your details

Forgot password? Click here to reset