Von Neuman在1940年提出了平方取中法,其原理是將一個(gè)給定的2n比特的數(shù)平方,然后高位補(bǔ)0得到4n比特的數(shù),再截取中間的2n位進(jìn)行下次迭代,并得到一個(gè)隨機(jī)數(shù)序列。這種方法無(wú)論是在硬件實(shí)現(xiàn)上,還是在仿真測(cè)試上都比較容易實(shí)現(xiàn),但是它的周期受初始值的影響很大,如果初始值選得不好,會(huì)嚴(yán)重影響隨機(jī)數(shù)序列的質(zhì)量和周期,而且其最大周期不會(huì)超過(guò)22n
隨機(jī)數(shù)生成