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