Skip to main content

Stability of Biorthogonal Wavelet Bases in L 2(R)

  • Conference paper
  • First Online:
Wavelet Analysis and Its Applications (WAA 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2251))

Included in the following conference series:

  • 849 Accesses

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.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. I. Daubechies, I.: Orthonormal Bases of Compactly Supported Wavelets. Comm. Pure Applied Math. 41 (1988) 909–996

    Article  MATH  MathSciNet  Google Scholar 

  2. Mallat, S.: A Theory for Multiresolution Signal Decomposition: The Wavelet Representation. IEEE Transaction on Pattern Analysis and Machine Intelligence 11 (1989) 674–693

    Article  MATH  Google Scholar 

  3. Cohen, A., Daubechies, I., Feauveau, J. C.: Bi-orthogonal Bases of Compactly Supported Wavelets. Comm. Pure Applied Math. 45 (1992) 485–560

    Article  MATH  MathSciNet  Google Scholar 

  4. Cohen, A., Daubechies, I.: A Stability-Criterion for Biorthogonal Wavelet Bases and their Related Subband Coding Scheme. Duke Mathematical Journal 86 (1992) 313–335

    Article  MathSciNet  Google Scholar 

  5. Strang, G.: Eigenvalues of (↓ 2)H and convergence of the cascade algorithm. IEEE transactions on signal processing 44 (1996) 233–238

    Article  Google Scholar 

  6. Sweldens, W.: The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets. Appl. Comput. Harmon. Analysis 3 (1996) 186–200

    Article  MATH  MathSciNet  Google Scholar 

  7. Lawton, W. M.: Necessary and Sufficient Conditions for Constructing Orthonormal Wavelet Bases. Journal Math. Phys. 32 (1991) 57–61

    Article  MATH  MathSciNet  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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

    Google Scholar 

  10. Gohberg, I., Lancaster, P., Rodman, L.: Matrix Polynomials. Academic Press, New York, (1982)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics