一种基于向量处理器的混合基FFT的数据混洗方法

本发明涉及一种基于向量处理器的混合基FFT的数据混洗方法，向量处理器一般支持单指令多数据流SIMD操作，即在同一条向量指令的控制下，所有的处理单元同时对相应的局部寄存器进行相同的操作，实现开发应用程序的数据级并行性。快速傅立叶变换(Fast Fourier Transform，FFT)算法作为数字信号处理领域中最耗时的核心算法之一，它被广泛地用于雷达、通信等各种实时信号处理系统中。同时FFT算法也是衡量处理器的性能的核心算法。本发明针对拥有数据混洗指令的向量处理器，利用向量混洗技术高效地重新排列数据，以适应FFT算法中的蝶形运算，从而减少数据访问延迟和提高计算效率。在DSP处理器的FFT向量运算中根据输出标记在FFT理论计算图中找相同的输出标记，找到后，把FFT理论计算中输出标记对应的输出数据序号复制到DSP处理器的FFT计算中相应位置，这样充分地利用向量DSP的并行处理能力，进一步加速FFT算法的执行。