八位Pseudo-Random Number Generator.pdfVIP

八位Pseudo-Random Number Generator 八位Pseudo-Random Number Generator 文件编码：HA0085s 前言 Pseudo-Random number generator 在扩频通信、安全系统、编码及信号的调制解 调等领域中均有广泛的应用。 构成Pseudo-Random number generator 的最为普遍的硬件实现方式是利用线反 馈式移位缓存器(LFSR)来实现。 事实上，Pseudo-Random number generator 随机数的产生并非真正随机无规律 的，若在运行过程中不中断对其装载新的初始数据，那么，在运行一定时间后， 数据的产生规律还是将会出现重复。利用这种方式来实现 Pseudo-Random number generator 主要是充分利用了移位缓存器的数据变换的长度来达到随机 数的出现模式在相当长的执行时间后才出现重复的目的，从而一定程度上达到 产生随机随机数的目的。 本设计的目的就是在以上实现原理的基础上，将线反馈式移位缓存器(LFSR) 实现Pseudo-Random number generator 的硬件转换逻辑与HOLTEK 的软件指令 运用相结合，提供实现8-bit Pseudo-Random number generator 的软件SWIP。 1 八位Pseudo-Random Number Generator 本设计中8-bit 随机数的产生步骤如下： (1)任取一个非0 数作为随机数的初始值。 (2)确定下一个随机数的D0 位： 如果初始值的D1 、D2 、D3 、D7 位中出现 1 的次数为奇数，则下一个随机 数的D0 位为 1；否则，（即初始值的D1 、D2 、D3 、D7 中出现1 的次数为 偶数），则下一个随机数的D0 位为0 。 (3)确定下一个随机数的D1, D2, D3, D4, D5, D6, D7 ： 将初始值的D0, D1, D2, D3, D4, D5, D6 依次作为下一个随机数的D1, D2, D3, D4, D5, D6, D7 。 (4) 以(2)(3)产生的随机数为初始值，重复(2)(3)，再产生下一个随机数，如此循 环，以至无穷。 按照上述方式产生的随机数具以下特征（用十进制表述）： (1)每次产生的随机数都不超出上述范围，即大于等于 1 且小于等于 255 的整 数。 (2)循环周期为255 ，即： 在任意截取的连续的255 个随机数中，1 至255 （包含1 和255 本身）之间 的每一个整数都出现、且只出现一次； 任意截取的连续的 255 个随机数，与其左侧相邻的255 个随机数及右侧相 邻的255 个随机数整体相同。 (3)整个随机数序列越长，1 至255 （包含1 和255 本身）之间的每一个整数出 现的机率将无限逼近同一个值：1/255。 所有功能说明 本软件SWIP 设计是以HT48R05A-1 的MCU 为母体来进行的。 就该软件SWIP 而言，设计中并未涉及具体的硬件电路，故该