Numerical Algorithms

, Volume 8, Issue 1, pp 27–45 | Cite as

Shift products and factorizations of wavelet matrices

  • Radka Turcajová
  • Jaroslav Kautsky


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.


Discrete orthogonal wavelet transform paraunitary multirate filter banks orthogonal block circulant matrices 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    I. Daubechies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988) 909–996.Google Scholar
  2. [2]
    J. Kautsky, An algebraic construction of discrete wavelet transforms, Appl. Math. 38 (1993) 169–193.Google Scholar
  3. [3]
    J. Kautsky and R. Turcajová, Pollen product factorization and construction of higher multiplicity wavelets (1993), Lin. Alg. Appl., to appear.Google Scholar
  4. [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. [5]
    P. Steffen, P. Heller, R.A. Gopinath and C.S. Burrus, Theory of regularM-band wavelet bases, Technical report (1992).Google Scholar
  6. [6]
    P.P. Vaidyanathan,Multirate Systems and Filter Banks, Signal Processing Series, (Prentice-Hall, Englewood Cliffs, NJ 07632, 1992).Google Scholar
  7. [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

Copyright information

© J.C. Baltzer AG, Science Publishers 1994

Authors and Affiliations

  • Radka Turcajová
    • 1
  • Jaroslav Kautsky
    • 1
  1. 1.School of Information Science and TechnologyFlinders UniversityAdelaideAustralia

Personalised recommendations