Unformatted text preview: the receiver of the message uses “majority” decoding, what is the probability that the message will be incorrectly decoded? What independence assumption are you making? (By majority decoding we mean that the message is decoded as “0” if there are at least 3 zeros in the message received and as “1” otherwise.) Problem 4 Let X be a binomial random variable with parameters n and p . (a) Show that P ( X = k + 1) = p 1-p n-k k + 1 P ( X = k ) , k = 0 , 1 ,...,n-1 . (b) As k goes from 0 to n , P ( X = k ) ﬁrst increases and then decreases. Show that this probability reaches its largest value when k is the largest integer less than or equal to ( n + 1) p . The following problem is optional for 3500 students, mandatory for students enrolled in 5500 Problem 5 If X has a Poisson( λ ) distribution, then ﬁnd E [ X ( X-1)( X-2) ··· ( X-k )]. 1...
View Full Document
This note was uploaded on 09/22/2009 for the course ORIE 3500 taught by Professor Weber during the Summer '08 term at Cornell.
- Summer '08