CN100570395C - 估计函数的局部最大值或最小值的参数的过程 - Google Patents

Abstract

一种用于估计从接收信号导出的相关函数的局部最大值或最小值的参数的方法和系统。确定内插的局部最大值或最小值。然后导出内插偏移，包括所述函数的内插的以及采样的局部最大值或最小值的位置间的偏移。从内插偏移中导出参数估计。

Description

估计函数的局部最大值或最小值的参数的过程

相关申请

本申请要求于2002年10月17日提交的第60/419,626号美国临时申请的优先权。

技术领域

本发明涉及定位、二次内插以及GPS地面定位系统的领域，尤其涉及用于估计一函数的局部最大值或最小值的参数的过程，所述函数比如GPS相关函数，所述参数比如位置因数或缩放因数。

背景技术

GPS地面定位系统是一种环地轨道卫星系统，对卫星可见的实体能够从卫星确定它们的位置。各个卫星发送用1023个码片的重复PN码标记的信号，该信号唯一地标识了该卫星。这1023的码片每毫秒重复一次。信号也用数据比特来调制，其中每个数据比特在已调信号中有20ms的持续时间。

参照图1，无线通信系统中的订户站100从对该订户站可见的GPS卫星102a、102b、102c、102d接收传输，并且从四个或多个传输的每一个中导出各个度量和相关值。然后，订户站100把所述度量和相关值传送到定位实体(PDE)104，后者从这些度量和相关值中估计订户站100的位置和速度。或者，订户站100从这些度量和相关值中确定其自身的位置和速度。

订户站100通过把特定卫星的PN码与接收信号相关而搜索来自该卫星的传输，接收信号一般是从存在噪声时对订户站接收机可见的一个或多个卫星而来的传输的合成。相关一般在两个维数上执行。在第一维上，即编码相位维数，在PN编码的可能偏移范围上执行相关，该范围称为搜索窗W。各个相关在一积分时间I上执行，积分时间I可以表示为N_C和M之积，其中N_C是相关积分时间，M是非相干组合的相干积分数目。在第二维数上，即多普勒频率维数，相关在多普勒频率假设范围上执行。

所产生的相关值定义了一个二维相关函数。相关函数被采样，相关函数的峰值位于两个维数的每一个上。一般而言，峰值还与所选的预定阈值相比较，使得误警概率处在预定值或低于预定值。编码相位维数上最大峰值的位置形成了卫星的时间度量。类似地，多普勒频率维数上的最大峰值位置形成了卫星的多普勒频率度量。还从编码相位或多普勒频率这两个维数的最大峰值高度中导出峰值能量度量。

由于缺乏与采样时钟的同步，因此在编码相位和多普勒频率两个维数上，在采样的峰值位置和实际峰值位置之间通常有发散，在两个维数上的采样峰值高度和实际峰值高度之间也有发散。

为了更准确地估计实际峰值的位置和高度，通常对相关函数的采样应用内插。在二次内插中，例如，二次函数适合于相关函数的三个采样。二次函数的峰值通常是比采样峰值更为准确的实际峰值的估计。

然而，无论是在编码相位维数还是在多普勒频率维数上，GPS相关函数的形状都不像二次函数。实际的相关脉冲形状会取决于在接收机的接收链中所使用的实际滤波以及搜索参数N_C和M。因而，内插的和实际的峰值位置通常彼此发散，内插的和实际的峰值高度也是如此。

图2说明了编码相位维数上GPS相关函数的脉冲202。该特定脉冲的形状对应于一组特定的滤波以及把参数N_C设为20ms。该脉冲的峰值位于0码片处，高度(以标准化表示)为1。第一二次函数206适合于脉冲202的采样204b、204d和204f。第二二次函数208适合于脉冲202的采样204a、204c和204e。第一二次函数206的峰值位置210以及第二二次函数208的峰值位置212都从实际峰值位置(0码片)导出。类似地，第一二次函数206的峰值高度214以及第二二次函数208的峰值高度216都从实际峰值高度(标准化表示时为1)导出。

