Difference between revisions of "Aufgaben:Exercise 5.5: Error Sequence and Error Distance Sequence"
From LNTwww
(Die Seite wurde neu angelegt: „{{quiz-Header|Buchseite=Digitalsignalübertragung/Binary Symmetric Channel (BSC)}} Datei:P_ID1833__Dig_A_5_4.png|right|frame|Fehlerkorrelationsfunktion des…“) |
|||
| Line 1: | Line 1: | ||
{{quiz-Header|Buchseite=Digitalsignalübertragung/Binary Symmetric Channel (BSC)}} | {{quiz-Header|Buchseite=Digitalsignalübertragung/Binary Symmetric Channel (BSC)}} | ||
| − | [[File: | + | [[File:P_ID1834__Dig_A_5_5.png|right|frame|Fehlerfolge und Fehlerabstandsfolge]] |
| + | Eine jede Fehlerfolge $〈e_{\nu}〉$ kann man auch als die Folge $〈a_n〉$ der Fehlerabstände angeben. Ist die mittlere Fehlerwahrscheinlichkeit nicht zu groß, dann ergibt sich so ein geringerer Speicherbedarf als bei Speicherung der Fehlerfolge. Für den Vergleich in dieser Aufgabe soll von den folgenden Voraussetzungen ausgegangen werden: | ||
| + | * Abgespeichert werden soll jeweils eine Fehlerfolge mit der Länge $N = 10^6$ Elementen. | ||
| + | * Für die Speicherung von $〈e_{\nu}〉$ soll die speichereffizienteste Methode (1 Bit pro Fehler) verwendet werden. | ||
| + | * Jeder Fehlerabstand wird durch 4 Byte (32 Bit) dargestellt. | ||
| + | |||
| + | |||
| + | Ist das zugrundeliegende Kanalmodell erneuernd wie zum Beispiel das BSC–Modell, so können zur Generierung der Fehlerfolge $〈e_{\nu}〉$ auf einem Digitalrechner zwei unterschiedliche Methoden angewandt werden: | ||
| + | * die symbolweise Erzeugung der Fehler, beim BSC–Modell gemäß den Wahrscheinlichkeiten $p$ (Fehler) und $1–p$ (kein Fehler), | ||
| + | * die Erzeugung der Fehlerabstände, beim BSC–Modell entsprechend der [[Stochastische_Signaltheorie/Binomialverteilung| Binomialverteilung]]. | ||
| + | |||
| + | ''Hinweise:'' | ||
| + | * Die Aufgabe gehört zum Themengebiet des Kapitels [[Digitalsignal%C3%BCbertragung/Binary_Symmetric_Channel_(BSC)| Binary Symmetric Channel (BSC)]]. | ||
| + | * Bei den folgenden Fragen gibt $G_e$ die erforderliche Dateigröße (in Byte) zur Abspeicherung der Fehlerfolge $〈e_{\nu}〉$ und $G_a$ (ebenfalls in Byte) die Dateigröße bei Abspeicherung der Fehlerabstände an. | ||
| + | |||
===Fragebogen=== | ===Fragebogen=== | ||
| − | |||
<quiz display=simple> | <quiz display=simple> | ||
| − | {Multiple-Choice | + | {Multiple-Choice |
|type="[]"} | |type="[]"} | ||
| − | + | + correct | |
| − | + | + | - false |
| − | |||
{Input-Box Frage | {Input-Box Frage | ||
|type="{}"} | |type="{}"} | ||
| − | $\ | + | $xyz \ = \ ${ 5.4 3% } $ab$ |
| − | |||
| − | |||
| − | |||
</quiz> | </quiz> | ||
===Musterlösung=== | ===Musterlösung=== | ||
{{ML-Kopf}} | {{ML-Kopf}} | ||
| − | '''1 | + | '''(1)''' |
| − | '''2 | + | '''(2)''' |
| − | '''3 | + | '''(3)''' |
| − | '''4 | + | '''(4)''' |
| − | '''5 | + | '''(5)''' |
| − | |||
| − | |||
{{ML-Fuß}} | {{ML-Fuß}} | ||
| − | |||
[[Category:Aufgaben zu Digitalsignalübertragung|^5.2 Binary Symmetric Channel (BSC)^]] | [[Category:Aufgaben zu Digitalsignalübertragung|^5.2 Binary Symmetric Channel (BSC)^]] | ||
Revision as of 10:55, 14 November 2017
Fehlerfolge und Fehlerabstandsfolge
Eine jede Fehlerfolge $〈e_{\nu}〉$ kann man auch als die Folge $〈a_n〉$ der Fehlerabstände angeben. Ist die mittlere Fehlerwahrscheinlichkeit nicht zu groß, dann ergibt sich so ein geringerer Speicherbedarf als bei Speicherung der Fehlerfolge. Für den Vergleich in dieser Aufgabe soll von den folgenden Voraussetzungen ausgegangen werden:
- Abgespeichert werden soll jeweils eine Fehlerfolge mit der Länge $N = 10^6$ Elementen.
- Für die Speicherung von $〈e_{\nu}〉$ soll die speichereffizienteste Methode (1 Bit pro Fehler) verwendet werden.
- Jeder Fehlerabstand wird durch 4 Byte (32 Bit) dargestellt.
Ist das zugrundeliegende Kanalmodell erneuernd wie zum Beispiel das BSC–Modell, so können zur Generierung der Fehlerfolge $〈e_{\nu}〉$ auf einem Digitalrechner zwei unterschiedliche Methoden angewandt werden:
- die symbolweise Erzeugung der Fehler, beim BSC–Modell gemäß den Wahrscheinlichkeiten $p$ (Fehler) und $1–p$ (kein Fehler),
- die Erzeugung der Fehlerabstände, beim BSC–Modell entsprechend der Binomialverteilung.
Hinweise:
- Die Aufgabe gehört zum Themengebiet des Kapitels Binary Symmetric Channel (BSC).
- Bei den folgenden Fragen gibt $G_e$ die erforderliche Dateigröße (in Byte) zur Abspeicherung der Fehlerfolge $〈e_{\nu}〉$ und $G_a$ (ebenfalls in Byte) die Dateigröße bei Abspeicherung der Fehlerabstände an.
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)
