Application of Error-Correcting Codes in Computer Reliability Studies
- 1 August 1969
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-18 (3) , 108-118
- https://doi.org/10.1109/tr.1969.5216994
Abstract
The use of error-correcting codes as one of the important techniques to increase computer system reliability is introduced. The different codes used in the central processing unit (CPU) are described. Since the CPU usually contains the data path, logic, and arithmetic units, the codes used in this area are error-detecting codes, such as parity check codes and residue codes. The codes used or suggested for the memory system are discussed, emphasis being placed on parity check codes, two-dimensional codes, Hamming codes and other recently developed codes. The various codes used in the input/output system are presented. The input/output area of the computer system is relatively unreliable as compared with CPU or memory; therefore, error-correcting codes used in this area usually are much more powerful than single parity check codes. These include codes for the magnetic tape, disk, and drum units. The error coding techniques are compared with other techniques for increasing computer system reliability. The future trend of using error-correcting codes in a computer system is also discussed.Keywords
This publication has 34 references indexed in Scilit:
- Graph theoretic error-correcting codesIEEE Transactions on Information Theory, 1968
- On linear residue codes for burst-error correctionIEEE Transactions on Information Theory, 1964
- n -dimensional codes for detecting and correcting multiple errors0Communications of the ACM, 1961
- Two-Dimensional Parity CheckingJournal of the ACM, 1961
- A General Method of Applying Error Correction to Synchronous Digital SystemsBell System Technical Journal, 1961
- On a class of error correcting binary group codesInformation and Control, 1960
- A class of systematic codes for non-independent errorsIEEE Transactions on Information Theory, 1959
- Reliable circuits using less reliable relaysJournal of the Franklin Institute, 1956
- A note off two binary signaling alphabetsIEEE Transactions on Information Theory, 1956
- Error Detecting and Error Correcting CodesBell System Technical Journal, 1950