2
$\begingroup$

Question: Does it make sense to perform compressed sampling if the non zero samples are grouped in time? If so, what is the minimal length of the vector x that should be acquired to allow full signal reconstruction (of at least the non zero pulse segments)?

$y=\phi x$, where y is the compressed vector and x is the signal (sampled at nyquist)

Situation: time sparse signal (+- 97 % of the samples at noise level), but the 3% non zero samples are grouped (periodic). I'm only interested in the pulse samples (so not in the noise floor samples). a pulse train

Thanks a lot!

Improve this question
$\endgroup$
2
  • $\begingroup$ There's something called block sparsity in compressed sensing literature which may be relevant to your question. $\endgroup$
    – Atul Ingle
    Oct 26 '17 at 18:10
  • $\begingroup$ now is that an analog signal? or is it already sampled and you're gonna downsample it or reduce the data? $\endgroup$
    – robert bristow-johnson
    Aug 25 '20 at 1:27
0
$\begingroup$

Compressed sensing does not assume any distribution of non-zero elements in the input vector (signal), so it makes no difference if your non-zero elements are near each other or located uniformly on the sampling grid. The number of measurement, as theory states for all sparse signals, depends on how many non-zero elements you have (sparsity degree), what is your noise in input and what recovery quality your need (exact or approximation) and etc. therefore,

Does it make sense to perform compressed sampling if the non zero samples are grouped in time?

Yes!

I suggest the following video lecture of Baranuik: Video Lecture On CS

Improve this answer
$\endgroup$
1
  • $\begingroup$ In many cases you can build equivalent MAP model for many CS models. So you can actually built a probabilistic interpretation. $\endgroup$
    – Royi
    Aug 31 '19 at 6:50

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.