Finite Virtual State Machines

Raouf SENHADJI-NAVARRO  Ignacio GARCIA-VARGAS  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E95-D   No.10   pp.2544-2547
Publication Date: 2012/10/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E95.D.2544
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Computer System
Keyword: 
finite state machine,  reconfiguration,  RAM,  FPGA,  

Full Text: PDF>>
Buy this Article




Summary: 
This letter proposes a new model of state machine called Finite Virtual State Machine (FVSM). A memory-based architecture and a procedure for generating FVSM implementations from Finite State Machines (FSMs) are presented. FVSM implementations provide advantages in speed over conventional RAM-based FSM implementations. The results of experiments prove the feasibility of this approach.