PIER | |

Progress In Electromagnetics Research | ISSN: 1070-4698, E-ISSN: 1559-8985 |

Home > Vol. 109 > pp. 425-440
## A HIGH ACCURACY CONFORMAL METHOD FOR EVALUATING THE DISCONTINUOUS FOURIER TRANSFORMBy C.-H. Zhu, Q. H. Liu, Y. Shen, and L. Liu
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 high order interpolation and the closed-form Fourier transforms for polynomials partly reduce the error due to discretization. Assuming N and _{s}N are the numbers of sampling points in the spatial and frequency domain, 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−1)/_{s}M. Applications in spectral analysis of electromagnetic fields are demonstrated.
2. Fan, Z., R. S. Chen, H. Chen, and D. Z. Ding, "Weak form nonuniform fast Fourier transform method for solving volume integral equations," 3. Semnani, A. and M. Kamyab, "Truncated cosine Fourier series expansion method for solving 2-D inverse scattering problems," 4. Huang, Y., Y. Liu, Q. H. Liu, and J. Zhang, "Improved 3-D GPR detection by NUFFT combined with MPD method," 5. Yang, S., Y. Chen, and Z. P. Nie, "Simulation of time modulated linear antenna arrays using the FDTD method," 6. Najjar-Khatirkolaei, B. N. and A. R. Sebak, "Slot antenna on a conducting elliptic cylinder coated by nonconfocal chiral media," 7. Liu, Y., Z. Liang, and Z. Yang, "Computation of electromagnetic dosimetry for human body using parallel FDTD algorithm combined with interpolation technique," 8. Swillam, M. A., M. H. Bakr, and X. Li, "Full wave sensitivity analysis of guided wave structures using FDTD," 9. Lei, J. Z., C. H. Liang, W. Ding, and Y. Zhang, "EMC analysis of antennas mounted on electrically large platforms with parallel FDTD method," 10. Froeyen, M. and L. Hellemans, "Improved algorithm for the discrete Fourier transform," 11. Beaudoin, N. and S. S. Beauchemin, "A new numerical Fourier transform in d-dimensions," 12. Sundararajan, D., 13. Rabiner, L. R., R. W. Schafer, and C. M. Rader, "The chirp z-transform algorithm and its application," 14. Simonen, P. and H. Olkkonen, "Fast method for computing the Fourier integral transform via Simpson's numerical integration," 15. Zeng, P., "High-accuracy formula for discrete calculation of fourier transforms," 16. Morelli, E. A., "High accuracy evaluation of the finite Fourier transform using sampled data," 17. Fan, G.-X. and Q. H. Liu, "Fast Fourier transform for discontinuous functions," 18. Liu, Y. H., Q. H. Liu, and Z. P. Nie, "A new efficient FDTD time-to-frequency-domain conversion algorithm," 19. Higham, N. J., 20. Sarkar, I. and A. T. Fam, "The interlaced chirp z transform," 21. Graillat, S., P. Langlois, and N. Louvet, "Compensated horner scheme,", Research Report, Vol. 4, 2005.
22. El-Mikkawy, M. E. A., "Explicit inverse of a generalized Vandermonde matrix," |

© Copyright 2014 EMW Publishing. All Rights Reserved