BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TR-70-146
       ENTRY:: November 06, 1995
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: Roundoff error analysis of the fast Fourier transform
        TYPE:: Technical Report
      AUTHOR:: Ramos, George U.
        DATE:: February 1970
       PAGES:: 31
    ABSTRACT:: This paper presents an analysis of roundoff errors occurring
               in the floating-point computation of the fast Fourier
               transform. Upper bounds are derived for the ratios of the
               root-mean-square (RMS) and maximum roundoff errors in the
               output data to the RMS value of the input data for both
               single and multidimensional transformations. These bounds are
               compared experimentally with actual roundoff errors.
       NOTES:: [Adminitrivia V1/Prg/19951106]
         END:: STAN//CS-TR-70-146