1
$\begingroup$

Does the signal reconstruction error in compressed sensing using $l_1$ norm minimization depends on the amplitude of non-zero coefficients and their location ?

$\endgroup$
1
  • $\begingroup$ No,but the number of non zero coefficients has effect on the quality $\endgroup$
    – Abhishek
    Feb 4, 2016 at 19:29

2 Answers 2

1
$\begingroup$

The short answer is no.

Typically in Compressive Sensing, the reconstruction error is defined in terms of mean squared error (MSE):

$$ MSE = \frac{|| \hat{x} - x ||_2^2}{||x||_2^2} $$

where $$ || y ||_2^2 = \sum_{i=0}^{n-1} y_i^2 $$

For a sparse signal this will simply be

$$||y_{sparse}||_2^2 = \sum_{j \in S_{sparse}} y_i^2 $$

where $S_{sparse}$ is the set of non-zero coefficients in the vector $y$. Note that this is independent of the indices $j$ - a permutation will give the same MSE.

$\endgroup$
2
  • $\begingroup$ Thanks for your kind reply. I think this one is only for location. What about the amplitude of non-zero elements? $\endgroup$
    – J Cian
    Mar 5, 2016 at 17:32
  • $\begingroup$ No, this is for multiple locations. $\endgroup$
    – Tom Kealy
    Mar 5, 2016 at 19:38
1
$\begingroup$

Yes and No. If you consider your signal, noise free, meaning that all of the zero elements are really zero, then your answer is No, however though if the input noise is taken into the account, then the higher amplitude of the non-zero elements results in better signal reconstruction (high input SNR gives high output SNR).

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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