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