• 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