Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (10): 2331-2337.doi: 10.3969/j.issn.1001-506X.2011.10.37

• 软件、算法与仿真 • 上一篇    下一篇

多进制准循环LDPC码满秩校验矩阵构造及系统编码

刘冰1,3, 张用宇1, 吴东伟1, 陶伟2,3   

  1. 1. 中国人民解放军91469部队, 北京 100841; 2. 海军装备研究院, 北京 100161;
    3. 海军工程大学电子工程学院, 湖北 武汉 430033
  • 出版日期:2011-10-15 发布日期:2010-01-03

Construction of full rank parity check matrix and systematic encoding for 
nonbinary quasi-cyclic LDPC codes

LIU Bing1,3, ZHANG Yong-yu1, WU Dong-wei1, TAO Wei2,3   

  1. 1. Unit 91469 of PLA, Beijing 100841, China;
    2. Naval Academy of Armament, Beijing 100161, China;
    3. College of Electronic Engineering, Naval University of Engineering, Wuhan 430033, China
  • Online:2011-10-15 Published:2010-01-03

摘要:

提出了一种多进制准循环低密度奇偶校验(low-density parity-check, LDPC)码满秩校验矩阵的构造方法。该方法基于循环置换方阵,利用随机掩蔽的方法构造出满秩校验矩阵,从而得到具有循环阵形式的系统生成矩阵,并设计出具有线性复杂度的串行和并行多进制LDPC码编码器。仿真结果表明,由此构造出的规则和非规则多进制准循环LDPC码相比于掩蔽前的码字取得了更为优越的误码和收敛性能。

Abstract:

The method for constructing a full rank parity-check matrix of nonbinary quasi-cyclic (QC) low-density parity-check (LDPC) codes is proposed. The method is based on the circulant permutation matrices, and the full rank parity-check matrices are obtained using the proposed random masking method. The systematic generator matrix of a QC LDPC code is given in a circulant form from its paritycheck matrix. Correspondingly, the serial and parallel efficient encoders with linear complexity are devised for the nonbinary full rank parity-check matrices. Experimental results show that regular and irregular nonbinary QC LDPC codes constructed by the random masking method achieve a better error performance and convergence than those without masking.