CN1287274A - 利用认知基的序贯信号搜索策略的卫星基定位系统 - Google Patents

利用认知基的序贯信号搜索策略的卫星基定位系统 Download PDF

Info

Publication number
CN1287274A
CN1287274A CN00126843A CN00126843A CN1287274A CN 1287274 A CN1287274 A CN 1287274A CN 00126843 A CN00126843 A CN 00126843A CN 00126843 A CN00126843 A CN 00126843A CN 1287274 A CN1287274 A CN 1287274A
Authority
CN
China
Prior art keywords
satellite
signal
search
group
parameter
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.)
Pending
Application number
CN00126843A
Other languages
English (en)
Inventor
达仁(音译)
乔瓦尼·万努塞
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies 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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of CN1287274A publication Critical patent/CN1287274A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • G01S19/06—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

公开了一种方法和装置,应用一种序贯搜索技术以促进对卫星信号的检测。序贯搜索技术是一种认知基技术,它基于搜索消息和先前搜索期间积累的信息序贯地进行搜索,有效地减小了GPS接收机搜索卫星信号时所用的区域和代码相位搜索范围,从而增强了对卫星信号的检测能力。

Description

利用认知基的序贯信号搜索策略的卫星基定位系统
本发明一般涉及无线通信系统，具体地涉及卫星基定位系统。
卫星基导航系统可向全世界用户提供精确、三维的位置信息。然而，先有技术的卫星基导航系统使用耗时的搜索处理来确定位置信息。当用户在移动或者处于紧急情况下要求立即帮助时，导航系统中耗时的搜索处理尤其是不希望的。
图1示明一个周知的卫星基导航系统，称为全球定位系统(GPS)10。GPS10中包括多颗卫星12-j和至少一个GPS接收机14，这里，j=1，2，…，n。每颗卫星12-j以已知的速度Vj绕地球旋转，并与其它卫星12-j之间具有已知的距离。每颗卫星12-j发送一个GPS信号11-j，它包括有：应用一个独特的伪随机噪声(PN-j)码对一个已知频率f的载波调制后的一种已调制信号，以及与具体的卫星12-j相关联的导航数据(ND-j)。其中，PN-j码中包括有一个独特的PN码片序列，导航数据ND-j中包括有卫星识别符、定时信息以及诸如仰角αj和方位角φj的轨道数据。图2示明GPS信号11-j的一个典型的20ms帧，它包含有20个PN-j码的整体序列以及一个导航数据ND-j序列。
GPS接收机14中包含：接收GPS信号11-j用的天线15，检测GPS信号11-j用的多个相关器16-k(k=1，2，…，m)，以及具有软件的处理器17，软件应用了导航数据ND-j来确定一个位置。GPS接收机14通过PN-j码来检测GPS信号11-j。检测GPS信号11-j时涉及一种相关性处理，其中，应用相关器16-k在载波频率方面和代码相位方面对PN-j码进行搜索。实施这种相关性处理时，是将调制到一个复制的载波信号上的移相复制PN-j码，与接收到的GPS信号11-j进行实时的相乘，而后实施积分和转储处理。
在载波频率方面，GPS接收机14是复制诸载波信号来匹配到达GPS接收机14的诸GPS信号之频率的。然而，由于多普勒效应，所发送的GPS信号11-j的频率f，在此GPS信号11-j到达GPS接收机14之前会改变一个未知量Δfj，也就是，每个GPS信号11-j当它到达GPS接收机14时将会是频率f+Δfj。考虑到这多普勒效应，GPS接收机14应在范围为f+Δfmin到f+Δfmax的频谱fspec域内复制诸载波信号，直至所复制的载波信号之频率与接收到的GPS信号11-j之频率相匹配；这里，Δfmin和Δfmax是GPS信号11-j所受到之频率变化的最小值和最大值，那是由于信号从卫星12-j到GPS接收机14的行程中因多普勒效应而造成的；显然，Δfmin≤Δfj≤Δfmax。
在代码相位方面，GPS接收机14复制出与每颗卫星12-j相关联的诸独特的PN-j码。使得复制的PN-j码的相位在代码相位谱Rj(spec)上移位，直至以复制的PN-j码调制的复制载波信号终究地与GPS接收机14接收到的GPS信号11-j具有相关性，这里，每个代码相位谱Rj(spec)中包括有对于关联的PN-j码之每一个可能的相位移动。当GPS信号11-j被相关器16-k检测到时，由GPS接收机14从检测到的GPS信号11-j中抽取出导航数据ND-j，应用这导航数据ND-j来确定GPS接收机14的位置，这是本技术领域内周知的。
相关器16-k在结构上要能够遍历频谱fspec和代码相位谱Rj(spec)并行地搜索多个PN-j码。换言之，多个相关器16-k之每一个都专有地用于搜索在f+Δfmin到f+Δfmax频率之间每个可能频率的特定PN-j码，以及对该PN-j码搜索每个可能的频率。当一个相关器16-k完成其搜索一个PN-j码时，该相关器16-k便在f+Δfmin到f+Δfmax频率之间每个可能频率上搜索另一个PN-j码，并对该PN-j码搜索每个可能的相位移动。这一处理继续下去，直至全部PN-j码共同地被这多个相关器16-k全搜索到。例如，假定有12颗卫星12-j，则应获得12个独特的PN-j码。如果GPS接收机14内有6个相关器16-k，则GPS接收机14将应用其6个相关器16-k来同时搜索出两组6个不同的PN-j码。具体地，相关器16-k先搜索前6个PN-j码，也就是，相关器16-1搜索PN-1，相关器16-2搜索PN-2，等等。完成对前6个PN-j码的搜索之后，相关器16-k再搜索后6个PN-j码，也就是，相关器16-1搜索PN-7，相关器16-2搜索PN-8，等等。
对于每个搜索到的PN-j码，相关器16-k针对这PN-j码的每一种频率和相移组合实施一次积分和转储处理。例如，假定频谱fspec中对于载波信号包括有50个可能的频率，并且用于一个PN-j码的代码相位谱Rj(spec)中包括2046个可能的半码片相移，则为了对该PN-j码搜索频率和半码片相移的每-种可能组合，相关器16-k随后需实施102，300次积分。相关器16-k的典型积分时间是1毫秒，当天线15能清楚地看到天空，或者对卫星12-j有直接视线时，1毫秒时间通常足以供GPS接收机14检测到GPS信号11-j。因此，针对上面的例子，对于一个PN-j码来说，一个相关器16-k搜索频率和半码片相移的每一种可能组合将需要102.3秒时间。
然而，GPS接收机现在一般安装在往往不能够清楚地见到天空的移动电话或其它类型的移动通信装置内。因此，GPS接收机14往往不能清楚地见到天空。在此情况下，由GPS接收机14接收到的GPS信号11-j的信噪比，比之GPS接收机14确实清楚地见到天空时的信噪比，典型地要低得多，这使得GPS接收机14检测GPS信号11-j更加困难。为了对较弱的信噪比进行补偿和增高对GPS信号11-j的检测能力，可以使相关器16-k在构成上有较长的积分时间。这种情况下，充分的积分时间应大约是1秒。因此，针对上面的例子，对于一个PN-j码来说，一个相关器16-k搜索频率和半码片相移的每一种可能组合将需要102，300秒时间。更长的积分时间将导致测GPS信号11-j要更长的探获时间。较长的探获时间是人们所不希望的。
已开发了无线辅助式GPS(WAG)系统，使GPS接收机在构成上具有短的或长的积分时间以促进对GPS信号11-j的检测。WAG系统是通过使相关器16-k搜索GPS信号11-j时要实施的积分次数减少，从而促进检测GPS信号11-j的。积分次数减少是借助于使搜索频率的范围和代码相位的范围减窄。具体地，WAG系统中将对于GPS信号11-j的搜索限于一个特定频率上或一些特定频率上，并将代码相位的范围限制得小于代码相位谱Rj(spec)。
图3示明一个WAG系统20，包含有一个WAG服务器22、多个基站23和至少一个WAG客户机24。WAG服务器22中包括一个具有天线27的GPS接收机26，天线27安装在能清楚地看到天空的一个已知的固定位置上。由于天线27能清楚地看到天空，GPS接收机26中的相关器在结构上可典型地具有短的积分时间。WAG服务器22在工作中可通过有线或无线接口与基站23进行通信。每个基站23具有一个已知位置，可向位于与基站23关联的地理区域或小区25内的WAG客户机24提供通信业务，这里的每个小区25有已知范围，并划分成多个区段。WAG客户机24中包括一个GPS接收机28以及或许一个移动电话27，它一般地在运动和/或处于能否看清楚天空的未知位置上。GPS接收机28内的相关器在构成上典型地具有长的积分时间。注意，名词“移动电话”目的在于说明此处的应用场合，对它应认作为包括了、而不是限制于此一种的通信装置。
图4的流程图300示明了WAG系统20的工作。在步骤310中，WAG服务器应用它的GPS接收机26通过多颗卫星12-j的GPS信号11-j对卫星进行检测。从每个检测到的卫星12-j中WAG服务器22获得下列信息：卫星12-j的识别符和频率fj；代码相位；与检测到的卫星12-j关联的仰角αj和方位角φj，这里，仰角αj定义为从WAG服务器22或客户机24到一颗卫星12-j的直视线与该直视线在水平面上一条投影线之间的夹角，方位角φj定义为该直视线在水平面上的该投影线与朝北方向在水平面上一条投影线之间的夹角。参见图5，它示明了对应于卫星12-j和一个WAG服务器22或WAG客户机24的仰角αj和方位角φj。
在步骤315中，WAG服务器22从当前与之通信的或者服务于WAG客户机24的基站23上接收区段信息，这里，区段信息指明了WAG客户机24当前所在的一个区段。在步骤320中，WAG服务器22根据已知的服务着的基站的位置，与该服务的基站关联的小区范围以及WAG客户机24当前所在的区段，对WAG客户机24的位置作出一个初始的估计。在一个实施例中，WAG服务器22初始这样估计，WAG客户机24的位置处于该区段内的一个参考点上，比如大约是区段中心的点上。另一个实施例中，WAG服务器22应用周知的正向链路三角测量技术初始地估计WAG客户机24的位置。
在步骤330中，对于每个检测到的卫星12-j，WAG服务器22应用从检测到的GPS信号11-j中获得的信息预测参考点上的一个频率fj(r)，以及一个代码相位搜索范围Rj(sect)，该搜索范围Rj(sect)中包括有能到达WAG客户机24当前所在区段内任何地方的GPS信号11-j之所有可能的代码相位。在步骤340中，WAG服务器22向服务的基站23传送一个搜索消息，这里，该搜索消息包括有对于每一个检测到的卫星12-j来说所涉及的相关的PN-j码、预测的频率fj(r)和代码相位搜索范围Rj(sect)等信息。
在步骤350中，服务的基站23向WAG客户机24传送该搜索消息；并在步骤360中，由WAG客户机24并行地搜索在该搜索消息中指明的各颗卫星12-j。具体地，WAG客户机24将应用其各个相关器在搜索消息所指明的代码相位搜索范围Rj(sect)的界限内，于预测的频率fj(r)上同时地搜索每一个GPS信号11-j。因此，积分次数将减少到在代码相位搜索范围Rj(sect)界限内的预测频率fj(r)值。然而，WAG客户机24中GPS接收机28的积分时间长，对这个搜索时间仍然可设想到它是耗时的。因此，特别是当GPS接收机内相关器在结构上积分时间较长时，存在着能促进检测卫星12-j的需求。
本发明是应用序贯搜索技术来促进检测卫星信号的一种方法和装置。本发明根据搜索消息中的信息应用一种序贯搜索技术序贯地搜索卫星信号。结合搜索消息中的信息随之应用先前搜索卫星信号期间的积累的信息，以有效地减少GPS接收机搜索其它卫星信号所需的区域和代码相位搜索范围。
在一个实施例中，GPS接收机根据下面的一个或几个准则应用其多个相关器搜索在一个搜索消息中指明的一颗第一卫星；使相关器的利用最大化；使搜索时间最小化；以及使涉及GPS接收机位置的信息量最大化。随后，GPS接收机根据检测第一卫星得到的信息以及下面的一个或几个准则应用其相关器搜索在该搜索消息中指明的一颗第二卫星：使相关器的利用最大化；使搜索时间最小化；以及结合由第一卫星发送的信号中得到的信息之应用，使涉及该GPS接收机位置的附加信息量最大。根据检测第一和第二卫星所得到的信息检测GPS接收机可能所在的一个区域。这样的区域典型地是一个如此的区域，它比之GPS接收机当前所在区段的大小要小得多。根据该预测的区域，对搜索消息中指明的其余的卫星预测代码相位搜索范围Rj(pred)。其优点在于，预测的代码相位搜索范围Rj(pred)较窄于搜索消息中指明的代码相位搜索范围Rj(sect)。GPS接收机应用该搜索消息中指明的预测的代码相位搜索范围和频率来实施对两颗或更多颗其余的卫星的并行搜索。在检测到搜索消息中指明的某些或全部卫星之后，应用所检测到的卫星发送的信号中的导航数据，可以估计出GPS接收机的位置。
参照下面的叙述、权利要求书和附图，将能较好地理解本发明的特性、观点和长处。附图中，
图1示明称为全球定位系统(GPS)的一个周知的卫星基导航系统；
图2示明一个GPS信号的典型的20ms帧；
图3示明一个无线辅助式GPS(WAG)系统；
图4示明一个流程图，表示出图3中WAG系统的工作；
图5示明对应于一颗卫星和一个WAG服务器或WAG客户机的仰角αj和方位角φj；以及
图6是一个流程图，表明按照本发明的一个实施例中应用的一种序贯搜索技术。
这里，参照前述的WAG系统来说明本发明。然而，不应当认作这对本发明施加了任何形式的限制。
图6是一个流程图600，表明按照本发明的一个实施例中应用的一种序贯搜索技术。在步骤605中，WAG客户机24从对它服务的基站23或WAG服务器22中接收一个搜索消息。本发明中，该搜索消息包括有对于每一个检测到的卫星12-j来说所涉及的下列信息：相关的PN-j码；WAG客户机24当前所在区段/小区内一个参考点上预测的频率fj(r)；代码相位搜索范围Rj(sect)，其中包括由卫星12-j传送的、并到达WAG客户机24当前所在区段/小区内的一个GPS信号11-j之所有可能的相移；以及轨道数据，包括仰角αj和方位角φj。
在步骤610中，WAG客户机24选择出在该搜索消息中所指明的一颗第一卫星12-j进行搜索。WAG客户机24应用一组第一卫星选择准则中的一个或几个准则来选择该第一卫星12-j。在一个实施例中，该组第一卫星选择准则如下：(1)使相关器的利用最大化；(2)使搜索时间最小化；以及(3)使关于WAG客户机24(或者GPS接收机或天线15)之位置的信息量最大。使相关器最大地利用的第一准则涉及到可应用的那样多的相关器能同时地搜索一颗卫星12-j。使搜索时间最小的第二准则涉及到减少每个相关器要执行的积分次数，比如每个相关器执行一次积分。减少每个相关器要执行的积分次数，实质上意味着搜索这样一颗卫星12-j，它具有的、在搜索消息中所指明的相关代码相位搜索范围Rj为最小。
关于使WAG客户机24之位置的信息量最大的第三准则，涉及到当检测时选定的一颗卫星12-j，它可以指明区段中WAG客户机24所在的一个区域。例如，检测时具有小的仰角αj的一颗卫星12-j将指明区段中WAG客户机24所在的一条窄的地带，而具有大的仰角αj的一颗卫星12-j将指明WAG客户机24所在的一条较宽的地带。
选定了要搜索的一颗第一卫星12-j之后，在步骤620中，WAG客户机24应用对于第一卫星12-j之搜索消息中指明的频率fj(r)和代码相位搜索范围Rj(sect)搜索该第一卫星12-j。检测到第一卫星12-j之后，在步骤630中，WAG客户机24应用从该第一卫星12-j发送之GPS信号11-j中抽取出的信息，如本技术领域内所周知地，预测WAG客户机24可能所在的一个第一区域。该第一预测的区域典型地是WAG客户机24当前所在区段内的一条地带或一个小的区域。这样的计算以后应用来缩窄对后续的卫星搜索中的代码相位搜索范围Rj。
在步骤640中，WAG客户机24应用该搜索消息采拾一颗第二卫星12-j进行搜索。WAG客户机24应用一组第二卫星选择准则中的一个或几个准则来选择该第二卫星12-j。在一个实施例中，该组第二卫星选择准则如下：(1)使相关器的利用最大化；(2)使搜索时间最小化；以及(3)当结合第一搜索的结果进行应用时，使涉及到WAG客户机24(或者GPS接收机14或天线15)之位置的附加信息量最大。这第一和第二准则与步骤610中的第一和第二准则是相同的。第三准则涉及一颗第二卫星12-j，它会形成一个与第一预测区域至少相交、而毕竟相交的一个区域。在一个实施例中，所选定的第二卫星12-j是这样一颗卫星12-j，它与第一卫星12-j之间相对于WAG服务器22或WAG客户机24形成一个大约90°的夹角，这里，WAG服务器22或WAG客户机24是指其最高点。应用第一和第二卫星所关联的两个方位角φj之间的差值，可以确定出第一和第二卫星12-j与WAG服务器22或WAG客户机24之间的夹角。
在步骤645中，WAG客户机24基于第一预测的区域对第二卫星12-j之搜索消息中指明的代码相位搜索范围Rj(sect)加以再规定或缩窄。此后，再规定或缩窄的代码相位搜索范围Rj(sect)称之为“预测的代码相位搜索范围Rj(pred)”。第二卫星的预测的代码相位搜索范围Rj(pred)中包括有由第二卫星传送以及到达该第一预测的区域的GPS信号11-j之所有可能的相位移动。由于第一预测的区域是WAG客户机24当前所在区段内的一条地带或一个小区域，所以相应地预测的代码相位搜索范围Rj(pred)比之第二卫星的搜索消息中原来指明的相应的代码相位搜索范围Rj(sect)要窄些。
在步骤650中，WAG客户机24应用对于第二卫星12-j之搜索消息中指明的频率fj(r)以及预测的代码相位搜索范围Rj(pred)搜索第二卫星12-j。检测到第二卫星12-j之后，在步骤655中，WAG客户机24应用从第二卫星12-j传送的GPS信号11-j中抽取出的信息预测WAG客户机24可能所在的一个第二区域。与第一预测的区域类同，第二预测的区域典型地是WAG客户机24当前所在的一条地带或一个小的区域。
第一和第二预测区域的相交有效地减小了WAG客户机24可能所在的搜索区域的大小。在步骤660中，WAG客户机24应用搜索消息中指明的相交区域和代码相位搜索范围Rj(sect)预测搜索消息中指明的其余卫星12-j之预测的代码相位搜索范围Rj(pred)，由此促进了对其余卫星12-j的检测。此种预测的代码相位搜索范围Rj(sect)中包括有由搜索消息指明的、由其余卫星传送的以及到达相交区域内任何地方的GPS信号11-j方面的代码相位参数。
在步骤670中，WAG客户机24在对于其余卫星12-j之预测的代码相位搜索范围Rj(pred)的界限内搜索其余的卫星12-j。在本发明的一个实施例中，WAG客户机24应用其相位器对两颗或多颗其余的卫星12-j实施并行搜索。检测到其余的卫星12-j之后，在步骤680中，WAG客户机24应用从至少三颗卫星12-j传送的GPS信号11-j中抽取出的导航数据ND-j，象本技术领域内所周知的那样，计算出它的位置。
这里，参照某些实施例说明了本发明，包括这样一个实施例，其中序贯地搜索第一、第二卫星以及其余卫星的全部或某几颗。其它的实施例也是可能的。例如，本发明的序贯搜索中可以包罗这样的GPS接收机28，它先并行地搜索第一和第二卫星，然后并行地搜索其余卫星的全部或某几颗。本发明也可应用于非GPS的卫星基导航系统，或是非卫星基导航系统。因此，本发明不应当被限制于这里公开的各种实施例中。

