CN101604011A - 全球导航卫星系统接收器的同步检测装置及方法 - Google Patents

Abstract

一种全球导航卫星系统接收器的同步检测装置及方法。其中所述方法包含：将数据信号中帧的多个可能的假设与从数据信号转换的数据符号流的多个符号相关联，以输出多个相关性结果；将导频信号中码序列的多个可能的假设与从导频信号转换的导频符号流的多个符号相关联，以输出多个相关性结果；依据数据信号的相关性结果决定帧同步是否完成，帧同步包含找到帧的前缘；依据导频信号的相关性结果决定导频同步是否完成，导频同步包含找到码序列的前缘；以及在导频同步完成而帧同步未完成时，依据导频同步的结果选择部分可能的假设作为帧的可能的假设。本发明大大减少帧同步假设的候选数量及发生错误警报的可能性，缩短完成帧同步的时间并可增强同步敏感度。

Description

全球导航卫星系统接收器的同步检测装置及方法

【技术领域】

本发明涉及一种同步检测技术，特别是关于现代化全球导航卫星系统(Global Navigation Satellite System，以下简称GNSS)的同步检测，其中GNSS系统中的每一卫星传输数据信号与导频(pilot)信号。

【背景技术】

为改善卫星捕获与卫星追踪效能，大部分的现代化GNSS系统利用导频信号作为辅助信号已成为主要趋势。即，除承载导航信息的数据信号外，GNSS系统的每一卫星进一步传送导频信号以增强弱信号追踪。此种现代化GNSS系统包含新一代全球定位系统(Global Positioning System，GPS)(例如L1C、L2C、L5频段)、伽利略定位系统(例如E5ab、E6C频段以及L1F，也称为E1)以及北斗卫星系统(Compass Satellite System)。

如所述，数据信号是承载某种形式的未知数据的导航数据。而导频信号是无数据的。即，导频信号的内容是已知且确定的。分别以不同测距码(ranging codes)调制数据信号与导频信号。此外，用导航数据帧流调制数据信号。通过周期性的次码序列调制导频信号。另一方面，某些GNSS系统的导频信号并非通过次码序列调制。尽管数据信号与导频信号两者的格式彼此不同，但是数据信号与导频信号两者间的时序关系是同相的。为解调数据信号所承载的数据，需要决定每一帧的前缘(leading edge)的相位，即，需要决定帧的边界。决定帧的边界(即前缘)也称为“帧同步”。另外，同样需要实施“导频同步”，这意味着要找到调制导频信号的次码序列的相位，即，需要决定次码序列的前缘。

一般地，数据信号的每一帧具有同步字(sync word)或类似结构。一旦决定出同步字的位置，便可找出帧的边界。但是，数据信号所承载的数据是随机的，同步字的型式(pattern)同样会出现于随机数据中也是可能的，并因此导致帧同步中的假警报(false alarm)。另一个可能引起帧同步中假警报的原因则为噪声。

通常，所接收的数据符号均是与可能的假设(hypotheses)相关，以决定帧的边界。因此，相关性运算量相当大。此外，对相关硬件(如：相关器、缓冲器、处理器等)的需求将耗费高成本。以伽利略定位系统E1来说，因为数据信号E1B的每一帧是由250个符号组成，对于数据信号E1B而言，存在250种帧同步假设。因为每一次码序列具有25个符号，对于导频信号E1C而言，则存在25种导频同步假设。大部分可能的假设是从相关结果中筛选(sieve)而出，并且通过进一步的信号处理(如：维特比解码、循环冗余检测码等)来验证筛选出的假设，如所知，以上信号处理的方案均非常复杂并且需要耗费较长期间来处理。

为了于进行帧同步/导频同步时减少运算复杂度并减少假警报的发生次数，本发明提供一种有效的解决方案来满足以上需求。

【发明内容】

为了解决现有技术中存在的技术问题，本发明提供了以下技术方案。

