Title :
Function Computation over Linear Channels
Author :
Keller, Lorenzo ; Karamchandani, Nikhil ; Fragouli, Christina
Author_Institution :
Sch. of Comput. & Commun. Sci., EPFL, Lausanne, Switzerland
Abstract :
We consider multiple non-colocated sources communicating over a network to a common sink. We assume that the network operation is fixed, and its end result is to convey a fixed linear deterministic transformation of the source data to the sink. This linear transformation is known both at the sources and at the sink. We are interested in the problem of function computation over such networks. We design communication protocols that can perform computation without modifying the network operation, by appropriately selecting the codebook that the sources employ to map their measurements to the data they send over the network.
Keywords :
protocols; telecommunication computing; codebook; communication protocols; fixed linear deterministic transformation; function computation; linear channels; linear transformation; multiple non colocated sources; network operation; y send over the network; Computer networks; Concurrent computing; Image sensors; Network coding; Particle measurements; Performance evaluation; Relays; Routing protocols; Sensor systems; Time measurement;
Conference_Titel :
Network Coding (NetCod), 2010 IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-7189-8
Electronic_ISBN :
978-1-4244-7188-1
DOI :
10.1109/NETCOD.2010.5487679
