Bounds on The Capacity of The Bit-Shift Magnetic Recording Channel

Shlomo Shamai (Shitz); Ephraim Zehavi

doi:10.1109/18.79953

Bounds on The Capacity of The Bit-Shift Magnetic Recording Channel

Shlomo Shamai (Shitz), Ephraim Zehavi

Technion-Israel Institute of Technology

Research output: Contribution to journal › Article › peer-review

35 Scopus citations

Abstract

A simple statistical channel model is suggested to account for single position bit shifts that have been identified to be one of the major impairments in magnetic recording. We investigate bounds on the capacity of this channel where the channel inputs are the (d, k) codes, commonly used in magnetic recordings. for d ≥ 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.

Original language	English
Pages (from-to)	863-872
Number of pages	10
Journal	IEEE Transactions on Information Theory
Volume	37
Issue number	3
DOIs	https://doi.org/10.1109/18.79953
State	Published - May 1991
Externally published	Yes

Bibliographical note

Funding Information:
Manuscript received March 7, 1990, revised November 18, 1990. This work was supported by the Fund for the Promotion of Research at the Technion. This work was presented in part at the IEEE International Symposium on Information Theory, San Diego, CA, January 14-19, 1990; and in part at GLOBECOMPO, San Diego, CA, December 2-5, 1990. The authors are with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel. IEEE Log Number 9143364.

Funding

Manuscript received March 7, 1990, revised November 18, 1990. This work was supported by the Fund for the Promotion of Research at the Technion. This work was presented in part at the IEEE International Symposium on Information Theory, San Diego, CA, January 14-19, 1990; and in part at GLOBECOMPO, San Diego, CA, December 2-5, 1990. The authors are with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel. IEEE Log Number 9143364.

Funders	Funder number
Fund for the Promotion of Research
Technion-Israel Institute of Technology

Keywords

Bit-shift channel
capacity
error capacity
magnetic recording
zero

Access to Document

10.1109/18.79953

Cite this

@article{1cf316998e6c4d37a77eb1300ee5f186,

title = "Bounds on The Capacity of The Bit-Shift Magnetic Recording Channel",

abstract = "A simple statistical channel model is suggested to account for single position bit shifts that have been identified to be one of the major impairments in magnetic recording. We investigate bounds on the capacity of this channel where the channel inputs are the (d, k) codes, commonly used in magnetic recordings. for d ≥ 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 = "Bit-shift channel, capacity, error capacity, magnetic recording, zero",

author = "{Shamai (Shitz)}, Shlomo and Ephraim Zehavi",

note = "Funding Information: Manuscript received March 7, 1990, revised November 18, 1990. This work was supported by the Fund for the Promotion of Research at the Technion. This work was presented in part at the IEEE International Symposium on Information Theory, San Diego, CA, January 14-19, 1990; and in part at GLOBECOMPO, San Diego, CA, December 2-5, 1990. The authors are with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel. IEEE Log Number 9143364.",

year = "1991",

month = may,

doi = "10.1109/18.79953",

language = "אנגלית",

volume = "37",

pages = "863--872",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - Bounds on The Capacity of The Bit-Shift Magnetic Recording Channel

AU - Shamai (Shitz), Shlomo

AU - Zehavi, Ephraim

N1 - Funding Information: Manuscript received March 7, 1990, revised November 18, 1990. This work was supported by the Fund for the Promotion of Research at the Technion. This work was presented in part at the IEEE International Symposium on Information Theory, San Diego, CA, January 14-19, 1990; and in part at GLOBECOMPO, San Diego, CA, December 2-5, 1990. The authors are with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel. IEEE Log Number 9143364.

PY - 1991/5

Y1 - 1991/5

N2 - A simple statistical channel model is suggested to account for single position bit shifts that have been identified to be one of the major impairments in magnetic recording. We investigate bounds on the capacity of this channel where the channel inputs are the (d, k) codes, commonly used in magnetic recordings. for d ≥ 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.

AB - A simple statistical channel model is suggested to account for single position bit shifts that have been identified to be one of the major impairments in magnetic recording. We investigate bounds on the capacity of this channel where the channel inputs are the (d, k) codes, commonly used in magnetic recordings. for d ≥ 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.

KW - Bit-shift channel

KW - capacity

KW - error capacity

KW - magnetic recording

KW - zero

UR - http://www.scopus.com/inward/record.url?scp=0026153978&partnerID=8YFLogxK

U2 - 10.1109/18.79953

DO - 10.1109/18.79953

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0026153978

SN - 0018-9448

VL - 37

SP - 863

EP - 872

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 3

ER -

Bounds on The Capacity of The Bit-Shift Magnetic Recording Channel

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this