一种寄存器中分配电信号的数据处理系统

摘要

本发明提供了一种寄存器中分配电信号的数据处理系统，系统包括：初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器，当计算机程序被处理器执行时，实现以下步骤：获取第一电信号向量列表；获取初始旋转因子列表；获取目标寄存器集；将初始旋转因子插入到目标寄存器中；将第一电信号向量插入到目标寄存器中；可知，本发明一方面，在分配电信号向量值时，将多个电信号向量值分配到一个寄存器中；另一方面，处理器执行多线程的处理过程中，对多个线程中的多个寄存器同时进行处理，其中，对同一个寄存器中的多个向量值同时进行处理，在处理过程相同的情况下减少了系统运行所需的时长，提高了系统的处理效率。

权利要求

1.一种寄存器中分配电信号的数据处理系统，系统包括：初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器，所述第二存储器中存储通过任一所述寄存器处理的向量值，当计算机程序被处理器执行时，实现以下步骤：S100、根据初始电信号向量列表，获取初始电信号向量对应的第一电信号向量列表A={A1，A2，……，Ai，……，Am}，其中，Ai为第i个第一电信号向量，i=1，2，……，m，m为第一电信号向量的数量，在S100步骤中包括如下步骤：S101、根据初始电信号向量列表，获取初始电信号向量列表对应的第一序列位置数值列表U={U1，U2，……，Uβ，……，Uη}，Uβ为初始电信号向量列表中第β个第一序列位置的数值，β=1，2，……，η，η为初始电信号向量列表中第一序列位置的数值的数量且η=m，其中，Uβ符合如下条件：

Uβ=β‑1；

S103、根据U，获取U对应的第一序列位置向量列表B={B1，B2，……，Bβ，……，Bη}，Bβ=(Bβ1，Bβ2，……，Bβj，……，Bβn)，Bβj为Uβ对应的第一序列位置向量的第j位bit值，j=1，2，……，n，n为第一序列位置向量中bit位数量，其中，Bβ为将Uβ转化成的非十进制的向量；

S105、接收到第一数据处理指令时，根据B获取U对应的第一中间序列位置向量列表B′={B′1，B′2，……，B′β，……，B′η}，B′β=(Bβn，Bβn‑1，……，Bβj，……，Bβ2，Bβ1)；

S107、接收到第二数据处理指令时，根据B′获取U对应的第二序列位置向量列表B′′={B′′1，B′′2，……，B′′β，……，B′′η}，B′′β=(Bβn‑k‑1，Bβn‑k‑2，……，Bβ2，Bβ1，Bβn，……，Bβn‑k)，其中，k符合如下条件：  ；

0 0

S109、根据B′′，获取初始电信号向量列表对应的第二序列位置数值列表U ={U 1，

0 0 0 0 0

U2，……，Uβ，……，Uη}，Uβ为初始电信号向量列表中第β个第二序列位置的数值，其中，Uβ为将B′′β进行数值转化处理的获取到的数值；

0

S111、对U进行正序排序，获取A，即A1对应的序列位置的数值＜A2对应的序列位置的数值＜Ai对应的序列位置的数值＜Am对应的序列位置的数值；

S200、根据A，获取初始旋转因子列表G={G1，G2，……，Gy，……，Gq}，Gy=(Gy1，Gy2，……，Gyt，……，GyQ(y))，Gyt为傅里叶变换处理内第y次蝶形处理中的第t个初始旋转因子，t=1，

2，……，Q(y)，Q(y)为傅里叶变换处理内第y次蝶形处理中初始旋转因子的数量，y=1，

2，……，q，q为傅里叶变换处理内蝶形处理的次数，其中，q与Q(y)符合如下条件：， ；

S300、根据G，获取目标寄存器集C={C1，C2，……，Cr，……，Cs}，Cr={Cr1，Cr2，……，Crx，……，Crp},Crx为第r个目标寄存器列表中的第x个目标寄存器，x=1，2，……，p，p为第r个目标寄存器列表中目标寄存器的数量，r=1，2，……，s，s为目标寄存器列表的数量，其中，目标寄存器均为系统中的寄存器；

S400、将G中的初始旋转因子插入到C中任一Cr中的目标寄存器中；

S500、将A中的第一电信号向量插入到C中Ca与Cb中的目标寄存器中，Ca为在C中除Cr以外的任一目标寄存器列表，Cb为在C中除 Cr与Ca以外的任一目标寄存器列表。

