• DocumentCode
    1108645
  • Title

    Fast algorithms for the DFT and other sinusoidal transforms

  • Author

    Suehiro, Naoki ; Hatori, Mitsutoshi

  • Author_Institution
    Tokyo Engineering University, Tokyo, Japan
  • Volume
    34
  • Issue
    3
  • fYear
    1986
  • fDate
    6/1/1986 12:00:00 AM
  • Firstpage
    642
  • Lastpage
    644
  • Abstract
    A new matrix factorization is proposed for DCT-IV, which is the basis of fast algorithms for many sinusoidal transforms. The new fast algorithm for DFT, based on the new factorization, requires the same number of multiplications and far fewer additions than the Preuss algorithm.
  • Keywords
    Computer simulation; Concurrent computing; Convergence; Degradation; Lattices; Parallel processing; Sampling methods; Signal processing algorithms; Speech processing; Transforms;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

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