Research progress on discretization of fractional Fourier transform

As the fractional Fourier transform has attracted a considerable amount of attention in the area of optics and signal processing, the discretization of the fractional Fourier transform becomes vital for the application of the fractional Fourier transform. Since the discretization of the fractional Fourier transform cannot be obtained by directly sampling in time domain and the fractional Fourier domain, the discretization of the fractional Fourier transform has been investigated recently. A summary of discretizations of the fractional Fourier transform developed in the last nearly two decades is presented in this paper. The discretizations include sampling in the fractional Fourier domain, discrete-time fractional Fourier transform, fractional Fourier series, discrete fractional Fourier transform (including 3 main types: linear combination-type; sampling-type; and eigen decomposition-type), and other discrete fractional signal transform. It is hoped to offer a doorstep for the readers who are interested in the fractional Fourier transform.

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

[2]  A. Lohmann,et al.  Fractional Correlation , 1995 .

[3]  Chien-Cheng Tseng,et al.  A new discrete fractional Fourier transform based on constrained eigendecomposition of DFT matrix by Lagrange multiplier method , 1999 .

[4]  Nicola Laurenti,et al.  Multiplicity of fractional Fourier transforms and their relationships , 2000, IEEE Trans. Signal Process..

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

[6]  Soo-Chang Pei,et al.  Discrete Fractional Fourier Transform Based on New Nearly Tridiagonal Commuting Matrices , 2005, IEEE Transactions on Signal Processing.

[7]  Magdy T. Hanna.  On the Angular Decomposition Technique for Computing the Discrete Fractional Fourier Transform , 2007, 2007 IEEE International Symposium on Circuits and Systems.

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

[9]  S Liu,et al.  Optical image encryption based on multifractional Fourier transforms. , 2000, Optics letters.

[10]  Tomaso Erseghe,et al.  Method for defining a class of fractional operations , 1998, IEEE Trans. Signal Process..

[11]  Ran Tao,et al.  Sampling and Sampling Rate Conversion of Band Limited Signals in the Fractional Fourier Transform Domain , 2008, IEEE Transactions on Signal Processing.

[12]  James H. McClellan,et al.  The DRFT-a rotation in time-frequency space , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

[14]  Cagatay Candan,et al.  The discrete fractional Fourier transform , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[15]  Soo-Chang Pei,et al.  The multiple-parameter discrete fractional Fourier transform , 2006, IEEE Signal Process. Lett..

[16]  S C Pei,et al.  Simplified fractional Fourier transforms. , 2000, Journal of the Optical Society of America. A, Optics, image science, and vision.

[17]  Tatiana Alieva,et al.  Fractional Fourier and Radon-Wigner transforms of periodic signals , 1998, Signal Process..

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

[19]  Thomas W. Parks,et al.  Understanding discrete rotations , 1997, IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  Soo-Chang Pei,et al.  Discrete Fractional Fourier Transform Based on New Nearly Tridiagonal Commuting Matrices , 2006, IEEE Trans. Signal Process..

[21]  Cagatay Candan,et al.  On Higher Order Approximations for Hermite–Gaussian Functions and Discrete Fractional Fourier Transforms , 2007, IEEE Signal Processing Letters.

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

[23]  M. A. Kutay,et al.  The discrete fractional Fourier transformation , 1996, Proceedings of Third International Symposium on Time-Frequency and Time-Scale Analysis (TFTS-96).

[24]  Min-Hung Yeh.  Angular decompositions for the discrete fractional signal transforms , 2005, Signal Process..

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

[26]  Braham Barkat,et al.  A modified fractional Fourier series for the analysis of finite chirp signals & its application , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[27]  Daniel S. Yeung,et al.  General multifractional Fourier transform method based on the generalized permutation matrix group , 2005, IEEE Transactions on Signal Processing.

[28]  D Mendlovic,et al.  Fractional Fourier transform: simulations and experimental results. , 1995, Applied optics.

[29]  Magdy T. Hanna,et al.  Hermite-Gaussian-like eigenvectors of the discrete Fourier transform matrix based on the singular-value decomposition of its orthogonal projection matrices , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[30]  M. Fatih Erden,et al.  Synthesis of general linear systems with repeated filtering in consecutive fractional Fourier domains , 1998 .

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

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

[33]  D Mendlovic,et al.  Fractional Wiener filter. , 1996, Applied optics.

[34]  Nicola Laurenti,et al.  A unified framework for the fractional Fourier transform , 1998, IEEE Trans. Signal Process..

[35]  B. Dickinson,et al.  Eigenvectors and functions of the discrete Fourier transform , 1982 .

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

[37]  Ran Tao,et al.  Research progress of the fractional Fourier transform in signal processing , 2006, Science in China Series F.

