DSP_fft
Special Requirements
-
-nx must be a power of 4 and 4 ≤ nx ≤ 65536.
-Input x[ ] and output y[ ] are stored on
-Input data x[ ] is stored in the order real0, img0, real1, img1, ...
-The FFT coefficients (twiddle factors) must be
Implementation Notes
| - Bank Conflicts: No bank conflicts occur. | |
| - Interruptibility: The code is | |
| - Loads input x[ ] and coefficient w[ ] as double words. | |
| - Both loops j and i0 shown in the C code are placed in the inner loop of the | |
| assembly code. | |
Benchmarks | Cycles | 1.25 * nx * log4(nx) – 0.5 * nx + 23 * log4(nx) – 1 |
| Codesize | 984 bytes |