Title :
FFT-accuracy - new insights and a new point-of-view
Author :
Heute, Ulrich ; Schuessler, Hans H.
Author_Institution :
Univ Erlangen-Nurnberg, W. -germany
Abstract :
The numerical errors in the computation of a DFT directly or with an FFT algorithm are considered. The adequacy of well-known statistical approaches is discussed, and a new approach towards the coefficient error description is shown. New results concerning arithmetic errors are reported. The noiselike part of the output error is interpreted, finally, from a new "reliable-bit" point-of-view.
Keywords :
Arithmetic; Digital systems; Error analysis; Error correction; Filter bank; Gaussian noise; Noise measurement; Power measurement; Quantization; Signal analysis;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '83.
DOI :
10.1109/ICASSP.1983.1172090