Title :
Gosset lattice spherical vector quantizationwith lowcomplexity
Author :
Krüger, Hauke ; Geiser, Bernd ; Vary, Peter ; Li, Hai Ting ; Zhang, Deming
Author_Institution :
Inst. of Commun. Syst. & Data Process. (ind), RWTH Aachen Univ., Aachen, Germany
Abstract :
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.
Keywords :
audio coding; computational complexity; vector quantisation; Amd. 6; GLCVQ codebook; Gosset lattice spherical vector quantization; Gosset low-complexity vector quantizer; ITU-T Rec. G.729.1; SVQ; classleader root vectors; codevector-to-index-mapping; computational complexity; high encoding efficiency; permutation codes; spherical vector codebook; Audio coding; Bit rate; Computational complexity; Indexes; Lattices; Quantization; Spherical vector quantization; audio coding;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5946446