Claims (37)

1．一种检测多个信号的方法，包括步骤：
应用第一组参数搜索一个第一信号；
应用第二组参数搜索一个第二信号；以及
应用第三组参数以及在检测到第一和第二信号之后得到的信息搜索其它信号。
2．权利要求1的方法，其中，应用多个相关器序贯地搜索第一、第二和其它信号。
3．权利要求1的方法，其中，搜索第二信号的步骤中包括应用在检测第一信号后得到的信息。
4．权利要求1的方法，其中，第一、第二和其它信号各与独特的代码相关联，第一、第二和第三组参数指明了搜索第一、第二和其它信号时至少的一个频率和多个代码相位搜索范围。
5．权利要求4的方法，其中，检测出第一和第二信号后得到的信息应用来再规定在第三组参数中指明的一个或几个代码相位搜索范围。
6．权利要求1的方法，其中，第一、第二和第三组参数都基于一个初始位置估计。
7．权利要求1的方法，包括附加步骤：
应用检测第一和第二信号得到的信息以及检测其它信号得到的信息，确定出一个位置。
8．一种检测卫星信号的方法，包括步骤：
以一个天线接收一个搜索消息，它指明了多颗卫星和多组参数；
应用第一组参数对搜索消息中指明的第一卫星传送的第一信号进行搜索；
应用第二组参数对搜索消息中指明的第二卫星传送的第二信号进行搜索；以及
应用第三组参数及检测出第一和第二信号后得到的信息对搜索消息中指明的其它卫星传送的其它信号进行搜索。
9．权利要求8的方法，其中，应用多个相关器来序贯地搜索第一、第二和其它信号。
10．权利要求8的方法，其中，各组参数指示出搜索消息中指明的多颗卫星之每一颗用的至少一个频率和多个代码相位搜索范围、以及各仰角和方位角。
11．权利要求10的方法，其中，搜索消息中指明的频率基于一个初始的天线位置估计。
12．权利要求10的方法，其中，搜索消息中指明的多个代码相位搜索范围包括了到达天线当前所在区段内的第一、第二和其它信号之所有可能的相位移动。
13．权利要求10的方法，其中，第一卫星是这样一颗卫星，它的仰角比之搜索消息中指明的其它卫星所关联的大多数仰角要小。
14．权利要求10的方法，其中，第二卫星是这样一颗卫星，它与第一卫星相对于天线形成一个大约90度的角度。
15．权利要求8的方法，包括附加步骤：
基于一组第一卫星选择准则中的至少一个准则，选定第一卫星。
16．权利要求15的方法，其中，该组第一卫星选择准则中包括有：使相关器的利用最大化；使搜索时间最小化；以及关于天线位置的信息量最大化。
17．权利要求8的方法，包括附加步骤：
基于一组第二卫星选择准则中的至少一个准则，选定第二卫星。
18．权利要求17的方法，其中，该组第二卫星选择准则中包括有：使相关器的利用最大化；使搜索时间最小化；以及结合与第一信号中抽取出的信息一起应用时使关于天线位置之附加信息量最大化。
19．权利要求8的方法，其中，将检测出第一信号后得到的信息应用来搜索第二信号。
20．权利要求8的方法，包括附加步骤：
应用从第一信号中得到的信息预测天线当前所在的一个第一区域。
21．权利要求20的方法，包括附加步骤：
应用第一预测的区域对于第二卫星再规定搜索消息中指明的代码相位搜索范围。
22．权利要求21的方法，其中，将对于第二卫星再规定的代码相位搜索范围应用来搜索第二卫星。
23．权利要求22的方法，其中，第二卫星是这样一颗卫星，它提供出一个信息，用于预测天线当前所在的一个至少与第一区域相交的第二区域。
24．权利要求22的方法，包括附加步骤：
应用检测出第二信号后得到的信息，预测天线当前所在的一个第二区域。
25．权利要求24的方法，包括附加步骤：
基于第一与第二区域之间的相交，对于其它卫星中的至少一颗再规定搜索消息中指定的代码相位搜索范围。
26．权利要求25的方法，其中，应用再规定的代码相位搜索范围，对搜索消息中指明的其它卫星中的至少一颗进行搜索。
27．权利要求8的方法，其中，多个相关器都是属于一个GPS接收机的全部相关器。
28．一种接收机，包括：
一个用以接收信号的天线；
用以选择一个第一卫星信号的装置，基于一组第一卫星选择准则中的至少一个准则进行搜索；
用以选择一个第二卫星信号的装置，基于一组第二卫星选择准则中的至少一个准则进行搜索；以及
多个相关器，在构成上可序贯地应用第一组参数搜索第一卫星信号，应用第二组参数搜索第二卫星信号，并应用第三组参数以及检测出第一和第二卫星信号后得到的信息搜索其它的卫星信号，其中，第一、第二和第三组参数指明了至少一个频率和多个代码相位搜索范围。
29．权利要求28的接收机，还包括：
基于检测出第一卫星信号后获得的信息，用以预测一个第一区域的装置。
30．权利要求29的接收机，还包括：
应用第一区域对第二组参数中指明的代码相位搜索范围进行再规定的一个装置，其中，应用第二组参数中指明的再规定的代码相位搜索范围由多个相关器搜索第二卫星信号。
31．权利要求30的接收机，还包括：
基于检测出第二卫星信号后获得的信息，用以预测一个第二区域的装置。
32．权利要求31的接收机，还包括：
应用第一和第二区域对第三组参数中指定的代码相位搜索范围进行再规定的一个装置，其中，应用第三组参数中再规定的代码相位搜索范围由多个相关器搜索其它卫星信号。
33．权利要求28的接收机，其中，第一、第二和第三组参数指明了搜索第一、第二和其它卫星信号时用的至少一个频率和多个代码相位搜索范围。
34．权利要求28的接收机，还包括：
用以对具有频率范围为f+Δfmin至f+Δfmax的载波信号进行复制的一个装置，其中，Δfmin和Δfmax是由于多普勒效应而第一、第二和其它卫星信号将受到的频率变化之最小值和最大值。
35．权利要求28的接收机，还包括：
用以复制第一、第二和其它卫星信号所关联之代码的一个装置。
36．权利要求28的接收机，还包括：
应用检测出第一和第二卫星信号后得到的信息，对第三组参数中指明的代码相位搜索范围进行再规定的一个装置。
37．权利要求28的接收机，还包括：
应用检测出第一卫星信号后得到的信息，对第二组参数中指明的代码相位搜索范围进行再规定的一个装置。
CN00126843A 1999-09-07 2000-09-06 利用认知基的序贯信号搜索策略的卫星基定位系统 Pending CN1287274A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/392,765 US6459405B1 (en) 1999-09-07 1999-09-07 Satellite-based location system employing knowledge-based sequential signal search strategy
US09/392,765 1999-09-07

