A method of encoding a speech signal is presented. This method improves the excitation codebook and search procedure of the conventional Code Excited Linear Prediction (CELP) speech encoders. Use is made of a dynamic codebook (201, 202) based on the combination of two modules: a sparse algebraic code generator (201) associated to a filter (202) having a transfer function varying in time. The generator (102) is a structured codebook with codewords having very few non zero components. The filter (202) shapes the spectral characteristics whereby the resulting excitation codebook (201, 202) exhibits favorable perceptual properties. The search complexity in finding the best codeword is greatly reduced by bringing the search back to the algebraic code domain thereby allowing the sparsity of the algebraic code to speed up the necessary computations.
Read full abstract