Error analysis in the fast Fourier transform algorithm for real data

• Autorzy: Zbigniew Mejran
• Języki publikacji: EN

Abstrakty

PL

.

EN

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."

Słowa kluczowe

EN

Trigonometric approximation and interpolation, Application of orthogonal and other special functions

• Wydawca: Polish Mathematical Society
• Czasopismo: Mathematica Applicanda
• Rocznik: 1978
• Tom: 6
• Numer: 13

Daty

wydano

1978

online

1978-11-01

Twórcy

autor

Zbigniew Mejran

Identyfikatory

DOI

10.14708/ma.v6i13.1422