English

The E8 Lattice and Error Correction in Multi-Level Flash Memory

Information Theory 2011-02-17 v2 math.IT

Abstract

A construction using the E8 lattice and Reed-Solomon codes for error-correction in flash memory is given. Since E8 lattice decoding errors are bursty, a Reed-Solomon code over GF(282^8) is well suited. This is a type of coded modulation, where the Euclidean distance of the lattice, which is an eight-dimensional signal constellation, is combined with the Hamming distance of the code. This system is compared with the conventional technique for flash memories, BCH codes using Gray-coded PAM. The described construction has a performance advantage of 1.6 to 1.8 dB at a probability of word error of 10610^{-6}. Evaluation is at high data rates of 2.9 bits/cell for flash memory cells that have an uncoded data density of 3 bits/cell.

Keywords

Cite

@article{arxiv.1009.5764,
  title  = {The E8 Lattice and Error Correction in Multi-Level Flash Memory},
  author = {Brian M. Kurkoski},
  journal= {arXiv preprint arXiv:1009.5764},
  year   = {2011}
}

Comments

To appear in Proceedings of ICC 2011; 5 pages. See also http://arxiv.org/abs/1007.1819

R2 v1 2026-06-21T16:20:42.305Z