Generator pseudonahodnych cisel

Martin Locker locker@vosrk.cz
Pátek Listopad 20 08:48:44 CET 2009


Díky Kamile,

to LFSR bude urcite vyhovovat. Ten LCRNG jsem nasel taky, ale 
vadilo mi to nasobeni (ono 32b x 32b na 8b jednocipu predem odrazuje).

Martin L.


> Tady je vytah z tech mailu:
> 
> http://en.wikipedia.org/wiki/Linear_feedback_shift_register
> http://www.physics.otago.ac.nz/px/research/electronics/papers/technical-reports/lfsr_table.pdf
> http://en.wikipedia.org/wiki/Park%E2%80%93Miller_random_number_generator
> 
> Ten link je len specialna forma LCRNG - Linear congruential generator
> - http://en.wikipedia.org/wiki/Linear_congruential_generator . LCRNG a
> LFSR su dve najbeznejsie pouzivane pRNG, napriek tomu ze su oba
> pomerne mizerne.
> 
> Vcelku dost jednoduche je pouzit nejaku prudovu sifru resp. blokovu
> sifru v prudovom "zapojeni"; v tomto smere propagujem pre 8-bitaky
> XTEA.
> 
> KR
> 
> 2009/11/20 Martin Locker <locker@vosrk.cz>:
> > Zdravim,
> >
> > uz se to tu urcite probiralo, ale nejak to nemohu v archivu najit.
> > Potrebuju pro jednocip (AVR) napsat nejaky jednoduchy generator pseudonahodnych cisel.
> > Kvalita generatoru neni zasadni, jen to musi byt jednoduche = dostatecne rychle, tzn.
> > cca 1000 cisel/s. Staci mi odkaz na nejaky pouzitelny algoritmus.
> >
> > Diky Martin L.
> >
> > _______________________________________________
> > HW-list mailing list  -  sponsored by www.HW.cz
> > Hw-list@list.hw.cz
> > http://list.hw.cz/mailman/listinfo/hw-list
> >
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list@list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
> 


More information about the Hw-list mailing list