A family of scalable FFT architectures and an implementation of 1024-point radix-2 FFT for real-time communications
Citations
157 citations
17 citations
14 citations
14 citations
5 citations
References
11,795 citations
"A family of scalable FFT architectu..." refers methods in this paper
...The Fast Fourier Transform (FFT) is a conventional method for an accelerated computation of the Discrete Fourier Transform (DFT) [1], which has been used in many applications such as spectrum estimation, fast convolution and correlation, signal modulation, etc....
[...]
...Also, algorithms are known in two types DIT, decimation in time, where complex multiplication occurs after the two-point DFT; and DIF, decimation in frequency, where complex multiplication occurs before the two-point DFT....
[...]
...In [1] Radix-2 FFT of N points –where N is integer power of 2-requires N log2N complex operations compared to N2 of direct DFT computation....
[...]
...Many of the FFT algorithms relate to the " butterfly structure " presented first by Cooley and Tukey [1] where separate processing element (PE) is assigned for each node of the FFT flow....
[...]
3,249 citations
327 citations
"A family of scalable FFT architectu..." refers background in this paper
...A variety of pipeline FFTs have been implemented [6]-[9]....
[...]
319 citations
243 citations
"A family of scalable FFT architectu..." refers background in this paper
...A variety of pipeline FFTs have been implemented [6]-[9]....
[...]