Fast vector quantization search using multipath tree in the structuralized codebook of LSF coefficients

For mobile communication systems computational complexity and memory requirements are serious problems in real-time digital signal processing of speech signal. In this article we proposed new structuralization algorithm intended to split vector quantizer codebook of LSF coefficients. Fast search procedure, based on structure of codebook and description tree, allows reduce the entire quantity of comparisons over searching the codebook. Our approach allows us to eliminate in search procedure codevectors with minimal probability of belonging to solution and create fast codebook search algorithm with significant decrease of complexity.