Optimization of lattices for quantization

作     者：Agrell, E Eriksson, T 

作者机构：Univ Calif San Diego Dept Elect & Comp Engn La Jolla CA 92093 USA AT&T Bell Labs Florham Pk NJ 07932 USA 

出 版 物：《IEEE TRANSACTIONS ON INFORMATION THEORY》 (IEEE Trans. Inf. Theory)

年 卷 期：1998年第44卷第5期

页      面：1814-1828页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：lattice design lattice quantization normalized second moment training algorithm Voronoi region 

摘      要：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 preciously 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 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.