• DocumentCode
    1344177
  • Title

    Constant geometry algorithm for discrete cosine transform

  • Author

    Takala, Jarmo ; Akopian, David ; Astola, Jaakko ; Saarinen, Jukka

  • Author_Institution
    Digital & Comput. Syst. Lab., Tampere Univ. of Technol., Finland
  • Volume
    48
  • Issue
    6
  • fYear
    2000
  • fDate
    6/1/2000 12:00:00 AM
  • Firstpage
    1840
  • Lastpage
    1843
  • Abstract
    Modification to the architecture-oriented fast algorithm for discrete cosine transform of type II from Astola and Akopian (see ibid., vol.47, no.4, p.1109-24, April 1999) is presented, which results in a constant geometry algorithm with simplified parameterized node structure. Although the proposed algorithm does not reach the theoretical lower bound for the number of multiplications, the algorithm possesses the regular structure of the Cooley-Tukey FFT algorithms. Therefore, the FFT implementation principles can also be applied to the discrete cosine transform
  • Keywords
    discrete cosine transforms; fast Fourier transforms; parallel algorithms; signal processing; Cooley-Tukey FFT algorithms; architecture-oriented fast algorithm; constant geometry algorithm; discrete cosine transform; Arithmetic; Computational geometry; Computer architecture; Costs; Discrete cosine transforms; Discrete transforms; Flow graphs; Laboratories; Signal processing algorithms; Topology;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.845951
  • Filename
    845951