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
Link To Document