1.定义两个数组x,h;
x数组元素m个,h数组元素n个,m>n要计算卷积,卷积结果数组记作y,元素个数为m+n-1;
2.卷积过程可以看做翻折后的h[]序列在x[]序列上移动对应项相乘求和的过程,而求和过程的分类可以分为三类情况:h[]进入x[]移动的过程,h[]完全进入x[]移动的过程,h[]出x[]移动的过程。
3.这三种过程可以用两个for循环来解决。因此对于定义的y[],即卷积的结果输出,只需要两层for循环即可用c实现,用外层for循环表示输出y[]的元素,内层for循环里表示一个对应项相乘相加的的结果,而对于三种移动过程,不同的只是,for循环的初值(相乘求和的起点),for循环的循环条件(相乘求和的终点)。
4.相乘求和的起点取决于0和k-(m-1)中的较大值,相乘求和的终点取决于k和m-1中的较小值。
用c语言实现两个一维数组卷积
最新推荐文章于 2022-12-08 14:25:05 发布