Aufgaben:Aufgabe 1.4Z: Modifizierter MS43–Code: Unterschied zwischen den Versionen

Aus LNTwww
Wechseln zu:Navigation, Suche
 
(5 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 4: Zeile 4:
  
 
[[Datei:P_ID1583__Bei_Z_1_4.png|right|frame|Codetabelle des MMS43-Codes]]
 
[[Datei:P_ID1583__Bei_Z_1_4.png|right|frame|Codetabelle des MMS43-Codes]]
Bei der ISDN–Datenübertragung wird in Deutschland und Belgien auf der so genannten $\rm U_{\rm K0}$–Schnittstelle (Übertragungsstrecke zwischen der Vermittlungsstelle und dem NTBA) der MMS43–Code eingesetzt. Die Abkürzung „MMS43” steht für '''M'''odified '''M'''onitored '''S'''um '''4'''B'''3'''T.
+
Bei der ISDN–Datenübertragung wird in Deutschland und Belgien auf der so genannten  $\rm U_{\rm K0}$–Schnittstelle  $($Übertragungsstrecke zwischen der Vermittlungsstelle und dem NTBA$)$  der MMS43–Code eingesetzt.  
  
Es handelt sich hierbei um einen 4B3T–Blockcode mit den vier in der Grafik gezeigten Codetabellen, die gemäß der so genannten „Laufenden Digitalen Summe” (nach $l$–Blöcken)
+
Die Abkürzung „MMS43” steht für  "'''M'''odified '''M'''onitored '''S'''um '''4'''B'''3'''T".
:$${\it \Sigma}_l = \sum_{\nu = 1}^{3 \hspace{0.05cm}\cdot \hspace{0.05cm} l}\hspace{0.02cm} a_\nu$$
+
 
zur Codierung benutzt werden. Zur Initialisierung wird ${\it \Sigma}_{0} = 0$ verwendet.
+
Es handelt sich hierbei um einen 4B3T–Blockcode mit den vier in der Grafik gezeigten Codetabellen,  die gemäß der so genannten  „Laufenden Digitalen Summe”  $($nach  $l$  Blöcken$)$
 +
:$${\it \Sigma}\hspace{0.05cm}_l = \sum_{\nu = 1}^{3 \hspace{0.05cm}\cdot \hspace{0.05cm} l}\hspace{0.02cm} a_\nu$$
 +
zur Codierung benutzt werden.  Zur Initialisierung wird  ${\it \Sigma}_{0} = 0$  verwendet.
  
  
 
Die Farbgebungen in der Grafik bedeuten:
 
Die Farbgebungen in der Grafik bedeuten:
*Ändert sich die laufende digitale Summe nicht $({\it \Sigma}_{l+1} = {\it \Sigma} _{l})$, so ist ein Feld grau hinterlegt.
+
*Ändert sich die laufende digitale Summe nicht   $({\it \Sigma}\hspace{0.05cm}_{l+1} = {\it \Sigma}\hspace{0.05cm} _{l})$,  so ist ein Feld grau hinterlegt.
*Eine Zunahme $({\it \Sigma}_{l+1} > {\it \Sigma}_{l})$ ist rot hinterlegt, eine Abnahme $({\it \Sigma}_{l+1} < {\it \Sigma} _{l})$ blau.
 
*Je intensiver diese Farben sind, um so größer ist die Änderung der laufenden digitalen Summe.
 
  
 +
*Eine Zunahme &nbsp; $({\it \Sigma}\hspace{0.05cm}_{l+1} > {\it \Sigma}\hspace{0.05cm}_{l})$ &nbsp; ist rot hinterlegt,&nbsp; eine Abnahme &nbsp; $({\it \Sigma}\hspace{0.05cm}_{l+1} < {\it \Sigma}\hspace{0.05cm} _{l})$ &nbsp; blau.
  
 +
*Je intensiver diese Farben sind,&nbsp; um so größer ist die Änderung der laufenden digitalen Summe.
  
''Hinweise:''
 
  
*Die Aufgabe gehört zum Kapitel [[Beispiele_von_Nachrichtensystemen/ISDN-Basisanschluss|ISDN-Basisanschluss]].  
+
 
*Angaben zum MMS43–Code finden Sie im Kapitel  [[Digitalsignalübertragung/Blockweise_Codierung_mit_4B3T-Codes|Blockweise Codierung mit 4B3T-Codes]] des Buches „Digitalsignalübertragung”.
+
 
*Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.
+
 
 +
Hinweise:
 +
 
 +
*Die Aufgabe gehört zum Kapitel&nbsp; [[Beispiele_von_Nachrichtensystemen/ISDN-Basisanschluss|"ISDN-Basisanschluss"]].
 +
 +
*Angaben zum MMS43–Code finden Sie im Kapitel&nbsp; [[Digitalsignalübertragung/Blockweise_Codierung_mit_4B3T-Codes|"Blockweise Codierung mit 4B3T-Codes"]]&nbsp; des Buches&nbsp; „Digitalsignalübertragung”.
 +
  
  
Zeile 29: Zeile 36:
  
 
<quiz display=simple>
 
<quiz display=simple>
{Was sind Gründe dafür, dass bei ISDN statt des redundanzfreien Binärcodes ein 4B3T–Code verwendet wird?
+
{Welche Gründe gibt es,&nbsp; dass bei ISDN statt des redundanzfreien Binärcodes ein 4B3T–Code verwendet wird?
 
|type="[]"}
 
|type="[]"}
 
- 4B3T ist prinzipiell besser als der redundanzfreie Binärcode.
 
- 4B3T ist prinzipiell besser als der redundanzfreie Binärcode.
+ Das Sendesignal sollte gleichsignalfrei sein wenn $H_{\rm K}(f = 0) = 0$ ist.  
+
+ Das Sendesignal sollte gleichsignalfrei sein,&nbsp; wenn für den Kanalfrequenzgang &nbsp; $H_{\rm K}(f = 0) = 0$&nbsp; gilt.  
+ Eine kleine Symbolrate $(1/T)$ ermöglicht größere Kabellänge.
+
+ Eine kleine Symbolrate&nbsp; $(1/T)$&nbsp; ermöglicht eine größere Kabellänge.
  
{Codieren Sie die Binärfolge $1100\hspace{0.08cm} 0100 \hspace{0.08cm} 0110 \hspace{0.08cm} 1010$ gemäß der Tabelle. Wie lautet der Koeffizient des dritten Ternärsymbols des vierten Blocks?
+
{Codieren Sie die Binärfolge&nbsp; "$1100\hspace{0.08cm} 0100 \hspace{0.08cm} 0110 \hspace{0.08cm} 1010$"&nbsp; gemäß der Tabelle.&nbsp; Wie lautet der Koeffizient des dritten Ternärsymbols des vierten Blocks?
 
|type="{}"}
 
|type="{}"}
 
$a_{12} \ = \ $ { -1.03--0.97 }
 
$a_{12} \ = \ $ { -1.03--0.97 }
  
{Ermitteln Sie das Markovdiagramm für den Übergang von $\Sigma_{l}$  auf $\Sigma_{l+1}$. Welche Übergangswahrscheinlichkeiten ergeben sich?
+
{Ermitteln Sie das Markovdiagramm für den Übergang von&nbsp; ${\it \Sigma}\hspace{0.05cm}_{l}$&nbsp; auf&nbsp; ${\it \Sigma}\hspace{0.05cm}_{l+1}$.&nbsp; Welche Übergangswahrscheinlichkeiten ergeben sich?
 
|type="{}"}
 
|type="{}"}
${\rm Pr}(\Sigma_{l+1} = 0 \ | \ {\it \Sigma}_{l}=0) \ = \ $ { 0.375 3% }
+
${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l+1} = 0 \ | \ {\it \Sigma}\hspace{0.05cm}_{l}=0) \ = \ $ { 0.375 3% }
${\rm Pr}(\Sigma_{l+1} = 2 \ | \ {\it \Sigma}_{l}=0) \ = \ $ { 0.1875 3% }
+
${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l+1} = 2 \ | \ {\it \Sigma}\hspace{0.05cm}_{l}=0) \ = \ $ { 0.1875 3% }
${\rm Pr}(\Sigma_{l+1} = 0 \ | \ {\it \Sigma}_{l}=2) \ = \ $ { 0 3% }
+
${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l+1} = 0 \ | \ {\it \Sigma}\hspace{0.05cm}_{l}=2) \ = \ $ { 0 3% }
  
 
{Welche Eigenschaften folgen aus dem Markovdiagramm?
 
{Welche Eigenschaften folgen aus dem Markovdiagramm?
 
|type="[]"}
 
|type="[]"}
- Die Wahrscheinlichkeiten ${\rm Pr}({\it \Sigma}_{l} = 0), \text{ ...} \  , {\rm Pr}({\it \Sigma}_{l} = 3)$ sind gleich.
+
- Die Wahrscheinlichkeiten &nbsp; ${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 0), \text{ ...} \  , {\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 3)$ &nbsp; sind gleich.
+ Es gilt ${\rm Pr}(\Sigma_{l} = 0) = {\rm Pr}({\it \Sigma}_{l} = 3)$ und ${\rm Pr}(\Sigma_{l} = 1) = {\rm Pr}({\it \Sigma}_{l} = 2)$.
+
+ Es gilt &nbsp; ${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 0) = {\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 3)$&nbsp; und&nbsp; ${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 1) = {\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 2)$.
+ Die Extremwerte ($0$ bzw. $3$) treten seltener auf als $1$ oder $2$.
+
+ Die Extremwerte&nbsp; $(0$ bzw. $3)$&nbsp; treten seltener auf als&nbsp; $1$&nbsp; oder&nbsp; $2$.
  
 
</quiz>
 
