Why the DFT is faster than the FFT for FDTD time-to-frequency domain conversions

Although it is a time-domain method, the finite-difference time-domain (FDTD) method has been used extensively for calculating frequency domain parameters such as specific absorption rate, radar cross-section, and S-parameters. When a broad frequency band is of interest, using a broad-band pulsed excitation can provide this frequency response with a single FDTD simulation. The frequency domain data can be calculated from the time domain data using either a discrete Fourier transform (DFT) or a fast Fourier transform (FFT). This letter examines both methods and analyzes why the DFT is generally more efficient and easier to use than the FFT for FDTD time-to-frequency domain conversions. >

[1]  M. Gribbons,et al.  A hybrid spectral/FDTD method for the electromagnetic analysis of guided waves in periodic structures , 1993, IEEE Microwave and Guided Wave Letters.

[2]  O P Gandhi,et al.  Specific absorption rates and induced current distributions in an anatomically based human model for plane-wave exposures. , 1992, Health physics.

[3]  A. Taflove,et al.  Review of FD-TD numerical modeling of electromagnetic wave scattering and radar cross section , 1989, Proc. IEEE.

[4]  John Litva,et al.  Fast finite-difference time-domain analysis of resonators using digital filtering and spectrum estimation techniques , 1992 .

[5]  Karl Kunz,et al.  A Three-Dimensional Finite-Difference Solution of the External Response of an Aircraft to a Complex Transient EM Environment: Part II-Comparison of Predictions and Measurements , 1978, IEEE Transactions on Electromagnetic Compatibility.

[6]  Cynthia Furse,et al.  A simple convolution procedure for calculating currents induced in the human body for exposure to electromagnetic pulses , 1994 .

[7]  T. Kimura,et al.  Analysis of microstrip circuits using three-dimensional full-wave electromagnetic field analysis in the time domain , 1988 .

[8]  J. Olivier,et al.  Mutual coupling between waveguide apertures mounted on a common conducting surface using a time- and Fourier-gated pulsed FDTD method , 1993, IEEE Microwave and Guided Wave Letters.

[9]  A. Taflove,et al.  The Finite-Difference Time-Domain Method for Numerical Modeling of Electromagnetic Wave Interactions with Arbitrary Structures , 1990, Progress In Electromagnetics Research.

[10]  Cynthia Furse,et al.  Improvements to the finite-difference time-domain method for calculating the radar cross section of a perfectly conducting target , 1990 .