Quasi-cross lattice tilings with applications to flash memory

Abstract—We consider lattice tilings of by a shape we call a-quasi-cross. Such lattices form perfect error-cor-recting codes which correct a single limited-magnitude error with prescribed maximal-magnitudes and of positive error and negative error respectively (the ratio of which,, is called the balance ratio). These codes can be used to correct both disturb and retention errors in flash memories, which are characterized by having limited magnitudes and different signs. For any rational we construct an infinite family of-quasi-cross lattice tilings with balance ratio. We also provide a specific construction for an infinite family of-quasi-cross lattice tilings. The constructions are related to group splitting and modular sequences. In addition, we study bounds on the parameters of lattice-tilings by quasi-crosses, and express them in terms of the arm lengths of the quasi-crosses and the dimension. We also prove constraints on group splitting, a specific case of which shows that the parameters of the lattice tiling by-quasi-crosses are the only ones possible for these quasi-crosses. Index Terms—Asymmetric channel, flash memory, lattices, lim-ited-magnitude errors, perfect codes, tiling. I