</quiz>
Zeile 56: Zeile 63:
 
{{ML-Kopf}}
 
{{ML-Kopf}}
  
'''(1)'''&nbsp; Richtig sind die <u>Aussagen 2 und 3</u>:
+
'''(1)'''&nbsp; Richtig sind die&nbsp; <u>Aussagen 2 und 3</u>:
*Die erste Aussage trifft nicht zu: Beispielsweise ergibt sich beim AWGN–Kanal (additives weißes Gaußsches Rauschen) mit einem 4B3T–Code im Vergleich zum redundanzfreien Binärcode eine deutlich größere Fehlerwahrscheinlichkeit aufgrund der ternären Entscheidung.  
+
*Die erste Aussage trifft nicht zu:&nbsp; Beispielsweise ergibt sich beim AWGN–Kanal&nbsp; ("nur additives weißes Gaußsches Rauschen")&nbsp; mit einem 4B3T–Code im Vergleich zum redundanzfreien Binärcode eine deutlich größere Fehlerwahrscheinlichkeit aufgrund der ternären Entscheidung.
*Der wesentliche Grund für die Verwendung eines redundanten Übertragungscodes ist vielmehr, dass über einen „Telefonkanal” kein Gleichsignalanteil übertragen werden kann.
+
*Auch die um $25 \%$ kleinere Schrittgeschwindigkeit $(1/T)$ des 4B3T–Codes kommt den Übertragungseigenschaften von Kupferleitungen (starker Dämpfungsanstieg mit der Frequenz) entgegen.  
+
*Der wesentliche Grund für die Verwendung eines redundanten Übertragungscodes ist vielmehr,&nbsp; dass über einen „Telefonkanal” kein Gleichsignalanteil übertragen werden kann.
 +
 
 +
