• DocumentCode
    1013277
  • Title

    Fast Radix- q and Mixed-Radix Algorithms for Type-IV DCT

  • Author

    Hsu, Han-Wen ; Liu, Chi-Min

  • Author_Institution
    Dept. of Comput. Sci., Nat. Chiao Tung Univ., Hsinchu
  • Volume
    15
  • fYear
    2008
  • fDate
    6/30/1905 12:00:00 AM
  • Firstpage
    910
  • Lastpage
    913
  • Abstract
    This letter proposes a fast radix-q algorithm to compute type-IV discrete cosine transform (DCT) of the length qlambda, where q is an odd positive integer. The proposed fast radix-q algorithm has merits in computational complexity, parallelism, and numerical stability over existing algorithms. Furthermore, the fast radix-q algorithm is used to develop the fast mixed-radix type-II/ type-IV DCT algorithm for composite lengths.
  • Keywords
    discrete cosine transforms; numerical stability; computational complexity; discrete cosine transform; fast radix-g algorithms; mixed-radix algorithms; numerical stability; odd positive integer; Arithmetic; Computational complexity; Computer science; Concurrent computing; Costs; Councils; Dynamic range; Equations; Numerical stability; Parallel processing; Fast mixed-radix DCT algorithm; fast radix-$q$ DCT algorithm;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2008.2005441
  • Filename
    4693222
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1013277