TY - GEN
T1 - A constraint scheme for correcting massive asymmetric magnitude-1 errors in multi-level NVMs
AU - Hemo, Evyatar
AU - Cassuto, Yuval
N1 - Publisher Copyright: © 2015 IEEE.
PY - 2015/9/28
Y1 - 2015/9/28
N2 - We present a constraint-coding scheme to correct large numbers of asymmetric magnitude-1 errors in multi-level non-volatile memories. The scheme is shown to deliver better correction capability compared to known alternatives, while admitting low-complexity of decoding. Our results include an algebraic formulation of the constraint, necessary and sufficient conditions for correctability, a maximum-likelihood decoder running in complexity linear in the alphabet size, and lower bounds on the probability to correct t errors. Besides the superior rate-correction tradeoff, another advantage of this scheme over standard error-correcting codes is the flexibility to vary the code parameters without significant modifications.
AB - We present a constraint-coding scheme to correct large numbers of asymmetric magnitude-1 errors in multi-level non-volatile memories. The scheme is shown to deliver better correction capability compared to known alternatives, while admitting low-complexity of decoding. Our results include an algebraic formulation of the constraint, necessary and sufficient conditions for correctability, a maximum-likelihood decoder running in complexity linear in the alphabet size, and lower bounds on the probability to correct t errors. Besides the superior rate-correction tradeoff, another advantage of this scheme over standard error-correcting codes is the flexibility to vary the code parameters without significant modifications.
UR - http://www.scopus.com/inward/record.url?scp=84969872765&partnerID=8YFLogxK
U2 - https://doi.org/10.1109/ISIT.2015.7282823
DO - https://doi.org/10.1109/ISIT.2015.7282823
M3 - منشور من مؤتمر
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2086
EP - 2090
BT - Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
T2 - IEEE International Symposium on Information Theory, ISIT 2015
Y2 - 14 June 2015 through 19 June 2015
ER -