• DocumentCode
    913611
  • Title

    Fast computation of multidimensional discrete fourier transforms

  • Author

    Arambepola, B.

  • Author_Institution
    University of Cambridge, Department of Engineering, Cambridge, UK
  • Volume
    127
  • Issue
    1
  • fYear
    1980
  • fDate
    2/1/1980 12:00:00 AM
  • Firstpage
    49
  • Lastpage
    52
  • Abstract
    An algorithm is presented, for the computation of multidimensional Fourier and Fourier-like discrete transforms, which offers substantial savings in the number of multiplications over the conventional fast Fourier transform method. Implementation of this algorithm, and the use of it to compute discrete Fourier transforms of real sequences, are also described.
  • Keywords
    Fourier transforms; signal processing; multidimensional discrete Fourier transforms;
  • fLanguage
    English
  • Journal_Title
    Communications, Radar and Signal Processing, IEE Proceedings F
  • Publisher
    iet
  • ISSN
    0143-7070
  • Type

    jour

  • DOI
    10.1049/ip-f-1.1980.0009
  • Filename
    4644515
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=913611