Fast search methods for vector lookup in vector quantisers
A.P. Wilton, Geoffrey F. Carpenter · Electronics Letters · 1992
A substantial reduction in the time taken to look up a source vector in a vector codebook is achieved with a small extra distortion by searching only a subset of the codebook preselected according to the Euclidean magnitude of the vectors.