2.根据权利要求1所述的寄存器中分配电信号的数据处理系统，其特征在于，在S300步骤中包括如下步骤：

S301、获取Gyt对应的bit位数α和每一所述寄存器中可存储数据的bit位数γ；

S303、根据α和γ，获取G所需的寄存器的数量P，其中P符合如下条件：；

S305、当P≤Pξ时，获取目标寄存器列表中目标寄存器的数量p=P，其中，Pξ为预设的目标寄存器的数量阈值；

S307、当P＞Pξ时，获取目标寄存器列表中目标寄存器的数量p=Pξ。

3.根据权利要求2所述的寄存器中分配电信号的数据处理系统，其特征在于，在S400步骤中包括如下步骤：

S401、根据G，获取G对应的中间旋转因子列表G′={G′1，G′2，……，G′h，……，G′v}，G′h为中间旋转因子列表中的第h个中间旋转因子，h=1，2，……，v，v为中间旋转因子的数量，其中，v符合如下条件：

；

S403、按照Cr中目标寄存器的顺序，获取第一中间寄存器列表C′r={C′r1，C′r2，……，C′rg，……，C′rz}，C′rg为第一中间寄存器列表中可存储第g个中间旋转因子的地址，g=1，

2，……，z，z为第一中间寄存器列表中可存储中间旋转因子的地址的数量，其中，z符合如下条件：

；

S405、将G′h插入到C′rg中，h=g。

4.根据权利要求1所述的寄存器中分配电信号的数据处理系统，其特征在于，在S500步骤中包括如下步骤：

S501、当q≥3时，获取第一电信号向量列表对应的间隔值列表E={E1，E2，……，Ey，……，Eq}，Ey为傅里叶变换处理内第y次蝶形处理时，需要同时进行处理的第一电信号向量的序列位置的数值的间隔值，Ey符合如下条件：；

S503、获取傅里叶变换处理内第y次蝶形处理中的第一中间电信号向量列表Hy={Hy1，Hy2，……，Hyi，……，Hym}，Hyi为第一中间电信号向量列表中第i个第一中间电信号向量，其3

中，当y=1时，Hyi=Ai，当y>1时，Hyi=H(y‑1)i；

1

S505、根据Hy，获取傅里叶变换处理内第y次蝶形处理中的第二中间电信号向量列表H y

1 1 1 1 1 1

={Hy1，Hy2，……，Hyd，……，Hyw}，Hyd=(Hyf(d)，Hyf(d)+1，……，Hyf(d)+e),Hyd为第二中间电信号向量列表中的第d组第二中间电信号向量，d=1，2，……，w，w为第二中间电信号向量列表分组的数量，其中，w、f(d)、e符合如下条件：y

，f(d)=(d‑1)×Ey，e=2‑1；

1 2

S507、根据Hy，获取傅里叶变换处理内第y次蝶形处理中的第三中间电信号向量列表Hy

2 2 2 2 2

={H y1，H y2，……，H yd，……，H yw}，H yd=(Hyf(d)，Hyf(d)+Ey，Hyf(d)+1，Hyf(d)+1+Ey，……，Hy(f(d)+e‑1)/2，Hyf(d)+e)；

2

S509，将Hy中的第三中间电信号向量插入到Ca与Cb中的目标寄存器中；

2 3

S511、根据Hy，获取傅里叶变换处理内第y次蝶形处理中的第四中间电信号向量列表Hy

3 3 3 3 3

={Hy1，Hy2，……，Hyi，……，Hym}，Hyi为第四中间电信号向量列表中的第i个第四中间电信3

号向量，其中，Hyi=V(Hyi)，V( )为傅里叶变换处理内用来处理Hyi的函数。

5.根据权利要求4所述的寄存器中分配电信号的数据处理系统，其特征在于，在S509步骤中还包括如下步骤：

2 2 2 2

S5091、按照Hy中Hyd的顺序以及Hyd中第一中间电信号向量的顺序，获取Hy对应的第一中间电信号向量值列表W={W1，W2，……，WR，……，WM}，WR为第R个第一中间电信号向量值，R=

1，2，……，M，其中，M符合如下条件：M=2m；

S5093、获取WR对应的bit位数ψ和每一所述寄存器中可存储数据的bit位数γ；

