Title: Topological interference alignment through distributed index coding
Abstract: Topological interference alignment refers to the alignment of interference in partially connected linear communication networks, wired and wireless, when only the knowledge of the end-to-end network connectivity (topology) is available to the transmitters. In other words, the transmitters are aware if the end-to-end channel coefficients are zero or non-zero values but are not aware of the values of the non-zero channel coefficients. We show that in general with arbitrary connectivity, the capacity of the wired network, and the degrees of freedom of the corresponding wireless network, are intimately connected to a corresponding index coding problem, and interference alignment plays a non-trivial role in the solution of all three problems. The interference alignment perspective is then used to solve a variety of network topologies and to estimate the capacity gains across all topologies for some interesting cases.
Syed Ali Jafar received the B. Tech. degree from IIT, Delhi, India in 1997, the M.S. degree from Caltech, Pasadena USA in 1999, and the Ph.D. degree from Stanford University, Stanford, CA USA in 2003, all in Electrical Engineering. His industry experience includes positions at Lucent Bell Labs, Qualcomm Inc. and Hughes Software Systems. He is currently an Associate Professor in the Department of Electrical Engineering and Computer Science at the University of California Irvine, Irvine, CA USA.
His research interests include multiuser information theory and wireless communications. Dr. Jafar received the NSF CAREER award in 2006, the ONR Young Investigator Award in 2008, the IEEE Information Theory Society paper award in 2009 and the Engineering School Fariborz Maseeh Outstanding Research Award in 2010. Dr. Jafar received the UC Irvine EECS Professor of the Year award four times, in 2006, 2009, 2011 and 2012, from the Engineering Students Council and the Teaching Excellence Award in 2012 from the School of Engineering. Dr. Jafar was the inaugural instructor for the First Canadian School of Information Theory in 2011, a plenary speaker for various conferences and workshops including SPCOM 2010, CTW 2010 and SPAWC 2012, and an Erskine Fellow at the University of Canterbury New Zealand. He served as Associate Editor for IEEE Transactions on Communications 2004-2009, for IEEE Communications Letters 2008-2009 and for IEEE Transactions on Information Theory 2009-2012.