• DocumentCode
    1087978
  • Title

    A new principle for fast Fourier transformation

  • Author

    Rader, C. ; Brenner, N.

  • Author_Institution
    MIT, Lincoln Laboratory, Lexington, MA
  • Volume
    24
  • Issue
    3
  • fYear
    1976
  • fDate
    6/1/1976 12:00:00 AM
  • Firstpage
    264
  • Lastpage
    266
  • Abstract
    An alternative form of the fast Fourier transform (FFT) is developed. The new algorithm has the peculiarity that none of the multiplying constants required are complex-most are pure imaginary. The advantages of the new form would, therefore, seem to be most pronounced in systems for which multiplication are most costly.
  • Keywords
    Discrete Fourier transforms; Equations; Fast Fourier transforms; Geoscience; Iterative algorithms; Laboratories; Piecewise linear approximation; Piecewise linear techniques; Speech;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1976.1162805
  • Filename
    1162805
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1087978