Codes for Symbol-Pair Read Channels | IEEE Journals & Magazine | IEEE Xplore

Codes for Symbol-Pair Read Channels


Abstract:

A new coding framework is established for channels whose outputs are overlapping pairs of symbols. Such channels are motivated by storage applications in which the spatia...Show More

Abstract:

A new coding framework is established for channels whose outputs are overlapping pairs of symbols. Such channels are motivated by storage applications in which the spatial resolution of the reader may be insufficient to isolate adjacent symbols. Reading symbols as pairs changes the coding-theoretic error model from the standard bounded number of symbol errors to a bounded number of pair errors. Starting from the most basic coding-theoretic questions, the paper studies codes that protect against pair-errors. It provides answers on pair-error correctability conditions, code construction and decoding, and lower and upper bounds on code sizes. Asymptotic analysis of pair-error correction shows that there exist pair-error codes with rates that are strictly higher than the best known codes in the Hamming metric.
Published in: IEEE Transactions on Information Theory ( Volume: 57, Issue: 12, December 2011)
Page(s): 8011 - 8020
Date of Publication: 18 August 2011

ISSN Information:


References

References is not available for this document.