Application Specific Efficient VLSI Architectures for Orthogonal Single- and Multiwavelet Transforms

In this paper, efficient VLSI architectures for orthogonal wavelet transforms with respect to common applications are presented. One class of orthogonal wavelet transforms is the singlewavelet transform which is based on one scaling and one wavelet function. An important application of this transform is signal denoising for which an efficient VLSI implementation and layout is derived in this paper. Contrary to singlewavelets, orthogonal multiwavelets are based on several scaling and wavelet functions. Since they allow properties like compact support, regularity, orthogonality and symmetry, simultaneously, being impossible in the singlewavelet case, multiwavelets are well suited bases for image compression applications. With respect to an efficient implementation of these orthogonal wavelet transforms, approximations of the exact rotation angles of the corresponding wavelet lattice filters are used. The approximations are realized by elementary CORDIC rotations. This method reduces the number of shift and add operations significantly with no influence on the good performance of the transforms. VLSI architectures for the computationally cheap transforms and related implementation aspects are discussed and design examples from architectural level down to layout are given.

[1]  J.A. Nossek,et al.  A power efficient implementation of the discrete cosine transform , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[2]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .

[3]  Peter Rieder.  Parameterization of symmetric multiwavelets , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  C. S. Burrus,et al.  Parameterization of orthogonal wavelet transforms and their implementation , 1998 .

[5]  Peter N. Heller,et al.  The design of maximally smooth wavelets , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[6]  I. Daubechies.  Ten Lectures on Wavelets , 1992 .

[7]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[8]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[9]  Hui Xie,et al.  Design of orthonormal wavelets with better time-frequency resolution , 1994, Defense, Security, and Sensing.

[11]  Keshab K. Parhi,et al.  Folded VLSI architectures for discrete wavelet transforms , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[12]  Truong Q. Nguyen,et al.  GenLOT-design and application for transform-based image coding , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[13]  Josef A. Nossek,et al.  CORDIC-based architectures for the efficient implementation of discrete wavelet transforms , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

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

[15]  Josef A. Nossek,et al.  Realization of multiwavelet-based transform kernels for image coding , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[16]  Joseph R. Cavallaro,et al.  Efficient implementation of rotation operations for high performance QRD-RLS filtering , 1997, Proceedings IEEE International Conference on Application-Specific Systems, Architectures and Processors.

[17]  Josef A. Nossek,et al.  Smooth multiwavelets based on two scaling functions , 1996, Proceedings of Third International Symposium on Time-Frequency and Time-Scale Analysis (TFTS-96).

[18]  P. P. Vaidyanathan,et al.  Lattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks , 1988, IEEE Trans. Acoust. Speech Signal Process..

[19]  Dong Wei,et al.  Quantization noise reduction using wavelet thresholding for various coding schemes , 1995, Optics + Photonics.

[20]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[21]  Josef A. Nossek,et al.  Parametrization of Orthogonal Wavelet Transforms and Their Implementation , .

[22]  Ed F. Deprettere,et al.  Fast VLSI overlapped transform kernel , 1995, VLSI Signal Processing, VIII.

[23]  Henrique S. Malvar,et al.  The LOT: transform coding without blocking effects , 1989, IEEE Trans. Acoust. Speech Signal Process..