DocumentCode
1079860
Title
A fixed-point fast Fourier transform error analysis
Author
Welch, Peter D.
Author_Institution
IBM Watson Research Center, Yorktown Heights, N.Y.
Volume
17
Issue
2
fYear
1969
fDate
6/1/1969 12:00:00 AM
Firstpage
151
Lastpage
157
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;
fLanguage
English
Journal_Title
Audio and Electroacoustics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9278
Type
jour
DOI
10.1109/TAU.1969.1162035
Filename
1162035
Link To Document