ＧＮＳＳ信号の捕捉のためのシステム及び／又は方法
【課題】衛星航法システム中の宇宙ビーグル（ＳＶ）から受信される信号を捕捉するためのシステム及び方法に関し、他のＧＮＳＳシステムに属する衛星に関して探索範囲を低減する。
【解決手段】基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出することと、第１の受信信号の検出した符号位相、基準位置から第１のＳＶへの推定方位角、及び基準位置から第２のＳＶへの推定方位角に少なくとも部分的に基づいて、基準位置で第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定する。
【解決手段】基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出することと、第１の受信信号の検出した符号位相、基準位置から第１のＳＶへの推定方位角、及び基準位置から第２のＳＶへの推定方位角に少なくとも部分的に基づいて、基準位置で第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定する。
【発明の詳細な説明】
【技術分野】
【０００１】
[関連出願]
本出願は、本出願の譲受人に譲渡され、本明細書に参考のために示され、２００６年９月１４日に出願され、「他のＧＮＳＳシステムに属する衛星に関して探索範囲を低減すること（REDUCING SEARCH RANGES FOR SATELLITES IN OTHER GNSS SYSTEMS）」と題された同時係属中の米国仮特許出願第６０／８２５，６５６号、２００６年１２月１４日に出願され、「ＧＮＳＳ信号の捕捉のためのシステム及び／又は方法（SYSTEM AND/OR METHOD FOR ACQUISITION OF GNSS SIGNALS）」と題された米国仮特許出願第６０／８７０，０７５号、及び２００７年３月６日に出願され、「ＧＮＳＳ信号の捕捉のためのシステム及び／又は方法（SYSTEM AND/OR METHOD FOR ACQUISITION OF GNSS SIGNALS）」と題された米国特許出願第１１／６８２，６９２号の優先権を主張する。
【０００２】
[技術分野]
本発明は、ジオロケーション（geo-location）衛星から受信された信号に基づいて位置を決定することに関する。
【背景技術】
【０００３】
衛星測位システム（ＳＰＳ）は、一般に衛星から受信された信号に少なくとも部分的に基づいて、構成要素（エンティテイ：entities）に対して地球上でのそれらの位置を定めることを可能にする地球周回軌道衛星のシステムで構成される。上記のＳＰＳ衛星は、所定数のチップの反復擬似ランダム雑音（ＰＮ）符号で特徴づけられた信号を一般に送信する。例えば、ＧＰＳ又はガリレオ等のような全地球的航法衛星システム（ＧＮＳＳ）の群に属する衛星は、この群に属する他の衛星により送信されるＰＮ符号と区別可能なＰＮ符号で特徴づけられた信号を送信することができる。
【０００４】
受信機の位置を推定するために、ナビゲーションシステムは、衛星から受信された信号中のＰＮ符号の検出に少なくとも部分的に基づいて、公知の技術を使用する受信機の「視野内の」衛星までの擬似距離測定値（measurements）を決定することができる。上記の衛星までの擬似距離は、受信機で受信信号を捕捉する過程で、この衛星と関連するＰＮ符号で特徴づけられる受信信号中に検出された符号位相に少なくとも部分的に基づいて決定することができる。受信信号を捕捉するために、ナビゲーションシステムは、衛星に関連する局所生成ＰＮ符号（locally generated PN code）と受信信号を一般に相関させることができる。例えば、上記のナビゲーションシステムは、上記の局所生成ＰＮ符号の複数の符号及び／又は時間シフトしたバージョンと上記の受信信号を一般に相関させることができる。最高信号出力を有する相関結果をもたらす特定の時間及び／又は符号シフトしたバージョンの検出は、上述したように擬似距離の測定で用いる捕捉信号に関連する符号位相を示すことができる。
【０００５】
ＧＮＳＳ内の衛星から受信された信号中に符号位相を検出するために、ナビゲーションシステムは、周期的反復ＰＮ符号シーケンス（periodically repeating PN code sequence）の全周期に及ぶ「符号位相仮定（hypotheses）」と関連する局所的生成ＰＮ符号シーケンスの複数の符号及び／又は時間シフトしたバージョンと衛星から受信された信号を相関させることができる。ＧＰＳ信号の特定の例では、ＰＮ符号シーケンスは、１０２３のチップを含み、１ミリ秒毎に繰り返す。従って、ＧＰＳ衛星から受信された信号の符号位相を検出するために、ナビゲーションシステムは、シングルチップインクリメント（single chip increments）でシフトされる位相で、ＧＰＳ衛星と関連する局所生成ＰＮ符号シーケンスの１０２３のバージョンと受信信号を相関させることができる。
【０００６】
図１は、ＳＰＳシステムの利用を示し、このＳＰＳシステムでは、無線通信システム中の加入者局１００が加入者局１００への視野方向内の衛星１０２ａ，１０２ｂ，１０２ｃ，１０２ｄからの伝送を受信し、その伝送のうち４以上から時間測定値を得る。加入者局１００は、上記の測定値を位置決定構成要素（エンティティ）（ＰＤＥ： position determination entity）１０４に提供することができ、このＰＤＥ１０４は、測定値からこの局の位置を決定することができる。あるいは、加入者局１００は、この情報から自身の位置を決定してもよい。
【０００７】
加入者局１００は、衛星に関するＰＮ符号を受信信号と相関させることによって特定の衛星からの伝送を探索することができる。受信信号は、一般に雑音がある状態で、局１００の受信機への視野方向内で１以上の衛星からの複合伝送で構成される。相関は、符号位相探索ウィンドウ（code phase search window）ＷＣＰと称される符合位相仮定の範囲上で、及びドップラー探索ウィンドウ（Doppler search window）ＷＤＯＰＰと称されるドップラー周波数仮定の範囲上で実行されることができる。上述されたように、上記の符号位相仮定は、ＰＮ符号シフトの範囲として一般に表わされる。また、ドップラー周波数仮定は、一般にドップラー周波数ビンとして表わされる。
【０００８】
相関は、積分時間「Ｉ」に亘って一般に実行され、この積分時間Ｉが同期積分時間Ｎｃと、非同期的に組み合わされた同期積分の数Ｍとの積として表わされることができる。特定のＰＮ符号に関して、相関値は、２次元相関関数を定める対応するＰＮ符号シフト及びドップラービンに一般に関連される。相関関数のピークは、定められて所定の雑音閾値と比較される。閾値は、フォルスアラーム確率（false alarm probability）、即ち、衛星送信を誤って検出する確率が所定の値以下となるように一般に選定される。衛星に関して時間測定値は、閾値に等しい又は閾値より大きい符号位相範囲に従って最先の非サイドローブピーク（earliest non-side lobe peak）の位置から一般に導き出されることができる。加入者局に関してドップラー測定値は、閾値に等しい又は閾値より大きいドップラー周波数範囲に従って最先の非サイドローブピークから導き出されることができる。
【０００９】
受信信号の捕捉のための符号位相仮定の範囲内でＰＮ符号シーケンスの複数のバージョンと受信信号を相関させることは、電力及びプロセッシングリソースを消費する。上記の電力及びプロセッシングリソースの消費は、一般に、携帯電話及び他の装置のような携帯型の製品における重大な設計制約になる。
【発明の概要】
【００１０】
基準位置で他のナビゲーション信号の以前の捕捉から得られる情報に少なくとも部分的に基づいて、基準位置で受信された１つのナビゲーション信号中に１以上の特性の検出のための範囲を低減するシステム及び／又は方法は、開示される。しかしながら、これが本明細書に記述された特定の実施形態の例に過ぎず、請求の範囲に記載された主題がこの点に限定されないことは、理解されるべきである。ナビゲーション信号中に１以上の特性の検出のための範囲を低減することによって、１以上の特性の検出は、より高速に及び／又はより少ないリソースを使用して遂行される。
【００１１】
非限定的及び非包括的な実施形態は、以下の図を参照して記述され、同様の参照数字が種々の図を通して同様の部分を指す。
【図面の簡単な説明】
【００１２】
【図１Ａ】図１Ａは、一実施形態に従った衛星測位システム（ＳＰＳ）の概略図である。
【図１Ｂ】図１Ｂは、一実施形態に従って宇宙ビークル（ＳＶ）までの擬似距離を測定することで受信機の位置を決定することができるシステムの概略図を示している。
【図２】図２は、一実施形態に従って周期的反復ＰＮ符号で符号化されたＳＶからの信号を捕捉するためのプロセスを説明する流れ図である。
【図３】図３は、一実施形態に従って宇宙ビークルから送信された信号の検出を探索される２次元領域の概略図である。
【図４】図４は、一実施形態に従ってセグメント境界に現れるピークを見逃すことを回避するために探索ウィンドウ中に所定数のチップによる重なり部分を示している。
【図５】図５は、一実施形態に従って測位位置を決定するために信号を処理するためのシステムの概略図である。
【図６】図６は、一実施形態に従った加入者局の概略図である。
【発明を実施するための形態】
【００１３】
本明細書を通して「実施形態（one embodiment）」又は「実施形態（an embodiment）」の参照は、実施形態に関連して記述される特定の特徴、構造又は特性が請求の範囲に記載された主題の少なくとも１つの実施形態に含まれることを意味する。従って、本明細書を通して各所に句「実施形態（in one embodiment）」又は「実施形態（an embodiment）」の出現は、同一の実施形態を必ずしも指しているというわけではない。さらに、特定の特徴、構造又は特性は、１以上の実施形態に組み込まれることができる。
【００１４】
ここに記述される手順は、特定の実施形態に従って用途に応じて種々の手段によって実行されることができる。例えば、この手順は、ハードウェア、ファームウェア、ソフトウェア、及び／又はその組み合わせで実行されることができる。ハードウェアでの実施では、例えば、処理装置は、１以上の特定用途向け集積回路（ＡＳＩＣ）、デジタル・シグナル・プロセッサ（ＤＳＰ）、デジタル・シグナル・プロセッシング・デバイス（ＤＳＰＤ）、プログラム可能論理回路（ＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子装置、ここに記述される機能を実行するように設計された他の装置ユニット、又はその組み合わせで実行されることができる。
【００１５】
ここに参照される「命令」は、１以上の論理演算を示す表現に関連する。例えば、命令は、１以上のデータオブジェクトに対して１以上の操作を実行する機械で解釈可能であって「コンピュータ読み出し可能」であることができる。しかしながら、これは、命令の一例に過ぎず、請求の範囲に記載された主題がこの点に限定されるものではない。他の例では、ここに参照される命令は、コード化されたコマンドを含むコマンドセットを有する処理回路で実行可能なコード化されたコマンドに関連する。上記の命令は、処理回路で理解される機械語の形式でコード化されてもよい。同様に、これらは、命令の例に過ぎず、請求の範囲に記載された主題がこの点に限定されるものではない。
【００１６】
ここに参照される「記憶媒体」は、１以上の機械で読み出し可能な表現を保持することができる媒体に関連する。例えば、記憶媒体は、コンピュータ読み出し可能な命令及び／又は情報を記憶する１以上の記憶装置を含むことができる。上記の記憶装置は、例えば、磁気記憶媒体、光学の記憶媒体又は半導体記憶媒体を含むいくつかの媒体タイプのうちいかなる１つを含むことができる。上記の記憶装置は、長期、短期、揮発性又は不揮発性のメモリ装置のいかなるタイプを含んでもよい。しかしながら、これらは、記憶媒体の例に過ぎず、請求の範囲に記載された主題がこれらの点に限定されなるものではない。
【００１７】
特に別記しない限り、以下の説明から明らかなように、本明細書を通して「処理する」、「演算する」、「計算する」、「選択する」、「形成する」、「有効にする」、「抑制する」、「定める」、「終了する」、「特定する」、「開始する」、「検出する」、「得る」、「ホスティングする」、「保持する」、「表わす」、「推定する」、「受信する」、「送信する」、「決定する」等の用語を利用した説明がコンピュータプラットフォーム、例えば、コンピュータ又は同様の電子計算装置で実行されることができる行動及び／又はプロセスを指すことは、明らかである。このコンピュータプラットフォームは、コンピュータプラットフォームのプロセッサ、メモリ、レジスタ、及び／又は他の情報記憶装置、送信装置、受信装置、及び／又は表示装置内で物理的な電子及び磁気量及び／又は他の物理量として表わされるデータを操作及び変換する。上記の行動及び／又はプロセスは、例えば、記憶媒体中に記憶されたコンピュータ読み出し可能な命令の制御の下でコンピュータプラットフォームにより実行されることができる。上記のコンピュータ読み出し可能な命令は、例えば、コンピュータプラットフォームの一部として含まれる（例えば、処理回路の一部として含まれる、或いは、処理回路の外部として含まれる）記憶媒体に記憶されるソフトウェア及びファームウェアを含むことができる。さらに、特に別記しない限り、流れ図及び他の図を参照して、ここに記述されるプロセスは、上記のコンピュータプラットフォームで全部又は一部を同様に実行及び／又は制御されることができる。
【００１８】
ここに参照される「宇宙ビークル」（ＳＶ）は、地表上の受信機に信号を送信することができる物体に関連する。特定の実施形態では、上記のＳＶは、静止衛星を含むことができる。あるいは、ＳＶは、軌道上を移動し、地球上の固定位置に対して移動する衛星を含んでもよい。しかしながら、これらは、ＳＶの例に過ぎず、請求の範囲に記載された主題がこれら点に限定されるものではない。
【００１９】
ここに参照される「位置」は、基準の点に従って物体又は物の所在に関連する情報と関連する。ここで、例えば、上記の位置は、緯度及び経度等の地理座標として表わされることができる。他の一例では、上記の位置は、地球を中心とするＸＹＺ座標として表わされることができる。さらに他の一例では、上記の位置は、所在地住所、自治体又は他の政府の所管区、郵便番号等として表わされることができる。しかしながら、これらは、位置が特定の実施形態に従って表わされることができる方法の例に過ぎず、請求の範囲に記載された主題がこれらの点に限定されるものではない。
【００２０】
ここに参照される位置決定技術は、種々の無線通信ネットワーク、例えば、無線広域ネットワーク（ＷＷＡＮ）、無線ローカルエリアネットワーク（ＷＬＡＮ）及び無線パーソナルエリアネットワーク（ＷＰＡＮ）等に対して使用されることができる。用語「ネットワーク」及び「システム」は、本明細書に交換可能に使用されることができる。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク及びシングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク等であることができる。ＣＤＭＡネットワークは、１以上の無線アクセス技術、いくつかの無線技術を挙げると、例えば、ｃｄｍａ２０００及びワイドバンドＣＤＭＡ（Ｗ−ＣＤＭＡ）等を使用することができる。ここで、ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、及びＩＳ−８５６標準に従って実施される技術を含むことができる。ＴＤＭＡネットワークは、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ（登録商標））、デジタル先進移動電話サービス（Ｄ−ＡＭＰＳ）、又はいくつかの他のＲＡＴを使用することができる。ＧＭＳ及びＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト（3rd Generation Partnership Project）」（３ＧＰＰ）と称される共同体からの文書に記載されている。ｃｄｍａ２０００は、「第３世代移動体通信システム標準化プロジェクト２」（３ＧＰＰ２）と称される共同体からの文書に記載されている。３ＧＰＰ及び３ＧＰＰ２文書は、公的に利用可能である。例えば、ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークを含むことができ、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘネットワークを含むことができる。ここに記述される上記の位置決定技術は、ＷＷＡＮ、ＷＬＡＮ及び／又はＷＰＡＮのいかなる組み合わせに対して使用されてもよい。
【００２１】
一実施形態によれば、装置及び／又はシステムは、ＳＶから受信された信号に少なくとも部分的に基づいて位置を推定することができる。具体的には、上記の装置及び／又はシステムは、関連したＳＶ及びナビゲーション衛星受信機間の距離の近似値を含む「擬似距離」測定値を得ることができる。特定の実施形態では、上記の擬似距離は、衛星測位システム（ＳＰＳ）の一部である１以上のＳＶからの信号を処理可能な受信機で決定されることができる。上記のＳＰＳは、例えば、グローバル・ポジショニング・システム（ＧＰＳ）、ガリレオ、グロナス、又は将来開発されるいかなるＳＰＳを含むことができる。位置を決定するために、衛星ナビゲーション受信機は、３以上の衛星までの擬似距離測定値、及び送信時におけるそれらの位置を取得することができる。ＳＶの軌道パラメータを知っていれば、これらの位置は、いかなる時に対しても計算されることができる。擬似距離測定は、その場合には、信号がＳＶから受信機に伝わる時間に光速を乗算されたものに、少なくとも部分的に基づいて決定されることができる。ここに記述される技術は、特定の実施形態に従った具体的な説明としてＧＰＳ及び／又はガリレオタイプのＳＰＳでの位置決定の実施として提供されるであろうが、これらの技術は、ＳＰＳの他のタイプにも適用可能であること、及び請求の範囲に記載された主題がこれらの点に限定されないことは、理解されるべきである。
【００２２】
ここに参照される「全地球的航法衛星システム」（ＧＮＳＳ）は、共通の信号伝達フォーマットに従って同期ナビゲーション信号を送信するＳＶを含むＳＰＳに関連する。上記のＧＮＳＳは、例えば、群に属する複数のＳＶから同時に地表の広大な部分上の位置にナビゲーション信号を送信するために同期された軌道内にＳＶの群を含むことができる。特定のＧＮＳＳ群のメンバであるＳＶは、特定のＧＮＳＳフォーマットに特有のフォーマットでナビゲーション信号を一般に送信する。従って、第１のＧＮＳＳ内のＳＶにより送信されたナビゲーション信号を捕捉する方法は、第２のＧＮＳＳ内のＳＶにより送信されたナビゲーション信号を捕捉するように変更されることができる。特定の例では、請求の範囲に記載された主題がこの点に限定されず、ＧＰＳ、ガリレオ及びグロナスの各々が他の２つの名前を付けられたＳＰＳと異なるＧＮＳＳを表わすことは、理解されるべきである。しかしながら、これらは、相異なるＧＮＳＳに関連するＳＰＳの例に過ぎず、請求の範囲に記載された主題がこの点に限定されるものではない。
【００２３】
一実施形態に従って、ナビゲーション受信機は、周期的反復ＰＮ符号シーケンスで符号化された特定のＳＶからの信号の捕捉に少なくとも部分的に基づいて、特定のＳＶへの擬似距離測定値を得ることができる。上記の信号の捕捉は、ＰＮ符号シーケンス中のポイントに関連し、時間を参照する「符号位相」を検出することで構成させることができる。特定の実施形態では、例えば、上記の符号位相は、局所生成クロック信号及びＰＮ符号シーケンス内の特定のチップの状態を基準とされることができる。しかしながら、これは、符号位相が表現されることができる方法の一例に過ぎず、請求の範囲に記載された主題は、この点に限定されるものではない。
【００２４】
一実施形態に従って、符号位相の検出は、ＰＮ符号間隔でいくつかの不明確な候補擬似距離又は擬似距離仮定を提供することができる。従って、ナビゲーション受信機は、検出した符号位相、及びＳＶまでの擬似距離測定値として擬似距離仮定のうち１つを選択する不明確さの分解能に少なくとも部分的に基づいてＳＶまでの擬似距離測定値を得ることができる。上述したように、ナビゲーション受信機は、複数のＳＶから得られる擬似距離測定値に少なくとも部分的に基づいて位置を推定することができる。
【００２５】
特定の実施形態に従って以下に説明されるように、ナビゲーション受信機は、第１の信号の符号位相を検出して第１のＳＶから第１の信号を捕捉することができる。第２のＳＶから第２の信号を捕捉する際には、ナビゲーション受信機は、捕捉された第１の信号の符号位相に少なくとも部分的に基づいて第２の信号中に制限された符号位相探索範囲上で符号位相を探索することができる。従って、捕捉された第１の信号の符号位相は、上記のナビゲーション受信機が高速に及び／又は少ないプロセッシングリソースを使用して第２の信号を捕捉できるようにする。
【００２６】
図１Ｂは、ＳＶまでの擬似距離を測定することによって受信機の位置を決定することができるシステムの概略図を示している。地表１１８上の基準位置１１６の受信機は、ＳＶ１及びＳＶ２から観察でき、また、信号を受信することができる。位置１１６は、例えば、半径約１０ｋｍの円で規定される領域１１４内にあると知られていることができる。しかしながら、これが特定の実施形態に従って推定位置の不確定要素が示されることができる方法の例に過ぎないこと、及び請求の範囲に記載された主題がこの点に限定されるものではないことは、理解されるべきである。一実施形態では、領域１１４は、周知の位置にセルラ無線通信ネットワークの特定のセルのサービスエリアを含むことができる。
【００２７】
一実施形態に従って、基準位置１１６の受信機は、地上無線通信ネットワーク上で、サーバ（図示せず）のような他の装置と通信することができる。特定の実施形態では、上記のサーバは、ＳＶから受信された信号を処理する及び／又は擬似距離測定を得るために受信機で使用される情報を含む捕捉支援（acquisition assistance）（ＡＡ）メッセージを受信機に送信することができる。あるいは、上記のＡＡメッセージは、受信機のメモリに局所的に記憶された情報から提供されてもよい。ここに、上記の局所的に記憶された情報は、数例を挙げると、取り外し可能なメモリ装置からローカルメモリに格納されてもよく、及び／又はサーバから受信された以前のＡＡメッセージから得られてもよい。特定の実施形態では、ＡＡメッセージは、情報、例えば、ＳＶ１及びＳＶ２の位置を示す情報、基準位置１１６の位置の推定値、推定位置に関連する不確定要素等を含むことができる。ＳＶ１及びＳＶ２の位置を示す上記の情報は、エフェメリス（ephemeris）情報及び／又はアルマナック（almanac）情報を含むことができる。特定の実施形態に従って以下に示されるように、受信機は、上記のエフェメリス及び／又はアルマナック情報、並びに時間の概算に少なくとも部分的に基づいてＳＶ１及びＳＶ２の位置を推定することができる。ＳＶの上記の推定位置は、例えば、基準方向からの推定方位角、及び基準位置１１６における地球の水平線（horizon）からの仰角、並びに／又は地球を中心とするＸＹＺ座標を含むことができる。図１Ｂに示されるように、ＳＶ１は、北と基準位置１１６における地球の水平線上への基準位置１１６からＳＶ１の視野方向の投影との間の推定方位角Ａ１によって特徴づけられる推定位置を有するように示されている。ＳＶ１の推定位置は、基準位置１１６における地球の水平線からの推定仰角Ｅ１により同様に特徴づけられる。ＳＶ２の推定位置は、推定方位角Ａ２及び仰角Ｅ２により同様に特徴づけられることができる。
【００２８】
図２は、一実施形態に従ってＳＶから信号を捕捉するプロセス２００の流れ図である。一実施形態に従って、受信機は、第１のＳＶ（例えば、ＳＶ１）から第１の周期的反復ＰＮ符号で符号化された第１の信号を受信することができ、第２のＳＶ（例えば、ＳＶ２）から第２の周期的反復ＰＮ符号で符号化された第２の信号を受信することができる。ブロック２０２において第１の信号を捕捉するために、上記の受信機は、受信した第１の信号と局所生成符号シーケンスの符号及び／又は時間シフトしたパージョンを相関させるとともに、受信信号中にドップラー周波数を検出することができる。第１のＳＶが１０２３チップ長の周期的反復ＰＮ符号で符号化されたＧＰＳ信号を送信する特定の例では、受信信号は、シングルチップインクリメントで符号及び／又は時間シフトされた、関連した局所生成符号シーケンスの１０２３もの数のバージョンに相関されることができる。しかしながら、これは、特定のＧＮＳＳのＳＶからの信号が捕捉されることができる方法の一例に過ぎず、請求の範囲に記載された主題がこの点に限定されるものではない。上記の相関操作は、下記のような関係（１）に従って表現されることができる。
【数１】
【００２９】
ここで、
m ＝ ＳＶ１から受信された信号の周期的反復ＰＮ符号シーケンスにおける
チップ数
CP１ ＝ 基準時間にＳＶ１から受信された信号中に検出される符号位相
Chip１ｉ＝ ＳＶ１のための局所生成ＰＮ符号シーケンスにおける第ｉのチップ、
０≦ｉ＜ｍ
RS１ｉ ＝ ＳＶ１から受信された信号における第ｉのセグメント、０≦ｉ＜ｍ
上記の関係（１）から判明するように、ｈは、０からｍ−１の探索範囲内にあり、最大の相関結果を検出するために、全ＰＮ符号区間中で網羅的に符号位相仮定を探索するようにＳＶ１から受信された信号に対してｍ回の相関操作を実行することを伴う。以下に説明されるように、受信機は、第１のＳＶの位置、第２のＳＶの位置及び受信機の位置の推定値に少なくとも部分的に基づいて第２のＳＶから受信された信号の符号位相を推定することができる。ブロック２０４において、受信機は、いくつかのソース、例えば、ＡＡメッセージ中に局所的に記憶された及び／又は受信したアルマナック又はエフェメリス情報のうちいかなる１つから第１及び第２のＳＶの位置を記述している情報を得ることができる。上記のＡＡメッセージは、時間の推定値を同様に提供することができる。上記の時間の推定値、第１及び第２のＳＶの位置を記述している情報、及び受信機の位置の推定値を使用して、ブロック２０４は、受信機の推定位置を基準として、第１及び第２のＳＶの仰角Ｅ１及びＥ２、並びに第１及び第２のＳＶの方位角Ａ１及びＡ２を推定することができる。
【００３０】
ブロック２０６において、受信機は、ブロック２０２で検出された符号位相、並びに推定値Ａ１，Ａ２，Ｅ１及びＥ２に少なくとも部分的に基づいて、第２のＳＶから受信した信号の符号位相を推定することができる。一実施形態に従って、ブロック２０６は、基準位置１１６からＳＶ１までの距離の推定値（「ＲＳＶ１」）及び基準位置１１６からＳＶ２までの距離の推定値（「ＲＳＶ２」）間の差分を計算することができる。ここで、ブロック２０６は、例えば、位置１１６に関する地球を中心とするＸＹＺ座標の推定値に加えて、地球を中心とするＸＹＺ座標のＳＶ１及びＳＶ２の位置の推定値を示す１以上のＡＡメッセージからＡＡ情報を得ることができる。上記の地球を中心とするＸＹＺ座標を使用して、ブロック２０６は、ＲＳＶ１及びＲＳＶ１に関してユークリッド距離を計算することができる。
【００３１】
ＳＶ１及びＳＶ２が同一のＧＮＳＳシステム（例えば、ＳＶ１及びＳＶ２の両方がＧＰＳ又はガリレオ群のいずれか一方の一部である）に属する特定の実施形態では、ＳＶ２からの信号中の符号位相ＣＰ２は、下記の関係（２）に従って推定されることができる。
【数２】
【００３２】
ここで、
T１ ＝ 受信機で測定されるようなＳＶ１からの信号の伝搬遅延
T２ ＝ 受信機で測定されるようなＳＶ２からの信号の伝搬遅延
PNI ＝ ＳＶ１及びＳＶ２から受信された信号の周期的反復符号間隔
CP１ ＝ （例えば、関係（１）に従って決定されるような）ＳＶ１から受信
した信号の検出符号位相
一実施形態に従って、Ｔ１及びＴ２に対する値は、以下のように表わされる。
【００３３】
T１ ＝ （ＲＳＶ１／ｃ）−τ
T２ ＝ （ＲＳＶ２／ｃ）−τ
ここで、
c ＝ 光速
τ ＝ 受信機クロックバイアスエラー
RＳＶ１ ＝ 基準位置からＳＶ１までの距離の推定値
RＳＶ２ ＝ 基準位置からＳＶ２までの距離の推定値
受信機クロックバイアスエラーがＴ１及びＴ２に関して共通且つ等しい特定の実施形態では、関係（２）で表わされるようなＳＶ２からの信号中の推定符号位相が変形されることができる。ここで、表現Ｔ２−Ｔ１は、以下のように与えられることができる。
【数３】
【００３４】
従って、表現（２）は、そこで以下のように与えられることができる。
【数４】
【００３５】
代替の実施形態では、ＳＶ１及びＳＶ２は、相違するＧＮＳＳ群のメンバであってもよい。特定の例では、説明のために、ＳＶ１がＧＰＳ群のメンバである一方でＳＶ２がガリレオ群のメンバであってもよい。この特定の実施形態では、ＳＶ１により送信される信号が１．０ｍｓの周期で繰り返すＰＮ符合シーケンスで符号化される一方で、ＳＶ２により送信される信号が４．０ｍｓの周期で繰り返すＰＮ符合シーケンスで符号化されることができることに気づかされるだろう。あるいは、ＳＶ１がガリレオ群のメンバである一方でＳＶ２がＧＰＳ群のメンバであってもよい。この特定の例では、ＳＶ１により送信される信号が４．０ｍｓの周期で繰り返すＰＮ符号シーケンスで符号化される一方で、ＳＶ２により送信される信号が１．０ｍｓの周期で繰り返すＰＮ符号シーケンスで符号化されることができる。しかしながら、これらは、単にＳＶ１及びＳＶ２が相違する周期で繰り返すＰＮ符号シーケンスで符号化される信号を送信する異なるＧＮＳＳ群に属することができる方法の例であり、請求の範囲に記載された主題がこの点に制限されるものではない。
【００３６】
ＳＶ１がガリレオ群のメンバであって、ＳＶ２がＧＰＳ群のメンバである特定の例では、ＳＶ２からの信号中の符号位相は、下記の関係（３）に従って推定されることができる。
【数５】
【００３７】
ここで、
c ＝ 光速
PNIＧＰＳ ＝ ＳＶ２から受信された信号の周期的反復符号間隔
CP１ ＝ （例えば、関係（１）に従って定められるような）ＳＶ１から
受信された信号の検出符号位相
RＳＶ１ ＝ 基準位置からＳＶ１までの距離の推定値
RＳＶ２ ＝ 基準位置からＳＶ２までの距離の推定値
ここで、関係（３）が、変形された形式に示されるように、上述したような受信機クロックバイアスエラーを消去することは、気づかされるだろう。
【００３８】
一実施形態に従って、請求の範囲に記載された主題がこの点に限定されることなく、ブロック２０８は、Ｅ[ＣＰ２]＋／−εＣＰ２としてＳＶ２から受信された信号中に符号位相を検出するための符号位相検索範囲を決定することができる。ここで、εＣＰ２は、Ｅ [ＣＰ２]に関して受信信号中の符号位相のシングルサイド（single-sided）不確定要素を表わしている。一実施形態に従って、ブロック２０８は、上記のシングルサイド不確定要素εＣＰ２を下記の関係（４）に従って決定することができる。
【数６】
【００３９】
ここで、
c ＝ 光速
A１ ＝ 基準位置からＳＶ１への推定方位角
A２ ＝ 基準位置からＳＶ２への推定方位角
E１ ＝ 基準位置からＳＶ１への推定仰角
E２ ＝ 基準位置からＳＶ２への推定仰角
Punc ＝ 長さを単位にした基準位置のシングルサイド不確定要素
一実施形態に従って、請求の範囲に記載された主題がこの面に限定されず、Ａ１，Ａ２，Ｅ１，Ｅ２及びＰｕｎｃに関する値は、上述したような、或いは、受信機自身中に局所的に記憶されるような１以上のＡＡメッセージから得られることができる。特定の実施形態に従って、Ｅ[ＣＰ２]＋／−εＣＰ２で規定される符号位相探索範囲は、ＳＶ２から受信された信号を捕捉するのに際して、符号位相を探索する符号位相検索範囲を限定するために受信機によって使用されることができる。特定の実施形態では、特許請求の範囲に記載された主題がこの点に限定されず、受信機は、下記の関係（５）に従ってブロック２１０においてＳＶ２から受信された信号を符号及び／又は時間シフトしたＰＮ符号シーケンスの制限された数のバージョンと相関させようとすることができる。
【数７】
【００４０】
ここで、
n ＝ ＳＶ２から受信された信号の周期的反復ＰＮ符号間隔のチップ数
CP２ ＝ ＳＶ２から受信された信号中で検出される符号位相
Chip２ｉ＝ ＳＶ２のための局所生成ＰＮ符号シーケンスにおける第ｉのチップ、
０≦ｉ＜ｎ
θ ＝ ＳＶ２から受信された信号の期待符号位相と関連する符号位相検索範囲
の中心と関連するインデックス
ρ ＝ 検索範囲を規定するθへのシングルサイドオフセット
ここで、関係（１）中に上述した相関操作で実行されたような全範囲０≦ｈ≦ｎ―１に対してではなく、相関操作がｈの制限された範囲θ−ρ≦ｈ≦θ＋ρ中で実行されることは、関係（５）から観察されるはずである。特定の実施形態に従って、請求の範囲に記載された主題がこの点に限定されず、符号位相検索範囲の中心θが関係（２）又は（３）に従って決定されるＳＶ２から受信された信号の符号位相の推定値に少なくとも部分的に基づいていることができる。ここで、例えば、Ｅ[ＣＰ２]及びθは、ＰＮ符号シーケンス中のチップと時間を結びつける定数によって関連づけられることができる。同時に、シングルサイドオフセットρは、関係（４）に従って決定されたシングルサイド不確定要素εＣＰ２で少なくとも部分的に決定されることができ、ρ及びεＣＰ２が、例えば、ＰＮ符号シーケンス中のチップと時間を結びつける定数によって関連づけられる。
【００４１】
ＳＶ１がＧＰＳ群のメンバであって、ＳＶ２がガリレオ群のメンバである特定の実施の形態では、関係（３）に従ったＥ[ＣＰ２]は、４．０ｍｓの周期的反復符合間隔内で不明確である。この特定の実施形態では、ＣＰ１は、１．０ｍｓの間隔で分けられた、ＳＶ２からの信号中に期待符号位相に関して４つの仮定を決定するために使用されることができる。ここで、第１の仮定（i）は、上述したようにＥ[ＣＰ２]として決定されることができる。従って、４の仮定（i），（ii），（iii）及び（iv）は、以下のように決定されることができる。
【００４２】
（i） E[CP２]
（ii） { E[CP２]＋PNIＧＰＳ } mod PNIＧａｌ
（iii） { E[CP２]＋2*PNIＧＰＳ } mod PNIＧａｌ
（iv） { E[CP２]＋3*PNIＧＰＳ } mod PNIＧａｌ
ここで、
PNIＧＰＳ ＝ ＳＶ１から受信された信号の周期的反復ＰＮ符号の周期時間
PNIＧａｌ ＝ ＳＶ２から受信された信号の周期的反復ＰＮ符号の周期時間
特定の実施形態に従って、請求の範囲に記載された主題がこの点に限定されず、ブロック２０６は、複数の符号位相仮定に関連する複数の符号位相探索範囲を定式化することができる。ＳＶ１がＧＰＳ群のメンバであって、ＳＶがガリレオ群のメンバである上述の例を同様に続けると、上記の複数の符号位相探索範囲は、以下のように決定されることができる。
【００４３】
（i） E[CP２] +/- εＣＰ２
（ii） { E[CP２]＋PNIＧＰＳ } mod PNIＧａｌ +/- εＣＰ２
（iii） { E[CP２]＋2*PNIＧＰＳ } mod PNIＧａｌ +/- εＣＰ２
（iv） { E[CP２]＋3*PNIＧＰＳ } mod PNIＧａｌ +/- εＣＰ２
ここで、εＣＰ２は、上述された関係（４）に従って決定される受信信号中の符号位相のシングルサイド不確定要素を表わしている。複数の仮定に関連する複数の探索範囲を規定して、ブロック２１０は、例えば、関係（５）を参照して上述されたような制限された符号位相探索範囲の間で局所生成ＰＮ符号シーケンスを相関させ、最大の相関結果をもたらす探索範囲内で符号位相を選定するようにすることができる。
【００４４】
上述されたように、符号位相を検出することに加えて、ＧＮＳＳのＳＶからの信号の捕捉は、捕捉信号のトップラー周波数の検出及び／又は測定を同様に含むことができる。代替の実施形態に従って、請求の範囲に記載された主題がこの点に限定されず、基準位置１１６の推定値は、ブロック２０２でのＳＶ１からの信号のドップラー周波数の検出及び／又は測定に続いて、信号捕捉に際してブロック２１０においてＳＶ２からの振動のドップラー周波数の検出のための範囲を低減するために使用されることができる。一実施形態に従って、基準位置１１６の受信機で測定及び／又は検出されるＳＶ１及びＳＶ２からの信号のドップラー周波数は、以下のように表現されることができる。
【００４５】
DoppＳＶ１ ＝ TrueDoppＳＶ１＋ζ
DoppＳＶ２ ＝ TrueDoppＳＶ２＋ζ
ここで、
ζ＝受信機クロック周波数エラー
TrueDoppＳＶ１ ＝ 基準位置でＳＶ１から受信された信号のドップラー周波数
TrueDoppＳＶ２ ＝ 基準位置でＳＶ２から受信された信号のドップラー周波数
DoppＳＶ１ ＝ ＳＶ１から捕捉された信号の検出及び／又は測定された
ドップラー周波数
DoppＳＶ２ ＝ ＳＶ２から捕捉された信号の検出及び／又は測定された
ドップラー周波数
ここで、ＳＶ２から受信された信号中で検出及び／又は測定されるドップラー周波数が以下のような関係（６）に従って、ＳＶ１からの信号中で検出されたドップラー周波数に少なくとも部分的に基づいて推定されることができることに気づかされるだろう。
【数８】
【００４６】
ここで、関係（６）が受信機クロック周波数エラー項を取り除くことに気づかされるだろう。上述されるように、ＤｏｐｐＳＶ１の値は、ＳＶ１からの信号の捕捉から得られることができる。特定の実施形態に従って、ＴｒｕｅＤｏｐｐＳＶ１及びＴｒｕｅＤｏｐｐＳＶ２に関連する値は、例えば、ＳＶ１及びＳＶ２に関するドップラー探索ウィンドウの各々の中心として提供されるＡＡメッセージ中にトップラー周波数の推定値として得られることができる。
【００４７】
一実施形態に従って、ＳＶ２から受信された信号の捕捉中にドップラー周波数を探索するための範囲は、Ｅ[ＤｏｐｐＳＶ２]＋／−εＤｏｐｐＳＶ２として決定されることができ、このεＤｏｐｐＳＶ２は、Ｅ[ＤｏｐｐＳＶ２]に関するＳＶ２から受信された信号のドップラー周波数のシングルサイド不確定要素を含む。特定の実施形態に従って、請求の範囲に記載された主題がこの点に限定されず、以下のような関係(７)に従って受信機の基準位置の精度と関連する不確定要素に少なくとも部分的に基づいて決定されることができる。
【数９】
【００４８】
ここで、
κ ＝ 周波数を単位（例えば、Ｈｚ）として、長さでの位置不確定要素
に関連する定数
A１ ＝ 基準位置からＳＶ１までの推定方位角
A２ ＝ 基準位置からＳＶ２までの推定方位角
E１ ＝ 基準位置からＳＶ１までの推定仰角
E２ ＝ 基準位置からＳＶ２までの推定仰角
Punc ＝ 長さを単位にした基準位置のシングルサイド不確定要素
ここで、κに関する値は、実験的及び／又は経験的技法を使用して決定されることができる。特定の実施形態では、請求の範囲に記載される主題がこの点に限定されず、κは、例えば、不確定要素の１ｋｍ毎に１．０Ｈｚの値を有するように見なすことができる。しかしながら、これは、位置の不確定要素がドップラー探索範囲における不確定要素に定量的に影響を与える方法の例にすぎず、請求の範囲に記載された主題がこの点に限定されるものではない。
【００４９】
関係（７）に従って決定されるようなεＤｏｐｐＳＶ２の値がＡＡメッセージ中の情報に従って規定されるドップラー探索ウィンドウより大きいドップラー探索ウィンドウに帰着することができることに気づかされるだろう。従って、代替の実施形態では、εＤｏｐｐＳＶ２は、以下の２つの最小値として選定されることができる。
【００５０】
（i）ＡＡメッセージ中の情報によって提供されるシングルサイドドップラー探索ウィンドウ、及び
（ii）関係（７）中に上述されるような位置の不確定要素に少なくとも部分的に基づいたシングルサイドドップラー周波数
一実施形態に従って、受信機で可視のＳＶ（例えば、ＡＡメッセージ中に示されるような）は、ＳＶを探索されるように符号位相及びドップラー周波数仮定の２次元領域を規定する探索ウィンドウパラメータの特定のセットと関連されることができる。図３に示される、一実施では、ＳＶに関する探索ウィンドウパラメータは、符号位相探索ウィンドウサイズＷＩＮ＿ＳＩＺＥＣＰ、符号位相ウィンドウの中心ＷＩＮ＿ＣＥＮＴＣＰ、ドップラー探索ウィンドウサイズＷＩＮ＿ＳＩＺＥＤＯＰＰ、及びドップラーウィンドウの中心ＷＩＮ＿ＣＥＮＴＤＯＰＰを含むことができる。その位置が決定されようとされる構成要素（エンティティ）がＩＳ−８０１準拠の無線通信システム内の加入者局である場合では、これらのパラメータは、ＤＰＥによって加入者局に提供されるＡＡメッセージにより示唆されることができる。
【００５１】
図３に示され、ＳＶに関する２次元探索空間は、符号位相軸が水平線、及びドップラー周波数軸が垂直軸であることを示しており、ただし、この配置は、任意であって入れ換えられてもよい。符号位相探索ウィンドウの中心は、ＷＩＮ＿ＣＥＮＴＣＰと称され、符号位相探索ウィンドウのサイズは、ＷＩＮ＿ＳＩＺＥＣＰと称される。ドップラー周波数探索ウィンドウの中心は、ＷＩＮ＿ＣＥＮＴＤＯＰＰと称され、ドップラー周波数探索ウィンドウのサイズは、ＷＩＮ＿ＳＩＺＥＤＯＰＰと称される。
【００５２】
第１のＳＶから第１の信号の捕捉に続いて、一実施形態に従って、第２のＳＶからの第２の信号の捕捉に関するＷＩＮ＿ＣＥＮＴＣＰ及びＷＩＮ＿ＳＩＺＥＣＰは、第１の捕捉信号中に検出される符号位相、受信機位置の推定、及び第１及び第２のＳＶに関して位置を記述している情報に少なくとも部分的に基づいて決定されることができる。ここで、第２の信号を捕捉するための探索空間は、各々がドップラー周波数の範囲及び符号位相の範囲で特徴付けられる複数のセグメント１２０２ａ，１２０２ｂ，１２０２ｃに分割される。
【００５３】
一実施形態に従って、第１のＳＶからの第１の信号の捕捉に続いて第２のＳＶからの信号を捕捉する際に、ＷＩＮ＿ＣＥＮＴＤＯＰＰが関係（６）に従ったＥ[ＤｏｐｐＳＶ２]で少なくとも部分的に決定されることができることは、理解されるべきである。同様に、ＷＩＮ＿ＳＩＺＥＤＯＰＰが上述したような基準位置と関連する不確定要素に従ったεＤｏｐｐＳＶ２で少なくとも部分的に決定されることができることは、理解されるべきである。
【００５４】
１つの探索範囲がＳＶ２から受信された信号中に符号位相を検出するように定められる特定の例に従って、ＷＩＮ＿ＣＥＮＴＣＰが上記に示した関係（２）及び（３）に従って定式化されたＥ[ＣＰ２]に従って少なくとも部分的に決定されることができることは、理解されるべきである。同様に、ＷＩＮ＿ＳＩＺＥＣＰが関係（４）に従ったεＣＰ２に従って少なくとも部分的に決定されることは、理解されるべきである。上述したように複数の符号仮定を有する特定の実施形態では、複数の符号位相探索ウィンドウは、ＷＩＮ＿ＳＩＺＥＣＰによって境界を示されて、複数の符号位相ウィンドウの中心から定められることができる。ここで、上記の符号位相探索ウィンドウは、上述したように、パラメータＷＩＮ＿ＣＥＮＴＣＰ及びＷＩＮ＿ＳＩＺＥＣＰによって同様に定められることができる。
【００５５】
一実施形態に従って、セグメントを特徴付ける符号位相の範囲は、単一チャネルパスを介してセグメントを探索する相関器のチャネルの容量に等しいとすることができる。例えば、チャネル容量が３２チップである特定の実施形態では、セグメントを特徴づける符号位相の範囲は、同様に３２チップであることができるが、他の例が可能であることは、充分に理解されるべきである。
【００５６】
図４に示されるようにセグメント境界に現れるピークを見逃すことを回避するように、所定の数のチップによってセグメントが重なり合わされてもよい。ここで、セグメント１２０２ａの後部は、Δチップだけセグメント１２０２ｂの前部に重なり、セグメント１２０２ｂの後部は、Δチップだけセグメント１２０２ｃの前部に同様に重なる。この重なり部分に起因するオーバーヘッドのため、セグメントで表わされる符合位相の有効範囲は、チャネル容量より少ないことができる。例えば、重なり部分が４チップである場合、セグメントで表わされる符合位相の有効範囲が２８チップであることができる。
【００５７】
ＳＶからの周期的反復信号を捕捉するためのシステムは、特定の実施形態に従って図５に示されている。しかしながら、これは、特定の実施形態に従って上記の信号を捕捉することができるシステムの一例に過ぎず、他のシステムは、請求の範囲に記載された主題から逸脱することなく使用されることができる。特定の実施形態に従って図５に示されるように、上記のシステムは、プロセッサ１３０２、メモリ１３０４及び相関器１３０６を含むコンピュータプラットフォームを備えることができる。相関器１３０６は、直接に又はメモリ１３０４を介して、プロセッサ１３０２によって処理されるように受信機（図示せず）により提供される信号から相関関数を作成するように構成されることができる。相関器１３０６は、ハードウェア、ソフトウェア、又はハードウェア及びソフトウェアの組み合わせにより実現されることができる。しかしながら、これらは、相関器が特定の実施形態に従って実現される方法の例に過ぎず、請求の範囲に記載された主題がこれらの点に限定されるものではない。
【００５８】
一実施形態に従って、メモリ１３０４は、コンピュータプラットフォームの少なくとも一部を提供するように、プロセッサ１３０２でアクセス可能且つ実行可能なコンピュータ読み出し可能な命令を記憶することができる。ここで、上記のコンピュータ読み出し可能な命令と組み合わせてプロセッサ１３０２は、図２に関連して上で説明されたプロセス２００の全て又は複数部分を実行するように構成されることができる。特定の実施形態では、請求の範囲に記載された主題がこれらの点に限定されず、プロセッサ１３０２は、上述したように位置決定信号を探索するように相関器１３０６に命令することができ、相関器１３０６により生成された相関関数から測定値を導き出すことができる。
【００５９】
図６に戻ると、無線トランシーバ１４０６は、ＲＦキャリア上で、ベースバンド情報、例えば、音声又はデータを有するＲＦキャリア信号を変調するように構成され、上記のベースバンド情報を得るために変調ＲＦキャリアを復調する。アンテナ１４１０は、無線通信リンク上で変調ＲＦキャリアを送信し、無線通信リンク上で変調ＲＦキャリアを受信するように構成されることができる。
【００６０】
ベースバンドプロセッサ１４０８は、無線通信リンク上での送信に関してＣＰＵ１４０２からトランシーバ１４０６にベースバンド情報を提供するように構成されることができる。ここで、ＣＰＵ１４０２は、ユーザインターフェース１４１６内の入力装置から上記のベースバンド情報を得ることができる。ペースバンドプロセッサ１４０８は、ユーザインターフェース１４１６内の出力装置を介する送信に関して、トランシーバ１４０６からＣＰＵ１４０２にベースバンド情報を提供するように同様に構成されることができる。
【００６１】
ユーザインターフェース１４１６は、ユーザ情報、例えば、音声又はデータ等を入力又は出力するための複数の装置を備えることができる。上記の装置は、例えば、キーボード、表示モニタ、マイクロホン及びスピーカを含むことができる。
【００６２】
受信機１４１２は、ＳＶからの送信を受信及び復調し、相関器１４１８に復調情報を提供するように構成されることができる。相関器１４１８は、受信機１４１２により提供される情報から関係（１）及び（２）中に上記に説明されるように相関関数を導き出すように構成されることができる。例えば、所定のＰＮ符号に関して、相関器１４１８は、符号位相探索ウィンドウを配置する符号位相の範囲上で、及び上述されるようにドップラー周波数仮定の範囲上で定められる相関関数を作成することができる。そのようなものとして、個別の相関は、規定されたコヒーレント及び非コヒーレント積分パラメータに従って実行されることができる。相関器１４１８は、トランシーバ１４０６により提供されるパイロット信号に関連する情報からパイロット関連相関関数を導き出すように同様に構成されることができる。この情報は、無線通信サービスを得るために加入者局によって使用されることができる。チャネル復号器１４２０は、ベースバンドプロセッサ１４０８から受信したチャネルシンボルを内在するソースビットに復号するように構成されることができる。チャネルシンボルが畳み込み符号化シンボルを含む一例では、上記のチャネル復号器は、ビタビ復号器を含むことができる。チャネルシンボルが畳み込み符号の直列又は並列連結を含む第２の例では、チャネル復号器１４２０は、ターボ復号器を含むことができる。
【００６３】
メモリ１４０４は、１以上のプロセス、実施形態、実施、或いは記述又は示唆されたそれらの例を実行するように実行可能なコンピュータ読み出し可能な命令を記憶するように構成されることができる。ＣＰＵ１４０２は、上記のコンピュータ読み取り可能な命令にアクセスして実行するように構成されることができる。これらのコンピュータ読み取り可能な命令の実行を介して、ＣＰＵ１４０２は、ブロック２０４及び２２０において特定の探索モードを使用するドウェル（dwells）を実行するように相関器１４１８に命令することができ、相関器１４１８により提供されるＧＰＳ相関関数を解析し、それらのピークから測定値を導き出し、位置の推定が充分に正確か否かを判断することができる。しかしながら、これらは、特定の実施形態中でＣＰＵによって実行されることができるタスクの例に過ぎず、請求の範囲に記載された主題がこれら点に限定されるものではない。
【００６４】
特定の実記形態では、加入者局のＣＰＵ１４０２は、上述したようにＳＶから受信された信号に少なくとも部分的に基づいて加入者局の位置を推定することができる。ＣＰＵ１４０２は、特定の実施形態に従って上述されたように第１の受信信号中で検出された符号位相に少なくとも部分的に基づいて第２の受信信号を捕捉するための符号探索範囲を決定するように同様に構成されることができる。しかしながら、これらが特定の実施形態に従って上記の擬似距離測定値の定量的な評価を判断して、且つ、擬似距離推定値の精度を向上させるプロセスを終了させて、擬似距離測定に少なくとも部分的に基づいて位置を推定するためのシステムの例に過ぎないこと、並びに、請求の範囲に記載された主題がこれらの点に限定されるものではないことは、理解されるべきである。
【００６５】
実施例であると現在見なされるものを説明及び記述してきたが、請求の範囲に記載された主題から逸脱することなく、種々の他の変形がされてもよく、同等物が置き換えられてもよいことは、当業者によって理解されるだろう。さらに、多数の変形がここに記述された主要な概念から逸脱することなく請求の範囲に記載された主題の技術に特別の状況を適合するようにされてもよい。従って、上記の請求の範囲に記載された主題が開示された特定の実施形態に限定されず、上述の請求の範囲に記載された主題が添付の請求の範囲に含まれる全実施形態及びその同等物を同様に含むことができるように意図される。
【技術分野】
【０００１】
[関連出願]
本出願は、本出願の譲受人に譲渡され、本明細書に参考のために示され、２００６年９月１４日に出願され、「他のＧＮＳＳシステムに属する衛星に関して探索範囲を低減すること（REDUCING SEARCH RANGES FOR SATELLITES IN OTHER GNSS SYSTEMS）」と題された同時係属中の米国仮特許出願第６０／８２５，６５６号、２００６年１２月１４日に出願され、「ＧＮＳＳ信号の捕捉のためのシステム及び／又は方法（SYSTEM AND/OR METHOD FOR ACQUISITION OF GNSS SIGNALS）」と題された米国仮特許出願第６０／８７０，０７５号、及び２００７年３月６日に出願され、「ＧＮＳＳ信号の捕捉のためのシステム及び／又は方法（SYSTEM AND/OR METHOD FOR ACQUISITION OF GNSS SIGNALS）」と題された米国特許出願第１１／６８２，６９２号の優先権を主張する。
【０００２】
[技術分野]
本発明は、ジオロケーション（geo-location）衛星から受信された信号に基づいて位置を決定することに関する。
【背景技術】
【０００３】
衛星測位システム（ＳＰＳ）は、一般に衛星から受信された信号に少なくとも部分的に基づいて、構成要素（エンティテイ：entities）に対して地球上でのそれらの位置を定めることを可能にする地球周回軌道衛星のシステムで構成される。上記のＳＰＳ衛星は、所定数のチップの反復擬似ランダム雑音（ＰＮ）符号で特徴づけられた信号を一般に送信する。例えば、ＧＰＳ又はガリレオ等のような全地球的航法衛星システム（ＧＮＳＳ）の群に属する衛星は、この群に属する他の衛星により送信されるＰＮ符号と区別可能なＰＮ符号で特徴づけられた信号を送信することができる。
【０００４】
受信機の位置を推定するために、ナビゲーションシステムは、衛星から受信された信号中のＰＮ符号の検出に少なくとも部分的に基づいて、公知の技術を使用する受信機の「視野内の」衛星までの擬似距離測定値（measurements）を決定することができる。上記の衛星までの擬似距離は、受信機で受信信号を捕捉する過程で、この衛星と関連するＰＮ符号で特徴づけられる受信信号中に検出された符号位相に少なくとも部分的に基づいて決定することができる。受信信号を捕捉するために、ナビゲーションシステムは、衛星に関連する局所生成ＰＮ符号（locally generated PN code）と受信信号を一般に相関させることができる。例えば、上記のナビゲーションシステムは、上記の局所生成ＰＮ符号の複数の符号及び／又は時間シフトしたバージョンと上記の受信信号を一般に相関させることができる。最高信号出力を有する相関結果をもたらす特定の時間及び／又は符号シフトしたバージョンの検出は、上述したように擬似距離の測定で用いる捕捉信号に関連する符号位相を示すことができる。
【０００５】
ＧＮＳＳ内の衛星から受信された信号中に符号位相を検出するために、ナビゲーションシステムは、周期的反復ＰＮ符号シーケンス（periodically repeating PN code sequence）の全周期に及ぶ「符号位相仮定（hypotheses）」と関連する局所的生成ＰＮ符号シーケンスの複数の符号及び／又は時間シフトしたバージョンと衛星から受信された信号を相関させることができる。ＧＰＳ信号の特定の例では、ＰＮ符号シーケンスは、１０２３のチップを含み、１ミリ秒毎に繰り返す。従って、ＧＰＳ衛星から受信された信号の符号位相を検出するために、ナビゲーションシステムは、シングルチップインクリメント（single chip increments）でシフトされる位相で、ＧＰＳ衛星と関連する局所生成ＰＮ符号シーケンスの１０２３のバージョンと受信信号を相関させることができる。
【０００６】
図１は、ＳＰＳシステムの利用を示し、このＳＰＳシステムでは、無線通信システム中の加入者局１００が加入者局１００への視野方向内の衛星１０２ａ，１０２ｂ，１０２ｃ，１０２ｄからの伝送を受信し、その伝送のうち４以上から時間測定値を得る。加入者局１００は、上記の測定値を位置決定構成要素（エンティティ）（ＰＤＥ： position determination entity）１０４に提供することができ、このＰＤＥ１０４は、測定値からこの局の位置を決定することができる。あるいは、加入者局１００は、この情報から自身の位置を決定してもよい。
【０００７】
加入者局１００は、衛星に関するＰＮ符号を受信信号と相関させることによって特定の衛星からの伝送を探索することができる。受信信号は、一般に雑音がある状態で、局１００の受信機への視野方向内で１以上の衛星からの複合伝送で構成される。相関は、符号位相探索ウィンドウ（code phase search window）ＷＣＰと称される符合位相仮定の範囲上で、及びドップラー探索ウィンドウ（Doppler search window）ＷＤＯＰＰと称されるドップラー周波数仮定の範囲上で実行されることができる。上述されたように、上記の符号位相仮定は、ＰＮ符号シフトの範囲として一般に表わされる。また、ドップラー周波数仮定は、一般にドップラー周波数ビンとして表わされる。
【０００８】
相関は、積分時間「Ｉ」に亘って一般に実行され、この積分時間Ｉが同期積分時間Ｎｃと、非同期的に組み合わされた同期積分の数Ｍとの積として表わされることができる。特定のＰＮ符号に関して、相関値は、２次元相関関数を定める対応するＰＮ符号シフト及びドップラービンに一般に関連される。相関関数のピークは、定められて所定の雑音閾値と比較される。閾値は、フォルスアラーム確率（false alarm probability）、即ち、衛星送信を誤って検出する確率が所定の値以下となるように一般に選定される。衛星に関して時間測定値は、閾値に等しい又は閾値より大きい符号位相範囲に従って最先の非サイドローブピーク（earliest non-side lobe peak）の位置から一般に導き出されることができる。加入者局に関してドップラー測定値は、閾値に等しい又は閾値より大きいドップラー周波数範囲に従って最先の非サイドローブピークから導き出されることができる。
【０００９】
受信信号の捕捉のための符号位相仮定の範囲内でＰＮ符号シーケンスの複数のバージョンと受信信号を相関させることは、電力及びプロセッシングリソースを消費する。上記の電力及びプロセッシングリソースの消費は、一般に、携帯電話及び他の装置のような携帯型の製品における重大な設計制約になる。
【発明の概要】
【００１０】
基準位置で他のナビゲーション信号の以前の捕捉から得られる情報に少なくとも部分的に基づいて、基準位置で受信された１つのナビゲーション信号中に１以上の特性の検出のための範囲を低減するシステム及び／又は方法は、開示される。しかしながら、これが本明細書に記述された特定の実施形態の例に過ぎず、請求の範囲に記載された主題がこの点に限定されないことは、理解されるべきである。ナビゲーション信号中に１以上の特性の検出のための範囲を低減することによって、１以上の特性の検出は、より高速に及び／又はより少ないリソースを使用して遂行される。
【００１１】
非限定的及び非包括的な実施形態は、以下の図を参照して記述され、同様の参照数字が種々の図を通して同様の部分を指す。
【図面の簡単な説明】
【００１２】
【図１Ａ】図１Ａは、一実施形態に従った衛星測位システム（ＳＰＳ）の概略図である。
【図１Ｂ】図１Ｂは、一実施形態に従って宇宙ビークル（ＳＶ）までの擬似距離を測定することで受信機の位置を決定することができるシステムの概略図を示している。
【図２】図２は、一実施形態に従って周期的反復ＰＮ符号で符号化されたＳＶからの信号を捕捉するためのプロセスを説明する流れ図である。
【図３】図３は、一実施形態に従って宇宙ビークルから送信された信号の検出を探索される２次元領域の概略図である。
【図４】図４は、一実施形態に従ってセグメント境界に現れるピークを見逃すことを回避するために探索ウィンドウ中に所定数のチップによる重なり部分を示している。
【図５】図５は、一実施形態に従って測位位置を決定するために信号を処理するためのシステムの概略図である。
【図６】図６は、一実施形態に従った加入者局の概略図である。
【発明を実施するための形態】
【００１３】
本明細書を通して「実施形態（one embodiment）」又は「実施形態（an embodiment）」の参照は、実施形態に関連して記述される特定の特徴、構造又は特性が請求の範囲に記載された主題の少なくとも１つの実施形態に含まれることを意味する。従って、本明細書を通して各所に句「実施形態（in one embodiment）」又は「実施形態（an embodiment）」の出現は、同一の実施形態を必ずしも指しているというわけではない。さらに、特定の特徴、構造又は特性は、１以上の実施形態に組み込まれることができる。
【００１４】
ここに記述される手順は、特定の実施形態に従って用途に応じて種々の手段によって実行されることができる。例えば、この手順は、ハードウェア、ファームウェア、ソフトウェア、及び／又はその組み合わせで実行されることができる。ハードウェアでの実施では、例えば、処理装置は、１以上の特定用途向け集積回路（ＡＳＩＣ）、デジタル・シグナル・プロセッサ（ＤＳＰ）、デジタル・シグナル・プロセッシング・デバイス（ＤＳＰＤ）、プログラム可能論理回路（ＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子装置、ここに記述される機能を実行するように設計された他の装置ユニット、又はその組み合わせで実行されることができる。
【００１５】
ここに参照される「命令」は、１以上の論理演算を示す表現に関連する。例えば、命令は、１以上のデータオブジェクトに対して１以上の操作を実行する機械で解釈可能であって「コンピュータ読み出し可能」であることができる。しかしながら、これは、命令の一例に過ぎず、請求の範囲に記載された主題がこの点に限定されるものではない。他の例では、ここに参照される命令は、コード化されたコマンドを含むコマンドセットを有する処理回路で実行可能なコード化されたコマンドに関連する。上記の命令は、処理回路で理解される機械語の形式でコード化されてもよい。同様に、これらは、命令の例に過ぎず、請求の範囲に記載された主題がこの点に限定されるものではない。
【００１６】
ここに参照される「記憶媒体」は、１以上の機械で読み出し可能な表現を保持することができる媒体に関連する。例えば、記憶媒体は、コンピュータ読み出し可能な命令及び／又は情報を記憶する１以上の記憶装置を含むことができる。上記の記憶装置は、例えば、磁気記憶媒体、光学の記憶媒体又は半導体記憶媒体を含むいくつかの媒体タイプのうちいかなる１つを含むことができる。上記の記憶装置は、長期、短期、揮発性又は不揮発性のメモリ装置のいかなるタイプを含んでもよい。しかしながら、これらは、記憶媒体の例に過ぎず、請求の範囲に記載された主題がこれらの点に限定されなるものではない。
【００１７】
特に別記しない限り、以下の説明から明らかなように、本明細書を通して「処理する」、「演算する」、「計算する」、「選択する」、「形成する」、「有効にする」、「抑制する」、「定める」、「終了する」、「特定する」、「開始する」、「検出する」、「得る」、「ホスティングする」、「保持する」、「表わす」、「推定する」、「受信する」、「送信する」、「決定する」等の用語を利用した説明がコンピュータプラットフォーム、例えば、コンピュータ又は同様の電子計算装置で実行されることができる行動及び／又はプロセスを指すことは、明らかである。このコンピュータプラットフォームは、コンピュータプラットフォームのプロセッサ、メモリ、レジスタ、及び／又は他の情報記憶装置、送信装置、受信装置、及び／又は表示装置内で物理的な電子及び磁気量及び／又は他の物理量として表わされるデータを操作及び変換する。上記の行動及び／又はプロセスは、例えば、記憶媒体中に記憶されたコンピュータ読み出し可能な命令の制御の下でコンピュータプラットフォームにより実行されることができる。上記のコンピュータ読み出し可能な命令は、例えば、コンピュータプラットフォームの一部として含まれる（例えば、処理回路の一部として含まれる、或いは、処理回路の外部として含まれる）記憶媒体に記憶されるソフトウェア及びファームウェアを含むことができる。さらに、特に別記しない限り、流れ図及び他の図を参照して、ここに記述されるプロセスは、上記のコンピュータプラットフォームで全部又は一部を同様に実行及び／又は制御されることができる。
【００１８】
ここに参照される「宇宙ビークル」（ＳＶ）は、地表上の受信機に信号を送信することができる物体に関連する。特定の実施形態では、上記のＳＶは、静止衛星を含むことができる。あるいは、ＳＶは、軌道上を移動し、地球上の固定位置に対して移動する衛星を含んでもよい。しかしながら、これらは、ＳＶの例に過ぎず、請求の範囲に記載された主題がこれら点に限定されるものではない。
【００１９】
ここに参照される「位置」は、基準の点に従って物体又は物の所在に関連する情報と関連する。ここで、例えば、上記の位置は、緯度及び経度等の地理座標として表わされることができる。他の一例では、上記の位置は、地球を中心とするＸＹＺ座標として表わされることができる。さらに他の一例では、上記の位置は、所在地住所、自治体又は他の政府の所管区、郵便番号等として表わされることができる。しかしながら、これらは、位置が特定の実施形態に従って表わされることができる方法の例に過ぎず、請求の範囲に記載された主題がこれらの点に限定されるものではない。
【００２０】
ここに参照される位置決定技術は、種々の無線通信ネットワーク、例えば、無線広域ネットワーク（ＷＷＡＮ）、無線ローカルエリアネットワーク（ＷＬＡＮ）及び無線パーソナルエリアネットワーク（ＷＰＡＮ）等に対して使用されることができる。用語「ネットワーク」及び「システム」は、本明細書に交換可能に使用されることができる。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク及びシングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク等であることができる。ＣＤＭＡネットワークは、１以上の無線アクセス技術、いくつかの無線技術を挙げると、例えば、ｃｄｍａ２０００及びワイドバンドＣＤＭＡ（Ｗ−ＣＤＭＡ）等を使用することができる。ここで、ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、及びＩＳ−８５６標準に従って実施される技術を含むことができる。ＴＤＭＡネットワークは、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ（登録商標））、デジタル先進移動電話サービス（Ｄ−ＡＭＰＳ）、又はいくつかの他のＲＡＴを使用することができる。ＧＭＳ及びＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト（3rd Generation Partnership Project）」（３ＧＰＰ）と称される共同体からの文書に記載されている。ｃｄｍａ２０００は、「第３世代移動体通信システム標準化プロジェクト２」（３ＧＰＰ２）と称される共同体からの文書に記載されている。３ＧＰＰ及び３ＧＰＰ２文書は、公的に利用可能である。例えば、ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークを含むことができ、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘネットワークを含むことができる。ここに記述される上記の位置決定技術は、ＷＷＡＮ、ＷＬＡＮ及び／又はＷＰＡＮのいかなる組み合わせに対して使用されてもよい。
【００２１】
一実施形態によれば、装置及び／又はシステムは、ＳＶから受信された信号に少なくとも部分的に基づいて位置を推定することができる。具体的には、上記の装置及び／又はシステムは、関連したＳＶ及びナビゲーション衛星受信機間の距離の近似値を含む「擬似距離」測定値を得ることができる。特定の実施形態では、上記の擬似距離は、衛星測位システム（ＳＰＳ）の一部である１以上のＳＶからの信号を処理可能な受信機で決定されることができる。上記のＳＰＳは、例えば、グローバル・ポジショニング・システム（ＧＰＳ）、ガリレオ、グロナス、又は将来開発されるいかなるＳＰＳを含むことができる。位置を決定するために、衛星ナビゲーション受信機は、３以上の衛星までの擬似距離測定値、及び送信時におけるそれらの位置を取得することができる。ＳＶの軌道パラメータを知っていれば、これらの位置は、いかなる時に対しても計算されることができる。擬似距離測定は、その場合には、信号がＳＶから受信機に伝わる時間に光速を乗算されたものに、少なくとも部分的に基づいて決定されることができる。ここに記述される技術は、特定の実施形態に従った具体的な説明としてＧＰＳ及び／又はガリレオタイプのＳＰＳでの位置決定の実施として提供されるであろうが、これらの技術は、ＳＰＳの他のタイプにも適用可能であること、及び請求の範囲に記載された主題がこれらの点に限定されないことは、理解されるべきである。
【００２２】
ここに参照される「全地球的航法衛星システム」（ＧＮＳＳ）は、共通の信号伝達フォーマットに従って同期ナビゲーション信号を送信するＳＶを含むＳＰＳに関連する。上記のＧＮＳＳは、例えば、群に属する複数のＳＶから同時に地表の広大な部分上の位置にナビゲーション信号を送信するために同期された軌道内にＳＶの群を含むことができる。特定のＧＮＳＳ群のメンバであるＳＶは、特定のＧＮＳＳフォーマットに特有のフォーマットでナビゲーション信号を一般に送信する。従って、第１のＧＮＳＳ内のＳＶにより送信されたナビゲーション信号を捕捉する方法は、第２のＧＮＳＳ内のＳＶにより送信されたナビゲーション信号を捕捉するように変更されることができる。特定の例では、請求の範囲に記載された主題がこの点に限定されず、ＧＰＳ、ガリレオ及びグロナスの各々が他の２つの名前を付けられたＳＰＳと異なるＧＮＳＳを表わすことは、理解されるべきである。しかしながら、これらは、相異なるＧＮＳＳに関連するＳＰＳの例に過ぎず、請求の範囲に記載された主題がこの点に限定されるものではない。
【００２３】
一実施形態に従って、ナビゲーション受信機は、周期的反復ＰＮ符号シーケンスで符号化された特定のＳＶからの信号の捕捉に少なくとも部分的に基づいて、特定のＳＶへの擬似距離測定値を得ることができる。上記の信号の捕捉は、ＰＮ符号シーケンス中のポイントに関連し、時間を参照する「符号位相」を検出することで構成させることができる。特定の実施形態では、例えば、上記の符号位相は、局所生成クロック信号及びＰＮ符号シーケンス内の特定のチップの状態を基準とされることができる。しかしながら、これは、符号位相が表現されることができる方法の一例に過ぎず、請求の範囲に記載された主題は、この点に限定されるものではない。
【００２４】
一実施形態に従って、符号位相の検出は、ＰＮ符号間隔でいくつかの不明確な候補擬似距離又は擬似距離仮定を提供することができる。従って、ナビゲーション受信機は、検出した符号位相、及びＳＶまでの擬似距離測定値として擬似距離仮定のうち１つを選択する不明確さの分解能に少なくとも部分的に基づいてＳＶまでの擬似距離測定値を得ることができる。上述したように、ナビゲーション受信機は、複数のＳＶから得られる擬似距離測定値に少なくとも部分的に基づいて位置を推定することができる。
【００２５】
特定の実施形態に従って以下に説明されるように、ナビゲーション受信機は、第１の信号の符号位相を検出して第１のＳＶから第１の信号を捕捉することができる。第２のＳＶから第２の信号を捕捉する際には、ナビゲーション受信機は、捕捉された第１の信号の符号位相に少なくとも部分的に基づいて第２の信号中に制限された符号位相探索範囲上で符号位相を探索することができる。従って、捕捉された第１の信号の符号位相は、上記のナビゲーション受信機が高速に及び／又は少ないプロセッシングリソースを使用して第２の信号を捕捉できるようにする。
【００２６】
図１Ｂは、ＳＶまでの擬似距離を測定することによって受信機の位置を決定することができるシステムの概略図を示している。地表１１８上の基準位置１１６の受信機は、ＳＶ１及びＳＶ２から観察でき、また、信号を受信することができる。位置１１６は、例えば、半径約１０ｋｍの円で規定される領域１１４内にあると知られていることができる。しかしながら、これが特定の実施形態に従って推定位置の不確定要素が示されることができる方法の例に過ぎないこと、及び請求の範囲に記載された主題がこの点に限定されるものではないことは、理解されるべきである。一実施形態では、領域１１４は、周知の位置にセルラ無線通信ネットワークの特定のセルのサービスエリアを含むことができる。
【００２７】
一実施形態に従って、基準位置１１６の受信機は、地上無線通信ネットワーク上で、サーバ（図示せず）のような他の装置と通信することができる。特定の実施形態では、上記のサーバは、ＳＶから受信された信号を処理する及び／又は擬似距離測定を得るために受信機で使用される情報を含む捕捉支援（acquisition assistance）（ＡＡ）メッセージを受信機に送信することができる。あるいは、上記のＡＡメッセージは、受信機のメモリに局所的に記憶された情報から提供されてもよい。ここに、上記の局所的に記憶された情報は、数例を挙げると、取り外し可能なメモリ装置からローカルメモリに格納されてもよく、及び／又はサーバから受信された以前のＡＡメッセージから得られてもよい。特定の実施形態では、ＡＡメッセージは、情報、例えば、ＳＶ１及びＳＶ２の位置を示す情報、基準位置１１６の位置の推定値、推定位置に関連する不確定要素等を含むことができる。ＳＶ１及びＳＶ２の位置を示す上記の情報は、エフェメリス（ephemeris）情報及び／又はアルマナック（almanac）情報を含むことができる。特定の実施形態に従って以下に示されるように、受信機は、上記のエフェメリス及び／又はアルマナック情報、並びに時間の概算に少なくとも部分的に基づいてＳＶ１及びＳＶ２の位置を推定することができる。ＳＶの上記の推定位置は、例えば、基準方向からの推定方位角、及び基準位置１１６における地球の水平線（horizon）からの仰角、並びに／又は地球を中心とするＸＹＺ座標を含むことができる。図１Ｂに示されるように、ＳＶ１は、北と基準位置１１６における地球の水平線上への基準位置１１６からＳＶ１の視野方向の投影との間の推定方位角Ａ１によって特徴づけられる推定位置を有するように示されている。ＳＶ１の推定位置は、基準位置１１６における地球の水平線からの推定仰角Ｅ１により同様に特徴づけられる。ＳＶ２の推定位置は、推定方位角Ａ２及び仰角Ｅ２により同様に特徴づけられることができる。
【００２８】
図２は、一実施形態に従ってＳＶから信号を捕捉するプロセス２００の流れ図である。一実施形態に従って、受信機は、第１のＳＶ（例えば、ＳＶ１）から第１の周期的反復ＰＮ符号で符号化された第１の信号を受信することができ、第２のＳＶ（例えば、ＳＶ２）から第２の周期的反復ＰＮ符号で符号化された第２の信号を受信することができる。ブロック２０２において第１の信号を捕捉するために、上記の受信機は、受信した第１の信号と局所生成符号シーケンスの符号及び／又は時間シフトしたパージョンを相関させるとともに、受信信号中にドップラー周波数を検出することができる。第１のＳＶが１０２３チップ長の周期的反復ＰＮ符号で符号化されたＧＰＳ信号を送信する特定の例では、受信信号は、シングルチップインクリメントで符号及び／又は時間シフトされた、関連した局所生成符号シーケンスの１０２３もの数のバージョンに相関されることができる。しかしながら、これは、特定のＧＮＳＳのＳＶからの信号が捕捉されることができる方法の一例に過ぎず、請求の範囲に記載された主題がこの点に限定されるものではない。上記の相関操作は、下記のような関係（１）に従って表現されることができる。
【数１】
【００２９】
ここで、
m ＝ ＳＶ１から受信された信号の周期的反復ＰＮ符号シーケンスにおける
チップ数
CP１ ＝ 基準時間にＳＶ１から受信された信号中に検出される符号位相
Chip１ｉ＝ ＳＶ１のための局所生成ＰＮ符号シーケンスにおける第ｉのチップ、
０≦ｉ＜ｍ
RS１ｉ ＝ ＳＶ１から受信された信号における第ｉのセグメント、０≦ｉ＜ｍ
上記の関係（１）から判明するように、ｈは、０からｍ−１の探索範囲内にあり、最大の相関結果を検出するために、全ＰＮ符号区間中で網羅的に符号位相仮定を探索するようにＳＶ１から受信された信号に対してｍ回の相関操作を実行することを伴う。以下に説明されるように、受信機は、第１のＳＶの位置、第２のＳＶの位置及び受信機の位置の推定値に少なくとも部分的に基づいて第２のＳＶから受信された信号の符号位相を推定することができる。ブロック２０４において、受信機は、いくつかのソース、例えば、ＡＡメッセージ中に局所的に記憶された及び／又は受信したアルマナック又はエフェメリス情報のうちいかなる１つから第１及び第２のＳＶの位置を記述している情報を得ることができる。上記のＡＡメッセージは、時間の推定値を同様に提供することができる。上記の時間の推定値、第１及び第２のＳＶの位置を記述している情報、及び受信機の位置の推定値を使用して、ブロック２０４は、受信機の推定位置を基準として、第１及び第２のＳＶの仰角Ｅ１及びＥ２、並びに第１及び第２のＳＶの方位角Ａ１及びＡ２を推定することができる。
【００３０】
ブロック２０６において、受信機は、ブロック２０２で検出された符号位相、並びに推定値Ａ１，Ａ２，Ｅ１及びＥ２に少なくとも部分的に基づいて、第２のＳＶから受信した信号の符号位相を推定することができる。一実施形態に従って、ブロック２０６は、基準位置１１６からＳＶ１までの距離の推定値（「ＲＳＶ１」）及び基準位置１１６からＳＶ２までの距離の推定値（「ＲＳＶ２」）間の差分を計算することができる。ここで、ブロック２０６は、例えば、位置１１６に関する地球を中心とするＸＹＺ座標の推定値に加えて、地球を中心とするＸＹＺ座標のＳＶ１及びＳＶ２の位置の推定値を示す１以上のＡＡメッセージからＡＡ情報を得ることができる。上記の地球を中心とするＸＹＺ座標を使用して、ブロック２０６は、ＲＳＶ１及びＲＳＶ１に関してユークリッド距離を計算することができる。
【００３１】
ＳＶ１及びＳＶ２が同一のＧＮＳＳシステム（例えば、ＳＶ１及びＳＶ２の両方がＧＰＳ又はガリレオ群のいずれか一方の一部である）に属する特定の実施形態では、ＳＶ２からの信号中の符号位相ＣＰ２は、下記の関係（２）に従って推定されることができる。
【数２】
【００３２】
ここで、
T１ ＝ 受信機で測定されるようなＳＶ１からの信号の伝搬遅延
T２ ＝ 受信機で測定されるようなＳＶ２からの信号の伝搬遅延
PNI ＝ ＳＶ１及びＳＶ２から受信された信号の周期的反復符号間隔
CP１ ＝ （例えば、関係（１）に従って決定されるような）ＳＶ１から受信
した信号の検出符号位相
一実施形態に従って、Ｔ１及びＴ２に対する値は、以下のように表わされる。
【００３３】
T１ ＝ （ＲＳＶ１／ｃ）−τ
T２ ＝ （ＲＳＶ２／ｃ）−τ
ここで、
c ＝ 光速
τ ＝ 受信機クロックバイアスエラー
RＳＶ１ ＝ 基準位置からＳＶ１までの距離の推定値
RＳＶ２ ＝ 基準位置からＳＶ２までの距離の推定値
受信機クロックバイアスエラーがＴ１及びＴ２に関して共通且つ等しい特定の実施形態では、関係（２）で表わされるようなＳＶ２からの信号中の推定符号位相が変形されることができる。ここで、表現Ｔ２−Ｔ１は、以下のように与えられることができる。
【数３】
【００３４】
従って、表現（２）は、そこで以下のように与えられることができる。
【数４】
【００３５】
代替の実施形態では、ＳＶ１及びＳＶ２は、相違するＧＮＳＳ群のメンバであってもよい。特定の例では、説明のために、ＳＶ１がＧＰＳ群のメンバである一方でＳＶ２がガリレオ群のメンバであってもよい。この特定の実施形態では、ＳＶ１により送信される信号が１．０ｍｓの周期で繰り返すＰＮ符合シーケンスで符号化される一方で、ＳＶ２により送信される信号が４．０ｍｓの周期で繰り返すＰＮ符合シーケンスで符号化されることができることに気づかされるだろう。あるいは、ＳＶ１がガリレオ群のメンバである一方でＳＶ２がＧＰＳ群のメンバであってもよい。この特定の例では、ＳＶ１により送信される信号が４．０ｍｓの周期で繰り返すＰＮ符号シーケンスで符号化される一方で、ＳＶ２により送信される信号が１．０ｍｓの周期で繰り返すＰＮ符号シーケンスで符号化されることができる。しかしながら、これらは、単にＳＶ１及びＳＶ２が相違する周期で繰り返すＰＮ符号シーケンスで符号化される信号を送信する異なるＧＮＳＳ群に属することができる方法の例であり、請求の範囲に記載された主題がこの点に制限されるものではない。
【００３６】
ＳＶ１がガリレオ群のメンバであって、ＳＶ２がＧＰＳ群のメンバである特定の例では、ＳＶ２からの信号中の符号位相は、下記の関係（３）に従って推定されることができる。
【数５】
【００３７】
ここで、
c ＝ 光速
PNIＧＰＳ ＝ ＳＶ２から受信された信号の周期的反復符号間隔
CP１ ＝ （例えば、関係（１）に従って定められるような）ＳＶ１から
受信された信号の検出符号位相
RＳＶ１ ＝ 基準位置からＳＶ１までの距離の推定値
RＳＶ２ ＝ 基準位置からＳＶ２までの距離の推定値
ここで、関係（３）が、変形された形式に示されるように、上述したような受信機クロックバイアスエラーを消去することは、気づかされるだろう。
【００３８】
一実施形態に従って、請求の範囲に記載された主題がこの点に限定されることなく、ブロック２０８は、Ｅ[ＣＰ２]＋／−εＣＰ２としてＳＶ２から受信された信号中に符号位相を検出するための符号位相検索範囲を決定することができる。ここで、εＣＰ２は、Ｅ [ＣＰ２]に関して受信信号中の符号位相のシングルサイド（single-sided）不確定要素を表わしている。一実施形態に従って、ブロック２０８は、上記のシングルサイド不確定要素εＣＰ２を下記の関係（４）に従って決定することができる。
【数６】
【００３９】
ここで、
c ＝ 光速
A１ ＝ 基準位置からＳＶ１への推定方位角
A２ ＝ 基準位置からＳＶ２への推定方位角
E１ ＝ 基準位置からＳＶ１への推定仰角
E２ ＝ 基準位置からＳＶ２への推定仰角
Punc ＝ 長さを単位にした基準位置のシングルサイド不確定要素
一実施形態に従って、請求の範囲に記載された主題がこの面に限定されず、Ａ１，Ａ２，Ｅ１，Ｅ２及びＰｕｎｃに関する値は、上述したような、或いは、受信機自身中に局所的に記憶されるような１以上のＡＡメッセージから得られることができる。特定の実施形態に従って、Ｅ[ＣＰ２]＋／−εＣＰ２で規定される符号位相探索範囲は、ＳＶ２から受信された信号を捕捉するのに際して、符号位相を探索する符号位相検索範囲を限定するために受信機によって使用されることができる。特定の実施形態では、特許請求の範囲に記載された主題がこの点に限定されず、受信機は、下記の関係（５）に従ってブロック２１０においてＳＶ２から受信された信号を符号及び／又は時間シフトしたＰＮ符号シーケンスの制限された数のバージョンと相関させようとすることができる。
【数７】
【００４０】
ここで、
n ＝ ＳＶ２から受信された信号の周期的反復ＰＮ符号間隔のチップ数
CP２ ＝ ＳＶ２から受信された信号中で検出される符号位相
Chip２ｉ＝ ＳＶ２のための局所生成ＰＮ符号シーケンスにおける第ｉのチップ、
０≦ｉ＜ｎ
θ ＝ ＳＶ２から受信された信号の期待符号位相と関連する符号位相検索範囲
の中心と関連するインデックス
ρ ＝ 検索範囲を規定するθへのシングルサイドオフセット
ここで、関係（１）中に上述した相関操作で実行されたような全範囲０≦ｈ≦ｎ―１に対してではなく、相関操作がｈの制限された範囲θ−ρ≦ｈ≦θ＋ρ中で実行されることは、関係（５）から観察されるはずである。特定の実施形態に従って、請求の範囲に記載された主題がこの点に限定されず、符号位相検索範囲の中心θが関係（２）又は（３）に従って決定されるＳＶ２から受信された信号の符号位相の推定値に少なくとも部分的に基づいていることができる。ここで、例えば、Ｅ[ＣＰ２]及びθは、ＰＮ符号シーケンス中のチップと時間を結びつける定数によって関連づけられることができる。同時に、シングルサイドオフセットρは、関係（４）に従って決定されたシングルサイド不確定要素εＣＰ２で少なくとも部分的に決定されることができ、ρ及びεＣＰ２が、例えば、ＰＮ符号シーケンス中のチップと時間を結びつける定数によって関連づけられる。
【００４１】
ＳＶ１がＧＰＳ群のメンバであって、ＳＶ２がガリレオ群のメンバである特定の実施の形態では、関係（３）に従ったＥ[ＣＰ２]は、４．０ｍｓの周期的反復符合間隔内で不明確である。この特定の実施形態では、ＣＰ１は、１．０ｍｓの間隔で分けられた、ＳＶ２からの信号中に期待符号位相に関して４つの仮定を決定するために使用されることができる。ここで、第１の仮定（i）は、上述したようにＥ[ＣＰ２]として決定されることができる。従って、４の仮定（i），（ii），（iii）及び（iv）は、以下のように決定されることができる。
【００４２】
（i） E[CP２]
（ii） { E[CP２]＋PNIＧＰＳ } mod PNIＧａｌ
（iii） { E[CP２]＋2*PNIＧＰＳ } mod PNIＧａｌ
（iv） { E[CP２]＋3*PNIＧＰＳ } mod PNIＧａｌ
ここで、
PNIＧＰＳ ＝ ＳＶ１から受信された信号の周期的反復ＰＮ符号の周期時間
PNIＧａｌ ＝ ＳＶ２から受信された信号の周期的反復ＰＮ符号の周期時間
特定の実施形態に従って、請求の範囲に記載された主題がこの点に限定されず、ブロック２０６は、複数の符号位相仮定に関連する複数の符号位相探索範囲を定式化することができる。ＳＶ１がＧＰＳ群のメンバであって、ＳＶがガリレオ群のメンバである上述の例を同様に続けると、上記の複数の符号位相探索範囲は、以下のように決定されることができる。
【００４３】
（i） E[CP２] +/- εＣＰ２
（ii） { E[CP２]＋PNIＧＰＳ } mod PNIＧａｌ +/- εＣＰ２
（iii） { E[CP２]＋2*PNIＧＰＳ } mod PNIＧａｌ +/- εＣＰ２
（iv） { E[CP２]＋3*PNIＧＰＳ } mod PNIＧａｌ +/- εＣＰ２
ここで、εＣＰ２は、上述された関係（４）に従って決定される受信信号中の符号位相のシングルサイド不確定要素を表わしている。複数の仮定に関連する複数の探索範囲を規定して、ブロック２１０は、例えば、関係（５）を参照して上述されたような制限された符号位相探索範囲の間で局所生成ＰＮ符号シーケンスを相関させ、最大の相関結果をもたらす探索範囲内で符号位相を選定するようにすることができる。
【００４４】
上述されたように、符号位相を検出することに加えて、ＧＮＳＳのＳＶからの信号の捕捉は、捕捉信号のトップラー周波数の検出及び／又は測定を同様に含むことができる。代替の実施形態に従って、請求の範囲に記載された主題がこの点に限定されず、基準位置１１６の推定値は、ブロック２０２でのＳＶ１からの信号のドップラー周波数の検出及び／又は測定に続いて、信号捕捉に際してブロック２１０においてＳＶ２からの振動のドップラー周波数の検出のための範囲を低減するために使用されることができる。一実施形態に従って、基準位置１１６の受信機で測定及び／又は検出されるＳＶ１及びＳＶ２からの信号のドップラー周波数は、以下のように表現されることができる。
【００４５】
DoppＳＶ１ ＝ TrueDoppＳＶ１＋ζ
DoppＳＶ２ ＝ TrueDoppＳＶ２＋ζ
ここで、
ζ＝受信機クロック周波数エラー
TrueDoppＳＶ１ ＝ 基準位置でＳＶ１から受信された信号のドップラー周波数
TrueDoppＳＶ２ ＝ 基準位置でＳＶ２から受信された信号のドップラー周波数
DoppＳＶ１ ＝ ＳＶ１から捕捉された信号の検出及び／又は測定された
ドップラー周波数
DoppＳＶ２ ＝ ＳＶ２から捕捉された信号の検出及び／又は測定された
ドップラー周波数
ここで、ＳＶ２から受信された信号中で検出及び／又は測定されるドップラー周波数が以下のような関係（６）に従って、ＳＶ１からの信号中で検出されたドップラー周波数に少なくとも部分的に基づいて推定されることができることに気づかされるだろう。
【数８】
【００４６】
ここで、関係（６）が受信機クロック周波数エラー項を取り除くことに気づかされるだろう。上述されるように、ＤｏｐｐＳＶ１の値は、ＳＶ１からの信号の捕捉から得られることができる。特定の実施形態に従って、ＴｒｕｅＤｏｐｐＳＶ１及びＴｒｕｅＤｏｐｐＳＶ２に関連する値は、例えば、ＳＶ１及びＳＶ２に関するドップラー探索ウィンドウの各々の中心として提供されるＡＡメッセージ中にトップラー周波数の推定値として得られることができる。
【００４７】
一実施形態に従って、ＳＶ２から受信された信号の捕捉中にドップラー周波数を探索するための範囲は、Ｅ[ＤｏｐｐＳＶ２]＋／−εＤｏｐｐＳＶ２として決定されることができ、このεＤｏｐｐＳＶ２は、Ｅ[ＤｏｐｐＳＶ２]に関するＳＶ２から受信された信号のドップラー周波数のシングルサイド不確定要素を含む。特定の実施形態に従って、請求の範囲に記載された主題がこの点に限定されず、以下のような関係(７)に従って受信機の基準位置の精度と関連する不確定要素に少なくとも部分的に基づいて決定されることができる。
【数９】
【００４８】
ここで、
κ ＝ 周波数を単位（例えば、Ｈｚ）として、長さでの位置不確定要素
に関連する定数
A１ ＝ 基準位置からＳＶ１までの推定方位角
A２ ＝ 基準位置からＳＶ２までの推定方位角
E１ ＝ 基準位置からＳＶ１までの推定仰角
E２ ＝ 基準位置からＳＶ２までの推定仰角
Punc ＝ 長さを単位にした基準位置のシングルサイド不確定要素
ここで、κに関する値は、実験的及び／又は経験的技法を使用して決定されることができる。特定の実施形態では、請求の範囲に記載される主題がこの点に限定されず、κは、例えば、不確定要素の１ｋｍ毎に１．０Ｈｚの値を有するように見なすことができる。しかしながら、これは、位置の不確定要素がドップラー探索範囲における不確定要素に定量的に影響を与える方法の例にすぎず、請求の範囲に記載された主題がこの点に限定されるものではない。
【００４９】
関係（７）に従って決定されるようなεＤｏｐｐＳＶ２の値がＡＡメッセージ中の情報に従って規定されるドップラー探索ウィンドウより大きいドップラー探索ウィンドウに帰着することができることに気づかされるだろう。従って、代替の実施形態では、εＤｏｐｐＳＶ２は、以下の２つの最小値として選定されることができる。
【００５０】
（i）ＡＡメッセージ中の情報によって提供されるシングルサイドドップラー探索ウィンドウ、及び
（ii）関係（７）中に上述されるような位置の不確定要素に少なくとも部分的に基づいたシングルサイドドップラー周波数
一実施形態に従って、受信機で可視のＳＶ（例えば、ＡＡメッセージ中に示されるような）は、ＳＶを探索されるように符号位相及びドップラー周波数仮定の２次元領域を規定する探索ウィンドウパラメータの特定のセットと関連されることができる。図３に示される、一実施では、ＳＶに関する探索ウィンドウパラメータは、符号位相探索ウィンドウサイズＷＩＮ＿ＳＩＺＥＣＰ、符号位相ウィンドウの中心ＷＩＮ＿ＣＥＮＴＣＰ、ドップラー探索ウィンドウサイズＷＩＮ＿ＳＩＺＥＤＯＰＰ、及びドップラーウィンドウの中心ＷＩＮ＿ＣＥＮＴＤＯＰＰを含むことができる。その位置が決定されようとされる構成要素（エンティティ）がＩＳ−８０１準拠の無線通信システム内の加入者局である場合では、これらのパラメータは、ＤＰＥによって加入者局に提供されるＡＡメッセージにより示唆されることができる。
【００５１】
図３に示され、ＳＶに関する２次元探索空間は、符号位相軸が水平線、及びドップラー周波数軸が垂直軸であることを示しており、ただし、この配置は、任意であって入れ換えられてもよい。符号位相探索ウィンドウの中心は、ＷＩＮ＿ＣＥＮＴＣＰと称され、符号位相探索ウィンドウのサイズは、ＷＩＮ＿ＳＩＺＥＣＰと称される。ドップラー周波数探索ウィンドウの中心は、ＷＩＮ＿ＣＥＮＴＤＯＰＰと称され、ドップラー周波数探索ウィンドウのサイズは、ＷＩＮ＿ＳＩＺＥＤＯＰＰと称される。
【００５２】
第１のＳＶから第１の信号の捕捉に続いて、一実施形態に従って、第２のＳＶからの第２の信号の捕捉に関するＷＩＮ＿ＣＥＮＴＣＰ及びＷＩＮ＿ＳＩＺＥＣＰは、第１の捕捉信号中に検出される符号位相、受信機位置の推定、及び第１及び第２のＳＶに関して位置を記述している情報に少なくとも部分的に基づいて決定されることができる。ここで、第２の信号を捕捉するための探索空間は、各々がドップラー周波数の範囲及び符号位相の範囲で特徴付けられる複数のセグメント１２０２ａ，１２０２ｂ，１２０２ｃに分割される。
【００５３】
一実施形態に従って、第１のＳＶからの第１の信号の捕捉に続いて第２のＳＶからの信号を捕捉する際に、ＷＩＮ＿ＣＥＮＴＤＯＰＰが関係（６）に従ったＥ[ＤｏｐｐＳＶ２]で少なくとも部分的に決定されることができることは、理解されるべきである。同様に、ＷＩＮ＿ＳＩＺＥＤＯＰＰが上述したような基準位置と関連する不確定要素に従ったεＤｏｐｐＳＶ２で少なくとも部分的に決定されることができることは、理解されるべきである。
【００５４】
１つの探索範囲がＳＶ２から受信された信号中に符号位相を検出するように定められる特定の例に従って、ＷＩＮ＿ＣＥＮＴＣＰが上記に示した関係（２）及び（３）に従って定式化されたＥ[ＣＰ２]に従って少なくとも部分的に決定されることができることは、理解されるべきである。同様に、ＷＩＮ＿ＳＩＺＥＣＰが関係（４）に従ったεＣＰ２に従って少なくとも部分的に決定されることは、理解されるべきである。上述したように複数の符号仮定を有する特定の実施形態では、複数の符号位相探索ウィンドウは、ＷＩＮ＿ＳＩＺＥＣＰによって境界を示されて、複数の符号位相ウィンドウの中心から定められることができる。ここで、上記の符号位相探索ウィンドウは、上述したように、パラメータＷＩＮ＿ＣＥＮＴＣＰ及びＷＩＮ＿ＳＩＺＥＣＰによって同様に定められることができる。
【００５５】
一実施形態に従って、セグメントを特徴付ける符号位相の範囲は、単一チャネルパスを介してセグメントを探索する相関器のチャネルの容量に等しいとすることができる。例えば、チャネル容量が３２チップである特定の実施形態では、セグメントを特徴づける符号位相の範囲は、同様に３２チップであることができるが、他の例が可能であることは、充分に理解されるべきである。
【００５６】
図４に示されるようにセグメント境界に現れるピークを見逃すことを回避するように、所定の数のチップによってセグメントが重なり合わされてもよい。ここで、セグメント１２０２ａの後部は、Δチップだけセグメント１２０２ｂの前部に重なり、セグメント１２０２ｂの後部は、Δチップだけセグメント１２０２ｃの前部に同様に重なる。この重なり部分に起因するオーバーヘッドのため、セグメントで表わされる符合位相の有効範囲は、チャネル容量より少ないことができる。例えば、重なり部分が４チップである場合、セグメントで表わされる符合位相の有効範囲が２８チップであることができる。
【００５７】
ＳＶからの周期的反復信号を捕捉するためのシステムは、特定の実施形態に従って図５に示されている。しかしながら、これは、特定の実施形態に従って上記の信号を捕捉することができるシステムの一例に過ぎず、他のシステムは、請求の範囲に記載された主題から逸脱することなく使用されることができる。特定の実施形態に従って図５に示されるように、上記のシステムは、プロセッサ１３０２、メモリ１３０４及び相関器１３０６を含むコンピュータプラットフォームを備えることができる。相関器１３０６は、直接に又はメモリ１３０４を介して、プロセッサ１３０２によって処理されるように受信機（図示せず）により提供される信号から相関関数を作成するように構成されることができる。相関器１３０６は、ハードウェア、ソフトウェア、又はハードウェア及びソフトウェアの組み合わせにより実現されることができる。しかしながら、これらは、相関器が特定の実施形態に従って実現される方法の例に過ぎず、請求の範囲に記載された主題がこれらの点に限定されるものではない。
【００５８】
一実施形態に従って、メモリ１３０４は、コンピュータプラットフォームの少なくとも一部を提供するように、プロセッサ１３０２でアクセス可能且つ実行可能なコンピュータ読み出し可能な命令を記憶することができる。ここで、上記のコンピュータ読み出し可能な命令と組み合わせてプロセッサ１３０２は、図２に関連して上で説明されたプロセス２００の全て又は複数部分を実行するように構成されることができる。特定の実施形態では、請求の範囲に記載された主題がこれらの点に限定されず、プロセッサ１３０２は、上述したように位置決定信号を探索するように相関器１３０６に命令することができ、相関器１３０６により生成された相関関数から測定値を導き出すことができる。
【００５９】
図６に戻ると、無線トランシーバ１４０６は、ＲＦキャリア上で、ベースバンド情報、例えば、音声又はデータを有するＲＦキャリア信号を変調するように構成され、上記のベースバンド情報を得るために変調ＲＦキャリアを復調する。アンテナ１４１０は、無線通信リンク上で変調ＲＦキャリアを送信し、無線通信リンク上で変調ＲＦキャリアを受信するように構成されることができる。
【００６０】
ベースバンドプロセッサ１４０８は、無線通信リンク上での送信に関してＣＰＵ１４０２からトランシーバ１４０６にベースバンド情報を提供するように構成されることができる。ここで、ＣＰＵ１４０２は、ユーザインターフェース１４１６内の入力装置から上記のベースバンド情報を得ることができる。ペースバンドプロセッサ１４０８は、ユーザインターフェース１４１６内の出力装置を介する送信に関して、トランシーバ１４０６からＣＰＵ１４０２にベースバンド情報を提供するように同様に構成されることができる。
【００６１】
ユーザインターフェース１４１６は、ユーザ情報、例えば、音声又はデータ等を入力又は出力するための複数の装置を備えることができる。上記の装置は、例えば、キーボード、表示モニタ、マイクロホン及びスピーカを含むことができる。
【００６２】
受信機１４１２は、ＳＶからの送信を受信及び復調し、相関器１４１８に復調情報を提供するように構成されることができる。相関器１４１８は、受信機１４１２により提供される情報から関係（１）及び（２）中に上記に説明されるように相関関数を導き出すように構成されることができる。例えば、所定のＰＮ符号に関して、相関器１４１８は、符号位相探索ウィンドウを配置する符号位相の範囲上で、及び上述されるようにドップラー周波数仮定の範囲上で定められる相関関数を作成することができる。そのようなものとして、個別の相関は、規定されたコヒーレント及び非コヒーレント積分パラメータに従って実行されることができる。相関器１４１８は、トランシーバ１４０６により提供されるパイロット信号に関連する情報からパイロット関連相関関数を導き出すように同様に構成されることができる。この情報は、無線通信サービスを得るために加入者局によって使用されることができる。チャネル復号器１４２０は、ベースバンドプロセッサ１４０８から受信したチャネルシンボルを内在するソースビットに復号するように構成されることができる。チャネルシンボルが畳み込み符号化シンボルを含む一例では、上記のチャネル復号器は、ビタビ復号器を含むことができる。チャネルシンボルが畳み込み符号の直列又は並列連結を含む第２の例では、チャネル復号器１４２０は、ターボ復号器を含むことができる。
【００６３】
メモリ１４０４は、１以上のプロセス、実施形態、実施、或いは記述又は示唆されたそれらの例を実行するように実行可能なコンピュータ読み出し可能な命令を記憶するように構成されることができる。ＣＰＵ１４０２は、上記のコンピュータ読み取り可能な命令にアクセスして実行するように構成されることができる。これらのコンピュータ読み取り可能な命令の実行を介して、ＣＰＵ１４０２は、ブロック２０４及び２２０において特定の探索モードを使用するドウェル（dwells）を実行するように相関器１４１８に命令することができ、相関器１４１８により提供されるＧＰＳ相関関数を解析し、それらのピークから測定値を導き出し、位置の推定が充分に正確か否かを判断することができる。しかしながら、これらは、特定の実施形態中でＣＰＵによって実行されることができるタスクの例に過ぎず、請求の範囲に記載された主題がこれら点に限定されるものではない。
【００６４】
特定の実記形態では、加入者局のＣＰＵ１４０２は、上述したようにＳＶから受信された信号に少なくとも部分的に基づいて加入者局の位置を推定することができる。ＣＰＵ１４０２は、特定の実施形態に従って上述されたように第１の受信信号中で検出された符号位相に少なくとも部分的に基づいて第２の受信信号を捕捉するための符号探索範囲を決定するように同様に構成されることができる。しかしながら、これらが特定の実施形態に従って上記の擬似距離測定値の定量的な評価を判断して、且つ、擬似距離推定値の精度を向上させるプロセスを終了させて、擬似距離測定に少なくとも部分的に基づいて位置を推定するためのシステムの例に過ぎないこと、並びに、請求の範囲に記載された主題がこれらの点に限定されるものではないことは、理解されるべきである。
【００６５】
実施例であると現在見なされるものを説明及び記述してきたが、請求の範囲に記載された主題から逸脱することなく、種々の他の変形がされてもよく、同等物が置き換えられてもよいことは、当業者によって理解されるだろう。さらに、多数の変形がここに記述された主要な概念から逸脱することなく請求の範囲に記載された主題の技術に特別の状況を適合するようにされてもよい。従って、上記の請求の範囲に記載された主題が開示された特定の実施形態に限定されず、上述の請求の範囲に記載された主題が添付の請求の範囲に含まれる全実施形態及びその同等物を同様に含むことができるように意図される。
【特許請求の範囲】
【請求項１】
基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出することと、
前記第１の受信信号の前記検出した符号位相、前記基準位置から前記第１のＳＶへの推定方位角、及び前記基準位置から第２のＳＶへの推定方位角に少なくとも部分的に基づいて、前記基準位置で前記第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定することと、
を具備する方法。
【請求項２】
前記符号位相探索範囲は、前記基準位置から前記第１のＳＶへの推定仰角、及び前記基準位置から前記第２のＳＶへの推定仰角に少なくとも部分的に基づいている請求項１の方法。
【請求項３】
前記第１のＳＶがＧＰＳ群に属し、前記第２のＳＶがガリレオ群に属する請求項１の方法。
【請求項４】
前記第１の符号位相を前記検出することは、前記第１のＳＶに関連する局所生成擬似ランダム符号シーケンスと前記第１の信号を相関させることを含む請求項１の方法。
【請求項５】
前記基準位置は、前記第１及び第２の信号を受信するように構成された受信機の位置の推定値を含む請求項１の方法。
【請求項６】
前記符号位相探索範囲は、前記第２の周期的反復擬似ランダム符号化信号の周期中に所定数のチップを含む請求項５の方法。
【請求項７】
基準位置で、第１の全地球的航法衛星システム（ＧＮＳＳ）内の宇宙ビークル（ＳＶ）の群に属する第１のＳＶから受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出することと、
前記検出した第１の符号位相に少なくとも部分的に基づいて、前記基準位置で、前記第１のＧＮＳＳと相違する第２のＧＮＳＳ内のＳＶの群に属する第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定することと、
を具備する方法。
【請求項８】
前記符号探索範囲を決定することは、前記基準位置から前記第１のＳＶへの推定方位角、及び前記基準位置から前記第２のＳＶへの推定方位角に少なくとも部分的に基づいて符号探索範囲を決定することをさらに含む請求項７に記載の方法。
【請求項９】
前記第１のＧＮＳＳがＧＰＳを含み、前記第２のＧＮＳＳがガリレオＧＮＳＳを含む請求項７に記載の方法。
【請求項１０】
前記第１のＧＮＳＳがガリレオを含み、前記第２のＧＮＳＳがＧＰＳを含む請求項７に記載の方法。
【請求項１１】
前記第１のＧＮＳＳがガリレオを含み、前記第２のＧＮＳＳがグロナスを含む請求項７に記載の方法。
【請求項１２】
前記第１のＧＮＳＳがグロナスを含み、前記第２のＧＮＳＳがＧＰＳを含む請求項７に記載の方法。
【請求項１３】
前記第１のＧＮＳＳがＧＰＳを含み、前記第２のＧＮＳＳがグロナスを含む請求項７に記載の方法。
【請求項１４】
前記第１のＧＮＳＳがグロナスを含み、前記第２のＧＮＳＳがガリレオを含む請求項７に記載の方法。
【請求項１５】
前記第１の周期的反復擬似ランダム符号化信号は、前記第２の周期的反復ランダム信号より短い周期を有する請求項７に記載の方法。
【請求項１６】
基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１信号中に第１のドップラー周波数を検出することと、
前記検出した第１のドップラー周波数に少なくとも部分的に基づいて、前記基準位置で第２のＳＶから受信された第２の信号中に第２のドップラー周波数を検出するための探索範囲を決定することと、
を具備する方法。
【請求項１７】
前記探索範囲を前記決定することは、前記基準位置の推定値中の不確定要素に少なくとも部分的に基づいて、前記探索範囲の中心を決定することをさらに含む請求項１６に記載の方法。
【請求項１８】
前記探索範囲を前記決定することは、前記検出した第１のドップラー周波数に少なくとも部分的に基づいて、前記探索範囲の中心を決定することをさらに含む請求項１６に記載の方法。
【請求項１９】
前記探索範囲を前記決定することは、前記基準位置の推定値における不確定要素に少なくとも部分的に基づいて、前記探索範囲の前記中心に関してドップラー探索ウィンドウを決定することさらに含む請求項１８に記載の方法。
【請求項２０】
コンピュータ読み出し可能な命令を格納して有する記憶装置であって、
前記命令がコンピュータプラットフォームによって実行される場合、前記コンピュータプラットフォームに、
基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出させ、
前記第１の受信信号の前記検出した符号位相、前記基準位置から前記第１のＳＶへの推定方位角、及び前記基準位置から第２のＳＶへの推定方位角に少なくとも部分的に基づいて、前記基準位置で前記第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定させる、
ように構成される記憶装置から構成される製品。
【請求項２１】
前記コンピュータ読み出し可能な命令は、前記コンピュータプラットフォームによって実行される場合、前記コンピュータプラットフォームに、前記基準位置から前記第１のＳＶへの推定仰角、及び前記基準位置から前記第２のＳＶへの推定仰角に少なくとも部分的に基づいて、前記符号位相探索範囲を決定させるように構成される請求項２０に記載の製品。
【請求項２２】
コンピュータ読み出し可能な命令を格納して有する記憶装置であって、
前記命令がコンピュータプラットフォームにより実行される場合、前記コンピュータプラットフォームに、
基準位置で、第１の全地球的航法衛星システム（ＧＮＳＳ）内の宇宙ビークル（ＳＶ）の群に属する第１のＳＶから受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出させ、
前記検出した第１の符号位相に少なくとも部分的に基づいて、前記基準位置で、前記第１のＧＮＳＳと相違する第２のＧＮＳＳ内のＳＶの群に属する第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定させる、
ように構成される記憶装置から構成される製品。
【請求項２３】
コンピュータ読み出し可能な命令を格納して有する記憶装置であって、
前記命令がコンピュータプラットフォームにより実行される場合、前記コンピュータプラットフォームに、
基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１信号中に第１のドップラー周波数を検出させ、
前記検出した第１のドップラー周波数に少なくとも部分的に基づいて、第２のＳＶから前記基準位置で受信された第２の信号中に第２のドップラー周波数を検出するための探索範囲を決定させる、
ように構成される記憶装置から構成される製品。
【請求項２４】
基準位置から第１の宇宙ビークル（ＳＶ）への推定方位角、及び基準位置から第２のＳＶへの推定方位角を示す情報を有する捕捉支援（ＡＡ）メッセージを受信する受信機を具備する加入者装置であって、
前記基準位置で前記第１の宇宙ビークル（ＳＶ）から受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出し、
前記第１の受信信号の前記検出した符号位相、前記基準位置から前記第１のＳＶへの前記推定方位角、及び前記基準位置から前記第２のＳＶへの前記推定方位角に少なくとも部分的に基づいて、前記基準位置で前記第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定するように構成される加入者装置。
【請求項２５】
前記加入者装置は、前記基準位置から前記第１のＳＶへの推定仰角、及び前記基準位置から前記第２のＳＶへの推定仰角に少なくとも部分的に基づいて、前記符号位相探索範囲を決定するようにさらに構成される請求項２４に記載の加入者装置。
【請求項２６】
前記加入者装置は、無線通信リンク上で前記ＡＡメッセージを受信するようにさらに構成される請求項２４に記載の加入者装置。
【請求項２７】
２以上の全地球的航法衛星システム（ＧＮＳＳ）内の宇宙ビークル（ＳＶ）の位置を示す情報を有する捕捉支援（ＡＡ）メッセージを受信する受信機を具備する加入者装置であって、
基準位置で、前記ＧＮＳＳに含まれる第１のＧＮＳＳ内の宇宙ビークル（ＳＶ）の群に属する第１のＳＶから受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出し、
前記検出した第１の符号位相に少なくとも部分的に基づいて、前記基準位置で、前記第１のＧＮＳＳと相違する前記ＧＮＳＳに含まれる第２のＧＮＳＳ内のＳＶの群に属する第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定するように構成される加入者装置。
【請求項２８】
前記加入者装置は、無線通信リンク上で前記ＡＡメッセージを受信するようにさらに構成される請求項２７に記載の加入者装置。
【請求項２９】
基準位置の推定値の不確定要素を示す情報を有する捕捉支援（ＡＡ）を受信する受信機を具備する加入者装置であって、
基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１信号中に第１のドップラー周波数を検出し、
前記検出した第１のドップラー周波数、及び前記不確定要素を示す前記情報に少なくとも部分的に基づいて、第２のＳＶから前記基準位置で受信された第２の信号中に第２のドップラー周波数を検出するための探索範囲を決定するように構成される加入者装置。
【請求項３０】
前記加入者装置は、無線通信リンク上で前記ＡＡメッセージを受信するようにさらに構成される請求項２９に記載の加入者装置。
【請求項３１】
位置決定エンティティ（ＰＤＥ）と、
基準位置から第１の宇宙ビークル（ＳＶ）への推定方位角、及び基準位置から第２のＳＶへの推定方位角を示す情報を有する捕捉支援（ＡＡ）メッセージを無線通信リンク上で前記ＰＤＥから受信し、
前記基準位置で前記第１の宇宙ビークル（ＳＶ）から受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出し、
前記第１の受信信号の前記検出した符号位相、前記基準位置から前記第１のＳＶへの前記推定方位角、及び前記基準位置から前記第２のＳＶへの前記推定方位角に少なくとも部分的に基づいて、前記基準位置で前記第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定するように構成される加入者装置と、
を具備するシステム。
【請求項３２】
前記加入者装置は、前記基準位置から前記第１のＳＶへの推定仰角、及び前記基準位置から前記第２のＳＶへの推定仰角に少なくとも部分的に基づいて、前記符号位相探索範囲を決定するようにさらに構成される請求項３１に記載のシステム。
【請求項３３】
位置決定エンティティ（ＰＤＥ）と、
２以上の全地球的航法衛星システム（ＧＮＳＳ）内の宇宙ビークル（ＳＶ）の位置を示す情報を有する捕捉支援（ＡＡ）メッセージを無線通信リンク上で前記ＰＤＥから受信し、
基準位置で、前記ＧＮＳＳに含まれる第１のＧＮＳＳ内の第１の宇宙ビークル（ＳＶ）の群に属する第１のＳＶから受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出し、
前記検出した第１の符号位相に少なくとも部分的に基づいて、前記基準位置で、前記第１のＧＮＳＳと相違する前記ＧＮＳＳに含まれる第２のＧＮＳＳ内のＳＶの群に属する第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定するように構成される加入者装置と、
を具備するシステム。
【請求項３４】
位置決定エンティティ（ＰＤＥ）と、
基準位置の推定値の不確定要素を示す情報を有する捕捉支援（ＡＡ）メッセージを無線通信リンク上で前記ＰＤＥから受信し
前記基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１信号中に第１のドップラー周波数を検出し、
前記検出した第１のドップラー周波数、及び前記不確定要素を示す前記情報に少なくとも部分的に基づいて、第２のＳＶから前記基準位置で受信された第２の信号中に第２のドップラー周波数を検出するための探索範囲を決定するように構成される加入者装置と、
を具備するシステム。
【請求項１】
基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出することと、
前記第１の受信信号の前記検出した符号位相、前記基準位置から前記第１のＳＶへの推定方位角、及び前記基準位置から第２のＳＶへの推定方位角に少なくとも部分的に基づいて、前記基準位置で前記第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定することと、
を具備する方法。
【請求項２】
前記符号位相探索範囲は、前記基準位置から前記第１のＳＶへの推定仰角、及び前記基準位置から前記第２のＳＶへの推定仰角に少なくとも部分的に基づいている請求項１の方法。
【請求項３】
前記第１のＳＶがＧＰＳ群に属し、前記第２のＳＶがガリレオ群に属する請求項１の方法。
【請求項４】
前記第１の符号位相を前記検出することは、前記第１のＳＶに関連する局所生成擬似ランダム符号シーケンスと前記第１の信号を相関させることを含む請求項１の方法。
【請求項５】
前記基準位置は、前記第１及び第２の信号を受信するように構成された受信機の位置の推定値を含む請求項１の方法。
【請求項６】
前記符号位相探索範囲は、前記第２の周期的反復擬似ランダム符号化信号の周期中に所定数のチップを含む請求項５の方法。
【請求項７】
基準位置で、第１の全地球的航法衛星システム（ＧＮＳＳ）内の宇宙ビークル（ＳＶ）の群に属する第１のＳＶから受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出することと、
前記検出した第１の符号位相に少なくとも部分的に基づいて、前記基準位置で、前記第１のＧＮＳＳと相違する第２のＧＮＳＳ内のＳＶの群に属する第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定することと、
を具備する方法。
【請求項８】
前記符号探索範囲を決定することは、前記基準位置から前記第１のＳＶへの推定方位角、及び前記基準位置から前記第２のＳＶへの推定方位角に少なくとも部分的に基づいて符号探索範囲を決定することをさらに含む請求項７に記載の方法。
【請求項９】
前記第１のＧＮＳＳがＧＰＳを含み、前記第２のＧＮＳＳがガリレオＧＮＳＳを含む請求項７に記載の方法。
【請求項１０】
前記第１のＧＮＳＳがガリレオを含み、前記第２のＧＮＳＳがＧＰＳを含む請求項７に記載の方法。
【請求項１１】
前記第１のＧＮＳＳがガリレオを含み、前記第２のＧＮＳＳがグロナスを含む請求項７に記載の方法。
【請求項１２】
前記第１のＧＮＳＳがグロナスを含み、前記第２のＧＮＳＳがＧＰＳを含む請求項７に記載の方法。
【請求項１３】
前記第１のＧＮＳＳがＧＰＳを含み、前記第２のＧＮＳＳがグロナスを含む請求項７に記載の方法。
【請求項１４】
前記第１のＧＮＳＳがグロナスを含み、前記第２のＧＮＳＳがガリレオを含む請求項７に記載の方法。
【請求項１５】
前記第１の周期的反復擬似ランダム符号化信号は、前記第２の周期的反復ランダム信号より短い周期を有する請求項７に記載の方法。
【請求項１６】
基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１信号中に第１のドップラー周波数を検出することと、
前記検出した第１のドップラー周波数に少なくとも部分的に基づいて、前記基準位置で第２のＳＶから受信された第２の信号中に第２のドップラー周波数を検出するための探索範囲を決定することと、
を具備する方法。
【請求項１７】
前記探索範囲を前記決定することは、前記基準位置の推定値中の不確定要素に少なくとも部分的に基づいて、前記探索範囲の中心を決定することをさらに含む請求項１６に記載の方法。
【請求項１８】
前記探索範囲を前記決定することは、前記検出した第１のドップラー周波数に少なくとも部分的に基づいて、前記探索範囲の中心を決定することをさらに含む請求項１６に記載の方法。
【請求項１９】
前記探索範囲を前記決定することは、前記基準位置の推定値における不確定要素に少なくとも部分的に基づいて、前記探索範囲の前記中心に関してドップラー探索ウィンドウを決定することさらに含む請求項１８に記載の方法。
【請求項２０】
コンピュータ読み出し可能な命令を格納して有する記憶装置であって、
前記命令がコンピュータプラットフォームによって実行される場合、前記コンピュータプラットフォームに、
基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出させ、
前記第１の受信信号の前記検出した符号位相、前記基準位置から前記第１のＳＶへの推定方位角、及び前記基準位置から第２のＳＶへの推定方位角に少なくとも部分的に基づいて、前記基準位置で前記第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定させる、
ように構成される記憶装置から構成される製品。
【請求項２１】
前記コンピュータ読み出し可能な命令は、前記コンピュータプラットフォームによって実行される場合、前記コンピュータプラットフォームに、前記基準位置から前記第１のＳＶへの推定仰角、及び前記基準位置から前記第２のＳＶへの推定仰角に少なくとも部分的に基づいて、前記符号位相探索範囲を決定させるように構成される請求項２０に記載の製品。
【請求項２２】
コンピュータ読み出し可能な命令を格納して有する記憶装置であって、
前記命令がコンピュータプラットフォームにより実行される場合、前記コンピュータプラットフォームに、
基準位置で、第１の全地球的航法衛星システム（ＧＮＳＳ）内の宇宙ビークル（ＳＶ）の群に属する第１のＳＶから受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出させ、
前記検出した第１の符号位相に少なくとも部分的に基づいて、前記基準位置で、前記第１のＧＮＳＳと相違する第２のＧＮＳＳ内のＳＶの群に属する第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定させる、
ように構成される記憶装置から構成される製品。
【請求項２３】
コンピュータ読み出し可能な命令を格納して有する記憶装置であって、
前記命令がコンピュータプラットフォームにより実行される場合、前記コンピュータプラットフォームに、
基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１信号中に第１のドップラー周波数を検出させ、
前記検出した第１のドップラー周波数に少なくとも部分的に基づいて、第２のＳＶから前記基準位置で受信された第２の信号中に第２のドップラー周波数を検出するための探索範囲を決定させる、
ように構成される記憶装置から構成される製品。
【請求項２４】
基準位置から第１の宇宙ビークル（ＳＶ）への推定方位角、及び基準位置から第２のＳＶへの推定方位角を示す情報を有する捕捉支援（ＡＡ）メッセージを受信する受信機を具備する加入者装置であって、
前記基準位置で前記第１の宇宙ビークル（ＳＶ）から受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出し、
前記第１の受信信号の前記検出した符号位相、前記基準位置から前記第１のＳＶへの前記推定方位角、及び前記基準位置から前記第２のＳＶへの前記推定方位角に少なくとも部分的に基づいて、前記基準位置で前記第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定するように構成される加入者装置。
【請求項２５】
前記加入者装置は、前記基準位置から前記第１のＳＶへの推定仰角、及び前記基準位置から前記第２のＳＶへの推定仰角に少なくとも部分的に基づいて、前記符号位相探索範囲を決定するようにさらに構成される請求項２４に記載の加入者装置。
【請求項２６】
前記加入者装置は、無線通信リンク上で前記ＡＡメッセージを受信するようにさらに構成される請求項２４に記載の加入者装置。
【請求項２７】
２以上の全地球的航法衛星システム（ＧＮＳＳ）内の宇宙ビークル（ＳＶ）の位置を示す情報を有する捕捉支援（ＡＡ）メッセージを受信する受信機を具備する加入者装置であって、
基準位置で、前記ＧＮＳＳに含まれる第１のＧＮＳＳ内の宇宙ビークル（ＳＶ）の群に属する第１のＳＶから受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出し、
前記検出した第１の符号位相に少なくとも部分的に基づいて、前記基準位置で、前記第１のＧＮＳＳと相違する前記ＧＮＳＳに含まれる第２のＧＮＳＳ内のＳＶの群に属する第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定するように構成される加入者装置。
【請求項２８】
前記加入者装置は、無線通信リンク上で前記ＡＡメッセージを受信するようにさらに構成される請求項２７に記載の加入者装置。
【請求項２９】
基準位置の推定値の不確定要素を示す情報を有する捕捉支援（ＡＡ）を受信する受信機を具備する加入者装置であって、
基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１信号中に第１のドップラー周波数を検出し、
前記検出した第１のドップラー周波数、及び前記不確定要素を示す前記情報に少なくとも部分的に基づいて、第２のＳＶから前記基準位置で受信された第２の信号中に第２のドップラー周波数を検出するための探索範囲を決定するように構成される加入者装置。
【請求項３０】
前記加入者装置は、無線通信リンク上で前記ＡＡメッセージを受信するようにさらに構成される請求項２９に記載の加入者装置。
【請求項３１】
位置決定エンティティ（ＰＤＥ）と、
基準位置から第１の宇宙ビークル（ＳＶ）への推定方位角、及び基準位置から第２のＳＶへの推定方位角を示す情報を有する捕捉支援（ＡＡ）メッセージを無線通信リンク上で前記ＰＤＥから受信し、
前記基準位置で前記第１の宇宙ビークル（ＳＶ）から受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出し、
前記第１の受信信号の前記検出した符号位相、前記基準位置から前記第１のＳＶへの前記推定方位角、及び前記基準位置から前記第２のＳＶへの前記推定方位角に少なくとも部分的に基づいて、前記基準位置で前記第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定するように構成される加入者装置と、
を具備するシステム。
【請求項３２】
前記加入者装置は、前記基準位置から前記第１のＳＶへの推定仰角、及び前記基準位置から前記第２のＳＶへの推定仰角に少なくとも部分的に基づいて、前記符号位相探索範囲を決定するようにさらに構成される請求項３１に記載のシステム。
【請求項３３】
位置決定エンティティ（ＰＤＥ）と、
２以上の全地球的航法衛星システム（ＧＮＳＳ）内の宇宙ビークル（ＳＶ）の位置を示す情報を有する捕捉支援（ＡＡ）メッセージを無線通信リンク上で前記ＰＤＥから受信し、
基準位置で、前記ＧＮＳＳに含まれる第１のＧＮＳＳ内の第１の宇宙ビークル（ＳＶ）の群に属する第１のＳＶから受信された第１の周期的反復擬似ランダム符号化信号中に第１の符号位相を検出し、
前記検出した第１の符号位相に少なくとも部分的に基づいて、前記基準位置で、前記第１のＧＮＳＳと相違する前記ＧＮＳＳに含まれる第２のＧＮＳＳ内のＳＶの群に属する第２のＳＶから受信された第２の周期的反復擬似ランダム符号化信号中に第２の符号位相の検出のための符号位相探索範囲を決定するように構成される加入者装置と、
を具備するシステム。
【請求項３４】
位置決定エンティティ（ＰＤＥ）と、
基準位置の推定値の不確定要素を示す情報を有する捕捉支援（ＡＡ）メッセージを無線通信リンク上で前記ＰＤＥから受信し
前記基準位置で第１の宇宙ビークル（ＳＶ）から受信された第１信号中に第１のドップラー周波数を検出し、
前記検出した第１のドップラー周波数、及び前記不確定要素を示す前記情報に少なくとも部分的に基づいて、第２のＳＶから前記基準位置で受信された第２の信号中に第２のドップラー周波数を検出するための探索範囲を決定するように構成される加入者装置と、
を具備するシステム。
【図１Ａ】
【図１Ｂ】
【図２】
【図３】
【図４】
【図５】
【図６】
【図１Ｂ】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１２−２５５７８９（Ｐ２０１２−２５５７８９Ａ）
【公開日】平成２４年１２月２７日（２０１２．１２．２７）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１２−１５４７１４（Ｐ２０１２−１５４７１４）
【出願日】平成２４年７月１０日（２０１２．７．１０）
【分割の表示】特願２００９−５２８４１７（Ｐ２００９−５２８４１７）の分割
【原出願日】平成１９年９月１０日（２００７．９．１０）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公開日】平成２４年１２月２７日（２０１２．１２．２７）
【国際特許分類】
【出願番号】特願２０１２−１５４７１４（Ｐ２０１２−１５４７１４）
【出願日】平成２４年７月１０日（２０１２．７．１０）
【分割の表示】特願２００９−５２８４１７（Ｐ２００９−５２８４１７）の分割
【原出願日】平成１９年９月１０日（２００７．９．１０）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]