Parameter Selection and Accuracy in Type-3 Non-Uniform Ffts Based on Gaussian Gridding

We provide a sufficient condition to select the parameters of Type 3 Non-Uniform Fast Fourier Transform (NUFFT) algorithms based on the Gaussian gridding to fulfill a prescribed accuracy. This is a problem of significant interest in many areas of applied electromagnetics, as for example fast antenna analysis and synthesis and fast calculation of the scattered fields, as well as in medical imaging comprising ultrasound tomography, computed axial tomography, positron emission tomography and magnetic resonance imaging. The approach is related to the one dimensional case and follows the work in [15]. The accuracy of the proposed choice is first numerically assessed and then compared to that achieved by the approach in [2]. The convenience of the strategy devised in this paper is shown. Finally, the use of the Type 3 NUFFT is highlighted for an electromagnetic application consisting of the implementation of the aggregation and disaggregation steps in the fast calculation of the scattered field by the Fast Multipole Method