![]() |
|
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <complex.h>
#include "nfft3util.h"
#include "nfft3.h"
Go to the source code of this file.
Data Structures | |
struct | taylor_plan |
Functions | |
void | taylor_init (taylor_plan *ths, int N, int M, int n, int m) |
Initialisation of a transform plan. | |
void | taylor_precompute (taylor_plan *ths) |
Precomputation of weights and indices in Taylor expansion. | |
void | taylor_finalize (taylor_plan *ths) |
Destroys a transform plan. | |
void | taylor_trafo (taylor_plan *ths) |
Executes a Taylor-NFFT, see equation (1.1) in [Guide], computes fast and approximate by means of a Taylor expansion for j=0,. | |
void | taylor_time_accuracy (int N, int M, int n, int m, int n_taylor, int m_taylor, unsigned test_accuracy) |
Compares NDFT, NFFT, and Taylor-NFFT. | |
int | main (int argc, char **argv) |
References: Time and memory requirements of the Nonequispaced FFT
Definition in file taylor_nfft.c.
void taylor_init | ( | taylor_plan * | ths, | |
int | N, | |||
int | M, | |||
int | n, | |||
int | m | |||
) |
Initialisation of a transform plan.
Definition at line 59 of file taylor_nfft.c.
References FFT_OUT_OF_PLACE, FFTW_INIT, MALLOC_F, MALLOC_F_HAT, MALLOC_X, nfft_init_guru(), and nfft_malloc().
Referenced by taylor_time_accuracy().
void taylor_precompute | ( | taylor_plan * | ths | ) |
Precomputation of weights and indices in Taylor expansion.
Definition at line 78 of file taylor_nfft.c.
References nfft_plan::M_total, nfft_plan::n, and nfft_plan::x.
Referenced by taylor_time_accuracy().
void taylor_finalize | ( | taylor_plan * | ths | ) |
Destroys a transform plan.
Definition at line 100 of file taylor_nfft.c.
References nfft_finalize(), and nfft_free().
Referenced by taylor_time_accuracy().
void taylor_trafo | ( | taylor_plan * | ths | ) |
Executes a Taylor-NFFT, see equation (1.1) in [Guide], computes fast and approximate by means of a Taylor expansion for j=0,.
..,M-1 f[j] = sum_{k in I_N^d} f_hat[k] * exp(-2 (pi) k x[j])
Definition at line 118 of file taylor_nfft.c.
References nfft_plan::f, nfft_plan::f_hat, nfft_plan::g1, nfft_plan::g2, nfft_plan::m, nfft_plan::my_fftw_plan1, nfft_plan::N_total, nfft_plan::n_total, and PI.
Referenced by taylor_time_accuracy().
void taylor_time_accuracy | ( | int | N, | |
int | M, | |||
int | n, | |||
int | m, | |||
int | n_taylor, | |||
int | m_taylor, | |||
unsigned | test_accuracy | |||
) |
Compares NDFT, NFFT, and Taylor-NFFT.
Definition at line 174 of file taylor_nfft.c.
References nfft_plan::f, nfft_plan::f_hat, FFT_OUT_OF_PLACE, FFTW_INIT, nfft_plan::M_total, nfft_plan::N_total, ndft_trafo(), nfft_error_l_infty_complex(), nfft_finalize(), nfft_plan::nfft_flags, nfft_free(), nfft_init_guru(), nfft_malloc(), nfft_precompute_one_psi(), nfft_second(), NFFT_SWAP_complex, nfft_trafo(), nfft_vrand_shifted_unit_double(), nfft_vrand_unit_complex(), PRE_FG_PSI, PRE_ONE_PSI, PRE_PHI_HUT, taylor_finalize(), taylor_init(), taylor_precompute(), taylor_trafo(), and nfft_plan::x.