CELP vocoder with efficient adaptive codebook search

Claim 1

A method for coding a frame of speech comprising N successive samples of input analog speech and using an adaptive codebook containing K target perceptually weighted excitation vectors C k (n), where k is an integer index running from 1 to K, and n in another integer index identifying successive speech samples n=1, . . . , n=N within the frame of speech, to determine an optimum codebook vector C k=j (n) which best synthesizes the speech frame, comprising: providing one or more linear predictive coding (LPC) filters for synthesizing trial replicas of the frame of speech when excited by the codebook vectors C k (n), wherein the LPC filter has an impulse response H(n); providing a perceptually weighted target speech residual X(n) for comparison to the results of exciting the one or more LPC filters with the codebook vectors C k (n); then convolving X(n) with H(n) for each value of n once per frame to produce a convolved output W(n) for delivery to a cross-correlator and thereafter cross-correlating the convolved output W(n) with C k (n) for each value of n and k to produce a cross-correlated output for delivery to a squarer whose output is coupled to a divider; auto-correlating C k (n) for each value of n and k to provide a first auto-correlation output U k (m) where m is a dummy index running from m=0 to m=N-1 for delivery to a multiplier; auto-correlating H(n) to produce a second auto-correlated output φ(m) where m is a dummy index running from m=0 to m=N-1 for delivery to the multiplier; multiplying the first and second auto-correlation outputs in the multiplier to produce an output product for delivery to a summer; summing the product for each value of k to produce a summed output for delivery to the divider; and finding the ratio of the cross-correlation output and the summed output for delivery to a peak selector; selecting in the peak selector that value C k=j (n) of C k (n) which produces the greatest magnitude of output from the divider, for delivery to a channel coder.

Claim 2

A method for coding a frame of speech comprising N successive samples of input analog speech and using an adaptive codebook containing K target perceptually weighted excitation vectors C k (n), where k is an integer index running from 1 to K, and n in another integer index identifying successive speech samples n=1, . . . , n=N within the frame of speech, to determine an optimum codebook vector C k=j (n) which best synthesizes the speech frame, comprising: providing one or more linear predictive coding (LPC) filters for synthesizing trial replicas of the frame of speech when excited by the codebook vectors C k (n), wherein the LPC filter has an impulse response H(n); providing a perceptually weighted target speech residual X(n) for comparison to the results of exciting the one or more LPC filters with the codebook vectors C k (n); then convolving X(n) with H(n) for each value of n once per frame to produce a convolved output W(n) for delivery to a cross-correlator and thereafter cross-correlating the convolved output W(n) with C k (n) for each value of n and k to produce a cross-correlated output for delivery to a squarer whose output is coupled to a divider; auto-correlating C k (n) for each value of n and k to provide a first auto-correlation output U k (m) where m is a dummy index running from m=0 to m=N-1 for delivery to a multiplier; auto-correlating H(n) to produce a second auto-correlated output φ(m) where m is a dummy index running from m=0 to m=N-1 for delivery to the multiplier; multiplying the first and second auto-correlation outputs in the multiplier to produce an output product for delivery to a summer; summing the product for each value of k to produce a summed output for delivery to the divider; and finding the ratio of the cross-correlation output and the summed output for delivery to a peak selector; selecting in the peak selector that value C k=j (n) of C k (n) which produces the greatest magnitude of output from the divider, for delivery to a channel coder.

Claim 7

An apparatus for coding a frame of speech comprising N successive samples n=1 top n=N of input analog speech, to determine an optimum codebook vector C k=j (n) which best synthesizes the speech frame, comprising: an adaptive codebook containing K possible perceptually weighted excitation vectors C k (n), where k is an integer index running from 1 to K for identifying the vectors, and n=1 to n=N is the integer index identifying the successive speech samples within the frame of speech; one or more linear predictive coding (LPC) filters for synthesizing trail replicas of the frame of speech when excited by the codebook vectors C k (n), wherein the LPC filter has an impulse response H(n); means for generating a perceptually weighted target speech residual X(n) for comparison to the results of exciting the one or more LPC filters with the codebook vectors C k (n) to determine the optimum codebook vector C k=j (n) which best synthesizes the speech frame; means for convolving X(n) with H(n) for each value of n once per frame to produce a convolved output for delivery to a cross-correlator; means for auto-correlating H(n) to produce a first auto-correlated output for delivery to a multiplier means; recursive means for evaluating the codebook vectors C k (n) to determine the optimum codebook vector C k=j (n) which best synthesizes the speech frame, said recursive means comprising: means for cross-correlating the convolved output with C k (n) for each value of n and k to produce a cross-correlated output for delivery to a squarer whose output is coupled to a divider; means for auto-correlating C k (n) for each value of n and k to provide a second auto-correlation output for delivery to the multiplier means; multiplier means for multiplying the first and second auto-correlation outputs to produce an output product for delivery to a means for summing; means for summing the product for each value of k to produce a summed output for delivery to the divider; means for finding the ratio of the cross-correlation output and the adder summed output for delivery to a peak selector; and peak selector for selecting that value C k=j (n) of C k (n) which produces the greatest magnitude of output from the divider, for delivery to a channel coder.

Claim 8

