Reducing FFT Scalloping Loss Errors Without Multiplication

In this tutorial, Richard G. Lyons, author of the best-selling DSP book Understanding Digital Signal Processing, discusses the estimation of time-domain sinewave peak amplitudes based on fast Fourier transform (FFT) data.

Such an operation sounds simple, but the scalloping loss characteristic of FFTs complicates the procedure. Here we present novel multiplier-free methods to accurately estimate sinewave amplitudes, based on FFT data, that greatly reduce scalloping loss problems.

The article also shows an example of what's called by the fancy name of "substructure sharing" to completely eliminate the need for multiplication operations in compensating for FFT scalloping error.

The zip file contains Matlab code (written by Rick Lyons) and C-code (written by Clay Turner) that demonstrate the algorithms in the article.
 
The attached files were provided by the author for publication on the Internet per his publishing agreement with the IEEE.

AttachmentSize
Scalloping Loss Compensation-Lyons.pdf308.99 KB
Scalloping Loss Compensation-Lyons.zip55.63 KB