*Auch die um&nbsp; $25 \%$&nbsp; kleinere Schrittgeschwindigkeit&nbsp; $(1/T)$&nbsp; des 4B3T–Codes kommt den Übertragungseigenschaften von Kupferleitungen&nbsp; (starker Dämpfungsanstieg mit der Frequenz)&nbsp; entgegen.  
 +
 
 
*Bei gegebener Leitungsdämpfung lässt sich deshalb mit dem 4B3T–Code eine größere Länge überbrücken als mit einem redundanzfreien Binärsignal.  
 
*Bei gegebener Leitungsdämpfung lässt sich deshalb mit dem 4B3T–Code eine größere Länge überbrücken als mit einem redundanzfreien Binärsignal.  
  
  
'''(2)'''&nbsp; Die 4B3T–Codierung ergibt mit dem Initialwert ${\it \Sigma}_{0} = 0$:
+
 
 +
'''(2)'''&nbsp; Die 4B3T–Codierung ergibt mit dem Initialwert&nbsp; ${\it \Sigma}_{0} = 0$:
  
 
* '''1100''' &nbsp; &rArr; &nbsp; &bdquo;+  +  +&rdquo; &nbsp; &rArr; &nbsp; ${\it \Sigma}_{1} = 3$,
 
* '''1100''' &nbsp; &rArr; &nbsp; &bdquo;+  +  +&rdquo; &nbsp; &rArr; &nbsp; ${\it \Sigma}_{1} = 3$,
Zeile 74: Zeile 85:
  
  
Der gesuchte Amplitudenkoeffizient ist somit $a_{12}\ \underline{ = –1}$.
+
&rArr; &nbsp; Der gesuchte Amplitudenkoeffizient ist somit $a_{12}\hspace{0.15cm} \underline{ = \ –1}$.
 +
 
  
  
