US4999799A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Signal processing apparatus for generating a fourier transform
Assignee: Rhode Island Department of Elementary and Secondary Education
•
Filing: 1989-01-09
•
Granted: 1991-03-12
•
Expires: 2009-01-09
Abstract
Abstract Apparatus for producing the Fourier coefficients of a time and/or space-varying input signal utilizes a bank of delay filters whose outputs are selectively connected to the inputs of a bank of accumulating circuit each of which produces one of the desired Fourier coefficients. Each of the delay filters produces an output signal which is the weighted average of one or more samples of the input signal, the samples being equally spaced in time over the period of the input signal. The accumulating circuits, equal in number to the number of harmonics in the desired Fourier series, each produce a weighted sum of the output(s) of selected delay filters which are interconnected with the accumulating circuits in accordance with the so-called Mobius function. The apparatus may employ either general purpose or special purpose digital or analog processing circuits, and is particularly suitable for implementation with VLSI fabrication techniques. Futher circuit simplification may be achieved by preprocessing the input signal into a delta modulated bipolar signal to reduce the number of internal data paths and to permit the signal averaging function to be implemented with a simple up-down counter.
Inventors
- 👤 Donald W. Tufts
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:12
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06G; G06G7/00; G06G7/12; G06G7/18; G06G7/184; G06G7/186; G06G7/1865; G06J; G06J1/00; G06J1/005
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
115 words
Signal processing apparatus for converting an input signal representing a function A(t) into a set of output signals respectively representing the values of coefficients of a Fourier series equivalent of said function A(t), said apparatus comprising, in combination, an input circuit for receiving said input signal, means for generating plural sets of samples of said input signal within an analysis period of independent variable t of said function A(t), means for generating an average value of each of said plural sets of said samples of said input signal, and means for generating said output signals by selectively accumulating selected ones of said average values, said average values being selected in accordance with the Mobius function.
Claim 2
Dependent Claim
115 words
Signal processing apparatus for converting an input signal representing a function A(t) into a set of output signals respectively representing the values of coefficients of a Fourier series equivalent of said function A(t), said apparatus comprising, in combination, an input circuit for receiving said input signal, means for generating plural sets of samples of said input signal within an analysis period of independent variable t of said function A(t), means for generating an average value of each of said plural sets of said samples of said input signal, and means for generating said output signals by selectively accumulating selected ones of said average values, said average values being selected in accordance with the Mobius function.
Claim 3
Dependent Claim
24 words
Apparatus as set forth in claim 1 wherein said input circuit includes means for translating said input function into a delta modulation output signal.
Claim 4
Dependent Claim
29 words
Apparatus as set forth in claim 2 wherein said means for generating said output signals includes counting means responsive to said delta modulation signal for accumulating said average values.
Claim 5
Dependent Claim
71 words
Apparatus as set forth in claim 3 wherein said delta modulation signal is a ternary signal which assumes values indicating an increase, decrease, or no change in the level of said input signal and in which said counting means is an up-down counter for maintaining a count value which is incremented when said delta modulation signal indicates an increase and which is decremented when said delta modulation signal indicates a decrease.
Claim 6
Dependent Claim
121 words
Signal processing apparatus for converting an input signal representing a function A(t) into at least one output signal representing the value of a coefficient of a Fourier series equivalent of said function A(t), said apparatus comprising, in combination, an input circuit for receiving said input signal, means for generating plural sets of samples of said input signal within an analysis period of independent variable t of said function A(t), means for generating an average value of each of said plural sets of said samples of said input signal, and means for generating said value representing said coefficient by selectively accumulating said average value of selected ones of said sets of samples, said sets being selected in accordance with the Mobius function.
Claim 7
Dependent Claim
121 words
Signal processing apparatus for converting an input signal representing a function A(t) into at least one output signal representing the value of a coefficient of a Fourier series equivalent of said function A(t), said apparatus comprising, in combination, an input circuit for receiving said input signal, means for generating plural sets of samples of said input signal within an analysis period of independent variable t of said function A(t), means for generating an average value of each of said plural sets of said samples of said input signal, and means for generating said value representing said coefficient by selectively accumulating said average value of selected ones of said sets of samples, said sets being selected in accordance with the Mobius function.
Claim 8
Dependent Claim
24 words
Apparatus as set forth in claim 5 wherein said input circuit includes means for translating said input function into a delta modulation output signal.
Claim 9
Dependent Claim
31 words
Apparatus as set forth in claim 6 wherein said means for generating said value representing said coefficient includes a counter responsive to said delta modulation signal for accumulating said average value.
Claim 10
Dependent Claim
70 words
Apparatus as set forth in claim 7 wherein said delta modulation signal is a ternary signal which assumes values indicating an increase, decrease, or no change in the level of said input signal and in which said counter is an up-down counter for maintaining a count value which is incremented when said delta modulation signal indicates an increase and which is decremented when said delta modulation signal indicates a decrease.
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) | 1994-03-11 | 1994-09-10 | 1995-03-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-03-11 | 1998-09-10 | 1999-03-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-03-11 | 2002-09-10 | 2003-03-12 | $7700.00 | Window Closed / Lapsed |