Parametrization of Orthogonal Wavelet Transforms and Their Implementation

| In this paper a method for parameterizing orthogonal wavelet transforms is presented. The parameter space is given by the rotation angles of the orthogonal 2 2{ rotations used in the lattice lters realizing the stages of the wavelet transform. Di erent properties of orthogonal wavelet transforms can be expressed in this parameter space. Then, the parameter space is restricted to the set of rotation angles given by simple orthogonal {rotations, i.e. the set of rotation angles k = arctan 2 k (k 2 f0;1; : : : wg where w is the wordlength). An orthogonal {rotation is essentially one recursion step of the CORDIC algorithm. The wavelet transforms in the reduced parameter space are amenable to a very simple implementation. Only a small number of shift and add operations instead of fully edged multipliers are required.

[1]  Jan E. Odegard,et al.  Discrete finite variation: a new measure of smoothness for the design of wavelet basis , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

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

[3]  Jürgen Götze,et al.  An Efficient Jacobi-like Algorithm for Parallel Eigenvalue Computation , 1993, IEEE Trans. Computers.

[4]  C. Burrus,et al.  Approximate moments and regularity of efficiently implemented orthogonal wavelet transforms , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[5]  Ronald R. Coifman,et al.  Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations , 1993, SIAM J. Sci. Comput..

[6]  Matthias Sauer,et al.  Orthogonal Approximation of the Discrete Cosine Transform I Introduction Ii Systolic Processor Array for Implementing the Dct , 1995 .

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

[8]  Thierry BLUzAbstract.  SIMPLE REGULARITY CRITERIA FOR SUBDIVISION SCHEMES , 1997 .

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

[10]  C. Burrus,et al.  Optimal wavelet representation of signals and the wavelet sampling theorem , 1994 .

[11]  Olivier Rioul.  Regular wavelets: a discrete-time approach , 1993, IEEE Trans. Signal Process..

[12]  Peter Rieder,et al.  Parallel SVD updating using approximate rotations , 1995, Optics & Photonics.

[13]  Josef A. Nossek,et al.  Algebraic design of discrete multiwavelet transforms , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  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.

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

[16]  Josef A. Nossek,et al.  Parameterization and implementation of orthogonal wavelet transforms , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[17]  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..