因而，从内插的峰值位置和高度导出的位置和速度估计通常会是错误的。在编码相位维数上定位相关函数峰值时的误差会导致位置估计中的显著误差。在图2所述的特定例子中，定位峰值时的误差导致位置估计中±15m的误差。

此外，目前可用的比二次内插更准确的内插过程是昂贵的且耗时的，因此并不适合像无线手机这样的大多数的市场消费者电子设备。

发明内容

描述了一种用于估计一函数的局部最大值或最小值的参数的方法。在一实施例中，方法通过对处在局部最大值或最小值处或在其附近的函数采样实行内插而开始，导致内插的局部最大值或最小值。

然后导出一内插偏移。内插偏移是内插的局部最大值或最小值与采样的局部最大值或最小值之间的偏差。然后从内插偏移中导出参数估计。

在一实施例中，函数是一个二维相关函数，具有一编码相位维数和一多普勒频率维数。要设法确定的参数是两个维数之一上的相关函数峰值的位置因数或缩放因数。二次函数适合于峰值处或峰值附近的相关函数的多个采样，然后确定二次函数的峰值。

然后导出一内插偏移，该内插偏移等于二次函数峰值位置以及采样峰值位置之间的差异。然后从内插偏移确定峰值的参数，比如其位置或高度。

在一种实现中，一参数偏移与内插偏移有预先存在的关系。在该实现中，使用两步过程导出参数估计。首先，使用预先存在的关系来导出与内插偏移相对应的参数偏移。其次，从参数偏移导出参数估计。在一例中，要设法估计的参数是编码相位维数上的相关函数峰值的位置。导出一内插偏移，该内插偏移是编码相位维数上内插的和采样的峰值位置之差。然后通过访问一查找表来确定对应于该内插偏移的编码相位偏移，该查找表包含在两个变量间预先存在的关系。该编码相位偏移被加到内插偏移以导出编码相位维数上峰值位置的估计。

在第二例中，要设法估计的参数是编码相位维数上的相关函数峰值的高度。导出一内插偏移，该内插偏移是编码相位维数上内插的和采样的峰值位置之差。然后通过访问一查找表来确定对应于该内插偏移的峰值能量偏移，该查找表包含在两个变量间预先存在的关系。该峰值能量偏移被加到内插峰值能量以导出编码相位维数上峰值高度的估计。

在第三个例子中，要设法估计的参数是多普勒频率维数上的相关函数峰值的位置。导出一内插偏移，该内插偏移等于多普勒频率维数上的内插峰值和采样峰值之差。通过访问查找表来确定对应于该内插偏移的多普勒频率偏移，该查找表包含这两个变量间预先存在的关系。该多普勒频率偏移被加到内插偏移以导出多普勒频率维数上峰值位置的估计。

在第四个例子中，要设法估计的参数是多普勒频率维数上相关函数的峰值高度。导出一内插偏移，该内插偏移也等于多普勒频率维数上内插峰值和采样峰值之差。通过两个变量间预先存在的关系来确定对应于该内插偏移的峰值能量偏移。该峰值能量偏移被加到内插峰值能量以导出多普勒频率维数上的峰值高度估计。

还描述了切实包含这些方法和相关系统的存储器。

附图说明

附图中的组件不必要成比例，而是为了重点说明本发明的原理。附图中，相同的参考数字指明了相应的部件。

图1是GPS地面定位系统的示意图。

图2是说明在GPS地面定位系统中从接收信号导出的相关函数中的内插误差。

图3说明了二维GPS相关函数的例子，其中第一维是编码相位维数，第二维是多普勒频率维数。

图4说明了编码相位维数上GPS相关函数的脉冲例子。

图5说明了多普勒频率维数上GPS相关函数的脉冲例子。

图6是说明在编码相位维数上的GPS相关函数脉冲环境下的内插偏移和参数偏移的示意图。

图7说明了按照本发明、用于估计一函数的局部最大值或最小值的参数的方法实施例的流程图。

