[fec]

This certainly could be done. Here are some MATLAB routines that implement it:

http://www.acm.caltech.edu/l1magic/

Seven examples using compressive sensing:

http://www.acm.caltech.edu/l1magic/downloads/l1magic.pdf