Improved Roundoff Error Analysis for Precomputed Twiddle Factors

Journal of Computational Analysis and Applications

Volumn 4, Issue 1, 2002, Pages 1-18

  Tasche, Manfred ^a   Zeuner, Hansmartin ^b  

^a UNIVERSITY OF ROSTOCK   (Germany)

^b UNIVERSITY OF LÜBECK   (Germany)

Author keywords

Average case study; Precomputed twiddle factors; Repeated multiplication; Roundoff error analysis; Worst case study

Indexed keywords

EID: 0346836010     PISSN: 15211398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1012991330474     Document Type: Article

References (11)

1. M. Arioli, H. Munthe-Kaas, and L. Valdettaro, Componentwise error analysis for FFTs with applications to fast Helmholtz solvers, Numer. Algorithms 12, 65-88 (1996).
2. O. Bunemann, Stable on-line creation of sines and cosines of successive angles, Proc. IEEE 75, 1434-1435 (1987).
3. D. Calvetti, A stochastic roundoff error analysis for the fast Fourier transform, Math. Comp. 56, 755-774 (1991).
4. C. Y. Chu, The Fast Fourier Transform on Hypercube Parallel Computers, PhD Thesis, Technical Report 87-882, Cornell University (1987).
5. H. Deuflhard and A. Hohmann, Numerische Mathematik, de Gruyter, Berlin (1991).
6. N. J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia (1996).
7. C. Van Loan, Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia (1992).
8. J. Oliver, Stable methods for evaluating the points cos(iπ/n), J. Inst. Math. Appl. 16, 247-257 (1975).
9. D. Potts, G. Steidl, and M. Tasche, Numerical Stability of Fast Trigonometric Transforms, Preprint, Medical University of Lübeck (1999).
10. M. Tasche and H. Zeuner, Roundoff Error Analysis for the Fast Fourier Transform with Precomputed Twiddle Factors, Preprint, Medical University of Lübeck (1999).
11. M. Tasche and H. Zeuner, Worst and average case roundoff error analysis for FFT, BIT 41, 563-581 (2001),