本发明揭示一种全球导航卫星系统接收器的同步检测装置，包含：帧同步相关单元，将数据信号中帧的多个可能的假设与从数据信号转换的数据符号流的多个符号相关联，以输出多个相关性结果；导频同步相关单元，将导频信号中码序列的多个可能的假设与从导频信号转换的导频符号流的多个符号相关联，以输出多个相关性结果；以及同步决定单元，依据来自帧同步相关单元的相关性结果决定帧同步是否完成，帧同步包含找到帧的前缘；依据来自导频同步相关单元的相关性结果决定导频同步是否完成，导频同步包含找到码序列的前缘；以及于导频同步完成时，依据导频同步的结果选择部分可能的假设作为帧的可能的假设。

本发明揭示一种全球导航卫星系统接收器的同步检测方法，包含：将数据信号中帧的多个可能的假设与从数据信号转换的数据符号流的多个符号相关联，以输出多个相关性结果；将导频信号中码序列的多个可能的假设与从导频信号转换的导频符号流的多个符号相关联，以输出多个相关性结果；依据数据信号的相关性结果决定帧同步是否完成，帧同步包含找到帧的前缘；依据导频信号的相关性结果决定导频同步是否完成，导频同步包含找到码序列的前缘；以及在导频同步完成而帧同步未完成时，依据导频同步的结果选择部分可能的假设作为帧的可能的假设。

实施本发明揭示的全球导航卫星系统接收器的同步检测装置及方法，能大大减少帧同步假设的候选数量，进而减少发生错误警报的可能性，缩短了完成帧同步的时间并可增强同步敏感度。

【附图说明】

图1是例示伽利略定位系统E1频带的数据信号与导频信号的数据结构示意图。

图2是例示全球定位系统L1C的数据信号与导频信号的数据结构示意图。

图3是例示全球定位系统L5的数据信号与导频信号的数据结构示意图。

图4是例示依据本发明GNSS接收器的方框示意图。

图5是例示依据本发明一实施例同步检测方法的流程图。

图6是例示上述同步检测方法中步骤S550的流程图。

图7是例示依据本发明另一实施例通过同步检测装置所执行同步检测方法的流程示意图。

【具体实施方式】

对于GNSS系统而言，其内的每一卫星传送的数据信号与导频信号在时序上是同相的。如所述，通过已知的周期性次码序列调制导频信号，如果导频同步已经完成，导频同步结果可作为辅助信息，用以达成帧同步。

图1是例示伽利略定位系统E1频带的数据信号与导频信号的数据结构示意图。其中伽利略定位系统E1频带为GNSS系统中的一种民用频带。在伽利略定位系统E1中，每一卫星传送数据信号E1B与导频信号E1C。图1的上部分显示数据信号E1B的符号流(symbol stream)，而下部分显示导频信号E1C的符号流。数据信号E1B通过帧传送，以及导频信号E1C作为重复的次码序列传送。数据信号E1B中的每一帧包含120个数据比特，这些数据比特通过回旋编码方案每秒编码为250个符号。符号周期为4ms。导频信号通过周期性次码序列来调制。每一次码序列包含25个符号。则次码序列周期为4×25＝100ms。

如图所示，数据信号E1B的每一帧包含10个符号的同步字SW，及240个符号的有效负载数据区域。有效负载数据区域承载着导航相关的数据。在1秒的帧周期中，导频信号E1C具有重复10次的次码序列，每一次码序列包含25个符号。如果找到同步字SW的起始符号，则完成数据信号E1B的同步。此同步字SW的起始符号可以是250个符号中的任何一个，因此没有任何辅助信息而找到同步字SW的起始符号的机率为1/250。如果找到次码序列的起始符号，则完成导频信号E1C的同步。此次码序列的起始符号可以是25个符号中的一个。由此可见，同步字SW的起始符号必须与上述十个重复的次码序列中之一的起始符号一致。相应地，如果导频同步已完成，则用于同步字SW的起始符号的可能的候选符号将减少至10个。这10个符号分别与十个次码序列的起始符号一致。因此，找到同步字SW的起始符号的机率提高至1/10。

