c语言计算卷积公式

积分是线性卷积和循环卷积。题目是线性卷积,然后结果的个数是上面两个数组的个数之和减1。

比如上面H数组的单元格是5,X数组是4。

所以有一点是肯定的:结果等于8个数。

结果用C语言做离散卷积运算。 暴力n 2可以直接倍增,也可以直接重复。如果很快,可以用NlogN的FFT。

离散卷积和循环卷积的计算机C语言计算 卷积可以将两个级数分别乘以FFT和IFFT。

一般软件好像没有相应的功能,直接用FFT和IFFT比较方便。你可以简单地把它们结合起来。

相关文章

发表新评论