FAST ALGORITHMS FOR THE REAL DISCRETE
K. Ersoy, N.-C. Hu · 1988
Fast algorithms for the computation of the real discrete Fourier transform (RDFT) are discussed. Implementations based on the RDFT are always efficient whereas the implementations based on the DFT are efficient only when signals to be processed are complex. The fast real Fourier transform (FRFT) algorithms discussed are the radix-2 decimation-intime (DIT), the radix-4 DIT,. the split-radix DIT, the split-radix DIF, the prime factor, and the Winograd FRFT algorithms.