By Topic

A hierarchical FFT algorithm (HIL-FFT) for the fast analysis of transient electromagnetic scattering phenomena

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yilmaz, A.E. ; Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA ; Weile, Daniel S. ; Jian-Ming Jin ; Michielssen, E.

A fast algorithm for accelerating the time-marching solution of time-domain integral equations pertinent to the analysis of free-space electromagnetic scattering from perfectly conducting, platelike and uniformly meshed structures is presented. The matrix-vector multiplications required by the time-marching scheme are accelerated by use of the fast Fourier transform (FFT). This acceleration is achieved in a multilevel fashion by hierarchically grouping sparse interactions to extract denser pieces that are efficiently evaluated by the FFT. The total computational cost and storage requirements of this algorithm scale as O(NtNslog2 Ns) and O(N1.5), respectively, as opposed to O(NtNs2) and O(Ns2) for classical time-marching methods (Ns and Nt denote the total number of spatial unknowns and time steps, respectively). Simulation results demonstrate the accuracy and efficiency of the algorithm.

Published in:

Antennas and Propagation, IEEE Transactions on  (Volume:50 ,  Issue: 7 )