Learning a Compressive Sensing Matrix with Structural Constraints via Maximum Mean Discrepancy Optimization

10/14/2021
by   Michael Koller, et al.
0

We introduce a learning-based algorithm to obtain a measurement matrix for compressive sensing related recovery problems. The focus lies on matrices with a constant modulus constraint which typically represent a network of analog phase shifters in hybrid precoding/combining architectures. We interpret a matrix with restricted isometry property as a mapping of points from a high- to a low-dimensional hypersphere. We argue that points on the low-dimensional hypersphere, namely, in the range of the matrix, should be uniformly distributed to increase robustness against measurement noise. This notion is formalized in an optimization problem which uses one of the maximum mean discrepancy metrics in the objective function. Recent success of such metrics in neural network related topics motivate a solution of the problem based on machine learning. Numerical experiments show better performance than random measurement matrices that are generally employed in compressive sensing contexts. Further, we adapt a method from the literature to the constant modulus constraint. This method can also compete with random matrices and it is shown to harmonize well with the proposed learning-based approach if it is used as an initialization. Lastly, we describe how other structural matrix constraints, e.g., a Toeplitz constraint, can be taken into account, too.

READ FULL TEXT
research
07/12/2022

Deriving RIP sensing matrices for sparsifying dictionaries

Compressive sensing involves the inversion of a mapping SD ∈ℝ^m × n, whe...
research
02/10/2021

Faster Maximum Feasible Subsystem Solutions for Dense Constraint Matrices

Finding the largest cardinality feasible subset of an infeasible set of ...
research
08/08/2021

Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors

In 1-bit compressive sensing, each measurement is quantized to a single ...
research
08/04/2021

Generalized Tensor Summation Compressive Sensing Network (GTSNET): An Easy to Learn Compressive Sensing Operation

In CS literature, the efforts can be divided into two groups: finding a ...
research
05/14/2020

Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs

We study sparse recovery with structured random measurement matrices hav...
research
09/04/2019

Minimax Isometry Method

We present a compressive sensing approach for the long standing problem ...
research
10/21/2015

Learning-based Compressive Subsampling

The problem of recovering a structured signal x∈C^p from a set of dimens...

Please sign up or login with your details

Forgot password? Click here to reset