一种基于随机抽取的LDPC码稀疏校验矩阵重建算法  

A Method of Restructuring LDPC Parity-check Matrix Based on Randomly Extracting

作　　者：靳安钊 张永光 翟绪论[1,2] 梁炎松 JIN An-zhao;ZHANG Yong-guang;ZHAI Xu-lun;LIANG Yan-song(National Key Laboratory of Electromagnetic Space Security,Jiaxing,Zhejiang 314033,China;No.36 Research Institute of CETC,Jiaxing,Zhejiang 314033,China)

机构地区：[1]电磁空间安全全国重点实验室,浙江嘉兴314033 [2]中国电子科技集团公司第三十六研究所,浙江嘉兴314033

出　　处：《通信对抗》2024年第1期24-27,41,共5页Communication Countermeasures

摘　　要：为了提高误码条件下LDPC码稀疏校验矩阵的重建率,提出一种基于随机抽取的LDPC码稀疏校验矩阵重建算法。首先利用接收到的软判决信息对码字可靠度进行排序,挑选出可靠度高的码字,然后根据校验矩阵稀疏性特点,随机抽取码字矩阵中部分列进行高斯消元,当抽取的列中包含校验节点时,能够获得疑似校验向量,其次根据统计判决门限,筛选出真正的校验向量,遍历校验空间获得稀疏校验向量,并利用得到的部分稀疏校验向量进行最小和算法译码,纠正部分错误比特,最终实现稀疏校验矩阵的重建。仿真结果表明,所提算法在误码率达到量级时,对于IEEE802.16协议下的LDPC码,实现了较好的重建效果,算法重建率高于其他对比算法,误码条件下重建率得到了提升。In order to improve the sparse parity-check matrix reconstruction rate of LDPC codes,this paper proposes a sparse parity-check matrix reconstruction algorithm based on randomly extracting.Firstly.to sort the codewords according to their reliability,selecting the codewords with higher reliability.Then based on the sparsity of the parity-check matrix,some columns in the codeword matrix are randomly selected for Gaussian elimination.When the extracted columns contain parity-check nodes,suspected parity-check vectors can be obtained.Secondly,based on the statistical decision threshold,the true parity-check vectors are selected,and the sparse parity-check vectors are obtained by traversing the parity-check space.The obtained sparse parity-check vectors are used for minimum sum algorithm decoding,correcting some erroneous bits,and ultimately achieving the reconstruction of the sparse parity-check matrix.Simulation results show that the proposed algo-rithm achieve better performance for LDPC codes in IEEE 802.11n protocol under the condition of bit error rate of.The reconstruction rate of purposed algorithm is higher than the comparative algorithms,and the re-construction rate under error conditions is improved.

关 键 词：LDPC码 随机抽取 高斯消元 可靠度 疑似校验向量 

分 类 号：TN911.22[电子电信—通信与信息系统]