Rychlá Fourierova transformace: Porovnání verzí

Smazaný obsah Přidaný obsah
Adam Zivner (diskuse | příspěvky)
iw, kat, preklad, typos - {{Pracuje se}}
Qiq (diskuse | příspěvky)
fix typos
Řádek 1:
'''Rychlá Fourierova transformace''' ({{Cizojazyčně|en|'''Fast Fourier transform'''}}, zkratkou '''FFT''') je efektivní [[algoritmus]] pro spočtení [[diskrétní Fourierova transformace|diskrétní FourierovýFourierovy transformace]] (DFT) a její inverze. FFT je velmi důležitá v mnoha oblastech, od [[digitální zpracování signálu|digitálního zpracování signálu]] a řešení [[parciální diferenciální rovnice|parciálních diferenciálních rovnic]] až po rychlé násobení velkých celých čísel. Tento článek popisuje některé z mnoha algoritmů, více informací o samotné transformaci, jejích vlastnostech a aplikacích najdete v článku [[diskrétní Fourierova transformace]].
 
Nechť ''x''<sub>0</sub>, ...., ''x''<sub>''N''-1</sub> je [[komplexní číslo]]. DFT je definováno vzorcem