Operating Modes; Small Fft Computation (<= 256 Points); Large Fft Computation (>= 512 Points) - Analog Devices SHARC ADSP-214 Series Hardware Reference Manual

Operating Modes

The following sections describe FFT processing types and methods.
Small FFT Computation (<= 256 Points)
A small FFT (
NOVER256
since the twiddles and input data stream fit in the local memories for
twiddles and data. In this way two input TCBs (twiddles and data) are fed
into the accelerator. After performing the FFT the output TCB writes the
results back into the internal memory and the next FFT can start.
Large FFT Computation (>= 512 Points)
For large FFTs (
twiddle/data do not fit completely into the local memories. The FFT com-
putation is matrix based on rows (horizontal) and columns (vertical) and
performed in three steps:
x(0) x(1) x(2) . . . . x(H - 1) x(H) x(H + 1) x (H + 2) . . .
x(2H - 1) x(2H) x(2H + 1) x(2H + 2) . . . . x(3H - 1) | | | . . |
x((V - 1)H) x((V - 1)H + 1) x((V - 1)H + 2) . . . . x(VH - 1)
1. The vertical (column) V Point FFTs are performed on the matrix.
2. The output of step 1 is multiplied by special twiddles (special
coefficients):
3. Horizontal (row) H Point FFTs are performed on the output
matrix of Step 2. This produces the final FFT on vertical columns
(column wise).
ADSP-214xx SHARC Processor Hardware Reference
www.BDTIC.com/ADI
W
=
N
= zero) can be handled completely in one step
= non zero) the model looks different since the
NOVER256
FFT/FIR/IIR Hardware Modules
j2π
–
-----------
N
e
6-11