This preview shows pages 1–4. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Principles of Digital Communications EPFL Summer Semester 2008 April 17, 2008 Midterm This is a closedbook exam, but a single page of handwritten notes is allowed. Cal culators and cellphones are not allowed. You have 2 hours to solve the problems. Try to do side calculations on a separate sheet and report well organized solutions. If we can’t read it we can’t grade it. If you use additional pages, make sure to write your name on them! Good Luck!! Name: Problem 1 / 8 Problem 2 / 12 Problem 3 / 15 Total / 35 1 2 1. Problem 1 (8 points) You are playing a game of roulette. A standard roulette wheel has 37 numbers. Number 0 is colored green, and the remaining 36 numbers are equally divided between the red and the black numbers. Suppose that there are two kinds of roulette tables. When the game is played on a normal table, the ball has equal probability of landing on any of the numbers. On a loaded table, the ball lands on black numbers with 3 times more probability than on the red numbers. Otherwise, the tables are indistinguishable. The probability that the ball lands on green is the same on both tables. (a) (4 points) Let Y = Y 1 Y 2 ...Y k denote a sequence of k random outcomes of the roulette game, where Y i is the outcome of the i th game. If you are playing on a normal table, what is the probability to observe a sequence y 1 y 2 ...y k ? What is this probability if the table is loaded? (b) (4 points) Suppose you are in a city where 90% of roulettes are normal, and 10% are loaded. You go into a casino and you watch k games, observing a sequence y 1 y 2 ...y k . Find a decision rule that, with minimal probability of error, decides if this game was played on a normal or on a loaded table. Simplify your decision rule as much as possible....
View
Full
Document
This note was uploaded on 02/05/2012 for the course EE 132B taught by Professor Izhakrubin during the Spring '09 term at UCLA.
 Spring '09
 IzhakRubin

Click to edit the document details