离散卷积的C语言实现

卷积公式可以去wiki上搜索，这里就不贴出了，具体的算法要参考MATLAB help中查看conv函数。根据conv的定义，我写出下面的程序，可以直接在MATLAB进行验证。唉，虽然程序是写出来，可心里对卷积还是有一种抓不住的感觉，这是为什么？

#include <stdio.h> #include <stdlib.h>conv(int *u,int *v, int m, int n);void main(){ int i = 0; int a[4] = {3,10,13,22}; int b[5] = {6,2,15,4,1}; int m = sizeof(a)/sizeof(a[0]); int n = sizeof(b)/sizeof(b[0]); conv(a,b,m,n);}conv(int u[],int v[], int m, int n){ int i, j; int k = m+n-1; int w[10]={0}; for(i=0; i<k; i++){ for(j=max(0,i+1-n); j<=min(i,m-1); j++){ w[i] += u[j]*v[i-j]; } printf("%d/n",w[i]); } }