信号处理 / 系统课时

用环形缓冲保存滤波历史

用环形缓冲保存滤波历史

FIR 和滑动窗口算法每得到一个新样本,都要保留最近一段历史。如果每次都把整个数组向前搬移,计算量会随窗口长度增加。本节用环形缓冲替代数组搬移,并实现一个可直接运行的 FIR 示例。

学习目标

  • 理解环形缓冲如何用固定数组保存最近的历史样本
  • 正确维护写入位置并按新到旧顺序读取 FIR 输入
  • 避免数组整体搬移,同时保持连续流的滤波结果

数组搬移浪费了不必要的工作

一个长度为 MM 的 FIR 每次输出都需要最近的 MM 个输入样本。最直观的实现是在新样本到来后,把历史数组中的元素逐个移动一格,再把新值写到数组首部。

这种方法虽然容易理解,但每输入一个样本都额外执行约 MM 次内存移动。滤波器阶数较高或采样率较高时,这部分工作并没有参与乘加,却会消耗大量 CPU 和内存带宽。

环形缓冲的做法是固定数组不动,只移动一个索引。数组末尾之后重新回到下标 0,因此逻辑上的时间顺序可以循环映射到同一块物理内存。

FIR 环形缓冲写入与读取顺序

写入索引只负责循环前进

设环形缓冲长度为 M,head 指向下一次写入的位置。新样本到来后先写入 buffer[head],随后从这个位置向反方向读取,就能依次取得当前样本、前一个样本和更早的样本。

完成一次计算后,再把写入位置更新为 (head + 1) % M。当 head 到达数组末尾时,取模会使它重新回到 0。整个过程中没有历史样本被整体搬移,只有一个新值覆盖最旧的槽位。

实现三抽头 FIR

下面实现系数为 0.25、0.5、0.25 的三抽头 FIR。缓冲区初始为零,所以信号刚开始时,不存在的历史样本按零状态处理。

c
#include <stdio.h>
#include <stddef.h>

#define TAPS 3

typedef struct {
    float data[TAPS];
    size_t head;
} RingHistory;

float fir_push(RingHistory *history, const float h[TAPS], float x) {
    // head 对应本次最新样本所在位置。
    history->data[history->head] = x;

    float y = 0.0f;
    size_t index = history->head;
    for (size_t k = 0; k < TAPS; ++k) {
        y += h[k] * history->data[index];
        // 逆向读取历史,并在数组首部循环回末尾。
        index = index == 0 ? TAPS - 1 : index - 1;
    }

    history->head = (history->head + 1) % TAPS;
    return y;
}

int main(void) {
    const float h[TAPS] = {0.25f, 0.5f, 0.25f};
    const float input[] = {1, 2, 3, 4, 5};
    RingHistory history = {{0}, 0};

    for (size_t i = 0; i < 5; ++i) {
        float y = fir_push(&history, h, input[i]);
        printf("%.2f%s", y, i + 1 == 5 ? "\n" : " ");
    }
    return 0;
}

预期输出

text
0.25 1.00 2.00 3.00 4.00

以第三个输入 3 为例,缓冲中最近三个样本在逻辑顺序上是 3、2、1,因此输出为 0.25×3 + 0.5×2 + 0.25×1 = 2.00。虽然这些值在物理数组中的位置会随着 head 改变,逻辑顺序始终不变。

实时实现要守住索引边界

环形缓冲最容易出错的地方不是乘加公式,而是最新样本与系数的对应方向。如果 h[0] 定义为当前样本的系数,那么读取必须从刚写入的位置开始;若从 head 更新后的新位置开始,就会发生整体错位。

固定长度 FIR 可以像示例一样用编译期数组,避免动态分配。对性能更敏感的系统还可以把取模改成条件回绕,或者在缓冲长度为 2 的幂时使用位掩码,但这些优化应建立在结果已经通过脉冲、阶跃或已知序列验证的基础上。

当算法按帧处理时,同一个环形缓冲状态应跨帧持续存在:帧只决定一次传入多少新样本,不改变历史缓冲的生命周期。这样既避免了数组搬移,也不会在帧边界丢失 FIR 所需的历史。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用环形缓冲保存滤波历史

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通