Improved Roundoff Error Analysis for Precomputed Twiddle Factors
Manfred Tasche, Hansmartin Zeuner · Journal of Computational Analysis and Applications · 2002
The accurate precomputation of the twiddle factors is necessary in order to perform discrete trigonometric transforms. This paper presents both worst case and average case analysis of roundoff errors occurring in eight precomputation methods of twiddle factors. We are interested in methods with small roundoff errors, low complexity and using only little computer memory. Numerical tests confirm the theoretical results.