Princeton University

School of Engineering & Applied Science

Twelve Short Schemes for Index Coding

Speaker: 
Young-Han Kim - University of California, San Diego
Location: 
EQuad-B205
Date/Time: 
Monday, March 17, 2014 - 12:00pm to 1:30pm

 
Abstract:
The index coding problem is a simple communication problem in which a sender broadcasts multiple messages to their respective receivers, each with side information about some other messages. This problem arises in many applications such as content broadcasting, distributed caching, and wireless interference management. At the same time, it is a canonical instance of the multiple-unicast network coding problem that captures the essential difficulty in communicating multiple interfering information streams over a network. In this talk, we journey through several approaches to index coding and discuss their limitations.
 
Joint work with Fatemeh Arbabjolfaei (UCSD), Bernd Bandemer (Bosch), Eren Sasoglu (Stanford), and Lele Wang (UCSD)