An improved full-search-equivalent vector quantization method using the law of cosines

@article{Pan2004AnIF,
  title={An improved full-search-equivalent vector quantization method using the law of cosines},
  author={Z. Pan and K. Kotani and T. Ohmi},
  journal={IEEE Signal Processing Letters},
  year={2004},
  volume={11},
  pages={247-250}
}
Vector quantization (VQ) is a well-known signal compression method. In VQ, the search process to find the winner for an input vector either at the codebook generation stage or the VQ encoding stage is extremely time consuming. By using the law of cosines to estimate the Euclidean distance first, Mielikainen has developed a highly efficient full-search-equivalent algorithm. However, some computational redundancies still exist in it. In this letter, we introduce an additional new estimation for… CONTINUE READING