Exercise 5.7: McCullough and Gilbert-Elliott Parameters

GE– und MC–Modell

In Aufgabe A5.6 und Aufgabe Z5.6 wurden jeweils das GE–Modell mit den Parameterwerten

$$p_{\rm G} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} 0.001, \hspace{0.2cm}p_{\rm B} = 0.1,$$

$$ {\rm Pr}(\rm G\hspace{0.05cm}|\hspace{0.05cm} B)\hspace{-0.1cm} \ = \ \hspace{-0.1cm} 0.1, \hspace{0.2cm} {\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G) = 0.01\hspace{0.05cm}.$$

genauer untersucht. Gegenüber diesen Aufgaben werden nun die Übergangswahrscheinlichkeiten umbenannt, beispielsweise wird $p(\rm B|G)$ anstelle von $\rm Pr(B|G)$ geschrieben. In der oberen Grafik ist diese Umbenennung bereits vorgenommen.

Die untere Grafik zeigt das MC–Modell von McCullough. Dieses besitzt die genau gleiche Struktur wie das GE–Modell, doch werden nun alle Wahrscheinlichkeiten mit „$q$” anstelle von „$p$” bezeichnet. Beispielsweise bezeichnet beim MC–Modell $q\rm (B|G)$ die Übergangswahrscheinlichkeit von Zustand „$\rm G$” in den Zustand „$\rm B$” unter der Voraussetzung, dass im Zustand „$\rm G$” gerade ein Fehler aufgetreten ist. Der GE–Parameter $p \rm (B|G)$ kennzeichnet dagegen diese Übergangswahrscheinlichkeit ohne Zusatzbedingung.

Die Parameter des GE–Modells ⇒ $p_{\rm G}, p_{\rm B}, p({\rm B|G}), p({\rm G|B})$ können so in die entsprechenden MC–Parameter $q_{\rm G}, q_{\rm B}, q({\rm B|G})$ und $q({\rm G|B})$ umgerechnet werden, dass eine in ihren statistischen Eigenschaften gleiche Fehlerfolge wie beim GE–Modell erzeugt wird, allerdings nicht die identische Folge.

Die Umrechnungsgleichungen lauten:

$$q_{\rm G} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} 1-\beta_{\rm G}\hspace{0.05cm}, \hspace{0.2cm}q_{\rm B} = 1-\beta_{\rm B}\hspace{0.05cm},$$

$$q(\rm B\hspace{0.05cm}|\hspace{0.05cm} G ) \hspace{-0.1cm} \ = \ \hspace{-0.1cm}\frac{\alpha_{\rm B} \cdot[{\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G ) + {\rm Pr}(\rm G\hspace{0.05cm}|\hspace{0.05cm} B )]}{\alpha_{\rm G} \cdot q_{\rm B} + \alpha_{\rm B} \cdot q_{\rm G}} \hspace{0.05cm},$$

$$\hspace{0.2cm}q(\rm G\hspace{0.05cm}|\hspace{0.05cm} B )\hspace{-0.1cm} \ = \ \hspace{-0.1cm} \frac{\alpha_{\rm G}}{\alpha_{\rm B}} \cdot q(\rm B\hspace{0.05cm}|\hspace{0.05cm} G )\hspace{0.05cm}.$$

Hierbei sind die folgenden Hilfsgrößen verwendet:

$$u_{\rm GG} \hspace{-0.1cm} \ = \ \hspace{-0.1cm}{\rm Pr}(\rm G\hspace{0.05cm}|\hspace{0.05cm} G ) \cdot (1-{\it p}_{\rm G}) \hspace{0.05cm},\hspace{0.2cm} {\it u}_{\rm GB} ={\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G ) \cdot (1-{\it p}_{\hspace{0.03cm} \rm G}) \hspace{0.05cm},$$

$$u_{\rm BB} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} {\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} B ) \cdot (1-{\it p}_{\hspace{0.03cm}\rm B}) \hspace{0.05cm},\hspace{0.29cm} {\it u}_{\rm BG} ={\rm Pr}(\rm G\hspace{0.05cm}|\hspace{0.05cm} B ) \cdot (1-{\it p}_{\hspace{0.03cm}\rm B})\hspace{0.05cm}$$

$$\Rightarrow \hspace{0.3cm} \beta_{\rm G} \hspace{-0.1cm} \ = \ \hspace{-0.1cm}\frac{u_{\rm GG} + u_{\rm BB} + \sqrt{(u_{\rm GG} - u_{\rm BB})^2 + 4 \cdot u_{\rm GB}\cdot u_{\rm BG}}}{2} \hspace{0.05cm},$$

$$\beta_{\rm B} \hspace{-0.1cm} \ = \ \hspace{-0.1cm}\frac{u_{\rm GG} + u_{\rm BB} - \sqrt{(u_{\rm GG} - u_{\rm BB})^2 + 4 \cdot u_{\rm GB}\cdot u_{\rm BG}}}{2}\hspace{0.05cm},$$

$$x_{\rm G} =\frac{u_{\rm BG}}{\beta_{\rm G}-u_{\rm BB}} \hspace{0.05cm},\hspace{0.2cm} x_{\rm B} =\frac{u_{\rm BG}}{\beta_{\rm B}-u_{\rm BB}}$$

$$\Rightarrow \hspace{0.3cm} \alpha_{\rm G} = \frac{(w_{\rm G} \cdot p_{\rm G} + w_{\rm B} \cdot p_{\rm B}\cdot x_{\rm G})( x_{\rm B}-1)}{p_{\rm M} \cdot( x_{\rm B}-x_{\rm G})} \hspace{0.05cm}, \hspace{0.2cm}\alpha_{\rm B} = 1-\alpha_{\rm G}\hspace{0.05cm}.$$

$w_{\rm G}$ und $w_{\rm B}$ sind die Zustandswahrscheinlichkeiten für „GOOD” und „BAD” des GE–Modells. In der Aufgabe Z5.6 wurden diese wie folgt berechnet:

$$w_{\rm G} = {10}/{11}\hspace{0.05cm}, \hspace{0.2cm}w_{\rm B} = {1}/{11}\hspace{0.05cm}.$$

Die entsprechenden Zustandswahrscheinlichkeiten des MC–Modells sind $\alpha_{\rm G}$ und $\alpha_{\rm B}$.

Hinweise:

Die Aufgabe gehört zum Themengebiet des Kapitels Bündelfehlerkanäle.
In der nachfolgenden Aufgabe Z5.7 werden die wichtigsten Beschreibungsgrößen wie
- Fehlerkorrelationsfunktion,
- Korrelationsdauer,
- mittlere Fehlerwahrscheinlichkeit und
- Fehlerabstandsverteilung

direkt aus den MC–Parametern berechnet.

Fragebogen

Musterlösung

Solution

(1) (2) (3) (4) (5)

	correct
	false