低端嵌入式系统中物理量回归算法的优化

Optimized Physical Quantity Regression Algorithm in Low-end Embedded System

在A/D转换过程中,物理量回归的速度直接影响到系统的性能。首先探讨在低端嵌入式系统中两种物理量回归的常用方法:公式法和查表法。在具体应用实例的基础上,分析比较这两种常用的方法,对它们算法的时间空间复杂度分析,指出其不足之处。然后参考操作系统中分页的思想,把一维表改成二维表,对查表法进行优化。而后分析具体情况又做了进一步优化,分析得出优化后程序在时间空间上都有很大的改进。最后指出在其他低端嵌入式产品开发中,该方法同样适用,并总结其在嵌入式系统与PC机程序开发的不同点。

In the process of A/D conversion, system performance is directly effected by the speed of physical regression, First, two common physical quantity regression methods and their limits are presented by analyzing the time and space complexity in a concrete project. Then two dimensions table is introduced by extended the one dimension table as the pagination in- troduced in operating system. The above - mentioned method is farther optimized its time and space complexity proved to be improved rapidly. The method＇s application in other low - end embedded systems and the difference oi development methods between embedded system and common PC system are discussed at the end of the paper.