Low bit rate, high quality speech coding is a vital part in voicetelecommunication systems. The introduction of CELP (1984) (Codebook Excited Linear Prediction) speech coding provided a feasible way to compress speech data to 4.8 kbps with high quality, but the formidable computational complexity required for real-time processing has prevented its wide application.

Using the new deterministic codebook, we reduce the computational complexity of codebook search, which originally accounted for 2/3 of the computational complexity, to negligible. Based on this reduction, we produce an algorithm with complexity of about 5MIPS. It can be implemented in even inexpensive DSP chips, while maintaining the same high quality. In addition to extremely simpleencoding and decoding schemes, this codebook also provides optimalerror tolerance and it doesn't require codebook storage.We hope that this contribution can finally make CELP speech coding a widely applicable and practical technology.