Systolic array for fast computation of discrete cosine transform

摘要

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(Nlog$-2$/N/log$-2$/log$-2$/N) in computing 1D DCT. The approach is also applicable to multiple dimensional DCT and DCT inverses.!4