S5095、按照Ca与Cb中目标寄存器的顺序，获取第二中间寄存器列表C′′={C′′1，C′′2，……，C′′T，……，C′′N}，C′′T为第二中间寄存器列表中可存储第T个第一中间电信号向量值的地址，T=1，2，……，N，N为第二中间寄存器列表中可存储第一中间电信号向量值的地址的数量，其中，N符合如下条件：；

S5097、将WR插入到C′′T中，R=T。

6.根据权利要求1所述的寄存器中分配电信号的数据处理系统，其特征在于，Pξ的取值范围为[1，8]。

7.根据权利要求1所述的寄存器中分配电信号的数据处理系统，其特征在于，所述数值转化处理为将非十进制向量转出成十进制的数值的处理。

8.根据权利要求1所述的寄存器中分配电信号的数据处理系统，其特征在于，一个电信号向量包括两个float类型的电信号向量值。

9.根据权利要求1所述的寄存器中分配电信号的数据处理系统其特征在于，所属初始电信号向量为通过初始电信号转化的电信号向量，其中，初始电信号是对传感器采集获取到的可连续变化的数据进行处理得到的电信号。

说明书

一种寄存器中分配电信号的数据处理系统

技术领域

[0001] 本发明涉及数据分配领域，特别是涉及一种寄存器中分配电信号的数据处理系统。

背景技术

[0002] 现有的分配电信号的方法，大多是将电信号转化为电信号向量，对电信号向量进行处理，将大量的电信号向量拆分成为具有相对独立的计算过程的单个电信号向量值，并
将其分配到由多核心多线程的中央处理器(Central Processing Unit/Processor，简称：
CPU)架构或由大量CPU组成的集群式的计算中心中不同的CPU核心中，每个CPU核心中只分
配一个电信号向量值，后续对多个CPU同时进行处理。

[0003] 但上述方法也存在以下技术问题：

[0004] 在将电信号向量值进行分配的时候，只能将一个电信号向量值分配到一个CPU核心中，不能将多个电信号向量值分配到一个CPU核心中，执行多线程的处理过程中，对多个
线程中的多个CPU同时进行处理时，只采用了任务分摊的原理，减少了任务运行的总时长，
但增加了额外的处理过程，使整体的处理效率较低。

发明内容

[0005] 针对上述技术问题，本发明采用的技术方案为：

[0006] 一种寄存器中分配电信号的数据处理系统，系统包括：初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器，第二存储器中存储通过
任一寄存器处理的向量值，当计算机程序被处理器执行时，实现以下步骤：

[0007] S100、根据初始电信号向量列表，获取初始电信号向量对应的第一电信号向量列表A＝{A1，A2，……，Ai，……，Am}，其中，Ai为第i个第一电信号向量，i＝1，2，……，m，m为第一电信号向量的数量。

[0008] S200、根据A，获取初始旋转因子列表G＝{G1，G2，……，Gy，……，Gq}，Gy＝(Gy1，Gy2，……，Gyt，……，GyQ(y))，Gyt为傅里叶变换处理内第y次蝶形处理中的第t个初始旋转因
子，t＝1，2，……，Q(y)，Q(y)为傅里叶变换处理内第y次蝶形处理中初始旋转因子的数量，y
＝1，2，……，q，q为傅里叶变换处理内蝶形处理的次数，其中，q与Q(y)符合如下条件：

[0009]

[0010] S300、根据G，获取目标寄存器集C＝{C1，C2，……，Cr，……，Cs}，Cr＝{Cr1，Cr2，……，Crx，……，Crp},Crx为第r个目标寄存器列表中的第x个目标寄存器，x＝1，2，……，p，p为第r个目标寄存器列表中目标寄存器的数量，r＝1，2，……，s，s为目标寄存器列表的数量，其
中，目标寄存器均为系统中的寄存器。

[0011] S400、将G中的初始旋转因子插入到C中任一Cr中的目标寄存器中。

[0012] S500、将A中的第一电信号向量插入到C中Ca与Cb中的目标寄存器中，Ca为在C中除Cr以外的任一目标寄存器列表，Cb为在C中除Cr与Ca以外的任一目标寄存器列表。

[0013] 本发明至少具有以下有益效果：

