Title :
A Recursive Algorithm for 2-D DCT
Author :
An, Shaofeng ; Wang, Chunyan
Author_Institution :
Concordia Univ. Montreal, Montreal
fDate :
July 30 2007-Aug. 2 2007
Abstract :
In this paper, a recursive algorithm for the computation of 2-D DCT is proposed. With this algorithm, the 2-D DCT can be performed by only one 1-D DCT block, which makes a significant reduction of the number of multiplications. The proposed algorithm can be easily implemented in VLSI circuits. A circuit structure has also been proposed. For a 4times4 DCT, the reduction of multiplication operations can reach 44% without increasing the processing time. With the advantage of a smaller number of multiplications, the circuit is made simple and power-efficient.
Keywords :
VLSI; discrete cosine transforms; integrated circuits; 2D DCT; VLSI circuits; multiplication operations reduction; recursive algorithm; Circuits; Discrete cosine transforms; Equations; Image coding; Image processing; Power dissipation; Signal processing; Very large scale integration; 2-D DCT; Discrete Cosine Transform (DCT); Recursive algorithm; VLSI implementation;
Conference_Titel :
Signals, Systems and Electronics, 2007. ISSSE '07. International Symposium on
Conference_Location :
Montreal, Que.
Print_ISBN :
1-4244-1448-2
Electronic_ISBN :
1-4244-1449-0
DOI :
10.1109/ISSSE.2007.4294481
