Method for coding digital data using vector quantizing techniques and device for implementing said method.

摘要

The present invention provides a vector quantization encoder which comprises a codebook built with the so-called Linde-Buzo-Gray (LBG) algorithm, an intermediary codebook built from the initial codebook (LBG) and a Hash-table containing subsets of the initial codebook (LBG). Vector quantization is then performed in two steps. First, a multistep prequantization of an input vector gives an index in the Hash-table which points to a subset of vectors of the initial codebook (LBG). Then a full search is performed within the pointed subset of vectors of the initial codebook (LBG).