Systolic array for fast computation of discrete cosine transform
Jianguo Liu, H.F. Li, F.H.Y. Chan, F.K. Lam · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1998
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.