Floating-point error is conducted for three algorithms commonly used for the calculation of two-dimensional fast Fourier transforms (FFTs), namely, the conventional row-column FFT, the vector-radix FFT, and the polynomial-transform FFT. The respective errors are determined both analytically and on the basis of computer simulation. Comparison shows that the vector-radix FFT and the polynomial-transform FFT, even though computationally more efficient than the row-column FFT, show approximately the same (and sometimes reduced) susceptibility to errors in floating-point arithmetic
Published in:
Circuits and Systems, IEEE Transactions on
(Volume:35
,
Issue:
1
)
Date of Publication: Jan 1988