Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
12/19/07 09:15
Read: times


 		 #148500 - chi squared....
Responding to: ???'s previous message
... is one of the "measures" of randomness, not a (pseudo)random generator itself.

For pseudorandom generators which fit well into a '51 project, look up LCRNG (linear congruent random number generator), or LFSR (linear feedback shift register). These are by far the most popular.

A relatively simple and good way would be to use a cryptographical function ("primitive") such as a block or stream cipher and turn it inot a pRNG. <shameless self-advertisement>A few relatively simple but for most '51-related purposes strong enough block ciphers' implementation can be found on my webpage and/or in the Code Library here.</shameless self-advertisement>

It also depends a lot how you "factor" the one-of-50 result out of the stream of numbers a pRNG produces.

Tell us more on your project. Is this '51-related?


JW


List of 53 messages in thread
TopicAuthorDate
let's discuss random numbers            01/01/70 00:00      
   Radomness            01/01/70 00:00      
   chi squared....            01/01/70 00:00      
      51 related            01/01/70 00:00      
   how random is "Random"?            01/01/70 00:00      
      Quantifying randomness            01/01/70 00:00      
   Use one table in the memory            01/01/70 00:00      
   no 'mathematical solution can do that            01/01/70 00:00      
      I like your response            01/01/70 00:00      
   ADC and noise            01/01/70 00:00      
      reminds me of a funny story            01/01/70 00:00      
         Simple local shielding would have helped            01/01/70 00:00      
         Bad design!            01/01/70 00:00      
   The counter and button seems perfect to me            01/01/70 00:00      
   Not sure why people have problems with RNG            01/01/70 00:00      
      what I got out of all of this            01/01/70 00:00      
         Not quite?            01/01/70 00:00      
            And if there isn't a button?            01/01/70 00:00      
         no            01/01/70 00:00      
         More Not Quite            01/01/70 00:00      
            chi square isn't enough            01/01/70 00:00      
               Quantified randomness            01/01/70 00:00      
      By Definition            01/01/70 00:00      
      RNG schemes can be malicious!            01/01/70 00:00      
   pseudo IS pseudo, not random            01/01/70 00:00      
   A really good reference            01/01/70 00:00      
   Is radioactive decay truely random?            01/01/70 00:00      
      Correction            01/01/70 00:00      
      Is anything truly random?            01/01/70 00:00      
         Chaos is...            01/01/70 00:00      
            Chaos is not random.            01/01/70 00:00      
               I didnt tell that it is random            01/01/70 00:00      
   Visual randomness test            01/01/70 00:00      
      Las Vegas            01/01/70 00:00      
      Only for an indefinite number of pixels            01/01/70 00:00      
         How about a coin toss experiment, sort of.            01/01/70 00:00      
            Set of what ?            01/01/70 00:00      
               But my point is that you can know.            01/01/70 00:00      
                  This is wrong, sorry!            01/01/70 00:00      
                     Are you even reading what I wrote?            01/01/70 00:00      
                        A random system is....            01/01/70 00:00      
                           AKA the LCE            01/01/70 00:00      
                           Random is            01/01/70 00:00      
                        Of course, I did            01/01/70 00:00      
                           Before we proceed, ...            01/01/70 00:00      
                              Randomness versus determinism            01/01/70 00:00      
                                 Applying the uncertainty principle            01/01/70 00:00      
                                    Thanks            01/01/70 00:00      
                                       You're welcome            01/01/70 00:00      
                  It is still Random            01/01/70 00:00      
            Depends            01/01/70 00:00      
   Normal distribution.            01/01/70 00:00      
   A random # generator circuit.            01/01/70 00:00      

Back to Subject List