8 bit pseudorandom

[ben (Gast)]

Hi,
ich suche einen 8-bit pseudorandom generator in c.
er soll vorallem schnell und klein sein, ich brauche nicht unbedingt 
eine eine sequenz der länge 256, aber mehr als 3 verschiedene zahlen 
wären natürlich auch nicht schlecht^^

kennt jemand was?
über google finde ich nur code für 16, 32, ...bit


danke

[Kai F. (kai-)]

8 Bit ADC an einem floating Eingang sollte gehen oder irre ich mich?
Vorteil wäre, dass die Messung hardwaremäßig funktioniert

[ben (Gast)]

ja, auch eine idee, vlt...

dachte eher an sowas wie schieberegister und xor..

könnte mir vorstellen, dass sowas schneller ist als adc einlesen.

ausserdem habe ich den adc schon in verwendung :-)

[wikki (Gast)]

Schau mal bei den "Numerical Recipes", z.B. hier als PDF:
http://www.fizyka.umk.pl/nrbook/c7-4.pdf

Dort ist eine Tabelle mit geeigneten Polynomen für die 
Schieberegister-Variante (auch für 8 Bit).

[wikki (Gast)]

Mit dem Polynom (7,1,0) könnte das dann so funktionieren, wenn ich mich 
nicht vertippt habe:

uint8_t x = 42;  //Startwert: alles außer 0

x = ( x & (1<<7) ? ((x^0x01)<<1)+1 : x<<1 );

[ben (Gast)]

danke,

hatte es zwar inzwischen selbst übertragen, aber deine routine scheint 
auch zu funktionieren..