'''(3)'''&nbsp; Aus der Farbgebung der vorgegebenen Codetabelle kann man das folgende Markovdiagramm ermitteln. Daraus können die gesuchten Übergangswahrscheinlichkeiten abgelesen werden:
 
 
[[Datei:P_ID1341_Dig_A_2_6c.png|right|frame|Markovdiagramm für den MMS43-Code]]
 
[[Datei:P_ID1341_Dig_A_2_6c.png|right|frame|Markovdiagramm für den MMS43-Code]]
 +
'''(3)'''&nbsp; Aus der Farbgebung der vorgegebenen Codetabelle kann man das folgende Markovdiagramm ermitteln.
 +
*Daraus können die gesuchten Übergangswahrscheinlichkeiten abgelesen werden:
 +
 
:$${\rm Pr}({\it \Sigma}_{l+1} = 0 \ | \ {\it \Sigma}_{l}=0) \ = \ 6/16 \underline{ \ = \ 0.375},$$  
 
:$${\rm Pr}({\it \Sigma}_{l+1} = 0 \ | \ {\it \Sigma}_{l}=0) \ = \ 6/16 \underline{ \ = \ 0.375},$$  
 
:$${\rm Pr}({\it \Sigma}_{l+1} = 2 \ | \ {\it \Sigma}_{l}=0) \ = \ 3/16 \underline{ \ = \ 0.1875},$$
 
:$${\rm Pr}({\it \Sigma}_{l+1} = 2 \ | \ {\it \Sigma}_{l}=0) \ = \ 3/16 \underline{ \ = \ 0.1875},$$
Zeile 84: Zeile 98:
  
  
'''(4)'''&nbsp; Richtig sind <u>die Aussagen 2 und 3</u>:
+
 
*Die erste Aussage ist falsch, was man an den Asymmetrien im Markovdiagramm erkennt.  
+
'''(4)'''&nbsp; Richtig sind&nbsp; <u>die Aussagen 2 und 3</u>:
 +
*Die erste Aussage ist falsch,&nbsp; was man an den Asymmetrien im Markovdiagramm erkennt.
 +
 
*Dagegen gibt es Symmetrien bezüglich der Zustände „0” und „3” und zwischen „1” und „2”.
 
*Dagegen gibt es Symmetrien bezüglich der Zustände „0” und „3” und zwischen „1” und „2”.
  
  
In der folgenden Berechnung schreiben wir anstelle von ${\rm Pr}({\it \Sigma}_{l} = 0)$  vereinfachend ${\rm Pr}(0)$. Unter Ausnutzung der Eigenschaft ${\rm Pr}(3) = {\rm Pr}(0)$ und ${\rm Pr}(2) = {\rm Pr}(1)$ ergeben sich folgende Gleichungen aus dem Markovdiagramm:
+
In der folgenden Berechnung schreiben wir anstelle von&nbsp; ${\rm Pr}({\it \Sigma}_{l} = 0)$&nbsp; vereinfachend&nbsp; ${\rm Pr}(0)$.&nbsp; Unter Ausnutzung der Eigenschaft&nbsp; ${\rm Pr}(3) = {\rm Pr}(0)$ und ${\rm Pr}(2) = {\rm Pr}(1)$&nbsp; ergeben sich folgende Gleichungen aus dem Markovdiagramm:
 
