Share Email Print

Proceedings Paper

Systolic array for fast computation of discrete cosine transform
Author(s): Jianguo Liu; H. F. Li; Francis H. Y. Chan; F. K. Lam
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Discrete cosine transform (DCT) is widely used in signal processing. This paper presents a novel approach to perform DCT. DCT is expressed in terms of discrete moments and a systolic array for computing DCT with only a few multiplications and without any cosine evaluations has been proposed. The execution time of the systolic array is only O(Nlog2N/log2log2N) in computing 1D DCT. The approach is also applicable to multiple dimensional DCT and DCT inverses.

Paper Details

Date Published: 25 September 1998
PDF: 4 pages
Proc. SPIE 3545, International Symposium on Multispectral Image Processing (ISMIP'98), (25 September 1998); doi: 10.1117/12.323606
Show Author Affiliations
Jianguo Liu, Huazhong Univ. of Science and Technology (China)
H. F. Li, Univ. of Concordia (Canada)
Francis H. Y. Chan, Univ. of Hong Kong (China)
F. K. Lam, Univ. of Hong Kong (Hong Kong)

Published in SPIE Proceedings Vol. 3545:
International Symposium on Multispectral Image Processing (ISMIP'98)
Ji Zhou; Anil K. Jain; Tianxu Zhang; Yaoting Zhu; Mingyue Ding; Jianguo Liu, Editor(s)

© SPIE. Terms of Use
Back to Top