# Question: Since the Q function represents the tail probability of a

Since the Q- function represents the tail probability of a Gaussian random variable, we can use the various bounds on tail probabilities to produce bounds on the Q- function.

(a) Use Markov’s inequality to produce an upper bound on the Q- function. Hint: a Gaussian random variable has a two- sided PDF, and Markov’s inequality requires the random variable to be one- sided. You will need to work with absolute values to resolve this issue.

(b) Use Chebyshev’s inequality to produce an upper bound on the Q- function.

(c) Plot your results from parts (a) and (b) along with the bound obtained from the Chernoff bound from Example 4.28. In order to determine how tight (or loose) these various bounds are, also include on your plot the exact value of the Q- function.

(a) Use Markov’s inequality to produce an upper bound on the Q- function. Hint: a Gaussian random variable has a two- sided PDF, and Markov’s inequality requires the random variable to be one- sided. You will need to work with absolute values to resolve this issue.

(b) Use Chebyshev’s inequality to produce an upper bound on the Q- function.

(c) Plot your results from parts (a) and (b) along with the bound obtained from the Chernoff bound from Example 4.28. In order to determine how tight (or loose) these various bounds are, also include on your plot the exact value of the Q- function.

**View Solution:**## Answer to relevant Questions

Consider a quantizer that is designed to minimize the mean square quantization error. That is, the quantization levels, yi, are chosen according to the conditional mean criterion and the bin edges, xi, are chosen according ...Consider an N - letter source with probabilities, Pi, i = 1, 2, 3… N. The entropy of the source is given by Prove that the discrete distribution that maximizes the entropy is a uniform distribution. Hint: You need to ...Find the mean of the random variables described by each of the following probability density functions: (a) (b) (c) (d) Suppose X is a random variable whose n th moment is gn, n = 1, 2, 3… In terms of the gn, find an expression for E [eX]. Suppose θ is a random variable uniformly distributed over the interval [0, 2π). (a) Find the PDF of Y = sin (θ). (b) Find the PDF of Z = cos (θ). (c) Find the PDF of W = tan (θ).Post your question