Error-correcting two-dimensional modulation codes

Wayne H. Erxleben, Michael W Marcellin

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Modulation coding, to limit the number of consecutive zeros in a data stream, is essential in digital magnetic recording/playback systems. Additionally, such systems require error-correction coding to ensure that the decoded output matches the recorder input, even if noise is present. Typically, these two coding steps have been performed independently, although various methods of combining them into one step have recently appeared. Another recent development is two-dimensional modulation codes, which meet runlength constraints using several parallel recording tracks, significantly increasing channel capacity. This correspondence combines these two ideas. Previous techniques (both block and trellis structures) for combining error correction and modulation coding are surveyed, with discussion of their applicability in the two-dimensional case. One approach, based on trellis-coded modulation, is explored in detail, and a class of codes is developed which exploits the increased capacity to achieve good error-correcting ability at the same rate as common non-error-correcting one-dimensional codes.

Original languageEnglish (US)
Pages (from-to)1116-1126
Number of pages11
JournalIEEE Transactions on Information Theory
Volume41
Issue number4
DOIs
StatePublished - Jul 1995

Fingerprint

coding
Modulation
Error correction
recording
Magnetic recording
Channel capacity
ability

ASJC Scopus subject areas

  • Information Systems
  • Electrical and Electronic Engineering

Cite this

Error-correcting two-dimensional modulation codes. / Erxleben, Wayne H.; Marcellin, Michael W.

In: IEEE Transactions on Information Theory, Vol. 41, No. 4, 07.1995, p. 1116-1126.

Research output: Contribution to journalArticle

@article{7f00d9f5070943508f4be51618807ea8,
title = "Error-correcting two-dimensional modulation codes",
abstract = "Modulation coding, to limit the number of consecutive zeros in a data stream, is essential in digital magnetic recording/playback systems. Additionally, such systems require error-correction coding to ensure that the decoded output matches the recorder input, even if noise is present. Typically, these two coding steps have been performed independently, although various methods of combining them into one step have recently appeared. Another recent development is two-dimensional modulation codes, which meet runlength constraints using several parallel recording tracks, significantly increasing channel capacity. This correspondence combines these two ideas. Previous techniques (both block and trellis structures) for combining error correction and modulation coding are surveyed, with discussion of their applicability in the two-dimensional case. One approach, based on trellis-coded modulation, is explored in detail, and a class of codes is developed which exploits the increased capacity to achieve good error-correcting ability at the same rate as common non-error-correcting one-dimensional codes.",
author = "Erxleben, {Wayne H.} and Marcellin, {Michael W}",
year = "1995",
month = "7",
doi = "10.1109/18.391254",
language = "English (US)",
volume = "41",
pages = "1116--1126",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Error-correcting two-dimensional modulation codes

AU - Erxleben, Wayne H.

AU - Marcellin, Michael W

PY - 1995/7

Y1 - 1995/7

N2 - Modulation coding, to limit the number of consecutive zeros in a data stream, is essential in digital magnetic recording/playback systems. Additionally, such systems require error-correction coding to ensure that the decoded output matches the recorder input, even if noise is present. Typically, these two coding steps have been performed independently, although various methods of combining them into one step have recently appeared. Another recent development is two-dimensional modulation codes, which meet runlength constraints using several parallel recording tracks, significantly increasing channel capacity. This correspondence combines these two ideas. Previous techniques (both block and trellis structures) for combining error correction and modulation coding are surveyed, with discussion of their applicability in the two-dimensional case. One approach, based on trellis-coded modulation, is explored in detail, and a class of codes is developed which exploits the increased capacity to achieve good error-correcting ability at the same rate as common non-error-correcting one-dimensional codes.

AB - Modulation coding, to limit the number of consecutive zeros in a data stream, is essential in digital magnetic recording/playback systems. Additionally, such systems require error-correction coding to ensure that the decoded output matches the recorder input, even if noise is present. Typically, these two coding steps have been performed independently, although various methods of combining them into one step have recently appeared. Another recent development is two-dimensional modulation codes, which meet runlength constraints using several parallel recording tracks, significantly increasing channel capacity. This correspondence combines these two ideas. Previous techniques (both block and trellis structures) for combining error correction and modulation coding are surveyed, with discussion of their applicability in the two-dimensional case. One approach, based on trellis-coded modulation, is explored in detail, and a class of codes is developed which exploits the increased capacity to achieve good error-correcting ability at the same rate as common non-error-correcting one-dimensional codes.

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

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

U2 - 10.1109/18.391254

DO - 10.1109/18.391254

M3 - Article

VL - 41

SP - 1116

EP - 1126

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 4

ER -