Abstract

Table-based searching method is always used to improve the operating speed in embedded system measurement applications. Efficiency of the searching is a key factor in improving system performance. Based on the analysis of traditional search algorithms and characteristics of measured physical sensor signals, a simple and efficient cursor search algorithm is proposed, and is compared with traditional search algorithms. The simulation experiments were made, and the results proved that the cursor search algorithm, which the time complexity is , is superior to the traditional search algorithms. The cursor search algorithm is suitable for sensor signal measurement of embedded system applications.

This work is licensed under a Creative Commons Attribution 4.0 License.