Rapid Computation of the Discrete Fourier Transform

Authors:
  • CAChris Anderson
    Chris Anderson
  • MDMarie Dillon Dahleh
    Marie Dillon Dahleh
Publisher website
Google Scholar
Abstract
Algorithms for the rapid computation of the forward and inverse discrete Fourier transform for points which are nonequispaced or whose number is unrestricted are presented. The computational procedure is based on approximation using a local Taylor series expansion and the fast Fourier transform (FFT). The forward transform for nonequispaced points is computed as the solution of a linear system involving the inverse Fourier transform. This latter system is solved using the iterative method GMRES with preconditioning. Numerical results are given to confirm the efficiency of the algorithms.

This publication has 4 references indexed in Scilit: