Title :
On t-error correcting/all unidirectional error detecting codes
Author :
Blaum, Mario ; Van Tilborg, Henk
Author_Institution :
IBM Res. Center, San Jose, CA, USA
fDate :
11/1/1989 12:00:00 AM
Abstract :
The authors present families of binary systematics codes that can correct t random errors and detect more than t unidirectional errors. The first step of the construction is encoding the k information symbols into a codeword of an [n´, k, 2t+1] error-correcting code. The second step involves adding more bits to this linear error-correcting code in order to obtain the detection capability of all unidirectional errors. Asymmetric error-correcting codes turn out to be a powerful tool in the proposed construction. The resulting codes significantly improve previous results. Asymptotic estimates and decoding algorithms are presented
Keywords :
encoding; error correction codes; error detection codes; binary systematics codes; codeword; decoding algorithms; encoding; error-correcting code; information symbols; random errors; redundant symbols; systematic t-EC/AUED; t-error correcting; unidirectional error detecting codes; Binary codes; Computer errors; Decoding; Encoding; Error correction codes; Tail; Writing;
Journal_Title :
Computers, IEEE Transactions on