低编码复杂度不规则准循环LDPC码的构造方法

doi:10.3778/j.issn.1002-8331.2010.28.029

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (28): 102-104.DOI: 10.3778/j.issn.1002-8331.2010.28.029

低编码复杂度不规则准循环LDPC码的构造方法

詹伟¹，梁俊杰²

1.湖北电力信通中心信息开发与管理部，武汉 430077
2.湖北大学数学与计算机科学学院，武汉 430062

收稿日期:2009-05-27 修回日期:2009-07-16 出版日期:2010-10-01 发布日期:2010-10-01
通讯作者: 詹伟

Construction of irregular quasi-cyclic LDPC codes with low encoding complexity

ZHAN Wei¹，LIANG Jun-jie²

1.Department of Information Development and Management，Hubei Electric Power Information and Communication Center，Wuhan 430077，China
2.Faculty of Mathematics and Computer Science，Hubei University，Wuhan 430062，China

Received:2009-05-27 Revised:2009-07-16 Online:2010-10-01 Published:2010-10-01
Contact: ZHAN Wei

摘要/Abstract

摘要： 针对不规则低密度奇偶校验码（LDPC码）误码性能好，但编码复杂度高的问题，利用重复积累码（RA码）能有效编码的特性和掩模技术，提出了一种不规则LDPC码的构造方法，该码具有线性复杂度的编码算法。该构造方法，首先对RA码的校验矩阵进行了改进，消除了RA码常产生的错误平层效应；然后基于范德蒙矩阵构造了一种新的校验矩阵，该校验矩阵具有代数结构，易于硬件实现。理论分析和实验结果表明，构造的不规则LDPC码的编码复杂度低于Mackay随机码，在加性高斯白噪声（AWGN）信道条件下，误码率为1.0×10^-4时，比Mackay随机码性能提高约0.4~0.6 dB。

关键词: 低密度奇偶校验码, 准循环, 重复积累码, 掩模技术, 范德蒙矩阵

Abstract: Irregular Low-Density Parity-Check（LDPC） codes have good error correcting performance，but their encoding complexities are high.In order to solve the problem above，a construction of irregular LDPC codes with low encoding complexities is proposed.And the encoding algorithms are designed，whose complexities are linear equations of code length.The construction and encoding algorithms are derived from the effectively encoding characteristics of Repeat-Accumulate（RA） codes and masking technique.Firstly，the new construction modifies parity-check matrices of RA codes to eliminate error floors of RA codes.Secondly，the new constructed parity-check matrices are based on Vandermonde matrices，this algebraic structure is easy for hardware implementation.Theoretic analyses and experimental results show that，at a bit-error rate of 1.0×10^-4，the new codes with lower encoding complexities outperform Mackay’s random LDPC codes by 0.4~0.6 dB over an Additive White Gauss Noise（AWGN） channel.

Key words: Low-Density Parity-Check（LDPC） codes, quasi-cyclic, Repeat-Accumulate（RA） codes, masking, Vandermonde matrices

中图分类号:

TN911.2

詹伟¹，梁俊杰². 低编码复杂度不规则准循环LDPC码的构造方法[J]. 计算机工程与应用, 2010, 46(28): 102-104.

ZHAN Wei¹，LIANG Jun-jie². Construction of irregular quasi-cyclic LDPC codes with low encoding complexity[J]. Computer Engineering and Applications, 2010, 46(28): 102-104.

[1]	余海峰，张霞. 环Fp+uFp+vFp上的(1+u+v)-循环码[J]. 计算机工程与应用, 2016, 52(1): 110-112.
[2]	汪汉新，王芳，苏开友，朱翠涛. 基于滑动矩形窗和准三对角线结构的QC-LDPC码[J]. 计算机工程与应用, 2014, 50(17): 186-190.
[3]	柯凯，芮国胜，凌青. 降低小波包调制PAPR的联合方法[J]. 计算机工程与应用, 2013, 49(3): 113-115.
[4]	姚远，叶凡，任俊彦. 采用并行分层译码的LDPC译码器设计研究[J]. 计算机工程与应用, 2012, 48(4): 56-60.
[5]	李思佳，毛玉泉，李波，郑秋容. NBJ抑制的QC-LDPC协同混沌DSSS方案[J]. 计算机工程与应用, 2012, 48(31): 125-130.
[6]	佟宁宁1，2，赵旦峰1，吴宇平1. 一种改进的LDPC码的EBF构造算法的研究[J]. 计算机工程与应用, 2012, 48(23): 32-35.
[7]	梁伟，刘亮，沈旭，叶凡，任俊彦. 采用动态量化的低存储空间LDPC译码研究 [J]. 计算机工程与应用, 2011, 47(10): 106-109.
[8]	颜廷苏，唐元生. 一类准循环LDPC码的构造[J]. 计算机工程与应用, 2010, 46(4): 127-128.
[9]	梁华. F₂+uF₂和Z₄上循环码的Gray象[J]. 计算机工程与应用, 2010, 46(20): 84-85.
[10]	黄鑫梅,颜廷苏,唐元生. 一类准循环LDPC码的平衡环的算法[J]. 计算机工程与应用, 2009, 45(5): 39-42.
[11]	蒋春涛，辛小龙. Z_p²上的循环码和负循环码[J]. 计算机工程与应用, 2009, 45(24): 30-32.
[12]	赵敏,王尊亮,李学明. 多进制LDPC码在分布式视频编码中的应用[J]. 计算机工程与应用, 2009, 45(15): 118-121.
[13]	曹海燕¹,李君²,李光球¹,赵泽茂¹. 基于GF（q）的LDPC编码的Turbo均衡[J]. 计算机工程与应用, 2009, 45(13): 142-143.
[14]	王鹏,陈咏恩. 数字电视标准DMB-T高速LDPC译码器VLSI设计[J]. 计算机工程与应用, 2009, 45(11): 77-81.
[15]	孙涛,朱莉艳. 基于差集的低密度校验码的构造[J]. 计算机工程与应用, 2008, 44(7): 168-170.

低编码复杂度不规则准循环LDPC码的构造方法

Construction of irregular quasi-cyclic LDPC codes with low encoding complexity

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics