Title :
On the capacity of multisource non-coherent network coding
Author :
Mohajer, Soheil ; Jafari, Mahdi ; Diggavi, Suhas N. ; Fragouli, Christina
Author_Institution :
Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland
Abstract :
We consider multisource non-coherent network coding, where multiple sources send information to one or multiple receivers. We prove that this is equivalent to a ldquosubspacerdquo channel, that takes subspaces as inputs and outputs. We then show that the rate of each individual receiver is upper bounded as deltai(T - delta1 - delta2), where deltai is what we define to be the ldquodominatingrdquo dimension in the subspace codebook of source i, and T is the ldquocoherencerdquo time of the network.
Keywords :
channel capacity; channel coding; channel capacity; multisource noncoherent network coding; subspace codebook; Computer networks; Galois fields; Network coding; Network topology; Transmitters; Wireless sensor networks;
Conference_Titel :
Networking and Information Theory, 2009. ITW 2009. IEEE Information Theory Workshop on
Conference_Location :
Volos
Print_ISBN :
978-1-4244-4535-6
Electronic_ISBN :
978-1-4244-4536-3
DOI :
10.1109/ITWNIT.2009.5158556