图8说明了内插偏移和编码相位偏移之间预先存在的关系的例子。

图9是实现图8关系的查找表的例子。

图10说明了内插偏移和多普勒频率偏移之间预先存在的关系的例子。

图11说明了实现图10关系的查找表的例子。

图12说明了编码相位维数中的内插偏移和峰值能量偏移之间预先存在的关系的例子。

图13说明了实现图12关系的查找表的例子。

图14说明了多普勒频率维数中的内插偏移和峰值能量偏移之间预先存在的关系的例子。

图15说明了实现图14关系的查找表的例子。

图16是按照本发明、用于估计一函数的局部最大值或最小值的参数的系统实施例的框图。

图17是结合图16系统的订户站的实施例框图。

具体实施方式

如这里使用的，诸如“大约”或“实质上”这样的术语表示商业中可接受容限上的数学精确性余地。因而，在1％到20％范围内通过“大约”或“实质上”这样的术语修正的值的上下偏差应该被视为明确地在上述值的范围内。

此外，这里使用的术语“软件”包括源代码、汇编语言代码、二进制代码、固件、宏指令、微指令等等，或者上述两者或多者的任意组合。

此外，术语“存储器”是指任一处理器可读介质，包括但不限于：RAM、ROM、EPROM、PROM、EEPROM、磁盘、软盘、硬盘、CD-ROM、DVD等等，或者上述两者或多者的任意组合，其上可以保存处理器可执行的一系列软件指令。

术语“处理器”或“CPU”是指能执行一系列指令的任何设备，包括但不限于：通用或专用微处理器、有限状态机、控制器、计算机、数字信号处理器(DSP)等等。

相关函数和内插误差的介绍

图3说明了在GPS地面定位系统中从接收信号导出的二维相关函数的例子。接收信号是包括分别由一GPS卫星发出的一个和多个分量信号的合成信号。

通过把接收信号与一颗卫星的PN码相关而导出相关函数。相关在多个编码相位和多普勒频率假设上执行。相关函数表示位于两个维数上的相关能量，单位为dB或线性表示，所述两个维数是编码相位维数和多普勒频率维数。在图3所示的例子中，编码相位维数用数字302标识，多普勒频率维数用数字304标识。

在图3所示的例子中，在多普勒频率维数304上，相关函数由一个主瓣306b和两个旁瓣306a、306c组成。在编码相位维数302上，相关函数由主瓣306b和两个旁瓣308a、308b组成。其它示例也是可行的，上述任何内容都不是限制性的。

图4说明了在图3的轴线4-4上的图3相关函数的侧视图。如图所示，主瓣306b导致主脉冲402a，旁瓣308a、308b导致两个旁脉冲402b、402b。主脉冲402a是用于定位的相关脉冲。

图5说明了在图3的轴线5-5上的图3相关函数的侧视图。如图所示，主瓣306b导致主脉冲502a，旁瓣306a、306c导致两个旁脉冲502b、502c。主脉冲502a是用于定位的相关脉冲。

相关函数的峰值由一个或多个峰值参数表征。示例包括编码相位维数上的峰值位置、多普勒频率维数上的峰值位置、以及任一维数上的峰值高度(能量)。图6更详细地说明了图4的脉冲，其中编码相位维数上的峰值位置602用数字604标识，标准化的峰值能量(单位为dB)用数字606标识。这些参数称为“实际”峰值参数。

采样峰值用数字608a标识，采样峰值是在高度上最接近于实际峰值的采样。采样峰值由一个或多个采样的峰值参数表征，包括编码相位维数上的采样峰值位置610、多普勒频率维数上的采样峰值位置(图6中未示出)、以及用数字612标识的采样峰值的标准化能量。

由于采样时钟相对于实际峰值位置的异步特性，因此在采样峰值和实际峰值之间通常有偏差。这转化成实际峰值参数和采样峰值参数间的偏差。在图6中，例如，编码相位维数上实际和采样峰值位置间的偏差为Δ₁，而实际和采样峰值高度间的偏差为Δ₂。

