![]() |
RTOS_MSPM0
1.1
ECE445M starter code
|
Fast Fourier Transform. More...
#include <math.h>#include <stdlib.h>Go to the source code of this file.
Data Structures | |
| struct | complex |
| a complex number has a real and imaginary part More... | |
Macros | |
| #define | PI 3.14159265358979323846264338327950288 |
| PI is ratio of circumference to diameter of a circle. | |
Typedefs | |
| typedef struct complex | complex_t |
Functions | |
| void | fft (complex_t *v, int n, complex_t *tmp) |
| fft More... | |
| void | ifft (complex_t *v, int n, complex_t *tmp) |
| Inverse fft. More... | |
Fast Fourier Transform.
fft() transforms time domain to frequency domain and ifft() transforms frequency to time domain domain