专利名称：一种全球定位系统接收机的快速比特同步方法
技术领域：
本发明涉及全球卫星定位与导航技术领域，例如GPS系统，特别是涉及一种全球 定位系统接收机的快速比特同步方法。
背景技术：
全球卫星定位与导航系统，例如全球定位系统(GPS)，包括一组发送GPS信号的 一个卫星星座(又被称为Navstar卫星)，该GPS信号能被接收机用来确定该接收机的位 置。卫星轨道被安排在多个平面内，以便在地球上任何位置都能从至少四颗卫星接收该种 信号。更典型的情况是，在地球上绝大多数地方都能从六颗以上卫星接收该种信号。
每一颗GPS卫星所传送的GPS信号都是直接序列扩频信号。商业上使用的信号 与标准定位服务(SPS)有关，而且被称之为粗码(C/A码)的直接序列二相扩频信号，在 1575. 42MHz的载波下，具有每秒1. 023兆码片的速率。伪随机噪声(PN)序列长度是1023 个码片，对应于l毫秒的时间周期。每一颗卫星发射不同的PN码(Gold码)，使得信号能够 从几颗卫星同时发送，并由一接收机同时接收，相互间几乎无干扰。术语"卫星星号"和这 个PN码相关，可以用以标示不同的GPS卫星。 GPS的调制信号是导航电文(又被称为D码)和PN码的组合码。导航电文的速率 为每秒50比特。D码的基本单位是一个1500比特的主帧，主帧又分为5个300比特的子 帧。其中子帧一包含了标识码，星种数据龄期，卫星时钟修正参数信息。子帧二和子帧三包 含了实时的GPS卫星星历(印hemeris)，星历是当前导航定位信息的最主要内容。利用子帧 一至子帧三的信息即可以实现定位，完成定位的基本任务。子帧四和子帧五包含了 1-32颗 卫星的健康状况，UTC校准信息和电离层修正参数及l-32颗卫星的历书(almanac)。历书 是卫星星历参数的简化子集，用于预测相对于接收机的可见卫星及其多普勒频偏。历书每 12. 5分钟广播一次，寿命为一周，可延长至2个月。 由于每一个GPS导航电文的比特跨越了 20个C/A码周期，因此导航电文比特边界 存在不确定性。获得调制电文比特翻转边界的位置，即实现比特同步，是实现解调电文、测 量伪距和利用相干累加实现高灵敏跟踪的基础。在无外部辅助时，GPS接收机必须估计出 该比特翻转边界的位置，实现比特同步。传统的比特同步方法有两种直方图法和最大似 然估计法。直方图法结构简单，计算量�。杂诘托旁氡刃藕判阅芙喜睿惫兰剖奔浣� 长。而最大似然估计方法，计算量相对直方图法较大，但对于低信噪比的错误估计概率比直 方图法大大降低。传统的最大似然方法使用固定次数的非相干累加提高信噪比，但这种方 法耗时较高，一个典型的估计时间为4s，这对首次定位时间(Time To First Fix/TTFF)要 求严格的现代接收机几乎是不能忍受的。 因此，如何在保证错误估计概率足够低的前提下，縮短比特同步估计时间是比特 同步方法一个重要的研究方向。
发明内容
( — )要解决的技术问题 有鉴于此，本发明的主要目的在于提供一种全球定位系统接收机的快速比特同步
方法，以在保证错误估计概率足够低的前提下，縮短比特同步估计时间。
( 二 )技术方案 为达到上述目的，本发明提供了一种全球定位系统接收机的快速比特同步方法， 该方法包括 计算每个比特相位所对应的比特能量，并对计算出的各比特能量进行非相干累加；
在计算出的各比特能量中寻找比特能量的最大值和次大值，计算该最大值与次大 值之差，得到比特能量最大值与次大值的差值； 比较该差值与预先设定的比特能量阈值的大�。绻貌钪敌∮诒忍啬芰裤兄担� 则进行新一轮的比特能量计算及非相干累加；如果该差值大于或等于比特能量阈值，则终 止非相干累加，对比特能量进行判决，以比特能量最大值对应的比特相位作为比特翻转边 界； 以该比特翻转边界为依据调整毫秒计数器。 上述方案中，所述某个比特相位对应的比特能量是通过以该比特相位为起点，将
之后相邻的20个C/A周期的相关值进行相干累加后再进行平方获得的。 上述方案中，所述比特能量的最大值和次大值差值的计算采用归一化的方法。所
述归一化方法采用未进行非相干累加的比特能量的最大值和次大值的差值为归一化单位。 上述方案中，所述比特能量阈值与错误估计概率成反比，并与估计时间成正比。 上述方案中，所述对计算出的各比特能量进行非相干累加的步骤中，进一步包括
采用一个比特同步计数器，检测该比特同步计数器是否溢出，如果该比特同步计数器溢出，
则对计算出的各比特能量进行判决，以比特能量最大值对应的比特相位为估计的比特翻转
边界，并以该比特翻转边界为依据调整毫秒计数器。如果该比特同步计数器没有溢出，则继
续寻找比特能量的最大值和次大值，计算该最大值与次大值之差，并比较该差值与预先设
定的比特能量阈值的大小。 上述方案中，所述寻找比特能量最大值和次大值及计算二者之差的过程，在每轮 20个比特相位对应的比特能量全部进行了一次非相干之后都进行一次。(三)有益效果 从上述技术方案可以看出，本发明具有以下有益效果 1、利用本发明，利用基于最大似然原则的比特同步方法，所以对于低信噪比的信 号也能保证较小的比特同步错误概率。测试表明对于载噪比高于20dB-Hz的信号，错误估 计概率可以保证小于io一4。 2、利用本发明，由于利用比特能量的最大值和最小值差值作为参考量自适应约束 计算比特能量的非相干累加次数，所以能够保证较小比特同步错误概率的同时，大幅度减 少比特同步时间，加快比特同步速度，对于信噪比较高的情况效果尤为明显。测试表明，本 方法对于载噪比高于30dB-Hz的信号，平均估计时间为0. 213秒。 3、利用本发明，由于仅需要每20毫秒计算一次比特能量的最大值和最小值差值， 所以相对经典的最大似然实现比特同步的方法增加的计算量不是很大，易于硬件实现。
图1是典型的全球定位系统接收机实现解算定位的示意图； 图2是典型的GPS接收机定位的方法流程图； 图3是一个经典的直方图法实现比特同步的方法流程图； 图4是一个经典的最大似然法实现比特同步的方法流程图； 图5是计算比特能量的详细示意图； 图6是本发明提供了全球定位系统接收机的快速比特同步的方法流程图； 图7是本发明一个较优实施例的快速比特同步的方法流程图。
具体实施例方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照 附图，对本发明进一步详细说明。 GPS基带芯片是GPS接收机中处理基带信号的芯片，是整个GPS接收机的核心。本 发明的各种方法均在GPS基带芯片中实现。为方便起见，本发明中"接收机"均指"GPS基 带芯片"。 图1描述了一个典型的全球定位系统接收机实现解算定位的示意图。已知四颗卫 星的位置101以及这四颗卫星和接收机之间的伪距102，即可以通过所谓"伪距观测方程" 计算出接收机的位置103和接收机时间相对卫星时间的误差值，完成了定位解算的工作。
图2描述了一个典型的GPS接收机定位的方法流程图。图2所示过程是从接收机 上电初始化201开始，直至解算出接收机位置206结束。通常接收机上电后进入捕获状态 202，搜索视线内的卫星、该卫星的载波频率和PN码的码相位。这个状态下对载波频率的搜 索是粗糙的，通常在数百赫兹的量级。之后进入频率牵引状态203，把本地频率牵引到和卫 星载波频率相差几个赫兹的量级。本发明专注的比特同步过程在203过程中完成。完成频 率牵引后，接收机进入跟踪状态204，完成帧同步，进而进入解调电文状态205，将载波上调 制的电文解调出来用于在随后的解算状态206下计算接收机位置。 图3描述了一个经典的直方图法实现比特同步的方法流程图。这种方法首先计算 GPS输入信号和接收机本地的C/A码的相关值301，相关长度为一个C/A码周期。这项工 作由相关器完成，其具体细节本领域内熟练人员都应了解，不再赘述。进一步地，计算相邻 两个相关值的符号变化302，进而统计每一个可能的比特边界位置上的符号翻转次数303。 由于每一个导航电文的比特包含了 20个C/A码，所以共有20个可能的比特边界(比特相 位)，即需要统计20个可能比特边界位置上的相关值符号翻转。直方图法一般固定一个估 计时间，例如2秒，当统计了 2秒内所有相关值的符号翻转304之后，寻找相关值符号翻转 次数的最大值305，并认为相关值符号翻转次数最大值所对应的比特相位即是比特翻转边 界。进一步地，以此为依据调整毫秒计数器306，实现比特同步。术语"毫秒计数器"是指 GPS接收机内部的一组时间寄存器中以l毫秒为精度的寄存器。毫秒计数器是和比特相位 直接联系。 当完成比特同步后，接收机估算卫星信号的载噪比307，并以此为依据判断是否 锁定该卫星信号308。若载噪比大于锁定阈值，则接收机转入跟踪状态309，否则转入捕获310，进行新一轮的搜索。 直方图法原理清晰，结构简单，便于实现，因而被很多早期的GPS接收机所采用。 但是计算相关值符号翻转的过程本质上是对计算相关值做硬判决，对于低信噪比的信号， 直方图法的估计性能有限。现代商业接收机追求高灵敏度能，因而越来越多地抛弃直方图 发而使用最大似然方法实现比特同步。 图4描述了一个经典的最大似然法实现比特同步的方法流程图。图4与图3所示
的直方图法的最大的区别在于使用了比特能量作为判决量，在一定次数的非相干累加之后
才进行判决，而不是每次累加之前做硬判决，从而提高了低信噪比下的估计性能。最大似然
法首先计算所有20个比特相位中每一个比特相位对应的比特能量401，计算比特能量的详
细步骤将在图5中详细描述。进而对比特能量进行非相干累加提高信噪比402。由于相邻
两个导航电文比特区域内的取值符号是随机的，所以只能采用非相干累加而不是相干累加
来提高信噪比。和直方图法类似，最大似然方法通常也设定一个固定的估计时间(即非相
干累加次数)，且为了保证对于弱信号的估计性能，通常设定一个较大的估计时间，如2 4
秒/100 200次非相干累加。在完成了预设次数的非相干累加403之后，寻找比特能量的
最大值404，并以比特能量最大值所对应的比特相位作为比特翻转的边界。 进一步地，以估计的比特边界的位置为依据调整毫秒计数器405，估算卫星信号载
噪比406，若载噪比大于锁定阈值407，接收机则转入跟踪状态408，否则转入捕获409，进行
新一轮的搜索。405 409过程和直方图法的306 310过程是一致的。 最大似然方法很大程度上解决了弱信号的比特同步问题。但是由于最大似然方法
对信号不加区分地使用单一固定非相干累加次数，使得对于所有信号，比特同步时间维持
在2 4秒左右，这对TTFF性能要求严格的现代GPS接收机是不能忍受的。 图5描述的是最大似然方法计算比特能量的详细示意图。该过程对应图4中的
401过程。501为输入的信号流，每一个小格为一个C/A码周期。502为调制在C/A码上的
导航电文，导航电文在+1和-1之间取值。在503和504之间共有20个C/A码周期，即一
个导航电文比特周期。506为真实的比特翻转边界。每一个可能的比特翻转边界对应的比
特能量是由以该边界为起点，将之后相邻的20个C/A周期的相关值相干累加后平方获得，
如507。这样对于每一个比特周期，都可以获得20个检测量506，即20个比特能量。进而
对每个比特周期的比特能量进行累加，获得20个最终的比特能量检测量。 图6描述本发明提供了全球定位系统接收机的快速比特同步的方法流程图，该方
法包括以下步骤 步骤601 :计算每个比特相位所对应的比特能量，并对计算出的各比特能量进行 非相干累加； 步骤602 :在计算出的各比特能量中寻找比特能量的最大值和次大值，计算该最 大值与次大值之差，得到比特能量最大值与次大值的差值； 步骤603 :比较该差值与预先设定的比特能量阈值的大�。绻貌钪敌∮诒忍� 能量阈值，则执行步骤601，进行新一轮的比特能量计算及非相干累加；如果该差值大于或 等于比特能量阈值，则执行步骤604 ; 步骤604 :终止非相干累加，对比特能量进行判决，以比特能量最大值对应的比特 相位作为比特翻转边界；
步骤605 :以该比特翻转边界为依据调整毫秒计数器。 上述步骤601中所述对计算出的各比特能量进行非相干累加，进一步包括采用 一个比特同步计数器，检测该比特同步计数器是否溢出，如果该比特同步计数器溢出，则对 计算出的各比特能量进行判决，以比特能量最大值对应的比特相位为估计的比特翻转边 界，并以该比特翻转边界为依据调整毫秒计数器。如果该比特同步计数器没有溢出，则继续 寻找比特能量的最大值和次大值，计算该最大值与次大值之差，并比较该差值与预先设定 的比特能量阈值的大小。 图7描述本发明一个较优实施例的快速比特同步的方法流程图。该方法是对传 统比特同步方法的改进，同样使用比特能量作为检测量，从而保证了对于低信噪比信号的 估计性能。同时该方法引入了一个新的检测量，可以根据信号的强度约束所需的非相干累 加次数，使得比特同步时间特别是强信号的比特同步时间大幅度降低。该方法的具体步骤 为首先计算比特能量701，该过程和图4中的401过程以及图5所示过程是完全相同的。 进而对比特能量进行非相干累加702，当完成了一个比特周期对应的20个比特能量的非相 干累加，即每一个可能的比特相位对应的比特能量都完成了一次非相干累加之后703，计算 这20个比特能量中的最大值和次大值704。进一步地，计算比特能量最大值和次大值之差 705。计算过程中包含了利用无非相干累加的比特能量最大值和次大值之差将非相干累加 后的比特能量的最大值和次大值差值归一化的过程。 进一步地，检测比特同步计数器是否溢出706，该计数器用以限定比特同步时间的 最大值。若比特同步计数器溢出，对获得20个比特能量进行判决，以比特能量最大值对应 的比特相位为估计的比特翻转边界，调整毫秒计数器708。该步骤和图4所示的404、405过 程完全相同。若比特同步计数器没有溢出，则检测比特能量最大值和次大值差值是否大于 预设比特能量阈值707。若比特能量最大值和次大值差值小于门限，则进行新一轮的比特 能量的计算和非相干累加过程。若比特能量最大值和次大值差值大于比特能量阈值，则终 止非相干累加过程，对已获得的比特能量进行判决，以比特能量最大值对应的比特相位为 估计的比特翻转边界，调整毫秒计数器708。该步骤和图4所示的404、405过程完全相同。 该比特能量阈值越高，比特翻转边界的错误估计概率就越低，同时比特同步的估计时间就 越大。本发明中的比特同步估计时间是由比特能量阈值和比特同步计数器共同限定的。
进一步地，估算卫星信号的载噪比706，若载噪比大于锁定阈值707，接收机则转 入跟踪状态708，否则转入捕获709，进行新一轮的搜索。这部分和直方图法的307 310 过程以及传统最大似然方法的406 409过程是一致的。 本发明提出的方法需要每轮非相干累加之后都计算比特能量的最大值和次大值， 进而计算最大值和次大值的差值。但由于节省了大量的比特能量计算及非相干累加，总共 增加的计算量不大。但带来了比特同步时间的尤其是高载噪比信号比特同步时间的的大幅 度降低。测试表明，本方法对于载噪比高于30dB-Hz的信号，平均估计时间为0. 213秒，而 对于载噪比高于20dB-Hz的信号，错误估计概率可以保证小于10一4。 尽管本发明的方法和装置是参照GPS卫星来描述的，但应当理解，这些原理同样 适用于采用假卫星(pseudolites)或卫星与假卫星的组合的定位系统。假卫星是一种基于 地面的发射机，它传播调制在L频段在波信号上PN码(与GPS信号相似)，并且通常是与 GPS时间同步的。每一发射机可以被赋予一个独特的PN码，从而允许由远端接收机进行识别。假卫星用在这样的情况下，即，来自轨道卫星的GPS信号缺失，如隧道、矿山、建筑物或 者其他的封闭区及明显遮挡。这里所使用的术语"卫星"包括假卫星或假卫星的等效，而这 里所使用的术语GPS信号包括来自假卫星或者假卫星等效的类似GPS的信号。
在前面的讨论中，本发明是参照美国全球定位系统(GPS)来描述的。然而，应当理 解，这些方法同样适用于类似的卫星定位系统，如俄罗斯的格洛纳斯(Glonass)系统，欧洲 的伽利略(Galileo)系统和中国的北斗l及北斗2系统。所使用的术语"GPS"还包括这样 一些卫星定位系统，如俄罗斯的格洛纳斯(Glonass)系统，欧洲的伽利略(Galileo)系统和 中国的北斗l及北斗2系统。术语"GPS信号"包括来自另一些卫星定位系统的信号。
上文中，已经描述了用于全球定位系统接收机的快速比特同步实现方法。尽管本 发明是参照特定实施例来描述的，但很明显，本领域熟练人员，在不偏移权利要求书所限定 的发明范围和精神的情况下，还可以对这些实施例作各种修改和变更。因此，说明书和附图 是描述性的，而不是限定性的。
权利要求
一种全球定位系统接收机的快速比特同步方法，其特征在于，该方法包括计算每个比特相位所对应的比特能量，并对计算出的各比特能量进行非相干累加；在计算出的各比特能量中寻找比特能量的最大值和次大值，计算该最大值与次大值之差，得到比特能量最大值与次大值的差值；比较该差值与预先设定的比特能量阈值的大�。绻貌钪敌∮诒忍啬芰裤兄担蚪行乱宦值谋忍啬芰考扑慵胺窍喔衫奂樱蝗绻貌钪荡笥诨虻扔诒忍啬芰裤兄担蛑罩狗窍喔衫奂樱员忍啬芰拷信芯觯员忍啬芰孔畲笾刀杂Φ谋忍叵辔蛔魑忍胤呓纾灰愿帽忍胤呓缥谰莸髡撩爰剖�。
2. 根据权利要求1所述的全球定位系统接收机的快速比特同步方法，其特征在于，所 述某个比特相位对应的比特能量是通过以该比特相位为起点，将之后相邻的20个C/A周期 的相关值进行相干累加后再进行平方获得的。
3. 根据权利要求1所述的全球定位系统接收机的快速比特同步方法，其特征在于，所 述比特能量的最大值和次大值差值的计算采用归一化的方法。
4. 根据权利要求3所述的全球定位系统接收机的快速比特同步方法，其特征在于，所 述归一化方法采用未进行非相干累加的比特能量的最大值和次大值的差值为归一化单位。
5. 根据权利要求1所述的全球定位系统接收机的快速比特同步方法，其特征在于，所 述比特能量阈值与错误估计概率成反比，并与估计时间成正比。
6. 根据权利要求1所述的全球定位系统接收机的快速比特同步方法，其特征在于，所 述对计算出的各比特能量进行非相干累加的步骤中，进一步包括采用一个比特同步计数器，检测该比特同步计数器是否溢出，如果该比特同步计数器 溢出，则对计算出的各比特能量进行判决，以比特能量最大值对应的比特相位为估计的比 特翻转边界，并以该比特翻转边界为依据调整毫秒计数器。
7. 根据权利要求6所述的全球定位系统接收机的快速比特同步方法，其特征在于，该 方法进一步包括如果该比特同步计数器没有溢出，则继续寻找比特能量的最大值和次大值，计算该最 大值与次大值之差，并比较该差值与预先设定的比特能量阈值的大小。
8. 根据权利要求1所述的全球定位系统接收机的快速比特同步方法，其特征在于，所 述寻找比特能量最大值和次大值及计算二者之差的过程，在每轮20个比特相位对应的比 特能量全部进行了一次非相干之后都进行一次。
全文摘要
本发明公开了一种全球定位系统接收机的快速比特同步方法，该方法包括计算每个比特相位所对应的比特能量，并对计算出的各比特能量进行非相干累加；在计算出的各比特能量中寻找比特能量的最大值和次大值，计算该最大值与次大值之差，得到比特能量最大值与次大值的差值；比较该差值与预先设定的比特能量阈值的大�。绻貌钪敌∮诒忍啬芰裤兄担蚪行乱宦值谋忍啬芰考扑慵胺窍喔衫奂樱蝗绻貌钪荡笥诨虻扔诒忍啬芰裤兄担蛑罩狗窍喔衫奂樱员忍啬芰拷信芯觯员忍啬芰孔畲笾刀杂Φ谋忍叵辔蛔魑忍胤呓纾灰愿帽忍胤呓缥谰莸髡撩爰剖�。利用本发明，在保证错误估计概率足够低的前提下，能够有效地缩短比特同步估计时间。
文档编号G01S5/02GK101726724SQ200810224998
公开日2010年6月9日 申请日期2008年10月29日 优先权日2008年10月29日
发明者郑睿, 陈杰 申请人:中国科学院微电子研究所
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
