No/VOL: 11a/2012 Page no. 66
Authors: Bartosz Andreatto , Aleksandr Cariow :
Title: Szybki algorytm wielorozdzielczej dyskretnej transformaty Fouriera
Abstract: 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.
Key words: szybki algorytm, wielorozdzielcza dyskretna transformacja Fouriera, szybka transformacja Fouriera, notacja macierzowa.