A New Class of Error-Correcting/Detecting Codes for Fault-Tolerant Computer Applications
- 1 June 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-29 (6) , 471-481
- https://doi.org/10.1109/TC.1980.1675606
Abstract
Separable error-correcting/detecting codes are developed that provide protection against combinations of both unidirectional and random errors. Specifically, codes are presented which can both: 1) correct (detect) some t random errors, and 2) detect any number of unidirectional errors which may also contain t or fewer random errors. Necessary and sufficient conditions for the existence of these codes are also developed. Decoding algorithms for these codes are presented, and implementations of the algorithms are also discussed.Keywords
This publication has 6 references indexed in Scilit:
- An 0.8µm CMOS technology for high performance logic applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Detection of Storage Errors in Mass Memories Using Low-Cost Arithmetic Error CodesIEEE Transactions on Computers, 1978
- On Totally Self-Checking Checkers for Separable CodesIEEE Transactions on Computers, 1977
- Detection of Unidirectional Multiple Errors Using Low-Cost Arithmetic CodesIEEE Transactions on Computers, 1975
- Design of a Self-Checking Microprogram ControlIEEE Transactions on Computers, 1973
- A note on error detection codes for asymmetric channelsInformation and Control, 1961