Browsing by Subject "Finite-state machines"
Now showing items 1-3 of 3
-
Conference Object
Aliasing probability calculations in nonlinear compactors
(2003)This paper discusses a systematic methodology for calculating the aliasing probability when an arbitrary finite-state machine is used to compact the response of a combinational circuit to a sequence of randomly generated ...
-
Article
On the complexity of parallelizing sequential circuits using the parallel-prefix method
(2001)The parallel-prefix method uses a tree of identical processing nodes to calculate in parallel, the state and output response of a finite-state machine (FSM) to a finite-length input sequence. Traditionally, each computing ...
-
Article
Periodic and non-concurrent error detection and identification in one-hot encoded FSMs
(2004)State-transition faults in digital sequential systems, such as finite-state logic controllers, have traditionally been handled by embedding the given system into a larger one, in a way that preserves the state evolution ...