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