内插峰值用数字614标识。该内插峰值假定通过应用于采样608a、608b和608c的二次内插而导出，内插峰值由一个或多个参数表征，包括编码相位维数上内插峰值的位置616、多普勒频率维数上内插峰值的位置(未示出)以及内插峰值的高度618。

内插峰值和实际峰值的参数间的偏差是内插误差，所述参数比如位置因数或缩放因数。图6中，实际和内插的峰值高度间的内插误差为Δ₃，编码相位维数上实际和内插的峰值位置间的内插误差为Δ₄。

本发明的实施例

图7说明了用于估计一函数的局部最大值或最小值的参数的方法实施例的流程图。方法从步骤702开始。步骤702中，方法对处在局部最大值或最小值上或其附近的函数采样实行内插，导致内插的局部最大值或最小值。在一种实现中，该函数是二维相关函数，具有编码相位维数和多普勒频率维数。在该实现中，步骤702包括将二次函数适合于两个维数中的一个上的相关函数峰值处或峰值附近的三个采样，然后确定二次函数的峰值。

步骤704接着步骤702。步骤704包括导出一内插偏移。内插偏移是在步骤702确定的内插局部最大值或最小值的位置以及采样的局部最大值或最小值的位置之差。在一例中，采样的局部最大值或最小值是在内插过程中使用的多个采样内的最大采样或最小采样(分别对应于是包括局部最大值还是局部最小值)。

在一实施例中，内插偏移是编码相位维数或多普勒频率维数上相关函数的内插和采样的局部最大值或最小值的位置之差。图6中，例如，在编码相位维数上的采样和内插的峰值位置之间，内插偏移为差异Δ₅。

回过头参照图7，方法从步骤704前进至步骤706。步骤706中，方法包括从内插偏移导出一参数估计。

在一实施例中，步骤706包括使用一预先存在的关系从内插偏移中导出一参数偏移，所述关系存在于这两个变量之间，然后从参数偏移导出参数估计。在另一实施例中，该步骤包括直接从内插偏移导出参数估计。

在一例中，内插偏移是编码相位维数上相关函数的内插峰值和采样峰值位置之间的偏差。编码相位偏移具有与图8所示的该内插偏移的关系。数字802以码片为单位标识了内插偏移，数字804标识了编码相位偏移，数字806标识了包含这两个变量间的关系的曲线。如图所示，在该特定的例子中，对于范围在-0.5和+0.5之间的内插偏移，编码相位偏移的范围在-0.00405到+0.0575码片之间，这转化成-11.87到+16.85米。

在该例的一种实现中，内插偏移和编码相位偏移间的关系体现在一查找表上。通过使用该查找表，根据内插偏移来确定编码相位偏移。编码相位偏移加到内插偏移以便形成编码相位维数上峰值位置的估计。在该特定的例子中，估计用采样峰值和实际峰值间的编码相位偏移来表示，但应该理解，其它表示估计的形式是可行的，比如内插峰值和实际峰值间的编码相位偏移。此外，在该特定的例子中，访问查找表导致一编码相位偏移，该编码相位偏移然后加到内插偏移以便形成峰值位置估计。然而应该理解，其中访问查找表直接产生峰值位置估计的实施例也是可行的。

图9中说明了该查找表的一例。在该特定的例子中，查找表有129项，与从0到128的表索引相关联。对应于索引值0的项用数字902a标识；对应于索引值1的项用数字1标识；对应于索引值2的项用数字2标识；对应于索引值128的项用数字902e标识。

以下公式把内插偏移interp_offset映射为表索引lut_index：

lut_index＝(int)(interp_offset+0.5)*(lut_size-1)(1)

其中int是整数函数，lut_size是查找表的大小。该特定例子中，lut_size为129。对于范围在-0.5和+0.5之间的内插偏移值，该表达式产生0和128之间的索引值。

