EE194-16 Syllabus - Fall 2015
Syllabus
Review of basic information theory concepts (entropy, mutual information)
Single-user channel capacity and coding (DMC, Gaussian, MIMO, random coding, typicality)
Multiple access channel (capacity, successive interference
cancellation, Gaussian)
Broadcast channel (superposition coding, Marton binning, duality
for Gaussian)
Channels with state (causality, Gelfand-Pinsker coding, dirty-paper coding)
Interference channel (rate splitting, Han-Kobayashi scheme,
non-unique decoding)
Relay channel (decode-forward, compress-forward, block Markov encoding,
list coding, backward decoding, sliding window decoding)
Multicast and interference networks (network coding, noisy network
coding, interference alignment, as time permits)
Some of the advanced topics will be covered as time permits.
Assessment
Breakdown:
We reserve the right to change these weights based on performance of the
entire class.
Homework: There will be approximately 5-6 bi-weekly homework
sets. Homework is due in class on the due date. The homework is
essential for learning the materials.
Project: The project will focus on applying ideas and techniques
introduced in the course to modern communication and network problems. We
will provide a list of suggested topics, but students are also encouraged
to propose their own topic that is related to their research. The project
will involve a presentation to the class and a report. The presentation
will be scheduled during the last two weeks of the semester, and the
report will be due on the last day of the semester.
Text and References
Abbas El Gamal and Young-Han Kim, Network Information Theory,
Cambridge University Press, 2012. (lecture notes available
on arXiv)
References
Thomas Cover and Joy Thomas, Element of Information Theory,
2nd ed., Wiley-Interscience, 2006.
Imre Csiszar and Janos Korner, Information Theory: Coding
Theorems for Discrete Memoryless Systems, 2nd ed., Cambridge
University Press, 2011.
Raymond W. Yeung, A First Course in Information Theory,
Kluwer, 2001.
Robert G. Gallager, Information Theory and Reliable
Communication, John Wiley & Sons, Inc., 1968.
Prerequisites
|