Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl

PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1978 | 6 | 13 |

Tytuł artykułu

Error analysis in the fast Fourier transform algorithm for real data

Autorzy

Treść / Zawartość

Warianty tytułu

Języki publikacji

EN

Abstrakty

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

Rocznik

Tom

6

Numer

13

Opis fizyczny

Daty

wydano
1978
online
1978-11-01

Twórcy

Bibliografia

Typ dokumentu

Bibliografia

Identyfikatory

Identyfikator YADDA

bwmeta1.element.ojs-doi-10_14708_ma_v6i13_1422
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.