Network coding for undirected information exchange

Jasper Goseling; Christina Fragouli; Suthas N. Diggavi

doi:10.1109/LCOMM.2009.081288

Network coding for undirected information exchange

Jasper Goseling, Christina Fragouli, Suthas N. Diggavi

Stochastic Operations Research

Research output: Contribution to journal › Article › Academic › peer-review

3 Citations (Scopus)

138 Downloads (Pure)

Abstract

We consider the information exchange problem where each in a set of terminals transmits information to all other terminals in the set, over an undirected network. We show that the design of only a single network code for multicasting is sufficient to achieve an arbitrary point in the achievable rate region. We also provide an alternative proof for the set of achievable rate tuples.

Original language	Undefined
Article number	10.1109/LCOMM.2009.081288
Pages (from-to)	25-27
Number of pages	3
Journal	IEEE communications letters
Volume	13
Issue number	1
DOIs	https://doi.org/10.1109/LCOMM.2009.081288
Publication status	Published - Jan 2009

Keywords

METIS-264428
Network coding
Information exchange
EWI-16196
IR-68287

Access to Document

10.1109/LCOMM.2009.081288

Cite this

@article{fde57b7996544d25b9fa3c0d1c7bb646,

title = "Network coding for undirected information exchange",

abstract = "We consider the information exchange problem where each in a set of terminals transmits information to all other terminals in the set, over an undirected network. We show that the design of only a single network code for multicasting is sufficient to achieve an arbitrary point in the achievable rate region. We also provide an alternative proof for the set of achievable rate tuples.",

keywords = "METIS-264428, Network coding, Information exchange, EWI-16196, IR-68287",

author = "Jasper Goseling and Christina Fragouli and Diggavi, {Suthas N.}",

note = "10.1109/LCOMM.2009.081288 ",

year = "2009",

month = jan,

doi = "10.1109/LCOMM.2009.081288",

language = "Undefined",

volume = "13",

pages = "25--27",

journal = "IEEE communications letters",

issn = "1089-7798",

publisher = "IEEE",

number = "1",

}

TY - JOUR

T1 - Network coding for undirected information exchange

AU - Goseling, Jasper

AU - Fragouli, Christina

AU - Diggavi, Suthas N.

N1 - 10.1109/LCOMM.2009.081288

PY - 2009/1

Y1 - 2009/1

N2 - We consider the information exchange problem where each in a set of terminals transmits information to all other terminals in the set, over an undirected network. We show that the design of only a single network code for multicasting is sufficient to achieve an arbitrary point in the achievable rate region. We also provide an alternative proof for the set of achievable rate tuples.

AB - We consider the information exchange problem where each in a set of terminals transmits information to all other terminals in the set, over an undirected network. We show that the design of only a single network code for multicasting is sufficient to achieve an arbitrary point in the achievable rate region. We also provide an alternative proof for the set of achievable rate tuples.

KW - METIS-264428

KW - Network coding

KW - Information exchange

KW - EWI-16196

KW - IR-68287

U2 - 10.1109/LCOMM.2009.081288

DO - 10.1109/LCOMM.2009.081288

M3 - Article

SN - 1089-7798

VL - 13

SP - 25

EP - 27

JO - IEEE communications letters

JF - IEEE communications letters

IS - 1

M1 - 10.1109/LCOMM.2009.081288

ER -