Error analysis in the fast Fourier transform algorithm for real data

Szczegóły
Opis

Tytuł:: Error analysis in the fast Fourier transform algorithm for real data
Autorzy:: Mejran, Zbigniew
Powiązania:: https://bibliotekanauki.pl/articles/748535.pdf
Data publikacji:: 1978
Wydawca:: Polskie Towarzystwo Matematyczne
Tematy:: Trigonometric approximation and interpolation, Application of orthogonal and other special functions
Źródło:: Mathematica Applicanda; 1978, 6, 13
1730-2668
2299-4009
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

.

From the text: "We present a variant of the fast Fourier transform for real data and analyze its numerical implementation in t-digit floating point arithmetic. While a direct calculation of the coefficients a(k), dla k=0,...,2n from the data y(j), j=1,...,2n, or vice versa, requires O(n^2) operations, our algorithm requires O(n log_2(n) operations."

Informacja

Powiązane pozycje