Research on Fast Median Filter Algorithm Based on Pointer Sorting
In order to realize the fast median filtering of the signals collected by aeroengine control system,a fast median filtering algorithm based on pointer sorting is designed.The median filtering process is divided into two algorithm segments:updating window data and calculaiting the median of window data.For the algorithm segment of updating window data,an updated algorithm based on the ring data window is proposed,which realizes the sliding of the data window by translating the pointer,effectively shortening the time-consuming of updating the window data.For the algorithm segment of calculaiting the median of window data,a data comparison and shift algorithm based on pointer sorting is put forward,which achieves the rapid calculaition of the median value of window data with small computational memory overhead.The experimental results show that the fast median filtering algorithm can effectively filter the random noise of signals with less time consumption.
国家科技期刊平台
NSTL
万方数据