Publications (1)

Publication Number Publication Date
CN1287274A true CN1287274A (zh) 2001-03-14

Family

ID=23551917

Family Applications (1)

Application Number Title Priority Date Filing Date
CN00126843A Pending CN1287274A (zh) 1999-09-07 2000-09-06 利用认知基的序贯信号搜索策略的卫星基定位系统

Country Status (9)

Country Link
US (1) US6459405B1 (zh)
EP (1) EP1083441A3 (zh)
JP (1) JP2001108736A (zh)
KR (1) KR20010050336A (zh)
CN (1) CN1287274A (zh)
AU (1) AU5506000A (zh)
BR (1) BR0003879A (zh)
CA (1) CA2317200A1 (zh)
ID (1) ID27183A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1916658B (zh) * 2006-08-30 2010-05-12 威盛电子股份有限公司 全球定位系统信号接收器及其搜寻方法
CN101140323B (zh) * 2006-09-07 2012-01-11 精工爱普生株式会社 终端装置、终端装置的控制方法、程序及其存储介质

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2915201A (en) * 1999-12-30 2001-07-16 Morphics Technology, Inc. A fast initial acquisition and search device for a spread spectrum communicationsystem
US7279522B2 (en) 2001-09-05 2007-10-09 3M Innovative Properties Company Fluoropolymer dispersions containing no or little low molecular weight fluorinated surfactant
KR100450954B1 (ko) * 2002-06-12 2004-10-02 삼성전자주식회사 전세계위치확인 시스템에서 최적 위성의 선택방법 및 장치
US7269429B2 (en) * 2002-12-05 2007-09-11 The Boeing Company Communications protocol for mobile device
US7310533B2 (en) * 2002-12-05 2007-12-18 The Boeing Company Programmable messages for communication system having one-button user interface
US7626958B2 (en) * 2002-12-05 2009-12-01 The Boeing Company Serial port multiplexing protocol
KR101029800B1 (ko) * 2003-08-29 2011-04-20 엘지전자 주식회사 위성 안테나 설정 정보 압축 및 검색 방법
US7324045B2 (en) * 2005-05-06 2008-01-29 Sirf Technology, Inc. System and method for fast initialization of navigational satellite signal receivers
US7639181B2 (en) * 2005-07-01 2009-12-29 Sirf Technology Holdings, Inc. Method and device for tracking weak global navigation satellite system (GNSS) signals
US7522100B2 (en) * 2005-07-01 2009-04-21 Sirf Technology Holdings, Inc. Method and device for acquiring weak global navigation satellite system (GNSS) signals
GB0514398D0 (en) 2005-07-15 2005-08-17 3M Innovative Properties Co Aqueous emulsion polymerization of fluorinated monomers using a fluorinated surfactant
US20080015304A1 (en) 2006-07-13 2008-01-17 Klaus Hintzer Aqueous emulsion polymerization process for producing fluoropolymers
US7795332B2 (en) 2005-07-15 2010-09-14 3M Innovative Properties Company Method of removing fluorinated carboxylic acid from aqueous liquid
GB0525978D0 (en) 2005-12-21 2006-02-01 3M Innovative Properties Co Fluorinated Surfactants For Making Fluoropolymers
GB0523853D0 (en) 2005-11-24 2006-01-04 3M Innovative Properties Co Fluorinated surfactants for use in making a fluoropolymer
US7839333B2 (en) * 2006-03-28 2010-11-23 Mediatek Inc. Satellite search method and receiver using the same
US7612714B2 (en) * 2006-03-28 2009-11-03 Mediatek Inc. Satellite search method
US7839332B2 (en) * 2006-03-28 2010-11-23 Mediatek Inc. Satellite search method and receiver using the same
US7671796B2 (en) 2006-03-28 2010-03-02 Mediatek Inc. Satellite search method
US7754795B2 (en) 2006-05-25 2010-07-13 3M Innovative Properties Company Coating composition
CN101093764B (zh) * 2006-06-23 2012-03-28 清华大学 场发射元件及其制备方法
US8119750B2 (en) 2006-07-13 2012-02-21 3M Innovative Properties Company Explosion taming surfactants for the production of perfluoropolymers
US8026847B2 (en) * 2006-09-14 2011-09-27 Qualcomm Incorporated System and/or method for acquisition of GNSS signals
US8217832B2 (en) * 2009-09-23 2012-07-10 Andrew, Llc Enhancing location accuracy using multiple satellite measurements based on environment
KR101413876B1 (ko) * 2010-11-15 2014-06-30 한국전자통신연구원 위성항법시스템 수신기의 비동기 누적 장치 및 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03235079A (ja) * 1990-02-13 1991-10-21 Pioneer Electron Corp Ｇｐｓ受信機
US5418538A (en) * 1993-05-21 1995-05-23 Trimble Navigation Limited Rapid satellite signal acquisition in a satellite positioning system
US6133871A (en) * 1995-10-09 2000-10-17 Snaptrack, Inc. GPS receiver having power management
US5808582A (en) * 1996-09-13 1998-09-15 Litton Consulting Group, Inc. Global positioning system receiver with improved multipath signal rejection
US6114992A (en) * 1997-05-22 2000-09-05 Conexant Systems, Inc. Satellite acquisition and measurement system and process
US6070078A (en) * 1997-10-15 2000-05-30 Ericsson Inc. Reduced global positioning system receiver code shift search space for a cellular telephone system
US6075987A (en) * 1998-02-27 2000-06-13 Ericsson Inc. Stand alone global positioning system (GPS) and method with high sensitivity
US6081229A (en) * 1998-03-17 2000-06-27 Qualcomm Incorporated System and method for determining the position of a wireless CDMA transceiver

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1916658B (zh) * 2006-08-30 2010-05-12 威盛电子股份有限公司 全球定位系统信号接收器及其搜寻方法
CN101140323B (zh) * 2006-09-07 2012-01-11 精工爱普生株式会社 终端装置、终端装置的控制方法、程序及其存储介质

