TY - GEN
T1 - Exact recovery of structured block-sparse signals with model-aware orthogonal matching pursuit
AU - Wiese, Thomas
AU - Weiland, Lorenz
AU - Utschick, Wolfgang
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/8/9
Y1 - 2016/8/9
N2 - 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.
AB - 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.
KW - Union of subspaces
KW - model-aware compressive sensing
KW - model-based compressive sensing
KW - orthogonal matching pursuit
KW - restricted isometry
UR - http://www.scopus.com/inward/record.url?scp=84984643538&partnerID=8YFLogxK
U2 - 10.1109/SPAWC.2016.7536779
DO - 10.1109/SPAWC.2016.7536779
M3 - Conference contribution
AN - SCOPUS:84984643538
T3 - IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
BT - SPAWC 2016 - 17th IEEE International Workshop on Signal Processing Advances in Wireless Communications
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 17th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2016
Y2 - 3 July 2016 through 6 July 2016
ER -