Visible to Intel only — GUID: hco1419012452742
Ixiasoft
3.2.3. Input and Output Orders
You can select input and output orders generated by the FFT.
Input Order | Output Order | Mode | Comments |
---|---|---|---|
Natural | Bit reversed | Engine-only | Requires minimum memory and minimum latency. |
Bit reversed | Natural | ||
DC-centered | Bit-reversed | ||
Natural | Natural | Engine with bit-reversal | At the output, requires an extra N complex memory words and an additional N clock cycles latency, where N is the size of the transform. |
Bit reversed | Bit reversed | ||
DC-centered | Natural |
Some applications for the FFT require an FFT > user operation > IFFT chain. In this case, choosing the input order and output order carefully can lead to significant memory and latency savings. For example, consider where the input to the first FFT is in natural order and the output is in bit-reversed order (FFT is operating in engine-only mode). In this example, if the IFFT operation is configured to accept bit-reversed inputs and produces natural order outputs (IFFT is operating in engine-only mode), only the minimum amount of memory is required, which provides a saving of N complex memory words, and a latency saving of N clock cycles, where N is the size of the current transform.