| PRACTICAL ALGORITHMS FOR TORNADO CODES |
| |
| 作者姓名： | Ai Da Chang Yilin Luo Zhong Wang Jing |
| |
| 作者单位： | [1]School of Communication Engineering, Xidian University, Xi ＇an 710071, China [2]Huawei Technologies Co.Ltd,, Shenzhen 518129, China |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China（No.61072030） ＆ Huawei Technologies Foundation |
| |
| 摘 要： | Tornado codes have been used in the error control of data transmission in IP network. The efficiency of this erasure codes is critically affected by the short cycles in its bipartite graph. To remove this effect, two algorithms are introduced： （1） while generating the graph, the cycle eliminating algorithm is used to reduce the number of the short cycles in it; （2） in the decoding algorithm, cycles that are inevitably in the graph are used to remove decoding efficiency degradation. The simulation results show that they have a better performance than that of general tornado codes.
|
| 关 键 词： | 旋转编码 双向图 误差控制 数据传输 |
| 收稿时间： | 2005-03-17 |
| 修稿时间： | 2005-04-10 |
Practical algorithms for tornado codes |
| |
| Ai Da Chang Yilin Luo Zhong Wang Jing.PRACTICAL ALGORITHMS FOR TORNADO CODES[J].Journal of Electronics,2006,23(2):274-276. |
| |
| Authors: | Da Ai Yilin Chang Zhong Luo Jing Wang |
| |
| Affiliation: | 1. School of Communication Engineering, Xidian University, Xi'an 710071, China
2. Huawei Technologies Co.Ltd., Shenzhen 518129, China |
| |
| Abstract: | Tornado codes have been used in the error control of data transmission in IP network. The efficiency of this erasure codes is critically affected by the short cycles in its bipartite graph. To remove this effect, two algorithms are introduced: (1) while generating the graph, the cycle eliminating algorithm is used to reduce the number of the short cycles in it; (2) in the decoding algorithm, cycles that are inevitably in the graph are used to remove decoding efficiency degradation. The simulation results show that they have a better performance than that of general tornado codes. |
| |
| Keywords: | Tornado code Bipartite graph Short cycle Erasure correcting efficiency |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《电子科学学刊(英文版)》浏览原始摘要信息 |
|
点击此处可从《电子科学学刊(英文版)》下载全文 |
