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
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;
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
DOI :
10.1109/ASPDAC.1997.600344