Numer: 01/2010 Str. 41
Autorzy: Mykhaylo Yatsymirskyy , Tomasz Wiechno :
Tytuł: Dwuetapowy algorytm FFT i przekształcenia Hartleya dla sekwencji danych rzeczywistych
Streszczenie: Referat prezentuje nowy algorytm do wyznaczania szybkiego przekształcenia Fouriera dla danych rzeczywistych, w którym, inaczej niż w znanych dotychczas rozwiązaniach, na każdym etapie obliczeń przetwarzane są jedynie dane o wartościach rzeczywistych. Modyfikacja ostatniego kroku algorytmu umożliwia wyznaczenie przekształcenia Hartleya. Algorytm jest przeznaczony do implementacji na procesorze potokowym. (Dwuetapowy algorytm FFT i przekształcenia Hartleya dla sekwencji danych rzeczywistych)
Słowa kluczowe: Szybkie przekształcenie Fouriera i Hartleya dla danych rzeczywistych