Maximum transition run codes for generalized partial response channels

A new twins constraint for maximum transition run (MTR) codes is introduced to eliminate quasi-catastrophic error propagation in sequence detectors for generalized partial response channels with spectral nulls both at dc and at the Nyquist frequency. Two variants of the twins constraint that depend on whether the generalized partial response detector trellis is unconstrained or j-constrained are studied. Deterministic finite-state transition diagrams that present the twins constraint are specified, and the capacity of the new class of MTR constraints is computed. The connection between (G,I) constraints and MTR(j) constraints is clarified. Code design methodologies that are based on look-ahead coding in combination with violation detection/substitution as well as on state splitting are used to obtain several specific constructions of high-rate MTR codes.

[1]  B. Marcus.  Constrained Systems and Coding for Recording Channels, in Handbook of Coding Theory, v. Finite-state Modulation Codes for Data Storage, Ieee , 2000 .

[2]  R. Kost,et al.  Binary two-thirds rate code with full word look-ahead , 1984 .

[3]  Evangelos S. Eleftheriou,et al.  Noise-predictive maximum-likelihood (NPML) detection for the magnetic recording channel , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[4]  Roy D. Cideciyan,et al.  Nonquasicatastrophic maximum transition run codes , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[5]  Roy D. Cideciyan,et al.  A PRML System for Digital Magnetic Recording , 1992, IEEE J. Sel. Areas Commun..

[6]  Paul H. Siegel,et al.  Error-Event Characterization on Partial-Response Channels , 1999, IEEE Trans. Inf. Theory.

[7]  Don Coppersmith,et al.  Algorithms for sliding block codes - An application of symbolic dynamics to information theory , 1983, IEEE Trans. Inf. Theory.

[8]  K. A. Schouhamer Immink,et al.  Combinatorial construction of high rate runlength-limited codes , 1996 .

[9]  Seiichi Mita,et al.  Turbo-EEPRML: An EEPR4 channel with an error-correcting post-processor designed for 16/17 rate quasi-MTR code , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[10]  William G. Bliss,et al.  The performance of generalized maximum transition run trellis codes , 1998 .

[11]  M. C. Stefanovic,et al.  Channel capacity of (O, G/I) codes , 1993 .

[12]  Brian H. Marcus,et al.  Art of constructing low-complexity encoders/decoders for constrained block codes , 2001, IEEE J. Sel. Areas Commun..

[13]  Evangelos S. Eleftheriou,et al.  Noise-predictive partial-response equalizers and applications , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[14]  Evangelos S. Eleftheriou,et al.  Noise-predictive maximum likelihood (NPML) detection , 1998 .

[15]  W. Bliss,et al.  An 8/9 Rate Time-varying Trellis Code For High Density Magnetic Recording , 1997, 1997 IEEE International Magnetics Conference (INTERMAG'97).

[16]  Paul H. Siegel,et al.  Constrained coding for binary channels with high intersymbol interference , 1999, IEEE Trans. Inf. Theory.

[17]  Peter A. Franaszek.  On Future-Dependent Block Coding for Input-Restricted Channels , 1979, IBM J. Res. Dev..

[18]  Brian H. Marcus,et al.  Time-varying encoders for constrained systems: An approach to limiting error propagation , 2000, IEEE Trans. Inf. Theory.

[19]  Douglas Lind,et al.  An Introduction to Symbolic Dynamics and Coding , 1995 .

[20]  K. Knudson Fitzpatrick,et al.  Time-varying MTR codes for high density magnetic recording , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[21]  Paul H. Siegel,et al.  Codes for Digital Recorders , 1998, IEEE Trans. Inf. Theory.

[22]  Jaekyun Moon,et al.  Maximum transition run codes for data storage systems , 1996 .

[23]  Brian H. Marcus,et al.  Bounds on the number of states in encoder graphs for input-constrained channels , 1991, IEEE Trans. Inf. Theory.

[24]  R. D. Cideciyan,et al.  (0,G/I) codes are a subclass of MTR codes , 2000 .

[25]  Brian H. Marcus,et al.  Finite-State Modulation Codes for Data Storage , 2004 .

[26]  B. E. Moision,et al.  Distance enhancing constraints for noise predictive maximum likelihood detectors , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[27]  A. Robert Calderbank,et al.  Coset codes for partial response channels; or, coset codes with spectral nulls , 1989, IEEE Trans. Inf. Theory.

[28]  Jaekyun Moon,et al.  Design of a rate 6/7 maximum transition run code , 1997 .