在第二个例子中，内插偏移是多普勒频率维数上相关函数的内插峰值和采样峰值的位置间偏差。多普勒频率偏移具有与图10所示的该内插偏移的关系。内插偏移用数字1002标识，多普勒频率用数字1004标识，体现这两个变量间的关系的曲线用数字1006标识。如图所示，对于范围在-0.5和+0.5之间的内插偏移，多普勒偏移的范围在-2到+2Hz。

在该例的一种实现中，关系用一查找表来体现。通过使用该查找表，确定与内插偏移相对应的多普勒频率偏移。该多普勒频率偏移加到内插偏移以便形成多普勒频率维数上峰值位置的估计。在该特定的例子中，峰值位置估计的形式为采样峰值和实际峰值之间的多普勒频率偏移，但应该理解，其它表示该估计的形式也是可行的，比如形式为内插峰值和实际峰值间的偏移。此外，在该特定例子中，访问查找表产生一多普勒频率偏移，但应该理解，访问查找表直接产生峰值位置估计的例子是可行的。

图11说明了该查找表的一例。在该特定例子中，查找表有33项，与范围在0到32间的表索引相关联。对应于索引0的表项用数字1102a标识；对应于索引值1的表项用数字1102b标识；对应于索引值2的表项用数字1102c标识；对应于索引值32的表项用数字1102d标识。

图11所示的表项单位为多普勒频段，而不是Hz。该例中，多普勒频段和Hz的大小关系取决于N_C的设置。在N_C被设为20ms的情况下，多普勒频段的大小为25Hz。当把lut_size设为33时，上述公式(1)把内插偏移映射为一表索引。

在第三个例子中，内插偏移又是编码相位维数上内插峰值和采样峰值位置间的偏差。峰值能量偏移具有与图12所示的该内插偏移的关系。内插偏移用数字1202标识，峰值能量偏移用数字1204标识，体现这两个变量间预先存在的关系的曲线用数字1206标识。峰值能量偏移用C/N₀标识，单位为dB-Hz。如图所示，对于范围在-0.5到+0.5间的内插偏移值，峰值能量偏移的范围从-0.69到+0.14。

在该例的一种实现中，该关系用一查找表体现。通过使用该查找表，确定与内插偏移相对应的峰值能量偏移。该峰值能量偏移被加到内插的峰值能量以便形成实际峰值能量的估计。

图13说明了该查找表的一例。在该特定的例子中，查找表有33项，与从0到32的表索引值相关联。对应于索引0的表项用数字1302a标识；对应于索引1的表项用数字1302b标识；对应于索引2的表项用数字1302c标识；对应于索引32的表项用数字1302d标识。公式(1)把内插偏移映射为表索引。

在该特定的例子中，访问查找表产生一峰值能量偏移，该峰值能量偏移接着被加到内插的峰值能量以形成实际峰值能量的估计，但应该理解，访问查找表直接产生实际峰值能量的估计的例子是可行的。此外，通过把峰值能量偏移加到采样峰值能量而形成实际峰值能量的估计。

在第四个例子中，内插偏移是多普勒频率维数上的内插峰值和采样峰值位置间的偏差。峰值能量偏移具有与图14所示的该内插偏移间的关系。内插偏移用数字1402标识；峰值能量偏移用数字1404标识，体现这两个变量间关系的曲线用数字1406标识。如图所示，对于范围在-0.5到+0.5之间的内插偏移值，该特定例子中的峰值能量偏移用C/N₀表示，并且以dB-Hz单位来表示，范围从-0.45到0。

在该例的一种实现中，这两个变量间的关系用一查找表体现。通过使用该查找表，确定与内插偏移相对应的峰值能量偏移。然后，该峰值能量偏移被加到内插的峰值能量以形成实际峰值能量的估计。

图15说明了该查找表的一例。在该特定的例子中，查找表有33项，与从0到32的表索引值相关联。对应于索引0的表项用数字1502a标识；对应于索引1的表项用数字1502b标识；对应于索引2的表项用数字1502c标识；对应于索引32的表项用数字1502d。上述公式(1)把内插偏移映射到表索引。

