#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include "util.h"
#include "nfft3.h"
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) |
|
Destroys a transform plan.
|
|
Initialisation of a transform plan.
|
|
Precomputation of weights and indices in Taylor expansion.
|
|
Compares NDFT, NFFT, and Taylor-NFFT.
output vector ndft init pseudo random nodes nfft precomputation nfft precomputation init pseudo random Fourier coefficients NDFT NFFT TAYLOR NFFT finalise |
|
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])
|