Method of calculating line spectral frequencies

• US 6,760,740 B2
• Filed: 07/02/2001
• Issued: 07/06/2004
• Est. Priority Date: 07/05/2000
• Status: Expired due to Fees

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Kathmann, Eric, Van Den Enden, Adrianus Wilhelmus Maria
• Primary Examiner(s): Mai, Tan V.
• Application Number:
  US09/897,366
• Publication Number:
  US 20020032562A1
• Time in Patent Office: 1,100 Days
• Field of Search: 708/300-323
• US Class Current: 708/300
• CPC Class Codes: G10L 25/24 the extracted parameters being the cepstrum
• CPC Class Codes: G10L 25/48 specially adapted for particular use

Abstract

In a method of encoding a source signal by determining Line Spectral Frequencies (LSFs) for representing Linear Predictive Coding (LPC) filter coefficients, real zeros are determined in associated polynomials P″ and Q″ in cos(mω), with each polynomial being a series of Chebyshev polynomials, a search for real zeroes being performed by evaluating the associated polynomials in a series of steps of a real variable u, an approximation of cos(mω) as a function of the real variable u being employed.

Claims

1. A method of encoding a source signal by determining line spectral frequencies for representing linear predictive coding filter coefficients, said method comprising determining real zeros in associated polynomials in cos(mω

), where m is an integer and ω

is a variable angle, each of said associated polynomials comprising a series of Chebyshev polynomials, wherein a search for the real zeroes is performed by evaluating the associated polynomials in a series of steps in value of a variable, values of cos(ω

) being determined from an approximation of cos(ω

) as a function of a real variable u.

2. The method as defined in claim 1, wherein the steps in value are of the real variable u and the approximation of cos(ω

) as a function of the real variable u is

3. The method as defined in claim 1, wherein the search for real zeroes comprises an initial search stage employing relatively large step intervals between values of the variable.

4. The method as defined in claim 3, wherein in the initial search stage the associated polynomials are evaluated less than 160 times.

5. The method as defined in claim 3, wherein the search for real zeroes further comprises a high resolution search stage employing relatively small step intervals between values of the variable if it is determined that not all real zeroes have been found in the initial search stage.

6. The method as defined in claim 5, wherein the high resolution search stage employs step intervals between values of the variable of at least twenty-five sample points of reference.

7. The method as defined in claim 2, wherein the search for the real zeroes comprises an initial search stage employing relatively large step intervals between values of the variable u and further comprises a high resolution search stage employing relatively small step intervals between values of the variable u if it is determined that not all real zeroes have been found in the initial search stage.

8. An encoder for encoding a source signal, wherein the encoder is arranged for determining line spectral frequencies for representing linear predictive coding filter coefficients by determining real zeros in associated polynomials in cos(mω

), where m is an integer and ω

is an angle, each of said associated polynomials comprising a series of Chebyshev polynomials, wherein a search for the real zeroes is performed by evaluating the associated polynomials in a series of steps in value of a real variable, values of cos(ω

) being determined from an approximation of cos(ω

) as a function of a real variable u.

9. The encoder as defined in claim 8, wherein the steps in value are of the real variable u and the approximation of cos(ω

) as a function of the real variable u is;

10. The encoder as defined in claim 8, wherein the search for the real zeroes comprises an initial search stage employing relatively large step intervals between values of the variable u.

11. The encoder as defined in claim 10, wherein in the initial search stage the associated polynomials are evaluated less than 160 times.

12. The encoder as defined in claim 10, wherein the search for real zeroes further comprises a high resolution search stage employing relatively small step intervals between values of the variable u if it is determined that not all real zeroes have been found in the initial search stage.

13. The encoder as defined in claim 12, wherein the high resolution search stage employs step intervals between values of the variable u of at least twenty-five sample points of reference.

14. A communication device comprising an encoder which is arranged for determining line spectral frequencies for representing linear predictive coding filter coefficients by determining real zeros in associated polynomials in cos(ω

), where m is an integer and ω

is an angle, each of said associated polynomials comprising a series of Chebyshev polynomials, wherein a search for the real zeroes is performed by evaluating the associated polynomials in a series of steps in value of a real variable u, values of cos(ω

) being determined from an approximation of cos(ω

) as a function of the real variable u which is;