Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.15 No.3, pp.375-382 (May 1999)
A Training Approach for Efficient VQ Codeword Search*

J. S. Pan
Department of Electronic Engineering
National Kaohsiung Institute of Technology
Kaohsiung, Taiwan 807, R.O.C.

In this paper, an efficient approximate VQ codeword search algorithm is proposed. This algorithm is based on a modification of the Chebyshev metric (or Manhattan metric). Applying this new algorithm to VQ codeword search and comparing it with the minimax method, it is found that more than 36% and 5% multiplications can be saved for 8 and 1024 codewords, respectively. In terms of the total number of mathematical operations, a few mathematical operations can be saved without inducing any extra distortion. Experimental results confirm this new algorithm.

Keywords: VQ, euclidean metric, Manhattan metric, chebyshev metric, codeword search

Full Text () Retrieve PDF document (199905_03.pdf : 33,207 bytes)

Received December 19, 1997; revised May 6, 1998; accepted June 11, 1998.
Communicated by Soo-Chang Pei.
*This work was supported by the National Science Council, Taiwan, R.O.C. under Grant No. NSC-87-2213-E-151-007.