Zastosuj algorytm FFT do wektora \(\displaystyle{ \vec{x} = ( x_{0},x_{1},... x_{7})^{T}}\)
a następnie sprawdź czy Twój wynik jest zgodny z wynikiem bezpośredniego mnożenia \(\displaystyle{ F_{8} \vec{x}}\)
Mógłby ktoś podpowiedzieć jak to ugryźć w ogóle?
Bo z FFT mieliśmy głównie gotowy algorytm napisany i ot co. A tutaj raczej nie o to chodzi...
Szybka transformacja Fouriera
-
- Użytkownik
- Posty: 171
- Rejestracja: 26 lut 2016, o 17:32
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 1 raz
- Pomógł: 14 razy
Szybka transformacja Fouriera
w fft wykorzystujesz to że mnożenie przez. funkcję wykładniczą powoduje obrót punktu na płaszczyźnie zespolonej . pozwala to na zastąpienie macierzy przekształcenia odpowiednio wybranymi wektorami.