This paper proposed a fast VQ encoding algorithm, called difference pyramid search (DPS). According to the formation of the difference pyramid and partial distortion elimination (PDE), a rejection test inequality is derived to progressively reject a lot o
