Compressive sensing over networks

2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Volumn , Issue , 2010, Pages 1129-1136

  Feizi, Soheil ^a   Médard, Muriel ^a   Effros, Michelle ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY LOSS; CODING SCHEME; COMPRESSION RATES; COMPRESSION SCHEME; CORRELATED SOURCES; DECODING COMPLEXITY; DECODING TECHNIQUES; DISTRIBUTED COMPRESSION; GAUSSIAN CHANNELS; INFORMATION THEORETIC TECHNIQUES; INFORMATION-THEORETIC APPROACH; MODULARIZED; MULTICAST NETWORK; NOISY SIGNALS; ORIGINAL SIGNAL; RANDOM CHANNEL; SOURCE-CODING; SPARSE CHANNELS;

CHANNEL CODING; COMMERCE; CONVEX OPTIMIZATION; INFORMATION THEORY; OPTIMIZATION; SIGNAL RECEIVERS; SIGNAL RECONSTRUCTION;

DECODING;

EID: 79952419607     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2010.5707037     Document Type: Conference Paper

References (23)

1. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207-1223, 2006.
2. E. Candès and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol. 23, p. 969, 2007.
3. D. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
4. M. Akçakaya and V. Tarokh, "Shannon theoretic limits on noisy compressive sampling," arXiv, vol. 711.
5. S. Sarvotham, D. Baron, and R. Baraniuk, "Measurements vs. bits: Compressed sensing meets information theory," in Proceedings of 44th Allerton Conf. Comm., Ctrl., Computing, 2006.
6. Y. Jin, Y.-H. Kim, and B. D. Rao, "Performance tradeoffs for exact support recovery of sparse signals," in 2010 IEEE International Symposium on Information Theory, ISIT 2010, TX, US, 2010, pp. 1558-1562.
7. E. Candes and T. Tao, "Decoding by linear programming," IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
8. R. Baraniuk, M. Davenport, R. DeVore, and M.Wakin, "A simple proof of the restricted isometry property for random matrices," Constructive Approximation, vol. 28, no. 3, pp. 253-263, 2008.
9. D. Achlioptas, "Database-friendly random projections: Johnson-Lindenstrauss with binary coins," Journal of Computer and System Sciences, vol. 66, no. 4, pp. 671-687, 2003.
10. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. 19, no. 4, pp. 471-480, Jul. 1973.
11. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
12. I. Csiszar and J. Körner, in Information Theory: Coding Theorems for Discrete Memoryless Systems. Academic Press, New York, 1981.
13. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," in dcc. Published by the IEEE Computer Society, 1999, p. 158.
14. T. Coleman, A. Lee, M. Médard, and M. Effros, "Low-complexity approaches to Slepian-Wolf near-lossless distributed data compression," IEEE Transactions on Information Theory, vol. 52, no. 8, 2006.
15. R. Gallager, "Low-density parity-check codes," Information Theory, IRE Transactions on, vol. 8, no. 1, pp. 21-28, 1962.
16. T. Tian, J. Garcia-Frias, and W. Zhong, "Compression of correlated sources using LDPC codes," in Data Compression Conference, 2003. Proceedings. DCC 2003, 2003.
17. C. Berrou, A. Glavieux, P. Thitimajshima et al., "Near Shannon limit error-correcting coding and decoding," in Proceedings of ICC, vol. 93, 1993, pp. 1064-1070.
18. J. Garcia-Frias, "Compression of correlated binary sources using turbo codes," IEEE Communications Letters, vol. 5, no. 10, pp. 417-419, 2001.
19. A. Ramamoorthy, K. Jain, P. Chou, and M. Effros, "Separating distributed source coding from network coding," Information Theory, IEEE Transactions on, vol. 52, no. 6, pp. 2785-2795, 2006.
20. G. Maierbacher, J. Barros, and M. Médard, "Practical source-network decoding," in Wireless Communication Systems, 2009. ISWCS 2009. 6th International Symposium on. IEEE, 2009, pp. 283-287.
21. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, pp. 1204-1216, 2000.
22. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. on networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
23. G. Forney, Concatenated codes. Citeseer, 1966.