volume | PIER Journals

Abstract

The time-to-frequency-domain conversion is often required in many applications of the finite-difference time-domain (FDTD) method. This paper presents a new FDTD time-to-frequencydomain conversion algorithm based on the optimization of nonuniform fast Fourier transform (NUFFT) with several redundancy-reduction techniques. The proposed algorithm can perform the FDTD conversion at multiple desired frequencies without the limitation of uniformly spaced frequencies in the fast Fourier transform (FFT). In addition, with a very low storage cost, the algorithm can be much more efficient than other FDTD conversion techniques if a moderate number of frequencies or more are of interest. This algorithm is very useful for some FDTD applications.

1. Taflove, A. and S. C. Hagness, Computational Electrodynamics: the Finite-Difference Time-Domain Method, 2nd edition, Artech House, Norwood, 2000.

2. Furse, C. M., S. P. Mathur, and O. P. Gandhi, "Improvements to the finite-difference time-domain method for calculating the radar cross section of a perfectly conducting target," IEEE Trans. Microwave Theory Tech., Vol. 38, No. 7, 919-927, 1990.
doi:10.1109/22.55785 Google Scholar

3. Shum, S. M. and K. M. Luk, "An efficient FDTD near-to-far-field transformation for radiation pattern calculation," Microwave and Optical Technology Letters, Vol. 20, No. 2, 129-131, 1999.
doi:10.1002/(SICI)1098-2760(19990120)20:2<129::AID-MOP14>3.0.CO;2-C Google Scholar

4. Wang, J., O. Fujiwara, S. Kodera, and S. Watanabe, "FDTD calculation of whole-body average SAR in adult and child models for frequencies from 30 MHz to 3 GHz ," Phys. Med. Biol., Vol. 51, 4119-4127, 2006.
doi:10.1088/0031-9155/51/17/001 Google Scholar

5. Furse, C. M. and O. P. Gandhi, "Why the DFT is faster than the FFT for the FDTD time-to-frequency domain ocnversions," IEEE Trans. Microwave and Guided Wave Lett., Vol. 5, No. 10, 326-328, 1995.
doi:10.1109/75.465048 Google Scholar

6. Furse, C. M., "Faster than Fourier: ultra-efficient time-to-frequency-domain conversions for FDTD simulations," IEEE Antennas and Propagation Magazine, Vol. 42, No. 6, 24-34, 2000.
doi:10.1109/74.894179 Google Scholar

7. Dutt, A. and V. Rokhlin, "Fast Fourier transforms for nonequispaced data," SIAM J. Sci. Comput., Vol. 14, 1368-1393, 1993.
doi:10.1137/0914081 Google Scholar

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

9. Nguyen, N. and Q. H. Liu, "The regular Fourier matrics and nonuniform fast Fourier transforms," SIAM J. Sci. Comput., Vol. 21, No. 1, 283-293, 1999.
doi:10.1137/S1064827597325712 Google Scholar

10. Fessler, J. A. and B. P. Sutton, "Nonuniform fast Fourier transform using min-max interpolation," IEEE Trans. Signal Process, Vol. 51, No. 2, 560-574, 2003.
doi:10.1109/TSP.2002.807005 Google Scholar

11. Sorensen, H., D. Jones, M. Heideman, and C. Burrus, "Realvalued fast Fourier transform algorithms," IEEE Trans. Acoust., Speech and Signal Process., Vol. 35, No. 6, 849-863, 1987.
doi:10.1109/TASSP.1987.1165220 Google Scholar

12. Oppenheim, A. V. and R.W. Schafer, Digital Signal Processing, Prentice-Hall, Englewood Ciffs, 1975.

13. Li, C., G. W. Kattawar, and P. Yang, "A new algorithm to achieve rapid field convergence in the frequency domain when using FDTD," Journal of Electromagnetic Waves and Applications, Vol. 18, No. 6, 797-807, 2004.
doi:10.1163/156939304323105871 Google Scholar

Dr. Yan Hui Liu

Prof. Qing Huo Liu

Professor Zai-Ping Nie