Fast codebook search algorithms based on tree-structured vector quantization
โ Scribed by Chin-Chen Chang; Yu-Chiang Li; Jun-Bin Yeh
- Publisher
- Elsevier Science
- Year
- 2006
- Tongue
- English
- Weight
- 209 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0167-8655
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper we consider the K-d tree-based backtracking search algorithm and study its performance in the context of vector quantization encoding of speech waveform. We discuss the basic algorithm in detail and highlight the features of optimization as observed from theoretical analysis and from t
## Abstract One of the major difficulties arising in vector quantization (VQ) is high encoding time complexity. Based on the wellโknown partial distance search (PDS) method and a special order of codewords in VQ codebook, two simple and efficient methods are introduced in fast full search vector qu