[0014] 本发明提供了一种寄存器中分配电信号的数据处理系统，系统包括：初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器，当计算
机程序被处理器执行时，实现以下步骤：获取第一电信号向量列表；获取初始旋转因子列
表；获取目标寄存器集；将初始旋转因子插入到目标寄存器中；将第一电信号向量插入到目
标寄存器中；可知，本发明一方面，在将电信号向量值进行分配时，将多个电信号向量值分
配到一个寄存器中；另一方面，处理器执行多线程的处理过程中，对多个线程中的多个寄存
器同时进行处理，其中，对同一个寄存器中的多个向量值也可以同时进行处理，在处理过程
相同的情况下，减少了系统运行所需的时长，提高了系统的处理效率。

附图说明

[0015] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于
本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他
的附图。

[0016] 图1为本发明实施例提供的一种寄存器中分配电信号的数据处理系统执行计算机程序的流程图。

具体实施方式

[0017] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于
本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施
例，都属于本发明保护的范围。

[0018] 需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用
的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或
描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆
盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限
于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产
品或设备固有的其它步骤或单元。

[0019] 本实施例提供了一种寄存器中分配电信号的数据处理系统，所述系统包括：初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器，
第二存储器中存储通过任一寄存器处理的向量值，当计算机程序被处理器执行时，实现以
下步骤，如图1所示：

[0020] S100、根据初始电信号向量列表，获取初始电信号向量对应的第一电信号向量列表A＝{A1，A2，……，Ai，……，Am}，其中，Ai为第i个第一电信号向量，i＝1，2，……，m，m为第一电信号向量的数量。

[0021] 具体地，所述初始电信号向量为通过初始电信号转化的电信号向量，其中，本领域技术人员知晓，现有技术中任一电信号转化为电信号向量的方法均属于本实施例的保护范
围，在此不再赘述。

[0022] 进一步地，所述初始电信号是对传感器采集获取到的可连续变化的数据进行处理得到的电信号，其中，本领域技术人员知晓，现有技术中任一将传感器采集到的数据转化为
电信号的方法均属于本实施例的保护范围，在此不再赘述，例如，传感器采集的数据为：温
度、湿度、电流、电压等等。

[0023] 具体地，所述第一电信号向量的数量与所述初始电信号向量列表中的初始电信号向量的数量一致。

[0024] 具体地，m符合如下条件：

[0025] m＝2L，L为初始电信号数量呈2的倍数值。

[0026] 具体地，在S100步骤中还包括如下步骤：

[0027] S101、根据初始电信号向量列表，获取初始电信号向量列表对应的第一序列位置数值列表U＝{U1，U2，……，Uβ，……，Uη}，Uβ为初始电信号向量列表中第β个第一序列位置的
数值，β＝1，2，……，η，η为初始电信号向量列表中第一序列位置的数值的数量且η＝m。

[0028] 具体地，Uβ符合如下条件：

[0029] Uβ＝β‑1。

[0030] S103、根据U，获取U对应的第一序列位置向量列表B＝{B1，B2，……，Bβ，……，Bη}，Bβ＝(Bβ1，Bβ2，……，Bβj，……，Bβn)，Bβj为Uβ对应的第一序列位置向量的第j位bit值，j＝1，2，……，n，n为第一序列位置向量中bit位数量，可以理解为：Bβ为将Uβ转化成的非十进制的
向量，其中，本领域技术人员知晓，现有技术中任一将十进制的数值转化成非十进制向量的
方法均属于本实施例的保护范围，在此不再赘述。

[0031] 优选地，n＝32。

[0032] S105、接收到第一数据处理指令时，根据B获取U对应的第一中间序列位置向量列表B′＝{B′1，B′2，……，B′β，……，B′η}，B′β＝(Bβn，Bβn‑1，……，Bβj，……，Bβ2，Bβ1)，可以理解为：对Bβ进行倒序排序生成B′β。

[0033] S107、接收到第二数据处理指令时，根据B′获取U对应的第二序列位置向量列表B″＝{B″1，B″2，……，B″β，……，B″η}，B″β＝(Bβn‑k‑1，Bβn‑k‑2，……，Bβ2，Bβ1，Bβn，……，Bβn‑k)。

[0034] 具体地，k符合如下条件：

[0035]

[0036] 具体地，第一数据处理指令为计算机所能识别并对列表中的数据进行倒序处理的命令，其中，本领域技术人员知晓，现有技术中任一对列表中的数据进行倒序处理的数据处
理指令均属于本实施例的保护范围，在此不再赘述。

