NMR系统通信复杂性的分析与优化

摘要

In order to solve the problem of high communication complexity of traditional voting algorithm,we present the algorithm that uses existing Error Correct Codes in voting problem. Our Voting algorithm drastically reduces the communication complexity,gets the same result corresponding to traditional voting algorithm and realizes the optimization of NMR system communication complexity.%该文针对传统表决算法通信复杂性高的问题，提出了将现有的ECC(Error Correcting Codes)用于表决问题的算法，极大地减少了通信复杂性，取得了与传统表决算法同样的效果，从而实现了NMR(N Modular Redundant)系统通信复杂性的优化。