blob: 1a4c25b8eb19c13cf617bc8224bccf8818025672 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
NFFT is a software library, written in C, for computing non-equispaced fast
Fourier transforms and related variations. It implements the following
transforms:
1. Non-equispaced fast Fourier transform (NFFT)
- forward transform (NFFT), i.e. frequency to time/space domain
- adjoint transform (adjoint NFFT), i.e. time/space to frequency domain
2. Generalisations
- to arbitrary nodes in time and frequency domain (NNFFT)
- to real-valued data, i.e. (co)sine transforms, (NFCT, NFST)
- to the sphere S^2 (NFSFT)
- to the rotation group (NFSOFT)
- to the hyperbolic cross (NSFFT)
3. Generalised inverse transformations based on iterative methods, e.g.
CGNR/CGNE
WWW: https://www-user.tu-chemnitz.de/~potts/nfft
|