Skip to main content
Log in

Dimension invariance of finite frames of translates and Gabor frames

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

A dimension invariance property for finite frames of translates and Gabor frames is discussed. Under appropriate support conditions among the frame and dual frame generating functions, we show that a pair of dual frames evaluated in a given space remains a valid dual set if they are naturally embedded in the underlying space of almost arbitrarily enlarged dimension. Consequently, the evaluation of duals in a very large dimensional space is now easily accessible by merely working in a space of some much smaller dimension. A number of uniform and non-uniform schemes are studied. To satisfy the support conditions, a method of finding valid alternate dual functions with small support via a known parametric dual frame formula is discussed. Oftentimes it is convenient to have truncated approximate duals that satisfy the support conditions. Stability studies of the dimension invariance principle via such approximate duals are also presented.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Benedetto, J.J., Li, S.: The theory of multiresolution analysis frames and applications to filter banks. Appl. Comput. Harmon. Anal. 5, 389–427 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  2. Christensen, O.: An Introduction to Frames and Riesz Bases. Birkhäuser, Boston (2003)

    MATH  Google Scholar 

  3. Larson, D., Han, D., Kornelson, K., Weber, E.: Frames for Undergraduates. AMS, Providence (2007)

    MATH  Google Scholar 

  4. Daubechies, I.: Ten Lectures on Wavelets, SIAM, Philadelphia (1992)

  5. Duffin, R., Schaeffer, A.: A class of nonharmonic Fourier series. Trans. Am. Math. Soc. 72, 341–366 (1952)

    Article  MathSciNet  MATH  Google Scholar 

  6. Feichtinger, H.G., Strohmer, T. (eds.): Gabor Analysis and Algorithms: Theory and Applications. Birkhäuser, Basel (1997)

    Google Scholar 

  7. Gröchenig, K.H.: Foundations of Time-frequency Analysis. Birkhäuser, Boston (2000)

    Google Scholar 

  8. Han, D.: Tight frame approximation for multi-frames and super-frames. J. Approx. Theory 129(1), 78–93 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Hayashi, E., Li, S., Sorrells, T.: Gabor Duality Characterizations, chapter 7. Harmonic Analysis and Applications. Birkhäuser, Boston (2006)

    Google Scholar 

  10. Janssen, A.J.E.M.: The duality condition for Weyl-Heisenberg frames. In: Feichtinger, H.G., Strohmer, T. (eds.) Gabor Analysis and Algorithms: Theory and Applications. Birkhäuser, Basel (1997)

    Google Scholar 

  11. Li, S.: A fast and parametric algorithm for discrete Gabor expansions and the role of various dual windows. In: Proc. SPIE’95 Orlando, Conference on Wavelet Applications, pp. 935–945 (1995)

  12. Li, S.: On general frame decompositions. Numer. Funct. Anal. Optim. 16(9&10), 1181–1191 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  13. Li, S.: Discrete multi-Gabor expansions. IEEE Trans. Inf. 45, 1954–1967 (1999)

    Article  MATH  Google Scholar 

  14. Li, S.: Proportional nonuniform multi-Gabor expansions. J. Appl. Signal Proc. 17, 2723–2731 (2004)

    Article  Google Scholar 

  15. Li, S., Ogawa, H.: Pseudoframes for subspaces with applications. J. Fourier Anal. Appl. 10(4), 409–431 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  16. Li, S., Yan, D.: Frame fundamental sensor modeling and stability of one-sided frame perturbation. Acta Appl. Math. 107, 91–103 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. Ron, A., Shen, Z.: Frames and stable bases for shift-invariant subspaces of \(L_2(\mathbb{R}^d)\). Can. J. Math. 47(5), 1051–1094 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  18. Ron, A., Shen, Z.: Affine systems in \(L_2(\mathbb{R}^d)\): the analysis of the analysis operator. J. Funct. Anal. 148(2), 408–447 (1997)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shidong Li.

Additional information

Communicated by Qiyu Sun.

The first author is supported in part by grants NSF DMS 1008183, DTRA/NSF DMS 1042701, and AFOSR FA9550-11-1-0245. The second author is supported in part by NSF grants DMS-0709384 and DMS-1010058, and by AFSOR grant FA9550-11-1-0245.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cahill, J., Li, S. Dimension invariance of finite frames of translates and Gabor frames. Adv Comput Math 37, 505–520 (2012). https://doi.org/10.1007/s10444-011-9222-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-011-9222-3

Keywords

Mathematics Subject Classifications (2010)

Navigation