×

Fast DCT-I, DCT-III, and DCT-IV via moments. (English) Zbl 1140.68313

Summary: This paper presents a novel approach to compute DCT-I, DCT-III, and DCT-IV. By using a modular mapping and truncating, DCTs are approximated by linear sums of discrete moments computed fast only through additions. This enables us to use computational techniques developed for computing moments to compute DCTs efficiently. We demonstrate this by applying our earlier systolic solution to this problem. The method can also be applied to multidimensional DCTs as well as their inverses.

MSC:

68M07 Mathematical problems of computer architecture
68M99 Computer system organization

Keywords:

modular mapping

Software:

DCT-III
Full Text: DOI