Geodesic
Error analysis in the fast Fourier transform algorithm for real data
Mathematica Applicanda, Tome 6 (1978) no. 13, pp. 73-79.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

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."
DOI : 10.14708/ma.v6i13.1422
Classification : 65T05(94A11)
Mots-clés : Trigonometric approximation and interpolation, Application of orthogonal and other special functions 
@article{10_14708_ma_v6i13_1422,
     author = {Zbigniew Mejran},
     title = {Error analysis in the fast {Fourier} transform algorithm for real data},
     journal = {Mathematica Applicanda},
     pages = { 73--79},
     publisher = {mathdoc},
     volume = {6},
     number = {13},
     year = {1978},
     doi = {10.14708/ma.v6i13.1422},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v6i13.1422/}
}
TY  - JOUR
AU  - Zbigniew Mejran
TI  - Error analysis in the fast Fourier transform algorithm for real data
JO  - Mathematica Applicanda
PY  - 1978
SP  -  73
EP  - 79
VL  - 6
IS  - 13
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v6i13.1422/
DO  - 10.14708/ma.v6i13.1422
LA  - pl
ID  - 10_14708_ma_v6i13_1422
ER  - 
%0 Journal Article
%A Zbigniew Mejran
%T Error analysis in the fast Fourier transform algorithm for real data
%J Mathematica Applicanda
%D 1978
%P  73-79
%V 6
%N 13
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v6i13.1422/
%R 10.14708/ma.v6i13.1422
%G pl
%F 10_14708_ma_v6i13_1422
Zbigniew Mejran. Error analysis in the fast Fourier transform algorithm for real data. Mathematica Applicanda, Tome 6 (1978) no. 13, pp.  73-79. doi : 10.14708/ma.v6i13.1422. http://geodesic.mathdoc.fr/articles/10.14708/ma.v6i13.1422/

Cité par Sources :