Example Question:
Consider the HEC mechanism. Let p be the probability that a bit is received in error.

With what probability a cell is rejected when the HEC state machine is in the "Correction Mode"?

With what probability a cell is rejected when the HEC state machine is in the "Detection Mode"?

Assume that the HEC state machine is in the "Correction Mode." What is the probability that n successive cells will be rejected, where n >= 1 ?

Assume that the HEC state machine is in the "Correction Mode." What is the probability p(n) that n successive cells will be accepted, where n >= 1 ?
Hint: Write down the expression for p(1) and p(2), and express p(3) as a function of p(1) and p(2). Then write down the general expression for p(n) for any n as a function of p(n1) and p(n2).
Answer:

p = probability that a bit is erroneous.
A cell is rejected if it has multiplebit error in its header, when the HEC state machine is the “Correction Mode”. In other words, for a cell not to be discarded, it should have at most 1bit error in its header. The header is 40 bitslong. Hence, P = probability of a cell is rejected when HEC state machine is in the “Correction Mode” can be computed as follows;
1p(no bit error in header)p(1 bit error in header)
p(no bit error)=
p(1bit error)=
