Exact Recovery of Structured Block-Sparse Signals With Model-Aware Orthogonal Matching Pursuit

Thomas Wiese1, Lorenz Weiland, Wolfgang Utschick1

  • 1Technische Universität München

Details

11:30 - 12:45 | Wed 6 Jul | Salisbury A | S12.8

Session: Role of Sparsity in Communication

Abstract

We provide recovery guarantees for the model-aware OMP algorithm, which is an extension of the known block-OMP algorithm. The new algorithm exploits additional structural information about the unknown signal. This leads to successful recovery under weaker conditions on the sensing matrix, namely, a restricted isometry property with respect to structured signals, only. A possible application of this algorithm is for channel estimation in wireless communication systems where nonlinear delay and angle estimation problems need to be solved. For this application, our method only discretizes the delay parameter and not the angular parameter. As such, it is situated between very complex nonlinear maximum-likelihood estimation and very efficient compressive sensing based methods that discretize all parameters.