Aufgaben:Aufgabe 3.13: Nochmals zu den Pfadgewichtsfunktionen: Unterschied zwischen den Versionen
K (Guenter verschob die Seite 3.13 Nochmals Tenh(X, U) und T(X) nach Aufgabe 3.13: Nochmals Tenh(X, U) und T(X)) |
|
(kein Unterschied)
|
Version vom 4. Januar 2018, 07:50 Uhr
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:
- Die Aufgabe bezieht sich auf das Kapitel Distanzeigenschaften und Fehlerwahrscheinlichkeitsschranken.
- Zur Lösung der Teilaufgaben (b) und (c) verweisen wir hier nochmals auf die Seite 4c im Theorieteil.
Fragebogen
Musterlösung
- $$A(X, U) = G(X, U)= UX^2 \hspace{0.05cm}.$$
Ausgangssequenzen $\underline{x}_i = (01)$ sowie $\underline{x}_i = (10)$ werden beide mit $X$ markiert. Unter Berücksichtigung der Eingangsbits erhält man somit:
- $$u_i = 1\hspace{-0.1cm}:\hspace{0.15cm} B(X, U) = D(X, U)= UX\hspace{0.05cm},\hspace{0.35cm} u_i = 0\hspace{-0.1cm}:\hspace{0.15cm} C(X, U) = E(X, U)= X \hspace{0.05cm}.$$
Der Übergang „$0 \ | \ 00$” von $S_2$ nach $S_1$ wird durch $F(X, \, U) = 1$ ausgedrückt. Im angepassten Diagramm (B) sind alle Übergänge eingezeichnet. Man erkennt, dass alle Lösungsvorschläge richtig sind.
(2) Entsprechend der Vorgehensweise auf Seite 4c im Theorieteil wird zunächst der Übergang von $S_1$ nach $S_2$ via $S_3$ durch einen Ring zusammengefasst.
- Man erhält für die rote Hinterlegung im Diagramm (B):
- $$T_1(X, U) = \frac{A(X, U) \cdot B(X, U)}{1- C(X, U)} = \frac{X \cdot X}{1- U \cdot X} \hspace{0.05cm}.$$
- Die beiden parallelen Übergänge entsprechend der blauen Hinterlegung im Diagramm (C) können wie folgt zusammengefasst werden:
- $$T_2(X, U) \hspace{-0.15cm} \ = \ \hspace{-0.15cm} T_1(X, U) + B(X, U) =\frac{X^2}{1- U X}+ U X = \frac{X^2 + U- U^2X^2}{1- U X} \hspace{0.05cm}.$$
- Die erweiterte Pfadgewichtsfunktion ergibt sich entsprechend Diagramm (D) als Rückkopplung:
- $$T_{\rm enh}(X, U) = \frac{A(X, U) \cdot G(X, U)\cdot T_2(X, U)}{1- F(X, U) \cdot T_2(X, U)} = \frac{UX^2 \cdot UX^2\cdot \frac{X^2 + UX- U^2X^2}{1- U X}}{1- 1 \cdot \frac{X^2 + UX- U^2X^2}{1- U X}}\hspace{0.05cm}.$$
Dem Autor ist es auch nach mehreren Versuchen nicht gelungen, diesen Ausdruck zielführend weiter zu vereinfachen. Er tendiert zum Lösungsvorschlag 3 mit dem Zusatz „ohne Gewähr”. Dieses Ergebnis würde jedoch bedeuten, dass sich die erweiterte Pfadgewichtsfunktion des äquivalenten systematischen Codes von der des nichtsystematischen Codes unterscheidet. Wir werden diese Frage noch mit einem Fachmann klären.
(3) Setzt man in der erweiterten Funktion $T_{\rm enh}(X, \, U)$ den Formalparameter $U = 1$, so erhält man
- $$T(X) = \frac{X^4 \cdot \frac{X^2 + X- X^2}{1- X}}{1- \frac{X^2 + X- X^2}{1- X}}= \frac{X^5 }{1- X - X} = \frac{X^5 }{1- 2X} \hspace{0.05cm}.$$
Richtig ist somit der Lösungsvorschlag 1 und mit der Reihenentwicklung $1/(1 \, –x) = 1 + x + x^2 + \ ... \ $ auch der Lösungsvorschlag 2. Das heißt: Die einfache Pfadgewichtsfunktion stimmt bei beiden Codes überein.