Title :
Some results in fixed point error analysis of the Bruun-FTT algorithm
Author_Institution :
Siemens AG, Munchen, Germany
fDate :
7/1/1993 12:00:00 AM
Abstract :
Results for a fixed-point error analysis of the Bruun-fast Fourier-transform (FFT) algorithm are presented. The noise-to-signal ratio of the Bruun algorithm is evaluated theoretically as well as experimentally and is compared to that of the decimation-in-time FFT. The noise-to-signal ratio of the Bruun-FFT is found to be significantly higher if safe scaling is applied in both cases
Keywords :
error analysis; fast Fourier transforms; signal processing; Bruun-FTT algorithm; decimation-in-time FFT; fast Fourier transform; fixed point error analysis; noise-to-signal ratio; signal processing; Additive noise; Discrete Fourier transforms; Error analysis; Fast Fourier transforms; Helium; Noise level; Pipelines; Signal to noise ratio; Usability; White noise;
Journal_Title :
Signal Processing, IEEE Transactions on
