A. Gupta, R. Gross, et al.
SPIE Advances in Semiconductors and Superconductors 1990
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. © 2006 IEEE.
A. Gupta, R. Gross, et al.
SPIE Advances in Semiconductors and Superconductors 1990
David A. Selby
IBM J. Res. Dev
Minkyong Kim, Zhen Liu, et al.
INFOCOM 2008
Limin Hu
IEEE/ACM Transactions on Networking