| 利用纠错码的确定性分布式表决策略 |
| |
| 引用本文： | 李亦凡,张焕国.利用纠错码的确定性分布式表决策略[J].武汉大学学报(理学版),2000,46(3):322-326. |
| |
| 作者姓名： | 李亦凡 张焕国 |
| |
| 作者单位： | 武汉大学,数学与计算机科学学院,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金（66973034）；湖北省自然科学基金（99J03D）资助项目 |
| |
| 摘 要： | 提出了一种用于由N个冗余模块(NMR)组成的分布式系统中的多数表决策略．本算法利用纠错码、来大幅度降低平均通讯复杂度．通过选择与计算错误概率相匹配的纠错码及其参数，该算法的性能可进一步提高．
|
| 关 键 词： | NMR系统 多数一致表决 纠错码 |
| 文章编号： | 0253-9888(2000)03-0322-05 |
| 修稿时间： | 2000-01-11 |
A Deterministic Distributed Voting Algorithm Using Error Correcting Codes |
| |
| LI Yi-fan,ZHANG Huan-guo.A Deterministic Distributed Voting Algorithm Using Error Correcting Codes[J].JOurnal of Wuhan University:Natural Science Edition,2000,46(3):322-326. |
| |
| Authors: | LI Yi-fan ZHANG Huan-guo |
| |
| Institution: | LI Yi-fan
,ZHANG Roan-guo
;(College of Mathematics and Computer Science, Wuhan University ,Wuhan 430072,China) |
| |
| Abstract: | Distributed voting is a vital problem in the reliable computing. N modules execute the same task in a system with N Modular Redundant (NMR), hence it is spontaneous and necessary for them to vote on the current condition periodically so as to exchange the information. The thesis comes up with an algorithm used in NMR system, which is able to reduce the communication complexity drastically by the employment of error correcting codes. Moreover, the performance may be further improved provided the suitable codes and parameters that could match the possibility of computing errors better. |
| |
| Keywords: | NMR system majority voting error correcting codes |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
