Further results on coding for reliable communication over packet networks

Desmond S. Lun; Muriel Médard; Ralf Koetter; Michelle Effros

doi:10.1109/ISIT.2005.1523665

Further results on coding for reliable communication over packet networks

Desmond S. Lun, Muriel Médard, Ralf Koetter, Michelle Effros

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

87 Scopus citations

Abstract

In "On Coding for Reliable Communication over Packet Networks" (Lun, Médard, and Effros, Proc. 42nd Annu. Allerton Conf. Communication, Control, and Computing, 2004), a capacity-achieving coding scheme for unicast or multicast over lossy wireline or wireless packet networks is presented. We extend that paper's results in two ways: First, we extend the network model to allow packets received on a link to arrive according to any process with an average rate, as opposed to the assumption of Poisson traffic with i.i.d. losses that was previously made. Second, in the case of Poisson traffic with i.i.d. losses, we derive error exponents that quantify the rate at which the probability of error decays with coding delay.

Original language	English (US)
Title of host publication	Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05
Pages	1848-1852
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2005.1523665
State	Published - 2005
Externally published	Yes
Event	2005 IEEE International Symposium on Information Theory, ISIT 05 - Adelaide, Australia Duration: Sep 4 2005 → Sep 9 2005

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2005
ISSN (Print)	2157-8099

Other

Other	2005 IEEE International Symposium on Information Theory, ISIT 05
Country/Territory	Australia
City	Adelaide
Period	9/4/05 → 9/9/05

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2005.1523665

Cite this

Lun, D. S., Médard, M., Koetter, R., & Effros, M. (2005). Further results on coding for reliable communication over packet networks. In Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05 (pp. 1848-1852). Article 1523665 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2005). https://doi.org/10.1109/ISIT.2005.1523665

@inproceedings{cfe1ada2dd424b798bab36bc6f2576e0,

title = "Further results on coding for reliable communication over packet networks",

abstract = "In {"}On Coding for Reliable Communication over Packet Networks{"} (Lun, M{\'e}dard, and Effros, Proc. 42nd Annu. Allerton Conf. Communication, Control, and Computing, 2004), a capacity-achieving coding scheme for unicast or multicast over lossy wireline or wireless packet networks is presented. We extend that paper's results in two ways: First, we extend the network model to allow packets received on a link to arrive according to any process with an average rate, as opposed to the assumption of Poisson traffic with i.i.d. losses that was previously made. Second, in the case of Poisson traffic with i.i.d. losses, we derive error exponents that quantify the rate at which the probability of error decays with coding delay.",

author = "Lun, {Desmond S.} and Muriel M{\'e}dard and Ralf Koetter and Michelle Effros",

year = "2005",

doi = "10.1109/ISIT.2005.1523665",

language = "English (US)",

isbn = "0780391519",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "1848--1852",

booktitle = "Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05",

note = "2005 IEEE International Symposium on Information Theory, ISIT 05 ; Conference date: 04-09-2005 Through 09-09-2005",

}

Lun, DS, Médard, M, Koetter, R & Effros, M 2005, Further results on coding for reliable communication over packet networks. in Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05., 1523665, IEEE International Symposium on Information Theory - Proceedings, vol. 2005, pp. 1848-1852, 2005 IEEE International Symposium on Information Theory, ISIT 05, Adelaide, Australia, 9/4/05. https://doi.org/10.1109/ISIT.2005.1523665

Further results on coding for reliable communication over packet networks. / Lun, Desmond S.; Médard, Muriel; Koetter, Ralf et al.
Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05. 2005. p. 1848-1852 1523665 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2005).

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

TY - GEN

T1 - Further results on coding for reliable communication over packet networks

AU - Lun, Desmond S.

AU - Médard, Muriel

AU - Koetter, Ralf

AU - Effros, Michelle

PY - 2005

Y1 - 2005

N2 - In "On Coding for Reliable Communication over Packet Networks" (Lun, Médard, and Effros, Proc. 42nd Annu. Allerton Conf. Communication, Control, and Computing, 2004), a capacity-achieving coding scheme for unicast or multicast over lossy wireline or wireless packet networks is presented. We extend that paper's results in two ways: First, we extend the network model to allow packets received on a link to arrive according to any process with an average rate, as opposed to the assumption of Poisson traffic with i.i.d. losses that was previously made. Second, in the case of Poisson traffic with i.i.d. losses, we derive error exponents that quantify the rate at which the probability of error decays with coding delay.

AB - In "On Coding for Reliable Communication over Packet Networks" (Lun, Médard, and Effros, Proc. 42nd Annu. Allerton Conf. Communication, Control, and Computing, 2004), a capacity-achieving coding scheme for unicast or multicast over lossy wireline or wireless packet networks is presented. We extend that paper's results in two ways: First, we extend the network model to allow packets received on a link to arrive according to any process with an average rate, as opposed to the assumption of Poisson traffic with i.i.d. losses that was previously made. Second, in the case of Poisson traffic with i.i.d. losses, we derive error exponents that quantify the rate at which the probability of error decays with coding delay.

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

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

U2 - 10.1109/ISIT.2005.1523665

DO - 10.1109/ISIT.2005.1523665

M3 - Conference contribution

AN - SCOPUS:33749431985

SN - 0780391519

SN - 9780780391512

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1848

EP - 1852

BT - Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05

T2 - 2005 IEEE International Symposium on Information Theory, ISIT 05

Y2 - 4 September 2005 through 9 September 2005

ER -

Further results on coding for reliable communication over packet networks

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this