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 条

[41] Binary linear network codes
Lu, Hsiao-Feng Francis
PROCEEDINGS OF THE 2007 IEEE INFORMATION THEORY WORKSHOP ON INFORMATION THEORY FOR WIRELESS NETWORKS, 2007, : 223 - 227
[42] CLASS OF LINEAR BINARY CODES
HASHIM, AA
CONSTANTINIDES, AG
PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1974, 121 (07): : 555 - 558
[43] Varieties of binary linear codes
R. Quackenbush
algebra universalis, 1999, 42 : 141 - 149
[44] On the Intersection of Binary Linear Codes
Liao Dajian
Liu Zihui
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2016, 29 (03) : 814 - 824
[45] Varieties of binary linear codes
Quackenbush, R
ALGEBRA UNIVERSALIS, 1999, 42 (1-2) : 141 - 149
[46] On the intersection of binary linear codes
Dajian Liao
Zihui Liu
Journal of Systems Science and Complexity, 2016, 29 : 814 - 824
[47] Minimal Binary Linear Codes
Ding, Cunsheng
Heng, Ziling
Zhou, Zhengchun
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (10) : 6536 - 6545
[48] The ABCs of linear block codes
Sklar, B
Harris, FJ
IEEE SIGNAL PROCESSING MAGAZINE, 2004, 21 (04) : 14 - 35
[49] Generalized iterative decoding for linear block codes on the binary erasure channel
Abdel-Ghaffar, Khaled A. S.
Weber, Jos H.
2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 66 - +
[50] A new identity concerning the weight enumerator of binary linear block codes
Tortelier, Patrick
ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 2007, 62 (9-10): : 1121 - 1142

← 1 2 3 4 5 →