[0037] 具体地，第二数据处理指令为计算机所能识别并对列表中的数据进行位置转换处理的命令，其中，本领域技术人员知晓，现有技术中任一对列表中的数据进行位置转换处理
的数据处理指令均属于本实施例的保护范围，在此不再赘述。

[0038] 进一步地，第一数据处理指令与第二数据处理指令不同。

[0039] S109、根据B″，获取初始电信号向量列表对应的第二序列位置数值列表U0＝{U01，0 0 0 0
U2，……，Uβ，……，Uη}，Uβ为初始电信号向量列表中第β个第二序列位置的数值，可以理解
0
为：Uβ为将B″β进行数值转化处理的获取到的数值。

[0040] 具体地，数值转化处理为将非十进制向量转出成十进制的数值的处理，其中，本领域技术人员知晓，现有技术中任一将非十进制的数值转化成十进制向量的方法均属于本实
施例的保护范围，在此不再赘述。

[0041] S111、对U0进行正序排序，获取A，即A1对应的序列位置的数值＜A2对应的序列位置的数值＜……＜Ai对应的序列位置的数值＜……＜Am对应的序列位置的数值。

[0042] 上述，对初始电信号向量的序列位置的数值进行处理，获取第一电信号向量列表，对第一电信号向量进行处理，有利于准确无误的将第一电信号向量值分配到目标寄存器
中，提高系统的整体效率。

[0043] S200、根据A，获取初始旋转因子列表G＝{G1，G2，……，Gy，……，Gq}，Gy＝(Gy1，Gy2，……，Gyt，……，GyQ(y))，Gyt为傅里叶变换处理内第y次蝶形处理中的第t个初始旋转因
子，t＝1，2，……，Q(y)，Q(y)为傅里叶变换处理内第y次蝶形处理中初始旋转因子的数量，y
＝1，2，……，q，q为傅里叶变换处理内蝶形处理的次数，其中，本领域技术人员知晓，现有技
术中任一获取旋转因子并对旋转因子进行去重，按照顺序读取得到一维向量的方法均属于
本实施例的保护范围，在此不再赘述。

[0044] 具体地，q符合如下条件：

[0045]

[0046] 具体地，Q(y)符合如下条件：

[0047]

[0048] 具体地，初始旋转因子为傅里叶变换处理中的旋转因子，用于对Ai进行傅里叶变换处理内的蝶形处理。

[0049] S300、根据G，获取目标寄存器集C＝{C1，C2，……，Cr，……，Cs}，Cr＝{Cr1，Cr2，……，Crx，……，Crp},Crx为第r个目标寄存器列表中的第x个目标寄存器，x＝1，2，……，p，p为第r个目标寄存器列表中目标寄存器的数量，r＝1，2，……，s，s为目标寄存器列表的数量。

[0050] 具体地，目标寄存器均为系统中的寄存器。

[0051] 具体地，s×p≤32。

[0052] 具体地，在S300步骤中还包括如下步骤：

[0053] S301、获取Gyt对应的bit位数α和每一所述寄存器中可存储数据的bit位数γ。

[0054] 优选地，γ＝128。

[0055] S303、根据α和γ，获取G所需的寄存器的数量P，其中P符合如下条件：

[0056]

[0057] S305、当P≤Pξ时，获取目标寄存器列表中目标寄存器的数量p＝P，Pξ为预设的目标寄存器的数量阈值。

[0058] S307、当P＞Pξ时，获取目标寄存器列表中目标寄存器的数量p＝Pξ。

[0059] 具体地，Pξ的取值范围为[1,8]；其中，优选地，Pξ取值5。

[0060] 上述，根据Gyt对应的bit位数和寄存器可存储数据的bit位数，动态调整所需的最优的目标寄存器的数量，避免因寄存器数量不足而导致处理时间过长，效率过低的现象出
现，或因寄存器数量过多造成资源浪费的现象出现。

[0061] S400、将G中的初始旋转因子插入到C中任一Cr中的目标寄存器中。

[0062] 在S400步骤中还包括如下步骤：

