2.9 基于MPSoC改进的FFT算法 更新于 2026年11月21日 版权声明 2.9 基于MPSoC改进的FFT算法 实践中大多数信号具有稀疏特性,如周期信号在傅立叶变换域具有稀疏特性,分段连续型信号具有稀疏的小波变换系数。虽然利用FFT可以加快小波变换的卷积运算,但经典FFT基于MIMD模型的算法在处理稀疏信号时,对复杂度没有明显改善。有人提出了FFT剪枝算法,根据输入数据调整裁剪FFT运算的分支,但由于数据结构复杂,调整运算的代价十分大。基于此,本书提出了一种基于FFT矩阵的小波变换并行算法。(https://www.daowen.com)