Impact of the Sensing Spectrum on Signal Recovery in Generalized Linear Models

11/05/2021
by   Junjie Ma, et al.
0

We consider a nonlinear inverse problem 𝐲= f(𝐀𝐱), where observations 𝐲∈ℝ^m are the componentwise nonlinear transformation of 𝐀𝐱∈ℝ^m, 𝐱∈ℝ^n is the signal of interest and 𝐀 is a known linear mapping. By properly specifying the nonlinear processing function, this model can be particularized to many signal processing problems, including compressed sensing and phase retrieval. Our main goal in this paper is to understand the impact of sensing matrices, or more specifically the spectrum of sensing matrices, on the difficulty of recovering 𝐱 from 𝐲. Towards this goal, we study the performance of one of the most successful recovery methods, i.e. the expectation propagation algorithm (EP). We define a notion for the spikiness of the spectrum of 𝐀 and show the importance of this measure in the performance of the EP. Whether the spikiness of the spectrum can hurt or help the recovery performance of EP depends on f. We define certain quantities based on the function f that enables us to describe the impact of the spikiness of the spectrum on EP recovery. Based on our framework, we are able to show that for instance, in phase-retrieval problems, matrices with spikier spectrums are better for EP, while in 1-bit compressed sensing problems, less spiky (flatter) spectrums offer better recoveries. Our results unify and substantially generalize the existing results that compare sub-Gaussian and orthogonal matrices, and provide a platform toward designing optimal sensing systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/17/2013

Universally Elevating the Phase Transition Performance of Compressed Sensing: Non-Isometric Matrices are Not Necessarily Bad Matrices

In compressed sensing problems, ℓ_1 minimization or Basis Pursuit was kn...
research
10/21/2020

On Compressed Sensing Matrices Breaking the Square-Root Bottleneck

Compressed sensing is a celebrated framework in signal processing and ha...
research
09/19/2022

Nonlinear approximation spaces for inverse problems

This paper is concerned with the ubiquitous inverse problem of recoverin...
research
04/16/2019

Complex Field-Trainable ISTA for Linear and Nonlinear Inverse Problems

Complex-field linear/nonlinear inverse problems are central issues in wi...
research
03/16/2023

One-Bit Quadratic Compressed Sensing: From Sample Abundance to Linear Feasibility

One-bit quantization with time-varying sampling thresholds has recently ...
research
10/29/2016

Sparse Signal Recovery for Binary Compressed Sensing by Majority Voting Neural Networks

In this paper, we propose majority voting neural networks for sparse sig...
research
05/10/2018

Compressed Wideband Spectrum Sensing: Concept, Challenges and Enablers

Spectrum sensing research has mostly been focusing on narrowband access,...

Please sign up or login with your details

Forgot password? Click here to reset