A newer version of this document is available. Customers should click here to go to the newest version.
- 14.3.12. Fully-Parallel FFTs with Flexible Ordering (FFT2X, FFT4X, FFT8X, FFT16X, FFT32X, and FFT64X)
- 14.3.13. General Multitwiddle and General Twiddle (GeneralMultiTwiddle, GeneralMultVTwiddle, GeneralTwiddle, GeneralVTwiddle)
14.3.3. Butterfly Unit (BFU)
The BFU_long block corresponds to a classical radix-22 butterfly I block plus its associated feedback path.
The BFU_short block has exactly the same functionality, but it uses only one floating-point adders. It uses twice as many memory resources as the BFU_long block, but also uses considerably less logic resources.
The BFU block automatically reconfigures to use either BFU_long or BFU_short to minimize the total (memory plus logic) resource usage.
Each BFU block performs a two-point FFT pass over a block of data of size 2N (where N is a compile-time parameter).
During the first 2(N–1) cycles, the control signal, s, is 0. During this time, the BFU block stores the first half of the input block.
During the second 2(N–1) cycles, s is 1. During this time, the BFU block reads the second half of the input block and produces the first result of each of 2(N–1) two-point FFTs on the output.
During the third 2(N–1) cycles, s is 0 again. During this time, the BFU unit produces the second result of each of the 2(N–1) two-point FFTs, while simultaneously storing the first half of the next input block.
|N||Specifies the input block size to be 2N.|
|d||Input||Any floating-point type.||Input samples.|
|q||Output||Same as d.||Output results.|
|s||Input||Boolean.||Control pin. Drive with external logic. Ensure it is 0 for 2(N-1) cycles and 1 for the next 2(N-1) cycles.|
Did you find the information on this page useful?