Double preconditioning for Gabor frames

IEEE Transactions on Signal Processing

Volumn 54, Issue 12, 2006, Pages 4597-4609

  Balazs, Peter ^a,b   Feichtinger, Hans G ^c   Hampejs, Mario ^c   Kracher, Günther ^c  

^a IEEE   (Austria)

^b ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^c UNIVERSITY OF VIENNA   (Austria)

Author keywords

Approximated dual windows; Block matrices; Discrete transforms; Efficient algorithm; Gabor frame matrices; Matrix inversion; Matrix norms; Time frequency analysis

Indexed keywords

APPROXIMATED DUAL WINDOWS; BLOCK MATRICES; DISCRETE TRANSFORMS; EFFICIENT ALGORITHMS; GABOR FRAME MATRICES; MATRIX INVERSION; MATRIX NORMS; TIME-FREQUENCY ANALYSIS;

FREQUENCY SHIFT KEYING; INVERSE PROBLEMS; ITERATIVE METHODS; NUMERICAL METHODS; SIGNAL PROCESSING;

ALGORITHMS;

EID: 33947130574     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.882100     Document Type: Article

References (28)

1. H. Bölcskei, F. Hlawatsch, and H. G. Feichtinger, "Frame-theoretic analysis of oversampled filter banks," IEEE Trans. Signal Process., vol. 46, no. 12, pp. 3256-3268, Dec. 1998.
2. M. Dolson, "The phase vocoder: A tutorial," Comput. Musical J., vol. 10, no. 4, pp. 11-27, 1986.
3. P. Balazs, "Regular and irregular Gabor multipliers with application to psychoacoustic masking," Ph.D. dissertation, Faculty of Mathematics, Univ. of Vienna, Vienna, Austria, Jun. 2005.
4. N. Delprat, B. Escudie, P. Guillemain, R. Kronland-Martinet, P. Tchamitchian, and B. Torrésani, "Asymptotic wavelet and Gabor analysis: Extraction of instantaneous frequencies," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 644-664, 1992.
5. F. Jaillet and B. Torrésani, "Time-frequency jigsaw puzzle: Adaptive and multilayered Gabor expansions," preprint.
6. P. J. Wolfe, M. Dörfler, and S. J. Godsill, "Multi-Gabor dictionaries for audio time-frequency analysis," in Proc. IEEE Workshop Signal Processing Audio Acoustics, 2001, pp. 43-46.
7. M. J. Bastiaans, "Gabor's signal expansion of a signal into Gaussian elementary signals," Proc. IEEE, vol. 68, no. 4, pp. 538-539, 1980.
8. H. G. Feichtinger and T. Strohmer, Gabor Analysis and Algorithms - Theory and Applications. Boston, MA: Birkhäuser, 1998.
9. T. Werther, Y. C. Eldar, and N. K. Subbanna, "Dual Gabor frames: Theory and computational aspects," IEEE Trans. Signal Process., vol. 53, no. 11, pp. 4147-4158, Nov. 2005.
10. Y. Z. M. Zibulski, "Frame analysis of the discrete Gabor scheme," IEEE Trans. Signal Process., vol. 42, no. 4, pp. 942-945, Apr. 1994.
11. A. Janssen, "The Zak transform: A signal transform for sampled time-continous signals," Philips J. Res., vol. 43, pp. 23-69, 1988.
12. T. Strohmer, "Gabor analysis and algorithms - Theory and applications," in Numerical Algorithms for Discrete Gabor Expansions. Boston, MA: Birkhäuser, 1998, ch. 8, pp. 267-294.
13. J. Wexler and S. Raz, "Discrete Gabor expansion," Signal Process., vol. 21, pp. 207-220, 1990.
14. S. Qiu and H. Feichtinger, "Discrete Gabor structures and optimal representations," IEEE Trans. Signal Process., vol. 43, no. 10, pp. 2258-2268, Oct. 1995.
15. T. Tschurtschenthaler, "The Gabor frame operator (its structure and numerical consequences)," Master's thesis, Faculty of Mathematics, Univ. of Vienna, Vienna, Austria, 2000.
16. A. Meister, Numerik linearer Gleichungssysteme. Gleichungssysteme, Germany: Friedr. Vieweg & Sohn Braunschweig, 1999.
17. J. Stoer, Introduction to Numerical Analysis. New York: Springer-Verlag, 2002.
18. L. N. Trefethen and D. Bau, III, Numerical Linear Algebra. Philadelphia, PA: SIAM, 1997.
19. A. Janssen, "Duality and biorthogonality for Weyl-Heisenberg frames," J. Fourier Anal. Appl., vol. 2, no. 4, pp. 403-436, 1995.
20. O. Axelson and V. Barker, Finite Element Solution of Boundary Value Problems, Theory and Computation. Orlando, FL: Academic, 1984.
21. D. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1984.
22. R. J. Duffin and A. C. Schaeffer, "A class of nonharmonic Fourier series," Trans. Amer. Math. Soc., vol. 72, pp. 341-366, 1952.
23. K. Gröchenig, Foundations of Time-Frequency Analysis. Boston, MA: Birkhäuser, 2001.
24. O. Christensen, An Introduction to Frames and Riesz Bases. Boston, MA: Birkhäuser, 2003.
25. D. F. Walnut, "Continuity properties of the Gabor frame operator," J. Math. Anal. Appl., vol. 165, no. 2, pp. 479-504, 1992.
26. S. Qiu and H. Feichtinger, "Gabor-type matrices and discrete huge Gabor transforms," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Detroit, MI, 1995, pp. 1089-1092.
27. S. Qiu, "Gabor-type matrix algebra and fast computations of dual and tight Gabor wavelets," Opt. Eng., vol. 36, no. 1, pp. 276-282, 1997.
28. M. Dörfler and H. G. Feichtinger, "Quilted Gabor families I: Reduced multi-Gabor frames," preprint.