Using Geometrical Properties for Fast Indexation of Gaussian Vector Quantizers. (28th November 2006)

• Record Type: Journal Article
• Authors: Vassilieva Vassilieva, E. A. E. A.; Krob Krob, D. D.; Steyaert Steyaert, J. M. J. M.
• Other Names: Dharanipragada Dharanipragada Satya Satya Academic Editor.
• Is Part Of: EURASIP journal on advances in signal processing. Volume 2007(2007)
• Publication Date: 2006-11-28
• Subjects: Signal processing -- Periodicals; Traitement du signal; Signal processing; Periodicals; 621.3822
• DOI: 10.1155/2007/63192
• Languages: English
• ISSNs: 1687-6172

Abstract

Abstract : Vector quantization is a classical method used in mobile communications. Each sequence ofd samples of the discretized vocal signal is associated to the closestd -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.