Rychlá Fourierova transformace: Porovnání verzí

Nejpoužívanější podobou Cooley-Tukey algoritmu je dělení transformace v každém kroku na dva kusy velikosti <math> N / 2</math> (čímž je omezena na velikosti mocniny dvojky), nicméně je možné použít kteroukoli faktorizaci (čehož si byli vědomi jak Gauss, tak i Cooley a Tukey). Přestože je idea rekurzivní, většina tradičních implementací algoritmus modifikují, aby se vyhnuli explicitní rekurzi. Vzhledem k tomu, že Cooley-Tukey algoritmus dělí DFT do několika menších DFT, je možné zkombinovat tento algoritmus s kterýmkoli jiným DFT.

 

* [http://www.fftw.org/links.html Odkazy na zdrojové kódy FFT a informace]

* [http://www.jjj.de/fxt/ Online dokumentace, odkazy, knihy a zdrojové kódy]

 

{{Pahýl - algoritmus}}

 

[[Kategorie:Algoritmy]]