Optimized Rate-Profiling for PAC Codes

06/08/2021
by   He Sun, et al.
0

The polarization-adjusted convolutional (PAC) codes concatenate the polar transform and the convolutional transform to improve the decoding performance of the finite-length polar codes, where the rate-profile is used to construct the PAC codes by setting the positions of frozen bits. However, the optimal rateprofile method of PAC codes is still unknown. In this paper, an optimized rate-profile algorithm of PAC codes is proposed. First, we propose the normalized compression factor (NCF) to quantify the transmission efficiency of useful information, showing that the distribution of useful information that needs to be transmitted after the convolutional transform should be adaptive to the capacity profile after finite-length polar transform. This phenomenon indicates that the PAC code improves the transmission efficiency of useful information, which leads to a better decoding performance than the polar codes with the same length. Then, we propose a novel rate-profile method of PAC codes, where a quadratic optimization model is established and the Euclidean norm of the NCF spectrum is adopted to construct the objective function. Finally, a heuristic bit-swapping strategy is designed to search for the frozen set with high objective function values, where the search space is limited by considering the only bits with medium Hamming weight of the row index. Simulation results show that the PAC codes with the proposed optimized rate-profile construction have better decoding performance than the PAC codes with the originally proposed Reed-Muller design construction.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

research
08/08/2022

Application of Guessing to Sequential Decoding of Polarization-Adjusted Convolutional (PAC) Codes

Despite the extreme error-correction performance, the amount of computat...
research
06/15/2021

A Monte-Carlo Based Construction of Polarization-Adjusted Convolutional (PAC) Codes

This paper proposes a rate-profile construction method for polarization-...
research
07/12/2023

A Novel SCL Bit-Flipping Decoding Of Polarization-Adjusted Convolutional (PAC) Codes

Polar codes have attracted the attention of numerous researchers in the ...
research
02/25/2022

Approximate Weight Distribution of Polarization-Adjusted Convolutional (PAC) Codes

Polarization-adjusted convolutional (PAC) codes combine the polar and co...
research
10/04/2021

A Modified Q-Learning Algorithm for Rate-Profiling of Polarization Adjusted Convolutional (PAC) Codes

In this paper, we propose a reinforcement learning based algorithm for r...
research
03/23/2021

On Convolutional Precoding in PAC Codes

Polarization-adjusted convolutional (PAC) codes are special concatenated...
research
12/01/2022

Selective Reverse PAC Coding for Sphere Decoding

Convolutional precoding in polarization-adjusted convolutional (PAC) cod...

Please sign up or login with your details

Forgot password? Click here to reset