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!

  • $\begingroup$ There's something called block sparsity in compressed sensing literature which may be relevant to your question. $\endgroup$
    – Atul Ingle
    Oct 26, 2017 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$ Aug 25, 2020 at 1:27

1 Answer 1


In original definition of Compressed sensing [1] it 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?


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

Furthermore, for model-based compressive sensing you may read [3].

[1]: Donoho, David L. "Compressed sensing." IEEE Transactions on information theory 52, no. 4 (2006): 1289-1306.

[3]: Baraniuk, Richard G., Volkan Cevher, Marco F. Duarte, and Chinmay Hegde. "Model-based compressive sensing." IEEE Transactions on information theory 56, no. 4 (2010): 1982-2001.

  • $\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, 2019 at 6:50
  • $\begingroup$ Is not that called "model-based" compressive sensing?? $\endgroup$
    – MimSaad
    Jun 5 at 10:19

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.