@InProceedings{Verdoscia19a,
author={Verdoscia, Lorenzo and Sahebi, Amin and Giorgi, Roberto},
booktitle={IEEE 8th Mediterranean Conference on Embedded Computing (MECO)},
title={A {Data-Flow} Methodology for Accelerating {FFT}},
year={2019},
pages={471-474},
keywords={Fast Fourier Transform; Digital Signal Processing; Embedded Systems},
doi={10.1109/MECO.2019.8760044},
dxdo="http://dx.doi.org/",
isbn="978-1-7281-1740-9",
issn="2377-5475",
month={June},
scopus="2-s2.0-85073899138",
abstract="The native implementation of the N-point digital Fourier Transform involves calculating the scalar product of the sample buffer (treated as an N-dimensional vector) with N separate basis vectors. Since each scalar product involves N multiplications and N additions, the total time is proportional to \(N^2\), in other words, itâ€™s an \(O(N^2)\) algorithm. However, it turns out that by cleverly re-arranging these operations, one can optimize the algorithm down to \(O(N log_2 (N))\), which for large N makes a huge difference. The optimized version of the algorithm is called the Fast Fourier Transform, or the FFT.\\
In this paper, we discuss about an efficient way to obtain Fast Fourier Transform algorithm (FFT).
According to our study, we can eliminate some operations in calculating the FFT algorithm thanks to property of complex numbers and we can achieve the FFT in a better execution time due to a significant reduction of $N/8$ of the needed twiddle factors and to additional factorizations.",
select="1",
award1={Best Paper Award},
}