C语言利用循环队列实现滑动平均值滤波器,提高计算速度

普中51-单核-A2
STC89C52
Keil uVision V5.29.0.0
PK51 Prof.Developers Kit Version:9.60.0.0
串口示波器:Vofa+ 1.3.10


网上查到的滑动平均值滤波器在计算平均值的时候还要再for累加一遍,这太浪费时间了,在一些性能较拉跨的单片机上是难以接受的。我进行了如下改进:

源码

Filter.c

#include "stdint.h"
#include "Filter.h"

Sliding_Mean_Filter Example_Filter = {{0}, 0, 0, 0};

void Sliding_Mean_Filter_Calc(Sliding_Mean_Filter *filter, double Data)
{
	filter->sum -= filter->Filter_Buffer[filter->id];	//减去最旧的数
	filter->sum += Data;								//加进最新的数
	filter->Filter_Buffer[filter->id] = Data;			//将最新的数覆盖最旧的数
	filter->average = filter->sum / Sliding_Mean_Filter_Buffer_Size;	//求均值
	if(++filter->id == Sliding_Mean_Filter_Buffer_Size)
		filter->id = 0;
}

Filter.h

#ifndef Filter_H_
#define Filter_H_ 

#define Sliding_Mean_Filter_Buffer_Size 50

typedef struct
{
	double Filter_Buffer[Sliding_Mean_Filter_Buffer_Size];
	uint16_t id;
	double sum;
	double average;
}Sliding_Mean_Filter;

void Sliding_Mean_Filter_Calc(Sliding_Mean_Filter *filter, double Data);

extern Sliding_Mean_Filter Example_Filter;

#endif

使用

Data为喂入的数据,结果在Example_Filter.average里

Sliding_Mean_Filter_Calc(&Example_Filter, Data);

在这里插入图片描述

效果

用51单片机测试,晶振频率为11.0592MHz,6T模式,对随机数进行滤波
滤波器的数组大小为50:
可以看到,随机数的均值为0.5,合理!
在这里插入图片描述
在这里插入图片描述
滤波器的数组大小为10:
在这里插入图片描述

在这里插入图片描述
滤波器的数组大小为25:
在这里插入图片描述

  • 7
    点赞
  • 61
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 9
    评论
C语言中,FIFO循环队列实现可以使用数组或链表来实现循环队列是一种先进先出(FIFO)的数据结构,它允许在队列的后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。循环队列实现需要记录队列的长度、队首和队尾的位置,以及队内有效元素的个数。 以下是使用数组实现FIFO循环队列的示例代码: ```c typedef struct { int* arr; // 存放数据的数组 int front; // 队首位置 int rear; // 队尾位置 int count; // 队内有效元素个数 int N; // 循环队列的长度 } MyCircularQueue; // 创建循环队列 MyCircularQueue* myCircularQueueCreate(int k) { MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue)); obj->arr = (int*)malloc(sizeof(int) * (k + 1)); // 开辟比有效数据多1个的空间 obj->N = k + 1; obj->front = obj->rear = obj->count = 0; return obj; } // 入队操作 bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) { if (obj->count == obj->N - 1) { return false; // 队列已满 } obj->arr[obj->rear = value; obj->rear = (obj->rear + 1) % obj->N; obj->count++; return true; } // 出队操作 bool myCircularQueueDeQueue(MyCircularQueue* obj) { if (obj->count == 0) { return false; // 队列为空 } obj->front = (obj->front + 1) % obj->N; obj->count--; return true; } // 获取队首元素 int myCircularQueueFront(MyCircularQueue* obj) { if (obj->count == 0) { return -1; // 队列为空 } return obj->arr[obj->front]; } // 获取队尾元素 int myCircularQueueRear(MyCircularQueue* obj) { if (obj->count == 0) { return -1; // 队列为空 } return obj->arr[(obj->rear - 1 + obj->N) % obj->N]; } // 检查队列是否为空 bool myCircularQueueIsEmpty(MyCircularQueue* obj) { return obj->count == 0; } // 检查队列是否已满 bool myCircularQueueIsFull(MyCircularQueue* obj) { return obj->count == obj->N - 1; } // 释放队列占用的内存空间 void myCircularQueueFree(MyCircularQueue* obj) { free(obj->arr); free(obj); } ``` 以上代码中,我们使用了一个数组(`arr`)来存放数据,通过维护 `front` 和 `rear` 来指示队首和队尾的位置,使用 `count` 来记录队内有效元素的个数,使用 `N` 来记录循环队列的长度。入队操作使用取模运算来实现循环队列的特性,出队操作和获取队首、队尾元素的操作也相应地进行了调整。通过以上的代码实现,我们可以实现一个C语言的FIFO循环队列。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [C语言循环队列的表示与实现实例详解](https://download.csdn.net/download/weixin_38516040/14001535)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [【数据结构】循环队列(C语言实现)](https://blog.csdn.net/Hello_World_213/article/details/124822852)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [C语言实现循环队列](https://blog.csdn.net/weixin_62029250/article/details/121688210)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

乙酸氧铍

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值