doxy/html/fft_8h_source.html

 //
 //
 //
 /*
     Copyright (C) 2000 PARAPET partners
     Copyright (C) 2000- 2004, Hammersmith Imanet
     See STIR/LICENSE.txt for details
 */
 #ifndef __FFT_H__
 #define __FFT_H__

 #include "stir/common.h"

 START_NAMESPACE_STIR

 template <int num_dimensions, typename elemT>
 class Array;


 void four1(Array<1, float>& data, int nn, int isign);

 void fourn(Array<1, float>& data, Array<1, int>& nn, int ndim, int isign);
 // void convlv (Array<1,float> &data, const Array<1,float> &filter, int n);

 void convlvC(Array<1, float>& data, const Array<1, float>& filter, int n);

 void rlft3(Array<3, float>& data, Array<2, float>& speq, int nn1, int nn2, int nn3, int isign);

 void realft(Array<1, float>& data, int n, int isign);

 END_NAMESPACE_STIR

 #endif
stir::fourn
void fourn(Array< 1, float > &data, Array< 1, int > &nn, int ndim, int isign)
n-dimensional FFT

stir::convlvC
void convlvC(Array< 1, float > &data, const Array< 1, float > &filter, int n)
Convolve data with a filter which is given in frequency space.

stir::realft
void realft(Array< 1, float > &data, int n, int isign)
Calculates the Fourier Transform of a set of 2n real-valued data points.

common.h
basic configuration include file

stir::four1
void four1(Array< 1, float > &data, int nn, int isign)
1-dimensional FFT

stir::rlft3
void rlft3(Array< 3, float > &data, Array< 2, float > &speq, int nn1, int nn2, int nn3, int isign)
3D FFT of real numbers