Inexact Decision Circuits: An Application to Hamming Weight Threshold Voting

• Published in: 2010 23rd International Conference on VLSI Design pp. 158 - 163
• Main Authors: Bharghava, Rajaram, Abinesh, Ramachandran, Purini, Suresh, Regeti, Govindarajulu
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.01.2010
• Subjects: bus encoding; Circuits; Decision making; Delay; Filtering; Frequency; Hamming weight; inexact circuit design; low power; Matched filters; median filter; N-modular redundancy; Nuclear magnetic resonance; Pattern matching; Voting
• ISBN: 1424455413; 9781424455416
• ISSN: 1063-9667
• DOI: 10.1109/VLSI.Design.2010.76

In this work, the authors present the idea of inexact decision making, and its application to threshold voting of Hamming weights, used in bus coding schemes, N-modular redundancy (NMR), median filtering, and other pattern matching applications. Decision circuits can be tweaked, to perform in an inexact manner, in order to optimize in terms of delay and power, but still maintaining high system accuracy. One such circuit identified by the authors is the threshold voting of Hamming weights. A majority voter is a special case of this family of circuits. The proposed inexact voter consumes up to 8 times less power than the exact voter, with negligible reduction in system accuracy and performance. The leakage power is also reduced by a factor of 3. The inexact voter allows for a higher frequency of operation, by reducing the critical path delay by a factor of up to 3.4. The results obtained validate the application of inexact decision making, with respect to threshold voters.