在该特定的例子中，访问查找表产生一峰值能量偏移，该峰值能量偏移被加到内插的峰值能量以形成实际峰值能量的估计，但应该理解，访问查找表直接产生实际峰值能量估计的例子是可行的。此外，从峰值能量偏移和采样峰值能量之和形成实际峰值能量的估计的例子也是可行的。

图16说明了用于估计一函数的局部最大值或最小值的参数的一系统的实施例。如图所示，系统包括处理器1602和存储器1604。存储器1604切实体现了用于执行图7方法的一系列指令，或者已经描述或提议的任一实施例、实现或示例。处理器被配置成访问和执行由存储器1604切实包含的软件指令。

在一种实现中，其中参数估计或偏移与内插偏移具有关系，体现为查找表，查找表被保存在存储器1604中，可由处理器1602访问，用于确定与内插偏移的特定值相对应的参数估计或偏移。

图17说明了无线通信系统中一订户站的实施例。该特定的订户站被配置成包含或结合图16的系统。

无线收发机1706被配置成把诸如语音或数据这样的基带信息调制到一RF载波上，并且对已调的RF载波进行解调以获得基带信息。

天线1710被配置成通过无线通信链路发散已调的RF载波，并且通过无线通信链路接收已调的RF载波。

接待处理器1708被配置成把基带信息从用户界面1716内的输入设备提供至收发机1706供通过无线通信链路发出。基带处理器1708还被配置成把基带信息从收发机1706提供至用户界面1716内的输出设备。

用户界面1716包括用于输入或输出诸如语音或数据等用户信息的多个设备。所示设备一般包括在用户界面内，包括键盘、显示屏、麦克风和扬声器。

GPS接收机1712被配置成接收和下变频GPS卫星传输，并把经下变频的信息提供给相关器1718。

相关器1718被配置成从GPS接收机1712向其提供的信息中导出GPS相关函数。对于给定的PN码，相关器1720产生一相关函数，该相关函数定义在编码相位维数和多普勒频率维数上。在编码相位维数上，相关函数在一编码相位范围上定义，该范围定义了搜索窗W。在多普勒频率维数上，相关函数在多个多普勒频率段上定义。各个单独的相关按照所定义的相干和非相干积分参数(N_C，M)来执行。

相关器1718还被配置成从与收发机1706向其提供的导频信号有关的信息中导出导频相关的相关函数。订户站使用该信息来获得无线通信服务。

信道解码器1720被配置成把基带处理器1708向其提供的信道码元解码成基本源比特。在一例中，其中信道码元是卷积编码的码元，信道解码器是一维特比解码器。在第二例中，其中信道码元是卷积编码的串联或并联，信道解码器1720是一turbo解码器。

存储器1704被配置成保留体现图7方法的软件指令，或者描述或提议的任一实施例、实现或示例。CPU 1702被配置成访问和执行这些指令以便估计由相关器1717向其提供的GPS相关函数中的局部最大值或最小值的参数。

存储器1704还被配置成保留查找表，所述查找表体现了内插误差以及参数估计或偏移之间的现存的关系。在一例中，CPU 1702被配置成访问和使用这些查找表来确定与特定内插偏移相对应的参数估计或偏移。

CPU 1702被配置成分析相关器1718向其提供的GPS相关函数，以便分解出其中的局部最大值或最小值，并且使用图7的方法来估计这些局部最大值或最小值的参数，或者讨论并提议的任一变体。

CPU 1702还被配置成从这些参数中导出时间和多普勒频率度量。此外，在一实施例中，CPU 1702被配置成确定与各个度量相关联的均方根误差(RMSE)。在该实施例中，这些度量和RMSE值被提供给PDE(未示出)。PDE基于其相应的RMSE至的倒数对各个度量加权，然后基于加权的度量来估计订户站的位置和速度。或者，订户站从该信息中确定其自身的位置和速度。

