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.
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.
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.
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.
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.
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.
7. Dutt, A. and V. Rokhlin, "Fast Fourier transforms for nonequispaced data," SIAM J. Sci. Comput., Vol. 14, 1368-1393, 1993.
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.
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.
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.
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.
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.