Method for searching an excitation codebook in a code excited linear prediction (CELP) coder

• US 5,751,901 A
• Filed: 07/31/1996
• Issued: 05/12/1998
• Est. Priority Date: 07/31/1996
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: DeJaco, Andrew P., Bi, Ning
• Primary Examiner(s): MacDonald, Allen R.
• Assistant Examiner(s): RICHARDSON, SCO
• Application Number:
  US08/690,709
• Time in Patent Office: 650 Days
• Field of Search: 395/2.25, 395/2.57, 395/2.26, 395/2.27, 395/2.28, 395/2.29, 395/2.38, 395/2.77, 395/2.35, 395/2.12, 395/2.2
• US Class Current: 704/216
• CPC Class Codes: G10L 19/12 the excitation function being a code excitation, e.g. in code excited linear prediction [CELP] vocoders
• CPC Class Codes: G10L 25/06 the extracted parameters being correlation coefficients

Abstract

A method for selecting a code vector in an algebraic codebook wherein the analysis window for the coder is extended beyond the length of the target speech frame. By extending the analysis window, the two dimensional impulse response matrix can be stored as a one dimensional autocorrelation matrix greatly saving on the computational complexity and memory required for the search.

Claims

1. In a linear prediction coder to provide synthesized speech in which short term and long term redundancies by a filter means having L taps wherein said filter means has an impulse response, h(n), are removed from a frame of N digitized speech samples resulting in a residual waveform of N samples, a method for encoding said residual waveform using k codebook vector, c_k, comprising:

convolving a target signal, x(n), and said impulse response, h(n) to provide a first convolution;

autocorrelating an impulse response matrix wherein said impulse response matrix is a lower triangular toeplitz matrix with diagonal h(0) where h(0) is the zeroth impulse response value and the lower diagonals h(1), . . . ,h(L-1) and wherein said impulse response autcorrelation is computed in accordance with the equation;

##EQU14## autocorrelating said synthesized speech in accordance with said autocorrelation of said impulse response matrix and said codebook vectors, c_k to provide a synthesized speech autocorrelation, E_yy ;

cross correlating said synthesized speech and said target speech in accordance with said first convolution and said codebook vectors to provide a cross correlation E_xy ; and

selecting a codebook vector in accordance with said cross correlation, E_xy, and said synthesized speech autocorrelation, E_yy.

2. The method of claim 1 further comprising the steps of:

generating a first set of filter coefficients;

generating a second set of filter coefficients;

combining said first set of filter coefficients and said second set of filter coefficients to provide said impulse response, h(n).

3. The method of claim 1 further comprising:

receiving said input frame of N digitized samples; and

perceptual weighting said input frame to provide said target signal.

4. The method of claim 1 wherein said step of convolving said target signal and said impulse response is performed in accordance with the equation:

##EQU15##

5. The method of claim 1 further comprising the step of storing said impulse response autcorrelation in a memory of L memory locations.

6. The method of claim 1 wherein said step of cross correlating said synthesized speech and said target speech is performed in accordance with the equation:

##EQU16## where d(k) is the cross correlation of the target signal and the impulse response.

7. The method of claim 1 wherein step of autocorrelating said synthesized speech is performed in accordance with the equation:

##EQU17##

8. The method of claim 1 wherein said step of selecting a codebook vector comprises the steps of:

for each code vector, c_k, squaring the value Exy;

dividing computed value of E_yy by said square of E_xy for each code vector, c_k ; and

selecting the code vector which maximizes the quotient of E_yy and the square of E_xy.

9. The method of claim 1 wherein said codebook vectors, c_k, are selected in accordance with an algebraic codebook format.