Detalle de: A linear cost algorithm to compute the discrete gabor transform
| Title | A linear cost algorithm to compute the discrete gabor transform |
| Abstract |
In this paper, we propose an alternative efficient method to calculate the Gabor coefficients of a signal given a synthesis window with a support of size much lesser than the length of the signal. The algorithm uses the canonical dual of the window (which does not need to be calculated beforehand) and achieves a computational cost that is linear with the signal length in both analysis and synthesis. This is done by exploiting the block structure of the matrices and using an ad hoc Cholesky decomposition of the Gabor frame matrix. |
| Apa Reference | Moreno-Picot, S., Arevalillo-Herraez, M., & Diaz-Villanueva, W. (2010). A Linear Cost Algorithm to Compute the Discrete Gabor Transform. IEEE Transactions on Signal Processing, 58(5), 2667–2674. 10.1109/tsp.2010.2043137 |
| Doi | 10.1109/TSP.2010.2043137 |
| Publication Date | May 2010 |
| Publication Type | Article |
| Researcher | Wladimiro Diaz Villanueva |
| Ontology | |
| Research Groups | Theory, Bioinformatics and Computation |
| Tools |