Claims
- 1. A carrier-compatible device for computing the discrete Fourier transform of a complex input signal g.sub.k having a real part and an imaginary part, using the chirp-Z transform (CZT) algorithm, comprising:
- means for connecting to the real and imaginary parts of the input signal g.sub.k ;
- a pulse generator, for generating a sequence of short rectangular pulses;
- a chirp generator, whose input is connected to the output of the pulse generator, which generates cosine chirp signals and sine chirp signals;
- means connected to the real and imaginary parts of the signal g.sub.k and the cosine and sine chirp signals from the chirp generator, for mixing the four combinations of two input signals at a time;
- means connected to the mixing means, for summing the outputs of the mixing means;
- a chirp filter, whose input is connected to the output of the summing means, which filters out the higher frequency components from its input signal and passes the lower frequency components, the lower frequencies having a real component and an imaginary component;
- a second summing means whose input is connected to the output of the SAW chirp filter;
- means whose input is connected to the output of the chirp generator, for delaying its input signal an amount of time such that its output signal is coincident in time with the output signals from the second summing means;
- second mixing means, whose inputs comprise the output of the delaying means and the output of the second summing means;
- a third summing means, whose input comprises the output from the second mixing means; and
- means whose input is connected to the output of the third summing means, for filtering the output of the third summing means, whose output comprises the real and imaginary parts of a complex number G.sub.k at zero frequency.
- 2. The carrier-compatible device according to claim 1, wherein:
- the first-named mixing means comprises:
- a first input mixer, whose two inputs comprise the real part of the signal g.sub.k and a cosine chirp signal from the chirp generator;
- a second input mixer, whose two inputs comprise the imaginary part of the signal g.sub.k and a sine chirp signal from the chirp generator;
- a third input mixer, whose two inputs comprise the real part of the signal g.sub.k and a sine chirp signal from the chirp generator; and
- a fourth input mixer, whose two inputs comprise the imaginary part of the signal g.sub.k and a cosine chirp signal from the chirp generator;
- the first-named summing means comprises:
- a first summer, whose two inputs comprise the outputs from the first and second input mixers; and
- a second summer, whose two inputs comprise the output of the third and the inverted output of the fourth input mixers, the inputs to the chirp filter being the outputs of the first and second summers;
- the chirp filter generates +cosine No. 1 and No. 2 components and -sine No. 1 and +sine No. components;
- the second summing means comprises:
- a third summer connected to the SAW chirp filter, whose two inputs are the +cosine No. 1 and +sine No. 2 components from the chirp filter; and
- a fourth summer, connected to the SAW chirp filter, whose two inputs are the +cosine No. 2 component and -sine No. 1 component from the chirp filter;
- the delaying means comprises:
- a first delay line, whose input is connected to the output of the cosine chirp generator; and
- a second delay line, whose input is connected to the output of the sine chirp generator;
- the second mixing means comprises:
- a first output mixer, whose two inputs comprise the output of the first delay line and the output of the third summer;
- a second output mixer whose two inputs comprise the output of the second delay line and the output of the fourth summer;
- a third output mixer, whose two inputs comprise the output of the second delay line and the output of the third summer; and
- a fourth output mixer, whose two inputs comprise the output of the first delay line and the output of the fourth summer;
- the third summing means comprises:
- a fifth summer, whose two inputs comprise the positive components from the first and second output mixers; and
- a sixth summer, whose two inputs comprise the positive output from the third output mixer and a negative output from the fourth output mixer;
- the filtering means comprises:
- a first low-pass filter, whose input comprises the output of the fifth summer, and whose output comprises the real part of the complex number G.sub.k ; and
- a second low-pass filter, whose input comprises the output of the sixth summer, and whose output comprises the imaginary part of the complex number G.sub.k.
- 3. The carrier-compatible device according to claim 2, further comprising;
- a first bandpass filter connected between the output of the first summer and the input to the cosine component of the chirp filter; and
- a second bandpass filter, connected between the output of the second summer and the input to the sine component of the chirp filter.
- 4. The carrier-compatible device according to claim 3, wherein:
- the chirp generator is an acoustic surfacewave (SAW) device.
- 5. The carrier-compatible device according to claim 4, wherein:
- the chirp filter is an acoustic surfacewave (SAW) device.
- 6. The carrier-compatible device according to claim 4, wherein:
- the chirp generator comprises 2N-1 taps, with a bus break which may be closed between the Nth and (N + 1)th tap, in a manner so that: (1) with the bus open, the chirp generator serves as a chirp generator, that is, as a premultiplier and postmultiplier, but (2) with the bus shorted, the filter serves the function of a chirp filter, or convolver.
- 7. A real-time chirp-Z transform processor, comprising:
- means for connecting to a signal g.sub.k (mod N);
- a first means for connecting to a signal e.sup..sup.-j.sup..pi.k.spsp.2/N, k= 0, 1, . . . , N-1, N>2, being in the range of 8 to 10,000;
- a premultiplier, whose inputs comprise the two connecting means;
- a first two-polarity means, connected to the premultiplier, for connecting the output of the premultiplier alternately to one of two poles;
- two transversal filters, whose inputs are connected to the poles, one filter to one pole, each transversal filter having taps configured according to the functions e.sup.j.sup..pi.k.spsp.2/N, k = -N+1, . . . , -1, 0, 1, . . . , N-1;
- a second, two-polarity, switching means, whose two poles are connected to the outputs of the two filters, one filter to one pole, for connecting the output of the switch alternatively to one of the two poles;
- a second means for connecting to a signal e.sup..sup.-j.sup..pi.k.spsp.2/N ;
- a post-multiplier, whose inputs are connected to the output of the second switching means and of the second connecting means, the output comprising a chirp-Z transformed signal.
- 8. The processor according to claim 7 further comprising:
- means for generating the signal e.sup..sup.-j.sup..pi.k.spsp.2/N.
STATEMENT OF GOVERNMENT INTEREST
The invention described herein may be manufactured and used by or for the Government of the United States of America for governmental purposes without the payment of any royalties thereon or therefor.
US Referenced Citations (4)
Number |
Name |
Date |
Kind |
3925648 |
Speiser et al. |
Dec 1975 |
|
3926367 |
Bond et al. |
Dec 1975 |
|
3965343 |
Speiser et al. |
Jun 1976 |
|
3971927 |
Speiser et al. |
Jul 1976 |
|
Non-Patent Literature Citations (1)
Entry |
Alsup et al- "Real Time Discrete Fourier Transforms using Surface Acousticave Devices"- IEEE International Specialist Seminar on Component Performance and System Applications of Surface Acoustic Wave Devices, Aviemore, Scotland, Sept. 1973. |