A linear cost algorithm to compute the discrete gabor transform

IEEE Transactions on Signal Processing

Volumn 58, Issue 5, 2010, Pages 2667-2674

  Moreno Picot, Salvador ^a   Arevalillo Herráez, Miguel ^a   Díaz Villanueva, Wladimiro ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Cholesky; DGT; Frame operator; Gabor transform; Linear cost; STFT; Time frequency

Indexed keywords

ANALYSIS AND SYNTHESIS; BLOCK STRUCTURES; CHOLESKY; CHOLESKY DECOMPOSITION; COMPUTATIONAL COSTS; DISCRETE GABOR TRANSFORM; EFFICIENT METHOD; FRAME OPERATOR; GABOR COEFFICIENTS; GABOR FRAMES; GABOR TRANSFORM; MATRIX; SIGNAL LENGTH; TIME FREQUENCY;

COMPUTATIONAL EFFICIENCY; COSTS; DIFFUSION IN SOLIDS; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS;

COST BENEFIT ANALYSIS;

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

References (30)

1. T. Werther, Y. Eldar, and N. Subbanna, "Dual Gabor frames: Theory and computational aspects," IEEE Trans. Signal Process., vol.53, no.11, pp. 4147-4158, Nov. 2005.
2. T. Strohmer, "A unified approach to numerical algorithms for discrete Gabor expansions," in Proc. SampTA-Sampling Theory Applications, Aveiro, Portugal, 1997, pp. 297-302.
3. T. Strohmer, "Numerical algorithms for discrete Gabor expansions," in Gabor Analysis and Algorithms: Theory and Applications, H. G. Feichtinger and T. Strohmer, Eds. Boston, MA: Birkhäuser, 1998, ch. 8, pp. 267-294.
4. S. Qiu and H. G. Feichtinger, "Discrete Gabor structures and optimal representations," IEEE Trans. Signal Process., vol.43, no.10, pp. 2258-2268, Oct. 1995.
5. P. Søndergaard, "An efficient algorithm for the discrete Gabor transform using full length windows," in Proc. SampTA, Marseille, France, May 2009, vol.1, pp. 1-4.
6. H. G. Feichtinger, W. Kozek, and F. Luef, "Gabor analysis over finite Abelian groups," Appl. Comput. Harmon. Anal., vol.26, no.2, pp. 230-248, 2009.
7. D. Walnut, "Continuity properties of the Gabor frame operator," J. Math. Anal. Appl., vol.165, no.2, pp. 479-504, 1992.
8. P. G. Casazza, O. Christensen, and A. J. E. M. Janssen, "Weyl-Heisenberg frames, translation invariant systems and the Walnut representation," J. Function. Anal., vol.180, no.1, pp. 85-147, 2001.
9. N. K. Subbanna and Y. Y. Zeevi, "Existence conditions for discrete noncanonical multiwindow Gabor schemes," IEEE Trans. Signal Process., vol.55, no.10, pp. 5113-5117, 2007.
10. Y. Zeevi and I. Gertner, "The finite Zak transform: An efficient tool for image representation and analysis," J. Visual Commun. Image Rep., vol.3, 1992.
11. A. Janssen, "The Zak transform: A signal transform for sampled timecontinuous signals," Philips J. Res., vol.43, no.1, pp. 23-69, 1988.
12. M. Zibulski and Y. Zeevi, "Oversampling in the Gabor scheme," IEEE Trans. Signal Process., vol.41, no.8, pp. 2679-2687, 1993.
13. M. J. Bastiaans and M. C. W. Geilen, "On the discrete Gabor transform and the discrete Zak transform," Signal Process., vol.49, no.3, pp. 151-166, 1996.
14. S. Qiu, F. Zhou, and P. E. Crandall, "Discrete Gabor transforms with complexity O(NlgN)," Signal Process., vol.77, no.2, pp. 159-170, 1999.
15. M. Zibulski and Y. Zeevi, "Discrete multiwindow Gabor-type transforms," IEEE Trans. Signal Process., vol.45, no.6, pp. 1428-1442, Jun. 1997.
16. H. Bölcskei and F. Hlawatsch, "Discrete Zak transforms, polyphase transforms, and applications," IEEE Trans. Signal Process., vol.45, no.4, pp. 851-866, Apr. 1997.
17. A. Joseph, A. K. Brodzik, and R. Tolimieri, "Under-sampled Weyl-Heisenberg expansions via orthogonal projections in Zak space," Signal Process., vol.81, no.11, pp. 2383-2402, 2001.
18. P. Prinz, "Theory and Algorithms for Discrete 1-Dimensional Gabor Frames," Master's thesis, Univ. of Vienna, Vienna, Austria, 1996.
19. M. Hampejs and G. Kracher, "The inversion of Gabor-type matrices," Signal Process., vol.87, no.7, pp. 1670-1676, 2007.
20. T. Werther, E. Matusiak, Y. Eldar, and N. Subbanna, "A unified approach to dual Gabor windows," IEEE Trans. Signal Process., vol.55, no.5, pp. 1758-1768, 2007.
21. S. Qiu, "Block-circulant Gabor-matrix structure and discrete Gabor transforms," Opt. Eng., vol.34, no.10, pp. 2872-2878, 1995.
22. 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.
23. S. Qiu, "Discrete Gabor transforms: The Gabor-gram matrix approach," J. Fourier Anal. Appl., vol.4, no.1, pp. 1-17, 1998.
24. S. Li, "On Dimension invariance of discrete Gabor expansions," Dartmouth College, Hanover, NH, 1994.
25. P. Balazs, H. G. Feichtinger, M. Hampejs, and G. Kracher, "Double preconditioning for Gabor frames," IEEE Trans. Signal Process., vol.54, no.12, pp. 4597-4610, Dec. 2006.
26. M. Dolson, "The phase vocoder: A tutorial," Comput. Music J., vol.10, no.4, pp. 14-27, 1986.
27. M. Dörfler, "Time-frequency analysis for music signals: A mathematical approach," Journal of New Music Res., vol.30, no.1, pp. 3-12, 2001.
28. P. Søndergaard, "Finite discrete Gabor analysis," Ph.D. dissertation, Technical Univ. of Denmark, Lyngby, Denmark, 2000.
29. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1992.
30. S. G. Johnson and M. Frigo, "A modified split-radix FFT with fewer arithmetic operations," IEEE Trans. Signal Process., vol.55, no.1, pp. 111-119, Jan. 2007.