Look-Back Technique to Generate Multistep Finite State Machines

Abstract

Nowadays, technologies are attempting to increase systems speed beyond the limits imposed by the capacity of the systems themselves. That is the case of finite state machines where improving the iteration bound is critical for reaching the desired performance. A good solution to improve them is to parallelize the finite state machines in order to improve their speed. In this paper we propose a methodology that makes use of the Z transform, better known as an important tool for discrete time system characterization. The proposed algorithm, starts from the canonical description of the finite state machine and generates the parallel version of the finite state machine with the desired level of parallelism while preserving its original behavior