Also Published As

Publication number Publication date
ID27183A (id) 2001-03-08
US6459405B1 (en) 2002-10-01
EP1083441A3 (en) 2003-11-05
KR20010050336A (ko) 2001-06-15
BR0003879A (pt) 2001-08-21
CA2317200A1 (en) 2001-03-07
EP1083441A2 (en) 2001-03-14
JP2001108736A (ja) 2001-04-20
AU5506000A (en) 2001-03-08

Similar Documents

Publication Publication Date Title
CN1287274A (zh) 利用认知基的序贯信号搜索策略的卫星基定位系统
CN1287273A (zh) 应用动态积分技术的卫星基定位系统
RU2197780C2 (ru) Приемник глобальной системы позиционирования с ограниченным пространством поиска кодового сдвига для сотовой телефонной системы
CN102540212B (zh) 获得信号捕获辅助数据的系统和方法
US6084544A (en) Method for determining the location of a GPS receiver using an estimated reference time
AU756164B2 (en) Method and apparatus to communicate auxiliary and location information between cellular telephone network and global positioning system
US6525689B2 (en) Method of despreading GPS spread spectrum signals
US6922546B1 (en) GPS signal acquisition based on frequency-domain and time-domain processing
EP1501205A1 (en) Method and apparatus for reducing pilot search times utilizing mobile station location information
JP2003339070A (ja) 位置検出システムおよび携帯端末およびサーバ
US6871061B1 (en) Systems, methods and terminals that obtain coarse position information from satellite radiotelephone systems
KR100448574B1 (ko) 지피에스 단말기 및 무선통신 단말기에 대한 측위 방법
CN1299063A (zh) 一种定时校准方法
US6882306B2 (en) Method for determining a position of an electronic device using a satellite positioning system
Tang et al. Synchronization of weak indoor GPS signals with doppler using a segmented matched filter and accumulation
KR100900163B1 (ko) 코드 변조 신호의 인식
JP3536578B2 (ja) Ｇｐｓ受信装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication