SCATTERING FROM ELONGATED OBJECTS - DIRECT SOLUTION IN O(N LOG(2) N) OPERATIONS

A recursive algorithm is presented for analysing TM and TE plane-wave scattering from two-dimensional elongated objects. The computational c omplexity and the memory requirements of the algorithm are O(N log(2) N) and O(N log N), respectively. The algorithm is based on the concept of a reduced representation and fast computation of fields that are r adiated by quasialigned sources. While many existing fast algorithms f or analysing electromagnetic scattering problems rely on iterative str ategies, the proposed algorithm provides a direct solution to the scat tering problem. The algorithm has a variety of potential applications, including the analysis of scattering from truncated and quasiperiodic structures, winglike structures, phased-array antennas and rough surf aces.