The GATE Grind

GATE 2016 EC – Question 59

Communications · Digital Communications · 2 marks · Numerical answer

A digital communication system uses a repetition code for channel encoding/decoding. During transmission, each bit is repeated three times (0 is transmitted as 000, and 1 is transmitted as 111). It is assumed that the source puts out symbols independently and with equal probability. The decoder operates as follows: In a block of three received bits, if the number of zeros exceeds the number of ones, the decoder decides in favor of a 0, and if the number of ones exceeds the number of zeros, the decoder decides in favor of a 1. Assuming a binary symmetric channel with crossover probability $p = 0.1$, the average probability of error is ________

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 0.025 to 0.030

Explanation

The 3-fold repetition decoder takes a majority vote, so it fails when at least 2 of the 3 bits are flipped.

$P_e=\binom32p^2(1-p)+\binom33p^3=3(0.1)^2(0.9)+(0.1)^3=0.027+0.001=0.028$.

More Digital Communications questions

All Digital Communications questions →