可快速编码的大围长QC-LDPC码构造Construction of quasi-cyclic LDPC codes with fast encoding and large girth
刘原华,何华
摘要(Abstract)：
为保证LDPC码在低编码复杂度的同时,减少短环对其迭代译码性能的影响,提出一种可快速编码的大围长准循环LDPC码构造方法。该方法将校验矩阵分成两部分,其中右半部分具有准双对角线结构,使其可利用校验矩阵直接进行快速编码,有效降低了LDPC码的编码复杂度;左半部分通过逐个设置其循环置换子矩阵以确保当前矩阵中的短环数最少,有效避免了短环的出现,保证了大围长的特性。仿真结果表明,与IEEE 802.16e中的LDPC码相比,新方法构造的LDPC码具有更大的围长和更少的短环,在低编码复杂度的基础上获得了更优的纠错性能。
关键词(KeyWords)： LDPC码;准循环;循环置换矩阵;快速编码;校验矩阵;编码复杂度
基金项目(Foundation): 陕西省自然科学基金资助项目(2016JQ6033);; 国家自然科学基金资助项目(61201194);国家自然科学基金资助项目(61601362)~~
作者(Author): 刘原华,何华
DOI: 10.16652/j.issn.1004-373x.2018.11.001
参考文献(References)：
- [1]ZHAO Y,XIAO Y.The necessary and sufficient condition of a class of quasi-cyclic LDPC codes without girth four[J].IEICE transactions on communications,2009,92(1):306-309.
- [2]FOSSORIER M P C.Quasi-cyclic low-density parity-check codes from circulant permutation matrices[J].IEEE transactions on information theory,2004,50(8):1788-1793.
- [3]DIVSALAR D,DOLINAR S,JONES C.Short protograph-based LDPC codes[C]//Proceedings of IEEE 2007 MIL Conference.[S.l.]:IEEE Press,2007:1387-1392.
- [4]周水红,端木春江,黄志亮,等.高性能准循环LDPC码构造方法的改进[J].计算机工程,2010,36(1):277-279.ZHOU S H,DUANMU C J,HUANG Z L,et al.Improvement of high-performance quasi-cyclic LDPC code construction method[J].Computer engineering,2010,36(1):277-279.
- [5]ZHANG L,LIN S,ABDEL-GHAFFAR K,et al.Quasi-cyclic LDPC codes on cyclic subgroups of finite fields[J].IEEE transactions on communications,2011,59(9):2330-2336.
- [6]LIU Y,ZHANG M,FAN J.Quasi-cyclic LDPC codes with highrate and low error floor based on Euclidean geometries[J].Journal of China Universities of Posts and Telecommunications,2012,19(2):96-99.
- [7]LIU K,HUANG Q,LIN S,et al.Quasi-cyclic LDPC codes:construction and rank analysis of their parity-check matrices[C]//Proceedings of 2012 Information Theory and Applications Workshop.San Diego,CA:IEEE,2012:227-233.
- [8]朱磊基,汪涵,施玉松,等.QC-LDPC码基矩阵构造方法[J].现代电子技术,2012,35(5):68-70.ZHU L J,WANG H,SHI Y S,et al.Construction methods of basis matrix for QC-LDPC code[J].Modern electronics technique,2012,35(5):68-70.
- [9]刘蕾,孙书龙,常亮,等.无短环不规则QC_LDPC码的快速编码及联合译码[J].现代电子技术,2015,38(17):34-37.LIU L,SUN S L,CHANG L,et al.Fast coding and joint decoding of irregular QC-LDPC codes without short-cycle[J].Modern electronics technique,2015,38(17):34-37.
- [10]张轶,达新宇,苏一栋.任意列重大围长QC-LDPC码的确定性构造[J].电子学报,2016,44(8):1814-1819.ZHANG Y,DA X Y,SU Y D.Deterministic construction of QC-LDPC codes for any column weight with a large girth[J].Acta electronica sinica,2016,44(8):1814-1819.