Abstract
For stability of biorthogonal wavelet bases associated with finite filter banks, two related Lawton matrices must have a simple eigenvalue at one and all remaining eigenvalues of modulus less than one. If the filters are perturbed these eigenvalues must be re-calculated to determine the stability of the new bases — a numerically intensive task. We present a simpler stability criterion. Starting with stable biorthogonal wavelet bases we perturb the associated filters while ensuring that the new Lawton matrices continue to have an eigenvalue at one. We show that stability of the new biorthogonal wavelet bases first breaks down, not just when a second eigenvalue attains a modulus of one, but rather when this second eigenvalue actually equals one. Stability is therefore established by counting eigenvalues at one of finite matrices. The new criterion, in conjunction with the lifting scheme, provides an algorithm for the custom design of stable filter banks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
I. Daubechies, I.: Orthonormal Bases of Compactly Supported Wavelets. Comm. Pure Applied Math. 41 (1988) 909–996
Mallat, S.: A Theory for Multiresolution Signal Decomposition: The Wavelet Representation. IEEE Transaction on Pattern Analysis and Machine Intelligence 11 (1989) 674–693
Cohen, A., Daubechies, I., Feauveau, J. C.: Bi-orthogonal Bases of Compactly Supported Wavelets. Comm. Pure Applied Math. 45 (1992) 485–560
Cohen, A., Daubechies, I.: A Stability-Criterion for Biorthogonal Wavelet Bases and their Related Subband Coding Scheme. Duke Mathematical Journal 86 (1992) 313–335
Strang, G.: Eigenvalues of (↓ 2)H and convergence of the cascade algorithm. IEEE transactions on signal processing 44 (1996) 233–238
Sweldens, W.: The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets. Appl. Comput. Harmon. Analysis 3 (1996) 186–200
Lawton, W. M.: Necessary and Sufficient Conditions for Constructing Orthonormal Wavelet Bases. Journal Math. Phys. 32 (1991) 57–61
McDarby, G., Curran, P., Heneghan, C., Celler, B.: Necessary Conditions on the Lifting Scheme for Existence of Wavelets in L 2 (R). ICASSP, Istanbul, (2000)
Kreîn, M. G., Rutman, M. A.: Linear Operators Leaving Invariant a Cone in a Banach Space. Functional Analysis and Measure Theory. American Mathematical Society, Providence R. I., 10 Translation Series 1 (1962) 199–325
Gohberg, I., Lancaster, P., Rodman, L.: Matrix Polynomials. Academic Press, New York, (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Curran, P.F., McDarby, G. (2001). Stability of Biorthogonal Wavelet Bases in L 2(R). In: Tang, Y.Y., Yuen, P.C., Li, Ch., Wickerhauser, V. (eds) Wavelet Analysis and Its Applications. WAA 2001. Lecture Notes in Computer Science, vol 2251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45333-4_16
Download citation
DOI: https://doi.org/10.1007/3-540-45333-4_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43034-6
Online ISBN: 978-3-540-45333-8
eBook Packages: Springer Book Archive