| 一种基于图论的LDPC码构造算法的研究 |
| |
| 引用本文： | 邓勇强,朱光喜,刘文明.一种基于图论的LDPC码构造算法的研究[J].华中科技大学学报(自然科学版),2006,34(3):58-61. |
| |
| 作者姓名： | 邓勇强 朱光喜 刘文明 |
| |
| 作者单位： | 华中科技大学,电子与信息工程系,湖北,武汉,430074;华中科技大学,电子与信息工程系,湖北,武汉,430074;华中科技大学,电子与信息工程系,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金;国家科技攻关项目 |
| |
| 摘 要： | 在对低密度奇偶校验(LDPC)码进行分析的基础上,提出了一种基于图论的构造算法.该算法从对LDPC码的校验矩阵进行图论分析入手,分析了组成校验矩阵中的圈的校验点之间的关系,得出了由这些校验点对应的结构图是彼此同构的欧拉图的定理,利用这个定理以及根据定理得到的性质,可以通过构造一个辅助的校验点结构图的邻接矩阵,渐进地生成LDPC码的校验矩阵,在生成的过程中避免短长度圈的出现.仿真实验表明提出的算法对中短码长的LDPC码构造具有良好的性能.
|
| 关 键 词： | 低密度奇偶校验码 图论 圈 渐进生成 |
| 文章编号： | 1671-4512(2006)03-0058-04 |
| 收稿时间： | 05 12 2005 12:00AM |
| 修稿时间： | 2005年5月12日 |
An algorithm for construction of low density parity-check codes based on graph theory |
| |
| Deng Yongqiang,Zhu Guangxi,Liu Wenming.An algorithm for construction of low density parity-check codes based on graph theory[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2006,34(3):58-61. |
| |
| Authors: | Deng Yongqiang Zhu Guangxi Liu Wenming |
| |
| Abstract: | 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 progressively 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. |
| |
| Keywords: | low density parity-check codes graph theory cycle progress growth |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