图2是例示全球定位系统L1C的数据信号与导频信号的数据结构示意图。其中全球定位系统L1C是GNSS系统中的一种民用频带。图2的上部分是显示数据信号L1CD的符号流，而下部分是显示导频信号L1CP的符号流。数据信号L1CD的每一帧具有9比特的“间隔时间”(Time of Interval，以下简称TOI)字。利用BCH(Bose、Chaudhuri及Hocquenghem)编码将9比特的TOI字编码成为52个符号。可将TOI视为伽利略定位系统E1的同步字SW。除了TOI之外，每一帧还包含1748个符号的导航数据。符号周期为10ms，即，全球定位系统L1C的符号时序(symbol timing)为每秒一百个符号。导频信号L1CP采用同样的符号时序。导频信号L1CP用次码序列编码，此次码序列具有1800个符号且称为“重叠码”(overlay code)。对每一数据信号L1CD的帧而言，导频信号L1CP的次码序列出现一次。数据信号L1CD的帧同步则表明已找到TOI的起始符号，导频信号L1CP的导频同步表明已找到次码序列的起始符号。由此可知，数据信号L1CD中TOI的前缘与导频信号L1CP中重叠码的前缘相一致。相应地，一旦导频同步完成，则完成帧同步，反之亦然。

图3是例示全球定位系统L5的数据信号与导频信号的数据结构示意图。其中全球定位系统L5是GNSS系统中的一种。图3的上面三列是显示数据信号I5的符号流，而此图的最下一列是显示导频信号Q5的符号流。每一数据信号I5的帧包含8比特的前导(preamble)与292比特的导航数据。利用前向错误更正编码(Forward Error Correction Code，FEC Code)将上述含300比特的帧编码成600个数据符号。随后，每一数据符号(数据符号周期是10ms)通过纽曼霍夫曼(Neumann Hoffman，NH)序列调制，每一纽曼霍夫曼序列具有10个编码符号(编码符号的周期为1ms)。符号时序为每秒1000个符号。导频信号Q5具有以同样是每秒1000个符号的符号时序重复另一具有20个符号的纽曼霍夫曼序列。为了对数据信号I5进行帧同步，应找到前导的起始比特，前导的起始比特相当于伽利略定位系统E1的同步字SW。为找到前导的起始比特，首先须完成数据信号I5的数据符号同步。为了对导频信号Q5进行导频同步，应找到次码序列(亦即：20个符号的纽曼霍夫曼序列)的起始符号。尽管数据信号I5的帧的中间转换较复杂，但是前导的起始比特与导频信号Q5的次码序列中之一的起始符号间接一致。因此，若已决定导频信号Q5的次码序列的起始符号，就更容易决定前导的起始比特。

在后续说明中，将以伽利略定位系统E1频带为例来说明本发明的技术特征。

图4是例示依据本发明GNSS接收器100的方框示意图。GNSS接收器100包含天线101用于接收卫星信号。来自每一卫星的卫星信号包含数据信号与导频信号。射频前端103用于执行例如降频转换等为本技术领域的技术人员所熟知的射频相关操作。GNSS接收器100包含数据编码相关器125，用于将数据信号(即：主码)的测距码与来自射频前端103的信号相关联，并输出数据符号流；以及导频编码相关器127，用于将导频信号(即：次码)的测距码与来自射频前端103的信号进行相关联，并输出导频符号流。以伽利略定位系统E1为例，数据编码相关器125输出数据信号E1B的数据符号流symB；以及导频编码相关器127输出导频信号E1C的导频符号流symC。

依据本发明，GNSS接收器100包含同步检测装置130。同步检测装置130包含帧同步相关单元135，用于将可能的假设与数据符号流symB的符号相关联以输出其相关性结果。对于数据信号E1B而言，如上所述，如果没有其它辅助信息来减小相关性范围，则存在250种假设用于相关性运算。一种简单的帧同步相关规则为：对于特定的已接收数据符号流symB，如{symB[0]，symB[1]，...，symB[249]}，将估计的同步字SW的位置X作为x的值，以将统计量最大化。

$\mathrm{fsBin}\left[x\right]=\underset{i=0}{\overset{9}{\mathrm{\Σ}}}\mathrm{symB}\left[(i+x)\mathrm{mod}250\right]\·\mathrm{SW}\left[i\right]$

