FFT

Rychlá Fourierova transformace (, zkratkou FFT) je efektivní algoritmus pro spoctení diskrétní Fourierovy transformace (DFT) a její inverze. FFT je velmi duležitá v mnoha oblastech, od digitálního zpracování signálu a rešení parciálních diferenciálních rovnic až po rychlé násobení velkých celých císel. Tento clánek popisuje nekteré z mnoha algoritmu, více informací o samotné transformaci, jejích vlastnostech a aplikacích najdete v clánku diskrétní Fourierova transformace.
Více na Wikipedia.org...