Method for encoding a state machine

Details Method for encoding a state machine Method for encoding a state machine

1996-03-04

1998-10-20

Voeltz, Emanuel T.

Boots, shoes, and leggings

364488, 364489, 364243, 364244, 375500, 34082583, G06F 300

Patent

active

058256440

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.

REFERENCES:
patent: 4556976 (1985-12-01), Howarth
patent: 4663545 (1987-05-01), Pumo et al.
patent: 4718087 (1988-01-01), Papamichalis
patent: 4749929 (1988-06-01), Atwell, Jr. et al.
patent: 5389838 (1995-02-01), Orengo
patent: 5452231 (1995-09-01), Butts et al.
patent: 5465062 (1995-11-01), Fong
patent: 5469367 (1995-11-01), Puri et al.
patent: 5515292 (1996-05-01), Roy et al.
patent: 5542034 (1996-07-01), Petler
E. Olson and S. M. Kang, State Assigment for low-power FSM synthesis using genetic local search, IEEE 1994 Custom Integrated Circuits Conference, pp. 140-143, 1994.

Affiliated with

Also associated with

Rating

Method for encoding a state machine does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for encoding a state machine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for encoding a state machine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-251912