# Questions tagged [compressive-sensing]

the field of study that aims to solve an underdetermined linear system of equations by exploiting the structure of the unknown data

109 questions
Filter by
Sorted by
Tagged with
25 views

### Solving LASSO (Basis Pursuit Denoising Form) with LARS

I'm now working on using LARS (Least Angle Regression) algorithm to solve a LASSO problem in Basis Pursuit Denoising form like: \begin{align*} \quad && \arg \min_{\beta}{\left\| y - X\beta \...
143 views

### Residual error when setting measurement matrix in compresssive sensing

I have an issue when implementing compressive sensing to recover sparse vector. Assume I have sparse vector $x$ of length, for example, $(256,1)$. $x = [x_1,x_2,.....x_{256}]$. This vector is ...
20 views

### The reconstruction of probabilistically sparse signals

Consider we have a vector $\boldsymbol{x}_1^n$ which has a sparse structure in the sense that \begin{equation} \mathbb{P}(x_i=0)=\alpha>0. \end{equation} Further, assume that we have a sampled ...
76 views

### On the Measurement Matrix Used for Compressing Sensing

Assume we have a matrix $x$ of size $(8,8)$ where each column is considered to be sparse with degree of sparsity equals to $4$. it means that every column can have $4$ zeros and $4$ non-zeros values ...
59 views

### Projecting a vector to another to detect the sparse values of such vector

Assuming we have sparse vector of length $N$ such as $X = [0,1,0,-1,0,1,1,0]$ which has some non-zeros values. The vector $x = iFFT(X)$ is convoluted with another vector $h$ resluting $y = h*x$. ...
38 views

### On the Use of OMP Algorithm to Estimate Sparse Vector

As known, Orthogonal Matching Pursuit (OMP) Algorithm is to recover the sparse channel after convolution with another vector. But when I implement that in MATLAB, I don't get the sparse vector ...
75 views

### Compressive Sensing with Square Measurement Matrix

If my measurement matrix have same number of row and column and the unknown vector is sparse can I still use Compressive Sensing to get better reconstruction with fewer measurement?
23 views

44 views

215 views

### Why do we need deterministic measurement matrices in compressed sensing?

I recently introduced myself into the field of CS, but I do not understand why some people try to find deterministic measurement matrices? If I am correct, gaussian random matrices are very powerful ...
63 views

### Linear Systems, Sparse Solutions, and $4 \times 4$ Sudoku Algorithm [closed]

I am unable to understand the paper Linear Systems, Sparse Solutions, and Sudoku. I have to form a $4 \times 4$ Sudoku using the algorithm in this paper. Can somebody please provide me the algorithm ...
I am new to Signal Processing, and am interested in compression sensing for audio files. CS is based on the algorithm that, given some sampling of a signal $f$ in order to obtain a smaller (compressed)...