Title :
Systematic Unidirectional Error-Detecting Codes
Author :
Bose, Bella ; Lin, Der Jei
Author_Institution :
Department of Computer Science, Oregon State University
Abstract :
The theory and design of systematic t-unidirectional error-detecting codes are developed. Optimal systematic codes capable of detecting 2, 3, and 6 unidirectional errors using 2, 3, and 4 check bits, respectively, are given. For r ≥5 where r is the number of check bits, the systematic codes described here can detect up to 5· 2r-4 + r -4 unidirectional errors. Encoding/ decoding methods for these codes are also investigated.
Keywords :
Asymmetric errors; Hamming distance; Unidirectional errors; decoder; encoder; self-checking checker; symmetric errors; Circuits; Computer errors; Decoding; Density estimation robust algorithm; Encoding; Error analysis; Error correction; Hamming distance; Read-write memory; Redundancy; Asymmetric errors; Hamming distance; Unidirectional errors; decoder; encoder; self-checking checker; symmetric errors;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1985.1676535
