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
fDate :
6/1/1990 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on