编写程序,输入两个正弦序列(点数为128、256、512),分别用一般卷积和快速卷积进行计算,列表比较二者的用时。要求输入两个正弦序列——x(n)1024点,h(n)128点,求长输入序列的卷积(响应)。 通过对比二者的差别,了解应用FFT算法的好处,它不仅仅减少了计算时间,也节约了计算资源的开支,大大改善了DFT的运算效率。
1