The GATE Grind

GATE 2015 EC – Question 59

Communications · Information Theory · 2 marks · Numerical answer

The input $X$ to the Binary Symmetric Channel (BSC) shown in the figure is '1' with probability 0.8. The cross-over probability is 1/7. If the received bit $Y = 0$, the conditional probability that '1' was transmitted is ________.

A binary symmetric channel with $P[X = 0] = 0.2$ and $P[X = 1] = 0.8$. Each bit is received correctly with probability $\frac{6}{7}$ and flipped with probability $\frac{1}{7}$.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 0.39 to 0.41

Explanation

We want $P(X=1|Y=0)$, so use Bayes' rule.

$P(Y=0|X=1)=\dfrac17$ (a flip), $P(Y=0|X=0)=\dfrac67$ (no flip), $P(X=1)=0.8$, $P(X=0)=0.2$.

$P(X=1|Y=0)=\dfrac{0.8\times\frac17}{0.8\times\frac17+0.2\times\frac67}=\dfrac{0.8}{0.8+1.2}=0.4$.

More Information Theory questions

All Information Theory questions →