volume | PIER Journals

Abstract

Fourier transform of discontinuous functions are often encountered in computational electromagnetics. A highly accurate, fast conformal Fourier transform (CFT) algorithm is proposed to evaluate the finite Fourier transform of 2D discontinuous functions. A curved triangular mesh combined with curvilinear coordinate transformation is adopted to flexibly model an arbitrary shape of the discontinuity boundary. This enables us to take full advantages of high order interpolation and Gaussian quadrature methods to achieve highly accurate Fourier integration results with a low sampling density and small computation time. The complexity of the proposed algorithm is similar to the traditional 2D fast Fourier transform algorithm, but with orders of magnitude higher accuracy. Numerical examples illustrate the excellent performance of the proposed CFT method.

1. Liu, Y. H., Z. P. Nie, and Q. H. Liu, "DIFFT: a fast and accurate algorithm for Fourier transform integrals of discontinuous functions," IEEE Microwave and Wireless Components Letters, Vol. 18, No. 2, 716-718, 2008.
doi:10.1109/LMWC.2008.2005162 Google Scholar

2. Fan, Z., R. S. Chen, H. Chen, and D. Z. Ding, "Weak form nonuniform fast Fourier transform method for solving volume integral equations," Progress In Electromagnetics Research, Vol. 89, 275-289, 2009.
doi:10.2528/PIER08121308 Google Scholar

3. Xiao, K., F. Zhao, S.-L. Chai, J.-J. Mao, and L.-W. Li, "Scattering analysis of periodic arrays using combined CBF/P-FFT method," Progress In Electromagnetics Research, Vol. 115, 131-146, 2011. Google Scholar

4. Rui, X., J. Hu, and Q. H. Liu, "Fast inhomogeneous plane wave algorithm for homogeneous dielectric body of revolution," Commun. Comput. Phys., Vol. 8, No. 4, 917-932, 2010. Google Scholar

5. Yang, S., Y. Chen, and Z.-P. Nie, "Simulation of time modulated linear antenna arrays using the FDTD method," Progress In Electromagnetics Research, Vol. 98, 175-190, 2009.
doi:10.2528/PIER09092507 Google Scholar

6. Laviada-Martinez, J., Y. Alvarez Lopez, and F. Las-Heras Andrés, "Efficient determination of the near-field in the vicinity of an antenna for the estimation of its safety perimeter," Progress In Electromagnetics Research, Vol. 103, 371-391, 2010.
doi:10.2528/PIER10031807 Google Scholar

7. Huang, Y., Y. Liu, Q. H. Liu, and J. Zhang, "Improved 3-D GPR detection by NUFFT combined with MPD method," Progress In Electromagnetics Research, Vol. 103, 185-199, 2010.
doi:10.2528/PIER10021005 Google Scholar

8. Najjar-Khatirkolaei, B. N. and A. R. Sebak, "Slot antenna on a conducting elliptic cylinder coated by nonconfocal chiral media," Progress In Electromagnetics Research, Vol. 93, 125-143, 2009.
doi:10.2528/PIER09033003 Google Scholar

9. Liu, Y., Z. Liang, and Z. Yang, "Computation of electromagnetic dosimetry for human body using parallel FDTD algorithm combined with interpolation technique," Progress In Electromagnetics Research, Vol. 82, 95-107, 2008.
doi:10.2528/PIER08021603 Google Scholar

10. Swillam, M. A., M. H. Bakr, and X. Li, "Full wave sensitivity analysis of guided wave structures using FDTD," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 16, 2135-2145, 2008.
doi:10.1163/156939308787522474 Google Scholar

11. Fan, G.-X. and Q. H. Liu, "Fast Fourier transform for discontinuous functions," IEEE Transactions on Antennas and Propagation, Vol. 52, No. 2, 461-465, 2004.
doi:10.1109/TAP.2004.823965 Google Scholar

12. Liu, Y. H., Q. H. Liu, Z. P. Nie, and Z. Q. Zhao, "Discontinuous fast Fourier transform with triangle mesh for two-dimensional discontinuous functions," Journal of Electromagnetic Waves and Applications, Vol. 25, No. 7, 1045-1057, 2011.
doi:10.1163/156939311795253975 Google Scholar

13. Froeyen, M. and L. Hellemans, "Improved algorithm for the discrete Fourier transform," Review of ScientiFIc Instruments, Vol. 56, 2325, 1985.
doi:10.1063/1.1138528 Google Scholar

14. Sorets, E., "Fast Fourier transforms of piecewise constant functions," Journal of Computational Physics, Vol. 116, 369-379, 1995.
doi:10.1006/jcph.1995.1035 Google Scholar

15. Zeng, P., "High-accuracy formula for discrete calculation of Fourier transforms," Applied Mathematics and Computation, Vol. 106, No. 2--3, 117-140, 1999.
doi:10.1016/S0096-3003(98)10080-2 Google Scholar

16. Liu, Y. H., Q. H. Liu, and Z. P. Nie, "A new efficient FDTD time-to-frequency-domain conversion algorithm," Progress In Electromagnetics Research, Vol. 92, 33-46, 2009.
doi:10.2528/PIER09030906 Google Scholar

17. Zhu, C. H., Q. H. Liu, Y. Shen, and L. Liu, "A high accuracy conformal method for evaluating the discontinuous Fourier transform," Progress In Electromagnetics Research, Vol. 109, 425-440, 2010.
doi:10.2528/PIER10082007 Google Scholar

18. Liu, Q. H. and N. Nguyen, "An accurate algorithm for nonuniform fast Fourier transforms (NUFFT's)," IEEE Microwave and Guided Wave Letters, Vol. 8, No. 1, 18-20, 1998.
doi:10.1109/75.650975 Google Scholar

19. Nguyen, N. and Q. H. Liu, "The regular Fourier matrices and nonuniform fast Fourier transforms," SIAM Journal on Scientific Computing, Vol. 21, 283, 1999.
doi:10.1137/S1064827597325712 Google Scholar

20. Song, J., Y. Liu, S. L. Gewalt, G. Cofer, G. A. Johnson, and Q. H. Liu, "Least-square NUFFT methods applied to 2-D and 3-D radially encoded MR image reconstruction," IEEE Transactions on Biomedical Engineering, Vol. 56, No. 4, 1134-1142, 2009.
doi:10.1109/TBME.2009.2012721 Google Scholar

21. Ayari, M., T. Aguili, and H. Baudrand, "New version of TWA using two-dimensional non-uniform fast Fourier mode transform (2D-NUFFMT) for full-wave investigation of microwave integrated circuits," Progress In Electromagnetics Research B, Vol. 15, 375-400, 2009.
doi:10.2528/PIERB09052301 Google Scholar

22. Silvester, P. P. and R. L. Ferrari, Finite Elements for Electrical Engineers, Cambridge Univ. Press, 1996.

23. Notaros, B. M., "Higher order frequency-domain computational electromagnetics," IEEE Transactions on Antennas and Propagation, Vol. 56, No. 8, 2251-2276, 2008.
doi:10.1109/TAP.2008.926784 Google Scholar

24. Cowper, G. R., "Gaussian quadrature formulas for triangles," International Journal for Numerical Methods in Engineering, Vol. 7, No. 3, 405-408, 1973.
doi:10.1002/nme.1620070316 Google Scholar

Dr. Chun-Hui Zhu

Prof. Qing Huo Liu

Dr. Yanhui Liu

Dr. Yi Shen

Dr. Li Jun Liu