CN1406338A

CN1406338A - 信号预测的方法、设备和系统

Info

Publication number: CN1406338A
Application number: CN01802339A
Authority: CN
Inventors: P·加尔
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2000-08-08
Filing date: 2001-08-07
Publication date: 2003-03-26
Anticipated expiration: 2021-08-07
Also published as: JP5628221B2; JP5404983B2; AU780507B2; PT1307762E; MXPA02003482A; JP2012123006A; EP2518525A2; HK1051722A1; CN100526911C; BR0107073A; US6775802B2; EP2209017A3; ES2393183T3; US20020049536A1; EP2209017A2; WO2002012913A2; KR20020060193A; AU8118301A; JP2012123007A; EP2506038A3

Abstract

一种GPS信号子帧的预测设备、方法和系统。该设备包含处理器和存储预测子帧的存储器，此处理器能判断子帧是否年历子帧，设定时间首标且将其加到TOW，根据TOW值设定TLM消息，并且产生预测子帧的CRC。该存储器可根据预测帧数量改变其规模。该处理器还能判断TOW的值是否小于一星期的秒数，计算预测子帧在存储器中的位置，并且设定有效标志。

Description

信号预测的方法、设备和系统

相关技术描述

由于公知NAVSTAR全球定位卫星(GPS)系统的发展，位置和时间判定的方便性和准确性已显著提高。美国海岸警卫导航中心(弗吉尼亚，亚历山大港)的《全球定位系统标准定位业务信号规范》(第二版，1995年6月2日)说明NAVSTAR GPS系统。另一个这种系统是俄罗斯共和国维持的GLONASS GPS系统。当前可提供GPS接收机，用于飞机、轮船和地面测量，还可用于个人便携。

NAVSTAR GPS系统提供在6个轨道平面环境地球运行的32颗卫星或“航天器”(SV)(每一轨道平面4颗卫星及其备份)。由于地球在该系统下方转动，每一SV轨道重复几乎相同的地面轨迹。轨道平面等距间隔并对赤道面倾斜，从而确保从地球上任何(无障碍)点对至少5个SV存在视距路径。

地基监视站测量来自SV的信号，将这些测量值编入每一卫星的轨道模型。从这些模型计算轨道数据和SV时钟校正。然后，SV借助每一SV用不同的扩展码(也称为Gold码或粗捕获码或C/A码)，通过对调制在RF载波上的1.023MHz码片速率直接序列扩频信号进行BPSK调制，以50位/秒的数据速率发送其位置的有关信息。下文中，SV发送信号承载的信息称为“导航数据”。

GPS接收机通过组合指示SV位置的导航数据和从SV接收的信号的延迟或相位(指示接收机与SV之间的距离)，计算其位置。由于接收机时基振荡器不准确，尽管可用来自附加SV的信号(如果可提供)使准确性较好，还需要来自至少4个SV的信号以分辨3维位置。

希望通过增加具体移动单元的定位性能，增强某些移动通信无线系统。一个原因是美国联邦通信委员会(FCC)颁布的法规(目录号94-102，第3报告和命令，1999年9月15日采纳，1999年10月6日公布)要求美国全部蜂窝网通信公司在2001年10月前能够把911告警电话的蜂窝网电话机定位，其中67％的呼叫在50米内，95％的呼叫在150米内。无线通信系统中其他定位性能应用包含增值消费者业务性能，诸如导航和支持车队管理。

无线通信系统中一种支持定位的方法是移动单元增加GPS定位性能。然而，GPS接收机一般要求无障碍且信号强，移动单元不能提供。在不利的SNR条件下(例如，从接收机到至少4个SV不能建立直接视距路径的建筑物或车辆内)检测GPS信号是持续存在的问题。

为了在接收机检测GPS信号，可用匹配滤波器产生在搜索相干峰中扩展码，并用于接收信号中，此方法称为相干综合。短相干综合指在一个数据位以下的期间(GPS信号时，短于20毫秒)的综合，而长相干综合指一个数据位以上期间的综合。由于长综合期可顾及高处理增益，期望用长相干综合。

对诸如GPS信号之类信号采用长相干综合的一个缺点是其上调制的数据会综合成产生低幅值或零幅值的输出。换句话说，如果调制在信号上的每一二进制数据码元(这里标为“0”或“1”)在综合期间和其他二进制数据码元一样频繁出现，则综合期间匹配滤波器的输出，其总和会为零，检测不到信号。即使数据码元之和非零值，所得接收机性能在多数情况下也会严重降低。

授予Vnnucci发布的6118977号美国专利揭示一种移动接收机中用公知GPS导航数据产生发送信号的本机拷贝的方法，其中包含信号数据的调制的表示。此方法使移动接收机可用长相干综合对接收信号取相关，而不会遭受上述输出劣化。6118977号专利的方法要求进行本节接着讲的处理步骤。水平面上具有对全部SV无障碍视野的辅助系统在移动接收机解调并发送导航数据位的同时，接收GPS信号。该辅助系统将解调的导航数据位传给移动接收机。移动接收机利用辅助系统传来的导航数据位，离线处理存储的数据取样。

不幸的是，移动接收机中存放对处理数据取样需要的存储容量使6118977号专利的方法不切实际，所需要的存储容量受数据取样率、相干综合长度、SV数以及同时试搜索信号的码相位数和多普勒假设数的支配。注意，典型的移动接收机不能同时从SV和辅助单元检测信号，因而循环操作(即重复使用相同的存储单元存放不同的接收信号段而维持相干综合时)不能减少所要求的存储容量。

因此，需要一种方法设备和系统，使接收机可对信号接收机进行长相干结合，而无在这些接收机中装入大规模存储器件的过渡负荷。

发明内容

附图说明

图1说明GPS数据信息的各部分。

图2说明GPS子帧结构和GPS交接字结构。

图3说明GPS帧划分成发射机状态(或星历)子帧组和系统状态(或年历)子帧组。

图4是本发明一实施例预测数据的方法的流程图。

图5是本发明另一实施例预测数据的方法的流程图。

图6说明预测缓存器工作原理。

图7A说明一组预测缓存器的工作原理。

图7B说明另一组预测缓存器的工作原理。

图8A～图8C示出本发明实施例的设备的框图。

图9A是本发明又一实施例预测数据的方法的流程图。

图9B是本发明又一实施例预测数据的方法的流程图。

图10是本发明又一实施例预测数据的方法的流程图。

图11是示出实现TLM字测试任务和TLM字校正任务的流程图。

图12是本发明又一实施例预测数据的方法的流程图。

