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 |