One- and two-dimensional constant geometry fast cosine transformalgorithms and architectures

  • Authors:
  • J. Kwak;J. You

  • Affiliations:
  • Broadcasting Technol. Dept., Electron. & Telecommun. Res. Inst., Daejeon;-

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 1999

Quantified Score

Hi-index 35.68

Visualization

Abstract

This paper presents general radix one- and two-dimensional (1-D and 2-D) constant geometry fast cosine transform algorithms and architectures suitable for VLSI, owing to their regular structures. A constant geometry algorithm is obtained by shuffling the rows and columns of each decomposed DCT matrix that corresponds to a butterfly stage. The 1-D algorithm is derived, and then, it is extended to the 2-D case. Based on the derived algorithms, the architectures with a flexible degree of parallelism are discussed