电子学报 ›› 2016, Vol. 44 ›› Issue (8): 1814-1819.DOI: 10.3969/j.issn.0372-2112.2016.08.006

• 学术论文 • 上一篇    下一篇

任意列重大围长QC-LDPC码的确定性构造

张轶, 达新宇, 苏一栋   

  1. 空军工程大学信息与导航学院, 陕西西安 710077
  • 收稿日期:2014-12-17 修回日期:2015-04-10 出版日期:2016-08-25
    • 作者简介:
    • 张轶 男,1986年10月出生,山西太原人.空军工程大学信息与导航学院博士研究生,从事信道编码理论方面的有关研究.E-mail:zhangyi1290@163.com;达新宇 男,1961年4月出生,陕西眉县人.教授、博士生导师、国家精品课程《通信原理》负责人.1983年、1988年和2007年分别在西安电子科技大学、空军地空导弹学院和西北工业大学获工学学士、工学硕士和工学博士学位.现为空军工程大学信息与导航学院教授,主要从事卫星通信、信道编码、认知无线电等方面的研究工作.
    • 基金资助:
    • 国家自然科学基金 (No.61271250)

Deterministic Construction of QC-LDPC Codes for Any Column Weight with a Large Girth

ZHANG Yi, DA Xin-yu, SU Yi-dong   

  1. Information and Navigation College, Air Force Engineering University, Xi'an, Shaanxi 710077, China
  • Received:2014-12-17 Revised:2015-04-10 Online:2016-08-25 Published:2016-08-25
    • Supported by:
    • National Natural Science Foundation of China (No.61271250)

摘要: 针对准循环低密度奇偶校验(Quasi-Cyclic Low-Density Parity-Check,QC-LDPC)码中准循环基矩阵的移位系数确定问题,提出基于等差数列的确定方法.该方法构造的校验矩阵围长为8,列重可任意选取,移位系数由简单的数学表达式确定,编码复杂度与码长呈线性关系,节省了编解码存储空间.研究结果表明,列重和围长是影响码字性能的重要因素.在加性高斯白噪声(Additive White Gauss Noise,AWGN)信道和置信传播(Belief Propagation,BP)译码算法下,该方法构造的码字在短码时可以获得与IEEE 802.11n、802.16e码相一致的性能,在长码时误比特率性能接近DVB-S2码.同时表明该方法对码长和码率参数的设计具有较好的灵活性.

关键词: 准循环低密度奇偶校验码, 列重, 围长, 准循环基矩阵, 高效编码

Abstract: To cope with the issue of determining cyclic shift coefficients of the quasi-cyclic sub-matrix in the Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes,a method was presented based on the arithmetic progression to compute the cyclic shift coefficients.By this method,a class of girth eight QC-LDPC codes for any column weight is obtained,and the cyclic shift coefficients can be expressed in simple analytic expressions to reduce required memory usage.Meanwhile,the encoding complexity is linearly proportional to code length due to the lower triangular parity matrix.The simulation result shows that column weight and girth have important influences on code performance.Furthermore,over an Additive White Gauss Noise (AWGN) channel and under the Belief Propagation (BP) decoding algorithm,the simulation results represent that bit error rate of the proposed QC-LDPC codes is no less than the LDPC codes in IEEE 802.11n and 802.16e with short code length,and is close to the LDPC codes in DVB-S2 with long code length.Moreover,the study result also confirms that the proposed algorithm has high flexibility with respect to the design of code length and rate.

Key words: quasi-cyclic low-density parity-check (QC-LDPC)codes, column weight, girth, quasi-cyclic sub-matrix, efficient encoding

中图分类号: