Efficient implementation of inexact majority and median voters

Citation
G. Latif-shabgahi et al., Efficient implementation of inexact majority and median voters, ELECTR LETT, 36(15), 2000, pp. 1326-1328
Citations number
5
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
ELECTRONICS LETTERS
ISSN journal
00135194 → ACNP
Volume
36
Issue
15
Year of publication
2000
Pages
1326 - 1328
Database
ISI
SICI code
0013-5194(20000720)36:15<1326:EIOIMA>2.0.ZU;2-U
Abstract
Majority and median voters have been widely used in fault-tolerant systems. An efficient implementation of these voters not only decreases the time ov erhead but also improves their reliability and readability. The benefits of using a sori technique in the implementation of these voters is explained. The results indicate that the use of a sort technique decreases the order of computations from O(n(2)) to O(nlogn) for majority and from O(n(3)) to O (n(2)) for median voters.