Title :
Theory and design of t-error correcting, k-error detecting and d-unidirectional error detecting codes with d >k>t
Author :
Nikolos, Dimitris ; Krokos, Alexandros
Author_Institution :
Dept. of Comput. Eng., Patras Univ., Greece
fDate :
4/1/1992 12:00:00 AM
Abstract :
The fundamental theory of t-error correcting, k-error detecting, and d-unidirectional error detecting codes with d>k>t (t-EC/k-ED/d-UED codes) is presented. The authors give a family of methods for designing systematic t-EC/ k-ED/d-UED codes, with d>k>t, and they reveal the methods which give the more efficient, with respect to redundancy, codes for the various values of t, k, and d. The error detection and correction algorithm is also presented
Keywords :
error correction codes; error detection codes; d-unidirectional error detecting codes; error correction; error detection; k-error detecting codes; redundancy; t-error correcting codes; Circuit faults; Computer errors; Decoding; Delay; Design methodology; Error correction; Error correction codes; Fault detection; Hardware; Redundancy;
Journal_Title :
Computers, IEEE Transactions on
