Digital computation of the weighted-type fractional Fourier transform

AbstractThe paper reveals the time-frequency symmetric property of the weighted-type fractional Fourier transform (WFRFT) by investigating the original definition of the WFRFT, and proposes a discrete algorithm of the WFRFT based on the weighted discrete Fourier transform (WDFT) algorithm with constraint conditions of the definition of the WFRFT and time-domain sampling. When the WDFT is considered in digital computation of the WFRFT, the Fourier transform in the definition of the WFRFT should be defined in frequency (Hz) but not angular frequency (rad/s). The sampling period Δt and sampling duration T should satisfy $$\Delta t = {T \mathord{\left/ {\vphantom {T N}} \right. \kern-\nulldelimiterspace} N} = {1 \mathord{\left/ {\vphantom {1 {\sqrt N }}} \right. \kern-\nulldelimiterspace} {\sqrt N }}$$ when N-point DFT is utilized. Since Hermite-Gaussian functions are the best known eigenfunctions of the fractional Fourier transform (FRFT), digital computation based on eigendecomposition is also carried out as the additional verification and validation for the WFRFT calculation.

[1]  Xiang-Gen Xia.  On bandlimited signals with fractional Fourier transform , 1996, IEEE Signal Process. Lett..

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

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

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

[5]  Tomaso Erseghe,et al.  An orthonormal class of exact and simple DFT eigenvectors with a high degree of symmetry , 2003, IEEE Trans. Signal Process..

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

[7]  H. Ozaktas,et al.  Fourier transforms of fractional order and their optical interpretation , 1993 .

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

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

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

[11]  Naitong Zhang,et al.  Multichannel Sampling and Reconstruction of Bandlimited Signals in Fractional Fourier Domain , 2010, IEEE Signal Processing Letters.

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

[13]  Ran Tao,et al.  The multiple-parameter fractional Fourier transform , 2008, Science in China Series F: Information Sciences.

[14]  Ran Tao,et al.  The discrete multiple-parameter fractional Fourier transform , 2010, Science China Information Sciences.

[15]  Ayush Bhandari,et al.  Sampling and Reconstruction of Sparse Signals in Fractional Fourier Domain , 2010, IEEE Signal Processing Letters.

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

[17]  Jin Jiang,et al.  Time-frequency feature representation using energy concentration: An overview of recent advances , 2009, Digit. Signal Process..

[18]  Ran Tao,et al.  Fractional Fourier domain analysis of decimation and interpolation , 2007, Science in China Series F: Information Sciences.

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

[20]  Ran Tao,et al.  Image encryption based on the multiple-parameter discrete fractional Fourier transform and chaos function , 2010 .

[21]  Jin Zhang,et al.  Deficiencies of the cryptography based on multiple-parameter fractional Fourier transform. , 2009, Optics letters.

[22]  Balu Santhanam,et al.  On discrete Gauss-Hermite functions and eigenvectors of the discrete Fourier transform , 2008, Signal Process..

[23]  Kok Lay Teo,et al.  Complete way to fractionalize Fourier transform , 2004 .

[24]  Meng Xiangyi,et al.  Fractional Fourier domain analysis of decimation and interpolation , 2007 .

[25]  张峰,et al.  Multi-channel sampling theorems for band-limited signals with fractional Fourier transform , 2008 .

[26]  C. Shih.  Fractionalization of Fourier transform , 1995 .

[27]  Ayush Bhandari,et al.  Shift-Invariant and Sampling Spaces Associated With the Fractional Fourier Transform Domain , 2012, IEEE Transactions on Signal Processing.

[28]  Yan Zhang,et al.  Properties of the fractionalization of a Fourier transform , 1997 .

[29]  Ran Tao,et al.  Research progress on discretization of fractional Fourier transform , 2008, Science in China Series F: Information Sciences.

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

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

[32]  LJubisa Stankovic,et al.  Fractional Fourier transform as a signal processing tool: An overview of recent developments , 2011, Signal Process..

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

[34]  Balu Santhanam,et al.  Erratum to "On discrete Gauss-Hermite functions and eigenvectors of the discrete Fourier transform" [Signal Processing 88 (11) (2008) 2738-2746] , 2009, Signal Process..

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