Methods for regular VLSI implementations of wavelet filters

We investigate three approaches to VLSI implementation of wavelet filters. The direct form structure, the lattice form structure, and an algebraic structure are used to derive different architectures for wavelet filters. The algebraic structure exploits conjugacy properties in number fields. All approaches are explained in detail for the Daubechies 4- tab filters. We outline the philosophy of a design method for integrated circuits.

[1]  Hartmut Schmeck.  Analyse von VLSI-Algorithmen , 1995, Reihe Informatik.

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

[3]  Youfeng Wu.  Strength reduction of multiplications by integer constants , 1995, SIGP.

[4]  A. Dempster,et al.  Use of minimum-adder multiplier blocks in FIR digital filters , 1995 .

[5]  Peter J. Downey,et al.  Computing Sequences with Addition Chains , 1981, SIAM J. Comput..

[6]  Kai Hwang,et al.  Computer arithmetic: Principles, architecture, and design , 1979 .

[7]  David Bull,et al.  Primitive operator digital filters , 1991 .

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  Srecko Brlek,et al.  Addition Chains Using Continued Fractions , 1989, J. Algorithms.

[10]  George W. Reitwiesner,et al.  Binary Arithmetic , 1960, Adv. Comput..

[11]  Ondelettes generalisées et fonctions d'échelle à support compact , 1993 .

[12]  Robert L. Bernstein.  Multiplication by integer constants , 1986, Softw. Pract. Exp..

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

[14]  P. Vaidyanathan.  Quadrature mirror filter banks, M-band extensions and perfect-reconstruction techniques , 1987, IEEE ASSP Magazine.

[15]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

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

[18]  Thomas Lengauer,et al.  Combinatorial algorithms for integrated circuit layout , 1990, Applicable theory in computer science.

[19]  Peter Pirsch,et al.  Architekturen der digitalen Signalverarbeitung , 1996, Informationstechnik.

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

[21]  D. Esteban,et al.  Application of quadrature mirror filters to split band voice coding schemes , 1977 .

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

[23]  S. Lawson,et al.  VLSI Signal Processing: a Bit-Serial Approach , 1986 .