北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (2): 1-4.doi: 10.13190/jbupt.201202.1.118

• 论文 •    下一篇

达到最小汉明距离上界的准循环GF(q)-LDPC码

胡树楷,杨洋,王新梅   

  1. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室, 西安 710071
  • 收稿日期:2011-05-23 修回日期:2011-09-06 出版日期:2012-04-28 发布日期:2012-01-05
  • 通讯作者: 胡树楷 E-mail:skhu@stu.xidian.edu.cn
  • 作者简介:胡树楷(1981-),男,博士生,E-mail:hushukai@sohu.com 王新梅(1937-),男,教授,博士生导师
  • 基金资助:

    国家重点基础研究发展计划项目(2010CB328300);国家自然科学基金项目(61171127)

Construction of Quasi Cyclic GF(q) LDPC Codes Achieving the Upper Bound on the Minimum Hamming Distance

HU Shu kai,YANG Yang,WANG Xin mei   

  1. State Key Laboratory of Integrated Service Networks, Xidian University,  Xi an 710071, China
  • Received:2011-05-23 Revised:2011-09-06 Online:2012-04-28 Published:2012-01-05
  • Contact: Shu-Kai HU E-mail:skhu@stu.xidian.edu.cn

摘要:

为了构造在瀑布区和错误平层区都具有良好性能的多元低密度校验(LDPC)码,提出了一种提高多元准循环(QC)LDPC最小汉明距离的构造方法.针对列重为2的QC LDPC码,证明了其最小汉明距离的2个上界,并提出了一种支持线性复杂度并行编码的基矩阵设计,给出了构造原则. 根据该原则构造出的QC LDPC码可达到其最小汉明距离上界,且具备并行线性编码的优点.仿真结果表明,该码在瀑布区域具有良好的性能,同时具有较好的错误平层特性.

关键词: 低密度校验码; 非二元, ;最小汉明距离; 准循环, ;高效编码

Abstract:

In order to construct nonbinary low density parity check (LDPC) codes with good waterfall and error floor properties, a method to improve the minimum Hamming distance of a class of nonbinary quasi cyclic (QC) LDPC codes is presented. Two upper bounds on the minimum Hamming distance are derived for the nonbinary QC LDPC codes whose paritycheck matrices consist of weight 2 columns. A special base matrix design allowing linear encoding in a parallel manner is also proposed. In addition, the design principals are given, according to which, the parallel and efficiently encodable codes reaching the upper bound on the minimum Hamming distance can be developed. Simulation shows that the proposed codes have both good waterfall and error floor properties.

Key words: low density parity check code, nonbinary, minimum Hamming distance, quasi cyclic, efficient encoding

中图分类号: