DocumentCode :
1363703
Title :
Systematic random error correcting and all unidirectional error detecting codes
Author :
Montgomery, Bruce L. ; Kumar, B. V K Vijaya
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Volume :
39
Issue :
6
fYear :
1990
fDate :
6/1/1990 12:00:00 AM
Firstpage :
836
Lastpage :
840
Abstract :
t-random-error correcting and all-unidirectional-error detecting (t-EC/AUED) codes obtained by appending a suffix to each codeword of a linear block code are presented. Although this technique has been previously used to construct such codes, a different approach is proposed that involves starting with a nonoptimal t-EC linear code to obtain more efficient t-EC/AUED codes. Specifically, t-EC/AUED codes constructed from an even-weight t-EC linear code are shown to require a shorter suffix than when a general t-EC linear code is used. The t -EC/AUED codes obtained in this manner are thoroughly compared to the best known codes, and are shown to require fewer bits in almost all cases
Keywords :
error correction codes; error detection codes; linear block code; systematic random error correction codes; t-EC linear code; t-EC/AUED; unidirectional error detecting codes; Block codes; Error correction codes; Fault detection; Hamming distance; Linear code; Magnetic recording; Programmable logic arrays; Protection; Shift registers; Sufficient conditions;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.53606
Filename :
53606
Link To Document :
بازگشت