• DocumentCode
    1110819
  • Title

    A fast recursive algorithm for computing the discrete cosine transform

  • Author

    Hou, Hsieh S.

  • Author_Institution
    Aerospace Corporation, Los Angeles, CA
  • Volume
    35
  • Issue
    10
  • fYear
    1987
  • fDate
    10/1/1987 12:00:00 AM
  • Firstpage
    1455
  • Lastpage
    1461
  • Abstract
    The discrete cosine transform (DCT) is widely applied in various fields, including image data compression, because it operates like the Karhunen-Loève transform for stationary random data. This paper presents a recursive algorithm for DCT with a structure that allows the generation of the next higher order DCT from two identical lower order DCT´s. As a result, the method for implementing this recursive DCT requires fewer multipliers and adders than other DCT algorithms.
  • Keywords
    Contracts; Data compression; Discrete cosine transforms; Discrete transforms; Fast Fourier transforms; Feature extraction; Filtering; Roundoff errors; Signal processing algorithms; Sparse matrices;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

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