A FIXED-POINT FAST FOURIER TRANSFORM ERROR ANALYSIS

被引：86

作者：

WELCH, PD

机构：

[1] IBM Watson Research Center, Yorktown Heights, N. Y.

来源：

IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS | 1969年 / AU17卷 / 02期

关键词：

D O I：

10.1109/TAU.1969.1162035

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

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. Copyright © 1969 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：151 / &