Skip to content
GATEiit

GATE CSE 2021 Set 1 Q64: Bayes' rule on a noisy two-signal channel

Question

A sender (S) transmits a signal, which can be one of the two kinds: HH and LL with probabilities 0.1 and 0.9 respectively, to a receiver (R).

In the graph below, the weight of edge (u,v)(u, v) is the probability of receiving vv when uu is transmitted, where u,v∈{H,L}u, v \in \{H, L\}. For example, the probability that the received signal is LL given the transmitted signal was HH, is 0.7.

If the received signal is HH, the probability that the transmitted signal was HH (rounded to 2 decimal places) is ________.

Channel diagram from sender S (H, L on the left) to receiver R (H, L on the right): H to H 0.3, H to L 0.7, L to H 0.8, L to L 0.2
Tap the figure to enlarge

Try it: numerical answer: type the value

Numerical answer. No negative marking.
Show answer and explanation

Answer: 0.04 (official GATE 2021 final answer key)

Concept used: Bayes' theorem: P(sent H∣received H)=P(H) P(H→H)P(received H)P(\text{sent } H \mid \text{received } H) = \dfrac{P(H)\,P(H \to H)}{P(\text{received } H)}.

First step: P(received H)=0.1×0.3+0.9×0.8P(\text{received } H) = 0.1 \times 0.3 + 0.9 \times 0.8.

Full step-by-step solution

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

WhatsAppDownload image

Source: official GATE 2021 Set 1 CS question paper and final answer key, organised by IIT Bombay. Question paper · Answer key