Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Aufgabe X Klausur SS13 (Hamming-Codes) Fehlerkorrektur
Letztes Semester gab es ja eine Aufgabe Schaltungen für 3Bit Hamming-Codes zu erstellen. Zum einen den Prüfbitgenerator und zum anderen die Fehlerkorrektur.
Der Generator ist einfach gewesen: Hamming-Code Tabelle aufstellen und dann die XOR Gatter einsetzen um y2-0 zu generieren.
Schwierigkeiten hatte ich allerdings bei der Schaltung zur Fehlerkorrektur. Nun habe ich mal in den Folien nachgeschaut und eine Schaltung (auf Seite 11) gefunden.
Mit dem Video der 4ten Vorlesung aus dem WS12, ein bisschen Internetrecherche und meinem Grips habe ich nun die angehängte Schaltung mit Hades erstellt. Könnte vielleicht mal jemand drüber kucken und mir sagen ob das so richtig ist?
(Hier noch der Schaltplan beschriftet und der Prüfbitgenerator)
Attachment:
Fehlerkorrektur-Schaltplan-Unbeschriftet.png: https://fsi.cs.fau.de/unb-attachments/post_130315/Fehlerkorrektur-Schaltplan-Unbeschriftet.png
wieso hast dus nicht abgemalt und eingescannt? (ne hades datei könnte man einfach mal ausprobieren 
)
Ooooops, wollte es noch anhängen xDDD
Ich hab schon ein bisschen damit rumgespielt und gehe auch davon aus das es nach Tabelle richtig ist. Nur weiß ich jetzt nicht ob meine Schaltung nur als Konsequenz gilt oder ob die Antwort richtig ist.
Attachment:
Fehlerkorrektur.hds: https://fsi.cs.fau.de/unb-attachments/post_130320/Fehlerkorrektur.hds
Sorry wegen doppelpost, aber ich möchte eine andere Datei anhängen.
//Edit: Und doch ist mir jetzt ein Fehler aufgefallen: Wenn nämlich die Prüfbitvergleich alle 3 Stellen als fehlerhaft interpretiert, dann ist es ja nicht korrigierbar aber erkennbar. Jedoch will meine Schaltung einfach alle 3 Bits korrigieren. Jetzt habe ich mit 3 weiteren XOR-Gattern und einem dreifach AND-Gatter die Schaltung um eine 2bit Fehler-Anzeige erweitert.
Jetzt weiß ich nicht mehr genau ob die Anzeige verlangt war oder ob überhaupt der 2bit-Fehler erkannt werden musste. Hat jemand die Angabe und kann mir sagen welche der Lösungen (bzw. ob überhaupt eine davon) richtig ist?
Attachment:
Fehlerkorrektur.hds: https://fsi.cs.fau.de/unb-attachments/post_130325/Fehlerkorrektur.hds
Hast du vlt die angabe zu der klausur ss2013 bzw weisst du noch was sonst so gefragt wurde?
@MyStone - Ich weiß nicht ob das so aussagekräftig ist, aber ich kann deinen Schaltplan und die Logik nachvollziehen und hätte es genauso gesehen.
- Es gibt eine Aufgabe Klausur 22.März 2006 in der man ein VHDL Modul für einen Fehlerkorregierer entwerfen soll.
1 Like