June 10, Sunday
16:00 – 17:00
The Elegant Random (linear) Code
Computer Science seminar
Lecturer : Ari Trachtenberg
Affiliation : Electrical and Computer Engineering Department, Boston University
Location : 201/37
Host : Dr. Aryeh Kontorovich
Despite their gross simplicity, random (linear) codes gained great
fame with their use in Shannon's 1948 noisy-channel coding theorem.
In this talk, we survey three of our applications of these codes to
the field of networks.
Our first work is a concrete implementation of random coding for
over-the-air programming of sensor motes. Our second work relates to
fair and secure bandwidth sharing of assymetric channels, where we
utilize a game-theoretic framework to craft a protocol resistant to
maliciously colluding parties. Our third application involves the use
of extreme value theory to predict system-level error rates for wireless broadcast.
Each case serves to demonstrate the astonishing power that can be
harnessed from these amazingly simple codes.