Carrier-compatible chirp-z transform device

Abstract

A carrier-compatible device for computing the discrete Fourier transform of an input signal, using the chirp-Z transform (CZT) algorithm, comprising means for connecting to a real and imaginary part of an input signal g.sub.k. A pulse generator generates a sequence of very short pulses. A surface acoustic wave (SAW) chirp generator, whose input is connected to the output of the pulse generator, generates cosine chirp signals and sine chirp signals. Four input mixers have as their two inputs a real or imaginary part of the signal g.sub.k and a sine or cosine chirp signal from the SAW chirp generator. First and second summers have as their two inputs the outputs from two of the input mixers. A SAW chirp filter, whose two inputs are the outputs of the summers, filters out the higher components from the input signal and passes the lower components. Third and fourth summers are connected to the SAW chirp filter, whose two inputs are components from the SAW chirp filter. First and second delay lines, whose inputs are connected to the output of the sine or cosine SAW chirp generator, delay their input signals an amount of time such that their output signals are coincident in time with the output signals from the summers. Four output mixers have as their inputs the output from the first or second delay lines and the output of the third or fourth summer. Fifth and sixth summers have as their two inputs the positive or negative components from two of the four output mixers. First and second low-pass filters have as their input the output of the fifth or sixth summer, and their output comprising the real or imaginary part of a complex number G.sub.k at zero frequency.