重随机序列获取方法、电路、芯片和电子设备技术

本发明专利技术提供一种重随机序列获取方法、电路、芯片和电子设备，涉及电路技术领域，所述方法包括：对随机计算输出的随机序列进行分解，获取N条子随机序列；所述N为正整数；将所述N条子随机序列分别输入数据选择器模块的N个输入端；利用计数器控制所述数据选择器模块进行子随机序列中数据的输出，获取重随机序列。本发明专利技术通过将随机序列分解成子随机序列，利用数据选择器模块对子随机序列进行重排，获取重随机序列，硬件结构简单，节约成本并提高了效率，使用了多路并行输入可以有效降低延迟。用了多路并行输入可以有效降低延迟。用了多路并行输入可以有效降低延迟。

【技术实现步骤摘要】
重随机序列获取方法、电路、芯片和电子设备


[0001]本专利技术涉及电路
，尤其涉及一种重随机序列获取方法、电路、芯片和电子设备。

技术介绍

[0002]随机计算是传统二进制计算电路的一种低成本替代方案，使用一个序列中0和1的概率来表示具体的数值。由于随机计算往往串行进行，需要保证随机序列在每一段的随机性不能出现较大的波动，否则该序列将会失去随机性并导致计算出现误差。因此，在随机计算过程中，需要使用重随机对序列进行重排，以保证随机性的正常。
[0003]目前的重随机方案主要有三种，分别是引导寄存器重排、序列内重排以及及时重排。引导寄存器重排和序列内重排可以以较低的代价实现对序列的重排，但是每次重排都引入了一定的延迟。及时重排可以实时输出序列对序列进行重排，但普遍需要较高的硬件成本，这将严重影响最终的硬件效率，削弱随机计算电路应用的优势。

技术实现思路

