Method for encoding a state machine
US5825644A · kind A · utility
5Cited by
10References
17Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Mar 4, 1996 |
| Grant date | Oct 20, 1998 |
| Priority date | — |
| Expiry date | Mar 4, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/30
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for encoding a state machine includes performing a state transition probability analysis (11) to identify hot states (12) and cold states. Then hot (13) and cold (14) states are encoded. The encoding minimizes the expected bit flip (EBF). In addition, a local encoding exploration may be performed to further optimize the encoding of the state machine for area and power consumption. The local encoding exploration preserves the EBF.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.