Fault-Tolerant Asynchronous Networks Using Read-Only Memories
- 1 July 1978
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-27 (7) , 674-679
- https://doi.org/10.1109/tc.1978.1675168
Abstract
In this paper, we present techniques for the construction of certain redundant state assignments suitable for fault-tolerant asynchronous network design. These assignments have certain characteristics that make them well-suited for error-control in asynchronous networks, using read-only memories, and are as follows: only a small number of additional state variables are required for incorporating fault-tolerance properties; the assignments form the codewords of an error-correcting code; and are systematic. An example is also provided to clarify some misconceptions that have arisen over the fault-tolerant design proposed earlier by the authorsKeywords
This publication has 15 references indexed in Scilit:
- Unified Design of Self-Checking and Fail-Safe Combinational Circuits and Sequential MachinesIEEE Transactions on Computers, 1979
- Techniques to Construct (2,1) Separating Systems from Linear Error-Correcting CodesIEEE Transactions on Computers, 1976
- Authors' Reply2IEEE Transactions on Computers, 1975
- Design of Asynchronous Sequential Networks Using Read-Only MemoriesIEEE Transactions on Computers, 1975
- Fault-Tolerant Asynchronous Sequential MachinesIEEE Transactions on Computers, 1974
- Design of Two-Level Fault-Tolerant NetworksIEEE Transactions on Computers, 1974
- A Survey of Fault Tolerant Computer Architecture and its EvaluationComputer, 1971
- Universal Single Transition Time Asynchronous State AssignmentsIEEE Transactions on Computers, 1969
- Synthesis of Error-Tolerant Counters Using Minimum Distance Three State AssignmentsIEEE Transactions on Electronic Computers, 1965
- A General Method of Applying Error Correction to Synchronous Digital SystemsBell System Technical Journal, 1961