Robust sampling and reconstruction methods for sparse signals in the presence of impulsive noise

IEEE Journal on Selected Topics in Signal Processing

Volumn 4, Issue 2, 2010, Pages 392-408

  Carrillo, Rafael E ^a   Barner, Kenneth E ^a   Aysal, Tuncer C ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Compressed sensing (CS); Impulse noise; Nonlinear estimation; Sampling methods; Signal reconstruction

Indexed keywords

COMPRESSED SENSING; COMPRESSED SENSING (CS); NON-LINEAR ESTIMATION; SAMPLING METHOD; SAMPLING METHODS;

APPROXIMATION ALGORITHMS; ESTIMATION; MATHEMATICAL OPERATORS; NONLINEAR ANALYSIS; REPAIR; SIGNAL ANALYSIS; SIGNAL RECONSTRUCTION;

IMPULSE NOISE;

EID: 77949756303     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2009.2039177     Document Type: Article

References (44)

1. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol.52, no.4, pp. 1289-1306, Sept. 2006.
2. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol.52, no.2, pp. 489-509, Feb. 2006.
3. E. J. Candès, "Compressive sampling," in Proc. Int. Congr. Math., Madrid, Spain, Aug. 2006.
4. R. Baraniuk, "Compressive sensing," IEEE Signal Process. Mag., vol.24, no.4, pp. 118-121, Jul. 2007.
5. E. J. Candès and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol.23, no.3, pp. 969-985, Apr. 2007.
6. R. Baraniuk, M. Davenport, R. DeVore, and M. Walkin, "A simple proof of the restricted isometry property for random matrices," Constructive Approximation, vol.28, no.3, pp. 253-263, Dec. 2008.
7. S. Mendelson, A. Pajor, and N. Toczak-Jaegermann, "Uniform uncertainty principle for Bernoulli and sub-Gaussian ensembles," Constructive Approximation, vol.28, no.3, pp. 277-289, Dec. 2008.
8. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. R. Statist. Soc., vol.58, no.1, pp. 267-288, 1996.
9. S. Chen, D. L. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM Rev., vol.43, no.1, pp. 129-159, 2001.
10. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol.52, no.1, pp. 6-18, Jan. 2006.
11. J. Haupt and R. Nowak, "Signal reconstruction from noisy random projections," IEEE Trans. Inf. Theory, vol.52, no.9, pp. 4036-4048, Sep. 2006.
12. E. J. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol.59, no.8, pp. 1207-1223, Aug. 2006.
13. E. J. Candès and T. Tao, "The dantzig selector: Statistical estimation when is much larger than-," Ann. Statist., 2006.
14. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol.53, no.12, pp. 4655-4666, Dec. 2007.
15. P. Boufounos, M. Duarte, and R. Baraniuk, "Sparse signal reconstruction from noisy compressive measurements using cross validation," in Proc. IEEE/SP 14th Workshop Statist. Signal Process., Madison, WI, Aug. 2007, pp. 299, 303.
16. M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, "Gradient projections for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE J. Sel. Topics Signal Process., vol.1, no.4, pp. 586-597, Dec. 2007.
17. D. Needell and R. Vershynin, "Uniform uncertaintity principle and signal reconstruction via regularized orthogonal matching pursuit," Foundations Comput. Math., Jun. 2008, online.
18. R. M. Castro, J. Haupt, R. Nowak, and G. M. Raz, "Finding needles in noisy haystacks," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Las Vegas, NV, Apr. 2008, pp. 5133-5136.
19. G. Reeves and M. Gastpar, "Sampling bounds for sparse support recovery in the presence of noise," in Proc. IEEE, Int. Symp. Inf. Theory, Toronto, ON, Canada, Jul. 2008, pp. 2187-2191.
20. D. Omidiran and M. Wainwright, "High-dimensional subset recovery in noise: Sparse measurements and statistical efficiency," in Proc. IEEE, Int. Symp. Inf. Theory, Toronto, ON, Canada, Jul. 2008, pp. 2192-2196.
21. M. Akcakaya and V. Tarokh, "A frame construction and a universal distortion bound for sparse representations," IEEE Trans. Signal Process., vol.56, no.6, pp. 2443-2550, Jun. 2008.
22. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmonic Anal., vol.26, no.3, pp. 301-321, Apr. 2008.
23. G. Reeves and M. Gastpar, "Differences between observation and sampling error in sparse signal reconstruction," in Proc. 2007 IEEE Workshop Statistical Signal Process. (SSP 2007), Madison, WI, Aug. 2007, pp. 690-694.
24. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol.51, no.12, pp. 4203-4215, Dec. 2005.
25. E. J. Candès and P. A. Randall, "Highly robust error correction by convex programming," 2006 [Online]. Available: http://www.citebase. org/abstract?id=oai:arXiv.org:cs/0612124
26. B. Popilka, S. Setzer, and G. Steidl, "Signal recovery from incomplete measurements in the presence of outliers," Inverse Problems Imag., vol.1, no.4, pp. 661-672, Nov. 2007.
27. G. R. Arce, Nonlinear Signal Process.: A Statistical Approach. New York: Wiley, 2005.
28. K. E. Barner and G. R. Arce, Nonlinear Signal and Image Processing: Theory, Methods and Applications. Boca Raton, FL: CRC, 2003.
29. Huber, Robust Statistics. New York: Wiley, 1981.
30. J. G. Gonzales, "Robust techniques for wireless communications in nongaussian environments," Ph.D. dissertation, Elect. Comput. Eng. Dept., Univ. of Delaware, Newark, 1997.
31. J. G. Gonzales and G. R. Arce, "Optimality of the myriad filter in practical impulsive-noise environments," IEEE Trans. Signal Process., vol.49, no.2, pp. 438-441, Feb. 2001.
32. J. G. Gonzales and G. R. Arce, "Statistically-efficient filtering in impulsive enviroments: Weighted myriad filters," EURASIP J. Appl. Signal Process., vol.2002, no.1, pp. 4-20, 2002.
33. T. C. Aysal, "Filtering and Estimation Theory: First-Order, Polynomial and Decentralized Signal Processing ," Ph.D. dissertation, Elect. Comput. Eng. Dept., Univ. of Delaware, Newark, 2007.
34. T. C. Aysal and K. E. Barner, "Meridian filtering for robust signal processing," IEEE Trans. Signal Process., vol.55, no.8, pp. 3949-3962, Aug. 2007.
35. R. E. Carrillo, T. C. Aysal, and K. E. Barner, "Generalized Cauchy distribution based robust estimation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Las Vegas, NV, Apr. 2008, pp. 3389-3392.
36. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l'Academie des Sciences. Paris, France, ser. I, pp. 589-593, 2008.
37. S. Mallat and Z. Zhang, "Matching pursuits with time frequency dictionaries," IEEE Trans. Signal Process., vol.41, no.4, pp. 407-499, Apr. 1993.
38. W. Bajwa, J. Haupt, G. Raz, S. Wright, and R. Nowak, "Toeplitz- structured compressed sensing matrices," in Proc. IEEE/SP 14th Workshop Statist. Signal Process., Aug. 2007, pp. 294-298.
39. D. L. Donoho, "For most large underdetermined systems of linear equations the minimal -norm solution is also the sparsest solution," Commun. Pure Appl. Math., vol.56, no.6, pp. 797-829, Jun. 2006.
40. J. G. Gonzales, J. Paredes, and G. R. Arce, "Zero order statistics: A mathematical framework for the processing and caracterization of very impulsive signals," IEEE Trans. Signal Process., vol.54, no.10, pp. 3839-3851, Oct. 2006.
41. Z. D. Bai and J. C. Fu, "On the maximum-likelihood estimator for the location parameter of a Cauchy distribution," Can. J. Statist., vol.15, no.2, pp. 137-146, Jun. 1987.
42. D. L. Donoho, "De-noising by soft-thresholding," IEEE Trans. Inf. Theory, vol.41, no.3, pp. 613-627, May 1995.
43. S. J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, "An interior point method for large-scale -regularized least squares problems," IEEE J. Sel. Topics Signal Process., vol.1, no.4, pp. 606-617, Aug.. 2007.
44. J. Nocedal and S. J. Wright, Numer. Optim., ser. Series in Operations Research and Financial Engineering. New York: Springer, 2006.