Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (5): 39-42.DOI: 10.3778/j.issn.1002-8331.2009.05.012

• 研究、探讨 • Previous Articles     Next Articles

Algorithm for a class of balanced-cycles in QC-LDPC codes

HUANG Xin-mei,YAN Ting-su,TANG Yuan-sheng   

  1. Department of Mathematics,Yangzhou University,Yangzhou,Jiangsu 225002,China
  • Received:2008-08-12 Revised:2008-09-26 Online:2009-02-11 Published:2009-02-11
  • Contact: HUANG Xin-mei

一类准循环LDPC码的平衡环的算法

黄鑫梅,颜廷苏,唐元生   

  1. 扬州大学 数学科学学院,江苏 扬州 225002
  • 通讯作者: 黄鑫梅

Abstract: QC-LDPC codes constructed by circulant permutation matrices will lead to inevitable cycles,named balanced-cycles.This paper analyzes the structure of balanced-cycles in QC-LDPC codes.And proposes an algorithm to search for the incidence matrices of the simple balanced-cycles of arbitrary length.

Key words: Quasi-cyclic low-density parity-check(QC-LDPC) codes, balanced-cycles, simple balanced-cycles, girth

摘要: 在用循环置换矩阵构造准循环LDPC码时会出现一类无法消除的环,称为平衡环。分析了准循环LDPC码的平衡环的结构,并给出了搜索任意长度的最简平衡环的关联矩阵的方法。

关键词: 准循环低密度奇偶校验码, 平衡环, 最简平衡环, 围长