MN10LAB

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania


FFT

<<< Powrót do strony głównej przedmiotu Metody numeryczne

Oglądaj wskazówki i rozwiązania __SHOWALL__
Ukryj wskazówki i rozwiązania __HIDEALL__

Ćwiczenie

Udowodnij, że faktycznie macierz jest macierzą unitarną, to znaczy .

Rozwiązanie

Ćwiczenie

Jak zastosować FFT do szybkiego wymnożenia dwóch, rzeczywistych wektorów długości przez macierz DFT?

Rozwiązanie

Ćwiczenie

Jak zastosować FFT do szybkiego wymnożenia jednego rzeczywistego wektora długości przez macierz ?

Wskazówka

Ćwiczenie

Podaj algorytm wyznaczania , gdzie jest zadanym wektorem, a jest macierzą DFT.

Wskazówka
Rozwiązanie


Ćwiczenie: czy twoje programy naprawdę działają szybko?

Zaimplementuj rekurencyjną wersję FFT i porównaj wyniki (zwłaszcza: czas wykonania) z wynikami procedury z biblioteki FFTW, a także z procedurą opartą na mnożeniu wprost przez macierz (możesz nawet skorzystać ze zoptymalizowanych BLASów).