Title :
A novel two-stage algorithm for DCT and IDCT
Author :
WU, JA-LING ; Hsu, Shyh-Huei ; Duh, Wei-Jou
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
6/1/1992 12:00:00 AM
Abstract :
On the basis of the Mobius function, a two-stage algorithm for the discrete cosine transform (DCT) and the inverse DCT (IDCT) is proposed. In this approach, the DCT matrix is factorized into the preprocessing and postprocessing matrices. The preprocessing matrix has elements of values 1 and -1, and the postprocessing matrix is a circular convolution/correlation matrix
Keywords :
matrix algebra; transforms; DCT; DCT matrix; IDCT; Mobius function; circular convolution/correlation matrix; discrete cosine transform; inverse DCT; postprocessing matrices; preprocessing matrix; two-stage algorithm; Computer science; Convolution; Discrete cosine transforms; Equations; Flow graphs; Signal processing algorithms;
Journal_Title :
Signal Processing, IEEE Transactions on
