NAME
wnfft -- discrete Fourier transform package
SYNOPSIS
#include "wnfft.h"
wn_fft_vect(vector,len_i)
wn_cplx vector[];
int len_i;
wn_inverse_fft_vect(vector,len_i)
wn_cplx vector[];
int len_i;
wn_sft_vect(vector,len_i)
wn_cplx vector[];
int len_i;
wn_inverse_sft_vect(vector,len_i)
wn_cplx vector[];
int len_i;
DESCRIPTION
This package implements the discrete Fourier transform and its
inverse. "vector" is the data to be transformed; "len_i" is
its length. The resulting transformed data is also placed in
"vector".
wn_fft_vect and wn_sft_vect implement the following DFT:
out[f] =
(len_i^(-1/2))*sum_over(0<=t