Lattice Index Coding: An Efficient ARQ Scheme for Wireless Broadcasting

Speaker: Emanuele Viterbo
Affiliation: Monash University, Melbourne, Australia

Abstract: Index codes are bandwidth-efficient coding schemes for broadcast channels where each receiver has prior knowledge of some part of the message being transmitted. Applications include automatic repeat request in broadcast channels, on-demand multimedia broadcasting services, content distribution in caching networks, and coding for multi-way relay channels. The index coding problem over noiseless broadcast channels has received significant attention in the literature, and is known to be representative of all noiseless network coding problems. However, physical media in real-world applications are often error-prone and noisy. The practically more relevant case of index coding over noisy broadcast channels is comparatively less understood in the literature. In this talk, we introduce a framework for index coding over Gaussian broadcast channels where every receiver demands all the messages from the transmitter. We first review the capacity results for the Gaussian broadcast channels with receiver side information, and review binary error-correcting codes that exploit prior knowledge at the receivers. Then we introduce a code design metric for index codes over the Gaussian broadcast channel, and a framework for constructing good codes using the theory of lattices and Euclidean domains. These lattice index codes are efficient in converting side information into coding gains, but are not robust against the channel noise. To mitigate this problem, we then propose a coded modulation technique that uses these lattice index codes as modulation schemes. We analyze the achievable rate region of this coded modulation scheme, and show that this approach converts the considered index coding problem into the problem of designing good codes for a multiple-access channel with many receivers.

Biography: Emanuele Viterbo received his degree (Laurea) in Electrical Engineering in 1989 and his Ph.D. in 1995 in Electrical Engineering, both from the Politecnico di Torino, Torino, Italy. From 1990 to 1992, he was with the European Patent Office, The Hague, The Netherlands, as a patent examiner in the field of dynamic recording and error-control coding. Between 1995 and 1997, he held a post-doctoral position in the Dipartimento di Elettronica of the Politecnico di Torino. In 1997-98, he was a post-doctoral research fellow in the Information Sciences Research Center of AT&T Research, Florham Park, NJ, USA. He became first Assistant Professor (1998) then Associate Professor (2005) in Dipartimento di Elettronica at Politecnico di Torino. In 2006, he became Full Professor in DEIS at University of Calabria, Italy. Since September 2010, he is Professor in the ECSE Department and Associate Dean Graduate Research of the Faculty of Engineering at Monash University, Melbourne, Australia. Prof. Emanuele Viterbo is a 2011 Fellow of the IEEE, a ISI Highly Cited Researcher and Member of the Board of Governors of the IEEE Information Theory Society (2011-2013 and 2014-2016). He served as Associate Editor of IEEE Transactions on Information Theory, European Transactions on Telecommunications and Journal of Communications and Networks, Guest Editor for IEEE Journal of Selected Topics in Signal Processing: Special Issue Managing Complexity in Multiuser MIMO Systems, and Editor of Foundations and TrendsĀ® in Communications and Information Theory. In 1993, he was visiting researcher in the Communications Department of DLR, Oberpfaffenhofen, Germany. In 1994 and 1995, he was visiting the cole Nationale Suprieure des Telcommunications (E.N.S.T.), Paris. In 2003, he was visiting researcher at the Maths Department of EPFL, Lausanne, Switzerland. In 2004, he was visiting researcher at the Telecommunications Department of UNICAMP, Campinas, Brazil. In 2005, 2006 and 2009, he was visiting researcher at the ITR of UniSA, Adelaide, Australia. In 2007, he was visiting fellow at the Nokia Research Center, Helsinki, Finland. Dr. Emanuele Viterbo was awarded a NATO Advanced Fellowship in 1997 from the Italian National Research Council, and the 2012-13 Australia-India Fellowship from the Australian Academy of Science, and the 2013 Invitation Fellowship for Research in Japan from the Japan Society for the Promotion of Science. His main research interests are in lattice codes for the Gaussian and fading channels, algebraic coding theory, algebraic space-time coding, digital terrestrial television broadcasting, and digital magnetic recording.

For more information, contact Prof. Suhas Diggavi ()

Date(s) - Feb 05, 2016
1:00 pm - 2:00 pm

E-IV Faraday Room #67-124
420 Westwood Plaza - 6th Flr., Los Angeles CA 90095