CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Optimization of lattices for quantization

Erik Agrell (Institutionen för informationsteori, Informationsteori) ; Thomas Eriksson (Institutionen för signaler och system, Informationsteori)
IEEE Transactions on Information Theory (0018-9448 ). Vol. 44 (1998), 5, p. 1814-1828.
[Artikel, refereegranskad vetenskaplig]

A training algorithm for the design of lattices for vector quantization is presented. The algorithm uses a steepest descent method to adjust a generator matrix, in the search for a lattice whose Voronoi regions have minimal normalized second moment. The numerical elements of the found generator matrices are interpreted and translated into exact values. Experiments show that the algorithm is stable, in the sense that several independent runs reach equivalent lattices. The obtained lattices reach as low second moments as the best previously reported lattices, or even lower. Specifically, we report lattices in nine and ten dimensions with normalized second moments of 0.0716 and 0.0708, respectively, and nonlattice tessellations in seven and nine dimensions with 0.0727 and 0.0711, which improves on previously known values. The new nine- and ten-dimensional lattices suggest that Conway and Sloane's (1993) conjecture on the duality between the optimal lattices for packing and quantization might be false. A discussion of the application of lattices in vector quantizer design for various sources, uniform and nonuniform, is included.

Nyckelord: source-coding, error-control



Denna post skapades 2006-09-12. Senast ändrad 2016-04-28.
CPL Pubid: 16141

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för informationsteori, Informationsteori (1980-1997)
Institutionen för signaler och system, Informationsteori (2005-2014)

Ämnesområden

Information Technology

Chalmers infrastruktur