应用科学学报 ›› 2010, Vol. 28 ›› Issue (1): 1-8.

• 通信工程 •    下一篇

可快速编码的准循环LDPC码设计

范俊1, 肖扬2   

  1. 1. 中央民族大学教务处,北京100081
    2. 北京交通大学信息科学研究所,北京100044
  • 收稿日期:2009-06-22 修回日期:2009-10-19 出版日期:2010-01-20 发布日期:2010-01-20
  • 作者简介:肖扬, 教授,博导,研究方向:多维系统与多维信息处理,E-mail: yangxiao0513@163.com
  • 基金资助:

    国家自然科学基金(No.60572093); 教育部博士点基金(No.20050004016)资助

Design of Quasi-cyclic LDPC Code for Fast Encoding

FAN Jun1, XIAO Yang2   

  1. 1. Office of Academic Affairs, Minzu University of China, Beijing 100081, China
    2. Institute of Information Science, Beijing Jiaotong University, Beijing 100044, China
  • Received:2009-06-22 Revised:2009-10-19 Online:2010-01-20 Published:2010-01-20

摘要:

 由于LDPC码的生成矩阵是非稀疏的,当LDPC码较长时,存储一个庞大的生成矩阵很困难,通过生成矩阵来编码也有较高的时间复杂度. 为了解决LDPC码的编码复杂度问题,该文提出一种可快速编码的准循环LDPC码设计. 不同于其他准循环码,所设计的准循环码校验矩阵除具有准循环特性外,还引入了具有准双对角线结构的子矩阵,使校验矩阵具有近似下三角结构. 该结构的校验矩阵可采用Richardson提出的快速编码算法直接通过校验矩阵进行编码,避免了采用生成矩阵编码带来的存储难度与时间复杂性. 在AWGN信道下的仿真结果表明,该文设计的LDPC码在不同码长、码率情况下均有很好的BER性能.

关键词: 通信, 准循环LDPC码, 快速编码, BER性能

Abstract:

Since the generator matrices of the LDPC code are always non-sparse, it is hard to store a large generator matrix when the code-length is long. Moreover, time complexity of encoding with a generator matrix is high. In order to resolve this problem, we present a new design of quasi-cyclic (QC) LDPC code for fast encoding. Unlike other QC codes, the parity check matrices of the proposed QC codes not only have the quasi-cycle characteristic, but also contain sub-matrices with the quasi-diagonal structures. So the parity check matrices have approximate lower triangular structures. According to Richardson’s fast encoding algorithm, the parity check matrices with these structures can realize fast encoding by the parity check matrices. Therefore we can avoid the difficulties of storage difficulty and time complexity. Simulation in AWGN channels shows that the BER performance of the proposed codes is excellent in different code-lengths and code-rates.

Key words: communication, quasi-cyclic low-density parity-check codes, fast encoding, BER performance

中图分类号: