Title :
Design of VHDL-based totally self-checking finite-state machine and data-path descriptions
Author :
Bolchini, C. ; Montandon, R. ; Salice, F. ; Sciuto, D.
Author_Institution :
Dipt. di Elettronica e Inf., Politecnico di Milano, Italy
Abstract :
This paper presents a complete methodology to design a totally self-checking (TSC) sequential system based on the generic architecture of finite-state machine and data path (FSMD), such as the one deriving from VHDL specifications. The control part of the system is designed to be self-checking by adopting a state assignment providing a constant Hamming distance between each pair of binary codes. The design of the data path is based on both classical methodologies (e.g., parity, Berger code) and ad hoc strategies (e.g., multiplexer cycle) suited for the specific circuit structure. Self-checking properties and costs are evaluated on a set of benchmark FSM´s and on a number of VHDL circuits.
Keywords :
VLSI; error detection; finite state machines; hardware description languages; integrated circuit design; logic CAD; sequential circuits; state assignment; TSC finite-state machine; TSC sequential system; VHDL specifications; VHDL-based TSC FSM design; constant Hamming distance; data-path descriptions; state assignment; totally self-checking FSM; Circuit faults; Control systems; Costs; Design methodology; Encoding; Fault detection; Hamming distance; Process design; Sequential circuits; Very large scale integration;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on