Rychlá Fourierova transformace - neznámá historie a moderní pohledy - Matyáš Theuer a Ondřej Zjevík
Dne 3. 5. 2012 přednesli Matyáš Theuer a Odřej Zjevík v Semináři o výuce matematiky přednášku s názvem Rychlá Fourierova transformace - neznámá historie a moderní pohledy.
Abstrakt: V roce 1965 publikovali James Cooley a John Tukey efektivní algoritmus pro výpočet diskrétní Fourierovy transformace, který znamenal přelom v oboru digitálního zpracování signálů. V první polovině přednášky se podíváme na přehled výpočetních postupů na kterých jsou založeny moderní algoritmy. Ve druhé části se vydáme za matematickými velikány devatenáctého století ke kořenům FFT a pokusíme se datovat historicky první efektivní algoritmy, které byly zapomenuty a znovu objeveny v roce 1965.
Prezentace z přednášky je v příloze.
Příloha | Velikost |
---|---|
gauss_fft.pdf | 3.98 MB |