Hamming-Codierung

HammingFehler Gast 05.12.2018 15:38 #5647406

Hallo,

zunächst mal Entschuldigung, falls das schon einmal gefragt/beantwortet 
wurde. Ich wurde leider nicht fündig.

Ich habe momentan eine Hausarbeit in VHDL, ein 5-Bit Datenwort mit 
Hamming-Code zu kodieren. Das ist jetzt nun erst mal nicht das Problem.
Problematisch wird es an der Stelle des Dekodieren und Überprüfen des 
Codeworts.
In der Aufgabenstellung heißt es:

Der Empfänger bildet aus den empfangenen Infobits A0e, … , A4e erneut die Kontrollbits K0, … , K3 und vergleicht diese mit den empfangenen Kontrollbits K0e, … , K3e. Durch diesen Vergleich stellt der Empfänger fest, ob ein Bit falsch übertragen wurde und welches Bit ggf. korrigiert werden muss. Mit den LEDs D1, … , D5 wird das ggf. korrigierte Datenwort angezeigt (D1 = A4k, … , D5 = A0k). D6 leuchtet, wenn überhaupt ein Übertragungsfehler vorliegt (D6 = UEF). D7 leuchtet zusätzlich, wenn eines der Kontrollbits falsch übertragen wurde (D7 = KF).


So wie ich den Hamming-Code gelernt habe, kann man damit nur Fehler im 
Datenwort erkenne und nicht in den Paritätsbits. Wie soll ich dann 
überprüfen, dass ein Paritätsbit falsch übertragen wurde?

Schon einem vielen Dank im Voraus

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke

MiMa Gast 10.12.2018 09:42 #5652870

Beim Hammingcode wird das Datenwort mit den Paritätsbits erweitert und 
dann gesendet. Beim Decodieren ist komplett egal ob nun ein Datenbit 
oder ein Paritätsbit gekippt ist. Beides lässt sich auf die gleiche 
Weise korrigieren.

-> Die Paritätsbits so angeschrieben K3eK2eK1eK0e zeigen dir die 
Position des gekippten Bits.

Antwort Zitieren Bearbeiten Löschen Melden Danke

Hamming-Codierung

Antwort schreiben