Skip to main content
Log in

Shift products and factorizations of wavelet matrices

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

A class of so-called shift products of wavelet matrices is introduced. These products are based on circulations of columns of orthogonal banded block circulant matrices arising in applications of discrete orthogonal wavelet transforms (or paraunitary multirate filter banks) or, equivalently, on augmentations of wavelet matrices by zero columns (shifts). A special case is no shift; a product which is closely related to the Pollen product is then obtained. Known decompositions using factors formed by two blocks are described and additional conditions such that uniqueness of the factorization is guaranteed are given. Next it is shown that when nonzero shifts are used, an arbitrary wavelet matrix can be factorized into a sequence of shift products of square orthogonal matrices. Such a factorization, as well as those mentioned earlier, can be used for the parameterization and construction of wavelet matrices, including the costruction from the first row. Moreover, it is also suitable for efficient implementations of discrete orthogonal wavelet transforms and paraunitary filter banks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. I. Daubechies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988) 909–996.

    Google Scholar 

  2. J. Kautsky, An algebraic construction of discrete wavelet transforms, Appl. Math. 38 (1993) 169–193.

    Google Scholar 

  3. J. Kautsky and R. Turcajová, Pollen product factorization and construction of higher multiplicity wavelets (1993), Lin. Alg. Appl., to appear.

  4. S. Mallat, A theory for multiresolution signal decomposition: The wavelet representation, IEEE Trans. Pattern Anal. and Machine Int. PAMI-11 (1989) 674–693.

    Google Scholar 

  5. P. Steffen, P. Heller, R.A. Gopinath and C.S. Burrus, Theory of regularM-band wavelet bases, Technical report (1992).

  6. P.P. Vaidyanathan,Multirate Systems and Filter Banks, Signal Processing Series, (Prentice-Hall, Englewood Cliffs, NJ 07632, 1992).

    Google Scholar 

  7. M. Vetterli and D. Le Gall, Perfect reconstruction FIR filter banks: Some properties and factorizations, IEEE Trans. Acoustics, Speech and Signal Proc. ASSP-37 (1989) 1057–1071.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by H. Wozniakowski

and Cooperative Research Centre for Sensor Signal and Information Processing

This author is an Overseas Postgraduate Research Scholar supported by the Australian Government.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Turcajová, R., Kautsky, J. Shift products and factorizations of wavelet matrices. Numer Algor 8, 27–45 (1994). https://doi.org/10.1007/BF02145695

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02145695

Keywords

Navigation