“…In wireless communications ( [13,28,41] and references within) and sonar [39,50], for example, the narrowband regime of a transmission channel can generally be well approximated by a linear combination * School of Engineering and Science, Jacobs University Bremen, 28759 Bremen, Germany, g.pfander@jacobs-university. like to emphasize that the common framework of the identification problem for matrices with a sparse representation and the sparse signal recovery problem implies that the results achieved on the recovery of matrices with a sparse representation in the dictionary of time-frequency shift matrices are at the same time results for the recovery of signals with a sparse representation in Gabor frames.…”