An apparatus for coding a frame of speech comprising N successive samples n=1 top n=N of input analog speech, to determine an optimum codebook vector C k=j (n) which best synthesizes the speech frame, comprising: an adaptive codebook containing K possible perceptually weighted excitation vectors C k (n), where k is an integer index running from 1 to K for identifying the vectors, and n=1 to n=N is the integer index identifying the successive speech samples within the frame of speech; one or more linear predictive coding (LPC) filters for synthesizing trail replicas of the frame of speech when excited by the codebook vectors C k (n), wherein the LPC filter has an impulse response H(n); means for generating a perceptually weighted target speech residual X(n) for comparison to the results of exciting the one or more LPC filters with the codebook vectors C k (n) to determine the optimum codebook vector C k=j (n) which best synthesizes the speech frame; means for convolving X(n) with H(n) for each value of n once per frame to produce a convolved output for delivery to a cross-correlator; means for auto-correlating H(n) to produce a first auto-correlated output for delivery to a multiplier means; recursive means for evaluating the codebook vectors C k (n) to determine the optimum codebook vector C k=j (n) which best synthesizes the speech frame, said recursive means comprising: means for cross-correlating the convolved output with C k (n) for each value of n and k to produce a cross-correlated output for delivery to a squarer whose output is coupled to a divider; means for auto-correlating C k (n) for each value of n and k to provide a second auto-correlation output for delivery to the multiplier means; multiplier means for multiplying the first and second auto-correlation outputs to produce an output product for delivery to a means for summing; means for summing the product for each value of k to produce a summed output for delivery to the divider; means for finding the ratio of the cross-correlation output and the adder summed output for delivery to a peak selector; and peak selector for selecting that value C k=j (n) of C k (n) which produces the greatest magnitude of output from the divider, for delivery to a channel coder.

Claim 13

An apparatus for receiving input speech and delivering quantized signals representing the input speech to a communication transmission path, comprising; means for receiving the speech and providing therefrom, input speech samples; a stochastic codebook searcher; an adaptive codebook searcher; a channel coder for receiving signals representing speech and delivering quantized signals representing speech to the communication transmission path and to a channel decoder; a linear predictive coding (LPC) analyzer for receiving the input speech samples and producing LPC filter coefficients based thereon; an LPC coefficient coder coupled to the LPC analyzer for quantizing the LPC coefficients and providing quantized LPC coefficients; first decoder means coupled to the LPC coefficient coder for decoding the quantized LPC coefficients and providing decoded LPC coefficients, wherein information relating to the decoded LPC coefficients is coupled to the stochastic codebook searcher, the adaptive codebook searcher and the channel coder; channel decoder coupled to the channel coder for receiving the quantized signals representing speech and producing therefrom decoded signals representing speech; means coupled to the channel decoder for reconstructing speech based on the decoded signals representing speech; and means for comparing the input speech samples to the reconstructed speech derived from the channel decoder to produce error signals, the error signals being used to correct the signals being provided to the channel coder by the stochastic codebook searcher and the adaptive codebook searcher.

Claim 14

An apparatus for receiving input speech and delivering quantized signals representing the input speech to a communication transmission path, comprising; means for receiving the speech and providing therefrom, input speech samples; a stochastic codebook searcher; an adaptive codebook searcher; a channel coder for receiving signals representing speech and delivering quantized signals representing speech to the communication transmission path and to a channel decoder; a linear predictive coding (LPC) analyzer for receiving the input speech samples and producing LPC filter coefficients based thereon; an LPC coefficient coder coupled to the LPC analyzer for quantizing the LPC coefficients and providing quantized LPC coefficients; first decoder means coupled to the LPC coefficient coder for decoding the quantized LPC coefficients and providing decoded LPC coefficients, wherein information relating to the decoded LPC coefficients is coupled to the stochastic codebook searcher, the adaptive codebook searcher and the channel coder; channel decoder coupled to the channel coder for receiving the quantized signals representing speech and producing therefrom decoded signals representing speech; means coupled to the channel decoder for reconstructing speech based on the decoded signals representing speech; and means for comparing the input speech samples to the reconstructed speech derived from the channel decoder to produce error signals, the error signals being used to correct the signals being provided to the channel coder by the stochastic codebook searcher and the adaptive codebook searcher.

Claim 16

A method for receiving input speech and delivering quantized signals representing the input speech to a communication transmission path, comprising: receiving the input speech and providing therefrom, input speech samples; receiving the input speech samples and producing therefrom linear predictive coding (LPC) filter coefficients at least partially representative of such input speech samples; providing quantized LPC coefficients; decoding the quantized LPC coefficients and providing decoded LPC coefficients at least partially representative of such speech samples; coupling information relating to the decoded LPC coefficients to a stochastic codebook searcher, an adaptive codebook searcher and a channel coder; receiving in a channel coder, other signals representing speech; quantizing the signals representing speech and delivering quantized signals representing speech to the communication transmission path and to a channel decoder; decoding the quantized signals representing speech and producing therefrom decoded signals representing speech; reconstructing speech based on the decoded signals representing speech; comparing the input speech samples to the reconstructed speech to produce error signals; and using the error signals to correct the signals being used to provide the quantized signals representing speech being delivered to the communication transmission path.

Claim 17

A method for receiving input speech and delivering quantized signals representing the input speech to a communication transmission path, comprising: receiving the input speech and providing therefrom, input speech samples; receiving the input speech samples and producing therefrom linear predictive coding (LPC) filter coefficients at least partially representative of such input speech samples; providing quantized LPC coefficients; decoding the quantized LPC coefficients and providing decoded LPC coefficients at least partially representative of such speech samples; coupling information relating to the decoded LPC coefficients to a stochastic codebook searcher, an adaptive codebook searcher and a channel coder; receiving in a channel coder, other signals representing speech; quantizing the signals representing speech and delivering quantized signals representing speech to the communication transmission path and to a channel decoder; decoding the quantized signals representing speech and producing therefrom decoded signals representing speech; reconstructing speech based on the decoded signals representing speech; comparing the input speech samples to the reconstructed speech to produce error signals; and using the error signals to correct the signals being used to provide the quantized signals representing speech being delivered to the communication transmission path.