DocumentCode
3305102
Title
A Recursive Algorithm for 2-D DCT
Author
An, Shaofeng ; Wang, Chunyan
Author_Institution
Concordia Univ. Montreal, Montreal
fYear
2007
fDate
July 30 2007-Aug. 2 2007
Firstpage
335
Lastpage
338
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISSSE.2007.4294481
Filename
4294481
Link To Document