(57)【要約】本発明は、ＧＮＳＳ受信機のためのナビゲーション・データ・ビット同期に関し、更に特定すると、正確なナビゲーション・データ・ビット同期を素早く行うように動作可能なソフトウェア・ベースのＧＮＳＳ受信機に関する。これは、ＧＮＳＳ受信機のためのナビゲーション・データ・ビット同期システム、方法、およびコンピュータ・プログラムを提供する。本システムは、ＧＮＳＳ衛星から受信された１つ以上のデータ・サンプルにおいて１つ以上の指標を検出するように動作可能なナビゲーション・ビット同期エンジンを含む。ナビゲーション・ビットの位置は、１つ以上の指標から導き出すことができる。ビット同期エンジンは、（ｉ）概略サーチ・ユーティリティ、（ｉｉ）通常サーチ・ユーティリティ、（ｉｉｉ）詳細サーチ・ユーティリティ、および（ｉｖ）ビット・エッジ予測ユーティリティの内１つ以上を含むことができる。【選択図】図３
2013518260.tif 000002
【特許請求の範囲】
【請求項１】
ＧＮＳＳ受信機のためのナビゲーション・データ・ビット同期システムであって、
アナログＧＮＳＳ信号のＩ／Ｑサンプルへのアナログ／ディジタル変換を提供するように動作可能なＲＦ回路と、
プロセッサおよびメモリへのアクセスを有し、ナビゲーション・データ・ビット同期を行うように動作可能なビット同期エンジンであって、信号インターフェースおよび記憶手段にリンクすることができる、ビット同期エンジンと、
を含み、
前記ビット同期エンジンは、Ｉ／Ｑサンプルを前記ＲＦ回路から前記信号インターフェースまたは記憶手段を介して受け取り、
前記ビット同期エンジンは、正および負対一致を利用することによって、ナビゲーション・データ・ビット遷移の位置を検出し、２つの相補であるが互いに素なデータ集合ＡおよびＢを検査して、前記データ集合ＡおよびＢが一致であると判定するように構成されている、システム。
【請求項２】
請求項１記載のシステムにおいて、前記データ集合ＡおよびＢが１つ以上の規準に対して検査され、前記１つ以上の規準が、
各データ集合が少なくとも１つの要素を含まなければならず、
データ集合毎に、「α」値が、予め定められたしきい値「Ｔα」よりも大きく、「α」は、データ集合Ａまたはデータ集合Ｂの内標準偏差が大きい方に依存して、データ集合Ａまたはデータ集合Ｂのいずれかの標準偏差で除算した各データ集合の最大および最小要素の平均の商として定められ、
「β」値が、予め定められたしきい値「Ｔβ」よりも大きく、「β」は、集合Ａまたは集合Ｂの内平均値が大きい方に依存して、データ集合Ａまたはデータ集合Ｂのいずれかの平均を、平均が小さい方の他方のデータ集合の平均で除算したときの商として定められ、
「γ」値が、予め定められたしきい値「Ｔγ」よりも大きく、「γ」は、平均が大きい方のデータ集合の平均として定められる、
ことを含む、システム。
【請求項３】
請求項１記載のシステムにおいて、前記ビット同期エンジンが、
ナビゲーション・データ・ビット遷移を重複ゾーン内に有する所定の長さの２つの重複データ集合を得て、
ナビゲーション・ビット遷移の位置を導き出すために１つ以上の指標を利用する、
ように動作可能である、システム。
【請求項４】
請求項３記載のシステムにおいて、前記１つ以上の指標が、相関ピーク、符号位相、取り込みマージン、またはキャリア／ノイズ比を含む、システム。
【請求項５】
請求項４記載のシステムにおいて、前記ビット同期エンジンが、データ集合の相関ピークを、前記ナビゲーション・データ・ビット遷移に対する前記データ集合の相対座標の関数としてモデリングすることによって、前記データ集合の長さを選択するように動作可能である、システム。
【請求項６】
請求項５記載のシステムにおいて、データ集合の前記相関ピークが、前記ナビゲーション・データ・ビットの時間に対する前記データ集合の中心の相対座標に関係付けられ、前記ビット同期エンジンが、
前記ナビゲーション・データ・ビット遷移が前記データ集合の外側に位置する場合、前記相関ピークを１に統一された一定値に近似し、
前記ナビゲーション・データ・ビット遷移が前記データ集合の内側に位置する場合、前記ナビゲーション・データ・ビット遷移に対する前記データ集合の中心の相対座標の線形関数によって前記相関ピークをモデル化する、
ように動作可能なシステム。
【請求項７】
請求項６記載のシステムにおいて、前記ビット同期エンジンが、
指定された衛星信号について２つの連続するデータ集合を取り込み、
これらのドプラ周波数シフト、符号位相測定値、および取り込みマージンの内１つ以上を得て、
前記符号位相測定値を前記近似ビット遷移位置から除去することによって、正確なビット遷移位置を計算する、
ように動作可能である、システム。
【請求項８】
請求項１記載のシステムにおいて、前記ビット同期エンジンが、前記詳細サーチ・ユーティリティによって生成された現在の位置を、１ナビゲーション・データ・ビットのオフセット長だけ前にスキップすることによって、前記ナビゲーション・データ・ビット・エッジを予測するように動作可能な、システム。
【請求項９】
プロセッサおよびメモリ・エンジンへのアクセスを有するビット同期エンジンを利用するＧＮＳＳ受信機のためのナビゲーション・データ・ビット同期方法であって、
ＲＦ回路を利用して、アナログＧＮＳＳ信号をディジタルＩ／Ｑサンプルに変換するステップと、
Ｉ／Ｑサンプルを前記ＲＦ回路から前記信号インターフェースまたは記憶手段を介して受け取るステップと、
正および負対一致を利用して２つの相補であるが互いに素なデータ集合ＡおよびＢを検査することによって、ナビゲーション・データ・ビット遷移の位置を検出し、前記データ集合ＡおよびＢが一致すると判定するステップと、
を含む、方法。
【請求項１０】
請求項９記載の方法において、前記データ集合ＡおよびＢが、１つ以上の規準に対して検査され、１つ以上の規準が、
各データ集合が少なくとも１つの要素を含まなければならず、
データ集合毎に、「α」値が、予め定められたしきい値「Ｔα」よりも大きく、「α」は、データ集合Ａまたはデータ集合Ｂの内標準偏差が大きい方に依存して、データ集合Ａまたはデータ集合Ｂのいずれかの標準偏差で除算した各データ集合の最大および最小要素の平均の商として定められ、
「β」値が、予め定められたしきい値「Ｔβ」よりも大きく、「β」は、データ集合Ａまたはデータ集合Ｂの内平均値が大きい方に依存して、データ集合Ａまたはデータ集合Ｂのいずれかの平均を、平均が小さい方の他方のデータ集合の平均で除算したときの商として定められ、
「γ」値が、予め定められたしきい値「Ｔγ」よりも大きく、「γ」は、平均が大きい方のデータ集合の平均として定められる、
ことを含む、方法。
【請求項１１】
請求項９記載の方法であって、更に、
ナビゲーション・データ・ビット遷移を重複ゾーンの中に有する、所定の長さの２つの重複データ集合を得るステップと、
ナビゲーション・ビット遷移の位置を導き出すために、１つ以上の指標を利用するステップと、
を含む、方法。
【請求項１２】
請求項１１記載の方法において、前記１つ以上の指標を利用するステップが、相関ピーク、符号位相、取り込みマージン、またはキャリア／ノイズ比を利用するステップを含む、方法。
【請求項１３】
請求項１２記載の方法であって、更に、データ集合の前記相関ピークを、前記ナビゲーション・データ・ビット遷移に対する前記データ集合の相対座標の関数としてモデリングすることによって、前記データ集合の長さを選択するステップを含む、方法。
【請求項１４】
請求項１３記載の方法において、データ集合の前記相関ピークが、前記ナビゲーション・データ・ビットの時間に対する前記データ集合の中心の相対座標に関係付けられ、前記方法が、更に、
前記ナビゲーション・データ・ビット遷移が前記データ集合の外側に位置する場合、前記相関ピークを１に統一された一定値に近似するステップと、
前記ナビゲーション・データ・ビット遷移が前記データ集合の内側に位置する場合、前記ナビゲーション・データ・ビット遷移に対する前記データ集合の中心の相対座標の線形関数によって前記相関ピークをモデル化するステップと、
を含む、方法。
【請求項１５】
請求項１４記載の方法であって、更に、
指定された衛星信号について２つの連続するデータ集合を取り込むステップと、
これらのドプラ周波数シフト、符号位相測定値、および取り込みマージンの内１つ以上を得るステップと、
前記符号位相測定値を前記近似ビット遷移位置から除去することによって、正確なビット遷移位置を計算するステップと、
を含む、方法。
【請求項１６】
請求項９記載の方法であって、更に、前記詳細サーチ・ユーティリティによって生成された現在の位置を、１ナビゲーション・データ・ビットのオフセット長だけ前にスキップすることによって、前記ナビゲーション・データ・ビット・エッジを予測するように、前記ビット同期エンジンを動作させるステップを含む、方法。
【請求項１７】
ＧＮＳＳ受信機のためのナビゲーション・データ・ビット同期システムにロードすると、このシステムを、請求項９から１６記載の方法の内１つを実行するように構成するコンピュータ・コードを格納する不揮発性コンピュータ読み取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願に対する相互引用
本願は、２０１０年１月２７日に出願された米国仮特許出願第６１／２９８，７１３号の優先権を主張する。この出願をここで引用したことにより、その内容全体が本願にも含まれるものとする。
発明の分野
本発明は、ＧＮＳＳ受信機用のナビゲーション・データ・ビット同期に関する。更に特定すれば、本発明は、精度が高いナビゲーション・データ・ビット同期を素早く達成するように動作可能なＧＮＳＳ受信機に関する。
【従来技術】
【０００２】
グローバル・ナビゲーション衛星システム（ＧＮＳＳ）技法は、受信機において位置／速度／時刻（ＰＶＴ）を判定するために用いられる。ＧＮＳＳ受信機は、ＰＶＴを判定するために、空間ベースのナビゲーション信号を取り込み、処理し、復号する。ＧＮＳＳは、米国の汎地球測位システム（ＧＰＳ）、ロシアのＧＬＯＮＡＡシステム、ヨーロッパ連合のＧＡＬＩＬＥＯシステム、中国のＢＥＩＤＯＵ／ＣＯＭＰＡＳＳシステム、および任意の他の同様の衛星システムを含む。
【０００３】
従来のＧＰＳ受信機は、ＲＦ回路と、位置／速度／時刻（ＰＶＴ）処理のためにＧＰＳスペクトル拡散信号を取り込み、抽出し、ダウン・コンバートし、復調する専用ベースバンド・プロセッサとを含む。従来のＧＰＳ受信機は、通常、位置を判定するときに、４機以上のＧＰＳ衛星から送信される信号の到達時刻を計算する。各衛星は、それ自体の天体歴データおよび衛星クロック・パラメータを含むナビゲーション・メッセージを送信する。
【０００４】
従来のＧＰＳ受信機は、リアル・タイムでＧＰＳナビゲーション・メッセージを取り込み、追跡し、復号する。このナビゲーション・メッセージは、暦／天体歴パラメータ、非常に精度が高いタイム・ラグ、衛星クロック補正、大気モデル／補正、および受信機によるＰＶＴ判定に必要な他の情報というような情報を含む。
【０００５】
一方では、ソフトウェア・ベースのＧＰＳ受信機が、最新ＧＮＳＳ受信機の開発における進化段階として開発されている。専用ベースバンド・プロセッサを使用する代わりに、ソフトウェア・ベースのＧＮＳＳ受信機技術（ソフトウェア定義無線機またはＳＤＲとしても知られている）は、中央処理ユニット（ＣＰＵ）またはディジタル信号プロセッサ（ＤＳＰ）というような汎用プロセッサにおいてソフトウェアを使用してＧＰＳ信号を抽出し、ダウン・コンバートし、復調し、処理するために、ＲＦ回路のみを採用する。その考えは、好都合となるようにプロセッサをアンテナに近づけて位置付け、受信したＩ／Ｑサンプルをプログラマブル・エレメントに送り、受信機位置を計算するためにディジタル信号処理技法を応用することである。ソフトウェア・ベースのＧＮＳＳ受信機は、魅力的な解決策である。何故なら、これらはＧＰＳプロトコルにおける進歩を受け入れて利用するために、容易に調整できる(scale)からである。例えば、近い将来、ＧＮＳＳプロトコルは複数の追加信号を有することになり、これらを測位、ナビゲーション、および時刻測定(timing)に利用することができる。通例、ソフトウェア受信機は、新たな信号処理の包含に対処するにはソフトウェア・アップグレードだけで済むが、ハードウェア・ベース受信機のユーザは、これら新たな信号にアクセスするためには新たなハードウェア・コンポーネントを購入しなければならない。ソフトウェア・ベースＧＰＳ受信機の他の利点には、迅速な開発時間、コスト効率、および注目すべき柔軟性が含まれる。
【０００６】
従来の受信機が受信機の位置を計算するためには、リアル・タイムのナビゲーション・メッセージ・データを必要とする。取り込みの間、受信機は、受信機に見ることができる衛星を特定することができる。衛星が受信機に見える場合、受信機はその周波数および符号位相を判定することができる。符号位相は、粗い取り込み（Ｃ／Ａ）符号が開始する現在のデータ・ブロックにおけるポイントを示す。Ｃ／Ａ符号は、擬似ランダム・シーケンスであり、ミリ秒毎に１回それ自体を繰り返す。このように、符号位相は、１ｍｓによって変調された擬似範囲測定値の残余、またはミリ秒バイアスの未知の整数による擬似範囲測定値として扱うこともできる。
【０００７】
従来のソフトウェア・ベースのＧＰＳ受信機は、その受信機の位置を計算するために精度の高い時間遅れを得るには、リアル・タイム・ナビゲーション・メッセージ・データも必要とする。従来のハードウェア・ベースＧＰＳ受信機と同様、従来のソフトウェア・ベースＧＰＳ受信機のアーキテクチャも、追跡ループ・コンポーネントをホストする。このコンポーネントは、通例、遅延ロック・ループ（ＤＬＬ）および位相ロック・ループ（ＰＬＬ）を含む。
【０００８】
信号が適正に追跡されているとき、Ｃ／Ａ符号およびキャリア波が除去されて、ナビゲーション・メッセージ・データ・ビットのみが残る。ＧＰＳナビゲーション・メッセージの１フレームは３０秒続く。したがって、ＧＰＳナビゲーション・メッセージの完全な１フレームを得るためには、３０秒以上かかることになる。ナビゲーション・メッセージを突き止めるためには、ナビゲーション・データ・ビット同期を実行する必要がある。
【０００９】
ナビゲーション・データ・ビット同期は、追跡ループがロックされた後に実行されればよい。多くの要因に依存して、ナビゲーション・データ・ビット同期には１秒までの時間がかかることがあり、一方ナビゲーション・データ・フレーム同期は６秒までの時間がかかることがある。更に、受信した信号が弱いときには、ナビゲーション・データ・ビット同期が可能でない場合もある。ＧＰＳ信号が弱いという問題に対処するために、従来のＧＮＳＳ受信機は、取り込みおよび追跡の双方において、コヒーレント積分期間の長さを延長することができる。しかしながら、ナビゲーション・データ・ビットの遷移があると、最大コヒーレント積分時間が２０ｍｓに制限されてしまい、場合によっては、多くのアプリケーションには不十分となる。屋内ナビゲーションというような用途に対して受信機の感度を高めるために、２０ｍｓよりも長い時間期間にわたってコヒーレント積分を実行することが望ましい。
【００１０】
各Ｃ／Ａ符号期間の開始は、取り込みの後にわかるが、２０Ｃ／Ａ符号期間から成るナビゲーション・データ・ビットの開始はわからない。したがって、従来のＧＰＳ受信機のナビゲーション・データ・ビットには、ナビゲーション・データ・ビットのオフセットの曖昧さが生ずる。この曖昧さは、ナビゲーション・データ・ビットの開始および終了の知識が欠けることによって生ずる。想定したナビゲーション・データ・ビットが実際のナビゲーション・データ・ビットと正確に揃わない場合、ＧＰＳ測位ができないか、または余分な誤差が生の測定値およびＰＶＴ結果に混入する可能性がある。
【００１１】
Motorola Inc.（モトローラ社）の米国特許第６，９３４，３２２号は、ＧＮＳＳ受信機がナビゲーション・データ・ビット同期を達成するためのシステムおよび方法を開示する。この同期方法は、コヒーレントおよび非コヒーレント積分双方を採用して、ナビゲーション・データ・ビットの遷移を検出する。しかしながら、非コヒーレント積分は、コヒーレント積分において平方損(squaring loss)を有する。また、この方法は、ナビゲーション・データ・ビットの遷移を検出するために、コヒーレントおよび非コヒーレント積分のピーク値を使用する。しかしながら、この開示されたシステムおよび方法は、ＧＰＳ信号に生ずるノイズや干渉に対処するときには、効率が低く、計算負荷が大きく、性能が低い。
【発明の概要】
【発明が解決しようとする課題】
【００１２】
したがって、追跡ループを必要とせずに高精度のナビゲーション・データ・ビット同期を素早く実行するように動作することができ、効率が高く計算負荷が少なくて、高い性能のソフトウェアの実現を可能にする、実現可能なＧＮＳＳ受信システムを提供することが求められている。
【課題を解決するための手段】
【００１３】
本開示は、ＧＮＳＳ受信機のためのナビゲーション・データ・ビット同期システム、方法、およびコンピュータ・プログラムに関する。
一実施形態では、ＧＮＳＳ受信機のためのデータ・ビット同期システムを提供する。このシステムは、プロセッサおよびメモリにアクセスすることができ、ＧＮＳＳ衛星から受信したデータ・サンプルによって１つ以上の指標を検出するように動作可能なナビゲーション・ビット同期エンジンを含む。ナビゲーション・ビットの位置は、１つ以上の指標から導出することができる。
【００１４】
これに関して、本発明の少なくとも１つの実施形態を詳細に説明する前に、本発明は、その応用において、以下の説明において解説し図面に示すコンポーネントの構造の詳細や配置に限定されないことは理解されてしかるべきである。本発明は、他の実施形態も可能であり、種々の方法で実施および実行することができる。また、本明細書において使用される表現や語句は、説明の目的のためであり、限定と見なしてはならないことも理解されてしかるべきである。
【図面の簡単な説明】
【００１５】
【図１】図１は、一実施形態によるシステムを示す。
【図２】図２は、粗いサーチを利用して取り込まれた２つのデータ集合ＳおよびＳ＊を示す。
【図３】図３は、ノイズの影響を考慮しない場合における１０ｍｓデータ集合のＧＰＳ信号の相関ピークを示す。
【図４】図４は、ナビゲーション・データ・ビットの遷移位置の判定を示す。
【発明を実施するための形態】
【００１６】
本開示は、ＧＮＳＳ受信機のためのナビゲーション・データ・ビット同期システム、方法、およびコンピュータ・プログラムに関する。これは、ＧＮＳＳ受信機が高精度のナビゲーション・データ・ビット同期を素早く達成することを可能にする。この解決策は、ソフトウェアまたはハードウェアで実現可能であり、通常従来のＧＮＳＳ受信機では必須である追跡ループを必要とせずに実現可能である。典型的なＲＦ回路によって収集されたＩ／Ｑサンプルを処理することによって、ナビゲーション・データ・ビット同期を実行するために、ビット同期エンジンが設けられる。単純なハードウェア設計および最適化された技法のために、ビット同期エンジンの総電力消費は非常に少なく、場合によっては無視できる程であり、したがって、極一般に市販されているＧＮＳＳ受信機の設計にでも実現可能である。一実施形態例によれば、このナビゲーション・データ・ビット同期技法は、コヒーレント積分時間を延長するのに役立ち、したがって多くの新たな用途を可能にする。
【００１７】
ビット同期エンジンは、ＧＮＳＳ衛星から受信したデータ・サンプルによって、１つ以上の指標を検出するように動作可能である。ナビゲーション・ビットの位置は、１つ以上の指標から導き出すことができる。ビット同期エンジンは、概略サーチ・ユーティリティ、通常サーチ・ユーティリティ、および詳細サーチ・ユーティリティを含むことができる。１つ以上の指標は、相関ピーク、符号位相、取り込みマージン、キャリア対ノイズ比、または他の指標の内任意のものとすることができる。ビット同期エンジンは、所定の長さを有する複数の重複データ・サンプル集合を得るように動作可能な概略サーチ・ユーティリティを含むことができる。これらのデータ・サンプル集合は、それらの重複ゾーン内においてナビゲーション・データ・ビット遷移を有する。これらのデータ・サンプル集合の１つは、これらのデータ・サンプル集合の他のものに対して、所定の長さ未満の時間だけ遅らせることができる。更に、ビット同期エンジンは、２つの重複するデータ・サンプル集合の相関ピークに基づく機能によって、近似ビット遷移位置を計算するように動作する通常サーチ・ユーティリティも含むことができる。更に、ビット同期エンジンは、符号位相を近似ビット遷移位置から除去することによって、正確なビット遷移位置を計算するように動作可能な詳細サーチ・ユーティリティも含むことができる。更に、ビット同期エンジンは、正確なビット遷移位置から２０ｍｓ先にスキップし、次いで予測されたナビゲーション・データ・ビット・エッジから符号位相を除去することによってドリフトを補償し、こうすることによって、次のナビゲーション・データ・ビットの開始でもある、次のナビゲーション・データ・ビット・エッジを予測するように動作可能なビット・エッジ予測ユーティリティも含むことができる。
【００１８】
以下の説明では、ソフトウェア・ベースの（またはハードウェア・ベースの）ＧＰＳ受信機のために実現可能なビット同期エンジンについて論ずる。しかしながら、本発明は、ロシアのＧＬＯＮＡＳＳシステム、ヨーロッパ連合のＧＡＬＩＬＥＯシステム、中国のＢＥＩＤＯＵ／ＣＯＭＰＡＳＳシステム、および複数の衛星が正確な規準周波数を知っている任意の他の同様の衛星システムというような、他のＧＮＳＳシステムにも容易に実施可能であることは言うまでもない。
【００１９】
図１は、本発明によるシステムを示す。本発明は、信号インターフェース３にリンク可能なビット同期エンジン１、および／または更にＲＦ回路５およびＧＰＳアンテナ７にリンクすることができる記憶手段２を含むことができる。ＲＦ回路は、ダウン・コンバーティング、信号コンディショニング／フィルタリング、自動利得制御、およびアナログＧＰＳ衛星信号のＩ／Ｑサンプルへのアナログ／ディジタル変換を行うように動作可能とすることができる。信号インターフェース３は、例えば、ＵＳＢインターフェースとしてもよく、Ｉ／Ｑサンプルをビット同期エンジンに送ることができる。ビット同期エンジンは、Ｉ／ＱサンプルをＲＦ回路から信号インターフェースおよび／または記憶手段を介して受け取ることができる。また、Ｉ／Ｑサンプルを信号インターフェースと記憶手段との間で受け渡すこともできる。
【００２０】
また、本システムは、分散型計算システムとして実現することもでき、例えば、ネットワークによってサーバ・デバイスにリンクされているクライアント・デバイスを含み、サーバ・デバイスは処理機能を提供することができる。サーバ・デバイスにおいてＩ／Ｑサンプルが処理される場合、ビット同期エンジンはナビゲーション・データ・ビット・エッジを予測するためには非常に少ないＩ／Ｑサンプルしか必要としないので、クライアント・デバイスとサーバ・デバイスとの間には、非常に少ない帯域幅があればよい。ビット同期エンジンは、リアル・タイムでまたはほぼリアル・タイムで動作することができ、あるいは、例えば、スタティック、低ダイナミックおよび高ダイナミック用途のために後処理を可能にすることができる、記憶手段に更にリンクすることもできる。
【００２１】
Ｉ／Ｑサンプルは、（ａ）任意のＧＮＳＳ衛生信号受信機（ハードウェアまたはソフトウェア・ベース）の追跡ループ、（ｂ）ＧＮＳＳ  ＲＦＩＣ、（ｃ）ＧＮＳＳ  ＲＦフロント・エンド、（ｄ）アナログ／ディジタル変換器（ＡＤＣ）を使用した直接ＲＦサンプリング、または（ｅ）Ｉ／Ｑサンプルを得るための任意の他の手段から得ることができる。
【００２２】
また、Ｉ／Ｑサンプルは、ＲＦ回路から直接収集し、１ｍｓ毎に等しく分割して処理することもできる。取り込みの間、符号位相およびドプラ周波数シフト測定値を、わずか１ｍｓのＩ／Ｑサンプルで得ることができる。しかしながら、衛星信号のナビゲーション・データ・ビット遷移が１ｍｓのサンプルデータの間で行われた場合、取り込みにおいて、その衛星信号の符号位相およびドプラ周波数シフト測定値双方が得られない可能性がある。ナビゲーション・データ・ビット同期を行うことによって、１ｍｓのＩ／Ｑサンプル毎に符号位相およびドプラ周波数シフト測定値双方を得ることができ、こうして１，０００Ｈｚの独立した生の測定値およびＰＶＴ解（PVT solution)を得ることができる。
【００２３】
ビット同期エンジンは、生成毎にナビゲーション・データ・ビット遷移を検出する。衛星信号に対してナビゲーション・データ・ビット遷移の位置を判定した後、この衛星信号のナビゲーション・データを除去、または補償することができる。
【００２４】
ナビゲーション・データ・ビット遷移を検出するには、複数の技法を使用することができる。ヒストグラム方法は、ナビゲーション・データ・ビット遷移を検出するには最も普及している方法であり、２０ｍｓのナビゲーション・データを２０個の１ｍｓのＣ／Ａ符号期間に分割する。この方法は、連続するＣ／Ａ符号期間のコヒーレント積分値間における符号変化を検出し、その特定の符号期間に対応するビンにおいてカウントを増すことによって、これらの符号変化を記録する。符号オフセットは、ヒストグラムにおいて、予め指定されている上側しきい値を超えるピークから判定することができる。ノイズがなければ、ピークは真のオフセット値のみに現れる。しかしながら、ノイズの存在のために、ピークが真の符号オフセット以外のビンに現れる可能性があり、このために、ヒストグラム方法は機能しない場合もある。
【００２５】
ビット同期エンジンは、本発明による方法を実施して、ナビゲーション・データ・ビット遷移を効率的にそしてロバストに検出することができる。
ビット同期エンジンは、（ｉ）概略サーチ・ユーティリティ、（ｉｉ）通常サーチ・ユーティリティ、（ｉｉｉ）詳細サーチ・ユーティリティ、および（ｉｖ）ビット・エッジ予測ユーティリティの内１つ以上を含むことができる。
正および負対一致方法
「正および負対一致」方法は、ナビゲーション・データ・ビット遷移を検出するために使用することができる。
【００２６】
この「正および負一致」方法が開始すると、何らかの数値を有する２つ以上のエレメントを含むデータ集合Ｓを２つの相補であるが互いに素なデータ集合ＡおよびＢに分割する。
【００２７】
データ集合Ａは、データ集合Ｓの内比較的小さな値を有するエレメントを含むことができ、一方データ集合Ｂは比較的大きな値を含むことができる。データ集合が分割された後、データ集合ＡおよびＢを１つ以上の規準に対して検査することができる。
【００２８】
正および負対の中では、一方のデータ集合が、期待されるイベント（例えば、ナビゲーション・データ・ビット遷移の正的検出）が起こりそうであることを示す数値を含むことができる。この集合を「正」集合と呼ぶことができる。他方の集合は、期待されるイベントが起こりそうもないことを示す数値を含むことができる。この集合を「負」集合と呼ぶことができる。
【００２９】
例えば、Ｓが、以下に示すようなｎ個の要素（ｎ≧２）を有するデータ集合とする。
【００３０】
【数１】
2013518260.tif 000003
【００３１】
ＳｍａｘおよびＳｍｉｎがそれぞれデータ集合Ｓにおける要素の最大値および最小値であるとすると、ＳｍａｘおよびＳｍｉｎの平均値は、次のように定めることができる。
【００３２】
【数２】
2013518260.tif 000004
【００３３】
データ集合Ｓは、単純な規則を使用して、データ集合ＡおよびＢに分割することができる。例えば、データ集合Ａは、データ集合ＳにおいてＳａｖｇよりも小さいあらゆる値を含むことができ、一方データ集合Ｂは、データ集合ＳにおいてＳａｖｇ以上のあらゆる値を含むことができる。
【００３４】
データ集合ＡおよびＢは、したがって、互いに素である。何故なら、これらは共通要素を有さず、これらの合同が集合Ｓとなるので、相補であるからである。
更に、データ集合ＡおよびＢを１つ以上の規準に対して検査することができる。例えば、
（ｉ）各集合は少なくとも１つの要素を有していなければならない。
【００３５】
（ｉｉ）「α」値が、予め定められたしきい値「Ｔα」よりも大きい。ここで、「α」は、集合Ａまたは集合Ｂの内標準偏差が大きい方に依存して、これらのいずれかの標準偏差でＳａｖｇを除算したときの商として定められる。
【００３６】
（ｉｉｉ）「β」値が、予め定められたしきい値「Ｔβ」よりも大きい。ここで、「β」は、集合Ａまたは集合Ｂの内平均値が大きい方に依存して、これらのいずれかの平均を、平均が小さい方の他方の集合の平均で除算したときの商として定められる。
【００３７】
（ｉｖ）「γ」値が、予め定められたしきい値「Ｔγ」よりも大きい。ここで、「γ」は、平均が大きい方の集合の平均として定められる。
Ｔα、Ｔβ、およびＴγ値は、測定およびシステム誤差のレベルが一致するように構成できるとよい。例えば、Ｔα、Ｔβ、およびＴγ値は、誤差が小さい場合には増加させ、誤差が大きいときには減少させるとよい。集合の中に１つしか要素がない場合、この集合の標準偏差を０とみなす。ＡおよびＢ双方の標準偏差が０である場合、α値を正の無限大と見なす。
【００３８】
全ての規準が満たされる場合、データ集合ＡおよびＢを成功一致と呼ぶことができ、それ以外の場合、これらを失敗一致と呼ぶことができる。
概略サーチ・ユーティリティ
概略サーチ・ユーティリティは、重複ゾーンの中にナビゲーション・データ・ビット遷移を有する、２つの所定長の重複データ集合を得るために使用することができる。以下の論述では、相関ピークをナビゲーション・データ・ビット・ピークの位置を導くための指標として示すが、相関ピーク、符号位相、取り込みマージン、またはキャリア対ノイズ比を含む他の指標に基づいて、異なる機能も実装できることは言うまでもない。
【００３９】
データ集合の長さは、アルゴリズム全体が正しく実行されるように選択され、（ｉ）データ集合の相関ピークを、そのデータ集合のナビゲーション・データ・ビット遷移に対する相対的座標の関数として大まかにモデリングし、（ｉｉ）ノイズを効果的に低減し、（ｉｉｉ）相関ピークを効率的に計算することによって、選択される。データ集合の長さは、経験的に１０ｍｓに選択された。
【００４０】
例えば、概略サーチ・ユーティリティが１０ｍｓデータ集合を「ｍ」セット取り込む場合、このデータ集合の全長は、したがって、ｍ×１０ｍｓとなる。データ集合にナビゲーション・データ・ビット遷移が含まれる高い可能性を確保しつつ、不必要に高い計算負荷を回避するようにｍを選択することが望ましいと考えられる。通例、ｍは３および１０の間で選択するとよい。
【００４１】
図２は、概略サーチ・ユーティリティによって取り込まれた２つのデータ集合ＳおよびＳ＊を示す。データ集合Ｓは、１０ｍｓデータ集合をｍセットだけ含むことができ、以下のように表すことができる。
【００４２】
【数３】
2013518260.tif 000005
【００４３】
Ｓの開始における最初の５ｍｓを飛ばし、Ｓの終端における５ｍｓを更に収集することによって、新たなデータ集合、
【００４４】
【数４】
2013518260.tif 000006
【００４５】
を取り込むことができ、以下のように表される。
【００４６】
【数５】
2013518260.tif 000007
【００４７】
尚、= [Si, S2, S3 ・・・ Sm]の最初の５ｍｓ、および[Si , S2, S3 ・・・ Sm ]の最後の５ｍｓを除いて、数３は数５と重複することを注記しておく。
概略サーチ・ユーティリティは、ＧＰＳ信号および任意の所与の衛星信号のローカルに生成された信号の相関ピークを、それらの親集合ＳおよびＳ＊の１０ｍｓデータ集合毎に、計算することができる。
【００４８】
データ集合Ｓにおける所与のＧＰＳ信号の相関ピークは、次のように表すことができる。
【００４９】
【数６】
2013518260.tif 000008
【００５０】
同様に、データ集合Ｓ＊における所与のＧＰＳ信号の相関ピークは、次のように表すことができる。
【００５１】
【数７】
2013518260.tif 000009
【００５２】
この新たなデータ集合Ｐｓは、「正および負対一致」を使用して処理することができる。Ｔαは、通例３よりも大きい経験値に設定するとよい。ＧＰＳ信号がない場合、α値は規準を満たさないのであってよい。Ｔβは、通例１．５よりも大きい経験値に設定するとよい。ナビゲーション・データ・ビット遷移がＳの全てのこれら１０ｍｓデータ集合の外側にある場合、またはナビゲーション・データ・ビット遷移がＳのこれら１０ｍｓデータ集合の境界に近い場合、β値は規準を満たさない可能性がある。
【００５３】
ＰＳが成功一致を有すると仮定すると、データ集合Ａおよびデータ集合Ｂが生成される。この状況の下では、ナビゲーション・データ・ビット遷移は正データ集合Ａにおいて起こる可能性が高く、ナビゲーション・データ・ビット遷移は負データ集合Ｂにおいて起こる可能性は低い。
【００５４】
最小相関ピーク値を有するデータ集合Ａの１０ｍｓデータ集合を、最初の１０ｍｓデータ集合として選択することができる。しかしながら、Ｓ１またはＳｍのいずれかが最初の１０ｍｓデータ集合として選択された場合、概略サーチ・ユーティリティはもっと大きなｍ値で再開する必要がある。Ｓｉが最初の１０ｍｓデータ集合として選択され、ＳｉがＳ１でもＳｍでもないと仮定すると、集合Ｓ＊のＳｉ-１＊またはＳｉ＊のいずれか、相関ピーク値が小さい方を、２番目の１０ｍｓデータ集合として選択することができる。
【００５５】
これら２つの１０ｍｓデータ集合は、ナビゲーション・データ・ビット遷移がこれら２つの集合の５ｍｓの重複ゾーンにおいて起こることを確保するように選択される。ナビゲーション・データ・ビット遷移を検出し突き止めるために、これら２つの１０ｍｓデータ集合を通常サーチ・ユーティリティに受け渡し、概略サーチ・ユーティリティは終了することができる。
【００５６】
α値またはγ値のいずれかが規準を満たせなかったためにＰｓが失敗一致を有する場合、概略サーチ・ユーティリティは異なる衛星信号に対して処理することを試みることができる。β値が規準を満たせなかったためにＰｓが失敗一致を有する場合、データ集合Ｐｓと同様に、「正および負対一致」を使用してデータ集合Ｐｓ＊を処理することができる。
【００５７】
Ｐｓ＊が成功一致を有すると仮定した場合、データ集合Ａおよびデータ集合Ｂが生成される。最小相関ピーク値を有するデータ集合Ａの１０ｍｓデータ集合を、最初の１０ｍｓデータ集合として選択するとよい。しかしながら、Ｓ１＊またはＳｍ＊のいずれかが最初の１０ｍｓデータ集合として選択された場合、概略サーチ・ユーティリティはもっと大きなｍ値で再開する必要がある。Ｓｉ＊が最初の１０ｍｓデータ集合として選択され、Ｓｉ＊がＳ１＊でもＳｍ＊でもないと仮定すると、集合ＳのＳｉまたはＳｉ＋１のいずれか、相関ピーク値が小さい方を、２番目の１０ｍｓデータ集合として選択することができる。
【００５８】
これら２つの１０ｍｓデータ集合は、ナビゲーション・データ・ビット遷移がこれら２つの集合の５ｍｓの重複ゾーンにおいて起こることを確保するように選択される。ナビゲーション・データ・ビット遷移を検出し突き止めるために、これら２つの１０ｍｓデータ集合を通常サーチ・ユーティリティに受け渡し、概略サーチ・ユーティリティは終了することができる。
【００５９】
Ｐｓ＊が再度失敗一致を有する場合、概略サーチ・ユーティリティは、異なる衛星信号を処理することを試みることができる。全ての衛星信号を検査し終えて、概略サーチ・ユーティリティがこれらの全てで失敗した場合、概略サーチ・ユーティリティは現在のデータ集合ＳおよびＳ＊を破棄し、新たなデータ集合を収集し直して再開することができる。
通常サーチ・ユーティリティ
概略サーチ・ユーティリティからの結果に基づいて、通常サーチ・ユーティリティを使用して、その本当の位置から１ｍｓ（または１Ｃ／Ａ符号期間）よりも高い典型的な精度で、ナビゲーション・データ・ビット遷移を突き止めることができる。
【００６０】
図３は、ノイズの影響を考慮しない場合の１０ｍｓデータ集合のＧＰＳ信号の相関ピークを示す。１０ｍｓデータ集合の中心がナビゲーション・データ・ビット遷移に向かってまたは離れるように動いているとき、ナビゲーション・データ・ビット遷移に対するその相対座標もそれにしたがって変化している。１０ｍｓデータ集合の相関ピークは、１０ｍｓデータ集合の中心の相対座標に、ナビゲーション・データ・ビット遷移の時刻に関して関係付けられている。ナビゲーション・データ・ビット遷移がこの１０ｍｓデータ集合の外側に位置するとき、相関ピークは理論的に、図３では１に統一されている定数に近似することができる。ナビゲーション・データ・ビット遷移が１０ｍｓデータ集合の内側に位置するとき、ナビゲーション・データ・ビット遷移に対する１０ｍｓデータ集合の中心の相対座標の線形関数によって、相関ピークを大まかにモデリングすることができる。  
【００６１】
図４は、ナビゲーション・データ・ビット遷移の位置をどのようにして判定するかを示す。ｘ軸は、サンプリングされたデータＳおよびＳ＊の時間を表し、原点は収集されたデータの開始点であり、ｙ軸は相関ピーク値を表す。例えば、第１および第２の１０ｍｓデータ集合の中心は、ｘ１およびｘ２であり、これらの相関ピーク値はｙ１およびｙ２である。これら２つの点は、Ａ（ｘ１，ｙ１）およびＢ（ｘ２，ｙ２）として表すことができる。
【００６２】
ナビゲーション・データ・ビット遷移は、選択された第１および第２の１０ｍｓデータ集合の５ｍｓ重複エリアにおいて起こる。ナビゲーション・データ・ビット遷移を推定するために、点Ａ’または点Ａのｘ軸に対する対称点を（ｘ１，-ｙ１）に描き、これを（ｘ２，ｙ２）にある点Ｂに繋ぐ。点Ｃは、Ａ’およびＢを繋ぐ線のゼロ交差点として得ることができる。点Ｃのｘ座標が、ナビゲーション・データ・ビット遷移の推定位置となり、次のように表すことができる。
【００６３】
【数８】
2013518260.tif 000010
【００６４】
ここでｘ＾は、ナビゲーション・データ・ビット遷移の位置の推定である。次のステップは、この推定値をリファインのために詳細サーチ・ユーティリティに受け渡すことである。
詳細サーチ・ユーティリティ
通常サーチ・ユーティリティの結果に基づいて、詳細サーチ・ユーティリティを使用して、その本当の位置から１μｓ（または１Ｃ／Ａ符号チップ）よりも高い典型的な精度で、ナビゲーション・データ・ビット遷移を突き止めることができる。
【００６５】
２つの連続する１ｍｓデータ集合を、詳細サーチ・ユーティリティによってｘ＾を中心として取り込むことができる。指定された衛星信号に対して２つの連続する１ｍｓデータ集合を取り込むときに、この衛星信号のナビゲーション・データ・ビット遷移を含まないかもしれない１ｍｓデータ集合が少なくとも１つある。詳細サーチ・ユーティリティは、これら２つの１ｍｓデータ集合を処理して、これらのドプラ周波数シフト、符号位相測定値、および取り込みマージンを得ることができる。これら２つの１ｍｓデータ集合の中で、取り込みマージンが大きい方を選択するとよく、そのドプラ周波数シフト、符号位相測定値、および取り込みマージンを格納することができ、一方他方の１ｍｓデータ集合のこれらは破棄することができる。
【００６６】
ナビゲーション・データ・ビット遷移の位置の遙かに正確な推定は、次によって求めることができる。
【００６７】
【数９】
2013518260.tif 000011
【００６８】
ここで、ｘｆはナビゲーション・データ・ビット遷移の位置の新たな推定値であり、φは格納された符号位相測定値（ミリ秒単位）である。ナビゲーション・データ・ビット遷移はＣ／Ａシーケンスの開始においてのみ起こるので、詳細サーチ・ユーティリティは符号位相測定値をｘ＾から除去することができる。
【００６９】
詳細サーチ・ユーティリティによって、３つの新たな１ｍｓデータ集合を取り込むことができる。最初の１ｍｓデータ集合は、ｘｆを中心とするとよい。２番目の１ｍｓデータ集合は、最初の１ｍｓデータ集合よりも１ｍｓ前にある位置を中心とするとよく、三番目の１ｍｓデータ集合は、最初の１ｍｓデータ集合よりも１ｍｓ後ろにある位置を中心とするとよい。
【００７０】
詳細サーチ・ユーティリティは、これら３つの１ｍｓデータ集合を処理して、それらの相関ピークを得ることができる。相関ピークは、データ集合［ｙ１，ｙ２，ｙ３］として表すことができる。この新たなデータ集合［ｙ１，ｙ２，ｙ３］は、「正および負対一致」を使用して処理することができる。詳細サーチ・ユーティリティは、通例３よりも大きい経験値にＴβを設定するとよい。ナビゲーション・データ・ビット遷移がこれら１ｍｓデータ集合のいずれでも起こらない場合、このβ値は規準を満たしていないと考えられる。詳細サーチ・ユーティリティによって使用されるＴβは、通例、概略サーチ・ユーティリティによって使用されるものよりも大きい。
【００７１】
成功一致が見いだされ、集合Ａに属する１ｍｓデータ集合が１つしかない場合、この１つの１ｍｓデータ集合の中心は、詳細サーチ・ユーティリティによって得られたナビゲーション・データ・ビット遷移の位置であると見なすことができる。例えば、この１ｍｓデータ集合が最初の１ｍｓデータ集合である場合、ｘｆがナビゲーション・データ・ビット遷移の位置であると見なすことができる。この１ｍｓデータ集合が２番目の１ｍｓデータ集合である場合、（ｘｆ-１ｍｓ）がナビゲーション・データ・ビット遷移の位置であると見なすことができる。この１ｍｓデータ集合が３番目の１ｍｓデータ集合である場合、（ｘｆ＋１ｍｓ）がナビゲーション・データ・ビット遷移の位置であると見なすことができる。次のナビゲーション・データ・ビットの開始に対応するナビゲーション・データ・ビット・エッジを予測するために、ナビゲーション・データ・ビット遷移の位置をビット・エッジ予測ユーティリティに受け渡すことができる。
【００７２】
全ての他の場合について、詳細サーチ・ユーティリティは終了することができ、概略サーチ・ユーティリティは再開することができ、概略サーチ・ユーティリティは、異なる衛星信号を処理することを試みることができる。
ビット・エッジ予測ユーティリティ
ビット・エッジ予測ユーティリティは、詳細サーチ・ユーティリティによって生成された現在の位置から前方に２０ｍｓオフセット（１ナビゲーション・データ・ビットの長さ）だけスキップすることによって、ナビゲーション・データ・ビット・エッジ、または次のナビゲーション・データ・ビットの開始を予測するために使用することができる。ナビゲーション・データ・ビット・エッジは、次のように表すことができる。
【００７３】
【数１０】
2013518260.tif 000012
【００７４】
ここで、ｘｐは予測されたナビゲーション・データ・ビット・エッジであり、ｘｆは詳細サーチ・ユーティリティによって生成されたナビゲーション・データ・ビット遷移の位置の予測であり、ｌは１ナビゲーション・データ・ビットの長さであり、ｅは予測されたナビゲーション・データ・ビット・エッジの誤差を表す。
【００７５】
ドプラ周波数シフト、受信機のクロック偏倚およびその他の誤差源のために、ナビゲーション・データ・ビットの長さが２０ｍｓよりも長くなったりまたは短くなったりする可能性がある。したがって、予測されたナビゲーション・データ・ビット・エッジはその本当の位置からドリフトする可能性がある。しかしながら、符号位相測定値を用いると、このドリフトを反映することができる。
【００７６】
詳細サーチ・ユーティリティと同様、ビット・エッジ予測ユーティリティは２つの連続する１ｍｓデータ集合をｘｐを中心として取り込むことができる。ビット・エッジ予測ユーティリティは、これら２つの１ｍｓデータ集合を生成し、これらのドプラ周波数シフト、符号位相測定値、および取り込みマージンを得ることができる。これら２つの１ｍｓデータ集合の中で、取り込みマージンが大きい方を選択するとよく、そのドプラ周波数シフト、符号位相測定値、および取り込みマージンを格納することができ、他方の１ｍｓデータ集合のこれらを破棄してもよい。
【００７７】
新たに予測されたナビゲーション・データ・ビット・エッジは、次の式から求めることができる。
【００７８】
【数１１】
2013518260.tif 000013
【００７９】
ここでｘｐ￣は最新の推定であり、φは格納されている符号位相測定値（ミリ秒単位）である。ｘｐから符号位相測定値を除去すると、予測されたナビゲーション・データ・ビット・エッジのドリフトを補償することができる。
【００８０】
一旦最初の予測ナビゲーション・データ・ビット・エッジが判定されたなら、これを用いて、次のナビゲーション・データ・ビット・エッジなどを予測することができる。ビット・エッジ予測ユーティリティは、再開することができ、ｘｐ￣、即ち、予測されたナビゲーション・データ・ビット・エッジを使用して、ｘｆ、即ち、詳細サーチ・ユーティリティによって生成されたナビゲーション・データ・ビット遷移位置の推定を置き換えることができる。
拡張：高感度ＧＮＳＳ受信機
弱いＧＰＳ信号の問題に対処するために、従来のＧＮＳＳ受信機は取り込みおよび追跡においてコヒーレント積分期間の長さを延長することができる。しかしながら、ナビゲーション・データ・ビット遷移の存在のために、最大コヒーレント積分期間の長さが２０ｍｓに制限される。場合によっては、２０ｍｓでは多くの用途には不十分なこともある。屋内ナビゲーションのような用途に対する受信機感度を高めるためには、２０ｍｓよりも長い時間期間にわたってコヒーレント積分を実行することが望ましい。本発明によれば、ナビゲーション・データ・ビット同期技法が、コヒーレント積分時間を延長するのに役立ち、したがって多くの新たな用途を可能にする。
拡張：１，０００Ｈｚ独立生データおよびＰＶＴ生成 
取り込みの間、符号位相およびドプラ周波数シフト測定値の双方は、わずか１ｍｓのＩ／Ｑサンプルで得ることができる。しかしながら、衛星信号のナビゲーション・データ・ビット遷移が１ｍｓのＩ／Ｑサンプル・データの間で行われた場合、取り込みにおいて、その衛星信号の正しい符号位相およびドプラ周波数シフト測定値双方を得られない可能性がある。本発明は、ナビゲーション・データ・ビット同期を行なって、１ｍｓのＩ／Ｑサンプル毎に符号位相およびドプラ周波数シフト測定値双方を得ることによって、この問題を解決する。その結果、１，０００Ｈｚの独立した生の測定値およびＰＶＴ解を得ることができる。
【００８１】
つまり、一態様では、ＧＮＳＳ受信機のためのナビゲーション・データ・ビット同期システムを提供する。このシステムは、アナログＧＮＳＳ信号をＩ／Ｑサンプルにアナログ／ディジタル変換するように動作可能なＲＦ回路と、プロセッサおよびメモリにアクセスすることができ、ナビゲーション・データ・ビット同期を行うように動作可能なビット同期エンジンとを含む。ビット同期エンジンは、信号インターフェースおよび記憶手段にリンクすることができる。ビット同期エンジンは、Ｉ／ＱサンプルをＲＦ回路から信号インターフェースまたは記憶手段を介して受け取り、２つの相補であるが互いに素なデータ集合ＡおよびＢの正および負対一致を利用することによって、ナビゲーション・データ・ビット遷移の位置を検出し、データ集合を１つ以上の規準に対して検査し、全ての規準が満たされたときに、データ集合ＡおよびＢが一致であると判定するように構成されている。
【００８２】
一実施形態では、前述の１つ以上の規準が、各集合における少なくとも１つの要素と、予め定められたしきい値よりも大きい１つ以上の値とを含む。
他の実施形態では、ビット同期エンジンが、ナビゲーション・データ・ビット遷移を重複ゾーン内に有する所定の長さの２つの重複データ集合を得て、ナビゲーション・ビット遷移の位置を導き出すために１つ以上の指標を利用するように動作可能である。
【００８３】
他の実施形態では、１つ以上の指標が、相関ピーク、符号位相、取り込みマージン、またはキャリア／ノイズ比を含む。
他の実施形態では、ビット同期エンジンが、データ集合の相関ピークを、データ集合のナビゲーション・データ・ビット遷移に対する相対座標の関数としてモデリングすることによって、データ集合の長さを選択するように動作可能である。
【００８４】
他の実施形態では、データ集合の相関ピークが、データ集合の中心のナビゲーション・データ・ビットの時間に対する相対座標に関係付けられており、ビット同期エンジンが、ナビゲーション・データ・ビット遷移がデータ集合の外側に位置する場合、相関ピークを１に統一された一定値に近似し、ナビゲーション・データ・ビット遷移がデータ集合の内側に位置する場合、データ集合の中心のナビゲーション・データ・ビット遷移に対する相対座標の線形関数によって相関ピークをモデル化するように動作可能である。
【００８５】
他の実施形態では、ビット同期エンジンが、指定された衛星信号について２つの連続するデータ集合を取り込み、これらのドプラ周波数シフト、符号位相測定値、および取り込みマージンの内１つ以上を得て、符号位相測定値を近似ビット遷移位置から除去することによって、正確なビット遷移位置を計算するように動作可能である。
【００８６】
他の実施形態では、ビット同期エンジンが、詳細サーチ・ユーティリティによって生成された現在の位置を、１ナビゲーション・データ・ビットのオフセット長だけ前にスキップすることによって、ナビゲーション・データ・ビット・エッジを予測するように動作可能である。
【００８７】
他の態様では、プロセッサおよびメモリ・エンジンにアクセスすることができるビット同期エンジンを利用するＧＮＳＳ受信機のためのナビゲーション・データ・ビット同期方法を提供する。この方法は、ＲＦ回路を利用して、アナログＧＮＳＳ信号をディジタルＩ／Ｑサンプルに変換するステップと、Ｉ／ＱサンプルをＲＦ回路から信号インターフェースまたは記憶手段を介して受け取るステップと、２つの相補であるが互いに素なデータ集合ＡおよびＢの正および負対一致を利用することによって、ナビゲーション・データ・ビット遷移の位置を検出するステップと、データ集合を１つ以上の規準に対して検査するステップと、全ての規準が満たされたときにデータ集合ＡおよびＢが一致すると判定するステップとを含む。
【００８８】
一実施形態では、データ集合を１つ以上の規準に対して検査するステップが、各集合の中に少なくとも１つの要素があるか否か判定し、更に１つ以上の値が予め定められたしきい値よりも大きいか否か判定するステップを含む。
【００８９】
他の実施形態では、本方法は、更に、ナビゲーション・データ・ビット遷移を重複ゾーンの中に有する、所定の長さの２つの重複データ集合を得るステップと、ナビゲーション・ビット遷移の位置を導き出すために、１つ以上の指標を利用するステップとを含む。
【００９０】
他の実施形態では、１つ以上の指標を利用するステップが、相関ピーク、符号位相、取り込みマージン、またはキャリア／ノイズ比を利用するステップを含む。
他の実施形態では、本方法は、更に、データ集合の相関ピークを、データ集合のナビゲーション・データ・ビット遷移に対する相対座標の関数としてモデリングすることによって、データ集合の長さを選択するステップを含む。
【００９１】
他の実施形態では、データ集合の相関ピークが、ナビゲーション・データ・ビットの時間に対するデータ集合の中心の相対座標に関係付けられており、本方法は、更に、前記ナビゲーション・データ・ビット遷移が前記データ集合の外側に位置する場合、前記相関ピークを１に統一された一定値に近似するステップと、前記ナビゲーション・データ・ビット遷移が前記データ集合の内側に位置する場合、前記データ集合の中心の前記ナビゲーション・データ・ビット遷移に対する相対座標の線形関数によって前記相関ピークをモデル化するステップとを含む。
【００９２】
他の実施形態では、本方法は、更に、指定された衛星信号について２つの連続するデータ集合を取り込むステップと、これらのドプラ周波数シフト、符号位相測定値、および取り込みマージンの内１つ以上を得るステップと、前記符号位相測定値を前記近似ビット遷移位置から除去することによって、正確なビット遷移位置を計算するステップとを含む。
【００９３】
他の実施形態では、本方法は、更に、前記詳細サーチ・ユーティリティによって生成された現在の位置を、１ナビゲーション・データ・ビットのオフセット長だけ前にスキップすることによって、前記ナビゲーション・データ・ビット遷移を予測するように、前記ビット同期エンジンを動作させるステップを含む。
【００９４】
他の態様では、ＧＮＳＳ受信機のためのナビゲーション・データ・ビット同期システムにロードすると、請求項９から１６記載の方法の内１つを実行するように、このシステムを構成するコンピュータ・コードを格納する不揮発性コンピュータ読み取り可能媒体を提供する。
【００９５】
以上の説明では、１つ以上の実施形態によるシステムおよび方法の代表例を示したが、当業者が解釈するであろう本説明および以下の請求項の範囲内に、他の実施形態も入ることは認められよう。
【図１】
2013518260.tif 000014
【図２】
2013518260.tif 000015
【図３】
2013518260.tif 000016
【図４】
2013518260.tif 000017
【国際調査報告】
2013518260.tif 000018
2013518260.tif 000019