Grundlagen der Informationstheorie und Kodierung

32 Datenbits erhalten einen SECDED-Code, der 1-Bit-Fehler korrigiert und 2-Bit-Fehler erkennt. Die Zahl r der Prüfbits eines Hamming-Codes ist der kleinste Wert mit 2^r ≥ Zahl der Datenbits + r + 1; bei SECDED kommt 1 Bit für die Parität über das gesamte Wort hinzu. Wie viele Prüfbits werden benötigt?

  1. A6 Bit
  2. B7 Bit
  3. C8 Bit
Antwort und Erläuterung anzeigen

Antwort: B. 7 Bit

Für r = 5 gilt 2⁵ = 32 < 32 + 5 + 1 = 38, das reicht nicht; für r = 6 gilt 2⁶ = 64 ≥ 32 + 6 + 1 = 39, also hat der Hamming-Code 6 Prüfbits. SECDED fügt 1 Bit Parität über das gesamte Wort hinzu, um 1-Bit- und 2-Bit-Fehler zu unterscheiden; das ergibt 7 Bit und ein Codewort von 39 Bit. Für 64 Datenbits ergibt dieselbe Rechnung 8 Bit und damit die Breite von 72 Bit, die bei ECC für Serverspeicher verwendet wird.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen der Informationstheorie und Kodierung

  1. 5 Codewörter des Hamming-Codes (7, 4) werden nebeneinandergestellt und in dieser Reihenfolge gesendet: zuerst das 1. Bit aller 5 Codewörter, dann das 2. Bit aller 5 und so weiter (Interleaving der Tiefe 5). Der Empfänger stellt die ursprüngliche Reihenfolge wieder her und korrigiert dann in jedem Codewort einen 1-Bit-Fehler. Welches ist die größte Länge eines Bündelfehlers (Fehler, die sich auf aufeinanderfolgende Bits konzentrieren), der immer korrigiert werden kann?
  2. Welche Aussage über ARQ (automatische Wiederholungsanfrage) und FEC (Vorwärtsfehlerkorrektur) als Verfahren zum Umgang mit Fehlern in der Kommunikation ist richtig?
  3. Ein binärer symmetrischer Kanal überträgt 0 und 1, wobei jedes Bit unabhängig mit der Wahrscheinlichkeit 0,1 kippt. Für die binäre Entropie H(p) = −p log₂ p − (1 − p) log₂(1 − p) gilt H(0,1) ≈ 0,469. Welcher Wert liegt der Kanalkapazität dieses Kanals pro Übertragung am nächsten?
  4. Welche Aussage beschreibt den Inhalt des Kanalkodierungstheorems von Shannon richtig?
  5. Um einen Gray-Code in eine gewöhnliche Binärzahl umzuwandeln, wird das höchstwertige Bit unverändert übernommen, und jedes niedrigere Bit ergibt sich als XOR aus dem an der nächsthöheren Stelle ermittelten Binärbit und dem Gray-Code-Bit an derselben Stelle. Welche Binärzahl ergibt sich aus dem 4-Bit-Gray-Code 1101?