Compressed mapping of communication signal strength

Proceedings - IEEE Military Communications Conference MILCOM

Volumn , Issue , 2008, Pages

  Mostofi, Yasamin ^a   Sen, Pradeep ^a  

^a MSC01 1070   (United States)

Author keywords

Channel spatial variations; Compressed sensing; Mobile networks

Indexed keywords

RESTORATION; SIGNAL ANALYSIS; SIGNAL RECONSTRUCTION; WIRELESS NETWORKS;

CHANNEL SPATIAL VARIATIONS; COMMUNICATION SIGNALS; COMPRESSED SENSING; COOPERATIVE NETWORKS; MOBILE NETWORKS; RECEIVED SIGNAL STRENGTHS; SIGNAL STRENGTHS; SIMULATION RESULTS; SPARSE REPRESENTATIONS; SUCCESSIVE INTERFERENCE CANCELLATIONS;

MILITARY COMMUNICATIONS;

EID: 62349107447     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MILCOM.2008.4753442     Document Type: Conference Paper

References (50)

1. http://www.darpa.mil/ipto/programs/ld/ld.asp
2. http://www.polariswireless.com/products2.html#locationbased.
3. E. J. Candes, J. Romberg, and T. Tao. "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. on Information Theory, 52(2), pp. 489-509, February 2006.
4. F. Santosa and W. W. Symes, "Linear inversion of band-limited reflection seismograms," SIAM Journal on Scientific and Statistical Computing 7 (1986), 1307-1330.
5. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inform. Theory 47 (2001), 2845-2862.
6. D. L. Donoho and M. Elad, "Optimally sparse representation in general (nonorthogonal) dictionaries via 11 minimization," Proc. National Academy Science USA 100 (2003), 2197-2202.
7. M. Elad and A. M.Bruckstein, "A generalized uncertainty principle and sparse representation in pairs of RN bases," IEEE Trans. Inform. Theory 48 (2002), 2558-2567.
8. A. Feuer and A. Nemirovski, "On sparse representation in pairs of bases," IEEE Trans. Inform. Theory 49 (2003), 1579-1581.
9. J. J. Fuchs, "On sparse representations in arbitrary redundant bases," IEEE Trans. Inform. Theory 50 (2004), 1341-1344.
10. D. L. Donoho and P. B. Stark, "Uncertainty principles and signal recovery," SIAM J. Applied Mathematics 49 (1989), 906-931.
11. R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inform. Theory 49 (2003), 3320-3325.
12. E. J. Candes, "Compressive sampling," Int. Congress of Mathematics, 3, pp. 1433-1452, Madrid, Spain, 2006.
13. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," http://www.math.ucdavis.edu/ vershynin/papers/ROMP.pdf, 2007.
14. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. on Information Theory, 51(12), pp. 4203-4215, December 2005.
15. E. J. Candes and T. Tao, "Error correction via linear programming," (Preprint, 2005).
16. D. L. Donoho. "Compressed Sensing". IEEE Trans. on Info. Theory, 52(4):1289-1306, Apr. 2006.
17. E. J. Cands, J. Romberg, T. Tao, "Signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math. 59 (8) (2005), 1207-1223.
18. E. J. Candes and T. Tao, "The Dantzig selector: statistical estimation when p is much larger than n," Ann. Statist., to appear.
19. E. J. Candes, J. Romberg, "The role of sparsity and incoherence for exactly reconstructing a signal from limited measurements," Technical Report, California Institute of Technology, 2004.
20. E. J. Candes, J. Romberg, "Quantitative robust uncertainty principles and optimally sparse Decompositions," Foundations of Computing Math. 6 (2) (2006), 227-254.
21. E. J. Candes, J. Romberg, "Practical signal recovery from random projections," In SPIE International Symposium on Electronic Imaging: Computational Imaging III, San Jose, California, January 2005.
22. E. J. Candes, M. Rudelson, R. Vershynin, and T. Tao, "Error correction via linear programming," In Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS) (2005), IEEE Comput. Soc. Press, LosAlamitos, CA, 295-308.
23. S. S. Chen, D. L. Donoho, M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput. 20 (1999), 33-61.
24. Richard Baraniuk, "Compressive Sensing," IEEE Signal Processing Magazine, 24(4), pp. 118-121, July 2007.
25. http://www.dsp.ece.rice.edu/cs/.
26. M. Rudelson and R. Vershynin, "Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements," Preprint, 2006.
27. K. R. Davidson and S. J. Szarek, "Local operator theory, random matrices and Banach spaces," In Handbook of the Geometry of Banach spaces (ed. by W. B. Johnson and J. Lindenstrauss), Vol. I, North-Holland, Amsterdam 2001, 317-366; Corrigendum, Vol. 2, 2003, 1819-1820.
28. S. J. Szarek, "Condition numbers of random matrices," J. of Complexity 7 (1991), 131-149.
29. A. E. Litvak, A. Pajor, M. Rudelson, and N. Tomczak-Jaegermann, "Smallest singular value of random matrices and geometry of random polytopes," Manuscript, 2004.
30. E. J. Candes, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l'Academie des Sciences, Paris, Serie I, 346 589-592.
31. M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, and R. Baraniuk, "Single-pixel imaging via compressive sampling," IEEE Signal Processing Magazine, 25(2), pp. 83-91, March 2008.
32. M. Lustig, D. L. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging," (Magnetic Resonance in Medicine, 58(6) pp. 1182-1195, December 2007).
33. M. Sheikh, O. Milenkovic, and R. Baraniuk, "Designing compressive sensing DNA microarrays," IEEE Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), St. Thomas, U.S. Virgin Islands, December 2007.
34. S.F. Cotter and B.D. Rao, "Sparse channel estimation via matching pursuit with application to equalization," IEEE Trans. on Communications, 50(3), March 2002.
35. Georg Taubck and Franz Hlawatsch, "A compressed sensing technique for OFDM channel estimation in mobile environments: Exploiting channel sparsity for reducing pilots," IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, Nevada, April 2008.
36. Waheed U. Bajwa, Jarvis Haupt, Gil Raz, and Robert Nowak, "Compressed channel sensing," Conf. on Info. Sciences and Systems (CISS), Princeton, New Jersey, March 2008.
37. S. Boyd and L. Vandenberghe, Convex Optimization" Cambridge University Press, 2004.
38. P. Patel and J. Holtzman, "Analysis of a simple successive interference cancellation scheme ina DS/CDMA system," JSAC, Volume: 12, Issue: 5, pp. 796-807, 2002.
39. Y. Mostofi and S. A. Mujtaba, "Asynchronous Code Acquisition and Channel Estimation for Uplink DS-CDMA Systems," Technical report, Lucent Technologies, Sept. 1999.
40. J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. on Information Theory, 53(12) pp. 4655-4666, December 2007.
41. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," (Preprint, 2007).
42. A. C. Gilbert, M. J. Strauss, J. A. Tropp, and R. Vershynin, "One Sketch for All: Fast Algorithms for Compressed Sensing," in Proceedings of the ACM Symposium on the Theory of Computing (STOC 2007), 2007.
43. 1 norm for sparse vectors," 2006 (submitted).
44. N. H. Nguyen and T. D. Tran, "The stability of regularized orthogonal mathcing pursuit," (Preprint, 2007).
45. R. Berinde, A. C. Gilbert, P. Indyk, H. Karloff, and M. J. Strauss, "Combining geometry and combinatorics: A unified approach to sparse signal recovery," (Preprint, 2008).
46. W. Jakes, Microwave Mobile Communications. IEEE Press, 1974
47. T. S. Rappaport, Wireless Communications, Principles and Practice. Prentice-Hall, July 1999.
48. W. M. Smith, "Urban propagation modeling for wireless systems," Ph.D. thesis, Stanford University, 2004.
49. http://www-personal.umich.edu/romanv/software/romp.m.
50. R. Cook, "Stochastic sampling in computer graphics," ACM Transactions on Graphics, 5(1), pp. 51-72, January 1986.