受信されるＳＰＳ信号における曖昧さを減らすためのシステムおよび／または方法
【課題】衛星ナビゲーションシステムにおけるＳＶ（宇宙船）から受信される信号に関連する曖昧さを解決するためのシステムおよび方法を提供する。
【解決手段】基準位置において第１の宇宙船（ＳＶ）から獲得される第１の信号から導き出される第１の擬似距離仮説を、基準位置から第１のＳＶまでの第１の距離と、基準位置から第２のＳＶまでの第２の距離との推定される差に少なくとも部分的に基づいて、基準位置において第２のＳＶから受信される第２の信号から導き出される１つまたは複数の第２の擬似距離仮説に関連付け、関連付けられた第１の擬似距離仮説に少なくとも部分的に基づいて、第１の信号を変調するデータ信号のビットエッジの位相の曖昧さを減らす。
【解決手段】基準位置において第１の宇宙船（ＳＶ）から獲得される第１の信号から導き出される第１の擬似距離仮説を、基準位置から第１のＳＶまでの第１の距離と、基準位置から第２のＳＶまでの第２の距離との推定される差に少なくとも部分的に基づいて、基準位置において第２のＳＶから受信される第２の信号から導き出される１つまたは複数の第２の擬似距離仮説に関連付け、関連付けられた第１の擬似距離仮説に少なくとも部分的に基づいて、第１の信号を変調するデータ信号のビットエッジの位相の曖昧さを減らす。
【発明の詳細な説明】
【関連出願】
【０００１】
本出願は、２００６年８月２３日に出願した、「FAST BIT EDGE DETECTION ON LEGACY GPS USING NEW GNSS SIGNALS」という名称の米国特許仮出願第６０／８３９，８５４号の利益を主張する。前述した出願の全体は、参照により本明細書に組み込まれる。
【技術分野】
【０００２】
本明細書で開示される主題は、ジオロケーション衛星から受信された信号に基づいて、位置を特定することに関する。
【背景技術】
【０００３】
（情報）
ＳＰＳ（衛星測位システム）は、エンティティが、少なくとも部分的に衛星から受信された信号に基づいて、地球上のエンティティの位置を特定することを可能にする地球軌道衛星のシステムを、通常、備える。そのようなＳＰＳ衛星は、通常、一定の数のチップの繰り返されるＰＮ（擬似ランダム雑音）符号でマークを付けられた信号を送信する。例えば、ＧＰＳまたはＧａｌｉｌｅｏなどのＧＮＳＳ（Global Navigation Satellite System）の群における衛星は、その群における他の衛星によって送信されたＰＮ符号とは区別可能なＰＮ符号でマークが付けられた信号を送信することができる。
【０００４】
受信機において位置を推定するのに、ナビゲーションシステムは、少なくとも部分的に衛星から受信された信号の中のＰＮ符号の検出に基づく、よく知られた技術を使用して、受信機から「見える」衛星までの擬似距離測定値を算出することができる。衛星までのそのような擬似距離は、受信機において受信信号を獲得するプロセス中に、その衛星に関連するＰＮ符号でマークが付けられた受信信号の中で検出される符号位相に少なくとも部分的に基づいて算出することができる。受信信号を獲得するのに、ナビゲーションシステムは、通常、受信信号を、衛星に関連する、ローカルで生成されたＰＮ符号と互いに関係付ける。例えば、そのようなナビゲーションシステムは、通常、そのような受信信号を、そのようなローカルで生成されたＰＮ符号の複数の符号偏移バージョンおよび／または時間偏移バージョンと互いに関係付ける。最も高い信号電力を有する相関結果をもたらす、或る特定の時間偏移バージョンおよび／または符号偏移バージョンの検出が、前述したとおり擬似距離を測定する際に使用するための獲得された信号に関連する符号位相を示すことが可能である。
【０００５】
ＧＮＳＳ衛星から受信された信号の符号位相が検出されると、受信機は、複数の擬似距離仮説を形成することができる。さらなる情報を使用して、受信機は、そのような擬似距離仮説を排除して、事実上、真の擬似距離測定値に関連する曖昧さを減らすことができる。周期的に繰り返されるＰＮ符号列を使用して符号化されることに加えて、ＧＮＳＳ衛星によって送信される信号は、例えば、データ信号および／または知られている一連の値などの、さらなる情報によって変調されることも可能である。ＧＮＳＳ衛星から受信された信号の中で、そのようなさらなる情報を検出することによって、受信機は、受信信号に関連する擬似距離仮説を排除することができる。
【０００６】
図１Ａは、無線通信システムにおける加入者局１００が、加入者局１００の見通し線にある衛星１０２ａ、１０２ｂ、１０２ｃ、１０２ｄからの伝送を受信し、これらの伝送の４つ以上から時間測定値を導き出す、ＳＰＳシステムの応用例を示す。加入者局１００は、そのような測定値を、これらの測定値から局の位置を特定するＰＤＥ（位置特定エンティティ）１０４に供給することができる。代替として、加入者局１００が、この情報から、自らの位置を特定してもよい。
【０００７】
加入者局１００は、或る特定の衛星からの伝送を、この衛星に関するＰＮ符号を、受信信号と互いに関係付けることによって探索することができる。受信信号は、雑音がある状態で、局１００における受信機の見通し線の範囲に入っている１つまたは複数の衛星からの伝送の複合（composite）を、通常、備える。互いに関係付けることは、符号位相探索窓ＷＣＰとして知られる符号位相仮説の範囲、およびドップラー探索窓ＷＤＯＰＰとして知られるドップラー周波数仮説の範囲にわたって実行されることが可能である。前述したとおり、そのような符号位相仮説は、通常、或る範囲のＰＮ符号偏移として表される。また、ドップラー周波数仮説は、通常、ドップラー周波数ビンとして表される。
【０００８】
互いに関係付けることは、通常、ＮＣとＭの積として表現されることが可能な積分時間「Ｉ」にわたって実行され、ただし、ＮＣは、コヒーレント積分時間であり、Ｍは、非コヒーレントに組み合わされるコヒーレント積分の数である。或る特定のＰＮ符号に関して、相関値は、通常、対応するＰＮ符号偏移およびドップラービンに関連付けられて、２次元の相関関数を定義する。この相関関数のピークが、探し出されて、所定の雑音しきい値と比較される。このしきい値は、衛星伝送を誤って検出する確率である、誤り警報確率が、所定の値以下であるように選択される。衛星に関する時間測定値は、このしきい値と等しい、またはこのしきい値を超える符号位相次元に沿った最も早期の非サイドローブのピークの位置から、通常、導き出される。加入者局に関するドップラー測定値は、このしきい値と等しい、またはこのしきい値を超えるドップラー周波数次元に沿った最も早期の非サイドローブのピークの位置から導き出されることが可能である。
【０００９】
獲得されたＧＮＳＳ信号に関連する擬似距離仮説の曖昧さを解決することは、電力リソースおよび処理リソースを消費する。電力リソースおよび処理リソースのそのような消費は、移動電話機や他のデバイスなどのポータブル製品において、通常、クリティカルな設計上の制約である。
【００１０】
限定的でなく、網羅的でないフィーチャが、以下の図に関連して説明され、同様の符号は、様々な図のすべてにわたって、同様の部分を参照する。
【発明の概要】
【００１１】
一態様では、第１のＳＶから受信機において受信される第１のＳＰＳ信号が、データ信号によって変調される。本明細書で例示される１つの特定のフィーチャにおいて、システムおよび方法は、受信機において受信された第２のＳＰＳ信号の中の情報に少なくとも部分的に基づいて、データ信号の中のビットエッジの曖昧さを減らすことに向けられる。しかし、これは、単に、本明細書で説明される或る特定の例による１つの特定のフィーチャに過ぎないこと、および主張される主題は、これに関して限定されないことを理解されたい。
【図面の簡単な説明】
【００１２】
【図１Ａ】一態様によるＳＰＳ（衛星測位システム）の概略図。
【図１Ｂ】一態様による、受信されたＧＮＳＳ信号の擬似距離仮説を示すタイミング図。
【図２】一態様による、ＳＶ（宇宙船）までの擬似距離を測定することによって、受信機において位置を特定することができるシステムの概略図。
【図３】一態様による、ＳＶから獲得された信号の曖昧さを減らすためのプロセスを示す流れ図。
【図４】一態様による、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図５Ａ】代替のフィーチャによる、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図５Ｂ】代替のフィーチャによる、第２のＳＰＳ信号の獲得の際に第１のＳＰＳ信号を変調するデータ信号のビットエッジの検出の使用を示すタイミング図。
【図６Ａ】代替のフィーチャによる、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図６Ｂ】代替のフィーチャによる、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図６Ｃ】代替のフィーチャによる、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図６Ｄ】代替のフィーチャによる、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図７】一態様による、宇宙船から送信された信号の検出のために探索されるべき２次元領域の概略図。
【図８】一態様による、セグメント境界において現れる欠落したピークを回避する、探索窓内の所定の数のチップによる重複を示す図。
【図９】一態様による、信号を処理して、位置ロケーションを特定するためのシステムの概略図。
【図１０】一態様による加入者局の概略図。
【発明を実施するための形態】
【００１３】
本明細書全体にわたって「一例」、「１つのフィーチャ」、「或る例」、または「１つのフィーチャ」について述べていることは、そのフィーチャおよび／またはその例に関連して説明される或る特定のフィーチャ、構造、または特徴が、主張される主題の少なくとも１つのフィーチャおよび／または例に含まれることを意味する。このため、本明細書全体にわたる様々な箇所における「一例において」、「或る例」、「１つのフィーチャにおいて」、または「或るフィーチャ」という句の出現は、必ずしもすべて、同一のフィーチャおよび／または同一の例を指すわけではない。さらに、それらの特定のフィーチャ、構造、または特性は、１つまたは複数の例および／またはフィーチャにおいて組み合わされることが可能である。
【００１４】
本明細書で説明される方法は、特定のフィーチャおよび／または例によるアプリケーションに依存して、様々な手段によって実施されることが可能である。例えば、そのような方法は、ハードウェアにおいて、ファームウェアにおいて、ソフトウェアにおいて、さらに／または以上の組み合わせにおいて実施されることが可能である。例えば、ハードウェア実施形態では、処理装置が、１つまたは複数のＡＳＩＣ（特定用途向け集積回路）、ＤＳＰ（ディジタル信号プロセッサ）、ＤＳＰＤ（ディジタル信号処理デバイス）、ＰＬＤ（プログラミング可能なロジックデバイス）、ＦＰＧＡ（フィールドプログラマブルゲートアレー）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明される機能を実行するように設計された他のデバイスユニット、および／または以上の組み合わせの内部で実施されることが可能である。
【００１５】
本明細書で言及される「命令」は、１つまたは複数の論理的動作を表す表現に関する。例えば、命令は、１つまたは複数のデータオブジェクトに対して１つまたは複数の動作を実行するためにマシンによって解釈可能であることによって、「マシン可読」であることが可能である。しかし、これは、単に命令の例に過ぎず、主張される主題は、これに関して限定されない。別の例において、本明細書で言及される命令は、符号化されたコマンドを含むコマンドセットを有する処理回路によって実行可能である、符号化されたコマンドと関係することが可能である。そのような命令は、処理回路によって理解される機械語の形態で符号化されることが可能である。この場合も、これらは、単に命令の例に過ぎず、主張される主題は、これに関して限定されない。
【００１６】
本明細書で言及される「記憶媒体」は、１つまたは複数のマシンが認識することができる表現を保持することができる媒体と関係する。例えば、記憶媒体は、マシン可読命令および／またはマシン可読情報を格納するための１つまたは複数の記憶媒体を備えることが可能である。そのような記憶装置は、例えば、磁気記憶媒体、光記憶媒体、または半導体記憶媒体を含む、いくつかの媒体タイプのいずれか１つを備えることが可能である。また、そのような記憶装置は、任意のタイプの長期、短期、揮発性、または不揮発性のメモリデバイスを備えることも可能である。しかし、これらは、単に記憶媒体の例に過ぎず、主張される主題は、これらに関して限定されない。
【００１７】
特に明記しない限り、以下の説明から明らかなとおり、本明細書全体にわたって、「処理すること」、「算出すること」、「計算すること」、「選択すること」、「形成すること」、「可能にすること」、「阻止すること」、「探し出すこと」、「終了すること」、「識別すること」、「開始すること」、「検出すること」、「獲得すること」、「ホストすること」、「保持すること」、「表現すること」、「推定すること」、「減らすこと」、「関連付けること」、「受信すること」、「送信すること」、「特定すること」、および／または以上に類する用語などの用語を利用する説明は、コンピュータプラットフォームのプロセッサ、メモリ、レジスタ、および／または他の情報記憶装置、送信装置、受信装置、および／または表示装置の内部の物理的な電子的量および／または磁気的量、および／または他の物理的量として表されたデータを操作し、さらに／または変換する、コンピュータ、または類似した電子コンピューティングデバイスなどの、コンピューティングプラットフォームによって実行されることが可能なアクションおよび／またはプロセスを指すものと理解される。そのようなアクションおよび／またはプロセスは、例えば、記憶媒体の中に格納されたマシン可読命令の制御下でコンピューティングプラットフォームによって実行されることが可能である。そのようなマシン可読命令は、コンピューティングプラットフォームの一部として含められた（例えば、処理回路の一部として含められた、またはそのような処理回路の外部の）記憶媒体の中に格納されたソフトウェアまたはファームウェアを備えることが可能である。さらに、特に明記しない限り、流れ図を参照して、またはそれ以外で、本明細書で説明されるプロセスは、全体として、または部分的にそのようなコンピューティングプラットフォームによって実行され、さらに／または制御されることも可能である。
【００１８】
本明細書で言及される「ＳＶ」（宇宙船）は、地球の表明上の受信機に信号を送信することができる物体と関係する。１つの特定の例では、そのようなＳＶは、静止衛星を備えることが可能である。代替として、ＳＶは、或る軌道を回り、地上の静止した位置に対して移動する衛星を備えることが可能である。しかし、これらは、単にＳＶの例に過ぎず、主張される主題は、これらに関して限定されない。
【００１９】
本明細書で言及される「位置」は、基準点に照らした物体または物の所在に関連する情報と関係する。この場合、例えば、そのような位置は、緯度と経度などの地理的座標として表されることが可能である。別の例では、そのような位置は、地球中心のＸＹＺ座標として表されることが可能である。さらに別の例では、そのような位置は、通りのアドレス、自治体または他の政府管轄区域、郵便番号コード、および／または以上に類するものによって表されることが可能である。しかし、これらは、単に、位置が、特定の例により、どのように表されることが可能であるかの例に過ぎず、主張される主題は、これらに関して限定されない。
【００２０】
本明細書で説明される位置特定および／または位置推定技術は、ＷＷＡＮ（無線ワイドエリアネットワーク）、ＷＬＡＮ（無線ローカルエリアネットワーク）、ＷＰＡＮ（無線パーソナルエリアネットワーク）などの、様々な無線通信網のために使用されることが可能である。「ネットワーク」と「システム」という用語は、本明細書では互換的に使用される可能性がある。ＷＷＡＮは、ＣＤＭＡ（符号分割多元接続）網、ＴＤＭＡ（時間分割多元接続）網、ＦＤＭＡ（周波数分割多元接続）網、ＯＦＤＭＡ（直交周波数分割多元接続）網、ＳＣ−ＦＤＭＡ（シングルキャリア周波数分割多元接続）網などであることが可能である。ＣＤＭＡ網は、いくつかの無線技術を挙げると、ｃｄｍａ２０００、Ｗ−ＣＤＭＡ（広帯域ＣＤＭＡ）などの１つまたは複数のＲＡＴ（無線アクセス技術）を実施することが可能である。この場合、ｃｄｍａ２０００には、ＩＳ−９５標準、ＩＳ−２０００標準、およびＩＳ−８５６標準に準拠して実施される技術が含まれることが可能である。ＴＤＭＡ網は、ＧＳＭ(登録商標)（Global System for Mobile Communications）、Ｄ−ＡＭＰＳ（Digital Advanced Mobile Phone System）、または他の何らかのＲＡＴを実施することが可能である。ＧＳＭおよびＷ−ＣＤＭＡは、「３ＧＰＰ」（3rd Generation Partnership Project）という名称のコンソーシアムからの文書の中で説明されている。ｃｄｍａ２０００は、「３ＧＰＰ２」（3rd Generation Partnership Project 2）という名称のコンソーシアムからの文書の中で説明されている。３ＧＰＰ文書および３ＧＰＰ２文書は、公開されている。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘ網を備えることが可能であり、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈ(登録商標)網、例えば、ＩＥＥＥ８０２．１５ｘを備えることが可能である。また、本明細書で説明される、そのような位置特定技術は、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮの任意の組み合わせのために使用されることが可能である。
【００２１】
或る例によれば、デバイスおよび／またはシステムは、ＳＶから受信された信号に少なくとも部分的に基づいて、デバイスおよび／またはシステムの位置を推定することができる。特に、そのようなデバイスおよび／またはシステムは、関連するＳＶとナビゲーション衛星受信機との間の距離の近似値を備える「擬似距離」測定値を獲得することができる。或る特定の例では、そのような擬似距離は、ＳＰＳ（衛星測位システム）の一環として、１つまたは複数のＳＶからの信号を処理することができる受信機において算出されることが可能である。そのようなＳＰＳは、例えば、いくつかを挙げると、ＧＰＳ（Global Positioning System）、Ｇａｌｉｌｅｏ、Ｇｌｏｎａｓｓを備えることが可能であり、あるいは将来に開発される任意のＳＰＳを備えることが可能である。位置を特定するのに、衛星ナビゲーション受信機は、３つ以上の衛星までの擬似距離測定値、ならびに送信する時点における、これらの衛星の位置を獲得することができる。ＳＶの軌道パラメータを知っていると、これらの位置は、任意の時点に関して計算されることが可能である。次に、擬似距離測定値が、信号がＳＶから受信機まで伝わる時間に光の速度を掛けた値に少なくとも部分的に基づいて、算出されることが可能である。本明細書で説明される技術は、特定の例による特定の例示として、ＧＰＳタイプおよび／またはＧａｌｉｌｅｏタイプのＳＰＳにおける位置特定の実施形態として提供されることが可能であるが、これらの技術は、他のタイプのＳＰＳに適用されることも可能であること、および主張される主題は、これに関して限定されないことを理解されたい。
【００２２】
本明細書で使用される技術は、例えば、前述したＳＰＳを含め、いくつかのＳＰＳのいずれのＳＰＳで使用されることも可能である。さらに、そのような技術は、擬似衛星、または衛星と擬似衛星の組み合わせを利用する位置特定システムで使用されることが可能である。擬似衛星は、ＧＰＳ時間と同期されることが可能な、Ｌ帯（または他の周波数）のキャリア信号上で変調されたＰＮ符号、または他の測距符号（例えば、ＧＰＳセルラー信号またはＣＤＭＡセルラー信号）をブロードキャストする地上ベースの送信機を備えることが可能である。そのような信号機は、遠隔受信機によって識別させるように独自のＰＮ符号を割り当てることが可能である。擬似衛星は、軌道衛星からのＧＰＳ信号が、トンネル内、鉱山内、建物内、ビルの谷間において、または他の閉ざされた区域においてなど、利用できない可能性がある状況において、有用である。擬似衛星の別の実施形態は、無線ビーコンとして知られている。本明細書で使用される「衛星」という用語は、擬似衛星、擬似衛星の均等物、および、場合により、その他を含むことを意図している。本明細書で使用される「ＳＰＳ信号」という用語は、擬似衛星、または擬似衛星の均等物からのＳＰＳ様の信号を含むことを意図している。
【００２３】
本明細書で言及されるＧＮＳＳ（Global Navigation Satellite System）は、一般的なシグナリングフォーマットに準拠して、同期されたナビゲーション信号を送信するＳＶを備えたＳＰＳと関係する。そのようなＧＮＳＳは、例えば、群における複数のＳＶから、地球の表面の広大な部分上の複数の位置にナビゲーション信号を同時に送信する、同期された軌道にあるＳＶの群を備えることが可能である。或る特定のＧＮＳＳ群のメンバであるＳＶは、通常、その特定のＧＮＳＳフォーマットに固有のフォーマットでナビゲーション信号を送信する。したがって、第１のＧＮＳＳにおけるＳＶによって送信されたナビゲーション信号を獲得するための技術は、第２のＧＮＳＳにおけるＳＶによって送信されたナビゲーション信号を獲得するために変更されることが可能である。或る特定の例では、主張される主題は、これに関して限定されないものの、ＧＰＳ、Ｇａｌｉｌｅｏ、およびＧｌｏｎａｓｓはそれぞれ、名前が挙げられる残りの２つのＳＰＳとは異なるＧＮＳＳを代表することを理解されたい。しかし、これらは、単に異なるＧＮＳＳに関連するＳＰＳの例に過ぎず、主張される主題は、これに関して限定されない。
【００２４】
１つのフィーチャによれば、ナビゲーション受信機は、或る特定のＳＶまでの擬似距離測定値を、周期的に繰り返されるＰＮ符号列で符号化された、その特定のＳＶからの信号の獲得に少なくとも部分的に基づいて、獲得することができる。そのような信号の獲得は、時間、およびＰＮ符号列の中の関連するポイントを基準とする「符号位相」を検出することを備えることが可能である。例えば、１つの特定のフィーチャにおいて、そのような符号位相は、ローカルで生成されたクロック信号、およびＰＮ符号列の中の或る特定のチップを基準とすることが可能である。しかし、これは、単に、符号位相がどのように表されることが可能であるかの例に過ぎず、主張される主題は、これに関して限定されない。
【００２５】
或る例によれば、符号位相の検出は、ＰＮ符号間隔において、いくつかの曖昧な候補擬似距離、つまり、擬似距離仮説をもたらす可能性がある。したがって、ナビゲーション受信機は、ＳＶまでの擬似距離測定値を、検出された符号位相、および曖昧さの解決に少なくとも部分的に基づいて、獲得して、ＳＶまでの「真の」擬似距離測定値として、これらの擬似距離仮説の１つを選択することができる。前述したとおり、ナビゲーション受信機は、複数のＳＶから獲得された擬似距離測定値に少なくとも部分的に基づいて、受信機の位置を推定することができる。
【００２６】
或る例によれば、主張される主題は、これに関して限定されないが、ＳＶから送信される信号は、所定の期間にわたる、所定の順序の１つまたは複数のデータ信号で変調されることが可能である。例えば、ＧＰＳ信号フォーマットにおいて、ＳＶは、ミリ秒間隔で繰り返される、知られているＰＮ符号列で符号化された信号を送信することが可能である。さらに、そのような信号は、例えば、所定の２０ミリ秒間隔で変化することが可能なデータ信号で変調されることが可能である。或る特定の例によれば、主張される主題は、これに関して限定されないものの、そのようなデータ信号と、繰り返されるＰＮ符号列とが、ＳＶからの送信のために無線周波数キャリア信号によってミキシングされるのに先立って、モジュロ２和演算において組み合わされることが可能である。
【００２７】
図１Ｂは、或る例による、ＧＰＳ群におけるＳＶからの或る基準位置において受信された信号の中のデータ信号１５４の上に重ね合わされた擬似距離仮説１５２を示すタイミング図である。この場合、データ信号１５４の中のビット間隔は、２０ミリ秒長であることが可能であり、繰り返される１．０ミリ秒のＰＮ符号列の中の符号位相の検出に少なくとも部分的に基づいて、決定される、２０の擬似距離仮説１５２にわたることが可能である。２０ミリ秒ビット間隔内の擬似距離仮説１５６の１つを選択することによって、受信機は、２０ミリ秒データビット間隔の間の境界、つまり、データ信号１５４の中の一連のビットを区分化する「ビットエッジ」を特定することができる。
【００２８】
或る例によれば、主張される主題は、これに関して限定されないものの、受信機は、別のＳＶから受信された信号に少なくとも部分的に基づいて、１つのＳＶから受信された信号を変調するデータ信号の中のビット間隔間のビットエッジおよび／またはビット境界を検出することができる。この場合、第１の信号の擬似距離仮説は、第２の信号の擬似距離仮説に関連することが可能である。第１の信号の擬似距離仮説と、第２の信号の擬似距離仮説との間の関連付けなどに少なくとも部分的に基づいて、受信機は、真の擬似距離に関して、変調された信号の中のビットエッジの整列および／または位相の曖昧さを解決することができる。しかし、これは、単に例に過ぎず、主張される主題は、これに関して限定されない。
【００２９】
図２は、或る例による、ＳＶまでの擬似距離を測定することによって受信機において位置を特定することができるシステムの概略図を示す。地球の表面１６８上の基準位置中心１６６における受信機が、ＳＶ１およびＳＶ２を見ることができ、ＳＶ１およびＳＶ２から信号を受信することができる。基準位置中心１６６は、例えば、約１０ｋｍ半径の円によって規定される基準位置領域１６４内にあることが知られていることが可能である。しかし、これは、単に、或る特定の態様による、推定される位置の不確かさが、どのように表されることが可能であるかの例に過ぎず、主張される主題は、これに関して限定されないことを理解されたい。一例では、領域１６４は、知られている位置におけるセルラー無線通信網の或る特定のセルのサービスエリアを備えることが可能である。
【００３０】
或る例によれば、基準位置領域１６４における受信機が、例えば、衛星通信網または地上無線通信網における無線通信リンクを介して、例えば、サーバ（図示せず）などの他のデバイスと通信することが可能である。１つの特定の例では、そのようなサーバは、受信機によって、ＳＶから受信された信号を処理する、さらに／または擬似距離測定値を獲得するのに使用される情報を備えたＡＡ（獲得支援）メッセージを、受信機に送信することが可能である。代替として、そのようなＡＡメッセージは、受信機のメモリの中にローカルで格納された情報から提供されることが可能である。この場合、そのようなローカルで格納された情報は、いくつかの例だけを挙げると、リムーバブルメモリデバイスからローカルメモリに格納される、さらに／またはサーバから受信された以前のＡＡメッセージから導き出されることが可能である。或る特定の例では、ＡＡメッセージは、例えば、ＳＶ１およびＳＶ２の位置を示す情報、基準位置中心１６６の位置の推定値、推定される位置に関連する不確かさ、現在時刻の推定値、および／または以上に類する情報などの情報を備えることが可能である。ＳＶ１およびＳＶ２の位置を示すそのような情報は、暦表（ephemeris）情報および／または暦（almanac）情報を備えることが可能である。後述されるとおり、特定の例によれば、受信機は、そのような暦表および／または暦、およびおおよその時間推定などに少なくとも部分的に基づいて、ＳＶ１およびＳＶ２の位置を推定することができる。ＳＶの、そのような推定される位置は、例えば、基準方向からの推定される方位角、基準位置中心１６６における地球の水平線からの仰角、および／または地球中心のＸＹＺ座標を備えることが可能である。
【００３１】
或る例によれば、ＳＶ１およびＳＶ２は、同一のＧＮＳＳ群のメンバであっても、異なるＧＮＳＳ群のメンバであってもよい。後段で示される特定の例では、ＳＶ１は、ＧＰＳ群のメンバであることが可能である一方で、ＳＶ２は、Ｇａｌｉｌｅｏ群のメンバであることが可能である。しかし、これは、単に、受信機が、異なるＧＮＳＳ群に属するＳＶからの信号をどのように受信することができるかの例に過ぎず、主張される主題は、これに関して限定されないことを理解されたい。
【００３２】
図３は、或る例による、ＳＶから受信された信号の曖昧さを減らすためのプロセス２００の流れ図である。この場合、基準位置領域における受信機が、第１のＳＶ（例えば、ＳＶ１）からの、第１の周期的に繰り返されるＰＮ符号で符号化された第１の信号を受信すること、および第２のＳＶ（例えば、ＳＶ２）からの、第２の周期的に繰り返されるＰＮ符号で符号化された第２の信号を受信することができる。ブロック２０２で第１の信号を獲得するのに、そのような受信機は、受信された信号の中のドップラー周波数および符号位相を検出することができる。符号位相のそのような検出は、例えば、後段で例示されるとおり、ローカルで生成された符号列の符号偏移バージョンおよび／または時間偏移バージョンを、受信された第１の信号と互いに関係付けることを備えることが可能である。受信される信号が、例えば、Ｇａｌｉｌｅｏ ＳＶから送信される一例では、そのような符号位相は、ＰＮ符号列の４．０ミリ秒反復周期内に検出されることが可能である。代替として、受信される信号が、ＧＰＳ ＳＶから送信される場合、そのような符号位相は、ＰＮ符号列の１．０ミリ秒反復周期内に検出されることが可能である。しかし、これは、単に、或る特定のＧＮＳＳのＳＶからの信号が、どのように獲得されることが可能であるかの例に過ぎず、主張される主題は、これに関して限定されない。
【００３３】
１つの特定の代替では、第１のＳＶ、および第２のＳＶが、ＧＰＳ群を形成することが可能である一方で、この２つのＳＶの少なくとも１つは、Ｌ１Ｃ信号を送信することができる。Ｇａｌｉｌｅｏ ＳＶからのナビゲーション信号と同様に、Ｌ１Ｃナビゲーション信号は、４．０ミリ秒の周期的に繰り返されるＰＮ符号列で符号化された信号を備えることが可能である。したがって、本明細書で説明される特定の例は、Ｇａｌｉｌｅｏ群およびＧＰＳ群からのＳＶの使用と関係することが可能であるが、そのような技術は、ＳＶの少なくとも１つが、Ｌ１Ｃ信号を送信することができる、２つのＧＰＳ ＳＶを使用する他の例に適用されることも可能であることを理解されたい。この場合も、これらは、単に、基準位置領域における受信機においてＳＰＳから受信されることが可能な特定の信号の例に過ぎず、主張される主題は、これに関して限定されない。
【００３４】
ブロック２０４が、ブロック２０２に関連して前述した技術を使用して、第２のＳＶから受信される第２の信号を獲得することができる。しかし、受信される第２の信号は、第１の信号を送信するために使用されるＧＮＳＳフォーマットのフォーマットとは異なるＧＮＳＳフォーマットに準拠して送信されることが可能であることを理解されたい。この場合、例えば、第１の受信信号は、ＧＰＳ群におけるＳＶから送信されることが可能であるのに対して、第２の受信信号は、Ｇａｌｉｌｅｏ群におけるＳＶから送信されることが可能である。代替として、第１の受信信号が、Ｇａｌｉｌｅｏ群から送信されることが可能であるのに対して、第２の受信信号は、ＧＰＳ群におけるＳＶから送信されることが可能である。しかし、これらは、単に、受信機が、異なるＧＮＳＳの群に属するＳＶから、どのように信号を受信することができるかの例に過ぎず、主張される主題は、これに関して限定されないことを理解されたい。
【００３５】
ＳＶから信号を獲得すると（例えば、ブロック２０２および２０４に関連して前段で例示されるとおり）、受信機は、符号位相検出から擬似距離仮説を決定することができる。ＳＶが、例えば、ＧＰＳフォーマットに準拠して信号を送信する或る特定の例では、受信機は、受信機において獲得された信号の中で検出された周期的に繰り返されるＰＮ符号列の位相に少なくとも部分的に基づいて、１．０ミリ秒間隔で、さらに／または約３．０×１０５メートルのインクリメントで擬似距離仮説を決定することができる。ＳＶが、例えば、Ｇａｌｉｌｅｏフォーマットに準拠して信号を送信する別の例では、擬似距離仮説は、受信機において獲得された信号の中で検出された周期的に繰り返されるＰＮ符号列の位相に少なくとも部分的に基づいて、４．０ミリ秒間隔で、さらに／または約１．２×１０６メートルのインクリメントで決定されることが可能である。ＳＶによって送信された信号の中のＰＮ符号列の位相を検出する際に、受信機は、例えば、ＡＡメッセージの中で受信機に供給される情報を使用することができる。しかし、これは、単に、受信機が、ＳＶから送信された信号の周期的ＰＮ符号列の位相を、どのように検出することができるかの例に過ぎず、主張される主題は、これに関して限定されない。
【００３６】
或る例によれば、ブロック２０６が、第１のＳＶ（ＳＶ１）から受信された信号の擬似距離仮説を、第２のＳＶ（ＳＶ２）から受信された信号の擬似距離仮説と関連付けることができる。図４に示されるとおり、或る特定の例によれば、ＧＰＳ群における第１のＳＶから、基準位置領域において受信された信号の擬似距離仮説２５４が、基準位置中心から第１のＳＶまでの距離と、基準位置中心から第２のＳＶまでの距離との推定される差に少なくとも部分的に基づいて、Ｇａｌｉｌｅｏ群における第２のＳＶから、基準位置領域において受信された信号の擬似距離仮説２５６に関連付けられる。この場合、基準位置から第１のＳＶまでの距離は、基準位置から第２のＳＶまでの距離とは異なる可能性があることに注目されたい。或る特定の例では、ＡＡメッセージの中で受信機（例えば、基準位置領域１６４における）に供給される情報が、基準位置中心から第１のＳＶまでの距離と、基準位置中心から第２のＳＶまでの距離との、そのような差を推定するために使用されることが可能である。
【００３７】
実際の差Ｌが、基準位置から第１のＳＶまでの距離と、基準位置から第２のＳＶまでの距離との差を（例えば、時間単位で）規定することが可能である。この場合、実際の差Ｌは、以下のとおり表現されることが可能である。すなわち、
Ｌ ＝ Ｔ２−Ｔ１
ただし、
Ｔ１＝所与の時刻に基準位置で測定されたＳＶ１からの信号の伝搬遅延であり、さらに
Ｔ２＝同一の所与の時刻に基準位置で測定されたＳＶ２からの信号の伝搬遅延である。
【００３８】
擬似距離仮説２５４を擬似距離仮説２５６に関連付けるのに、これに応じて、受信機は、基準位置中心から第１のＳＶまでの距離と、基準位置中心から第２のＳＶまでの距離との差Ｌの推定値を（例えば、時間単位で）、以下のとおりの式（１）に従って算出することができる。すなわち、
Ｅ[Ｌ] ＝ Ｅ[Ｔ２−Ｔ１] … （１）
Ｔ２の測定値に関連する誤差と、Ｔ１の測定値に関連する誤差とは、実質的に無関係であると考えられることが可能であるので、式Ｅ［Ｔ２−Ｔ１］は、式Ｅ［Ｔ２］−Ｅ［Ｔ１］によって近似されることが可能である。この場合、或る特定の例では、式Ｅ［Ｔ２］−Ｅ［Ｔ１］の値は、或る特定の時刻に関して、ＡＡメッセージを介して受信機に知られており、さらに／または利用可能である可能性がある。代替として、受信機は、或る特定の時刻に関する式Ｅ［Ｔ２］−Ｅ［Ｔ１］のそのような値を、そのようなＡＡメッセージの中で受信された情報から導き出してもよい。
【００３９】
式（１）による、関連する擬似距離仮説２５４、２５６から、に適用される差Ｌの推定値、Ｅ［Ｌ］は、以下のとおり、受信機クロック誤差τを相殺する式に縮められることが可能である。すなわち、
Ｅ[Ｌ] ＝ Ｅ［Ｔ２］−Ｅ［Ｔ１］
＝ (ＲＳＶ２／ｃ−τ) −(ＲＳＶ１／ｃ−τ)
＝ (ＲＳＶ２ − ＲＳＶ１)ｃ
ただし、
ｃ＝光の速度、
τ＝受信機クロック偏り誤差、
ＲＳＶ１＝基準位置中心からＳＶ１までの距離の推定値であり、さらに
ＲＳＶ２＝基準位置中心からＳＶ２までの距離の推定値である。
【００４０】
この場合、差推定Ｅ［Ｌ］の値は、直線的長さまたは時間の単位で表現されることが可能であること、およびＥ［Ｌ］の値に関するそのような表現の単位の間の変換は、適切な単位で表現された光の速度によってもたらされることが可能であることに注目されたい。したがって、差推定Ｅ［Ｌ］のそのような値は、主張される主題を逸脱することなく、時間または直線的長さの単位で互換的に表現されることが可能であることを理解されたい。
【００４１】
或る例によれば、ブロック２０６は、基準位置中心１６６からＳＶ１までの距離（「ＲＳＶ１」）と、基準位置中心１６６からＳＶ２までの距離（「ＲＳＶ２」）との推定差を計算することが可能である。この場合、ブロック２０６は、例えば、基準位置中心１６６に関する地球中心のＸＹＺ座標の推定値に加えて、地球中心のＸＹＺ座標におけるＳＶ１およびＳＶ２の位置の推定値を示す、１つまたは複数のＡＡメッセージからのＡＡ情報を獲得することが可能である。そのような地球中心のＸＹＺ座標を使用して、ブロック２０６は、ＲＳＶ１およびＲＳＶ２に関するユークリッド距離を計算することができる。
【００４２】
図４は、ｔ＝０で始まり、ｔ＝２０ミリ秒で終わる２０ミリ秒の継続時間にわたる擬似距離仮説の関連付けを示すタイミング図である。したがって、この特定の例では、ＧＰＳ信号を変調するデータ信号のビットエッジは、ｔ＝０とｔ＝２０ミリ秒の間の何らかの時点で出現することが可能である。この場合、例えば、ＧＰＳ ＳＶから基準位置領域において受信された信号から導き出される擬似距離仮説２５４が、１．０ミリ秒のインクリメントで決定されることが可能である一方で、例えば、Ｇａｌｉｌｅｏ ＳＶから基準位置領域において受信された信号から導き出される擬似距離仮説２５６が、４．０ミリ秒のインクリメントで決定されることが可能である。図４に関連して、さらに図５Ａないし図６Ｃに関連して例示される特定の例では、第１のＳＶから送信されるＧａｌｉｌｅｏ信号は、第２のＳＶから受信されるＧＰＳ信号を変調するデータ信号と同期されることが可能であることを理解されたい。或る特定の例では、擬似距離仮説２５６が、式（１）において前段で算出される差推定Ｅ［Ｌ］によって擬似距離仮説２５４の特定の擬似距離仮説２５２に関連付けられることが可能である。
【００４３】
或る例によれば、主張される主題は、これに関して限定されないものの、差推定Ｅ［Ｌ］の精度は、基準位置領域の推定値に関連する不確かさの量または度合い（例えば、ＸＹＺ地球中心の座標で表現される）に少なくとも部分的に基づく。図４において、差推定Ｅ［Ｌ］の値は、０．５ミリ秒未満の片側の不確かさを有して、約０．６ミリ秒であることが示されている。したがって、擬似距離仮説２５０が、擬似距離仮説２５０から０．６＋／−０．５ミリ秒だけ分離された擬似距離仮説２５２に一意に関連する。したがって、差推定Ｅ［Ｌ］が、０．５ミリ秒以内まで正確であることが知られている場合、擬似距離仮説２５４のなかからの特定の擬似距離仮説２５２が、図４に示されるとおり、特定の単一の擬似距離仮説２５０に関連付けられることが可能である。この場合、ブロック２０８で、残りの関連付けられていない擬似距離仮説２５４は、データビット間隔内で真の擬似距離に関してＧＰＳデータ信号のビットエッジの位相および／または整列を特定するための仮説として排除されることが可能である。図４に示されるとおり、或る特定の例によれば、２０の擬似距離仮説２５４のうち、擬似距離仮説２５０に関連付けられた５つの擬似距離仮説２５２が、残る。したがって、真の擬似距離に関してビットエッジの位相および／または整列を検出するために、２０の擬似距離仮説を処理するのではなく、例えば、この５つの残っている擬似距離仮説２５２が、例えば、この残っている５つの擬似距離仮説２５２に関連付けられた相関メトリックに適用される尤度関数を使用して、処理されるだけでよい。この場合、隣接する擬似距離仮説の分離を１．０ミリ秒から４．０ミリ秒まで増加させることによって、そのような尤度関数は、この残っている５つの擬似距離仮説２５２の間のそのような曖昧さを、より迅速に、さらに／またはより少ない処理リソースしか使用せずに、またはより低い入力信号強度で、解決することができる。
【００４４】
図４において前段に例示される例では、差推定Ｅ［Ｌ］の０．５ミリ秒未満の片側の不確かさが、擬似距離仮説２５０を単一の擬似距離仮説２５２に関連付けることを許す。しかし、他の例では、差推定Ｅ［Ｌ］の０．５ミリ秒未満の片側の不確かさは、０．５ミリ秒を超えて、２つ以上の擬似距離仮説の関連付けをもたらす可能性がある。この場合、そのような尤度関数が、これらのさらなる曖昧さを解決するために適用されることも可能である。
【００４５】
代替の例では、受信機は、Ｇａｌｉｌｅｏ信号上のパイロットチャネルを復号することによって、獲得されたＧＰＳ信号の中のビットエッジの位相および／または整列を検出するための擬似距離仮説を排除することができる。この場合、Ｇａｌｉｌｅｏ信号のそのようなパイロットチャネルは、１００ミリ秒のデータ列が、２５の連続する４．０ミリ秒のエポック（epoch）および／または繰り返されるＰＮ符号列に重なり合う、１００ミリ秒周期で繰り返される、知られているデータ列で符号化されることが可能である。Ｇａｌｉｌｅｏ信号の獲得の際の４．０ミリ秒ＰＮ符号列における符号位相の検出により、真の擬似距離に関して、１００ミリ秒のデータ列の整列に関する２５の仮説がもたらされることが可能である。２５の仮説のなかから選択するのに、受信機は、例えば、１００ミリ秒のデータ列の少なくとも一部分の可能な２５までの４．０ミリ秒偏移を、結果が所定のしきい値を超えるまで、受信されたＧａｌｉｌｅｏ信号と順次に互いに関係付けることによって、１００ミリ秒のデータ列の位相整列を決定することができる。結果が所定のしきい値を超えると、受信機は、２５の整列仮説のなかから１００ミリ秒のデータ列に対する、検出された符号位相の関連する整列を選択することができる。
【００４６】
図５Ａに示されるとおり、或る特定の例によれば、１００ミリ秒のデータ列に対する、検出された符号位相の整列が、決定されると、２０ミリ秒のデータビット間隔にわたるＧＰＳ信号の擬似距離仮説２８０が、式（１）に従って算出された差推定Ｅ［Ｌ］によって、単一の擬似距離仮説２８６を含む１００ミリ秒のデータ列の２０ミリ秒のセグメントに関連付けられることが可能である。この場合も、例示の目的で、そのような差推定の片側の不確かさは、０．５ミリ秒未満として示される。この場合、擬似距離仮説２８０のなかの単一の擬似距離仮説２８４が、単一の擬似距離仮説２８６に関連付けられる。したがって、受信されたＧＰＳ信号の真の擬似距離に関するビットエッジの整列が、受信されたデータ信号の中で明確に検出されることが可能である。しかし、この場合も、他の例において、差推定Ｅ［Ｌ］における０．５ミリ秒の、そのような片側の不確かさは、０．５ミリ秒を超えて、２つ以上の擬似距離仮説の関連付けをもたらす可能性がある。この場合も、尤度関数は、これらのさらなる曖昧さを解決するために適用されることも可能である。
【００４７】
別の特定の例では、基準位置においてＧＰＳ ＳＶから受信される信号を変調するデータ信号のビットエッジの検出が、Ｇａｌｉｌｅｏ ＳＶから受信される信号の獲得に役立つ可能性がある。図５Ｂに示されるとおり、獲得されたＧＰＳ信号２９０は、１．０ミリ秒の繰り返されるＰＮ符号列を備え、前段で示されるとおり、２０．０ミリ秒のビット間隔を有するデータ信号２９２によって変調される。この場合、データ信号２９２のそのような２０．０ミリ秒のビット間隔のいずれか１つが、受信されたＧａｌｉｌｅｏ信号２９４の連続する５つの４．０ミリ秒の繰り返されるＰＮ符号列に関連することが可能であることに注意されたい。したがって、データ信号２９２のビットエッジを検出することによって、獲得されたＧＰＳ信号における擬似距離仮説２９６が、差推定Ｅ［Ｌ］によって、受信されたＧａｌｉｌｅｏ信号２９４の諸部分に関連付けられることが可能である。したがって、Ｇａｌｉｌｅｏ信号を獲得する際、符号位相探索範囲は、差推定Ｅ［Ｌ］によって、獲得されたＧＰＳ信号２９２の中で検出された擬似距離２９６に関連付けられた、受信されたＧａｌｉｌｅｏ信号の中のインスタンスを中心とすることが可能である。その場合、そのような符号位相探索は、差推定Ｅ［Ｌ］に関連する不確かさ（或る特定の例に従って、後段で示される式（３）に従って算出されることが可能な）によって境界されることが可能である。
【００４８】
或る例によれば、基準位置においてＳＶから受信されたナビゲーション信号のタイミングの不確かさは、以下の構成要素から算出されることが可能である。すなわち、受信機におけるクロックのタイミングの不確かさ、基準位置に対するＳＶの位置、およびナビゲーション信号が受信される基準位置の不確かさである。この場合、基準位置においてＳＶから受信されるナビゲーション信号のタイミングの片側の不確かさ、ＳＶ＿Ｔｕｎｃは、以下のとおり、式（２）に従って表現されることが可能である。すなわち、
ＳＶ＿Ｔｕｎｃ ＝ Ｃｌｏｃｋ＿Ｔｕｎｃ ＋
[(Ｐｕｎｃ／ｃ)＊ｃｏｓ(ＳＶ＿ｅｌ)] … （２）
ただし、
Ｃｌｏｃｋ＿Ｔｕｎｃ＝時間単位の受信機におけるクロックのタイミングの不確かさ
Ｐｕｎｃ＝長さ単位の、基準位置からの受信機の位置の片側の不確かさ
ｃ＝光の速度、および
ＳＶ＿ｅｌ＝基準位置におけるＳＶの仰角
或る例によれば、いくつかの条件下で、基準位置における第１のＳＶからのＧａｌｉｌｅｏ信号の獲得、および基準位置で受信されたＧａｌｉｌｅｏ信号のタイミングの正確な知識が、第２のＳＶから受信されるＧＰＳ信号の獲得に役立つ可能性がある。この場合も、前述したとおり、第１のＳＶから送信されるＧａｌｉｌｅｏ信号が、第２のＳＶから受信されるＧＰＳ信号を変調するデータ信号と同期されることが可能であることを理解されたい。さらに、受信されるＧＰＳ信号の中のデータ信号の２０ミリ秒周期が、受信されるＧａｌｉｌｅｏ信号の連続する５つの４．０ミリ秒エポックと一致することに注意されたい。したがって、前述の式（２）において算出される、基準位置においてＧａｌｉｌｅｏ ＳＶから受信されるナビゲーション信号のタイミングの十分な精度を得ることによって、ナビゲーション受信機は、受信されるＧａｌｉｌｅｏ信号の或る特定の４．０ミリ秒エポック（５つのそのような４．０ミリ秒エポックのうちの）の始め、または立ち上がりエッジを、基準位置において受信されるＧＰＳ信号におけるビットエッジに関連付けることができる。例えば、十分な精度まで知られている、基準位置において受信される、受信されたＧａｌｉｌｅｏ信号のそのような４．０ミリ秒エポックが、式（１）に従って前段で算出されるとおり、差推定Ｅ［Ｌ］によって、基準位置において受信されるＧＰＳ信号のデータ信号の中のビットエッジに関連付けられることが可能である。Ｇａｌｉｌｅｏ信号のタイミングは、基準位置において十分な精度で受信されるので、４．０ミリ秒エポックの立ち上がりエッジが、知られている位相（該当する場合）および差推定Ｅ［Ｌ］によって、基準位置において受信されるＧＰＳ信号の中のビットエッジに関連付けられることが可能である。
【００４９】
図６Ａに示されるとおり、基準位置領域において第１のＳＶから受信されるＧａｌｉｌｅｏ信号３０８は、ｔ＝１．０ミリ秒、５．０ミリ秒、９．０ミリ秒、１３．０ミリ秒、１７．０ミリ秒、２１．０ミリ秒、２５．０ミリ秒、２９．０ミリ秒、３３．０ミリ秒、および３７．０ミリ秒で始まる４．０ミリ秒エポックを備えることが可能である。基準位置領域において第２のＳＶから受信されるＧＰＳ信号は、ｔ＝１．０ミリ秒、２．０ミリ秒、３．０ミリ秒、４．０ミリ秒、５．０ミリ秒、６．０ミリ秒、７．０ミリ秒、８．０ミリ秒などにおける１．０ミリ秒エポックを備える、繰り返されるＰＲＮ符号３１０によって変調される。例えば、式（２）に従って算出される、基準位置領域において受信されるＧａｌｉｌｅｏ信号のタイミングの片側の不確かさが、２．０ミリ秒以内であるという条件付きで、受信機は、両側の不確かさ領域μ内にある、４．０ミリ秒エポックの或る立ち上がりエッジ３０４を、Ｇａｌｉｌｅｏ ＳＶからの或る特定のデータエポックの伝送の開始に関連付けることができる。或る特定のデータエポックの伝送のそのような開始は、例えば、週の始め、データフレームの始め、データセグメントの始めに行われることが可能である。Ｇａｌｉｌｅｏからのデータ信号の伝送は、ＧＰＳからのデータ信号の伝送と同期されることが可能であるので、受信機は、４．０ミリ秒のＧａｌｉｌｅｏエポックの或る特定の立ち上がりエッジ３０４を、ＧＰＳデータ信号３０２の或る特定のビットエッジ３０６に関連付けることができる。この場合、例えば、式（１）に従って算出される差推定Ｅ［Ｌ］を使用して、差推定Ｅ［Ｌ］の精度に少なくとも部分的に基づいて、或る精度でビットエッジ３０６のインスタンスが推定されることが可能であることに注意されたい。
【００５０】
前述したとおり、或る不確かな領域μが、式（２）に従って算出される片側の不確かさ領域から導き出されることが可能である。或る例によれば、さらなる不確かさ領域Ｕが、差推定Ｅ［Ｌ］に関連する不確かさを表すことが可能である。図６Ａの特定の例を再び参照すると、そのような不確かさ領域Ｕが、片側で０．５ミリ秒未満である場合、ＧＰＳ信号上の或る特定の１．０ミリ秒ＰＲＮエポックの立ち上がりエッジに関連付けられるビットエッジの位相および／または整列が、一意に特定されることが可能である。不確かさ領域Ｕが、片側で０．５ミリ秒より大きい場合、ＧＰＳ ＳＶのビットエッジなどの正確な位相および／または整列は、依然として、多少、曖昧なままである可能性がある。或る特定の例では、ＳＶ１およびＳＶ２に関する差推定Ｅ［Ｌ］のそのような片側の不確かさが、以下のとおり、式（３）に従って算出されることが可能である。すなわち、
Ｕ ＝ １／ｃ＊Ｐｕｎｃ＊[{ｃｏｓ(Ｅ２)＊ｃｏｓ(Ａ２) −
ｃｏｓ(Ｅ１)＊ｃｏｓ(Ａ１)}２ ＋ {ｃｏｓ(Ｅ２)＊ｓｉｎ(Ａ２) −
ｃｏｓ(Ｅ１)＊ｓｉｎ(Ａ１)}２]１／２ … （３）
ただし、
ｃ＝光の速度
Ａ１＝基準位置からＳＶ１への推定される方位角
Ａ２＝基準位置からＳＶ２への推定される方位角
Ｅ１＝基準位置からＳＶ１への推定される仰角
Ｅ２＝基準位置からＳＶ２への推定される仰角、および
Ｐｕｎｃ＝長さ単位の基準位置における片側の不確かさ
前段で示されるとおり、基準位置において受信されるＧＰＳ信号を変調するデータ信号のビットエッジの位置を推定することによって、受信されるＧＰＳ信号が、ＰＤＩ（予備検出積分）を使用して、より高い感度で獲得されることが可能である。例えば、ビットエッジ３０６とビットエッジ３１２の間で、データ信号３０２は、変化しない。したがって、ＰＤＩは、前述したとおり、基準位置領域において獲得されるＧａｌｉｌｅｏ信号に少なくとも部分的に基づく、ビットエッジ３０６の推定値と、ビットエッジ３１２の推定値との間で、受信されるＧＰＳ信号の一部分にわたって、より高い感度で実行されることが可能である。
【００５１】
代替のフィーチャに従って、基準位置領域において受信されるＧＰＳデータ信号のビットエッジの位相および／または整列を特定する際に、受信機は、基準位置において受信されるＧａｌｉｌｅｏ信号からさらなる情報を獲得して、受信されるＧａｌｉｌｅｏ信号のタイミングのさらなる初期の不確かさを許すことが可能である。特に、Ｇａｌｉｌｅｏ ＳＶからの信号の中の周期的に繰り返されるＰＮ符号列の中のチップは、４．０ミリ秒エポック上で送信されるＰＮ符号列が、交互する４．０ミリ秒エポック上で「１」または「０」でビタビ符号化される場合、「データチャネル」としてレート１／２ビタビ符号化されることが可能であることに注意されたい。
【００５２】
前段で示される例では、基準位置領域において受信されるＧＰＳ信号を変調するデータ信号のビットエッジは、基準位置領域におけるＧａｌｉｌｅｏ信号の獲得、ならびに片側の不確かさが、２．０ミリ秒を超えず、差推定Ｅ［Ｌ］の片側の不確かさが、０．５ミリ秒を超えないＧａｌｉｌｅｏ信号のタイミングの知識から得られる。しかし、代替のフィーチャでは、基準位置において受信されるＧａｌｉｌｅｏ信号のデータチャネルのビタビ復号は、Ｇａｌｉｌｅｏ信号のタイミングの、式（２）に従って算出される片側の不確かさが、４．０ミリ秒という高さである、基準位置において受信されるＧＰＳ信号の中のビットエッジの検出を可能にすることができる。この場合、受信されるＧＰＳ信号のデータ信号は、Ｇａｌｉｌｅｏ信号のビタビ符号化された４．０ミリ秒エポックと同期される。図６Ｂを参照すると、受信されるＧＰＳ信号と、受信されるＧａｌｉｌｅｏ信号とは、同期されることが可能であるので、（受信されるＧＰＳ信号の）データ信号３２２の中のビットエッジ３２６は、例えば、「０」から「１」への、受信されるＧａｌｉｌｅｏ信号のビタビ符号における或る特定の遷移と同期されていることが分かる可能性がある。さらに、十分な精度で、受信されるＧａｌｉｌｅｏ信号のタイミングの知識を有して、受信機は、「０」から「１」への、そのような特定の遷移が、８．０ミリ秒の不確かさ領域μ内にあることを特定することができる。したがって、次に、受信機は、遷移３２４が、Ｇａｌｉｌｅｏ ＳＶからの或る特定のデータエポックの伝送の開始に関連することを推測することができる。この場合も、伝送のそのような開始は、週の始め、データフレームの始め、データセグメントの始めなどを備えることが可能である。Ｇａｌｉｌｅｏからのデータ信号の伝送は、ＧＰＳからのデータ信号の伝送と同期されることが可能であるので、受信機は、８．０ミリ秒のＧａｌｉｌｅｏエポックの或る特定の立ち上がりエッジ３２４を、差推定Ｅ［Ｌ］によって、ＧＰＳ信号を変調するデータ信号３２２の或る特定のビットエッジ３２６に関連付けることができ、差推定Ｅ［Ｌ］の片側の不確かさＵは、０．５ミリ秒を超えない。したがって、前段で示されるとおり、ＰＤＩが、前述したとおり、基準位置において獲得されるＧａｌｉｌｅｏ信号に少なくとも部分的に基づく、ビットエッジ３
２６の推定値とビットエッジ３３２の推定値の間で、より高い感度で獲得するために、受信されるＧＰＳ信号の一部分にわたって実行されることが可能である。
【００５３】
例示の目的で、図６Ｂは、ビタビ符号化されたデータチャネルのデータチャネル３３０が、交互する４．０ミリ秒エポックにおいて値「１」と「０」を有することを示す。しかし、そのような値は、連続する４．０ミリ秒エポック上で、必ずしも交替しない可能性があること、および主張される主題は、これに関して限定されないことを理解されたい。
【００５４】
さらに別の代替のフィーチャでは、ＧＰＳ受信機が、基準位置において受信されるＧＰＳデータ信号のビットエッジの位相および／または整列を特定する際に、基準位置において獲得されるＧａｌｉｌｅｏ信号のパイロットチャネルから抽出された情報を使用することができる。図６Ｃに示されるとおり、Ｇａｌｉｌｅｏ信号のパイロットチャネル４０６が、繰り返されるＰＲＮ列４０４の連続する２５の４．０ミリ秒エポックに重なり合う１００ミリ秒周期上で繰り返される、知られているデータ列で符号化されることが可能である。この場合、受信されるＧＰＳ信号のデータ信号４０２は、パイロットチャネル４０６と同期されることが可能である。また、基準位置において受信されるパイロットチャネル４０６の１００ミリ秒周期が、データ信号４０２の連続する５つの２０ミリ秒周期に関連付けられることが可能であることにも注目されたい。５０ミリ秒未満の受信されるＧａｌｉｌｅｏ信号のタイミングの、式（２）に従って算出される片側の不確かさ（または１００ミリ秒未満の不確かさ領域）を得ることにより、復号されたパイロットチャネルの１００ミリ秒周期のインスタンスを、週の始め、データフレームの始め、データセグメントの始めなどにおける伝送の開始などの、Ｇａｌｉｌｅｏ ＳＶからの或る特定のデータエポックの伝送の開始に関連付けることが可能になる。パイロットチャネル４０６の伝送は、データ信号４０２の伝送と同期されることが可能であるので、受信機は、パイロットチャネル４０６の１００．０ミリ秒エポックの或る特定の立ち上がりエッジ４０８を、受信されるＧＰＳ信号のデータ信号４０２の中の或る特定のビットエッジ４１２に関連付けることができる。したがって、受信されるＧａｌｉｌｅｏ信号の中の検出されたパイロットチャネルの１００ミリ秒周期における知れているインスタンスが、式（１）に従って算出された差推定Ｅ［Ｌ］によって、受信されるＧＰＳ信号のビットエッジに関連付けられることが可能であり、差推定Ｅ［Ｌ］の片側の不確かさＵは、０．５ミリ秒を超えない。この場合、受信されるＧＰＳ信号の中のビットエッジの特定とともに、ＰＤＩが、ビットエッジの推定値の間で、より高い感度でＧＰＳ信号を獲得するために、受信されるＧＰＳ信号の一部分にわたって実行されることが可能である。
【００５５】
或る例によれば、主張される主題は、これに関して限定されないものの、基準位置において受信されるＧＰＳ信号の中のビットエッジの検出を使用して、基準位置において受信されるＧａｌｉｌｅｏ信号のビタビ符号化境界が特定されることが可能である。前段で示されるとおり、受信されるＧＰＳ信号のデータ信号の中の或る特定のビットエッジが、例えば、「０」から「１」への、受信されるＧａｌｉｌｅｏ信号のビタビ符号における遷移と同期される、または「１」から「０」への遷移と同期されることが知られていることが可能である。このため、１０ミリ秒未満の、受信されるＧＰＳ信号のタイミングの、式（２）に従って算出された片側の不確かさで、受信されるＧＰＳ信号のデータ信号の中の、この検出される特定のビットエッジは、ＧＰＳ ＳＶからＧａｌｉｌｅｏ ＳＶまでの推定Ｅ［Ｌ］の差の不確かさが、２．０ミリ秒未満である場合、前述の式（１）に従って算出される差推定Ｅ［Ｌ］によって、受信されるＧａｌｉｌｅｏ信号のデータチャネルの中の、そのような遷移（ビタビ復号境界）に関連付けられることが可能であることに注目されたい。差の不確かさは、前述の式（３）に従って算出される。例えば、図６Ｄに示されるとおり、１０ミリ秒未満の、受信されるＧＰＳ信号のタイミングの片側の不確かさで、基準位置において受信されるＧＰＳ信号４８２を変調するデータ信号４７２の中のビットエッジ４７６の検出により、基準位置において受信される、ビタビ符号化されたＧａｌｉｌｅｏ信号４７８に対する正確な時間基準がもたらされる。したがって、示される４．０ミリ秒未満の両側の不確かさμで、Ｇａｌｉｌｅｏ信号４７８の中のビタビ符号化境界４８４の遷移が、一意に特定されることが可能である。
【００５６】
或る例によれば、受信機（例えば、ＡＡメッセージの中で示される）に見えるＳＶが、ＳＶに関して探索されるべき符号位相仮説およびドップラー周波数仮説の２次元領域を規定する、或る特定の探索窓パラメータセットに関連付けられることが可能である。図７に示される一実施形態では、ＳＶに関する探索窓パラメータは、符号位相探索窓サイズ、ＷＩＮ＿ＳＩＺＥＣＰ、符号位相窓中心、ＷＩＮ＿ＣＥＮＴＣＰ、ドップラー探索窓サイズ、ＷＩＮ＿ＳＩＺＥＤＯＰＰ、およびドップラー窓中心、ＷＩＮ＿ＣＥＮＴＤＯＰＰを備える。位置が特定されることが求められるエンティティが、ＩＳ−８０１準拠の無線通信システムにおける加入者局である事例において、これらのパラメータは、ＰＤＥによって加入者局に供給されるＡＡメッセージによって示されることが可能である。
【００５７】
図７に示されるＳＶに関する２次元の探索空間は、符号位相軸を水平軸として示し、ドップラー周波数軸を垂直軸として示すが、この割り当ては、恣意的であり、逆にすることも可能である。符号位相探索窓の中心は、ＷＩＮ＿ＣＥＮＴＣＰとして参照され、符号位相探索窓のサイズは、ＷＩＮ＿ＳＩＺＥＣＰとして参照される。ドップラー周波数探索窓の中心は、ＷＩＮ＿ＣＥＮＴＤＯＰＰとして参照され、ドップラー周波数探索窓のサイズは、ＷＩＮ＿ＳＩＺＥＤＯＰＰとして参照される。
【００５８】
第１のＳＶからの第１の信号の獲得に続いて、或る例によれば、第２のＳＶから第２の信号を獲得するためのＷＩＮ＿ＣＥＮＴＣＰおよびＷＩＮ＿ＳＩＺＥＣＰが、獲得された第１の信号の中で検出される符号位相、受信機位置の推定値、および或る特定の時刻ｔに関して第１のＳＶおよび第２のＳＶに関する位置を記述する情報に少なくとも部分的に基づいて、特定されることが可能である。この場合、第２の信号を獲得するための探索空間は、或る範囲のドップラー周波数、および或る範囲の符号位相によってそれぞれが特徴付けられる、複数のセグメント１２０２ａ、１２０２ｂ、１２０２ｃに区分化されることが可能である。
【００５９】
或る例によれば、セグメントを特徴付ける符号位相の範囲は、単一回のチャネル走査（pass）を介して、そのセグメントを探索する相関器のチャネルの容量と等しいことが可能である。例えば、チャネル容量が、３２チップである１つの特定の例において、セグメントを特徴付ける符号位相の範囲も同様に、３２チップであることが可能であるが、他の例も可能であることを認識されたい。
【００６０】
セグメントは、図８に示されるとおり、セグメント境界において出現する欠落したピークを回避するように、所定の数のチップだけ重なり合うようにされることが可能である。この場合、セグメント１２０２ａの末端は、Δチップだけ、セグメント１２０２ｂの前端と重なり合い、セグメント１２０２ｂ末端も同様に、Δチップだけ、セグメント１２０２ｃの前端と重なり合う。この重なり合いによるオーバーヘッドのため、セグメントによって表される符号位相の有効範囲は、チャネル容量未満であることが可能である。例えば、重なり合いが４チップである事例において、セグメントによって表される符号位相の有効範囲は、２８チップであることが可能である。
【００６１】
或る特定の例による、ＳＶから周期的に繰り返される信号を獲得するためのシステムが、図９に示される。しかし、これは、単に、或る特定の例による、そのような信号を獲得することができるシステムの例に過ぎず、主張される主題を逸脱することなく、他のシステムが使用されることも可能である。図９に示されるとおり、或る特定の例によれば、そのようなシステムは、プロセッサ１３０２、メモリ１３０４、および相関器１３０６を含むコンピューティングプラットフォームを備えることが可能である。相関器１３０６は、直接に、またはメモリ１３０４を介して、プロセッサ１３０２によって処理されるべき、受信機（図示せず）によって供給される信号から、相関関数をもたらすように適合されることが可能である。相関器１３０６は、ハードウェアで、ソフトウェアで、またはハードウェアとソフトウェアの組み合わせで実施されることが可能である。しかし、これらは、相関器が、特定の態様により、どのように実施されることが可能であるかの例に過ぎず、主張される主題は、これらに関して限定されない。
【００６２】
或る例によれば、メモリ１３０４は、コンピューティングプラットフォームの少なくとも一部分を提供するようにプロセッサ１３０２によってアクセス可能であり、実行可能であるマシン可読命令を格納することが可能である。この場合、そのようなマシン可読命令と連携するプロセッサ１３０２が、図３に関連して前段で示されるプロセス２００のすべて、または部分を実行するように適合されることが可能である。或る特定の例では、主張される主題は、これらに関して限定されないものの、プロセッサ１３０２は、前段で示されるとおり、位置特定信号を探索するよう、相関器１３０６に指示し、相関器１３０６によって生成された相関関数から測定値を導き出すことができる。
【００６３】
図１０に戻ると、無線トランシーバ１４０６が、ＲＦ搬送波上に、音声またはデータなどのベースバンド情報でＲＦ搬送波信号を変調するように、さらに変調されたＲＦ搬送波を復調して、そのようなベースバンド情報を得るように適合されることが可能である。アンテナ１４１０が、無線通信リンクを介して、変調されたＲＦ搬送波を送信し、無線通信リンクを介して、変調されたＲＦ搬送波を受信するように適合されることが可能である。
【００６４】
ベースバンドプロセッサ１４０８が、無線通信リンクを介して伝送するために、ＣＰＵ１４０２からトランシーバ１４０６にベースバンド情報を供給するように適合されることが可能である。この場合、ＣＰＵ１４０２は、そのようなベースバンド情報を、ユーザインターフェース１４１６内の入力デバイスから獲得することができる。また、ベースバンドプロセッサ１４０８は、ユーザインターフェース１４１６内の出力デバイスを介して伝送するために、トランシーバ１４０６からＣＰＵ１４０２にベースバンド情報を供給するように適合されることも可能である。
【００６５】
ユーザインターフェース１４１６は、音声またはデータなどのユーザ情報を入力するため、または出力するための複数のデバイスを備えることが可能である。そのようなデバイスには、例えば、キーボード、ディスプレイスクリーン、マイクロホン、およびスピーカが含まれることが可能である。
【００６６】
ＳＰＳ Ｒｘ（ＳＰＳ受信機）１４１２が、ＳＶからの伝送を受信し、復調して、復調された情報を相関器１４１８に供給するように適合されることが可能である。相関器１４１８は、受信機１４１２によって供給される情報から、相関関数を導き出すように適合されることが可能である。例えば、所与のＰＮ符号に関して、相関器１４１８は、前段で示されるとおり、符号位相探索窓を開始する或る範囲の符号位相にわたって、さらに、或る範囲のドップラー周波数仮説にわたって定義された相関関数をもたらすことが可能である。このため、個別の相関は、定義されたコヒーレント積分パラメータおよび非コヒーレント積分パラメータに従って実行されることが可能である。
【００６７】
また、相関器１４１８は、トランシーバ１４０６によって供給されるパイロット信号と関係する情報から、パイロット関連の相関関数を導き出すように適合されることも可能である。この情報は、加入者局によって、無線通信サービスを獲得するのに使用されることが可能である。
【００６８】
チャネル復号器１４２０が、ベースバンドプロセッサ１４０８から受信されたチャネルシンボルを復号して、基礎をなすソースビットにするように適合されることが可能である。チャネルシンボルが、畳み込み符号化されたシンボルを備える一例では、そのようなチャネル復号器は、ビタビ復号器を備えることが可能である。チャネルシンボルが、畳み込み符号の直列の連結、または並列の連結を備える第２の例では、チャネル復号器１４２０は、ターボ復号器を備えることが可能である。
【００６９】
メモリ１４０４が、説明された、または示唆されたプロセス、実施例、実施形態、または実施形態の例の１つまたは複数を実行するように実行可能であるマシン可読命令を格納するように適合されることが可能である。ＣＰＵ１４０２が、そのようなマシン可読命令にアクセスし、そのようなマシン可読命令を実行するように適合されることが可能である。これらのマシン可読命令の実行を介して、ＣＰＵ１４０２は、ブロック２０４および２２０で、特定の探索モードを使用するドウェル（dwell）を実行し、相関器１４１８によってもたらされるＧＰＳ相関関数を分析し、ＧＰＳ相関関数のピークから測定値を導き出し、位置の推定値が十分に正確であるかどうかを判定するよう、相関器１４１８に指示することができる。
【００７０】
或る特定の例では、加入者局におけるＣＰＵ１４０２が、前段で示されるとおり、ＳＶから受信される信号に少なくとも部分的に基づいて、加入者局の位置を推定することができる。また、ＣＰＵ１４０２は、特定の例に従って前段で示されるとおり、受信される第１の信号の中で検出される符号位相に少なくとも部分的に基づいて、受信される第２の信号を獲得するための符号探索範囲を決定するように適合されることも可能である。しかし、これらは、単に、特定の態様による、擬似距離測定値に少なくとも部分的に基づいて、位置を推定するため、そのような擬似距離測定値の定量的評価を算出するため、および擬似距離測定値の精度を向上させるプロセスを終了するためのシステムの例に過ぎず、主張される主題は、これらに関して限定されないことを理解されたい。
【００７１】
現在、例示的なフィーチャと考えられているものが例示され、説明されてきたが、主張される主題を逸脱することなく、他の様々な変形が行われることが可能であり、均等物が代用されることが可能であることが、当業者には理解されよう。さらに、本明細書で説明される中心的概念を逸脱することなく、主張される主題の教示に或る特定の状況を適合させる多くの変形が、行われることも可能である。したがって、主張される主題は、開示される特定の例に限定されず、そのような主張される主題は、添付の特許請求の範囲、および均等の範囲に含まれるすべての態様も含むことが可能であることが意図されている。
【関連出願】
【０００１】
本出願は、２００６年８月２３日に出願した、「FAST BIT EDGE DETECTION ON LEGACY GPS USING NEW GNSS SIGNALS」という名称の米国特許仮出願第６０／８３９，８５４号の利益を主張する。前述した出願の全体は、参照により本明細書に組み込まれる。
【技術分野】
【０００２】
本明細書で開示される主題は、ジオロケーション衛星から受信された信号に基づいて、位置を特定することに関する。
【背景技術】
【０００３】
（情報）
ＳＰＳ（衛星測位システム）は、エンティティが、少なくとも部分的に衛星から受信された信号に基づいて、地球上のエンティティの位置を特定することを可能にする地球軌道衛星のシステムを、通常、備える。そのようなＳＰＳ衛星は、通常、一定の数のチップの繰り返されるＰＮ（擬似ランダム雑音）符号でマークを付けられた信号を送信する。例えば、ＧＰＳまたはＧａｌｉｌｅｏなどのＧＮＳＳ（Global Navigation Satellite System）の群における衛星は、その群における他の衛星によって送信されたＰＮ符号とは区別可能なＰＮ符号でマークが付けられた信号を送信することができる。
【０００４】
受信機において位置を推定するのに、ナビゲーションシステムは、少なくとも部分的に衛星から受信された信号の中のＰＮ符号の検出に基づく、よく知られた技術を使用して、受信機から「見える」衛星までの擬似距離測定値を算出することができる。衛星までのそのような擬似距離は、受信機において受信信号を獲得するプロセス中に、その衛星に関連するＰＮ符号でマークが付けられた受信信号の中で検出される符号位相に少なくとも部分的に基づいて算出することができる。受信信号を獲得するのに、ナビゲーションシステムは、通常、受信信号を、衛星に関連する、ローカルで生成されたＰＮ符号と互いに関係付ける。例えば、そのようなナビゲーションシステムは、通常、そのような受信信号を、そのようなローカルで生成されたＰＮ符号の複数の符号偏移バージョンおよび／または時間偏移バージョンと互いに関係付ける。最も高い信号電力を有する相関結果をもたらす、或る特定の時間偏移バージョンおよび／または符号偏移バージョンの検出が、前述したとおり擬似距離を測定する際に使用するための獲得された信号に関連する符号位相を示すことが可能である。
【０００５】
ＧＮＳＳ衛星から受信された信号の符号位相が検出されると、受信機は、複数の擬似距離仮説を形成することができる。さらなる情報を使用して、受信機は、そのような擬似距離仮説を排除して、事実上、真の擬似距離測定値に関連する曖昧さを減らすことができる。周期的に繰り返されるＰＮ符号列を使用して符号化されることに加えて、ＧＮＳＳ衛星によって送信される信号は、例えば、データ信号および／または知られている一連の値などの、さらなる情報によって変調されることも可能である。ＧＮＳＳ衛星から受信された信号の中で、そのようなさらなる情報を検出することによって、受信機は、受信信号に関連する擬似距離仮説を排除することができる。
【０００６】
図１Ａは、無線通信システムにおける加入者局１００が、加入者局１００の見通し線にある衛星１０２ａ、１０２ｂ、１０２ｃ、１０２ｄからの伝送を受信し、これらの伝送の４つ以上から時間測定値を導き出す、ＳＰＳシステムの応用例を示す。加入者局１００は、そのような測定値を、これらの測定値から局の位置を特定するＰＤＥ（位置特定エンティティ）１０４に供給することができる。代替として、加入者局１００が、この情報から、自らの位置を特定してもよい。
【０００７】
加入者局１００は、或る特定の衛星からの伝送を、この衛星に関するＰＮ符号を、受信信号と互いに関係付けることによって探索することができる。受信信号は、雑音がある状態で、局１００における受信機の見通し線の範囲に入っている１つまたは複数の衛星からの伝送の複合（composite）を、通常、備える。互いに関係付けることは、符号位相探索窓ＷＣＰとして知られる符号位相仮説の範囲、およびドップラー探索窓ＷＤＯＰＰとして知られるドップラー周波数仮説の範囲にわたって実行されることが可能である。前述したとおり、そのような符号位相仮説は、通常、或る範囲のＰＮ符号偏移として表される。また、ドップラー周波数仮説は、通常、ドップラー周波数ビンとして表される。
【０００８】
互いに関係付けることは、通常、ＮＣとＭの積として表現されることが可能な積分時間「Ｉ」にわたって実行され、ただし、ＮＣは、コヒーレント積分時間であり、Ｍは、非コヒーレントに組み合わされるコヒーレント積分の数である。或る特定のＰＮ符号に関して、相関値は、通常、対応するＰＮ符号偏移およびドップラービンに関連付けられて、２次元の相関関数を定義する。この相関関数のピークが、探し出されて、所定の雑音しきい値と比較される。このしきい値は、衛星伝送を誤って検出する確率である、誤り警報確率が、所定の値以下であるように選択される。衛星に関する時間測定値は、このしきい値と等しい、またはこのしきい値を超える符号位相次元に沿った最も早期の非サイドローブのピークの位置から、通常、導き出される。加入者局に関するドップラー測定値は、このしきい値と等しい、またはこのしきい値を超えるドップラー周波数次元に沿った最も早期の非サイドローブのピークの位置から導き出されることが可能である。
【０００９】
獲得されたＧＮＳＳ信号に関連する擬似距離仮説の曖昧さを解決することは、電力リソースおよび処理リソースを消費する。電力リソースおよび処理リソースのそのような消費は、移動電話機や他のデバイスなどのポータブル製品において、通常、クリティカルな設計上の制約である。
【００１０】
限定的でなく、網羅的でないフィーチャが、以下の図に関連して説明され、同様の符号は、様々な図のすべてにわたって、同様の部分を参照する。
【発明の概要】
【００１１】
一態様では、第１のＳＶから受信機において受信される第１のＳＰＳ信号が、データ信号によって変調される。本明細書で例示される１つの特定のフィーチャにおいて、システムおよび方法は、受信機において受信された第２のＳＰＳ信号の中の情報に少なくとも部分的に基づいて、データ信号の中のビットエッジの曖昧さを減らすことに向けられる。しかし、これは、単に、本明細書で説明される或る特定の例による１つの特定のフィーチャに過ぎないこと、および主張される主題は、これに関して限定されないことを理解されたい。
【図面の簡単な説明】
【００１２】
【図１Ａ】一態様によるＳＰＳ（衛星測位システム）の概略図。
【図１Ｂ】一態様による、受信されたＧＮＳＳ信号の擬似距離仮説を示すタイミング図。
【図２】一態様による、ＳＶ（宇宙船）までの擬似距離を測定することによって、受信機において位置を特定することができるシステムの概略図。
【図３】一態様による、ＳＶから獲得された信号の曖昧さを減らすためのプロセスを示す流れ図。
【図４】一態様による、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図５Ａ】代替のフィーチャによる、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図５Ｂ】代替のフィーチャによる、第２のＳＰＳ信号の獲得の際に第１のＳＰＳ信号を変調するデータ信号のビットエッジの検出の使用を示すタイミング図。
【図６Ａ】代替のフィーチャによる、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図６Ｂ】代替のフィーチャによる、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図６Ｃ】代替のフィーチャによる、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図６Ｄ】代替のフィーチャによる、異なるＳＶから獲得された信号から導き出された擬似距離仮説の関連付けを示すタイミング図。
【図７】一態様による、宇宙船から送信された信号の検出のために探索されるべき２次元領域の概略図。
【図８】一態様による、セグメント境界において現れる欠落したピークを回避する、探索窓内の所定の数のチップによる重複を示す図。
【図９】一態様による、信号を処理して、位置ロケーションを特定するためのシステムの概略図。
【図１０】一態様による加入者局の概略図。
【発明を実施するための形態】
【００１３】
本明細書全体にわたって「一例」、「１つのフィーチャ」、「或る例」、または「１つのフィーチャ」について述べていることは、そのフィーチャおよび／またはその例に関連して説明される或る特定のフィーチャ、構造、または特徴が、主張される主題の少なくとも１つのフィーチャおよび／または例に含まれることを意味する。このため、本明細書全体にわたる様々な箇所における「一例において」、「或る例」、「１つのフィーチャにおいて」、または「或るフィーチャ」という句の出現は、必ずしもすべて、同一のフィーチャおよび／または同一の例を指すわけではない。さらに、それらの特定のフィーチャ、構造、または特性は、１つまたは複数の例および／またはフィーチャにおいて組み合わされることが可能である。
【００１４】
本明細書で説明される方法は、特定のフィーチャおよび／または例によるアプリケーションに依存して、様々な手段によって実施されることが可能である。例えば、そのような方法は、ハードウェアにおいて、ファームウェアにおいて、ソフトウェアにおいて、さらに／または以上の組み合わせにおいて実施されることが可能である。例えば、ハードウェア実施形態では、処理装置が、１つまたは複数のＡＳＩＣ（特定用途向け集積回路）、ＤＳＰ（ディジタル信号プロセッサ）、ＤＳＰＤ（ディジタル信号処理デバイス）、ＰＬＤ（プログラミング可能なロジックデバイス）、ＦＰＧＡ（フィールドプログラマブルゲートアレー）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明される機能を実行するように設計された他のデバイスユニット、および／または以上の組み合わせの内部で実施されることが可能である。
【００１５】
本明細書で言及される「命令」は、１つまたは複数の論理的動作を表す表現に関する。例えば、命令は、１つまたは複数のデータオブジェクトに対して１つまたは複数の動作を実行するためにマシンによって解釈可能であることによって、「マシン可読」であることが可能である。しかし、これは、単に命令の例に過ぎず、主張される主題は、これに関して限定されない。別の例において、本明細書で言及される命令は、符号化されたコマンドを含むコマンドセットを有する処理回路によって実行可能である、符号化されたコマンドと関係することが可能である。そのような命令は、処理回路によって理解される機械語の形態で符号化されることが可能である。この場合も、これらは、単に命令の例に過ぎず、主張される主題は、これに関して限定されない。
【００１６】
本明細書で言及される「記憶媒体」は、１つまたは複数のマシンが認識することができる表現を保持することができる媒体と関係する。例えば、記憶媒体は、マシン可読命令および／またはマシン可読情報を格納するための１つまたは複数の記憶媒体を備えることが可能である。そのような記憶装置は、例えば、磁気記憶媒体、光記憶媒体、または半導体記憶媒体を含む、いくつかの媒体タイプのいずれか１つを備えることが可能である。また、そのような記憶装置は、任意のタイプの長期、短期、揮発性、または不揮発性のメモリデバイスを備えることも可能である。しかし、これらは、単に記憶媒体の例に過ぎず、主張される主題は、これらに関して限定されない。
【００１７】
特に明記しない限り、以下の説明から明らかなとおり、本明細書全体にわたって、「処理すること」、「算出すること」、「計算すること」、「選択すること」、「形成すること」、「可能にすること」、「阻止すること」、「探し出すこと」、「終了すること」、「識別すること」、「開始すること」、「検出すること」、「獲得すること」、「ホストすること」、「保持すること」、「表現すること」、「推定すること」、「減らすこと」、「関連付けること」、「受信すること」、「送信すること」、「特定すること」、および／または以上に類する用語などの用語を利用する説明は、コンピュータプラットフォームのプロセッサ、メモリ、レジスタ、および／または他の情報記憶装置、送信装置、受信装置、および／または表示装置の内部の物理的な電子的量および／または磁気的量、および／または他の物理的量として表されたデータを操作し、さらに／または変換する、コンピュータ、または類似した電子コンピューティングデバイスなどの、コンピューティングプラットフォームによって実行されることが可能なアクションおよび／またはプロセスを指すものと理解される。そのようなアクションおよび／またはプロセスは、例えば、記憶媒体の中に格納されたマシン可読命令の制御下でコンピューティングプラットフォームによって実行されることが可能である。そのようなマシン可読命令は、コンピューティングプラットフォームの一部として含められた（例えば、処理回路の一部として含められた、またはそのような処理回路の外部の）記憶媒体の中に格納されたソフトウェアまたはファームウェアを備えることが可能である。さらに、特に明記しない限り、流れ図を参照して、またはそれ以外で、本明細書で説明されるプロセスは、全体として、または部分的にそのようなコンピューティングプラットフォームによって実行され、さらに／または制御されることも可能である。
【００１８】
本明細書で言及される「ＳＶ」（宇宙船）は、地球の表明上の受信機に信号を送信することができる物体と関係する。１つの特定の例では、そのようなＳＶは、静止衛星を備えることが可能である。代替として、ＳＶは、或る軌道を回り、地上の静止した位置に対して移動する衛星を備えることが可能である。しかし、これらは、単にＳＶの例に過ぎず、主張される主題は、これらに関して限定されない。
【００１９】
本明細書で言及される「位置」は、基準点に照らした物体または物の所在に関連する情報と関係する。この場合、例えば、そのような位置は、緯度と経度などの地理的座標として表されることが可能である。別の例では、そのような位置は、地球中心のＸＹＺ座標として表されることが可能である。さらに別の例では、そのような位置は、通りのアドレス、自治体または他の政府管轄区域、郵便番号コード、および／または以上に類するものによって表されることが可能である。しかし、これらは、単に、位置が、特定の例により、どのように表されることが可能であるかの例に過ぎず、主張される主題は、これらに関して限定されない。
【００２０】
本明細書で説明される位置特定および／または位置推定技術は、ＷＷＡＮ（無線ワイドエリアネットワーク）、ＷＬＡＮ（無線ローカルエリアネットワーク）、ＷＰＡＮ（無線パーソナルエリアネットワーク）などの、様々な無線通信網のために使用されることが可能である。「ネットワーク」と「システム」という用語は、本明細書では互換的に使用される可能性がある。ＷＷＡＮは、ＣＤＭＡ（符号分割多元接続）網、ＴＤＭＡ（時間分割多元接続）網、ＦＤＭＡ（周波数分割多元接続）網、ＯＦＤＭＡ（直交周波数分割多元接続）網、ＳＣ−ＦＤＭＡ（シングルキャリア周波数分割多元接続）網などであることが可能である。ＣＤＭＡ網は、いくつかの無線技術を挙げると、ｃｄｍａ２０００、Ｗ−ＣＤＭＡ（広帯域ＣＤＭＡ）などの１つまたは複数のＲＡＴ（無線アクセス技術）を実施することが可能である。この場合、ｃｄｍａ２０００には、ＩＳ−９５標準、ＩＳ−２０００標準、およびＩＳ−８５６標準に準拠して実施される技術が含まれることが可能である。ＴＤＭＡ網は、ＧＳＭ(登録商標)（Global System for Mobile Communications）、Ｄ−ＡＭＰＳ（Digital Advanced Mobile Phone System）、または他の何らかのＲＡＴを実施することが可能である。ＧＳＭおよびＷ−ＣＤＭＡは、「３ＧＰＰ」（3rd Generation Partnership Project）という名称のコンソーシアムからの文書の中で説明されている。ｃｄｍａ２０００は、「３ＧＰＰ２」（3rd Generation Partnership Project 2）という名称のコンソーシアムからの文書の中で説明されている。３ＧＰＰ文書および３ＧＰＰ２文書は、公開されている。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘ網を備えることが可能であり、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈ(登録商標)網、例えば、ＩＥＥＥ８０２．１５ｘを備えることが可能である。また、本明細書で説明される、そのような位置特定技術は、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮの任意の組み合わせのために使用されることが可能である。
【００２１】
或る例によれば、デバイスおよび／またはシステムは、ＳＶから受信された信号に少なくとも部分的に基づいて、デバイスおよび／またはシステムの位置を推定することができる。特に、そのようなデバイスおよび／またはシステムは、関連するＳＶとナビゲーション衛星受信機との間の距離の近似値を備える「擬似距離」測定値を獲得することができる。或る特定の例では、そのような擬似距離は、ＳＰＳ（衛星測位システム）の一環として、１つまたは複数のＳＶからの信号を処理することができる受信機において算出されることが可能である。そのようなＳＰＳは、例えば、いくつかを挙げると、ＧＰＳ（Global Positioning System）、Ｇａｌｉｌｅｏ、Ｇｌｏｎａｓｓを備えることが可能であり、あるいは将来に開発される任意のＳＰＳを備えることが可能である。位置を特定するのに、衛星ナビゲーション受信機は、３つ以上の衛星までの擬似距離測定値、ならびに送信する時点における、これらの衛星の位置を獲得することができる。ＳＶの軌道パラメータを知っていると、これらの位置は、任意の時点に関して計算されることが可能である。次に、擬似距離測定値が、信号がＳＶから受信機まで伝わる時間に光の速度を掛けた値に少なくとも部分的に基づいて、算出されることが可能である。本明細書で説明される技術は、特定の例による特定の例示として、ＧＰＳタイプおよび／またはＧａｌｉｌｅｏタイプのＳＰＳにおける位置特定の実施形態として提供されることが可能であるが、これらの技術は、他のタイプのＳＰＳに適用されることも可能であること、および主張される主題は、これに関して限定されないことを理解されたい。
【００２２】
本明細書で使用される技術は、例えば、前述したＳＰＳを含め、いくつかのＳＰＳのいずれのＳＰＳで使用されることも可能である。さらに、そのような技術は、擬似衛星、または衛星と擬似衛星の組み合わせを利用する位置特定システムで使用されることが可能である。擬似衛星は、ＧＰＳ時間と同期されることが可能な、Ｌ帯（または他の周波数）のキャリア信号上で変調されたＰＮ符号、または他の測距符号（例えば、ＧＰＳセルラー信号またはＣＤＭＡセルラー信号）をブロードキャストする地上ベースの送信機を備えることが可能である。そのような信号機は、遠隔受信機によって識別させるように独自のＰＮ符号を割り当てることが可能である。擬似衛星は、軌道衛星からのＧＰＳ信号が、トンネル内、鉱山内、建物内、ビルの谷間において、または他の閉ざされた区域においてなど、利用できない可能性がある状況において、有用である。擬似衛星の別の実施形態は、無線ビーコンとして知られている。本明細書で使用される「衛星」という用語は、擬似衛星、擬似衛星の均等物、および、場合により、その他を含むことを意図している。本明細書で使用される「ＳＰＳ信号」という用語は、擬似衛星、または擬似衛星の均等物からのＳＰＳ様の信号を含むことを意図している。
【００２３】
本明細書で言及されるＧＮＳＳ（Global Navigation Satellite System）は、一般的なシグナリングフォーマットに準拠して、同期されたナビゲーション信号を送信するＳＶを備えたＳＰＳと関係する。そのようなＧＮＳＳは、例えば、群における複数のＳＶから、地球の表面の広大な部分上の複数の位置にナビゲーション信号を同時に送信する、同期された軌道にあるＳＶの群を備えることが可能である。或る特定のＧＮＳＳ群のメンバであるＳＶは、通常、その特定のＧＮＳＳフォーマットに固有のフォーマットでナビゲーション信号を送信する。したがって、第１のＧＮＳＳにおけるＳＶによって送信されたナビゲーション信号を獲得するための技術は、第２のＧＮＳＳにおけるＳＶによって送信されたナビゲーション信号を獲得するために変更されることが可能である。或る特定の例では、主張される主題は、これに関して限定されないものの、ＧＰＳ、Ｇａｌｉｌｅｏ、およびＧｌｏｎａｓｓはそれぞれ、名前が挙げられる残りの２つのＳＰＳとは異なるＧＮＳＳを代表することを理解されたい。しかし、これらは、単に異なるＧＮＳＳに関連するＳＰＳの例に過ぎず、主張される主題は、これに関して限定されない。
【００２４】
１つのフィーチャによれば、ナビゲーション受信機は、或る特定のＳＶまでの擬似距離測定値を、周期的に繰り返されるＰＮ符号列で符号化された、その特定のＳＶからの信号の獲得に少なくとも部分的に基づいて、獲得することができる。そのような信号の獲得は、時間、およびＰＮ符号列の中の関連するポイントを基準とする「符号位相」を検出することを備えることが可能である。例えば、１つの特定のフィーチャにおいて、そのような符号位相は、ローカルで生成されたクロック信号、およびＰＮ符号列の中の或る特定のチップを基準とすることが可能である。しかし、これは、単に、符号位相がどのように表されることが可能であるかの例に過ぎず、主張される主題は、これに関して限定されない。
【００２５】
或る例によれば、符号位相の検出は、ＰＮ符号間隔において、いくつかの曖昧な候補擬似距離、つまり、擬似距離仮説をもたらす可能性がある。したがって、ナビゲーション受信機は、ＳＶまでの擬似距離測定値を、検出された符号位相、および曖昧さの解決に少なくとも部分的に基づいて、獲得して、ＳＶまでの「真の」擬似距離測定値として、これらの擬似距離仮説の１つを選択することができる。前述したとおり、ナビゲーション受信機は、複数のＳＶから獲得された擬似距離測定値に少なくとも部分的に基づいて、受信機の位置を推定することができる。
【００２６】
或る例によれば、主張される主題は、これに関して限定されないが、ＳＶから送信される信号は、所定の期間にわたる、所定の順序の１つまたは複数のデータ信号で変調されることが可能である。例えば、ＧＰＳ信号フォーマットにおいて、ＳＶは、ミリ秒間隔で繰り返される、知られているＰＮ符号列で符号化された信号を送信することが可能である。さらに、そのような信号は、例えば、所定の２０ミリ秒間隔で変化することが可能なデータ信号で変調されることが可能である。或る特定の例によれば、主張される主題は、これに関して限定されないものの、そのようなデータ信号と、繰り返されるＰＮ符号列とが、ＳＶからの送信のために無線周波数キャリア信号によってミキシングされるのに先立って、モジュロ２和演算において組み合わされることが可能である。
【００２７】
図１Ｂは、或る例による、ＧＰＳ群におけるＳＶからの或る基準位置において受信された信号の中のデータ信号１５４の上に重ね合わされた擬似距離仮説１５２を示すタイミング図である。この場合、データ信号１５４の中のビット間隔は、２０ミリ秒長であることが可能であり、繰り返される１．０ミリ秒のＰＮ符号列の中の符号位相の検出に少なくとも部分的に基づいて、決定される、２０の擬似距離仮説１５２にわたることが可能である。２０ミリ秒ビット間隔内の擬似距離仮説１５６の１つを選択することによって、受信機は、２０ミリ秒データビット間隔の間の境界、つまり、データ信号１５４の中の一連のビットを区分化する「ビットエッジ」を特定することができる。
【００２８】
或る例によれば、主張される主題は、これに関して限定されないものの、受信機は、別のＳＶから受信された信号に少なくとも部分的に基づいて、１つのＳＶから受信された信号を変調するデータ信号の中のビット間隔間のビットエッジおよび／またはビット境界を検出することができる。この場合、第１の信号の擬似距離仮説は、第２の信号の擬似距離仮説に関連することが可能である。第１の信号の擬似距離仮説と、第２の信号の擬似距離仮説との間の関連付けなどに少なくとも部分的に基づいて、受信機は、真の擬似距離に関して、変調された信号の中のビットエッジの整列および／または位相の曖昧さを解決することができる。しかし、これは、単に例に過ぎず、主張される主題は、これに関して限定されない。
【００２９】
図２は、或る例による、ＳＶまでの擬似距離を測定することによって受信機において位置を特定することができるシステムの概略図を示す。地球の表面１６８上の基準位置中心１６６における受信機が、ＳＶ１およびＳＶ２を見ることができ、ＳＶ１およびＳＶ２から信号を受信することができる。基準位置中心１６６は、例えば、約１０ｋｍ半径の円によって規定される基準位置領域１６４内にあることが知られていることが可能である。しかし、これは、単に、或る特定の態様による、推定される位置の不確かさが、どのように表されることが可能であるかの例に過ぎず、主張される主題は、これに関して限定されないことを理解されたい。一例では、領域１６４は、知られている位置におけるセルラー無線通信網の或る特定のセルのサービスエリアを備えることが可能である。
【００３０】
或る例によれば、基準位置領域１６４における受信機が、例えば、衛星通信網または地上無線通信網における無線通信リンクを介して、例えば、サーバ（図示せず）などの他のデバイスと通信することが可能である。１つの特定の例では、そのようなサーバは、受信機によって、ＳＶから受信された信号を処理する、さらに／または擬似距離測定値を獲得するのに使用される情報を備えたＡＡ（獲得支援）メッセージを、受信機に送信することが可能である。代替として、そのようなＡＡメッセージは、受信機のメモリの中にローカルで格納された情報から提供されることが可能である。この場合、そのようなローカルで格納された情報は、いくつかの例だけを挙げると、リムーバブルメモリデバイスからローカルメモリに格納される、さらに／またはサーバから受信された以前のＡＡメッセージから導き出されることが可能である。或る特定の例では、ＡＡメッセージは、例えば、ＳＶ１およびＳＶ２の位置を示す情報、基準位置中心１６６の位置の推定値、推定される位置に関連する不確かさ、現在時刻の推定値、および／または以上に類する情報などの情報を備えることが可能である。ＳＶ１およびＳＶ２の位置を示すそのような情報は、暦表（ephemeris）情報および／または暦（almanac）情報を備えることが可能である。後述されるとおり、特定の例によれば、受信機は、そのような暦表および／または暦、およびおおよその時間推定などに少なくとも部分的に基づいて、ＳＶ１およびＳＶ２の位置を推定することができる。ＳＶの、そのような推定される位置は、例えば、基準方向からの推定される方位角、基準位置中心１６６における地球の水平線からの仰角、および／または地球中心のＸＹＺ座標を備えることが可能である。
【００３１】
或る例によれば、ＳＶ１およびＳＶ２は、同一のＧＮＳＳ群のメンバであっても、異なるＧＮＳＳ群のメンバであってもよい。後段で示される特定の例では、ＳＶ１は、ＧＰＳ群のメンバであることが可能である一方で、ＳＶ２は、Ｇａｌｉｌｅｏ群のメンバであることが可能である。しかし、これは、単に、受信機が、異なるＧＮＳＳ群に属するＳＶからの信号をどのように受信することができるかの例に過ぎず、主張される主題は、これに関して限定されないことを理解されたい。
【００３２】
図３は、或る例による、ＳＶから受信された信号の曖昧さを減らすためのプロセス２００の流れ図である。この場合、基準位置領域における受信機が、第１のＳＶ（例えば、ＳＶ１）からの、第１の周期的に繰り返されるＰＮ符号で符号化された第１の信号を受信すること、および第２のＳＶ（例えば、ＳＶ２）からの、第２の周期的に繰り返されるＰＮ符号で符号化された第２の信号を受信することができる。ブロック２０２で第１の信号を獲得するのに、そのような受信機は、受信された信号の中のドップラー周波数および符号位相を検出することができる。符号位相のそのような検出は、例えば、後段で例示されるとおり、ローカルで生成された符号列の符号偏移バージョンおよび／または時間偏移バージョンを、受信された第１の信号と互いに関係付けることを備えることが可能である。受信される信号が、例えば、Ｇａｌｉｌｅｏ ＳＶから送信される一例では、そのような符号位相は、ＰＮ符号列の４．０ミリ秒反復周期内に検出されることが可能である。代替として、受信される信号が、ＧＰＳ ＳＶから送信される場合、そのような符号位相は、ＰＮ符号列の１．０ミリ秒反復周期内に検出されることが可能である。しかし、これは、単に、或る特定のＧＮＳＳのＳＶからの信号が、どのように獲得されることが可能であるかの例に過ぎず、主張される主題は、これに関して限定されない。
【００３３】
１つの特定の代替では、第１のＳＶ、および第２のＳＶが、ＧＰＳ群を形成することが可能である一方で、この２つのＳＶの少なくとも１つは、Ｌ１Ｃ信号を送信することができる。Ｇａｌｉｌｅｏ ＳＶからのナビゲーション信号と同様に、Ｌ１Ｃナビゲーション信号は、４．０ミリ秒の周期的に繰り返されるＰＮ符号列で符号化された信号を備えることが可能である。したがって、本明細書で説明される特定の例は、Ｇａｌｉｌｅｏ群およびＧＰＳ群からのＳＶの使用と関係することが可能であるが、そのような技術は、ＳＶの少なくとも１つが、Ｌ１Ｃ信号を送信することができる、２つのＧＰＳ ＳＶを使用する他の例に適用されることも可能であることを理解されたい。この場合も、これらは、単に、基準位置領域における受信機においてＳＰＳから受信されることが可能な特定の信号の例に過ぎず、主張される主題は、これに関して限定されない。
【００３４】
ブロック２０４が、ブロック２０２に関連して前述した技術を使用して、第２のＳＶから受信される第２の信号を獲得することができる。しかし、受信される第２の信号は、第１の信号を送信するために使用されるＧＮＳＳフォーマットのフォーマットとは異なるＧＮＳＳフォーマットに準拠して送信されることが可能であることを理解されたい。この場合、例えば、第１の受信信号は、ＧＰＳ群におけるＳＶから送信されることが可能であるのに対して、第２の受信信号は、Ｇａｌｉｌｅｏ群におけるＳＶから送信されることが可能である。代替として、第１の受信信号が、Ｇａｌｉｌｅｏ群から送信されることが可能であるのに対して、第２の受信信号は、ＧＰＳ群におけるＳＶから送信されることが可能である。しかし、これらは、単に、受信機が、異なるＧＮＳＳの群に属するＳＶから、どのように信号を受信することができるかの例に過ぎず、主張される主題は、これに関して限定されないことを理解されたい。
【００３５】
ＳＶから信号を獲得すると（例えば、ブロック２０２および２０４に関連して前段で例示されるとおり）、受信機は、符号位相検出から擬似距離仮説を決定することができる。ＳＶが、例えば、ＧＰＳフォーマットに準拠して信号を送信する或る特定の例では、受信機は、受信機において獲得された信号の中で検出された周期的に繰り返されるＰＮ符号列の位相に少なくとも部分的に基づいて、１．０ミリ秒間隔で、さらに／または約３．０×１０５メートルのインクリメントで擬似距離仮説を決定することができる。ＳＶが、例えば、Ｇａｌｉｌｅｏフォーマットに準拠して信号を送信する別の例では、擬似距離仮説は、受信機において獲得された信号の中で検出された周期的に繰り返されるＰＮ符号列の位相に少なくとも部分的に基づいて、４．０ミリ秒間隔で、さらに／または約１．２×１０６メートルのインクリメントで決定されることが可能である。ＳＶによって送信された信号の中のＰＮ符号列の位相を検出する際に、受信機は、例えば、ＡＡメッセージの中で受信機に供給される情報を使用することができる。しかし、これは、単に、受信機が、ＳＶから送信された信号の周期的ＰＮ符号列の位相を、どのように検出することができるかの例に過ぎず、主張される主題は、これに関して限定されない。
【００３６】
或る例によれば、ブロック２０６が、第１のＳＶ（ＳＶ１）から受信された信号の擬似距離仮説を、第２のＳＶ（ＳＶ２）から受信された信号の擬似距離仮説と関連付けることができる。図４に示されるとおり、或る特定の例によれば、ＧＰＳ群における第１のＳＶから、基準位置領域において受信された信号の擬似距離仮説２５４が、基準位置中心から第１のＳＶまでの距離と、基準位置中心から第２のＳＶまでの距離との推定される差に少なくとも部分的に基づいて、Ｇａｌｉｌｅｏ群における第２のＳＶから、基準位置領域において受信された信号の擬似距離仮説２５６に関連付けられる。この場合、基準位置から第１のＳＶまでの距離は、基準位置から第２のＳＶまでの距離とは異なる可能性があることに注目されたい。或る特定の例では、ＡＡメッセージの中で受信機（例えば、基準位置領域１６４における）に供給される情報が、基準位置中心から第１のＳＶまでの距離と、基準位置中心から第２のＳＶまでの距離との、そのような差を推定するために使用されることが可能である。
【００３７】
実際の差Ｌが、基準位置から第１のＳＶまでの距離と、基準位置から第２のＳＶまでの距離との差を（例えば、時間単位で）規定することが可能である。この場合、実際の差Ｌは、以下のとおり表現されることが可能である。すなわち、
Ｌ ＝ Ｔ２−Ｔ１
ただし、
Ｔ１＝所与の時刻に基準位置で測定されたＳＶ１からの信号の伝搬遅延であり、さらに
Ｔ２＝同一の所与の時刻に基準位置で測定されたＳＶ２からの信号の伝搬遅延である。
【００３８】
擬似距離仮説２５４を擬似距離仮説２５６に関連付けるのに、これに応じて、受信機は、基準位置中心から第１のＳＶまでの距離と、基準位置中心から第２のＳＶまでの距離との差Ｌの推定値を（例えば、時間単位で）、以下のとおりの式（１）に従って算出することができる。すなわち、
Ｅ[Ｌ] ＝ Ｅ[Ｔ２−Ｔ１] … （１）
Ｔ２の測定値に関連する誤差と、Ｔ１の測定値に関連する誤差とは、実質的に無関係であると考えられることが可能であるので、式Ｅ［Ｔ２−Ｔ１］は、式Ｅ［Ｔ２］−Ｅ［Ｔ１］によって近似されることが可能である。この場合、或る特定の例では、式Ｅ［Ｔ２］−Ｅ［Ｔ１］の値は、或る特定の時刻に関して、ＡＡメッセージを介して受信機に知られており、さらに／または利用可能である可能性がある。代替として、受信機は、或る特定の時刻に関する式Ｅ［Ｔ２］−Ｅ［Ｔ１］のそのような値を、そのようなＡＡメッセージの中で受信された情報から導き出してもよい。
【００３９】
式（１）による、関連する擬似距離仮説２５４、２５６から、に適用される差Ｌの推定値、Ｅ［Ｌ］は、以下のとおり、受信機クロック誤差τを相殺する式に縮められることが可能である。すなわち、
Ｅ[Ｌ] ＝ Ｅ［Ｔ２］−Ｅ［Ｔ１］
＝ (ＲＳＶ２／ｃ−τ) −(ＲＳＶ１／ｃ−τ)
＝ (ＲＳＶ２ − ＲＳＶ１)ｃ
ただし、
ｃ＝光の速度、
τ＝受信機クロック偏り誤差、
ＲＳＶ１＝基準位置中心からＳＶ１までの距離の推定値であり、さらに
ＲＳＶ２＝基準位置中心からＳＶ２までの距離の推定値である。
【００４０】
この場合、差推定Ｅ［Ｌ］の値は、直線的長さまたは時間の単位で表現されることが可能であること、およびＥ［Ｌ］の値に関するそのような表現の単位の間の変換は、適切な単位で表現された光の速度によってもたらされることが可能であることに注目されたい。したがって、差推定Ｅ［Ｌ］のそのような値は、主張される主題を逸脱することなく、時間または直線的長さの単位で互換的に表現されることが可能であることを理解されたい。
【００４１】
或る例によれば、ブロック２０６は、基準位置中心１６６からＳＶ１までの距離（「ＲＳＶ１」）と、基準位置中心１６６からＳＶ２までの距離（「ＲＳＶ２」）との推定差を計算することが可能である。この場合、ブロック２０６は、例えば、基準位置中心１６６に関する地球中心のＸＹＺ座標の推定値に加えて、地球中心のＸＹＺ座標におけるＳＶ１およびＳＶ２の位置の推定値を示す、１つまたは複数のＡＡメッセージからのＡＡ情報を獲得することが可能である。そのような地球中心のＸＹＺ座標を使用して、ブロック２０６は、ＲＳＶ１およびＲＳＶ２に関するユークリッド距離を計算することができる。
【００４２】
図４は、ｔ＝０で始まり、ｔ＝２０ミリ秒で終わる２０ミリ秒の継続時間にわたる擬似距離仮説の関連付けを示すタイミング図である。したがって、この特定の例では、ＧＰＳ信号を変調するデータ信号のビットエッジは、ｔ＝０とｔ＝２０ミリ秒の間の何らかの時点で出現することが可能である。この場合、例えば、ＧＰＳ ＳＶから基準位置領域において受信された信号から導き出される擬似距離仮説２５４が、１．０ミリ秒のインクリメントで決定されることが可能である一方で、例えば、Ｇａｌｉｌｅｏ ＳＶから基準位置領域において受信された信号から導き出される擬似距離仮説２５６が、４．０ミリ秒のインクリメントで決定されることが可能である。図４に関連して、さらに図５Ａないし図６Ｃに関連して例示される特定の例では、第１のＳＶから送信されるＧａｌｉｌｅｏ信号は、第２のＳＶから受信されるＧＰＳ信号を変調するデータ信号と同期されることが可能であることを理解されたい。或る特定の例では、擬似距離仮説２５６が、式（１）において前段で算出される差推定Ｅ［Ｌ］によって擬似距離仮説２５４の特定の擬似距離仮説２５２に関連付けられることが可能である。
【００４３】
或る例によれば、主張される主題は、これに関して限定されないものの、差推定Ｅ［Ｌ］の精度は、基準位置領域の推定値に関連する不確かさの量または度合い（例えば、ＸＹＺ地球中心の座標で表現される）に少なくとも部分的に基づく。図４において、差推定Ｅ［Ｌ］の値は、０．５ミリ秒未満の片側の不確かさを有して、約０．６ミリ秒であることが示されている。したがって、擬似距離仮説２５０が、擬似距離仮説２５０から０．６＋／−０．５ミリ秒だけ分離された擬似距離仮説２５２に一意に関連する。したがって、差推定Ｅ［Ｌ］が、０．５ミリ秒以内まで正確であることが知られている場合、擬似距離仮説２５４のなかからの特定の擬似距離仮説２５２が、図４に示されるとおり、特定の単一の擬似距離仮説２５０に関連付けられることが可能である。この場合、ブロック２０８で、残りの関連付けられていない擬似距離仮説２５４は、データビット間隔内で真の擬似距離に関してＧＰＳデータ信号のビットエッジの位相および／または整列を特定するための仮説として排除されることが可能である。図４に示されるとおり、或る特定の例によれば、２０の擬似距離仮説２５４のうち、擬似距離仮説２５０に関連付けられた５つの擬似距離仮説２５２が、残る。したがって、真の擬似距離に関してビットエッジの位相および／または整列を検出するために、２０の擬似距離仮説を処理するのではなく、例えば、この５つの残っている擬似距離仮説２５２が、例えば、この残っている５つの擬似距離仮説２５２に関連付けられた相関メトリックに適用される尤度関数を使用して、処理されるだけでよい。この場合、隣接する擬似距離仮説の分離を１．０ミリ秒から４．０ミリ秒まで増加させることによって、そのような尤度関数は、この残っている５つの擬似距離仮説２５２の間のそのような曖昧さを、より迅速に、さらに／またはより少ない処理リソースしか使用せずに、またはより低い入力信号強度で、解決することができる。
【００４４】
図４において前段に例示される例では、差推定Ｅ［Ｌ］の０．５ミリ秒未満の片側の不確かさが、擬似距離仮説２５０を単一の擬似距離仮説２５２に関連付けることを許す。しかし、他の例では、差推定Ｅ［Ｌ］の０．５ミリ秒未満の片側の不確かさは、０．５ミリ秒を超えて、２つ以上の擬似距離仮説の関連付けをもたらす可能性がある。この場合、そのような尤度関数が、これらのさらなる曖昧さを解決するために適用されることも可能である。
【００４５】
代替の例では、受信機は、Ｇａｌｉｌｅｏ信号上のパイロットチャネルを復号することによって、獲得されたＧＰＳ信号の中のビットエッジの位相および／または整列を検出するための擬似距離仮説を排除することができる。この場合、Ｇａｌｉｌｅｏ信号のそのようなパイロットチャネルは、１００ミリ秒のデータ列が、２５の連続する４．０ミリ秒のエポック（epoch）および／または繰り返されるＰＮ符号列に重なり合う、１００ミリ秒周期で繰り返される、知られているデータ列で符号化されることが可能である。Ｇａｌｉｌｅｏ信号の獲得の際の４．０ミリ秒ＰＮ符号列における符号位相の検出により、真の擬似距離に関して、１００ミリ秒のデータ列の整列に関する２５の仮説がもたらされることが可能である。２５の仮説のなかから選択するのに、受信機は、例えば、１００ミリ秒のデータ列の少なくとも一部分の可能な２５までの４．０ミリ秒偏移を、結果が所定のしきい値を超えるまで、受信されたＧａｌｉｌｅｏ信号と順次に互いに関係付けることによって、１００ミリ秒のデータ列の位相整列を決定することができる。結果が所定のしきい値を超えると、受信機は、２５の整列仮説のなかから１００ミリ秒のデータ列に対する、検出された符号位相の関連する整列を選択することができる。
【００４６】
図５Ａに示されるとおり、或る特定の例によれば、１００ミリ秒のデータ列に対する、検出された符号位相の整列が、決定されると、２０ミリ秒のデータビット間隔にわたるＧＰＳ信号の擬似距離仮説２８０が、式（１）に従って算出された差推定Ｅ［Ｌ］によって、単一の擬似距離仮説２８６を含む１００ミリ秒のデータ列の２０ミリ秒のセグメントに関連付けられることが可能である。この場合も、例示の目的で、そのような差推定の片側の不確かさは、０．５ミリ秒未満として示される。この場合、擬似距離仮説２８０のなかの単一の擬似距離仮説２８４が、単一の擬似距離仮説２８６に関連付けられる。したがって、受信されたＧＰＳ信号の真の擬似距離に関するビットエッジの整列が、受信されたデータ信号の中で明確に検出されることが可能である。しかし、この場合も、他の例において、差推定Ｅ［Ｌ］における０．５ミリ秒の、そのような片側の不確かさは、０．５ミリ秒を超えて、２つ以上の擬似距離仮説の関連付けをもたらす可能性がある。この場合も、尤度関数は、これらのさらなる曖昧さを解決するために適用されることも可能である。
【００４７】
別の特定の例では、基準位置においてＧＰＳ ＳＶから受信される信号を変調するデータ信号のビットエッジの検出が、Ｇａｌｉｌｅｏ ＳＶから受信される信号の獲得に役立つ可能性がある。図５Ｂに示されるとおり、獲得されたＧＰＳ信号２９０は、１．０ミリ秒の繰り返されるＰＮ符号列を備え、前段で示されるとおり、２０．０ミリ秒のビット間隔を有するデータ信号２９２によって変調される。この場合、データ信号２９２のそのような２０．０ミリ秒のビット間隔のいずれか１つが、受信されたＧａｌｉｌｅｏ信号２９４の連続する５つの４．０ミリ秒の繰り返されるＰＮ符号列に関連することが可能であることに注意されたい。したがって、データ信号２９２のビットエッジを検出することによって、獲得されたＧＰＳ信号における擬似距離仮説２９６が、差推定Ｅ［Ｌ］によって、受信されたＧａｌｉｌｅｏ信号２９４の諸部分に関連付けられることが可能である。したがって、Ｇａｌｉｌｅｏ信号を獲得する際、符号位相探索範囲は、差推定Ｅ［Ｌ］によって、獲得されたＧＰＳ信号２９２の中で検出された擬似距離２９６に関連付けられた、受信されたＧａｌｉｌｅｏ信号の中のインスタンスを中心とすることが可能である。その場合、そのような符号位相探索は、差推定Ｅ［Ｌ］に関連する不確かさ（或る特定の例に従って、後段で示される式（３）に従って算出されることが可能な）によって境界されることが可能である。
【００４８】
或る例によれば、基準位置においてＳＶから受信されたナビゲーション信号のタイミングの不確かさは、以下の構成要素から算出されることが可能である。すなわち、受信機におけるクロックのタイミングの不確かさ、基準位置に対するＳＶの位置、およびナビゲーション信号が受信される基準位置の不確かさである。この場合、基準位置においてＳＶから受信されるナビゲーション信号のタイミングの片側の不確かさ、ＳＶ＿Ｔｕｎｃは、以下のとおり、式（２）に従って表現されることが可能である。すなわち、
ＳＶ＿Ｔｕｎｃ ＝ Ｃｌｏｃｋ＿Ｔｕｎｃ ＋
[(Ｐｕｎｃ／ｃ)＊ｃｏｓ(ＳＶ＿ｅｌ)] … （２）
ただし、
Ｃｌｏｃｋ＿Ｔｕｎｃ＝時間単位の受信機におけるクロックのタイミングの不確かさ
Ｐｕｎｃ＝長さ単位の、基準位置からの受信機の位置の片側の不確かさ
ｃ＝光の速度、および
ＳＶ＿ｅｌ＝基準位置におけるＳＶの仰角
或る例によれば、いくつかの条件下で、基準位置における第１のＳＶからのＧａｌｉｌｅｏ信号の獲得、および基準位置で受信されたＧａｌｉｌｅｏ信号のタイミングの正確な知識が、第２のＳＶから受信されるＧＰＳ信号の獲得に役立つ可能性がある。この場合も、前述したとおり、第１のＳＶから送信されるＧａｌｉｌｅｏ信号が、第２のＳＶから受信されるＧＰＳ信号を変調するデータ信号と同期されることが可能であることを理解されたい。さらに、受信されるＧＰＳ信号の中のデータ信号の２０ミリ秒周期が、受信されるＧａｌｉｌｅｏ信号の連続する５つの４．０ミリ秒エポックと一致することに注意されたい。したがって、前述の式（２）において算出される、基準位置においてＧａｌｉｌｅｏ ＳＶから受信されるナビゲーション信号のタイミングの十分な精度を得ることによって、ナビゲーション受信機は、受信されるＧａｌｉｌｅｏ信号の或る特定の４．０ミリ秒エポック（５つのそのような４．０ミリ秒エポックのうちの）の始め、または立ち上がりエッジを、基準位置において受信されるＧＰＳ信号におけるビットエッジに関連付けることができる。例えば、十分な精度まで知られている、基準位置において受信される、受信されたＧａｌｉｌｅｏ信号のそのような４．０ミリ秒エポックが、式（１）に従って前段で算出されるとおり、差推定Ｅ［Ｌ］によって、基準位置において受信されるＧＰＳ信号のデータ信号の中のビットエッジに関連付けられることが可能である。Ｇａｌｉｌｅｏ信号のタイミングは、基準位置において十分な精度で受信されるので、４．０ミリ秒エポックの立ち上がりエッジが、知られている位相（該当する場合）および差推定Ｅ［Ｌ］によって、基準位置において受信されるＧＰＳ信号の中のビットエッジに関連付けられることが可能である。
【００４９】
図６Ａに示されるとおり、基準位置領域において第１のＳＶから受信されるＧａｌｉｌｅｏ信号３０８は、ｔ＝１．０ミリ秒、５．０ミリ秒、９．０ミリ秒、１３．０ミリ秒、１７．０ミリ秒、２１．０ミリ秒、２５．０ミリ秒、２９．０ミリ秒、３３．０ミリ秒、および３７．０ミリ秒で始まる４．０ミリ秒エポックを備えることが可能である。基準位置領域において第２のＳＶから受信されるＧＰＳ信号は、ｔ＝１．０ミリ秒、２．０ミリ秒、３．０ミリ秒、４．０ミリ秒、５．０ミリ秒、６．０ミリ秒、７．０ミリ秒、８．０ミリ秒などにおける１．０ミリ秒エポックを備える、繰り返されるＰＲＮ符号３１０によって変調される。例えば、式（２）に従って算出される、基準位置領域において受信されるＧａｌｉｌｅｏ信号のタイミングの片側の不確かさが、２．０ミリ秒以内であるという条件付きで、受信機は、両側の不確かさ領域μ内にある、４．０ミリ秒エポックの或る立ち上がりエッジ３０４を、Ｇａｌｉｌｅｏ ＳＶからの或る特定のデータエポックの伝送の開始に関連付けることができる。或る特定のデータエポックの伝送のそのような開始は、例えば、週の始め、データフレームの始め、データセグメントの始めに行われることが可能である。Ｇａｌｉｌｅｏからのデータ信号の伝送は、ＧＰＳからのデータ信号の伝送と同期されることが可能であるので、受信機は、４．０ミリ秒のＧａｌｉｌｅｏエポックの或る特定の立ち上がりエッジ３０４を、ＧＰＳデータ信号３０２の或る特定のビットエッジ３０６に関連付けることができる。この場合、例えば、式（１）に従って算出される差推定Ｅ［Ｌ］を使用して、差推定Ｅ［Ｌ］の精度に少なくとも部分的に基づいて、或る精度でビットエッジ３０６のインスタンスが推定されることが可能であることに注意されたい。
【００５０】
前述したとおり、或る不確かな領域μが、式（２）に従って算出される片側の不確かさ領域から導き出されることが可能である。或る例によれば、さらなる不確かさ領域Ｕが、差推定Ｅ［Ｌ］に関連する不確かさを表すことが可能である。図６Ａの特定の例を再び参照すると、そのような不確かさ領域Ｕが、片側で０．５ミリ秒未満である場合、ＧＰＳ信号上の或る特定の１．０ミリ秒ＰＲＮエポックの立ち上がりエッジに関連付けられるビットエッジの位相および／または整列が、一意に特定されることが可能である。不確かさ領域Ｕが、片側で０．５ミリ秒より大きい場合、ＧＰＳ ＳＶのビットエッジなどの正確な位相および／または整列は、依然として、多少、曖昧なままである可能性がある。或る特定の例では、ＳＶ１およびＳＶ２に関する差推定Ｅ［Ｌ］のそのような片側の不確かさが、以下のとおり、式（３）に従って算出されることが可能である。すなわち、
Ｕ ＝ １／ｃ＊Ｐｕｎｃ＊[{ｃｏｓ(Ｅ２)＊ｃｏｓ(Ａ２) −
ｃｏｓ(Ｅ１)＊ｃｏｓ(Ａ１)}２ ＋ {ｃｏｓ(Ｅ２)＊ｓｉｎ(Ａ２) −
ｃｏｓ(Ｅ１)＊ｓｉｎ(Ａ１)}２]１／２ … （３）
ただし、
ｃ＝光の速度
Ａ１＝基準位置からＳＶ１への推定される方位角
Ａ２＝基準位置からＳＶ２への推定される方位角
Ｅ１＝基準位置からＳＶ１への推定される仰角
Ｅ２＝基準位置からＳＶ２への推定される仰角、および
Ｐｕｎｃ＝長さ単位の基準位置における片側の不確かさ
前段で示されるとおり、基準位置において受信されるＧＰＳ信号を変調するデータ信号のビットエッジの位置を推定することによって、受信されるＧＰＳ信号が、ＰＤＩ（予備検出積分）を使用して、より高い感度で獲得されることが可能である。例えば、ビットエッジ３０６とビットエッジ３１２の間で、データ信号３０２は、変化しない。したがって、ＰＤＩは、前述したとおり、基準位置領域において獲得されるＧａｌｉｌｅｏ信号に少なくとも部分的に基づく、ビットエッジ３０６の推定値と、ビットエッジ３１２の推定値との間で、受信されるＧＰＳ信号の一部分にわたって、より高い感度で実行されることが可能である。
【００５１】
代替のフィーチャに従って、基準位置領域において受信されるＧＰＳデータ信号のビットエッジの位相および／または整列を特定する際に、受信機は、基準位置において受信されるＧａｌｉｌｅｏ信号からさらなる情報を獲得して、受信されるＧａｌｉｌｅｏ信号のタイミングのさらなる初期の不確かさを許すことが可能である。特に、Ｇａｌｉｌｅｏ ＳＶからの信号の中の周期的に繰り返されるＰＮ符号列の中のチップは、４．０ミリ秒エポック上で送信されるＰＮ符号列が、交互する４．０ミリ秒エポック上で「１」または「０」でビタビ符号化される場合、「データチャネル」としてレート１／２ビタビ符号化されることが可能であることに注意されたい。
【００５２】
前段で示される例では、基準位置領域において受信されるＧＰＳ信号を変調するデータ信号のビットエッジは、基準位置領域におけるＧａｌｉｌｅｏ信号の獲得、ならびに片側の不確かさが、２．０ミリ秒を超えず、差推定Ｅ［Ｌ］の片側の不確かさが、０．５ミリ秒を超えないＧａｌｉｌｅｏ信号のタイミングの知識から得られる。しかし、代替のフィーチャでは、基準位置において受信されるＧａｌｉｌｅｏ信号のデータチャネルのビタビ復号は、Ｇａｌｉｌｅｏ信号のタイミングの、式（２）に従って算出される片側の不確かさが、４．０ミリ秒という高さである、基準位置において受信されるＧＰＳ信号の中のビットエッジの検出を可能にすることができる。この場合、受信されるＧＰＳ信号のデータ信号は、Ｇａｌｉｌｅｏ信号のビタビ符号化された４．０ミリ秒エポックと同期される。図６Ｂを参照すると、受信されるＧＰＳ信号と、受信されるＧａｌｉｌｅｏ信号とは、同期されることが可能であるので、（受信されるＧＰＳ信号の）データ信号３２２の中のビットエッジ３２６は、例えば、「０」から「１」への、受信されるＧａｌｉｌｅｏ信号のビタビ符号における或る特定の遷移と同期されていることが分かる可能性がある。さらに、十分な精度で、受信されるＧａｌｉｌｅｏ信号のタイミングの知識を有して、受信機は、「０」から「１」への、そのような特定の遷移が、８．０ミリ秒の不確かさ領域μ内にあることを特定することができる。したがって、次に、受信機は、遷移３２４が、Ｇａｌｉｌｅｏ ＳＶからの或る特定のデータエポックの伝送の開始に関連することを推測することができる。この場合も、伝送のそのような開始は、週の始め、データフレームの始め、データセグメントの始めなどを備えることが可能である。Ｇａｌｉｌｅｏからのデータ信号の伝送は、ＧＰＳからのデータ信号の伝送と同期されることが可能であるので、受信機は、８．０ミリ秒のＧａｌｉｌｅｏエポックの或る特定の立ち上がりエッジ３２４を、差推定Ｅ［Ｌ］によって、ＧＰＳ信号を変調するデータ信号３２２の或る特定のビットエッジ３２６に関連付けることができ、差推定Ｅ［Ｌ］の片側の不確かさＵは、０．５ミリ秒を超えない。したがって、前段で示されるとおり、ＰＤＩが、前述したとおり、基準位置において獲得されるＧａｌｉｌｅｏ信号に少なくとも部分的に基づく、ビットエッジ３
２６の推定値とビットエッジ３３２の推定値の間で、より高い感度で獲得するために、受信されるＧＰＳ信号の一部分にわたって実行されることが可能である。
【００５３】
例示の目的で、図６Ｂは、ビタビ符号化されたデータチャネルのデータチャネル３３０が、交互する４．０ミリ秒エポックにおいて値「１」と「０」を有することを示す。しかし、そのような値は、連続する４．０ミリ秒エポック上で、必ずしも交替しない可能性があること、および主張される主題は、これに関して限定されないことを理解されたい。
【００５４】
さらに別の代替のフィーチャでは、ＧＰＳ受信機が、基準位置において受信されるＧＰＳデータ信号のビットエッジの位相および／または整列を特定する際に、基準位置において獲得されるＧａｌｉｌｅｏ信号のパイロットチャネルから抽出された情報を使用することができる。図６Ｃに示されるとおり、Ｇａｌｉｌｅｏ信号のパイロットチャネル４０６が、繰り返されるＰＲＮ列４０４の連続する２５の４．０ミリ秒エポックに重なり合う１００ミリ秒周期上で繰り返される、知られているデータ列で符号化されることが可能である。この場合、受信されるＧＰＳ信号のデータ信号４０２は、パイロットチャネル４０６と同期されることが可能である。また、基準位置において受信されるパイロットチャネル４０６の１００ミリ秒周期が、データ信号４０２の連続する５つの２０ミリ秒周期に関連付けられることが可能であることにも注目されたい。５０ミリ秒未満の受信されるＧａｌｉｌｅｏ信号のタイミングの、式（２）に従って算出される片側の不確かさ（または１００ミリ秒未満の不確かさ領域）を得ることにより、復号されたパイロットチャネルの１００ミリ秒周期のインスタンスを、週の始め、データフレームの始め、データセグメントの始めなどにおける伝送の開始などの、Ｇａｌｉｌｅｏ ＳＶからの或る特定のデータエポックの伝送の開始に関連付けることが可能になる。パイロットチャネル４０６の伝送は、データ信号４０２の伝送と同期されることが可能であるので、受信機は、パイロットチャネル４０６の１００．０ミリ秒エポックの或る特定の立ち上がりエッジ４０８を、受信されるＧＰＳ信号のデータ信号４０２の中の或る特定のビットエッジ４１２に関連付けることができる。したがって、受信されるＧａｌｉｌｅｏ信号の中の検出されたパイロットチャネルの１００ミリ秒周期における知れているインスタンスが、式（１）に従って算出された差推定Ｅ［Ｌ］によって、受信されるＧＰＳ信号のビットエッジに関連付けられることが可能であり、差推定Ｅ［Ｌ］の片側の不確かさＵは、０．５ミリ秒を超えない。この場合、受信されるＧＰＳ信号の中のビットエッジの特定とともに、ＰＤＩが、ビットエッジの推定値の間で、より高い感度でＧＰＳ信号を獲得するために、受信されるＧＰＳ信号の一部分にわたって実行されることが可能である。
【００５５】
或る例によれば、主張される主題は、これに関して限定されないものの、基準位置において受信されるＧＰＳ信号の中のビットエッジの検出を使用して、基準位置において受信されるＧａｌｉｌｅｏ信号のビタビ符号化境界が特定されることが可能である。前段で示されるとおり、受信されるＧＰＳ信号のデータ信号の中の或る特定のビットエッジが、例えば、「０」から「１」への、受信されるＧａｌｉｌｅｏ信号のビタビ符号における遷移と同期される、または「１」から「０」への遷移と同期されることが知られていることが可能である。このため、１０ミリ秒未満の、受信されるＧＰＳ信号のタイミングの、式（２）に従って算出された片側の不確かさで、受信されるＧＰＳ信号のデータ信号の中の、この検出される特定のビットエッジは、ＧＰＳ ＳＶからＧａｌｉｌｅｏ ＳＶまでの推定Ｅ［Ｌ］の差の不確かさが、２．０ミリ秒未満である場合、前述の式（１）に従って算出される差推定Ｅ［Ｌ］によって、受信されるＧａｌｉｌｅｏ信号のデータチャネルの中の、そのような遷移（ビタビ復号境界）に関連付けられることが可能であることに注目されたい。差の不確かさは、前述の式（３）に従って算出される。例えば、図６Ｄに示されるとおり、１０ミリ秒未満の、受信されるＧＰＳ信号のタイミングの片側の不確かさで、基準位置において受信されるＧＰＳ信号４８２を変調するデータ信号４７２の中のビットエッジ４７６の検出により、基準位置において受信される、ビタビ符号化されたＧａｌｉｌｅｏ信号４７８に対する正確な時間基準がもたらされる。したがって、示される４．０ミリ秒未満の両側の不確かさμで、Ｇａｌｉｌｅｏ信号４７８の中のビタビ符号化境界４８４の遷移が、一意に特定されることが可能である。
【００５６】
或る例によれば、受信機（例えば、ＡＡメッセージの中で示される）に見えるＳＶが、ＳＶに関して探索されるべき符号位相仮説およびドップラー周波数仮説の２次元領域を規定する、或る特定の探索窓パラメータセットに関連付けられることが可能である。図７に示される一実施形態では、ＳＶに関する探索窓パラメータは、符号位相探索窓サイズ、ＷＩＮ＿ＳＩＺＥＣＰ、符号位相窓中心、ＷＩＮ＿ＣＥＮＴＣＰ、ドップラー探索窓サイズ、ＷＩＮ＿ＳＩＺＥＤＯＰＰ、およびドップラー窓中心、ＷＩＮ＿ＣＥＮＴＤＯＰＰを備える。位置が特定されることが求められるエンティティが、ＩＳ−８０１準拠の無線通信システムにおける加入者局である事例において、これらのパラメータは、ＰＤＥによって加入者局に供給されるＡＡメッセージによって示されることが可能である。
【００５７】
図７に示されるＳＶに関する２次元の探索空間は、符号位相軸を水平軸として示し、ドップラー周波数軸を垂直軸として示すが、この割り当ては、恣意的であり、逆にすることも可能である。符号位相探索窓の中心は、ＷＩＮ＿ＣＥＮＴＣＰとして参照され、符号位相探索窓のサイズは、ＷＩＮ＿ＳＩＺＥＣＰとして参照される。ドップラー周波数探索窓の中心は、ＷＩＮ＿ＣＥＮＴＤＯＰＰとして参照され、ドップラー周波数探索窓のサイズは、ＷＩＮ＿ＳＩＺＥＤＯＰＰとして参照される。
【００５８】
第１のＳＶからの第１の信号の獲得に続いて、或る例によれば、第２のＳＶから第２の信号を獲得するためのＷＩＮ＿ＣＥＮＴＣＰおよびＷＩＮ＿ＳＩＺＥＣＰが、獲得された第１の信号の中で検出される符号位相、受信機位置の推定値、および或る特定の時刻ｔに関して第１のＳＶおよび第２のＳＶに関する位置を記述する情報に少なくとも部分的に基づいて、特定されることが可能である。この場合、第２の信号を獲得するための探索空間は、或る範囲のドップラー周波数、および或る範囲の符号位相によってそれぞれが特徴付けられる、複数のセグメント１２０２ａ、１２０２ｂ、１２０２ｃに区分化されることが可能である。
【００５９】
或る例によれば、セグメントを特徴付ける符号位相の範囲は、単一回のチャネル走査（pass）を介して、そのセグメントを探索する相関器のチャネルの容量と等しいことが可能である。例えば、チャネル容量が、３２チップである１つの特定の例において、セグメントを特徴付ける符号位相の範囲も同様に、３２チップであることが可能であるが、他の例も可能であることを認識されたい。
【００６０】
セグメントは、図８に示されるとおり、セグメント境界において出現する欠落したピークを回避するように、所定の数のチップだけ重なり合うようにされることが可能である。この場合、セグメント１２０２ａの末端は、Δチップだけ、セグメント１２０２ｂの前端と重なり合い、セグメント１２０２ｂ末端も同様に、Δチップだけ、セグメント１２０２ｃの前端と重なり合う。この重なり合いによるオーバーヘッドのため、セグメントによって表される符号位相の有効範囲は、チャネル容量未満であることが可能である。例えば、重なり合いが４チップである事例において、セグメントによって表される符号位相の有効範囲は、２８チップであることが可能である。
【００６１】
或る特定の例による、ＳＶから周期的に繰り返される信号を獲得するためのシステムが、図９に示される。しかし、これは、単に、或る特定の例による、そのような信号を獲得することができるシステムの例に過ぎず、主張される主題を逸脱することなく、他のシステムが使用されることも可能である。図９に示されるとおり、或る特定の例によれば、そのようなシステムは、プロセッサ１３０２、メモリ１３０４、および相関器１３０６を含むコンピューティングプラットフォームを備えることが可能である。相関器１３０６は、直接に、またはメモリ１３０４を介して、プロセッサ１３０２によって処理されるべき、受信機（図示せず）によって供給される信号から、相関関数をもたらすように適合されることが可能である。相関器１３０６は、ハードウェアで、ソフトウェアで、またはハードウェアとソフトウェアの組み合わせで実施されることが可能である。しかし、これらは、相関器が、特定の態様により、どのように実施されることが可能であるかの例に過ぎず、主張される主題は、これらに関して限定されない。
【００６２】
或る例によれば、メモリ１３０４は、コンピューティングプラットフォームの少なくとも一部分を提供するようにプロセッサ１３０２によってアクセス可能であり、実行可能であるマシン可読命令を格納することが可能である。この場合、そのようなマシン可読命令と連携するプロセッサ１３０２が、図３に関連して前段で示されるプロセス２００のすべて、または部分を実行するように適合されることが可能である。或る特定の例では、主張される主題は、これらに関して限定されないものの、プロセッサ１３０２は、前段で示されるとおり、位置特定信号を探索するよう、相関器１３０６に指示し、相関器１３０６によって生成された相関関数から測定値を導き出すことができる。
【００６３】
図１０に戻ると、無線トランシーバ１４０６が、ＲＦ搬送波上に、音声またはデータなどのベースバンド情報でＲＦ搬送波信号を変調するように、さらに変調されたＲＦ搬送波を復調して、そのようなベースバンド情報を得るように適合されることが可能である。アンテナ１４１０が、無線通信リンクを介して、変調されたＲＦ搬送波を送信し、無線通信リンクを介して、変調されたＲＦ搬送波を受信するように適合されることが可能である。
【００６４】
ベースバンドプロセッサ１４０８が、無線通信リンクを介して伝送するために、ＣＰＵ１４０２からトランシーバ１４０６にベースバンド情報を供給するように適合されることが可能である。この場合、ＣＰＵ１４０２は、そのようなベースバンド情報を、ユーザインターフェース１４１６内の入力デバイスから獲得することができる。また、ベースバンドプロセッサ１４０８は、ユーザインターフェース１４１６内の出力デバイスを介して伝送するために、トランシーバ１４０６からＣＰＵ１４０２にベースバンド情報を供給するように適合されることも可能である。
【００６５】
ユーザインターフェース１４１６は、音声またはデータなどのユーザ情報を入力するため、または出力するための複数のデバイスを備えることが可能である。そのようなデバイスには、例えば、キーボード、ディスプレイスクリーン、マイクロホン、およびスピーカが含まれることが可能である。
【００６６】
ＳＰＳ Ｒｘ（ＳＰＳ受信機）１４１２が、ＳＶからの伝送を受信し、復調して、復調された情報を相関器１４１８に供給するように適合されることが可能である。相関器１４１８は、受信機１４１２によって供給される情報から、相関関数を導き出すように適合されることが可能である。例えば、所与のＰＮ符号に関して、相関器１４１８は、前段で示されるとおり、符号位相探索窓を開始する或る範囲の符号位相にわたって、さらに、或る範囲のドップラー周波数仮説にわたって定義された相関関数をもたらすことが可能である。このため、個別の相関は、定義されたコヒーレント積分パラメータおよび非コヒーレント積分パラメータに従って実行されることが可能である。
【００６７】
また、相関器１４１８は、トランシーバ１４０６によって供給されるパイロット信号と関係する情報から、パイロット関連の相関関数を導き出すように適合されることも可能である。この情報は、加入者局によって、無線通信サービスを獲得するのに使用されることが可能である。
【００６８】
チャネル復号器１４２０が、ベースバンドプロセッサ１４０８から受信されたチャネルシンボルを復号して、基礎をなすソースビットにするように適合されることが可能である。チャネルシンボルが、畳み込み符号化されたシンボルを備える一例では、そのようなチャネル復号器は、ビタビ復号器を備えることが可能である。チャネルシンボルが、畳み込み符号の直列の連結、または並列の連結を備える第２の例では、チャネル復号器１４２０は、ターボ復号器を備えることが可能である。
【００６９】
メモリ１４０４が、説明された、または示唆されたプロセス、実施例、実施形態、または実施形態の例の１つまたは複数を実行するように実行可能であるマシン可読命令を格納するように適合されることが可能である。ＣＰＵ１４０２が、そのようなマシン可読命令にアクセスし、そのようなマシン可読命令を実行するように適合されることが可能である。これらのマシン可読命令の実行を介して、ＣＰＵ１４０２は、ブロック２０４および２２０で、特定の探索モードを使用するドウェル（dwell）を実行し、相関器１４１８によってもたらされるＧＰＳ相関関数を分析し、ＧＰＳ相関関数のピークから測定値を導き出し、位置の推定値が十分に正確であるかどうかを判定するよう、相関器１４１８に指示することができる。
【００７０】
或る特定の例では、加入者局におけるＣＰＵ１４０２が、前段で示されるとおり、ＳＶから受信される信号に少なくとも部分的に基づいて、加入者局の位置を推定することができる。また、ＣＰＵ１４０２は、特定の例に従って前段で示されるとおり、受信される第１の信号の中で検出される符号位相に少なくとも部分的に基づいて、受信される第２の信号を獲得するための符号探索範囲を決定するように適合されることも可能である。しかし、これらは、単に、特定の態様による、擬似距離測定値に少なくとも部分的に基づいて、位置を推定するため、そのような擬似距離測定値の定量的評価を算出するため、および擬似距離測定値の精度を向上させるプロセスを終了するためのシステムの例に過ぎず、主張される主題は、これらに関して限定されないことを理解されたい。
【００７１】
現在、例示的なフィーチャと考えられているものが例示され、説明されてきたが、主張される主題を逸脱することなく、他の様々な変形が行われることが可能であり、均等物が代用されることが可能であることが、当業者には理解されよう。さらに、本明細書で説明される中心的概念を逸脱することなく、主張される主題の教示に或る特定の状況を適合させる多くの変形が、行われることも可能である。したがって、主張される主題は、開示される特定の例に限定されず、そのような主張される主題は、添付の特許請求の範囲、および均等の範囲に含まれるすべての態様も含むことが可能であることが意図されている。
【特許請求の範囲】
【請求項１】
基準位置において第１の宇宙船（ＳＶ）から獲得される第１の信号から導き出される第１の擬似距離仮説を、前記基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から第２のＳＶまでの第２の距離との推定される差に少なくとも部分的に基づいて、前記基準位置において前記第２のＳＶから受信される第２の信号から導き出される１つまたは複数の第２の擬似距離仮説に関連付け、
前記関連付けられた第１の擬似距離仮説に少なくとも部分的に基づいて、前記第１の信号を変調するデータ信号のビットエッジの位相の曖昧さを減らすことを備える方法。
【請求項２】
前記第１のＳＶの位置および前記第２のＳＶの位置に少なくとも部分的に基づいて、前記推定される差を算出することをさらに備える請求項１に記載の方法。
【請求項３】
獲得支援メッセージから得られる前記第１のＳＶの位置および前記第２のＳＶの位置を示す情報を受信することをさらに備える請求項２に記載の方法。
【請求項４】
前記第２の信号は、繰り返されるデータ列で符号化される方法であって、
前記受信される第２の信号の少なくとも一部分から、前記繰り返されるデータ列を復号し、
前記復号されたデータ列に少なくとも部分的に基づいて、前記第２の擬似距離仮説の少なくともいくつかを排除することをさらに備える請求項１に記載の方法。
【請求項５】
前記曖昧さを前記減らすことは、
前記関連付けられた第１の擬似距離仮説を、前記排除することの後に残っている任意の第２の擬似距離仮説に関連付けられた第１の擬似距離仮説に限定することをさらに備える請求項４に記載の方法。
【請求項６】
前記第２の信号は、知られているデータ列で符号化される方法であって、
前記第２のＳＶまでの真の擬似距離に関して、前記知られているデータ列の位相整列を検出することをさらに備え、前記関連付けることは、前記第２のＳＶまでの前記真の擬似距離を、前記第１の擬似距離仮説に関連付けることをさらに備える請求項１に記載の方法。
【請求項７】
第１のＳＶはＧＰＳ群における衛星を備え、前記第２のＳＶはＧａｌｉｌｅｏ群における衛星を備える請求項１に記載の方法。
【請求項８】
基準位置から第１のＳＶ（宇宙船）までの複数の第１の擬似距離仮説を、前記基準位置において受信される、データ信号によって変調された第１の信号の中で検出される第１の符号位相に少なくとも部分的に基づいて特定し、
前記データ信号に関する前記第１の擬似距離仮説のなかの真の擬似距離に関連する曖昧さを、前記基準位置において第２のＳＶから受信される第２の信号の中で検出される第２の符号位相に少なくとも部分的に基づいて減らすことを備える方法。
【請求項９】
前記第２の信号は、周期的に繰り返されるランダムな符号列で符号化され、
前記曖昧さを前記減らすことは、
前記基準位置から前記第２のＳＶまでの１つまたは複数の第２の擬似距離仮説を、前記第２の符号位相に少なくとも部分的に基づいて特定し、
前記第１の仮説を前記第２の仮説に関連付けることをさらに備える請求項８に記載の方法。
【請求項１０】
前記第１の仮説を前記第２の仮説に前記関連付けることは、前記第１の基準位置から前記第１のＳＶまでの距離と、前記基準位置から前記第２のＳＶまでの距離との差の推定値に少なくとも部分的に基づいて、前記第１の仮説を前記第２の仮説に関連付けることをさらに備える請求項９に記載の方法。
【請求項１１】
前記推定値は、前記ＳＶの位置に少なくとも部分的に基づく請求項１０に記載の方法。
【請求項１２】
前記第２の信号は、情報で変調され、前記曖昧さを前記減らすことは、前記情報に少なくとも部分的に基づいて、前記位相変化に関連する仮説を排除することをさらに備える請求項９に記載の方法。
【請求項１３】
前記情報信号は、周期的に繰り返されるデータ列を備える請求項１２に記載の方法。
【請求項１４】
前記情報信号は、Ｇａｌｉｌｅｏパイロットチャネルを備える請求項１３に記載の方法。
【請求項１５】
前記第１の信号は第１のＧＮＳＳに従って送信され、第２の信号は前記第１のＧＮＳＳとは異なる第２のＧＮＳＳに従って送信される請求項８に記載の方法。
【請求項１６】
前記第１のＳＶはＧＰＳ群に属し、前記第２のＳＶはＧａｌｉｌｅｏ群に属する請求項１５に記載の方法。
【請求項１７】
第１の衛星測位システムから第１のＳＶ（宇宙船）信号を受信し、
前記受信される第１のＳＶ信号の中の情報に少なくとも部分的に基づいて、第２の衛星測位システムから受信される第２のＳＶ信号を変調するデータ信号のビットエッジ曖昧さを減らすことを備える方法。
【請求項１８】
前記情報は、前記第１のＳＶ信号の中で検出される符号位相を備える請求項１７に記載の方法。
【請求項１９】
前記ビットエッジ曖昧さを前記減らすことは、
前記符号位相に少なくとも部分的に基づいて、１つまたは複数の第１の擬似距離仮説を特定し、
前記１つまたは複数の第１の擬似距離仮説を、前記第２のＳＶ信号に関連する複数の第２の擬似距離仮説に関連付けることをさらに備える請求項１８に記載の方法。
【請求項２０】
コンピューティングプラットフォームによって実行された場合に、
基準位置において第１のＳＶ（宇宙船）から獲得される第１の信号から導き出される第１の擬似距離仮説を、前記基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から第２のＳＶまでの第２の距離との推定される差に少なくとも部分的に基づいて、前記基準位置において前記第２のＳＶから受信される第２の信号から導き出される１つまたは複数の第２の擬似距離仮説に関連付け、さらに
前記関連付けられた第１の擬似距離仮説に少なくとも部分的に基づいて、前記第１の信号を変調するデータ信号のビットエッジの位相の曖昧さを減らすことを前記コンピューティングプラットフォームに行わせるよう適合させて格納されたマシン可読命令を備える記憶媒体を備える物品。
【請求項２１】
コンピューティングプラットフォームによって実行された場合に、
基準位置から前記第１のＳＶ（宇宙船）までの複数の第１の擬似距離仮説を、前記基準位置において受信される、データ信号によって変調された第１の信号の中で検出される第１の符号位相に少なくとも部分的に基づいて特定し、さらに
前記データ信号に関する前記第１の擬似距離仮説のなかの真の擬似距離仮説に関連する曖昧さを、前記基準位置において第２のＳＶから受信される第２の信号の中で検出される第２の符号位相に少なくとも部分的に基づいて減らすことを前記コンピューティングプラットフォームに行わせるよう適合させて格納されたマシン可読命令を備える記憶媒体を備える物品。
【請求項２２】
コンピューティングプラットフォームによって実行された場合に、
第１の衛星測位システムから受信される第１のＳＶ（宇宙船）信号に少なくとも部分的に基づいて、情報を獲得し、さらに
前記受信される第１のＳＶ信号の中の情報に少なくとも部分的に基づいて、第２の衛星測位システムから受信される第２のＳＶ信号を変調するデータ信号のビットエッジ曖昧さを減らすことを前記コンピューティングプラットフォームに行わせるよう適合させて格納されたマシン可読命令を備える記憶媒体を備える物品。
【請求項２３】
第１のＳＶ（宇宙船）の位置、および第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを受信する受信機を備える加入者装置であって、
前記情報に少なくとも部分的に基づいて、基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から前記第２のＳＶまでの第２の距離との差を推定し、
前記推定される差に少なくとも部分的に基づいて、基準位置において前記第１のＳＶから獲得される第１の信号から導き出される第１の擬似距離仮説を、前記基準位置において前記第２のＳＶから獲得される第２の信号から導き出される１つまたは複数の第２の擬似距離仮説に関連付け、さらに
前記関連付けられる第１の擬似距離仮説に少なくとも部分的に基づいて、前記第１の信号を変調するデータ信号のビットエッジの位相の曖昧さを減らすように適合される加入者装置。
【請求項２４】
地上無線通信リンクを介して前記ＡＡメッセージを受信するようにさらに適合される請求項２３に記載の加入者装置。
【請求項２５】
第１のＳＶ（宇宙船）の位置、および第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを受信する受信機を備える加入者装置であって、
データ信号によって変調された前記第１の信号の中で検出される第１の符号位相に少なくとも部分的に基づいて、複数の第１の擬似距離仮説を特定し、さらに
前記情報、および前記第２の信号の中で検出される第２の符号位相に少なくとも部分的に基づいて、前記データ信号に関する前記第１の擬似距離仮説のなかの真の擬似距離に関連する曖昧さを減らすように適合される加入者装置。
【請求項２６】
地上無線通信リンクを介して前記ＡＡメッセージを受信するようにさらに適合される請求項２５に記載の加入者装置。
【請求項２７】
第１のＳＶ（宇宙船）の位置、および第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを受信する受信機を備える加入者装置であって、
前記第１のＳＶ信号、および前記第２のＳＶ信号を受信し、さらに
前記受信される第１のＳＶ信号、および前記位置を示す前記情報に少なくとも部分的に基づいて、前記第２の受信されるＳＶ信号を変調するデータ信号のビットエッジ曖昧さを減らすように適合される加入者装置。
【請求項２８】
地上無線通信リンクを介して前記ＡＡメッセージを受信するようにさらに適合される請求項２７に記載の加入者装置。
【請求項２９】
ＰＤＥ（位置特定エンティティ）と、
第１のＳＶ（宇宙船）の位置、および第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを、地上無線通信リンクを介して前記ＰＤＥから受信し、
前記情報に少なくとも部分的に基づいて、基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から前記第２のＳＶまでの第２の距離との差を推定し、
前記推定される差に少なくとも部分的に基づいて、基準位置において前記第１のＳＶから獲得される第１の信号から導き出される第１の擬似距離仮説を、前記基準位置において前記第２のＳＶから受信される第２の信号から導き出される１つまたは複数の第２の擬似距離仮説に関連付け、さらに
前記関連付けられる第１の擬似距離仮説に少なくとも部分的に基づいて、前記第１の信号を変調するデータ信号のビットエッジに関して、前記第１のＳＶまでの真の擬似距離の整列の曖昧さを減らすように適合された加入者装置とを備えるシステム。
【請求項３０】
ＰＤＥ（位置特定エンティティ）と、
第１のＳＶ（宇宙船）の位置、および第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを、地上無線通信リンクを介して前記ＰＤＥから受信し、
前記基準位置において受信される、データ信号によって変調されている第１の信号の中で検出される第１の符号位相に少なくとも部分的に基づいて、前記基準位置から前記第１のＳＶ（宇宙船）までの複数の第１の擬似距離仮説を特定し、さらに
前記基準位置において第２のＳＶから受信される第２の信号の中で検出される第２の符号位相に少なくとも部分的に基づいて、前記データ信号に関する前記第１の擬似距離仮説のなかの真の擬似距離の整列に関連する曖昧さを減らすように適合された加入者装置とを備えるシステム。
【請求項３１】
ＰＤＥ（位置特定エンティティ）と、
第１のＳＰＳ（衛星測位システム）からである第１のＳＶ（宇宙船）の位置、および第２のＳＰＳからである第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを、地上無線通信リンクを介して前記ＰＤＥから受信し、
前記第１のＳＶから第１のＳＶ信号を受信するとともに、前記第２のＳＶから第２のＳＶ信号を受信し、さらに、
前記受信される第１のＳＶ信号の中の情報、および前記第１のＳＶの前記位置、および前記第２のＳＶの前記位置を示す前記情報に少なくとも部分的に基づいて、前記受信される第２のＳＶ信号を変調するデータ信号のビットエッジ曖昧さを減らすように適合された加入者装置とを備えるシステム。
【請求項３２】
基準位置において第１のナビゲーション信号を獲得すること、
前記基準位置において受信される第２のナビゲーション信号を変調するデータ信号のビットエッジのタイミングを推定すること、および
前記ビットエッジの前記推定されるタイミングに少なくとも部分的に基づいて、前記第２のナビゲーション信号の間隔にわたって前記第２のナビゲーション信号を獲得するように予備検出積分を実行することを備える方法。
【請求項３３】
前記第１のナビゲーション信号は、第１のＳＶ（宇宙船）によって送信され、前記第２のナビゲーション信号は、第２のＳＶによって送信され、前記ビットエッジは、前記第１のナビゲーション信号の知られているインスタンスと同期され、前記ビットエッジの前記タイミングを前記推定することは、前記基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から第２のＳＶまでの第２の距離との推定される差に少なくとも部分的に基づいて、前記知られているインスタンスを、前記ビットエッジに関連付けることをさらに備える請求項３２に記載の方法。
【請求項３４】
前記ビットエッジの前記タイミングを前記推定することは、
前記第１のナビゲーション信号を変調する交互するビタビ符号化された信号を復号すること、および
前記復号された交互するビタビ符号化された信号の遷移を、前記ビットエッジに関連付けることをさらに備える請求項３２に記載の方法。
【請求項３５】
前記ビットエッジの前記タイミングを前記推定することは、
前記第１のナビゲーション信号を変調する、繰り返されるデータ列を復号すること、および
前記第２の信号の中の前記ビットエッジを、前記復号されたデータ列のインスタンスに関連付けることをさらに備える請求項３２に記載の方法。
【請求項３６】
前記第１のナビゲーション信号は、Ｇａｌｉｌｅｏ群のメンバであるＳＶ（宇宙船）から送信され、前記第２のナビゲーション信号は、ＧＰＳ群のメンバであるＳＶから送信される請求項３２に記載の方法。
【請求項３７】
基準位置において受信される第１のナビゲーション信号を変調するデータ信号のビットエッジのタイミングを特定すること、および
前記ビットエッジの前記タイミングに少なくとも部分的に基づいて、前記基準位置において受信される第２のナビゲーション信号を変調する、交互するビタビ符号化された信号の中の遷移のタイミングを特定することを備える方法。
【請求項３８】
前記第１のナビゲーション信号は、第１のＳＶ（宇宙船）によって送信され、前記第２のナビゲーション信号は、第２のＳＶによって送信され、前記遷移の前記タイミングを前記特定することは、前記基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から第２のＳＶまでの第２の距離との推定される差に少なくとも部分的に基づいて、前記ビットエッジの前記タイミングを、前記遷移の前記タイミングに関連付けることをさらに備える請求項３７に記載の方法。
【請求項３９】
前記第１のＳＶは、ＧＰＳ群のメンバであり、前記第２のＳＶは、Ｇａｌｉｌｅｏ群のメンバである請求項３８に記載の方法。
【請求項１】
基準位置において第１の宇宙船（ＳＶ）から獲得される第１の信号から導き出される第１の擬似距離仮説を、前記基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から第２のＳＶまでの第２の距離との推定される差に少なくとも部分的に基づいて、前記基準位置において前記第２のＳＶから受信される第２の信号から導き出される１つまたは複数の第２の擬似距離仮説に関連付け、
前記関連付けられた第１の擬似距離仮説に少なくとも部分的に基づいて、前記第１の信号を変調するデータ信号のビットエッジの位相の曖昧さを減らすことを備える方法。
【請求項２】
前記第１のＳＶの位置および前記第２のＳＶの位置に少なくとも部分的に基づいて、前記推定される差を算出することをさらに備える請求項１に記載の方法。
【請求項３】
獲得支援メッセージから得られる前記第１のＳＶの位置および前記第２のＳＶの位置を示す情報を受信することをさらに備える請求項２に記載の方法。
【請求項４】
前記第２の信号は、繰り返されるデータ列で符号化される方法であって、
前記受信される第２の信号の少なくとも一部分から、前記繰り返されるデータ列を復号し、
前記復号されたデータ列に少なくとも部分的に基づいて、前記第２の擬似距離仮説の少なくともいくつかを排除することをさらに備える請求項１に記載の方法。
【請求項５】
前記曖昧さを前記減らすことは、
前記関連付けられた第１の擬似距離仮説を、前記排除することの後に残っている任意の第２の擬似距離仮説に関連付けられた第１の擬似距離仮説に限定することをさらに備える請求項４に記載の方法。
【請求項６】
前記第２の信号は、知られているデータ列で符号化される方法であって、
前記第２のＳＶまでの真の擬似距離に関して、前記知られているデータ列の位相整列を検出することをさらに備え、前記関連付けることは、前記第２のＳＶまでの前記真の擬似距離を、前記第１の擬似距離仮説に関連付けることをさらに備える請求項１に記載の方法。
【請求項７】
第１のＳＶはＧＰＳ群における衛星を備え、前記第２のＳＶはＧａｌｉｌｅｏ群における衛星を備える請求項１に記載の方法。
【請求項８】
基準位置から第１のＳＶ（宇宙船）までの複数の第１の擬似距離仮説を、前記基準位置において受信される、データ信号によって変調された第１の信号の中で検出される第１の符号位相に少なくとも部分的に基づいて特定し、
前記データ信号に関する前記第１の擬似距離仮説のなかの真の擬似距離に関連する曖昧さを、前記基準位置において第２のＳＶから受信される第２の信号の中で検出される第２の符号位相に少なくとも部分的に基づいて減らすことを備える方法。
【請求項９】
前記第２の信号は、周期的に繰り返されるランダムな符号列で符号化され、
前記曖昧さを前記減らすことは、
前記基準位置から前記第２のＳＶまでの１つまたは複数の第２の擬似距離仮説を、前記第２の符号位相に少なくとも部分的に基づいて特定し、
前記第１の仮説を前記第２の仮説に関連付けることをさらに備える請求項８に記載の方法。
【請求項１０】
前記第１の仮説を前記第２の仮説に前記関連付けることは、前記第１の基準位置から前記第１のＳＶまでの距離と、前記基準位置から前記第２のＳＶまでの距離との差の推定値に少なくとも部分的に基づいて、前記第１の仮説を前記第２の仮説に関連付けることをさらに備える請求項９に記載の方法。
【請求項１１】
前記推定値は、前記ＳＶの位置に少なくとも部分的に基づく請求項１０に記載の方法。
【請求項１２】
前記第２の信号は、情報で変調され、前記曖昧さを前記減らすことは、前記情報に少なくとも部分的に基づいて、前記位相変化に関連する仮説を排除することをさらに備える請求項９に記載の方法。
【請求項１３】
前記情報信号は、周期的に繰り返されるデータ列を備える請求項１２に記載の方法。
【請求項１４】
前記情報信号は、Ｇａｌｉｌｅｏパイロットチャネルを備える請求項１３に記載の方法。
【請求項１５】
前記第１の信号は第１のＧＮＳＳに従って送信され、第２の信号は前記第１のＧＮＳＳとは異なる第２のＧＮＳＳに従って送信される請求項８に記載の方法。
【請求項１６】
前記第１のＳＶはＧＰＳ群に属し、前記第２のＳＶはＧａｌｉｌｅｏ群に属する請求項１５に記載の方法。
【請求項１７】
第１の衛星測位システムから第１のＳＶ（宇宙船）信号を受信し、
前記受信される第１のＳＶ信号の中の情報に少なくとも部分的に基づいて、第２の衛星測位システムから受信される第２のＳＶ信号を変調するデータ信号のビットエッジ曖昧さを減らすことを備える方法。
【請求項１８】
前記情報は、前記第１のＳＶ信号の中で検出される符号位相を備える請求項１７に記載の方法。
【請求項１９】
前記ビットエッジ曖昧さを前記減らすことは、
前記符号位相に少なくとも部分的に基づいて、１つまたは複数の第１の擬似距離仮説を特定し、
前記１つまたは複数の第１の擬似距離仮説を、前記第２のＳＶ信号に関連する複数の第２の擬似距離仮説に関連付けることをさらに備える請求項１８に記載の方法。
【請求項２０】
コンピューティングプラットフォームによって実行された場合に、
基準位置において第１のＳＶ（宇宙船）から獲得される第１の信号から導き出される第１の擬似距離仮説を、前記基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から第２のＳＶまでの第２の距離との推定される差に少なくとも部分的に基づいて、前記基準位置において前記第２のＳＶから受信される第２の信号から導き出される１つまたは複数の第２の擬似距離仮説に関連付け、さらに
前記関連付けられた第１の擬似距離仮説に少なくとも部分的に基づいて、前記第１の信号を変調するデータ信号のビットエッジの位相の曖昧さを減らすことを前記コンピューティングプラットフォームに行わせるよう適合させて格納されたマシン可読命令を備える記憶媒体を備える物品。
【請求項２１】
コンピューティングプラットフォームによって実行された場合に、
基準位置から前記第１のＳＶ（宇宙船）までの複数の第１の擬似距離仮説を、前記基準位置において受信される、データ信号によって変調された第１の信号の中で検出される第１の符号位相に少なくとも部分的に基づいて特定し、さらに
前記データ信号に関する前記第１の擬似距離仮説のなかの真の擬似距離仮説に関連する曖昧さを、前記基準位置において第２のＳＶから受信される第２の信号の中で検出される第２の符号位相に少なくとも部分的に基づいて減らすことを前記コンピューティングプラットフォームに行わせるよう適合させて格納されたマシン可読命令を備える記憶媒体を備える物品。
【請求項２２】
コンピューティングプラットフォームによって実行された場合に、
第１の衛星測位システムから受信される第１のＳＶ（宇宙船）信号に少なくとも部分的に基づいて、情報を獲得し、さらに
前記受信される第１のＳＶ信号の中の情報に少なくとも部分的に基づいて、第２の衛星測位システムから受信される第２のＳＶ信号を変調するデータ信号のビットエッジ曖昧さを減らすことを前記コンピューティングプラットフォームに行わせるよう適合させて格納されたマシン可読命令を備える記憶媒体を備える物品。
【請求項２３】
第１のＳＶ（宇宙船）の位置、および第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを受信する受信機を備える加入者装置であって、
前記情報に少なくとも部分的に基づいて、基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から前記第２のＳＶまでの第２の距離との差を推定し、
前記推定される差に少なくとも部分的に基づいて、基準位置において前記第１のＳＶから獲得される第１の信号から導き出される第１の擬似距離仮説を、前記基準位置において前記第２のＳＶから獲得される第２の信号から導き出される１つまたは複数の第２の擬似距離仮説に関連付け、さらに
前記関連付けられる第１の擬似距離仮説に少なくとも部分的に基づいて、前記第１の信号を変調するデータ信号のビットエッジの位相の曖昧さを減らすように適合される加入者装置。
【請求項２４】
地上無線通信リンクを介して前記ＡＡメッセージを受信するようにさらに適合される請求項２３に記載の加入者装置。
【請求項２５】
第１のＳＶ（宇宙船）の位置、および第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを受信する受信機を備える加入者装置であって、
データ信号によって変調された前記第１の信号の中で検出される第１の符号位相に少なくとも部分的に基づいて、複数の第１の擬似距離仮説を特定し、さらに
前記情報、および前記第２の信号の中で検出される第２の符号位相に少なくとも部分的に基づいて、前記データ信号に関する前記第１の擬似距離仮説のなかの真の擬似距離に関連する曖昧さを減らすように適合される加入者装置。
【請求項２６】
地上無線通信リンクを介して前記ＡＡメッセージを受信するようにさらに適合される請求項２５に記載の加入者装置。
【請求項２７】
第１のＳＶ（宇宙船）の位置、および第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを受信する受信機を備える加入者装置であって、
前記第１のＳＶ信号、および前記第２のＳＶ信号を受信し、さらに
前記受信される第１のＳＶ信号、および前記位置を示す前記情報に少なくとも部分的に基づいて、前記第２の受信されるＳＶ信号を変調するデータ信号のビットエッジ曖昧さを減らすように適合される加入者装置。
【請求項２８】
地上無線通信リンクを介して前記ＡＡメッセージを受信するようにさらに適合される請求項２７に記載の加入者装置。
【請求項２９】
ＰＤＥ（位置特定エンティティ）と、
第１のＳＶ（宇宙船）の位置、および第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを、地上無線通信リンクを介して前記ＰＤＥから受信し、
前記情報に少なくとも部分的に基づいて、基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から前記第２のＳＶまでの第２の距離との差を推定し、
前記推定される差に少なくとも部分的に基づいて、基準位置において前記第１のＳＶから獲得される第１の信号から導き出される第１の擬似距離仮説を、前記基準位置において前記第２のＳＶから受信される第２の信号から導き出される１つまたは複数の第２の擬似距離仮説に関連付け、さらに
前記関連付けられる第１の擬似距離仮説に少なくとも部分的に基づいて、前記第１の信号を変調するデータ信号のビットエッジに関して、前記第１のＳＶまでの真の擬似距離の整列の曖昧さを減らすように適合された加入者装置とを備えるシステム。
【請求項３０】
ＰＤＥ（位置特定エンティティ）と、
第１のＳＶ（宇宙船）の位置、および第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを、地上無線通信リンクを介して前記ＰＤＥから受信し、
前記基準位置において受信される、データ信号によって変調されている第１の信号の中で検出される第１の符号位相に少なくとも部分的に基づいて、前記基準位置から前記第１のＳＶ（宇宙船）までの複数の第１の擬似距離仮説を特定し、さらに
前記基準位置において第２のＳＶから受信される第２の信号の中で検出される第２の符号位相に少なくとも部分的に基づいて、前記データ信号に関する前記第１の擬似距離仮説のなかの真の擬似距離の整列に関連する曖昧さを減らすように適合された加入者装置とを備えるシステム。
【請求項３１】
ＰＤＥ（位置特定エンティティ）と、
第１のＳＰＳ（衛星測位システム）からである第１のＳＶ（宇宙船）の位置、および第２のＳＰＳからである第２のＳＶの位置を示す情報を備えるＡＡ（獲得支援）メッセージを、地上無線通信リンクを介して前記ＰＤＥから受信し、
前記第１のＳＶから第１のＳＶ信号を受信するとともに、前記第２のＳＶから第２のＳＶ信号を受信し、さらに、
前記受信される第１のＳＶ信号の中の情報、および前記第１のＳＶの前記位置、および前記第２のＳＶの前記位置を示す前記情報に少なくとも部分的に基づいて、前記受信される第２のＳＶ信号を変調するデータ信号のビットエッジ曖昧さを減らすように適合された加入者装置とを備えるシステム。
【請求項３２】
基準位置において第１のナビゲーション信号を獲得すること、
前記基準位置において受信される第２のナビゲーション信号を変調するデータ信号のビットエッジのタイミングを推定すること、および
前記ビットエッジの前記推定されるタイミングに少なくとも部分的に基づいて、前記第２のナビゲーション信号の間隔にわたって前記第２のナビゲーション信号を獲得するように予備検出積分を実行することを備える方法。
【請求項３３】
前記第１のナビゲーション信号は、第１のＳＶ（宇宙船）によって送信され、前記第２のナビゲーション信号は、第２のＳＶによって送信され、前記ビットエッジは、前記第１のナビゲーション信号の知られているインスタンスと同期され、前記ビットエッジの前記タイミングを前記推定することは、前記基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から第２のＳＶまでの第２の距離との推定される差に少なくとも部分的に基づいて、前記知られているインスタンスを、前記ビットエッジに関連付けることをさらに備える請求項３２に記載の方法。
【請求項３４】
前記ビットエッジの前記タイミングを前記推定することは、
前記第１のナビゲーション信号を変調する交互するビタビ符号化された信号を復号すること、および
前記復号された交互するビタビ符号化された信号の遷移を、前記ビットエッジに関連付けることをさらに備える請求項３２に記載の方法。
【請求項３５】
前記ビットエッジの前記タイミングを前記推定することは、
前記第１のナビゲーション信号を変調する、繰り返されるデータ列を復号すること、および
前記第２の信号の中の前記ビットエッジを、前記復号されたデータ列のインスタンスに関連付けることをさらに備える請求項３２に記載の方法。
【請求項３６】
前記第１のナビゲーション信号は、Ｇａｌｉｌｅｏ群のメンバであるＳＶ（宇宙船）から送信され、前記第２のナビゲーション信号は、ＧＰＳ群のメンバであるＳＶから送信される請求項３２に記載の方法。
【請求項３７】
基準位置において受信される第１のナビゲーション信号を変調するデータ信号のビットエッジのタイミングを特定すること、および
前記ビットエッジの前記タイミングに少なくとも部分的に基づいて、前記基準位置において受信される第２のナビゲーション信号を変調する、交互するビタビ符号化された信号の中の遷移のタイミングを特定することを備える方法。
【請求項３８】
前記第１のナビゲーション信号は、第１のＳＶ（宇宙船）によって送信され、前記第２のナビゲーション信号は、第２のＳＶによって送信され、前記遷移の前記タイミングを前記特定することは、前記基準位置から前記第１のＳＶまでの第１の距離と、前記基準位置から第２のＳＶまでの第２の距離との推定される差に少なくとも部分的に基づいて、前記ビットエッジの前記タイミングを、前記遷移の前記タイミングに関連付けることをさらに備える請求項３７に記載の方法。
【請求項３９】
前記第１のＳＶは、ＧＰＳ群のメンバであり、前記第２のＳＶは、Ｇａｌｉｌｅｏ群のメンバである請求項３８に記載の方法。
【図１Ａ】
【図１Ｂ】
【図２】
【図３】
【図４】
【図５Ａ】
【図５Ｂ】
【図６Ａ】
【図６Ｂ】
【図６Ｃ】
【図６Ｄ】
【図７】
【図８】
【図９】
【図１０】
【図１Ｂ】
【図２】
【図３】
【図４】
【図５Ａ】
【図５Ｂ】
【図６Ａ】
【図６Ｂ】
【図６Ｃ】
【図６Ｄ】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１２−１９８２２０（Ｐ２０１２−１９８２２０Ａ）
【公開日】平成２４年１０月１８日（２０１２．１０．１８）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１２−１０４８０２（Ｐ２０１２−１０４８０２）
【出願日】平成２４年５月１日（２０１２．５．１）
【分割の表示】特願２００９−５２５７８７（Ｐ２００９−５２５７８７）の分割
【原出願日】平成１９年８月２３日（２００７．８．２３）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公開日】平成２４年１０月１８日（２０１２．１０．１８）
【国際特許分類】
【出願番号】特願２０１２−１０４８０２（Ｐ２０１２−１０４８０２）
【出願日】平成２４年５月１日（２０１２．５．１）
【分割の表示】特願２００９−５２５７８７（Ｐ２００９−５２５７８７）の分割
【原出願日】平成１９年８月２３日（２００７．８．２３）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]