[发明专利]保证最小周期的随机比特流生成器

摘要

本发明公开了保证最小周期的随机比特流生成器，该用于生成随机比特流的随机比特流生成器包括被配置为存储随机比特流生成器的当前内部状态的内部状态存储器以及被配置为提供周期比特序列的周期比特序列生成器。随机比特流生成器进一步包括被配置为接收周期比特序列的比特序列部分和当前内部状态的第一内部状态部分的输出函数。随机比特流的新输出比特由所述输出函数基于比特序列部分和第一内部状态部分的布尔组合来确定。随机比特流生成器还包括反馈装置，被配置为通过执行涉及新输出比特和当前内部状态的第二内部状态部分的布尔组合将新输出比特反馈到内部状态存储器以确定随机比特生成器的下一内部状态。

主权项

一种用于生成随机比特流的随机比特流生成器，所述随机比特流生成器包括：被配置为存储所述随机比特流生成器的当前内部状态的内部状态存储器；被配置为提供周期比特序列的周期比特序列生成器；输出函数，被配置为接收所述周期比特序列的比特序列部分和所述当前内部状态的第一内部状态部分，并基于所述比特序列部分和所述第一内部状态部分的布尔组合来确定所述随机比特流的新输出比特；反馈装置，被配置为通过执行涉及所述新输出比特和所述当前内部状态的第二内部状态部分的布尔组合将所述新输出比特反馈到所述内部状态存储器以确定所述随机比特生成器的下一内部状态。