Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg

Übungsblatt 4


Aufgabe 1: ADSL

  1. Nennen Sie den wichtigsten Vorteil von ADSL gegenüber einer analogen Modemverbindung.

  2. Warum ist ADSL asymmetrisch? Nennen Sie Gründe.

  3. Warum variiert die Bandbreite von ADSL, und von welchen Faktoren ist diese Variation abhängig?

  4. Wodurch erreicht man die hohen Bitübertragungsraten bei xDSL?

  5. Was für eine Datenrate ist mit einem 1200Baud-Modem möglich, das durch QAM 4 Datenpunkte erreicht?

  6. Vergleichen Sie die beiden Verfahren CAP (Carrierless Amplitude/Phase Modulation) und DMT (Discrete Multitone Modulation).

    Worin liegt der zentrale Vorteil von DMT?


Aufgabe 2: Hamming Code

Gegeben sei folgender Code:

0000 0000A
0000 0111B
0011 1000C
1100 0001D
0001 1110E

  1. Wie groß ist die Hammingdistanz dieses Codes?

    1 2 3 4 5 6 7 8

  2. Bei wievielen Bitfehlern können also fehlerhafte Codewörter noch eindeutig decodiert werden?

    1 2 3 4 5 6 7 8

  3. Ein Empfänger erhält folgende Codewörter:

    1100 0001 A B C D E
    0001 1000 A B C D E
    0000 1110 A B C D E
    0000 0111 A B C D E
    0001 1100 A B C D E

    Welche Zeichen wurden Übermittelt?


Aufgabe 3 (Hamming-Code)

Folgende Daten sind im Hammingcode kodiert (even parity):
  1. 0 1001 1011
    01101 10101 11101 11011 01010

  2. 0 0100 0111
    01101 10101 11101 11011 01010

Es können höchstens 1-Bit-Fehler auftreten (d.h. der Code ist in der Lage, 1-Bit-Fehler zu beheben). Wie heißen die übertragenen Nutzdaten?

Achtung, die Bits sind von links nach rechts durchnummeriert! (Lösungshinweis: Tanenbaum, Kapitel 3.2.1.)

Aufgabe 4 (CRC)

Führen Sie den CRC für folgende Parameter aus:

M(x): 111001101
G(x): x^5 + x^3 + x + 1
T(x)= ?

1010111010101010 11100110101010 10101100101110 101101110110 1001010011010

Freiwillige Zusatzaufgabe: Schreiben Sie ein Programm (in einer beliebigen Programmiersprache) fuer den CRC, anstatt das Polynom von Hand zu berechnen. Wie läßt sich so ein Programm effizient gestalten?