 Zweidimensionale Parität |
Martin94
unregistriert
 |
|
Meine Frage:
Hi zusammen,
ich hänge gerade am Thema der zweidimensionalen Parität:
Irgendwie steige ich da nicht ganz durch, daher mal mein Vorgehen wie ich es bis jetzt gemacht habe:
Meine Ideen:
Vorgabe ist die gerade Parität:
Angenommen ich habe die Zahlen 56 und 37 welche übertragen werden sollen.
Binär kodiert wäre das für die 56 dann 00111000 und für die 37 00100101.
Da ich einen quadratischen Aufbau benötige, würde ich folgende Anordnung machen:
0011
1000
0010
0101
Jetzt geht es an das Zählen der 1en und ob ein Paritätsbit angehängt werden muss oder nicht:
0011 / 0
1000 / 1
0010 / 1
0101 / 0
----------
1100
Ab hier weiß ich nicht mehr weiter? Was wäre denn der nächste Schritt oder schaue ich einfach nur noch, an welchen Stellen beide Male die 1 steht und bin fertig?
Vielen Dank
|
|
15.07.2016 10:36 |
|
|
|
|
Was willst du denn da noch tun (außer evtl. ein Paritätsbit für die Paritätsbits)?
Die Daten werden so übertragen. Der nächste Schritt wäre dann, einen möglichen Fehler zu erkennen / zu korrigieren.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
15.07.2016 11:35 |
|
|
Martin94
unregistriert
|
|
Sorry, hatte mich da falsch ausgedrückt, genau die Fehlererkennung, bzw. Behandlung würde mich interessieren. Kannst du mir da weiterhelfen?
|
|
|
15.07.2016 12:10 |
|
|
|
|
Nehmen wir an, dass ein Bit kippt (rot)
Das bewirkt, dass 2 Paritybits nicht mehr stimmen
0011 / 0
1000 / 1
0000 / 1
0101 / 0
----------
1100
dadurch kannst du Zeile und Spalte des Fehlers ausmachen und das Bit korrigieren.
Weitere Möglichkeiten: ein Bitfehler tritt beim Paritybit auf, mehrere Bitfehler.
An manchen Stellen kann man dann nur noch Fehler erkennen, aber nicht mehr korrigieren.
An anderen Stellen nicht einmal mehr Fehler erkennen.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
15.07.2016 12:22 |
|
|
Martin94
unregistriert
|
|
Ah sehr cool, danke für die Info 
|
|
|
15.07.2016 12:54 |
|
|
|
