Bounds on the capacity of the bit-shift magnetic recording channel
- 1 May 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 37 (3) , 863-872
- https://doi.org/10.1109/18.79953
Abstract
A simple statistical channel model is suggested to account for single position bit shifts that have been identified as one of the major impairments in magnetic recording. The authors investigate bounds on the capacity of this channel where the channel inputs are the (d,k) codes commonly used in magnetic recordings. For d>or=2, this channel is conveniently described in terms of phrase lengths where a bit shift causes a phrase either to shrink or to expand. The inherent correlation present in consecutive shift-affected phrases introduces memory into the channel model. Sequences of nondecreasing lower bounds and nonincreasing upper bounds on the capacity are evaluated and investigated for a variety of parameters. Lower bounds on the zero-error capacity are also studied. The channel model is extended to a concatenated scheme of a bit shift channel connected in tandem with the binary symmetric channel, thus capturing both major error generating mechanisms-the bit shifts as well as randomly generated errors. Lower and upper bounds on the capacity of this concatenated channel model with (d,k) input sequences are derived and discussed.Keywords
This publication has 20 references indexed in Scilit:
- Magnetic and optical storage systems: opportunities for communications technologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Runlength-limited sequencesProceedings of the IEEE, 1990
- Error detecting multiple block (d,k) codesIEEE Transactions on Magnetics, 1989
- Distance preserving run-length limited codesIEEE Transactions on Magnetics, 1989
- Hamming distance preserving mappings and trellis codes with constrained binary symbolsIEEE Transactions on Information Theory, 1989
- Combined ECC/RLL codesIEEE Transactions on Magnetics, 1988
- On runlength codesIEEE Transactions on Information Theory, 1988
- Combined error correction/Modulation codesIEEE Transactions on Magnetics, 1987
- Analysis of Correctable Errors in the IBM 3380 Disk FileIBM Journal of Research and Development, 1984
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948