Although we focused on a noise-free (severely)
underdetermined system of linear equations, the CS theory, and hence
our work, both extend to the recovery from undersampled data
contaminated by noise (Candès et al., 2005b). In this case, the noise
that corrupts the data adds to the undersampling
artifacts in the sparsifying domain. The quantity that relates to the
recoverability is now given by
as opposed to
in the noise-free case. Consequently, the undersampling artifacts
and the imprint of the contaminating noise in the
sparsifying domain, i.e.,
, have to be studied
jointly.
2007-11-27