[发明专利]针对传递函数的活动区域的改进型二分查找

说明书

技术领域

提出了用于执行二分查找的装置和方法，更具体地，提出了用于执行改进型二分查找法以更准确地定位单调函数的活动区域极限(active region extreme)的装置和方法。

背景技术

微机电系统(MEMS)表示一种除了其他方面以外，可被电驱动或者可响应于机械扰动而提供电信号的小型机械装置的技术。在某些示例中，MEMS设备的小尺寸使它们特别适于与移动电子设备一起使用或者在移动电子设备使用。与现有技术相比，MEMS设备可节省空间和能耗，并且还可以扩展移动电子设备的功能。

在一个示例中，MEMS设备对电输入(例如，电压输入)的机械响应可以通过具有相关联的活动区域(active region)的传递函数来描述。传递函数的活动区域界定得到期望机械响应范围的输入范围。对于发生在活动区域以下或以上的输入电压变化，机械响应相对较小。

在一个示例中，MEMS设备对机械扰动的电响应可以通过具有相关联的活动区域的传递函数来描述。传递函数的活动区域界定得到期望电气响应的机械扰动范围。对于活动区域以下或以上的输入机械扰动，电响应相对较小。

发明内容

除了其他方面以外，本申请还讨论了一种改进型二分查找，该改进型二分查找配置成识别单调传递函数的活动区域的边界。进一步，该改进的二分查找可以避免落在活动区域之外的假结果。

一种示例方法，包括：接收针对MEMS设备的传递函数的活动区域的目标值和准确范围；选择第一输入值；将所述第一输入值应用于所述MEMS设备的所述传递函数以产生第一输出值；识别所述第一输出值在所述目标值的所述准确范围内；当所述第一输出值在所述MEMS设备的所述传递函数的渐近区域内时，使用所述第一输入值选择第二输入值；以及当所述输出值在所述MEMS设备的所述传递函数的所述活动区域内时，将所述第一输入值与所述目标值相关联。

一种示例MEMS系统，包括：MEMS致动器；以及MEMS控制器，其配置成：接收针对MEMS设备的传递函数的活动区域的目标值和准确范围；选择第一输入值；将所述第一输入值应用于所述MEMS设备的所述传递函数以产生第一输出值；识别所述第一输出值在所述目标值的所述准确范围内；当所述第一输出值在所述MEMS设备的所述传递函数的渐近区域内时，使用所述第一输入值选择第二输入值；以及当所述输出值在所述MEMS设备的所述传递函数的所述活动区域内时，将所述第一输入值与所述目标值相关联。

一种示例非临时性机器可读介质，所述非临时性机器可读介质具有用于识别传递函数的输入值的指令，所述输入值与目标值相关联，所述指令在由MEMS设备执行时，使所述MEMS设备执行下列操作：接收针对MEMS设备的传递函数的活动区域的目标值和准确范围；选择第一输入值；将所述第一输入值应用于所述MEMS设备的所述传递函数以产生第一输出值；识别所述第一输出值在所述目标值的所述准确范围内；当所述第一输出值在所述MEMS设备的所述传递函数的渐近区域内时，使用所述第一输入值选择第二输入值；以及当所述输出值在所述MEMS设备的所述传递函数的所述活动区域内时，将所述第一输入值与所述目标值相关联。

发明内容部分旨在提供对本专利申请的主题的概述，并非旨在提供本申请的排他性或穷举性说明。本文包括具体实施方式以提供与本专利申请有关的进一步信息。

附图说明

在附图(这些附图不一定是按照比例绘制的)中，相同的数字能够描述不同视图中的相似部件。具有不同字母后缀的相同数字能够表示类似部件的不同实例。附图通过示例而非限制的方式概括地示例了本申请中讨论的各个实施例。

图1概括地示出了包括一活动区域和一个或多个不活动区域的示例单调传递函数；

图2概括地示出了用于识别与单调传递函数的活动区域的一端相对应的输入值的二分查找法的流程图；

图3A至图3E概括地示出了一单调传递函数以及第一二分查找和第二二分查找的参数值的图形表示，该第一二分查找和第二二分查找用于识别与该单调传递函数的活动区域的端部相关联的输入值；

图4A至图4E概括地示出了一单调传递函数以及第一二分查找和第二二分查找的参数值的图形表示，该第一二分查找和第二二分查找用于识别与单调传递函数的活动区域401的端部相关联的输入值；

图5概括地示出了被配置为识别与单调传递函数相关联的活动区域的一端相对应的输入值的示例改进型二分查找法的流程图；