Turkish Journal of Electrical Engineering and Computer Sciences
DOI
10.3906/elk-2101-56
Abstract
FFT is one of the basic building blocks in many applications such as sensors, radars, communications. For some applications, e.g., real-time spectral monitoring and analysis, FFT needs to be "run-time configurable" so that the system is real-time. When examining the previous work on configurable real-time (FPGA-based) FFT implementations, we see that the degree of configurability is less than what is desired. In this paper, a new FFT architecture is proposed, which has a high degree of run-time configurability and yet does not compromise area or throughput. The configurable parameters of this design are the number of FFT points (up to 64K), forward versus inverse mode, output order (natural or bit-reversed), and the number of streams (up to 4). The proposed FFT architecture (HC-FFT) is designed using a parallel and pipelined radix-2 multipath delay commutator (MDC) FFT structure. HC-FFT was implemented on a Xilinx Kintex Ultrascale FPGA and was verified against the Xilinx FFT IP. Besides its high degree of run-time configurability, HC-FFT is quite efficient and offers a very high throughput of 87 Gbps with a quite reasonable area.
Keywords
Fast Fourier transform, run-time configurable FFT, multipath delay commutator
First Page
3150
Last Page
3164
Recommended Citation
ERGÜL, PAKİZE; UĞURDAĞ, H. FATİH; and DAVUTOĞLU, DOĞANCAN
(2021)
"HC-FFT: highly configurable and efficient FFT implementation on FPGA,"
Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 29:
No.
7, Article 16.
https://doi.org/10.3906/elk-2101-56
Available at:
https://journals.tubitak.gov.tr/elektrik/vol29/iss7/16
Included in
Computer Engineering Commons, Computer Sciences Commons, Electrical and Computer Engineering Commons