US4750145A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Doppler AGC using overflow counters internal to FFT
Assignee: HP Inc
•
Filing: 1987-01-28
•
Granted: 1988-06-07
•
Expires: 2007-01-28
Abstract
Abstract Apparatus for controlling the amplitude of a signal applied to an FFT system in accordance with the overflows occurring in the various butterfly operations.
Inventors
- 👤 Steven C. Leavitt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 16:58
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/141; G06F17/142; G01; G01S; G01S7/00; G01S7/52; G01S7/52017; G01S7/52023; G01S7/52033; G01S15/00; G01S15/88; G01S15/89; G01S15/8906; G01S15/8979
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
224 words
Apparatus for determining the amplitude of each of a plurality of frequency components of a signal comprising: an input circuit adapted to receive a signal to be analyzed, sampling means coupled to said input circuit for deriving samples of a signal applied to said input circuit, transform means including adding means for performing the butterfly operations for a plurality of successive passes of a Fourier transform so as to provide signals respectively indicating the amplitudes of various frequency components of signal applied to said input circuit, gain control means coupled in series with said sampling means for varying the amplitude of samples coupled to said transform means, detection means coupled to said adding means for deriving indications of at least some of the overflows occurring in said adding means, means coupled to said detection means for counting the number of indications, and control means coupled to said means for controlling for controlling said gain control means so that it reduces the amplitude of the samples coupled to said transform means by a given amount when the number of indications of overflows occurring during given butterfly operations is greater than a given value and increases the amplitude of the samples coupled to said transform means by a predetermined amount when the number of indications occurring during predetermined butterfly operations is less than a predetermined value.
Claim 2
Dependent Claim
224 words
Apparatus for determining the amplitude of each of a plurality of frequency components of a signal comprising: an input circuit adapted to receive a signal to be analyzed, sampling means coupled to said input circuit for deriving samples of a signal applied to said input circuit, transform means including adding means for performing the butterfly operations for a plurality of successive passes of a Fourier transform so as to provide signals respectively indicating the amplitudes of various frequency components of signal applied to said input circuit, gain control means coupled in series with said sampling means for varying the amplitude of samples coupled to said transform means, detection means coupled to said adding means for deriving indications of at least some of the overflows occurring in said adding means, means coupled to said detection means for counting the number of indications, and control means coupled to said means for controlling for controlling said gain control means so that it reduces the amplitude of the samples coupled to said transform means by a given amount when the number of indications of overflows occurring during given butterfly operations is greater than a given value and increases the amplitude of the samples coupled to said transform means by a predetermined amount when the number of indications occurring during predetermined butterfly operations is less than a predetermined value.
Claim 3
Dependent Claim
22 words
Apparatus as set forth in claim 1 wherein said given butterfly operation and said predetermined butterfly operations are in the same pass.
Claim 4
Dependent Claim
30 words
Apparatus as set forth in claim 1 wherein said given butterfly operations are in one pass and said predetermined butterfly operations are in a pass occurring after said one pass.
Claim 5
Dependent Claim
35 words
Apparatus as set forth in claim 1 wherein the number of indications of overflows occurring during said given butterfly operations is equal to the number of indications of overflows occurring during said predetermined butterfly operations.
Claim 6
Dependent Claim
70 words
Apparatus as set forth in claim 1 futher comprising: means coupled to said input circuit for deriving an indication of the signal to noise ratio of a signal applied to said input circuit, and means coupled to said control means and to said latter means for preventing said control means from increasing the amplitude of samples coupled to said transform means when said ratio is less than a selected value.
Claim 7
Dependent Claim
34 words
Apparatus as set forth in claim 5 wherein said means for deriving the signal to noise ratio is comprised of said Fourier Transform and means for determining variance of the signals at its outputs.
Claim 8
Dependent Claim
55 words
Apparatus as set forth in claim 1 wherein said given butterfly operations are in one pass and said control means reduces the amplitude of the samples coupled to said transform means by another incremented amount when the number of indications of overflows occurring during butterfly operations of another pass is greater than another given value.
Claim 9
Dependent Claim
154 words
Apparatus for determining the amplitude of each of a plurality of frequency components of a signal comprising: an input circuit adapted to receive a signal to be analyzed, sampling means coupled to said input circuit for deriving samples of a signal applied to said input circuit, transform means including adding means coupled to said sampling means for performing the butterfly operations for a plurality of successive passes of a Fourier transform, gain control means coupled in series with said sampling means for varying the amplitude of samples coupled to said transform means, detection means coupled to said adding means for deriving indications of at least some of the overflows occurring in said adding means, means coupled to said detection means for counting the number of indications, and control means coupled to said means for counting for controlling said gain control means so that it controls the amplitude of samples coupled to said transform means.
Claim 10
Dependent Claim
154 words
Apparatus for determining the amplitude of each of a plurality of frequency components of a signal comprising: an input circuit adapted to receive a signal to be analyzed, sampling means coupled to said input circuit for deriving samples of a signal applied to said input circuit, transform means including adding means coupled to said sampling means for performing the butterfly operations for a plurality of successive passes of a Fourier transform, gain control means coupled in series with said sampling means for varying the amplitude of samples coupled to said transform means, detection means coupled to said adding means for deriving indications of at least some of the overflows occurring in said adding means, means coupled to said detection means for counting the number of indications, and control means coupled to said means for counting for controlling said gain control means so that it controls the amplitude of samples coupled to said transform means.
Claim 11
Independent Claim
76 words
A method of controlling the amplitudes of samples applied to a Fourier transform system comprising: supplying samples of a wave to be analyzed, performing butterfly operations that include adding on said samples for a plurality of passes, deriving indications of overflows occurring in the adding of a plurality of the butterfly operations, counting the number of indications, and controlling the amplitude of the samples applied to the system in accordance with the number of indications counted.
Claim 12
Independent Claim
76 words
A method of controlling the amplitudes of samples applied to a Fourier transform system comprising: supplying samples of a wave to be analyzed, performing butterfly operations that include adding on said samples for a plurality of passes, deriving indications of overflows occurring in the adding of a plurality of the butterfly operations, counting the number of indications, and controlling the amplitude of the samples applied to the system in accordance with the number of indications counted.
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) | 1991-06-07 | 1991-12-07 | 1992-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-06-07 | 1995-12-07 | 1996-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-06-07 | 1999-12-07 | 2000-06-07 | $7700.00 | Window Closed / Lapsed |