向量处理器中基于SIMD的并行FFT/IFFT蝶形运算方法及装置

摘要

本发明公开一种向量处理器中基于SIMD的并行FFT/IFFT蝶形运算方法及装置，该方法将N点蝶形运算分为多段执行，每段包含多个独立蝶形运算组，每个蝶形运算组的每一级蝶形运算采用固定模式进行数据混洗后与对应的常复系数相乘，再将每相邻两个数据进行加和减运算，使用单条指令就能实现向量数据的混洗、复数乘法以及蝶形运算，实现方法简单、执行效率高、蝶形运算组内无需独立的复数乘法，能够有效减少处理器的功耗；该装置包括向量寄存器文件、固定模式混洗网络、常复系数乘法器阵列、蝶形运算阵列以及FFT/IFFT控制寄存器，通过顺序执行即可实现并行蝶形运算，减少了硬件及运算的复杂度，可以进一步方便硬件的扩展。