• DocumentCode
    1131510
  • Title

    Multiplication-free 8×8 2D DCT architecture using algebraic integer encoding

  • Author

    Dimitrov, V. ; Wahid, K. ; Jullien, G.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Calgary, Alta., Canada
  • Volume
    40
  • Issue
    20
  • fYear
    2004
  • Firstpage
    1310
  • Lastpage
    1311
  • Abstract
    A novel architecture for a 2D 8×8 discrete cosine transform (DCT) is presented. The architecture uses a new algebraic integer encoding of a one dimensional radix-8 DCT that allows the separable computation of a 2D 8×8 DCT without any intermediate number representation conversions. This is a considerable improvement on previously introduced algebraic integer encoding techniques. Using this encoding scheme, an entire 8×8 2D DCT-SQ (scalar quantisation) algorithm can be implemented with only 24 adders.
  • Keywords
    adders; algebraic codes; digital arithmetic; discrete cosine transforms; encoding; graph theory; matrix multiplication; 2D DCT architecture; adders; algebraic integer encoding; discrete cosine transform; scalar quantisation algorithm;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20046165
  • Filename
    1342176
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1131510