Function Computation over Linear Channels
- Resource Type
- Conference
- Authors
- Keller, Lorenzo; Karamchandani, Nikhil; Fragouli, Christina
- Source
- 2010 IEEE International Symposium on Network Coding (NetCod) Network Coding (NetCod), 2010 IEEE International Symposium on. :1-6 Jun, 2010
- Subject
- Communication, Networking and Broadcast Technologies
Computing and Processing
Computer networks
Performance evaluation
Network coding
Image sensors
Particle measurements
Time measurement
Routing protocols
Sensor systems
Concurrent computing
Relays
- Language
- ISSN
- 2374-9660
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.