An optimally concentrated Gabor transform for localized time-frequency components

Gabor analysis is one of the most common instances of time-frequency signal analysis. Choosing a suitable window for the Gabor transform of a signal is often a challenge for practical applications, in particular in audio signal processing. Many time-frequency (TF) patterns of different shapes may be present in a signal and they can not all be sparsely represented in the same spectrogram. We propose several algorithms, which provide optimal windows for a user-selected TF pattern with respect to different concentration criteria. We base our optimization algorithm on lp-norms as measure of TF spreading. For a given number of sampling points in the TF plane we also propose optimal lattices to be used with the obtained windows. We illustrate the potentiality of the method on selected numerical examples.

[1]  Bruno Torrésani,et al.  A survey of uncertainty principles and some signal processing applications , 2012, Advances in Computational Mathematics.

[2]  Hans G. Feichtinger,et al.  A method for optimizing the ambiguity function concentration , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[3]  Nicki Holighaus,et al.  Efficient Algorithms for Discrete Gabor Transforms on a Nonseparable Lattice , 2013, IEEE Transactions on Signal Processing.

[4]  Kathrin Klamroth,et al.  Biconvex sets and optimization with biconvex functions: a survey and extensions , 2007, Math. Methods Oper. Res..

[5]  Ole Christensen,et al.  Frames and Bases , 2008 .

[6]  Peter L. Søndergaard,et al.  Efficient Algorithms for the Discrete Gabor Transform with a Long Fir Window , 2012 .

[7]  D. Goldfarb.  A family of variable-metric methods derived by variational means , 1970 .

[8]  Mario Hampejs,et al.  On the subgroups of the group $\Z_m \times \Z_n$ , 2012 .

[9]  Lieven De Lathauwer,et al.  Unconstrained Optimization of Real Functions in Complex Variables , 2012, SIAM J. Optim..

[10]  A. Ron.  Review of An introduction to Frames and Riesz bases, applied and numerical Harmonic analysis by Ole Christensen Birkhäuser, Basel, 2003 , 2005 .

[11]  Bruno Torrésani,et al.  Time-Frequency Jigsaw Puzzle: Adaptive Multiwindow and Multilayered Gabor Expansions , 2007, Int. J. Wavelets Multiresolution Inf. Process..

[12]  Thomas Strohmer,et al.  Optimal OFDM design for time-frequency dispersive channels , 2003, IEEE Trans. Commun..

[13]  T. Strohmer,et al.  Gabor Analysis and Algorithms: Theory and Applications , 1997 .

[14]  Stphane Mallat,et al.  A Wavelet Tour of Signal Processing, Third Edition: The Sparse Way , 2008 .

[15]  O. Christensen.  Frames and Bases: An Introductory Course , 2008 .

[16]  Bruno Torrésani,et al.  The Linear Time Frequency Analysis Toolbox , 2012, Int. J. Wavelets Multiresolution Inf. Process..

[17]  Karlheinz Gröchenig,et al.  Foundations of Time-Frequency Analysis , 2000, Applied and numerical harmonic analysis.

[18]  Mario Hampejs,et al.  On the subgroups of the group Z m Z n , 2012 .

[19]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing - The Sparse Way, 3rd Edition , 2008 .

[20]  Nicki Holighaus,et al.  Theory, implementation and applications of nonstationary Gabor frames , 2011, J. Comput. Appl. Math..

[21]  T. Strohmer,et al.  Gabor Analysis and Algorithms , 2012 .

[22]  Benar Fux Svaiter,et al.  Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward–backward splitting, and regularized Gauss–Seidel methods , 2013, Math. Program..