[38]  Soo-Chang Pei,et al.  Discrete fractional Hilbert transform , 2000, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[39]  Ran Tao,et al.  A Fast Algorithm for Fractional Fourier Transform with Zooming-in Ability , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[40]  Chien-Cheng Tseng,et al.  Eigenvalues and eigenvectors of generalized DFT, generalized DHT, DCT-IV and DST-IV matrices , 2002, IEEE Trans. Signal Process..

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

[42]  M.T. Hanna.  A discrete fractional Fourier transform based on orthonormalized McClellan-Parks eigenvectors , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[43]  Zhengjun Liu,et al.  A discrete fractional random transform , 2005, math-ph/0605061.

[44]  Cagatay Candan,et al.  Sampling and series expansion theorems for fractional Fourier and other transforms , 2003, Signal Process..

[45]  K. M. M. Prabhu,et al.  The fractional Fourier transform: theory, implementation and error analysis , 2003, Microprocess. Microsystems.

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

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

[48]  Levent Onural,et al.  Convolution, filtering, and multiplexing in fractional Fourier domains and their relation to chirp and wavelet transforms , 1994 .

[49]  Min-Hung Yeh.  Angular decompositions for the discrete fractional signal transforms , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[50]  Soo-Chang Pei,et al.  The discrete fractional cosine and sine transforms , 2001, IEEE Trans. Signal Process..

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

[52]  Tao Ran,et al.  Practical normalization methods in the digital computation of the fractional Fourier transform , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[53]  Xiang-Gen Xia,et al.  On bandlimited signals with fractional Fourier transform , 1996, IEEE Signal Processing Letters.

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

[55]  D. Mustard,et al.  The fractional fourier transform and the wigner distribution , 1996, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

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

[57]  A. Zayed.  On the relationship between the Fourier and fractional Fourier transforms , 1996, IEEE Signal Processing Letters.

[58]  Ran Tao,et al.  Spectral Analysis and Reconstruction for Periodic Nonuniformly Sampled Signals in Fractional Fourier Domain , 2007, IEEE Transactions on Signal Processing.

[59]  A.I. Zayed,et al.  A convolution and product theorem for the fractional Fourier transform , 1998, IEEE Signal Processing Letters.

[60]  Magdy T. Hanna,et al.  Hermite-Gaussian-like eigenvectors of the discrete Fourier transform matrix based on the direct utilization of the orthogonal projection matrices on its eigenspaces , 2006, IEEE Transactions on Signal Processing.

[61]  Juan G. Vargas-Rubio,et al.  On the multiangle centered discrete fractional Fourier transform , 2005, IEEE Signal Processing Letters.

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

[63]  Soo-Chang Pei,et al.  Fractional Fourier series expansion for finite signals and dual extension to discrete-time fractional Fourier transform , 1999, IEEE Trans. Signal Process..

[64]  Soo-Chang Pei,et al.  Generalized eigenvectors and fractionalization of offset DFTs and DCTs , 2004, IEEE Transactions on Signal Processing.

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

[66]  M. Alper Kutay,et al.  Optimal image restoration with the fractional Fourier transform , 1998 .

[67]  Chien-Cheng Tseng,et al.  A new discrete fractional Fourier transform based on constrained eigendecomposition of DFT matrix by Largrange multiplier method , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[68]  J. McClellan,et al.  Eigenvalue and eigenvector decomposition of the discrete Fourier transform , 1972 .

[69]  Haldun M. Ozaktas,et al.  Optimal image restoration with the fractional fourier transform , 1998 .

[70]  Soo-Chang Pei,et al.  Discrete fractional Hadamard transform , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

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

[72]  Tomaso Erseghe,et al.  The fractional discrete cosine transform , 2002, IEEE Trans. Signal Process..

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

[74]  Kamalesh Kumar Sharma,et al.  Fractional Fourier transform of bandlimited periodic signals and its sampling theorems , 2005 .

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

[76]  Kamalesh Kumar Sharma,et al.  On scaling properties of fractional Fourier transform and its relation with other transforms , 2006 .

[77]  S. Pei,et al.  Discrete fractional Fourier transform , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

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

[79]  Shouyi Yang,et al.  Calculation of Discrete Fractional Fourier Transform based on Adaptive LMS algorithm , 2006, 2006 8th international Conference on Signal Processing.

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

[81]  S. Pei,et al.  Discrete fractional Hartley and Fourier transforms , 1998 .

[82]  Rafael Torres,et al.  Sampling Theorem for Fractional Bandlimited Signals: A Self-Contained Proof. Application to Digital Holography , 2006, IEEE Signal Processing Letters.

[83]  Soo-Chang Pei,et al.  A novel method for discrete fractional Fourier transform computation , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[84]  S. Pei,et al.  Improved discrete fractional Fourier transform. , 1997, Optics letters.