fft1d Compute the Fast Fourier Transform of a complex signal
fft1d [-i] [-I Xi] [-A Yr] [-B Yi] Xr
-i : Compute the Inverse Transform
-I Xi : Input signal (imaginary part)
-A Yr : Output signal (real part)
-B Yi : Output signal (imaginary part)
Xr : Input signal (real part)
void fft1d (Xr , Xi , Yr , Yi , inverse )
Fsignal Xr , Xi , Yr , Yi ;
char *inverse ;
This module computes the Discrete Fourier Transform of a complex signal using the fast algorithm based on the one given in [PFTV88]. It can also compute the Inverse Discrete Fourier Transform, by selecting the appropriate switch. Notice that, in this module, complex signals are represented by two fsignals: the first one contains the real part of the signal and the second one contains its imaginary part.
fct1d, fft2d, fftrot, stkwave1.
Last Modification date : Tue Apr 8 04:40:31 2003
Chiaa Babya, Jacques Froment, Lionel Moisan