:$${\rm Pr}(0)= \frac{6}{16} \cdot {\rm Pr}(0) + \frac{4}{16} \cdot {\rm Pr}(1)+ \frac{1}{16} \cdot {\rm Pr}(3)\hspace{0.3cm} \Rightarrow \hspace{0.3cm}\frac{9}{16} \cdot {\rm Pr}(0)= \frac{4}{16} \cdot {\rm Pr}(1).$$
 
:$${\rm Pr}(0)= \frac{6}{16} \cdot {\rm Pr}(0) + \frac{4}{16} \cdot {\rm Pr}(1)+ \frac{1}{16} \cdot {\rm Pr}(3)\hspace{0.3cm} \Rightarrow \hspace{0.3cm}\frac{9}{16} \cdot {\rm Pr}(0)= \frac{4}{16} \cdot {\rm Pr}(1).$$
Aus der weiteren Bedingung ${\rm Pr}(0) + {\rm Pr}(1) = 1/2$ folgt weiter:
+
*Aus der weiteren Bedingung&nbsp; ${\rm Pr}(0) + {\rm Pr}(1) = 1/2$&nbsp; folgt weiter:
 
:$${\rm Pr}(0)= {\rm Pr}(3)= \frac{9}{26}\hspace{0.05cm}, \hspace{0.2cm} {\rm Pr}(1)= {\rm Pr}(2)= \frac{4}{26}\hspace{0.05cm}.$$
 
:$${\rm Pr}(0)= {\rm Pr}(3)= \frac{9}{26}\hspace{0.05cm}, \hspace{0.2cm} {\rm Pr}(1)= {\rm Pr}(2)= \frac{4}{26}\hspace{0.05cm}.$$
Diese Berechnung basiert auf der <u>Summe der ankommenden Pfeile im Zustand &bdquo;0”</u>. Man könnte auch Gleichungen für die drei anderen Zustände angeben, die aber alle zum gleichen Ergebnis führen:
+
*Diese Berechnung basiert auf der <u>Summe der ankommenden Pfeile im Zustand&nbsp; ${\it \Sigma}\hspace{0.05cm}_{l} = 0)$</u>.  
 +
 
 +
 
 +
Man könnte auch die Gleichungen für die drei anderen Zustände angeben, die aber alle zum gleichen Ergebnis führen:
 
:$${\rm Pr}(1) \ = \ \frac{6}{16} \cdot {\rm Pr}(0) + \frac{6}{16} \cdot {\rm Pr}(1)+ \frac{6}{16} \cdot {\rm Pr}(2)+\frac{3}{16} \cdot {\rm Pr}(3)\hspace{0.05cm},$$
 
:$${\rm Pr}(1) \ = \ \frac{6}{16} \cdot {\rm Pr}(0) + \frac{6}{16} \cdot {\rm Pr}(1)+ \frac{6}{16} \cdot {\rm Pr}(2)+\frac{3}{16} \cdot {\rm Pr}(3)\hspace{0.05cm},$$
 
:$$ {\rm Pr}(2) \ = \ \frac{3}{16} \cdot {\rm Pr}(0) + \frac{6}{16} \cdot {\rm Pr}(1)+ \frac{6}{16} \cdot {\rm Pr}(2)+\frac{6}{16} \cdot {\rm Pr}(3)\hspace{0.05cm},$$
 
:$$ {\rm Pr}(2) \ = \ \frac{3}{16} \cdot {\rm Pr}(0) + \frac{6}{16} \cdot {\rm Pr}(1)+ \frac{6}{16} \cdot {\rm Pr}(2)+\frac{6}{16} \cdot {\rm Pr}(3)\hspace{0.05cm},$$

Aktuelle Version vom 20. Oktober 2022, 13:35 Uhr

Codetabelle des MMS43-Codes

Bei der ISDN–Datenübertragung wird in Deutschland und Belgien auf der so genannten  $\rm U_{\rm K0}$–Schnittstelle  $($Übertragungsstrecke zwischen der Vermittlungsstelle und dem NTBA$)$  der MMS43–Code eingesetzt.

Die Abkürzung „MMS43” steht für  "Modified Monitored Sum 4B3T".

Es handelt sich hierbei um einen 4B3T–Blockcode mit den vier in der Grafik gezeigten Codetabellen,  die gemäß der so genannten  „Laufenden Digitalen Summe”  $($nach  $l$  Blöcken$)$

