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

来源：系统工程与电子技术杂志2023年第4期北京时间：

作者：刘恒燕, 张立民, 闫文君, 谭凯文, 张聿远

单位：海军航空大学航空作战勤务学院, 山东 烟台 264001

摘要：为了更好地实现高误码条件下稀疏校验矩阵的重建, 将寻找校验向量的过程转换为求解线性方程组的过程, 充分利用稀疏校验矩阵的稀疏性, 通过寻找包含所有校验比特的子线性方程组的解来重建稀疏校验矩阵, 并利用该矩阵对码字进行软译码, 以纠正错误码字, 对纠正后的码字继续重建稀疏校验矩阵, 不断重复该过程, 选取所有迭代过程中重建率最高的稀疏校验矩阵作为最终结果。仿真结果表明, 提出的稀疏校验矩阵算法可以在高误码条件下有效重建双对角结构及非双对角结构的稀疏校验矩阵, 对误码的鲁棒性较强。

关键词：低密度奇偶校验,线性方程组,软判决译码