arrow
Return

Reverse Convolutional Precoding of Polar Codes: Design, Analysis, and Decoding Algorithms

delete2025-01-01
delete0
delete
OA
AI
X
Xinyi Gu
M
Mohammad Rowshan
J
Jinhong Yuan
DOI:10.1109/OJCOMS.2025.3644338delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Convolutionally precoded polar codes known as polarization-adjusted convolutional (PAC) codes are a promising variant of polar codes for short block lengths. The precoding in PAC codes has demonstrated an effective reduction in the number of minimum weight codewords (a.k.a error coefficient) of polar codes. This reduction potentially improves the error correction performance significantly. From a codeword formation perspective, this reduction has limitations. Capitalizing on the understanding of the decomposition of minimum-weight codewords, this paper proposes a new coding scheme called reverse PAC (RPAC) codes that can effectively reduce minimum-weight codewords more than in PAC codes. Additionally, we propose a look-ahead list decoding for the RPAC codes, which maintains the same order of complexity as list decoding in PAC codes. Numerical results demonstrate that RPAC codes achieve significant improvements in block error rate over polar and PAC codes, especially in high-rate short-code scenarios where existing schemes are less effective.
Keywords:
Polar codes
PAC codes
convolutional codes
sphere decoding
ordered statistics decoding
minimum weight codewords
precoding
pre-transformation
error coefficient
minimum-weight codewords
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE Open Journal of the Communications Society
IF:
6.1
Papers:
478
Citations:
0

Organization

U
University of New South Wales
Scholars:
2.5K
Papers: 1.3K
Citations: 0