Title :
A refined fast 2-D discrete cosine transform algorithm
Author :
Huang, Yuh-Ming ; WU, JA-LING
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
3/1/1999 12:00:00 AM
Abstract :
An index permutation-based fast two-dimensional discrete cosine transform (2-D DCT) algorithm is presented. It is shown that the N×N 2-D DCT, where N=2m, can be computed using only N 1-D DCTs and some post additions
Keywords :
computational complexity; digital arithmetic; discrete cosine transforms; signal processing; computational complexity; digital signal processing; discrete cosine transform; post additions; refined fast 2D DCT algorithm; Computational complexity; Computer science; Digital signal processing; Discrete cosine transforms; Kernel; Signal processing algorithms;
Journal_Title :
Signal Processing, IEEE Transactions on
