System Maintenance:
There may be intermittent impact on performance while updates are in progress. We apologize for the inconvenience.
By Topic

Analysis of errors in the computation of Fourier coefficients using the arithmetic Fourier transform (AFT) and summation by parts (SBP)

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

5 Author(s)
Boudreaux-Bartels, G. ; Dept. of Electr. Eng., Rhode Island Univ., Kingston, RI, USA ; Tufts, D.W. ; Dhir, P. ; Sadasiv, G.
more authors

The computational complexity and the effects of quantization and sampling instant errors in the arithmetic Fourier transform (AFT) and the summation by parts discrete Fourier transform (SBP-DFT) algorithms are examined. The relative efficiency of the AFT and SBP-DFT algorithms is demonstrated by comparing the number of multiplications, additions, memory storage locations, and input signal samples as well as the latency time and level of parallelism of these two methods with that of more conventional single-output DFT and multiple-output fast Fourier transform (FFT) routines. The error response of the kth Fourier bin of these algorithms is analyzed as a function of increasing levels of input signal sampling errors in the AFT and coefficient quantization errors in the SBP-DFT. It is demonstrated that invalid assumptions on the bandwidth of the input signal will cause aliasing errors to occur in the AFT spectrum that are different from the aliasing errors that occur in the DFT

Published in:

Acoustics, Speech, and Signal Processing, 1989. ICASSP-89., 1989 International Conference on

Date of Conference:

23-26 May 1989