[0004]针对现有技术存在的问题，本专利技术提供一种重随机序列获取方法、电路、芯片和电子设备。
[0005]本专利技术提供一种重随机序列获取方法，包括：
[0006]对随机计算输出的随机序列进行分解，获取N条子随机序列；所述N为正整数；
[0007]将所述N条子随机序列分别并行输入数据选择器模块的N个输入端；
[0008]利用计数器控制所述数据选择器模块进行子随机序列中数据的输出，获取重随机序列。
[0009]可选地，所述将所述N条子随机序列分别并行输入数据选择器模块的N个输入端，包括：
[0010]将每一条子随机序列并行输入数据选择器模块中的N个N选一数据选择器；所述N条子随机序列中每一条子随机序列在所述N个N选一数据选择器上输入的输入端对应的端口号均不相同。
[0011]可选地，所述利用计数器控制所述数据选择器模块进行子随机序列中数据的输出，获取重随机序列，包括：
[0012]利用所述计数器并行控制所述N个N选一数据选择器的输出通路；
[0013]基于所述输出通路进行子随机序列中的数据输出，获取所述重随机序列。
[0014]可选地，所述获取重随机序列之后，还包括：
[0015]在对所述重随机序列进行运算的情况下，将所述重随机序列输入不同运算模块中的不同输入端进行运算。
[0016]可选地，所述N条子随机序列表征的概率均相同。
[0017]可选地，所述N为大于等于4的正整数。
[0018]本专利技术还提供一种重随机序列获取电路，包括：数据选择器模块和计数器；
[0019]所述数据选择器模块的N个输入端分别用于输入N条子随机序列中的一条子随机序列；所述数据选择器模块的选通端与所述计数器的输出端连接；所述计数器用于控制所述数据选择器模块的输出通路；所述数据选择器模块用于根据所述计数器的控制进行子随机序列中数据的输出，获取重随机序列；所述N条子随机序列是随机计算输出的随机序列分解成的；所述N为正整数。
[0020]可选地，所述数据选择器模块包括：N个N选一数据选择器；
[0021]所述N个N选一数据选择器中的不同输入端并行连接；每一个N选一数据选择器的N个输入端分别用于输入所述N条子随机序列；所述计数器的输出端分别与所述N个N选一数据选择器的选通端连接；所述计数器用于并行控制所述N个N选一数据选择器的输出通路；所述每一个N选一数据选择器用于根据所述计数器的控制进行子随机序列中数据的输出，获取重随机序列。
[0022]本专利技术还提供一种芯片，包括如上任一所述的重随机序列获取电路。
[0023]本专利技术还提供一种电子设备，包括如上所述的芯片。
[0024]本专利技术提供的重随机序列获取方法、电路、芯片和电子设备，通过将随机序列分解成子随机序列，利用数据选择器模块对子随机序列进行重排，获取重随机序列，硬件结构简单，节约成本并提高了效率，使用了多路并行输入可以有效降低延迟。
附图说明
[0025]为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0026]图1是本专利技术实施例提供的重随机序列获取方法的流程示意图；
[0027]图2是本专利技术实施例提供的重随机序列获取电路的结构示意图之一；
[0028]图3是本专利技术实施例提供的重随机序列获取电路的结构示意图之二；
[0029]图4是本专利技术实施例提供的重随机序列获取电路的结构示意图之三。
具体实施方式
[0030]为使本专利技术的目的、技术方案和优点更加清楚，下面将结合本专利技术中的附图，对本专利技术中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0031]图1是本专利技术实施例提供的重随机序列获取方法的流程示意图，如图1所示，本专利技术提供一种重随机序列获取方法，该方法包括：
[0032]步骤101，对随机计算输出的随机序列进行分解，获取N条子随机序列；所述N为正整数。
[0033]具体地，对随机计算输出的随机序列进行重排获取重随机序列的过程中，首先是对随机计算输出的每一条随机序列进行分解，将每一条随机序列分解成N条序列长度相同
的子随机序列，N为正整数。这样将每一条随机序列的长度进行了缩短，有利于降低延迟。
[0034]现有技术中一般是使用寄存器预存数据的方式，本专利技术中将一条随机序列分解成N条子随机序列的具体过程可以是：随机序列的长度为L，L为大于N的正整数，预设生成长度为L/N的子随机序列，将一条随机序列并行输入N组相同的序列生成电路中，N组相同的序列生成电路分别并行输出N条序列长度均为L/N的子随机序列。硬件面积增大N倍，同时吞吐率也增大N倍，因此，保证了硬件效率基本不变。
[0035]步骤102，将所述N条子随机序列分别并行输入数据选择器模块的N个输入端。
[0036]具体地，利用一个数据选择器模块对一条随机序列分解成的N条子随机序列进行重排，将每一条随机序列分解成的N条子随机序列分别并行输入一个数据选择器模块的N个输入端。数据选择器模块的输入端数目与子随机序列的条数相等，保证一条子随机序列与数据选择模块的一个输入端相对应。
[0037]步骤103，利用计数器控制所述数据选择器模块进行子随机序列中数据的输出，获取重随机序列。
[0038]具体地，计数器的计数数值与数据选择器模块中每一个数据选择器的输入端均存在对应关系。当计数器的计数数值为A时，则将与A对应的输入端输入的子随机序列中的数据进行输出。
[0039]例如，计数器的计算数值为1，与计数数值1对应的输入端为输入端1，输入端1输入子随机序列1，则数据选择器输出本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种重随机序列获取方法，其特征在于，包括：对随机计算输出的随机序列进行分解，获取N条子随机序列；所述N为正整数；将所述N条子随机序列分别并行输入数据选择器模块的N个输入端；利用计数器控制所述数据选择器模块进行子随机序列中数据的输出，获取重随机序列。2.根据权利要求1所述的重随机序列获取方法，其特征在于，所述将所述N条子随机序列分别并行输入数据选择器模块的N个输入端，包括：将每一条子随机序列并行输入数据选择器模块中的N个N选一数据选择器；所述N条子随机序列中每一条子随机序列在所述N个N选一数据选择器上输入的输入端对应的端口号均不相同。3.根据权利要求2所述的重随机序列获取方法，其特征在于，所述利用计数器控制所述数据选择器模块进行子随机序列中数据的输出，获取重随机序列，包括：利用所述计数器并行控制所述N个N选一数据选择器的输出通路；基于所述输出通路进行子随机序列中的数据输出，获取所述重随机序列。4.根据权利要求1所述的重随机序列获取方法，其特征在于，所述获取重随机序列之后，还包括：在对所述重随机序列进行运算的情况下，将所述重随机序列输入不同运算模块中的不同输入端进行运算。5.根据权利要求1所述的重随机序列获取方法，其特征在于，所述N条子随机序列表征的...

【专利技术属性】
技术研发人员：张川，李慕浩，黄永明，尤肖虎，
申请(专利权)人：东南大学，
类型：发明
国别省市：