Aqualon
2006-09-24, 14:39:26
Hallo!
Wenn ich einen [7,4,3] Hamming-Code mit einem Extra-Paritaetsbit zu einem [8,4,4] Hamming-Code ergaenze, wie muss ich da die Generator-Matrix und die Kontroll-Matrix aufstellen?
Eine Generator-Matrix fuer den [7,4,3]-Code sieht folgendermassen aus:
1 0 0 0 | 1 1 1
0 1 0 0 | 0 1 1
0 0 1 0 | 1 0 1
0 0 0 1 | 1 1 0
Wie ergaenze ich da die Paritaetsbits? Einfach hinten an jede Zeile dranhaengen? Und wenn ja, muss ich auf gerade oder ungerade Paritaet ergaenzen? Oder ist das egal?
Und wenn ich das habe, wie funktioniert da die Unterscheidung von 1 und 2 bit Fehlern? Laut http://en.wikipedia.org/wiki/Hamming_code#Hamming_codes_with_additional_parity soll das ja irgendwie gehen.
Aqua
Wenn ich einen [7,4,3] Hamming-Code mit einem Extra-Paritaetsbit zu einem [8,4,4] Hamming-Code ergaenze, wie muss ich da die Generator-Matrix und die Kontroll-Matrix aufstellen?
Eine Generator-Matrix fuer den [7,4,3]-Code sieht folgendermassen aus:
1 0 0 0 | 1 1 1
0 1 0 0 | 0 1 1
0 0 1 0 | 1 0 1
0 0 0 1 | 1 1 0
Wie ergaenze ich da die Paritaetsbits? Einfach hinten an jede Zeile dranhaengen? Und wenn ja, muss ich auf gerade oder ungerade Paritaet ergaenzen? Oder ist das egal?
Und wenn ich das habe, wie funktioniert da die Unterscheidung von 1 und 2 bit Fehlern? Laut http://en.wikipedia.org/wiki/Hamming_code#Hamming_codes_with_additional_parity soll das ja irgendwie gehen.
Aqua