Title :
Design of highly efficient VLSI architectures for 2-D DWT and 2-D IDWT
Author :
Chang, Yun-Nan ; Li, Yan-Sheng
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chung-Cheng Univ., Chia-Yi, Taiwan
fDate :
6/23/1905 12:00:00 AM
Abstract :
This paper presents a design methodology for the implementation of high-performance 2-D discrete wavelet transform (DWT) and 2-D inverse DWT (IDWT). By exploiting the multi-rate feature inherent in the algorithms, an effective schedule that interleaves all the row-wise and column-wise computations of different octaves onto three fundamental convolutional filters is proposed. Based on this computation schedule, very high efficient architectures can be synthesized. The resulting architectures cannot only achieve fast computation time at less silicon cost due to nearly full hardware utilization, but they are also simple and modular, making them very suitable for VLSI implementation. Furthermore, the proposed design methodology enables the design of the configurable architecture that can process both DWT and IDWT
Keywords :
VLSI; convolution; digital signal processing chips; discrete wavelet transforms; filtering theory; inverse problems; signal representation; signal resolution; systolic arrays; 2D DWT; 2D IDWT; 2D discrete wavelet transform; 2D inverse DWT; VLSI architecture design; column-wise computations; configurable architecture; fast computation time; fundamental convolutional filters; hardware utilization; multiresolution subband signal decomposition; row-wise computations; silicon cost; systolic architecture; time-scale representation; Computer architecture; Costs; Design methodology; Discrete wavelet transforms; Filters; Hardware; Processor scheduling; Scheduling algorithm; Silicon; Very large scale integration;
Conference_Titel :
Signal Processing Systems, 2001 IEEE Workshop on
Conference_Location :
Antwerp
Print_ISBN :
0-7803-7145-3
DOI :
10.1109/SIPS.2001.957339