其中，{SW[0]，SW[1]，...，SW[9]}为同步字，以及x是从fsList＝{0，1，...，249}中选出。其它规则或实施方法同样可行。帧同步相关单元135通过处理接收的数据符号流symB，将fsBin[x]更新为指定fsList中的x。相应地，从帧同步相关单元135输出一组相关性结果fsBin[x]，x＝{0，1，...，249}。导频同步相关单元137用于将可能的假设与导频符号流symC的符号相关联，以输出其相关性结果。例如，一种简单的导频同步相关性规则为：对于特定的已接收导频符号流symC，如{symC[0]，symC[1]，...，symC[24]}，将估计的次码序列的起始位置(或次码相位)Y作为y的值，以将统计量最大化。

$\mathrm{psBin}\left[y\right]=\underset{i=0}{\overset{24}{\mathrm{\Σ}}}\mathrm{symC}\left[(i+y)\mathrm{mod}250\right]\·\mathrm{NH}\left[i\right]$

其中{NH[0]，NH[1]，...，NH[24]}为次码序列，以及y是从psList＝{0，1，...，24}中选出。其它规则或实施方法同样可行。导频同步相关单元137通过处理接收的导频符号流symC，将psBin[y]更新为指定psList中的y。相应地，从导频同步相关单元137输出一组相关性结果psBin[y]，y＝{0，1，...，24}。对于E1C而言，如上所述，存在25个符号用于相关性运算。同步检测装置130还包含同步决定单元140。同步决定单元140接收数据符号流symB的相关性结果fsBin[x]与导频符号流symC的相关性结果psBin[y]，用以执行帧同步及导频同步。有关同步检测装置130的操作将于后文作详细说明。

图5是例示依据本发明一实施例同步检测方法的流程图。其中此同步检测方法是通过同步检测装置130来执行。本实施例的同步检测方法称为平行(parallel)同步检测方法。再次以伽利略定位系统E1为例进行说明。在步骤S510，同步检测处理开始。在步骤S520，同步决定单元140决定帧同步假设清单fsList与导频同步假设清单psList。以所举伽利略定位系统E1为例，在没有使用辅助信息来减少假设数目的情况下，帧同步假设清单fsList＝{0，1，...，249}包含250种假设；而导频同步假设清单psList＝{0，1，...，24}包含25种假设。如果存在来自位置-速度-时间(Position-Velocity-Time，PVT)导航处理器或辅助GNSS服务器(AGNSS)的辅助信息，则可减少帧同步假设清单fsList中假设的数目以及导频同步假设清单psList中假设的数目。本实施例中，同步决定单元140利用辅助信息决定帧同步假设清单与导频同步假设清单。接着，同步决定单元140分别将所决定的帧同步假设清单fsList以及导频同步假设清单psList提供至帧同步相关单元135与导频同步相关单元137。

在步骤S530，帧同步相关单元135接收数据符号流symB(或称为帧符号流)并更新帧同步假设清单fsList中假设x的帧同步统计量fsBin[x]。在步骤S540，导频同步相关单元137接收导频符号流symC并更新导频同步假设清单psList中假设y的导频同步统计量psBin[y]。请注意，实质上是平行执行步骤S530与步骤S540。在本实施例中，每隔4ms对来自数据编码相关器125的数据符号流symB与来自导频编码相关器127的导频符号流symC进行取样，并且将更新后的相关性结果fsBin[x]与psBin[y]传递至同步决定单元140。

更新后的相关性结果fsBin[x]与psBin[y]均被传递至同步决定单元140，同步决定单元140决定是否已完成帧同步与导频同步(步骤S550)。如果既没完成帧同步也没完成导频同步，则继续同步(sync_keep)，返回执行步骤S530与S540。如果同步决定单元140决定帧同步已完成，则表明导频同步也已完成。随后同步决定单元140决定其为同步完成(sync_done)模式，则停止运作帧同步相关单元135及导频同步相关单元137。整个同步检测流程在步骤S570结束。

