位置:成果数据库 > 期刊 > 期刊详情页
一种基于图论的LDPC码构造算法的研究
  • ISSN号:1671-4512
  • 期刊名称:《华中科技大学学报:自然科学版》
  • 时间:0
  • 分类:TN911.2[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]华中科技大学电子与信息工程系,湖北武汉430074
  • 相关基金:国家自然科学基金重大资助项目(60496315);国家高技术研究发展计划资助项目(2003AA12331005).
中文摘要:

在对低密度奇偶校验(LDPC)码进行分析的基础上,提出了一种基于图论的构造算法.该算法从对LDPC码的校验矩阵进行图论分析人手,分析了组成校验矩阵中的圈的校验点之间的关系,得出了由这些校验点对应的结构图是彼此同构的欧拉图的定理,利用这个定理以及根据定理得到的性质,可以通过构造一个辅助的校验点结构图的邻接矩阵,渐进地生成LDPC码的校验矩阵,在生成的过程中避免短长度圈的出现.仿真实验表明提出的算法对中短码长的LDPC码构造具有良好的性能.

英文摘要:

Low density parity-check (LDPC)codes were studied, and a new algorithm was proposed to construct LDPC codes based on graph theory. After the check-matrix of LDPC codes was discussed with the help of graph theory, the relationship among the check nodes which structure cycles in the matrix were analyzed. It was from the above analysis concluded that the graphs structured by these check nodes are isomorphic Euler graph. On the basis of the theorem and the characters of these check nodes, a new algorithm for the construction of the check matrix was recommended. In this algorithm, the check-matrix could be built pragressively through the adjacent matrix of check nodes graph, and short cycles could not appear during the construction of check matrix. In the simulation results, these codes show their good performance.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华中科技大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华中科技大学
  • 主编:丁烈云
  • 地址:武汉珞喻路1037号
  • 邮编:430074
  • 邮箱:hgxbs@mail.hust.edu.cn
  • 电话:027-87543916 87544294
  • 国际标准刊号:ISSN:1671-4512
  • 国内统一刊号:ISSN:42-1658/N
  • 邮发代号:38-9
  • 获奖情况:
  • 全国优秀科技期刊,首届国家期刊奖,第二届全国优秀科技期刊评比一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21013