No/VOL: 10/2007 Page no. 43-46
Authors: Dariusz Puchala , Mykhaylo Yatsymirskyy :
Title: Szybki algorytm adaptacyjnego obliczania dwuwymiarowego przekształcenia Fouriera
Abstract: 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.
Key words: przekształcenie Fouriera, numeryczne kwadratury adaptacyjne, szybkie algorytmy