ECSE 612 Syllabus - Winter 2011

PDF version: click here

Syllabus

1. Information theory and channel capacity (review)

2. Multiuser information theory

   1. Multiple access channel (successive interference cancelation)

   2. Broadcast channel (superposition coding, Marton binning, duality)

   3. Channel with state (causality, Gelfand-Pinsker coding, dirty paper coding)

   4. Interference channel (rate-splitting, Han-Kobayashi scheme)

   5. Cognitive channel

3. MIMO multiuser communications

   1. MIMO multiple access and broadcast

   2. Iterative waterfilling

   3. Interference alignment

4. Cooperative network communications

   1. Relay channel (block Markov encoding, list coding, backward decoding, sliding window decoding)

   2. Network coding

   3. Relay network

   4. Ad hoc network

Some of the advanced topics will be covered as time permits.

Assessment Breakdown

• 10% homework

• 30% midterm exam

• 30% project

• 30% final exam

These weights are approximate. We reserve the right to change these weights based on the performance of the entire class.

• Exams: The midterm exam is open-book and is in-class sometime in March. The final will be a 48 hour take-home exam.

• Homework: Homework sets are due in class. Although homework does not contribute much to the grade, it is essential for learning the materials.

• Project: The project will involve a presentation and a report due on April 6th. The presentation will be scheduled during the last week of the semester.

Text and References

1. Abbas El Gamal and Young-Han Kim, Network Information Theory, Lecture notes, available online

References

1. Thomas Cover and Joy Thomas, Element of Information Theory, 2nd ed., Wiley- Interscience, 2006.

2. Raymond W. Yeung, A First Course in Information Theory, Kluwer, 2001.

3. Imre Csiszar and Janos Korner, Information Theory: Coding Theorems for Discrete Memoryless Systems, Akademiai Kiado, Dec 1997.

4. Robert G. Gallager, Information Theory and Reliable Communication, John Wiley & Sons, Inc., 1968.

5. David Tse and Pramod Viswanath, Fundamentals of Wireless Communication, Cambridge University Press, June 2005.

Prerequisites

• ECSE509, Probability and Random Signal 2, or equivalence.

• Basic knowledge in Information Theory