卷积的C语言实现

卷积定义

由于计算机只能进行离散计算，所以用在计算机上的卷积也就该是离散形式，长这样：

卷积性质

卷积和傅里叶变换有很大的瓜葛，怎么瓜葛上的我不清楚，但就是有很大的瓜葛（确信）。

而瓜葛之后的性质却很好用：把用来卷积的两个函数1和函数2进行傅里叶变换之后再乘起来得到一个函数3，再把函数3傅里叶反变换得到函数4，最后得到的函数4就是函数1和函数2的卷积结果。

卷积C代码

#include<stdio.h>
#include<malloc.h>

//函数声明
void convolution_fun( int length1, int length2,float *fun1, float *fun2, float *fun3);
int min( int a, int b);

//主函数
void main(