mclaren
12.04.2006,
18:59 |
Zyklische Codes - Polynomdivision (Telekommunikation) |
Hallo!
betrifft Zyklische codes, CRC, Schieberegister, berechnung mit Tabelle und POLYNOMDIVISION
also - gegeben ist ein Schieberegister
entweder man macht es "händisch"
oder per Polynomdivision
Grundprinzip von Polynomrechnung kenn ich, kanns auch anwenden, ABER ein kleines Problem hab ich bezüglich der Vorzeichen.
Also kann irgendjemand so ein Schieberegister mit Polynomdivision lösen, dann werd ich näher auf die Rechnung eingehn ... |
nutbeem
14.04.2006,
23:00
@ mclaren
|
Zyklische Codes - Polynomdivision |
» Hallo!
»
» betrifft Zyklische codes, CRC, Schieberegister, berechnung mit Tabelle und
» POLYNOMDIVISION
»
» also - gegeben ist ein Schieberegister
»
»
»
» entweder man macht es "händisch"
»
»
»
» oder per Polynomdivision
»
» Grundprinzip von Polynomrechnung kenn ich, kanns auch anwenden, ABER ein
» kleines Problem hab ich bezüglich der Vorzeichen.
»
» Also kann irgendjemand so ein Schieberegister mit Polynomdivision lösen,
» dann werd ich näher auf die Rechnung eingehn ...
Wenn das richtig abgebildet ist, komme ich auf
X³+x+1 : (x+1) = x²-x+2 REST -1 --
<<< Meine Meinung stellt nur eine emotionsgeladene Äußerung dar. So keep cool  >>> |
mclaren
14.04.2006,
23:12
@ nutbeem
|
Zyklische Codes - Polynomdivision |
»
»
» Wenn das richtig abgebildet ist, komme ich auf
»
» X³+x+1 : (x+1) = x²-x+2 REST -1
Hallo!
wie hast du es gerechnet?
also meine Rechnung:
die theoretisch auch richtig ist - aber ich versteh das mit den Vorzeichen nicht ganz.
Mathematisch müssten an manchen Stellen MINUSe sein wo ich jetzt PLUS hab, aber dann passt nix mehr zusammen.
Ich hab exakt ein schulbeispiel, und da wurde das MINUS auch außer acht gelassen ... |
nutbeem
15.04.2006,
00:07
(editiert von nutbeem
am 15.04.2006 um 00:08)
@ mclaren
|
Zyklische Codes - Polynomdivision |
» »
» »
» » Wenn das richtig abgebildet ist, komme ich auf
» »
» » X³+x+1 : (x+1) = x²-x+2 REST -1
»
» Hallo!
»
» wie hast du es gerechnet?
»
» also meine Rechnung:
»
»
»
» die theoretisch auch richtig ist - aber ich versteh das mit den Vorzeichen
» nicht ganz.
»
» Mathematisch müssten an manchen Stellen MINUSe sein wo ich jetzt PLUS hab,
» aber dann passt nix mehr zusammen.
»
» Ich hab exakt ein schulbeispiel, und da wurde das MINUS auch außer acht
» gelassen ...
Man rechnet genauso wie bei einer 'normalen' Division mit Zahlen.
X4+X3+X2+X+1 : X+1 = X3+X REST 1
-(x4+x3)
-------------
X2+X+1
-(x2+x)
-------------
1
(X4+X3+X2+X+1) = (X+1)*(X3+X) + 1 --
<<< Meine Meinung stellt nur eine emotionsgeladene Äußerung dar. So keep cool >>> |
nutbeem
15.04.2006,
00:16
(editiert von nutbeem
am 15.04.2006 um 00:24)
@ mclaren
|
Beispiel ist falsch |
» »
» »
» » Wenn das richtig abgebildet ist, komme ich auf
» »
» » X³+x+1 : (x+1) = x²-x+2 REST -1
»
» Hallo!
»
» wie hast du es gerechnet?
»
» also meine Rechnung:
»
»
»
» die theoretisch auch richtig ist - aber ich versteh das mit den Vorzeichen
» nicht ganz.
»
» Mathematisch müssten an manchen Stellen MINUSe sein wo ich jetzt PLUS hab,
» aber dann passt nix mehr zusammen.
»
» Ich hab exakt ein schulbeispiel, und da wurde das MINUS auch außer acht
» gelassen ...
dieses Beispiel ist falsch, da durch Polynommultiplikation nicht das ursprügliche Ergebnis herauskommt
(X3+X+1)*(X+1) != X4+X3+X2+1 --
<<< Meine Meinung stellt nur eine emotionsgeladene Äußerung dar. So keep cool >>> |
mclaren
15.04.2006,
00:28
@ nutbeem
|
Beispiel ist falsch |
ich weiß - die Rechnung ist Mathematisch falsch - aber Technisch Richtig
das is ja das Problem das ich hab und erklärt haben will
Mathematisch müsste es so sein
aber das stimmt Technisch hint und vorne nicht |
nutbeem
15.04.2006,
00:33
@ mclaren
|
das wäre das richtige Ergebnis |
» »
» »
» » Wenn das richtig abgebildet ist, komme ich auf
» »
» » X³+x+1 : (x+1) = x²-x+2 REST -1
»
» Hallo!
»
» wie hast du es gerechnet?
»
» also meine Rechnung:
»
»
»
» die theoretisch auch richtig ist - aber ich versteh das mit den Vorzeichen
» nicht ganz.
»
» Mathematisch müssten an manchen Stellen MINUSe sein wo ich jetzt PLUS hab,
» aber dann passt nix mehr zusammen.
»
» Ich hab exakt ein schulbeispiel, und da wurde das MINUS auch außer acht
» gelassen ...
Das wäre das richtige Ergebnis
(x + 1) - (2x)/(x^3 + x + 1) --
<<< Meine Meinung stellt nur eine emotionsgeladene Äußerung dar. So keep cool >>> |
mclaren
15.04.2006,
00:36
@ nutbeem
|
das wäre das richtige Ergebnis |
und wie wendest du das nun bezogen auf das Schieberegister an? Is ja komplett was anderes ... |
nutbeem
15.04.2006,
00:50
@ mclaren
|
das wäre das richtige Ergebnis |
» und wie wendest du das nun bezogen auf das Schieberegister an? Is ja
» komplett was anderes ...
Im Schieberegister wird nicht subtrahiert sondern XOR angewendet.
Das ergibt bei dir den Rest x^2+1
Die Ausgangsdaten waren 11 nun wird der Rest 101 (x^2+0*x+1) angehängt, was 11101 ergibt. Beim Empfänger kann nun mit dem Generatorpolynom dividiert werden und es muss als Rest 0 herauskommen, sonst gab es einen Übertragungsfehler --
<<< Meine Meinung stellt nur eine emotionsgeladene Äußerung dar. So keep cool >>> |
mclaren
15.04.2006,
01:04
@ nutbeem
|
das wäre das richtige Ergebnis |
danke
ich habs zwar noch nicht kapiert - werd mir das morgn bei Tage nochmal durchlesn und versuchn zu verstehn |
nutbeem
15.04.2006,
01:29
(editiert von nutbeem
am 16.04.2006 um 00:15)
@ mclaren
|
Ganz genau erklärt: |
» danke
»
» ich habs zwar noch nicht kapiert - werd mir das morgn bei Tage nochmal
» durchlesn und versuchn zu verstehn
Generatorpolynom (das vom Schieberegister) ist
x^3 + x^1 + 1
das entspricht
1011
deine Daten sind x+1 das entspricht
11
nun musst du an deine Daten Nullen anhängen und zwar so viele, wie dein Generatorpolynom (Stellen-1) hat. Also 4-1 = 3
aus 11 wird nun 11000
Nun wird 11000 mit 1011 XOR verknüpft (1 xor 1=0, 1 xor 0=1, 0 xor 1=1, 0 xor 0=0).
XOR entspricht einer Subtraktion unter Nichtbeachtung von Vorzeichen.
11000
1011
--------
.1110
.1011
--------
..101
Die Punkte wegdenken, sie dienen nur der Formatierung
Wie du siehst, bleibt ein Rest von 101
Dieser Rest wird an deine Daten angehängt, also wird aus 11 nun 11101
Der Rest hat nun z.B. Bedeutung beim CRC (cyclic redundancy check) Dieser Rest wird bei der Datenübertragung mit übertragen. Der Empfänger kann dann die Daten wieder durch das Generatorpolynom dividieren und heraus kommt 0 als Rest, wenn alles korrekt übertragen wurde.
Also
11101 angekommene Daten
1011 Generatorpolynom
-------
.1011
.1011
--------
.0000
also richtig übertragen --
<<< Meine Meinung stellt nur eine emotionsgeladene Äußerung dar. So keep cool >>> |
mclaren
17.04.2006,
01:20
@ nutbeem
|
Ganz genau erklärt: |
wow - daanke
ich habs mir noch immer nicht genau angschaut - komm ned dazu - in den nächsten tagen hoffentlich - am abend schaffs ich ned *g*
also bitte halt dich noch bereit für eventuelle fragen |
mclaren
17.04.2006,
20:06
@ nutbeem
|
Ganz genau erklärt: |
so - habs mir nun endlich mit klarem Kopf angeschaut ...
also stimmt nun meine Rechnung? *grübl* |
nutbeem
17.04.2006,
21:35
@ mclaren
|
Ganz genau erklärt: |
» so - habs mir nun endlich mit klarem Kopf angeschaut ...
»
» also stimmt nun meine Rechnung? *grübl*
In Bezug auf das Schieberegister ist die Rechnung richtig, da Vorzeichen unbeachtet bleiben (0-1=1 und nicht -1).
In Bezug auf die mathematische Polynomdivision zur Faktorzerlegung ist sie falsch.
Da aber bei deiner Aufgabe das Schieberegister grundlegend ist, hattest du vollkommen Recht. --
<<< Meine Meinung stellt nur eine emotionsgeladene Äußerung dar. So keep cool >>> |
mclaren
17.04.2006,
21:37
@ nutbeem
|
Ganz genau erklärt: |
» » so - habs mir nun endlich mit klarem Kopf angeschaut ...
» »
» » also stimmt nun meine Rechnung? *grübl*
»
»
» In Bezug auf das Schieberegister ist die Rechnung richtig, da Vorzeichen
» unbeachtet bleiben (0-1=1 und nicht -1).
» In Bezug auf die mathematische Polynomdivision zur Faktorzerlegung ist sie
» falsch.
» Da aber bei deiner Aufgabe das Schieberegister grundlegend ist, hattest du
» vollkommen Recht.
ok passt - wow - danke  |
Thread-Ansicht
Reihenfolge