Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

Exercise 5.7: McCullough and Gilbert-Elliott Parameters

From LNTwww

Gilbert-Elliott and McCullough model

In  "Exercise 5.6"  and  "Exercise 5.6Z"  the GE model with the parameter values

pG = 0.001,pB=0.1,Pr(G|B) = 0.1,Pr(B|G)=0.01.

are examined in more detail. Compared to these exercises, the transition probabilities are now renamed, for example  p(B|G)  is written instead of  Pr(B|G).  In the upper graph this renaming is already done.

The lower graphic shows the MC model of McCullough. This has exactly the same structure as the GE model, but now all probabilities are denoted by  q  instead of  p. 

For example, in the MC model  q(B|G)  denotes the transition probability from state  G  to state  B  under the assumption that an error has just occurred in state  G.  In contrast, the GE parameter  p(B|G)  denotes this transition probability without any additional condition.


The parameters of the GE model   ⇒   pG,pB,p(B|G),p(G|B)   can be converted to the corresponding MC parameters  qG,qB,q(B|G)  and  q(G|B)  in such a way that an error sequence identical in its statistical properties to the GE model is produced, but not the identical sequence.

The conversion equations are:

qG = 1−βG,qB=1−βB,q(B|G) = αB⋅[Pr(B|G)+Pr(G|B)]αG⋅qB+αB⋅qG,q(G|B) = αGαB⋅q(B|G).

Here, the following auxiliary quantities are used:

uGG = Pr(G|G)⋅(1−pG),uGB=Pr(B|G)⋅(1−pG),
uBB = Pr(B|B)⋅(1−pB),uBG=Pr(G|B)⋅(1−pB)
⇒βG = uGG+uBB+√(uGG−uBB)2+4⋅uGB⋅uBG2,
βB = uGG+uBB−√(uGG−uBB)2+4⋅uGB⋅uBG2,
xG=uBGβG−uBB,xB=uBGβB−uBB
⇒αG=(wG⋅pG+wB⋅pB⋅xG)(xB−1)pM⋅(xB−xG),αB=1−αG.

wG  and  wB  are the state probabilities for "GOOD" and "BAD" of the GE model. In  "Exercise 5.6Z",  these were calculated as follows:

wG=10/11,wB=1/11.

The corresponding state probabilities of the MC model are  αG  and  αB.




Notes:

  • The exercise belongs to the chapter  "Burst Error Channels".
  • In the following  "Exercise 5.7Z"  the most important descriptive quantities are calculated directly from the MC parameters:
    • Error correlation function,
    • correlation duration,
    • mean error probability and
    • error distance distribution



Questions

1

Calculate the following auxiliary variables:

uGG= 

uBG = 

uGB = 

uBB = 

βG= 

βB= 

2

What are the two error probabilities of the MC model?

qG= 

qB = 

3

Calculate the other auxiliary quantities:

xG = 

xB = 

αG= 

αB = 

4

Calculate the transition probabilities of the MC model:

q(B|G) = 

q(G|B) = 


Solution

Solution

(1)  For the u auxiliary variables:

uGG = Pr(G|G)⋅(1−pG)=0.99⋅(1−0.001)≈0.98901_,
uBG = Pr(G|B)⋅(1−pB)=0.1⋅(1−0.1)≈0.09_,
uGB = Pr(B|G)⋅(1−pG)=0.01⋅(1−0.001)≈0.00999_,
uBB = Pr(B|B)⋅(1−pB)=0.9⋅(1−0.1)≈0.81_.
  • It follows for the β auxiliary quantities:
βG=uGG+uBB+√(uGG−uBB)2+4⋅uGB⋅uBG2=0.98901+0.81+√(0.98901−0.81)2+4⋅0.00999⋅0.092
⇒βG=1.79901+√0.03204+0.0035962=1.79901+0.188772=0.9939_,
βB = uGG+uBB−√(uGG−uBB)2+4⋅uGB⋅uBG2,= ...=1.79901−0.188772=0.8051_.


(2)  Using the result of subtask (1), we obtain:

qG=1−βG=1−0.9939=0.0061_,qB=1−βB=1−0.8051=0.1949_.


(3)  According to the data section, the following is to be applied here

xG = uBGβG−uBB=0.09990.9939−0.81=0.5432_,
xB = uBGβB−uBB=0.09990.8051−0.81=−20.388_,
αG = (wG⋅pG+wB⋅pB⋅xG)(xB−1)pM⋅(xB−xG)=(0.9091⋅0.001+0.0909⋅0.1⋅0.5432)(−20.388−1)0.01⋅(−20.388−0.5432)=0.5975_,
αB = 1−αG=0.4025_.


(4)  According to the given equations:

q(B|G) = αB⋅[Pr(B|G)+Pr(G|B)]αG⋅qB+αB⋅qG=0.4025⋅[0.1+0.01]0.5975⋅0.1949+0.4025⋅0.0061=0.3724_,
q(G|B) = αGαB⋅q(B|G)=0.59750.4025⋅0.3724=0.5528_.

Retrieved from "http://en.lntwww.de/index.php?title=Aufgaben:Exercise_5.7:_McCullough_and_Gilbert-Elliott_Parameters&oldid=49530"
  • Powered by MediaWiki