分析直接计算线性卷积和利用FFT计算线性卷积的时间

2024-12-16 21:56:02
推荐回答(3个)
回答1:

我上周刚刚做过这个实验,但是奇怪的是直接卷积(用conv)的效率还比fft卷积效率高,老师不相信也试了,还真的是这样。我们也试图查看MATLAB的内部conv函数的算法,但是MATLAB竟然不提供其核心部分的源代码。我们也没有搞明白为什么会是这样。

回答2:

楼上的,直接卷积可能会比FFT时间少,只有序列长度超过一定的N之后,才会显示FFT优越性。这个长度是很容易算的。

回答3:

你不会还是大四的吧?