• DocumentCode
    925088
  • Title

    Some results in fixed point error analysis of the Bruun-FTT algorithm

  • Author

    Storn, Rainer

  • Author_Institution
    Siemens AG, Munchen, Germany
  • Volume
    41
  • Issue
    7
  • fYear
    1993
  • fDate
    7/1/1993 12:00:00 AM
  • Firstpage
    2371
  • Lastpage
    2375
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.224246
  • Filename
    224246