Rychlá Fourierova transformace: Porovnání verzí
Smazaný obsah Přidaný obsah
m Překladová šablona umístěna na správné místo |
Počítání v <math> Z_p</math> |
||
Řádek 17:
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.
== Počítání v <math> Z_p</math> ==
Diskrétní FT včetně rychlé FT lze počítat i pomocí [[ Modulární aritmetika|zbytkových tříd]] v <math> Z_p</math>, čímž se vyhneme komplexním číslům a zaokrouhlovacím chybám.
== Odkazy ==
| |||