对比快速卷积和一般卷积的效率

【文件属性】：

文件名称：对比快速卷积和一般卷积的效率

文件大小：2KB

文件格式：TXT

更新时间：2013-03-02 14:14:18

对比快速卷积和一般卷积的效率

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