Generalized eigenvectors and fractionalization of offset DFTs and DCTs

IEEE Transactions on Signal Processing

Volumn 52, Issue 7, 2004, Pages 2032-2046

  Pei, Soo Chang ^a   Ding, Jian Jiun ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CONVOLUTION; COSINE TRANSFORMS; CRYPTOGRAPHY; DATA COMPRESSION; DIGITAL FILTERS; DIGITAL WATERMARKING; DISCRETE FOURIER TRANSFORMS; EIGENVALUES AND EIGENFUNCTIONS; FREQUENCY DOMAIN ANALYSIS; MATRIX ALGEBRA; POLYNOMIALS; THEOREM PROVING;

COMMUTATIVE MATRIX METHOD; DISCRETE COSINE TRANSFORMS; DISCRETE FRACTIONAL FOURIER TRANSFORM; HERMITE POLYNOMIAL; OFFSET DISCRETE FOURIER TRANSFORM;

DIGITAL SIGNAL PROCESSING;

EID: 3142715345     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.828904     Document Type: Article

References (24)

1. G. Bongiovanni, P. Corsini, and G. Frosini, "One-dimensional and two-dimensional generalized discrete Fourier transforms," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 97-99, Feb. 1976.
2. G. Bonnerot and M. Bellanger, "Odd-time odd-frequency discrete Fourier transform for symmetric real-valued series," Proc. IEEE, vol. 64, pp. 392-393, Mar. 1976.
3. H. J. Nussbaumer, Fast Fourier Transform and Convolution Algorithms. New York: Springer-Verlag, 1982.
4. O. K. Erosy, "Semisystolic array implementation of circular, skew-circular, and linear convolutions," IEEE Trans. Comput., vol. C-34, pp. 190-194, Feb. 1985.
5. C. C. Tseng, "Eigenvalues and eigenvectors of generalized DFT, generalized DHT, DCT-IV and DST-IV matrices," IEEE Trans. Signal Processing, vol. 50, pp. 866-877, Apr. 2002.
6. S. C. Pei and J. J. Ding, "Eigenfunctions of the offset Fourier, fractional Fourier, and linear canonical transforms," J. Opt. Soc. Amer. A, 2003, to be published.
7. J. H. McClellan and T. W. Parks, "Eigenvalue and eigenvector decomposition of the discrete Fourier transform," IEEE Trans. Audio. Electroacoust., vol. AE-20, pp. 66-74, 1972.
8. M. S. Richman and T. W. Parks, "Understanding discrete rotations," in Proc. ICASSP, vol. 3, 1997, pp. 2057-2060.
9. S. C. Pei, M. H. Yeh, and C. C. Tseng, "Discrete fractional Fourier transform based on orthogonal projections," IEEE Trans. Signal Processing, vol. 47, pp. 1335-1348, May 1999.
10. S. C. Pei and M. H. Yeh, "The discrete fractional cosine and sine transforms," IEEE Trans. Signal Processing, vol. 49, pp. 1198-1207, June 2001.
11. G. Cariolaro, T. Erseghe, and P. Kraniauskas, "The fractional discrete cosine transform," IEEE Trans. Signal Processing, vol. 50, pp. 902-911, Apr. 2002.
12. R. N. Bracewell, The Fourier Transform and Its Applications, Third ed. Boston, MA: McGraw-Hill, 2000.
13. M. L. Mehta, "Eigenvalues and eigenvectors of the finite Fourier transform," J. Math. Phys., vol. 28, no. 4, pp. 781-785, Apr. 1987.
14. B. W. Dickinson and K. Steiglitz, "Eigenvectors and functions of the discrete Fourier transform," IEEE Trans. Acoust, Speech, Signal Processing, vol. ASSP-30, pp. 25-31, 1982.
15. S. J. Leon, Linear Algebra With Applications, Fifth ed. Englewood Cliffs, NJ: Prentice-Hall, 1998.
16. N. Ahmed, T. Natarajan, and K. R. Rao, "Discrete cosine transform," IEEE Trans. Comput., vol. C-23, pp. 90-93, Jan. 1974.
17. S. A. Martucci, "Symmetric convolution and the discrete sine and cosine transforms," IEEE Trans. Signal Processing, vol. 42, pp. 1038-1051, May 1994.
18. G. Strang, "The discrete cosine transform," SIAM Rev., vol. 41, no. 1, pp. 135-147, 1999.
19. N. C. Hu, H. I. Chang, and O. K. Ersoy, "Generalized discrete Hartley transforms," IEEE Trans. Signal Processing, vol. 40, pp. 2931-2940, Dec. 1992.
20. H. M. Ozaktas, Z. Zalevsky, and M. A. Kutay, The Fractional Fourier Transform With Applications in Optics and Signal Processing. New York: Wiley, 2000.
21. C. Candan, M. A. Kutay, and H. M. Ozaktas, "The discrete fractional Fourier transform," IEEE Trans. Signal Processing, vol. 48, pp. 1329-1337, May 2000.
22. J. R. Rice, The Approximation of Functions. Reading, MA: Addison-Wesley, 1964, vol. 1, pp. 54-66.
23. S. Abe and J. T. Sheridan, "Generalization of the fractional Fourier transformation to an arbitrary linear lossless transformation: an operator approach," J. Phys. A, vol. 27, pp. 4179-4187, 1994.
24. S. Abe and J. T. Sheridan, "Optical operations on wave functions as the Abelian subgroups of the special affine Fourier transformation," Opt. Lett., vol. 19, no. 22, pp. 1801-1803, 1994.