一种基于数字信号处理的高效并行处理优化方法

摘要

本发明涉及基于数字信号处理的高效并行处理优化方法，该方法包括下列顺序的步骤：（1）在原位逆序的基础上进行块原位部分逆序；（2）三阶/四阶合并；（3）中间的二阶合并循环；（4）最后两阶计算/最终逆序。本发明针对数字信号处理器的高数据并行处理能力，创新地提出基于块原位的部分逆序方法，在此基础上，构建高效的原位FFT算法，该FFT优化方法在保证时间效率的同时，大幅降低了对内存空间的需求，很好的满足数字信号处理领域对算法的空间受限的需求。