基于寻找小重量码字算法的LDPC码开集识别

LDPC码的开集识别是信道编码识别领域的一个难点。首先,对实现开集识别所需接收码向量的数量进行了分析,给出了其理论下界。然后,根据这一下界,基于寻找小重量码字的算法,提出了一种新的LDPC码开集识别方法。该方法在接收码向量空间的对偶空间中逐个寻找小重量向量,即待识别的稀疏校验向量,从而重建稀疏校验矩阵。利用指数分布对迭代次数进行建模,给出了该方法的迭代停止准则及运算量分析。在无误码条件下,新方法克服了已有方法在适用范围和所需数据量的局限。在有误码条件下,与已有方法相比,在提高抗误码能力的同时保持较低的运算复杂度,更能满足实际应用的需求。对于QC-LDPC码,利用其稀疏校验矩阵的准循环特性,可以