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