On the restricted isometry of deterministically subsampled Fourier matrices

2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

Volumn , Issue , 2010, Pages

  Haupt, Jarvis ^a   Applebaum, Lorne ^b   Nowak, Robert ^c  

^a Rice University   (United States)

^b Princeton University   (United States)

^c University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FOURIER; LINEAR OBSERVATIONS; MATRIX; SPARSE VECTORS; SPECTRAL CONTENT;

CONVEX OPTIMIZATION; INFORMATION SCIENCE; SIGNAL RECONSTRUCTION;

MATRIX ALGEBRA;

EID: 77953695736     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2010.5464880     Document Type: Conference Paper

References (29)

1. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
2. E. J. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inform. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
3. D. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
4. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
5. E. Candès, "The restricted isometry property and its implications for compressed sensing," in C. R. Acad. Sci., Ser. I, vol. 346, pp. 589-592. Paris, 2008.
6. W. U. Bajwa, New Information Processing Theory and Methods for Exploting Sparsity in Wireless Systems, Ph.D. thesis, University of Wisconsin - Madison, 2009.
7. E. Candès and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n," Ann. Statist., vol. 35, no. 6, pp. 2313-2351, Dec. 2007.
8. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," Foundations of Computational Mathematics, vol. 9, no. 3, pp. 317-334, 2007.
9. D. Needell and R. Vershynin, "Signal recovery from inaccurate and incomplete measurements via regularized orthogonal matching pursuit," IEEE J. Sel. Topics in Sig. Proc., 2008, to appear.
10. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comp. Harmonic Anal., vol. 26, no. 3, pp. 301-321, May 2009.
11. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," in Constructive Approximation. Springer, New York, 2008.
12. M. Rudelson and R. Vershynin, "On sparse reconstruction from Fourier and Gaussian measurements," Commun. Pure Appl. Math., vol. 61, no. 8, pp. 1025-1045, Aug. 2008.
13. G. Fudge, M. Chivers, S. Ravindran, R. Bland, P. Pace, and J. Haupt, "A Nyquist folding analog-to-information receiver," in Proc. 42nd Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, CA, Oct. 2008.
14. E. van den Berg and M. P. Friedlander, "Probing the Pareto frontier for basis pursuit solutions," SIAM J. Sci. Comp., vol. 31, no. 2, pp. 890-912, 2008.
15. E. van den Berg and M. P. Friedlander, "SPGL1: A solver for large-scale sparse reconstruction," June 2007, Online: http://www.cs.ubc. ca/labs/scl/spgl1.
16. H. Landau, "Necessary density conditions for sampling and interpolation of certain entire functions," Acta Math., vol. 117, no. 1, pp. 37-52, Feb. 1967.
17. H. Landau, "Sampling, data transmission, and the Nyquist rate," Proc. IEEE, vol. 55, no. 10, pp. 1701-1706, Oct. 1967.
18. Y.-P. Lin and P. Vaidyanathan, "Periodically nonuniform sampling of bandpass signals," IEEE Trans. Circuits Syst. II, vol. 45, no. 3, pp. 340-351, Mar. 1998.
19. W. Black and D. Hodges, "Time interleaved converter arrays," IEEE J. Solid-State Circuits, vol. 15, no. 6, pp. 1022-1029, Dec. 1980.
20. Y.-C. Jenq, "Digital spectra of nonuniformly sampled signals: A robust sampling time offset estimation algorithm for ultra high-speed waveform digitizers using interleaving," IEEE Trans. Instrum. Meas, vol. 39, no. 1, pp. 71-75, Feb. 1990.
21. R. Walden, "Analog-to-digital converter survey and analysis," IEEE J. Sel. Areas Commun., vol. 17, no. 4, pp. 539-550, Apr. 1999.
22. J. Laska, S. Kirolos, M. Duarte, T. Ragheb, R. Baraniuk, and Y. Massoud, "Theory and implementation of an analog-to-information converter using random demodulation," in Proc. IEEE Int. Symp. Circuits and Systems, May 2007, pp. 1959-1962.
23. J. Tropp, J. Laska, M. Duarte, J. Romberg, and R. Baraniuk, "Beyond Nyquist: Efficient sampling of sparse bandlimited signals," Jan. 2009, Online: http://arxiv.org/abs/0902.0026.
24. M. Mishali and Y. Eldar, "Blind multiband signal reconstruction: Compressed sensing for analog signals," IEEE Trans. Signal Process., vol. 57, no. 3, pp. 993-1009, Mar. 2009.
25. M. Mishali and Y. Eldar, "From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals," IEEE J. of Sel. Topics Signal Proc.: Special Issue on Compressed Sensing, to appear.
26. R. Varga, Geršgorin and His Circles, Number 36 in Springer Series in Computational Mathematics. Springer-Verlag, Berlin, Germany, 2004.
27. H. Weyl, "Über die Gleichverteilung von Zahlen mod. Eins," Math. Ann., vol. 77, pp. 312-352, 1916.
28. N. Korobov, Exponential sums and their applications, Kluwer Academic Publishers, 1992.
29. I. Vinogradov, Selected Works, Springer-Verlag, Berlin-New York, 1985.