Difference between revisions of "Aufgaben:Exercise 5.4:Is the BSC Model Renewing?"
(Die Seite wurde neu angelegt: „ {{quiz-Header|Buchseite=Digitalsignalübertragung/Binary Symmetric Channel (BSC)}} right|frame|Gegebene Fehlerfolge ===…“) |
|||
Line 2: | Line 2: | ||
{{quiz-Header|Buchseite=Digitalsignalübertragung/Binary Symmetric Channel (BSC)}} | {{quiz-Header|Buchseite=Digitalsignalübertragung/Binary Symmetric Channel (BSC)}} | ||
− | [[File: | + | [[File:P_ID1833__Dig_A_5_4.png|right|frame|Fehlerkorrelationsfunktion des BSC–Modells]] |
+ | Zur Beschreibung von digitalen Kanalmodellen werden vorwiegend benutzt: | ||
+ | * die Fehlerabstandsverteilung (FAV) | ||
+ | :$$V_a(k) = {\rm Pr}(a \ge k) = 1 - \sum_{\kappa = 1}^{k} {\rm Pr}(a = \kappa)\hspace{0.05cm},$$ | ||
+ | * die Fehlerkorrelationsfunktion (FKF) | ||
+ | :$$\varphi_{e}(k) = {\rm E}[e_{\nu} \cdot e_{\nu + k}] | ||
+ | \hspace{0.05cm}.$$ | ||
+ | Für eine große Klasse von von Kanalmodellen besteht ein einfacher Zusammenhang zwischen diesen Beschreibungsgrößen, nämlich | ||
+ | :$$\varphi_{e}(k) = | ||
+ | \left\{ \begin{array}{c} \varphi_{e}(0) \\ | ||
+ | \sum_{\kappa = 1}^{k} {\rm Pr}(a = \kappa) \cdot \varphi_{e}(k - \kappa)\end{array} \right.\quad | ||
+ | \begin{array}{*{1}c} f{\rm \ddot{u}r }\hspace{0.15cm}k = 0 \hspace{0.05cm}, | ||
+ | \\ f{\rm \ddot{u}r }\hspace{0.15cm} k > 0 \hspace{0.05cm}.\\ \end{array}$$ | ||
+ | |||
+ | Man nennt solche Kanalmodelle <font color="#cc0000"><span style="font-weight: bold;">erneuernd</span></font>. Sie zeichnen sich dadurch aus, dass bei ihnen die einzelnen Fehlerabstände statistisch voneinander unabhängig sind, so dass zur Generierung der Fehlerfolge der oft schnellere Weg über die Generierung der Fehlerabstände gegangen werden kann, wie in der [[Aufgaben:5.5_Fehlerfolge_und_Fehlerabstandsfolge| Aufgabe A5.5]] beschrieben wird. | ||
+ | |||
+ | In dieser Aufgabe soll überprüft werden, ob das BSC–Modell gemäß der oberen Grafik erneuernd ist. Die Fehlerkorrelationsfunktion $\varphi_e(k)$ ist in der unteren Grafik dargestellt. Die Wahrscheinlichkeiten der einzelnen Fehlerabstände sind beim BSC–Modell wie folgt gegeben: | ||
+ | :$${\rm Pr}(a = k) = (1-p)^{k-1}\cdot p \hspace{0.05cm}.$$ | ||
+ | |||
+ | ''Hinweise:'' | ||
+ | * Die Aufgabe gehört zum Kapitel [[Digitalsignal%C3%BCbertragung/Binary_Symmetric_Channel_(BSC)| Binary Symmetric Channel (BSC)]]. | ||
+ | * Verwenden Sie für numerische Berechnungen den BSC–Parameter $p = 0.01$. | ||
+ | * Die mittlere Fehlerwahrscheinlichkeit $p_{\rm M}$ hat dann den gleichen Wert. | ||
Revision as of 10:08, 14 November 2017
Zur Beschreibung von digitalen Kanalmodellen werden vorwiegend benutzt:
- die Fehlerabstandsverteilung (FAV)
- $$V_a(k) = {\rm Pr}(a \ge k) = 1 - \sum_{\kappa = 1}^{k} {\rm Pr}(a = \kappa)\hspace{0.05cm},$$
- die Fehlerkorrelationsfunktion (FKF)
- $$\varphi_{e}(k) = {\rm E}[e_{\nu} \cdot e_{\nu + k}] \hspace{0.05cm}.$$
Für eine große Klasse von von Kanalmodellen besteht ein einfacher Zusammenhang zwischen diesen Beschreibungsgrößen, nämlich
- $$\varphi_{e}(k) = \left\{ \begin{array}{c} \varphi_{e}(0) \\ \sum_{\kappa = 1}^{k} {\rm Pr}(a = \kappa) \cdot \varphi_{e}(k - \kappa)\end{array} \right.\quad \begin{array}{*{1}c} f{\rm \ddot{u}r }\hspace{0.15cm}k = 0 \hspace{0.05cm}, \\ f{\rm \ddot{u}r }\hspace{0.15cm} k > 0 \hspace{0.05cm}.\\ \end{array}$$
Man nennt solche Kanalmodelle erneuernd. Sie zeichnen sich dadurch aus, dass bei ihnen die einzelnen Fehlerabstände statistisch voneinander unabhängig sind, so dass zur Generierung der Fehlerfolge der oft schnellere Weg über die Generierung der Fehlerabstände gegangen werden kann, wie in der Aufgabe A5.5 beschrieben wird.
In dieser Aufgabe soll überprüft werden, ob das BSC–Modell gemäß der oberen Grafik erneuernd ist. Die Fehlerkorrelationsfunktion $\varphi_e(k)$ ist in der unteren Grafik dargestellt. Die Wahrscheinlichkeiten der einzelnen Fehlerabstände sind beim BSC–Modell wie folgt gegeben:
- $${\rm Pr}(a = k) = (1-p)^{k-1}\cdot p \hspace{0.05cm}.$$
Hinweise:
- Die Aufgabe gehört zum Kapitel Binary Symmetric Channel (BSC).
- Verwenden Sie für numerische Berechnungen den BSC–Parameter $p = 0.01$.
- Die mittlere Fehlerwahrscheinlichkeit $p_{\rm M}$ hat dann den gleichen Wert.
Fragebogen
Musterlösung