一种FFT指令实现方法及系统

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