• DocumentCode
    1232223
  • Title

    A novel two-stage algorithm for DCT and IDCT

  • Author

    WU, JA-LING ; Hsu, Shyh-Huei ; Duh, Wei-Jou

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    40
  • Issue
    6
  • fYear
    1992
  • fDate
    6/1/1992 12:00:00 AM
  • Firstpage
    1610
  • Lastpage
    1612
  • Abstract
    On the basis of the Mobius function, a two-stage algorithm for the discrete cosine transform (DCT) and the inverse DCT (IDCT) is proposed. In this approach, the DCT matrix is factorized into the preprocessing and postprocessing matrices. The preprocessing matrix has elements of values 1 and -1, and the postprocessing matrix is a circular convolution/correlation matrix
  • Keywords
    matrix algebra; transforms; DCT; DCT matrix; IDCT; Mobius function; circular convolution/correlation matrix; discrete cosine transform; inverse DCT; postprocessing matrices; preprocessing matrix; two-stage algorithm; Computer science; Convolution; Discrete cosine transforms; Equations; Flow graphs; Signal processing algorithms;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.139274
  • Filename
    139274