DocumentCode :
885131
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
Volume :
38
Issue :
11
fYear :
1989
fDate :
11/1/1989 12:00:00 AM
Firstpage :
1493
Lastpage :
1501
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;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.42121
Filename :
42121
Link To Document :
بازگشت