Redundant Multitrack (d, k) Codes

Edward K. Orcutt; Michael W. Marcellin

doi:10.1109/18.259669

Redundant Multitrack (d, k) Codes

Edward K. Orcutt, Michael W. Marcellin

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

21 Scopus citations

Abstract

Multitrack run-length-limited (d, k) modulation codes were recently introduced as a method to increase storage densities in magnetic and optical recording systems. These codes are a generalization of the usual run-length-limited (d, k) codes and provide for increased storage density by relaxing the k-constraint and encoding multiple tracks in parallel. Previously, n-track (d, k) codes used all n tracks to satisfy the k constraint causing synchronization to be completely intolerant of faulty tracks. In this paper, we present multitrack (d, k) codes which allow for r faulty tracks by mandating that all subsets of n – r tracks satisfy the k constraint.

Original language	English (US)
Pages (from-to)	1744-1750
Number of pages	7
Journal	IEEE Transactions on Information Theory
Volume	39
Issue number	5
DOIs	https://doi.org/10.1109/18.259669
State	Published - Sep 1993

Keywords

Constrained channels
constrained codes (d k) codes
recording codes

ASJC Scopus subject areas

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/18.259669

Cite this

@article{77c5f805757d4640bbec9a468bf6f15a,

title = "Redundant Multitrack (d, k) Codes",

abstract = "Multitrack run-length-limited (d, k) modulation codes were recently introduced as a method to increase storage densities in magnetic and optical recording systems. These codes are a generalization of the usual run-length-limited (d, k) codes and provide for increased storage density by relaxing the k-constraint and encoding multiple tracks in parallel. Previously, n-track (d, k) codes used all n tracks to satisfy the k constraint causing synchronization to be completely intolerant of faulty tracks. In this paper, we present multitrack (d, k) codes which allow for r faulty tracks by mandating that all subsets of n – r tracks satisfy the k constraint.",

keywords = "Constrained channels, constrained codes (d k) codes, recording codes",

author = "Orcutt, {Edward K.} and Marcellin, {Michael W.}",

note = "Funding Information: Manuscript received May 21, 1992; revised June 9, 1993. This work was supported by International Business Machines Corporation and by the National Science Foundation under Grant NCR-9258374. E. K. Orcutt was with the Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721. He is now with Motorola, Inc., Chandler, AZ. M. W. Marcellin is with the Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721. IEEE Log Number 9211280.",

year = "1993",

month = sep,

doi = "10.1109/18.259669",

language = "English (US)",

volume = "39",

pages = "1744--1750",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

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

number = "5",

}

TY - JOUR

T1 - Redundant Multitrack (d, k) Codes

AU - Orcutt, Edward K.

AU - Marcellin, Michael W.

N1 - Funding Information: Manuscript received May 21, 1992; revised June 9, 1993. This work was supported by International Business Machines Corporation and by the National Science Foundation under Grant NCR-9258374. E. K. Orcutt was with the Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721. He is now with Motorola, Inc., Chandler, AZ. M. W. Marcellin is with the Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721. IEEE Log Number 9211280.

PY - 1993/9

Y1 - 1993/9

N2 - Multitrack run-length-limited (d, k) modulation codes were recently introduced as a method to increase storage densities in magnetic and optical recording systems. These codes are a generalization of the usual run-length-limited (d, k) codes and provide for increased storage density by relaxing the k-constraint and encoding multiple tracks in parallel. Previously, n-track (d, k) codes used all n tracks to satisfy the k constraint causing synchronization to be completely intolerant of faulty tracks. In this paper, we present multitrack (d, k) codes which allow for r faulty tracks by mandating that all subsets of n – r tracks satisfy the k constraint.

AB - Multitrack run-length-limited (d, k) modulation codes were recently introduced as a method to increase storage densities in magnetic and optical recording systems. These codes are a generalization of the usual run-length-limited (d, k) codes and provide for increased storage density by relaxing the k-constraint and encoding multiple tracks in parallel. Previously, n-track (d, k) codes used all n tracks to satisfy the k constraint causing synchronization to be completely intolerant of faulty tracks. In this paper, we present multitrack (d, k) codes which allow for r faulty tracks by mandating that all subsets of n – r tracks satisfy the k constraint.

KW - Constrained channels

KW - constrained codes (d k) codes

KW - recording codes

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

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

U2 - 10.1109/18.259669

DO - 10.1109/18.259669

M3 - Article

AN - SCOPUS:0027658571

SN - 0018-9448

VL - 39

SP - 1744

EP - 1750

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 5

ER -

Redundant Multitrack (d, k) Codes

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this