DocumentCode :
2960330
Title :
Arithmetic Transforms of Imprecise Datapaths by Taylor Series Conversion
Author :
Pang, Yu ; Radecka, Katarzyna ; Zilic, Zeljko
Author_Institution :
Concordia Univ., Montreal
fYear :
2006
fDate :
10-13 Dec. 2006
Firstpage :
696
Lastpage :
699
Abstract :
We develop a new method to compute representations of imprecise datapaths for purpose of equivalence checking and component matching. From a Taylor series, we devise an efficient algorithm to produce arithmetic transform (AT) which is a function representation behind word-level decision diagrams such as BMDs. Also, we introduce an efficient algorithm for verifying the imprecise circuits.
Keywords :
decision diagrams; digital arithmetic; transforms; Taylor series conversion; arithmetic transforms; component matching; equivalence checking; imprecise circuits; imprecise datapaths; word level decision diagrams; Boolean functions; Circuits; Data structures; Digital arithmetic; Microprocessors; Modems; Polynomials; Power engineering and energy; Taylor series; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electronics, Circuits and Systems, 2006. ICECS '06. 13th IEEE International Conference on
Conference_Location :
Nice
Print_ISBN :
1-4244-0395-2
Electronic_ISBN :
1-4244-0395-2
Type :
conf
DOI :
10.1109/ICECS.2006.379884
Filename :
4263462
Link To Document :
بازگشت