A High Accuracy Conformal Method for Evaluating the Discontinuous Fourier Transform

C. H. Zhu,Q. H. Liu,Y. Shen,L. J. Liu

DOI: https://doi.org/10.2528/pier10082007

2010-01-01

Abstract:A highly accurate, fast algorithm is proposed to evaluate the finite Fourier transform of both continuous and discontinues functions. As the discretization is conformal to the function discontinuities, this method is called the conformal Fourier transform (CFT) method. It is applied to computational electromagnetics to calculate the Fourier transform of induced electric current densities in a volume integral equation. The spectral discrimination in the CFT method can be arbitrary and the spectral range can be as large as needed. As no discretization for the Fourier exponential kernel is needed, the CFT method is not restricted by the Nyquist sampling theorem, thus avoiding the aliasing distortions that exist in other traditional methods. The accuracy of the CFT method is greatly improved since the method is based on highorder interpolation and the closed-form Fourier transforms for polynomials partly reduce the error due to discretization. Assuming N-s and N are the numbers of sampling points in the spatial and spectral domains, respectively, the computational cost of the CFT method is O((M+1)N log(2) L), where M is the interpolation order and L - N-8-1/M. Applications in the spectral analysis of electromagnetic fields are demonstrated.