通信学报2024，Vol.45Issue(5)：70-79,10.DOI:10.11959/j.issn.1000-436x.2024097
基于改进型LBP译码的LDPC码稀疏校验矩阵重建
Reconstruction of LDPC code sparse check matrix based on modified LBP decoding
摘要
Abstract
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 effi-ciency 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 simula-tion 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.关键词
低密度奇偶校验码/稀疏校验矩阵/高斯消元/改进型LBP译码/重建Key words
LDPC/sparse check matrix/Gaussian elimination/modified LBP decoding/reconstruction分类
信息技术与安全科学引用本文复制引用
张天骐,李春运,吴仙越,吴云戈..基于改进型LBP译码的LDPC码稀疏校验矩阵重建[J].通信学报,2024,45(5):70-79,10.基金项目
重庆市自然科学基金资助项目(No.cstc2021jcyj-msxmX0836) The Natural Science Foundation of Chongqing (No.cstc2021jcyj-msxmX0836) （No.cstc2021jcyj-msxmX0836）
