Characterization of Oblique Dual Frame Pairs

  • Yonina C. EldarEmail author
  • Ole Christensen
Open Access
Research Article
Part of the following topical collections:
  1. Frames and Overcomplete Representations in Signal Processing, Communications, and Information Theory


Given a frame for a subspace Open image in new window of a Hilbert space Open image in new window , we consider all possible families of oblique dual frame vectors on an appropriately chosen subspace Open image in new window . In place of the standard description, which involves computing the pseudoinverse of the frame operator, we develop an alternative characterization which in some cases can be computationally more efficient. We first treat the case of a general frame on an arbitrary Hilbert space, and then specialize the results to shift-invariant frames with multiple generators. In particular, we present explicit versions of our general conditions for the case of shift-invariant spaces with a single generator. The theory is also adapted to the standard frame setting in which the original and dual frames are defined on the same space.


Hilbert Space Information Technology General Condition Single Generator Quantum Information 


  1. 1.
    Duffin RJ, Schaeffer AC: A class of nonharmonic Fourier series. Transactions of the American Mathematical Society 1952, 72: 341–366. 10.1090/S0002-9947-1952-0047179-6MathSciNetCrossRefGoogle Scholar
  2. 2.
    Young RM: An Introduction to Nonharmonic Fourier Series. Academic Press, New York, NY, USA; 1980.zbMATHGoogle Scholar
  3. 3.
    Daubechies I: Ten Lectures on Wavelets. SIAM, Philadelphia, Pa, USA; 1992.CrossRefGoogle Scholar
  4. 4.
    Christensen O: An Introduction to Frames and Riesz Bases. Birkhäuser, Boston, Mass, USA; 2003.CrossRefGoogle Scholar
  5. 5.
    Benedetto JJ: Irregular sampling and frames. In Wavelets: A Tutorial in Theory and Applications. Edited by: Chui CK. CRC Press, Boca Raton, Fla, USA; 1992:445–507.CrossRefGoogle Scholar
  6. 6.
    Aldroubi A, Gröchenig K: Non-uniform sampling and reconstruction in shift-invariant spaces. Siam Review 2001, 43(4):585–620. 10.1137/S0036144501386986MathSciNetCrossRefGoogle Scholar
  7. 7.
    Heil CE, Walnut DF: Continuous and discrete wavelet transforms. SIAM Review 1989, 31(4):628–666. 10.1137/1031129MathSciNetCrossRefGoogle Scholar
  8. 8.
    Daubechies I: The wavelet transform, time-frequency localization and signal analysis. IEEE Trans. Inform. Theory 1990, 36(5):961–1005. 10.1109/18.57199MathSciNetCrossRefGoogle Scholar
  9. 9.
    Munch NJ: Noise reduction in tight Weyl-Heisenberg frames. IEEE Trans. Inform. Theory 1992, 38(2):608–616. 10.1109/18.119726MathSciNetCrossRefGoogle Scholar
  10. 10.
    Eldar YC: Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors. Journal of Fourier Analysis and Applications 2003, 9(1):77–96. 10.1007/s00041-003-0004-2MathSciNetCrossRefGoogle Scholar
  11. 11.
    Cvetković Z, Vetterli M: Overcomplete expansions and robustness. Proc. IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (TFTS '96), June 1996, Paris, France 325–328.CrossRefGoogle Scholar
  12. 12.
    Goyal VK, Vetterli M, Thao NT:Quantized overcomplete expansions inOpen image in new window: analysis, synthesis, and algorithms. IEEE Trans. Inform. Theory 1998, 44(1):16–31. 10.1109/18.650985MathSciNetCrossRefGoogle Scholar
  13. 13.
    Eldar YC, Bölcskei H: Geometrically uniform frames. IEEE Trans. Inform. Theory 2003, 49(4):993–1006. 10.1109/TIT.2003.809602MathSciNetCrossRefGoogle Scholar
  14. 14.
    Cvetković Z: Overcomplete expansions for digital signal processing, M.S. thesis. University of California, Berkeley, Calif, USA; December 1995Google Scholar
  15. 15.
    Cvetković Z, Vetterli M: Oversampled filter banks. IEEE Trans. Signal Processing 1998, 46(5):1245–1255. 10.1109/78.668788CrossRefGoogle Scholar
  16. 16.
    Bölcskei H: Oversampled filter banks and predictive subband coders, M.S. thesis. Vienna University of Technology, Vienna, Austria; November 1997Google Scholar
  17. 17.
    Bölcskei H, Hlawatsch F, Feichtinger HG: Frame-theoretic analysis of oversampled filter banks. IEEE Trans. Signal Processing 1998, 46(12):3256–3268. 10.1109/78.735301CrossRefGoogle Scholar
  18. 18.
    Ferreira PJS: Mathematics for multimedia signal processing II—discrete finite frames and signal reconstruction. In Signal Processing for Multimedia. Edited by: Byrnes JS. IOS Press, Amsterdam, The Netherlands; 1999:35–54.zbMATHGoogle Scholar
  19. 19.
    Eldar YC, Forney GD Jr.: Optimal tight frames and quantum measurement. IEEE Trans. Inform. Theory 2002, 48(3):599–610. 10.1109/18.985949MathSciNetCrossRefGoogle Scholar
  20. 20.
    Eldar YC: Sampling without input constraints: Consistent reconstruction in arbitrary spaces. In Sampling, Wavelets and Tomography. Edited by: Benedetto JJ, Zayed AI. Birkhäuser, Boston, Mass, USA; 2004:33–60.CrossRefGoogle Scholar
  21. 21.
    Werther T, Eldar YC: General framework for consistent sampling in Hilbert spaces. to appear in International Journal of Wavelets, Multiresolution and Information ProcessingGoogle Scholar
  22. 22.
    Christansen O, Eldar YC: Oblique dual frames and shift-invariant spaces. Applied and Computational Harmonic Analysis 2004, 17(1):48–68. 10.1016/j.acha.2003.12.003MathSciNetCrossRefGoogle Scholar
  23. 23.
    Christansen O, Eldar YC: Generalized shift-invariant systems and frames for sub-spaces. submitted to Applied and Computational Harmonic AnalysisGoogle Scholar
  24. 24.
    Li S, Ogawa H: Pseudoframes for subspaces with applications. Journal of Fourier Analysis and Applications 2004, 10(4):409–431. 10.1007/s00041-004-3039-0MathSciNetCrossRefGoogle Scholar
  25. 25.
    Subbanna NK, Eldar YC: Efficient Gabor expansion using non minimal dual Gabor windows. Proc. 11th IEEE International Conference on Electronics, Circuits and Systems (ICECS '04), December 2004, Tel-Aviv, Israel 650–653.Google Scholar
  26. 26.
    Subbanna NK, Eldar YC: A fast algorithm for calculating the dual Gabor window with integer oversampling. Proc. 23rd IEEE Convention of Electrical and Electronics Engineers in Israel (IEEEI '04), September 2004, Tel-Aviv, Israel 368–371.Google Scholar
  27. 27.
    Werther T, Eldar YC, Subbana NK: Dual Gabor frames: theory and computational aspects. to appear in IEEE Trans. Signal Processing, October 2004Google Scholar
  28. 28.
    Heuser H: Functional Analysis. John Wiley & Sons, New York, NY, USA; 1982.zbMATHGoogle Scholar
  29. 29.
    Tang W-S: Oblique projections, biorthogonal Riesz bases and multiwavelets in Hilbert space. Proceedings of the American Mathematical Society 2000, 128(2):463–473. 10.1090/S0002-9939-99-05075-3MathSciNetCrossRefGoogle Scholar
  30. 30.
    Golub GH, Van Loan CF: Matrix Computations. 3rd edition. Johns Hopkins University Press, Baltimore, Md, USA; 1996.zbMATHGoogle Scholar
  31. 31.
    Li S: On general frame decompositions. Numerical Functional Analysis and Optimization 1995, 16(9–10):1181–1191. 10.1080/01630569508816668MathSciNetCrossRefGoogle Scholar
  32. 32.
    Christensen O, Deng B, Heil C: Density of Gabor frames. Applied and Computational Harmonic Analysis 1999, 7(3):292–304. 10.1006/acha.1999.0271MathSciNetCrossRefGoogle Scholar
  33. 33.
    Benedetto J, Li S: The theory of multiresolution analysis frames and applications to filter banks. Applied and Computational Harmonic Analysis 1998, 5(4):389–427. 10.1006/acha.1997.0237MathSciNetCrossRefGoogle Scholar
  34. 34.
    Unser M, Aldroubi A: A general sampling theory for nonideal acquisition devices. IEEE Trans. Signal Processing 1994, 42(11):2915–2925. 10.1109/78.330352CrossRefGoogle Scholar

Copyright information

© Eldar and Christensen. 2006

Authors and Affiliations

  1. 1.Department of Electrical EngineeringTechnion – Israel Institute of TechnologyTechnion CityIsrael
  2. 2.Department of MathematicsTechnical University of DenmarkKongens LyngbyDenmark

Personalised recommendations