Abstract
This paper addresses Gabor analysis on a discrete periodic set. Such a scenario can potentially find its applications in signal processing where signals may present on a union of disconnected discrete index sets. We focus on the Gabor systems generated by characteristic functions. A sufficient and necessary condition for a set to be a tight Gabor set in discrete periodic sets is obtained; discrete periodic sets admitting a tight Gabor set are also characterized; the perturbation of tight Gabor sets is investigated; an algorithm to determine whether a set is a tight Gabor set is presented. Furthermore, we prove that an arbitrary Gabor frame set can be represented as the union of a tight Gabor set and a Gabor Bessel set.
Similar content being viewed by others
References
Young, R.M.: An Introduction to Nonharmonic Fourier Series. Academic Press, New York (1980)
Daubechies, I., Grossmann, A., Meyer, Y.: Painless nonorthogonal expansions. J. Math. Phys. 27, 1271–1283 (1986)
Christensen, O.: An Introduction to Frames and Riesz Bases. Birkhäuser, Boston (2003)
Feichtinger, H.G., Strohmer, T. (eds.): Gabor Analysis and Algorithms, Theory and Applications. Birkhäuser, Boston (1998)
Feichtinger, H.G., Strohmer, T. (eds.): Advances in Gabor Analysis. Birkhäuser, Boston (2002)
Gabardo, J.-P., Han, D.: Balian-Low phenomenon for subspace Gabor frames. J. Math. Phys. 45(8), 3362–3378 (2004)
Gröchenig, K.: Foundations of Time-frequency Analysis. Birkhäuser, Boston (2001)
Heil, C.: A discrete Zak transform. Technical Report MTR-89W00128 (1989)
Janssen, A.J.E.M.: From continuous to discrete Weyl-Heisenberg frames through sampling. J. Fourier Anal. Appl. 3, 583–596 (1997)
Søndergraard, P.L.: Gabor frame by sampling and periodization. Adv. Comput. Math. 27, 355–373 (2007)
Søndergraard, P.L.: Finite discrete Gabor analysis. Ph.D. Dissertation, Technical University of Denmark (2007)
Auslander, L., Gertner, I.C., Tolimieri, R.: The discrete Zak transform application to time-frequency analysis and synthesis of nonstationary signals. IEEE Trans. Signal Process. 39, 825–835 (1991)
Bölcskei, H., Hlawatsch, F.: Discrete Zak transforms, polyphase transforms and applications. IEEE Trans. Signal Process. 45, 851–866 (1997)
Cvetković, Z.: Overcomplete expansions for digital signal processing. Ph.D. Dissertation, Univ. California, Berkeley (1995)
Cvetković, Z., Vetterli, M.: Tight Weyl-Heisenberg frames in l 2(ℤ). IEEE Trans. Signal Process. 46, 1256–1259 (1998)
Wexler, J., Raz, S.: Discrete Gabor expansions. Signal Process. 21, 207–221 (1990)
Morris, J.M., Lu, Y: Discrete Gabor expansions of discrete-time signals in l 2(ℤ) via frame theory. Signal Process. 40, 155–181 (1994)
Gabardo, J.-P., Li, Y.-Z.: Density results for Gabor systems associated with periodic subsets of the real line. J. Approx. Theory (2008, accepted)
Li, Y.-Z., Lian, Q.-F.: Gabor systems on discrete periodic sets. Sci. China Ser. A (2008, accepted)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (Grant No. 10671008), PHR (IHLB), the Project-sponsored by SRF for ROCS, SEM of China.
Rights and permissions
About this article
Cite this article
Li, YZ., Lian, QF. Tight Gabor Sets on Discrete Periodic Sets. Acta Appl Math 107, 105–119 (2009). https://doi.org/10.1007/s10440-008-9413-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10440-008-9413-1