Computing the weight distribution of a set of points obtained by scaling, shifting, and truncating a lattice

DOI10.1109/18.412692MaRDI QIDQ4859773zbMATH OpenOpenAlexFDO

Authors A. K. Khandani, Peter Kabal, Eric Dubois

Publication date 3 June 1997

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/5c806444f411823fd20b516152ee8589138372f7

zbMATH Keywords

shapingtrellis structure of latticesvector quantizationweight distribution

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Source coding (94A29) Combined modulation schemes (including trellis codes) in coding theory (94B12) Arithmetic codes (94B40)

Recommendations

• Weighted distances based on neighborhood sequences for point-lattices
• Distribution of lattice points
• Weighted distance transforms generalized to modules and their computation on point lattices
• On a weighted sum of distances from a well distributed set of points
• A scaling technique for finding the weighted analytic center of a polytope
• Computing a minimum weight triangulation of a sparse point set
• A numerical algorithm for computing exact distribution of a truncated random variable when truncation points are assigned point masses
• Asymptotics of weighted lattice point counts inside dilating polygons
• Computing the minimum weight triangulation of a set of linearly ordered points
• scientific article; zbMATH DE number 2062646

Cited in

(2)

• A numerical algorithm for computing exact distribution of a truncated random variable when truncation points are assigned point masses
• Weighted distance transforms generalized to modules and their computation on point lattices

This page was built for publication: Computing the weight distribution of a set of points obtained by scaling, shifting, and truncating a lattice

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