极短码长准循环Ldpc码校验矩阵的构造方法

摘要

本发明涉及极短码长准循环Ldpc码校验矩阵的构造方法，该方法采用渐进添边算法保证了基矩阵具有最大的周长，首先利用渐进添边算法生成基矩阵，然后利用循环移位单位阵对基矩阵进行扩展，再利用快速四环检测及修正方法对扩展后的基矩阵进行优化；而现有的极短码长校验矩阵构造方法基矩阵为随机生成，然后经过逐列逐行判断并反复进行修改调整，调整规则为随机，花费的时间长且无规律可循，不易操作。此外，本发明创造性地提出了快速四环检测及修正法，运算次数少，实现简单。