Reconstruction of LDPC code sparse check matrix based on modified LBP decoding
In order to reconstruct the sparse check matrix of LDPC code, a sparse check matrix reconstruction algorithm for LDPC code at high BER was proposed based on modified LBP decoding. Firstly, some bits were selected randomly from the codeword matrix to construct the codeword analysis matrix, and Gaussi...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2024-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024097/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539225400377344 |
|---|---|
| author | ZHANG Tianqi LI Chunyun WU Xianyue WU Yunge |
| author_facet | ZHANG Tianqi LI Chunyun WU Xianyue WU Yunge |
| author_sort | ZHANG Tianqi |
| collection | DOAJ |
| description | In order to reconstruct the sparse check matrix of LDPC code, a sparse check matrix reconstruction algorithm for LDPC code at high BER was proposed based on modified LBP decoding. Firstly, some bits were selected randomly from the codeword matrix to construct the codeword analysis matrix, and Gaussian elimination on it was performed to find the dual space. Secondly, by determining whether the pairwise space vectors were sparse or not, it improved the efficiency of the subsequent suspected check vectors determination. Finally, in the case of insufficient received codes, the known check vectors were combined with the modified LBP decoding method to correct the wrong codes, so as to speed up the reconstruction of the sparse check matrix of LDPC code and improve the reconstruction performance. The simulation results show that the reconstruction rate of sparse check matrix of (648,324) LDPC codes in IEEE 802.11n protocol is improved by 52.16% compared with the existing algorithms, and can reach 92.28% at high BER of 0.004 5. |
| format | Article |
| id | doaj-art-b58de9e8f39e471689dec4dc45687a7d |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2024-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-b58de9e8f39e471689dec4dc45687a7d2025-01-14T07:24:22ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-05-0145707962276643Reconstruction of LDPC code sparse check matrix based on modified LBP decodingZHANG TianqiLI ChunyunWU XianyueWU YungeIn order to reconstruct the sparse check matrix of LDPC code, a sparse check matrix reconstruction algorithm for LDPC code at high BER was proposed based on modified LBP decoding. Firstly, some bits were selected randomly from the codeword matrix to construct the codeword analysis matrix, and Gaussian elimination on it was performed to find the dual space. Secondly, by determining whether the pairwise space vectors were sparse or not, it improved the efficiency of the subsequent suspected check vectors determination. Finally, in the case of insufficient received codes, the known check vectors were combined with the modified LBP decoding method to correct the wrong codes, so as to speed up the reconstruction of the sparse check matrix of LDPC code and improve the reconstruction performance. The simulation results show that the reconstruction rate of sparse check matrix of (648,324) LDPC codes in IEEE 802.11n protocol is improved by 52.16% compared with the existing algorithms, and can reach 92.28% at high BER of 0.004 5.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024097/LDPCsparse check matrixGaussian eliminationmodified LBP decodingreconstruction |
| spellingShingle | ZHANG Tianqi LI Chunyun WU Xianyue WU Yunge Reconstruction of LDPC code sparse check matrix based on modified LBP decoding Tongxin xuebao LDPC sparse check matrix Gaussian elimination modified LBP decoding reconstruction |
| title | Reconstruction of LDPC code sparse check matrix based on modified LBP decoding |
| title_full | Reconstruction of LDPC code sparse check matrix based on modified LBP decoding |
| title_fullStr | Reconstruction of LDPC code sparse check matrix based on modified LBP decoding |
| title_full_unstemmed | Reconstruction of LDPC code sparse check matrix based on modified LBP decoding |
| title_short | Reconstruction of LDPC code sparse check matrix based on modified LBP decoding |
| title_sort | reconstruction of ldpc code sparse check matrix based on modified lbp decoding |
| topic | LDPC sparse check matrix Gaussian elimination modified LBP decoding reconstruction |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024097/ |
| work_keys_str_mv | AT zhangtianqi reconstructionofldpccodesparsecheckmatrixbasedonmodifiedlbpdecoding AT lichunyun reconstructionofldpccodesparsecheckmatrixbasedonmodifiedlbpdecoding AT wuxianyue reconstructionofldpccodesparsecheckmatrixbasedonmodifiedlbpdecoding AT wuyunge reconstructionofldpccodesparsecheckmatrixbasedonmodifiedlbpdecoding |