Space-efficient FPGA-implementations of FFTs in high-speed applications

Known and novel techniques are described to implement a Fast Fourier Transform (FFT) in hardware, such that parallelized data can be processed. The usage of both - real and imaginary FFT-input - can help saving hardware. Based on the different techniques, flexible to use FFT-implementations have been developed by combining standard FFT-components (partly IP) and are compared, according to their hardware utilization. Finally, applicability has been demonstrated in practice by a FFTimplementation with 8192 channels as part of a FPGAspectrometer with a total bandwidth of 1.5 GHz