Difference between revisions of "Fast Fourier Transform"
m (... that's not true. Most FFT algorithms are power 2 based, however there can be mixed radix implementations ;-D)
|Line 2:||Line 2:|
Revision as of 20:27, 5 September 2006
Fast Fourier Transform is an efficient algorithm for calculating the discrete fourier transform (DFT). Reduces the execution time by hundreds in some cases. Whereas DFT takes an order of computations, FFT takes an order of , and is definitely the preferred algorithm to used in all applications. The FFT in most implementations consistent of samples that are exactly a power of 2.