Grundlagen der Informationstheorie und Kodierung

Welche Aussage über ARQ (automatische Wiederholungsanfrage) und FEC (Vorwärtsfehlerkorrektur) als Verfahren zum Umgang mit Fehlern in der Kommunikation ist richtig?

  1. AARQ korrigiert Fehler allein beim Empfänger und benötigt daher keinen Rückkanal zum Sender
  2. BFEC fordert beim Erkennen eines Fehlers eine erneute Übertragung an, daher wird die Verzögerung bei vielen Fehlern leicht groß
  3. CFEC korrigiert Fehler mithilfe redundanter Bits beim Empfänger und eignet sich daher auch für Rundfunk in nur einer Richtung
Antwort und Erläuterung anzeigen

Antwort: C. FEC korrigiert Fehler mithilfe redundanter Bits beim Empfänger und eignet sich daher auch für Rundfunk in nur einer Richtung

ARQ erkennt Fehler etwa mit einer CRC, meldet dem Sender, dass etwas nicht angekommen ist, und lässt es erneut senden; es benötigt einen Rückkanal und verzögert sich um die Wiederholungen. FEC sendet die Daten mit zusätzlichen redundanten Bits und korrigiert Fehler allein beim Empfänger; es eignet sich daher für Rundfunk in nur einer Richtung, für die Kommunikation mit dem Weltraum, bei der Hin- und Rückweg lange dauern, und für Verbindungen, die keine Verzögerung dulden. In der Praxis ist auch die Kombination verbreitet, bei der FEC die meisten Fehler korrigiert und die verbleibenden per ARQ erneut gesendet werden.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen der Informationstheorie und Kodierung

  1. 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?
  2. Welche Aussage beschreibt den Inhalt des Kanalkodierungstheorems von Shannon richtig?
  3. 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?
  4. Der Informationsgehalt, den man erhält, wenn man erfährt, dass ein Ereignis mit der Wahrscheinlichkeit p eingetreten ist, sei −log₂ p Bit. Wie groß ist der Informationsgehalt der Nachricht, dass ein Ereignis mit der Wahrscheinlichkeit 1/8 eingetreten ist?
  5. Welche Aussage über den Informationsgehalt (−log₂ p bei der Nachricht, dass ein Ereignis mit der Wahrscheinlichkeit p eingetreten ist) ist richtig?