Transformation of Binary Linear Block Codes to Polar Codes With Dynamic Frozen

被引：0

作者：

Lin, Chien-Ying ^{[1
]}

Huang, Yu-Chih ^{[1
]}

Shieh, Shin-Lin ^{[2
]}

Chen, Po-Ning ^{[1
]}

机构：

[1] Natl Chiao Tung Univ, Inst Commun Engn, Hsinchu 300, Taiwan

[2] Natl Taipei Univ, Dept Commun Engn, Taipei 23741, Taiwan

来源：

IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY | 2020年 / 1卷

关键词：

Channel coding; Polar codes; binary linear block codes and soft decoding;

D O I：

10.1109/OJCOMS.2020.2979529

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, a general transformation of binary linear block codes (BLBCs) to (possibly, multi-kernel) polar codes with dynamic frozen bits is proposed. Through a simple matrix permutation operation, a one-to-one connection between the codewords of a BLBC and its transformed polar code can be established. This transformation allows the usage of any decoding algorithm of polar codes for efficient soft decoding of BLBCs, including the powerful successive cancellation list (SCL) decoding algorithm. Simulations show that the soft SCL polar decoding of BLBCs can achieve a comparative performance to the order statistic decoding (OSD), as well as the maximum-likelihood decoding (MLD) in certain cases, with a much lower computational complexity.

引用

页码：333 / 341

页数：9

共 50 条

[31] Decoding Binary Linear Block Codes Using Local Search
Esmaeili, M.
Alampour, A.
Gulliver, T. Aaron
IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (06) : 2138 - 2145
[32] Binary polar codes are optimised codes for bitwise multistage decoding
El-Khamy, M.
Lin, H. P.
Lee, J.
ELECTRONICS LETTERS, 2016, 52 (13) : 1130 - 1131
[33] Quaternary Linear Codes and Related Binary Subfield Codes
Wu, Yansheng
Li, Chengju
Xiao, Fu
IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (05) : 3070 - 3080
[34] Convolutional codes from ''optimal'' linear block codes
Ray, GA
THIRTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1997, : 853 - 857
[35] Block Sequential Decoding of Polar Codes
Trofimiuk, Grigorii
Trifonov, Peter
2015 12TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS), 2015,
[36] Polar Codes for Block Fading Channels
Liu, Shuiyin
Hong, Yi
Viterbo, Emanuele
2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2017,
[37] NEW FAMILIES OF ERROR-CORRECTING CODES GENERATED BY MODIFICATION OF OTHER LINEAR BINARY BLOCK CODES
HASHIM, AA
PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1974, 121 (12): : 1480 - 1485
[38] Frozen Set Design for Precoded Polar Codes
Miloslavskaya, Vera
Li, Yonghui
Vucetic, Branka
IEEE TRANSACTIONS ON COMMUNICATIONS, 2025, 73 (01) : 77 - 92
[39] New binary linear codes
Gulliver, TA
Östergård, PRJ
ARS COMBINATORIA, 2000, 56 : 105 - 112
[40] On the Intersection of Binary Linear Codes
LIAO Dajian
LIU Zihui
JournalofSystemsScience&Complexity, 2016, 29 (03) : 814 - 824

← 1 2 3 4 5 →