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

doi:10.3969/j.issn.0372-2112.2016.08.006

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

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

张轶, 达新宇, 苏一栋

空军工程大学信息与导航学院, 陕西西安 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

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)

摘要/Abstract

摘要： 针对准循环低密度奇偶校验（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

中图分类号:

TN911.22

张轶, 达新宇, 苏一栋. 任意列重大围长QC-LDPC码的确定性构造[J]. 电子学报, 2016, 44(8): 1814-1819.

ZHANG Yi, DA Xin-yu, SU Yi-dong . Deterministic Construction of QC-LDPC Codes for Any Column Weight with a Large Girth[J]. Acta Electronica Sinica, 2016, 44(8): 1814-1819.

参考文献

[1] O'Sullivan M E.Algebraic construction of sparse matrices with large girth[J].IEEE Transactions on Information Theory,2006,52(2):718-727.
[2] Jiang X,Lee M H.Large girth non-binary LDPC codes based on finite fields and Euclidean geometries[J].IEEE Signal Processing Letters,2009,16(6):521-524.
[3] Huang Jen-Fa,Huang Chun-Ming,Yang Chao-Chin.Construction of one-coincidence sequence quasi-cyclic LDPC codes of large girth[J].IEEE Transactions on Information Theory,2012,58(3):1825-1836.
[4] Zhang Guo-hua,Sun Rong,Wang Xin-mei.Construction of girth-eight QC-LDPC codes from greatest common divisor[J].IEEE Communications Letters,2013,17(2):369-372.
[5] Park H,Hong S,NO J S,et al.Design of multiple-edge protographs for QC LDPC codes avoiding short inevitable cycles[J].IEEE Transactions on Information Theory,2013,59(7):4598-4614.
[6] Wang Ju-hua,Zhang Guo-hua,Zhou Quan.Coset-based QC-LDPC codes without small cycles[J].Electronics Letters,2014,50(22):1597-1598.
[7] Kim S,NO J S,Chung H,et al.On the girth of tanner (3,5) quasi-cyclic LDPC codes[J].IEEE Transactions on Information Theory,2006,52(4):1739-1744.
[8] Zhang Fan,Mao Xue-hong,Zhou Wu-yang,et al.Girth-10 LDPC codes based on 3-D cyclic lattices[J].IEEE Transactions on Vehicular Technology,2008,57(2):1049-1060.
[9] Zhang Guo-hua,Sun Rong,Wang Xin-mei.Deterministic construction of girth-eight (3,L) QC-LDPC codes from quadratic function[J].Electronics Letters,2013,49(9):600-602.
[10] 张国华,陈超,杨洋,等.Girth-8(3,L)-规则QC-LDPC码的一种确定性构造方法[J].电子与信息学报,2010,32(5):1152-1156.Zhang Guo-hua,Chen Chao,Yang Yang,et al.Girth-8(3,L)-regular QC-LDPC codes based on novel deterministic design technique[J].Journal of Electronics&Information Technology,2010,32(5):1152-1156.(in Chinese)
[11] Zhang Guo-hua,Sun Rong,Wang Xin-mei.Several explicit constructions for (3,L) QC-LDPC codes with girth at least eight[J].IEEE Communications Letters,2013,17(9):1822-1825.
[12] 张国华,孙蓉,王新梅.围长至少为8的QC-LDPC码的新构造:一种显示框架[J].电子学报,2012,40(2):331-337.Zhang Guo-hua,Sun Rong,Wang Xin-mei.Novel constructions of QC-LDPC codes with girth at least eight:an explicit framework[J].Acta Electronica Sinica,2012,40(2):331-337.(in Chinese)
[13] Zhang Jian-hua and Zhang Guo-hua.Deterministic girth-eight QC-LDPC codes with large column weight[J].IEEE Communications Letters,2014,18(4):656-659.
[14] 郑健,别红霞,类春阳,等.优化循环转移矩阵偏移量的QC-LDPC码构造[J].北京邮电大学学报,2014,37(1):16-19.Zheng Jian,Bie Hong-xia,Lei Chun-yang,et al.A construction algorithm with optimized shift value of circulant permutation matrix for QC-LDPC codes[J].Journal of Beijing University of Posts and Telecommunications,2014,37(1):16-19.(in Chinese)
[15] 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.
[16] 肖扬.Turbo与LDPC编解码及其应用[M].北京:人民邮电出版社,2010.Xiao Yang.Turbo and LDPC Codes and Their Applications[M].Posts&Telecom Press,Beijing,2010.(in Chinese)
[17] 肖扬,范俊,黄希.DVB-S2标准的LDPC码改进[J].铁道学报,2011,33(2):52-59.Xiao Yang,FAN Jun,HUANG Xi.Improvement in LDPC codes in DVB-S2 standard[J].Journal of The China Railway Society,2011,33(2):52-59.(in Chinese)

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	张国华;王新梅. 围长至少为8的QC-LDPC码的新构造:一种显式框架[J]. 电子学报, 2012, 40(2): 331-337.
[2]	纪震;周家锐;朱泽轩;Q H Wu. 基于生物信息学特征的DNA序列数据压缩算法[J]. 电子学报, 2011, 39(5): 991-995.
[3]	彭立;朱光喜. QC－LDPC码的置换矩阵循环移位次数设计 [J]. 电子学报, 2010, 38(4): 786-0790.