Redundancy by Coding Versus Redundancy by Replication for Failure-Tolerant Sequential Circuits

IEEE Transactions on Computers

Volumn C-21, Issue 2, 1972, Pages 130-137

  Larsen, Ronald W ^a,b  

^a U S Naval Undersea Research and Development Center ^*  (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Error correcting circuits; failure tolerant design; majority logic decoding; orthogonizable codes; redundancy techniques

Indexed keywords

COMPUTERS, DIGITAL, RELIABILITY;

ERROR-CORRECTING CODES; FAULT TOLERANT MACHINES; SEQUENTIAL CIRCUITS;

AUTOMATA THEORY;

EID: 0015300012     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1972.5008917     Document Type: Article

References (13)

1. J. Von Neumann, “Probabilistic logics and the synthesis of reliable organisms from unreliable components,” in Automata Studies (Annals of Mathematical Studies, no. 34). Princeton, N. J.: Princeton Univ. Press, 1956, pp. 43–98.
2. E. F. Moore and C. E. Shannon, “Reliable circuits using less reliable relays,” J. Franklin Inst., vol. 262, pp. 191–208 and 281–297, 1956.
3. J. G. Tryon, “Quadded logic,” in Redundancy Techniques for Computing Systems, R. H. Wilcox and W. C. Mann, Ede. Washington, D. C.: Spartan, 1962, pp. 205–228.
4. R. W. Hamming, “Error detecting and error correcting codes,” Bell Syst. Tech. J., vol. 29, pp. 147–160, 1950.
5. D. B. Armstrong, “A general method of applying error correction to synchronous digital systems,” Bell Syst, Tech. J., vol. 40, pp. 577–593, 1961.
6. I. S. Reed and A. C. L. Chiang, “Coding techniques for failure-tolerant counters,” IEEE Trans. Comput., vol. C-19, pp. 1035–1038, Nov. 1970.
7. W. H. Pierce, Failure-Tolerant Computer Design, New York: Academic Press, 1965, pp. 132–145.
8. 1. S. Reed, “A class of multiple-error-correcting codes and the decoding scheme,” IRE Trans. Inforn. Theory, vol. IT-4, pp. 38–49, Sept. 1954.
9. J. L. Massey, Threshold Decoding. Cambridge, Mass.: M.I.T. Press, 1963.
10. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
11. [l1] S. W. Golomb, “Sequences with randomness properties,” Glenn L. Martin Co., Baltimore, Md., Rep. W36-039SC-54-36611, 1955.
12. N. Zierler, “Several binary-sequence generators,” M.I.T. Lincoln Lab., Cambridge, Mass., Tech. Rep. 95, Sept. 1955.
13. W. W. Peterson, Error-Correcting Codes. Cambridge, Mass.: M.I.T. Press, 1961.