Guten Tag miteinander, ich habe eine kurze Frage zur Syndrombildung und komme nicht auf das Ergebnis in der Lösung. Die Generatormatrix g(x)=x^4+x+1, also 10011 Es handelt sich um einen syst., zykl. (15,11)-Hamming-Code. Gefragt ist nun: "Wie lauten die Syndromvektoren für ein übetragenes Codewort für den FAll einer Störung an der 14., der 11. oder der 9. Stelle (ab 0 gezählt)?" Ich dachte, für das Sydrom gilt: s(x) = Rest(e(x) / g(x)). Demnach wäre es: s(15)=Rest(100000000000000:10011) = 1101 (für m=4). Die Lösung sagt allerdings 0001. Beide andere Syndrome sind bei mir auch falsch. Nur warum? Vielen Dank, Grüße M. Schwaikert
Gast
#3248897
Martin Schwaikert schrieb: > Die Generatormatrix g(x)=x^4+x+1, also 10011 ich kenne es nur so, dass das 11001 ist. Aber ist recht egal. normalerweise ist doch s(15) = rest(1/x^4...) = 1 also stimmt es. 0001
Kannst Du mir sagen, wie Du das rechnest?
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
10 | |
11 | |
12 | |
13 | |
14 | |
15 | |
16 | |
17 | |
18 | |
19 | |
20 | |
21 | |
22 | |
23 | |
Ich komme auf 1001, nicht auf 0001 ?!
Niemand eine Idee dazu?
Martin Schwaikert schrieb: > Ich komme auf 1001, nicht auf 0001 ?! Ich auch. Nehme ich aber 1000000000000000:10011, dann kommt 0001 raus.
Ach Moment, dann heißt (15,11)-Hamming Code doch x^15. Dann wäre es bis x^0 = 16 bit und dann geht es auf... Naja, so kann man sich ein Ei legen. Vielen Dank :)
Antwort schreiben
Bitte melde dich an, um einen Beitrag zu schreiben.