Article thumbnail

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

By Amedeo Capozzoli, Claudio Curcio, Angelo Liseno and Antonio Riccardi


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

Topics: fast multipole method, Non Uniform Fast Fourier Transform
Publisher: 'EMW Publishing'
Year: 2013
DOI identifier: 10.2528/PIER13072402
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.