[0063] S401、根据G，获取G对应的中间旋转因子列表G′＝{G′1，G′2，……，G′h，……，G′v}，G′h为中间旋转因子列表中的第h个中间旋转因子，h＝1，2，……，v，v为中间旋转因子的数量；可以理解为：G′1为傅里叶变换处理内第一次蝶形处理中的第一个初始旋转因子，G′2为
傅里叶变换处理内第二次蝶形处理中的第一个初始旋转因子，G′3为傅里叶变换处理内第
二次蝶形处理中的第二个初始旋转因子，以此类推，G′v为傅里叶变换处理内第q次蝶形处
理中的最后一个初始旋转因子。

[0064] 具体地，v符合如下条件：

[0065]

[0066] S403、按照Cr中目标寄存器的顺序，获取第一中间寄存器列表C′r＝{C′r1，C′r2，……，C′rg，……，C′rz}，C′rg为第一中间寄存器列表中可存储第g个中间旋转因子的地
址，g＝1，2，……，z，z为第一中间寄存器列表中可存储中间旋转因子的地址的数量；可以理
解为：C′r1为Cr中第一个目标寄存器中第一个可存储中间旋转因子的地址，C′r2为Cr中第一
个目标寄存器中第二个可存储中间旋转因子的地址，C′r(z/p)为Cr中第一个目标寄存器中最
后一个可存储中间旋转因子的地址，C′r(z/p)+1为Cr中第二个目标寄存器中第一个可存储中
间旋转因子的地址，以此类推，C′rz为Cr中第p个目标寄存器中最后一个可存储中间旋转因
子的地址。

[0067] 具体地，z符合如下条件：

[0068]

[0069] S405、将G′h插入到C′rg中，h＝g。

[0070] 具体地，目标寄存器中的中间旋转因子经过处理后会被释放掉或存储于内存中，此时，目标寄存器为空的目标寄存器，剩余的没有被存储到目标寄存器中的中间旋转因子
可以按照顺序依次插入到空的目标寄存器中。

[0071] 上述，将中间旋转因子按照顺序插入到与中间旋转因子对应的相同顺序位置的寄存器中，有利用处理器准确无误的从寄存器中读取处理第一电信号向量所需的中间旋转因
子，避免读取到错误的中间旋转因子，进而导致对第一电信号向量进行错误的计算，得到错
误的结果。

[0072] S500、将A中的第一电信号向量插入到C中Ca与Cb中的目标寄存器中，Ca为在C中除Cr以外的任一目标寄存器列表，Cb为在C中除Cr与Ca以外的任一目标寄存器列表。

[0073] 具体地，根据C，获取第三中间寄存器列表C0，其中，C0中的目标寄存器为C中除Cr、Ca、Cb以外的所有目标寄存器列表中的目标寄存器。

[0074] 进一步地，C0中的目标寄存器用于存储傅里叶变换处理内除旋转因子和电信号向量值以外的数据。

[0075] 具体地，在S500步骤中还包括如下步骤：

[0076] S501、当q≥3时，获取第一电信号向量列表对应的间隔值列表E＝{E1，E2，……，Ey，……，Eq}，Ey为傅里叶变换处理内第y次蝶形处理时，需要同时进行处理的第一电信号
向量的序列位置的数值的间隔值。

[0077] 其中，Ey符合如下条件：

[0078]

[0079] S503、获取傅里叶变换处理内第y次蝶形处理中的第一中间电信号向量列表Hy＝{Hy1，Hy2，……，Hyi，……，Hym}，Hyi为第一中间电信号向量列表中第i个第一中间电信号向
3
量，其中，当y＝1时，Hyi＝Ai，当y>1时，Hyi＝H(y‑1)i。

[0080] S505、根据Hy，获取傅里叶变换处理内第y次蝶形处理中的第二中间电信号向量列1 1 1 1 1 1 1
表Hy＝{H y1，Hy2，……，Hyd，……，Hyw}，Hyd＝(Hyf(d)，Hyf(d)+1，……，Hyf(d)+e),Hyd为第二中间电信号向量列表中的第d组第二中间电信号向量，d＝1，2，……，w，w为第二中间电信号向
量列表分组的数量。具体地，w符合如下条件：

[0081]

[0082] 具体地，f(d)符合如下条件：

[0083] f(d)＝(d‑1)×Ey。

[0084] 具体地，e符合如下条件：

[0085] e＝2y‑1。

[0086] S507、根据H1y，获取傅里叶变换处理内第y次蝶形处理中的第三中间电信号向量列2 2 2 2 2 2
表H y＝{Hy1，H y2，……，Hyd，……，H yw}，H yd＝(Hyf(d)，Hyf(d)+Ey，Hyf(d)+1，Hyf(d)+1+Ey，……，Hy(f(d)+e‑1)/2，Hyf(d)+e)。

