I had a look at the implementation of LFSR in TinyOS.
While the implementation is quite short I wasn't able to get the concept behind it.
I am familiar with the basic concept of generating random numbers using linear feedback shift registers.
But usually this is done in another way.
1. I don't get where the "magic" initialization values 119*119 and 137*129 are coming from.
2. In the implementation I don't get the point of 0x100b. Should these be the feedback taps?
3. I don't understand what kind of algorithm is used in the implementation and why the content of the register is not the same as the returned random number.
Can somebody enlighten me please?!
Martin
_______________________________________________ Tinyos-help mailing list [email protected] https://mail.millennium.berkeley.edu/cgi-bin/mailman/listinfo/tinyos-help
