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 条

[1] Binary Linear Codes With Optimal Scaling: Polar Codes With Large Kernels
Fazeli, Arman
Hassani, Hamed
Mondelli, Marco
Vardy, Alexander
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (09) : 5693 - 5710
[2] Binary Linear Codes with Optimal Scaling: Polar Codes with Large Kernels
Fazeli, Arman
Hassani, Hamed
Mondelli, Marco
Vardy, Alexander
2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 395 - 399
[3] Block codes concatenated polar codes
Zhou T.
Li Y.
Zhou, Tianxin (tianxinzhou628@163.com), 2018, Science Press (45): : 64 - 68
[4] NEW BINARY LINEAR BLOCK-CODES
TOLHUIZEN, LMGM
IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (05) : 727 - 729
[5] NEW RESULTS ON BINARY LINEAR BLOCK CODES
HASHIM, AA
CONSTANTINIDES, AG
ELECTRONICS LETTERS, 1974, 10 (03) : 31 - 33
[6] Voronoi regions for binary linear block codes
Agrell, E
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (01) : 310 - 316
[7] On the quaternary projection of binary linear block codes
Esmaeili, M.
Gulliver, T. A.
ARS COMBINATORIA, 2007, 85 : 319 - 329
[8] Polar Codes with Dynamic Frozen Symbols and Their Decoding by Directed Search
Trifonov, Peter
Miloslavskaya, Vera
2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
[9] RESIDUAL ERROR RATE OF BINARY LINEAR BLOCK CODES
COHEN, GD
GODLEWSKI, PJ
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (04) : 483 - 485
[10] BCJR trellis construction for binary linear block codes
Manoukian, HH
Honary, B
IEE PROCEEDINGS-COMMUNICATIONS, 1997, 144 (06): : 367 - 371

← 1 2 3 4 5 →