Forum

Einloggen | Registrieren | RSS  

digitale filter - polynomdivision (Telekommunikation)

verfasst von mario, 24.02.2006, 23:11 Uhr

» Auch wenn du nochmal neu formuliert hast, weiß ich immer noch nicht genau,
» auf was du hinaus willst.
» Soll das Ganze auf die Fehlerkorrekturcodierung bei Datenübertragung
» anspielen? Das Verfahren kann man dazu jedenfalls verwenden.
» Was hast du händisch codiert/decodiert (wie händisch?) und was möchtest du
» genau mit Polynomdivision machen?
» Also, falls du die Codierung mit Polynomen meinst, hier ein Link zu einer
» Quelle, wo das ganze mathematisch erklärt wird:
» http://min.informatik.uni-tuebingen.de
» Dort auf Buch und dann nach dem Kapitel "Codierung mit Polynomen" suchen.
» Da steht auch, wie man ein Wort codiert und es wieder decodiert (mit
» Polynomdivision). Ist allerdings recht mathematisch gehalten und wie
» Polynomdivision an sich funktioniert, müsstest du auch schon wissen oder
» das auch nochmal nachlesen.
»
» Gruß Dennis

Zyklische Codes - CRC

Vorgabe ist eine Coderschaltung (Generatorpolynom) und ein Datenwort. Das soll entsprechend der Schaltung codiert werden, das Ergebnis ist dann das Datenwort mit den Prüfbits.

Das ganze kann man so machen, in dem man die Schaltung aufzeichnet und schritt für schritt die Verschiebezyklen durch macht.

Das hab ich.

Nun das ganze mit Polynomdivision lösen, dass ist ja eigentlich die mathematische Grundlage für diese Zyklischen Codes. (Das Ergebnis sollte logischerweise gleich sein).

Das Codewort durch Generatorpolynom dividieren, der Rest von dieser Division ergibt meine Prüfbits.

Jedoch muss ich das Codewort noch irgendwie erweitern um überhaupt die Division machen zu können.

und wie das nun funktioniert weiß ich nicht.

Danke *mir mal den link anschau*



Gesamter Thread:

digitale filter - polynomdivision - mario, 24.02.2006, 20:24
digitale filter - polynomdivision - mario, 24.02.2006, 21:37
digitale filter - polynomdivision - InfoDennis, 24.02.2006, 22:35
digitale filter - polynomdivision - mario, 24.02.2006, 23:11
digitale filter - polynomdivision - mario, 26.02.2006, 15:42
digitale filter - polynomdivision - mario, 26.02.2006, 15:57