如果同步决定单元140决定导频同步已完成，而帧同步尚未完成，则其为部分同步(sync_partial)模式。导频同步相关单元137被失能(deactivate)。同步决定单元140改变帧同步假设清单fsList，即，依据在步骤S560中导频同步完成结果，改变帧同步假设清单fsList中的假设。如上所述，在伽利略定位系统E1中，一旦找到导频的次码序列的起始符号，同步字SW的起始符号的可能的假设则减少至10个符号，此10个符号是对应于重复的导频的次码序列各自的起始符号。举例说明，如果导频同步假设清单psList中符号0是确定为导频的次码序列的起始符号，则帧同步假设清单fsList将改变成新的帧同步假设清单fsList＝{0，25，50，75，100，125，150，175，200，225}。在伽利略定位系统E1中，当已决定导频的次码序列的起始符号，则帧同步假设清单fsList是由具有250个符号的清单变换成具有10个符号的清单。在另一实施例中，此新的帧同步假设清单fsList与先前的帧同步假设清单fsList是可用于决定下一帧同步假设清单fsList。例如，如果来自位置-速度-时间导航处理器预估值或帧同步相关性结果的先前的帧同步假设清单fsList为{49，50，...，76}，则用于后续帧同步相关性运算与检测的下一帧同步假设清单fsList改变为{50，75}。因此，省去了许多帧同步假设相关性运算与运算量。另外，也将减少帧同步中的发生警报的可能性。需注意的是，当导频同步完成时，帧同步假设清单fsList依据导频同步结果仅改变一次。接着流程重复步骤S530与步骤S550直到完成帧同步。

图6是例示上述同步检测方法中步骤S550的流程图。在步骤S600，开始同步决定处理。在步骤S610，同步决定单元140进行帧同步检测，即，从帧相关性结果fsBin[x]决定帧的起始符号。在步骤S621，同步决定单元140决定是否已完成帧同步。若是，则设置为同步完成模式(步骤S625)；否则执行步骤S630。在步骤S630中，判断是否已完成导频同步。众所周知，导频同步是不可能在一开始时便完成。若未完成导频同步，则在步骤S640中，同步决定单元140进行导频同步检测，即，从导频相关性结果psBin[y]决定次码序列的起始符号。在步骤S652，决定是否已完成导频同步。若是，则设置为部分同步模式(步骤S660)。帧同步假设清单会改变。如果导频同步尚未完成，则设置为继续同步(sync_keep)模式，即，继续帧同步检测与导频同步检测。一旦完成导频同步，在后续循环中的每一次同步决定处理中，步骤S630中决定的结果将总是“是”。即，导频同步完成之后，帧同步假设清单被改变，且仅需对改变后的帧同步假设清单执行帧同步检测，直至帧同步完成。

图7是例示依据本发明另一实施例通过同步检测装置130所执行同步检测方法的流程示意图。本实施例中同步检测方法称为循序(sequential)同步检测方法，并非为平行执行帧同步检测与导频同步检测。在本实施例中，首先执行导频同步检测，帧同步检测则需等待至导频同步检测完成后再执行。在步骤S710，同步检测处理开始。在步骤S715，同步决定单元140决定导频同步假设清单psList。在步骤S720，导频同步相关单元137接收如伽利略定位系统E1的导频符号流symC，并计算导频同步假设清单psList中的假设y的相关性结果psBin[y](即：导频相关性结果)。步骤S730，执行导频同步检测。在步骤S740，同步决定单元140决定导频同步是否完成，若未完成，则返回步骤S720。若已完成导频同步，则执行步骤S750以决定帧同步假设清单fsList。在伽利略定位系统E1中，因为导频符号流symC的次码序列的起始符号已找到，所以决定的帧同步假设清单fsList最多只包含10种假设。如果辅助数据为可用的，则位置-速度-时间导航处理器可预测可能的帧同步字位置，并进一步减小帧同步假设清单fsList的大小。在步骤S760，帧同步相关单元135接收数据符号流symB并计算帧同步假设清单fsList中的假设x的相关性结果fsBin[x](即：帧相关性结果)，直至决定帧起始符号。可选地，帧同步假设清单fsList中所有候选的帧相关性结果fsBin[x]是并行计算且随后被验证，以依据帧相关性结果fsBin[x]以及导频同步结果来决定帧的前缘。在步骤S770，决定是否已完成帧同步。若未完成帧同步，则返回步骤S760；若是，则在步骤S780结束同步检测。

