Main Page | Modules | Data Structures | Directories | File List | Data Fields | Globals | Related Pages

ndft_fast.c File Reference

Testing ndft, Horner-like ndft, and fully precomputed ndft. More...

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include "util.h"
#include "nfft3.h"

Functions

void ndft_horner_trafo (nfft_plan *ths)
void ndft_pre_full_trafo (nfft_plan *ths, complex *A)
void ndft_pre_full_init (nfft_plan *ths, complex *A)
void ndft_time (int N, int M, unsigned test_ndft, unsigned test_pre_full)
int main (int argc, char **argv)


Detailed Description

Testing ndft, Horner-like ndft, and fully precomputed ndft.

Author:
Stefan Kunis
References: [BaMi], i.e., Bagchi Mitra XXXXXXXX:

Function Documentation

void ndft_time int  N,
int  M,
unsigned  test_ndft,
unsigned  test_pre_full
 

init pseudo random nodes

init pseudo random Fourier coefficients

NDFT

Horner NDFT

Fully precomputed NDFT


Generated on Wed May 10 20:39:39 2006 for NFFT by  doxygen 1.4.4