matematyka
 ° Forum ° Rejestracja ° Szukaj °
Remonty ° sztabka złota ° Auto giełda ° wnętrzowe stacje transformatowe

FFT

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 .
 


Czas ładowania strony (sek.): 0.060
miniBB.net © 2001-2010 transport vesto ekonomia ultimal knizki
  • Dłoń prawdę ci powie
    • Obserwując dłonie polityków, można odgadnąć emocje, jakie odczuwają oni względem omawianego przez siebie tematu - donosi „PLoS ONE”.
  • Czysty gaz, brudna woda?
    • Jeśli przewidywania dotyczące zasobów gazu łupkowego się potwierdzą, Polska stanie się europejskim potentatem jego wydobycia. Może to jednak mieć swoją cenę. Tak jak każda metoda wydobycia kopalin, także wydobycie gazu łupkowego niesie ze sobą szereg środowiskowych wyzwań.
  • Nadmiar wapnia szkodzi sercu
    • Przyjmowanie dużych ilości suplementów diety zawierających wapń może zwiększać ryzyko wystąpienia zawału serca - donosi strona internetowa pisma „British Medical Journal”