Approximation Theory and Its Applications

, Volume 17, Issue 1, pp 18–29 | Cite as

Lower Bounds for Finite Wavelet and Gabor Systems

  • Ole Christensen
  • Alexander M. Lindner


Given ψ∈L2(R) and a finite sequence {(a r r )}r∈Γ⫅R+XR consisting of distinct points, the corresponding wavelet system is the set of functions\(\left\{ {\frac{1}{{a_\gamma ^{1/2} }}\phi (\frac{x}{{a_\gamma }} - \lambda _\gamma )\gamma \varepsilon r} \right\}\). We prove that for a dense set of functions ψ∈L2(R) the wavelet system corresponding to any choice of {(a r r )}r∈Γis linearly independent, and we derive explicite estimates for the corresponding lower (frame) bounds. In particular, this puts restrictions on the choice of a scaling function in the theory for multiresolution analysis. We also obtain estimates for the lower bound for Gabor systems\(\left\{ {e^{2rie_{\gamma x} } g(x - \lambda _\gamma )} \right\}\gamma \varepsilon r\)for functions g in a dense subset of L2(R).


Lower Bound Distinct Point Dense Subset Scaling Function Finite Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Benedetto, J. and Frazier, M., Wavelets, Mathematics and Applications, CRC Press,1993.Google Scholar
  2. [2]
    Casezza, P. and Christensen, O., Weyl-Heisenberg Frames for Subspaces of L 2(R). Proc. Amer Math. Soc., 129(2001), 145–154.Google Scholar
  3. [3]
    Christensen, O., Finite-Dimensional Approximation of the Inverse Frame Operator and Applications to Weyl-Heisenberg Frames and Wavelet Frames. J. Fourier Anal. Appl., 6(2000), No. 1, 79–91.Google Scholar
  4. [4]
    Christensen, O. and Lindner, A. M., Frames of Exponentials: Lower Frame Bounds for Finite Subfamilies and Approximation of the Inverse Frame Operator, Linear Algebra and its Applications 323(2001), 117–130.Google Scholar
  5. [5]
    Daubechies, I., Ten Lectures on Wavelets. SIAM Conf. Series in Applied Math. Boston, 1992.Google Scholar
  6. [6]
    Feichtinger, H. G. and Strohmer, T., (Eds.): Gabor Analysis and Algorithms, Theory and Applications, Birkhäuser 1997.Google Scholar
  7. [7]
    Gröchenig, K. H., Acceleration of the Frame Algorithm. IEEE Trans. Signal Proc., 41(1993), No. 12, 3331–3340.Google Scholar
  8. [8]
    Heil, C., Ramanathan, J. and Topiwala, P., Linear Independence of Time-Frequency Translates. Proc. Amer. Math. Soc., 124(1996), 2787–2795.Google Scholar
  9. [9]
    Linnell, P., Von Neumann Algebras and Linear Independence of Translates. Proc. Amer. Math. Soc., 127(1999), No. 11, 3269–3277.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Ole Christensen
    • 1
  • Alexander M. Lindner
    • 2
  1. 1.Department of MathematicsTechnical University of DenmarkLyngbyDenmark
  2. 2.Department of MathematicsTechnical University of MunichMunichGermany

Personalised recommendations