I am a Lecturer at the Department of Electrical Engineering and Computer Science at University of Michigan, Ann Arbor. Before joining the University of Michigan, I was a postdoctoral scholar at the Ming Hsieh Department of Electrical Engineering at University of Southern California, working with Prof. Salman Avestimehr. I obtained my Ph.D. in Electrical Engineering (Communication Theory & Systems) from University of California, San Diego in 2017, under the advisory of Prof. Young-Han Kim. I received my B.Sc. and M.Sc. in Electrical Engineering from Isfahan University of Technology, Isfahan, Iran, in 2007 and 2010, respectively.
The index coding problem provides a simple yet rich model for several important engineering tasks such as satellite communication, content broadcasting, distributed caching, device-to-device relaying, and interference management. This monograph provides a broad overview of this fascinating subject, focusing on the simplest form of multiple-unicast index coding.
The main objective in studying the index coding problem are to characterize the capacity region for a general index coding instance in a computable expression and to develop the coding scheme that can achieve it. Despite their simplicity, these two closely related questions are extremely difficult and precise answers to them, after twenty years of vigorous investigation, are still in terra incognita. There are, nonetheless, many elegant results that shed light on the fundamental challenges in multiple-unicast network communication and expose intriguing interplay between coding theory, graph theory, and information theory. This monograph contains a concise survey of these results in a unified framework. It further discusses the relation to Network Coding and Distributed Storage.
Fundamentals of Index Coding gives the reader a concise, yet comprehensive, overview of the work undertaken on this important topic; its relationship to adjacent areas and lays the groundwork for future research. It is a valuable starting point for all researchers and students in Information Theory.
- Ph.D., Electrical Engineering, University of California, San Diego, 2017
Advisor: Prof. Young-Han Kim
- M.Sc., Electrical Engineering, Isfahan University of Technology, 2010
Advisor: Prof. Mohammad A. Khosravifard
Master’s thesis: The Optimal Fountain Code
- B.Sc., Electrical Engineering, Isfahan University of Technology, 2007
Advisor: Prof. Saeid Sadri
Final project: Implementation of DCT-based adaptive video compression in a CoreConnect system attached to a MicroBlaze
Instructor: Prof. Sanjoy Dasgupta