On lattice tilings of ℤⁿ by limited magnitude error balls B(n,2,1,1)

2023/01/14 by Tao Zhang, Zhang, Tao, Yanlu Lian +3
Computer Science · Engineering · #Coding theory and cryptography #Cellular Automata and Applications #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2301.05834

Abstract

Limited magnitude error model has applications in flash memory. In this model, a perfect code is equivalent to a tiling of ℤⁿ by limited magnitude error balls. In this paper, we give a complete classification of lattice tilings of ℤⁿ by limited magnitude error balls B(n,2,1,1).

Related

• On lattice tilings of ℤⁿ by limited magnitude error balls B(n,2,k₁,k₂) with k₁>k₂
• On Lattice Tilings of Asymmetric Limited-Magnitude Balls \cB(n,2,m,m-1)
• On Tilings of Asymmetric Limited-Magnitude Balls
• Quasi-Cross Lattice Tilings with Applications to Flash Memory
• Perfect Codes Correcting a Single Burst of Limited-Magnitude Errors