On Sun, Feb 03, 2008 at 09:33:55AM -0800, Paul Charlton wrote: > Can anyone point to cogent analysis of the representational error in twiddle > factors due to cos(PI / 2^N) ?
The only paper I've seen regarding twiddle factor accuracy's influence on the FFT is James C. Schatzman. Accuracy of the discrete Fourier transform and the fast Fourier transform. SIAM Journal on Scientific Computing, 17(5):1150–1166, 1996. IIRC it's a bit hard to find online, though, and it was mostly experimental. /* Steinar */ -- Homepage: http://www.sesse.net/ _______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
