US4486850A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Incremental digital filter
Assignee: Individual
•
Filing: 1976-12-27
•
Granted: 1984-12-04
•
Expires: 1996-12-27
Abstract
Abstract An incremental digital filter provides high speed and low cost capability such as for performing fast Fourier transforms (FFTs), correlations, convolutions, and other digital filter operations. One configuration operates at microwave sample rates, computing a complete 512-point FFT in 0.2 microseconds for an effective sample rate of 2.56 gigahertz. High speed and low cost are derived from a parallel pipeline architecture in combination with incremental processing. Parallel pipeline architecture provides extremely high speed while the incremental mechanization provides a simple arrangement with a low component count for low cost. The incremental nature of the processor provides an integrating type mechanization, where integration-after-transformation yields high processing gain for signal-to-noise-ratio enhancement. High data rate input and output mechanizations are provided to accommodate the high processing rates. An improved input mechanization involves analog signal to incremental digital conversion. An improved output mechanization involves integration after filtering for data rate reductions and for signal enhancement and also involves a bus output structure for multiplexing of output parameters.
Inventors
- 👤 Gilbert P. Hyatt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:20
CPC Classifications
B; B60; B60R; B60R16/00; B60R16/02; B60R16/037; B60R16/0373; F; F21; F21V; F21V23/00; G; G01; G01S; G01S15/00; G01S15/88; G01S15/89; G01S15/8906; G01S15/8965; G01S15/897; G01S15/8977; G01S7/00; G01S7/52; G01S7/52017; G01S7/52023; G01S7/52025; G01S7/52026; G02; G02F; G02F1/00; G02F1/01; G02F1/13; G02F1/133; G02F1/13306; G02F1/13318; G03; G03F; G03F9/00; G03F9/70; G03F9/7049; G03F9/7088; G04; G04G; G04G99/00; G04G99/006; G05; G05B; G05B19/00; G05B19/02; G05B19/18; G05B19/19; G05B19/33; G05B19/35; G05B19/351; G05B19/408; G05B19/4083; G05B19/4086; G05B19/409; G05B19/4093; G05B19/414; G05B19/4142; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06J; G06J1/00; G07; G07G; G07G1/00; G07G1/12; G10; G10L; G10L19/00; G11; G11C; G11C11/00; G11C11/56; G11C11/565; G11C19/00; G11C19/28; G11C19/287; G11C19/34; G11C19/36; G11C27/00; G11C27/04; G11C7/00; G11C7/10; G11C7/1015; G11C7/1039; Y; Y02; Y02P; Y02P90/00; Y02P90/02
Claims Analysis
Total Claims: 54
Claim 1
Independent Claim
40 words
A data processing system comprising: input means for generating at least one incremental time related input signal and incremental Fourier transform processor means for generating an incremental frequency related processed signal in response to the incremental time related input signal.
Claim 2
Dependent Claim
40 words
A data processing system comprising: input means for generating at least one incremental time related input signal and incremental Fourier transform processor means for generating an incremental frequency related processed signal in response to the incremental time related input signal.
Claim 3
Dependent Claim
48 words
A data processing system comprising: input means for generating at least one incremental time related input signal and incremental fast Fourier transform processor means for performing a fast Fourier transform computation to generate an incremental frequency related processed signal in response to the incremental time related input signal.
Claim 4
Dependent Claim
48 words
A data processing system comprising: input means for generating at least one incremental time related input signal and incremental fast Fourier transform processor means for performing a fast Fourier transform computation to generate an incremental frequency related processed signal in response to the incremental time related input signal.
Claim 5
Dependent Claim
36 words
The system as set forth in claim 1 above, wherein said processor means includes incremental complex multiplication means for generating the processed signal as a complex product in response to the incremental time related input signal.
Claim 6
Dependent Claim
44 words
The system as set forth in claim 1 above, further comprising: transducer means for generating an analog input signal; wherein said input means includes means for generating the incremental time related input signal in response to the analog input signal from said transducer means.
Claim 7
Dependent Claim
47 words
The system as set forth in claim 1 above, further comprising: means for generating an analog input signal; wherein said input means includes means for generating the incremental time related input signal as a binary digital signal in response to a threshold of the analog input signal.
Claim 8
Dependent Claim
36 words
The system as set forth in claim 1 above, wherein said processor means includes means for generating the incremental frequency related processed signal in response to the incremental time related input signal and a constant number.
Claim 9
Dependent Claim
52 words
The system as set forth in claim 1 above, wherein said processor means includes add means for generating an incremental sum signal in respone to the incremental incremental time related input signal and means for generating the incremental frequency related processed signal in response to the incremental input signal responsive sum signal.
Claim 10
Dependent Claim
50 words
The system as set forth in claim 1 above, wherein said processor means includes means for generating an incremental difference signal in response to the incremental time related input signal and means for generating the incremental frequency related processed signal in response to the incremental input signal responsive difference signal.
Claim 11
Dependent Claim
35 words
The system as set forth in claim 1 above, further comprising means for generating a whole number digital signal in response to the incremental frequency related processed signal, from said incremental Fourier transform processor means.
Claim 12
Dependent Claim
75 words
A data processing system comprising: input means for generating at least one incremental time related input signal and incremental Fourier transform processor means for generating an incremental frequency related processed signal in response to the incremental time related input signal; said incremental Fourier transform processor means including pipeline Fourier processor means for performing a pipeline Fourier processing computation to generate the incremental frequency related processed signal in response to the incremental time related input signal.
Claim 13
Dependent Claim
75 words
A data processing system comprising: input means for generating at least one incremental time related input signal and incremental Fourier transform processor means for generating an incremental frequency related processed signal in response to the incremental time related input signal; said incremental Fourier transform processor means including pipeline Fourier processor means for performing a pipeline Fourier processing computation to generate the incremental frequency related processed signal in response to the incremental time related input signal.
Claim 14
Dependent Claim
126 words
A data processing system comprising: input means for generating at least one incremental time related input signal and incremental Fourier transform processor means for generating a frequency related processed number in response to the incremental time related input signal, said processor means including a. means for storing a constant number; b. means for storing the frequency related processed number; c. means for generating at least one incremental product signal in response to an incremental product of the constant number from said constant number storing means and the incremental time related input signal from said input means; and d. means for updating the frequency related processed number from said processed number storing means in response to the incremental product signal from said incremental product signal generating means.
Claim 15
Dependent Claim
126 words
A data processing system comprising: input means for generating at least one incremental time related input signal and incremental Fourier transform processor means for generating a frequency related processed number in response to the incremental time related input signal, said processor means including a. means for storing a constant number; b. means for storing the frequency related processed number; c. means for generating at least one incremental product signal in response to an incremental product of the constant number from said constant number storing means and the incremental time related input signal from said input means; and d. means for updating the frequency related processed number from said processed number storing means in response to the incremental product signal from said incremental product signal generating means.
Claim 16
Dependent Claim
35 words
The system as set forth in claim 11 above, wherein said constant number storing means includes register means for storing the constant number and loading means for loading the constant number into said register means.
Claim 17
Dependent Claim
28 words
The system as set forth in claim 11 above, wherein said constant number storing means includes wired constant means for storing a wired constant as a wired connection.
Claim 18
Dependent Claim
26 words
The system as set forth in claim 11 above, wherein said constant number storing means includes implicit constant number means for implying the stored constant number.
Claim 19
Dependent Claim
66 words
The system as set forth in claim 10 above, wherein said constant number storing means includes means for storing a whole number constant number and wherein said incremental product generating means includes means for generating the incremental product signal in response to the whole number constant number from said whole number constant number storing means and the incremental time related input signal from said input means.
Claim 20
Dependent Claim
68 words
A data processing system comprising: input means for generating at least one incremental time related input signal; incremental Fourier transform processor means for generating at least one incremental frequency related processed signal in response to the incremental input signal; and post processor means for generating at least one incremental post processed signal in response to the incremental frequency related processed signal from said incremental Fourier transform processor means.
Claim 21
Dependent Claim
68 words
A data processing system comprising: input means for generating at least one incremental time related input signal; incremental Fourier transform processor means for generating at least one incremental frequency related processed signal in response to the incremental input signal; and post processor means for generating at least one incremental post processed signal in response to the incremental frequency related processed signal from said incremental Fourier transform processor means.
Claim 22
Dependent Claim
32 words
The system as set forth in claim 16 above, further comprising means for generating a digital whole number signal in response to the incremental post processed signal from said post processor means.
Claim 23
Dependent Claim
64 words
A data processing system comprising: input means for generating incremental time related input signal samples; incremental Fourier transform processor means for generating incremental frequency related processed signal samples in response to the incremental input signal samples from said input means; and coherent means for generating coherent whole number signal samples in respone to the incremental frequency related processed signal samples from said processor means.
Claim 24
Dependent Claim
64 words
A data processing system comprising: input means for generating incremental time related input signal samples; incremental Fourier transform processor means for generating incremental frequency related processed signal samples in response to the incremental input signal samples from said input means; and coherent means for generating coherent whole number signal samples in respone to the incremental frequency related processed signal samples from said processor means.
Claim 25
Dependent Claim
64 words
A data processing system comprising: input means for generating incremental time related input signal samples; incremental Fourier transform processor means for generating incremental frequency related processed signal samples in response to the incremental input signal samples from said input means; and noncoherent means for generating noncoherent whole number signal samples in response to the incremental frequency related processed signal samples from said processor means.
Claim 26
Dependent Claim
64 words
A data processing system comprising: input means for generating incremental time related input signal samples; incremental Fourier transform processor means for generating incremental frequency related processed signal samples in response to the incremental input signal samples from said input means; and noncoherent means for generating noncoherent whole number signal samples in response to the incremental frequency related processed signal samples from said processor means.
Claim 27
Dependent Claim
150 words
A digital data processing system comprising: transducer means for generating analog transducer signals in response to sensed analog input signals; signal processor means for generating processed analog signals in response to the analog transducer signals from said transducer means; converter means for generating incremental input signals in response to the processed analog signals from said signal processor means; transform processor means for generating frequency domain incremental signals in response to the incremental input signals from said converter means, said transform processor means including a. butterfly processing circuits for generating butterfly incremental signals in response to the incremental input signals and b. means for connecting said butterfly processing circuits to generate the frequency domain incremental signals in response to the incremental input signals from said converter means; and output processor means for generating whole number digital output signals in response to the frequency domain incremental signals from said transform processor means.
Claim 28
Dependent Claim
150 words
A digital data processing system comprising: transducer means for generating analog transducer signals in response to sensed analog input signals; signal processor means for generating processed analog signals in response to the analog transducer signals from said transducer means; converter means for generating incremental input signals in response to the processed analog signals from said signal processor means; transform processor means for generating frequency domain incremental signals in response to the incremental input signals from said converter means, said transform processor means including a. butterfly processing circuits for generating butterfly incremental signals in response to the incremental input signals and b. means for connecting said butterfly processing circuits to generate the frequency domain incremental signals in response to the incremental input signals from said converter means; and output processor means for generating whole number digital output signals in response to the frequency domain incremental signals from said transform processor means.
Claim 29
Dependent Claim
321 words
The system as set forth in claim 20 above, wherein each of said butterfly processing circuits includes: first incremental multiplication means for generating a first incremental product signal in response to a first one of the incremental input signals and a first whole number digital constant stored therein; second incremental multiplication means for generating a second incremental product signal in response to a first one of the incremental input signals and a second whole number digital constant stored therein; third incremental multiplication means for generating a third incremental product signal in response to a second one of the incremental input signals and the second whole number digital constant stored therein; fourth incremental multiplication means for generating a fourth incremental product signal in response to the second one of the incremental input signals and the first whole number constant stored therein; first incremental arithmetic means for generating a first incremental arithmetic signal in response to a difference between the first incremental product signal and the third incremental product signal; second incremental arithmetic means for generating a second incremental arithmetic signal in response to a sum of the second incremental product signal and the fourth incremental product signal; third incremental arithmetic means for generating a third incremental arithmetic signal in response to a sum of the first incremental arithmetic signal and a third one of the incremental input signals; fourth incremental arithmetic means for generating a fourth incremental arithmetic signal in respone to a sum of the second incremental arithmetic signal and a fourth one of the incremental input signals; fifth incremental arithmetic means for generating a fifth incremental arithmetic signal in response to a difference between the first incremental arithmetic signal and the third one of the incremental input signals; and sixth incremental arithmetic means for generating a sixth incremental arithmetic signal in response to a difference between the second incremental arithmetic signal and the fourth one of the incremental input signals.
Claim 30
Dependent Claim
39 words
The system as set forth in claim 20 above, wherein said transducer means include an antenna for generating the analog transducer signals as microwave electrical signals in response to sensed analog input signals in the form of electromagnetic radiation.
Claim 31
Dependent Claim
62 words
The system as set forth in claim 20 above, wherein said transducer means includes microwave transducer means for generating the analog transducer signals as microwave analog transducer signals and wherein said signal processor means includes down converter means for generating the processed analog signals as down converted microwave signals in response to the microwave analog transducer signals from said microwave transducer means.
Claim 32
Dependent Claim
39 words
The system as set forth in claim 20 above, wherein said converter means includes a threshold detector for generating the incremental input signals in response to a threshold-related condition of the processed analog signals from said signal processor means.
Claim 33
Dependent Claim
37 words
The system as set forth in claim 20 above, wherein said transform processor means includes Fourier transform processor means for generating the frequency domain incremental signals in response to the incremental input signals from said converter means.
Claim 34
Dependent Claim
38 words
The system as set forth in claim 20 above, wherein said transform processor means includes discrete Fourier transform processor means for generating the frequency domain incremental signals in response to the incremental input signals from said converter means.
Claim 35
Dependent Claim
40 words
The system as set forth in claim 20 above, wherein said output processor means includes integration means for generating the whole number digital output signals in response to integration of the frequency domain incremental signals from said transform processor means.
Claim 36
Dependent Claim
36 words
The system as set forth in claim 20 above, further comprising integration means for generating integrated frequency domain whole number digital signals in response to the whole number digital output signals from said output processor means.
Claim 37
Dependent Claim
36 words
The system as set forth in claim 20 above, further comprising coherent integration means for generating coherent integrated signals in response to integration of the whole number digital output signals generated with said output processor means.
Claim 38
Dependent Claim
35 words
The system as set forth in claim 20 above, further comprising non-coherent integration means for generating non-coherent integrated signals in response to integration of the whole number digital output signals from said output processor means.
Claim 39
Dependent Claim
34 words
The system as set forth in claim 20 above, wherein said butterfly processing circuits include a plurality of digital differential circuits for generating the butterfly incremental signals in response to the incremental input signals.
Claim 40
Dependent Claim
41 words
The system as set forth in claim 20 above, wherein said transducer means includes an acoustical transducer for generating the analog transducer signals as acoustical signals in response to the sensed analog input signals in the form of acoustical input signals.
Claim 41
Dependent Claim
54 words
A filtering system comprising: input means for generating a plurality of time domain signal samples; filter means for generating a plurality of frequency domain signal samples in response to the time domain input signal samples; and integrating means for generating a plurality of integrated signal samples in response to the frequency domain signal samples.
Claim 42
Dependent Claim
54 words
A filtering system comprising: input means for generating a plurality of time domain signal samples; filter means for generating a plurality of frequency domain signal samples in response to the time domain input signal samples; and integrating means for generating a plurality of integrated signal samples in response to the frequency domain signal samples.
Claim 43
Dependent Claim
112 words
A filtering system comprising: input means for generating a plurality of time domain signal samples; Fourier transform means for generating a first plurality of Fourier transform frequency domain signal samples related to a first Fourier transform and a second plurality of Fourier transform frequency domain signal samples related to a second Fourier transform in response to the time domain signal samples from said input means; and integrating means for summing each of a plurality of said first plurality of Fourier transform frequency domain signal samples with a related one of said second plurality of Fourier transform frequency domain signal samples to generate a plurality of integrated Fourier transform frequency domain signal samples.
Claim 44
Dependent Claim
112 words
A filtering system comprising: input means for generating a plurality of time domain signal samples; Fourier transform means for generating a first plurality of Fourier transform frequency domain signal samples related to a first Fourier transform and a second plurality of Fourier transform frequency domain signal samples related to a second Fourier transform in response to the time domain signal samples from said input means; and integrating means for summing each of a plurality of said first plurality of Fourier transform frequency domain signal samples with a related one of said second plurality of Fourier transform frequency domain signal samples to generate a plurality of integrated Fourier transform frequency domain signal samples.
Claim 45
Dependent Claim
59 words
A filtering system comprising: input means for generating a plurality of incremental time domain signal samples; incremental filter means for generating a plurality of incremental frequency domain signal samples in response to the incremental time domain input signal samples; and integrating means for generating a plurality of integrated signal samples in response to the incremental frequency domain signal samples.
Claim 46
Dependent Claim
59 words
A filtering system comprising: input means for generating a plurality of incremental time domain signal samples; incremental filter means for generating a plurality of incremental frequency domain signal samples in response to the incremental time domain input signal samples; and integrating means for generating a plurality of integrated signal samples in response to the incremental frequency domain signal samples.
Claim 47
Dependent Claim
33 words
A filtering system comprising: input means for generating incremental time related signal samples and incremental processor means for generating incremental frequency related signal samples in response to the incremental time related signal samples.
Claim 48
Dependent Claim
33 words
A filtering system comprising: input means for generating incremental time related signal samples and incremental processor means for generating incremental frequency related signal samples in response to the incremental time related signal samples.
Claim 49
Dependent Claim
35 words
A filtering system comprising: input means for generating incremental time related signal samples and incremental Fourier transform processor means for generating incremental frequency related signal samples in response to the incremental time related signal samples.
Claim 50
Dependent Claim
35 words
A filtering system comprising: input means for generating incremental time related signal samples and incremental Fourier transform processor means for generating incremental frequency related signal samples in response to the incremental time related signal samples.
Claim 51
Dependent Claim
50 words
A filtering system comprising: input means for generating time related signal samples; incremental processor means for generating incremental frequency related signal samples in response to the incremental time related signal samples; and integration means for generating whole number digital signal samples in response to the incremental frequency related signal samples.
Claim 52
Dependent Claim
50 words
A filtering system comprising: input means for generating time related signal samples; incremental processor means for generating incremental frequency related signal samples in response to the incremental time related signal samples; and integration means for generating whole number digital signal samples in response to the incremental frequency related signal samples.
Claim 53
Dependent Claim
56 words
A Fourier transform processor for generating Fourier transformed incremental output signals in response to incremental input signals, said Fourier transform processor comprising: incremental means for incrementally generating the transformed incremental output signals in response to the incremental input signals and integration means for generating digital whole number output signals in response to the incremental output signals.
Claim 54
Dependent Claim
56 words
A Fourier transform processor for generating Fourier transformed incremental output signals in response to incremental input signals, said Fourier transform processor comprising: incremental means for incrementally generating the transformed incremental output signals in response to the incremental input signals and integration means for generating digital whole number output signals in response to the incremental output signals.
References Cited (Backward Citations)
US3033453A
Cited
US3197621A
Cited
US3514757A
Cited
US3479495A
Cited
US3544775A
Cited
US3581078A
Cited
US3633170A
Cited
US3906400A
Cited
US3903401A
Cited
US4023028A
Cited
US4058715A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-12-04 | 1988-06-04 | 1988-12-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-12-04 | 1992-06-04 | 1992-12-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-12-04 | 1996-06-04 | 1996-12-04 | $7700.00 | Window Closed / Lapsed |