A Recursive Puncturing Method for PAC Codes Based on the Partial Order
2025 (English)In: IEEE Communications Letters, ISSN 1089-7798, E-ISSN 1558-2558, Vol. 29, no 5, p. 978-982Article in journal (Refereed) Published
Abstract [en]
The development of polarization-adjusted convolutional (PAC) codes has introduced a class of efficient designs for short packet transmission. In this contribution, aiming at more flexible code length and rate matching for time-varying channel scenarios, a low-complexity puncturing algorithm for PAC codes is proposed. Specifically, we introduce a Gaussian approximation (GA) algorithm for PAC codes and propose a GA-based optimization method for punctured patterns. Building on this, we present a Gaussian inverse mapping method based on partial order, utilizing a recursive approach to construct the initial set, which significantly reduces the search complexity. Subsequently, we develop a recursive puncturing algorithm based on partial order. Finally, we integrate this method with Reed-Muller (RM) rules, further reducing the complexity.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2025. Vol. 29, no 5, p. 978-982
Keywords [en]
Codes, Picture archiving and communication systems, Polar codes, Gaussian approximation, Convolutional codes, Optimization, Approximation algorithms, Vectors, Indexes, Error probability, Polarization-adjusted convolutional codes, puncturing, partial order
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-364713DOI: 10.1109/LCOMM.2025.3549092ISI: 001484691800046Scopus ID: 2-s2.0-86000653645OAI: oai:DiVA.org:kth-364713DiVA, id: diva2:1981098
Note
QC 20250703
2025-07-032025-07-032025-07-03Bibliographically approved