Approximate Weight Distribution of Polarization-Adjusted Convolutional (PAC) Codes
arXiv:2202.12885 · doi:10.1109/ISIT50566.2022.9834587
Abstract
Polarization-adjusted convolutional (PAC) codes combine the polar and convolutional transformations to enhance the distance properties of polar codes. They offer a performance very close to the finite length information-theoretic bounds for short block lengths. In this paper, we develop a method of computing the weight distribution of PAC codes in an approximate form by employing a probabilistic technique. We demonstrate that the results well match the exact weight distributions for small codes that can be computed using a brute-force algorithm. We also present a way employing the results (along with the union bound on the code performance) to design specific PAC codes, more precisely, to determine suitable rate profiles via simulated annealing. Numerical examples illustrate that the PAC codes with the designed rate profiles offer superior performance.
6 pages, 5 figures
References in corpus (8)
- From sequential decoding to channel polarization and back again
- PAC Codes: Sequential Decoding vs List Decoding
- List Decoding of Arikan's PAC Codes
- Weight Distributions for Successive Cancellation Decoding of Polar Codes
- Performance and Complexity of Sequential Decoding of PAC Codes
- A Monte-Carlo Based Construction of Polarization-Adjusted Convolutional (PAC) Codes
- Optimized Rate-Profiling for PAC Codes
- Fast List Decoders for Polarization-Adjusted Convolutional (PAC) Codes