PPT Slide
VQ algorithm
- General Lloyd algorithm, the basic idea is to start from an initial codebook and iteratively improve it.
- Consists of two steps: 1) Finding the best partition of the space for a given codebook (Generalized NNR) 2) determining the best bodebook for a given partition of the space (generalized centroid rule). The main step:
- Generalized NNR distortion calculations
- For a given sequence, to minimize Itakura-Saito distortion measure is equivalent to minimize
-
-
- a is the residual energy and can be calculated by