Abstract: This paper addresses sparse signal reconstruction under various types of structural side constraints with applications in multi-antenna systems. Side constraints may result from prior information on the measurement system and the sparse signal structure. They may involve the structure of the sensing matrix, the structure of the non-zero support values, the temporal structure of the sparse representationvector, and the nonlinear measurement structure. First, we demonstrate how a priori information in form of structural side constraints influence recovery guarantees (null space properties) using L1-minimization. Furthermore, for constant modulus signals, signals with row-, block- and rank-sparsity, as well as non-circular signals, we illustrate how structural prior information can be used to devise efficient algorithms with improved recovery performance and reduced computational complexity. Finally, we address the measurement system design for linear and nonlinear measurements of sparse signals. Moreover, we discuss the linear mixing matrix design based on coherence minimization. Then we extend our focus to nonlinear measurement systems where we design parallel optimization algorithms to efficiently compute stationary points in the sparse phase retrieval problem with and without dictionary learning.
Recommendations
Cites work
- A Compact Formulation for the $\ell _{2,1}$ Mixed-Norm Minimization Problem
- A Unified Successive Pseudoconvex Approximation Framework
- A mathematical introduction to compressive sensing
- A novel convex relaxation for non-binary discrete tomography
- A sparse signal reconstruction perspective for source localization with sensor arrays
- Algorithms for simultaneous sparse approximation. II: Convex relaxation
- Block- and Rank-Sparse Recovery for Direction Finding in Partly Calibrated Arrays
- Block-sparse recovery of semidefinite systems and generalized null space conditions
- Branch-and-cut for linear programs with overlapping SOS1 constraints
- Compressed sensing
- Compressed sensing for finite-valued signals
- DOLPHIn—Dictionary Learning for Phase Retrieval
- Designing structured tight frames via an alternating projection method
- Deterministic Cramér-Rao Bound for Strictly Non-Circular Sources and Analytical Analysis of the Achievable Gains
- Direction-of-Arrival Estimation Using a Mixed $\ell _{2,0}$ Norm Approximation
- Energy Efficiency Optimization in MIMO Interference Channels: A Successive Pseudoconvex Approximation Approach
- GESPAR: Efficient Phase Retrieval of Sparse Signals
- Inexact Block Coordinate Descent Algorithms for Nonsmooth Nonconvex Optimization
- Model Selection and Estimation in Regression with Grouped Variables
- Monoidal cut strengthening and generalized mixed-integer rounding for disjunctions and complementarity constraints
- Noisy Compressive Sampling Based on Block-Sparse Tensors: Performance Limits and Beamforming Techniques
- On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures
- On the Reconstruction of Block-Sparse Signals With an Optimal Number of Measurements
- Performance Analysis of Multi-Dimensional ESPRIT-Type Algorithms for Arbitrary and Strictly Non-Circular Sources With Spatial Smoothing
- Phase Retrieval Using Alternating Minimization
- Sensing Matrix Optimization for Block-Sparse Decoding
- Sparse Phase Retrieval via Truncated Amplitude Flow
- Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
- Sparse Recovery of Nonnegative Signals With Minimal Expansion
- Sparse recovery with integrality constraints
- Sparse regression using mixed norms
- Sparse representations in unions of bases
- Sparse signal recovery from quadratic measurements via convex programming
- The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing
- The numerics of phase retrieval
- Undersampled Sparse Phase Retrieval via Majorization–Minimization
- \(s\)-semigoodness for low-rank semidefinite matrix recovery
Cited in
(3)
This page was built for publication: Recovery under side constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2106480)
