US5373460A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating sliding tapered windows and sliding window transforms
Assignee: Individual
•
Filing: 1993-03-11
•
Granted: 1994-12-13
•
Expires: 2013-03-11
Abstract
Abstract A method and apparatus for the computation of sliding windows and sliding window Fourier transforms and spectrograms requiring fewer operations in comparison with the current art. The sliding windows are realized using infinite impulse response filters. If the impulse response of one filter is equal to the impulse response of a second filter after a period of time, the impulse responses can be canceled thereby resulting in a composite filter with an impulse response of finite length. In certain realizations, the infinite impulse filters have identical components. These components can be combined into a single component in the composite filter thereby reducing the required number of computational operations. Sliding windows thus realized are employed in the generation of sliding window Fourier transforms and spectrograms. The windows can be modulated or unmodulated. For unmodulated windows, the signal to be processed is first multiplied by a discrete oscillator tuned to the desired frequency of the sliding window Fourier transform or spectrogram. Modulated windows are realized with infinite impulse filters containing high frequency components and therefore do not require use of oscillators when used in sliding window Fourier transform and spectrogram circuitry. Sliding window Fourier transform and spectrogram circuitry, connected in parallel for evaluation of a number of frequency lines, can also share common circuitry, thereby significantly reducing computational and architectural overhead. Methods and apparatus for evaluation of temporally decimated sliding window Fourier transforms and spectrogram is achieved through iterative accumulation of intermediate results and downsampling.
Inventors
- 👤 II Robert J. Marks
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 20:32
CPC Classifications
G; G10; G10L; G10L25/00; G10L25/48; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/141; H; H03; H03H; H03H17/00; H03H17/02; H03H17/04; G10L25/27
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
147 words
An apparatus for realizing tapered sliding windows and similar finite duration impulse responses, comprising: means for receiving a signal input; and a composite filter for generating an impulse response of finite duration, comprising: first means for generating a first causal impulse response output other than a constant or a single exponential from said signal input means; and second means for generating an inverted second causal impulse response output other than a constant or single exponential from said signal input means with a weighted time delay period, said second generating means being connected to said first generating means such that said second causal impulse response is coherently canceled at and beyond said weighted time delay period whereby said composite impulse response output is generated that is equal to said first causal impulse response output up to but not including said weighted time delay period and is zero thereafter.
Claim 2
Independent Claim
147 words
An apparatus for realizing tapered sliding windows and similar finite duration impulse responses, comprising: means for receiving a signal input; and a composite filter for generating an impulse response of finite duration, comprising: first means for generating a first causal impulse response output other than a constant or a single exponential from said signal input means; and second means for generating an inverted second causal impulse response output other than a constant or single exponential from said signal input means with a weighted time delay period, said second generating means being connected to said first generating means such that said second causal impulse response is coherently canceled at and beyond said weighted time delay period whereby said composite impulse response output is generated that is equal to said first causal impulse response output up to but not including said weighted time delay period and is zero thereafter.
Claim 3
Dependent Claim
29 words
The apparatus of claim 1, wherein said two or more composite infinite impulse response filters are connected in cascade or parallel to generate an impulse response of finite duration.
Claim 4
Dependent Claim
25 words
The apparatus of claim 2, further comprising means for generating an end point correction to an output of said two or more connected composite filters.
Claim 5
Independent Claim
142 words
An apparatus for generating tapered sliding windows and similar finite duration impulse responses, comprising: means for receiving a signal input; and a composite filter with an impulse response of finite duration, comprising: means for generating a causal impulse response output other than a constant or single exponential from said signal input means; and means for generating an inverted, weighted time delay output of said causal impulse response output for a predetermined period of time, said weighted time delay output generating means being connected to said causal impulse response output generating means such that said inverted, weighted time delay output cancels said causal impulse response output after said predetermined period of time to generate a composite impulse response output equal to that of the causal impulse response output up to but not including the predetermined period of time and than is zero thereafter.
Claim 6
Independent Claim
142 words
An apparatus for generating tapered sliding windows and similar finite duration impulse responses, comprising: means for receiving a signal input; and a composite filter with an impulse response of finite duration, comprising: means for generating a causal impulse response output other than a constant or single exponential from said signal input means; and means for generating an inverted, weighted time delay output of said causal impulse response output for a predetermined period of time, said weighted time delay output generating means being connected to said causal impulse response output generating means such that said inverted, weighted time delay output cancels said causal impulse response output after said predetermined period of time to generate a composite impulse response output equal to that of the causal impulse response output up to but not including the predetermined period of time and than is zero thereafter.
Claim 7
Dependent Claim
17 words
The apparatus of claim 4, wherein said causal impulse response output generating means comprises a resonant circuit.
Claim 8
Dependent Claim
71 words
The apparatus of claim 5, wherein said inverted, weighted time delay output generating means comprises an inverted, weighted delay line circuitry means that generates a weighted delay line that is additively joined to said casual impulse response output, and further wherein said predetermined period of time is selected to be a period of time sufficient to cause coherent cancellation of said causal impulse response output beyond said predetermined period of time.
Claim 9
Dependent Claim
20 words
The apparatus of claim 5, further comprising means for generating an end point correction to said composite impulse response output.
Claim 10
Dependent Claim
31 words
The apparatus of claim 4, further comprising two or more composite infinite impulse response filters connected in cascade or parallel to generate a filter with an impulse response of finite duration.
Claim 11
Dependent Claim
19 words
The apparatus of claim 8, further comprising means for generating an end point correction to said plurality of windows.
Claim 12
Dependent Claim
21 words
The apparatus of claim 5, further comprising a plurality of composite infinite impulse response filters wherein said resonant circuit is synthesized.
Claim 13
Dependent Claim
15 words
The apparatus of claim 4, comprising a plurality of composite filters in a filter bank.
Claim 14
Dependent Claim
46 words
The apparatus of claim 11, wherein said composite infinite impulse response filter comprises a lambda filter, the outputs of which are weighted and summed in accordance to the desired Fourier synthesis of said windows and one lambda filter services a plurality of signal input receiving means.
Claim 15
Dependent Claim
54 words
The apparatus of claim 4, further comprising means for decimating the output thereof, such that decimation downsampling is at least two input time units, and further wherein a contribution common to a sliding window Fourier transform or spectrogram in two adjacent decimated time intervals is updated through a combination delay circuitry and resonant circuitry.
Claim 16
Dependent Claim
40 words
The apparatus of claim 13, wherein a parallel combination of infinite impulse response filters synthesizes said resonant circuit, each of said infinite impulse response filters having a response of a predetermined Szasz series component corresponding to a predetermined impulse response.
Claim 17
Independent Claim
135 words
A method for generating tapered sliding windows and similar finite duration impulse responses, comprising the steps of: receiving an input signal; generating a first causal impulse response output other than a constant or a single exponential from said signal input; generating an inverted second causal impulse response output other than a constant or single exponential from said signal input with a weighted time delay period of a predetermined period of time; coherently canceling said second causal impulse response output at and beyond said predetermined time delay period by combining said second causal impulse response output with said first causal impulse response output such that a composite impulse response output is generated that is equal to said first causal impulse response output up to but not including the predetermined period of time, and is thereafter zero.
Claim 18
Independent Claim
135 words
A method for generating tapered sliding windows and similar finite duration impulse responses, comprising the steps of: receiving an input signal; generating a first causal impulse response output other than a constant or a single exponential from said signal input; generating an inverted second causal impulse response output other than a constant or single exponential from said signal input with a weighted time delay period of a predetermined period of time; coherently canceling said second causal impulse response output at and beyond said predetermined time delay period by combining said second causal impulse response output with said first causal impulse response output such that a composite impulse response output is generated that is equal to said first causal impulse response output up to but not including the predetermined period of time, and is thereafter zero.
Claim 19
Dependent Claim
71 words
The method of claim 15, wherein the step of generating a first causal impulse response output further comprises the step of generating a plurality of causal impulse response outputs and said step of generating said second causal impulse response output further includes coherently canceling said plurality of first causal impulse response outputs with said single means for generating an inverted second causal impulse response output with a weighted time delay period.
Claim 20
Dependent Claim
21 words
The method of claim 15, further comprising the step of generating an end point correction to said composite impulse response output.
Claim 21
Independent Claim
124 words
A method for generating tapered sliding windows and similar impulse responses, such as tapered sliding window Fourier transforms, comprising the steps of: receiving an input signal; generating a causal impulse response output other than a constant or a single exponential from said input signal; generating an inverted, weighted time delay output from said composite causal impulse with a weighted delay line; connecting said inverted, weighted time delay output with said causal impulse response output such that said inverted, weighted time delay output cancels said causal impulse response output after said predetermined period of time to generate a composite impulse response output that is equal to the causal impulse response output up to but not including the predetermined period of time and is zero thereafter.
Claim 22
Independent Claim
124 words
A method for generating tapered sliding windows and similar impulse responses, such as tapered sliding window Fourier transforms, comprising the steps of: receiving an input signal; generating a causal impulse response output other than a constant or a single exponential from said input signal; generating an inverted, weighted time delay output from said composite causal impulse with a weighted delay line; connecting said inverted, weighted time delay output with said causal impulse response output such that said inverted, weighted time delay output cancels said causal impulse response output after said predetermined period of time to generate a composite impulse response output that is equal to the causal impulse response output up to but not including the predetermined period of time and is zero thereafter.
Claim 23
Dependent Claim
29 words
The apparatus of claim 18, wherein said two or more composite infinite impulse response filters are connected in cascade or parallel to generate an impulse response of finite duration.
Claim 24
Dependent Claim
40 words
The method of claim 18, wherein said step of generating a causal impulse response output and said step of generating an inverted, weighted time delay output for a predetermined period of time are repeated to form a plurality of windows.
Claim 25
Dependent Claim
43 words
The method of claim 20, further comprising the step of using a single means for generating an inverted, weighted time delay output to service a bank of lambda filters to thereby generate modulated sliding window Fourier transforms and spectrograms at equally-spaced frequency intervals.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-12 | 1998-06-13 | 1998-12-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-12 | 2002-06-13 | 2002-12-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-12 | 2006-06-13 | 2006-12-13 | $7700.00 | Window Closed / Lapsed |