Aufgaben:Aufgabe 3.13: Nochmals zu den Pfadgewichtsfunktionen: Unterschied zwischen den Versionen

Aus LNTwww
Wechseln zu:Navigation, Suche
Zeile 21: Zeile 21:
 
* Die Aufgabe bezieht sich auf das Kapitel [[Kanalcodierung/Distanzeigenschaften_und_Fehlerwahrscheinlichkeitsschranken| Distanzeigenschaften und Fehlerwahrscheinlichkeitsschranken]].  
 
* Die Aufgabe bezieht sich auf das Kapitel [[Kanalcodierung/Distanzeigenschaften_und_Fehlerwahrscheinlichkeitsschranken| Distanzeigenschaften und Fehlerwahrscheinlichkeitsschranken]].  
 
* Zur Lösung der Teilaufgaben (b) und (c) verweisen wir hier nochmals auf die [[Kanalcodierung/Distanzeigenschaften_und_Fehlerwahrscheinlichkeitsschranken#Regeln_zur_Manipulation_des_Zustands.C3.BCbergangsdiagramms| Seite 4c]] im Theorieteil.
 
* Zur Lösung der Teilaufgaben (b) und (c) verweisen wir hier nochmals auf die [[Kanalcodierung/Distanzeigenschaften_und_Fehlerwahrscheinlichkeitsschranken#Regeln_zur_Manipulation_des_Zustands.C3.BCbergangsdiagramms| Seite 4c]] im Theorieteil.
* Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.
 
  
  
Zeile 27: Zeile 26:
 
===Fragebogen===
 
===Fragebogen===
 
<quiz display=simple>
 
<quiz display=simple>
 +
{Für welche Ausdrücke stehen die nachfolgenden Abkürzungen?
 +
|type="[]"}
 +
+ $A(X, U) = UX^2$,
 +
 
{Multiple-Choice
 
{Multiple-Choice
 
|type="[]"}
 
|type="[]"}
Zeile 32: Zeile 35:
 
- false
 
- false
  
{Input-Box Frage
+
{Multiple-Choice
|type="{}"}
+
|type="[]"}
$xyz \ = \ ${ 5.4 3% } $ab$
+
+ correct
 +
- false
 
</quiz>
 
</quiz>
  

Version vom 5. Dezember 2017, 14:59 Uhr

Zur Reduktion des Zustandsübergangsdiagramms

Auf der Seite 4c des Theorieteils zu Kapitel 3.5 wurde für das Beispiel unseres Rate–1/2–Standardcodes mit Gedächtnis $m = 2$ und der Übertragungsfunktionsmatrix

$${\boldsymbol{\rm G}}(D) = \big ( 1 + D + D^2\hspace{0.05cm},\hspace{0.1cm} 1 + D^2 \hspace{0.05cm}\big )$$

die Berechnung der Pfadgewichtsfunktionen sehr ausführlich beschrieben. Als Ergebnisse wurden genannt:

$$T_{\rm enh}(X, U) \hspace{-0.2cm} \ = \ \hspace{-0.2cm} \frac{U\hspace{-0.05cm} X^5}{1- 2U\hspace{-0.05cm}X} =$$
$$\ = \ \hspace{-0.2cm} U\hspace{-0.05cm}X^5 \cdot \left [ 1 + (2U\hspace{-0.08cm}X) + (2U\hspace{-0.08cm}X)^2 + ... \hspace{0.05cm} \right ] \hspace{0.01cm},$$
$$T(X) \hspace{-0.2cm} \ = \ \hspace{-0.2cm} \frac{X^5}{1- 2X} =$$
$$\ = \ \hspace{-0.2cm} X^5 \cdot \left [ 1 + (2X) + (2X)^2 + ... \hspace{0.05cm} \right ] \hspace{0.05cm}.$$

Nun sollen die gleichen Berechnungen für den Äquivalenten systematischen Code mit der Übertragungsfunktionsmatrix

$${\boldsymbol{\rm G}}(D) = \big ( 1 \hspace{0.05cm},\hspace{0.1cm} (1 + D^2)/(1 + D + D^2) \hspace{0.05cm}\big )$$

durchgeführt werden.

Die Grafik zeigt das Zustandsübergangsdiagramm (A) und die Struktur des reduzierten Diagramms (B), wobei die Übergänge mit $A(X, \, U), \ ... \ , \ G(X, \, U)$ allgemein bezeichnet sind. In der Teilaufgabe (1) sollen diese Abkürzungen an das Zustandsübergangsdiagramm (A) angepasst werden.

Hinweis:


Fragebogen

1

Für welche Ausdrücke stehen die nachfolgenden Abkürzungen?

$A(X, U) = UX^2$,

2

Multiple-Choice

correct
false

3

Multiple-Choice

correct
false


Musterlösung

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