虽然已经描述了各个实施例、实现和示例，然而对于本领域普通技术人员显而易见的是，在本发明范围内，许多其它的实施例、实现和示例是可行的。特别是，这样的实施例是可行的：采用本发明来估计的局部最大值或最小值的参数，所述函数是：除相关函数以外的其它函数；或者是从无线通信系统中基站发出的信号导出的相关函数，所述基站包括全部基站和一多扇区小区内的各个扇区；或者是从采用基站和GPS卫星组合的混合系统发出的信号导出的相关函数。此外，其中一次估计一函数的局部最大值或最小值的不止一个参数的实施例是可行的。因而，本发明不是限制性的，而是仅受所附权利要求所限制。

Claims (47)

1.一种确定订户位置的方法，包括：

从所述订户的接收信号中导出相关函数；

对处在局部最大值或最小值上或其附近的所述相关函数的采样实行内插，导致内插的局部最大值或最小值；

导出一内插偏移，所述内插偏移包含内插的局部最大值或最小值以及采样的局部最大值或最小值的位置间的偏差；

从所述内插偏移中导出参数估计；以及

根据所述参数估计确定所述订户位置。

2.如权利要求1所述的方法，其特征在于，第三个导出步骤包括使用预先存在的关系从所述内插偏移中导出一参数偏移，所述关系存在于这两个变量之间，然后从所述参数偏移导出参数估计。

3.如权利要求2所述的方法，其特征在于，所述内插偏移包括编码相位维数上内插峰值和采样峰值位置间的偏差。

4.如权利要求3所述的方法，其特征在于，所述参数偏移是一编码相位偏移。

5.如权利要求4所述的方法，其特征在于，所估计的参数是编码相位维数上的峰值位置，该参数的估计是从编码相位偏移中导出的。

6.如权利要求2所述的方法，其特征在于，所述内插偏移包括多普勒频率维数上内插峰值和采样峰值位置间的偏差。

7.如权利要求6所述的方法，其特征在于，所述参数偏移是一多普勒频率偏移。

8.如权利要求7所述的方法，其特征在于，所估计的参数是多普勒频率维数上函数峰值的位置，该参数的估计是从多普勒频率偏移中导出的。

9.如权利要求3所述的方法，其特征在于，所述参数偏移是一峰值能量偏移。

10.如权利要求9所述的方法，其特征在于，所估计的参数是峰值能量，该参数的估计是从峰值能量偏移中导出的。

11.如权利要求7所述的方法，其特征在于，所述参数偏移是一峰值能量偏移。

12.如权利要求11所述的方法，其特征在于，所估计的参数是峰值能量，该参数的估计是从峰值能量偏移中导出的。

13.如权利要求2所述的方法，其特征在于，所述内插偏移和参数偏移间预先存在的关系用查找表来体现。

14.如权利要求13所述的方法，其特征在于，第三个导出步骤包括通过访问查找表而从内插偏移直接导出参数估计。

15.一种确定订户位置的设备，包括：

用于从所述订户的接收信号中导出相关函数的装置；

用于对处在局部最大值或最小值上或其附近的所述相关函数的采样实行内插的装置，导致内插的局部最大值或最小值；

用于导出一内插偏移的装置，所述内插偏移包含内插的局部最大值或最小值以及采样的局部最大值或最小值的位置间的偏差；

用于从所述内插偏移中导出参数估计的装置；以及

用于根据所述参数估计确定所述订户位置的装置。

16.如权利要求15所述的设备，其特征在于，还包括用于存储查找表的装置，所述查找表实现在内插偏移和参数偏移或参数估计之间的一预先存在的关系。

17.如权利要求16所述的设备，其特征在于，访问所述查找表产生一参数偏移。

18.如权利要求16所述的设备，其特征在于，访问所述查找表产生一参数估计。

19.如权利要求17所述的设备，其特征在于，所述内插偏移包括编码相位维数上内插峰值和采样峰值位置间的偏差。

20.如权利要求19所述的设备，其特征在于，所述参数偏移是一编码相位偏移。

21.如权利要求20所述的设备，其特征在于，所述参数估计是编码相位维数上峰值位置的估计。

22.如权利要求21所述的设备，其特征在于，所述参数估计包括内插偏移和编码相位偏移之和。

