Radix-2 decimation-in-frequency algorithm for the computation of the real-valued FFT
Citations
163 citations
Cites methods from "Radix-2 decimation-in-frequency alg..."
...In [23]–[25] different algorithms have been proposed for computation of RFFT....
[...]
130 citations
Cites methods from "Radix-2 decimation-in-frequency alg..."
...On the other hand, it has been also demonstrated that it is possible to obtain the same savings for the DIF decomposition using an alternative algorithm [29] that makes use of linear-phase sequences....
[...]
55 citations
Cites methods from "Radix-2 decimation-in-frequency alg..."
...Even though specific algorithms for the computation of the RFFT [8]–[13] have been proposed in the past, these algorithms lack regular geometries to design pipelined architectures....
[...]
42 citations
Cites methods from "Radix-2 decimation-in-frequency alg..."
...The FFT is designed by implementing the butterfly diagram obtained from a radix-r FFT algorithm based on the decimation-in-time (DIT) or decimation-in-frequency (DIF) approaches, where r is a power of two [25], [26], and the above algorithm is adapted to perform the NTT....
[...]
41 citations
Cites background from "Radix-2 decimation-in-frequency alg..."
...Nowadays, the interest in the computation of FFT for realvalued signals is increasing since most of the physical signals are real [3]–[5]....
[...]
References
489 citations
275 citations
57 citations
30 citations
7 citations