• DocumentCode
    934723
  • Title

    Roundoff error in fast Fourier transforms

  • Author

    Liu, Bede ; Kaneko, Toyihisa

  • Author_Institution
    Princeton University, Princeton, N.J.
  • Volume
    63
  • Issue
    6
  • fYear
    1975
  • fDate
    6/1/1975 12:00:00 AM
  • Firstpage
    991
  • Lastpage
    992
  • Abstract
    The finite word length used in the computer causes round-off error in the calculation of Fourier coefficients. When the fast Fourier transform method is used, the statistical mean-square error has been previously determined [3] for the case of the decimation-infrequency algorithm. This letter treats the same problem for the decimation-in-time algorithm.
  • Keywords
    Computer errors; Computer simulation; Fast Fourier transforms; Floating-point arithmetic; Fourier transforms; Frequency; Quantization; Random sequences; Roundoff errors; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/PROC.1975.9873
  • Filename
    1451803
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=934723