Enumeration of lattice points in l₁ norm

DOI10.1016/S0020-0190(00)00119-8MaRDI QIDQ294849zbMATH OpenOpenAlexFDO

Authors Joan Serra-Sagristà

Publication date 16 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019000001198?np=y

zbMATH Keywords

combinatorial problemsimage codinglattice points enumerationlattice vector quantization

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Lattice point enumeration and applications
• Bounds for the lattice point enumerator
• On the number of lattice points in \(n\)-dimensional space with an application
• Lattice Point Enumeration on Block Reduced Bases
• Lattice-point enumerators of ellipsoids
• An upper estimate for the lattice point enumerator
• scientific article; zbMATH DE number 1313325
• Lattice points in \(\mathbb Z^n\). Elementary methods
• Brunn-Minkowski type inequalities for the lattice point enumerator
• scientific article; zbMATH DE number 3773703

Cites work

• scientific article; zbMATH DE number 467196 (Why is no real title available?)
• A Mathematical Theory of Communication
• A pyramid vector quantizer
• Asymptotically optimal block quantization
• Counting lattice points in pyramids
• Enumeration encoding and decoding algorithms for pyramid cubic lattice and trellis codes
• Image compression through wavelet transform coding
• Low-dimensional lattices. VI. Voronoi reduction of three-dimensional lattices
• Low–dimensional lattices. VII. Coordination sequences
• Quantization
• Séries de croissance et polynômes d'Ehrhart associés aux réseaux de racines. (Growth series and Ehrhart polynomials associated to root lattices)

Cited in

(5)

• \(L^{p}\) norms of the lattice point discrepancy
• Lattice codebook enumeration for generalized Gaussian source
• Enumerating functions for nonnegative integer coordinates of \(L\)-dimensional vectors
• scientific article; zbMATH DE number 2032377 (Why is no real title available?)
• Lattice Point Enumeration on Block Reduced Bases

This page was built for publication: Enumeration of lattice points in \(l_1\) norm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294849)