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

10/04/2021
by   Samir Kumar Mishra, et al.
0

In this paper, we propose a reinforcement learning based algorithm for rate-profile construction of Arikan's Polarization Assisted Convolutional (PAC) codes. This method can be used for any blocklength, rate, list size under successive cancellation list (SCL) decoding and convolutional precoding polynomial. To the best of our knowledge, we present, for the first time, a set of new reward and update strategies which help the reinforcement learning agent discover much better rate-profiles than those present in existing literature. Simulation results show that PAC codes constructed with the proposed algorithm perform better in terms of frame erasure rate (FER) compared to the PAC codes constructed with contemporary rate profiling designs for various list lengths. Further, by using a (64, 32) PAC code as an example, it is shown that the choice of convolutional precoding polynomial can have a significant impact on rate-profile construction of PAC codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
05/27/2020

List Decoding of Arikan's PAC Codes

Polar coding gives rise to the first explicit family of codes that prova...
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/06/2021

PAC: Partial Area Cluster for adjusting the distribution of transportation platforms in modern cities

In the modern city, the utilization rate of public transportation attach...
research
12/17/2020

Fast List Decoders for Polarization-Adjusted Convolutional (PAC) Codes

A latest coding scheme named polarization-adjusted convolutional (PAC) c...
research
06/08/2021

Optimized Rate-Profiling for PAC Codes

The polarization-adjusted convolutional (PAC) codes concatenate the pola...
research
11/06/2020

On Systematic Polarization-Adjusted Convolutional (PAC) Codes

Polarization-adjusted convolutional (PAC) codes were recently proposed a...

Please sign up or login with your details

Forgot password? Click here to reset