Restricted isometry property in quantized network coding of sparse messages

Proceedings - IEEE Global Communications Conference, GLOBECOM

Volumn , Issue , 2012, Pages 112-117

  Nabaee, Mahdy ^a   Labeau, Fabrice ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Compressed sensing; Gaussian ensembles; linear network coding; restricted isometry property

Indexed keywords

CODES (SYMBOLS); COMPRESSED SENSING; GAUSSIAN DISTRIBUTION; LINEAR NETWORKS; MATRIX ALGEBRA;

COMPRESSED-SENSING; DISTRIBUTED-SOURCE-CODING; GAUSSIAN ENSEMBLE; GAUSSIANS; JOINT NETWORK; LINEAR NETWORK CODING; MEASUREMENT MATRIX; RESTRICTED ISOMETRY PROPERTIES; THEORETICAL GUARANTEES; UNDER-DETERMINED;

NETWORK CODING;

EID: 84877654356     PISSN: 23340983     EISSN: 25766813     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2012.6503099     Document Type: Conference Paper

References (18)

1. Z. Xiong, A. Liveris, and S. Cheng, "Distributed source coding for sensor networks," IEEE Signal Processing Magazine, vol. 21, no. 5, pp. 80-94, 2004.
2. J. Barros and S. Servetto, "Network information flow with correlated sources," IEEE Transactions on Information Theory, vol. 52, no. 1, pp. 155 - 170, 2006.
3. T. Ho, M. Medard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Transactions on Information Theory, vol. 52, no. 10, pp. 4413-4430, 2006.
4. T. Ho, M. Mdard, M. Effros, and R. Koetter, "Network coding for correlated sources," in CISS, 2004.
5. D. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
6. J. Haupt, W. Bajwa, M. Rabbat, and R. Nowak, "Compressed sensing for networked data," IEEE Signal Processing Magazine, vol. 25, pp. 92-101, march 2008.
7. c. Luo, F. Wu, J. Sun, and C. W. Chen, "Compressive data gathering for large-scale wireless sensor networks," in Proceedings of the 15th annual international conference on Mobile computing and networking, MobiCom '09, (New York, NY, USA), pp. 145-156, ACM, 2009.
8. S. Feizi, M. Medard, and M. Effros, "Compressive sensing over networks," in Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on, pp. 1129-1136, IEEE, 2010.
9. S. Feizi and M. Medard, "A power efficient sensing/communication scheme: Joint source-channel-network coding by using compressive sensing," Arxiv preprint arXiv:lll0.0428, 2011.
10. S. Kalli, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding," in ACM SIGCOMM Computer Communication Review, vol. 37, pp. 397-408, ACM, 2007.
11. M. Nabaee and F. Labeau, "Quantized network coding for sparse messages," in 2012 IEEE Statistical Signal Processing Workshop, (Ann Arbor, Michigan, USA), pp. 832-835, Aug. 2012.
12. E. J. Can des, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Mathematique, vol. 346, no. 9-10, pp. 589 - 592, 2008.
13. E. Candes and T. Tao, "Decoding by linear programming," IEEE Transactions on Information Theory, vol. 51, pp. 4203 - 4215, December 2005.
14. R. Baraniuk, M. Davenport, R. Devore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Constr. Approx, vol. 2008, 2007.
15. R. Baraniuk, M. Davenport, M. Duarte, and C. Hegde, An Introduction to Compressive Sensing. Addison-Wesley, 2011.
16. J. Blanchard, C. Cartis, J. Tanner, and A. Thompson, "Phase transitions for greedy sparse approximation algorithms," Applied and Computational Harmonic Analysis, vol. 30, no. 2, pp. 188-203, 2011.
17. J. Blanchard, C. Cartis, and J. Tanner, "Compressed sensing: How sharp is the restricted isometry property," Arxiv preprint arXiv:1004.5026, 2010.
18. B. Bah and J. Tanner, "Improved bounds on restricted isometry constants for gaussian matrices," Arxiv preprint arXiv:1003.3299, 2010.