Belief propagation based multihead multitrack detection over conventional and bit-patterned media storage systems

Jun Hu, Tolga M. Duman, Erozan M. Kurtas, M. Fatih Erden

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a low complexity detection technique for multihead multitrack recording systems. By exploiting the sparseness of the two dimensional (2-D) partial response channel, we start with the development of an algorithm which performs belief propagation (BP) over the corresponding factor graph. We consider the BP-based detector not only for the partial response channel, but also for the more practical conventional media and bit-patterned media storage systems, with and without media noise. Compared to the maximum likelihood detector which has a prohibitively high complexity that is exponential with both the number of tracks and the number of ISI taps, the proposed detector has a much lower complexity and a fast parallel structure which come at a small performance penalty.

Original languageEnglish (US)
Title of host publicationForty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings
Pages74-79
Number of pages6
DOIs
StatePublished - 2007
Event41st Annual Conference on Information Sciences and Systems, CISS 2007 - Baltimore, MD, United States
Duration: Mar 14 2007Mar 16 2007

Other

Other41st Annual Conference on Information Sciences and Systems, CISS 2007
CountryUnited States
CityBaltimore, MD
Period3/14/073/16/07

Fingerprint

Detectors
Maximum likelihood

Keywords

  • Belief propagation
  • Bit-patterned media
  • Multi-track detection
  • Partial response channel
  • Viterbi algorithm

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Hu, J., Duman, T. M., Kurtas, E. M., & Erden, M. F. (2007). Belief propagation based multihead multitrack detection over conventional and bit-patterned media storage systems. In Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings (pp. 74-79). [4298276] https://doi.org/10.1109/CISS.2007.4298276

Belief propagation based multihead multitrack detection over conventional and bit-patterned media storage systems. / Hu, Jun; Duman, Tolga M.; Kurtas, Erozan M.; Erden, M. Fatih.

Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings. 2007. p. 74-79 4298276.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hu, J, Duman, TM, Kurtas, EM & Erden, MF 2007, Belief propagation based multihead multitrack detection over conventional and bit-patterned media storage systems. in Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings., 4298276, pp. 74-79, 41st Annual Conference on Information Sciences and Systems, CISS 2007, Baltimore, MD, United States, 3/14/07. https://doi.org/10.1109/CISS.2007.4298276
Hu J, Duman TM, Kurtas EM, Erden MF. Belief propagation based multihead multitrack detection over conventional and bit-patterned media storage systems. In Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings. 2007. p. 74-79. 4298276 https://doi.org/10.1109/CISS.2007.4298276
Hu, Jun ; Duman, Tolga M. ; Kurtas, Erozan M. ; Erden, M. Fatih. / Belief propagation based multihead multitrack detection over conventional and bit-patterned media storage systems. Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings. 2007. pp. 74-79
@inproceedings{60e4304f5e354649923a31d30c5b329d,
title = "Belief propagation based multihead multitrack detection over conventional and bit-patterned media storage systems",
abstract = "We propose a low complexity detection technique for multihead multitrack recording systems. By exploiting the sparseness of the two dimensional (2-D) partial response channel, we start with the development of an algorithm which performs belief propagation (BP) over the corresponding factor graph. We consider the BP-based detector not only for the partial response channel, but also for the more practical conventional media and bit-patterned media storage systems, with and without media noise. Compared to the maximum likelihood detector which has a prohibitively high complexity that is exponential with both the number of tracks and the number of ISI taps, the proposed detector has a much lower complexity and a fast parallel structure which come at a small performance penalty.",
keywords = "Belief propagation, Bit-patterned media, Multi-track detection, Partial response channel, Viterbi algorithm",
author = "Jun Hu and Duman, {Tolga M.} and Kurtas, {Erozan M.} and Erden, {M. Fatih}",
year = "2007",
doi = "10.1109/CISS.2007.4298276",
language = "English (US)",
isbn = "1424410371",
pages = "74--79",
booktitle = "Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings",

}

TY - GEN

T1 - Belief propagation based multihead multitrack detection over conventional and bit-patterned media storage systems

AU - Hu, Jun

AU - Duman, Tolga M.

AU - Kurtas, Erozan M.

AU - Erden, M. Fatih

PY - 2007

Y1 - 2007

N2 - We propose a low complexity detection technique for multihead multitrack recording systems. By exploiting the sparseness of the two dimensional (2-D) partial response channel, we start with the development of an algorithm which performs belief propagation (BP) over the corresponding factor graph. We consider the BP-based detector not only for the partial response channel, but also for the more practical conventional media and bit-patterned media storage systems, with and without media noise. Compared to the maximum likelihood detector which has a prohibitively high complexity that is exponential with both the number of tracks and the number of ISI taps, the proposed detector has a much lower complexity and a fast parallel structure which come at a small performance penalty.

AB - We propose a low complexity detection technique for multihead multitrack recording systems. By exploiting the sparseness of the two dimensional (2-D) partial response channel, we start with the development of an algorithm which performs belief propagation (BP) over the corresponding factor graph. We consider the BP-based detector not only for the partial response channel, but also for the more practical conventional media and bit-patterned media storage systems, with and without media noise. Compared to the maximum likelihood detector which has a prohibitively high complexity that is exponential with both the number of tracks and the number of ISI taps, the proposed detector has a much lower complexity and a fast parallel structure which come at a small performance penalty.

KW - Belief propagation

KW - Bit-patterned media

KW - Multi-track detection

KW - Partial response channel

KW - Viterbi algorithm

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

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

U2 - 10.1109/CISS.2007.4298276

DO - 10.1109/CISS.2007.4298276

M3 - Conference contribution

AN - SCOPUS:44049086219

SN - 1424410371

SN - 9781424410378

SP - 74

EP - 79

BT - Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings

ER -