Discrete chirp-Fourier transform and its application to chirp rate estimation

The discrete Fourier transform (DFT) has found tremendous applications in almost all fields, mainly because it can be used to match the multiple frequencies of a stationary signal with multiple harmonics. In many applications, wideband and nonstationary signals, however, often occur. One of the typical examples of such signals is chirp-type signals that are usually encountered in radar signal processing, such as synthetic aperture radar (SAR) and inverse SAR imaging. Due to the motion of a target, the radar return signals are usually chirps, and their chirp rates include the information about the target, such as the location and the velocity. In this paper, we study discrete chirp-Fourier transform (DCFT), which is analogous to the DFT. Besides the multiple frequency matching similar to the DFT, the DCFT can be used to match the multiple chirp rates in a chirp-type signal with multiple chirp components. We show that when the signal length N is prime, the magnitudes of all the sidelobes of the DCFT of a quadratic chirp signal are 1, whereas the magnitude of the mainlobe of the DCFT is /spl radic/N. With this result, an upper bound for the number of the detectable chirp components using the DCFT is provided in terms of signal length and signal and noise powers. We also show that the N-point DCFT performs optimally when N is a prime.

[1]  T. Abatzoglou Fast Maximnurm Likelihood Joint Estimation of Frequency and Frequency Rate , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[2]  D. Wehner High Resolution Radar , 1987 .

[3]  Boaz Porat,et al.  Estimation and classification of polynomial-phase signals , 1991, IEEE Trans. Inf. Theory.

[4]  Xin Guo,et al.  Comments on discrete chirp-Fourier transform and its application to chirp rate estimation [and reply] , 2002, IEEE Trans. Signal Process..

[5]  Benjamin Friedlander,et al.  The discrete polynomial-phase transform , 1995, IEEE Trans. Signal Process..

[6]  T. Abatzoglou,et al.  "Fast maximum likelihood joint estimation of frequency and frequency rate" , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Petar M. Djuric,et al.  Parameter estimation of chirp signals , 1990, IEEE Trans. Acoust. Speech Signal Process..

[8]  Luís B. Almeida,et al.  The fractional Fourier transform and time-frequency representations , 1994, IEEE Trans. Signal Process..

[9]  L. Rabiner,et al.  The chirp z-transform algorithm and its application , 1969 .

[10]  F. H. Kerr,et al.  On Namias's fractional Fourier transforms , 1987 .

[11]  Qinye Yin,et al.  Adaptive chirplet based signal approximation , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[12]  Boaz Porat,et al.  Estimation and Classification of Signals with Polynomial Phase , 1989, The Sixteenth Conference of Electrical and Electronics Engineers in Israel,.

[13]  H. Ozaktas,et al.  Fractional Fourier transforms and their optical implementation. II , 1993 .

[14]  A. Lohmann Image rotation, Wigner rotation, and the fractional Fourier transform , 1993 .

[15]  Boaz Porat,et al.  The Cramer-Rao lower bound for signals with constant amplitude and polynomial phase , 1991, IEEE Trans. Signal Process..

[16]  V. Namias The Fractional Order Fourier Transform and its Application to Quantum Mechanics , 1980 .

[17]  Karim Abed-Meraim,et al.  Estimating the parameters of chirp signals: an iterative approach , 1998, IEEE Trans. Signal Process..