Ph.D. Level Courses
Information Theory for Wireless Communication
This course will cover fundamentals of wireless communications using information theory.
Instructor (Examiner)Dr. <Unknown username: saif>, ISY/Communication Systems.
RegistrationThe course is open to students enrolled in a Ph.D. program at Linkoping University/ISY. External participants upon request. If you have interest to participate, please register by sending an email to firstname.lastname@example.org or to email@example.com.
PrerequisitesGood knowledge of linear algebra, probability theory and digital communication fundamentals. General analytical skills/mathematical maturity.
Brief course outlineThis course is aimed towards acquiring a deeper understanding of fundamentals of wireless communication through information theory. The initial part of the course is aimed at developing an appreciation for basic information theory principle which will be applied later when we discuss fundamentals performance limits and strategies for wireless communication systems.
After course completion, the student should be able to
1) Understand channel capacity as the maximum rate for reliable communication.
2) Understand methodology used to prove achievability and converse of coding theorems.
3) Analyze and compute channel capacity and derive optimal communication strategies of memoryless deterministic/fading single-antenna/multi-antenna single-user/multiuser channels (e.g., discrete memoryless channels, AWGN, multiple access channels, broadcast channels).
4) Knowledge of optimal communication strategies like, waterfilling, transmitter beamforming, receiver combining, MMSE-SIC, V-BLAST, successive cancellation, superposition coding, dirty paper coding/Costa precoding.
The course is divided into two parts, Part-I and Part-II.
Part-I will be offered in the VT-2012 (spring semester), and would cover basic principles of Information theory, and fundamental limits of single-antenna communication (both single and multi-user scenarios).
- Detailed Course Plan and schedule for Part-I here
Part-II will be offered in HT-2012 (autumn semester), and would deal with understanding fundamental limits and communication strategies for multi-antenna systems (both single and multi-user scenarios).
- Detailed Course Plan and schedule for Part-II here
- Lecture 1: Typical Sequences
- Lecture 2: Conditionally and Jointly Typical Sequences
- Lecture 3: Channel Coding Theorem for Discrete Memoryless Channels (DMC)
- Lecture 4: Strong Converse to the Channel Coding Theorem for DMC
- Lecture 5: Weak Converse to the Channel Coding Theorem for DMC (Fano's inequality)
- Lecture 6: Homework-I
- Lecture 7: Achievable rates for continuous-input continuous-output Memoryless Channels
- Lecture 8: Channel Capacity of Waveform Channels
- Lecture 9: Converse to the channel coding theorem for continuous-input continuous-output Memoryless Channels
- Lecture 10: Homework-II
- Lecture 11: Capacity of Single-User Fading Channels
- Lecture 12: Single-antenna Multiuser Multiple Access Channel (MAC): Achievable Rate Region
- Lecture 13: Single-antenna Multiuser Multiple Access Channel (MAC): Capacity region and Converse
- Lecture 14: Homework-III
- Homework I: Problem Set-I
- Homework I: Problem Set-II
- Homework I: Problem Set-III
- Homework II: Problem Set-I
- Homework III: Problem Set-I
- Lecture 1: Broadcast Channels
- Lecture 2: Single User Gaussian Vector Channel (Fast Fading)
- Lecture 3: Single User Gaussian Vector Channel (Slow Fading) (To be posted soon)
- Lecture 5: Multiuser Gaussian Vector MAC
- D. Tse and P. Viswanath, "Fundamentals of Wireless Communication", Cambridge University Press 2005.
- T. M. Cover and J. A. Thomas, "Elements of Information Theory", 2nd Edition, Wiley.
- R. G. Gallager, "Information Theory and Reliable Communication", Wiley, 1968.
- A. E. Gamal and Y. Kim, "Network Information Theory", Cambridge University Press 2012.
- J. Wolfowitz, "Coding Theorems of Information Theory", Ergebnisse Der Mathematik Und Ihrer Grenzgebiete, 2nd Ed. 1964.
- G. Kramer, "Topics in Multi-User Information Theory," Vol. 4, No. 4-5, Now Publishers, 2008.
- G. Keshet, Y. Steinberg and N. Merhav, "Channel Coding in the presence of side information: Subject Review," Vol. 4, No. 6, Now Publishers, 2008.
Lecture Notes from Part-I
Lecture Notes from Part-II
Useful reference books
Credits and ExaminationCourse evaluation will be based upon response to the homework problems, and the performance during problem solving sessions. There will be three homeworks in both part-I and part-II (All homeworks carry equal weightage). Participants are expected to hand over their solutions to the homework problem before the corresponding problem solving class.
Both Part-I and Part-II carry a maximum of 10 credits each.
Note that, students who have already taken Erik's previous courses on "MIMO" (HT 2009) or "Fundamentals of Wireless Communications" (HT 2008), or the course of Information Theory (given by Harald Nautsch in the Information coding division) would be entitled to 5 credits for part-II.
Last updated: 2019 07 29 15:48