吉林大学学报(信息科学版) ›› 2020, Vol. 38 ›› Issue (2): 126-134.

• • 上一篇    下一篇

基于偏移量周期填充的 QC-LDPC 码构造方法

赵 明1 ,刘志鹏 1 ,赵岭2
  

  1. 1. 中国电子科技集团公司 电子科学研究院,北京 100041; 2. 北京航空航天大学 电子信息工程学院,北京 100191
  • 收稿日期:2019-09-13 出版日期:2020-03-24 发布日期:2020-05-20
  • 作者简介: 赵明(1987— ),男,安徽巢湖人,中国电子科技集团公司高级工程师,博士,主要从事通信系统设计和研究,(Tel)86-15010285931(E-mail)mysr002@126. com; 赵岭(1982— ),男,济南人,北京航空航天大学副教授,硕士生导师,主要从事航空航天电子系统和数字系统设计和研究,(Tel)86-13810018449(E-mail)zhaoling@ ee. buaa. edu. cn。
  • 基金资助:
    国家自然科学基金资助项目(61771047)

Construction Method for QC-LDPC Convolutional Codes Based on Periodic Filling with Offsets#br#

ZHAO Ming 1 ,LIU Zhipeng 1 ,ZHAO Ling 2   

  1. 1. China Academy of Electronics and Information Technology,China Electronics Technology Group Corporation,Beijing 100041,China;2. College of Electronic and Information Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100191,China
  • Received:2019-09-13 Online:2020-03-24 Published:2020-05-20

摘要:  准循环低密度奇偶校验卷积 (QC-LDPC-C: Quasi-Cyclic Low Density Parity-Check Convolutional)码其校验
矩阵的构造需避免 4 环,且不考虑结构特点的直接构造会使构造的计算复杂度呈指数增长。为此,提出
QC-LDPC-C码的基于子矩阵偏移量周期性填充的构造方法。该方法利用基校验矩阵的周期性,首先填充基校
验矩阵中确定的子矩阵部分,以实现快速编码,而后在基校验矩阵的随机子矩阵的构造中采用子矩阵偏移量的
优化选择,使每次位置选择并周期性填充后获得的矩阵能满足无 4 环的扩展矩阵结构,得到扩展后无4 环的基
校验矩阵,从而令扩展后的校验矩阵的围长至少为 6。将具有不同参数的 LDPC-C 码与基于该方法构造的
QC-LDPC-C码进行测试和比较,实验结果表明,后者可获得较好的译码性能,同时编译码复杂度较低。

关键词:  , QC-LDPC-C 码, 码构造, 周期性填充, 围长, 快速编码

Abstract: The construction of parity check matrices for QC-LDPC-C (Quasi-Cyclic Low Density Parity-Check
Convolutional) codes needs to be free of length-4 cycles,and the computational complexity of direct
construction will increase exponentially without considering the characteristics of matrices. The construction for
QC-LDPC-C codes based on periodic filling with offsets of sub-matrices is proposed. With the periodicity of the
base check matrix,the proposed method fills the deterministic sub-matrices to realize fast encoding; during the
construction for random sub-matrices,the optimized selection with offsets of sub-matrices is utilized to ensure
that the obtained matrix after each selection for sub-matrix position and periodic expansion satisfies the
expended structure without length-4 cycles. The base check matrix whose expanded matrix is free of length-4
cycles can be obtained,and the girth of expanded check matrix is at least 6. LDPC-C codes with different
parameters are used to compare with the constructed QC-LDPC-C codes. Experimental results show that the
codes constructed with proposed method can achieve better performance and lower encoding and decoding
complexity.

Key words: quasi-cyclic low density parity-check convolutional ( QC-LDPC-C) code, code construction,
periodic filling,
girth, fast encoding

中图分类号: 

  • TN911. 2