一种基于SIMD计算平台的FFT运算方法

本发明公开了一种基于SIMD计算平台的FFT运算方法，所述方法包括：获取由长度为N的实数向量组成的向量集合R，实数向量以长度为size的浮点数存储，并在内存中分配2L‑2块长度为N×size的连续存储空间；其中，N为2的整数次幂，L为以2为底N的对数；将R中的实数向量依次送入所分配的长度为N×size的连续存储空间中组成队列，并基于ARMv8 SIMD架构进行流水FFT运算；内存中有长度为L的实数队列和长度为L‑2的虚数队列，分别存储复数的实部向量和虚部向量；完成L次运算的实数向量和L‑2次运算的虚数向量将会出列；新的实数向量入列，并重复步骤2。本发明能够提高复数计算速率，并节省所需存储开销。