DocumentCode :
3160119
Title :
A general form of 2D Fourier transform eigenfunctions
Author :
Pei, Soo-Chang ; Liu, Chun-Lin
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear :
2012
fDate :
25-30 March 2012
Firstpage :
3701
Lastpage :
3704
Abstract :
In this paper, the general form of the two-dimensional Fourier transform (2D FT) eigenfunctions is discussed. It is obtained from the linear combination of the 2D separable Hermite Gaussian functions (SHGFs). For example, the rotated Hermite Gaussian functions (RHGFs) for the rotated coordinate and the Laguerre Gaussian functions (LGFs) for the polar coordinate are two special cases of the general form. With the aid of the general form, we can achieve these 2D functions with perfect orthogonality. Finding the combination coefficients is equivalent to the multinomial expansion problem. Therefore, we can apply the fast Fourier transform and some recurrence relations to the coefficients. The computation cost is much less than the close-form coefficients, which is associated with the Jacobi polynomials.
Keywords :
Gaussian processes; Jacobian matrices; eigenvalues and eigenfunctions; fast Fourier transforms; 2D Fourier transform eigenfunctions; 2D separable Hermite Gaussian functions; FFT; Jacobi polynomials; LGF; Laguerre Gaussian functions; RHGF; SHGF; close-form coefficients; combination coefficients; fast Fourier transform; general form; linear combination; multinomial expansion problem; perfect orthogonality; polar coordinate; rotated Hermite Gaussian functions; rotated coordinate; two-dimensional Fourier transform eigenfunctions; Approximation algorithms; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Jacobian matrices; Polynomials; Eigenfunctions; Fast Fourier Transforms; Orthogonality; Two-Dimensional Discrete Fourier Transforms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on
Conference_Location :
Kyoto
ISSN :
1520-6149
Print_ISBN :
978-1-4673-0045-2
Electronic_ISBN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.2012.6288720
Filename :
6288720
Link To Document :
بازگشت