By Topic

Floating point error analysis of two-dimensional, fast Fourier transform algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Pitas, I. ; Dept. of Electr. Eng., Thessaloniki Univ., Greece ; Strintzis, M.G.

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 )