On the capacity of multisource non-coherent network coding

Soheil Mohajer; Mahdi Jafari; Suhas N. Diggavi; Christina Fragouli

doi:10.1109/ITWNIT.2009.5158556

On the capacity of multisource non-coherent network coding

Soheil Mohajer, Mahdi Jafari, Suhas N. Diggavi, Christina Fragouli

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

9 Scopus citations

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 "subspace" channel, that takes subspaces as inputs and outputs. We then show that the rate of each individual receiver is upper bounded as δ_i(T -δ₁-δ₂), where δ_i is what we define to be the "dominating" dimension in the subspace codebook of source i, and T is the "coherence" time of the network.

Original language	English (US)
Title of host publication	Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009
Pages	130-134
Number of pages	5
DOIs	https://doi.org/10.1109/ITWNIT.2009.5158556
State	Published - 2009
Event	2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009 - Volos, Greece Duration: Jun 10 2009 → Jun 12 2009

Publication series

Name	Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

Other

Other	2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009
Country/Territory	Greece
City	Volos
Period	6/10/09 → 6/12/09

Publisher link

10.1109/ITWNIT.2009.5158556

Find It

Find It at U of M Libraries

Cite this

Mohajer, S., Jafari, M., Diggavi, S. N., & Fragouli, C. (2009). On the capacity of multisource non-coherent network coding. In Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009 (pp. 130-134). Article 5158556 (Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009). https://doi.org/10.1109/ITWNIT.2009.5158556

On the capacity of multisource non-coherent network coding. / Mohajer, Soheil; Jafari, Mahdi; Diggavi, Suhas N. et al.
Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009. 2009. p. 130-134 5158556 (Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Mohajer, S, Jafari, M, Diggavi, SN & Fragouli, C 2009, On the capacity of multisource non-coherent network coding. in Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009., 5158556, Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009, pp. 130-134, 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009, Volos, Greece, 6/10/09. https://doi.org/10.1109/ITWNIT.2009.5158556

@inproceedings{435adda2413f4731bad045a58bfdca75,

title = "On the capacity of multisource non-coherent network coding",

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 {"}subspace{"} channel, that takes subspaces as inputs and outputs. We then show that the rate of each individual receiver is upper bounded as δi(T -δ1-δ2), where δi is what we define to be the {"}dominating{"} dimension in the subspace codebook of source i, and T is the {"}coherence{"} time of the network.",

author = "Soheil Mohajer and Mahdi Jafari and Diggavi, {Suhas N.} and Christina Fragouli",

year = "2009",

doi = "10.1109/ITWNIT.2009.5158556",

language = "English (US)",

isbn = "9781424445363",

series = "Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009",

pages = "130--134",

booktitle = "Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009",

note = "2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009 ; Conference date: 10-06-2009 Through 12-06-2009",

}

TY - GEN

T1 - On the capacity of multisource non-coherent network coding

AU - Mohajer, Soheil

AU - Jafari, Mahdi

AU - Diggavi, Suhas N.

AU - Fragouli, Christina

PY - 2009

Y1 - 2009

N2 - 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 "subspace" channel, that takes subspaces as inputs and outputs. We then show that the rate of each individual receiver is upper bounded as δi(T -δ1-δ2), where δi is what we define to be the "dominating" dimension in the subspace codebook of source i, and T is the "coherence" time of the network.

AB - 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 "subspace" channel, that takes subspaces as inputs and outputs. We then show that the rate of each individual receiver is upper bounded as δi(T -δ1-δ2), where δi is what we define to be the "dominating" dimension in the subspace codebook of source i, and T is the "coherence" time of the network.

UR - http://www.scopus.com/inward/record.url?scp=77950685137&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950685137&partnerID=8YFLogxK

U2 - 10.1109/ITWNIT.2009.5158556

DO - 10.1109/ITWNIT.2009.5158556

M3 - Conference contribution

AN - SCOPUS:77950685137

SN - 9781424445363

T3 - Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

SP - 130

EP - 134

BT - Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

T2 - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

Y2 - 10 June 2009 through 12 June 2009

ER -

On the capacity of multisource non-coherent network coding

Abstract

Publication series

Other

Publisher link

Find It

Other files and links

Fingerprint

Cite this