On Nearly Orthogonal Lattice Bases and Random Lattices

DOI10.1137/050635985zbMath1145.15015OpenAlexW1972719645MaRDI QIDQ5454272

Richard G. Baraniuk, Ramesh Neelamani, Sanjeeb Dash

Publication date: 28 March 2008

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1911/20148

zbMATH Keywords

random matriceslatticesJPEG compressionrandom latticeshortest lattice vectorimage compression and recompression

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Logical aspects of lattices and related structures (03G10) Random matrices (algebraic aspects) (15B52) Semimodular lattices, geometric lattices (06C10)

Related Items (10)

Cyclic and well-rounded lattices ⋮ On similarity classes of well-rounded sublattices of \(\mathbb Z^2\) ⋮ Bounds for solid angles of lattices of rank three ⋮ New orthogonality criterion for shortest vector of lattices and its applications ⋮ On lattice extensions ⋮ On the geometry of cyclic lattices ⋮ On the geometry of nearly orthogonal lattices ⋮ Unnamed Item ⋮ Optimum commutative group codes ⋮ On distribution of well-rounded sublattices of \(\mathbb Z^2\)

This page was built for publication: On Nearly Orthogonal Lattice Bases and Random Lattices