• DocumentCode
    1089242
  • Title

    Index mappings for multidimensional formulation of the DFT and convolution

  • Author

    Burrus, C. Sidney

  • Author_Institution
    Rice University, Houston, TX
  • Volume
    25
  • Issue
    3
  • fYear
    1977
  • fDate
    6/1/1977 12:00:00 AM
  • Firstpage
    239
  • Lastpage
    242
  • Abstract
    The mapping of one-dimensional arrays into two- or higher dimensional arrays is the basis of the fast Fourier transform (FFT) algorithms and certain fast convolution schemes. This paper gives the general conditions for these mappings to be unique and cyclic, and then considers the application to discrete Fourier transform (DFT) and convolution evaluation.
  • Keywords
    Acoustics; Algorithm design and analysis; Convolution; Discrete Fourier transforms; Fast Fourier transforms; Mathematics; Multidimensional systems; Signal mapping; Signal processing algorithms; Sufficient conditions;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

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