16bit XORSHIFT

OP #3475500
Ich habe diesen Code für 8bit gefunden:
Beitrag "Re: Pseudzufallszahlen LPC 1768"
Kann ich statt der 8bit Zahl eine 16bit lange nehmen und das XOR 
abhängig von den Bits 13,14,15 machen um die Periode zu verlängern.
Ich brauche nur eine 8bit Pseudozufallszahl, kann ich dann nur das LSB 
als Zahl nehmen. Wie groß wir dann die Periode mit 16 bit sein?

Vielen Dank.
Moderator (Firma: Titel) Persönliche Seite #3475921
M. H. schrieb:
> Kann ich statt der 8bit Zahl eine 16bit lange nehmen und das XOR
> abhängig von den Bits 13,14,15 machen
Das Stichwort zum Thema ist LFSR (Linear Feedack Shift Register).
Die Taps (Agriffe) 13..15 sind nicht geläufig...
http://en.wikipedia.org/wiki/Linear_feedback_shift_register
http://home1.gte.net/res0658s/electronics/LFSRtaps.html

M. H. schrieb:
> Es sieht eigentlich recht zufällig aus.
Wenn du ungünstige Abgriffe wählst, kann es sein, dass deine Periode mit 
16 Bit nicht 2^16-1 ist, sondern wesentlich kleiner. Also sind deine 
Zufallszahlen nicht gleichverteilt und von schlechter Qualität.
#3476203
M. H. schrieb:
> Kann ich nur das untere Byte hernehmen, wenn ich nur 8bit
> Pseudozufallszahlen brauche?

Klar. Es ist gängige Praxis, einen PRNG als LFSR möglichst großer Länge 
zu bauen (und natürlich mit einem Generatorpolynom für maximale Periode) 
und dann nur einige Bits davon zu verwenden.


XL

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.