Research progress of the fractional Fourier transform in signal processing

The fractional Fourier transform is a generalization of the classical Fourier transform, which is introduced from the mathematic aspect by Namias at first and has many applications in optics quickly. Whereas its potential appears to have remained largely unknown to the signal processing community until 1990s. The fractional Fourier transform can be viewed as the chirp-basis expansion directly from its definition, but essentially it can be interpreted as a rotation in the time-frequency plane, i.e. the unified time-frequency transform. With the order from 0 increasing to 1, the fractional Fourier transform can show the characteristics of the signal changing from the time domain to the frequency domain. In this research paper, the fractional Fourier transform has been comprehensively and systematically treated from the signal processing point of view. Our aim is to provide a course from the definition to the applications of the fractional Fourier transform, especially as a reference and an introduction for researchers and interested readers.

[1]  Billur Barshan,et al.  Fractional Fourier transform pre-processing for neural networks and its application to object recognition , 2002, Neural Networks.

[2]  George Saon,et al.  Fractional Fourier transform features for speech recognition , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Hong Gu,et al.  Application of the fractional Fourier transform to moving target detection in airborne SAR , 2002 .

[4]  Soo-Chang Pei,et al.  Two dimensional discrete fractional Fourier transform , 1998, Signal Process..

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

[6]  A. Zayed.  A convolution and product theorem for the fractional Fourier transform , 1998, IEEE Signal Process. Lett..

[7]  LJubisa Stankovic,et al.  Time-frequency signal analysis based on the windowed fractional Fourier transform , 2003, Signal Process..

[8]  Zhou Min.  Digital Computation of Fractional Fourier Transform , 2002 .

[9]  Haldun M. Özaktas,et al.  Fractional Fourier domains , 1995, Signal Process..

[10]  A. Lohmann,et al.  RELATIONSHIPS BETWEEN THE RADON-WIGNER AND FRACTIONAL FOURIER TRANSFORMS , 1994 .

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

[12]  Nasser Kehtarnavaz,et al.  Characterization of transient wandering tones by dynamic modeling of fractional-Fourier features , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[13]  Massimiliano Martone,et al.  A multicarrier system based on the fractional Fourier transform for time-frequency-selective channels , 2001, IEEE Trans. Commun..

[14]  Gozde Bozdagi Akar,et al.  Digital computation of the fractional Fourier transform , 1996, IEEE Trans. Signal Process..

[15]  Haldun M. Özaktas,et al.  Effect of fractional Fourier transformation on time-frequency distributions belonging to the Cohen class , 1996, IEEE Signal Processing Letters.

[16]  Sang-Yung Shin,et al.  Optical neural network using fractional Fourier transform, log-likelihood, and parallelism , 1998 .

[17]  Christiane Quesne,et al.  Linear Canonical Transformations and Their Unitary Representations , 1971 .

[18]  Billur Barshan,et al.  Complex signal recovery from two fractional Fourier transform intensities: order and noise dependence , 2005 .

[19]  I.I. Jouny.  Radar backscatter analysis using fractional Fourier transform , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

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

[21]  Guoan Bi,et al.  Tomography time-frequency transform , 2002, IEEE Trans. Signal Process..

[22]  Soo-Chang Pei,et al.  Fractional cosine, sine, and Hartley transforms , 2002, IEEE Trans. Signal Process..

[23]  Soo-Chang Pei,et al.  Relations between fractional operations and time-frequency distributions, and their applications , 2001, IEEE Trans. Signal Process..

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

[25]  Ljubisa Stankovic,et al.  Signal reconstruction from two close fractional Fourier power spectra , 2003, IEEE Trans. Signal Process..

[26]  John T. Sheridan,et al.  Fractional Fourier transform-based image encryption: phase retrieval algorithm , 2003 .

[27]  S. Pei,et al.  Design and application of discrete-time fractional Hilbert transformer , 2000 .

[28]  Qi Lin.  Frequency Sweeping Interference Suppressing in DSSS System Using Fractional Fourier Transform , 2004 .

[29]  G.F. Boudreaux-Bartels,et al.  Unitary and Hermitian fractional operators and their relation to the fractional Fourier transform , 1998, IEEE Signal Processing Letters.

