Reconstruction of linear block code parity-check matrix based on fault-tolerant Gaussian elimination
Aiming at the problem of poor fault-tolerant performance in the reconstruction of the parity-check matrix of linear block codes, a parity-check matrix reconstruction algorithm based on fault-tolerant Gaussian elimination was proposed. Firstly, partial bits of codewords were randomly sampled multiple...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2025-04-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025065/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850274136943755264 |
|---|---|
| author | WANG Zhongyong ZHANG Hong GONG Kexian WANG Wei ZHANG Ling ZHU Junhao |
| author_facet | WANG Zhongyong ZHANG Hong GONG Kexian WANG Wei ZHANG Ling ZHU Junhao |
| author_sort | WANG Zhongyong |
| collection | DOAJ |
| description | Aiming at the problem of poor fault-tolerant performance in the reconstruction of the parity-check matrix of linear block codes, a parity-check matrix reconstruction algorithm based on fault-tolerant Gaussian elimination was proposed. Firstly, partial bits of codewords were randomly sampled multiple times to construct incomplete codewords. The reliability was calculated based on the mean and minimum of the absolute values of the bit log-likelihood ratios, so as to screen out high-reliability incomplete code groups. Secondly, for the partially incorrect states of the basis of the incomplete code groups, the fault-tolerant Gaussian elimination algorithm was used to solve the corresponding suspected parity-check vectors, and then the true parity-check vectors were determined and restored from them. Finally, according to whether the codeword bits could pass through the known parity-check vectors, the absolute values of the bit log-likelihood ratios were updated to further improve the bit reliability, bringing gains for the next random sampling of partial bits. The simulation results showed that, under the same identification conditions, the reconstruction rate of the proposed algorithm is higher than that of the existing algorithms. For the LDPC(648,324) code under the IEEE802.11n protocol, the existing algorithms fail when the bit error rate reaches 0.005 5, while the reconstruction rate of the proposed algorithm for the parity-check matrix still reaches over 98% when the bit error rate is 0.008. |
| format | Article |
| id | doaj-art-01de4e95efea4e06b225d9f0ca3898cf |
| institution | OA Journals |
| issn | 1000-436X |
| language | zho |
| publishDate | 2025-04-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-01de4e95efea4e06b225d9f0ca3898cf2025-08-20T01:51:13ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2025-04-0146224237100122706Reconstruction of linear block code parity-check matrix based on fault-tolerant Gaussian eliminationWANG ZhongyongZHANG HongGONG KexianWANG WeiZHANG LingZHU JunhaoAiming at the problem of poor fault-tolerant performance in the reconstruction of the parity-check matrix of linear block codes, a parity-check matrix reconstruction algorithm based on fault-tolerant Gaussian elimination was proposed. Firstly, partial bits of codewords were randomly sampled multiple times to construct incomplete codewords. The reliability was calculated based on the mean and minimum of the absolute values of the bit log-likelihood ratios, so as to screen out high-reliability incomplete code groups. Secondly, for the partially incorrect states of the basis of the incomplete code groups, the fault-tolerant Gaussian elimination algorithm was used to solve the corresponding suspected parity-check vectors, and then the true parity-check vectors were determined and restored from them. Finally, according to whether the codeword bits could pass through the known parity-check vectors, the absolute values of the bit log-likelihood ratios were updated to further improve the bit reliability, bringing gains for the next random sampling of partial bits. The simulation results showed that, under the same identification conditions, the reconstruction rate of the proposed algorithm is higher than that of the existing algorithms. For the LDPC(648,324) code under the IEEE802.11n protocol, the existing algorithms fail when the bit error rate reaches 0.005 5, while the reconstruction rate of the proposed algorithm for the parity-check matrix still reaches over 98% when the bit error rate is 0.008.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025065/linear block codeparity-check matrix reconstructioncodeword selectionGaussian elimination |
| spellingShingle | WANG Zhongyong ZHANG Hong GONG Kexian WANG Wei ZHANG Ling ZHU Junhao Reconstruction of linear block code parity-check matrix based on fault-tolerant Gaussian elimination Tongxin xuebao linear block code parity-check matrix reconstruction codeword selection Gaussian elimination |
| title | Reconstruction of linear block code parity-check matrix based on fault-tolerant Gaussian elimination |
| title_full | Reconstruction of linear block code parity-check matrix based on fault-tolerant Gaussian elimination |
| title_fullStr | Reconstruction of linear block code parity-check matrix based on fault-tolerant Gaussian elimination |
| title_full_unstemmed | Reconstruction of linear block code parity-check matrix based on fault-tolerant Gaussian elimination |
| title_short | Reconstruction of linear block code parity-check matrix based on fault-tolerant Gaussian elimination |
| title_sort | reconstruction of linear block code parity check matrix based on fault tolerant gaussian elimination |
| topic | linear block code parity-check matrix reconstruction codeword selection Gaussian elimination |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025065/ |
| work_keys_str_mv | AT wangzhongyong reconstructionoflinearblockcodeparitycheckmatrixbasedonfaulttolerantgaussianelimination AT zhanghong reconstructionoflinearblockcodeparitycheckmatrixbasedonfaulttolerantgaussianelimination AT gongkexian reconstructionoflinearblockcodeparitycheckmatrixbasedonfaulttolerantgaussianelimination AT wangwei reconstructionoflinearblockcodeparitycheckmatrixbasedonfaulttolerantgaussianelimination AT zhangling reconstructionoflinearblockcodeparitycheckmatrixbasedonfaulttolerantgaussianelimination AT zhujunhao reconstructionoflinearblockcodeparitycheckmatrixbasedonfaulttolerantgaussianelimination |