$${\it \Sigma}\hspace{0.05cm}_l = \sum_{\nu = 1}^{3 \hspace{0.05cm}\cdot \hspace{0.05cm} l}\hspace{0.02cm} a_\nu$$

zur Codierung benutzt werden.  Zur Initialisierung wird  ${\it \Sigma}_{0} = 0$  verwendet.


Die Farbgebungen in der Grafik bedeuten:

  • Ändert sich die laufende digitale Summe nicht   $({\it \Sigma}\hspace{0.05cm}_{l+1} = {\it \Sigma}\hspace{0.05cm} _{l})$,  so ist ein Feld grau hinterlegt.
  • Eine Zunahme   $({\it \Sigma}\hspace{0.05cm}_{l+1} > {\it \Sigma}\hspace{0.05cm}_{l})$   ist rot hinterlegt,  eine Abnahme   $({\it \Sigma}\hspace{0.05cm}_{l+1} < {\it \Sigma}\hspace{0.05cm} _{l})$   blau.
  • Je intensiver diese Farben sind,  um so größer ist die Änderung der laufenden digitalen Summe.



Hinweise:



Fragebogen

1

Welche Gründe gibt es,  dass bei ISDN statt des redundanzfreien Binärcodes ein 4B3T–Code verwendet wird?

4B3T ist prinzipiell besser als der redundanzfreie Binärcode.
Das Sendesignal sollte gleichsignalfrei sein,  wenn für den Kanalfrequenzgang   $H_{\rm K}(f = 0) = 0$  gilt.
Eine kleine Symbolrate  $(1/T)$  ermöglicht eine größere Kabellänge.

2

Codieren Sie die Binärfolge  "$1100\hspace{0.08cm} 0100 \hspace{0.08cm} 0110 \hspace{0.08cm} 1010$"  gemäß der Tabelle.  Wie lautet der Koeffizient des dritten Ternärsymbols des vierten Blocks?

$a_{12} \ = \ $

3

Ermitteln Sie das Markovdiagramm für den Übergang von  ${\it \Sigma}\hspace{0.05cm}_{l}$  auf  ${\it \Sigma}\hspace{0.05cm}_{l+1}$.  Welche Übergangswahrscheinlichkeiten ergeben sich?

${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l+1} = 0 \ | \ {\it \Sigma}\hspace{0.05cm}_{l}=0) \ = \ $

${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l+1} = 2 \ | \ {\it \Sigma}\hspace{0.05cm}_{l}=0) \ = \ $

${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l+1} = 0 \ | \ {\it \Sigma}\hspace{0.05cm}_{l}=2) \ = \ $

4

Welche Eigenschaften folgen aus dem Markovdiagramm?

Die Wahrscheinlichkeiten   ${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 0), \text{ ...} \ , {\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 3)$   sind gleich.
Es gilt   ${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 0) = {\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 3)$  und  ${\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 1) = {\rm Pr}({\it \Sigma}\hspace{0.05cm}_{l} = 2)$.
Die Extremwerte  $(0$ bzw. $3)$  treten seltener auf als  $1$  oder  $2$.


Musterlösung

(1)  Richtig sind die  Aussagen 2 und 3:

  • Die erste Aussage trifft nicht zu:  Beispielsweise ergibt sich beim AWGN–Kanal  ("nur additives weißes Gaußsches Rauschen")  mit einem 4B3T–Code im Vergleich zum redundanzfreien Binärcode eine deutlich größere Fehlerwahrscheinlichkeit aufgrund der ternären Entscheidung.
  • Der wesentliche Grund für die Verwendung eines redundanten Übertragungscodes ist vielmehr,  dass über einen „Telefonkanal” kein Gleichsignalanteil übertragen werden kann.
  • Auch die um  $25 \%$  kleinere Schrittgeschwindigkeit  $(1/T)$  des 4B3T–Codes kommt den Übertragungseigenschaften von Kupferleitungen  (starker Dämpfungsanstieg mit der Frequenz)  entgegen.
  • Bei gegebener Leitungsdämpfung lässt sich deshalb mit dem 4B3T–Code eine größere Länge überbrücken als mit einem redundanzfreien Binärsignal.


