| RTOS_MSPM0 1.1 ECE445M starter code

FFT.h
Go to the documentation of this file.
1
14 /* Factored discrete Fourier transform, or FFT, and its inverse iFFT */
15 // Derived from
16 // http://www.math.wustl.edu/~victor/mfmm/index.html#mfmm-software
17 // Mathematics for Multimedia, ISBN 978-0-8176-4879-4, was formerly managed by Elsevier/Academic Press.
18 // MSP432 available RAM limits size to N=2048 points
19 #include <math.h>
20 #include <stdlib.h>
29 struct complex{
30 float Real;
31 float Imag;
32 };
33 typedef struct complex complex_t;
34
38 #ifndef PI
39 #define PI 3.14159265358979323846264338327950288
40 #endif
41
60 void fft(complex_t *v, int n, complex_t *tmp);
61
62
80 void ifft(complex_t *v, int n, complex_t *tmp);
81
82
ifft
void ifft(complex_t *v, int n, complex_t *tmp)
Inverse fft.
fft
void fft(complex_t *v, int n, complex_t *tmp)
fft
complex
a complex number has a real and imaginary part
Definition: FFT.h:29