|
|
|
|
|
|
|
|
Fast Fourier Transform on Nonequispaced Grid
|
|
|
|
|
|
Organization: | National Academy of Sciences of Armenia |
Department: | Institute of Mathematics |
|
|
|
|
|
|
0212-432
|
|
|
|
|
|
2001-01-01
|
|
|
|
|
|
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.
|
|
|
|
|
|
|
|
|
|
|
|
fourier transform, nonuniform grid
|
|
|
|
|
|
| NUFourier.nb (55.2 KB) - Mathematica notebook |
|
|