An improved codeword searching algorithm for vector quantization
Xu Runsheng①; Zhang Weidong①; Xu Xiaoming①; Lu Zheming②
①Institute of Intelligent Control Shanghai Jiaotong University Shanghai 200030 China; ②Dept. of Automatic Test and Control Harbin Institute of Technology Harbin 150001 China
Abstract：In this paper, an improved codeword searching algorithm is proposed on the basis of nearest-neighbor search algorithm. The new algorithm considers the sums and variances of image vectors. A vector is separated into two subvectors: the first half of the coordinates and the second half of the coordinates. Calculate the sums and variances of the vector and its two subvectors. Apply the result to a set of inequalities to eliminate the impossible codeword candidates. The simulation results show that the proposed algorithm is faster than the improved EENNS algorithm, and it also has the advantage in decreasing the computing complexity.
2002, Vol. 24 
