Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Hans Christian Liebig
Übungsblatt 4
Übung: 21.05.2004
Aufgabe 1: ADSL
Nennen Sie den wichtigsten Vorteil von ADSL gegenüber einer analogen Modemverbindung.
Warum ist ADSL asymmetrisch? Nennen Sie Gründe.
Warum variiert die Bandbreite von ADSL, und von welchen
Faktoren ist diese Variation abhängig?
Wodurch erreicht man die hohen Bitübertragungsraten bei xDSL?
Was für eine Datenrate ist mit einem 1200Baud-Modem möglich,
das durch QAM 4 Datenpunkte erreicht?
-
600Bit/s
1200Bit/s
2400Bit/s
4800Bit/s
1200KBit/s
2400KBit/s
4800KBit/s
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-Distanz
Gegeben sei folgender Code:
0000 0000 A
0000 0111 B
0011 1000 C
1100 0001 D
0001 1110 E
Wie groß ist die Hammingdistanz dieses Codes?
1
2
3
4
5
6
7
8
Bei wievielen Bitfehlern können also fehlerhafte Codewörter
noch eindeutig decodiert werden?
1
2
3
4
5
6
7
8
Ein Empfänger erhält folgende Codewörter:
Welche Zeichen wurden Übermittelt?
Aufgabe 3 (Hamming-Code)
Folgende Daten sind im Hammingcode kodiert (even parity):
0 1001 1011
01101
10101
11101
11011
01010
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?
Christian Liebig liebig@pi4.informatik.uni-mannheim.de