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 条

[21] A Family of Low Complexity Adaptive Binary Linear Block Codes
Loskot, Pavel
Beaulieu, Norman C.
GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
[22] G-projectable and Δ-projectable binary linear block codes
Esmaeili, Morteza
Hivadi, Morteza
DESIGNS CODES AND CRYPTOGRAPHY, 2007, 45 (01) : 51 - 64
[23] Determination of the local weight distribution of binary linear block codes
Yasunaga, Kenji
Fujiwara, Toru
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (10) : 4444 - 4454
[24] G-projectable and Λ-projectable binary linear block codes
Morteza Esmaeili
Morteza Hivadi
Designs, Codes and Cryptography, 2007, 45 : 51 - 64
[25] ON THE TRELLIS COMPLEXITY OF CERTAIN BINARY LINEAR BLOCK-CODES
YTREHUS, O
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) : 559 - 560
[26] Low weight subtrellises for binary linear block codes and their applications
Kasami, T
Koumoto, T
Fujiwara, T
Yamamoto, H
Desaki, Y
Lin, S
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (11) : 2095 - 2103
[27] Optimal and suboptimal structured algorithms of binary linear block codes
Luo, Yijun
Li, Jin
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2011, 22 (06) : 1010 - 1014
[28] An analytical method for performance analysis of binary linear block codes
Abedi, A
Khandani, AK
ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 403 - 403
[29] Optimal and suboptimal structured algorithms of binary linear block codes
Yijun Luo * and Jin Li School of Electronic Information
Journal of Systems Engineering and Electronics, 2011, 22 (06) : 1010 - 1014
[30] On the Concatenations of Polar Codes and Non-Binary LDPC Codes
Yu, Qingping
Shi, Zhiping
Li, Xingwang
Du, Jianhe
Zhang, Jiayi
Rabie, Khaled M.
IEEE ACCESS, 2018, 6 : 65088 - 65097

← 1 2 3 4 5 →