Democracy in action: Quantization, saturation, and compressive sensing

Applied and Computational Harmonic Analysis

Volumn 31, Issue 3, 2011, Pages 429-443

  Laska, Jason N ^a   Boufounos, Petros T ^b   Davenport, Mark A ^c   Baraniuk, Richard G ^a  

^a Rice University   (United States)

^b MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Compressive sensing; Consistent reconstruction; Quantization; Saturation

Indexed keywords

AMOUNT OF INFORMATION; ANALOG TO DIGITAL CONVERTERS; COMPRESSIVE SENSING; COMPUTATIONAL EXPERIMENT; CONSISTENCY CONSTRAINTS; DIGITAL DATA ACQUISITIONS; DIGITAL IMAGERS; FINITE NUMBER; GENERAL APPROACH; LINEAR MEASUREMENTS; MEASUREMENT SYSTEM; NON-LINEARITY; QUANTIZATION; RECOVERY ALGORITHMS; SIGNAL ACQUISITIONS; SIGNAL RECOVERY; SPARSE SIGNALS; THEORETICAL DEVELOPMENT;

ANALOG TO DIGITAL CONVERSION; EXPERIMENTS; RECOVERY; SATURATION (MATERIALS COMPOSITION); SIGNAL RECONSTRUCTION;

MEASUREMENTS;

EID: 79960557614     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2011.02.002     Document Type: Article

References (51)

