Error-Correcting Two-Dimensional Modulation Codes

Wayne H. Erxleben, Michael W. Marcellin

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


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
Issue number4
StatePublished - Jul 1995


  • (d, k) codes
  • Constrained channels
  • constrained codes
  • recording codes

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Error-Correcting Two-Dimensional Modulation Codes'. Together they form a unique fingerprint.

Cite this