| 右边正则纠删码中二部图的构造算法 |
| |
| 引用本文： | 慕建君,曹训志,王新梅.右边正则纠删码中二部图的构造算法[J].计算机学报,2009,32(7). |
| |
| 作者姓名： | 慕建君 曹训志 王新梅 |
| |
| 作者单位： | 1. 西安电子科技大学计算机学院,西安,710071
2. 西安电子科技大学综合业务网国家重点实验室,西安,710071 |
| |
| 基金项目： | 国家自然科学基金，陕西省外国专家局留学人员科技活动项目 |
| |
| 摘 要： | 通过深入研究右边正则度序列的分析性质,设计了右边正则纠删码度序列的参数优化算法.基于此算法,提出了右边正则纠删码设计中随机二部图的连边构造算法.数值结果证明了所给的度序列参数优化算法的有效性.仿真结果表明基于右边正则度序列的级联型纠删码的性能优于Tornado码.随机二部图的连边构造算法和度序列的参数优化算法有助于右边正则纠删码的设计及其工程应用.
|
| 关 键 词： | 删除信道 右边正则纠删码 Tornado码 二部图构造算法 |
Construction Algorithm of Bipartite Graphs for Right Regular Erasure Codes |
| |
| MU Jian-Jun,CAO Xun-Zhi,WANG Xin-Mei.Construction Algorithm of Bipartite Graphs for Right Regular Erasure Codes[J].Chinese Journal of Computers,2009,32(7). |
| |
| Authors: | MU Jian-Jun CAO Xun-Zhi WANG Xin-Mei |
| |
| Affiliation: | School of Computer Science and Technology;Xidian University;Xi'an 710071;State Key Laboratory of Integrated Service Networks;Xi'an 710071 |
| |
| Abstract: | By investigating analytical properties of the right regular sequences in detail,the parameter-optimization algorithm of degree sequences for right regular erasure codes is designed. Based on this algorithm,the construction algorithm of random bipartite graphs in the designs of right regular erasure codes is proposed. Numerical results demonstrate the effectiveness of the proposed parameter-optimization algorithm of degree sequences. Simulation results show that cascaded erasure codes with right regular sequ... |
| |
| Keywords: | erasure channel right regular erasure codes Tornado codes construction algorithm of bipartite graphs |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
