Home – Research – Members – Publication – Honor – Courses – Services – News – Openings
EECS 769: Information Theory
Brief Course Description
Information theory is the science of operations on data such as compression, storage, and communication. It is one of the few scientific fields fortunate enough to have an identifiable beginning - Claude Shannon's 1948 paper. The main topics of mutual information, entropy, and relative entropy are essential for students, researchers, and practitioners in such diverse fields as communications, data compression, statistical signal processing, neuroscience, and machine learning. The topics covered in this course include mathematical definitions and properties of information, mutual information, source coding theorem, lossless compression of data, optimal lossless coding, noisy communication channels, channel coding theorem, the source channel separation theorem, multiple access channels, broadcast channels, Gaussian noise, time-varying channels, and network information theory.
EECS 461 or an equivalent undergraduate probability course.
Time and Location
Class: MWF 12:00 - 12:50 PM, LEA 3153 - Lawrence, KS
Office hours: W 1:00 - 2:00 PM or by appointments, 2028 Eaton Hall
Instructor: Dr. Lingjia Liu (lingjialiu at ku dot edu)
Detailed course schedule can be found HERE.
The notion of information, entropy, mutual information, and analysis of mathematical properties of entropy and its various applications.
The asymptotic equipartition property (AEP), typical sequences and applications.
Entropy rates of stochastic processes.
Data Compression: lossy and lossless compression, Shannon's source coding theorems, uniquely and instantaneously decodable codes, Kraft's inequality, Huffman codes, Elias codes, arithmetic coding, universal coding schemes.
Channel capacity: introduction to various channel models, Shannon's channel coding theorems, channel capacity, feedback capacity, capacity of channels with intersymbol interference, Blahut-Arimoto's algorithm.
Gaussian channels: band-limited, parallel, with colored noise, with feedback, and applications.
Rate-distortion and distortion-rate theory.
Introduction to multi-user information theory and network information theory.
Elements of Information Theory, Second Edition, by Thomas M. Cover and Joy A. Thomas, Wiley Series in Telecommunications and Signal Processing, July 18, 2006, ISBN-10: 0471241954; ISBN-13: 978-0471241959.
Information Theory, Inference, and Learning Algorithms, by David MacKay, Cambridge University Press, 2003, ISBN-10: 0521642981; ISBN-13: 978-0521642989.
Information Theory and Reliable Communication, by Robert G. Gallager, John Wiley & Sons, January 15, 1968, ISBN-10: 0471290483; ISBN-13: 978-0471290483.
A Mathematical Theory of Communication, by Claud E. Shannon, Bell System Technical Journal, 1948.
A Note on Homework
Homework assignments will be handed out on Monday (except for HW 1), due the next Monday (1 week). All assignments which are submitted electronically as a latex file, and a printed pdf copy handed in during class will receive 10 % bonus points.
Instances of cheating [receiving/giving help] may result in expulsion from class and referral to the Dean. Cheating includes, but is not limited to: copying another exam paper, copying another homework paper, copying from solution manuals or previous students' homework papers, having another student do your work, etc.