Discrete Fractional Fourier Transforms Based on Closed-Form Hermite–Gaussian-Like DFT Eigenvectors

In this paper, we construct discrete fractional Fourier transforms (DFrFT) using recently introduced closed-form Hermite–Gaussian-like (HGL) eigenvectors. With respect to such eigenvectors, we discuss the convergence of their components to samples of the corresponding continuous Hermite–Gaussian functions and propose solutions to deal with some restrictions related to their construction. This allows us to give new procedures for obtaining orthonormal bases of HGL eigenvectors, which are used to fractionalize the discrete Fourier transform. We illustrate the application of the resulting DFrFT in the scenario of filtering in the fractional domain and compare the results with existing DFrFT approaches.

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

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

[3]  Soo-Chang Pei,et al.  Generalized Commuting Matrices and Their Eigenvectors for DFTs, Offset DFTs, and Other Periodic Operations , 2008, IEEE Transactions on Signal Processing.

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

[5]  Magdy T. Hanna,et al.  Discrete fractional Fourier transform based on the eigenvectors of tridiagonal and nearly tridiagonal matrices , 2008, Digit. Signal Process..

[6]  Teng Wang,et al.  Security-Coded OFDM System Based on Multiorder Fractional Fourier Transform , 2016, IEEE Communications Letters.

[7]  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.

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

[9]  Stefan Nolte,et al.  Implementation of quantum and classical discrete fractional Fourier transforms , 2015, Nature Communications.

[10]  Soo-Chang Pei,et al.  Optimal Discrete Gaussian Function: The Closed-Form Functions Satisfying Tao’s and Donoho’s Uncertainty Principle With Nyquist Bandwidth , 2016, IEEE Transactions on Signal Processing.

[11]  Mahmoud H. Annaby,et al.  Image encryption via discrete fractional Fourier-type transforms generated by random matrices , 2016, Signal Process. Image Commun..

[12]  Nicolas Longépé,et al.  Vessel Refocusing and Velocity Estimation on SAR Imagery Using the Fractional Fourier Transform , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Qiwen Ran,et al.  Fractionalisation of an odd time odd frequency DFT matrix based on the eigenvectors of a novel nearly tridiagonal commuting matrix , 2011 .

[14]  Balu Santhanam,et al.  Discrete Gauss-Hermite Functions and Eigenvectors of the Centered Discrete Fourier Transform , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[15]  Juliano B. Lima,et al.  Image encryption based on the fractional Fourier transform over finite fields , 2014, Signal Process..

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

[17]  D. Lynch.  Numerical Partial Differential Equations for Environmental Scientists and Engineers: A First Practical Course , 2004 .

[18]  M. .. Moore.  Statistical Mechanics: A Set of Lectures , 1974 .

[19]  Ran Tao,et al.  Transform Order Division Multiplexing , 2011, IEEE Transactions on Signal Processing.

[20]  Ran Tao,et al.  Multichannel Random Discrete Fractional Fourier Transform , 2015, IEEE Signal Processing Letters.

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

[22]  Soo-Chang Pei,et al.  Generating matrix of discrete Fourier transform eigenvectors , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  Hua Yu,et al.  Parameter Estimation of Wideband Underwater Acoustic Multipath Channels based on Fractional Fourier Transform , 2016, IEEE Transactions on Signal Processing.

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

[25]  F. N. Kong,et al.  Analytic Expressions of Two Discrete Hermite–Gauss Signals , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[26]  John T. Sheridan,et al.  Optical encryption by combining image scrambling techniques in fractional Fourier domains , 2013 .

[27]  Lutfiye Durak-Ata,et al.  Efficient computation of DFT commuting matrices by a closed-form infinite order approximation to the second differentiation matrix , 2011, Signal Processing.

[28]  Magdy T. Hanna,et al.  Direct sequential evaluation of optimal orthonormal eigenvectors of the discrete Fourier transform matrix by constrained optimization , 2012, Digit. Signal Process..

[29]  Deyun Wei,et al.  Generalized Sampling Expansions with Multiple Sampling Rates for Lowpass and Bandpass Signals in the Fractional Fourier Transform Domain , 2016, IEEE Transactions on Signal Processing.

[30]  Alexey Kuznetsov.  Explicit Hermite-type Eigenvectors of the Discrete Fourier Transform , 2015, SIAM J. Matrix Anal. Appl..

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

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

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

[34]  Wen-Liang Hsue,et al.  Real Discrete Fractional Fourier, Hartley, Generalized Fourier and Generalized Hartley Transforms With Many Parameters , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[35]  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.

[36]  Magdy T. Hanna,et al.  Direct Batch Evaluation of Optimal Orthonormal Eigenvectors of the DFT Matrix , 2008, IEEE Transactions on Signal Processing.

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

[38]  Lutfiye Durak-Ata,et al.  The discrete fractional Fourier transform based on the DFT matrix , 2011, Signal Process..

[39]  Ping Wei,et al.  Adaptive short time fractional Fourier transform for time–frequency segmentation , 2016 .

[40]  Deyun Wei,et al.  Novel Tridiagonal Commuting Matrices for Types I, IV, V, VIII DCT and DST Matrices , 2014, IEEE Signal Processing Letters.

[41]  Balu Santhanam,et al.  A comparative study of commuting matrix approaches for the discrete fractional fourier transform , 2015, 2015 IEEE Signal Processing and Signal Processing Education Workshop (SP/SPE).

[42]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .