Cellular Interference Alignment

Professor Giuseppe Caire
Professor, University of Southern California
Given on: Sept. 26th, 2014


Despite the famous ‘‘everybody eats half of the cake’’ promise, schemes achieving 1/2 DoFs per user in general fully connected Gaussian networks require precoding over a signal space of asymptotically large diversity, e.g., over an infinite number of dimensions for time-frequency varying fading channels, or over an infinite number of rationally independent signal levels. In this talk we consider a recently proposed scenario inspired to the regular lattice-like topology of cellular systems where the promised optimal DoFs are achieved with linear ‘‘one-shot’’ precoding (i.e., over a single time-frequency slot). We consider the uplink of a symmetric cellular system, and consider both sectorization and isotropic cells, where interfrerence comes form the neighboring sectors (in the first case) or from the neighboring cells (in the second case). At the base station receiver side, we consider a message-passing scheme where nearby base stations can exchange already decoded messages. Notice that this network architecture is much simpler and involve much less backhaul rate requirements than the classical ‘‘Wyner model’’ type of networks, with fully centralized receiver processing. Our alignment & (local) interference cancellation solution achieves the optimal DoFs for the second configurations with M antennas at each transmitter and receiver, and in the isotropic cell scenario with M = 2 antennas. For the latter case, we also present non-trivial achievable DoFs schemes in the case where the mobiles have 2 antennas and the base stations have 3 and 4 antennas. Furthermore, in order to avoid signaling scheme relying on the strength of interference, we further introduce the notion of topologically robust schemes, which are able to guarantee a minimum rate (or DoFs) irrespectively of the strength of the interfering links. Towards this end, for the MxM sector case, we propose an alignment scheme which is topologically robust and still achieves the same optimum DoFs. Finally, we present a novel DoFs uplink-downlink duality result which proves that whatever DoFs can be achieved in the uplink the decoded message sharing and alignment scheme, they can be also achieved in the downlink through a ‘‘dual’’ precoding scheme that involves only cooperation among neighboring base stations, which are required to share ‘‘quantized’’ versions of their dirty-paper coded signals. In contrast to virtually any known result on downlink DoFs, this scheme required dirty-paper coding which cannot be replaced with the more familiar linear zero-forcing precoding.

This is joint work with Vasilis Ntranos (USC), and Mohammad Maddah-Ali (Bell Labs).


Giuseppe Caire was born in Torino, Italy, in 1965. He received the B.Sc. in Electrical Engineering from Politecnico di Torino (Italy), in 1990, the M.Sc. in Electrical Engineering from Princeton University in 1992 and the Ph.D. from Politecnico di Torino in 1994. He was a recipient of the AEI G.Someda Scholarship in 1991 and has been post-doctoral research fellow with the European Space Agency (ESTEC, Noordwijk, The Netherlands) in 1994-1995. He has been Assistant Professor in Telecommunications at the Politecnico di Torino, Associate Professor at the University of Parma, Italy, Professor with the Department of Mobile Communications at the Eurecom Institute, Sophia-Antipolis, France, and he is currently a professor of Electrical Engineering with the Viterbi School of Engineering, University of Southern California, Los Angeles and an Alexander von Humboldt Professor with the Electrical Engineering and Computer Science Department of the Technical University of Berlin, Germany.

He served as Associate Editor for the IEEE Transactions on Communications in 1998-2001 and as Associate Editor for the IEEE Transactions on Information Theory in 2001-2003. He received the Jack Neubauer Best System Paper Award from the IEEE Vehicular Technology Society in 2003, and the IEEE Communications Society & Information Theory Society Joint Paper Award in 2004 and in 2011. Giuseppe Caire is a Fellow of IEEE since 2005. He has served in the Board of Governors of the IEEE Information Theory Society from 2004 to 2007, and as officer from 2008 to 2013. He was President of the IEEE Information Theory Society in 2011. His main research interests are in the field of communications theory, information theory, channel and source coding with particular focus on wireless communications.