图13A是本发明又一实施例预测数据的方法的流程图。

图13B是本发明又一实施例预测数据的方法的流程图。

图14是本发明又一实施例预测数据的方法的流程图。

图15A是本发明又一实施例预测数据的方法的流程图。

图15B是本发明又一实施例预测数据的方法的流程图。

图16A是本发明又一实施例预测数据的方法的流程图。

图16B和图16C示出本发明实施例的设备的框图。

图16D是本发明又一实施例预测数据的方法的流程图。

图16E和图16F示出本发明实施例的设备的框图。

图17是本发明又一实施例预测数据的方法的流程图。

图18是实现相位二义性分辨任务的流程图。

图19是实现接收帧完整性校验任务的流程图。

图20是实现任务P700的P700a以预测指针的流程图。

图21是实现计算并存储预测子帧的子任务的流程图。

图22是校验并校正星期数变化的子任务的流程图。

图23是实现子帧任务的流程图。

图24是本发明实施例提供预测数据的方法的流程图。

图25A是本发明一实施例的系统的框图。

图25B是本发明另一实施例的系统的框图。

图26是实现发送预测数据任务的流程图。

图27A和图27B示出本发明实施例的设备的框图。

图28A和图28B示出本发明实施例的设备的框图。

图29是实现预测数据发送任务的流程图。

图30是实现任务P400的P400C以发送预测数据的流程图。

图31是实现预测数据发送任务的流程图。

图32是实现旧预测数据测试并校正任务的流程图。

图33示出本发明一实施例的设备的框图。

图34示出本发明一实施例的设备的框图。

图35示出本发明一实施例的设备的框图。

详细说明

在本揭示的全部过程，术语“范例”应解释为指示一个例子或一个事件，没有对该具体事例优选的含义。

接收信号所载送数据的已有知识可用于支持长相干综合。如果已知信号中的二进制数据码元序列(例如GPS信号中的导航数据)，则可避免进行长相干综合时数据码元综合所造成性能劣化的问题，能达到接收机性能较佳。该过程后文也称为“调制消除”。例如，通过预测导航数据，可对GPS数据接收施加调制消除。

如图1所示，一个NAVSTAR GPS(后文称为“GPS)数据帧包含在30秒的周期发送的1500位(即速率为50位/每秒)。在一个含25帧的块(通常称为“子帧”)发送GPS数据信息。将一超帧内的每一帧分成5个300位的子帧。因而，50位/每秒的速率时，每一子帧具有6秒的持续时间。每一子帧又分成10个30位的字，每一字含24位数据和6位码串(通常是循环冗余码(CRC)检验和)。GPSCRC算法可表示如下：

校验和位1＝XOR{数据位1，2，3，5，6，10，11，12，13，14，17，18，20，23}；

校验和位2＝XOR{数据位2，3，4，6，7，11，12，13，14，15，18，19，21，24}；

校验和位3＝XOR{数据位1，3，4，5，7，8，12，13，14，15，16，19，20，22}；

校验和位4＝XOR{数据位2，4，5，6，8，9，13，14，15，16，17，20，21，23}；

校验和位5＝XOR{数据位1，3，5，6，7，9，10，14，15，16，17，18，21，22，24}；

校验和位6＝XOR{数据位3，5，6，8，9，10，11，13，15，19，22，23，24}；其中，数据位1以及检验和位6分别是图1中所示一个字最左位和最右位，XOR{.}表示括号内各量的模2和。其他信号格式可用1个或多个其他检错码算法产生检验和。这些检验和例如可出现在数据字的始端或中部，或者可与该字的其位他位交错。

GPS子帧的每一位(包括CRC检验和位)在发送前还通过以下那样与前一字(已发送)检验和的末2位中一特定位进行“异或”(XOR)运算而覆盖奇偶性：

发送位1＝(数据位1)XOR(先前发送位30)；

发送位2＝(数据位2)XOR(先前发送位30)；

发送位3＝(数据位3)XOR(先前发送位30)；

发送位24＝(数据位24)XOR(先前发送位30)；

