The Closest Vector Problem on Some Lattices

The closest vector problem for general lattices is NP-hard. However, we can efficiently find the closest lattice points for some special lattices, such as root lattices (A n , D n and some E n ). In this paper, we discuss the closest vector problem on more general lattices than root lattices.