3 LDPC校验矩阵重建算法实现

由上一节分析可知，传统LDPC码开集识别分为两步，首先通过高斯消元法得到非稀疏校验矩阵，然后对该矩阵进行稀疏化处理，得到最后稀疏校验矩阵，但是当非稀疏校验矩阵维度较高时，稀疏化的复杂度较高，同时传统算法在误码率较高时难以获得非稀疏校验矩阵，为了解决这个问题，本文采用随机抽取法直接重建稀疏校验矩阵，同时为了避免抽取法抽到的比特大部分为误码比特的情况，加入迭代译码部分作为补充，最终选择维度最大的稀疏校验矩阵及其译码结果作为最终结果，