9th Annual Conference of the International Speech Communication Association

Brisbane, Australia
September 22-26, 2008

A New Fast Algebraic Fixed Codebook Search Algorithm in CELP Speech Coding

Vaclav Eksler (1), Redwan Salami (2), Milan Jelinek (1)

(1) University of Sherbrooke, Canada; (2) VoiceAge Corporation, Canada

This paper introduces a very fast search algorithm of algebraic fixed codebook in CELP-based speech codecs. The proposed method searches codebook pulses sequentially, and recomputes the fixed codebook gain, the so-called backward filtered target vector, and a certain reference signal after each new pulse is determined. This results in a significant complexity reduction compared to existing methods while preserving the same speech quality. The presented algorithm is used in the new embedded speech and audio codec (G.EV-VBR) being currently standardized by the ITU-T.

Full Paper

Bibliographic reference.  Eksler, Vaclav / Salami, Redwan / Jelinek, Milan (2008): "A new fast algebraic fixed codebook search algorithm in CELP speech coding", In INTERSPEECH-2008, 45-48.