摘要: 数字信号处理器的内存较小,而且数字信号处理领域的应用往往是数据密集型,这要求在设计数字信号处理应用算法时既要考虑时间复杂度又要兼顾算法的空间复杂度.为此提出了一种原位的逆序算法;针对数字信号处理器比较高的内存访问并行度,设计了部分逆序的原位高效FFT算法;并在魂芯DSP平台上实现了该算法框架.实验表明,与非原位FFT算法相比,该原位算法的空间复杂度大幅降低而时间效率的损失在可接受范围之内.
中图分类号:
王向前, 郑启龙, 王昊, 洪一, 张磊. 面向高数据并行架构的原位FFT算法[J]. 中国科学技术大学学报, 2015, 45(7): 608-613.
WANG Xiangqian , ZHENG Qilong , WANG Hao , HONG Yi, ZHANG Lei. An in-place FFT algorithm for high data parallelism architecture[J]. Journal of University of Science and Technology of China, 2015, 45(7): 608-613.