Jeremy Ting edited p6.tex  about 10 years ago

Commit id: da4d5d98b59c9076f9f081985fdc4aedc9f3adc7

deletions | additions      

       

\item  \em{Consistent}: fix an M that way each time you do the calculation you will get he same value  Random: \em{Random}:  For the Matrix m which we fix we must make sure every single bit is randomized. So all the 256 spots are randomly chosen. When a vector x is sampled uniformly at random and multiplied it to M we get an 8 bit number that will be uniformly distributed between (0,255). The reason the 8 bit number is uniformly distributed is because the M matrix was random and we randomly sample the 32 bit vector. Then if we we look at each individual bit of the 8 bit vector we can analyze why the probability of getting a particular 8 bit number is 1/256.