Frage:
Hamming-Code: Prüfen
(a) Nehmen Sie an, Sie haben das (13,9)-Hamming-Code-gesicherte Codewort 0101011000011 empfangen (gerade Parität). Prüfen Sie das Codewort und korrigieren Sie es, wenn nötig (unter der Annahme, dass höchstens ein Bit gekippt ist). Geben Sie den kompletten Lösungsweg an.
(b) Geben Sie eine Schaltung mit 4 Eingangsleitungen \( d_{1}, d_{2}, d_{3} \) und \( d_{4} \) und drei Ausgangsleitungen \( p_{1}, p_{2} \), und \( p_{3} \) an, die die Prüfbits \( \left(p_{1}, p_{2}, p_{3}\right) \) für das Datenwort \( d_{1} d_{2} d_{3} d_{4} \) eines (7,4)-Hammingcodes (gerade Parität) berechnet.
Verwenden Sie nur Gatter mit maximal 2 Eingängen.
