Coherence Statistics of Structured Random Ensembles and Support Detection Bounds for OMP
Signal Processing
2019-10-23 v1 Information Theory
math.IT
Abstract
A structured random matrix ensemble that maintains constant modulus entries and unit-norm columns, often called a random phase-rotated (RPR) matrix, is considered in this paper. We analyze the coherence statistics of RPR measurement matrices and apply them to acquire probabilistic performance guarantees of orthogonal matching pursuit (OMP) for support detection (SD). It is revealed via numerical simulations that the SD performance guarantee provides a tight characterization, especially when the signal is sparse.
Cite
@article{arxiv.1909.07616,
title = {Coherence Statistics of Structured Random Ensembles and Support Detection Bounds for OMP},
author = {Qiyou Duan and Taejoon Kim and Lin Dai and Erik Perrins},
journal= {arXiv preprint arXiv:1909.07616},
year = {2019}
}
Comments
Accepted for publication in the IEEE Signal Processing Letters