Discrete-dipole approximation for scattering by features on surfaces by means of a two-dimensional fast Fourier transform technique

A two-dimensional fast Fourier transform technique is proposed for accelerating the computation of scattering characteristics of features on surfaces by using the discrete-dipole approximation. The two-dimensional fast Fourier transform reduces the CPU execution time dependence on the number of dipoles N from O(N2) to O(N log N). The capabilities and flexibility of a discrete-dipole code implementing the technique are demonstrated with scattering results from circuit features on surfaces.

[1]  E. Purcell,et al.  Scattering and Absorption of Light by Nonspherical Dielectric Grains , 1973 .

[2]  R. J. Lytle,et al.  Fortran subroutines for the numerical evaluation of Sommerfeld integrals unter anderem. [WF-LLL2A and subroutines, in FORTRAN IV for CDC 7600] , 1975 .

[3]  P. Grossel,et al.  Use of two-dimensional Fast Fourier Transform in harmonic modulated thermal diffusion , 1996 .

[4]  B. Draine,et al.  Discrete-Dipole Approximation For Scattering Calculations , 1994 .

[5]  Bruce T. Draine,et al.  The discrete-dipole approximation and its application to interstellar graphite grains , 1988 .

[6]  Fadi Ismail Assi,et al.  Electromagnetic wave scattering by a sphere on a layered substrate , 1990 .

[7]  D. K. Vaughan,et al.  Calculation Of Light Scatter From Structures On Silicon Surfaces , 1987, Advanced Lithography.

[8]  W. Steen.  Absorption and Scattering of Light by Small Particles , 1999 .

[9]  B. Draine,et al.  Application of fast-Fourier-transform techniques to the discrete-dipole approximation. , 1991, Optics letters.

[10]  J J Talamonti,et al.  Numerical model estimating the capabilities and limitations of the fast Fourier transform technique in absolute interferometry. , 1996, Applied optics.

[11]  J. Vlieger,et al.  Light scattering by a sphere on a substrate , 1986 .

[12]  Akhlesh Lakhtakia,et al.  General theory of the Purcell-Pennypacker scattering approach and its extension to bianisotropic scatterers , 1992 .

[13]  Greg W. Starr,et al.  Modeling of light scattering from structures with particle contaminants , 1996, Optics & Photonics.

[14]  A. Lakhtakia.  Macroscopic theory of the coupled dipole approximation method , 1990 .

[15]  Bruce T. Draine,et al.  Beyond Clausius-Mossotti - Wave propagation on a polarizable point lattice and the discrete dipole approximation. [electromagnetic scattering and absorption by interstellar grains] , 1992 .

[16]  Ari Sihvola,et al.  Scattering by a small object close to an interface. I. Exact-image theory formulation , 1991 .

[17]  N. Brenner.  Fast Fourier transform of externally stored data , 1969 .

[18]  A G Hoekstra,et al.  Dipolar unit size in coupled-dipole calculations of the scattering matrix elements. , 1993, Optics letters.

[19]  Marc A. Taubenblatt,et al.  Calculation of light scattering from particles and structures on a surface by the coupled-dipole method , 1993 .

[20]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[21]  J. M. Greenberg,et al.  A model for the optical properties of porous grains , 1990 .

[22]  Z. Kam,et al.  Absorption and Scattering of Light by Small Particles , 1998 .

[23]  G. Kuo-Petravic,et al.  An ILUCG algorithm which minimizes in the euclidean norm , 1979 .

[24]  D. James,et al.  A spectral equivalence theorem , 1989 .

[25]  B. R. Johnson.  Light scattering from a spherical particle on a conducting plane. I: Normal incidence , 1992 .

[26]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[27]  Hollis H. C. Chen.  Theory of electromagnetic waves : a coordinate-free approach / Hollis C. Chen , 1985 .