Abstract
Starting from a general operator representation in the time-frequency domain, this paper addresses the problem of approximating linear operators by operators that are diagonal or band-diagonal with respect to Gabor frames. A characterization of operators that can be realized as Gabor multipliers is given and necessary conditions for the existence of (Hilbert-Schmidt) optimal Gabor multiplier approximations are discussed and an efficient method for the calculation of an operator’s best approximation by a Gabor multiplier is derived. The spreading function of Gabor multipliers yields new error estimates for these approximations. Generalizations (multiple Gabor multipliers) are introduced for better approximation of overspread operators. The Riesz property of the projection operators involved in generalized Gabor multipliers is characterized, and a method for obtaining an operator’s best approximation by a multiple Gabor multiplier is suggested. Finally, it is shown that in certain situations, generalized Gabor multipliers reduce to a finite sum of regular Gabor multipliers with adapted windows.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bourouihiya, A.: The tensor product of frames. Sampl. Theory Signal Image Process. (STSIP) 7(1), 65–76 (2008)
Balan, R.M., Rickard, S., Poor, H.V., Verdú, S.: Canonical time-frequency, time-scale, and frequency-scale representations of time-varying channels. J. Commun. Inf. Syst. 5(2), 197–226 (2005)
Balazs, P.: Hilbert-Schmidt operators and frames—classification, best approximation. Int. J. Wavelets Multiresolut. Inf. Process. 6(2), 315–330 (2008)
Balazs, P.: Matrix-representation of operators using frames. Sampl. Theory Signal Image Process. (STSIP) 7(1), 39–54 (2008)
Bello, P.: Characterization of randomly time-variant linear channels. IEEE Trans. Commun. 11, 360–393 (1963)
Benedetto, J.J., Pfander, G.E.: Frame expansions for Gabor multipliers. Appl. Comput. Harmon. Anal. 20(1), 26–40 (2006)
Bölcskei, H., Koetter, R., Mallik, S.: Coding and modulation for underspread fading channels. In: IEEE International Symposium on Information Theory (ISIT) 2002, p. 358. ETH-Zürich, June 2002
Carmona, R., Hwang, W., Torrésani, B.: Practical Time-Frequency Analysis: Continuous Wavelet and Gabor Transforms, with an Implementation in S. Wavelet Analysis and its Applications, vol. 9. Academic Press, San Diego (1998)
Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia (1992)
Dolson, M.: The phase vocoder: a tutorial. Comput. Music. J. 10(4), 11–27 (1986)
Dörfler, M., Torrésani, B.: Spreading function representation of operators and Gabor multiplier approximation. In: Sampling Theory and Applications (SAMPTA’07), Thessaloniki, June 2007
Dörfler, M., Torrésani, B.: Representation of operators by sampling in the time-frequency domain. In: Proceedings of SAMPTA09 (2009)
Feichtinger, H., Zimmermann, G.: A Banach space of test functions for Gabor analysis. In: Feichtinger, H., Strohmer, T. (eds.) Gabor Analysis and Algorithms: Theory and Applications, pp. 123–170. Birkhäuser, Boston (1998). Chap. 3
Feichtinger, H.G.: On a new Segal algebra. Mon. Math. 92(4), 269–289 (1981)
Feichtinger, H.G.: Spline type spaces in Gabor analysis. In: Zhou, D. (ed.) Wavelet Analysis: Twenty Years’ Developments. World Scientific, Singapore (2002)
Feichtinger, H.G., Hampejs, M., Kracher, G.: Approximation of matrices by Gabor multipliers. IEEE Signal Process. Lett. 11(11), 883–886 (2004)
Feichtinger, H.G., Kozek, W.: Quantization of TF lattice-invariant operators on elementary LCA groups. In: Gabor Analysis and Algorithms, pp. 233–266. Birkhäuser, Boston (1998)
Feichtinger, H.G., Nowak, K.: A first survey of Gabor multipliers. In: Feichtinger, H.G., Strohmer, T. (eds.) Advances in Gabor Analysis. Birkhäuser, Boston (2002)
Feichtinger, H.G., Strohmer, T.: Gabor Analysis and Algorithms. Theory and Applications. Birkhäuser, Boston (1998)
Feichtinger, H.G., Strohmer, T.: Advances in Gabor Analysis. Birkhäuser, Boston (2003)
Flanagan, J., Golden, R.M.: Phase vocoder. Bell Syst. Tech. 45, 1493–1509 (1966)
Folland, G.: Harmonic Analysis in Phase Space. Princeton University Press, Princeton (1989)
Führ, H.: Abstract Harmonic Analysis of Continuous Wavelet Transforms. Lecture Notes in Mathematics, vol. 1863. Springer, Berlin (2005)
Gel’fand, I.M., Vilenkin, N.Y.: Generalized Functions. Applications of Harmonic Analysis, vol. 4. Academic Press, New York (1964). Translated from the Russian by Amiel Feinstein
Gröchenig, K.: Foundations of Time-Frequency Analysis. Appl. Numer. Harmon. Anal. Birkhäuser, Boston (2001)
Gröchenig, K.: Uncertainty principles for time-frequency representations. In: Feichtinger, H., Strohmer, T. (eds.) Advances in Gabor Analysis, pp. 11–30. Birkhäuser, Boston (2003)
Grossmann, A., Morlet, J., Paul, T.: Transforms associated to square integrable group representations I: general results. J. Math. Phys. 26, 2473–2479 (1985)
Grossmann, A., Morlet, J., Paul, T.: Transforms associated to square integrable group representations II: examples. Ann. Inst. Henri Poincaré 45, 293 (1986)
Hlawatsch, F., Matz, G.: Linear time-frequency filters. In: Boashash, B. (ed.) Time-Frequency Signal Analysis and Processing: A Comprehensive Reference, pp. 466–475. Elsevier, Amsterdam (2003)
Kailath, T.: Measurements on time-variant communication channels. IEEE Trans. Inf. Theory 8(5), 229–236 (1962)
Kennedy, R.: Fading Dispersive Communication Channels. Wiley, New York (1969)
Kozek, W.: Matched Weyl-Heisenberg expansions of nonstationary environments. PhD thesis, NuHAG, University of Vienna (1996)
Kozek, W.: Adaptation of Weyl-Heisenberg frames to underspread environments. In: Feichtinger, H., Strohmer, T. (eds.) Gabor Analysis and Algorithms: Theory and Applications, pp. 323–352. Birkhäuser, Boston (1997)
Kozek, W.: On the transfer function calculus for underspread LTV channels. ISP 45(1), 219–223 (1997)
Kozek, W., Pfander, G.E.: Identification of operators with bandlimited symbols. SIAM J. Math. Anal. 37(3), 867–888 (2006)
Mallat, S.: A Wavelet Tour of Signal Processing. Academic Press, San Diego (1998)
Matz, G., Hlawatsch, F.: Time-frequency transfer function calculus (symbolic calculus) of linear time-varying systems (linear operators) based on a generalized underspread theory. J. Math. Phys. 39(8), 4041–4070 (1998)
Matz, G., Hlawatsch, F.: Time-frequency characterization of random time-varying channels. In: Boashash, B. (ed.) Time Frequency Signal Analysis and Processing: A Comprehensive Reference, pp. 410–419. Elsevier, Amsterdam (2003)
Pfander, G.E., Walnut, D.F.: Operator identification and Feichtinger’s algebra. Sampl. Theory Signal Image Process. (STSIP) 5(2), 183–200 (2006)
Schempp, W.: Harmonic Analysis on the Heisenberg Nilpotent Lie Group. Pitman Series, vol. 147. Wiley, New York (1986)
Zadeh, L.A.: Time-varying networks I. In: Proceedings of the IRE, vol. 49, pp. 1488–1502, October 1961
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Karlheinz Gröchenig.
The first author has been supported by WWTF project MA07-025 and FWF grant T 384-N13.
Rights and permissions
About this article
Cite this article
Dörfler, M., Torrésani, B. Representation of Operators in the Time-Frequency Domain and Generalized Gabor Multipliers. J Fourier Anal Appl 16, 261–293 (2010). https://doi.org/10.1007/s00041-009-9085-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00041-009-9085-x