| Tanner 图中最短圈的计数 |
| |
| 引用本文： | 陈汝伟,黄华伟,杜小妮,丁勇,肖国镇.Tanner 图中最短圈的计数[J].西安电子科技大学学报,2008,35(6):983-985. |
| |
| 作者姓名： | 陈汝伟 黄华伟 杜小妮 丁勇 肖国镇 |
| |
| 作者单位： | (1. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室，陕西 西安 710071; 2. 桂林电子科技大学 数学与计算机科学学院，广西 桂林 541004; 3. 华南农业大学 信息学院，广东 广州 510642; 4. 西北师范大学 数学与信息科学学院，甘肃 兰州 730070) |
| |
| 基金项目： | 国家自然科学基金
|
| |
| 摘 要： | 应用Chen 等提出的研究线性分组码校验矩阵与Tanner图中圈的关系的方法，证明了围长为2k的校验矩阵中满足一定条件的k行组合与其Tanner图中最短圈的一一对应关系．由这一结论，对Chen等提出的计算Tanner图中最短圈数量的算法加以改进，减少一个运算步骤，而仍然得到同样准确的结果．
|
| 关 键 词： | 低密度校验(LDPC)码 Tanner图 最短圈 2k-圈矩阵 |
| 收稿时间： | 2007-10-14 |
On the number of shortest cycles of Tanner graphs |
| |
| CHEN Ru-wei,HUANG Hua-wei,DU Xiao-ni,DING Yong,XIAO Guo-zhen.On the number of shortest cycles of Tanner graphs[J].Journal of Xidian University,2008,35(6):983-985. |
| |
| Authors: | CHEN Ru-wei HUANG Hua-wei DU Xiao-ni DING Yong XIAO Guo-zhen |
| |
| Affiliation: | (1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi’an 710071， China;2. School of Math. and Computational Sci., Guilin Univ. of Electronic Tech, Guilin 541004，China;3. College of Inform. South China Agricultural Univ., Guangzhou 510642，China;4. College of Math. and Inform. Sci., Northwest Normal Univ., Lanzhou 730070，China) ; |
| |
| Abstract: | By the method for investigating the relation between parity-check matrixes and cycles of associated Tanner graphs proposed by Chen et al.,the one-to-one correspondence between k-row-combinations satisfying a certain condition in a parity-check matrix of grith k and shortest cycles in the associated Tanner graph is proved.As a consequence,the algorithm for counting the shortest cycels of Tanner graphs proposed by Chen et al.is improved.The improved algorithm is as accurate as the original one while omitting ... |
| |
| Keywords: | low-density parity-check(LDPC) code Tanner graph shortest cycle 2k-cycle-matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
