Statistical Properties of Selected Recording Codes

Most recording systems encode their data using binary run-length-limited (RLL) codes. Statistics such as the density of Is, the probabilities of specific code strings or run lengths, and the power spectrum are useful in analyzing the performance of RLL codes in these applications. These statistics are easy to compute for ideal run-length-limited codes, those whose only constraints are the run-length limits, but ideal RLL codes are not usable in practice because their code rates are irrational. Implemented RLL codes achieve rational rates by not using all code sequences which satisfy the run-length constraints, and their statistics are different from those of the ideal RLL codes. Little attention has been paid to the computation of statistics for these practical codes. In this paper a method is presented for computing statistics of implemented codes. The key step is to develop an exact description of the code sequences which are used. A consequence of the code having rational rate is that all the code-string and run-length probabilities are rational. The method is illustrated by applying it to three codes of practical importance: MFM, (2, 7), and (197).

[1]  M. Cohn,et al.  Run-length reduction of 3PM code via look-ahead technique , 1982 .

[2]  P. Franaszek Sequence-state methods for run-length-limited coding , 1970 .

[3]  William H. Kautz Ieee Transactions on Information Theory Co~tcluding Remarks , 2022 .

[4]  T. Horiguchi,et al.  An optimization of modulation codes in digital recording , 1976 .

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

[6]  P. Shaft,et al.  Bandwidth Compaction Codes for Communications , 1973, IEEE Trans. Commun..

[7]  M. Hecht,et al.  Delay modulation , 1969 .

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

[9]  Paul H. Siegel,et al.  Recording codes for digital magnetic storage , 1985 .

[10]  M. G. Pelchat,et al.  Surprising Properties of Two-Level "Bandwidth Compaction" Codes , 1975, IEEE Trans. Commun..

[11]  Jack K. Wolf,et al.  On runlength codes , 1988, IEEE Trans. Inf. Theory.

[12]  D. Lindholm,et al.  Power spectra of channel codes for digital magnetic recording , 1978 .

[13]  Paul H. Siegel,et al.  The power spectrum of run-length-limited codes , 1989, IEEE Trans. Commun..

[14]  Lalit R. Bahl,et al.  Block Codes for a Class of Constrained Noiseless Channels , 1970, Inf. Control..

[15]  Paul H. Siegel,et al.  A note on the Shannon capacity of run-length-limited codes , 1987, IEEE Trans. Inf. Theory.

[16]  P.,et al.  Applications of a Peak Detection Channel Model , .

[17]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[18]  G. Cariolaro,et al.  Spectra of Block Coded Digital Signals , 1974, IEEE Trans. Commun..