Transformation of Binary Linear Block Codes to Polar Codes With Dynamic Frozen
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 esta...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Open Journal of the Communications Society |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9037101/ |
| _version_ | 1830360372751630336 |
|---|---|
| author | Chien-Ying Lin Yu-Chih Huang Shin-Lin Shieh Po-Ning Chen |
| author_facet | Chien-Ying Lin Yu-Chih Huang Shin-Lin Shieh Po-Ning Chen |
| author_sort | Chien-Ying Lin |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-20T03:15:52Z |
| format | Article |
| id | doaj.art-d679c0bd176249c8a9be58a756a461ae |
| institution | Directory Open Access Journal |
| issn | 2644-125X |
| language | English |
| last_indexed | 2024-12-20T03:15:52Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of the Communications Society |
| spelling | doaj.art-d679c0bd176249c8a9be58a756a461ae2022-12-21T19:55:21ZengIEEEIEEE Open Journal of the Communications Society2644-125X2020-01-01133334110.1109/OJCOMS.2020.29795299037101Transformation of Binary Linear Block Codes to Polar Codes With Dynamic FrozenChien-Ying Lin0https://orcid.org/0000-0002-0946-9345Yu-Chih Huang1https://orcid.org/0000-0003-2135-1232Shin-Lin Shieh2https://orcid.org/0000-0003-2011-1149Po-Ning Chen3https://orcid.org/0000-0002-1231-0706Institute of Communications Engineering, National Chiao Tung University, Hsinchu, TaiwanInstitute of Communications Engineering, National Chiao Tung University, Hsinchu, TaiwanDepartment of Communications Engineering, National Taipei University, Taipei, TaiwanInstitute of Communications Engineering, National Chiao Tung University, Hsinchu, TaiwanIn 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.https://ieeexplore.ieee.org/document/9037101/Channel codingPolar codesbinary linear block codes and soft decoding |
| spellingShingle | Chien-Ying Lin Yu-Chih Huang Shin-Lin Shieh Po-Ning Chen Transformation of Binary Linear Block Codes to Polar Codes With Dynamic Frozen IEEE Open Journal of the Communications Society Channel coding Polar codes binary linear block codes and soft decoding |
| title | Transformation of Binary Linear Block Codes to Polar Codes With Dynamic Frozen |
| title_full | Transformation of Binary Linear Block Codes to Polar Codes With Dynamic Frozen |
| title_fullStr | Transformation of Binary Linear Block Codes to Polar Codes With Dynamic Frozen |
| title_full_unstemmed | Transformation of Binary Linear Block Codes to Polar Codes With Dynamic Frozen |
| title_short | Transformation of Binary Linear Block Codes to Polar Codes With Dynamic Frozen |
| title_sort | transformation of binary linear block codes to polar codes with dynamic frozen |
| topic | Channel coding Polar codes binary linear block codes and soft decoding |
| url | https://ieeexplore.ieee.org/document/9037101/ |
| work_keys_str_mv | AT chienyinglin transformationofbinarylinearblockcodestopolarcodeswithdynamicfrozen AT yuchihhuang transformationofbinarylinearblockcodestopolarcodeswithdynamicfrozen AT shinlinshieh transformationofbinarylinearblockcodestopolarcodeswithdynamicfrozen AT poningchen transformationofbinarylinearblockcodestopolarcodeswithdynamicfrozen |