Maximum runlength-limited codes with error control capabilities

Author

Van Wijngaarden, Adriaan J. ; Immink, Kees A Schouhamer

Author_Institution

Inst. for Exp. Math., Essen Univ., Germany

Volume

19

Issue

4

fYear

2001

fDate

4/1/2001 12:00:00 AM

Firstpage

602

Lastpage

611

Abstract

New methods are presented to protect maximum runlength-limited sequences against random and burst errors and to avoid error propagation. The methods employ parallel conversion techniques and enumerative coding algorithms that transform binary user information into constrained codewords. The new schemes have a low complexity and are very efficient. The approach can be used for modulation coding in recording systems and for synchronization and line coding in communication systems. The schemes enable the usage of high-rate constrained codes, as error control can be provided with similar capabilities as for unconstrained sequences

Keywords

binary sequences; combinatorial mathematics; computational complexity; digital magnetic recording; error correction codes; modulation coding; runlength codes; synchronisation; binary user information; burst errors; combinatorial construction; communication systems; constrained codewords; enumerative coding algorithms; error control capabilities; high-rate constrained codes; line coding; low complexity; maximum runlength-limited codes; maximum runlength-limited sequences; modulation coding; parallel conversion techniques; random errors; recording systems; synchronization; Binary sequences; Digital communication; Error correction; Error correction codes; Forward error correction; Mathematics; Modulation coding; Polarization; Protection; Synchronization;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.920169

Filename

920169