0
$\begingroup$

Assume I have a sparse vector $x$ whose few values are non-zeros, that vector is multiplied with sparse unitary matrix $Y$ giving $z = Yx$. Are there any advantages of detecting the sparse vector $x$ based on $z$ the in that case?

$\endgroup$
1
  • $\begingroup$ I don't understand the question. "detection of $x$" requires that you have something that you're not sure contains $x$ or doesn't contain $x$. What is that? (context is key!) $\endgroup$ – Marcus Müller Jun 5 '20 at 18:04
3
$\begingroup$

You are referring here to sparse signal sampling and Reconstruction. You do not require the sampling matrix to be sparse. Infact we require the sampling matrix to follow the restrictive isometry property. And sparse matrices do not follow this property. Random matrices do. So no point having a sparse sampling matrix

$\endgroup$

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.