超声波流量计低功耗高精度设计的探讨 四十六

快速算法的基本想法是：原始数据序列上中值滤波的滑窗在移动过程中，只需删除窗内最早的元素，加入窗后的新元素，即成为下一窗的内容。下一窗的中值滤波实现可利用上次排序的结果，用有序序列快速查找算法求得新元素的插入位置，根据它们之问的关系，用一定的算法调整新序列的排序结果，取出新序列的中间值即可实现中值滤波。新元素插入与最早的元素删除的实现采用独特的数据结构，将是新元素覆盖最早的元素，即是插入兼并了删除。

设中值滤波窗口长度为2N+l，则此算法除了需要(2N+1)×4个Byte的时差信号的存储空间外，还需要2x(2N+1)个Byte(一般情况2N+I<255，所以1个Byte就可以存储一个0-255的数据)的存储单元。

设置2N+1个连续的存储单元{w(O)，w(1)，⋯⋯w(2N}组成一个按照先进先出的原则组成一个循环序列用于循环存储窗内的数据元素，即新来的元素总是替换当前队列中最早存放的元素。

设置2N+1个连续的存储单元b(0)，j(1)，⋯⋯s(2Ⅳ))存放排好序的元素在w序列中的下标，即若规定元素从小到大排序，则wG(0))≤wG(1))茎w(s(2))s⋯⋯sw0。

设置2N+1个连续的存储单元{a(o)，a(1)，⋯⋯a(2M}，依次存储{w(0)，w(1)，⋯⋯w(2^D)在j序列中的对应的下标值，即若s(n)=f，则4(f)邗，亦即庐爷缸(f))，i--O，1，⋯ .2N．

这样设置后s序列某一单元指向w序列中一单元，a序列元素又指向J序列单元，例如由小到大排序后w(15)是第30个元素，这三个序列中有关的元素分别为：s(30)=15，a(15)=30。

详情请浏览公司网站的产品中心 http://www.dlysys.com/  超声波流量计