publication . Preprint . 2015

Approximating the Analytic Fourier Transform with the Discrete Fourier Transform

Axelrod, Jeremy;
Open Access English
  • Published: 06 Aug 2015
Abstract
The Fourier transform is approximated over a finite domain using a Riemann sum. This Riemann sum is then expressed in terms of the discrete Fourier transform, which allows the sum to be computed with a fast Fourier transform algorithm more rapidly than via a direct matrix multiplication. Advantages and limitations of using this method to approximate the Fourier transform are discussed, and prototypical MATLAB codes implementing the method are presented.
Subjects
free text keywords: Mathematics - Numerical Analysis
Download from
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue