1969/06/01 by P. D. Welch · 1 citation
Computer Science · Engineering · #Digital Filter Design and Implementation #Numerical Methods and Algorithms #Advanced Adaptive Filtering Techniques
paper · doi:10.1109/tau.1969.1162035
openalex publication_date 1969/06/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/22
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.