一种无短环QC-LDPC码的快速生成方法

摘要

本发明公开了一种无短环QC‑LDPC码的快速生成方法，包括如下步骤：步骤一、根据度分布函数及压缩因子Q生成各类边的子矩阵，并随机赋值各条边1～Q的循环移位量；步骤二、按照各类边所属位置排列子矩阵构造基矩阵；步骤三、遍历子矩阵各节点寻找短环并重新随机赋值1～Q的循环移位量消除短环；步骤四、根据各条边的循环移位量将基矩阵扩展为校验矩阵。本发明针对实际QKD系统应用中，LDPC码校验矩阵因为短环存在影响到协调效率、译码速度和成功率，进而影响系统安全码率和传输距离的问题，提出了一种适用于QKD系统的无短环QC‑LDPC码的快速生成方法，可以快速生成无短环的校验矩阵，提高译码性能。