Fast Successive Cancellation Decoding of Polar Codes With Large Kernels

被引：0

作者：

Ashikhmin, Anatolii ^{[1
]}

Trifonov, Peter ^{[1
]}

机构：

[1] ITMO Univ, Fac Informat Technol & Programming, St Petersburg, 197101, Russia

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2025年 / 73卷 / 01期

基金：

俄罗斯科学基金会;

关键词：

Codes; Decoding; Polar codes; Kernel; Vectors; Matrix decomposition; Complexity theory; large kernels; fast successive cancellation decoding; POLARIZATION; EXPONENT;

D O I：

10.1109/TCOMM.2024.3420740

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A generalization of the fast successive cancellation decoding algorithm to the case of binary polar codes with arbitrary large kernels is presented. Its asymptotic latency is shown to be O(N1-1/mu), where (mu) is the scaling exponent of the underlying polarization kernel.

引用

页码：3 / 11

页数：9

共 24 条

[1] A Simplified Successive-Cancellation Decoder for Polar Codes
Alamdar-Yazdi, Amin
Kschischang, Frank R.
[J]. IEEE COMMUNICATIONS LETTERS, 2011, 15 (12) : 1378 - 1380
[2] Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels
Arikan, Erdal
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) : 3051 - 3073
[3] Bardet M, 2019, IEEE INT SYMP INFO, P2464, DOI [10.1109/ISIT.2019.8849855, 10.1109/isit.2019.8849855]
[4] Blokh E., 1974, PROBLEMY PERADACHI I, V10, P45
[5] Bouyukliev IG, 2007, SER CODING THEORY CR, V3, P126
[6] Cavatassi A., 2019, IEEE WCNC, P1, DOI DOI 10.1109/wcnc.2019.8885698
[7] Binary Linear Codes With Optimal Scaling: Polar Codes With Large Kernels
Fazeli, Arman
Hassani, Hamed
Mondelli, Marco
Vardy, Alexander
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (09) : 5693 - 5710
[8] Fazeli A, 2014, ANN ALLERTON CONF, P797, DOI 10.1109/ALLERTON.2014.7028536
[9] Fast Successive-Cancellation Decoding of Polar Codes: Identification and Decoding of New Nodes
Hanif, Muhammad
Ardakani, Masoud
[J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (11) : 2360 - 2363
[10] Finite-Length Scaling for Polar Codes
Hassani, Seyed Hamed
Alishahi, Kasra
Urbanke, Ruediger L.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5875 - 5898

← 1 2 3 →