This is a course on information theory and its applications at graduate level. Topics include basic concepts and definitions of information measure; asymptotic equipartition property and its applications; theory of data compression; and definition and theory of channel capacity. Advanced topics that also will be addressed include maximum entropy and spectral estimation; relationship between information theory and statistics; rate distortion theory; network information theory; and information theory for wireless communication.
Information Measure: Entropy, mutual information, information distance, and their relationship.
Asymptotic equipartition property: AEP and its consequences.
Data Compression: Kraft inequality, data compression codes.
Channel Capacity: Definition, Shannon coding theorem, Gaussian channel capacity.
Information Theory and Statistics: Method of type, large deviation theory.
Rate Distortion Theory: Definition, inverse water-filling.
Network Information Theory: Multiple access channel, broadcast channel, relay channel.
Basic knowledge of random signal analysis at the level of ECE 673 is required. Certain amount of analytical skill and mathematical maturity are also necessary for the course.
Professor Roy You
Email: you@adm.njit.edu
Phone: (973) 596-3528
Office: 333 ECE Building
Office Hour: Monday, Tuesday 4-5pm.
Elements of Information Theory
Thomas M. Cover and Joy A. Thomas
John Wiley & Sons, Inc. 1991.
There will be weekly problem sets (30% of grade), one midterm (40% of grade), and one project (30% of grade). The project and some of the problem sets might involve Matlab simulation. You can obtain a copy of Matlab software from the campus computing facility.
|
Week |
Date |
Plan |
Reading |
Homeworks | |
| 1 | Jan. 21 | Information Measure | Chp. 2 | HW1 | Solution |
| 2 | Jan. 28 | AEP, Entropy Rate | Chp. 3, 4 | HW2 | Solution |
| 3 | Feb. 4 | Data Compression I | Chp. 5 | HW3 | Solution |
| 4 | Feb. 11 | Data Compression II | Chp. 5 | HW4 | Solution |
| 5 | Feb. 18 | Channel Capacity I | Chp. 8 | HW5 | Solution |
| 6 | Feb. 25 | Channel Capacity II | Chp. 8 | HW6 | Solution |
| 7 | Mar. 4 | Gaussian Channel | Chp. 9, 10 | HW7 | Solution |
| 8 | Mar. 11 | Midterm Exam | |||
| 9 | Mar. 18 | Spring Break | |||
| 10 | Mar. 25 | Good Friday | |||
| 11 | Apr. 1 | Information Theory and Statistics | Chp. 12 | HW8 | Solution |
| 12 | Apr. 8 | Rate Distortion Theory | Chp. 13 | HW9 | Solution |
| 13 | Apr. 15 | Network Information Theory I | Chp. 14 | HW10 | Solution |
| 14 | Apr. 22 | Network Information Theory II | Chp. 14 | HW11 | Solution |
| 15 | Apr. 29 | Fading and MIMO Channel | Notes | ||
| 16 | May 6 | Final Project Presentation | |||