51ÂÜÀò

Tutorial Lectures at ESIT 2016, Gothenburg, Sweden, April 4-9, 2016

Lecture 1

Title: Lattice Index Codes--How to Utilize Side Information at the PHY Layer

Lecturer: Prof. Emanuele Viterbo

´¡²ú²õ³Ù°ù²¹³¦³Ù:Ìý

Several applications in wireless networking and broad- casting involve receivers which may already know some part of the messages that are being transmitted. Such prior knowledge or ‘side information’ may be obtained by overhearing previous wireless transmissions, by predownloading partial content to local cache at the receivers, or through parallel/orthogonal communication channels. Advanced coding techniques, known as ‘Index Coding’, can be utilized to exploit receiver side information and achieve higher transmission rates in these communication scenarios than what is naively possible. The available results and literature on index coding are rich and view the problem from a network layer perspective, where the communication links are assumed to be noise free. Tools from algebraic network coding, graph theory and matroids have been traditionally used to approach this network layer problem. However, practical channels have inherent uncertainties such as noise and signal fading that a coding scheme has to additionally contend with. The existing communication schemes rely on the technique of using a network layer index code and a separate PHY layer channel code for these scenarios which is information-theoretically suboptimal. The goal of this tutorial is to show how algebraic techniques can be utilized to construct efficient coding schemes that can exploit receiver side information at the PHY layer. Such techniques allow us to use side information to not only combat channel noise but also increase transmission rates. We deliver a tutorial introduction to the powerful mathematical concepts of rings and lattices. We then discuss the coding theoretic aspects of designing index codes for a noisy channel and show that the tools from rings and lattice theory can be used to construct modulation and coding schemes that can transform receiver side information into additional coding gains. The emphasis of the tutorial will be on constellations for the wireless channels that have beautiful algebraic and geometric properties. No prior mathematical background will be assumed. 

Lecturer's biography:

Prof. Viterbo is Professor in the ECSE Department and Associate Dean Research Training of the Faculty of Engineering at Monash University, Melbourne, Australia. In 1997-98 he was a research fellow in the In- formation 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, Turin, Italy. In 2006 he became Full Professor in DEIS at Uni- versity of Calabria, Italy. Prof. Emanuele Viterbo is a Fellow of the 51ÂÜÀò, a ISI Highly Cited Researcher and Member of the Board of Governors of the 51ÂÜÀò Information Theory Society (2011-2013 and 2014-2016). He served as Associate Editor of 51ÂÜÀò Transactions on Information Theory, European Transactions on Telecommunications and Journal of Communications and Networks, Guest Editor for 51ÂÜÀò 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. Prof. Viterbo was awarded a NATO Advanced Fellowship in 1997 from the Italian National Research Council, 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

Slides

Part 1

Part 2

Part 3

Lecture 2

Title: Digital Communication over Optical Fibers

Lecturer: Prof. Frank R. Kschischang

Abstract

Optical fibers, thin strands of ultra-transparent silica glass not much thicker than a human hair and spanning many thousands of kilometers, carry the bulk of the world’s telecommunications. At the high power densities created by the lasers used in fiber-optic transmission, the Kerr effect, which causes changes in refractive index in response to the electric field of a propagating wave, becomes significant. In optical fibers, this phenomenon, along with chromatic dispersion, is described by a partial differential equation known as the nonlinear Schrödinger (NLS) equation, giving rise to a channel model that challenges information-theoretic analysis. This lecture will serve as an introduction to this area, and provide some current information-theoretic perspectives and open problems.

Lecturer's biography

Prof. Kschischang is the Distinguished Professor of Digital Communication in the Department of Electrical and Computer Engineering at the University of Toronto. During 1997-98, he was a visiting scientist at MIT, Cambridge, MA; in 2005 he was a visiting professor at the ETH, Zurich, and in 2011 and again in 2012-13 he was a visiting Hans Fischer Senior Fellow at the Institute for Advanced Study at the Technical University of Munich. In 1999 he was a recipient of the Ontario Premier’s Excellence Research Award and in 2001 (renewed in 2008) he was awarded the Tier I Canada Research Chair in Communication Algorithms at the University of Toronto. In 2010 he was awarded the Killam Research Fellowship by the Canada Council for the Arts. Jointly with Ralf Koetter he received the 2010 Communications Society and Information Theory Society Joint Paper Award. He is a recipient of the 2012 Canadian Award in Telecommunications Research. He is a Fellow of the 51ÂÜÀò and currently serves as the Editor-in-Chief for the 51ÂÜÀò Transactions on Information Theory. He also served as technical program co-chair for the 2004 51ÂÜÀò International Symposium on Information Theory (ISIT), Chicago, and as general co-chair for ISIT 2008, Toronto. He served as the 2010 President of the 51ÂÜÀò In- formation Theory Society. He was an 51ÂÜÀò Information Theory So