Coherence Statistics of Structured Random Ensembles and Support Detection Bounds for OMP
arXiv:1909.07616 · doi:10.1109/LSP.2019.2942737
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.
Accepted for publication in the IEEE Signal Processing Letters
References in corpus (5)
- Millimeter Wave Beamforming for Wireless Backhaul and Access in Small Cell Networks
- Coherence-Based Performance Guarantees for Estimating a Sparse Vector Under Random Noise
- MAP Support Detection for Greedy Sparse Signal Recovery Algorithms in Compressive Sensing
- Leveraging the Restricted Isometry Property: Improved Low-Rank Subspace Decomposition for Hybrid Millimeter-Wave Systems
- Orthogonal Matching Pursuit: A Brownian Motion Analysis