Summary form only given. Vector quantization (VQ), is an efficient technique for signal compression. In traditional VQ, the major computation is on searching the nearest codeword of the codebook for every input vector. The search algorithm is based on partial distance elimination (PDE), and binary search is used to determine the first search point. The codebook was sorted by the mean value in pre-processing before all the practical compression. The proposed algorithm demonstrates outstanding performance in terms of the time saving and arithmetic operations. Compared to the full search algorithm, it saves more than 95% of the search time.