MusicKit: fastFFT.h Source File

00001 /* fastFFT.h created by skot on Thu 05-Oct-2000 */
00002 
00003 extern void fft_real_to_hermitian(double *z, int n);
00004 /* Output is {Re(z^[0]),...,Re(z^[n/2),Im(z^[n/2-1]),...,Im(z^[1]).
00005    This is a decimation-in-time, split-radix algorithm.
00006  */
00007 
00008 extern void fftinv_hermitian_to_real(double *z, int n);
00009 /* Input is {Re(z^[0]),...,Re(z^[n/2),Im(z^[n/2-1]),...,Im(z^[1]).
00010    This is a decimation-in-frequency, split-radix algorithm.
00011  */