The construction of some bit and byte error control codes using partial Steiner systems

Author

Clark, W. Edwin ; Dunning, Larry A. ; Rogers, D.G.

Author_Institution

Dept. of Math., Univ. of South Florida, Tampa, FL, USA

Volume

35

Issue

6

fYear

1989

fDate

11/1/1989 12:00:00 AM

Firstpage

1305

Lastpage

1310

Abstract

A design-theoretic approach to binary linear codes that are single-error correcting (SEC) and double-error-detecting (DED) with the capability of detecting any error within a single byte of even width w (BED) is developed. A construction of SEC-BED-DED codes from ordinary binary linear codes utilizing partial Steiner systems is given. The construction produces some codes with higher rates than those known previously. The codes constructed may inherit special properties from the Steiner systems from which are derived. In particular, some rotational odd-weight-column codes are obtained

Keywords

error correction codes; error detection codes; binary linear codes; bit error control codes; byte error control codes; byte error detecting codes; code construction; design-theoretic approach; double error detecting codes; partial Steiner systems; rotational odd-weight-column codes; single error correcting codes; Computer science; Error correction; Error correction codes; Gas insulated transmission lines; Linear code; Mathematics; Microelectronics; Protection; Redundancy; Testing;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.45289

Filename

45289