随机数产生器的位串过滤装置与方法

摘要

本发明公开了一种硬件随机数产生器中的过滤装置，用以防止随机数产生器(RNG)输出长于指定长度的0或1连续位串。在此装置中，该最大长度是可编程的。此装置包括计数器，可记录RNG所产生的一连串字节中，连续0位的现时计数。加法器则计算现时0位计数与所产生的下个字节中前导零数目的总和。若总和超过最大长度，则过滤装置会舍弃此字节，而不会将其累加。否则，若此字节均为0，则以此总和更新计数器；若此字节包含尾端0，则以尾端0的数目更新计数器；若非以上情形，则清除计数器。此装置对连续1位也执行相同动作。本发明还公开了一种避免一随机数产生器产生一串N个连续相似位的方法。

主权项

1.一种用于一随机数产生器中的装置，其特征在于，包括：第一及第二计数器，配置为分别存储一0位计数及一1位计数，以分别表示在该随机数产生器所产生的一连串随机字节中，目前所检测到的连续0及1位的数目；第一及第二加法器，连接至该第一及第二计数器，用以产生第一及第二总和，其中该第一总和为该0位计数加上该随机数产生器所产生的下个随机字节中前导0的数目的总和，该第二总和为该1位计数加上该下个随机字节中前导1的数目的总和；以及第一及第二比较器，分别连接至该第一及第二加法器，配置为分别将该第一及第二总和与一计数值N做比较，且每一比较器会产生一个别信号，以指出该个别总和是否大于该N。