Efficient binary search space-structured VQ encoder applied to a line spectral frequency quantisation in G.729 standard

Tzu Hung Lin, Cheng Yu Yeh*, Shaw-Hwa Hwang, Shun Chieh Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

This study presents a simple but high performance vector quantisation (VQ) codebook search algorithm for line spectral frequency quantisation in ITU-T G.729 speech codec, designated as the binary search space-structured VQ (BSSVQ) algorithm. This is done through a combined use of a fast locating technique and lookup tables, such that an input vector, ahead of VQ encoding, is assigned efficiently to a subspace where merely a small number of codeword searches are required to be performed. As a consequence, the computational load is reduced remarkably. A trade-off can be made easy to meet a user's requirement when performing VQ encoding. It is experimentally validated that a search accuracy is well maintained at 99% approximately for a threshold of quantisation accuracy of 0.99. More importantly, with a full search algorithm as a benchmark for search load comparison, this proposal provides a 85% search load reduction, a figure far beyond 43% in multiple triangular inequality elimination approach, 47% in TIE with dynamic and intersection rules and 59% in quasi-binary search VQ algorithm.

Original languageEnglish
Pages (from-to)1183-1188
Number of pages6
JournalIET Communications
Volume10
Issue number10
DOIs
StatePublished - 1 Jul 2016

Fingerprint Dive into the research topics of 'Efficient binary search space-structured VQ encoder applied to a line spectral frequency quantisation in G.729 standard'. Together they form a unique fingerprint.

Cite this