Using geometrical properties for fast indexation of Gaussian vector quantizers

• Published in: EURASIP journal on advances in signal processing Vol. 2007; no. 2; p. 063192
• Main Authors: VASSILIEVA, E. A, KROB, D, STEYAERT, J. M
• Format: Journal Article
• Language: English
• Published: Cairo Hindawi Publishing Corporation 01.01.2007; SpringerOpen
• Subjects: Applied sciences; Coding, codes; Exact sciences and technology; Information, signal and communications theory; Sampling, quantization; Signal and communications theory; Signal processing; Speech processing; Telecommunications and information theory; Performance evaluation; Vector quantization; Acoustic signal; Data compression; Geometrical properties; Wireless telecommunication; Mobile communication; Combinatorial method; Codebook; Vocal signal; Noisy channel; Fast algorithm; Signal to noise ratio
• ISSN: 1687-6172; 1687-6180; 1687-6180
• DOI: 10.1155/2007/63192

Vector quantization is a classical method used in mobile communications. Each sequence of d samples of the discretized vocal signal is associated to the closest d-dimensional codevector of a given set called codebook. Only the binary indices of these codevectors (the codewords) are transmitted over the channel. Since channels are generally noisy, the codewords received are often slightly different from the codewords sent. In order to minimize the distortion of the original signal due to this noisy transmission, codevectors indexed by one-bit different codewords should have a small mutual Euclidean distance. This paper is devoted to this problem of index assignment of binary codewords to the codevectors. When the vector quantizer has a Gaussian structure, we show that a fast index assignment algorithm based on simple geometrical and combinatorial considerations can improve the SNR at the receiver by 5dB with respect to a purely random assignment. We also show that in the Gaussian case this algorithm outperforms the classical combinatorial approach in the field.