  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / FFT |
| << . 1 . 2 . |
| Autor | Wiadomość |
| Jakub Wroblewski
|
Posted: 31 Mar 2001 11:27:30 Witam, Czy ktos moglby mi przystepnie wyjasnic co to jest FFT (i nie
chodzi mi tu o rozwiniecie skrotu :-) ? W kilku miejscach znalazlem jakies
pobieznie info, ale chetnie bym sie dowiedzial czego wiecej. Z gory dziex.
Zajrzyj: http://plum.ia.polsl.gliwice.pl/~DIP/fourier/fourier.html Pozdrawiam, Jakub Wroblewski |
| Krzysztof Parzyszek
|
Posted: 31 Mar 2001 17:33:39 Czy ktos moglby mi przystepnie wyjasnic co to jest FFT (i nie chodzi mi tu o
rozwiniecie skrotu :-) ? Np. sposob na mnozenie wielomianow w czasie n logn... Dokladniej chodzi o liczenie TF wielomianu, ktora tak sie sklada, ze jest akurat transformacja wielomianu z postaci wspolczynnikowej (tj. a0+a1*x+...+an*x^n) to postaci punkt-wartosc, gdzie punkty (liczby zespolone) rozmieszczone sa rowno na okregu jednostkowym. Wiecej mozesz znalezc w ksiazkach lub na Internecie. Ktos juz nawet podawal jakis link. Ja moge podac inny, bardziej uniwersalny: http://google.com |
| J.F.
|
Posted: 1 Kwi 2001 20:20:28 Czy ktos moglby mi przystepnie wyjasnic co to jest FFT (i nie chodzi mi tu o
rozwiniecie skrotu :-) ? W kilku miejscach znalazlem jakies pobieznie info, ale chetnie bym sie dowiedzial czego wiecej. Alez to glownie o to rozwiniecie chodzi. Fast FT - czyli szybki algorytm liczenia FT - a dokladniej jej wersji dyskretnej [DFT]. korzysta sie z okresowosci i innych wlasciwosci exp(i*x) i zaoszczedza sporo obliczen .. Pisania duzo - wiec moze biblioteka ? J. |
| Andrzej Lewandowski
|
Posted: 1 Kwi 2001 21:17:21 Czy ktos moglby mi przystepnie wyjasnic co to jest FFT (i nie chodzi mi tu o
rozwiniecie skrotu :-) ? W kilku miejscach znalazlem jakies pobieznie info, ale chetnie bym sie dowiedzial czego wiecej. Z gory dziex. Nie ma za co. Google na "fast fourier transform" zwraca 100 tysiecy linkow. A.L. |
| << . 1 . 2 . |