Function Computation over Linear Channels

Author

Keller, Lorenzo ; Karamchandani, Nikhil ; Fragouli, Christina

Author_Institution

Sch. of Comput. & Commun. Sci., EPFL, Lausanne, Switzerland

fYear

2010

fDate

9-11 June 2010

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/NETCOD.2010.5487679

Filename

5487679