-
Notifications
You must be signed in to change notification settings - Fork 1
/
README
110 lines (95 loc) · 4.42 KB
/
README
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
NFFT3 - Nonequispaced FFT, generalisations, inversion, and applications
Overview
--------
NFFT3 is a software library written in C for computing nonequispaced fast Fourier
and related transformations. In detail, NFFT3 implements
1) The nonequispaced fast Fourier transform (NFFT)
- the forward transform (NFFT)
- the adjoint transform (adjoint NFFT)
2) Generalisations of the NFFT
- to arbitrary knots in time and frequency domain (NNFFT)
- to the sphere S^2 (NFSFT)
- to the hyperbolic cross (NSFFT)
- to real-valued data, i.e. (co)sine transforms, (NFCT, NFST)
- to the rotation group (NFSOFT)
3) Generalised inverses based on iterative methods, e.g. CGNR, CGNE
4) Applications in
- medical imaging
(i) magnetic resonance imaging
(ii) computerised tomography
- summation schemes
(i) fast Gauss transform (FGT)
(ii) singular kernels
(iii) zonal kernels
- polar FFT, discrete Radon transform, ridgelet transform
For an introduction, please read the "NFFT 3.0 - Tutorial" first. It is
available in the subdirectory doc/tutorial/tutorial.pdf. Detailed API
documentation can be found in HTML format in /doc/api/html/index.html
or in LaTeX format for self compilation in /doc/api/latex/refman.tex.
For installation instructions, you can also refer to the file INSTALL
in this directory.
The most current general paper, and the one that we recommend if you wish
to cite NFFT, is: The paper by Keiner, J., Kunis, S., and Potts, D.
''Using NFFT 3 - a software library for various nonequispaced fast Fourier transforms''
ACM Trans. Math. Software,36, Article 19, 1-30, 2009
Directory structure
-------------------
3rdparty (dir) Third-party source code
aclocal.m4 Macros for configure script
applications (dir) Application programs (see 4) above)
AUTHORS Information about the authors of NFFT3
bootstrap.sh Bootstrap shell script that call Autoconf and friends
ChangeLog A short version history
config.guess Used by configure script
config.sub Used by configure script
configure Configure script
configure.in Autoconf configure script template
COPYING Information about redistributing NFFT3
depcomp Used by configure script
doc (dir) User and developer documentation
examples (dir) Simple examples for using NFFT3 routines
include (dir) Header files
INSTALL Installation instructions
install-sh Used by configure script
kernel (dir) Source code for core library routines
ltmain.sh Used by configure script
Makefile.am Automake Makefile template
Makefile.in Makefile template generated from Makefile.am,
processed by configure script
missing Used by configure script
NEWS New and noteworthy
README This file
TODO Current work to be done
util (dir) Source code for auxilliary routines
Feedback
--------
Your comments are welcome! This is the third version of the library and may
not be as robust or well documented as it should be. Please keep track of bugs
or missing/confusing instructions and report them to
Prof. Dr. Daniel Potts <potts@mathematik.tu-chemnitz.de>
TU Chemnitz, Fakultaet fuer Mathematik
Reichenhainer Str. 39
09107 Chemnitz, GERMANY
or
Stefan Kunis <stefan.kunis@math.uos.de>
Jens Keiner <jens@nfft.org>>
If you find NFFT3 useful, we would be delighted to hear about what application
you are using NFFT3 for!
Legal Information & Credits
---------------------------
Copyright (c) 2002, 2012 Jens Keiner, Stefan Kunis, Daniel Potts
This software was written by Jens Keiner, Stefan Kunis and Daniel Potts.
It was developed at the Mathematical Institute, University of
Luebeck, and at the Faculty of Mathematics, Chemnitz University of Technology.
NFFT3 is free software. You can redistribute it and/or modify it under the
terms of the GNU General Public License as published by the Free Software
Foundation; either version 2 of the License, or (at your option) any later
version. If not stated otherwise, this applies to all files contained in this
package and its sub-directories.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA