Does a purely real FFT algorithm exist?

1. Is the FFT of a real signal real?
2. What is a real FFT?
3. What are the two types of FFT?
4. How many types of FFT are there?

Is the FFT of a real signal real?

Most real-world signals are real-valued. Therefore, you can use the real fast Fourier transform (FFT) for most applications. You also can use the complex FFT by setting the imaginary part of the signal to zero.

What is a real FFT?

The real portion of an FFT result is how much each frequency component resembles a cosine wave, the imaginary component, how much each component resembles a sine wave.

What are the two types of FFT?

These are called the radix-2 and mixed-radix cases, respectively (and other variants such as the split-radix FFT have their own names as well).

How many types of FFT are there?

A large number of FFT algorithms have been developed over the years, notably the Radix-2, Radix-4, Split- Radix, Fast Hartley Transform (FHT),, Quick Fourier Transform (QFT),, and the Decimation-in-Time-Frequency (DITF), algorithms.