Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Bit-Berechnung mittels Polynomdivision (FCS)

Bit-Berechnung mittels Polynomdivision (FCS)

Universität / Fachhochschule

Polynome

Tags: Bit, Division, fcs, Generatorpolynom, polynom

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
thbrandenburg

thbrandenburg aktiv_icon

14:01 Uhr, 08.11.2018

Antworten
Hallo zusammen,

Ich muss im Rahmen meines Moduls Kommunikationsnetze I (FHBrbg MIB 13W18) folgende Aufgabe lösen:

An die zu übertragende Bitfolge 1100011011 (Nutzdaten) soll zur Fehlersicherung ein 4 Bit langer Kontrollblock (FCS) angehängt werden. Das Generatorpolynom sei 10011. Berechnen Sie den Kontrollblock mittels Polynomdivision.

Gemäss der Logik, die in der Veranstaltung präsentiert wurde, habe ich das wie folgt gerechnet. Siehe Anhang.

1. Erstmal die Bitfolge notiert und hinten mit 0000 Nullen aufgestockt.
2. Danach die Polynomdivision gemacht, um den Kontrollblock zu berechnen mittels XOR-Operator
3. Dann habe ich bekommen: 1110. Das habe ich dann eingesetzt und nochmals gerechnet. Scheint aber nicht zu stimmen. Weil dieses Prüfverfahren ja darauf aufbaut, dass man REST 0 rausbekommen muss. (Frame Check Sequence)

Was mache ich hier falsch? Kann mir jemand meinen Rechenfehler aufzeigen? Danke an alle wertvollen Inputs hier.

Gruss,

Patrick
thb



Screenshot 2018-11-08 at 13.57.38

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Polynomdivision

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
Enano

Enano

16:01 Uhr, 08.11.2018

Antworten
Hallo,

"Was mache ich hier falsch?"

du hast bei der Polynomdivision zwei Schritte zu früh aufgehört, sonst wäre 1001 anstatt 1110 herausgekommen.

Gruß
Enano
Frage beantwortet
thbrandenburg

thbrandenburg aktiv_icon

17:44 Uhr, 09.11.2018

Antworten
Ja, genau. Ich Faulpelztier. Zu früh gefreut und dann auch noch blind im runterziehen der Bits. =)

Danke für die schnelle Hilfe! Meine ESA1 ist gerettet. Ein Mathegenie werde ich definitiv nicht.