Patent US7120587B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
US7120587B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Sinusoidal model based coding of audio signals

Assignee: Pendragon Wireless LLC
•
Filing: 2001-10-31
•
Granted: 2006-10-10
•
Expires: 2021-10-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An apparatus and method of signal coding includes an analysis-by-synthesis algorithm for sinusoidal modeling. An input signal to be modeled is divided in time to produce a plurality of frames. Functions from a dictionary are selected to form an approximation of the section of the input signal contained in each frame, with the selection carried out based on a psychoacoustic norm. The function dictionary is made up of complex exponentials and these are selected iteratively to make up the section of the input signal contained in each frame. The psychoacoustic norm adapts after each iteration according to the changing masking threshold of the residual signal to be modeled in the next step.

Inventors

  • 👤 Richard Heusdens
  • 👤 Renat Vafin
  • 👤 Willem Bastiaan Kleijn

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 11:51
CPC Classifications
G; G10; G10L; G10L19/00; G10L19/02; G10L21/00; G10L21/02; G10L21/0316; G10L21/0364; G10L2019/0001; G10L2019/0013; G10L2019/0014

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 180 words
A method of signal coding, the method comprising the acts of: (a) receiving an input signal; (b) dividing the input signal in time to produce a plurality of frames each containing a section of the input signal; and (c) selecting functions from a function dictionary to form an approximation of the signal in each frame, the selecting act being carried out in sub-acts; wherein the selection process of act (c) is carried out on the basis of a norm which is based on a combination, such as a product, of a weighting function expressed as a function of frequency and a product of a window function defining each frame in the plurality of frames and the section of the input signal to be modeled, the product of the window function and the section of the input signal to be modeled being expressed as a function of frequency; and wherein a new norm is induced at each of said sub-acts based on a current residual signal, the weighting function being updated to take into account masking characteristics of the residual signal.
Claim 2
Independent Claim 180 words
A method of signal coding, the method comprising the acts of: (a) receiving an input signal; (b) dividing the input signal in time to produce a plurality of frames each containing a section of the input signal; and (c) selecting functions from a function dictionary to form an approximation of the signal in each frame, the selecting act being carried out in sub-acts; wherein the selection process of act (c) is carried out on the basis of a norm which is based on a combination, such as a product, of a weighting function expressed as a function of frequency and a product of a window function defining each frame in the plurality of frames and the section of the input signal to be modeled, the product of the window function and the section of the input signal to be modeled being expressed as a function of frequency; and wherein a new norm is induced at each of said sub-acts based on a current residual signal, the weighting function being updated to take into account masking characteristics of the residual signal.
Claim 3
Dependent Claim 82 words
The method of signal coding according to claim 1 , wherein the norm is defined by ∥ Rx ∥=√{square root over (∫{overscore (a)}(ƒ)|( {overscore (wRx)} )(ƒ)| 2 dƒ )} in which Rx represents a section of the input signal to be modeled, ā(ƒ) represents the weighting function expressed as a function of frequency and ({overscore (wRx)})(ƒ) represents the transform, such as a Fourier transform, of the product of the window function defining each frame in the plurality of frames, w, and Rx.
Claim 4
Dependent Claim 27 words
The method of signal coding according to claim 1 , wherein the weighting function incorporates knowledge of the psychoacoustics of human hearing to aid the selecting act.
Claim 5
Dependent Claim 28 words
The method of signal coding according to claim 3 , wherein the knowledge of the psychoacoustics of human hearing is incorporated into the norm through the function ā(ƒ).
Claim 6
Dependent Claim 31 words
The method of signal coding according to claim 4 , wherein ā(ƒ) is based on the masking threshold of the human auditory system and is the inverse of the masking threshold.
Claim 7
Dependent Claim 22 words
The method of signal coding according to claim 5 , wherein ā(ƒ) is computed using a known model of the masking threshold.
Claim 8
Dependent Claim 25 words
The method of signal coding according to claim 1 , wherein in each of said sub-acts a single function from a function dictionary being identified.
Claim 9
Dependent Claim 80 words
The method of signal coding according to claim 7 , wherein the function identified at a first sub-act of said sub-acts is subtracted from the input signal in the frame to form a residual signal and at each subsequent sub-act of said sub-acts a function is identified and subtracted from the residual signal to form a further residual signal, with the sum of the functions identified at each of said sub-acts forming an approximation of the signal in each frame.
Claim 10
Dependent Claim 19 words
The method of signal coding according to claim 1 , wherein the norm adapts at each of said sub-acts.
Claim 11
Dependent Claim 55 words
The method of signal coding according to claim 1 , wherein the function ā(ƒ) is based on the masking threshold of the human auditory system, is the inverse of the masking threshold for the section of an input signal in a frame being coded and is calculated using a known model of the masking threshold.
Claim 12
Dependent Claim 55 words
The method of claim 1 , wherein the norm is induced according to the inner product: 〈 x , y 〉 = ∫ 0 1 ⁢ a _ ⁡ ( f ) ⁢ ( wx _ ) ⁢ ( f ) ⁢ ( wy _ ) * ⁢ ( f ) ⁢ ⅆ f .
Claim 13
Dependent Claim 57 words
The method of audio coding according to claim 11 , wherein denoting a residual at iteration m as R m x and the weighting function from a previous iteration ā m−1 a function identified from the function dictionary minimizes ∥R m x∥ ā m−1 , with ∥*∥ ā m−1 representing the norm calculated using ā m−1 .
Claim 14
Dependent Claim 58 words
The method of signal coding according claim 1 , wherein convergence of the method of signal coding is guaranteed by validity of a theorem that for all m>0 there exists a λ>0 such that ∥R m x∥ ā m ≦2 −λm ∥x∥ ā 0 , where x represents an initial section of the input signal to be modeled.
Claim 15
Dependent Claim 61 words
The method of signal coding according to claim 11 , wherein the selecting act is carried out in sub-acts, and wherein the convergence of the method of audio coding is guaranteed by the increase or invariance in each frame of the masking threshold at each of said sub-acts, such that ā m (ƒ)≦ā m−1 (ƒ) over the entire frequency range ƒε[0,1).
Claim 16
Dependent Claim 31 words
The method of signal coding according to claim 1 , wherein the window function is any one of a Hanning window, a Hamming window, a rectangular window or another suitable window.
Claim 17
Dependent Claim 13 words
A coding apparatus operating an accordance with the method of claim 1 .
Claim 18
Dependent Claim 37 words
A transmitting apparatus comprising; a source for providing an input signal; a coding apparatus according to claim 16 for coding the input signal to obtain a coded signal, and an output unit for outputting the coded signal.

References Cited (Backward Citations)

US5394473A Cited
US5475789A Cited
US5651090A Cited
US6611800B1 Cited
US6202045B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2009-10-09 2010-04-10 2010-10-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2013-10-09 2014-04-10 2014-10-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2017-10-09 2018-04-10 2018-10-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag