Performs the fast fourier transform.
Public Member Functions | |
FFT (int logN) | |
void | Transform1D (float[] real, float[] imag, int logN, int n, bool forward) |
void | Transform2D (float[] real, float[] imag, int cols, int rows, bool forward) |
Protected Attributes | |
float[] | w1 |
float[] | w2 |
float[] | w3 |
Private Member Functions | |
void | Scramble (int n, float[] real, float[] imag) |
void | Butterflies (int n, int logN, int direction, float[] real, float[] imag) |
int | Log2 (int n) |
|
inline |
|
inlineprivate |
|
inlineprivate |
|
inlineprivate |
|
inline |
|
inline |
|
protected |
|
protected |
|
protected |