利用纠错码的确定性分布式表决策略

利用纠错码的确定性分布式表决策略 A Deterministic Distributed Voting Algorithm Using Error Correcting Codes 李亦凡 LI Yi\|fan 1 first-author 张焕国 ZHANG Huan\|guo 1 武汉大学数学与计算机科学学院,武汉,430072 武汉大学数学与计算机科学学院,武汉,430072 College of Mathematics and Computer Science,Wuhan University College of Mathematics and Computer Science,Wuhan University 提出了一种用于由 N个冗余模块 （NMR）组成的分布式系统中的多数表决策略 .本算法利用纠错码来大幅度降低平均通讯复杂度 .通过选择与计算错误概率相匹配的纠错码及其参数 ,该算法的性能可进一步提高 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. NMR系统 多数一致表决 纠错码 NMR system majority voting error correcting codes 10.14188/j.1671-8836.2000.03.017 TP302.8 国家自然科学基金!（66730 34）;湖北省自然科学基金!（99J03D）资助项目 2000-03-01 2021-04-01 3