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