R. Schmehl et al., DISCRETE-DIPOLE APPROXIMATION FOR SCATTERING BY FEATURES ON SURFACES BY MEANS OF A 2-DIMENSIONAL FAST FOURIER-TRANSFORM TECHNIQUE, Journal of the Optical Society of America. A, Optics, image science,and vision., 14(11), 1997, pp. 3026-3036
A two-dimensional fast Fourier transform technique is proposed for acc
elerating the computation of scattering characteristics of features on
surfaces by using the discrete-dipole approximation. The two-dimensio
nal fast Fourier transform reduces the CPU execution time dependence o
n the number of dipoles N from O(N-2) to O(N log N). The capabilities
and flexibility of a discrete-dipole code implementing the technique a
re demonstrated with scattering results from circuit features on surfa
ces. (C) 1997 Optical Society of America.