一种均匀分布随机数发生器及均匀分布随机数产生方法

摘要

一种均匀分布随机数发生器，包括初始化模块，选择器，乘加器，以及延迟器，还包括第一移位模块，第二移位模块，第一加法器，第三移位模块，第四移位模块，第二加法器。一种均匀分布随机数产生方法：一，获取数值x₀，a与x₀相乘再加c得到z，a，c均为非负整数；二，将z使用移位器右移n位得到z1，z1再左移n位得到z2，其中2ⁿa+c＜2²ⁿ；三，将z和z1相加之和减去z2，其结果为y；四，将y加上1然后右移n位得到y1，y1再使用移位器左移n位得到y2，将y和y1相加之和减去y2得到x_i+1，即本次产生的随机数；五，x_i+1延迟，与a相乘再加c得到z，返回步骤二。本发明显著降低了计算量，可满足各种需要实时生成均匀分布随机数发生器的场合。