• 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