1. D. Healy, Analog-to-information, 2005, BAA #05-35.
2. R. Walden Analog-to-digital converter survey and analysis IEEE J. Select. Areas Comm. 17 1999 539 550
3. D. Donoho Compressed sensing IEEE Trans. Inform. Theory 6 2006 1289 1306
4. E. Candès, Compressive sampling, in: Proc. Int. Congress Math., Madrid, Spain.
5. M. Vetterli, P. Marziliano, and T. Blu Sampling signals with finite rate of innovation IEEE Trans. Signal Process. 50 2002 1417 1428 (Pubitemid 34822552)
6. J. Laska, S. Kirolos, M. Duarte, T. Ragheb, R. Baraniuk, Y. Massoud, Theory and implementation of an analog-to-information converter using random demodulation, in: Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), New Orleans, LA.
7. J. Tropp, J. Laska, M. Duarte, J. Romberg, and R. Baraniuk Beyond Nyquist: Efficient sampling of sparse bandlimited signals IEEE Trans. Inform. Theory 56 1 2010 520 544
8. J. Romberg Compressive sensing by random convolution SIAM J. Imaging Sciences 2 2009 1098 1128
9. J. Tropp, M. Wakin, M. Duarte, D. Baron, R. Baraniuk, Random filters for compressive sampling and reconstruction, in: Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Toulouse, France.
10. M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, and R. Baraniuk Single-pixel imaging via compressive sampling IEEE Signal Process. Mag. 25 2008 83 91
11. R. Robucci, L. Chiu, J. Gray, J. Romberg, P. Hasler, D. Anderson, Compressive sensing on a CMOS separable transform image sensor, in: Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, NV.
12. R. Marcia, Z. Harmany, R. Willett, Compressive coded aperture imaging, in: Proc. SPIE Symp. Elec. Imaging: Comput. Imaging, San Jose, CA.
13. M. Mishali, Y. Eldar, From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals, preprint, 2009.
14. L. Jacques, D. Hammond, M. Fadili, Dequantizing compressed sensing: When oversampling and non-Gaussian constraints combine, preprint, 2009.
15. W. Dai, H. Pham, O. Milenkovic, Distortion-rate functions for quantized compressive sensing, preprint, 2009.
16. A. Zymnis, S. Boyd, E. Candès, Compressed sensing with quantized measurements, preprint, 2009.
17. J. Sun, V. Goyal, Quantization for compressed sensing reconstruction, in: Proc. Sampling Theory and Applications (SampTA), Marseille, France.
18. E. Candès, and T. Tao The Dantzig selector: Statistical estimation when p is much larger than n Ann. Statist. 35 2007 2313 2351
19. R. Carrillo, K. Barner, T. Aysal, Robust sampling and reconstruction methods for compressed sensing, in: Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Taipei, Taiwan.
20. J. Laska, M. Davenport, R. Baraniuk, Exact signal recovery from corrupted measurements through the pursuit of justice, in: Proc. Asilomar Conf. on Signals Systems and Computers, Asilomar, CA.
21. Z. Harmany, R. Marcia, R. Willett, Sparse Poisson intensity reconstruction algorithms, in: Proc. IEEE Work. Stat. Signal Processing (SSP), Cardiff, Wales.
22. I. Rish, G. Grabarnik, Sparse signal recovery with exponential-family noise, in: Proc. Allerton Conf. Comm., Control, and Comput., Monticello, IL.
23. J. Triechler, Personal communication, 2009.
24. A. Calderbank, and I. Daubechies The pros and cons of democracy IEEE Trans. Inform. Theory 48 2002 1721 1725 (Pubitemid 34759873)
25. S. Güntürk, Harmonic analysis of two problems in signal compression, Ph.D. thesis, Program in Applied and Computation Mathematics, Princeton University, Princeton, NJ, 2000.
26. Y. Lyubarskii, and R. Vershynin Uncertainty principles and vector quantization IEEE Trans. Inform. Theory 56 2010 3491 3501
27. E. Candès, Integration of sensing and processing, IMA Annual Program Year Work, 2005.
28. G. Gray, and G. Zeoli Quantization and saturation noise due to analog-to-digital conversion IEEE Trans. Aerospace Elec. Systems 7 1971 222 223
29. E. Candès, and T. Tao Decoding by linear programming IEEE Trans. Inform. Theory 51 2005 4203 4215 (Pubitemid 41800353)
30. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin A simple proof of the restricted isometry property for random matrices Constr. Approx. 28 2008 253 263
31. E. Candès The restricted isometry property and its implications for compressed sensing C. R. Acad. Sci. Paris, Sér. I 346 2008 589 592
32. D. Needell, and J. Tropp CoSaMP: Iterative signal recovery from incomplete and inaccurate samples Appl. Comput. Harmon. Anal. 26 2009 301 321
33. T. Blumensath, and M. Davies Iterative hard thresholding for compressive sensing Appl. Comput. Harmon. Anal. 27 2009 265 274
34. J. Haupt, and R. Nowak Signal reconstruction from noisy random projections IEEE Trans. Inform. Theory 52 2006 4036 4048 (Pubitemid 44363832)
35. P. Wojtaszczyk Stability and instance optimality for Gaussian measurements in compressed sensing Found. Comput. Math. 10 1 2010 10.1007/s10208-009-9046-4
36. J.P. Slavinsky, J. Laska, M. Davenport, R. Baraniuk, The compressive mutliplexer for multi-channel compressive sensing, in: Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Prague, Czech Republic.
37. J. Laska, P. Boufounos, R. Baraniuk, Finite-range scalar quantization for compressive sensing, in: Proc. Sampling Theory and Applications (SampTA), Marseille, France.
38. M. Davenport, M. Duarte, M. Wakin, J. Laska, D. Takhar, K. Kelly, R. Baraniuk, The smashed filter for compressive classification and target recognition, in: Proc. SPIE Symp. Elec. Imaging: Comput. Imaging, San Jose, CA.
39. P. Boufounos, R. Baraniuk, 1-bit compressive sensing, in: Proc. Conf. Inform. Science and Systems (CISS), Princeton, NJ.
40. M. Davenport, Random observations on random observations: Sparse signal acquisition and processing, 2010.
41. M. Davenport, P. Boufounos, M. Wakin, and R. Baraniuk Signal processing with compressive measurements J. Select. Topics Signal Proc. 4 2010 445 460
42. F. Beutler Error-free recovery of signals from irregularly spaced samples SIAM Rev. 8 1966 328 335
43. A. Aldroubi, and K. Gröchenig Nonuniform sampling and reconstruction in shift-invariant spaces SIAM Rev. 43 2001 585 620 (Pubitemid 34220945)
44. E. Candès, J. Romberg, and T. Tao Stable signal recovery from incomplete and inaccurate measurements Comm. Pure Appl. Math. 59 2006 1207 1223 (Pubitemid 43988295)
45. E. Candès, and J. Romberg Sparsity and incoherence in compressive sampling Inverse Problems 23 2006 969 985 (Pubitemid 46838836)
46. M. Grant, and S. Boyd CVX: Matlab software for disciplined convex programming available online at http://stanford.edu/~boyd/cvx
47. M. Grant, and S. Boyd Graph implementations for nonsmooth convex programs V. Blondel, S. Boyd, H. Kimura, Recent Advances in Learning and Control Lecture Notes in Control and Inform. Sci. 2008 Springer 95 110
48. R. DeVore, B. Jawerth, and B. Lucier Image compression through wavelet transform coding IEEE Trans. Inform. Theory 38 1992 719 746
49. A. Oppenheim, and A. Willsky Signals and Systems 1996 Prentice-Hall
50. D. MacKay Fountain codes IEE Proc. Comm. 152 2005 1062 1068 (Pubitemid 41812220)
51. V. Goyal Multiple description coding: Compression meets the network IEEE Signal Process. Mag. 18 2001 74 93 (Pubitemid 32932335)