Probability of error of a code(word)

1.5k Views Asked by At

The elements of the alphabet $W = (a,b,c,d)$ are uniformly distributed and will be decoded with the following code:

$C(a)= 00 $, $C(b)=01, C(c)=10, C(d)=11 $

The coded elements will be transmitted through a discrete channel.

Hereby the following error can occur: with probability 0.1 a 1 instead of a 0 is transmitted and with probability 0.05 a 0 instead of a 1 is transmitted. The received bit-pairs will be decoded according to $C^{-1}$.

I have to calculate the maximal probability of error and the average probability of error for the code. The problem is that for computing them I need the probability for the single codeword ($\lambda_i)$ and I am not understanding how to calculate that.

1

There are 1 best solutions below

3
On BEST ANSWER

Well, as far as i understand from your question you just need the error probability of the single codewords.

for the codeword C(a)=00 is just 0.1*0.1 which is the probability of transmitting the first bit wrong times the probability of transmitting the second one wrong, so:

  1. c(a) = 0.01
  2. c(b) = 0.1*0.05 = 0.005
  3. c(c) = 0.05*0.1 = 0.005
  4. c(d) = 0.05*0.05 = 0.0025