
HLS协议官方文档中对FFT卷积速度的比较。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
25.7 FFT卷积性能对比的相关资料:对频域信号进行直接卷积时,计算复杂度达到O(N*N),而利用FFT算法进行卷积,则复杂度降至O(N*log(N))。本程序旨在分别测量并绘制直接卷积和快速卷积的耗时曲线。请留意,Y轴代表每一点所消耗的平均运算时间。数据涵盖1000、2000、3000、4000、5000、6000、7000和8000等点数,并以毫秒/点(ms/point)为单位呈现。结果显示: (ms/point) 随着点数的增加,FFT1的耗时呈现出以下趋势: 简述如下:
- 总结了频域信号处理中直接卷积与快速卷积的复杂度差异。
- 说明了程序通过绘制耗时曲线来比较两种卷积方法的效率。
- 指出了Y轴表示每一点的平均运算时间,并列出了数据点的范围。
全部评论 (0)
还没有任何评论哟~


