号包括过滤或否则修改所接收的信号以改善信号质量（例如，信噪比），用于被包括在所接 收的信号中的伪随机二进制序列和/或用户触摸输入的检测。在一些实施例中，调节所接 收的信号包括从所述信号中过滤出不大可能与用户触摸指示相关联的外来噪声和/或振 动。
[0068] 在504处，对已在502处被调节的信号执行模拟到数字信号转换。在各种实施例 中，任何数量的标准模拟到数字信号转换器可以被使用。
[0069] 在506处，捕获所接收信号时间延迟（其由触摸输入扰动引起）的时域信号被确 定。在一些实施例中，确定所述时域信号包括将所接收的信号（例如，由504产生的信号） 相关以在所转换的信号中定位时间偏移（例如，执行伪随机二进制序列去卷积），在其中可 能对应于基准信号（例如，已通过所述介质被传送的基准伪随机二进制序列）的信号部分 被定位。例如，所述相关的结果能够被图绘为所接收的和转换的信号（例如，所述信号之间 的时间滞后）内的时间对相似性的度量的图。在一些实施例中，执行所述相关包括执行多 个相关。例如，首先执行粗相关，随后执行第二级的精细相关。在一些实施例中，没有已被 触摸输入扰动干扰的基线信号在所产生的时域信号中被去除。例如，表示与所接收的有源 信号（其没有已被触摸输入扰动干扰）相关联的测量的信号（例如，基线时域信号）的基 线信号（例如，在图3的306处被确定）被从所述相关的结果中减去，以通过去除没有受所 述触摸输入扰动影响的稳态基线信号的分量来进一步隔离所述触摸输入扰动的影响。
[0070] 在508处，所述时域信号被转换成空间域信号。在一些实施例中，转换所述时域信 号包括将在506处确定的所述时域信号转换成空间域信号，所述空间域信号将在所述时域 信号中表示的时间延迟转化成由所接收的信号因所述触摸输入扰动而在所述传播介质中 行进的距离。例如，能够被图示为所接收的和转换的信号中的时间对相似性的度量的时域 信号被转换成能够被图示为在所述介质中行进的距离对所述相似性的度量的空间域信号。
[0071] 在一些实施例中，执行所述转换包括执行分散补偿。例如，使用表征所述传播介质 的分散曲线，所述时域信号的时间值被转化成所述空间域信号中的距离值。在一些实施例 中，表示由所接收的信号因触摸输入扰动而可能行进的距离的所述时域信号的所产生的曲 线比被包含在表示可能由所述触摸输入扰动导致的时间延迟的所述时域信号中的曲线更 窄。在一些实施例中，使用匹配滤波器来过滤所述时域信号以减少所述信号中的不期望的 噪声。例如，使用表示空间域信号的理想形状的模板信号，所转换的空间域信号被匹配过滤 (例如，与所述模板信号相关的空间域信号）以减少没有被包含在所述模板信号的带宽中 的噪声。所述模板信号可以通过将样本触摸输入施加到触摸输入表面并且测量所接收的信 号而被预先确定（例如，在图3的306处被确定）。
[0072] 在510处，将所述空间域信号与一个或多个期望的信号相比较以确定由所接收的 信号捕获的触摸输入。在一些实施例中，将所述空间域信号与所述期望的信号相比较包括 生成将会在触摸接触在假设位置处被接收的情况下产生的期望信号。例如，一个或多个位 置（例如，单触摸或多触摸位置）的假设集合（在其处触摸输入可能已在触摸输入表面上 被接收）被确定，并且期望的空间域信号（其将会在触摸接触在（一个或多个）位置的所 述假设集合处被接收的情况下在508处产生）被确定（例如，使用在图3的306处被测量 的数据针对特定的发送器和传感器对而被确定）。所述期望的空间域信号可以与在508处 被确定的实际的空间信号相比较。一个或多个位置的所述假设集合可能是多个位置的假设 集合中的一个（例如，在划分触摸输入表面的坐标网格上的可能的触摸接触位置的穷举集 合）。
[0073] 假设集合的（一个或多个）位置与由所接收的信号捕获的（一个或多个）实际触 摸接触位置的接近性可能与所述假设集合的期望信号和在508处被确定的空间信号之间 的相似性的程度成比例。在一些实施例中，将来自发送器（例如，图1A-1D的发送器104、 106、108 和 110)的由传感器（例如，图 1A-1D 的传感器 112、114、116、118、113、115、117和 /或119)接收的信号与针对每个传感器/发送器对的对应的期望信号相比较以选择使所 有相应的检测的信号和期望的信号之间的总差异最小化的假设集合。在一些实施例中，一 旦假设集合被选择，所确定的空间域信号与一个或多个新的期望信号之间的另一比较被确 定，所述一个或多个新的期望信号与所选择的假设集合的（一个或多个）位置附近的（一 个或多个）更精细分辨率假设触摸位置（例如，在比由所选择的假设集合使用的坐标网格 具有更多分辨率的新的坐标网格上的位置）相关联。
[0074] 图6是示出了用于确定捕获由触摸输入引起的扰动的时域信号的过程的实施例 的流程图。在一些实施例中，图6的过程被包括在图5的506中。图6的过程可以在图IA 的触摸检测器120和/或图2的触摸检测器202中被实现。
[0075] 在602处，执行第一相关。在一些实施例中，执行所述第一相关包括将所接收的信 号（例如，在图5的504处被确定的所产生的转换的信号）与基准信号相关。执行所述相 关包括交叉相关或确定所转换的信号与基准信号的卷积（例如，干涉测量）以在时间-滞 后被应用于所述信号中的一个时测量所述两个信号的相似性。通过执行所述相关，与所述 基准信号最对应的所转换的信号的一部分的位置能够被定位。例如，所述相关的结果能够 被图绘为所接收的和转换的信号（例如所述信号之间的时间-滞后）内的时间对相似性的 度量的图。所述相似性的度量的最大值的关联的时间值对应于在其处所述两个信号最对应 的位置。通过将此测量的时间值与没有与触摸指示扰动相关联的基准时间值（例如，在图 3的306处）相比较，因由触摸输入引起的扰动而在所接收的信号上产生的时间延迟/偏 移或相位差能够被确定。在一些实施例中，通过在所确定的时间测量所接收的信号相对于 基准信号的振幅/强度差，可以确定与触摸指示相关联的力。在一些实施例中，至少部分地 基于通过介质而被传播的信号（例如，基于被传播的源伪随机二进制序列信号）来确定基 准信号。在一些实施例中，使用在图3的306处的校准期间所确定的信息，至少部分地确定 所述基准信号。所述基准信号可以被选择以致在所述相关期间需要被执行的计算可以被简 化。例如，所述基准信号是被简化的基准信号，其能够被用于有效地将所述基准信号在所接 收的和所转换的信号与所述基准信号之间的相对大的时间差（例如，滞后-时间）之上相 关。
[0076] 在604处，基于所述第一相关的结果执行第二相关。执行所述第二相关包括将所 接收的信号（例如，在图5的504处被确定的所产生的转换的信号）与第二基准信号相关 (例如，交叉相关或相似于步骤602的卷积）。与在602中被使用的所述第一基准信号相比， 所述第二基准信号是更复杂/详细（例如，在计算上更精深）的基准信号。在一些实施例 中，所述第二相关被执行，因为在602中使用所述第二基准信号可能针对在602中被相关所 需要的时间间隔而言在计算上太精深。基于所述第一相关的结果执行所述第二相关包括使 用被确定为所述第一相关的结果的一个或多个时间值。例如，使用所述第一相关的结果，所 接收的信号和所述第一基准信号之间最相关的可能的时间值（例如，时间-滞后）的范围 被确定并且使用仅跨越所确定的时间值的范围的所述第二基准信号来执行所述第二相关 以精细调谐并且确定与所述第二基准信号（以及，通过关联，所述第一基准信号也）匹配所 接收的信号之处最对应的时间值。在各种实施例中，所述第一和第二相关已被用于确定所 接收的信号内对应于在传播介质的表面上的位置处由触摸输入引起的扰动的部分。在其他 实施例中，所述第二相关是可选的。例如，仅单个相关步骤被执行。在其他实施例中，可以 执行任何数量级别的相关。
[0077] 图7是示出了将空间域信号与一个或多个期望信号相比较以确定触摸输入的（一 个或多个）触摸接触位置的过程的实施例的流程图。在一些实施例中，图7的过程被包括 在图5的510中。图7的所述过程可以在图IA的触摸检测器120和/或图2的触摸检测 器202中被实现。
[0078] 在702处，被包括在触摸输入中的许多同时发生的触摸接触的假设被确定。在一 些实施例中，当检测触摸接触的位置时，被施加到触摸输入表面（例如，图1A-1D的介质102 的表面）的同时发生的接触的数量期望被确定。例如，期望确定触摸触摸输入表面的手指 的数量（例如，单触摸或多触摸）。在一些实施例中，为了确定同时发生的触摸接触的数量， 所述假设数量被确定并且所述假设数量被测试以确定所述假设数量是否是正确的。在一些 实施例中，所述假设数量被初始确定为零（例如，与没有触摸输入被提供相关联）。在一些 实施例中，确定同时发生的触摸接触的所述假设数量包括将所述假设数量初始化为是先前 确定的触摸接触的数量。例如，图7的过程的先前的执行确定了两个触摸接触正同时被提 供并且所述假设数量被设置为二。在一些实施例中，确定所述假设数量包括增加或减少先 前确定的触摸接触的假设数量。例如，先前确定的假设数量是2并且确定所述假设数量包 括增加先前确定的数量并且将所述假设数量确定为所增加的数量（即3)。在一些实施例 中，每次确定新的假设数量，先前确定的假设数量被迭代地增加和/或减少，除非已达到阈 值最大值（例如10)和/或阈值最小值（例如〇)。
[0079] 在704处，与假设数量的同时发生的触摸接触相关联的一个或多个触摸接触位置 的一个或多个假设集合被确定。在一些实施例中，期望确定触碰触摸输入表面的手指的坐 标位置。在一些实施例中，为了确定所述触摸接触位置，一个或多个假设集合在（一个或多 个）触摸接触的（一个或多个）潜在位置上被确定并且每个假设集合被测试以确定哪个假 设集合与检测的数据最一致。
[0080] 在一些实施例中，确定潜在的触摸接触位置的假设集合包括将触摸输入表面划分 成约束数量的点（例如，划分成坐标网格），在其处触摸接触可以被检测。例如，为了初始 约束要被测试的假设集合的数量，所述触摸输入表面被划分成在可能的坐标之间具有相对 大的间隔的坐标网格。每个假设集合包括与702中确定的假设数量匹配的许多位置标识符 (例如，位置坐标）。例如，如果在702中二被确定为是所述假设数量，则每个假设集合包括 在所确定的坐标网格上的两个位置坐标，其对应于所接收的触摸输入的触摸接触的潜在位 置。在一些实施例中，确定所述一个或多个假设集合包括确定穷举假设集合，其针对所确定 的假设数量的同时发生的触摸接触，穷尽地覆盖所确定的坐标网格上的所有可能的触摸接 触位置组合。在一些实施例中，先前确定的触摸输入的先前确定的（一个或多个）触摸接 触位置被初始化为假设集合的（一个或多个）触摸接触位置。
[0081] 在706处，在（一个或多个）触摸接触位置的一个或多个假设集合之中将所选择 的假设集合选择为最对应于由（一个或多个）检测的信号捕获的触摸接触位置。在一些实 施例中，已被触摸输入表面上的触摸输入扰动的一个或多个传播的有源信号（例如，在图4 的402处被传送的信号）被一个或多个传感器（诸如图1