23.如权利要求19所述的设备，其特征在于，所述参数偏移是一峰值能量偏移。

24.如权利要求23所述的设备，其特征在于，所述参数估计是峰值能量的估计。

25.如权利要求24所述的设备，其特征在于，所述参数估计包括内插峰值能量和峰值能量偏移之和。

26.如权利要求24所述的设备，其特征在于，所述参数估计包括采样峰值能量和峰值能量偏移之和。

27.如权利要求17所述的设备，其特征在于，所述内插偏移包括多普勒频率维数上内插峰值和采样峰值位置间的偏差。

28.如权利要求27所述的设备，其特征在于，所述参数偏移是一多普勒频率偏移。

29.如权利要求28所述的设备，其特征在于，所述参数估计是多普勒频率维数上峰值位置的估计。

30.如权利要求29所述的设备，其特征在于，所述参数估计包括内插偏移和多普勒频率偏移之和。

31.如权利要求27所述的设备，其特征在于，所述参数偏移是一峰值能量偏移。

32.如权利要求31所述的设备，其特征在于，所述参数估计是峰值能量的估计。

33.如权利要求32所述的设备，其特征在于，所述估计包括内插峰值能量和峰值能量偏移之和。

34.如权利要求32所述的设备，其特征在于，所述估计包括采样峰值能量和峰值能量偏移之和。

35.一种控制计算机以确定订户位置的设备，所述设备在耦合到计算机时根据嵌入所述设备的指令控制计算机，其特征在于所述设备包括：

用于在所述设备耦合到计算机时控制计算机以从所述订户的接收信号中导出相关函数的装置；

用于在所述设备耦合到计算机时控制计算机以对处在局部最大值或最小值上或其附近的函数采样实行内插的装置，导致内插的局部最大值或最小值；

用于在所述设备耦合到计算机时控制计算机以导出一内插偏移的装置，所述内插偏移包含内插的局部最大值或最小值以及采样的局部最大值或最小值的位置间的偏差；

用于在所述设备耦合到计算机时控制计算机以从所述内插偏移中导出参数估计的装置；以及

用于在所述设备耦合到计算机时控制计算机以根据所述参数估计确定所述订户位置的装置。

36.如权利要求35所述的设备，其特征在于，所述用于在所述设备耦合到计算机时控制计算机以从所述内插偏移中导出参数估计的装置包括用于在所述设备耦合到计算机时控制计算机以使用预先存在的关系从所述内插偏移中导出一参数偏移并从所述参数偏移导出参数估计的装置，所述关系存在于这两个变量之间。

37.如权利要求36所述的设备，其特征在于，所述内插偏移包括编码相位维数上内插峰值和采样峰值位置间的偏差。

38.如权利要求37所述的设备，其特征在于，所述参数偏移是一编码相位偏移。

39.如权利要求38所述的设备，其特征在于，所述参数是编码相位维数上的峰值位置，该参数的估计是从编码相位偏移中导出的。

40.如权利要求36所述的设备，其特征在于，所述内插偏移包括多普勒频率维数上内插峰值和采样峰值位置间的偏差。

41.如权利要求40所述的设备，其特征在于，所述参数偏移是一多普勒频率偏移。

42.如权利要求41所述的设备，其特征在于，所估计的参数是多普勒频率维数上函数峰值的位置，该参数的估计是从多普勒频率偏移中导出的。

43.如权利要求40所述的设备，其特征在于，所述参数偏移是一峰值能量偏移。

44.如权利要求43所述的设备，其特征在于，所估计的参数是峰值能量，该参数的估计是从峰值能量偏移中导出的。

45.如权利要求40所述的设备，其特征在于，所述参数偏移是一峰值能量偏移。

46.如权利要求45所述的设备，其特征在于，所估计的参数是峰值能量，该参数的估计是从峰值能量偏移中导出的。

47.如权利要求36所述的设备，其特征在于，所述内插偏移和参数偏移间预先存在的关系用查找表来体现。

Images