 |
|
|
|
|
“An introduction to
network coding”
(One-day
tutorial)
Muriel
Medard
MIT
Abstract
In
this tutorial, we present the basics of network coding, with special
emphasis on applications to wireless networking. The purpose of the
tutorial is to enable the participants to have the theoretical tools
to implement network coding approaches and to introduce the main
current thrusts of research in this area. The syllabus of the
tutorial is:
-
An
introduction to network coding - algebraic aspects
-
Randomized
multicast network coding - theory and example applications, relation
to distributed compression
-
Optimization
for multicast network coding - convex programs, distributed
implementations for subgraph selection, simplified subgraph
selection in wireless settings
-
Non-multicast
network coding: theoretical aspects, constructive algorithms and
ad-hoc wireless approaches (XORs in the air)
-
Security
aspects of network coding: wiretap reliability and Byzantine
reliability, with applications to malicious users in wireless
settings.
Biography
Muriel
Médard is a Harold E. and Esther Edgerton Associate
Professor in the Electrical Engineering and Computer Science at MIT
and the Associate Director of the Laboratory for Information and
Decision Systems. She was previously an Assistant Professor in the
Electrical and Computer Engineering Department and a member of the
Coordinated Science Laboratory at the University of Illinois
Urbana-Champaign. From 1995 to 1998, she was a Staff Member at MIT
Lincoln Laboratory in the Optical Communications and the Advanced
Networking Groups. Professor Médard received B.S. degrees in
EECS and in Mathematics in 1989, a B.S. degree in Humanities in 1990,
a M.S. degree in EE 1991, and a Sc D. degree in EE in 1995, all from
the Massachusetts Institute of Technology (MIT), Cambridge. She
serves as an Associate Editor for the Optical Communications and
Networking Series of the IEEE Journal on Selected Areas in
Communications. She has served as an Associate Editor in
Communications for the IEEE Transactions on Information Theory and as
a Guest Editor for the Joint special issue of the IEEE Transactions
on Information Theory and the IEEE/ACM Transactions on Networking on
Networking and Information Theory. She has served as a Guest Editor
for the IEEE Journal of Lightwave Technology and as an Associate
Editor for the OSA Journal of Optical Networking. Professor Médard's
research interests are in the areas of network coding and reliable
communications, particularly for optical and wireless networks. She
was awarded the IEEE
Leon K. Kirchmayer Prize Paper Award
2002 for her paper,
"The
Effect Upon Channel Capacity in Wireless Communications of Perfect
and Imperfect Knowledge of the Channel,"
IEEE Transactions on Information Theory, Volume 46 Issue 3, May 2000,
Pages: 935-946. She was co-awarded the Best Paper Award for G. Weichenberg, V. Chan, M. Médard,
"Reliable
Architectures for Networks Under Stress",
Fourth International Workshop on the Design of Reliable Communication
Networks (DRCN 2003), October 2003, Banff, Alberta, Canada. She
received a NSF Career Award in 2001 and was co-winner
2004
Harold E. Edgerton Faculty Achievement Award,
established in 1982 to honor junior faculty members "for
distinction in research, teaching and service to the MIT community."
She is a member of the Board of Governors of the IEEE Information
Theory Society. Professor Médard is also House Master at
Next
House.
|
|
|
|
|
|
