Nonconvex Compressed Sensing and Error Correction Export

@proceedings{citeulike:5974534, abstract = {The theory of compressed sensing has shown that sparse signals can be reconstructed exactly from remarkably few measurements. In this paper we consider a nonconvex extension, where the lscr¹1 norm of the basis pursuit algorithm is replaced with the lscr_p norm, for p \< 1. In the context of sparse error correction, we perform numerical experiments that show that for a fixed number of measurements, errors of larger support can be corrected in the nonconvex case. We also provide a theoretical justification for why this should be so.}, author = {Chartrand, R.}, citeulike-article-id = {5974534}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/ICASSP.2007.366823}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4217853}, day = {04}, doi = {10.1109/ICASSP.2007.366823}, journal = {Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on}, keywords = {coding, comp\_sens}, month = {June}, pages = {III-889--III-892}, posted-at = {2009-10-20 13:48:20}, priority = {2}, title = {Nonconvex Compressed Sensing and Error Correction}, url = {http://dx.doi.org/10.1109/ICASSP.2007.366823}, volume = {3}, year = {2007} }

TY - CONF ID - citeulike:5974534 L3 - citeulike-article-id:5974534 N2 - The theory of compressed sensing has shown that sparse signals can be reconstructed exactly from remarkably few measurements. In this paper we consider a nonconvex extension, where the lscr¹1 norm of the basis pursuit algorithm is replaced with the lscr_p norm, for p < 1. In the context of sparse error correction, we perform numerical experiments that show that for a fixed number of measurements, errors of larger support can be corrected in the nonconvex case. We also provide a theoretical justification for why this should be so. JF - Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on EP - III-892 TI - Nonconvex Compressed Sensing and Error Correction VL - 3 SP - III-889 KW - coding KW - comp_sens AU - Chartrand, R PY - 2007/06/04/ UR - http://dx.doi.org/10.1109/ICASSP.2007.366823 ER -