TU Darmstadt / ULB / TUbiblio

Recovery Under Side Constraints

Ardah, Khaled ; Haardt, Martin ; Liu, Tianyi ; Matter, Frederic ; Pesavento, Marius ; Pfetsch, Marc E.
eds.: Kutyniok, Gitta ; Rauhut, Holger ; Kunsch, Robert J. (2022)
Recovery Under Side Constraints.
In: Compressed Sensing in Information Processing, Edition: 1. Auflage
doi: 10.1007/978-3-031-09745-4_7
Book Section, Bibliographie

Abstract

This chapter 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 representation vector, and the nonlinear measurement structure. First, we demonstrate how a priori information in the form of structural side constraints influence recovery guarantees (null space properties) using ℓ1-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. To this end, we derive a new 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.

Item Type: Book Section
Erschienen: 2022
Editors: Kutyniok, Gitta ; Rauhut, Holger ; Kunsch, Robert J.
Creators: Ardah, Khaled ; Haardt, Martin ; Liu, Tianyi ; Matter, Frederic ; Pesavento, Marius ; Pfetsch, Marc E.
Type of entry: Bibliographie
Title: Recovery Under Side Constraints
Language: English
Date: 22 October 2022
Publisher: Birkhäuser
Book Title: Compressed Sensing in Information Processing
Series: Applied and Numerical Harmonic Analysis
Edition: 1. Auflage
DOI: 10.1007/978-3-031-09745-4_7
Abstract:

This chapter 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 representation vector, and the nonlinear measurement structure. First, we demonstrate how a priori information in the form of structural side constraints influence recovery guarantees (null space properties) using ℓ1-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. To this end, we derive a new 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.

Divisions: 18 Department of Electrical Engineering and Information Technology
18 Department of Electrical Engineering and Information Technology > Institute for Telecommunications
18 Department of Electrical Engineering and Information Technology > Institute for Telecommunications > Communication Systems
04 Department of Mathematics
04 Department of Mathematics > Optimization
04 Department of Mathematics > Optimization > Discrete Optimization
Date Deposited: 31 Jan 2023 08:51
Last Modified: 13 Mar 2023 10:30
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details