# 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

141 questions
Filter by
Sorted by
Tagged with
18 views

### How to know which type of sensing matrix would do the job?

Compressed sensing refers to the recovery of a high-dimensional but sparse vector $x\in\mathbb{R}^n$ from its linear measurement $y = Ax+\eta$, where $A\in\mathbb{R}^{m\times n}$ $(m<<n)$ is a ...
10 views

### Restricted Isometric Property

Prove that if a matrix satisfies the RIP of order K with a constant $\delta_k$, it automatically satisfies RIP of any order $K'<K$ with a constant $\delta_{k'}<\delta_k$.
1 vote
23 views

### Spark of the array manifold of a random antenna array

let's consider I have an antenna array with N-elements, and its sensors are not placed in a uniform linear array fashion (may be randomly placed, a coprime array, or a nested array, for example). What ...
1 vote
118 views

### Limited cross-correlation for multiple signals

I have $N$ signals, each of length $\tau$, with $N\ll \tau$, eg. $\tau=10^8$ samples and $N=100$. I want the $r=10$ first components of all pairwise cross-correlation for the $N$ signals. The naive ...
1 vote
22 views

### Discussion "Recovering Low-Rank Matrices From Few Coefficients In Any Basis"

Existing work concentrated mostly on the problem of “matrix completion” where one aims to recover a low-rank matrix from randomly selected matrix elements. Their result covers this situation as a ...
• 111
172 views

### What are the criteria for a change-of-basis transform to be doable in $O(n \log(n))$?

The Fourier basis is a common choice for transformations, but a lot of times, it's not the best for a specific application. For instance, wavelet bases give us better spatial / temporal locality than ...
• 133
32 views

### update the image plane distance in Fresnel transform

I have performed reconstruction of images in Fresnel transform using a desired algorithm. Now the aim is to find an optimal value of image plane distance at which the reconstruction is accurate. I ...
74 views

### How to build the measurement matrix used for compressive sensing

I have a sparse vector $x \in \mathbb{R}^{N \times 1}$, it's real and positive, the non-zeros values are maximum $N/2$ values. It means, I have at least $N/2$ zeros values in $x$. My question, is it ...
• 165
733 views

### Universal Bases (Dictionary) for Image Compression

I am a physics graduate student working on a data compression problem. I have been reading Prof. Steven L. Brunton's book on data driven science and engineering. I am fascinated to the concept of ...
• 223
194 views

### Clear understanding of compressed sensing

I am trying to get a clear understanding of how compressed sensing works. A continuous signal $x(t)$ is under-sampled (less samples are collected than the numbers required by the Nyquist theorem). The ...
56 views

### Coherence in compresive sensing

I am starting to write my master thesis, and it's in field of compressive sensing. I have some problems with math behind it. I don't understand the concept of matrix coherence. I know how it is ...
65 views

• 153
37 views

### Preserve specific information in compressed sensing

I have a signal that isn't perfectly sparse and I would like to apply compressed sensing on it for lossy compression. However I would like to preserve specific section of the signal so that this "...
• 23
1 vote
60 views

371 views

### Can compressed sensing be used instead of intepolation for missing values?

Consider a signal that is sparse in frequency, but it measured in the time domain, for example (in matlab): ...
• 606
141 views

### Analog-to-Information Converters?

In Analog-to-Digital Converters(ADC), the signal is first sampled at a rate higher than or equal to the Nyquist, then quantized and encoded. In Analog-to-Informations (AIC), the sampling and ...
74 views

### Smart way to sample in "time domain" for a known "frequeny domain"

I have an experiment in which every point in the "time domain" is very expensive to take. Good news is I know the center frequency and the bandwidth of the signal. How can I sample (which times ...
• 183
462 views

### Orthogonal Basis for a 2D Signals (Compressive Sensing)

I have a 2-D signal that is (1536x128) and that is sparse in the Fourier domain (after applying fft2). I want to apply compressive sensing to recover the signal using fewer random elements, but I am ...
• 63
35 views

### Rakeness Optimization problem

Rakeness optimization problem demonstrate that increases the rakeness between $a$ , $b$ while leaving $b$ random enough. where $e$ is the energy of the projection waveforms and $r$ is a randomness-...
58 views

### Combining compressed measurements from the same source

Suppose I want to measure a signal $x \in \mathbb{R}^n$ subject to i.i.d. noise $\epsilon$. In traditional Nyquist Sampling, I can increase my signal-to-noise ratio by measuring $x + \epsilon$ for $k$ ...
• 173
1 vote
37 views

### What is the best way to separate data using compressive sensing?

In the book Compressed Sensing by Kutyniok et al, the author talks about data separation using sparse representation. In summary, if we have a signal vector $x = x_1 + x_2$ Then, it would be ...
• 11
116 views

### Implementation of Block Orthogonal Matching Pursuit (BOMP) Algorithm - Fix Given Code [closed]

This is my implementation which doesn't work: ...
### Convex Optimization with ${L}_{1, 2}$ Regularization Term
I have an optimization problem such as follow: $$\underset{X}{\operatorname{argmin}}\sum _s \left \| T_sX_{:,s} - Y_{:,s} \right \|^2_2 +\lambda\left \| GX \right \|_{2,1} \tag{1}$$ I have introduced ...