Fractional discrete Fourier transform of type IV based on the eigenanalysis of a nearly tridiagonal matrix

Digital Signal Processing: A Review Journal

Volumn 22, Issue 6, 2012, Pages 1095-1106

  Hanna, Magdy Tawfik ^a  

^a FAYOUM UNIVERSITY   (Egypt)

Author keywords

A nearly tridiagonal matrix; Discrete Fourier transform of type IV (DFT IV); Discrete Hartley transform; Even and odd symmetric eigenvectors; Fractional discrete Fourier transform of type IV (FDFT IV)

Indexed keywords

APPLICATION PROGRAMS; DISCRETE FOURIER TRANSFORMS; LINEAR TRANSFORMATIONS; MATRIX ALGEBRA;

BLOCK DIAGONAL; DISCRETE FOURIER TRANSFORM OF TYPE IV (DFTIV); DISCRETE HARTLEY TRANSFORMS; FRACTIONAL DISCRETE FOURIER TRANSFORM OF TYPE IV (FDFT-IV); LINEAR COMBINATIONS; MATRIX MULTIPLICATION; SIMILARITY TRANSFORMATION; TRIDIAGONAL MATRICES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 84865973606     PISSN: 10512004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dsp.2012.06.008     Document Type: Article

References (18)

1. S. Oraintara, The unified discrete Fourier-Hartley transforms: Theory and structure, in: Proceedings of the IEEE International Symposium on Circuits and Systems, vol. 3, May 26-29, 2002, pp. III-433-III-436.
2. J.H. McClellan, and T.W. Parks Eigenvalue and eigenvector decomposition of the discrete Fourier transform IEEE Trans. Audio Electroacoust. AU-20 March 1972 66 74
3. B.W. Dickinson, and K. Steiglitz Eigenvectors and functions of the discrete Fourier transform IEEE Trans. Acoust. Speech Signal Process. ASSP-30 February 1982 25 31
4. B. Santhanam, and J.H. McClellan The discrete rotational Fourier transform IEEE Trans. Signal Process. 44 1996 994 998
5. S.-C. Pei, C.-C. Tseng, and M.-H. Yeh A new discrete fractional Fourier transform based on constrained eigendecomposition of DFT matrix by Lagrange multiplier method IEEE Trans. Circuits Syst., II Analog Digit. Signal Process. 46 September 1999 1240 1245
6. Ç. Candan, M.A. Kutay, and H.M. Ozaktas The discrete fractional Fourier transform IEEE Trans. Signal Process. SP-48 May 2000 1329 1337
7. Magdy Tawfik Hanna, Nabila Philip Attalla Seif, and Waleed Abd El Maguid Ahmed Discrete fractional Fourier transform based on the eigenvectors of tridiagonal and nearly tridiagonal matrices Digit. Signal Process. 18 5 September 2008 709 727
8. S.-C. Pei, M.-H. Yeh, and C.-C. Tseng Discrete fractional Fourier transform based on orthogonal projections IEEE Trans. Signal Process. SP-47 May 1999 1335 1348
9. Magdy Tawfik Hanna, Nabila Philip Attalla Seif, and Waleed Abd El Maguid Ahmed Hermite-Gaussian-like eigenvectors of the discrete Fourier transform matrix based on the singular value decomposition of its orthogonal projection matrices IEEE Trans. Circuits. Syst., I Regul. Pap. 51 11 November 2004 2245 2254
10. Magdy Tawfik Hanna, Nabila Philip Attalla Seif, and Waleed Abd El Maguid Ahmed Hermite-Gaussian-like eigenvectors of the discrete Fourier transform matrix based on the direct utilization of the orthogonal projection matrices on its eigenspaces IEEE Trans. Signal Process. 54 7 July 2006 2815 2819
11. Magdy Tawfik Hanna Direct batch evaluation of optimal orthonormal eigenvectors of the DFT matrix IEEE Trans. Signal Process. 56 5 May 2008 2138 2143
12. C.-C. Tseng Eigenvalues and eigenvectors of generalized DFT, generalized DHT, DCT-IV and DST-IV matrices IEEE Trans. Signal Process. SP-50 April 2002 866 877
13. Magdy Tawfik Hanna, Orthonormal eigenvectors of the DFT-IV matrix by the eigenanalysis of a nearly tridiagonal matrix, in: Proceedings of the IEEE International Symposium on Circuits and Systems, Rio de Janeiro, Brazil, May 15-18, 2011, pp. 1504-1507.
14. B.N. Parlett The Symmetric Eigenvalue Problem 1980 Prentice Hall Englewood Cliffs, NJ
15. J.H. Wilkinson The Algebraic Eigenvalue Problem 1965 Oxford University Press Oxford, UK
16. G.H. Golub, and C.F. Van Loan Matrix Computations 1989 Johns Hopkins University Press Baltimore, MD
17. F.R. Gantmacher The Theory of Matrices, vol. 1 2nd edition 1990 Chelsea New York
18. L.B. Almeida The fractional Fourier transform and time-frequency representations IEEE Trans. Signal Process. SP-42 November 1994 3084 3091