Gosset lattice spherical vector quantizationwith lowcomplexity

This paper introduces a novel and highly efficient realization of a spherical vector quantizer (SVQ), the “Gosset Low Complexity Vector Quantizer” (GLCVQ). The GLCVQ codebook is composed of vectors that are located on spherical shells of the Gosset lattice E8. A high encoding efficiency is achieved by representing the spherical vector codebook as aggregated permutation codes. Compared to previous algorithms, the computational complexity and memory consumption is further reduced by exploiting the properties of so called classleader root vectors and by a novel approach for the codevector-to- index-mapping. The GLCVQ concept can be generalized to vector dimensions that are multiples of eight. In particular, GLCVQ for 16-dimensional vectors is used in Amd. 6 to ITU-T Rec. G.729.1.