© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 对比快速卷积和一般卷积的效率
说明: 编写程序,输入两个正弦序列(点数为128、256、512),分别用一般卷积和快速卷积进行计算,列表比较二者的用时。要求输入两个正弦序列——x(n)1024点,h(n)128点,求长输入序列的卷积(响应)。 通过对比二者的差别,了解应用FFT算法的好处,它不仅仅减少了计算时间,也节约了计算资源的开支,大大改善了DFT的运算效率。<bbl_lucky> 在 上传 | 大小:2048