Title 1: Cooperative Multi-Sender Index Coding for Wireless Broadcast Networks

Speaker: Dr. Li Min

Abstract: Index coding addresses efficient broadcast problems where multiple receivers each wish to decode some messages from a common channel, and they each know a subset of messages a priori. Originally motivated from satellite communications, the index-coding problem is shown to have rich connections with network coding, coded caching, distributed storage and topological interference management in wireless communications. Most of prior works focused on the single-sender broadcast setup and developed efficient index-coding schemes to minimize the total number of transmissions needed to fulfill all receivers' demands. In this seminar, I will focus on a multi-sender broadcast network, in which data packets are distributed across multiple senders. A novel cooperative multi-sender index coding is proposed and is shown to generally outperform other non-cooperative schemes in recent works. The cooperative scheme proposed is the key to achieve optimality for a number of index-coding instances.