FFT.h

Go to the documentation of this file.

 
/* Factored discrete Fourier transform, or FFT, and its inverse iFFT */
// Derived from 
// http://www.math.wustl.edu/~victor/mfmm/index.html#mfmm-software
// Mathematics for Multimedia, ISBN 978-0-8176-4879-4, was formerly managed by Elsevier/Academic Press.
// MSP432 available RAM limits size to N=2048 points
#include <math.h>
#include <stdlib.h>
struct complex{
  float Real; 
  float Imag;
}; 
typedef struct complex complex_t;
 
#ifndef PI
#define PI  3.14159265358979323846264338327950288
#endif
 
void fft(complex_t *v, int n, complex_t *tmp);
 
 
void ifft(complex_t *v, int n, complex_t *tmp);