Title :
Function computation via subspace coding
Author :
Karamchandani, Nikhil ; Keller, Lorenzo ; Fragouli, Christina ; Franceschetti, Massimo
Author_Institution :
Dept. of Electr. & Comput. Eng., UCSD, La Jolla, CA, USA
Abstract :
This paper considers function computation in a network where intermediate nodes perform randomized network coding, through appropriate choice of the subspace codebooks at the source nodes. Unlike traditional network coding for computing functions, that requires intermediate nodes to be aware of the function to be computed, our designs are transparent to the intermediate node operations.
Keywords :
functions; network coding; random codes; telecommunication networks; function computation; randomized network coding; subspace codebook; subspace coding; Computer architecture; Computer networks; Energy efficiency; Network coding; Network topology; Protocols; Relays; Vectors;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513755