Code-excited neural vector quantization

The generalized Lloyd algorithm (GLA), better known as the Linde-Buzo-Gray (LBG) algorithm, is the most widely used technique in classical vector quantization (VQ) for speech or image signal compression. However, the encoding complexity of the algorithm grows exponentially with the product of coding rate and vector dimension, which prohibits applying the technique to tasks with moderate to large encoding rates or vector dimensions. The authors present a new VQ scheme which overcomes the successive search coding computation of traditional techniques by using a quasi-parallel mapping technique and makes VQ practical for higher encoding rates and/or vector dimensions. Neural computing techniques are used to implement parallel encoding and decoding mappings in VQ and the developed algorithm was applied to quantizing Gauss-Markov processes and artificial data sources. Comparisons of performance with the LBG algorithm are given.<>