Numer: 10/2007 Str. 43-46
Autorzy: Dariusz Puchala , Mykhaylo Yatsymirskyy :
Tytuł: Szybki algorytm adaptacyjnego obliczania dwuwymiarowego przekształcenia Fouriera
Streszczenie: Przedstawiono szybki algorytm adaptacyjnego obliczania dwuwymiarowego przekształcenia Fouriera, umożliwiający dobór kroków dyskretyzacji w zależności od żądanej dokładności numerycznego obliczenia widma, przy czym obliczenia realizowane są w oparciu o struktury szybkich algorytmów z przerzedzeniem w czasie. Ponadto zaproponowano wyrażenia oceny błędu obliczenia widma we względnych i bezwzględnych metrykach: maksymalnego odchylenia, błędu średniokwadratowego oraz szczytowego stosunku sygnału do szumu.
Słowa kluczowe: przekształcenie Fouriera, numeryczne kwadratury adaptacyjne, szybkie algorytmy