A combinatorial technique for constructing high-rate MTR-RLL codes

Author

Van Wijngaarden, Adriaan J. ; Soljanin, Emina

Author_Institution

Dept. of Math. & Commun. Res., Lucent Technol. Bell Labs., Murray Hill, NJ, USA

Volume

19

Issue

4

fYear

2001

fDate

4/1/2001 12:00:00 AM

Firstpage

582

Lastpage

588

Abstract

We present advanced combinatorial techniques for constructing maximum runlength-limited (RLL) block codes and maximum transition run (MTR) codes. These codes find widespread application in recording systems. The proposed techniques are used to construct a high-rate multipurpose modulation code for recording systems. The code, a rate 16/17, (0,3,2,2) MTR code, that also fulfills (0,15,9,9) RLL constraints is a high-rate distance-enhancing code with additional constraints for improving timing and gain control. The encoder and decoder have a particularly efficient architecture and allow an instantaneous translation of 16-bit source words into 17-bit codewords and vice versa. The code has been implemented in Lucent read-channel chips and has excellent performance

Keywords

block codes; combinatorial mathematics; digital magnetic recording; modulation coding; runlength codes; 16-bit source words; 17-bit codewords; Lucent read-channel chips; MTR-RLL codes; RLL constraints; code construction; combinatorial technique; decoder; encoder; high-rate distance-enhancing code; high-rate multipurpose modulation code; instantaneous translation; magnetic recording; maximum runlength-limited block codes; maximum transition run codes; recording systems applications; Binary sequences; Block codes; Gain control; Interference constraints; Intersymbol interference; Magnetic recording; Maximum likelihood decoding; Modulation coding; Partial response channels; Timing;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.920167

Filename

920167