linogram_fft_test

Collaboration diagram for linogram_fft_test:

Functions
static int	linogram_grid (int T, int rr, NFFT_R *x, NFFT_R *w)
	Generates the points x with weights w for the linogram grid with T slopes and R offsets.
static int	linogram_dft (NFFT_C *f_hat, int NN, NFFT_C *f, int T, int rr, int m)
	discrete pseudo-polar FFT
static int	linogram_fft (NFFT_C *f_hat, int NN, NFFT_C *f, int T, int rr, int m)
	NFFT-based pseudo-polar FFT.
static int	inverse_linogram_fft (NFFT_C *f, int T, int rr, NFFT_C *f_hat, int NN, int max_i, int m)
	NFFT-based inverse pseudo-polar FFT.
static int	comparison_fft (FILE *fp, int N, int T, int rr)
	Comparison of the FFTW, linogram FFT, and inverse linogram FFT.
int	main (int argc, char **argv)
	test program for various parameters

Variables
NFFT_R	GLOBAL_elapsed_time

Detailed Description

Function Documentation

linogram_grid()

static int linogram_grid ( int  T, int  rr, NFFT_R *  x, NFFT_R *  w  )

static

Generates the points x with weights w for the linogram grid with T slopes and R offsets.

Definition at line 47 of file linogram_fft_test.c.

Referenced by inverse_linogram_fft(), linogram_dft(), linogram_fft(), and main().

linogram_dft()

static int linogram_dft ( NFFT_C *  f_hat, int  NN, NFFT_C *  f, int  T, int  rr, int  m  )

static

discrete pseudo-polar FFT

Definition at line 79 of file linogram_fft_test.c.

References FFTW_INIT, linogram_grid(), MALLOC_F, MALLOC_F_HAT, MALLOC_X, PRE_PHI_HUT, and PRE_PSI.

Referenced by comparison_fft(), and main().

linogram_fft()

static int linogram_fft ( NFFT_C *  f_hat, int  NN, NFFT_C *  f, int  T, int  rr, int  m  )

static

NFFT-based pseudo-polar FFT.

Definition at line 139 of file linogram_fft_test.c.

References FFT_OUT_OF_PLACE, FFTW_INIT, linogram_grid(), MALLOC_F, MALLOC_F_HAT, MALLOC_X, PRE_FULL_PSI, PRE_LIN_PSI, PRE_PHI_HUT, and PRE_PSI.

Referenced by comparison_fft(), and main().

inverse_linogram_fft()

static int inverse_linogram_fft ( NFFT_C *  f, int  T, int  rr, NFFT_C *  f_hat, int  NN, int  max_i, int  m  )

static

NFFT-based inverse pseudo-polar FFT.

Definition at line 210 of file linogram_fft_test.c.

References CGNR, FFT_OUT_OF_PLACE, FFTW_INIT, linogram_grid(), MALLOC_F, MALLOC_F_HAT, MALLOC_X, max_i(), PRE_FULL_PSI, PRE_LIN_PSI, PRE_PHI_HUT, PRE_PSI, PRECOMPUTE_DAMP, and PRECOMPUTE_WEIGHT.

Referenced by comparison_fft(), and main().

comparison_fft()

static int comparison_fft ( FILE *  fp, int  N, int  T, int  rr  )

static

Comparison of the FFTW, linogram FFT, and inverse linogram FFT.

Definition at line 318 of file linogram_fft_test.c.

References inverse_linogram_fft(), linogram_dft(), and linogram_fft().

Referenced by main().

main()

int main	(	int	argc,
		char **	argv
	)

test program for various parameters

Definition at line 384 of file linogram_fft_test.c.

References comparison_fft(), inverse_linogram_fft(), linogram_dft(), linogram_fft(), linogram_grid(), and max_i().

Variable Documentation

GLOBAL_elapsed_time

NFFT_R GLOBAL_elapsed_time

Definition at line 42 of file linogram_fft_test.c.