通信学报2025，Vol.46Issue(4)：224-237,14.DOI:10.11959/j.issn.1000-436x.2025065
基于容错高斯消元的线性分组码校验矩阵重建
Reconstruction of linear block code parity-check matrix based on fault-tolerant Gaussian elimination
摘要
Abstract
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 pro-posed.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 incom-plete 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 par-tial bits.The simulation results showed that,under the same identification conditions,the reconstruction rate of the pro-posed algorithm is higher than that of the existing algorithms.For the LDPC(648,324)code under the IEEE802.11n pro-tocol,the existing algorithms fail when the bit error rate reaches 0.005 5,while the reconstruction rate of the proposed al-gorithm for the parity-check matrix still reaches over 98%when the bit error rate is 0.008.关键词
线性分组码/校验矩阵重建/码字筛选/高斯消元Key words
linear block code/parity-check matrix reconstruction/codeword selection/Gaussian elimination分类
信息技术与安全科学引用本文复制引用
王忠勇,张洪,巩克现,王玮,张玲,朱俊昊..基于容错高斯消元的线性分组码校验矩阵重建[J].通信学报,2025,46(4):224-237,14.基金项目
国家自然科学基金资助项目(No.61901417) （No.61901417）
河南省科技攻关计划基金资助项目(No.242102211107) The National Natural Science Foundation of China(No.61901417),The Key Scientific and Technological Proj-ect of Henan Province(No.242102211107) （No.242102211107）
