Difference between revisions of "Fast Fourier Transform"

From Hydrogenaudio Knowledgebase
Jump to: navigation, search
(Categories)
m (again... redundant. This FFT description is good, although it needs some references.)
Line 4: Line 4:
 
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 <math>O(n^2)\,</math> computations, FFT takes an order of <math>O(n\,\log\,n)</math>, 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.
 
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 <math>O(n^2)\,</math> computations, FFT takes an order of <math>O(n\,\log\,n)</math>, 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.
  
[[Category:Technical]]
 
 
[[Category:Digital Signal Processing]]
 
[[Category:Digital Signal Processing]]

Revision as of 02:24, 9 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 O(n^2)\, computations, FFT takes an order of O(n\,\log\,n), 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.