Comparison study on VQ codevector index assignment
Jeng‐Shyang Pan, Chin‐Shiuh Shieh, Shu‐Chuan Chu · 1998
ABSTRACT Vector quantization is a popular technique in low bit rate codingof speech signal. The transmission index of the codevector ishighly sensitive to channel noise. The channel distortion canbe reduced by organizing the codevector indices suitably.Several index assignment algorithms are studied comparatively.Among them, the index allocation algorithm proposed by Wuand Barba is the fastest method but the channel distortion is theworst one. The proposed parallel tabu search algorithm reachthe best performance of channel distortion. 1.INTRODUCTION Vector quantization (VQ) [1] is a widely used technique for datacompression. The binary indices of the optimally chosencodevectors are sent to the destination. A vectorXxx x={, , , } 12 k consisting of k samples of informationsource in the k-dimensional Euclidean space R k is sent to thevector quantizer. The k-dimensional vector quantizer with thenumber of codevectors N is defined as follows by using thereproduction alphabet consisting of N codevectors,Ccc c={,,, }