Reconstruction of sparse check matrix for LDPC at high bit error rate
In order to reconstruct the sparse check matrix of LDPC, a new algorithm which could directly reconstruct the LDPC was proposed.Firstly, according to the principle of the traditional reconstruction algorithm, the defects of the traditional algorithm and the reasons for the defects were analyzed in d...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021009/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539271775748096 |
|---|---|
| author | Zhaojun WU Limin ZHANG Zhaogen ZHONG Renxin LIU |
| author_facet | Zhaojun WU Limin ZHANG Zhaogen ZHONG Renxin LIU |
| author_sort | Zhaojun WU |
| collection | DOAJ |
| description | In order to reconstruct the sparse check matrix of LDPC, a new algorithm which could directly reconstruct the LDPC was proposed.Firstly, according to the principle of the traditional reconstruction algorithm, the defects of the traditional algorithm and the reasons for the defects were analyzed in detail.Secondly, based on the characteristics of sparse matrix, some bit sequences in code words were randomly extracted for Gaussian elimination.At the same time, in order to reliably realize that the extracted bits sequence could contain parity check nodes, the multiple random variables were determined based on the probability of containing check nodes in one extraction.Finally, the statistical characteristics of LDPC under the suspected check vector was analyzed.Based on the minimum error decision rule, the sparse check vector was determined.The simulation results show that the rate of reconstruction of most LDPC in IEEE 802.11 protocol can reach more than 95% at BER of 0.001, and the noise robustness of the proposed method is better than that of the traditional algorithm.At the same time, the new algorithm not only does not need sparseness of parity check matrix, but also has the good performance for both diagonal and non-diagonal check matrix. |
| format | Article |
| id | doaj-art-44640b4ad61d4b4ba8b88ed021205aad |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-44640b4ad61d4b4ba8b88ed021205aad2025-01-14T07:21:43ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-03-014211059740612Reconstruction of sparse check matrix for LDPC at high bit error rateZhaojun WULimin ZHANGZhaogen ZHONGRenxin LIUIn order to reconstruct the sparse check matrix of LDPC, a new algorithm which could directly reconstruct the LDPC was proposed.Firstly, according to the principle of the traditional reconstruction algorithm, the defects of the traditional algorithm and the reasons for the defects were analyzed in detail.Secondly, based on the characteristics of sparse matrix, some bit sequences in code words were randomly extracted for Gaussian elimination.At the same time, in order to reliably realize that the extracted bits sequence could contain parity check nodes, the multiple random variables were determined based on the probability of containing check nodes in one extraction.Finally, the statistical characteristics of LDPC under the suspected check vector was analyzed.Based on the minimum error decision rule, the sparse check vector was determined.The simulation results show that the rate of reconstruction of most LDPC in IEEE 802.11 protocol can reach more than 95% at BER of 0.001, and the noise robustness of the proposed method is better than that of the traditional algorithm.At the same time, the new algorithm not only does not need sparseness of parity check matrix, but also has the good performance for both diagonal and non-diagonal check matrix.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021009/LDPCsparse check matrixrandom extractionGauss eliminationminimum error decision rulereconstruction |
| spellingShingle | Zhaojun WU Limin ZHANG Zhaogen ZHONG Renxin LIU Reconstruction of sparse check matrix for LDPC at high bit error rate Tongxin xuebao LDPC sparse check matrix random extraction Gauss elimination minimum error decision rule reconstruction |
| title | Reconstruction of sparse check matrix for LDPC at high bit error rate |
| title_full | Reconstruction of sparse check matrix for LDPC at high bit error rate |
| title_fullStr | Reconstruction of sparse check matrix for LDPC at high bit error rate |
| title_full_unstemmed | Reconstruction of sparse check matrix for LDPC at high bit error rate |
| title_short | Reconstruction of sparse check matrix for LDPC at high bit error rate |
| title_sort | reconstruction of sparse check matrix for ldpc at high bit error rate |
| topic | LDPC sparse check matrix random extraction Gauss elimination minimum error decision rule reconstruction |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021009/ |
| work_keys_str_mv | AT zhaojunwu reconstructionofsparsecheckmatrixforldpcathighbiterrorrate AT liminzhang reconstructionofsparsecheckmatrixforldpcathighbiterrorrate AT zhaogenzhong reconstructionofsparsecheckmatrixforldpcathighbiterrorrate AT renxinliu reconstructionofsparsecheckmatrixforldpcathighbiterrorrate |