Code word searching method in vector quantification

The invention discloses a code word searching method in vector quantification. The code word searching method comprises the following steps of: (1) carrying out Hadamard conversion on a generated original code book to obtain a converted code book; (2) generating a reference point set by using the code book; (3) appending a variance value relative to the reference point set for code words in the code book; (4) carrying out the Hadamard conversion on an input vector to be quantified; (5) appending the variance value relative to the reference point set for the converted vector; (6) deleting the code words which do not satisfy the filtering conditions in the code book and searching the matched code words; and (7) outputting the corresponding serial number of the matched code words in the code book by a system. In the invention, by adopting the mode of multi-reference-point set, more redundant code words can be filtered, therefore, the time complexity of calculating the matched code words is reduced, and the searching efficiency is improved. The invention can effectively reduce data access volume, greatly reduce the visit number of a disc, not only adapt the circumstance of higher dimensions, but also satisfy the encoding of the large size code books.