Transformation of binary linear block codes to polar codes with dynamic frozen

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

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


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.

Original languageEnglish
Article number2979529
Pages (from-to)333-341
Number of pages9
JournalIEEE Open Journal of the Communications Society
StatePublished - 2020


  • Binary linear block codes and soft decoding
  • Channel coding
  • Polar codes


Dive into the research topics of 'Transformation of binary linear block codes to polar codes with dynamic frozen'. Together they form a unique fingerprint.

Cite this