发送位25＝(校验和位1)XOR(先前发送位

发送位26＝(校验和位2)XOR(先前发送位

发送位27＝(校验和位3)XOR(先前发送位

发送位28＝(校验和位4)XOR(先前发送位

发送位29＝(校验和位5)XOR(先前发送位

发送位30＝(校验和位6)XOR(先前发送位

其他信号格式用不同的编码、覆盖或加密方案。同样，另一格式中，仅对数据串的一部分位进行编码。此外，上述GPS检错和奇偶性运算可用其他方式表示(例如，可将它们组合成产生等效结果一个运算，如上述GPS标准文件2.5.2节及其参考图所述)。

如图2所示，每一GPS子帧按序包含一数据串(称为遥测字或“TLM”字)、一交接字和8个信息字。交接字(或“HOW”)按序包含称为星期时间(或“TOW”)值的17位时间标记、2个标志位、指示帧内子帧位置的3位子帧识别(或“SFID”)码、2个奇偶控制位和6位检验和。选择奇偶控制位(即HOW的位23和24)，使检验和的最后2位(即检验和的位5位6或者HOW的位29和位30)为零。由于每一子帧的第10(末尾)字在这些位具有奇偶控制位，上述奇偶性覆盖运算不会改变GPS子帧的第一字和第3字。在本发明一实施例的方法中，此效应可用于防止数据差错传播到子帧边界外(例如通过迫使子帧的最后2位的值为零)。

如图3所示，GPS帧的每一子帧可指示发射机状态或系统状态。具体而言，每一GPS数据帧中头3个子帧的信息字(这些子帧包含发射机状态组)含有进行发射的SV的轨道数据和时钟数据。子帧1包含涉及发射SV的时钟校正和健全信息，子帧2和子帧3包含发射SV的准确轨道数据组(也称为“星历数据”)、此后，子帧1～3的信息数据称为“星历数据组”。无数据更新时，在每帧重复SV专用星历数据组。

子帧4和子帧5包含系统状态组，这些子帧的信息字包含全部卫星共用的年历数据或其他数据。无数据更新时，仅每一超帧(即每25帧或125子帧)重复系统范围的年历数据。因此，每12.5分钟由SV发送1完整的数据信息。〔NAVSTAR GPS系统的更详细说明见例如B.W.Parkinson和J.J.Spilker Jr.编辑的《全球定位系统：理论和应用》(卷1，1996年)〕。

图4示出本发明一实施例预测数据的方法的流程图。在任务P100接收数据(例如从SV接收导航数据)。任务P200中，至少根据接收数据预测“未来”数据(例如将来要接收的数据)，并且在任务P300存储该预测数据。

假设不发生数据更新，可期望超帧中的多数的数据与先前超帧中数据相同。因此，给定任何125个连续帧的顺序，则可期望其后续125个字帧大部分相同。图5示出本发明另一实施例预测数据的方法。在任务P110接收GPS超帧。任务P310中由于2个先后发送的相邻超帧内容中有少量变化，将接收的超帧存放到缓存器(此后称为“预测缓存器”)作为以后SV要发送的超帧的预测，并且通常作为下一超帧的预测。应注意，采用超遥远的预测，预测越不准。因此，最准确地采用最新近接收的超帧预测要接收的下一超帧。在预测缓存器存储已预测的将来数据(即先前接收的超帧)。任务P310可与任务P110同时出现，使得收到整个超帧前至少可提供一部分预测数据。

图6示出适合用于图4或图5所示方法的1个预测操作例子。本例的预测缓存器可作为循环队列(也称为“环形缓存器”)实现。一具体例子中，该缓冲器具有2个GPS超帧(即250个字帧或25分钟的导航数据)的容量。预测数据位在写指针指示的位置写入缓存器，该指针仅按一个方向在缓存器内转动。缓存器一旦填满，进一步写入的操作即盖写先前存放在写入位置上的数据。图5所示方法中，写指针指示比t0提前12.5分钟(即一个GPS超帧)的有效时间，这里t0定义为收到观察数据(对应于正在写入的预测数据)的时间。

采用图6所示的缓存器，则可将预测数据提供给从t₀跨到t₀之后25分钟(即2个GPS超帧)的时间窗的任务部分。通过简单改变缓存储器规模可任意扩展(或缩小)此25分钟的时间窗。根据具体实现的技术规范，希望以8位字节单元的导航信息字或子帧或者不同规模的块对缓存器进行接收数据的写入和/或检索。

如图7A所示，可对数量有限的SV(例如仅对当前可见的SV子集)缓持缓存器阵列。或者，如图7B所示，可维持包含具有32个缓存器的阵列的预测缓存器，其中每个缓存器专用于一个具体的GPS SV，并且按照SV识别(ID)号编索引号(图7B中表示为00000到11111的二进制数)。这种布局中，通过指定进行发射的SV的ID号可识别缓存器阵列中任何具体的预测数据子帧，以选择相关缓存器和用于选择缓存器内子帧的子帧索引号(例如图6所示250子帧缓存器所需的模250 TOW值)。

图8A示出本发明实施例的设备100的框图。预测实体10接收数据(例如由接收机输出的数据)，并且执行这里说明的数据预测方法。预测缓存器(例如预测缓存器20)包含可按以下参照图6、图7A和/或图7B说明那样配置的存储单元。例如，预测缓冲器可包含1个或多个半导体存储器件〔例如动态或静态随机存取存储器(RAM)〕、铁电存储器件和/或光存储器件。该器件可做成专用芯片或部件，或者该器件可集成以包含设备和/或含该设备的器具中的1个或多个其他单元的芯片或部件中。一种实施中，预测缓存器通过载关控制信号、数据和/或地址信号的1条或多条总线连接预测实体。

预测缓存器可具有双端口或其他机构，以便可同时存储和检索数据。预测缓冲器的存储单元也可存储设备和/或含该设备的器具的其他数据。这时，预测缓存器不需要驻留在存储单元的固定部分，存储单元的1个区可一次用于存放预测数据，另一次用于存放其他数据。有此实施例中，预测实体以外的单元也可访问预测缓存器的存储单元。

预测实体(例如预测实体10)可包含具有1个或多个微处理器、数字信号处理器和/或其他逻辑单元阵的处理单元。该逻辑单元阵可做成专用芯片或部件，或者可集成到包含设备和/或含该设备的器具中的1个或多个单元的芯片或部件中。例如，预测实体可包含嵌入的处理器和/或制入专用集成电路的处理器核。

预测实体通过根据1条或多条程序执行执令(串行和/或并行)完成上述方法和其他功能，这些程序可为硬布线或存放到只读存储器(ROM)、诸如可擦除或电可擦PROM(分别为EPROM和EEPROM)等可编程ROM、RAM或诸如快速擦写存储器之类的非易失性RAM(NVRAM)中。有些实施中，至少一部分指令和/或关联值(诸如执行时访问的变量)可存放到预测缓存器的存储单元中。或者预测实体可从1个或多个其他装置或设备接收其全部或部分指令(例如在有线和/或无线的网络连接上)。预测实体还可执行涉及装置和/或含该装置的设备的其他功能。代替这些指令，或与这些指令一起，预测实体还可响应从设备内外其他装置和/或处理单元执行的其他程序收到的信号(例如中断请求)完成上述方法。

图8B示出本发明另一实施例的设备110的框图，其中包含信号接收机30，接收发射信号，并将数据输出到预测实体12，后者计算预测数据并将其存放到预测缓存器21。图8C示出设备110a的实施例。其中包含GPS接收机32。接收机32接收SV发射的信号，并且将GPS导航数据输出到预测实体14，后者计算预测数据并将其存放到预测缓存器22，如上所述。

一实施例中，每一预测缓冲器包括含预测数据和附加信息的4字节(即32位)存储单元。例如，每一存储单元可具有为提示该单元含有效预测而设定的有效标志。操作开始时，全部有效标志复位，看到SV后，可提供接收数据，从而存储预测时设定有效位。此后，有效位可根据影响预测可靠性的事件进行复位，或者可不进行复位。另一实施例中，可用1位以上的有效标志指示不同程度的可靠性。

每32位存伴单元可包含30位导航字和1位有效标坊。或者可将10个导航字作为1个30位指针与1个或多个有效标志一起存储。另外，可将每一导航字的数据作为24数据位(即无检验和的计算和/或无奇偶性覆盖)存储，或可将每一10个字的子帧的数据作为240位或30字节存储。通过省略诸如奇偶控制位和/或其他容易再产生的数据信息位等冗余信息，可进一步减小预测子帧的存储长度。后者的情况下，可在从缓存器检测数据的同时或其后(例如响应预测请求，后文说明)，在某点进行检验和的计算、奇偶性覆盖和/或其他冗余信息的计算。

尽管图5的方法处理开销小，部分接收数据会从1个超帧变到下一超帧。例如，至少有些部分的GPS导航数据信息会从1个超帧变到下一超帧。由于检验和的运算和奇偶数覆盖运算，仅改变一位也会破坏GPS之帧其余的大部分。

每一子帧变化的GPS信息的1个部分是呈现为HOW头17位的时间标记(即TOW值)。在星期六至星期日的午夜复位，则TOW值指示下一子帧迁移的GPS时间。TOW值中的每一单元指示6秒的周期(即1个GPS子帧)，并且从1子帧到下一子帧，TOW值正好递增1个单元。由于该递增，用图5的方法预测时，GPS子帧中的时间标坊会不正确，因而HOW不正确。

由于规定HOW的最后2位具有零值，希望通过迫使这些位为零(即下一子帧检验和的运算或奇偶性覆盖运算中参考这些位之前)，抑制HOW差错传播入GPS子帧3～10。在进行预测时或在按预测的适当通知可调整所请求预测的期间，也可跳过或丢弃HOW，使从预测缓存器检索的预测数据不包含HOW。或者，利用预测数据的单元可忽略预测的HOW。

图9A中，提供本发明另一实施例的方法。在任务P105接收数据信息，任务P205则更新信息中的1个或多个时间标记。任务P215产生可反映新时间标记带来的信息变化的新检错码，任务P315将预测信息存放到预测缓存器。

图9B示出实现图9A所示方法的流程图。任务P210中，每一接收子帧的TOW递增125。任务P220中，重新产生各子帧中每一字的检验和，计算字2和字10的奇偶控制位23和24，并且对全部的位进行奇偶性覆盖，如上文所述。或者，可仅重新产生字2的检验和以及字2的奇偶控制位23和24。任务P210、P220和P320中的1个或多个可与任务P110同时发生，使收到整个超帧前可处理并且/或者可得到预测数据的至少一部分。另一实施例中，可在接收数据存放到预测缓存器后执行任务P210和P220，同时使适当的有效位复位，直到完成这些任务。假设信号接收完备且无数据更新，则可期望预测完全准确。

本发明又一实施例的预测方法中，测试固定的数据串(例如GPS TLM字)。GPS TLM字包含固定8位的同步首部，并且在多数情况下，TLM字在一星期的期间在全部GPS子帧都相同。然而，有时SV会发送常规TLM字由非常规的(例如含分类系统信息的TLM字)替换的子帧。虽然非常规TLM字的出现很大程度上不能预测，但连结子帧中非常不可能出现非常规TLM字。通过存储常规TLM字的拷贝并且在预测中用该拷贝置换收到的非常规TLM字，能使TLM字预测差错的数量减少约50％。

图10示出具体本实现上述方法的流程图。在任务P112接收部分数据信息(例如GPS子帧)。任务P212中测试该部分的固定数据串。该固定数据串可以是GPS数据信息中的TLM字或另一数据信息中的同步和/或训练序列(例如用于信道估计)。该测试的结果可用于纠正预测中的数据串或示出差错标志(例如通过发布告警信号或使受影响的预测数据块有效标志复位)。任务P322中，将预测数据存放到预测缓存器(例如通过SV ID和TOW编索引号)。

图11与执行TLM校正的任务P770实施例一起示出执行GPS TLM字测试的任务P212的一个实施例P212A。在任务P562校验收到的TLM字，观察是否不同于收到的最后TLM字。如果连续2次收到相同的TLM字，则在任务P564中将其作为常规TLM字存储到例如微处理器的寄存器或其他存储位置。任务P566中，将收到的PLM作为最后收到的PLM字存入存储器。任务P770中，预测数据内用收到的TLM置换常规TLM。

GPS数据信息的信息数据中，可出现2种主要类型的更新。第一种是更新星历数据，每2小时出现1次，并且在GPS时间边界准确开始。星历数据更新使年历数据不变，并且由于整组星历数据长度仅为了子帧，每2小时的周期仅包含星历预测可能出错的18秒时间。即使在此3帧的跨度内，也还能进行有限的预测，其原因在于能预测3个丢失的GPS子帧中各自的头2个字：TLM字最可能不变，HOW的标志位也不变，同时可从以前收到的数据和GPS时间产生HOS的其余部分。

在应用预测下一超帧的数据预测方法(如图5所示)中，有些情况下在能得到SV的第一预测前，需要等待12.5分钟(例如冷启动后或重新捕获SV时)，即使反复设定星历数据。图12示出本发明又一实施例的方法，其中仅30秒后就可提供许多GPS数据信息的预测。

在任务P120接收子帧1～3的字3～10(可处理或忽略任何其他接收数据)。任务P330中，将字3～10作为后续帧相应值的预测存到预测缓存器。如上文所述，字3～10的奇偶编码和CRC操作不取决于字1和2的内容。期望仅不频繁改变时，如果需要，预测中也可包含TLM字(字1)。

图13示出将上述方法用于仅30秒后取得1个整帧的预测数据的方法(仅子帧1～3)。任务P230中，更新任务P130中所接收子帧的TOW，以对应于下一子帧(即其值递增5)。任务P240中，根据所预测未来数据的其他位重新计算奇偶校验位，重新产生检验和，并且如以上对任务P220所述，进行覆盖。任务P340中，将预测子帧在后续帧中相同帧的对应位置存放到预测缓存器。注意，尽管此方法有助于仅30秒后提供子帧1～3的预测，子帧4和5的年历数据即使不更新也仅每一超帧重量，并且一般不可得到提供后续帧预测所需的信息。

冷启动GPS接收机(例如手持GPS接收机或装在车辆或诸如蜂窝网电话机等移动单元的GPS接收机)时，或者在低高度捕获上长的SV或重新捕获SV的情况下，可用图13所示的方法在仅延迟30秒后预测出60％的GPS数据信息位。如果能使预测数据用的操作同步成仅在每一接收帧的子帧1～3期间工作，则预测100％有效。这时，假设施加预测数据的接收机与GPS时间同步(如果需要，在操作初始30秒内)。

图14和图15示出修改成可双重预测的图12和图13中方法的形式。这些实施例中，星历数据不仅拷贝到预测缓存器中的下一帧，而且拷贝到1个或多个其他帧。常规操作下，该操作会冗余。然而，接收数据信号中断或受损时(该情况可由检验和失效表明，可由例如低抑角上出现的卫星漏失引起)，双重预测能帮助减小或避免数据丢损效应。在本发明一实施例的分配实现方法中预测数据例如可通过局域网传给其他预测设备，以缓解局部SV不可见的效应。

将新年历日期上装到SV时出现的年历表更新是GPS系统中另一主要类型的更新。GPS年历表分成50段，段1～32对应于各个SV，段33～37保留给诸如部署在空港的附加发射机等其他装置。这些其他装置配有Gold码，并且可对GPS接收机呈现为如同另一SV。

尽管年历更新的准确时刻和频率不能预测，每次更新用12.5分钟(或1超帧)完成，最大的可能是每20～40小时出现一次更新。已看到一卫星更新年历页时，也更新其他卫星要发送的全部年历员。本发明又一实施例的方法中，保持最新年历数据组的拷贝，用于SV检测到更新时盖写该SV预测缓存器的年历部分。这种操作可使年历预测差错数量减小1/N，N为工作卫星数。

每一帧中除第一帧外，可有效预测头3个子帧，其原因也是采用相同的星历数据。因此，12.5分钟＝750秒外，损失30+(24×12)＝318秒。通过采用上述年历更新法，此故障能减少1/5。

根据本发明一实施例，年历表得以校正。如上文所述，年历数据组对全部卫星都相同。不幸的是，虽然全部GPS SV在相同时刻出现子帧边界，但卫星之间年历更新不同步，因而任务2个SV可在任何给定时间分别发送相同年历子帧的不同版本。此外，任何给定卫星的任何给定帧中还可能存在新旧年历页的混合。

根据本发明另一实施例，在预测中使用旧年历数据。即，对刚升上水平面的卫星而言，由于存在这些卫星在负仰角时6～7小时期间未得上装的良机，能用最后看到的旧年历数据。如果观察到年历位改变，当然存在更新，这时，必须用已知的最新年历数据置换给定卫星的全部年历预测。使用旧数据的基本机构是发送时调整TOW或进行标记。如果预测子帧的TOW符合当前情况，可发送有效预测。不相符，则意味着数据是旧的，还能用于预测，但必须更新TOW，并接着更新CRC。

图18中，在GPS星期边界(即星期六至星期日的午夜)，将帧和子帧号复位。本发明又一实施例的方法中，星期的变化更改校。此实施例中，在TOW进入最大值时，可知接着是星期变化。即，预测TOW指示星期变化时，校正TOW值，使子帧1的字3中星期数递增。由于在星期边界帧和子帧号都复位，预测缓存器的索引号也相应调整。应注意，尽管一星期中子帧总数(100800)是5的整数倍，但不是125的整数倍。因此，在星期边界上，帧索引号序列中存在跳变。

图3～图6所示流程图中，说明位预测算法的操作。首先，在步骤300接收来自GPS信号的当前子帧后，在步骤3 10存入缓存器。接着，在步骤320用上述方法预测下一相应子帧存放预测的子帧后，过程在步骤330结束。参阅图4，流程图2说明的过程是子帧预测用几毫秒可行，或者使用者必须用6秒钟等待下一子帧。

首先，在任务P510接收来自SV的子帧。接着，(任务P520和图14中的分辨BPSK二义性)过程在402判断字2的位30是否为零，如果为零，在步骤402将子帧存入缓存器。如果字2的位30不为零，则在步骤406中将接收帧的全部的位反相后，在步骤404存入缓存器。

步骤404中在缓存器存入接收的子帧后，过程在步骤408判断子帧首部是否有效。(任务P540中的首部测试、任务P550中的CRC校验)如果子帧首部无效，过程在步骤412退出，用6分钟等待下一子帧。子帧首部有效则连接在步骤410对全部10个字校验CRC是否有效。如果全部10个字的CRC无效，过程在步骤416退出，等待下一子帧。

(任务P570)接着，过程在步骤422判断此子帧是否存在有效预测。如果此子帧不存在有效预测，则在图5中流程图3所示的步骤434，过程进行子帧预测。该子帧存在有效预测，则过程在步骤424判断接收的TOW与预测的是否符合。如果接收的TOW与预测的不符合，过程在流程图3的步骤434进行子帧预测。接收的TOW符合预测的TOW，则过程进到下一步，在步骤426判断接收子帧与预测子帧之间是否完全相符合。如果不完全符合，过程在步骤428判定差错码，并在步骤430记录该差划。接收帧与预测帧之间完全相符合，则过程在流程图3的步骤434进行子帧预测。在步骤430记录差错码后，过程在步骤432判断该子帧是否年历子帧，如果不是，过程在步骤434进行子帧预测。过程判定该子帧是年历子帧时，在步骤436进行年历更新，如图6的流程图4所示。在步骤436完成年历更新后，过程在步骤434进行子帧预测。

现说明图14所示的子帧预测任务P700。在任务P710保存所接收的TOW值。接着，过程在任务P720判断子帧是否年历子帧。如果接收的子帧是年历子帧，在任务P730将循环递增值设定为125。接收的子帧不是年历子帧，则在任务P740将循环递增值设定为5。任务P750中，TOW将循环递增值设定为5。任务P8＝750中，TOW递增循环递增值。在任务P760进行预测子帧的计算和存储。

图17的任务P760在任务P765(图18)对星期变化纠正TOW。过程在任务762 TOW是否小于一星期的秒数。如果TOW不小于该秒数，过程在任务P763使TOW减小一星期秒数的模数，并且在任务P764使WIN递增1。过程将丢弃该TLM，并代之以采用常规TLM，如任务770所示。

任务P775中，过程产生子帧的CRC。然后，过程在任务780进行逻辑“异或”加扰操作，在任务785将预测帧存入预测缓存器的适当位置(例如按TOW所指示)，并且在任务P787设定有效标志。

现说明图6所示年历更新流程图。过程在步骤600开始年历更新。接着，过程在步骤602提取页ID。然后，过程在步骤604判断页ID是51还是有效SVID。在步骤608提取新旧TOW，并且在步骤610将SV的TOW存入缓存器，若页ID既非51也非有效SV，则过程在步骤606从缓存器拉出新、旧TOW。在步骤606和610后，过程进至步骤61判断旧TOW是与末次年历更新时间相同。如果旧TOW与末次年历更新时间相同，过程使年历更新表复原，如步骤616所示，旧TOW与末次年历更新时间不同，过程在步骤64判断新TOW是否与末次年历更新时间相同。

如果新TOW与末次年历更新时间不相同，过程在步骤620退出并且结束年历更新处理。新TOW与末次年历更新时间相同，过程判断页ID是有效SV ID、伪SV ID。还是51、55或56，如步骤618所示。如果页ID不是有效SV ID、伪SV ID或者51、55或56，则过程结束，如步骤624所示。如果页ID是有效SV ID、伪SV ID或者51、55或56，过程在步骤622判断子帧在年历更新表中是否有效。如果子帧在年历更新表中无效，过程在步骤628将子帧存入年历更新表，在步骤630对该子帧设定有效标志后，在步骤632结束年历更新处理，并且开始进行子帧预测处理。回到步骤622，如果过程判断子帧在年历更新表中有效，则在步骤626从年历更新表拉出全部子帧，并且用预测子帧的字2～10替换此SV后，进到步骤632进行子帧预测。

根据上述考虑，可进行对预测的估计。假设每20小时发生年历更新，则对任何卫星在给定的20小时或72000秒会有1次年历更新和10次星历更新。年历更新造成的运行中断可估计为318/5＝64秒，而是历更新造成的运行中断则为10×18＝180秒。此外，根据实验数据，年历更新时，预计会出现在星历子帧中发送的约5个非规则信息。这会增加另外30秒预测差错。因此，子帧预测差错率可估计为(180+64+30)/72000＝0.38％。实验数据示出约0.5％的差错率。差异是由于保留数据段(例如分类数据段)中包含不可预测非规则系统信息的缘故。

位差错率可估计为帧差错率的一半。如果假设位按50％的概率变化，此估计似乎合理。然而，此假设无效，其原因有两点。第一，更新时，导航数据中常仅改变少量不重要的位。这使位差错率减小。第二，字预测出错时，CRC的位30改变具有50％的概率，该改变公使全部后续字数据位反相。总的来说，第二种结果居优，其造成略大于帧差错率之半的位差错率，很符合实验数据。

看来附加的问题是非预测子帧中第二9位和第30位通过“异或”机构传到数据的预测部分。显然，若确定全部位29和位30值的4种假设，则其中一侧设总正确。进而，若考虑用模2加法常数足以预测所有的位(即能达到使位全部反相，以获得相同的GPS性能)，则可要求2种假设就充分。不幸的是，每使假设数加倍，故障告警(即码搜索中检测出有错时秒/频率)也加倍。然而，倘若位预测总在子帧边界开始，可一起解除多种假设。其原因在于各子帧中第二字和第10字包含位23和24，其确定方法是第二字和第10字的位29和30总为零。于是，这样的数据序列完全可预测。

即使不在子帧边界开始预测，通过“异或”机构传播的位差错造成的GPS接收机性能劣化也有限。其因原在于多数的位差错可模拟为采用位速率低达50hz/30＝1.6Hz的±1数字波形的随机调制，因此，在频率域进行GPS信号检测，则预计频谱仅扩宽1.6Hz。由于+1和-1的调制差位相当，调制频谱的离散周期分量为零。

图2示出本发明另一实施例的导航数据预测方法的流程图。任务P400中，将部分预测数据供给请求者。下文将说明，请求者可为GPS接收机(例如移动单元)，预测数据可用于支持长相干综合期。其他实施例中，预测字体可不响应(或响应)数据请求，而代之以(或一起)将预测数据推到另一实体。

在根据本发明一实施例实现的一个系统中，例如利用预测的移动单元可忽略子帧中字2的预测，以避免上述TOW的不准确。

如下文所述，可用本发明一实例的方法支持移动接收机请求的定位。可在接入无障碍卫星信号中心站或者在接收机方完全实现此预测方法，这种情况下，中心站仅发送使接收机能进行导航数据预测的最少信息。

可根据请求者查询的条件，按需调整预测的开始时间和持续时间。这样，避免发送多于请求者所需的导航数据而遭受的额外开销。

位置判定实体(PDE)可包含执行上述预测方法的设备。移动无线通信的蜂窝网系统中，基站可包含可从GPS接收机接收信息或本身该接收机的PDE。其他实现方案中，含PDE的基站可从接收数据且将其传给一个以上基站的基准GPS接收机接收GPS数据。或者，可使PDE所处位置与基站分开。例如，无线通信蜂窝网系统中，可以不是基站，而是基站控制器(BSC)或移动业务控制器(MSC)包含PDE，并且该PED可支持一个以上基站的预测性能。其他实现方案和/或其他系统中，可在一个以上的位置找到PDE的组成部分。注意。已用GPS信号作同步用途的系统(例如CDMA蜂窝网电话系统)中，还可在现有结构中编入一个或多个PDE。

可用来自一个GPS接收机的数据支持广大地理区上的预测。对该区规模的一点实际限制是使可视SV组保持大致固定处于该区上。例如，倘若接收机不能观察一具体移动单元可见的全部SV，则不能供给该移动单元进行调制消除所需的数据。另一实现方案中，可组合不同位置上接收机所接的GPS数据，给广大地理区上的移动单元提供适当的预测数据。

PDE也不需要受该方式的地理限制，一个PDE可在任意大的区域支持这里说明的预测方法。另一方面，PDE与预测数据接收实体(例如移动单元)间的有效距离会受预测数据发送与接收之间的延迟(也称为“滞后”)限制。有些应用(例如滞后不严重到足以影响定位准确性的应用)中，可充分提前供应预测，以抵消该滞后效应。

在本发明一实施例的系统中，请求实体(例如移动单元)给PDE发送含对预测数据串(“预测串”)的请求的询问。可有若干不同请求格式。例如，请求可指明所需相应预测串的GPS数据周期起止时间。另一例子中，请求可指明所需相应预测串的GPS数据周期开始时间和持续时间。又一例子中，可从请求者发送询问或PDE接收询问的时间推断(例如根据预定关系)所需相应预测串的GPS数据周期开始时间和/或持续时间。

根据本发明另一实施例的系统中，PDE没有收到明确的相应请求也对一个或多个实体发送预测串。例如，PDE可在预定间隔时间广播预定长度和/或起时间的GPS数据周期对应的预测串。另一例子中，诸如移动单元等请求实体可至少部分启动根据预定程序表的预测串系列发送。又一例子中，诸登记等事件(例如移动单元上电时，移动单元在服务区之间移动时等)可至少部分决定或影响预测发送的启动。再一例子中，环境条件(例如现行高峰或非高峰业务率、从SV收到的信号质量等)可至少部分决定或影响相应GPS数据周期的特性。

本发明的再一实施例的设备中，诸如移动单元的请求实体包含本地GPS接收机。可存储本地GPS接收机收到的信息，以进行离线处理。为了支持这时的调制消除，移动单元可相对于预测串发送对历史串(即PDE过去收到的GPS数据串)的请求。虽然包含该设备的系统中，例如由于不需要预测，可减少PDE的处理要求，但此减少由请求实体为本地GPS接收机所收信号增加存储要求抵消。

本发明又一实施例的设备中，诸如移动单元的请求实体包含本地GPS接收机。在年历表存放本地GPS接收机从可见SV收到的年历信息。然后，将年历表的信息用于支持本地GPS接收机从难看到的SV接收的GPS信号的调制消除。这样，即使仅数量有限的卫星可见，也可取得准确的位置和/或时间判定。注意，甚至无PDE，该设备也可用。

尤其注意，PDE与请求实体之间的链路未必为无线。例如，PDE可包含连接因特网的服务器，请求实体则可包含可例如经HTTP连接请求并且/或者利用上述预测串和/或历史串的因特网所连接的装置。对这种应用而言，滞后可能显著大于包含基于基站的PDE与请求移动单元间的无线连接的应用出现的滞后。另一例子中，在符合一种或多种兰牙规范版本的至少一部分的连接上发送预测请求和/或预测串。

或者，PDE本身可自动发送预测串。另一实现方案中，移动单元可本身收集并且记录GPS信号。可存储这些信号离线处理。为了进行调制消除，移动单元需从过去取得GPS数据。注意，这时不要预测。然而，由于移动单元负担增加存储容量的要求，此变换例会不可能实现。(过去的数据用于过去、现在、将来的调制消除)。

在移动单元能看清一个或多个卫星但看不清其他一个或多个卫星(例如该单元在贴近窗口的室内)的情况下，从可见卫星收到的年历数据可用于预测从难看到的卫星接收的数据。这时，不是由基准接收机，而是可由移动单元接收数据，并且移动单元可以是不需要PDE的独立装置。

预测串(或历史串)可有若干不同格式。当接收机必须为频繁的卫星测量请求服务时，如果中心站不是每次发送导航位预测，而是仅发送使接收机能进行位预测最少量信息，就会减小通信开销。例如，倘若本地时钟可用，首部、星期数(WIN)、TOW、子帧ID(SFID)和CRC能方便地再产生，因而不需传送。要支持自治接收机模式时，无论如何都必须给接收机传送其余导航数据的主要部分。

据此，移动单元的一个目的是测量GPS信号的相位。然而，移动单元无法直接测量信号相位。其原因在于移动单元必须对每一相位延迟测试其是否存在相关信号。具体移动通信实现方案中，相位圆存在2000个位置。具体而言，取样率为2(即×2)的1023码片(已知码CA的一个周期中)可存在2046个位置。然而，若知道在相位圆可处或接近何处进行搜索，则能减小必须搜索的位置数。

因此，移动单元可要求在今后的某点预测。通常，今后10秒为典型开始时间。应注意，移动单元仅在例如请求提供其位置而需要时，要求预测位序列。

移动单元的请求包含2个因素：今后开始预测的时间和预测的持续时间。持续时间的长度依据综合周期。通常有30个相位假设，综合周期大于20毫秒。这导致需要调制消除长相干综合。移动单元测试全部相位假设通常用半秒到一秒，取决于在诸如首次定位时移动单元的请求参数、从基站到移动单元的数据传送速率和所需处理时间或相关时间。

接收机进行冷启动，中心站就发送全部数据段，省略上述冗余部分。接收机在存储器中存放此数据。中心站也保持送到接收机的数据的当时新拷贝。接收机工作在自治操作模式，则能从接收的信息提取星历、年历和SV健全数据。任何情况下，都能在接收机用其存储器存放的数据进行位预测。如果导航数据无更新，则中心站与接收机之间无需为维持连续位预测而进一步通信。确实出现更新时，中心站仅对接收机发送新数据与新存数据之间的差异(逐位取“异或”)。用游程长度编码发送该差异，以进一步减小通信开销。然后，接收机更新其导航数据版本。中心站也这样做，以便总是具有接收机导航数据存储内容的正确拷贝。为了维持两份导航数据间的同步，接收机定期发送全部的字或子帧的检验和。如果相互不符合，从中心站对接收机重发所讨论的字或子帧的数据内容。

提供所揭示的设备、方法和系统，使本领域任何普通技术人员能制作或应用本发明。这些技术人员不难明白所揭示设备、方法和系统的各种更改，并且这里定义的一般原理可用于其他实施例而无需发明才干。因此，本发明不要受这里所说明设备、方法和系统的限制，而要符合与以下所述权利要求书一致的最大范围。

Claims

1.一种预测数据的方法，其特征在于包含

接收数据；

至少根据该接收数据预测未来数据；

存储预测的未来数据。

2.如权利要求1所述的数据预测方法，其特征在于，所述接收数据包含多个接收子帧，所述方法还包含：

使多个接收子帧中的一个所关联的时间标记递增预定值。

3.如权利要求1所述的数据预测方法，其特征在于，还包含：

测试固定的接收数据串；

如果测试指示需要校正，则校正该测试的固定串。

4.如权利要求3所述的数据预测方法，其特征在于，时间标记具有预定的最大值，所述方法还包含：

检测出时间标记处于预定的最大值；

响应检测出时间标记处于预定最大值，校正时间标记。

5.如权利要求1所述的数据预测方法，其特征在于，预测数据包含奇偶位，所述方法还包含：

根据预测的未来数据中其他位的状态，重新计算所预测未来数据的奇偶位。

5.如权利要求1所述的数据预测方法，其特征在于，预测数据包含检验和位，所述方法还包含：

根据预测的未来数据中其他位的状态，重新产生预测未来数据的检验和位。

6.如权利要求1所述的数据预测方法，其特征在于，对预测的未来数据进行存储包括将预测未来数据存入缓存器的预定位置。

7.如权利要求6所述的数据预测方法，其特征在于，对预测的未来数据进行存储还包括根据递增的时间标记选择所述预定位置。

8.一种提供预测数据的方法，其特征在于，所述方法包含：

从发送机接收数据；

根据接收数据预测未来数据；

将预测的未来数据存放到缓存器；

接收规定时间间隔的预测请求；

从缓存器取得与该时间间隔对应的预测未来数据；

发送预测的未来数据。

9.一种方法，其特征在于包含：

接收GPS信号的子帧；

将接收的子帧存入缓存器；

通过改变所接收子帧的TOW和重新产生其CRC，预测下一相应的子帧。

10.如权利要求9所述的方法，其特征在于，子帧预测阶段还包含通过在下一帧重复该接收子帧的星历数据，预测星历数据。

11.如权利要求9所述的方法，其特征在于，子帧预测阶段还包含通过在下50帧中重复接收子帧的星历数据，预测星历数据。

12.如权利要求9所述的方法，其特征在于，在子帧预测阶段中采用常规TLM消息。

13.如权利要求9所述的方法，其特征在于，保持最新近年历数据变化列表，以便子帧预测阶段包含最近知道的年历数据。

14.如权利要求9所述的方法，其特征在于，子帧预测阶段采用旧预测。

15.一种设备，其特征在于包含：

处理器，能够

接收GPS信号的子帧，

将接收的子帧存入缓存器，并且

通过改变接收子帧的TOW和重新产生其CRC预测下一相应的子帧；

存储预测子帧的存储器。

16.如权利要求15所述的设备，其特征在于，该处理器还能够通过在下一帧重复接收子帧的星历数据，预测星历数据。

17.如权利要求15所述的设备，其特征在于，所述处理器还能够通过在下50帧中重复接收子帧的星历数据，预测星历数据。

18.如权利要求15所述的设备，其特征在于，该处理器在子帧预测阶段采用常规TLM消息。

19.如权利要求15所述的设备，其特征在于，保持最新近年历数据变化列表，以便子帧预测阶段包含最近知道的年历数据。

20.如权利要求15所述的设备，其特征在于，该处理器在子帧预测阶段采用旧预测。

21.一种预测GPS信号子帧的方法，其特征在于包含：

判断子帧是否年历子帧；

根据子帧是否年历子帧设定时间首标；

将设定的时间首标加到TOW；

根据TOW的值设定TLM消息；

产生预测子帧的CRC；

将预测子帧存入缓存器。

22.如权利要求21所述的GPS信号子帧预测方法，其特征在于，缓存器的规模可根据预测子帧的数量变化。

23.如权利要求21所述的GPS信号子帧预测方法，其特征在于，还包含判断TOW的值是否小于一星期的秒数的步骤。

24.如权利要求21所述的GPS信号子帧预测方法，其特征在于，还包含计算缓存器中预测子帧位置的步骤。

25.如权利要求21所述的GPS信号子帧预测方法，其特征在于，还包含设定有效标志的步骤。

26.一种在中心站更新SV年历数据的方法，其特征在于包含：

提取子帧的页ID；

根据第一准则判断页ID是否有效

根据基于第一准则的页ID有效性从缓存器提取新的和旧的TOW；

判断旧TOW与末次年历更新时间是否相同；

根据旧TOW与末次年历更新时间是否相同设定年历更新表；

判断新TOW与末次年历时间是否相同；

根据新TOW与末次年历更新时间是否相同结束年历更新处理；

根据第二准则判断页ID是否有效；

根据基于第二准则的页ID是否有效结束年历更新处理；

判断年历更新表中子帧是否有效；

根据年历更新表中子帧是否有效，将子帧存入年历更新表，设定子帧的有效标志，并且开始子帧预测处理；

根据子帧在年历更新表中是否有效，从年历更新表提取全部有效子帧，用预测子帧中的字2～字10替换此SV，并进行子帧预测处理。

27.一种在中心站判断子帧预测是否可行的方法，其特征在于包含：

从SV接收一子帧；

判断一字的某一位是否零；

如果判定此字的该位是零，将子帧存入缓存器；

如果判定此字的该位不是零，将接收子帧中全部位反相后，存入缓存器；

判断子帧的首部是否有效；

根据子帧的首部是否有效，结束

校验全部字的CRC的有效性；

根据全部字的CRC是否有效，结束处理，并且等待下一子帧；

校验TLM消息是否不同于接收的最后TLM消息；

根据TLM消息是否不同于接收的最后TLM消息，将TLM消息设定为常规TLM消息；

将该TLM消息作为接收的最后TLM消息存储；

判断此子帧是否有效预测；

根据此子帧是否有效预测，进行子帧预测；

判断接收的TOW是否与预测的TOW匹配；

根据接收的TOW是否与预测的TOW匹配，进行子帧预测；

根据接收的TOW是否与预测的TOW匹配，判断接收的子帧与预测的子帧之间是否完全匹配；

根据接收的子帧与预测的子帧之间是否完全匹配，确定差错码，并且记录差错；

判断该子帧是否年历子帧；

根据该子帧是否年历子帧，进行年历更新；

进行子帧预测。

28.一种在中心站预测GPS信号子帧的设备，其特征在于包含：

处理器，能够：

判断子帧是否年历子帧；

根据子帧是否年历子帧设定时间首标；

将设定的时间首标加到TOW；

根据TOW的值设定TLM消息；

产生预测子帧的CRC；

存储预测子帧的存储器。

29.如权利要求28所述的GPS信号子帧预测设备，其特征在于，缓存器的规模可根据预测子帧的数量变化。

30.如权利要求28所述的GPS信号子帧预测设备，其特征在于，该处理器还能够判断TOW的值是否小于一星期的秒数。

31.如权利要求28所述的GPS信号子帧预测设备，其特征在于，该处理器还能够计算预测子帧在存储器中的位置。

32.如权利要求28所述的GPS信号子帧预测设备，其特征在于，该处理器还能够设定有效标志。

33.一种在中心站更新SV的年历数据的设备，其特征在于，包含：

存储子帧的存储器；

处理器，能够：

提取子帧的页ID；

根据第一准则判断页ID是否有效；

判断旧TOW与末次年历更新时间是否相同；

根据旧TOW与末次年历更新时间是否相同设定年历更新表；

判断新TOW与末次年历时间是否相同；

根据新TOW与末次年历更新时间是否相同结束年历更新处理；

根据第二准则判断页ID是否有效；

根据基于第二准则的页ID是否有效结束年历更新处理；

判断年历更新表中子帧是否有效；

34.一种在中心站判断子帧预测是否可行的设备，其特征在于包含：

存储子帧的存储器；

处理器，能够：

从存储器检索一子帧；

判断一字的某一位是否零；

如果判定此字的该位是零，将子帧存回缓存器；

如果判定此字的该位不是零，将接收子帧中全部位反相后，存回存储器；

判断子帧的首部是否有效；

根据子帧的首部是否有效，结束处理，并且等待下一子帧；

校验全部字的CRC的有效性；

根据全部字的CRC是否有效，结束处理，并且等待下一子帧；

校验TLM消息是否不同于接收的最后TLM消息；

将该TLM消息作为接收的最后TLM消息存入存储器；

判断此子帧是否有效预测；

根据此子帧是否有效预测，进行子帧预测；

判断接收的TOW是否与预测的TOW匹配；

根据接收的TOW是否与预测的TOW匹配，进行子帧预测；

判断该子帧是否年历子帧；

根据该子帧是否年历子帧，进行年历更新；

进行子帧预测。

35.一种系统，其特征在于，包含：

配置并安排成接收GPS信号和发送信息的接收机；

处理器，能够：

从该接收机接收包含GPS信号子帧的信息，

将接收的子帧存入缓存器，并且

通过改变接收子帧的TOW和重新产生其CRC预测下一相应子帧；

存储预测子帧的存储器。