Fast structural two dimensional discrete cosine transform algorithms

Jar-Ferr Yang, Chih Peng Fan

研究成果: Article

3 引文 斯高帕斯(Scopus)


The matrix decomposition of transformation associated with the Kronecker product not only provides a thoughtful structure in hardware realization but also bestows a skillful tool for complexity evaluation. Hence, there are several fast algorithms developed to achieve efficient computation of twodimensional (2-D) discrete cosine transform (DCT) with matrix decomposition techniques. However, we found that their derivations associated with their computation structures were not shown formally. In this paper, we propose formal derivations to remedy their deficiencies to achieve more structural 2-D DCT and inverse DCT (IDCT) algorithms. Furthermore, we also show that the remedied algorithms are with less computational complexity and more regular structure for realization.

頁(從 - 到)1210-1215
期刊IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
出版狀態Published - 1998 一月 1


All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics