Multilevel error-control codes for data storage channels

Author

Abdel-Ghaffar, Khaled A S ; Hassner, Martin

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., California Univ., Davis, CA, USA

Volume

37

Issue

3

fYear

1991

fDate

5/1/1991 12:00:00 AM

Firstpage

735

Lastpage

741

Abstract

The authors present a coding architecture suitable for magnetic storage systems. In data storage devices, several types of errors may occur. This includes random errors as well as burst errors of different lengths. A class of error control codes is presented, based on a multilevel coding architecture, that can correct several types of errors. The parameters of the multilevel codes can be adjusted to match the probability of each error type. The decoding algorithms of these codes allow for fast-error recovery since they are based on decoding algorithms for simple codes. A class of multilevel codes is constructed, based on Reed-Solomon codes, whose redundancy is minimal.

Keywords

decoding; encoding; error correction codes; magnetic storage; Reed-Solomon codes; burst errors; coding architecture; data storage channels; decoding algorithms; error control codes; error correction; fast-error recovery; magnetic storage systems; multilevel codes; random errors; Decoding; Error correction; Error correction codes; Linear code; Magnetic recording; Memory; Parity check codes; Redundancy; Reed-Solomon codes; Tail;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.79944

Filename

79944