On Nearly Orthogonal Lattice Bases
Date
2005-07-01
Journal Title
Journal ISSN
Volume Title
Publisher
Description
Journal Paper
Abstract
We study "nearly orthogonal" lattice bases, or bases where the angle between any basis vector and the linear subspace spanned by the other basis vectors is greater than 60°. We show that a nearly orthogonal lattice basis always contains a shortest lattice vector. Moreover, if the lengths of the basis vectors are "nearly equal", then the basis is the unique nearly orthogonal lattice basis, up to multiplication of basis vectors by ±1. These results are motivated by an application involving JPEG image compression.
Description
Journal Paper
Advisor
Degree
Type
Journal article
Keywords
lattices, shortest lattice vector, orthogonality defect, JPEG, compression
Citation
R. Neelamani, S. Dash and R. G. Baraniuk, "On Nearly Orthogonal Lattice Bases," siam journal on discrete mathematics, 2005.