(2)  Die 4B3T–Codierung ergibt mit dem Initialwert  ${\it \Sigma}_{0} = 0$:

  • 1100   ⇒   „+ + +”   ⇒   ${\it \Sigma}_{1} = 3$,
  • 0100   ⇒   „ – + 0”   ⇒   ${\it \Sigma}_{2} = 3$,
  • 0110   ⇒   „– – +”   ⇒   ${\it \Sigma}_{3} = 2$,
  • 1010   ⇒   „+ – –”   ⇒   ${\it \Sigma}_{4} = 1$.


⇒   Der gesuchte Amplitudenkoeffizient ist somit $a_{12}\hspace{0.15cm} \underline{ = \ –1}$.


Markovdiagramm für den MMS43-Code

(3)  Aus der Farbgebung der vorgegebenen Codetabelle kann man das folgende Markovdiagramm ermitteln.

  • Daraus können die gesuchten Übergangswahrscheinlichkeiten abgelesen werden:
$${\rm Pr}({\it \Sigma}_{l+1} = 0 \ | \ {\it \Sigma}_{l}=0) \ = \ 6/16 \underline{ \ = \ 0.375},$$
$${\rm Pr}({\it \Sigma}_{l+1} = 2 \ | \ {\it \Sigma}_{l}=0) \ = \ 3/16 \underline{ \ = \ 0.1875},$$
$${\rm Pr}({\it \Sigma}_{l+1} = 0 \ | \ {\it \Sigma}_{l}=2) \underline{ \ = \ 0}.$$


(4)  Richtig sind  die Aussagen 2 und 3:

  • Die erste Aussage ist falsch,  was man an den Asymmetrien im Markovdiagramm erkennt.
  • Dagegen gibt es Symmetrien bezüglich der Zustände „0” und „3” und zwischen „1” und „2”.


In der folgenden Berechnung schreiben wir anstelle von  ${\rm Pr}({\it \Sigma}_{l} = 0)$  vereinfachend  ${\rm Pr}(0)$.  Unter Ausnutzung der Eigenschaft  ${\rm Pr}(3) = {\rm Pr}(0)$ und ${\rm Pr}(2) = {\rm Pr}(1)$  ergeben sich folgende Gleichungen aus dem Markovdiagramm:

$${\rm Pr}(0)= \frac{6}{16} \cdot {\rm Pr}(0) + \frac{4}{16} \cdot {\rm Pr}(1)+ \frac{1}{16} \cdot {\rm Pr}(3)\hspace{0.3cm} \Rightarrow \hspace{0.3cm}\frac{9}{16} \cdot {\rm Pr}(0)= \frac{4}{16} \cdot {\rm Pr}(1).$$
  • Aus der weiteren Bedingung  ${\rm Pr}(0) + {\rm Pr}(1) = 1/2$  folgt weiter:
$${\rm Pr}(0)= {\rm Pr}(3)= \frac{9}{26}\hspace{0.05cm}, \hspace{0.2cm} {\rm Pr}(1)= {\rm Pr}(2)= \frac{4}{26}\hspace{0.05cm}.$$
  • Diese Berechnung basiert auf der Summe der ankommenden Pfeile im Zustand  ${\it \Sigma}\hspace{0.05cm}_{l} = 0)$.


Man könnte auch die Gleichungen für die drei anderen Zustände angeben, die aber alle zum gleichen Ergebnis führen:

$${\rm Pr}(1) \ = \ \frac{6}{16} \cdot {\rm Pr}(0) + \frac{6}{16} \cdot {\rm Pr}(1)+ \frac{6}{16} \cdot {\rm Pr}(2)+\frac{3}{16} \cdot {\rm Pr}(3)\hspace{0.05cm},$$
$$ {\rm Pr}(2) \ = \ \frac{3}{16} \cdot {\rm Pr}(0) + \frac{6}{16} \cdot {\rm Pr}(1)+ \frac{6}{16} \cdot {\rm Pr}(2)+\frac{6}{16} \cdot {\rm Pr}(3)\hspace{0.05cm},$$
$$ {\rm Pr}(3) \ = \ \frac{1}{16} \cdot {\rm Pr}(0) + \frac{4}{16} \cdot {\rm Pr}(2)+\frac{6}{16} \cdot {\rm Pr}(3)\hspace{0.05cm}.$$