Title :
Two-stage vector quantization-lattice vector quantization
Author :
Pan, Jianping ; Fischer, Thomas R.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA
fDate :
1/1/1995 12:00:00 AM
Abstract :
A two-stage vector quantizer is introduced that uses an unstructured first-stage codebook and a second-stage lattice codebook. Joint optimum two-stage encoding is accomplished by exhaustive search of the parent codebook of the two-stage product code. Due to the relative ease of lattice vector quantization, optimum encoding is feasible for moderate-to-large encoding rates and vector dimensions, provided the first-stage codebook size is kept reasonable. For memoryless Gaussian and Laplacian sources, encoding rates of 2 to 3 b/sample, and vector dimensions of 8 to 35 the signal-to-noise ratio performance is comparable or superior to equivalent-delay encoding results previously reported. For Gaussian sources with memory, the effectiveness of the encoding method is dependent on the feasibility of using a large enough first-stage vector quantizer codebook to exploit most of the source memory
Keywords :
Gaussian processes; delays; encoding; vector quantisation; delay encoding; encoding rates; exhaustive search; lattice vector quantization; memoryless Gaussian sources; memoryless Laplacian sources; optimum two-stage encoding; parent codebook; second-stage lattice codebook; signal-to-noise ratio performance; source memory; two-stage product code; two-stage vector quantization; unstructured first-stage codebook; vector dimensions; Algorithm design and analysis; Delay; Distortion measurement; Encoding; Laplace equations; Lattices; Performance gain; Product codes; Signal to noise ratio; Vector quantization;
Journal_Title :
Information Theory, IEEE Transactions on