Ph.D. Level Courses

Information Theory for Wireless Communication

Objectives

This course will cover fundamentals of wireless communications using information theory.

Instructor (Examiner)

Dr. <Unknown username: saif>, ISY/Communication Systems.

Registration

The 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 erik.larsson@isy.liu.se or to saif@isy.liu.se.

Prerequisites

Good knowledge of linear algebra, probability theory and digital communication fundamentals. General analytical skills/mathematical maturity.

Brief course outline

This 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.

Aim:
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 Notes from Part-I

• 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

Lecture Notes from Part-II

• 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

Useful reference books

• 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.

Credits and Examination

Course 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.

Page responsible: Saif Mohammed
Last updated: 2016 02 23   19:04