Accumulation of roundoff errors in floating point FFT
Tran Thong, B. Liu · IEEE Transactions on Circuits and Systems · 1977
A statistical model for roundoff error is used to predict the output noise to signal ratio of the two common FFT algorithms, the decimation in time and the decimation in frequency algorithms. A unified approach is used to obtain the error in both algorithms. Results for radix 2 and for arbitrary radix are presented. Multidimensional FFT is also discussed.