关键词: 超声测距, 优化算法, 递归算法, 嵌入式系统

Abstract: Cross-correlation is the common arithmetic in pulse-echo ultrasonic measurement distance. In the routine arithmetic, the quantity of the data to be treated is too large as all of the sampled data is involved in computing, and hence it is hard to be carried out in real time, especially in the embedded system. The optimization algorithm based on the pre-processing of the sampled data, including the fast calculations of the correlation coefficients by the recursive algorithm, is described in this paper. The algorithm can meet the precision of the time of echo ultrasonic measurement while reducing the computation burden remarkably. As a result, the algorithm is easy and reliable to be carried out, especially suitable for embedding system.

Key words: ultrasonic measurement distance, optimization algorithm, recursive algorithm, embedding system