[0087] S509，将H2y中的第三中间电信号向量插入到Ca与Cb中的目标寄存器中。

[0088] 具体地，在S509步骤中还包括如下步骤：

[0089] S5091、按照H2y中H2yd的顺序以及H2yd中第一中间电信号向量的顺序，获取H2y对应的第一中间电信号向量值列表W＝{W1，W2，……，WR，……，WM}，WR为第R个第一中间电信号向
量值，R＝1，2，……，M；可以理解为：W1为Hyf(d)中的第一个第一中间电信号向量值，W2为Hyf(d)
中的第二个第一中间电信号向量值，W3为Hyf(d)+Ey中的第一个第一中间电信号向量值，W4为
Hyf(d)+Ey中的第二个第一中间电信号向量值，W5为Hyf(d)+1中的第一个第一中间电信号向量
值，以此类推，WM为Hyf(d)+e中的第二个第一中间电信号向量值。

[0090] 具体地，M符合如下条件：

[0091] M＝2m。

[0092] 具体地，一个电信号向量包括两个float类型的电信号向量值。

[0093] S5093、获取WR对应的bit位数ψ和每一所述寄存器中可存储数据的bit位数γ。

[0094] S5095、按照Ca与Cb中目标寄存器的顺序，获取第二中间寄存器列表C″＝{C″1，C″2，……，C″T，……，C″N}，C″T为第二中间寄存器列表中可存储第T个第一中间电信号向量值
的地址，T＝1，2，……，N，N为第二中间寄存器列表中可存储第一中间电信号向量值的地址
的数量；可以理解为：C″1为Ca中第一个目标寄存器中第一个可存储第一中间电信号向量值
的地址，C″2为Ca中第一个目标寄存器中第二个可存储第一中间电信号向量值的地址，C″N/2
为Ca中地p个目标寄存器中最后一个可存储第一中间电信号向量值的地址，C″N/2+1为Cb中第
一个目标寄存器中第一个可存储第一中间电信号向量值的地址，以此类推，C″N为Cb中第p个
目标寄存器中最后一个可存储第一中间电信号向量值的地址。

[0095] 具体地，N符合如下条件：

[0096]

[0097] S5097、将WR插入到C″T中，R＝T。

[0098] 具体地，目标寄存器中的第一中间电信号向量值经过处理后会被释放掉或存储于内存中，此时，目标寄存器为空的目标寄存器，剩余的没有被存储到目标寄存器中的第一中
间电信号向量值可以按照排列好的顺序依次插入到空的目标寄存器中。

[0099] 上述，将第一中间电信号向量值按照排列好的顺序插入到与第一中间电信号向量值对应的相同顺序位置的寄存器中，有利用处理器准确无误的从寄存器中读取出第一中间
电信号向量值，避免读取到错误的第一中间电信号向量值，进而导致对第一中间电信号向
量值进行错误的计算，得到错误的结果。

[0100] S511、根据H2y，获取傅里叶变换处理内第y次蝶形处理中的第四中间电信号向量列3 3 3 3 3 3
表Hy＝{H y1，Hy2，……，Hyi，……，Hym}，Hyi为第四中间电信号向量列表中的第i个第四中
间电信号向量。

[0101] 具体地，H3yi＝V(Hyi)，V()为傅里叶变换处理内用于处理Hyi的函数。

[0102] 本发明提供了一种寄存器中分配电信号的数据处理系统，系统包括：初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器，当计算
机程序被处理器执行时，实现以下步骤：获取第一电信号向量列表；获取初始旋转因子列
表；获取目标寄存器集；将初始旋转因子插入到目标寄存器中；将第一电信号向量插入到目
标寄存器中；可知，本发明一方面，在将电信号向量值进行分配时，将多个电信号向量值分
配到一个寄存器中；另一方面，处理器执行多线程的处理过程中，对多个线程中的多个寄存
器同时进行处理，其中，对同一个寄存器中的多个向量值也可以同时进行处理，在处理过程
相同的情况下，减少了系统运行所需的时长，提高了系统的处理效率。

[0103] 虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技
术人员还应理解，可以对实施例进行多种修改而不脱离本发明的范围和精神。本发明开的
范围由所附权利要求来限定。