买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国人民解放军国防科技大学

摘要：本发明所提供的FFT指令实现方法及系统，是通过根据FFT指令中的分组参数将输入的序列数据分为多个蝶形组，分别为每个处理单元分配若干个蝶形组数据；通过从蝶形组对应的寄存器中加载相应的序列数据，更新相应的蝶形组序列数据，根据FFT指令的计算参数从预设旋转因子寄存器中加载旋转因子数据；通过更新后的蝶形组序列数据和旋转因子数据执行FFT计算，在计算过程中，维护更新旋转因子数据，直至得到蝶形序列结果；通过合并每个处理单元对应的蝶形序列结果后，写入序列数据对应的寄存器中。相比于现有技术，该方法及系统无需使用者了解处理器的硬件结构和参数，通过蝶形组和旋转因子即可实现FFT计算，提高了数据复用性与计算密度。

主权项：1.一种FFT指令实现方法，其特征在于，包括如下步骤：根据FFT指令的分组参数将序列数据分为多个蝶形组，并分别为每个处理单元分配若干个蝶形组数据；从所述蝶形组对应的寄存器中加载相应的序列数据，更新对应的蝶形组序列数据，根据FFT指令的计算参数从预设旋转因子寄存器中加载旋转因子数据；根据更新后的蝶形组序列数据和所述旋转因子数据执行FFT计算，在执行FFT计算过程中，维护更新所述旋转因子数据，直至获取蝶形序列结果；合并每个所述处理单元对应的所述蝶形序列结果，并写入所述序列数据对应的寄存器中；所述在执行FFT计算过程中，维护更新所述旋转因子数据，具体为：在执行FFT计算过程中，根据预设更新规则维护更新所述旋转因子数据所需的维护参数；所述维护参数包括：当前旋转因子基础值、当前旋转因子更新步长、当前旋转因子值和下一计算轮次的旋转因子基础值；所述预设更新规则，具体为：在每个蝶形组计算过程中，将所述当前旋转因子值与所述当前旋转因子更新步长，定义所述当前旋转因子值与所述当前旋转因子基础值相等，以更新所述当前旋转因子值；定义所述下一计算轮次的旋转因子基础值为两倍所述所述当前旋转因子基础值；定义当前计算轮次完成后，将所述下一计算轮次的旋转因子基础值写入对应的寄存器中，并将两倍所述当前旋转因子更新步长作为更新后的当前旋转因子更新步长；定义所述当前旋转因子值与所述当前旋转因子基础值均小于旋转因子预设角度阈值；其中，所述分组参数包括：数据精度、序列数据规模、FFT算法的处理单元数量、寄存器资源和数据带宽；所述计算参数包括：当前计算轮次和蝶形组的组数；所述寄存器资源具体为：寄存器的数量和容量。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 一种FFT指令实现方法及系统