利用遗传算法构造QC-LDPC码

来源：电讯技术杂志2015年第4期北京时间：

作者：郑丹玲,穆攀,田凯,袁建国

单位：(重庆邮电大学 光通信与网络重点实验室,重庆 400065)

摘要：考虑到围长(girth)对低密度奇偶校验（LDPC）码的影响，提出了一种利用遗传算法构造大girth的准循环LDPC(QC-LDPC)码的新方法。该方法借助于计算机搜索，多次运用遗传算法，分步提高girth，在得到大girth 的同时，构造出具有准循环结构的LDPC码。分析发现，该构造方法的复杂度与码长成线性关系。仿真结果表明：在误码率(BER)为10-6时，新方法构造的QC-LDPC码比基于欧式几何构造方法、Gallager和Mackay构造法分别获得约0.15 dB、0.5 dB和0.2 dB的净编码增益(NCG)，且因具有准循环结构更易于存储和硬件实现。

关键词：QC-LDPC；大围长；遗传算法；复杂度分析；

基金资助：国家自然科学基金资助项目（61171158）；重庆市自然科学基金资助项目（cstc2013jcyjA40052，cstc2012jjA40060）；重庆市教委科学技术研究项目（KJ130515）