By Topic

On the efficiency of `A new efficient algorithm to compute the two-dimensional discrete Fourier transform'

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)
Napolitano, L.M. ; Sandia Nat. Lab., Livermore, CA, USA ; Redinbo, G.Robert

The commenter suggests that the efficiency claims made by I. Gertner in the above-titled paper (IEEE Trans. Acoust., Speech, Signal Processing, vol.36, no.7, p.1036-50, July 1988), based on a Radon transform for reducing the number of 1-D discrete Fourier transform (DFTs) to compute a 2-D DFT, are offset by a costly increase in the number of additions required to perform the Radon transform. Gertner replies that the algorithm has an efficiency claim based on its parallelization of the 2-D task into smaller independent tasks and on its reduction of the number of DFTs required to complete the calculation

Published in:

Signal Processing, IEEE Transactions on  (Volume:40 ,  Issue: 2 )