UTCS Colloquium/EDGE Student Scholar Seminar: Brian Smith EDGE Center - Electrical and Computer Engineering Capacity of Erasure Networks ACES 2.402 Thursday March 22 2007 at 2:00 p.m.

Contact Name: 
Jenna Whitney
Date: 
Mar 22, 2007 2:00pm - 3:00pm

Speaker Name/Affiliation: Brian Smith EDGE Cente

r-Electrical & Computer

Engineering

Date/Time: Thursday March 22 2007 2:

00 p.m. - 3:00 p.m.

Location: ACES 2.402

Host: Sriram Vishw

anath

Talk Title: Capacity of Erasure Networks

Talk Abstract

:
In this talk we study the capacity of several novel models of erasure
networks. An erasure channel is a communication model in which every inpu

t symbol is either 1) correctly and identically received at the output or 2

) appears at the output as an error symbol giving us no information about

which choice of symbol was intended. Specifically if a valid symbol is r

eceived then there is no ambiguity about which symbol was transmitted. A

memoryless erasure
network is one in which defining characteristic is

that each channel between any two nodes is an independent erasure channel.
The various models that we explore differ in the absence or presence of in

terference at either the transmitters the receivers or both; and in the

availability of feedback at the transmitters. We show several mathematical

ly interesting capacity results for such kinds of networks.