A dynamic finite-state vector quantization scheme

A vector quantization (VQ) scheme with memory called dynamic finite-state vector quantization (DFSVQ) is described. In the proposed DFSVQ system, a super-codebook is designed using the generalized Lloyd algorithm. During encoding, an input vector subcodebook is dynamically generated by reordering the positions of the codevectors in the super-codebook. The codevectors that are the most probable approximations of the input vector are therefore moved to the top of the super-codebook. The first N codevectors of the super-codebook form the subcodebook for that input vector. An adaptive DFSVQ scheme is proposed in which the subcodebook is searched for a matching codevector satisfying a prespecified waveform distortion when encoding an input vector. If such a codevector is not found in the current subcodebook, the whole super-codebook is checked for the best match and a signaling flag along with the corresponding address of the best-matching codevector is transmitted to the receiver