CN1705895A - 使用多个搜索模式用于搜索定位信号的方法 - Google Patents

使用多个搜索模式用于搜索定位信号的方法 Download PDF

Info

Publication number
CN1705895A
CN1705895A CNA2003801017813A CN200380101781A CN1705895A CN 1705895 A CN1705895 A CN 1705895A CN A2003801017813 A CNA2003801017813 A CN A2003801017813A CN 200380101781 A CN200380101781 A CN 200380101781A CN 1705895 A CN1705895 A CN 1705895A
Authority
CN
China
Prior art keywords
search
measured value
level
pattern
task
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2003801017813A
Other languages
English (en)
Other versions
CN100504435C (zh
Inventor
D·N·罗维奇
C·帕特里克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN1705895A publication Critical patent/CN1705895A/zh
Application granted granted Critical
Publication of CN100504435C publication Critical patent/CN100504435C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/7077—Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/70754—Setting of search window, i.e. range of code offsets to be searched
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/28—Satellite selection
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/29—Acquisition or tracking or demodulation of signals transmitted by the system carrier including Doppler, related

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Image Analysis (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

一种使用多个逐渐更灵敏的搜索模式用于搜索定位信号的方法和系统，多个搜索模式包括第一级模式、第二级模式和至少一个更高级模式。如果任何搜索窗口参数超过规定限制，则执行第一级搜索，并且响应于随后的搜索结果来精细化搜索窗口参数以使它们在规定限制内。然后，执行第二级搜索，并且从随后的搜索结果中导出测量值。如果测量值满足一个或多个选定的测量值充分性准则，则避免了位置固定尝试内另外的搜索。如果测量值没有满足一个或多个选定的测量值充分性准则，则一个更高级的更灵敏的搜索被执行。

Description

使用多个搜索模式用于搜索定位信号的方法
技术领域
本发明涉及定位和GPS全球定位系统领域，更具体地说，涉及使用具有不同灵敏度和固定时间的搜索模式来用于搜索定位信号的过程。
背景技术
GPS全球定位系统是一个地球轨道卫星系统，这颗卫星所看得见的实体能从卫星确定它们的位置。每一颗卫星发射一个信号，该信号用唯一地识别该卫星的一个1,023码片的重复伪随机噪声(PN)码来标记。所述1,023个码片每毫秒重复一次。该信号也用数据比特调制，在此，每个数据比特在调制信号中有一个20ms的持续时间。
图1说明了GPS全球定位系统的一种应用，借此，无线通信系统中的订户站100接收来自所述订户站所看得见的卫星102a、102b、102c、102d中的发射，并从四个或更多个发射中导出时间测量值。所述站提供测量值给定位实体(PDE)104，它从测量值中确定该站的位置。可替代地，订户站100可以从这个信息中确定它自己的位置。
订户站100通过把卫星的PN码与接收信号相关来搜索来自一个特定卫星的发射。接收信号通常是噪声存在情况下来自所述站的接收机所看得见的一个或多个卫星中的发射的合成物。在码相位假说范围(通常所说的码相位搜索窗口WCP)上以及在多普勒频率假说范围(通常所说的多普勒搜索窗口WDOPP)上执行相关。码相位假说通常被表示为PN码相移范围，而多普勒频率假说通常被表示为多普勒频率区段(bin)。
在积分时间I上执行每个相关，积分时间I可以被表示成Nc和M的乘积，在此，Nc是相干积分时间，而M是非相干组合的相干积分的数目。
对于一个特定的PN码，相关值与相应的PN码相移和多普勒区段相关联，以便定义一个二维相关函数。相关函数的任何峰值都被定位，并与一个预确定噪声阈值进行比较。选择所述阈值以使虚警概率(虚假地检测到卫星发射的概率)处于或低于一个预定值。沿着等于或超过阈值的码相位维数从最早的非旁波瓣峰值的位置中导出卫星的一个时间测量值。可以沿着等于或超过阈值的多普勒频率维度从最早的非旁波瓣峰值的位置中导出订户站的多普勒测量值。
当前订户站结构在搜索定位信号的过程上放置了重大的约束。例如，在一个共享射频结构中，订户站中的核心射频电路在GPS定位接收路径和语音/数据通信发送与接收路径之间被共享。因此，订户站执行GPS定位功能期间的时间与订户站执行语音/数据通信功能的能力发生干扰。为了把这种干扰降低到可接受的级别，GPS频率调谐时间(即订户站收听GPS频率以便执行GPS定位功能的时间)通常被限制为一个规定周期，例如，1秒或2秒。
由于诸如这种之类的约束以及GPS定位信号通常呈现的宽动态范围，在分配的时间中难以执行定位信号的搜索并且还难以达到一个精确的位置固定。如果在规定时间周期内执行搜索，则结果的位置固定常常不准确。如果精确地执行搜索固定，则常常超过了分配时间。
发明内容
一种方法描述了使用多个逐渐更灵敏的搜索模式来搜索定位信号。在第一实施例中，依照不断增加的灵敏度，多个搜索模式包括：第一级模式、第二级模式和至少一个更高级模式。在该实施例中，所述方法通过确定任何搜索窗口参数是否超过规定限制来开始。如果是这样，则执行第一级搜索，并且基于导致的搜索结果来精细化搜索窗口参数以使它们位于规定限制内。如果搜索窗口参数当中没有超过规定限制，则避免了第一级搜索。
然后作为位置固定尝试的一部分，执行第二级搜索。从随后的搜索结果中导出测量值。如果测量值满足一个或多个选定的测量值充分性准则，则避免了位置固定尝试内另外的搜索。
如果测量值没有满足一个或多个选定的测量值充分性准则，则超过第二级的一个更高级搜索被实施。在一个实施例中，基于规定的选择准则在第三级和第四级搜索之间进行一个选择。在一个实施中，如果满足准则，则第三级搜索被实施，而如果不满足准则，则第四级搜索被实施。
在第二实施例中，依照不断增加的灵敏度，多个搜索模式包括：第一级模式、第二级模式和第三级模式。在该实施例中，通过执行作为位置固定尝试一部分的第一级搜索来开始所述方法。
然后，从随后的搜索结果中导出一个或多个测量值。确定测量值是否满足一个或多个选定的测量值充分性准则。
如果测量值满足一个或多个选定的测量值充分性准则，则避免了位置固定尝试内另外的搜索。
如果测量值没有满足一个或多个选定的测量值充分性准则，则超过第一级的一个更高级搜索被执行。在该实施例中，基于一个或者多个规定的选择准则，更高级搜索是第二级或第三级搜索。
有形地具体体现上述方法的存储器也被描述。
类似地，与上述方法相关的系统被描述。
附图说明
附图中的组件未必按比例绘制，相反重点是放在说明本发明的原理上。附图中，相同的附图标记表示不同视图各处的对应部分。
图1是GPS全球定位系统的示意图。
图2是根据本发明使用多个逐渐更灵敏的搜索模式来搜索定位信号的方法
实施例的流程图。
图3说明了从1级搜索中导致的测量值中形成的多边形示例。
图4是根据本发明使用多个逐渐更灵敏的搜索模式来搜索定位信号的方法实施例的流程图，其中依照不断增加的灵敏度，多个搜索模式包括0级、1级、2级和3级搜索模式。
图5是图4实施示例中0级搜索的流程图。
图6是图4实施示例中1级搜索的流程图。
图7是图4实施示例中2级搜索的流程图。
图8是图4实施示例中3级搜索的流程图。
图9是图6的1级搜索中使用的测量值充分性准则的流程图。
图10是图4实施示例中使用的2级/3级选择准则的流程图。
图11是一个表格，它标识了管理图4实施示例中的0级、1级、2级和3级搜索模式的参数。
图12A-12B说明了在图4的实施示例中使用的分割方法，借此GPS卫星搜索的二维域被分成多个分段，每一分段由多普勒频率范围和码相位范围来表征。
图13是根据本发明使用多个逐渐更灵敏的搜索模式来搜索定位信号的系统实施例框图。
图14是具体体现或合并了图13系统的一个订户站的实施例框图。
具体实施方式
正如在这里所应用的，诸如″大约″和″大体上″之类的名词意味着在数学的精确度上允许一些可允许的误差以便说明商业中可接受的允许误差。因此，由术语″大约″或″大体上″修改的值向上或向下的在1％到20％范围内的任何偏移应该认为明确在所述数值的范围内。
而且，在这里使用的术语″软件″包括源代码、汇编语言代码、二进制码、硬件、宏指令、微指令等等，或者两个或更多上述内容的任意组合。
此外，术语″存储器″是指任何处理器可读的介质，包括但是不限制为RAM、ROM、EPROM、PROM、EEPROM、磁盘、软磁盘、硬盘、CD-ROM、DVD等等，或者两个或更多上述存储器的任何组合。
术语″处理器″或″CPU″是指能够执行一系列指令并且包括(而不是限制)通用或专用目的的微处理器、有限态机器、控制器、计算机、数字信号处理器(DSP)等等的任何设备。
术语″空间飞行器″和缩写″SV″都是指GPS卫星。
图2是根据本发明使用多个逐渐更灵敏的搜索模式来搜索定位信号的方法实施例的流程图，依照不断增加的灵敏度，搜索模式包括0级模式、1级模式和至少一个更高级模式。这个特定的实施例和图4-10中说明的相关实施抛弃了共享射频结构在允许订户站调谐到GPS频率期间的时间上引发的定时约束，但是应该理解：本发明不限制为此，并包含对没有施加此类约束的双射频(非共享)结构的应用。
在一个示例中，该方法由寻求确定位置的一个实体来执行，比如适应IS-801的无线通信系统中的订户站。PDE向订户站提供捕获协助(AA)：指示哪些SV可能是所述订户站所看得见的。这些SV形成一个组NTOT。在第二示例中，AA是不可用的，并且组NTOT由GPS全球定位系统中的所有SV组成。在第三示例中，订户站访问最近的日历以及近似的时间测量和它自己位置的粗略信息。从这个信息中，订户站预测哪些SV是它所看得见的。这些SV形成这个示例中的组NTOT。
组NTOT中的每一个SV与定义SV搜索的码相位和多普勒频率假说的二维域搜索窗口参数相关联。在图12A中说明的一个实施中，SV的搜索窗口参数包括一个码相位搜索窗口尺寸WIN_SIZECP，一个码相位窗口中心WIN_CENTCP，一个多普勒搜索窗口尺寸WIN_SIZEDOPP，和一个多普勒窗口中心WIN_CENTDOPP。在寻求确定位置的实体是适应IS-801的无线通信系统中的一个订户站的情况下，这些参数由提供给PDE提供给订户站的捕获协助来指示。
该方法始于步骤202，其包括确定任何搜索窗口参数是否超过规定限制。在一个实施例中，步骤202包括确定组NTOT中SV的任何搜索窗口是否超过规定尺寸限制。例如，如果一个新的基站加到一个网络中但是没有加到PDE基站日历中时，那就可能发生。这种情形中向基站服务的订户站提供AA的一个PDE为所有的SV把码相位搜索窗口尺寸设置为1,023码片的最大值。这个幅度的码相位搜索窗口在1级搜索期间可能会引起一个超时情况。这个示例中步骤202的目的是确定哪些SV(如果有的话)与那些会引起超时情况的搜索窗口相关联。
如果任何搜索窗口参数超过规定限制，则执行步骤204。步骤204包括执行0级搜索。在一个示例中，只为组NTOT中码相位搜索窗口尺寸超过预定阈值的那些SV执行0级搜索。
步骤206接着步骤204。在步骤206中，基于随后的搜索结果来精细化搜索窗口参数以使它们位于规定限制内。在只有码相位搜索窗口超过预定阈值的那些SV被搜索的一个示例中，这个步骤包括：定位一个给定PN码的最大峰值，修改窗口中心以使它位于峰值处，以及减小窗口尺寸因此能够通过单次经过相关器就容纳SV搜索。这个步骤还可以涉及重新定中心以及减小多普勒频率搜索窗口的尺寸。
从步骤206，该方法执行步骤208，它包括实施作为位置固定尝试一部分的1级搜索。与0级搜索相比，1级搜索是一个更灵敏的搜索。因此，在一个实施中，用于实施此搜索的积分时间超过了0级搜索的积分时间。
[0044]从步骤208，所述方法继续到步骤210。在步骤210中，从随后的搜索结果中导出测量值。在一个示例中，测量值包括每一个可辨别峰值的信号噪声比(SNR)和码相位(时间)。在一个实施示例中，导出的SNR是峰值载波信噪比(C/NO)。
从步骤210，所述方法继续到询问步骤212。在步骤212中，确定从1级搜索中导致的测量值是否满足一个或多个选定的测量值充分性准则。如果测量值满足一个或多个选定测量充分性的准则，则避免了在位置固定尝试内另外的搜索。
如果测量值没有满足一个或多个选定的测量值充分性准则，则执行步骤214。在步骤214中，执行定位信号的一个更高级搜索。与1级搜索相比，更高级搜索是一个更灵敏的搜索。因此，这个搜索中使用的积分时间比1级搜索中使用的更长。
在一个实施中，询问步骤212通过把来自1级搜索的SNR测量值与第一噪声阈值T1进行比较来开始。确定噪声阈值T1以使虚警概率低于一个预定级别。超过噪声阈值T1的那些SV形成一个组N。
来自1级搜索的SNR测量值还与更强的第二阈值T2相比。超过阈值T2的那些SV形成组S。组S’被定义为组NTOT中除去S以外的SV。
在一个示例中，如果组S中的SV数目|S|等于组NTOT中的SV数量|NTOT|，则避免了更高级搜索，指示了被搜索的所有SV满足更强的阈值T2。
在第二示例中，由组N中的SV的测量值构成一个多边形。对于这些SV的每一个，由卫星方位角和峰值载波信噪比(C/NO)形成一个矢量。那些矢量被定向在一个坐标系中。那些矢量的端点连接起来定义一个多边形。在这个实施中，如果多边形的面积A等于或超过阈值AT，则避免了第二搜索。
图3说明了由五个矢量300a、300b、300c、300d和300e定义的一个多边形示例。这些矢量的每一个表示或对应于一个测量值。更具体地说，矢量和纵轴之间的角度是SV的方位角，而矢量的幅度是峰值载波信噪比(C/NO)。矢量的端点用数字302a、302b、302c、302d和302e来标识。由这些端点定义的该多边形用数字306来标识。使用已知技术确定的这个多边形的面积被使用于上述比较中。
在第三示例中，如果组N中的SV数目|N|等于或超过一个阈值NEE，则避免了更高级搜索。
在第四示例中，组N中的每一个SV的峰值载波信噪比(C/NO)被相加。如果这个总和等于或超过一个预定阈值，则避免了更高级搜索。
在第五示例中，使用任何两个或更多个上述示例的组合来确定更高级搜索是否要被避免。
图4说明了使用多个逐渐更灵敏的搜索模式来搜索定位信号的方法实施示例。在这个实施示例中，请求确定位置的实体是适应IS-801的无线通信系统中的订户站。
依照不断增加的灵敏度的顺序，使用在这个示例中的搜索模式包括0级模式、1级模式、2级模式和3级模式。在一个示例中，管理每一个这些模式的参数在图11中示出。正如可以看见的，在这个示例中，在模式0中利用的总积分时间是20ms，由一个20ms相干积分组成；在模式1中利用的总积分时间是80ms，由非相干合并的四个20ms相干积分组成；在模式2中利用的总积分时间是880ms，由非相干组合的44个20ms相干积分组成；而在模式3中利用的总积分时间是1760ms，由非相干组合的22个80ms相干积分组成。由于灵敏度与总积分时间成正比，所以模式的灵敏度也逐渐增加。在示出的示例中，模式0的灵敏度是31.0dB-Hz；模式1的灵敏度是26.4dB-Hz；模式2的灵敏度是19.2dB-Hz；和模式3的灵敏度是15.45dB-Hz。
该方法始于步骤402。在这个步骤中，订户站从一个PDE中为组NTOT中的每一个SV获取捕获协助。这个捕获协助为每个这样的SV指示一个码相位窗口尺寸，一个码相位窗口中心，一个多普勒频率窗口尺寸和一个多普勒频率窗口中心。注意：灵敏度协助虽然可用，但是由于涉及较大开销并且由于对于20ms或更少的(在0级、1和2搜索模式中所利用的)相干积分时间不需要灵敏度协助，所以此时灵敏度协助不被请求。
该方法然后继续到步骤404。在步骤404中，询问组NTOT中的任何SV是否有超过一个预定阈值的码相位窗口尺寸。
在一个配置中，预定阈值被设置为识别这样一些SV：这些SV的码相位是如此致使通过单次经过相关器无法搜索这些SV。例如考虑具有八个(8)并行信道、每个信道32个码片容量并且在信道之间有好几个码片重叠的一个相关器。如果码相位搜索窗口小于等于大约200个码片(从256个码片中减去由于信道之间的重叠引起的开销而导出的一个数字，256个码片是假定的相关器额定容量)，则一个SV能够用单次经过的相关器搜索。因此，在此配置中，码相位窗口超过200码片的那些SV在1级搜索中被搜索。可是应该理解：此阈值是高度实施相关的，并且因此将取决于实施而变化。
在步骤404中，如果组NTOT当中没有SV具有超过预定阈值的码相位窗口，则该方法跳转到步骤408。如果这里面的任何一个SV有超过阈值的码相位窗口，则执行步骤406。在步骤406中，该方法包括：关于组NTOT中码相位搜索窗口超过阈值的每一个SV执行一个0级搜索。
对于0级搜索中搜索的每个SV，结果相关函数中的最大峰值被定位。SV的码相位窗口中心然后被设置为与该SV的最大峰值相关的码相位。SV的码相位窗口尺寸也如此被减小以使能够使用单个分段搜索再一次检测SV。来自在0级搜索中未被检测的任何SV中的协助数据被删除以使这些SV在后续搜索级不被搜索。
从步骤406，该方法继续到步骤408。在步骤408中，该方法关于组NTOT中的所有SV执行1级搜索。在此步骤中，选定的测量值充分性准则也被应用到从搜索结果中导出的测量值，并且如果满足选定的测量值充分性准则，则设置一个标记。稍后将关于图9解释这些测量值充分性准则。
作为步骤408的一部分，由1级搜索导致的测量值被划分成三个类别：强，弱和无。在一个示例中，使用摆动-保持(thresh-holding)来执行这种分类。第一阈值T1被用来识别弱类别中的峰值，而更严格的第二阈值T2被用来识别强类别中的峰值。弱类别中的SV形成一个组N，而强类别中的SV形成一个组S。组S’被定义为组NTOT中除去组S中的那些SV以外的SV。注意：类似的摆动-保持也在2级和3级搜索中执行，并且如果在这些搜索的任一个中识别一个强峰值(其先前在1级搜索中未被识别)，则组S可以增加。
在图11的表格中示出的一个配置中，在模式1中应用来识别弱峰值的阈值T1是25.0dB-Hz。在此配置中，阈值T2随三个固定时间之一相对用户选择的精确度/灵敏度选项而变化。更具体地说，第一、第二和第三选项的阈值T2分别被设置为29.4dB-Hz、32.4dB-Hz和∞。后者是指这样一个设置：它如此之大以至于阈值T2永远不会被满足。
步骤410接着步骤408。在步骤410中，检查指示步骤408中选定的测量值充分性准则的应用状态的标记。如果被设置，表示满足选定的测量值充分性准则，则该方法继续到步骤420。在步骤420中，由1级搜索导致的测量值被报告给PDE，它基于其上来确定订户站的位置。可替代地，订户站从这些测量值中确定它自己的位置。如果未被设置，表示不满足选定的测量值充分性准则，则该方法跳转到步骤412。
在步骤412中，该方法应用预定选择准则以便确定应该执行2级搜索还是3级搜索。稍后将关于图10解释这些选择准则。如果选择2级，则该方法继续步骤414。如果选择层3，则该方法跳转到步骤416。
在步骤414中，对于组S’中的那些SV执行2级搜索。由于对于1级搜索中的这些SV，认为已经获得了可接受的测量值，所以不搜索组S中的SV。从步骤414，该方法继续到步骤420。在步骤420中，来自2级搜索中的测量值和组S中SV的任何1级测量值被报告给PDE。作为响应，PDE从这些测量值中确定订户站的位置。可替代地，订户站从这些测量值中确定它自己的位置。
在步骤416中，订户站向PDE请求灵敏度协助以便说明在3级搜索中使用的80ms相干积分时间内发生的比特相位变化。正如所讨论的，这个步骤被延迟至今以避免在当不需要或不选择3级搜索时的情况下招致灵敏度协助的开销。
从步骤416中，该方法继续到步骤418。在步骤418中，该方法对于组S’中的那些SV执行3级搜索。同样，由于对于1级搜索中的这些SV，已获得了可接受的测量值，所以不搜索组S中的SV。
步骤420接着步骤418。在步骤420中，来自3级搜索中的测量值和组S中SV的任何1级测量值被报告给PDE。作为响应，PDE确定订户站的位置。可替代地，订户站从这些测量值中确定它自己的位置。
图5说明了位于图4中的0级搜索(框406)之下的任务或子步骤。在任务502中，组NTOT中码相位窗口尺寸超过一个预定阈值的那些SV被识别。在早先讨论的一个示例中，预定阈值为200码片，但是应该理解：这个阈值是高度实施相关的，并且取决于实施的其它值也是可能的。
在任务504中，这些SV之一被选择，而在任务506中，必要时选定SV的码相位窗口被增大以使SV的码相位搜索空间包括一个整数片。为了此公开的目的，一片是指通过单次经过相关器能够被搜索的码相位空间。在相关器包括8个并行信道(每个并行信道有一个32个码片的容量)的一个示例中，一片的尺寸是256个码片。在这个示例中，码相位被增加以便说明相邻分段之间的4个码片的重叠，然后进一步被增大并重新居中直到包含总数为K*8分段为止，在此，K是一个整数。可是，同样应该理解：这个示例是实施相关的，并且其它示例也是可能的。
任务508接着任务506。在任务508中，SV的搜索空间被分割成为分段以便适应0级搜索。图12A和12B更详细地说明了这个分割方法。
图12A说明了一个SV的二维搜索空间。在这个示例中，码相位轴是横轴，而多普勒频率轴是纵轴，但是这种分配是随机的并且可以颠倒。码相位搜索窗口的中心被称为WIN_CENTCP，而码相位搜索窗口的尺寸被称为WIN_SIZECP。多普勒频率搜索窗口的中心被称为WIN_CENTDOPP，而多普勒频率搜索窗口的尺寸被称为WIN_SIZEDOPP。
搜索空间被分割成多个分段1202a、1202b、1202c，其中每一个都由多普勒频率范围和码相位范围来表征。在图11的表格中示出的一个示例中，与一个分段相关的频率范围对于0级、1和2搜索模式是±250Hz，并且对于3级搜索模式是±62.5Hz，并且与一个分段相关的码相位范围是32个码片。在这个特定的示例中，表征一个分段的频率范围被分割成20个区段，而表征一个分段的码相位范围被分成64个区段。
有利地，表征一个分段的码相位范围等于相关器一个信道的容量较有利。那样，可以通过单个信道传送搜索分段。在信道容量是32个码片的一个示例中，表征一个分段的码相位范围也是32个码片，但是应该理解：其它示例也是可能的。
有利地，那些分段重叠一个规定数量的码片以避免在分段边界处出现遗漏的峰值。图12B说明了通常使用的重叠。正如所说明的，分段1202a的尾端重叠分段1202b的前端一个码片，而分段1202b的末端也重叠分段1202c的前端一个码片。由于此重叠引起的开销，所以一个分段表示的有效码相位范围通常小于信道容量。例如在重叠是4码片的情况下，一个分段表示的有效码相位范围28个码片。
转回到图5，在任务508中，在为0级搜寻的准备中，SV的搜索相位空间被分割成分段，并且那些分段进行排队。然后，执行任务510。在任务510中，确定搜索窗口超过预定阈值的任何另外的SV是否存在于组NTOT中。如果是，该方法返回到步骤504，进行通过任务504、506和508的另外一次流程。如果否，则该方法继续步骤512。通过任务504、506、508和510的性能，能够看出：码相位搜索窗口超过预定阈值的每个SV的搜索空间被分割成为在0级搜索的准备中排队的分段。
在任务512中，通过调节分段码相位和多普勒窗口参数执行0级搜索，以便说明协助数据的时间和执行0级搜索的时间之间逝去的时间，然后处理通过相关器的分段。同样，在相关器包括八个并行信道的一个示例中，一次八个分段地通过相关器处理那些分段，但是应该理解其它示例也是可能的。由相关器按照0级积分参数来执行积分。有利地，这些参数强调速度而非灵敏度。在一个示例中，正如图11表格中阐明的，0级搜索的积分参数包括20ms的单个相干积分。因此，0级搜索通常将只检测最强的信号。
任务514接着512。在任务514中，与被搜索的每个SV相关的最强峰值相关的码相位和多普勒频率区段被保存。任务516循环返回到任务512直到所有的排队分段已被搜索为止。有利地，所有的分段在单个GPS频率调谐时间部分内被搜索，但是应该理解：可能需要多个GPS频率调谐时间来搜索所有分段也是可能的。
在已经搜索所有分段之后，执行任务518。在任务518中，被搜索的每个SV的最强峰值与模式0检测阈值进行比较。在图11的表格中示出的一个示例中，模式0检测阈值是29.8dB-Hz。如果一个SV的最强峰值低于阈值，则SV的捕获数据(即，搜索窗口尺寸和中心)归零，从而确保SV将不被进一步搜索或报告。那是所希望的，因为这些SV表示具有大搜索窗口不能通过0级搜索被缩小的那些SV。因此，重要的是从被搜索的SV的分类中除去这些SV以避免超时情况等等。
任务520接着任务518。在任务520中，对于每一个幸存的SV，即，最强峰值超过0级阈值的那些SV，SV的码相位窗口中心位于峰值处，并且窗口尺寸被减小以使通过分段单次通过相关器就可找到峰值。而且，0阶多普勒被修改为最大峰值所处的多普勒区段的中心频率的那个。
一旦任务520已经完成，则0级搜索完成。
图6说明了位于图4中的1级搜索(框408)之下的任务或子步骤。在任务602中，组NTOT中的一个SV(它的捕获协助数据仍然完整，并且它可能已经通过0级搜索被修改)被选择。
然后执行任务604。在任务604中，SV的码相位搜索窗口被增大以便考虑到随时间的码漂移。在一个示例中，实现4个码片的一个增大。
任务606接着任务604。在任务606中，在1级搜索的准备中，SV的搜索空间被分割成为分段，并且将那些分段进行排队。在一个示例中，正如图11中所说明的，1级搜索的一个分段由分割成为20个区段的±250Hz多普勒频率范围和分割成为64个区段的32个码片范围来表征。
在任务608中，询问是否有需要在1级中搜索的、并且具有完整捕获数据的其它SV。如果是，该方法返回到任务602。如果否，则该方法继续任务610。通过任务602和608，在0级搜索执行之后为其捕获数据完整的组NTOT中的每一SV执行任务604和606。
在任务610中，所有排队的1级分段通过相关器被处理。在一个示例中，一次八个分段地通过相关器处理那些分段，但是应该理解其它示例也是可能的。
然后执行任务612。在任务612中，执行一个最大峰值算法。根据此算法，在1级搜索中搜索的每个SV的最强峰值被保持。
任务614接着任务612。在任务614中，询问是否有另外的1级分段要处理。如果是，该方法返回到任务610。如果否，则该方法继续任务616。任务614使该方法迭代通过任务610和612直到所有的1级已被处理完为止。
在1级搜索所基于的积分时间强调速度而非灵敏度，但是那么做导致一个比0级搜索更小的范围。在一个示例中，如图11中示出的，1级积分时间是80ms，包括非相干组合的四个20ms相干积分。有利地，由于1级积分参数，以及通过0级搜索获得的搜索窗口中的缩小，所有的1级分段在单个GPS频率调谐周期中被处理。
然后执行任务616。在任务616中，1级搜索中搜索的SV被分成三个类别：强，弱以及无。在一个示例中，通过摆动-保持来执行分类。如果为SV找到的最强峰值超过阈值T1，则该SV处于弱类别中。如果为SV找到的最强峰值超过更强的第二阈值T2，则该SV处于强类别中。在一个示例中，如图11中说明的，阈值T1是25.0dB-Hz。如先前表示的，阈值T2随着固定时间相比用户选择的精确度/灵敏度选项而变化。在一个配置中，三个选项之一是可能的；第一、第二和第三选项的阈值T2分别被设置为29.4dB-Hz、32.4dB-Hz和∞。后者是指这样一个设置：它如此之大以至于阈值T2永远不会被满足。
弱类别中的SV定义一个组N，而强类别中的SV定义一个组S。组S’包括组NTOT中除去组S中的那些SV以外的那些SV。
任务618接着任务616。在任务618中，分析强类别和弱类别中的峰值以便确保它们不应归于互相关。由于互相关而被执行来检测峰值的这个分析是传统的，并且不必在这里详细描述。
然后执行任务620。在任务620中，如果强或弱类别中的一个峰值被确定为应归于互相关，则峰值被重新分类为″无″类别，即，就像它不满足T1阈值一样对待之。
然后执行任务622。在任务622中，确定从1级搜索结果中导出的测量值是否满足一个或多个选定的测量值充分性准则。然后执行任务624。在任务624中，如果1级测量值满足一个或多个选定的测量值充分性准则，则执行任务626。在任务626中，设置一个标记：表示不需要2级或3搜索。在任务624中，如果1级测量值不满足一个或多个选定的测量值充分性准则，则执行任务628。
在任务622和624下面的具体子步骤在图9中被说明。在子步骤906中，组S中SV的数目|S|以及因此的强类别与组NTOT中的SV数目|NTOT|进行比较。如果|S|等于|NTOT|，表示组NTOT中的所有SV在强类别中，该方法继续到任务626，因此标记被设置，表示不需要2级或3搜索。
如果|S|不等于|NTOT|，执行子步骤904。在子步骤904中，早先关于图3描述的多边形由组N中的SV的测量值形成，并且这个多边形的面积A被确定。
询问子步骤906接着子步骤904。在询问子步骤906中，多边形的面积A与阈值面积AT进行比较。另外，组N中的SV数目|N|与阈值NEE进行比较。如果面积A超过AT或|N|超过NEE，则方法跳转到图6中的任务626。否则，该方法继续图6中的任务628。
在一个示例中，阈值面积AT和阈值数目NEE随着固定时间相对用户选择的精确度/灵敏度阈值而变化。在一个配置中，第一、第二和第三选项的阈值面积AT分别被设置为4×107、6×107和∞。后者是指这样一个设置：它如此之大以至于阈值永远不会被满足。另外，第一、第二和第三选项的阈值数目NEE分别被设置为4、5和∞。同样，后者是指这样一个设置：它如此之大以至于阈值永远不会被满足。
转回到图6，如果1级测量值不满足一个或多个选定的测量值充分性准则，则执行任务628。在任务628中，强峰值和弱峰值、以及从那里导出的测量值(诸如包括峰值和峰值载波信噪比(C/No)的多普勒和码相位区段之类的)的一个列表被保持。这个列表被用于后续2级或3级搜索以便检测应归于互相关的峰值。
然后执行任务630。在任务630中，与弱峰值对应的SV的捕获数据(即，组N中的那些)被调整以使通过单个搜索分段可以定位峰值。因此，码相位窗口被重新居中在找到峰值的码相位上，并且码相位窗口尺寸被减小为28码片。类似地，多普勒窗口尺寸被减小到25Hz，并且0阶多普勒被修改为找到峰值的内插频率的那个。
然后执行任务632。在任务632中，设置一个标记：表示不需要2级或3级搜索。1级搜索然后结束。
图10说明了在任务412所基于的子步骤，其中2级或3级搜索被选择。在询问子步骤1002中，组N中的SV数目|N|与第二阈值数目NE进行比较。如果|N|超过NE，则跳转到框414，并且执行2级搜索。否则，该方法继续询问子步骤1004。
在一个示例中，第二阈值数目NE随固定时间相对用户选择的精确度/灵敏度选项而变化。在一个配置中，第一、第二和第三选项的NE的数值分别被设置为5、5和∞。后者表示这样一个设置：它如此之大以至于阈值永远不会被满足。
在询问子步骤1004中，一个估计值test由在组S’中的SV上执行一个3级搜索所需的时间构成。这个时间与在当前GPS位置定位会话中保持的最大时间tmax进行比较。如果test超过tmax，表示没有足够时间来在当前会话中实施一个3级搜索，该方法继续到图4的任务414。否则，该方法继续任务416。
在一个示例中，时间tmax是以服务质量考虑为基础的。在第二示例中，涉及诸如产生自适应IS-801的系统中一个订户站的911呼叫之类的PDE发出或移动站终止的搜索，则tmax是PDE规定的首选响应质量(PRQ)值。在第三示例中，对于一个移动发出的搜索，诸如涉及由订户站发出的互联网基于地理的搜索之类的，则tmax由订户站分配。
图7说明了图4中的2级搜索(框414)所基于的任务。在任务702中，组S’中的一个SV(即，先前被分类在弱或“无”类别内的那些SV)被选择。
任务704接着任务702。在任务704中，选定SV的码相位窗口增加以便适应相邻相关器分段之间的分段重叠。在一个示例中，分段重叠四个码片，但是应该理解其它示例也是可能的。
任务706接着任务704。在任务706中，在2级搜索的准备中，选定SV的搜索空间被分割成为分段，并且将那些分段进行排队。在一个示例中，如图11中示出的，2级分段由分割成为20个区段的具有±250多普勒频率范围以及分割成64个区段的具有32个码相位范围来表征。
任务708接着任务706。在任务708中，询问组S’中是否有另外的SV。如果是，则该方法为另外一次迭代而返回到任务702。
如果否，该方法继续任务710。通过任务702、704、706和708表示的循环的迭代，该方法为组S’中的每一个SV生成2级分段并且对其进行排队。
在任务710中，2级分段通过相关器被处理。在相关器包括八个并行信道的一个示例中，一次通过相关器处理八个分段，但是应该理解其它示例也是可能的。
任务712接着任务710。在任务712中，一个多个/最大峰值算法被用于为组S’中的每个SV定位SV的最早有效的峰值。这与任务612中提到的最大峰值算法相对，最大峰值算法定位各自搜索中涉及的每个SV的最强峰值。根据多个/最大峰值算法的一个示例，SV的一个有效峰值是那个SV的最强峰值，除非在最强峰值的4个码片和15dB内有一个更早的峰值，在此情况下，有效的峰值是所述更早的峰值。这种算法识别最早的峰值并不总是最强峰值而是可能是在时间上比最强峰值较早些的一个较弱峰值。
另外，分析在任务712中标识的峰值以便确定它们是否表示在任务628中列出的峰值的互相关。如果一个峰值被如此标识，则优先于可以更好表示所述SV的较弱峰值，在运行时间抛弃该标识的峰值。在一个示例中，通过比较任务712中识别的峰值的C/No和多普勒值与在步骤628中识别的峰值的相应值来发生这个步骤。
任务714接着任务712。在任务714中，询问是否有任何剩余的2级分段要处理。如果是，则该方法为另外一次迭代返回到任务710。如果否，则该方法继续步骤716。通过贯穿任务710、712、和714的一次或多次迭代，所有的2级分段被处理。
2级搜索所基于的积分参数强调灵敏度和精确度而非速度。在如图11中示出的一个示例中，在2级搜索所基于的积分包括非相干组合的44个20ms相干积分。在一个示例中，2级积分参数是如此以使两个2级分段能够在一个GPS频率调谐周期中被每个相关器处理。在相关器有八个并行信道的情况下，那个转换成为一个需求：在单个GPS频率调谐周期中处理至少16个分段。
有利地，所有2级分段能够在单个GPS频率调谐周期中被处理，但是应该理解：将需要多个GPS频率调谐周期来处理2级分段也是可能的。
然后执行任务716。在任务716中，一个传统的互相关测试被应用到已被标识的所有峰值上。这些包括通过1级或2级搜索标识的组S中的峰值，以及组S’中的峰值。由于这个测试是传统的，所以不必在这里详细描述之。
任务718接着任务716。在任务718中，对于被识别为一个互相关的每个峰值，该峰值的RMSE饱和标记被设置，或者，测量值类型被设置为“无”类别：表示为了定位的目的应该忽略那峰值。2级搜索然后结束。
图8说明了位于图4中的3级搜索(框418)之下的任务。在任务802中，组S’中的一个SV(即，先前被分类在弱或“无”类别内的那些SV)被选择。
任务804接着任务802。在任务804中，选定SV的码相位搜索窗口增加以便说明随时间的码漂移。在一个示例中，分段被增大四个码片。
任务806接着任务804。在任务806中，在3级搜索的准备中，选定SV的搜索空间被分割成为分段，并且将那些分段进行排队。在一个示例中，如图11中示出的，一个3级分段由分割成为20个区段的具有±62.5多普勒频率范围以及分割成64个区段的具有32个码相位范围来表征。
任务808接着任务806。在任务808中，询问组S’中是否有另外的SV。如果是，则该方法为另外一次迭代返回到任务802。如果否，该方法继续任务810。通过任务803、804、806和808表示的循环的重复，该方法为组S’中的每一个SV生成3级分段并且对其进行排队。
在任务810中，3级分段通过相关器被处理。在相关器包括八个并行信道的一个示例中，一次通过相关器处理八个分段，但是应该理解其它示例也是可能的。
任务812接着任务810。在任务812中，该多个/最大峰值算法被用于为组S’中的每个SV定位SV的最早有效的峰值。另外，分析在任务812中标识的峰值以便确定它们是否表示在任务628中列出的峰值的互相关。如果一个峰值被如此标识，则优先于可以更好表示所述SV的较弱峰值，在运行时间抛弃该标识的峰值。在一个示例中，通过比较任务812中识别的峰值的C/No和多普勒值与在步骤628中识别的峰值的相应值来发生这个步骤。
任务814接着任务812。在任务814中，询问是否有任何剩余的3级分段要处理。如果是，则该方法为另外一次迭代返回到任务810。如果否，则该方法继续到步骤816。通过贯穿任务710、713、和714的一次或多次迭代，所有的3级分段被处理。
在3级搜索所基于的积分参数强调灵敏度和精确度而非速度，并且那么做导致了比2级搜索更大的程度。在如图11中示出的一个示例中，在3级搜索下面的积分包括非相干组合的22个80ms相干积分。在一个示例中，3级积分参数是如此以使一个3级分段能够在一个GPS频率调谐周期中被每个相关器处理。在相关器有八个并行信道的情况下，那转换成为一个需求：在单个GPS频率调谐周期中处理至少8个分段。
因为在3级搜索中使用的相干积分时间是80ms，它超过了数据比特被调制到一个SV信号上的20ms时间周期，所以用来自任务416中提供的PDE中的灵敏度协助执行3级搜索中的相干积分以考虑到在80ms相干积分时间内发生的比特相位变化。
有利地，所有3级分段能够在单个GPS频率调谐周期中被处理，但是应该理解：将需要多个GPS频率调谐周期来处理3级分段也是可能的。
然后执行任务816。在任务816中，一个传统的互相关测试被应用到已被标识的所有峰值上。这些包括通过1级或3级搜索标识的组S中的峰值，以及组S’中的那些。由于这个测试是传统的，所以不必在这里详细描述之。
任务818接着任务816。在任务818中，对于被识别为一个互相关的每个峰值，该峰值的RMSE饱和标记被设置，或者，测量值类型被设置为“无”类别：表示为了定位的目的应该忽略那峰值。3级搜索然后结束。
用于在规定时间周期内搜索定位信号的一个系统实施例在图13中示出。正如所说明的，该系统包括处理器1302、存储器1304和相关器1306。
相关器1306被配置来从接收机(未示出)提供给它的信号中产生相关函数，并且1304把它们或者直接或者通过存储器提供给处理器1302。相关器1306可以以硬件、软件或硬件和软件结合的形式被实现。
存储器1304有形地具体体现为一系列软件指令，用于执行图2、4-10的任何方法或者已经描述或建议的任何实施例、实施或示例。
处理器被配置来访问和执行存储器1304有形具体化了的软件指令。通过这些指令的执行，作为0级、1级、2级或3级搜索的一部分，处理器1302引导相关器1306搜索定位信号，并且它从相关器1306提供给它的结果相关函数中导出测量值。
如果搜索是1级搜索，则处理器1302确定1级测量值是否满足一个或多个选定的测量值充分性准则。如果是，则处理器1302终止搜索。如果否，则处理器1302引导相关器1306执行定位信号的2级或3级搜索。
无线通信系统中的一个订户站的实施例在图14中说明。这个特定的订户站被配置来具体化或合并图13的系统。
无线电收发信机1406被配置来把比如语音或数据之类的基带信息调制到射频载体上，并且解调一个已调制射频载波以便获得基带信息。
天线1410被配置来在无线通信链路上发射一个已调制射频载波并在无线通信链路上接收一个已调制射频载波。
基带处理器1408被配置来把来自CPU 1402中的基带信息提供给收发信机1406用于在无线通信链路上发射。CPU 1402接着从用户接口1416内的一个输入装置中获取基带信息。基带处理器1408也被配置来把来自收发信机1406中的基带信息提供给CPU 1402。CPU 1402接着提供基带信息给用户接口1416内的一个输出装置。
用户接口1416包括用于输入或输出诸如话音或数据之类用户信息的多个装置。通常包括在用户接口内的那些装置包括键盘、显示屏、麦克风和扬声器。
GPS接收机1412被配置来接收并解调GPS卫星发射，并提供解调信息给相关器1418。
相关器1418被配置来从GPS接收机1412提供给它的信息中导出GPS相关函数。对于一个给定PN码，相关器1418产生一个相关函数，其被定义在码相位范围上以及多普勒频率假说范围上，其中码相位定义一个码相位搜索窗口。按照定义的相干和非相干积分参数执行每个单独的相关。
相关器1418也可以被配置来从与收发信机1406提供给它的导频信号有关的信息中导出导频相关的相关函数。这个信息被订户站使用来获取无线通信服务。
信道解码器1420被配置来把基带处理器1408提供给它的信道码元解码成为基本的源比特。在信道码元是卷积编码码元的一个示例中，信道解码器是一个维特比解码器。在信道码元是串行或并行级联的卷积码的第二示例中，信道解码器1420是一个turbo解码器。
存储器1404被配置来保存具体化图2、4-10的任何方法或者它的已被描述或建议的任何实施例、实施或示例的软件指令。
CPU 1402被配置来访问和执行这些软件指令。通过这些软件指令的执行，CPU 1402看情况引导相关器1418执行0级、1级、2级或3级搜索，分析相关器1418提供给它的GPS相关函数，从它的峰值中导出测量值，并且在1级测量值的情况下，确定1级测量值是否满足选定的测量值充分性准则，或者是否需要2级或3级搜索来固定实体的位置。
CPU 1402还被配置来确定与每一个测量值相关的均方根误差。这些测量值和RMSE值被提供给一个PDE(未示出)。PDE基于测量值相应的RMSE值的倒数加权每一测量值，然后基于已加权测量值估计订户站的位置。可替代地，订户站从这个信息中确定它自己的位置。
虽然已经描述了各个实施例、实施和示例，但是对本领域普通技术人员来说很显然在此发明的范围内的许多实施例、实施和示例是可能的。尤其是使用本发明搜索包括基站发射或基站与GPS卫星发射组合的定位信号的实施例是可能的。扩展本发明来包括许多搜索模式级别(包括使用超过3级级别的配置)的搜索过程的实施例也是可能的。关于与共享射频解决方案相比使用双射频解决方案的订户站的实施例也是可能的。因此，除了附加的权利要求之外，本发明不受到限制。

Claims (31)

1.一种使用多个逐渐更灵敏的搜索模式来搜索定位信号的方法，所述多个搜索模式依照不断增加的灵敏度顺序包括第一级模式、第二级模式和至少一个更高级模式，所述方法包括：
确定任何搜索窗口参数是否超过规定限制；
如果任何搜索窗口参数超过规定限制则执行第一级搜索，并且对此响应而精细化搜索窗口参数以使它们在规定限制内；
执行作为位置固定尝试一部分的第二级搜索；
从随后的搜索结果中导出一个或多个测量值；
确定测量值是否满足一个或多个选定的测量值充分性准则；
如果测量值满足一个或多个选定的测量值充分性准则，则避免位置固定尝试内另外的搜索；和
如果测量值没有满足一个或多个选定的测量值充分性准则，则执行超过第二级的一个更高级搜索。
2.权利要求1的方法，其特征在于，信号是GPS卫星信号。
3.权利要求1的方法，其特征在于，测量值包括峰值SNR和时间测量值。
4.权利要求1的方法，其特征在于，更高级搜索窗口参数被优化。
5.权利要求1的方法，其特征在于，基于规定的选择准则的应用在第三级和第四级搜索之间选择一个更高级搜索。
6.权利要求5的方法，其特征在于，第三级搜索不使用来自无线通信系统中的灵敏度协助而第四级搜索则使用。
7.一种使用多个逐渐更灵敏的搜索模式来搜索定位信号的方法，所述多个搜索模式依照不断增加的灵敏度顺序包括第一级模式、第二级模式、第三级模式和第四级模式，所述方法包括：
确定任何搜索窗口参数是否超过规定限制；
如果任何搜索窗口参数超过规定限制则执行第一级搜索，并且对此响应而精细化搜索窗口参数以使它们在规定限制内；
执行作为位置固定尝试一部分的第二级搜索；
从随后的搜索结果中导出一个或多个测量值；
确定测量值是否满足一个或多个选定的测量值充分性准则；
如果测量值满足一个或多个选定的测量值充分性准则，则避免位置固定尝试内另外的搜索；和
如果测量值没有满足一个或多个选定的测量值充分性准则，则执行超过第二级的一个更高级搜索，其中基于一个或多个规定的选择准则，更高级搜索是第三级或第四级搜索。
8.权利要求7的方法，还包括：从一个或多个搜索中导出的测量值中确定一个实体的位置。
9.权利要求8的方法，其特征在于，所述实体是无线通信系统中的一个订户站。
10.权利要求7的方法，其特征在于，这一系列搜索模式逐渐地使用更大的积分时间。
11.权利要求7的方法，其特征在于，第四级搜索使用一个大于20ms的相干积分时间，而第三级搜索则不使用。
12.权利要求7的方法，其特征在于，第四级搜索使用来自无线通信系统中的灵敏度协助，而第三级搜索不使用。
13.一种使用多个逐渐更灵敏的搜索模式来搜索定位信号的方法，所述多个搜索模式依照不断增加的灵敏度顺序包括第一级模式、第二级模式和第三级模式，所述方法包括：
执行作为位置固定尝试一部分的第一级搜索；
从随后的搜索结果中导出一个或多个测量值；
确定测量值是否满足一个或多个选定的测量值充分性准则；
如果测量值满足一个或多个选定的测量值充分性准则，则避免位置固定尝试内另外的搜索；和
如果测量值没有满足一个或多个选定的测量值充分性准则，则执行超过第一级的一个更高级搜索，其中基于一个或多个规定的选择准则，更高级搜索是第二级或第三级搜索。
14.一个储存具体体现权利要求1方法的软件指令序列的存储器。
15.一个储存具体体现权利要求7方法的软件指令序列的存储器。
16.一个储存具体体现权利要求13方法的软件指令序列的存储器。
17.一个系统，它包括一个处理器、权利要求14的存储器和一个相关器，其中处理器配置成访问和执行储存在存储器中的软件指令，并且与相关器结合执行由此具体体现的方法。
18.一个系统，它包括一个处理器、权利要求15的存储器和一个相关器，其中处理器配置成访问和执行储存在存储器中的软件指令，并且与相关器结合执行由此具体体现的方法。
19.一个系统，它包括一个处理器、权利要求16的存储器和一个相关器，其中处理器配置成访问和执行储存在存储器中的软件指令，并且按照相关器执行由此具体体现的方法。
20.一种使用多个逐渐更灵敏的搜索模式来搜索定位信号的方法，所述多个搜索模式依照不断增加的灵敏度顺序包括第一级模式、第二级模式和至少一个更高级模式，所述方法包括：
用于确定任何搜索窗口参数是否超过规定限制的步骤；
用于如果任何搜索窗口参数超过规定限制则执行第一级搜索，并且对此响应而精细化搜索窗口参数以使它们在规定限制内的步骤；
用于执行作为位置固定尝试一部分的第二级搜索的步骤；
用于从随后的搜索结果中导出一个或多个测量值的步骤；
用于确定测量值是否满足一个或多个选定的测量值充分性准则的步骤；
用于如果测量值满足一个或多个选定的测量值充分性准则，则避免位置固定尝试内另外的搜索的步骤；和
用于如果测量值没有满足一个或多个选定的测量值充分性准则，则执行超过第一级的一个更高级搜索的步骤。
21.一种使用多个逐渐更灵敏的搜索模式来搜索定位信号的方法，所述多个搜索模式依照不断增加的灵敏度顺序包括第一级模式、第二级模式和第三级模式，所述方法包括：
用于执行作为位置固定尝试一部分的第一级搜索的步骤；
用于从随后的搜索结果中导出一个或多个测量值的步骤；
用于确定测量值是否满足一个或多个选定的测量值充分性准则的步骤；
用于如果测量值满足一个或多个选定的测量值充分性准则，则避免位置固定尝试内另外的搜索的步骤；和
用于如果测量值没有满足一个或多个选定的测量值充分性准则，则执行超过第一级的一个更高级搜索的步骤，其中，基于一个或者多个规定的选择准则，更高级搜索是第二级或第三级搜索。
22.权利要求1的方法还包括：抛弃来自更高级搜索中被确定为与来自第二级搜索中的测量值互相关的那些测量值。
23.权利要求22的方法，其特征在于，所述测量值在运行时间期间优先于能更好表示SV的其它测量值而被抛弃。
24.权利要求7的方法，还包括：抛弃来自更高级搜索中被确定为与来自第二级搜索中的测量值互相关的那些测量值。
25.权利要求24的方法，其特征在于，所述测量值在运行时间期间优先于能更好表示SV的其它测量值而被抛弃。
26.权利要求13的方法，还包括：抛弃来自更高级搜索中被确定为与来自第一级搜索中的测量值互相关的那些测量值。
27.权利要求26的方法，其特征在于，所述测量值在运行时间期间优先于能更好表示SV的其它测量值而被抛弃。
28.权利要求20的方法，还包括抛弃来自更高级搜索中被确定为与来自第二级搜索中的测量值互相关的那些测量值的步骤。
29.权利要求28的方法，其特征在于，所述测量值在运行时间期间优先于能更好表示SV的其它测量值而被抛弃。
30.权利要求21的方法，还包括：抛弃来自更高级搜索中被确定为与来自第一级搜索中的测量值互相关的那些测量值的步骤。
31.权利要求30的方法，其特征在于，所述测量值在运行时间期间优先于能更好表示SV的其它测量值而被抛弃。
CNB2003801017813A 2002-10-22 2003-10-22 使用多个搜索模式用于搜索定位信号的方法 Expired - Lifetime CN100504435C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/278,694 2002-10-22
US10/278,694 US6873910B2 (en) 2002-10-22 2002-10-22 Procedure for searching for position determination signals using a plurality of search modes

Publications (2)

Publication Number Publication Date
CN1705895A true CN1705895A (zh) 2005-12-07
CN100504435C CN100504435C (zh) 2009-06-24

Family

ID=32093429

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003801017813A Expired - Lifetime CN100504435C (zh) 2002-10-22 2003-10-22 使用多个搜索模式用于搜索定位信号的方法

Country Status (12)

Country Link
US (2) US6873910B2 (zh)
EP (1) EP1554601A1 (zh)
JP (2) JP2006504097A (zh)
KR (1) KR101041676B1 (zh)
CN (1) CN100504435C (zh)
AU (1) AU2003286637A1 (zh)
BR (1) BR0315529A (zh)
CA (1) CA2499419A1 (zh)
IL (2) IL167495A (zh)
MX (1) MXPA05004309A (zh)
RU (1) RU2329519C2 (zh)
WO (1) WO2004038451A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100545846C (zh) * 2006-03-24 2009-09-30 佳能株式会社 文档搜索设备和方法
CN1916658B (zh) * 2006-08-30 2010-05-12 威盛电子股份有限公司 全球定位系统信号接收器及其搜寻方法
CN102016622A (zh) * 2008-05-30 2011-04-13 高通股份有限公司 用于处理卫星定位系统信号的方法和装置
CN102096076A (zh) * 2009-11-24 2011-06-15 精工爱普生株式会社 捕捉频率确定方法及接收装置
CN102783227A (zh) * 2010-02-19 2012-11-14 爱立信(中国)通信有限公司 确定定时不确定性的方法和装置
CN103168251A (zh) * 2010-09-13 2013-06-19 日本电气株式会社 基于卫星的增强系统和基于卫星的增强方法
US9684057B2 (en) 2010-02-19 2017-06-20 Unwired Planet, Llc Method and arrangement of determining timing uncertainty
CN107728170A (zh) * 2012-07-31 2018-02-23 高通股份有限公司 用于移动装置获取辅助的装置、方法和设备

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4552366B2 (ja) * 2001-07-09 2010-09-29 日本電気株式会社 移動携帯端末、位置検索システム及びその位置検索方法並びにそのプログラム
US7209076B2 (en) * 2002-07-10 2007-04-24 Qualcomm Incorporated Cross-correlation mitigation method and apparatus for use in a global positioning system receiver
US6873910B2 (en) * 2002-10-22 2005-03-29 Qualcomm Incorporated Procedure for searching for position determination signals using a plurality of search modes
US7002514B2 (en) * 2003-01-17 2006-02-21 Sirf Technology, Inc. Using multiple detection algorithms in positioning signal processing
CN103792555B (zh) 2003-04-25 2017-01-04 高通股份有限公司 获得信号捕获辅助数据的系统和方法
CN100452688C (zh) * 2003-06-27 2009-01-14 上海贝尔阿尔卡特股份有限公司 基于信道信息二阶统计的自适应调制和编码的方法及装置
TWM245416U (en) * 2003-07-18 2004-10-01 Fortuna Electronic Corp Dual-mode positioning device
JP2005207991A (ja) * 2004-01-26 2005-08-04 Denso Corp Ｇｐｓ受信機
US6861980B1 (en) * 2004-05-26 2005-03-01 Qualcomm Incorporated Data messaging efficiency for an assisted wireless position determination system
KR100608109B1 (ko) * 2004-06-28 2006-08-02 삼성전자주식회사 이동통신 시스템에서 도플러 주파수 및 단말기의 이동속도 계산 장치 및 방법
US7764726B2 (en) * 2004-12-01 2010-07-27 Qualomm Incorporated Systems, methods, and apparatus for jammer rejection
US7986725B2 (en) * 2005-03-04 2011-07-26 Nokia Corporation Spread spectrum transmission systems
US20080127453A1 (en) * 2005-03-04 2008-06-05 Wen-Lin Zhang Auto-door device
US7729457B2 (en) * 2005-07-25 2010-06-01 Mstar Semiconductor, Inc. Method of weak signal acquisition and associated apparatus
JP4857850B2 (ja) * 2006-03-28 2012-01-18 セイコーエプソン株式会社 測位装置、測位装置の制御方法
EP2011240B1 (en) * 2006-04-18 2014-01-01 SIGE Semiconductor Inc Methods and systems for shared software and hardware correlators
US7656348B2 (en) * 2006-05-19 2010-02-02 Qualcomm Incorporated System and/or method for determining sufficiency of pseudorange measurements
US8026847B2 (en) * 2006-09-14 2011-09-27 Qualcomm Incorporated System and/or method for acquisition of GNSS signals
TWI414531B (zh) * 2006-10-12 2013-11-11 Genentech Inc 淋巴毒素α之抗體
JP4844381B2 (ja) * 2006-12-20 2011-12-28 株式会社デンソー Ｇｐｓ受信機およびｇｐｓ受信機の受信方法
JP4859790B2 (ja) * 2007-08-24 2012-01-25 日本無線株式会社 Ｇｐｓ受信機
US8094702B2 (en) * 2008-04-28 2012-01-10 Qualcomm Incorporated System and/or method for detecting multi-tone jamming
US8072371B2 (en) * 2008-05-23 2011-12-06 Qualcomm Incorporated Multiple-mode location determining methods and systems
US8022869B2 (en) * 2008-05-29 2011-09-20 Qualcomm Incorporated Apparatus and method for cross-correlation spur mitigation
US8804551B2 (en) * 2008-08-06 2014-08-12 U-Blox Ag Location estimation by observing wireless signals
JP5554515B2 (ja) * 2009-06-29 2014-07-23 日本無線株式会社 衛星信号捕捉回路及び衛星信号受信機
US8362951B2 (en) * 2009-07-02 2013-01-29 Qualcomm Incorporated Carrier phase processing in discontinuous satellite positioning system tracking
US8665149B2 (en) * 2010-05-13 2014-03-04 Electronics And Telecommunications Research Institute Apparatus and method for processing navigation signal
JP5494394B2 (ja) * 2010-09-28 2014-05-14 セイコーエプソン株式会社 受信装置
US20120326926A1 (en) * 2011-06-24 2012-12-27 Mayflower Communications Company, Inc. High sensitivity gps/gnss receiver
CN102426367B (zh) * 2011-08-31 2013-07-17 北京时代民芯科技有限公司 可调载波多普勒频率搜索范围的卫星导航信号捕获方法
EP2674784A1 (en) * 2012-06-11 2013-12-18 U-blox AG Satellite positioning with mixed capture-parameters
US9992653B2 (en) * 2015-09-08 2018-06-05 Qualcomm Incorporated E911 positioning via background signal tracking
WO2017046914A1 (ja) * 2015-09-17 2017-03-23 三菱電機株式会社 測位衛星選択装置、測位装置、測位システム、測位情報発信装置および測位端末
RU2616970C1 (ru) * 2016-01-27 2017-04-19 Федеральное государственное казенное военное образовательное учреждение высшего образования "Военно-космическая академия имени А.Ф. Можайского" Министерства обороны Российской Федерации Способ обработки сигнала системы ГЛОНАСС с частотным разделением
US11143751B2 (en) * 2018-08-01 2021-10-12 Texas Instruments Incorporated Sound sensing with time-varying thresholds

Family Cites Families (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US670742A (en) * 1901-01-24 1901-03-26 James Swan Die for making chisels.
US4445118A (en) 1981-05-22 1984-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Navigation system and method
JPS58155323A (ja) 1982-03-12 1983-09-16 Hitachi Ltd 電気機器の局部温度上昇監視装置
JPS63106581A (ja) * 1986-10-23 1988-05-11 Nissan Motor Co Ltd Ｇｐｓ航法装置
US5228062A (en) 1990-04-16 1993-07-13 Telebit Corporation Method and apparatus for correcting for clock and carrier frequency offset, and phase jitter in multicarrier modems
JPH05281330A (ja) * 1992-04-01 1993-10-29 Pioneer Electron Corp Ｇｐｓ受信機の衛星電波捕捉方法
US5323164A (en) * 1992-03-16 1994-06-21 Pioneer Electronic Corporation Satellite radio wave capturing method for a global positioning system (GPS) receiver
GB2277000B (en) 1993-04-08 1997-12-24 Sony Uk Ltd Motion compensated video signal processing
US5917444A (en) 1995-05-22 1999-06-29 Trimble Navigation Ltd. Reduction of time to first fix in an SATPS receiver
US5402347A (en) 1993-07-22 1995-03-28 Trimble Navigation Limited Satellite search methods for improving time to first fix in a GPS receiver
US5500648A (en) * 1993-08-11 1996-03-19 Motorola, Inc. Geolocation responsive radio telecommunication system and method therefor
US5615232A (en) 1993-11-24 1997-03-25 Novatel Communications Ltd. Method of estimating a line of sight signal propagation time using a reduced-multipath correlation function
JPH10509824A (ja) 1994-11-23 1998-09-22 イメイション・コーポレイション 画像データの適応的補間のためのシステム及び方法
JPH08293852A (ja) 1995-04-21 1996-11-05 Sharp Corp 同期保護システム
AU729697B2 (en) 1996-04-25 2001-02-08 Sirf Technology, Inc. Spread spectrum receiver with multi-bit correlator
US6047017A (en) 1996-04-25 2000-04-04 Cahn; Charles R. Spread spectrum receiver with multi-path cancellation
US5982811A (en) 1996-07-12 1999-11-09 General Electric Company Method for efficient sampling in a correlator
RU2082279C1 (ru) 1996-10-09 1997-06-20 Акционерное общество Инженерный центр "Геосеть-Сибирь" Система определения местонахождения подвижных объектов
US5995042A (en) 1997-01-02 1999-11-30 Motorola, Inc. Spoofer detection power management for GPS receivers
US5999561A (en) 1997-05-20 1999-12-07 Sanconix, Inc. Direct sequence spread spectrum method, computer-based product, apparatus and system tolerant to frequency reference offset
US6070078A (en) * 1997-10-15 2000-05-30 Ericsson Inc. Reduced global positioning system receiver code shift search space for a cellular telephone system
US6324474B1 (en) * 1998-02-27 2001-11-27 Lockhead Martin Corporation Method for establishing coverage area and accuracy of a wide-area differential global positioning system
US6366599B1 (en) * 1998-03-16 2002-04-02 Trimble Navigation Limited Fast acquisition of spread-spectrum signals by dynamically varying spacing of search bins
US6208291B1 (en) 1998-05-29 2001-03-27 Snaptrack, Inc. Highly parallel GPS correlator system and method
US6133873A (en) 1998-06-03 2000-10-17 Krasner; Norman F. Method and apparatus for adaptively processing GPS signals in a GPS receiver
US6313786B1 (en) 1998-07-02 2001-11-06 Snaptrack, Inc. Method and apparatus for measurement processing of satellite positioning system (SPS) signals
US6236354B1 (en) 1998-07-02 2001-05-22 Snaptrack, Inc. Reducing satellite signal interference in a global positioning system receiver
US6614834B1 (en) 1998-09-08 2003-09-02 The Board Of Trustees Of The Leland Stanford Junior University Communication arrangement and method with fast tracking receiver for spread spectrum signals
US6113653A (en) 1998-09-11 2000-09-05 Motorola, Inc. Method and apparatus for coding an information signal using delay contour adjustment
US6201828B1 (en) 1998-11-12 2001-03-13 Nortel Networks Limited Fine estimation of multipath delays in spread-spectrum signals
US6448925B1 (en) 1999-02-04 2002-09-10 Conexant Systems, Inc. Jamming detection and blanking for GPS receivers
US6411892B1 (en) * 2000-07-13 2002-06-25 Global Locate, Inc. Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US6606346B2 (en) 2001-05-18 2003-08-12 Global Locate, Inc. Method and apparatus for computing signal correlation
EP1109033A4 (en) 1999-06-16 2006-06-14 Mitsubishi Electric Corp GPS RECEIVER, POSITION STARTING SYSTEM AND POSITION DETERMINATION
JP2001008907A (ja) 1999-06-28 2001-01-16 Omron Corp 電子血圧計
US6453168B1 (en) 1999-08-02 2002-09-17 Itt Manufacturing Enterprises, Inc Method and apparatus for determining the position of a mobile communication device using low accuracy clocks
US6278403B1 (en) * 1999-09-17 2001-08-21 Sirf Technology, Inc. Autonomous hardwired tracking loop coprocessor for GPS and WAAS receiver
FI112893B (fi) 1999-12-21 2004-01-30 Nokia Corp Menetelmä vastaanottimessa ja vastaanotin
US6898492B2 (en) * 2000-03-15 2005-05-24 De Leon Hilary Laing Self-contained flight data recorder with wireless data retrieval
US6587692B1 (en) 2000-03-30 2003-07-01 Lucent Technologies Inc. Location determination using weighted ridge regression
US6642884B2 (en) * 2000-05-08 2003-11-04 Sigtec Navigation Pty Ltd. Satellite-based positioning system receiver for weak signal operation
DE60035675T2 (de) 2000-07-04 2008-04-30 Asulab S.A. GPS-Empfänger mit niedriger Leistung mit Neuverteilung der Synchronisationsaufgaben
CN100399042C (zh) * 2000-07-19 2008-07-02 高通股份有限公司 减少编码相位搜索空间的方法和装置
US7197305B2 (en) 2000-08-24 2007-03-27 Sirf Technology, Inc. Apparatus for reducing auto-correlation or cross-correlation in weak CDMA signals
RU2178894C1 (ru) 2000-09-25 2002-01-27 Дочернее государственное унитарное предприятие "Научно-производственный центр спутниковых координатно-временных технологий "КОТЛИН" Федерального государственного унитарного предприятия "Российский институт радионавигации и времени" Приемник сигналов спутниковых радионавигационных систем
US6437734B1 (en) * 2000-10-11 2002-08-20 Seiko Epson Corporation Satellite navigation receiver and method
US6987820B1 (en) 2000-10-18 2006-01-17 Honeywell International, Inc. Apparatus for navigation satellite signal quality monitoring
JP3732738B2 (ja) 2000-12-08 2006-01-11 ファブソリューション株式会社 半導体デバイス検査装置
US6597733B2 (en) 2001-03-05 2003-07-22 Ensemble Communications, Inc. Equalizer performance enhancements for broadband wireless applications
US7006790B2 (en) * 2001-05-30 2006-02-28 Ericsson Inc. Method and system for GPS bit-edge synchronization in the presence of burst-mode interference
US6804494B2 (en) 2001-06-11 2004-10-12 Qualcomm Inc. System and method for the detection and compensation of radio signal time of arrival errors
US7027534B2 (en) 2001-06-22 2006-04-11 Sirf Technology, Inc. Extracting fine-tuned estimates from correlation functions evaluated at a limited number of values
US6535163B1 (en) * 2001-06-22 2003-03-18 Enuvis, Inc. Determining location information using sampled data containing location-determining signals and noise
US6522296B2 (en) * 2001-06-25 2003-02-18 Harris Corporation Method and system for calibrating wireless location systems
US6649862B2 (en) * 2001-07-17 2003-11-18 Tube Tech Machinery S.R.L. Machine for cutting pipes with different cross-sections and diameters by means of a laser beam
US6762712B2 (en) 2001-07-26 2004-07-13 Time Domain Corporation First-arriving-pulse detection apparatus and associated methods
GB0118853D0 (en) * 2001-08-02 2001-09-26 Univ Birmingham Road weather prediction system and method
US7069019B2 (en) 2001-09-08 2006-06-27 Sirf Technology, Inc. System and method to estimate the location of a receiver
JP2003139841A (ja) * 2001-10-31 2003-05-14 Hitachi Ltd Ｇｐｓ内蔵携帯端末装置
US6856282B2 (en) * 2002-02-08 2005-02-15 Qualcomm Incorporated Directly acquiring precision code GPS signals
US6748013B2 (en) * 2002-02-12 2004-06-08 Interdigital Technology Corporation Receiver for wireless telecommunication stations and method
US6795490B2 (en) 2002-04-17 2004-09-21 Thomson Licensing S.A. Signal detection in a direct-sequence spread spectrum transmission system
US7095813B2 (en) 2002-05-16 2006-08-22 Qualcomm Incorporated System and method for the detection and compensation of radio signal time of arrival errors
US7209076B2 (en) * 2002-07-10 2007-04-24 Qualcomm Incorporated Cross-correlation mitigation method and apparatus for use in a global positioning system receiver
US7127011B2 (en) 2002-08-29 2006-10-24 Qualcomm Incorporated Procedure for jammer detection
US6825805B2 (en) 2002-08-29 2004-11-30 Qualcomm Incorporated Search procedure for position determination system
US7657230B2 (en) 2002-08-29 2010-02-02 Qualcomm Incorporated Procedure for detecting interfering multi-path condition
US7206335B2 (en) 2002-10-02 2007-04-17 Interdigital Technology Corporation Optimum interpolator method and apparatus for digital timing adjustment
US7096132B2 (en) 2002-10-17 2006-08-22 Qualcomm Incorporated Procedure for estimating a parameter of a local maxima or minima of a function
US6873910B2 (en) * 2002-10-22 2005-03-29 Qualcomm Incorporated Procedure for searching for position determination signals using a plurality of search modes
US6738015B1 (en) * 2002-12-03 2004-05-18 Rockwell Collins Vector extended range correlation tracking of global positioning system (GPS) signals
US7463979B2 (en) * 2003-08-28 2008-12-09 Motorola, Inc. Method and apparatus for initializing an approximate position in a GPS receiver
JP2005241584A (ja) 2004-02-27 2005-09-08 Furuno Electric Co Ltd 距離誤差検知装置および測位誤差検知装置
US7256732B2 (en) * 2004-07-01 2007-08-14 Global Locate, Inc Method and apparatus for location-based triggering in an assisted satellite positioning system
US7095370B1 (en) * 2005-10-27 2006-08-22 Global Locate, Inc. Method and apparatus for mitigating multipath effects at a satellite signal receiver using a sequential estimation filter
US7656348B2 (en) 2006-05-19 2010-02-02 Qualcomm Incorporated System and/or method for determining sufficiency of pseudorange measurements

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100545846C (zh) * 2006-03-24 2009-09-30 佳能株式会社 文档搜索设备和方法
CN1916658B (zh) * 2006-08-30 2010-05-12 威盛电子股份有限公司 全球定位系统信号接收器及其搜寻方法
CN102016622A (zh) * 2008-05-30 2011-04-13 高通股份有限公司 用于处理卫星定位系统信号的方法和装置
CN102096076A (zh) * 2009-11-24 2011-06-15 精工爱普生株式会社 捕捉频率确定方法及接收装置
CN102096076B (zh) * 2009-11-24 2015-05-20 精工爱普生株式会社 捕捉频率确定方法及接收装置
CN102783227A (zh) * 2010-02-19 2012-11-14 爱立信(中国)通信有限公司 确定定时不确定性的方法和装置
US9684057B2 (en) 2010-02-19 2017-06-20 Unwired Planet, Llc Method and arrangement of determining timing uncertainty
CN103168251A (zh) * 2010-09-13 2013-06-19 日本电气株式会社 基于卫星的增强系统和基于卫星的增强方法
CN103168251B (zh) * 2010-09-13 2015-02-25 日本电气株式会社 增强系统和增强方法
US9322919B2 (en) 2010-09-13 2016-04-26 Nec Corporation Satellite based augmentation system and satellite based augmentation method
CN107728170A (zh) * 2012-07-31 2018-02-23 高通股份有限公司 用于移动装置获取辅助的装置、方法和设备

Also Published As

Publication number Publication date
CN100504435C (zh) 2009-06-24
JP2011237449A (ja) 2011-11-24
AU2003286637A1 (en) 2004-05-13
RU2329519C2 (ru) 2008-07-20
US20050101272A1 (en) 2005-05-12
US20040078140A1 (en) 2004-04-22
CA2499419A1 (en) 2004-05-06
IL173020A0 (en) 2006-06-11
WO2004038451A1 (en) 2004-05-06
US6873910B2 (en) 2005-03-29
KR101041676B1 (ko) 2011-06-14
EP1554601A1 (en) 2005-07-20
KR20050055030A (ko) 2005-06-10
IL167495A (en) 2010-02-17
BR0315529A (pt) 2005-08-23
MXPA05004309A (es) 2005-08-02
US8473205B2 (en) 2013-06-25
RU2005115478A (ru) 2005-11-10
JP2006504097A (ja) 2006-02-02

Similar Documents

Publication Publication Date Title
CN1705895A (zh) 使用多个搜索模式用于搜索定位信号的方法
RU2326398C2 (ru) Процедура поиска сигналов для системы определения местоположения
CN1368647A (zh) 位置计算方法和位置计算装置
CN1194494C (zh) 自适应天线接收设备
CN1616986A (zh) Gps定位系统以及对gps终端进行定位的方法
CN1664609A (zh) 提高定位估计的精度的系统和方法
CN1922505A (zh) 移动终端的基于卫星的定位
CN1786732A (zh) 定位信号接收装置及定位信号接收装置的控制方法
CN1914839A (zh) 接收装置
CN1517718A (zh) 带有定位功能的移动终端及定位方法
CN1696733A (zh) 定位装置、定位方法、定位程序、存储该程序的存储介质
CN1768276A (zh) 一种使用集群定位信号抑制多径的系统和方法
CN1620615A (zh) 使用峰窝通信系统的位置确定系统
CN1166098C (zh) 对检测路径定时方法的改进和码分多址接收装置
CN1496613A (zh) 搜寻门控导频的方法和装置
CN1610839A (zh) 带有动态可变积分时间的参数估计器
CN1864341A (zh) 分派多路径于耙式接收器分指的无线通信方法及系统
CN111781618B (zh) 卫星导航差分数据接收方法、装置、设备及存储介质
CN1688891A (zh) 用于检测干扰多路条件的过程
CN1310436C (zh) 移动通信频率偏差测量的方法和装置
CN1256853C (zh) 一种非可视路径时延误差的均值和方差的获取方法
CN1905713A (zh) 移动终端频偏估计和频偏调整的方法和系统
CN1684373A (zh) 移动通信系统中多径搜索方法及其装置
CN1497868A (zh) 分集接收方法及其装置
CN1889384A (zh) 全向发射扇区接收天线模式下的随机接入判决方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1082043

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1082043

Country of ref document: HK

CX01 Expiry of patent term

Granted publication date: 20090624

CX01 Expiry of patent term