A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Spanning tree based state encoding for low power dissipation
Proceedings of the conference on Design, automation and test in Europe - DATE '99
In this paper we address the problem of state encoding for synchronous finite state machines. The primary goal is the reduction of switching activity in the state register. At the beginning the state transition graph is transformed into an undirected graph where the edges are labeled with the state transition probabilities. Next a maximum spanning tree of the undirected graph is constructed, and we formulate the state encoding problem as an embedding of the spanning tree into a Booleandoi:10.1145/307418.307482 fatcat:qv5vyztu25frbf2r725335mimi