[30]  Soo-Chang Pei,et al.  A method for the discrete fractional Fourier transform computation , 2003, IEEE Trans. Signal Process..

[31]  Ioannis Pitas,et al.  Digital watermarking in the fractional Fourier transformation domain , 2001, J. Netw. Comput. Appl..

[32]  Takaaki Musha,et al.  Self-monitoring sonar transducer array with internal accelerometers , 2002 .

[33]  Soo-Chang Pei,et al.  Closed-form discrete fractional and affine Fourier transforms , 2000, IEEE Trans. Signal Process..

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

[35]  Xiang-Gen Xia,et al.  On generalized-marginal time-frequency distributions , 1996, IEEE Trans. Signal Process..

[36]  Imam Samil Yetik,et al.  Beamforming using the fractional Fourier transform , 2003, IEEE Trans. Signal Process..

[37]  Qi Lin.  An Approach for Optimal Filtering of LFM Signal , 2004 .

[38]  Martin J. Bastiaans,et al.  On fractional Fourier transform moments , 2000, IEEE Signal Processing Letters.

[39]  L. B. Almeida.  Product and Convolution Theorems for the Fractional Fourier Transform , 1997, IEEE Signal Processing Letters.

[40]  Zhang Wei-qiang.  A Method for Time-Varying Channel Parameter Estimation Based on Fractional Fourier Transform , 2005 .

[41]  Olcay Akay,et al.  Fractional convolution and correlation via operator methods and an application to detection of linear FM signals , 2001, IEEE Trans. Signal Process..

[42]  Ping Xian.  A Novel Fast Algorithm for Fractional Fourier Transform , 2001 .

[43]  James H. McClellan,et al.  The discrete rotational Fourier transform , 1996, IEEE Trans. Signal Process..

[44]  Qilin,et al.  Detection and parameter estimation of multicomponent LFM signal based on the fractional Fourier transform , 2004 .

[45]  R. Tao,et al.  Detection and parameter estimation of multicomponent LFM signal based on the fractional fourier transform , 2004, Science in China Series F: Information Sciences.

[46]  A. Bultheel,et al.  Computation of the fractional Fourier transform , 2004 .

[47]  Tomaso Erseghe,et al.  Unified fractional Fourier transform and sampling theorem , 1999, IEEE Trans. Signal Process..

[48]  Vikram M. Gadre,et al.  An uncertainty principle for real signals in the fractional Fourier transform domain , 2001, IEEE Trans. Signal Process..

[49]  Bor-Sen Chen,et al.  A multi-input-multi-output system approach for the computation of discrete fractional Fourier transform , 2000, Signal Process..

[50]  Tao Ran.  Sampling Theorems for Bandpass Signals with Fractional Fourier Transform , 2005 .

[51]  S. Attallah,et al.  Analysis of peak-to-average power ratio of a multicarrier system based on the fractional Fourier transform , 2004, The Ninth International Conference onCommunications Systems, 2004. ICCS 2004..

[52]  Cagatay Candan,et al.  The discrete fractional Fourier transform , 2000, IEEE Trans. Signal Process..

[53]  Tao Ran,et al.  Fractional Fourier transform and time-frequency filtering , 2004 .

[54]  Levent Onural,et al.  Optimal filtering in fractional Fourier domains , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[55]  Z. Zalevsky,et al.  The Fractional Fourier Transform: with Applications in Optics and Signal Processing , 2001 .

[56]  Ljubisa Stankovic,et al.  A method for time-frequency analysis , 1994, IEEE Trans. Signal Process..

[57]  M. Fatih Erden,et al.  Repeated filtering in consecutive fractional Fourier domains and its application to signal restoration , 1999, IEEE Trans. Signal Process..

[58]  Chien-Cheng Tseng,et al.  Discrete fractional Fourier transform based on orthogonal projections , 1999, IEEE Trans. Signal Process..

[59]  D Mendlovic,et al.  Fractional Hilbert transform. , 1996, Optics letters.

[60]  M. Salazar-Palma,et al.  Exploiting early time response using the fractional Fourier transform for analyzing transient radar returns , 2004, IEEE Transactions on Antennas and Propagation.

[61]  Antonio G. García,et al.  New sampling formulae for the fractional Fourier transform , 1999, Signal Process..