Encoded dynamics for fault tolerance linear finite-state machines
Date
2002Source
IEEE Transactions on Automatic ControlVolume
47Issue
1Pages
189-192Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
This note discusses fault tolerance in linear finite-state machines (LFSMs). By replacing a given LFSM with a larger, redundant LFSM that preserves the state of the original one in some linearly encoded form, various alternatives to modular redundancy are considered. We characterize the class of appropriate redundant machines in terms of added dynamics and their coupling with the dynamics of the original machine, and illustrate how these can be chosen to minimize redundant hardware.