DocumentCode :
786787
Title :
An efficient VLSI implementation of the discrete wavelet transform using embedded instruction codes for symmetric filters
Author :
Wu, Bing-Fei ; Hu, Yi-Qiang
Author_Institution :
Dept. of Electr. & Control Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume :
13
Issue :
9
fYear :
2003
Firstpage :
936
Lastpage :
943
Abstract :
The paper presents a VLSI design rule, namely, an embedded instruction code (EIC), for the discrete wavelet transform (DWT). Our approach derives from the essential computations of DWT, and we establish a set of multiplication instructions, MUL, and the addition instruction, ADD. In addition, we propose a parallel arithmetic logic unit (PALU) with two multipliers and four adders, called 2M4A. With these requirements, the DWT computation paths can be calculated more efficiently with limited PALUs. Furthermore, since the EIC is operated under the PALU, the number of needed inner registers depends on the wavelet filters´ length. Besides, the boundary problem of DWT has also been resolved by the symmetric extension. Moreover, the two-dimensional inverse DWT (2D IDWT) can be completed using the same PALU as for 2D DWT; the only changes needed to be made are the instruction codes and coefficients. Our chip supports up to six levels of decomposition and versatile image specifications, e.g., VGA, MPEG-1, MPEG-2 and 1024×1024 image sizes.
Keywords :
VLSI; adders; digital arithmetic; digital filters; discrete wavelet transforms; image coding; integrated circuit design; logic design; multiplying circuits; parallel processing; transform coding; video coding; 1024 pixel; 2D inverse DWT; MPEG-1; MPEG-2; VGA; VLSI design rule; VLSI implementation; addition instruction; boundary problem; discrete wavelet transform; embedded instruction codes; image coding; image specifications; inner registers; instruction codes; multiplication instructions; parallel arithmetic logic unit; symmetric extension; symmetric filters; transform coding; two-dimensional inverse DWT; video coding; wavelet filters; Arithmetic; Computer aided instruction; Discrete wavelet transforms; Filters; Hardware; Logic; Systolic arrays; Transform coding; Two dimensional displays; Very large scale integration;
fLanguage :
English
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
1051-8215
Type :
jour
DOI :
10.1109/TCSVT.2003.816509
Filename :
1233005
Link To Document :
بازگشت