Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Tasche et al. (2002) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: