Phased burst error-correcting array codes

Author

Goodman, Rodney M. ; McEliece, R.J. ; Sayano, Masahiro

Author_Institution

Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA

Volume

39

Issue

2

fYear

1993

fDate

3/1/1993 12:00:00 AM

Firstpage

684

Lastpage

693

Abstract

Various aspects of single-phased burst-error-correcting array codes are explored. These codes are composed of two-dimensional arrays with row and column parities with a diagonally cyclic readout order; they are capable of correcting a single burst error along one diagonal. Optimal codeword sizes are found to have dimensions n₁×n₂ such that n₂ is the smallest prime number larger than n₁. These codes are capable of reaching the Singleton bound. A new type of error, approximate errors, is defined; in q-ary applications, these errors cause data to be slightly corrupted and therefore still close to the true data level. Phased burst array codes can be tailored to correct these codes with even higher rates than before

Keywords

cyclic codes; decoding; encoding; error correction codes; Singleton bound; approximate errors; column parities; diagonally cyclic readout order; optimal codeword sizes; parity checking; q-ary applications; row parities; single-phased burst-error-correcting array codes; two-dimensional arrays; Concrete; Decoding; Equations; Error correction; Error correction codes; Geometry; Phased arrays;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.212304

Filename

212304