• DocumentCode
    951395
  • Title

    Multidimensional fast-Fourier-transform algorithm

  • Author

    Arambepola, B. ; Rayner, P.J.W.

  • Author_Institution
    Cambridge University, Department of Engineering, Cambridge, UK
  • Volume
    15
  • Issue
    13
  • fYear
    1979
  • Firstpage
    382
  • Lastpage
    383
  • Abstract
    A multidimensional fast-Fourier-transform algorithm is developed for the computation of multidimensional Fourier and Fourier-like discrete transforms; it has considerably less multiplications than the conventional fast-Fourier-transform methods.
  • Keywords
    fast Fourier transforms; discrete transforms; multidimensional FFT algorithm; reduced multiplication;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19790276
  • Filename
    4243385