US4282579A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Discrete Fourier transform system using the dual chirp-Z transform
Assignee: United States Department of the Navy
•
Filing: 1979-10-22
•
Granted: 1981-08-04
•
Expires: 1999-10-22
Abstract
Abstract A transform system provides a real-time implementation of the discrete Foer transform (DFT) of length N, the system being useful in sonar and radar signal processing. The input signal g n , 0≦n≦N-1, comprises a discrete signal, generally complex, of N samples. The system comprises an input for receiving the input signal g n and convolving in a first, input, convolver with a signal represented by the function e i πn.spsp.2 /N , to result in a first modified signal at the output of the first convolver. Means are provided for generating the signal e -i πn.spsp.2 /N . A multiplier receives the first modified signal and the signal e -i πn.spsp.2 /N and multiplies these two signals its output being a second modified signal. A second, output, convolver, whose input is connected to the output of the multiplier, convolves the output signal from the multiplier with a signal represented by the function e i πn.spsp.2 /N , to result in a discrete Fourier transformed (DFT) signal at the output. The output signal is generally a complex signal, having a real part and an imaginary part. One of the three chirps, represented by the two signals e i πn.spsp.2 /N and the signal e -i πn.spsp.2 /N , is multiplied by a factor of (1-i) either explicitly or in a summer for the corresponding complex operation in order to obtain the correct output phase.
Inventors
- 👤 Jeffrey M. Speiser
- 👤 Harper J. Whitehouse
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 00:15
CPC Classifications
G; G06; G06G; G06G7/00; G06G7/12; G06G7/19; G06G7/1921; H; H03; H03H; H03H17/00; H03H17/02; H03H17/0211
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
168 words
A system for performing the discrete Fourier transform (DFT) of a discrete input signal g n , n=0, 1, . . . , N-1, where N is an even integer, using the dual chirp-Z transform, comprising: an input means for circularly convolving the input signal g n with a reference function (1-i) e i πn.spsp.2 /N ; means for generating the chirp signal (1+i)×e -i πn.spsp.2 /N ; and means for multiplying the output signal from the input means for circularly convolving and the output signal from the means for generating the signal (1+i)×e - πn.spsp.2 /N ; and an output means, whose input is connected to the output of the multiplying means, for circularly convolving its input signal with the reference function (1-i) e i πn.spsp.2 /N , the output signal of the output means for circularly convolving being the signal G k , k=0, 1, . . . , N-1, G k being proportional to the discrete Fourier transform of the input signal g n .
Claim 2
Independent Claim
168 words
A system for performing the discrete Fourier transform (DFT) of a discrete input signal g n , n=0, 1, . . . , N-1, where N is an even integer, using the dual chirp-Z transform, comprising: an input means for circularly convolving the input signal g n with a reference function (1-i) e i πn.spsp.2 /N ; means for generating the chirp signal (1+i)×e -i πn.spsp.2 /N ; and means for multiplying the output signal from the input means for circularly convolving and the output signal from the means for generating the signal (1+i)×e - πn.spsp.2 /N ; and an output means, whose input is connected to the output of the multiplying means, for circularly convolving its input signal with the reference function (1-i) e i πn.spsp.2 /N , the output signal of the output means for circularly convolving being the signal G k , k=0, 1, . . . , N-1, G k being proportional to the discrete Fourier transform of the input signal g n .
Claim 3
Dependent Claim
26 words
The system according to claim 1, wherein: the first and second means for convolving are transversal filters tapped with weights which corresponds to the reference function.
Claim 4
Dependent Claim
19 words
The system according to claim 1 wherein: the first and second means for convolving are charged-coupled device (CCD) cross-convolvers.
Claim 5
Dependent Claim
18 words
The system according to claim 1, wherein: the first and second means for convolving are digital transversal filters.
Claim 6
Dependent Claim
22 words
The system according to claim 1, wherein: the first and second means for convolving are discretely tapped surface acoustic wave (SAW) devices.
Claim 7
Independent Claim
174 words
A system for performing the discrete Fourier transform (DFT) of a discrete input signal g n , n=0, 1, . . . , N-1, where N is an even integer, using the dual chirp-Z transform, comprising: an input means for convolving the input signal g n with a reference function e i πn.spsp.2 /N ; means for generating the chirp signal e -i πn.spsp.2 /N ; means, whose input is connected to the output of the input means and to the generating means, for multiplying the output signal from the input means and the signal from the generating means; and an output means, whose input is connected to the output of the multiplying means, for convolving the output signal from the multiplying means with the reference function e i πn.spsp.2 /N , the output signal, which may be complex, of the output means for convolving being the signal G k , k=0, 1, . . . , N-1, G k being proportional to the discrete Fourier transform of the input signal g n .
Claim 8
Independent Claim
174 words
A system for performing the discrete Fourier transform (DFT) of a discrete input signal g n , n=0, 1, . . . , N-1, where N is an even integer, using the dual chirp-Z transform, comprising: an input means for convolving the input signal g n with a reference function e i πn.spsp.2 /N ; means for generating the chirp signal e -i πn.spsp.2 /N ; means, whose input is connected to the output of the input means and to the generating means, for multiplying the output signal from the input means and the signal from the generating means; and an output means, whose input is connected to the output of the multiplying means, for convolving the output signal from the multiplying means with the reference function e i πn.spsp.2 /N , the output signal, which may be complex, of the output means for convolving being the signal G k , k=0, 1, . . . , N-1, G k being proportional to the discrete Fourier transform of the input signal g n .
Claim 9
Dependent Claim
26 words
The system according to claim 6, wherein: the input and output means for convolving are transversal filters tapped with weights which correspond to the reference function.
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) | 1984-08-03 | 1985-02-02 | 1985-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-08-03 | 1989-02-02 | 1989-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-08-03 | 1993-02-02 | 1993-08-04 | $7700.00 | Window Closed / Lapsed |