Aufgaben:Aufgabe 1.12Z: Vergleich von HC (7, 4, 3) und HC (8, 4, 4): Unterschied zwischen den Versionen
Wael (Diskussion | Beiträge) |
Wael (Diskussion | Beiträge) |
||
| Zeile 32: | Zeile 32: | ||
===Fragebogen=== | ===Fragebogen=== | ||
| − | + | <quiz display=simple> | |
{Wieviele Einträge beinhalten die jeweiligen Syndromtabellen? | {Wieviele Einträge beinhalten die jeweiligen Syndromtabellen? | ||
|type="{}"} | |type="{}"} | ||
| + | |||
$\ (7, 4, 3)–Code: \ \ \ \ N_{\rm ges}$ = { 8 3% } | $\ (7, 4, 3)–Code: \ \ \ \ N_{\rm ges}$ = { 8 3% } | ||
$\ (8, 4, 4)–Code: \ \ \ \ N_{\rm ges}$ = { 16 3% } | $\ (8, 4, 4)–Code: \ \ \ \ N_{\rm ges}$ = { 16 3% } | ||
| Zeile 40: | Zeile 41: | ||
{Wieviele Gewicht–2–Fehlermuster gibt es insgesamt? | {Wieviele Gewicht–2–Fehlermuster gibt es insgesamt? | ||
|type="{}"} | |type="{}"} | ||
| + | |||
$\ (7, 4, 3)–Code: \ \ \ \ N_{2} ' $ = { 21 3% } | $\ (7, 4, 3)–Code: \ \ \ \ N_{2} ' $ = { 21 3% } | ||
$\ (8, 4, 4)–Code: \ \ \ \ N_{2} ' $ = { 28 3% } | $\ (8, 4, 4)–Code: \ \ \ \ N_{2} ' $ = { 28 3% } | ||
| Zeile 45: | Zeile 47: | ||
{Wieviele Fehlermuster in den Syndromtabellen beinhalten zwei Einsen? | {Wieviele Fehlermuster in den Syndromtabellen beinhalten zwei Einsen? | ||
| + | |||
|type="{}"} | |type="{}"} | ||
| − | $\7, 4, 3)–Code: \ \ \ \ N_{2}$ = { 0 3% } | + | |
| + | $\ (7, 4, 3)–Code: \ \ \ \ N_{2}$ = { 0 3% } | ||
$\ (8, 4, 4)–Code: \ \ \ \ N_{2}$ = { 7 3% } | $\ (8, 4, 4)–Code: \ \ \ \ N_{2}$ = { 7 3% } | ||
{Es gelte nun $\varepsilon = 0.01.$ Welche Blockfehlerwahrscheinlichkeit ergibt sich für den erweiterten (8, 4, 4)–Code <u>ohne</u> Gewicht–2–Fehlerkorrektur? | {Es gelte nun $\varepsilon = 0.01.$ Welche Blockfehlerwahrscheinlichkeit ergibt sich für den erweiterten (8, 4, 4)–Code <u>ohne</u> Gewicht–2–Fehlerkorrektur? | ||
| + | |||
|type="{}"} | |type="{}"} | ||
| − | $\ {\rm Pr(Blockfehler)} $ = { 2.69 3% }\ \cdot 10^{-3} $ | + | |
| + | $\ {\rm Pr(Blockfehler)} $ = { 2.69 3% }$\ \cdot 10^{-3} $ | ||
{Welches Ergebnis erzielt man demgegenüber <u>mit</u> Gewicht–2–Fehlerkorrektur? | {Welches Ergebnis erzielt man demgegenüber <u>mit</u> Gewicht–2–Fehlerkorrektur? | ||
| + | |||
|type="{}"} | |type="{}"} | ||
| − | $\ {\rm Pr(Blockfehler)} $ = { 2.03 3% }\ \cdot 10^{-3} $ | + | |
| + | $\ {\rm Pr(Blockfehler)} $ = { 2.03 3% }$\ \cdot 10^{-3} $ | ||
Version vom 9. Dezember 2017, 17:11 Uhr
Nun sollen die Blockfehlerwahrscheinlichkeiten
- des (7, 4, 3)–Hamming–Codes und
- des erweiterten (8, 4, 4)–Hamming–Codes
miteinander verglichen werden. Zugrunde gelegt werden
- das BSC–Kanalmodell (Parameter $\varepsilon$, insbesondere $\varepsilon = 0.01$ für numerische Ergebnisse),
- die Syndromdecodierung, mit der bei beiden Codes eine Maximum–Likelihood–Detektion realisiert wird. Bei richtiger Belegung der Syndromtabelle ergibt sich jeweils die minimale Blockfehlerwahrscheinlichkeit.
Für den (7, 4, 3)–Code wurde in der Aufgabe 1.12 berechnet:
- $${\rm Pr(Blockfehler)} = 1 - (1 - \varepsilon)^7 - 7 \cdot \varepsilon \cdot (1 - \varepsilon)^6 \hspace{0.05cm}.$$
Die Zahlenwerte sind in der Spalte 2 der obigen Tabelle angegeben. Es handelt sich um die tatsächlichen Werte, also nicht um die in Aufgabe 1.12 hergeleitete Näherung: ${\rm Pr(Blockfehler)} \approx 21 · \varepsilon^2$.
Anzumerken ist, dass aufgrund des BSC–Kanalmodells nur harte Entscheidungen möglich sind. Mit Soft–Decision ergeben sich etwas kleinere Blockfehlerwahrscheinlichkeiten.
Nun soll die Blockfehlerwahrscheinlichkeit für den erweiterten (8, 4, 4)–Code ermittelt werden:
- Die Berechnung in Teilaufgabe 4) erfolgt unter der Maßgabe, dass wie beim (7, 4, 3)–Code nur die Fehlermuster mit einer einzigen „1” korrigiert werden. In der rechten Spalte obiger Tabelle sind die Ergebnisse eingetragen, bis auf den Wert für $\varepsilon = 0.01$, der explizit berechnet werden soll.
- In der Teilaufgabe 5) soll dagegen berücksichtigt werden, dass beim erweitereten (8, 4, 4)–Code Teile der Syndromtabelle noch mit Gewicht–2–Fehlermustern aufgefüllt werden können.
Hinweis:
Die Aufgabe bezieht sich auf Kapitel Decodierung linearer Blockcodes. Von Interesse für die Lösung dieser Aufgabe ist insbesondere die Seite Verallgemeinerung der Syndromdecodierung (2).
Fragebogen
Musterlösung
