Anwendungshandbuch – Rechnen mit ... - Hochschule Trier

2
Schieberegister
In diesem Teil wird das Schieberegister dargestellt, mit dem aktuell gearbeitet werden kann. Dieser
Teil besteht aus zwei Komponenten, der Anzeige für die grafische Darstellung und den
Kontrollbuttons für das Schieberegister.
Abbildung 1.2: Anzeige und Kontrolle eines Schieberegisters
Die Anzeige dient sowohl der Darstellung eines Schieberegisters mit seiner Rückkopplungsfunktion
und dem aktuellen Zustand seiner Speicherzellen, als auch der Manipulation der
Rückkopplungskoeffizienten und Speicherzellen. In Abbildung 4.1.2 ist ein Schieberegister der
Länge 2 dargestellt, dessen Speicherzellen den Nullzustand annehmen und die
Rückkopplungskoeffizienten haben die Werte c 0 = 1 und c 1 = 0. Das Rückkopplungspolynom des
Schieberegisters ist in diesem Fall also f(X) = X 2 + 1. Bei Linksklick auf eine Speicherzelle wird
das Bit, das deren Zustand repräsentiert gekippt. Ebenso kann durch Linksklick auf den Bereich
unterhalb einer Speicherzelle der entsprechende Rückkopplungskoeffizient geändert werden.
Weitere Funktionen werden über die Buttons gesteuert.
• Folge erzeugen:
Das oben dargestellte Schieberegister erzeugt eine neue Folge, die aus der Vorperiode und
der ersten Periode besteht. Ist die erste Periode vollständig erzeugt, bricht die Folge ab. Die
erzeugt Folge wird direkt im darunter liegenden Teil „Folge“ dargestellt. Dieser neuen Folge
wird das aktuelle Schieberegister zugeordnet und es wird für die Berechnung der Statistiken
benutzt. Die lineare Komplexität und die Schrittweise Ausführung des Berlekamp-Massey
Algorithmus kann daher noch nicht angezeigt werden. Um sich diese anzeigen zu lassen,
muss erst ein neues minimales Schieberegister für die Folge berechnet werden.
• Neu:
Es wird ein neues Schieberegister mit Rückkopplungspolynom f(X) = X und Nullzustand
erzeugt. Das vorherige Schieberegister wird dabei ohne Rückfrage gelöscht, wenn es nicht
vorher gespeichert wurde.
• Länge inc.:
Die Länge des Schieberegisters wird ums Eins erhöht, dabei wird eine weitere Speicherzelle
mit Inhalt Null hinten an das vorhandene Schieberegister angehängt. Das zugehörige
Rückkopplungspolynom wird im Grad um Eins erhöht, es wird jedoch nur der größte
Koeffizient geändert, alle anderen bleiben unverändert. Das oben angezeigte Polynom
f(X) = X 2 + 1 würde also zu f(X) = X 3 + 1 geändert werden. Für das Verlängern besteht
allerdings eine Obergrenze, mehr als 20 Speicherzellen sind nicht möglich.