面向向量处理器的基于SIMD的FFT并行计算方法

摘要

本发明公开了一种面向向量处理器的基于SIMD的FFT并行计算方法，包括以下步骤：根据FFT变换的长度N和向量处理单元的数目M，确定迭代级数L和混洗级数K，并计算蝶形因子数目(N+M×(K-2))；其中N＝2^L，M＝2^K；在向量存储体中分配两块存储区，其中，第一块存储区的大小为N×W，第二块存储区的大小为(N+M×(K-2))×W；从ASRAM中将待运算数据加载到第一块存储区，蝶形因子加载到第二块存储区；取出待运算数据和相应的蝶形因子，前(L-K)级，进行蝶形运算后结果返回到原存储位置，后K级数据经混洗后进行一级蝶形运算，再混洗，结果返回原存储位置。本发明原理简单且操作方便，能提高计算速度。