在本发明中，导频同步检测与帧同步检测是平行地进行。可选地，导频同步检测先于帧同步检测执行，一旦完成导频同步检测，导频同步结果可用于减小帧同步检测的检测范围。因此，可减少信号处理量，同样降低了帧同步检测的缓冲器需求。另外，因为一旦导频同步完成，帧同步假设的候选数量大大减少，所以可减少发生错误警报的可能性，缩短了完成帧同步的时间及可增强同步敏感度。

本发明说明书提供不同的实施例来说明本发明不同实施方式的技术特征。其中，实施例中的各元件的配置仅为方便说明本发明，并非用以限制本发明。凡根据本发明所做的均等变化与修饰，都属于本发明的保护范围。

Claims (24)

1.一种全球导航卫星系统接收器的同步检测装置，包含：

帧同步相关单元，将数据信号中帧的多个可能的假设与从所述数据信号转换的数据符号流的多个符号相关联，以输出多个相关性结果；

导频同步相关单元，将导频信号中码序列的多个可能的假设与从所述导频信号转换的导频符号流的多个符号相关联，以输出多个相关性结果；以及

同步决定单元，依据来自所述帧同步相关单元的所述相关性结果决定帧同步是否完成，所述帧同步包含找到所述帧的前缘；依据来自所述导频同步相关单元的所述相关性结果决定导频同步是否完成，所述导频同步包含找到所述码序列的前缘；以及于所述导频同步完成时，依据所述导频同步的结果选择部分所述可能的假设作为所述帧的可能的假设。

2.如权利要求1所述的全球导航卫星系统接收器的同步检测装置，其特征在于，所述帧同步相关单元与所述导频同步相关单元是平行进行相关性操作。

3.如权利要求2所述的全球导航卫星系统接收器的同步检测装置，其特征在于，在起始时，所述同步决定单元进一步决定帧同步假设清单与导频同步假设清单，所述帧同步假设清单包含所述数据信号中所述帧的所述可能的假设，以及所述导频同步假设清单包含所述导频信号中所述码序列的所述可能的假设。

4.如权利要求3所述的全球导航卫星系统接收器的同步检测装置，其特征在于，所述同步决定单元利用辅助信息决定所述帧同步假设清单与所述导频同步假设清单。

5.如权利要求3所述的全球导航卫星系统接收器的同步检测装置，其特征在于，在完成所述导频同步时，所述同步决定单元依据所述导频同步的所述结果，通过改变所述帧同步假设清单来选择所述部分可能的假设。

6.如权利要求1所述的全球导航卫星系统接收器的同步检测装置，其特征在于，所述导频同步相关单元先执行相关性操作，以及所述帧同步相关单元是在所述导频同步完成之后执行相关性操作。

7.如权利要求1所述的全球导航卫星系统接收器的同步检测装置，其特征在于，所述同步决定单元将依据所述导频同步的所述结果所选择的所述部分可能的假设循序与所述数据符号流的所述符号进行相关联，直至所述帧同步完成。

8.如权利要求1所述的全球导航卫星系统接收器的同步检测装置，其特征在于，所述同步决定单元将依据所述导频同步的所述结果所选择的所有所述部分可能的假设与所述数据符号流的所述符号进行相关联以产生相关性结果，并传递所述相关性结果至所述同步决定单元以决定所述帧的所述前缘的相位。

9.如权利要求1所述的全球导航卫星系统接收器的同步检测装置，其特征在于，当所述同步决定单元决定所述帧同步已完成，所述同步决定单元指示失能所述帧同步相关单元。

10.如权利要求1所述的全球导航卫星系统接收器的同步检测装置，其特征在于，当所述同步决定单元决定所述导频同步已完成，所述同步决定单元指示失能所述导频同步相关单元。

11.如权利要求1所述的全球导航卫星系统接收器的同步检测装置，其特征在于，在所述导频同步完成之后，所述同步决定单元依据所述导频同步的所述结果缩小所述帧的所述可能的假设的范围。

