final00[1] - University of Toronto Department of Electrical...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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 [5] 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.

Page1 / 3

final00[1] - University of Toronto Department of Electrical...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online