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

IEEE Open Journal of the Communications Society

Shin-Lin Shieh¹  Chien-Ying Lin²  Yu-Chih Huang²  Po-Ning Chen² 

[1] Department of Communications Engineering, National Taipei University, Taipei, Taiwan;Institute of Communications Engineering, National Chiao Tung University, Hsinchu, Taiwan;

关键词: Channel coding;    Polar codes;    binary linear block codes and soft decoding;   

DOI  :  10.1109/OJCOMS.2020.2979529

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown