Queen's Math & Stats Masthead
Math and Stats | Queen's University

MATH - MTHE 474/874 - Information Theory

Fall 2016

* Instructor

Fady Alajaji
Office: Jeffery Hall, Room 402
Telephone: 533-2423
E-mail: fady@mast.queensu.ca

* Teaching Assistant

Jian-Jia Weng
E-mail: jian-jia.weng@queensu.ca

* Announcements

* Lectures

Slot 21: Monday 2:30, Tuesday 4:30, Thursday 3:30 -- Jeffery Hall, Room 101.

* Homeworks

The homework assignments will be posted on this web site (click here to access them); no paper copies will be handed out. There will be a total of five problem sets. Solutions to the assignments will be available on reserve at the Circulation Desk of Stauffer Library.

* Office Hours

Friday: 11:00 - noon, or by appointment.

* Textbook and Notes

Class Notes.
Online Lecture Notes. (Updated October 26, 2016.)
T.M. Cover and J.A. Thomas, Elements of Information Theory, Second Edition, John Wiley, 2006.

* References

R. Gallager, Information Theory and Reliable Communication, John Wiley, 1968.
R. Blahut, Principles and Practice of Information Theory, Addison Wesley, 1987.
R. Yeung, Information Theory and Network Coding, Springer, 2008.

* Grading

Homeworks: 10%
Midterm Exam: 30%
Final Exam: 60%

Note: Undergraduate students enrolled in MATH-474 will receive a reduced load in the homeworks and exams. The Midterm Exam is scheduled for Wednesday, November 9, 2016.

All assignments and exams in this course will receive numerical marks. The final grade students receive for the course will be derived by converting their numerical course average to a letter grade according to the Queens Official Grade Conversion Scale.

* Policy for Missing Exams:

There will be no makeup exams. If a student misses the midterm due to severe illness or a personal tragedy, then the final exam will count towards 90% of the student's mark.

* Students with Special Needs:

Students with diverse learning styles and needs are welcome at Queen's. In particular, if you have a disability or health consideration that may require accommodations, please feel free to approach me and/or Queen's Student Accessibility Services.

* Academic Integrity:

Academic integrity is constituted by the five core fundamental values of honesty, trust, fairness, respect and responsibility. These values are central to the building, nurturing and sustaining of an academic community in which all members of the community will thrive. Adherence to the values expressed through academic integrity forms a foundation for the "freedom of inquiry and exchange of ideas" essential to the intellectual life of the University. Students are responsible for familiarizing themselves with the regulations concerning academic integrity and for ensuring that their assignments conform to the principles of academic integrity. Information on academic integrity is available on these websites: Arts and Science and Engineering and Applied Science.

Departures from academic integrity include plagiarism, use of unauthorized materials, facilitation, forgery and falsification, and are antithetical to the development of an academic community at Queen's. Given the seriousness of these matters, actions which contravene the regulation on academic integrity carry sanctions that can range from a warning or the loss of grades on an assignment to the failure of a course to a requirement to withdraw from the university.

* Outline

The reliable transmission of information bearing signals over a noisy communication channel is at the heart of what we call communication. Information theory -- founded by Claude E. Shannon in 1948 -- provides a mathematical framework for the theory of communication; it describes the fundamental limits to how efficiently one can encode information and still be able to recover it with negligible loss. This course will examine the basic concepts of this theory. What follows is a list of topics to be covered.

* Interesting Links

* Claude E. Shannon

* IEEE Information Theory Society

* Canadian Society of Information Theory (CSIT)

* Data-Compression.Com

* How We Know by Freeman Dyson, published in The New York Review of Books, March 10, 2011