用c语言写重叠相加法的卷积

重叠相加法是一种基于滑动窗口的卷积方法，可以在一定程度上减少计算量。具体实现可以参考以下代码：

#include <stdio.h>

#define N 8   // 输入序列长度
#define K 3   // 卷积核长度

// 重叠相加法卷积函数
void convolution(int x[], int h[], int y[]) {
    int i, j;
    for (i = 0; i <= N - K; i++) {
        y[i] = 0;
        for (j = 0; j < K; j++) {
            y[i] += x[i+j] * h[j];
        }
    }
}

int main() {
    int i;
    int x[N] = {1, 2, 3, 4, 5, 6, 7, 8};   // 输入序列
    int h[K] = {1, 2, 1};                  // 卷积核
    int y[N-K+1];                           // 输出序列

    // 进行卷积计算
    convolution(x, h, y);

    // 输出结果
    printf("Input sequence:\n");
    for (i = 0; i < N; i++) {
        printf("%d ", x[i]);
    }
    printf("\n");

    printf("Convolution kernel:\n");
    for (i = 0; i < K; i++) {
        printf("%d ", h[i]);
    }
    printf("\n");

    printf("Output sequence:\n");
    for (i = 0; i < N-K+1; i++) {
        printf("%d ", y[i]);
    }
    printf("\n");

    return 0;
}

这段代码中，我们定义了输入序列 `x`、卷积核 `h` 和输出序列 `y`，然后通过 `convolution` 函数计算卷积结果。在函数内部，我们使用了两个循环来实现滑动窗口的效果，其中第一个循环用于滑动窗口的起始位置，第二个循环用于计算当前窗口下的卷积结果。最后在 `main` 函数中输出结果。

以上代码只是一个简单的实现，实际上还有很多可以优化的地方，比如使用指针运算来提高计算效率等等。