Title :
A fixed-point fast Fourier transform error analysis
Author_Institution :
IBM Watson Research Center, Yorktown Heights, N.Y.
fDate :
6/1/1969 12:00:00 AM
Abstract :
This paper contains an analysis of the fixed-point accuracy of the power of two, fast Fourier transform algorithm. This analysis leads to approximate upper and lower bounds on the root-mean-square error. Also included are the results of some accuracy experiments on a simulated fixed-point machine and their comparison with the error upper bound.
Keywords :
Algorithm design and analysis; Equations; Error analysis; Fast Fourier transforms; Fourier transforms; Region 1;
Journal_Title :
Audio and Electroacoustics, IEEE Transactions on
DOI :
10.1109/TAU.1969.1162035
