Numer: 11a/2012 Str. 66
Autorzy: Bartosz Andreatto , Aleksandr Cariow :
Tytuł: Szybki algorytm wielorozdzielczej dyskretnej transformaty Fouriera
Streszczenie: W artykule przedstawiono szybki algorytm wyznaczania wielorozdzielczej dyskretnej transformaty Fouriera. Zaprezentowane podejście opiera się na realizacji algorytmu szybkiej transformacji Fouriera na każdym z analizowanych poziomów rozdzielczości częstotliwościowej. Algorytm ten cechuje się zredukowaną liczbą operacji mnożenia oraz dodawania liczb zespolonych, w porównaniu do algorytmu opierającego się na mnożeniu wektora sygnału wejściowego przez macierz dyskretnych funkcji wykładniczych.
Słowa kluczowe: szybki algorytm, wielorozdzielcza dyskretna transformacja Fouriera, szybka transformacja Fouriera, notacja macierzowa.