• DocumentCode
    3057697
  • Title

    Cube-embedding based state encoding for low power design

  • Author

    Chen, De-Sheng ; Sarrafzadeh, Majid

  • Author_Institution
    Electron. Res. & Service Organ., Ind. Technol. Res. Inst., Hsinchu, Taiwan
  • fYear
    1997
  • fDate
    28-31 Jan 1997
  • Firstpage
    613
  • Lastpage
    618
  • Abstract
    We consider the problem of minimizing power consumption of a sequential circuit using low power state encoding. One of the previously published results is based on recursive matching. In general, a matched pair can be considered as a 1-cube being embedded in a hypercube. We generalize this idea of 1-cube embedding and propose a new encoding algorithm based on r-cube embedding. We then present an efficient 2-cube embedding based state encoding approach for low power design. It considers both Hamming distance and the complexity of the logic function (by estimation). Experimental results show that this approach is competitive to other existing techniques
  • Keywords
    CMOS logic circuits; Hamming codes; circuit optimisation; finite state machines; graph theory; hypercube networks; logic CAD; logic gates; minimisation; sequential circuits; CMOS gate; Hamming distance; cube embedding; encoding algorithm; finite state machines; graph theory; hypercube; logic function; low power design; low power state encoding; power consumption minimization; recursive matching; sequential circuit; Clocks; Costs; Digital systems; Electronics industry; Encoding; Energy consumption; Hypercubes; Industrial electronics; Power dissipation; Sequential circuits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 1997. Proceedings of the ASP-DAC '97 Asia and South Pacific
  • Conference_Location
    Chiba
  • Print_ISBN
    0-7803-3662-3
  • Type

    conf

  • DOI
    10.1109/ASPDAC.1997.600344
  • Filename
    600344