VLSI Implementation of Discrete

Abstruct- This paper presents a VLSI implementation of discrete wavelet transform (DWT). The architecture is simple, modular, and cascadable for computation of one or multidimensional DWT. It comprises of four basic units: input delay, filter, register bank, and control unit. The proposed architecture is systolic in nature and performs both high- and low-pass coefficient calculations with only one set of multipliers. In addition, it requires a small on-chip interface circuitry for interconnection to a standard communication bus. A detailed analysis of the effect of finite precision of data and wavelet filter coefficients on the accuracy of the DWT coefficients is presented. The architecture has been simulated in VLSI and has a hardware utilization efficiency of 87.5%. Being systolic in nature, the architecture can compute DWT at a data rate of N x lo6 samplesh corresponding to a clock speed of N MHz.

[1]  Neil Weste,et al.  Principles of CMOS VLSI Design , 1985 .

[2]  Andrew D. Booth,et al.  A SIGNED BINARY MULTIPLICATION TECHNIQUE , 1951 .

[3]  R. Haddad,et al.  Multiresolution Signal Decomposition: Transforms, Subbands, and Wavelets , 1992 .

[4]  Joseph Cavanagh,et al.  Digital Computer Arithmetic , 1983 .

[5]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  T. Nishitani,et al.  VLSI architectures for discrete wavelet transforms , 1993, IEEE Trans. Very Large Scale Integr. Syst..

[7]  Keshab K. Parhi,et al.  Video data format converters using minimum number of registers , 1992, IEEE Trans. Circuits Syst. Video Technol..

[8]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[9]  Mohan Vishwanath.  The recursive pyramid algorithm for the discrete wavelet transform , 1994, IEEE Trans. Signal Process..

[10]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[11]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[12]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[13]  G. Knowles.  VLSI architecture for the discrete wavelet transform , 1990 .

[14]  M. Vishwanath.  Architectures for wavelet transforms , 1993, Proceedings of IEEE Workshop on VLSI Signal Processing.

[15]  Olivier Rioul,et al.  Fast algorithms for discrete and continuous wavelet transforms , 1992, IEEE Trans. Inf. Theory.

[16]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[17]  Lotfi Senhadji,et al.  Interictal EEG spike detection: a new framework based on wavelet transform , 1994, Proceedings of IEEE-SP International Symposium on Time- Frequency and Time-Scale Analysis.

[18]  Sethuraman Panchanathan,et al.  VLSI architecture for discrete wavelet transform , 1994, 1994 Proceedings of Canadian Conference on Electrical and Computer Engineering.

[19]  D. T. Nguyen,et al.  Accurate synthesis of fractional Brownian motion using wavelets , 1994 .

[20]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

[21]  Sethuraman Panchanathan.  Universal architecture for matrix transposition , 1992 .