2.6 FFT并行计算研究讨论

更新于 2026年11月21日 版权声明
2.6 FFT并行计算研究讨论

为适应在嵌入多核平台进行快速小波变换,本书研究了一种FFT并行算法。从研究结果来看,如果每次FFT变换的规模控制在16~32 个数据单元,那么多项式FFT变换算法就具有相当大的计算优势,算法基本操作次数较经典FFT算法节约0%~35%,而且减少了数据变换过程中前后时序依赖性与空间依赖性,减少了并行计算的同步开销,适合于做并行计算,但是随着运算规模的增大,基本操作次数呈指数上升,因此,多项式FFT算法并不适合做运算长度超过128 个数据单元的FFT变换。(https://www.daowen.com)

✍AI写作