Digitalsignalübertragung/Beschreibungsgrößen digitaler Kanalmodelle: Unterschied zwischen den Versionen

Aus LNTwww
Wechseln zu:Navigation, Suche
 
(19 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
Zeile 7: Zeile 7:
  
 
== # ÜBERBLICK ZUM FÜNFTEN HAUPTKAPITEL # ==
 
== # ÜBERBLICK ZUM FÜNFTEN HAUPTKAPITEL # ==
 +
<br>
 +
Zum Abschluss dieses Buches werden &nbsp; '''Digitale Kanalmodelle'''&nbsp; behandelt,
 +
*die das Übertragungsverhalten eines digitalen Übertragungssystems nicht sehr detailliert entsprechend den einzelnen Systemkomponenten beschreiben,
 +
 +
* sondern eher global anhand  typischer Fehlerstrukturen.
 +
 +
 +
Solche Kanalmodelle verwendet man vor allem bei&nbsp; &raquo;kaskadierten Übertragungssystemen&laquo;&nbsp; für den inneren Block,&nbsp; wenn die Leistungsfähigkeit der äußeren Systemkomponenten&nbsp; – beispielsweise Coder und Decoder –&nbsp; per Simulation ermittelt werden sollen.
 +
 +
Im Einzelnen werden behandelt:
 +
 +
#die Beschreibungsgrößen&nbsp; &raquo;Fehlerkorrelationsfunktion&laquo;&nbsp; und &nbsp; &raquo;Fehlerabstandsverteilung&laquo;,
 +
#das&nbsp; &raquo;BSC–Modell&laquo;&nbsp; ("Binary Symmetric Channel")&nbsp; zur Beschreibung statistisch unabhängiger Fehler,
 +
#die&nbsp; &raquo;Bündelfehler–Kanalmodelle nach Gilbert–Elliott und McCullough&laquo;,
 +
#das&nbsp; &raquo;Wilhelm–Kanalmodell&laquo;&nbsp; zur formelmäßigen Approximation von gemessenen Fehlerkurven,
 +
#einige Hinweise zur&nbsp; &raquo;Generierung von Fehlerfolgen&laquo;,&nbsp; zum Beispiel hinsichtlich&nbsp; &raquo;Fehlerabstandssimulation&laquo;,
 +
#die Auswirkungen der verschiedenen Fehlerstrukturen auf&nbsp; &raquo;BMP–Dateien&laquo;  &nbsp; &rArr; &nbsp; "Bilder"&nbsp; und&nbsp; &raquo;WAV–Dateien&laquo; &nbsp; &rArr; &nbsp; "Audios".
  
Zum Abschluss dieses Buches „Digitalsignalübertragung” werden ''Digitale Kanalmodelle'' behandelt, die das Übertragungsverhalten eines digitalen Übertragungssystems nicht sehr detailliert entsprechend den einzelnen Systemkomponenten beschreiben, sondern eher global anhand  typischer Fehlerstrukturen. Solche Kanalmodelle verwendet man vor allem bei kaskadierten Übertragungssystemen für den inneren Block, wenn die Leistungsfähigkeit der äußeren Systemkomponenten – beispielsweise Coder und Decoder – per Simulation ermittelt werden sollen. Im Einzelnen werden behandelt:
 
  
*die Beschreibungsgrößen ''Fehlerkorrelationsfunktion'' und ''Fehlerabstandsverteilung'',
+
<u>Hinweis:</u> &nbsp; Alle BMP–Bilder und WAV–Audios zu diesem Kapitel
*das BSC–Modell (''Binary Symmetric Channel'') zur Beschreibung statistisch unabhängiger Fehler,
+
*wurden mit dem Windows–Programm&nbsp; "Digitale Kanalmodelle & Multimedia"&nbsp; erzeugt
*die Bündelfehler–Kanalmodelle nach Gilbert–Elliott und McCullough,
 
*das Wilhelm–Kanalmodell zur formelmäßigen Approximation von gemessenen Fehlerkurven,
 
*einige Hinweise zur Generierung von Fehlerfolgen, zum Beispiel hinsichtlich Fehlerabstandssimulation,
 
*die Auswirkungen der verschiedenen Fehlerstrukturen auf BMP–Dateien  &nbsp; &rArr; &nbsp; ''Bilder'' und WAV–Dateien &nbsp; &rArr; &nbsp; ''Audios''.
 
  
 +
*aus dem (früheren) Praktikum&nbsp; "Simulation Digitaler Übertragungssysteme"&nbsp; am Lehrstuhl für Nachrichtentechnik der TU München.
 +
 +
 +
In diesem Offline–Versuch finden Sie weitere Aufgaben und Simulationen zu den&nbsp; "Digitalen Kanalmodellen".&nbsp; Die folgenden Links stellen bereit:
 +
*das Windows-Programm&nbsp; [http://www.lntwww.de/downloads/Sonstiges/Programme/DKM.zip "DKM"] &nbsp; &rArr; &nbsp; Link verweist auf die ZIP-Version des Programms; und
 +
 +
*die zugehörige&nbsp; [http://www.lntwww.de/downloads/Sonstiges/Texte/Digitale_Kanalmodelle.pdf "Praktikumsanleitung"]  &nbsp; &rArr; &nbsp; Link verweist auf die PDF-Version. 
  
''Hinweis'': Alle BMP–Bilder und WAV–Audios zu diesem Kapitel wurden mit dem Windows–Programm „Digitale Kanalmodelle & Multimedia” aus dem (früheren) Praktikum „Simulation Digitaler Übertragungssysteme ” am Lehrstuhl für Nachrichtentechnik der TU München erzeugt. Die folgenden Links stellen bereit:
 
*das Windows-Programm [http://www.lntwww.de/downloads/Sonstiges/Programme/DKM.zip DKM] &nbsp;&rArr;&nbsp; Link verweist auf die ZIP-Version des Programms; und
 
*die zugehörige [http://www.lntwww.de/downloads/Sonstiges/Texte/Digitale_Kanalmodelle.pdf Praktikumsanleitung]  &nbsp;&rArr;&nbsp; Link verweist auf die PDF-Version. 
 
  
  
In diesem Offline–Versuch finden Sie weitere Aufgaben und Simulationen zu den „Digitalen Kanalmodellen”.
 
  
  
 
== Anwendung analoger Kanalmodelle ==
 
== Anwendung analoger Kanalmodelle ==
 
<br>
 
<br>
Für Untersuchungen von Nachrichtenübertragungssystemen sind geeignete Kanalmodelle von großer Wichtigkeit, weil diese  
+
Für Untersuchungen von Nachrichtenübertragungssystemen sind geeignete Kanalmodelle von großer Wichtigkeit,&nbsp; weil diese  
 
*Voraussetzung für eine Systemsimulation und &ndash;optimierung sind, sowie<br>
 
*Voraussetzung für eine Systemsimulation und &ndash;optimierung sind, sowie<br>
 +
 
*gleichbleibende und rekonstruierbare Randbedingungen schaffen.<br><br>
 
*gleichbleibende und rekonstruierbare Randbedingungen schaffen.<br><br>
  
Für die Digitalsignalübertragung gibt es sowohl analoge als auch digitale Kanalmodelle: Ein analoges Kanalmodell muss zwar den Übertragungskanal nicht in allen physikalischen Einzelheiten wiedergeben, sollte jedoch dessen Übertragungsverhalten inklusive der dominanten Störgrößen funktionell ausreichend genau beschreiben. Meist muss ein Kompromiss zwischen mathematischer Handhabbarkeit und dem Bezug zur Realität gefunden werden.<br>
+
Für die Digitalsignalübertragung gibt es sowohl analoge als auch digitale Kanalmodelle:  
 +
*Ein analoges Kanalmodell muss zwar den Übertragungskanal nicht in allen physikalischen Einzelheiten wiedergeben,&nbsp; sollte jedoch dessen Übertragungsverhalten inklusive der dominanten Störgrößen funktionell ausreichend genau beschreiben.
 +
 +
*Meist muss ein Kompromiss zwischen mathematischer Handhabbarkeit und dem Bezug zur Realität gefunden werden.<br>
 +
 
  
 
{{GraueBox|TEXT=   
 
{{GraueBox|TEXT=   
$\text{Beispiel 1:}$&nbsp; Die Grafik zeigt ein analoges Kanalmodell innerhalb eines digitalen Übertragungssystems. Dieses beinhaltet  
+
$\text{Beispiel 1:}$&nbsp; Die Grafik zeigt ein analoges Kanalmodell innerhalb eines digitalen Übertragungssystems. Dieses beinhaltet
*den [[Lineare_zeitinvariante_Systeme/Systembeschreibung_im_Frequenzbereich#.C3.9Cbertragungsfunktion_-_Frequenzgang|Kanalfrequenzgang]] $H_{\rm K}(f)$ zur Beschreibung der linearen Verzerrungen, sowie  
+
*ein additives Störsignal $n(t)$, charakterisiert durch die [[Stochastische_Signaltheorie/Wahrscheinlichkeitsdichtefunktion_(WDF)| Wahrscheinlichkeitsdichtefunktion]] (WDF) $f_n(n)$ und das [[Stochastische_Signaltheorie/Leistungsdichtespektrum_(LDS)#Theorem_von_Wiener-Chintchine|Leistungsdichtespektrum]] (LDS) ${\it \Phi}_n(f)$.<br>
+
*den&nbsp; [[Lineare_zeitinvariante_Systeme/Systembeschreibung_im_Frequenzbereich#Frequenzgang_.E2.80.93_Systemfunktion_.E2.80.93_.C3.9Cbertragungsfunktion|"Kanalfrequenzgang"]]&nbsp; $H_{\rm K}(f)$&nbsp; zur Beschreibung der linearen Verzerrungen,&nbsp; sowie
 +
[[Datei:P ID1821 Dig T 5 1 S1 version1.png|right|frame|Analoges Kanalmodell innerhalb eines digitalen Übertragungssystems|class=fit]]
 +
 +
*ein additives Störsignal&nbsp; $n(t)$,&nbsp; charakterisiert durch  
 +
**die&nbsp; [[Stochastische_Signaltheorie/Wahrscheinlichkeitsdichtefunktion_(WDF)| "Wahrscheinlichkeitsdichtefunktion"]]&nbsp; $\rm (WDF)$ &nbsp; &rArr; &nbsp; $f_n(n)$&nbsp; und  
 +
**das&nbsp; [[Stochastische_Signaltheorie/Leistungsdichtespektrum_(LDS)#Theorem_von_Wiener-Chintchine|"Leistungsdichtespektrum"]]&nbsp; $\rm (LDS)$ &nbsp; &rArr;  ${\it \Phi}_n(f)$.<br>
  
[[Datei:P ID1821 Dig T 5 1 S1 version1.png|center|frame|Analoges Kanalmodell innerhalb eines digitalen Übertragungssystems|class=fit]]
 
  
Ein Sonderfall dieses Modells ist der so genannte [[Modulationsverfahren/Qualit%C3%A4tskriterien#Einige_Anmerkungen_zum_AWGN.E2.80.93Kanalmodell| AWGN&ndash;Kanal]] (<i>Additive White Gaussian Noise</i>) mit den Systemeigenschaften
+
Ein Sonderfall dieses Modells ist der so genannte&nbsp; [[Modulationsverfahren/Qualit%C3%A4tskriterien#Einige_Anmerkungen_zum_AWGN.E2.80.93Kanalmodell| "AWGN&ndash;Kanal"]]&nbsp; ("Additive White Gaussian Noise")&nbsp; mit den Systemeigenschaften
  
::<math>H_{\rm K}(f) = 1\hspace{0.05cm},\hspace{0.2cm}{\it \Phi}_{n}(f) = {\rm const.}\hspace{0.05cm},\hspace{0.2cm}
+
:$$H_{\rm K}(f) = 1\hspace{0.05cm},$$
{f}_{n}(n) = \frac{1}{\sqrt{2 \pi} \cdot \sigma} \cdot {\rm
+
:$${f}_{n}(n) = \frac{1}{\sqrt{2 \pi} \cdot \sigma} \cdot {\rm
e}^{-n^2\hspace{-0.05cm}/(2 \sigma^2)}\hspace{0.05cm}.</math>
+
e}^{-n^2\hspace{-0.05cm}/(2 \sigma^2)}\hspace{0.05cm},$$
 +
:$${\it \Phi}_{n}(f) = {\rm const.}\hspace{0.05cm}.$$
  
Dieses einfache Modell eignet sich zum Beispiel zur Beschreibung eines Funkkanals mit zeitinvariantem Verhalten, wobei das Kanalmodell dahingehend abstrahiert ist, dass
+
Dieses einfache Modell eignet sich zum Beispiel zur Beschreibung eines Funkkanals mit zeitinvariantem Verhalten,&nbsp; wobei das Modell dahingehend abstrahiert ist,&nbsp; dass
*der eigentlich bandpassartige Kanal im äquivalenten Tiefpassbereich beschrieben wird, und<br>
+
*der eigentlich bandpassartige Kanal im äquivalenten Tiefpassbereich beschrieben wird,&nbsp; und<br>
  
*die vom Frequenzband und der Übertragungsweglänge abhängige Dämpfung mit der Varianz $\sigma^2$ des Rauschsignals $n(t)$ verrechnet wird.<br>
+
*die vom Frequenzband und der Übertragungsweglänge abhängige Dämpfung mit der Varianz&nbsp; $\sigma^2$&nbsp; des Rauschsignals&nbsp; $n(t)$&nbsp; verrechnet wird.}}
  
  
Zur Berücksichtigung zeitvarianter Eigenschaften muss man andere Modelle wie [[Mobile_Kommunikation/Wahrscheinlichkeitsdichte_des_Rayleigh–Fadings|Rayleigh&ndash;Fading]], [[Mobile_Kommunikation/Nichtfrequenzselektives_Fading_mit_Direktkomponente#Beispielhafte_Signalverl.C3.A4ufe_bei_Rice.E2.80.93Fading|Rice&ndash;Fading]] und [[Mobile_Kommunikation/Distanzabhängige_Dämpfung_und_Abschattung#Lognormal.E2.80.93Kanalmodell|Lognormal&ndash;Fading]]
+
Zur Berücksichtigung&nbsp; '''zeitvarianter Eigenschaften'''&nbsp; muss man andere Modelle verwenden,&nbsp; die im Buch &bdquo;Mobile Kommunikation&rdquo; beschrieben werden,&nbsp; zum Beispiel:
verwenden, die im Buch &bdquo;Mobile Kommunikation&rdquo; beschrieben werden.<br>
+
*Das&nbsp;[[Mobile_Kommunikation/Wahrscheinlichkeitsdichte_des_Rayleigh–Fadings|"Rayleigh&ndash;Fading"]],
 +
*das&nbsp; [[Mobile_Kommunikation/Nichtfrequenzselektives_Fading_mit_Direktkomponente#Beispielhafte_Signalverl.C3.A4ufe_bei_Rice.E2.80.93Fading|"Rice&ndash;Fading"]]&nbsp; und
 +
*das&nbsp; [[Mobile_Kommunikation/Distanzabhängige_Dämpfung_und_Abschattung#Lognormal.E2.80.93Kanalmodell|"Lognormal&ndash;Fading"]]&nbsp;
  
Bei leitungsgebundenen Übertragungssystemen ist insbesondere der spezifische Frequenzgang des Übertragungsmediums entsprechend den Angaben für [[Lineare_zeitinvariante_Systeme/Koaxialkabel#.C3.9Cbertragungsma.C3.9F_von_Koaxialkabeln|Koaxialkabel]] und [[Lineare_zeitinvariante_Systeme/Kupfer%E2%80%93Doppelader#Zugangsnetz_eines_Telekommunikationssystems_.281.29| Zweidrahtleitung]] im Buch &bdquo;Lineare zeitinvariante Systeme&rdquo; zu berücksichtigen, aber auch, dass aufgrund von [[Beispiele_von_Nachrichtensystemen/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL#St.C3.B6rungen_bei_der_.C3.9Cbertragung|Fremdstörungen]] (Nebensprechen, elektromagnetische Felder, usw.) nicht mehr von Weißem Rauschen ausgegangen werden kann.<br>
 
  
Bei optischen Systemen muss zudem das multiplikativ wirkende, also signalabhängige [[Stochastische_Signaltheorie/Poissonverteilung#Anwendungen_der_Poissonverteilung|Schrotrauschen]] geeignet in das analoge Kanalmodell eingearbeitet werden.}}<br>
+
Bei&nbsp; '''leitungsgebundenen Übertragungssystemen'''&nbsp; ist insbesondere der spezifische Frequenzgang des Übertragungsmediums entsprechend den Angaben für
 +
* [[Lineare_zeitinvariante_Systeme/Koaxialkabel#.C3.9Cbertragungsma.C3.9F_von_Koaxialkabeln|"Koaxialkabel"]]&nbsp; und&nbsp;
 +
* [[Lineare_zeitinvariante_Systeme/Kupfer%E2%80%93Doppelader#Zugangsnetz_eines_Telekommunikationssystems_.281.29| "Zweidrahtleitung"]]&nbsp;
 +
 
 +
 
 +
im Buch&nbsp; "Lineare zeitinvariante Systeme"&nbsp; zu berücksichtigen,&nbsp; aber auch,&nbsp; dass aufgrund von&nbsp; [[Beispiele_von_Nachrichtensystemen/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL#St.C3.B6rungen_bei_der_.C3.9Cbertragung|"Fremdstörungen"]]&nbsp; $($Nebensprechen,&nbsp; elektromagnetische Felder,&nbsp; usw.$)$&nbsp; nicht mehr von Weißem Rauschen ausgegangen werden kann.<br>
 +
 
 +
Bei&nbsp; '''optischen Systemen'''&nbsp; muss zudem das multiplikativ wirkende,&nbsp; also signalabhängige&nbsp; [[Stochastische_Signaltheorie/Poissonverteilung#Anwendungen_der_Poissonverteilung|"Schrotrauschen"]]&nbsp; geeignet in das analoge Kanalmodell eingearbeitet werden.<br>
  
 
== Definition digitaler Kanalmodelle==
 
== Definition digitaler Kanalmodelle==
 
<br>
 
<br>
Ein analoges Kanalmodell zeichnet sich durch analoge Eingangs&ndash; und Ausgangsgrößen aus. Dagegen sind bei einem digitalen Kanalmodell (manchmal auch als &bdquo;diskret&rdquo; bezeichnet) sowohl der Eingang als auch der Ausgang zeit&ndash; und wertdiskret. Im Folgenden seien dies die <i>Quellensymbolfolge</i> $ \langle q_\nu \rangle$ mit $ q_\nu \in \{\rm L, \ H\}$ und die Sinkensymbolfolge $ \langle v_\nu \rangle$ mit $ v_\nu \in \{\rm L, \ H\}$. Die Laufvariable $\nu$ kann Werte zwischen $1$ und $N$ annehmen.<br>
+
Ein analoges Kanalmodell zeichnet sich durch analoge Eingangs&ndash; und Ausgangsgrößen aus.&nbsp; Dagegen sind bei einem digitalen Kanalmodell&nbsp; (manchmal auch als&nbsp; "diskret"&nbsp; bezeichnet)&nbsp; sowohl der Eingang als auch der Ausgang zeit&ndash; und wertdiskret.  
 +
 
 +
[[Datei:P ID1822 Dig T 5 1 S2 version1.png|right|frame|Digitales Kanalmodell und beispielhafte Folgen|class=fit]]
 +
Im Folgenden seien dies  
 +
*die&nbsp; "Quellensymbolfolge" $&nbsp; \langle q_\nu \rangle$&nbsp; mit&nbsp; $ q_\nu \in \{\rm L, \ H\}$&nbsp; und  
 +
 
 +
*die&nbsp; "Sinkensymbolfolge"&nbsp; $ \langle v_\nu \rangle$&nbsp; mit&nbsp; $ v_\nu \in \{\rm L, \ H\}$.  
  
[[Datei:P ID1822 Dig T 5 1 S2 version1.png|center|frame|Digitales Kanalmodell und beispielhafte Folgen|class=fit]]
 
  
Wie ein Vergleich mit dem [[Digitalsignal%C3%BCbertragung/Beschreibungsgr%C3%B6%C3%9Fen_digitaler_Kanalmodelle#Anwendung_analoger_Kanalmodelle|Blockschaltbild]] auf der letzten Seite zeigt, ist der Digitale Kanal ein vereinfachendes Modell des analogen Übertragungskanals einschließlich der technischen Sende&ndash; und Empfangseinrichtungen. Vereinfachend deshalb, weil dieses Modell sich lediglich auf die auftretenden Übertragungsfehler bezieht, dargestellt durch die Fehlerfolge $ \langle e_\nu \rangle$ mit
+
Die Laufvariable&nbsp; $\nu$&nbsp;&nbsp; kann Werte zwischen&nbsp; $1$&nbsp; und&nbsp; $N$&nbsp; annehmen.<br>
 +
 
 +
Ein Vergleich mit dem Blockschaltbild im&nbsp; [[Digitalsignal%C3%BCbertragung/Beschreibungsgr%C3%B6%C3%9Fen_digitaler_Kanalmodelle#Anwendung_analoger_Kanalmodelle|"$\text{Beispiel 1}$"]]&nbsp; zeigt:&nbsp;
 +
*Der&nbsp; "Digitale Kanal"&nbsp; ist ein vereinfachendes Modell des analogen Übertragungskanals einschließlich der technischen Sende&ndash; und Empfangseinrichtungen.&nbsp;
 +
 
 +
*Vereinfachend deshalb,&nbsp; weil dieses Modell sich lediglich auf die auftretenden Übertragungsfehler bezieht,&nbsp; dargestellt durch die Fehlerfolge&nbsp; $ \langle e_\nu \rangle$&nbsp; mit
  
 
::<math>e_{\nu} =
 
::<math>e_{\nu} =
 
  \left\{ \begin{array}{c} 1 \\
 
  \left\{ \begin{array}{c} 1 \\
 
  0 \end{array} \right.\quad
 
  0 \end{array} \right.\quad
\begin{array}{*{1}c} {\rm falls}\hspace{0.15cm}\upsilon_\nu \ne q_\nu \hspace{0.05cm},
+
\begin{array}{*{1}c} {\rm falls}\hspace{0.25cm}\upsilon_\nu \ne q_\nu \hspace{0.05cm},
\\  {\rm falls}\hspace{0.15cm} \upsilon_\nu = q_\nu \hspace{0.05cm}.\\ \end{array}</math>
+
\\  {\rm falls}\hspace{0.25cm} \upsilon_\nu = q_\nu \hspace{0.05cm}.\\ \end{array}</math>
 +
 
 +
*Während&nbsp; $\rm L$&nbsp; und&nbsp; $\rm H$&nbsp; die möglichen Symbole bezeichnen,&nbsp; die hier für&nbsp; "Low"&nbsp; und&nbsp; "High"&nbsp; stehen,&nbsp; ist&nbsp; $ e_\nu \in \{\rm 0, \ 1\}$&nbsp; ein reeller Zahlenwert. br><u>Hinweis.</u> &nbsp; &nbsp; Oft werden die Symbole auch als&nbsp; $ q_\nu \in \{\rm 0, \ 1\}$&nbsp; und &nbsp;$ v_\nu \in \{\rm 0, \ 1\}$&nbsp; definiert.&nbsp; Um Verwechslungen zu vermeiden,&nbsp; haben wir hier die etwas ungewöhnliche Nomenklatur verwendet.<br>
 +
 
  
Während $\rm L$ und $\rm H$ die möglichen Symbole bezeichnen, die hier für <i>Low</i> und <i>High</i> stehen, ist $ e_\nu \in \{\rm 0, \ 1\}$ ein reeller Zahlenwert. Oft werden die Symbole auch als $ q_\nu \in \{\rm 0, \ 1\}$ und $ v_\nu \in \{\rm 0, \ 1\}$ definiert. Um Verwechslungen zu vermeiden, haben wir hier die etwas ungewöhnliche Nomenklatur verwendet.<br>
+
Die in der Grafik angegebene Fehlerfolge&nbsp; $ \langle e_\nu \rangle$
  
Die in der Grafik angegebene Fehlerfolge $ \langle e_\nu \rangle$
+
*ergibt sich durch den Vergleich der beiden Binärfolgen &nbsp; $ \langle q_\nu \rangle$ &nbsp; und &nbsp; $ \langle v_\nu \rangle$,<br>
  
*ergibt sich durch den Vergleich der beiden Binärfolgen $ \langle q_\nu \rangle$ und $ \langle v_\nu \rangle$,<br>
 
 
*beinhaltet nur Informationen über die Abfolge der Übertragungsfehler und damit weniger Information als ein analoges Kanalmodell,<br>
 
*beinhaltet nur Informationen über die Abfolge der Übertragungsfehler und damit weniger Information als ein analoges Kanalmodell,<br>
 +
 
*wird zweckmäßigerweise durch einen Zufallsprozess mit nur wenigen Parametern angenähert.<br><br>
 
*wird zweckmäßigerweise durch einen Zufallsprozess mit nur wenigen Parametern angenähert.<br><br>
  
 
{{BlaueBox|TEXT=   
 
{{BlaueBox|TEXT=   
$\text{Fazit:}$&nbsp; Die Fehlerfolge $ \langle e_\nu \rangle$ erlaubt Aussagen über die Fehlerstatistik, zum Beispiel ob es sich um so genannte  
+
$\text{Fazit:}$&nbsp; Die &nbsp;'''Fehlerfolge'''&nbsp; $ \langle e_\nu \rangle$&nbsp; erlaubt Aussagen über die Fehlerstatistik, zum Beispiel ob es sich um so genannte  
*statistisch unabhängige Fehler, oder<br>
+
#statistisch unabhängige Fehler, oder<br>
 +
#Bündelfehler<br><br>
 +
 
 +
handelt.&nbsp; Das folgende Beispiel soll diese beiden Fehlerarten verdeutlichen.}}<br>
 +
 
 +
{{GraueBox|TEXT= 
 +
$\text{Beispiel 2:}$&nbsp; In der folgenden Grafik sehen wir in der Mitte das BMP&ndash;Bild&nbsp; "Weiß"&nbsp; mit $300&nbsp;&times;&nbsp;200$ Pixeln.
 +
[[Datei:P ID1823 Dig T 5 1 S2b version1.png|right|frame|BMP–Bild&nbsp; "Weiß"&nbsp; mit unabhängigen Fehlern&nbsp; (links)&nbsp; bzw. Bündelfehlern&nbsp; (rechts)|class=fit]]
  
*Bündelfehler<br><br>
+
*Das linke Bild zeigt die Verfälschung mit statistisch unabhängigen Fehlern &nbsp; &rArr; &nbsp; [[Digitalsignalübertragung/Binary_Symmetric_Channel_(BSC)|BSC&ndash;Modell]].
  
handelt. Das folgende Beispiel soll diese beiden Fehlerarten verdeutlichen.}}<br>
+
*Das rechte Bild verdeutlicht einen Bündelfehlerkanal &nbsp; &rArr; &nbsp; [[Digitalsignalübertragung/Bündelfehlerkanäle#Kanalmodell_nach_Gilbert.E2.80.93Elliott|Gilbert&ndash;Elliott&ndash;Modell]].<br>
  
{{GraueBox|TEXT= 
 
$\text{Beispiel 2:}$&nbsp; In der folgenden Grafik sehen wir in der Mitte das BMP&ndash;Bild &bdquo;Weiß&rdquo; mit 300&nbsp;x&nbsp;200 Pixeln. Das linke Bild zeigt die Verfälschung mit statistisch unabhängigen Fehlern &nbsp; &rArr; &nbsp; [[Digitalsignalübertragung/Binary_Symmetric_Channel_(BSC)|BSC&ndash;Modell]], während das rechte Bild einen Bündelfehlerkanal &nbsp; &rArr; &nbsp; [[Digitalsignal%C3%BCbertragung/B%C3%BCndelfehlerkan%C3%A4le#Kanalmodell_nach_Gilbert.E2.80.93Elliott_.281.29|Gilbert&ndash;Elliott&ndash;Modell]] verdeutlicht.<br>
 
  
[[Datei:P ID1823 Dig T 5 1 S2b version1.png|center|frame|BMP–Bild „Weiß” mit unabhängigen Fehlern bzw. Bündelfehlern|class=fit]]
+
<u>Anmerkungen:</u>
  
Anzumerken ist, dass [[Digitalsignal%C3%BCbertragung/Anwendungen_bei_Multimedia%E2%80%93Dateien#Bilder_im_BMP.E2.80.93Format|BMP&ndash;Grafiken]] stets zeilenweise abgespeichert werden, was im rechten Bild zu erkennen ist. Die mittlere Fehlerwahrscheinlichkeit beträgt in beiden Fällen $2.5\%$, das heißt, dass im Mittel jedes 40. Pixel verfälscht (hier: weiß &#8658; schwarz) ist.}}<br>
+
#Eine&nbsp; [[Digitalsignal%C3%BCbertragung/Anwendungen_bei_Multimedia%E2%80%93Dateien#Bilder_im_BMP.E2.80.93Format|"BMP&ndash;Grafik"]]&nbsp; stets zeilenweise abgespeichert,&nbsp; was an den Fehlerbündeln im rechten Bild zu erkennen ist.  
 +
#Die mittlere Fehlerwahrscheinlichkeit beträgt in beiden Fällen&nbsp; $2.5\%$, &nbsp; &rArr; &nbsp;  im Mittel wird jedes $40.$ Pixel verfälscht&nbsp; $($hier: &nbsp; weiß &nbsp;&#8658;&nbsp; schwarz$)$.}}<br>
  
 
== Beispielhafte Anwendung von digitalen Kanalmodellen ==
 
== Beispielhafte Anwendung von digitalen Kanalmodellen ==
 
<br>
 
<br>
Digitale Kanalmodelle finden vorzugsweise Anwendung bei einer kaskadierten Übertragung, wie in der folgenden Grafik dargestellt.<br>
+
Digitale Kanalmodelle finden vorzugsweise Anwendung bei einer kaskadierten Übertragung,&nbsp; wie in der folgenden Grafik dargestellt.&nbsp; Man erkennt aus dieser Darstellung:<br>
  
[[Datei:P ID1824 Dig T 5 1 S3 version1.png|center|frame|Modell eines Übertragungssystems mit Coder/Decoder|class=fit]]
+
[[Datei:P ID1824 Dig T 5 1 S3 version1.png|right|frame|Modell eines Übertragungssystems mit Coder/Decoder|class=fit]]
  
Man erkennt aus dieser Darstellung:
+
*Das innere Übertragungssystem &ndash; bestehend aus Modulator, Analogkanal, Störung, Demodulator, Empfangsfilter, Entscheider und Taktrückgewinnung &ndash; ist im blau markierten Block&nbsp; "Digitaler Kanal"&nbsp; zusammengefasst.<br>
*Das innere Übertragungssystem &ndash; bestehend aus Modulator, Analogkanal, Störung, Demodulator, Empfangsfilter, Entscheider und Taktrückgewinnung &ndash; ist im blau markierten Block &bdquo;Digitaler Kanal&rdquo; zusammengefasst.<br>
 
  
*Dieser innere Block wird auschließlich durch seine Fehlerfolge $ \langle e_\nu' \rangle$ charakterisiert, die sich auf die Symbolfolgen $ \langle c_\nu \rangle$ und $ \langle w_\nu \rangle$ bezieht. Es ist offensichtlich, dass dieses digitale Kanalmodell weniger Informationen liefert als ein detailliertes Analogmodell unter Berücksichtigung aller Komponenten.
+
*Dieser innere Block wird auschließlich durch seine Fehlerfolge&nbsp; $ \langle e\hspace{0.05cm}'_\nu \rangle$&nbsp; charakterisiert,&nbsp; die sich auf seine Eingangssymbolfolge&nbsp; $ \langle c_\nu \rangle$&nbsp; und Ausgangssymbolfolge&nbsp; $ \langle w_\nu \rangle$&nbsp; bezieht.&nbsp; Es ist offensichtlich,&nbsp; dass dieses Kanalmodell weniger Informationen liefert als ein detailliertes Analogmodell unter Berücksichtigung aller Komponenten.
  
*Dagegen bezieht sich die &bdquo;äußere&rdquo; Fehlerfolge $ \langle e_\nu \rangle$ auf die Quellensymbolfolge $ \langle q_\nu \rangle$ und die Sinkensymbolfolge $ \langle v_\nu \rangle$ und damit auf das Gesamtsystem einschließlich der spezifischen Codierung und des empfängerseitigen Decoders.<br>
+
*Dagegen bezieht sich die&nbsp; "äußere&rdquo; Fehlerfolge"&nbsp; $ \langle e_\nu \rangle$&nbsp; auf die Quellensymbolfolge&nbsp; $ \langle q_\nu \rangle$&nbsp; und die Sinkensymbolfolge&nbsp; $ \langle v_\nu \rangle$&nbsp; und damit auf das Gesamtsystem einschließlich der spezifischen Codierung und des empfängerseitigen Decoders.<br>
  
*Der Vergleich der beiden Fehlerfolgen mit und ohne Berücksichtigung von Coder/Decoder erlaubt Rückschlüsse auf die Effizienz des zugrundeliegenden Codierverfahrens. Dieses ist dann und nur dann sinnvoll, wenn der äußere Komparator im Mittel weniger Fehler anzeigt als der innere.<br>
+
*Der Vergleich der beiden Fehlerfolgen mit und ohne Berücksichtigung von Coder/Decoder erlaubt Rückschlüsse auf die Effizienz der zugrundeliegenden Codierung und Decodierung.&nbsp; Diese beiden Komponenten sind dann und nur dann sinnvoll,&nbsp; wenn der äußere Komparator im Mittel weniger Fehler anzeigt als der innere.<br>
  
 
== Fehlerfolge und mittlere Fehlerwahrscheinlichkeit ==
 
== Fehlerfolge und mittlere Fehlerwahrscheinlichkeit ==
 
<br>
 
<br>
 
{{BlaueBox|TEXT=   
 
{{BlaueBox|TEXT=   
$\text{Definition:}$&nbsp; Das Übertragungsverhalten eines Binärsystems wird durch die '''Fehlerfolge''' $ \langle e_\nu \rangle$ vollständig beschrieben:
+
$\text{Definition:}$&nbsp; Das Übertragungsverhalten eines Binärsystems wird durch die &nbsp;'''Fehlerfolge'''&nbsp; $ \langle e_\nu \rangle$&nbsp; vollständig beschrieben:
  
 
::<math>e_{\nu} =
 
::<math>e_{\nu} =
Zeile 123: Zeile 174:
 
\\  {\rm falls}\hspace{0.15cm} \upsilon_\nu = q_\nu \hspace{0.05cm}.\\ \end{array}</math>
 
\\  {\rm falls}\hspace{0.15cm} \upsilon_\nu = q_\nu \hspace{0.05cm}.\\ \end{array}</math>
  
Hieraus lässt sich die (mittlere) '''Bitfehlerwahrscheinlichkeit''' wie folgt berechnen:
+
*Hieraus kann die&nbsp; (mittlere)&nbsp; &nbsp;'''Bitfehlerwahrscheinlichkeit'''&nbsp; wie folgt berechnet werden:
  
::<math>p_{\rm M} =  {\rm E}[e] = \lim_{N \rightarrow \infty} \frac{1}{N}
+
::<math>p_{\rm M} =  {\rm E}\big[e \big] = \lim_{N \rightarrow \infty} \frac{1}{N}
 
\sum_{\nu = 1}^{N}e_{\nu}\hspace{0.05cm}.</math>
 
\sum_{\nu = 1}^{N}e_{\nu}\hspace{0.05cm}.</math>
  
Vorausgesetzt ist hierbei, dass der die Fehlentscheidungen erzeugende Zufallsprozess [[Stochastische_Signaltheorie/Autokorrelationsfunktion_(AKF)#Station.C3.A4re_Zufallsprozesse| stationär]] und [[Stochastische_Signaltheorie/Autokorrelationsfunktion_(AKF)#Ergodische_Zufallsprozesse| ergodisch]] ist, so dass man die Fehlerfolge $ \langle e_\nu \rangle$ formal auch durch die Zufallsgröße $e \in \{0, \ 1\}$ vollständig beschreiben kann. Der Übergang von der Zeit&ndash; zur Scharmittelung ist also zulässig.}}<br>
+
*Vorausgesetzt ist hierbei,&nbsp; dass der die Fehlentscheidungen erzeugende Zufallsprozess&nbsp; [[Stochastische_Signaltheorie/Autokorrelationsfunktion_(AKF)#Station.C3.A4re_Zufallsprozesse| "stationär"]]&nbsp; und&nbsp; [[Stochastische_Signaltheorie/Autokorrelationsfunktion_(AKF)#Ergodische_Zufallsprozesse| "ergodisch"]]&nbsp; ist,&nbsp; so dass man die Fehlerfolge&nbsp; $ \langle e_\nu \rangle$&nbsp; formal auch durch die Zufallsgröße&nbsp; $e \in \{0, \ 1\}$&nbsp; vollständig beschreiben kann.&nbsp; Der Übergang von der Zeit&ndash; zur Scharmittelung ist also zulässig.}}<br>
  
<i>Hinweis:</i> In allen anderen Büchern von LNTwww wird die mittlere Bitfehlerwahrscheinlichkeit mit $p_{\rm B}$ bezeichnet. Zur Vermeidung von Verwechslungen im Zusammenhang mit dem [[Digitalsignal%C3%BCbertragung/B%C3%BCndelfehlerkan%C3%A4le#Kanalmodell_nach_Gilbert.E2.80.93Elliott_.281.29| Gilbert&ndash;Elliott&ndash;Modell]] ist diese hier vorgenommene Umbenennung unvermeidbar und wir sprechen nachfolgend nicht mehr von der Bitfehlerwahrscheinlichkeit, sondern nur noch von der mittleren Fehlerwahrscheinlichkeit $p_{\rm M}$.<br>
+
<u>Hinweis:</u> &nbsp;
 +
#In allen anderen&nbsp; $\rm LNTwww $&ndash;Büchern wird die mittlere Bitfehlerwahrscheinlichkeit mit&nbsp; $p_{\rm B}$&nbsp; bezeichnet.  
 +
#Zur Vermeidung von Verwechslungen im Zusammenhang mit dem&nbsp; [[Digitalsignalübertragung/Bündelfehlerkanäle#Kanalmodell_nach_Gilbert.E2.80.93Elliott| "Gilbert&ndash;Elliott&ndash;Modell"]]&nbsp; ist diese hier vorgenommene Umbenennung unvermeidbar.
 +
# Wir sprechen nachfolgend nicht mehr von der&nbsp; "Bitfehlerwahrscheinlichkeit",&nbsp; sondern nur noch von der&nbsp; "mittleren Fehlerwahrscheinlichkeit"&nbsp; $p_{\rm M}$.<br>
  
 
== Fehlerkorrelationsfunktion ==
 
== Fehlerkorrelationsfunktion ==
 +
<br>
 +
{{BlaueBox|TEXT= 
 +
$\text{Definition:}$&nbsp; Eine wichtige Beschreibungsgröße der digitalen Kanalmodelle ist auch die&nbsp; '''Fehlerkorrelationsfunktion'''&nbsp; &ndash; abgekürzt&nbsp; $\rm FKF$:
  
{{BlaueBox|TEXT=
+
::<math>\varphi_{e}(k) =  {\rm E}\big [e_{\nu} \cdot e_{\nu + k}\big ] = \overline{e_{\nu} \cdot e_{\nu + k} }\hspace{0.05cm}.</math>}}
$\text{Definition:}$&nbsp; Eine wichtige Beschreibungsgröße der digitalen Kanalmodelle ist auch die '''Fehlerkorrelationsfunktion''' &ndash; abgekürzt FKF:
 
  
::<math>\varphi_{e}(k) =  {\rm E}[e_{\nu} \cdot e_{\nu + k}] = \overline{e_{\nu} \cdot e_{\nu + k} }\hspace{0.05cm}.</math>}}
 
  
Diese weist folgende Eigenschaften auf:
+
Die Fehlerkorrelationsfunktion weist folgende Eigenschaften auf:
*$\varphi_{e}(k) $ gibt die (zeitdiskrete) [[Stochastische_Signaltheorie/Autokorrelationsfunktion_(AKF)#Zufallsprozesse_.281.29 |Autokorrelationsfunktion]] der ebenfalls zeitdiskreten Zufallsgröße $e$ an. Die überstreichende Linie in der rechten Gleichung kennzeichnet die Zeitmittelung.<br>
+
*$\varphi_{e}(k) $&nbsp; gibt die&nbsp; (zeitdiskrete)&nbsp; [[Stochastische_Signaltheorie/Autokorrelationsfunktion_(AKF)#Zufallsprozesse_.281.29 |"Autokorrelationsfunktion"]]&nbsp; der ebenfalls zeitdiskreten Zufallsgröße&nbsp; $e$&nbsp; an.&nbsp; Die überstreichende Linie in der rechten Gleichung kennzeichnet die Zeitmittelung.<br>
  
*Der Fehlerkorrelationswert $\varphi_{e}(k) $ liefert statistische Aussagen bezüglich zwei um $k$ auseinander liegende Folgenelemente, zum Beispiel über $e_{\nu}$ und $e_{\nu+ k}$. Die dazwischen liegenden Elemente $e_{\nu+ 1}$, ... , $e_{\nu+ k-1}$ beeinflussen den $\varphi_{e}(k) $&ndash;Wert nicht.<br>
+
*Der Fehlerkorrelationswert&nbsp; $\varphi_{e}(k) $&nbsp; liefert statistische Aussagen bezüglich zwei um&nbsp; $k$&nbsp; auseinander liegende Folgenelemente,&nbsp; zum Beispiel über&nbsp; $e_{\nu}$&nbsp; und&nbsp; $e_{\nu+ k}$.&nbsp; Die dazwischen liegenden Elemente&nbsp; $e_{\nu+ 1}$, ... , $e_{\nu+ k-1}$&nbsp; beeinflussen den&nbsp; $\varphi_{e}(k)$&ndash;Wert nicht.<br>
  
*Bei stationren Folgen gilt unabhängig von der  der Fehlerstatistik wegen $e \in \{0, \ 1\}$ stets:
+
*Bei stationren Folgen gilt unabhängig von der  der Fehlerstatistik wegen&nbsp; $e \in \{0, \ 1\}$&nbsp; stets:
::<math>\varphi_{e}(k = 0)  =  {\rm E}[e_{\nu} \cdot e_{\nu}] =  {\rm
+
::<math>\varphi_{e}(k = 0)  =  {\rm E}\big[e_{\nu} \cdot e_{\nu}\big] =  {\rm
E}[e^2]=  {\rm E}[e]= {\rm Pr}(e = 1)= p_{\rm M}\hspace{0.05cm},</math>
+
E}\big[e^2\big]=  {\rm E}\big[e\big]= {\rm Pr}(e = 1)= p_{\rm M}\hspace{0.05cm},</math>
::<math>\varphi_{e}(k \rightarrow \infty)  =  {\rm E}[e_{\nu}] \cdot
+
::<math>\varphi_{e}(k \rightarrow \infty)  =  {\rm E}\big[e_{\nu}\big] \cdot
{\rm E}[e_{\nu + k}] = p_{\rm M}^2\hspace{0.05cm}.</math>
+
{\rm E}\big[e_{\nu + k}\big] = p_{\rm M}^2\hspace{0.05cm}.</math>
  
*Die Fehlerkorrelationsfunktion ist eine zumindest schwach abfallende Funktion. Je langsamer der Abfall der FKF&ndash;Werte erfolgt, desto länger ist das Gedächtnis des Kanals und um so weiter reichen die statistischen Bindungen der Fehlerfolge.<br><br>
+
*Die Fehlerkorrelationsfunktion ist eine zumindest schwach abfallende Funktion.&nbsp; Je langsamer der Abfall der FKF&ndash;Werte erfolgt, desto länger ist das Gedächtnis des Kanals und um so weiter reichen die statistischen Bindungen der Fehlerfolge.<br><br>
  
 
{{GraueBox|TEXT=   
 
{{GraueBox|TEXT=   
$\text{Beispiel 3:}$&nbsp; Bei einer Binärübertragung werden $100$ der insgesamt $N = 10^5$ übertragenen Binärsymbole verfälscht, so dass die Fehlerfolge $ \langle e_\nu \rangle$ aus $100$ Einsen und $99900$ Nullen besteht.  
+
$\text{Beispiel 3:}$&nbsp; Bei einer Binärübertragung werden&nbsp; $100$&nbsp; der insgesamt&nbsp; $N = 10^5$&nbsp; übertragenen Binärsymbole verfälscht &nbsp; &rArr; &nbsp; die Fehlerfolge&nbsp; $ \langle e_\nu \rangle$&nbsp; beteht aus&nbsp;
*Die mittlere Fehlerwahrscheinlichkeit beträgt somit $p_{\rm M} =10^{-3}$.  
+
*$100$&nbsp; Einsen  
*Die Fehlerkorrelationsfunktion $\varphi_{e}(k)$ beginnt bei $p_{\rm M} =10^{-3}$ (für $k = 0$) beginnt und  tendiert für sehr große $k$&ndash;Werte gegen $p_{\rm M}^2 =10^{-6}$ (für $k = \to \infty$).  
+
*und&nbsp; $99900$&nbsp; Nullen.
*Über den tatsächlichen Verlauf von <$\varphi_{e}(k)$ ist mit den hier gemachten Angaben keine Aussage möglich.}}<br>
+
 
 +
 
 +
Daraus folgt:
 +
#Die mittlere Fehlerwahrscheinlichkeit beträgt&nbsp; $p_{\rm M} =10^{-3}$.  
 +
#Die Fehlerkorrelationsfunktion&nbsp; $\varphi_{e}(k)$&nbsp; beginnt bei&nbsp; $p_{\rm M} =10^{-3}$&nbsp; $($für &nbsp;$k = 0)$&nbsp; und  tendiert für sehr große&nbsp; $k$&ndash;Werte gegen&nbsp; $p_{\rm M}^2 =10^{-6}$ $($für &nbsp;$k = \to \infty)$.  
 +
#Über den tatsächlichen Verlauf von&nbsp; $\varphi_{e}(k)$&nbsp; ist mit den hier gemachten Angaben bisher noch keine Aussage möglich.}}<br>
  
 
== Zusammenhang zwischen Fehlerfolge und  Fehlerabstand ==
 
== Zusammenhang zwischen Fehlerfolge und  Fehlerabstand ==
 
<br>
 
<br>
 
{{BlaueBox|TEXT=   
 
{{BlaueBox|TEXT=   
$\text{Definition:}$&nbsp; Als '''Fehlerabstand''' bezeichnet man die Anzahl der zwischen zwei Kanalfehlern richtig übertragenen Symbole plus 1. Die Grafik verdeutlicht diese Definition.
+
$\text{Definition:}$&nbsp; Der &nbsp;'''Fehlerabstand'''&nbsp; $a$&nbsp; bezeichnet die Anzahl der zwischen zwei Kanalfehlern richtig übertragenen Symbole plus&nbsp; $1$.&nbsp;
 +
[[Datei:P ID1825 Dig T 5 1 S5 version1.png|right|frame|Zur Definition des Fehlerabstands|class=fit]]
  
[[Datei:P ID1825 Dig T 5 1 S5 version1.png|center|frame|Zur Definition des Fehlerabstands|class=fit]]
+
Die Grafik verdeutlicht diese Definition:  
  
Jede in der Fehlerfolge &#9001;<i>e<sub>&nu;</sub></i>&#9002; enthaltene Information über das Übertragungsverhalten des digitalen Kanals ist auch in der Folge &#9001;<i>a<sub>n</sub></i>&#9002; der Fehlerabstände enthalten}}.  
+
*Jede in der Fehlerfolge&nbsp; $ \langle e_\nu \rangle$&nbsp; enthaltene Information über das Übertragungsverhalten des digitalen Kanals ist auch in der Folge&nbsp; $ \langle a_n \rangle$&nbsp; der Fehlerabstände enthalten.  
  
 +
*Da die Folgen&nbsp;  $ \langle e_\nu \rangle$&nbsp; und&nbsp; $ \langle a_n \rangle$&nbsp; nicht synchron laufen,&nbsp;  verwenden wir unterschiedliche Indizes &nbsp;$(\nu$&nbsp;  bzw. &nbsp;$n)$.}}<br>
  
Da die Folgen  &#9001;<i>e<sub>&nu;</sub></i>&#9002; und &#9001;<i>a<sub>&nu;'</sub></i>&#9002; nicht synchron laufen, verwenden wir unterschiedliche Indizes (<i>&nu;</i> bzw. <i>n</i>).<br>
+
Aus der Grafik erkennt man insbesondere:
 +
*Da das erste Symbol richtig übertragen wurde&nbsp; $(e_1 = 0)$&nbsp; und das zweite falsch&nbsp; $(e_2 = 1)$,&nbsp; ist der Fehlerabstand&nbsp; $a_1 = 2$.<br>
  
Die Grafik verdeutlicht diese Definition. Man erkennt:
+
*$a_2 = 4$&nbsp; sagt aus,&nbsp; dass zwischen den beiden ersten Fehlern&nbsp;  $(e_2 = 1, \ e_5 = 1)$&nbsp; drei Symbole richtig übertragen wurden.<br>
*Da das erste Symbol richtig übertragen wurde, ist <i>a</i><sub>1</sub> = 2.<br>
 
  
*<i>a</i><sub>2</sub> = 4 sagt aus, dass zwischen den beiden ersten Fehlern drei Symbole richtig übertragen wurden.<br>
+
*Folgen zwei Fehler direkt aufeinander,&nbsp; so ist der Fehlerabstand wie in obiger Grafik gleich &nbsp;$a_3=1$.<br>
  
*Folgen zwei Fehler direkt aufeinander, so ist der Fehlerabstand wie <i>a</i><sub>3</sub> in obiger Grafik gleich 1.<br>
+
*Das Ereignis&nbsp; "$a = k$"&nbsp; bedeutet gleichzeitig &nbsp; $k-1$ &nbsp; fehlerfreie Symbole zwischen zwei Fehlern.
 +
 +
*Ist zum Zeitpunkt&nbsp; $\nu$&nbsp; ein Fehler aufgetreten,&nbsp; so folgt mit&nbsp; "$a = k$"&nbsp; der nächste Fehler genau zum Zeitpunkt&nbsp; $\nu + k$.<br>
  
*Das Ereignis &bdquo;<i>a</i> = <i>k</i>&rdquo; bedeutet gleichzeitig <i>k</i>&nbsp;&ndash;&nbsp;1 fehlerfreie Symbole zwischen zwei Fehlern. Ist zum Zeitpunkt <i>&nu;</i> ein Fehler aufgetreten, so folgt der nächste Fehler genau zum Zeitpunkt <i>&nu;</i>&nbsp;+&nbsp;<i>k</i>.<br>
+
*Der Wertevorrat der Zufallsgröße&nbsp; $a$&nbsp; ist die Menge der natürlichen Zahlen im Gegensatz zur binären Zufallsgröße&nbsp; $e$:
 +
:$$a \in \{ 1, 2, 3, ... \}\hspace{0.05cm},\hspace{0.5cm} e \in \{ 0, 1 \}\hspace{0.05cm}.$$
  
*Der Wertevorrat der Zufallsgröße <i>a</i> ist die Menge der natürlichen Zahlen im Gegensatz zur binären Zufallsgröße <i>e</i>:
+
*Die mittlere Fehlerwahrscheinlichkeit lässt sich aus beiden Zufallsgrößen ermitteln:
::<math>a \in \{ 1, 2, 3, ... \}\hspace{0.05cm},  \hspace{0.2cm}e \in \{ 0, 1 \}\hspace{0.05cm}.</math>
 
  
*Die mittlere Fehlerwahrscheinlichkeit lässt sich aus beiden Zufallsgrößen ermitteln:
+
:$${\rm E}\big[e \big]  =  {\rm Pr}(e = 1) =p_{\rm M}\hspace{0.05cm},$$
 +
:$$  {\rm E}\big[a \big] =  \sum_{k = 1}^{\infty} k \cdot {\rm Pr}(a = k) = {1}/{p_{\rm M}}\hspace{0.05cm}.$$
 +
 
 +
{{GraueBox|TEXT= 
 +
$\text{Beispiel 4:}$&nbsp;
 +
*In der skizzierten Folge sind&nbsp; $16$&nbsp; der insgesamt&nbsp; $N = 40$&nbsp; Symbole verfälscht &nbsp; &#8658; &nbsp; $p_{\rm M} = 0.4$.
  
::<math>{\rm E}[e]  =  {\rm Pr}(e = 1) =p_{\rm M}\hspace{0.05cm},  </math>
+
*Der Erwartungswert der Fehlerabstände ergibt entsprechend
::<math> {\rm E}[a] =  \sum_{k = 1}^{\infty} k \cdot {\rm Pr}(a = k) = {1}/{p_{\rm M}}\hspace{0.05cm}.</math>
 
  
In obigem Beispiel sind 16 der insgesamt <i>N</i> = 40 Symbole verfälscht &nbsp;&#8658;&nbsp; <i>p</i><sub>M</sub> = 0.4. Der Erwartungswert der Fehlerabstände ergibt entsprechend
+
::<math>{\rm E}\big[a \big] = 1 \cdot {4}/{16}+  2 \cdot {5}/{16}+ 3 \cdot {4}/{16}+4 \cdot {1}/{16}+5 \cdot {2}/{16}= 2.5 =
 +
  {1}/{p_{\rm M} }\hspace{0.05cm}.</math>}}
  
:<math>{\rm E}[a] = 1 \cdot {4}/{16}+ 2 \cdot {5}/{16}+ 3 \cdot {4}/{16}+4 \cdot {1}/{16}+5 \cdot {2}/{16}= 2.5 =
+
==Fehlerabstandsverteilung ==
  {1}/{p_{\rm M}}\hspace{0.05cm}.</math>
+
<br>
 +
Die&nbsp; [[Stochastische_Signaltheorie/Wahrscheinlichkeitsdichtefunktion_(WDF)|"Wahrscheinlichkeitsdichtefunktion"]]&nbsp; $\rm (WDF)$&nbsp; der diskreten Zufallsgröße&nbsp; $a \in \{1, 2, 3, \text{...}\}$&nbsp; setzt sich entsprechend dem Kapitel&nbsp;  [[Stochastische_Signaltheorie/Wahrscheinlichkeitsdichtefunktion_(WDF)#WDF-Definition_f.C3.BCr_diskrete_Zufallsgr.C3.B6.C3.9Fen|"WDF-Definition für diskrete Zufallsgrößen"]]&nbsp; im Buch&nbsp; "Stochastische Signaltheorie"&nbsp; aus einer&nbsp; (unendlichen)&nbsp; Summe von Diracfunktionen zusammen:
  
Die Wahrscheinlichkeitsdichtefunktion (WDF) der diskreten Zufallsgröße <i>a</i> &#8712; {1, 2, 3, ...} setzt sich entsprechend [http://www.lntwww.de/Stochastische_Signaltheorie/Wahrscheinlichkeitsdichtefunktion_(WDF)#WDF-Definition_f.C3.BCr_diskrete_Zufallsgr.C3.B6.C3.9Fen Kapitel 3.1] im Buch &bdquo;Stochastische Signaltheorie&rdquo; aus einer (unendlichen) Summe von Diracfunktionen zusammen:
+
::<math>f_a(a) = \sum_{k = 1}^{\infty}  {\rm Pr}(a = k) \cdot \delta (a-k)\hspace{0.05cm}.</math>
  
:<math>f_a(a) = \sum_{k = 1}^{\infty}  {\rm Pr}(a = k) \cdot \delta (a-k)\hspace{0.05cm}.</math>
+
*Wir bezeichnen diese spezielle WDF als&nbsp; "Fehlerabstandsdichtefunktion".&nbsp; Die Wahrscheinlichkeit,&nbsp; dass der Fehlerabstand&nbsp; $a$&nbsp; exakt gleich&nbsp; $k$&nbsp; ist,&nbsp; lässt sich anhand der Fehlerfolge durch die folgende bedingte Wahrscheinlichkeit ausdrücken:
  
Wir bezeichnen diese spezielle WDF als Fehlerabstandsdichtefunktion. Die Wahrscheinlichkeit, dass der Fehlerabstand <i>a</i> exakt gleich <i>k</i> ist, lässt sich anhand der Fehlerfolge durch die folgende bedingte Wahrscheinlichkeit ausdrücken:
+
::<math>{\rm Pr}(a = k) = {\rm Pr}(e_{\nu + 1} = 0 \hspace{0.15cm}\cap \hspace{0.15cm} \text{...} \hspace{0.15cm}\cap \hspace{0.15cm}\hspace{0.05cm}
 +
e_{\nu + k -1} = 0 \hspace{0.15cm}\cap \hspace{0.15cm}e_{\nu + k} = 1 \hspace{0.1cm}| \hspace{0.1cm} e_{\nu } = 1)\hspace{0.05cm}.</math>
  
:<math>{\rm Pr}(a = k) = {\rm Pr}(e_{\nu + 1} = 0 \hspace{0.15cm}\cap \hspace{0.15cm} ... \hspace{0.15cm}\cap \hspace{0.15cm}\hspace{0.05cm}
+
*Im Buch&nbsp; "Stochastische Signaltheorie"&nbsp; finden Sie ebenfalls die Definition der&nbsp; [[Stochastische_Signaltheorie/Verteilungsfunktion#Verteilungsfunktion_bei_diskreten_Zufallsgr.C3.B6.C3.9Fen| "Verteilungsfunktion"]]&nbsp; der diskreten Zufallsgröße&nbsp; $a$:
e_{\nu + k -1} = 0 \hspace{0.15cm}\cap \hspace{0.15cm}e_{\nu + k} = 1 \hspace{0.1cm}| \hspace{0.1cm} e_{\nu } = 1)\hspace{0.05cm}.</math><br>
 
  
== Fehlerabstand und Fehlerabstandsverteilung (2) ==
+
::<math>F_a(k) = {\rm Pr}(a \le k) \hspace{0.05cm}.</math>
<br>
 
Im Buch &bdquo;Stochastische Signaltheorie&rdquo; finden Sie ebenfalls die Definition der [http://www.lntwww.de/Stochastische_Signaltheorie/Verteilungsfunktion_(VTF)#VTF_bei_kontinuierlichen_Zufallsgr.C3.B6.C3.9Fen_.281.29 Verteilungsfunktion] der diskreten Zufallsgröße <i>a</i>:
 
  
:<math>F_a(k) =  {\rm Pr}(a \le k) \hspace{0.05cm}.</math>
+
*Diese Funktion ergibt sich aus der WDF&nbsp; $f_a(a)$&nbsp; durch Integration von&nbsp; $1$&nbsp; bis&nbsp; $k$.&nbsp; Die Funktion&nbsp; $F_a(k)$&nbsp; kann Werte zwischen&nbsp; $0$&nbsp; und&nbsp; $1$ &nbsp; (einschließlich dieser beiden Grenzen)&nbsp; annehmen und ist schwach monoton ansteigend.<br>
  
Diese Funktion ergibt sich aus der WDF <i>f<sub>a</sub></i>(<i>a</i>) durch Integration von 1 bis <i>k</i>. Sie kann Werte zwischen 0 und 1 (einschließlich dieser beiden Grenzen) annehmen und ist schwach monoton ansteigend.<br>
 
  
Im Zusammenhang mit den digitalen Kanalmodellen wird in der Literatur von dieser üblichen Definition abgewichen. Vielmehr gibt hier die Fehlerabstandsverteilung (FAV) die Wahrscheinlichkeit an, dass der Fehlerabstand <i>a</i> größer oder gleich <i>k</i> ist:
+
Im Zusammenhang mit den digitalen Kanalmodellen wird in der Literatur von dieser üblichen Definition abgewichen.  
  
:<math>V_a(k) {\rm Pr}(a \ge k) = 1 - \sum_{\kappa = 1}^{k}  {\rm Pr}(a = \kappa)\hspace{0.05cm}.</math>
+
{{BlaueBox|TEXT=   
 +
$\text{Definition:}$&nbsp; Vielmehr gibt hier die&nbsp; '''Fehlerabstandsverteilung'''&nbsp; $\rm (FAV)$&nbsp; die Wahrscheinlichkeit an,&nbsp; dass der Fehlerabstand&nbsp; $a$&nbsp; größer oder gleich&nbsp; $k$&nbsp; ist:
  
Insbesondere gilt:  
+
::<math>V_a(k) =  {\rm Pr}(a \ge k) = 1 - \sum_{\kappa = 1}^{k}  {\rm Pr}(a = \kappa)\hspace{0.05cm}.</math>
  
:<math>V_a(k = 1) = 1 \hspace{0.05cm},\hspace{0.2cm}\lim_{k \rightarrow \infty}V_a(k ) =
+
*Insbesondere gilt: &nbsp;
  0 \hspace{0.05cm}.</math>
+
:$$V_a(k = 1) = 1 \hspace{0.05cm},\hspace{0.5cm} \lim_{k \rightarrow \infty}V_a(k ) =
 +
  0 \hspace{0.05cm}.$$}}
  
Zwischen der monoton ansteigenden Funktion <i>F<sub>a</sub></i>(<i>k</i>) und der monoton abfallenden Funktion <i>V<sub>a</sub></i>(<i>k</i>) gilt folgender Zusammenhang:
 
  
:<math>F_a(k ) = 1-V_a(k +1) \hspace{0.05cm}.</math>
+
Zwischen der monoton ansteigenden Funktion&nbsp; $F_a(k)$&nbsp; und der monoton abfallenden Funktion&nbsp; $V_a(k)$&nbsp; gilt folgender Zusammenhang:
  
{{Beispiel}}''':''' Die Grafik zeigt eine willkürliche diskrete Fehlerabstandsdichtefunktion <i>f<sub>a</sub></i>(<i>a</i>) und die daraus resultierenden <i>kumulativen Funktionen</i> <i>F<sub>a</sub></i>(<i>k</i>) = Pr(<i>a</i> &#8804; <i>k</i>) sowie <i>V<sub>a</sub></i>(<i>k</i>) = Pr(<i>a</i> &#8805; <i>k</i>) .<br>
+
::<math>F_a(k ) = 1-V_a(k +1) \hspace{0.05cm}.</math>
  
[[Datei:P ID1826 Dig T 5 1 S5b version1.png|center|frame|Diskrete Wahrscheinlichkeitsdichte und Verteilungsfunktionen|class=fit]]<br>
+
{{GraueBox|TEXT= 
 +
$\text{Beispiel 5:}$&nbsp; Die Grafik zeigt links eine willkürliche diskrete Fehlerabstandsdichtefunktion&nbsp; $f_a(a)$&nbsp; und die daraus resultierenden&nbsp; integrierten Funktionen
 +
[[Datei:P ID1826 Dig T 5 1 S5b version1.png|right|frame|Diskrete Wahrscheinlichkeitsdichte&nbsp; $f_a(a)$ &nbsp;und die Funktionen&nbsp; $F_a(k )$&nbsp; and&nbsp; $V_a(k )$|class=fit]]
  
Beispielsweise ergibt sich für <i>k</i> = 2:
+
* $F_a(k ) = {\rm Pr}(a \le k)$ &nbsp; &rArr; &nbsp; mittlere Skizze, sowie
 +
* $V_a(k ) = {\rm Pr}(a \ge k)$ &nbsp; &rArr; &nbsp; rechte Skizze.<br>
  
:<math>F_a( k =2 )  = {\rm Pr}(a = 1) + {\rm Pr}(a = 2)= 0.7 = 1-V_a(k = 3)
 
\hspace{0.05cm}, </math>
 
:<math> V_a(k =2 )  = 1 - {\rm Pr}(a = 1) = 0.6 = 1-F_a(k = 1)
 
\hspace{0.05cm}.</math>
 
  
Für <i>k</i> = 4 erhält man folgende Resultate:
+
Beispielsweise ergibt sich für&nbsp; $k = 2$:
  
:<math>F_a(k = 4 )  = {\rm Pr}(a \le 4) = 1
+
::<math>F_a( k =2 )  = {\rm Pr}(a = 1) + {\rm Pr}(a = 2) \hspace{0.05cm}, </math>
  \hspace{0.05cm}, </math>
+
::<math>\Rightarrow \hspace{0.3cm} F_a( k =2 )   = 1-V_a(k = 3)= 0.7\hspace{0.05cm}, </math>
:<math> V_a(k = 4 )  =  {\rm Pr}(a \ge 4)= {\rm Pr}(a = 4) = 0.1
+
::<math> V_a(k =2 )  = 1 - {\rm Pr}(a = 1) \hspace{0.05cm},</math>
  \hspace{0.05cm}.</math>{{end}}<br>
+
::<math>\Rightarrow \hspace{0.3cm} V_a(k =2 )  = 1-F_a(k = 1) = 0.6\hspace{0.05cm}.</math>
 +
 +
Für&nbsp; $k = 4$&nbsp; erhält man folgende Resultate:
 +
::<math>F_a(k = 4 )  =  {\rm Pr}(a \le 4) = 1
 +
\hspace{0.05cm},  \hspace{0.5cm} V_a(k = 4 )  =  {\rm Pr}(a \ge 4)= {\rm Pr}(a = 4) = 0.1 = 1-F_a(k = 3)
 +
  \hspace{0.05cm}.</math>}}<br>
  
 
==Aufgaben zum Kapitel==
 
==Aufgaben zum Kapitel==
 
<br>
 
<br>
[[Aufgaben:5.1 Fehlerabstandsverteilung|A5.1 Fehlerabstandsverteilung]]
+
[[Aufgaben:5.1 Fehlerabstandsverteilung|Aufgabe 5.1:&nbsp; Fehlerabstandsverteilung]]
  
[[Aufgaben:5.2 Fehlerkorrelationsfunktion|5.2 Fehlerkorrelationsfunktion]]
+
[[Aufgaben:5.2 Fehlerkorrelationsfunktion|Aufgabe 5.2:&nbsp; Fehlerkorrelationsfunktion]]
  
 
{{Display}}
 
{{Display}}

Aktuelle Version vom 12. Oktober 2022, 13:01 Uhr

# ÜBERBLICK ZUM FÜNFTEN HAUPTKAPITEL #


Zum Abschluss dieses Buches werden   Digitale Kanalmodelle  behandelt,

  • die das Übertragungsverhalten eines digitalen Übertragungssystems nicht sehr detailliert entsprechend den einzelnen Systemkomponenten beschreiben,
  • sondern eher global anhand typischer Fehlerstrukturen.


Solche Kanalmodelle verwendet man vor allem bei  »kaskadierten Übertragungssystemen«  für den inneren Block,  wenn die Leistungsfähigkeit der äußeren Systemkomponenten  – beispielsweise Coder und Decoder –  per Simulation ermittelt werden sollen.

Im Einzelnen werden behandelt:

  1. die Beschreibungsgrößen  »Fehlerkorrelationsfunktion«  und   »Fehlerabstandsverteilung«,
  2. das  »BSC–Modell«  ("Binary Symmetric Channel")  zur Beschreibung statistisch unabhängiger Fehler,
  3. die  »Bündelfehler–Kanalmodelle nach Gilbert–Elliott und McCullough«,
  4. das  »Wilhelm–Kanalmodell«  zur formelmäßigen Approximation von gemessenen Fehlerkurven,
  5. einige Hinweise zur  »Generierung von Fehlerfolgen«,  zum Beispiel hinsichtlich  »Fehlerabstandssimulation«,
  6. die Auswirkungen der verschiedenen Fehlerstrukturen auf  »BMP–Dateien«   ⇒   "Bilder"  und  »WAV–Dateien«   ⇒   "Audios".


Hinweis:   Alle BMP–Bilder und WAV–Audios zu diesem Kapitel

  • wurden mit dem Windows–Programm  "Digitale Kanalmodelle & Multimedia"  erzeugt
  • aus dem (früheren) Praktikum  "Simulation Digitaler Übertragungssysteme"  am Lehrstuhl für Nachrichtentechnik der TU München.


In diesem Offline–Versuch finden Sie weitere Aufgaben und Simulationen zu den  "Digitalen Kanalmodellen".  Die folgenden Links stellen bereit:

  • das Windows-Programm  "DKM"   ⇒   Link verweist auf die ZIP-Version des Programms; und



Anwendung analoger Kanalmodelle


Für Untersuchungen von Nachrichtenübertragungssystemen sind geeignete Kanalmodelle von großer Wichtigkeit,  weil diese

  • Voraussetzung für eine Systemsimulation und –optimierung sind, sowie
  • gleichbleibende und rekonstruierbare Randbedingungen schaffen.

Für die Digitalsignalübertragung gibt es sowohl analoge als auch digitale Kanalmodelle:

  • Ein analoges Kanalmodell muss zwar den Übertragungskanal nicht in allen physikalischen Einzelheiten wiedergeben,  sollte jedoch dessen Übertragungsverhalten inklusive der dominanten Störgrößen funktionell ausreichend genau beschreiben.
  • Meist muss ein Kompromiss zwischen mathematischer Handhabbarkeit und dem Bezug zur Realität gefunden werden.


$\text{Beispiel 1:}$  Die Grafik zeigt ein analoges Kanalmodell innerhalb eines digitalen Übertragungssystems. Dieses beinhaltet

  • den  "Kanalfrequenzgang"  $H_{\rm K}(f)$  zur Beschreibung der linearen Verzerrungen,  sowie
Analoges Kanalmodell innerhalb eines digitalen Übertragungssystems


Ein Sonderfall dieses Modells ist der so genannte  "AWGN–Kanal"  ("Additive White Gaussian Noise")  mit den Systemeigenschaften

$$H_{\rm K}(f) = 1\hspace{0.05cm},$$
$${f}_{n}(n) = \frac{1}{\sqrt{2 \pi} \cdot \sigma} \cdot {\rm e}^{-n^2\hspace{-0.05cm}/(2 \sigma^2)}\hspace{0.05cm},$$
$${\it \Phi}_{n}(f) = {\rm const.}\hspace{0.05cm}.$$

Dieses einfache Modell eignet sich zum Beispiel zur Beschreibung eines Funkkanals mit zeitinvariantem Verhalten,  wobei das Modell dahingehend abstrahiert ist,  dass

  • der eigentlich bandpassartige Kanal im äquivalenten Tiefpassbereich beschrieben wird,  und
  • die vom Frequenzband und der Übertragungsweglänge abhängige Dämpfung mit der Varianz  $\sigma^2$  des Rauschsignals  $n(t)$  verrechnet wird.


Zur Berücksichtigung  zeitvarianter Eigenschaften  muss man andere Modelle verwenden,  die im Buch „Mobile Kommunikation” beschrieben werden,  zum Beispiel:


Bei  leitungsgebundenen Übertragungssystemen  ist insbesondere der spezifische Frequenzgang des Übertragungsmediums entsprechend den Angaben für


im Buch  "Lineare zeitinvariante Systeme"  zu berücksichtigen,  aber auch,  dass aufgrund von  "Fremdstörungen"  $($Nebensprechen,  elektromagnetische Felder,  usw.$)$  nicht mehr von Weißem Rauschen ausgegangen werden kann.

Bei  optischen Systemen  muss zudem das multiplikativ wirkende,  also signalabhängige  "Schrotrauschen"  geeignet in das analoge Kanalmodell eingearbeitet werden.

Definition digitaler Kanalmodelle


Ein analoges Kanalmodell zeichnet sich durch analoge Eingangs– und Ausgangsgrößen aus.  Dagegen sind bei einem digitalen Kanalmodell  (manchmal auch als  "diskret"  bezeichnet)  sowohl der Eingang als auch der Ausgang zeit– und wertdiskret.

Digitales Kanalmodell und beispielhafte Folgen

Im Folgenden seien dies

  • die  "Quellensymbolfolge" $  \langle q_\nu \rangle$  mit  $ q_\nu \in \{\rm L, \ H\}$  und
  • die  "Sinkensymbolfolge"  $ \langle v_\nu \rangle$  mit  $ v_\nu \in \{\rm L, \ H\}$.


Die Laufvariable  $\nu$   kann Werte zwischen  $1$  und  $N$  annehmen.

Ein Vergleich mit dem Blockschaltbild im  "$\text{Beispiel 1}$"  zeigt: 

  • Der  "Digitale Kanal"  ist ein vereinfachendes Modell des analogen Übertragungskanals einschließlich der technischen Sende– und Empfangseinrichtungen. 
  • Vereinfachend deshalb,  weil dieses Modell sich lediglich auf die auftretenden Übertragungsfehler bezieht,  dargestellt durch die Fehlerfolge  $ \langle e_\nu \rangle$  mit
\[e_{\nu} = \left\{ \begin{array}{c} 1 \\ 0 \end{array} \right.\quad \begin{array}{*{1}c} {\rm falls}\hspace{0.25cm}\upsilon_\nu \ne q_\nu \hspace{0.05cm}, \\ {\rm falls}\hspace{0.25cm} \upsilon_\nu = q_\nu \hspace{0.05cm}.\\ \end{array}\]
  • Während  $\rm L$  und  $\rm H$  die möglichen Symbole bezeichnen,  die hier für  "Low"  und  "High"  stehen,  ist  $ e_\nu \in \{\rm 0, \ 1\}$  ein reeller Zahlenwert. br>Hinweis.     Oft werden die Symbole auch als  $ q_\nu \in \{\rm 0, \ 1\}$  und  $ v_\nu \in \{\rm 0, \ 1\}$  definiert.  Um Verwechslungen zu vermeiden,  haben wir hier die etwas ungewöhnliche Nomenklatur verwendet.


Die in der Grafik angegebene Fehlerfolge  $ \langle e_\nu \rangle$

  • ergibt sich durch den Vergleich der beiden Binärfolgen   $ \langle q_\nu \rangle$   und   $ \langle v_\nu \rangle$,
  • beinhaltet nur Informationen über die Abfolge der Übertragungsfehler und damit weniger Information als ein analoges Kanalmodell,
  • wird zweckmäßigerweise durch einen Zufallsprozess mit nur wenigen Parametern angenähert.

$\text{Fazit:}$  Die  Fehlerfolge  $ \langle e_\nu \rangle$  erlaubt Aussagen über die Fehlerstatistik, zum Beispiel ob es sich um so genannte

  1. statistisch unabhängige Fehler, oder
  2. Bündelfehler

handelt.  Das folgende Beispiel soll diese beiden Fehlerarten verdeutlichen.


$\text{Beispiel 2:}$  In der folgenden Grafik sehen wir in der Mitte das BMP–Bild  "Weiß"  mit $300 × 200$ Pixeln.

BMP–Bild  "Weiß"  mit unabhängigen Fehlern  (links)  bzw. Bündelfehlern  (rechts)
  • Das linke Bild zeigt die Verfälschung mit statistisch unabhängigen Fehlern   ⇒   BSC–Modell.


Anmerkungen:

  1. Eine  "BMP–Grafik"  stets zeilenweise abgespeichert,  was an den Fehlerbündeln im rechten Bild zu erkennen ist.
  2. Die mittlere Fehlerwahrscheinlichkeit beträgt in beiden Fällen  $2.5\%$,   ⇒   im Mittel wird jedes $40.$ Pixel verfälscht  $($hier:   weiß  ⇒  schwarz$)$.


Beispielhafte Anwendung von digitalen Kanalmodellen


Digitale Kanalmodelle finden vorzugsweise Anwendung bei einer kaskadierten Übertragung,  wie in der folgenden Grafik dargestellt.  Man erkennt aus dieser Darstellung:

Modell eines Übertragungssystems mit Coder/Decoder
  • Das innere Übertragungssystem – bestehend aus Modulator, Analogkanal, Störung, Demodulator, Empfangsfilter, Entscheider und Taktrückgewinnung – ist im blau markierten Block  "Digitaler Kanal"  zusammengefasst.
  • Dieser innere Block wird auschließlich durch seine Fehlerfolge  $ \langle e\hspace{0.05cm}'_\nu \rangle$  charakterisiert,  die sich auf seine Eingangssymbolfolge  $ \langle c_\nu \rangle$  und Ausgangssymbolfolge  $ \langle w_\nu \rangle$  bezieht.  Es ist offensichtlich,  dass dieses Kanalmodell weniger Informationen liefert als ein detailliertes Analogmodell unter Berücksichtigung aller Komponenten.
  • Dagegen bezieht sich die  "äußere” Fehlerfolge"  $ \langle e_\nu \rangle$  auf die Quellensymbolfolge  $ \langle q_\nu \rangle$  und die Sinkensymbolfolge  $ \langle v_\nu \rangle$  und damit auf das Gesamtsystem einschließlich der spezifischen Codierung und des empfängerseitigen Decoders.
  • Der Vergleich der beiden Fehlerfolgen mit und ohne Berücksichtigung von Coder/Decoder erlaubt Rückschlüsse auf die Effizienz der zugrundeliegenden Codierung und Decodierung.  Diese beiden Komponenten sind dann und nur dann sinnvoll,  wenn der äußere Komparator im Mittel weniger Fehler anzeigt als der innere.

Fehlerfolge und mittlere Fehlerwahrscheinlichkeit


$\text{Definition:}$  Das Übertragungsverhalten eines Binärsystems wird durch die  Fehlerfolge  $ \langle e_\nu \rangle$  vollständig beschrieben:

\[e_{\nu} = \left\{ \begin{array}{c} 1 \\ 0 \end{array} \right.\quad \begin{array}{*{1}c} {\rm falls}\hspace{0.15cm}\upsilon_\nu \ne q_\nu \hspace{0.05cm}, \\ {\rm falls}\hspace{0.15cm} \upsilon_\nu = q_\nu \hspace{0.05cm}.\\ \end{array}\]
  • Hieraus kann die  (mittlere)   Bitfehlerwahrscheinlichkeit  wie folgt berechnet werden:
\[p_{\rm M} = {\rm E}\big[e \big] = \lim_{N \rightarrow \infty} \frac{1}{N} \sum_{\nu = 1}^{N}e_{\nu}\hspace{0.05cm}.\]
  • Vorausgesetzt ist hierbei,  dass der die Fehlentscheidungen erzeugende Zufallsprozess  "stationär"  und  "ergodisch"  ist,  so dass man die Fehlerfolge  $ \langle e_\nu \rangle$  formal auch durch die Zufallsgröße  $e \in \{0, \ 1\}$  vollständig beschreiben kann.  Der Übergang von der Zeit– zur Scharmittelung ist also zulässig.


Hinweis:  

  1. In allen anderen  $\rm LNTwww $–Büchern wird die mittlere Bitfehlerwahrscheinlichkeit mit  $p_{\rm B}$  bezeichnet.
  2. Zur Vermeidung von Verwechslungen im Zusammenhang mit dem  "Gilbert–Elliott–Modell"  ist diese hier vorgenommene Umbenennung unvermeidbar.
  3. Wir sprechen nachfolgend nicht mehr von der  "Bitfehlerwahrscheinlichkeit",  sondern nur noch von der  "mittleren Fehlerwahrscheinlichkeit"  $p_{\rm M}$.

Fehlerkorrelationsfunktion


$\text{Definition:}$  Eine wichtige Beschreibungsgröße der digitalen Kanalmodelle ist auch die  Fehlerkorrelationsfunktion  – abgekürzt  $\rm FKF$:

\[\varphi_{e}(k) = {\rm E}\big [e_{\nu} \cdot e_{\nu + k}\big ] = \overline{e_{\nu} \cdot e_{\nu + k} }\hspace{0.05cm}.\]


Die Fehlerkorrelationsfunktion weist folgende Eigenschaften auf:

  • $\varphi_{e}(k) $  gibt die  (zeitdiskrete)  "Autokorrelationsfunktion"  der ebenfalls zeitdiskreten Zufallsgröße  $e$  an.  Die überstreichende Linie in der rechten Gleichung kennzeichnet die Zeitmittelung.
  • Der Fehlerkorrelationswert  $\varphi_{e}(k) $  liefert statistische Aussagen bezüglich zwei um  $k$  auseinander liegende Folgenelemente,  zum Beispiel über  $e_{\nu}$  und  $e_{\nu+ k}$.  Die dazwischen liegenden Elemente  $e_{\nu+ 1}$, ... , $e_{\nu+ k-1}$  beeinflussen den  $\varphi_{e}(k)$–Wert nicht.
  • Bei stationren Folgen gilt unabhängig von der der Fehlerstatistik wegen  $e \in \{0, \ 1\}$  stets:
\[\varphi_{e}(k = 0) = {\rm E}\big[e_{\nu} \cdot e_{\nu}\big] = {\rm E}\big[e^2\big]= {\rm E}\big[e\big]= {\rm Pr}(e = 1)= p_{\rm M}\hspace{0.05cm},\]
\[\varphi_{e}(k \rightarrow \infty) = {\rm E}\big[e_{\nu}\big] \cdot {\rm E}\big[e_{\nu + k}\big] = p_{\rm M}^2\hspace{0.05cm}.\]
  • Die Fehlerkorrelationsfunktion ist eine zumindest schwach abfallende Funktion.  Je langsamer der Abfall der FKF–Werte erfolgt, desto länger ist das Gedächtnis des Kanals und um so weiter reichen die statistischen Bindungen der Fehlerfolge.

$\text{Beispiel 3:}$  Bei einer Binärübertragung werden  $100$  der insgesamt  $N = 10^5$  übertragenen Binärsymbole verfälscht   ⇒   die Fehlerfolge  $ \langle e_\nu \rangle$  beteht aus 

  • $100$  Einsen
  • und  $99900$  Nullen.


Daraus folgt:

  1. Die mittlere Fehlerwahrscheinlichkeit beträgt  $p_{\rm M} =10^{-3}$.
  2. Die Fehlerkorrelationsfunktion  $\varphi_{e}(k)$  beginnt bei  $p_{\rm M} =10^{-3}$  $($für  $k = 0)$  und tendiert für sehr große  $k$–Werte gegen  $p_{\rm M}^2 =10^{-6}$ $($für  $k = \to \infty)$.
  3. Über den tatsächlichen Verlauf von  $\varphi_{e}(k)$  ist mit den hier gemachten Angaben bisher noch keine Aussage möglich.


Zusammenhang zwischen Fehlerfolge und Fehlerabstand


$\text{Definition:}$  Der  Fehlerabstand  $a$  bezeichnet die Anzahl der zwischen zwei Kanalfehlern richtig übertragenen Symbole plus  $1$. 

Zur Definition des Fehlerabstands

Die Grafik verdeutlicht diese Definition:

  • Jede in der Fehlerfolge  $ \langle e_\nu \rangle$  enthaltene Information über das Übertragungsverhalten des digitalen Kanals ist auch in der Folge  $ \langle a_n \rangle$  der Fehlerabstände enthalten.
  • Da die Folgen  $ \langle e_\nu \rangle$  und  $ \langle a_n \rangle$  nicht synchron laufen,  verwenden wir unterschiedliche Indizes  $(\nu$  bzw.  $n)$.


Aus der Grafik erkennt man insbesondere:

  • Da das erste Symbol richtig übertragen wurde  $(e_1 = 0)$  und das zweite falsch  $(e_2 = 1)$,  ist der Fehlerabstand  $a_1 = 2$.
  • $a_2 = 4$  sagt aus,  dass zwischen den beiden ersten Fehlern  $(e_2 = 1, \ e_5 = 1)$  drei Symbole richtig übertragen wurden.
  • Folgen zwei Fehler direkt aufeinander,  so ist der Fehlerabstand wie in obiger Grafik gleich  $a_3=1$.
  • Das Ereignis  "$a = k$"  bedeutet gleichzeitig   $k-1$   fehlerfreie Symbole zwischen zwei Fehlern.
  • Ist zum Zeitpunkt  $\nu$  ein Fehler aufgetreten,  so folgt mit  "$a = k$"  der nächste Fehler genau zum Zeitpunkt  $\nu + k$.
  • Der Wertevorrat der Zufallsgröße  $a$  ist die Menge der natürlichen Zahlen im Gegensatz zur binären Zufallsgröße  $e$:
$$a \in \{ 1, 2, 3, ... \}\hspace{0.05cm},\hspace{0.5cm} e \in \{ 0, 1 \}\hspace{0.05cm}.$$
  • Die mittlere Fehlerwahrscheinlichkeit lässt sich aus beiden Zufallsgrößen ermitteln:
$${\rm E}\big[e \big] = {\rm Pr}(e = 1) =p_{\rm M}\hspace{0.05cm},$$
$$ {\rm E}\big[a \big] = \sum_{k = 1}^{\infty} k \cdot {\rm Pr}(a = k) = {1}/{p_{\rm M}}\hspace{0.05cm}.$$

$\text{Beispiel 4:}$ 

  • In der skizzierten Folge sind  $16$  der insgesamt  $N = 40$  Symbole verfälscht   ⇒   $p_{\rm M} = 0.4$.
  • Der Erwartungswert der Fehlerabstände ergibt entsprechend
\[{\rm E}\big[a \big] = 1 \cdot {4}/{16}+ 2 \cdot {5}/{16}+ 3 \cdot {4}/{16}+4 \cdot {1}/{16}+5 \cdot {2}/{16}= 2.5 = {1}/{p_{\rm M} }\hspace{0.05cm}.\]

Fehlerabstandsverteilung


Die  "Wahrscheinlichkeitsdichtefunktion"  $\rm (WDF)$  der diskreten Zufallsgröße  $a \in \{1, 2, 3, \text{...}\}$  setzt sich entsprechend dem Kapitel  "WDF-Definition für diskrete Zufallsgrößen"  im Buch  "Stochastische Signaltheorie"  aus einer  (unendlichen)  Summe von Diracfunktionen zusammen:

\[f_a(a) = \sum_{k = 1}^{\infty} {\rm Pr}(a = k) \cdot \delta (a-k)\hspace{0.05cm}.\]
  • Wir bezeichnen diese spezielle WDF als  "Fehlerabstandsdichtefunktion".  Die Wahrscheinlichkeit,  dass der Fehlerabstand  $a$  exakt gleich  $k$  ist,  lässt sich anhand der Fehlerfolge durch die folgende bedingte Wahrscheinlichkeit ausdrücken:
\[{\rm Pr}(a = k) = {\rm Pr}(e_{\nu + 1} = 0 \hspace{0.15cm}\cap \hspace{0.15cm} \text{...} \hspace{0.15cm}\cap \hspace{0.15cm}\hspace{0.05cm} e_{\nu + k -1} = 0 \hspace{0.15cm}\cap \hspace{0.15cm}e_{\nu + k} = 1 \hspace{0.1cm}| \hspace{0.1cm} e_{\nu } = 1)\hspace{0.05cm}.\]
  • Im Buch  "Stochastische Signaltheorie"  finden Sie ebenfalls die Definition der  "Verteilungsfunktion"  der diskreten Zufallsgröße  $a$:
\[F_a(k) = {\rm Pr}(a \le k) \hspace{0.05cm}.\]
  • Diese Funktion ergibt sich aus der WDF  $f_a(a)$  durch Integration von  $1$  bis  $k$.  Die Funktion  $F_a(k)$  kann Werte zwischen  $0$  und  $1$   (einschließlich dieser beiden Grenzen)  annehmen und ist schwach monoton ansteigend.


Im Zusammenhang mit den digitalen Kanalmodellen wird in der Literatur von dieser üblichen Definition abgewichen.

$\text{Definition:}$  Vielmehr gibt hier die  Fehlerabstandsverteilung  $\rm (FAV)$  die Wahrscheinlichkeit an,  dass der Fehlerabstand  $a$  größer oder gleich  $k$  ist:

\[V_a(k) = {\rm Pr}(a \ge k) = 1 - \sum_{\kappa = 1}^{k} {\rm Pr}(a = \kappa)\hspace{0.05cm}.\]
  • Insbesondere gilt:  
$$V_a(k = 1) = 1 \hspace{0.05cm},\hspace{0.5cm} \lim_{k \rightarrow \infty}V_a(k ) = 0 \hspace{0.05cm}.$$


Zwischen der monoton ansteigenden Funktion  $F_a(k)$  und der monoton abfallenden Funktion  $V_a(k)$  gilt folgender Zusammenhang:

\[F_a(k ) = 1-V_a(k +1) \hspace{0.05cm}.\]

$\text{Beispiel 5:}$  Die Grafik zeigt links eine willkürliche diskrete Fehlerabstandsdichtefunktion  $f_a(a)$  und die daraus resultierenden  integrierten Funktionen

Diskrete Wahrscheinlichkeitsdichte  $f_a(a)$  und die Funktionen  $F_a(k )$  and  $V_a(k )$
  • $F_a(k ) = {\rm Pr}(a \le k)$   ⇒   mittlere Skizze, sowie
  • $V_a(k ) = {\rm Pr}(a \ge k)$   ⇒   rechte Skizze.


Beispielsweise ergibt sich für  $k = 2$:

\[F_a( k =2 ) = {\rm Pr}(a = 1) + {\rm Pr}(a = 2) \hspace{0.05cm}, \]
\[\Rightarrow \hspace{0.3cm} F_a( k =2 ) = 1-V_a(k = 3)= 0.7\hspace{0.05cm}, \]
\[ V_a(k =2 ) = 1 - {\rm Pr}(a = 1) \hspace{0.05cm},\]
\[\Rightarrow \hspace{0.3cm} V_a(k =2 ) = 1-F_a(k = 1) = 0.6\hspace{0.05cm}.\]

Für  $k = 4$  erhält man folgende Resultate:

\[F_a(k = 4 ) = {\rm Pr}(a \le 4) = 1 \hspace{0.05cm}, \hspace{0.5cm} V_a(k = 4 ) = {\rm Pr}(a \ge 4)= {\rm Pr}(a = 4) = 0.1 = 1-F_a(k = 3) \hspace{0.05cm}.\]


Aufgaben zum Kapitel


Aufgabe 5.1:  Fehlerabstandsverteilung

Aufgabe 5.2:  Fehlerkorrelationsfunktion