12.如权利要求11所述的全球导航卫星系统接收器的同步检测装置，其特征在于，所述同步决定单元选择与所述导频信号中每一码序列的前缘相一致的所述帧的多个假设作为所述可能的假设。

13.一种全球导航卫星系统接收器的同步检测方法，包含：

将数据信号中帧的多个可能的假设与从所述数据信号转换的数据符号流的多个符号相关联，以输出多个相关性结果；

将导频信号中码序列的多个可能的假设与从所述导频信号转换的导频符号流的多个符号相关联，以输出多个相关性结果；

依据所述数据信号的所述相关性结果决定帧同步是否完成，所述帧同步包含找到所述帧的前缘；

依据所述导频信号的所述相关性结果决定导频同步是否完成，所述导频同步包含找到所述码序列的前缘；以及

在所述导频同步完成而所述帧同步未完成时，依据所述导频同步的结果选择部分所述可能的假设作为所述帧的可能的假设。

14.如权利要求13所述的全球导航卫星系统接收器的同步检测方法，其特征在于，所述将数据信号中帧的多个可能的假设与从所述数据信号转换的数据符号流的多个符号相关联的步骤与所述将导频信号中码序列的多个可能的假设与从所述导频信号转换的导频符号流的多个符号相关联的步骤是平行地运作。

15.如权利要求14所述的全球导航卫星系统接收器的同步检测方法，其特征在于，还包含在执行相关联之前，决定帧同步假设清单与导频同步假设清单，所述帧同步假设清单包含所述帧的所述可能的假设，以及所述导频同步假设清单包含所述导频信号中所述码序列的所述可能的假设。

16.如权利要求15所述的全球导航卫星系统接收器的同步检测方法，其中通过利用辅助信息来决定所述帧同步假设清单与所述导频同步假设清单。

17.如权利要求15所述的全球导航卫星系统接收器的同步检测方法，其特征在于，所述依据所述导频同步的结果选择部分所述可能的假设作为所述帧的可能的假设的步骤包含：依据所述导频同步的所述结果改变所述帧同步假设清单。

18.如权利要求13所述的全球导航卫星系统接收器的同步检测方法，其特征在于，先执行将所述导频信号中所述码序列的所述可能的假设与从所述导频信号转换的所述导频符号流的所述符号相关联的步骤，直至完成所述导频同步；随后执行将所述数据信号中所述帧的所述可能的假设与从所述数据信号转换的所述数据符号流的所述符号相关联的步骤。

19.如权利要求13所述的全球导航卫星系统接收器的同步检测方法，其特征在于，循序将依据所述导频同步的所述结果所选择的所述部分可能的假设与所述数据符号流的所述符号进行相关联，直至所述帧同步完成。

20.如权利要求13所述的全球导航卫星系统接收器的同步检测方法，其特征在于，依据所述导频同步的所述结果所选择的所有所述部分可能的假设与所述数据符号流的所述符号进行相关联以产生相关性结果；并依据所述相关性结果决定所述帧的所述前缘。

21.如权利要求13所述的全球导航卫星系统接收器的同步检测方法，其特征在于，还包含在所述帧同步完成时，停止执行将所述数据信号中所述帧的所述可能的假设与从所述数据信号转换的所述数据符号流的所述符号相关联的步骤。

22.如权利要求13所述的全球导航卫星系统接收器的同步检测方法，其特征在于，还包含在所述导频同步完成时，停止执行将所述导频信号中所述码序列的所述可能的假设与从所述导频信号转换的所述导频符号流的所述符号相关联的步骤。

23.如权利要求13所述的全球导航卫星系统接收器的同步检测方法，其特征在于，所述选择部分所述可能的假设作为所述帧的可能的假设的步骤包含：在所述导频同步完成之后，依据所述导频同步的所述结果缩小所述帧的所述可能的假设的范围。

24.如权利要求23所述的全球导航卫星系统接收器的同步检测方法，其特征在于，选择与所述导频信号中每一码序列的前缘相一致的所述帧的多个假设作为所述可能的假设。

Images