Mathematica 9 is now available

Wolfram Library Archive

All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Fast Fourier Transform on Nonequispaced Grid

Anry Nersessian
Organization: National Academy of Sciences of Armenia
Department: Institute of Mathematics
Old MathSource #

Revision date


The fast calculation of this Fourier Transform on (in general) nonuniform grids is one of the important problems in applied mathematics.It is now central to many areas, notable spectral analysis in signal processing when the input data is not uniformly spaced,as well as for mathematical sources of the computer tomography. There are many papers of known autors devoted to fast solution of this problem. The current algorithm NUFourier[f,{t,w}] is based on the original paper of the autor of the package which provides both fast calculation and about exact required precision for the Transform.

*Mathematics > Calculus and Analysis

fourier transform, nonuniform grid
Downloads Download Wolfram CDF Player

NUFourier.nb (55.2 KB) - Mathematica notebook