An Upgraded Version of the Binary Search Space-Structured VQ Search Algorithm for AMR-WB Codec
Autor: | Hung-Hsun Huang, Cheng-Yu Yeh |
---|---|
Rok vydání: | 2019 |
Předmět: |
codebook search
Binary search algorithm Physics and Astronomy (miscellaneous) Computational complexity theory Computer science lcsh:Mathematics General Mathematics Quantization (signal processing) Speech coding speech codec Vector quantization Codebook immittance spectral frequency (ISF) 020206 networking & telecommunications Data_CODINGANDINFORMATIONTHEORY 02 engineering and technology vector quantization (VQ) lcsh:QA1-939 Chemistry (miscellaneous) Search algorithm 0202 electrical engineering electronic engineering information engineering Computer Science (miscellaneous) Codec 020201 artificial intelligence & image processing Algorithm |
Zdroj: | Symmetry Volume 11 Issue 2 Symmetry, Vol 11, Iss 2, p 283 (2019) |
ISSN: | 2073-8994 |
DOI: | 10.3390/sym11020283 |
Popis: | Adaptive multi-rate wideband (AMR-WB) speech codecs have been widely used for high speech quality in modern mobile communication systems, e.g., handheld mobile devices. Nevertheless, a major handicap is that a remarkable computational load is required in the vector quantization (VQ) of immittance spectral frequency (ISF) coefficients of an AMR-WB coding. In view of this, a two-stage search algorithm is presented in this paper as an efficient way to reduce the computational complexity of ISF quantization in AMR-WB coding. At stage 1, an input vector is assigned to a search subspace in an efficient manner using the binary search space-structured VQ (BSS-VQ) algorithm, and a codebook search is performed over the subspace at stage 2 using the iterative triangular inequality elimination (ITIE) approach. Through the use of the codeword rejection mechanisms equipped in both stages, the computational load can be remarkably reduced. As compared with the original version of the BSS-VQ algorithm, the upgraded version provides a computational load reduction of up to 51%. Furthermore, this work is expected to satisfy the energy saving requirement when implemented on an AMR-WB codec of mobile devices. |
Databáze: | OpenAIRE |
Externí odkaz: |