FFT a DFT

qk · Příspěvek od qk » 25. 11. 2005 12:57

Nasel sem celkem dobrej zdroj o furierovy transformaci jak se pouziva u toho algoritmu s polynomy.
http://www.sendme.cz/sklad/fourier/mate ... atika.html

Příspěvek od **hippies** » 8. 1. 2006 22:27

no nádhera, matematik by jásal, informatik by blil

js · Příspěvek od js » 8. 1. 2006 23:23

hele, zkuste i Numericke recepty (http://www.nr.com) - kapitola 12.

Tuetschek · Příspěvek od **Tuetschek** » 9. 1. 2006 23:57

Nasel jsem jeste http://www.karlin.mff.cuni.cz/~tuma/2002/NLinalg12.pdf v Tumovych skriptech z Lin. algebry a http://apfyz.upol.cz/ucebnice/down/mini/fourtrans.pdf - nejaky ucebni text z fyziky. Jeste jsem to ale necet, takze skutecnou informacni hodnotu neznam

Trupik · Příspěvek od **Trupik** » 10. 1. 2006 00:06

Tuetschek píše:Nasel jsem jeste http://www.karlin.mff.cuni.cz/~tuma/2002/NLinalg12.pdf v Tumovych skriptech z Lin. algebry a http://apfyz.upol.cz/ucebnice/down/mini/fourtrans.pdf - nejaky ucebni text z fyziky. Jeste jsem to ale necet, takze skutecnou informacni hodnotu neznam

Myslím, že Tůmovy skripta jsou dost dobrý - já si to teď přečetl a myslím, že to celkem chápu (už je taky nejvyšší čas, čtvrtek se blíží)...

wintermute · Příspěvek od **wintermute** » 10. 1. 2006 22:48

Tak se mi konečně po 2hod 40min podařilo převést polynom stupně 3 na hodnotu ve 4 bodech a zpátky. Jenom nevim, proč se tomu říká "rychlá" fourierova transformace.

zapo · Příspěvek od **zapo** » 11. 1. 2006 00:00

pretoze si ju schopny vykonat asymptoticky v case O(n log n)

... len ta konstanta, ktorou sa to lisi by nemala byt az taka velka