This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: University of Toronto Department of Electrical F. R. Kschischang & Computer Engineering ECE1502F Information Theory Final Examination December 13, 2000 Instructions You have approximately 2 hours of in-class time, followed by five days of take-home time to complete this test. Complete as much as possible during the in-class time; your grade will be computed as a weighted average of your in-class grade and your take-home grade. (Weights to be determined later.) Answer all five  questions. All questions have equal value. Show all steps and present all results clearly. Take-home due date: Monday, December 18, 2000, 1:00 p.m. , or earlier. Please hand in to the instructor (SY505) or to his assistant Doreen Lowe (SY 5th floor reception). All work is to be done independently. Consultation with others is not permitted. Good luck! 1 . Short Snappers the parts of this question all have short answers that require a minimum of computation. In all cases, justify your answer briefly. (a) What is I ( X ; X )? (b) True or false?: The capacity achieving input distribution for a discrete memoryless channel makes the output distribution uniform. (c) Find the capacity of the channel with channel transition matrix M = 1 2 1 4 1 4 1 4 1 2 1 4 1 4 1 4 1 2 ....
View Full Document
This note was uploaded on 01/19/2012 for the course ECE 534 taught by Professor Natashadevroye during the Fall '10 term at Ill. Chicago.
- Fall '10