Burst erasure correcting generalized error-locating codes

Author

Fahrner, A.

Author_Institution

Dept. of Telecommun. & Appl. Inf. Theor., Ulm Univ., Germany

fYear

2004

fDate

2004

Firstpage

64

Lastpage

67

Abstract

In this paper, we show that generalized error locating (GEL) codes are well-suited for correcting burst erasures and, in addition, independent errors with high code rate and low decoding complexity. This type of errors together with these requirements occur for example in digital magnetic storage systems. We describe the structural properties of the introduced class of burst error correcting GEL codes. Then, it is shown how the decoding algorithm must be modified to incorporate burst erasure decoding. Simulation results as well as theoretically derived estimations for the bit error rate are used to compare GEL codes to Reed-Solomon codes over a Gilbert-Elliot type channel model.

Keywords

AWGN channels; Reed-Solomon codes; decoding; error correction codes; error statistics; magnetic storage; GEL; Gilbert-Elliot channel; Reed-Solomon codes; bit error rate; burst erasure decoding; burst error correcting codes; decoding algorithm; digital magnetic storage systems; generalized error locating code; Block codes; Concatenated codes; Decoding; Error correction codes; Estimation theory; Information theory; Magnetic memory; Parity check codes; Reed-Solomon codes; Sections;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 2004 International Zurich Seminar on

Print_ISBN

0-7803-8329-X

Type

conf

DOI

10.1109/IZS.2004.1287389

Filename

1287389