Fourth European Conference on Speech Communication and Technology

Madrid, Spain
September 18-21, 1995

Fast Codebook Search Algorithm Based on Hamming ECC for Algebraic CELP Speech Coding

M. Bouraoui (1,2), W. Glass (1), Gang Feng (2)

(1) SGS-THOMSON Microelectronics - Telecom Division, Grenoble, France
(2) Institut de la Communication Parlée - URA CNRS 368, Grenoble, France

The complexity of a CELP algorithm is mainly concentrated in the codebook search procedure. Many studies show that the algebraic approach for codebook structures considerably reduces the computational load with a slight degradation compared to stochastic or trained codebook performances. We propose a novel search algorithm based on a Hamming single-error-correcting -code (ECC) structure. The optimum codevector is directly circumscribed using the error correction ability of the ECC. This algorithm requires only 0.7 MIPS which represents a complexity reduction by a factor of 3 or 4 compared to search algorithms based on current algebraic codebooks.

Full Paper

Bibliographic reference.  Bouraoui, M. / Glass, W. / Feng, Gang (1995): "Fast codebook search algorithm based on hamming ECC for algebraic CELP speech coding", In EUROSPEECH-1995, 719-722.