Title :
Convolution-based DCT algorithm
Author :
Chin, Y.-M. ; Wu, Jia-Ling
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
Based on elements of number theory, a new convolution-based algorithm for computing the DCT (with power of two length) is proposed. In terms of computational counts, the proposed algorithm computes a length-N DCT (with N a power of two) using only N multiplications.
Keywords :
number theory; transforms; DCT; computational counts; convolution-based algorithm; discrete cosine transform; number theory;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19911140
