Consider a binary erasure channel, in which the input X ∼ Bernoulli ? (1 ?,
3)
and the output Y ∈ {0, e, 1} where the symbol e denotes an erasure event (e appears when the channel is too “bad”). The conditional distribution of Y given X is as follows:
pY |X (0|0) = 0.9, pY |X (e|0) = 0.1, pY |X (1|1) = 0.8, pY |X (e|1) = 0.2.
Given that an erased symbol has been observed, i.e., Y = e, what
should you decide on what was actually transmitted, i.e., whether
the input was 0 or 1, such that the probability of error is
minimized?
Hint: use the MAP detector rule developed in lecture 4.
We need at least 10 more requests to produce the answer.
0 / 10 have requested this problem solution
The more requests, the faster the answer.
Consider a binary erasure channel, in which the input X ∼ Bernoulli ? (1 ?, 3)...
Let us consider a binary symmetric channel, as shown in Figure 1, where the probabilities of the input X are Pr(X-0] = m and Pr(X-1-1-m, and the error probability during the transmission from X and Y is p. 0 1-p Figure 1: A typical binary symmetric channel, where the input is X and the output is Y. a) Given that p-1/3 and m-3/4, find H(X), H (Y), H (YİX), and 1(X:Y). (8 marks) b) Still given p = 1 /3....
2. Consider a binary communication channel The probability that a transmitted 0 is received as 1 is ε1- The probability that a transmitted 1 is received as 0 is Assume that the 2 transmitted inputs have equal probabilities. a) (10 points) Find the probability that the output received is 0. b) (10 points) Find the probability that the transmitted input is 0 given that the received output is 1 e) (5 points) Find the probability that the transmitted input is...
Suppose that we are given the following communication system described in Fig. 1 with the channel corrupted by an additive white Gaussian noise z with zero mean and variance 1 where the channel input.x is used for signal transmission to produce the channel output y,i.e., r- x . Then the channel is further passed through a hard limiter, i.e., sign detector described by Q2(r) in Fig.2 decisions 22(r) Figure 1. A channel with the input x and output r corrupted...
5. A binary Z-channel is show in the figure. Assume the input is "0" with probability p and "1" with probability 1-p. (a) What can you say about the input bit if " is received? (b) Find the the probability that the input was "1" given that the output is "0" 0 Input Output 6. A transmitter randomly sends one of the messages in fa1, a2,.. ,an). The receiver either receives the transmitted message with probability p, or mistakenly receives...
Information bits {0,1} are sent over binary symmetric communication channel with conditional probabilities P(YX) as shown below. The priory probabilities of 0 and 1 are P(X=0)=0.3, P(X=1)=0.7. The error probability {=0.2. transmitter X 0 1-€ receiver Y 0 ៩ w 1-€ a) If 1 is transmitted, what are the probabilities of receiving 0 and 1? P(Y=0|X=1) and P(Y=1X=1) b) If 0 is received, what are the probabilities that 0 and 1 information bit is transmitted? P(X=0 Y=0) and P(X=1 Y=0)
1) Handout problem 7.7. (Hint: Write down the expression for the average probability of error P,, which will involve Po,P1,fo 1),。。), and the threshold λ, and then minimize P, by setting dP/άλ-O. Use the Fundamental Theorem of Calculus to compute dP/d.) Problem 7.7 In a binary PCM system, symbols 0 and 1 have a priori probabilities Po and p1, respectively. The conditional probability density function of the ran- dom variable Y (with sample value y) obtained by sampling the matched...
Problem 6: Nonlinear Channel Suppose a transmitter sends a signal X over a channel, where X is exponentially distributed with mean 1. The channel non-linearly distorts the transmitted signal, such that the signal at the receiver is given by Y-1-e-Ax, where λ > 0 is a constant. The receiver then estimates X using a linear estimator X based on Y which minimizes the mean squared error between X and X. Find this linear estimator Problem 6: Nonlinear Channel Suppose a...
Problem 6: Nonlinear Channel Suppose a transmitter sends a signal X over a channel, where X is exponentially distributed with mean 1. The channel non-linearly distorts the transmitted signal, such that the signal at the receiver is given by Y-1-e-Ax, where λ > 0 is a constant. The receiver then estimates X using a linear estimator X based on Y which minimizes the mean squared error between X and X. Find this linear estimator Problem 6: Nonlinear Channel Suppose a...
(20 points) Consider the following joint distribution of X and Y ㄨㄧㄚ 0 0.1 0.2 1 0.3 0.4 (a) Find the marginal distributions of X and Y. (i.e., Px(x) and Py()) (b) Find the conditional distribution of X given Y-0. (i.e., Pxjy (xY-0)) (c) Compute EXIY-01 and Var(X)Y = 0). (d) Find the covariance between X and Y. (i.e., Cov(X, Y)) (e) Are X and Y independent? Justify your answer. (20 points) Consider the following joint distribution of X and...
Problem 2 - Information Theory Consider the following channel X, DI . a) Calculate entropy of X, i.e., H(X) when [p(31),p(32) = (0.6,0.4). Give p(x1) and p(x2) that maximize H(X) and the corresponding maximum value of H(X). . b) Give the matrix of transition probabilities p(YX)). . c) Calculate output probabilities (p(Y)). . d) Give output probabilities so that H(Y) is maximum. For this case, then give equations with which you can calculate p(x) and p(x2). The SNR is 20...