我上周刚刚做过这个实验,但是奇怪的是直接卷积(用conv)的效率还比fft卷积效率高,老师不相信也试了,还真的是这样。我们也试图查看MATLAB的内部conv函数的算法,但是MATLAB竟然不提供其核心部分的源代码。我们也没有搞明白为什么会是这样。
楼上的,直接卷积可能会比FFT时间少,只有序列长度超过一定的N之后,才会显示FFT优越性。这个长度是很容易算的。
你不会还是大四的吧?