超聲波流量計低功耗高精度設計的探討 四十六

快速算法的基本想法是：原始數據序列上中值濾波的滑窗在移動過程中，只需刪除窗內最早的元素，加入窗后的新元素，即成為下一窗的內容。下一窗的中值濾波實現可利用上次排序的結果，用有序序列快速查找算法求得新元素的插入位置，根據它們之問的關系，用一定的算法調整新序列的排序結果，取出新序列的中間值即可實現中值濾波。新元素插入與最早的元素刪除的實現采用獨特的數據結構，將是新元素覆蓋最早的元素，即是插入兼并了刪除。

設中值濾波窗口長度為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.m.jxper05.cn/  超聲波流量計