Fast Fourier transform: Difference between revisions
Content added Content deleted
m (added true subscripts (2) instead of a half-sized character.) |
m (added whitespace.) |
||
Line 8: | Line 8: | ||
and results in a sequence of equal length, again of complex numbers. |
and results in a sequence of equal length, again of complex numbers. |
||
If you need to restrict yourself to real numbers, the output should |
If you need to restrict yourself to real numbers, the output should |
||
be the magnitude (i.e. sqrt(re<sup>2</sup>+im<sup>2</sup>)) of the complex result. |
be the magnitude (i.e.: sqrt(re<sup>2</sup> + im<sup>2</sup>)) of the complex result. |
||
The classic version is the recursive Cooley–Tukey FFT. [http://en.wikipedia.org/wiki/Cooley–Tukey_FFT_algorithm Wikipedia] has pseudo-code for that. |
The classic version is the recursive Cooley–Tukey FFT. [http://en.wikipedia.org/wiki/Cooley–Tukey_FFT_algorithm Wikipedia] has pseudo-code for that. |