Parity-check and G-matrix based intelligent early stopping criterion for belief propagation decoder for polar codes
The error correction performance of Belief Propagation (BP) decoding for polar codes is satisfactory compared with the Successive Cancellation (SC) decoding. Nevertheless, it has to complete a fixed number of iterations, which results in high computational complexity. This necessitates an intelligen...
| Main Authors: | , , , , , , |
|---|---|
| 格式: | 文件 |
| 语言: | English |
| 出版: |
KeAi Communications Co., Ltd.
2023-10-01
|
| 丛编: | Digital Communications and Networks |
| 主题: | |
| 在线阅读: | http://www.sciencedirect.com/science/article/pii/S2352864822002796 |
| _version_ | 1827773854345330688 |
|---|---|
| author | Qasim Jan Shahid Hussain Zhiwen Pan Nan Liu Zakir Ali Zechen Liu Xiaohu You |
| author_facet | Qasim Jan Shahid Hussain Zhiwen Pan Nan Liu Zakir Ali Zechen Liu Xiaohu You |
| author_sort | Qasim Jan |
| collection | DOAJ |
| description | The error correction performance of Belief Propagation (BP) decoding for polar codes is satisfactory compared with the Successive Cancellation (SC) decoding. Nevertheless, it has to complete a fixed number of iterations, which results in high computational complexity. This necessitates an intelligent identification of successful BP decoding for early termination of the decoding process to avoid unnecessary iterations and minimize the computational complexity of BP decoding. This paper proposes a hybrid technique that combines the “parity-check” with the “G-matrix” to reduce the computational complexity of BP decoder for polar codes. The proposed hybrid technique takes advantage of the parity-check to intelligently identify the valid codeword at an early stage and terminate the BP decoding process, which minimizes the overhead of the G-matrix and reduces the computational complexity of BP decoding. We explore a detailed mechanism incorporating the parity bits as outer code and prove that the proposed hybrid technique minimizes the computational complexity while preserving the BP error correction performance. Moreover, mathematical formulation for the proposed hybrid technique that minimizes the computation cost of the G-matrix is elaborated. The performance of the proposed hybrid technique is validated by comparing it with the state-of-the-art early stopping criteria for BP decoding. Simulation results show that the proposed hybrid technique reduces the iterations by about 90% of BP decoding in a high Signal-to-Noise Ratio (SNR) (i.e., 3.5 ∼ 4 dB), and approaches the error correction performance of G-matrix and conventional BP decoder for polar codes. |
| first_indexed | 2024-03-11T13:29:42Z |
| format | Article |
| id | doaj.art-a86130b1d16f410aae3c6de9fa6c1f78 |
| institution | Directory Open Access Journal |
| issn | 2352-8648 |
| language | English |
| last_indexed | 2024-03-11T13:29:42Z |
| publishDate | 2023-10-01 |
| publisher | KeAi Communications Co., Ltd. |
| record_format | Article |
| series | Digital Communications and Networks |
| spelling | doaj.art-a86130b1d16f410aae3c6de9fa6c1f782023-11-03T04:15:11ZengKeAi Communications Co., Ltd.Digital Communications and Networks2352-86482023-10-019511481156Parity-check and G-matrix based intelligent early stopping criterion for belief propagation decoder for polar codesQasim Jan0Shahid Hussain1Zhiwen Pan2Nan Liu3Zakir Ali4Zechen Liu5Xiaohu You6National Mobile Communications Research Laboratory, Southeast University, Nanjing, Jiangsu, 210096, China; Purple Mountain Laboratories, Nanjing, Jiangsu, 211100, China; Department of Computer Science, COMSATS University Islamabad, Attock Campus, Attock, 43600, PakistanSchool of Medicine, Computer Science and Engineering, University of Galway, H91 TK33, Galway, IrelandNational Mobile Communications Research Laboratory, Southeast University, Nanjing, Jiangsu, 210096, China; Purple Mountain Laboratories, Nanjing, Jiangsu, 211100, China; Corresponding author. National Mobile Communications Research Laboratory, Southeast University, Nanjing, Jiangsu, 210096, China.National Mobile Communications Research Laboratory, Southeast University, Nanjing, Jiangsu, 210096, ChinaNational Mobile Communications Research Laboratory, Southeast University, Nanjing, Jiangsu, 210096, China; Department of Computer Sciences, Bahria University Lahore Campus, 54600, PakistanNational Mobile Communications Research Laboratory, Southeast University, Nanjing, Jiangsu, 210096, ChinaNational Mobile Communications Research Laboratory, Southeast University, Nanjing, Jiangsu, 210096, China; Purple Mountain Laboratories, Nanjing, Jiangsu, 211100, ChinaThe error correction performance of Belief Propagation (BP) decoding for polar codes is satisfactory compared with the Successive Cancellation (SC) decoding. Nevertheless, it has to complete a fixed number of iterations, which results in high computational complexity. This necessitates an intelligent identification of successful BP decoding for early termination of the decoding process to avoid unnecessary iterations and minimize the computational complexity of BP decoding. This paper proposes a hybrid technique that combines the “parity-check” with the “G-matrix” to reduce the computational complexity of BP decoder for polar codes. The proposed hybrid technique takes advantage of the parity-check to intelligently identify the valid codeword at an early stage and terminate the BP decoding process, which minimizes the overhead of the G-matrix and reduces the computational complexity of BP decoding. We explore a detailed mechanism incorporating the parity bits as outer code and prove that the proposed hybrid technique minimizes the computational complexity while preserving the BP error correction performance. Moreover, mathematical formulation for the proposed hybrid technique that minimizes the computation cost of the G-matrix is elaborated. The performance of the proposed hybrid technique is validated by comparing it with the state-of-the-art early stopping criteria for BP decoding. Simulation results show that the proposed hybrid technique reduces the iterations by about 90% of BP decoding in a high Signal-to-Noise Ratio (SNR) (i.e., 3.5 ∼ 4 dB), and approaches the error correction performance of G-matrix and conventional BP decoder for polar codes.http://www.sciencedirect.com/science/article/pii/S2352864822002796Belief propagationEarly terminationG-matrixParity-checkPolar codes |
| spellingShingle | Qasim Jan Shahid Hussain Zhiwen Pan Nan Liu Zakir Ali Zechen Liu Xiaohu You Parity-check and G-matrix based intelligent early stopping criterion for belief propagation decoder for polar codes Digital Communications and Networks Belief propagation Early termination G-matrix Parity-check Polar codes |
| title | Parity-check and G-matrix based intelligent early stopping criterion for belief propagation decoder for polar codes |
| title_full | Parity-check and G-matrix based intelligent early stopping criterion for belief propagation decoder for polar codes |
| title_fullStr | Parity-check and G-matrix based intelligent early stopping criterion for belief propagation decoder for polar codes |
| title_full_unstemmed | Parity-check and G-matrix based intelligent early stopping criterion for belief propagation decoder for polar codes |
| title_short | Parity-check and G-matrix based intelligent early stopping criterion for belief propagation decoder for polar codes |
| title_sort | parity check and g matrix based intelligent early stopping criterion for belief propagation decoder for polar codes |
| topic | Belief propagation Early termination G-matrix Parity-check Polar codes |
| url | http://www.sciencedirect.com/science/article/pii/S2352864822002796 |
| work_keys_str_mv | AT qasimjan paritycheckandgmatrixbasedintelligentearlystoppingcriterionforbeliefpropagationdecoderforpolarcodes AT shahidhussain paritycheckandgmatrixbasedintelligentearlystoppingcriterionforbeliefpropagationdecoderforpolarcodes AT zhiwenpan paritycheckandgmatrixbasedintelligentearlystoppingcriterionforbeliefpropagationdecoderforpolarcodes AT nanliu paritycheckandgmatrixbasedintelligentearlystoppingcriterionforbeliefpropagationdecoderforpolarcodes AT zakirali paritycheckandgmatrixbasedintelligentearlystoppingcriterionforbeliefpropagationdecoderforpolarcodes AT zechenliu paritycheckandgmatrixbasedintelligentearlystoppingcriterionforbeliefpropagationdecoderforpolarcodes AT xiaohuyou paritycheckandgmatrixbasedintelligentearlystoppingcriterionforbeliefpropagationdecoderforpolarcodes |