0 Daumen
931 Aufrufe
Wie kann ich z.B. mit Hilfe von MS Excel eine Maximalfolge / Maximumlength Sequenz generieren?
Avatar von

1 Antwort

0 Daumen

Laut https://de.wikipedia.org/wiki/Maximum_Length_Sequence ist das "eine pseudozufällige, binäre Folge".

0 1 0 0 1 ...

Im deutschen Excel gibt es hierfür die Funktion ZUFALLSZAHL.

Weise jeder Zeile diese Funktion entsprechend zu, also mit Runden:

=RUNDEN(ZUFALLSZAHL();0)

und es ergibt sich, alle Zellen zusammen genommen, eine zufällige binäre Folge :)

lg Kai

Avatar von

Das ist so leider nicht ganz richtig: Für Maximalfolgen gibt es konkrete rekursive Bildungsvorschriften, mithilfe derer sich eine diskrete Ausgangsfolge erzeugen lässt.

Die Bildungsvorschrift kann mithilfe von linear rückgekoppelten Schieberegistern realisiert werden. Du schiebst die Werte pro Zeitschritt (k := k+1) um ein Register weiter, währenddessen wird der links neu eingespeiste Wert über modulo-2-Summen des Ausgangssignals (rechts) und bestimmter Registerwerte berechnet. Modulo 2, damit du binär bleibst, also (1+1)mod 2 = 0.

Diese "Additionspunkte" befinden sich an bestimmten Positionen, die man aus einem irreduziblen Generatorpolynom p(x) ableiten kann: Sie befinden sich jeweils nach dem Register, dessen Potenz in dem Generatorpolynom auftaucht (außer bei den trivialen Positionen, also m und 0 [m = grad p(x)] ).

Ein Beispiel für ein solches p(x) wäre p(x) = x^5 + x^2 + 1.
Dann hast du genau einen Additionspunkt an der Position 2.

Das besondere an diesen Maximalfolgen ist, dass sie bei Fouriertransformation der Autokorrelationsfunktion der Maximalfolge in den Frequenzbereich ein glattes, "weißes" Spektrum besitzen. Deshalb eignen sie sich zum Bestimmen von Impulsantwort oder Übertragungsfunktion eines Systems. Diese Eigenschaft wird eine mithilfe von Excels Zufallszahlen generierte Folge nicht oder wiederum nur zufällig besitzen ;)

Hier findest du noch einen Link:

https://de.wikipedia.org/wiki/Linear_r%C3%BCckgekoppeltes_Schieberegister

(Schau dir insbesondere die Bilder zur Fibonacci- und Galois-LFSR an, dann wird sicherlich einiges klarer :) )

Ist zwar schon ein alter Thread, aber vielleicht stolpert nochmal jemand drüber ;)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community