Orthogonal Projections and Discrete Fractional Fourier Transforms

A summary of results from linear algebra pertaining to orthogonal projections onto subspaces of an inner product space is presented. A formal definition and a sufficient condition for the existence of a fractional transform given a unitary periodic operator is given. Next, using an orthogonal projection formula the class of weighted discrete fractional Fourier transforms (WDFrFTs) is shown to be completely determined by four integer parameters. Particular choices of these parameters yield the Dickinson-Steiglitz and Santhanam-McClellan WDFrFTs. Another choice gives a WDFrFT which agrees with any eigenvector decomposition-based DFrFT for terms of degree less than four. Applications of the proposed algorithm to chirp filtering is discussed

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

[2]  Adhemar Bultheel,et al.  Recent developments in the theory of the fractional Fourier and linear canonical transforms , 2007 .

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

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

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

[6]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .

[7]  A. Lohmann,et al.  Chirp filtering in the fractional Fourier domain. , 1994, Applied optics.

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

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

[10]  M. A. Kutay,et al.  The discrete harmonic oscillator, Harper's equation, and the discrete fractional Fourier transform , 2000 .

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

[12]  S. Axler.  Linear Algebra Done Right , 1995, Undergraduate Texts in Mathematics.

[13]  M. Stone.  On One-Parameter Unitary Groups in Hilbert Space , 1932 .

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