On sequential decoding metric function of polarization-adjusted convolutional (PAC) codes

Date
2021-09-07
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
7922
Print ISSN
0090-6778
Electronic ISSN
1558-0857
Publisher
IEEE
Volume
69
Issue
12
Pages
7913 - 7922
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

In this paper, we present a sequential decoding metric function, which leads to significantly improved computational complexity while maintaining the superiority of polarizationadjusted convolutional (PAC) codes’ error-correction performance. With the proposed metric function, the PAC codes’ decoding computational complexity is comparable to the computational complexity of sequential decoding of conventional convolutional codes (CCs). Moreover, simulation results show an improvement in the error-correction performance of low rate PAC codes when using the proposed metric function. Simulation results also show that using the proposed metric, the upper bound on the PAC codes’ computational complexity has a Pareto distribution. To reduce the worst-case latency of PAC sequential decoder, we limit the number of searches performed by sequential decoder. The results show that for PAC codes of length 128, search-limited sequential decoding can achieve an error-correction performance close to the error-correction performance of polar codes with successive cancellation list decoding with list size 64 and CRC length 11 with considerably less computational complexity.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)