Function computation over linear channels

2010 IEEE International Symposium on Network Coding, NetCod 2010

Volumn , Issue , 2010, Pages 1-6

  Keller, Lorenzo ^a   Karamchandani, Nikhil ^b   Fragouli, Christina ^a  

^a EPFL   (Switzerland)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CO-LOCATED; CODEBOOKS; DESIGN COMMUNICATION; LINEAR CHANNEL; LINEAR TRANSFORMATION; NETWORK OPERATIONS; SOURCE DATA;

COMMUNICATION; INFORMATION THEORY; LINEAR TRANSFORMATIONS; METADATA;

NETWORK PROTOCOLS;

EID: 77957852700     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NETCOD.2010.5487679     Document Type: Conference Paper

References (15)

1. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-based computation of aggregate information," in Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS), Oct. 2003, pp. 482-491.
2. J. Paek, B. Greenstein, O. Gnawali, K.-Y. Jang, A. Joki, M. Vieira, J. Hicks, D. Estrin, R. Govindan, and E. Kohler, "The tenet architecture for tiered sensor networks," To Appear in the ACM Transactions on Sensor Networks (TOSN), 2010.
3. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "Tag: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," in Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), Dec. 2002, pp. 131-146.
4. S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson, "Synopsis diffusion for robust aggregation in sensor networks," in Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2004, pp. 250-262.
5. A. Giridhar and P. R. Kumar, "Computing and communicating functionsover sensor networks," IEEE Journal on Selected Areas in Communication, vol. 23, no. 4, pp. 755-764, Apr. 2005.
6. --, "Toward a theory of in-network computation in wireless sensor networks," IEEE Communications Magazine, vol. 44, no. 4, pp. 98-107, Apr. 2006.
7. A. Ramamoorthy, "Communicating the sum of sources over a network," in Proceedings of the IEEE International Symposium on Information Theory (ISIT), Jul. 2008, pp. 1646-1650.
8. R. Appuswamy, M. Franceschetti, N. Karamchandani, and K. Zeger, "Network coding for computing," in Allerton Annual Conference on Communications, Control, and Computing, Sep. 2008.
9. V. Doshi, D. Shah, M. Medard, and S. Jaggi, "Distributed functional compression through graph coloring," in Proceedings of the Data Compression Conference (DCC), Mar. 2007, pp. 93-102.
10. N. Ma, P. Ishwar, and P. Gupta, "Information-theoretic bounds for multiround function computation in collocated networks," in Proceedings of the IEEE International Symposium on Information Theory (ISIT), Jun. 2009, pp. 2306-2310.
11. N. Karamchandani, L. Keller, C. Fragouli, and M. Franceschetti, "Function computation via subspace coding," EPFL Technical Report ARNIREPORT- 2010-001, http://infoscience.epfl.ch/record/143339, Jan. 2010.
12. R. P. Stanley, Enumerative Combinatorics. Cambridge University Press, 1997, vol. 1.
13. J.-P. Serre, A Course in Arithmetic. Springer, 1973.
14. S. Howard, A. Calderbank, and S. Searle, "A fast reconstruction algorithm for deterministic compressive sensing using second order reedmuller codes," in Proceedings of the Conference of Information Sciences and Systems (CISS), Mar. 2008, pp. 11-15.
15. A. K. Dhulipala, C. Fragouli, and A. Orlitsky, "Silence-based communication," IEEE Transactions on Information Theory, vol. 56, no. 1, pp. 350-366, Jan. 2010.