Anwendungshandbuch â Rechnen mit ... - Hochschule Trier

Weitere Magazine

Empfehlungen

Info

8 Schrittweise BMA Das Register „Schrittweise BMA“ stellt die Ausführung des Berlekamp-Massey Algorithmus, mit dem aus der aktuellen Folge das zugehörige minimale Schieberegister berechnet wurde, schrittweise dar. Da bei jeder Änderung der Folge das minimale Schieberegister neu berechnet wird, ohne das dieses im Bereich „Schieberegister“ angezeigt wird, muss das dargestellte Ergebnis des Berlekamp- Massey Algorithmus nicht mit dem angezeigten Schieberegister übereinstimmen. Dies kann jedoch jederzeit durch „SR erzeugen“ im Bereich „Folge“ geändert werden. Abbildung 1.6: Schrittweise Ausführung des Berlekamp-Massey Algorithmus Dieses Register besteht aus drei Teilen. Der Anzeige oben, hier werden die Ausführungsschritte des BMA mit der zugehörigen Schleifendurchlaufnummer, linearen Komplexität und dem Rückkopplungspolynom dargestellt. Die Anzahl der angezeigten Ausführungsschritte muss nicht zwangsläufig mit den tatsächlich ausgeführten Berechnungsschritten übereinstimmen, da die Anzeige abbricht, sobald das entgültige Schieberegister, welches die Folge erzeugt, angezeigt wurde. Bei Auswahl eines Schrittes wird das zum Rückkopplungspolynom gehörige Schieberegister (Mitte) und die bis zu diesem Rechenschritt betrachtete Teilfolge (unten) angezeigt. Mit dem Button „Anzeigen“ kann das Schieberegister des ausgewählten Rechenschrittes im Bereich „Schieberegister“ angezeigt werden, um mit diesem weiter zu rechnen.
9 Kombination Das Register „Kombination“ bietet die Möglichkeit, in der Zwischenablage gespeicherte Folgen mit linearen und nicht-linearen Funktionen zu kombinieren. Abbildung 1.7: Kombination von Folgen Der Aufbau dieses Bereiches ist einfach. Oben befindet sich ein Eingabefeld, in das die auszuwertende Funktion eingetragen wird. Die Auswertung kann durch drücken von „Return“ oder durch betätigen des „Ausführen“-Buttons gestartet werden. Anschließend wird ggf. im darunter liegenden Textfeld eine Erfolgsmeldung ausgegeben. Sie enthält den tatsächlich ausgewerteten Befehl, eine Liste der verwendeten Folgen mit deren Periodenlängen und Komplexitäten und für die Ergebnisfolge, dessen Periodenlänge und lineare Komplexität. Die Ergebnisfolge selbst wird im Bereich „Folge“ angezeigt und kann von dort aus weiter bearbeitet werden. Zu beachten ist auch in diesem Fall, dass eine vorher im Bereich „Folge“ vorhandene Folge ohne Rückfrage überschrieben wird. In dem Fall, das die Eingabe nicht der vorgegebenen Syntax entspricht, wird im Ausgabefeld eine Fehlermeldung ausgegeben. Diese Meldung enthält in den meisten Fällen Hinweise auf die Art des Fehlers. In jedem Fall wird der tatsächlich ausgewertete Befehl bis zum Auftreten des Fehlers angezeigt, daran kann die Art des Fehlers ebenfalls erkannt werden. Als letztes Element dieses Registers, gibt es noch den Button „Funktionsverwendung anzeigen“ am unteren Rand. Durch Betätigung wird im Ausgabetextfeld eine Kurzanleitung zur Syntax der Befehlseingabe angezeigt. Die Syntax der Befehlseingabe sei auch hier beschrieben. Mit Ausnahme von „not“ sind alle Funktionen binär und werden mit zwei Folgen bzw. einer Folge und einer ganzen Zahl aufgerufen. Die Rückgabewerte aller Funktionen sind Folgen, daher ist es möglich und auch notwendig die Funktionen zu schachteln. Die verwendeten Folgen müssen dem Zwischenspeicher entnommen werden und werden mit einem vorangestellten „f“ und ihrer Nummer referenziert. Bei der Eingabe des Befehls muss nicht auf Leerzeichen geachtet werden, sie können benutzt werden – müssen jedoch nicht. Allerdings ist darauf zu achten, dass alle Funktionsnamen klein geschrieben werden müssen. Folgende Funktionen sind definiert: • Die logischen Funktionen „and“, „or“ und „xor“. Sie werden bitweise auf die Glieder der Folgen, die ihnen als Argumente übergeben werden, angewandt. Zum Beispiel „and(f0, xor(f1, xor(f2, f3)))“.
Seite 1 und 2: 1 Anwendungshandbuch - Rechnen mit
Seite 3 und 4: 3 • Länge dec.: Entsprechend der
Seite 5 und 6: 5 • F. ist Periode: Die Periodenl
Seite 7: 7 Lineare Komplexität Das Register
Seite 11 und 12: 11 Polynomeingabe In diesem Registe
Seite 13 und 14: 13 Zwischenspeicher Auf der Rechten
Seite 15 und 16: 15 An dieser Stelle kann nun auch d
Seite 17: 17 Nachdem der Befehl im dafür vor

Anwendungshandbuch â Rechnen mit ... - Hochschule Trier

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?

Anwendungshandbuch â Rechnen mit ... - Hochschule Trier