Przegląd Elektrotechniczny

Najstarsze czasopismo elektryków polskich. Ukazuje się od 1919 roku.

strona w języku polskim english page



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.

wstecz