← Back to Patent Explorer
US5233659A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of quantizing line spectral frequencies when calculating filter parameters in a speech coder

Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1992-01-03
•
Granted: 1993-08-03
•
Expires: 2012-01-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of quantizing the line spectral frequencies (LSF) when calculating the parameters of an analysis filter is included in a linear predictive coding (LPC) speech coder. The line spectral frequencies form an alternative to the filter parameters with unambiguous correspondence. Sum polynomials (P) and difference polynomials (Q) are constructed from the direct form coefficients of filters. Thereafter, the roots of the polynomials which correspond to the line spectral frequencies are determined, without calculation, by examining the polynomials in light of pre-selected test frequencies (f tp1 , f tqf1 , f tp2 , f tq2 , . . . ) that are speech typical. The polarity of the two polynomials (P, Q) is investigated for each of these test frequencies. When a polarity change occurs between two test frequencies, one of these frequencies, such as the higher frequency, is chosen. The chosen frequency gives a given root (p1 and q1 respectively) of the respective sum and difference polynomial (P and Q), and therewith a line spectral frequency (LSF1 and LSF2 respectively).

Inventors

  • 👤 Jonas T. Ahlberg

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 17:43
CPC Classifications
G; G10; G10L; G10L19/00; G10L19/04; G10L19/06

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 217 words
A method of generating quantized line spectral frequency signals from incoming speech samples when calculating parameters for an analysis filter included in a speech coder in linear predicted coding of the incoming speech samples with the intention of synthesizing said samples in a speech decoder subsequent to transmitting the line spectral frequency signals over a transmission channel having limited transmission capacity, wherein the line spectral frequency signals are formed by constructing, based on the incoming speech samples, two mutually symmetrical polynomials for the analysis filter with alternating roots on a unit circle, and quantizing the roots obtained from said two polynomials and corresponding to the line spectral frequencies, comprising the steps of: storing, in a memory store, a number of quantizing levels which correspond to pre-calculated line spectral frequencies; seeking or scanning alternately on each of said polynomials, using a given number of test frequency values derived from said quantizing levels, to establish a polarity of each of the polynomials and determine a polarity change between two mutually sequential test frequency values for one and the same polynomial, the quantizing level which corresponds to the value between said two mutually sequential test frequency values then being chosen as a quantized line spectral frequency signal, wherein the chosen quantizing level lies midway between two consecutive test frequency values.
Claim 2
Independent Claim 217 words
A method of generating quantized line spectral frequency signals from incoming speech samples when calculating parameters for an analysis filter included in a speech coder in linear predicted coding of the incoming speech samples with the intention of synthesizing said samples in a speech decoder subsequent to transmitting the line spectral frequency signals over a transmission channel having limited transmission capacity, wherein the line spectral frequency signals are formed by constructing, based on the incoming speech samples, two mutually symmetrical polynomials for the analysis filter with alternating roots on a unit circle, and quantizing the roots obtained from said two polynomials and corresponding to the line spectral frequencies, comprising the steps of: storing, in a memory store, a number of quantizing levels which correspond to pre-calculated line spectral frequencies; seeking or scanning alternately on each of said polynomials, using a given number of test frequency values derived from said quantizing levels, to establish a polarity of each of the polynomials and determine a polarity change between two mutually sequential test frequency values for one and the same polynomial, the quantizing level which corresponds to the value between said two mutually sequential test frequency values then being chosen as a quantized line spectral frequency signal, wherein the chosen quantizing level lies midway between two consecutive test frequency values.
Claim 3
Dependent Claim 95 words
A method according to claim 1, further comprising the steps of combining test frequencies into groups of test frequencies with a given number of test frequencies in each group; and using the test frequency values belonging to a given group to test the polarity and to seek a given root of a given polynomial in order to determine the test frequency value for which a change in polarity has occurred and an associated quantizing level, which therewith gives a position of the root of the polynomial and therewith a specific quantized line spectral frequency signal.
Claim 4
Dependent Claim 45 words
A method according to claim 1, further comprising the step of choosing a largest quantizing value as a measurement of the root of a given polynomial when a polarity change of the given polynomial occurs for the largest test frequency value in a given group.
Claim 5
Dependent Claim 55 words
A method according to claim 3, further comprising the step of, when seeking a root which next follows a first said root for the same polynomial, taking into account the fact that the next following root can be misinterpreted as the first said root by ignoring a first occurring test frequency value for polarity change.
Claim 6
Independent Claim 260 words
A method generating quantized line spectral frequency signals from incoming speech samples when calculating parameters for an analysis filter included in a speech coder in the linear predictive coding of the incoming speech samples in order to synthesize said samples in a speech decoder subsequent to transmitting the line spectral frequency signals across a transmission channel with limited transmission capacity, wherein the line spectral frequency signals are formed by forming, based on the incoming speech samples, two mutually symmetrical polynomials with alternating roots on a unit circle for the analysis filter and quantizing the roots obtained from said two polynomials and corresponding to the line spectral frequencies, comprising: a) storing, in a memory store, a number of quantizing levels which correspond to precalculated fixed line spectral frequencies, b) combining a given number of test frequencies derived from said quantizing levels into groups of test frequencies, each group corresponding to a possible root in each of said polynomials, c) scanning alternatingly on each of said polynomials by means of said given number of test frequencies, to establish the polarity of each of said polynomials, d) for each of said polynomials, evaluate a given root by using the test frequency values belonging to a given group to determine two consecutive frequency values for which a change in polarity for one and the same polynomial has occurred, and e) determining the quantizing level which corresponds to the value between said two consecutive test frequency values, thus determining the positions of the roots of each polynomial and the specific quantized lines spectral frequency signals.
Claim 7
Independent Claim 260 words
A method generating quantized line spectral frequency signals from incoming speech samples when calculating parameters for an analysis filter included in a speech coder in the linear predictive coding of the incoming speech samples in order to synthesize said samples in a speech decoder subsequent to transmitting the line spectral frequency signals across a transmission channel with limited transmission capacity, wherein the line spectral frequency signals are formed by forming, based on the incoming speech samples, two mutually symmetrical polynomials with alternating roots on a unit circle for the analysis filter and quantizing the roots obtained from said two polynomials and corresponding to the line spectral frequencies, comprising: a) storing, in a memory store, a number of quantizing levels which correspond to precalculated fixed line spectral frequencies, b) combining a given number of test frequencies derived from said quantizing levels into groups of test frequencies, each group corresponding to a possible root in each of said polynomials, c) scanning alternatingly on each of said polynomials by means of said given number of test frequencies, to establish the polarity of each of said polynomials, d) for each of said polynomials, evaluate a given root by using the test frequency values belonging to a given group to determine two consecutive frequency values for which a change in polarity for one and the same polynomial has occurred, and e) determining the quantizing level which corresponds to the value between said two consecutive test frequency values, thus determining the positions of the roots of each polynomial and the specific quantized lines spectral frequency signals.
Claim 8
Dependent Claim 30 words
A method as claimed in claim 5, wherein said determining of the quantizing level implies choosing a quantizing level which is situated midway between said two consecutive test frequency values.
Claim 9
Dependent Claim 49 words
A method as claimed in claim 6, wherein in step e) choosing the largest quantizing level as a measure of the root of an examined polynomial when a polarity change of said examined polynomial occurs for the largest test frequency value in a given group of test frequency values.
Claim 10
Dependent Claim 59 words
A method as claimed in claim 6, wherein in step d) taking into account when evaluating a second root which next follows a first root of the same polynomial, the fact that the second root can be misinterpreted as said first root, and therefor ignoring the first occurring test frequency value for polarity change when evaluating said second root.
Claim 11
Dependent Claim 49 words
A method as claimed in claim 5, wherein in step e) choosing the largest quantizing level as a measure of the root of an examined polynomial when a polarity change of said examined polynomial occurs for the largest test frequency value in a given group of test frequency values.
Claim 12
Dependent Claim 59 words
A method as claimed in claim 5, wherein in step d) taking into account when evaluating a second root which next follows a first root of the same polynomial, the fact that the second root can be misinterpreted as said first root, and therefor ignoring the first occurring test frequency value for polarity change when evaluating said second root.

References Cited (Backward Citations)

US3624302A Cited
US3740476A Cited
US4393272A Cited
US4472832A Cited
US4975955A Cited
US5086471A Cited
US4975956A Cited
US5012518A Cited
WO1991002348A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-08-02 1997-02-01 1997-08-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-08-02 2001-02-01 2001-08-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-08-02 2005-02-01 2005-08-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag