Show simple item record

dc.contributor.authorAthanasopoulou, E.en
dc.contributor.authorHadjicostis, Christoforos N.en
dc.creatorAthanasopoulou, E.en
dc.creatorHadjicostis, Christoforos N.en
dc.description.abstractThis paper obtains upper and lower bounds for the switching activity on the state lines of a finite state machine (FSM) that is driven with typical input sequences. By exploiting the symmetries between the Hamming distances of state encodings, we obtain tight bounds on the average Hamming distance, which is proportional to the average switching activity and the overall power dissipation of the system. Since these bounds are independent of the state assignment and the actual circuit implementation, they can be used at an early stage of the FSM design to indicate the largest/smallest possible power consumption. The paper also discusses how redundant state encodings can be chosen to decrease power consumption.en
dc.sourceProceedings - IEEE International Symposium on Circuits and Systemsen
dc.sourceProceedings - IEEE International Symposium on Circuits and Systemsen
dc.subjectMarkov processesen
dc.subjectEnergy dissipationen
dc.subjectFinite state machine (fsm)en
dc.subjectPower electronicsen
dc.subjectSignal encodingen
dc.titleUpper and lower bounds on fsm switching activityen
dc.description.endingpageV420Πολυτεχνική Σχολή / Faculty of EngineeringΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering
dc.type.uhtypeConference Objecten
dc.contributor.orcidHadjicostis, Christoforos N. [0000-0002-1706-708X]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record