(57)【要約】      （修正有）【課題】衛星信号サンプルからポジションフィックスを計算する。【解決手段】サンプルの第１の組から第１のポジションフィックスを計算する。第１のポジションフィックスの計算中に生成される第１の基準情報をメモリに記憶する。サンプルの第２の組から第２のポジションフィックスを計算する。第２のポジションフィックスの計算中に生成される第２の基準情報をメモリに記憶する。第３の時間に受信器により発生される衛星信号サンプルの組、または、そのような衛星信号サンプルの組から得られる距離測定値を受信し、第３のポジションフィックスを計算するためにサンプルの組または距離測定値を処理する。処理は、第１および第２のポジションフィックスの計算中に生成される基準情報によって支援される。【選択図】図２
2012255779.tif 000002
【特許請求の範囲】
【請求項１】
衛星信号サンプルからポジションフィックスを計算する方法であって、
第１のポジションフィックスの計算（１２０ａ）中に生成される第１の基準情報を取得するステップであって、前記第１のポジションフィックスは、第１の時間に計算された衛星測位受信器（５）のポジションである、ステップと、
第２のポジションフィックスの計算（１２０ｂ）中に生成される第２の基準情報を取得するステップであって、前記第２のポジションフィックスは、第２の時間に計算された前記衛星測位受信器（５）のポジションである、ステップと、
第３の時間に前記受信器により生成される衛星信号サンプルの組、または、そのような衛星信号サンプルの組から得られる距離測定値を受信するステップと、
第３のポジションフィックスを計算するために、前記サンプルの組、または、前記距離測定値を処理するステップ（１４０）と、を備え、
前記処理するステップ（１４０）は、前記第１および第２のポジションフィックスの計算中に生成される前記基準情報によって支援される、方法。
【請求項２】
前記処理するステップは、前記第１、第２、および、第３の時間の知見、または、これらの時間の間の１つ以上の相対比較を使用する、請求項１に記載の方法。
【請求項３】
前記第１および第２の基準情報はそれぞれ、
各前記ポジションフィックス、
前記ポジションフィックスと関連付けられる衛星クロック時間、
前記衛星クロック時間と受信器クロック時間との間のクロックエラー、
前記受信器と衛星との間の距離測定値、および
衛星から受信される信号の観察されたドップラー偏移、
のうちの少なくとも１つを備える、請求項１または請求項２に記載の方法。
【請求項４】
前記支援は、前記第１および第２の時間における前記基準情報に基づいて、前記第３の時間における対応する情報を予測するステップを備える、請求項１から請求項３のいずれか一項に記載の方法。
【請求項５】
前記予測は、前記第１および第２の時間にそれぞれ対応する第１および第２の値に基づいて、前記第３の時間に対応する第３の値を補間または外挿するステップを備える、請求項４に記載の方法。
【請求項６】
前記予測は、移動の速度および／または方向の推定値を使用して前記第３のポジションを予測するステップを含む、請求項４または請求項５に記載の方法。
【請求項７】
前記処理するステップは、他の時間に対応する１つ以上の更なるポジションフィックスの計算中に生成される基準情報によって更に支援される、請求項１から請求項６のいずれか一項に記載の方法。
【請求項８】
前記支援は、前記処理するステップで使用されるべきパラメータを選択するステップを備える、請求項１から請求項７のいずれか一項に記載の方法。
【請求項９】
前記パラメータは、逆拡散計算で使用されるべき距離測定値またはキャリア周波数の初期推定値である、請求項８に記載の方法。
【請求項１０】
衛星測位システムからの信号を処理する方法であって、
データの第１、第２、および、第３の組を受信するステップであって、各組が、
衛星測位受信器（５）で衛星信号をサンプリングする（１１０）ことによって得られる衛星信号のサンプル、または、
そのようなサンプルから得られる距離測定値、
を備えており、前記データの第１、第２、および、第３の組が、第１、第２、および、第３の時刻に対応する、ステップと、
第１および第２のポジションフィックスをそれぞれ得るために前記データの第１および第２の組を処理するステップであって（１２０ａ、１２０ｂ）、その処理の過程で、それぞれの第１および第２の基準情報が生成される（１３０ａ、１３０ｂ）、ステップと、その後、
請求項１から請求項９のいずれか一項に記載の方法にしたがって、前記データの第３の組を処理する（１４０）ステップと、を備える方法。
【請求項１１】
コンピュータで実行されるときに、請求項１から請求項１０のいずれか一項に記載のステップの全てを行なうように構成されるコンピュータプログラムコード手段を備えるコンピュータプログラム。
【請求項１２】
衛星測位信号を受信する（１００）ためのＲＦフロントエンド（１２）と、
前記受信した信号をサンプリングし（１１０）、信号サンプルを生成するためのアナログ・デジタル変換器（１８）と、
メモリ（２２）と、
プロセッサ（２０）であって、
第１のポジションフィックスを計算するために、サンプルの第１の組を処理し（１２０ａ）、
第２のポジションフィックスを計算するために、サンプルの第２の組を処理し（１２０ｂ）、
それぞれの計算の過程で生成される第１および第２の基準情報をメモリ（２２）に記憶する（１３０ａ、１３０ｂ）、ように構成されるプロセッサ（２０）と、
を備え、
プロセッサ（２０）は、更に、サンプルの第３の組、または、前記サンプルの第３の組から得られる距離測定値を処理して（１４０）、第３のポジションフィックスを計算するように構成されており、これが前記第１および第２の基準情報によって支援される、衛星測位受信器（５）。
【請求項１３】
衛星測位信号を受信する（１００）ためのＲＦフロントエンド（１２）と、
前記受信した信号をサンプリング（１１０）し、信号サンプルを生成するためのアナログ・デジタル変換器（１８）と、
メモリ（２２）と、
プロセッサ（２０）であって、
第１のポジションフィックスを計算するために、サンプルの第１の組を処理し（１２０ａ）、
第２のポジションフィックスを計算するために、サンプルの第２の組を処理し（１２０ｂ）、
それぞれの計算の過程で生成される第１および第２の基準情報をメモリ（２２）に記憶する（１３０ａ、１３０ｂ）、ように構成されるプロセッサ（２０）と、
を備え、
更に、サンプルの第３の組、または、前記サンプルの第３の組から得られる距離測定値をメモリ（２２）に記憶するように構成されており、
それにより、前記サンプルの第３の組、または、前記距離測定値をその後に処理して（１４０）、第３のポジションフィックスを計算することができ、これが前記第１および第２の基準情報によって支援される、衛星測位受信器（５）。
【請求項１４】
更に、
記憶された前記サンプルの第３の組、または、前記距離測定値をメモリ（２２）から読み出し、
それらを処理して前記第３のポジションフィックスを計算する（１４０）、ように構成されており、
前記処理（１４０）が前記第１および第２の基準情報によって支援される、請求項１３に記載の衛星測位受信器。
【請求項１５】
メモリ（２２）に記憶された、前記第１の基準情報と、前記第２の基準情報と、前記サンプルの第３の組または前記距離測定値と、を外部装置（３０）へアップロードするように構成されており、それらを処理して前記第３のポジションフィックスを計算する（１４０）、請求項１３に記載の衛星測位受信器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グローバル・ナビゲーション・サテライト・システム（ＧＮＳＳ）のための受信器、および、そのような受信器によって受信された衛星信号を処理する方法に関する。特に、本発明はグローバル・ポジショニング・システム（ＧＰＳ）に関する。
【背景技術】
【０００２】
ＧＰＳは、６つの異なる軌道面内にある最大で３２個の周回軌道衛星（宇宙ビークル「ＳＶ」と呼ばれる）のネットワークから成る衛星に基づくナビゲーションシステムである。システム設計によって２４個の衛星が必要だが、それよりも多い衛星があればカバレッジが向上する。衛星は絶えず動いており、２４時間もしないうちに地球の周りで２つの完全な軌道を描く。
【０００３】
衛星によって送信されるＧＰＳ信号は、規則的態様で連続的に繰り返される疑似ランダムコードを使用する直接シーケンススペクトル拡散として一般に知られる形態を成す。衛星は、公衆が自由に利用できる粗精度／捕捉コードすなわちＣ／Ａコードと、通常は軍事用途のために確保される制限された精密コードすなわちＰコードとを含む異なる拡散コードを伴う幾つかの信号を送信する。Ｃ／Ａコードは、１０００分の１秒ごとに繰り返す１．０２３ＭＨｚのチップレートで送信される１，０２３ビットの長さの疑似ランダムコードである。それぞれの衛星は別個のＣ／Ａコードを送信し、それにより、衛星を一意的に特定できる。
【０００４】
データメッセージは、各衛星によりＣ／Ａコード上で変調され、送信衛星の詳細な軌道パラメータ（エフェメリス（ｅｐｈｅｍｅｒｉｓ）と呼ばれる）などの重要な情報、衛星のクロックにおけるエラーに関する情報、衛星の状態（正常（healthy）または不正常（unhealthy））、現在の日付け、および、時間を含む。この情報は、正確なポジションを決定するためにＧＰＳ受信器に欠かせない。それぞれの衛星は、エフェメリスおよびそれ自体における詳細なクロック補正パラメータのみを送信し、したがって、支援されないＧＰＳ受信器は、ポジション計算においてそれが使用したい各衛星のデータメッセージの適切な部分を処理しなければならない。
【０００５】
データメッセージはいわゆるアルマナックも含み、アルマナックは、他の全ての衛星に関するあまり正確でない情報を含み、かつ、あまり頻繁には更新されない。アルマナックデータにより、ＧＰＳ受信器は各ＧＰＳ衛星が一日中いるべき場所を常に推定でき、それにより、受信器は、いずれの衛星を探すべきかを更に効率的に選択できる。各衛星は、システム内の全ての衛星に関する軌道情報を示すアルマナックデータを送信する。
【０００６】
従来のリアルタイムＧＰＳ受信器は、送信されたデータメッセージを読み出して、エフェメリス、アルマナック、および、連続使用のための他のデータを保存する。
【０００７】
ポジションを決定するため、ＧＰＳ受信器は、衛星によって信号が送信された時間と、その信号がＧＰＳ受信器によって受信された時間とを比較する。受信器は、時間差により、その特定の衛星がどの程度離れているのかが分かる。その衛星におけるエフェメリスにより、ＧＰＳ受信器は衛星のポジションを正確に決定できる。複数の衛星からの距離測定値とそれらのポジションの知見とを組み合わせることにより、三辺測量によってポジションを得ることができる。最小限の３つの衛星を用いて、ＧＰＳ受信器は、緯度／経度ポジション（２Ｄポジションフィックス）を決定できる。４個またはそれ以上の衛星を用いて、ＧＰＳ受信器は、緯度、経度、および、高度を含む３Ｄポジションを決定できる。衛星から受信される情報は、ＧＰＳ受信器内のリアルタイムクロック（ＲＴＣ）をセットする（または補正する）ために使用することもできる。
【０００８】
衛星からの信号の見掛けのドップラー偏移を処理することにより、ＧＰＳ受信器は、移動の速度および方向（「対地速度」および「対地軌道」とそれぞれ称される）を正確に与えることもできる。
【０００９】
衛星からの完全なデータ信号は３７，５００ビットナビゲーションメッセージから成り、これは、５０ｂｐｓで送信するのに１２．５分かかる。データ信号は２５個の３０秒フレームへ分けられ、各フレームが１５００ビットを有し、これらは５個の６秒サブフレームへと分けられる。それぞれの６秒サブフレームは１０個の３０ビットワードへ分けられる。ポジションフィックス（エフェメリスなど）のために必要な全ての情報が各フレーム内に含まれ、そのため、ＧＰＳ受信器は、一般に、いわゆるコールドスタートからポジションフィックスを生成するために約３０秒を要する。これは、しばしば、「タイム・トゥ・ファースト・フィックス」（ＴＴＦＦ）と呼ばれる。
【００１０】
第１のサブフレームはクロック補正データを与え、第２および第３のサブフレームはエフェメリスデータを与え、また、アルマナックデータは第４および第５のサブフレーム内にある。
【００１１】
ＳＶの全てが同じ周波数で送信する。特定の衛星からの信号を区別するため、受信器は、その衛星によって使用中であることが分かっているＣ／Ａコードのレプリカを発生させて、このレプリカが入力信号と同期されるようにこのレプリカを合わせる必要がある。前記入力信号は、衛星から受信器へ移動する信号の飛行時間（一般的には約０．０７秒）に主に起因して未知の量だけ遅延される。一般に、レプリカを入力信号と同期させるために必要なアライメントを受信器が正確に予測することは不可能であり、そのため、何らかの形態の検索が必要とされる。この場合、多くのアライメントが順々に試みられ、最良の適合が選択される。多くの候補アライメントを評価するこのプロセスは相関と称される。というのは、通常、受信信号が特定のＳＶからのＣ／Ａコードを有する成分を含むかどうかを決定するために、受信器が各衛星ごとに順々に受信信号と既知のＣ／Ａコードとの間で相関関数を実施するためである。相関関数は、複数の相対的なタイミングごとに計算されなければならず、また、相関ピークが見出されるときには、この相関は特定のタイミングおよび特定のＳＶに対応する。順々に発見されるタイミングは、ＳＶからの特定の距離に対応する。
【００１２】
それぞれの衛星のＣ／Ａコードの検索は、受信器によって観察される衛星信号の見掛けの周波数が変化するという事実によって複雑化される。変化の主な根源は、衛星の動きに起因するドップラー効果；受信器の動きに起因するドップラー効果；ならびに、受信器の周波数合成器内の局部発振器（ＬＯ）のドリフトおよびオフセットである。そのため、Ｃ／Ａコードの徹底的な検索は、一連の周波数シフトごとに一連の位相（時間的）シフトで相関関数の評価を必要とする。
【００１３】
相関プロセスは時として「逆拡散」と称される。これは、このプロセスが信号からの拡散コードを除去するからである。決定されたコード位相−すなわち、相関関数のピークのタイミングは、距離計算で用いる正確なタイミング情報を明らかにする。しかしながら、コードが１０００分の１秒ごとに繰り返されると、粗いタイミングも決定される必要がある。一般に、あまり頻繁に繰り返さないデータ成分は、５０ｂｐｓデータメッセージやその特定の部分、例えばサブフレームプリアンブルまたはサブフレーム・ハンドオーバー・ワードの個々のビットなど、更に粗いタイミング評価のため（すなわち、ＧＰＳ時間を得ることができるようにするため）に使用される。
【００１４】
コード位相および粗いタイミング情報は、共に、「疑似距離（pseudo-range）」を含む。これは、それらの情報が衛星からのメッセージの飛行時間を特定するからである。この飛行時間は、光の速度ｃにより移動される距離に関連付けられる。これは、衛星のクロックと受信器のＲＴＣとの間の相対的なオフセットが知られていないため、「疑似」距離または相対距離（真の距離ではない）である。しかしながら、このオフセットは全ての衛星に対して同じであり（それらのクロックが同期されるからである）、そのため、様々な衛星の組における疑似距離は、三辺測量計算により固有のポジションフィックスを決定するのに十分な情報を与える。
【００１５】
ＧＰＳ受信器の大部分は、衛星からの信号が受信されると、これらの信号を「リアルタイムで」処理することにより機能し、それにより、現在の時間における装置のポジションが報告される。そのような「従来の」ＧＰＳ受信器は、常に、
−  ＧＰＳ信号を受信するのに適したアンテナと、
−  所望の信号を増幅し、フィルタリングし、中間周波数（ＩＦ）まで混合し、それにより、それらの信号が通常は数ＭＨｚ程度のサンプリングレートで適したアナログ・デジタル（Ａ／Ｄ）変換器を通過できるようにするアナログＲＦ回路（しばしば、ＧＰＳフロントエンドと呼ばれる）と、
−  通常は何らかの形態のマイクロコントローラと組み合わされるＡ／Ｄ変換器により発生されるＩＦデータサンプルに関して相関プロセスを行なうデジタル信号処理（ＤＳＰ）ハードウェアであって、前記マイクロコントローラが、前記信号処理ハードウェアを制御して所望のポジションフィックスを計算するために必要な「高レベル」処理を行なう、デジタル信号処理（ＤＳＰ）ハードウェアと、
を備える。
【００１６】
「ストア・アンド・プロセス・レイター」（「キャプチャ・アンド・プロセス」としても知られており、以下ではそのように称する）というあまり知られていない概念も詳しく調べられてきた。これは、従来のアンテナおよびアナログＲＦ回路により収集されるＩＦデータサンプルを、該サンプルをその後のある時（秒、分、時間、または更には、数日）に、何らかの場所で処理する前に、何らかの形態のメモリに記憶することを伴う。このような場所は、処理リソースが大きくおよび／または受信器がバッテリによって給電されないことが多い。
【００１７】
このことは、キャプチャ・アンド・プロセス受信器がリアルタイム受信器よりもかなり簡単であることを意味する。サンプルの短いセグメントだけ−例えば、データに値する１００〜２００ｍｓを記憶する必要がある。各ＳＶからの（非常に遅い）データメッセージをデコードする必要はもはやなく、相関を行なって疑似距離を決定する必要もなく、また、三辺測量計算を実行してポジションフィックスを得る必要ももはやない。したがって、従来の受信器のデジタル信号処理ハードウェアの大半を排除でき、それにより、複雑さおよびコストが低減される。電力消費量もかなり低減され、それにより、バッテリ寿命が長くなる。
【００１８】
ポジションフィックスを計算するために必要なＤＳＰハードウェアを含む他のキャプチャ・アンド・プロセス受信器も提案されてきた。１つのモードにおいて、そのような装置は、ＧＰＳ信号を受信し、サンプリングして、メモリに記憶するが、それらを処理しない。装置は、別個のモードへ切り換えられると、信号の受信を中止して、代わりに、予め記憶されたサンプルを処理し始める。この種の装置は、例えばユーザが旅行から戻った後に回顧的なトラックログまたは動作の履歴を発生させるのに適している。
【発明の概要】
【課題を解決するための手段】
【００１９】
本発明の第１の態様によれば、衛星信号サンプルからポジションフィックスを計算する方法であって、
第１のポジションフィックスの計算中に生成される第１の基準情報を取得するステップであって、第１のポジションフィックスは、第１の時間に計算された衛星測位受信器のポジションである、ステップと、
第２のポジションフィックスの計算中に生成される第２の基準情報を取得するステップであって、第２のポジションフィックスは、第２の時間に計算された受信器の計算されたポジションである、ステップと、
第３の時間に受信器により生成される衛星信号サンプルの組、または、そのような衛星信号サンプルの組から得られる距離測定値を受信するステップと、
第３のポジションフィックスを計算するために、サンプルの組または距離測定値を処理するステップと、
を備え、
前記処理するステップは、第１および第２のポジションフィックスの計算中に生成される基準情報によって支援される、
方法が提供される。
【００２０】
このようにすると、第３のポジションフィックスの計算を更に簡単に、更に素早く、エネルギをあまり消費することなく、すなわち、他の方法より更に効率的に行なうことができる。第１および第２のポジションフィックスの計算からそれぞれ得られる第１および第２の基準情報を組み合わせて、第３のポジションフィックスの計算を知的にサポートすることができる。例えば、ポジションフィックスにわたる労力の重複を最小限に抑えることにより計算労力を軽減できる。
【００２１】
本発明者等は、基準情報の単一の断片からの予測と比べて、基準情報の２つ以上の断片が、多くの状況で極めて有利であることを認識した。例えば、２つの時間点における基準情報により、情報の傾向を考慮に入れることができるため、より正確な予測が可能である。そのような動向の知見によって、場合によっては、未知のパラメータのための検索範囲を制約することもできる。したがって、基準情報の２つの断片が利用される場合には、第３のポジションフィックスの計算においてかなり高い効率を得ることができる。
【００２２】
第１および第２の基準情報は、それぞれ第１および第２のポジションフィックスの計算の産物である。例えば、基準情報は、ポジションフィックスそのもの、距離測定値などの中間結果、または、クロックエラー（すなわち、受信器のクロックと衛星クロックとの間の差）などの副次的効果として生み出される情報であってもよい。計算の複雑さまたは計算量を減少させるために、基準情報は第３のポジションフィックスの計算で使用できる情報を含むことが好ましい。基準情報は、例えば第３のポジションフィックスの計算において、パラメータをブートするために使用されてもよい。好ましくは、第３のポジションフィックスを計算するのに適する対応値を予測するために、基準情報は時間的に前後に推定され得る値を含む。
【００２３】
第１、第２、および、第３の時間は任意の順序で生じてもよい。優先順位は、「第１」、「第２」、または、「第３」という用語によって示唆されない。
【００２４】
幾つかの実施形態では、サンプルも距離測定値（コード位相または疑似距離）もメモリに記憶されない。すなわち、サンプルは、ポジションフィックスを計算するために、メモリに記憶されることなく直ちに処理される。これはリアルタイムな衛星測位受信器を与える。
【００２５】
他の実施形態において、サンプルまたは距離測定値は、その後の処理のために、意図的な遅延をもってメモリに記憶される。この遅延処理は、サンプルを発生させた衛星測位受信器によって、または、データが転送される何らかの他の外部装置によって行なわれてもよい。この手法は、本明細書中では、「キャプチャ・アンド・プロセス」衛星測位と称される。幾つかの実施形態は、「キャプチャ・アンド・プロセス」手法およびリアルタイム測位の両方の混合を使用してもよい。
【００２６】
距離測定値は、例えば、コード位相、キャリア位相、または、疑似距離測定値を備えてもよい。一般に、距離測定値は、衛星測位受信器から一群の測位衛星の中の１つの衛星までの距離に関する何らかの情報を（暗示的にまたは明示的に）与える値である。距離測定値は、距離によって、または、信号の飛行時間もしくは到達時間によって表わされてもよい。多くのタイプの距離測定値は、絶対的なまたは固有の測定値ではない−それらの測定値は一般にある程度の相対性または曖昧さを組み入れる。例えば、コード位相測定値は、それ自身で、拡散コードの１つの完全な繰り返しの周期（当該技術分野では「コードエポック」として知られている）内で、（相対的な）到達時間を特定する。衛星データメッセージのいずれのコードエポックが観察されているかに関しては曖昧なままである。したがって、用語「距離測定値」は、ある程度の曖昧さを含む測定値、ならびに、絶対的および／または固有の距離測定値の両方を含むように理解されるべきである。
【００２７】
処理は、第１、第２、および、第３の時間の知見、または、これらの時間の間の１つ以上の相対比較を使用してもよい。
【００２８】
この処理は、時間の相対知見−例えば第１の時間と第２の時間との間の差；第２の時間と第３の時間との間の差；および／または、第１の時間と第３の時間との間の差を使用することを含んでもよい。時間差を正確に決定することが、対応する絶対時間を決定することよりも容易なこともあり得る。
【００２９】
時間差を測定することは、ポジションフィックスを計算するために使用されるサンプルのそれぞれの組を受信している経過時間を測定することを含んでもよい。
【００３０】
すなわち、サンプルの１つの組を生じさせる衛星信号の到達時間と、サンプルの他の組を生じさせる衛星信号の到達時間との間の差の記録が維持されてもよい。それぞれの時間スタンプを差し引くことにより差を計算するようになっている場合よりも、正確にこの差を測定できる場合がある。例えば、差は、高品質かつ高周波な発振器信号などの受信器で発生される発振器信号の周期をカウントすることによって、または、衛星信号におけるキャリアの周期をカウントすることによって測定されてもよい。これは、精度を高めるために、周期信号の立ち上がりまたは／および立ち下りの数を観察してカウントすることによって行なわれてもよい。好ましくは、このカウント技術は、アナログ・デジタル変換およびその後のデジタル処理のために高周波クロック信号を発生させる周波数合成器によって生成される発振器信号に適用される。これにより、経過時間の測定は、高周波発振器の精度の利益を享受できる。
【００３１】
第１および第２の基準情報はそれぞれ、それぞれのポジションフィックス；ポジションフィックスと関連付けられる衛星クロック時間；衛星クロック時間と受信器クロック時間との間のクロックエラー；受信器と衛星との間の距離測定値；衛星から受信される信号の観察されたドップラー偏移のうちの少なくとも１つを備えることが好ましい。
【００３２】
前記支援は、第１および第２の時間における基準情報に基づいて、第３の時間における対応する情報を予測するステップを備えることが好ましい。
【００３３】
したがって、支援は、第３のポジションフィックス；第３の時間に対応する衛星クロック時間；第３の時間におけるクロックエラー；第３の時間における距離測定値；および、第３の時間において受信器により観察できたかもしれない衛星信号のドップラー偏移のうちの１つ以上に関して期待値を予測しまたは推定するステップを含んでもよい。
【００３４】
基準情報の２つの断片に基づく予測は、より簡単な形式の予測、例えば異なるポジションフィックスの初期の計算中に発生される基準情報の１つの断片をコピーする場合よりも優れている（したがって、より有用な結果を与える）。ここで、基準情報の２つの断片「に基づいて」予測を行なうとは、基準情報の２つの断片のうちのいずれか一方の値を変えることにより予測の結果を変えることができることを意味する。
【００３５】
前記予測は、第１および第２の時間にそれぞれ対応する第１および第２の値に基づいて、第３の時間に対応する第３の値を補間しまたは外挿するステップを備えてもよい。
【００３６】
第３の時間が第１の時間と第２の時間との間に生じる場合に、補間が行なわれる。この場合、第１の基準情報はサンプルの組が発生される前の時間によってもたらされ、また、第２の基準情報はサンプルの組が発生された後の時間によってもたらされる。
【００３７】
逆に、第３の時間が第１の時間と第２の時間との間にない場合−すなわち、第３の時間が第１および第２の時間の両方の前または後にある場合に、外挿が行なわれる。
【００３８】
補間または外挿は種々の適した方法を使用してもよい。例えば、補間または外挿が線形であってもよくまたは非線形であってもよい。
【００３９】
予測ステップは、移動の速度および／または方向の推定値を使用して第３のポジションを予測するステップを有利に含んでもよい。
【００４０】
速度、方向、または、速さの推定値は、（例えば、移動の瞬間もしくは平均の速度または移動方向）測定値に基づいてもよい。あるいは、ＧＰＳ受信器が使用される用途または使用されることが意図される用途の知見に基づいて、速度などのパラメータが推測されてもよい。したがって、受信装置が、歩行、ランニングまたはサイクリングなどの特定のレジャーで使用されるようになっている場合に、最大速度が推定されてもよい。ＧＰＳ受信器が異なる活動のための異なるモードを有してもよく、また、最大速度の推定値は、いずれのモードが現在選択されているのかに依存してもよい。
【００４１】
前記処理は、他の時間に対応する１つ以上の更なるポジションフィックスの計算中に生成される基準情報によって、更に支援されてもよい。
【００４２】
更なるポジションフィックスは、これらの他の時間に計算された受信器のポジションである。
【００４３】
補間または外挿の非線形方法においては、特に、３つ以上の時間点からの基準情報を利用することが有用または必要な場合がある。非線形方法としては、二次、三次、または、更に高次の多項式補間または外挿、および、曲線適合法を挙げることができる（しかし、これらに限定されない）。
【００４４】
前記支援は、前記処理で使用されるべきパラメータを選択するまたは得るステップを備えてもよい。
【００４５】
ある場合には、選択されたパラメータが予測された情報（第１および第２の基準情報から予測された情報）と同じであってもよい。例えば、基準情報がドップラー偏移を備えてもよく、予測された情報がドップラー偏移であってもよく、また、計算で使用されるパラメータがドップラー偏移であってもよい。
【００４６】
他の場合には、パラメータが何らかの方法で予測情報から得られてもよい。例えば、基準情報がそれぞれの（第１および第２の）ポジションフィックスの位置座標であってもよく、予測情報が第３のポジションフィックスにおける予期される位置座標であってもよく、また、処理で使用されるパラメータは、信号サンプルの組を逆拡散する際に開始点として使用されるべき予期されるコード位相であってもよい。この例では、予期されるコード位相は、同様に第３の時間および対応する衛星の動きに関する何らかの知見に基づいて、予測ポジションから得ることができる。
【００４７】
パラメータは、逆拡散計算で使用されるべきキャリア周波数または距離測定値の初期推定値であることが好ましい。
【００４８】
例えば、予期されるドップラー偏移に関する情報は、受信器で観察されるキャリア周波数を予測するために、既知の衛星送信周波数と組み合わせることができる。これは、逆拡散を行なう相関演算（検索）において開始点として使用することができる。
【００４９】
本発明の更なる態様によれば、衛星測位システムからの信号を処理する方法であって、
データの第１、第２、および、第３の組を受信するステップであり、各組が、
衛星測位受信器で衛星信号をサンプリングすることによって得られる衛星信号のサンプル、または、
そのようなサンプルから得られる距離測定値、
を備えており、データの第１、第２、および、第３の組が、第１、第２、および、第３の時刻に対応する、ステップと、
第１および第２のポジションフィックスをそれぞれ得るためにデータの第１および第２の組を処理するステップであって、その処理の過程で、それぞれの第１および第２の基準情報が生成されるステップと、その後、
請求項１に記載の方法にしたがって、データの第３の組を処理するステップと、
を備える方法が提供される。
【００５０】
また、コンピュータで実行される場合に、前述した方法のステップの全てを行なうようになっているコンピュータプログラムコード手段を備えるコンピュータプログラム、および、コンピュータ可読媒体で具現化されるそのようなコンピュータプログラムも提供される。
【００５１】
本発明の他の態様によれば、
衛星測位信号を受信するためのＲＦフロントエンドと、
受信した信号をサンプリングし、信号サンプルを生成するためのアナログ・デジタル変換器と、
メモリと、
プロセッサであって、
第１のポジションフィックスを計算するために、サンプルの第１の組を処理し、
第２のポジションフィックスを計算するために、サンプルの第２の組を処理し、
それぞれの計算の過程で生成される第１および第２の基準情報をメモリに記憶する、ように構成されるプロセッサと、
を備え、
プロセッサは、更に、サンプルの第３の組、または、サンプルの第３の組から得られる距離測定値を処理して、第３のポジションフィックスを計算するように構成されており、これが第１および第２の基準情報によって支援される、
衛星測位受信器が提供される。
【００５２】
本発明の更なる他の態様によれば、
衛星測位信号を受信するためのＲＦフロントエンドと、
受信した信号をサンプリングし、信号サンプルを生成するためのアナログ・デジタル変換器と、
メモリと、
プロセッサであって、
第１のポジションフィックスを計算するために、サンプルの第１の組を処理し、
第２のポジションフィックスを計算するために、サンプルの第２の組を処理し、
それぞれの計算の過程で生成される第１および第２の基準情報をメモリに記憶する、
ように構成されるプロセッサと、
を備え、
更に、サンプルの第３の組、または、サンプルの第３の組から得られる距離測定値をメモリに記憶するように構成されており、
それにより、サンプルの第３の組、または、距離測定値をその後に処理して、第３のポジションフィックスを計算することができ、これが第１および第２の基準情報によって支援される、
衛星測位受信器が提供される。
【００５３】
受信器は、更に、記憶されたサンプルの第３の組または距離測定値をメモリから読み出し、それらを処理して第３のポジションフィックスを計算するように構成されていてもよく、前記処理が第１および第２の基準情報によって支援される。
【００５４】
受信器は、メモリに記憶された第１および第２の基準情報とサンプルの第３の組または距離測定値とを外部装置へアップロードするようになっていてもよく、それにより、それらを処理して第３のポジションフィックスを計算する。
【００５５】
ここで、添付図面を参照して、本発明を一例として説明する。
【図面の簡単な説明】
【００５６】
【図１】本発明の一実施形態に係るＧＰＳ受信器を示すブロック図である。
【図２】一実施形態に係る方法を示すフローチャートである。
【発明を実施するための形態】
【００５７】
図１は、本発明の実施形態にしたがって動作するのに適するＧＰＳ受信器を示している。ＧＰＳ受信器５は、ＲＦフロントエンド１２に結合されるアンテナ１０を備える。ＲＦフロントエンド１２は、アンテナ１０を介して受信されるＧＰＳ信号を増幅するための回路を含む。また、ＲＦフロントエンドは、フィルタリング回路およびミキサをふくみ、フィルタリング回路は、帯域外干渉を減衰させる。ミキサは、受信信号と周波数合成器１４により生成される局部発振器（ＬＯ）信号とを乗じて、和周波数および差周波数の信号を発生させる。周波数合成器１４は、基準発振器１６により生成される高周波出力ＯＳＣ１により駆動される。本実施形態において、基準発振器１６の高周波出力ＯＳＣ１は２６ＭＨｚの周波数で動作する。更なる適したフィルタリングの後、ＲＦフロントエンド１２におけるミキシング動作は、アナログ・デジタル変換器１８に入力される中間周波数（ＩＦ）信号をもたらす。Ａ／Ｄ変換器１８により発生される信号サンプルは、処理のためにプロセッサ２０へ出力される。Ａ／Ｄ変換器１８およびプロセッサ２０はいずれも、周波数合成器１４によって発生される高速クロック出力ＣＬＫによってクロックされる。なお、ＲＦフロントエンド１２およびＡ／Ｄ変換器１８のアナログ回路は当業者に良く知られるような従来型であってもよい。
【００５８】
本発明の第１の実施形態によれば、プロセッサ２０は、信号が受信されてサンプリングされると直ぐに、Ａ／Ｄ変換器１８から受信される信号サンプルを処理してポジションフィックスを発生させる。この処理は、疑似距離を得て、ポジションフィックスを計算することを含む。したがって、このモードは、目下のポジションフィックスが与えられるため、リアルタイムナビゲーションに適している。
【００５９】
ポジションフィックスを計算するために信号サンプルのそれぞれの組を処理している最中に、プロセッサ２０は、その後の計算を支援するために使用され得る基準情報を発生させる。この基準情報は、その後の使用のためにメモリ２２に記憶される。適した基準情報の例については以下で更に詳しく説明する。
【００６０】
プロセッサ２０が２つのポジションフィックスを計算したら、２つの対応する基準情報の断片をメモリ２２で利用できる。その後、プロセッサが第３の衛星信号サンプルの組から第３のポジションフィックスを計算したいときには、これらの２つの基準情報の断片が使用される。
【００６１】
本発明の第２の実施形態によれば、プロセッサは、代わりに、処理を完了することなくデータをメモリ２２に記憶するように動作可能である。典型的な第２の実施形態において、メモリ２２に記憶されるデータは、Ａ／Ｄ変換器１８によって与えられるＩＦ信号の未加工サンプルを備える。しかしながら、他の実施形態において、メモリ２２に記憶されるデータは、疑似距離または他の距離測定値などの部分的に処理されたデータを代替的に備えてもよい。
【００６２】
現在の時間の経路を維持するためにリアルタイムクロック（ＲＴＣ）２４も設けられ、該リアルタイムクロックは、メモリ２２に記憶されるデータと関連付けられるタイムスタンプを生成するために使用できる。これにより、データが関連付けられるおおよその時間を、その後に決定できる。ここに記載される実施例において、ＲＴＣ２４は、基準発振器１６により生成される第２の出力ＯＳＣ２によって駆動される。しかしながら、ＲＴＣ２４は周波数合成器１４の必要とされる速度よりも遅い速度で起動するため、低周波出力ＯＳＣ２を与えるために基準発振器１６内で分周器が使用される。このようにして、基準発振器１６は、単一の水晶からマスタークロック信号を発生させるマスター発振器として作用し、マスタークロック信号に合わせて周波数合成器１４およびＲＴＣ２４の両方が同期される。本実施形態において、基準発振器１６の低周波出力ＯＳＣ２は、約１０００の分周器比率を示す約２６ｋＨｚの周波数で動作する。
【００６３】
また、プロセッサ２０は、周波数合成器１４により生成される高速クロック出力ＣＬＫの周期をカウントすることによって様々な事象間の時間差を測定するように動作可能である。周波数合成器信号ＣＬＫはＲＴＣにおける内部タイミング信号よりもかなり高い周波数で起動するため、事象間のこれらの時間間隔をこのようにして更に正確に測定することができる。時間間隔の測定におけるより細かい精度のために、プロセッサは、高速クロック信号ＣＬＫの立ち上がりおよび立ち下りの両方をカウントできる。
【００６４】
なお、プロセッサ２０は、１つ以上の特定用途向け集積回路（ＡＳＩＣ）などの注文仕立てのハードウェア装置として実施されてもよい。あるいは、プロセッサ２０は、適切にプログラムされた１つ以上の汎用処理ユニットまたはデジタル信号プロセッサ（ＤＳＰ）を備えてもよい。いずれかの代替手段の実施は、当業者の能力の範囲内に十分ある。
【００６５】
ＧＰＳ受信器５は、通信リンクを介してパーソナルコンピュータ３０に接続できる。このリンクは、有線（例えばＵＳＢ）であってもよくまたは無線（例えばブルートゥースまたはＷＬＡＮ）であってもよい。前述した第２の実施形態では、衛星信号の処理の一部または全てがパーソナルコンピュータで行なわれてもよい。これについては、以下の実施例で更に詳しく説明する。
【００６６】
ここで、図２を参照して、本発明の第１の実施形態に係る方法ついて説明する。
【００６７】
ステップ１００では、ＧＰＳ受信器５がＧＰＳ信号を受信する。これらの信号は、ＧＰＳ信号サンプルを発生させるために、Ａ／Ｄ変換器１８によりリアルタイムでデジタル化される（１１０）。プロセッサ２０は、ポジションフィックスを計算するために、サンプルの第１の組をリアルタイムで処理する（１２０ａ）。この計算で生成される基準情報はメモリ２２に記憶される（１３０ａ）。プロセスは信号サンプルの第２の組に関して繰り返される。これらの信号サンプルは第２のポジションフィックスを計算するためにステップ１２０ｂで処理され、生成される第２の基準情報がメモリに記憶される（１３０ｂ）。２つの処理ステップ１２０ａ、１２０ｂおよび２つの記憶ステップ１３０ａ、１３０ｂはほぼ同じである。
【００６８】
その後のある時間に、プロセッサは、第３のポジションフィックスを計算しようとして、信号サンプルの第３の組を処理する（１４０）。処理１４０は、（デジタル化された信号サンプルの第３の組に加えて）第１および第２の基準情報を入力として使用するため、ステップ１２０ａおよび１２０ｂの処理とは異なる。基準情報の２つの項目は、第３のポジションフィックスの計算を支援するために使用される。
【００６９】
この支援は様々な方法で行なうことができ、以下、その方法の実施例を説明する。これらの実施例は前述した本発明の第１の実施形態に関連し、該実施例では、処理がＧＰＳ受信器５内で完全に行なわれる。しかしながら、当業者であれば分かるように、処理がＧＰＳ受信器５と外部装置３０との間で分配されるときまたは更には外部装置３０で完全に行なわれるときにも同様の原理を適用できる。
【００７０】
実施例１
この実施例において、第１および第２のポジションフィックスの計算中に生成された基準情報は、第１および第２のポジション自体の知見−すなわち、リアルタイムで計算される第１のポジションの座標を含む。これらのポジションは、第３のポジションを推定するために使用できる。すなわち、基準情報の２つの断片は、対応する情報（第３のポジション）を第３の時間に予測するために使用される。
【００７１】
予測は、第１、第２、および、第３の時間の順序に応じて位置座標を補間するまたは外挿することを含んでもよい。第３の時間が第１の時間と第２の時間との間にある場合には、第１のポジションと第２のポジションとの間で受信器により取得された経路が合理的に方向付けられた（すなわち、畳み込みされない）という仮定に基づいて線形補間を使用できる。この仮定が満たされる限りでは、予測されたポジションが役立つ。同様に、第３の時間が第１および第２の時間の両方の前または後である場合には、線形外挿を使用できる。これは、受信器の移動の方向および速度が関与される時間間隔にわたって適度に均一であると仮定する。
【００７２】
線形補間または線形外挿を行なうときには、第１および第２の時間に関してメモリ２２に記憶されるタイムスタンプが、サンプルの第３の組の捕捉の時間の知見と共に使用される。しかしながら、他の更に簡単な実施例では、２つのポジションが関連する時間を参照することなく単に平均化されてもよい。
【００７３】
ポジションの最初の推定を行なうことにより、考え得る可視ＳＶを予測できる。その結果、逆拡散プロセスでは、更に効率的に検索を行なうことができる。例えば、ＳＶの同じ組が可視である（すなわち、信号サンプルの第２の組で検出できる）と想定され得る。したがって、相関演算は、これらのＳＶのためのＰＲＮ（拡散）コードを優先させることができる。
【００７４】
第３のポジションの推定（予測）が利用できると、衛星軌道データ（エフェメリスなど）を使用して、サンプルの第３の組の捕捉時に、そのポジションから見えた衛星を決定できる。エフェメリスデータは、第１および第２のポジションフィックスがステップ１２０ａおよび１２０ｂにおいて計算されるように利用できなければならず、また、同じデータを使用して衛星の視認性を予測できる。ここで、第３のポジションで可視と予測された衛星の識別情報は、信号サンプルの第３の組が処理されるときに、逆拡散演算をブートするために使用されるパラメータを表わす。
【００７５】
また、第１および第２のポジションフィックスに基づいて、処理の他のパラメータを選択することもできる。例えば、時間およびポジションが正確に知られる限りでは、コード位相を予測できる。このコード位相は、その予測されたポジションおよび時間に任意の所定の可視衛星に関して観察される。このコード位相パラメータは、逆拡散演算における相関検索のために開始点として使用できる。
【００７６】
実施例２
他の有用なタイプの基準情報はクロックエラー（受信器のリアルタイムクロック２４により測定される時間と同期衛星クロックにより決定されるＧＰＳ時間との間の見掛けの相違）である。これは、うまく計算されたポジションフィックスのそれぞれごとに、一意的に決定される。これは、衛星クロック時間が三辺測量計算の出力のうちの１つだからである。
【００７７】
予測のために１つのリアルタイムフィックスだけが使用された場合には、このエラーは、既知の基準と未知の現在の値との間で任意の方向に移動できた。（唯一の）基準ポジションフィックスとサンプルの第３の組の発生との間の時間差が長ければ長いほど、なされるべき許容量も大きくなる（ある上限まで−例えば、ポジションの偏位においては地球のサイズ）。
単一の基準点を発端として、（例えば）サンプルの第２の組におけるクロックエラーの限界は、以下のように表わすことができる。
ＣｌｋＥｒｒＲ＋／−（ＭａｘＣｌｋＥｒｒＲａｔｅ＊（ＴＣ−ＴＲ））
【００７８】
ここで、ＣｌｋＥｒｒＲは時間ＴＲにおいて単一の基準に関して測定されたクロックエラーであり、捕捉（サンプルの第３の組）が時間ＴＣで記録され、ＭａｘＣｌｋＥｒｒＲａｔｅは、クロックエラーの最大変化率−通常は受信器の基準発振器１６で使用されかつ１００万分の１で測定される水晶発振器部分の仕様により規定される−である。
【００７９】
計算された（基準）ポジションフィックスがサンプルの第３の組の両側で利用できる場合には、補間を使用して幾つかの改良が可能になる。すなわち、
１）対象のパラメータにおける限界は、基準測定の両方によって抑制される。したがって、例えば、最大クロックエラーは、
ＣｌｋＥｒｒＲ１＋（ＭａｘＣｌｋＥｒｒＲａｔｅ＊（ＴＣ−ＴＲ１））、および、
ＣｌｋＥｒｒＲ２＋（ＭａｘＣｌｋＥｒｒＲａｔｅ＊（ＴＲ２−ＴＣ））
のうちの最小である。
最小クロックエラーは、
ＣｌｋＥｒｒＲ１−（ＭａｘＣｌｋＥｒｒＲａｔｅ＊（ＴＣ−ＴＲ１））、および、
ＣｌｋＥｒｒＲ２−（ＭａｘＣｌｋＥｒｒＲａｔｅ＊（ＴＲ２−ＴＣ））
（ＴＲ１がＴＣの前に来て、ＴＲ２が後であると仮定する）
のうちの最大である。
２）相関検索のための開始点は、ＣｌｋＥｒｒＲ１とＣｌｋＥｒｒＲ２（ＴＲ１、ＴＣ、および、ＴＲ２に比例する）との間の線形補間に基づいて選択できる。
３）クロックエラーの２つの基準値が時間的に互いにかなり近い場合（これが一般的）には、ＭａｘＣｌｋＥｒｒＲａｔｅの値を更に減らすことができる。これは、クロックエラーが前の値に戻る前に大きく偏位することはほとんどないからである。
【００８０】
これらの改良のそれぞれの効果は、逆拡散中にコード位相における検索範囲を（多くの場合にはかなり）減少させること、および、より良好な開始値（すなわち、初期推定値）を与えることである。これは、成功率を高めやすく、また、計算コストを低減する。
【００８１】
補間は、測定誤差のための項を含んでもよい−例えば、前述した測定クロックエラーＣｌｋＥｒｒＲ１およびＣｌｋＥｒｒＲ２が不確定であってもよい。不確定性が大きくなる速度は、より洗練された（例えば、非線形）態様でモデリングされてもよい。受信器速度およびクロックドリフト（すなわち、クロックエラーの変化率）の（基準フィックスからの）知見を組み入れることが望ましい場合もある。
【００８２】
ＣｌｋＥｒｒＲ１＝ＣｌｋＥｒｒＲ２で、かつ、ＭａｘＣｌｋＥｒｒＲａｔｅが一定である場合、「最小」規準は、２つの基準点ＴＲ１およびＴＲ２のうちの近い方を選択して、その単一の基準からエラーを予測するのと等しくなると見ることができる。しかしながら、この組の条件は実際のところは極めて起こりそうにない。これは、それが、既存の一定のオフセットだけで受信器の基準発振器１６内の水晶が衛星クロックの速度と完全に同期されることを示唆するからである。
【００８３】
前述したように、相関検索のためのパラメータは、クロックエラーの予測値に基づいて選択できる。特に、検索のための開始点をクロックエラー予測に基づいて選択することができ、また、検索範囲を最小および最大予測クロックエラーに基づいて選択できる。開始コード位相を選択するため、第３の時刻におけるクロックエラーの予測値が、第１（または第２）のポジションフィックスに関して得られる衛星クロック時間およびそのポジションフィックスに関して測定されたコード位相と組み合わされる。同様の手法を使用して、最小および最大予測クロックエラーに基づいて検索範囲の終点を選択できる。この簡単な手法は、受信器が第１の（またはそれぞれ第２の）ポジションフィックスと第３の時刻との間で大幅に移動しなかったと仮定する。また、この手法は、衛星の軌道運動に起因して、受信器から対象の衛星までの距離が大きく変化しなかったと仮定する。一般に、これは、サンプルの組同士の間の時間間隔が適度に短くかつ受信器が高速で移動していない場合に当てはまる。これらの単純化する仮定を避ける別の手法については以下の第４の実施例で説明する。
【００８４】
この実施例では、開始コード位相は、両方のポジションフィックスのクロックエラーに基づく予測を使用して、単一の基準から（第１および第２のポジションフィックスのうちの一方または他方から）予測されると見ることができる。以下の第３の実施例では、２つの（またはそれ以上の）基準点から補間（または外挿）を使用してコード位相をどのようにして予測できるのかについて説明する。
【００８５】
実施例３
逆拡散中に距離測定値を予測するための他の方法は、第１および第２のポジションフィックスからの対応する距離測定値を、基準情報として使用することである。この場合、第１および第２の基準情報のそれぞれは、ＧＰＳ衛星のうちの所定の１つに関して計算される距離測定値（例えば、コード位相）を含む。これらの２つの値は、第３の時間およびポジションにおける対応するコード位相値を予測するために使用される。この予測は、２つの基準コード位相から補間または外挿することを含んでもよい。この場合、予測された値は、ポジションフィックス計算で使用されるべきパラメータと同じタイプのものである。すなわち、予測されたコード位相は、相関検索において初期コード位相として直接に使用され、そのため、パラメータタイプ間の変換が必要とされない。
【００８６】
同様の態様で、（観察された衛星キャリア周波数の）ドップラー偏移などの値は、第１および第２の基準ポジションフィックスと関連付けられる測定されたドップラー偏移からの補間または外挿によって予測できる。
【００８７】
第４の実施例
これらの異なる実施例で使用される異なるタイプの情報は有利に組み合わせて使用できる。例えば、（第１の実施形態の場合のように）ポジションの使用は、より良い支援を与えるために（第２の実施形態の場合のような）時間の使用と有利に組み合わせることができる。第１および第２のポジションならびに時間間隔に基づいて、第３の時間における装置の、想定し得るポジションの軌跡を推定できる。移動の速度および方向の知見は、サンプルの第３の組が発生された時間におけるポジションを推定するために使用できる。あるいは、移動速度を測定できない場合には、ＧＰＳ受信器が意図される用途の知見に基づいて、最大速度を仮定できる。例えば、ＧＰＳ受信器が自転車のアクセサリとして設計される場合には、一組の仮定をすることができる。一方、ＧＰＳ受信器が車内ナビゲーション装置として設計される（または、車のシガレットライターソケットにより給電される携帯用ナビゲーション装置である）場合には、より高い速度が想定されてもよい。時間およびポジションのおおよその推定が良好であればあるほど、サンプルの第３の組の処理時に更に見込みのある効率向上が大きい。このとき、以下のようなアルゴリズムを適用できる。
【００８８】
１）前述した実施例２の場合のように、予測されたクロックエラーおよび予測されたクロックエラーの予測範囲が計算される。
２）前述した実施例１の場合のように、既知の第１および第２のポジションから、予期されるポジションの初期推定値が（例えば補間によって）予測される。
３）移動の速度および方向から、第３のポジションにおける想定し得る範囲の限界を予測できる（知られる範囲で）。ここで、ポジションの範囲の予測は、前述した第２の実施例におけるクロックエラーの範囲の予測に類似する。すなわち、開始点、ならびに、最大および最小変化率（速度）を知ると、時間座標のもっともらしい範囲と同じ方法で空間座標のもっともらしい範囲を定めることができる。
４）その後、予測ポジションおよび予測時間がＳＶの既知の動きと組み合わされ、それにより、予期される疑似距離、したがって信号のコード位相が予測される。これは、検索のための開始点を与える。同様に、ポジションの予測範囲およびクロックエラーの予測範囲をＳＶ動きデータと組み合わせて、開始点に関する適切な（および、願わくは狭い）検索範囲をもたらすことができる。なお、ＳＶの動きは、エフェメリスデータから得ることができるが、補正／改良が適用されるアルマナックデータ、または、天体機械モデルを使用することによりその通常の妥当性範囲を逸脱した「古い」（stale）エフェメリスなどの他の手段によって得ることもできる。
５）その後、これらの選択されたパラメータを使用して第３のポジションフィックスの計算が進む。
【００８９】
本発明を図面および先の説明で詳しく図示して述べてきたが、そのような図および説明は、例示または典型例と見なされるべきであり、限定的に見なされるべきではない。つまり、本発明は開示された実施形態に限定されない。
【００９０】
先の実施例は２つの基準点からの補間および外挿について説明してきたが、無論、同じ技術を更に多くの基準点を使用することにまで及ばせることができる。例えば、当業者であれば分かるように、様々な曲線適合アルゴリズムを使用して、任意の数の基準点に基づいて、未知の変数値を予測することができる。
【００９１】
前述したように、本発明の実施形態に係る方法は、リアルタイムおよびオフライン（キャプチャ・アンド・プロセス）の両方の衛星測位に適用できる。サンプルの第１、第２、および、第３の組がオフラインで処理される場合、それらのサンプルの組は任意の望ましい順序で処理されてもよい。これは、これらのサンプルの組が発生された順序と必ずしも同じでなくてもよい。
【００９２】
１つの例では、発生されるべきサンプルの第１の組および最後の組が最初に処理されてもよい。ただし、これらのサンプルの組同士の間の補間が何らかの他の対からの外挿よりも信頼できる予測子である可能性が高いと仮定する。
【００９３】
他の例では、順序を選択するための能動的なまたは適応的な選択ステップが存在する。国際公開第２００９／０００８４２号パンフレットは、信号サンプルの複数の組をバッチとして効率的に処理するための手続きについて記載する。最初の処理は、最も見込みのある（うまく処理するために最も簡単な）サンプルの組を特定するために使用される。この特定されたサンプルの組がポジションフィックスを計算するために処理されたら、その結果を単一の基準として使用して、他のポジションフィックスの計算を支援できる。本発明を国際公開第２００９／０００８４２号パンフレットの方法と組み合わせることができる。典型的な組み合わせ方法では、最も見込みのある２つの組を選択するために、サンプルの３つ（またはそれ以上）の組に関して予備的な処理が行なわれる。これらの２つの組は、ポジションフィックスを計算するために最初に十分に処理される。その後、先に計算された２つのポジションフィックスからの支援を使用して残りの組が処理される。
【００９４】
とりわけ、幾つかの（キャプチャ・アンド・プロセス）実施形態では、全疑似距離を測定して記憶する代わりに、受信器がコード位相を記憶する。これは、粗いタイミング（データメッセージにおけるポジション）を確立するために必要とされる更なる処理を遅らせる。しかしながら、この場合には、粗いタイミングの曖昧さを解決できるようにするため、コード位相がその後に処理されるときに補足的な情報が必要とされるであろう。したがって、一般に、何らかの他の情報をコード位相と共に記憶するか、別個に得る必要がある。
【００９５】
粗いタイミングは多種多様な方法で決定することができ、そのため、コード位相を増やすために記憶されるべきデータのタイプも幅広く変化し得る。最終的に、必要なのは、コード位相測定値が対応する時刻のおおよその推定値であり、また、この推定値を衛星クロックに関連付けるための何らかの方法である。その場合、これにより、データメッセージにおけるポジションを決定できる。おおよその時間は受信器の内部リアルタイムクロックから決定することができる。ただし、曖昧さを解決できるように十分に正確にこのリアルタイムクロックと衛星クロックとの間の関係を確立できる場合に限る。したがって、１つの実施例では、測定されたコード位相を補足するために、内部リアルタイムクロックによって発生されるタイムスタンプを記憶することができる。衛星クロックとの関係は、衛星クロック情報を（局所的なタイムスタンプと共に）引き出すのに十分長い信号サンプルのブロックを、間欠的に記憶することによって、確立できる。粗いタイミングを決定するための別の方法は当業者に明らかである。例えば、粗いタイミングを外挿するために（コード位相が測定された時間における）ポジションの粗い推定値を使用することができる（タイミングは、全ての時刻に受信器に対する衛星の相対的なポジションに一意的に関連付けられるからである）。粗いポジション推定値は、何らかの外部ソースから入手でき、または、例えば、衛星群の観察されたドップラー偏移から計算できる。このように、見掛けの（観察された）衛星放送周波数を記憶することは、記憶されたコード位相のための補足にも適し得る。
【００９６】
国際公開第２００６／０１８８０３号パンフレットは、信号サンプルと共にタイムスタンプを記憶する、１つの効率的で効果的な方法について記載する。この方法は、（少なくとも）サンプルの第３の組がその後の処理のためにメモリ２０に記憶される本発明の実施形態で使用されてもよい。ＧＰＳ信号サンプルのごく一部をタイムスタンプビットによってメモリに簡単に上書きする（置き換えする）ことができる。これは、タイムスタンプの別個の記録の必要性を回避するだけでなく、受信されたサンプルに対するタイムスタンプの正確な同期化を確保する。サンプルの捕捉された組の僅かな欠けた部分は、通常、その後の処理ステップを悪化させない。
【００９７】
受信器５は、支援サーバからアルマナック、エフェメリス、または、場合により全衛星データメッセージ記録を得ることができる、支援（assisted）ＧＰＳ（Ａ−ＧＰＳ）受信器であってもよい。サーバは、固定ＧＰＳ受信器または世界中に分散される受信器のネットワークから、この情報を収集してもよい。これらの基準受信器のそれぞれは、デコードされた衛星データメッセージを中央データベースへ報告する。あるいは、モバイルＧＰＳ受信器のネットワークから支援データを動的に収集できる。すなわち、それぞれのＧＰＳ受信器は、衛星データメッセージのそれ自身の断片的な観察結果を中央サーバと共有する。サーバは、これらの観察結果を集めて完全な記録を形成し、その後、全ての受信器がこの記録にアクセスできる。データ支援サーバとの通信は、任意の都合の良い手段によって行なうことができるが、通常はある種の無線データ接続を介してなされる。
【００９８】
公称的に古い衛星軌道データは、衛星の軌道を外挿するより先進的な技術を使用することによって、改善されてもよい。例えば、衛星軌道のより良い推定値をもたらすために、（地球、太陽、および、月のような）天体の動き、相互作用、および、重力的影響のモデルが使用されてもよい。これにより、通常の有効期間をかなり（前後のいずれかで）外れても、エフェメリスおよびアルマナック情報を使用できる。
【００９９】
なお、前述した実施形態は、ＲＦ信号が中間周波数までミックスダウンされるスーパーヘテロダイン受信器構造に関連して説明されてきた。無論、当業者であれば容易に分かるように、同一の原理が直接変換受信器に適用される。実際、そのような受信器は、単にゼロの中間周波数を有すると見なすことができる。
【０１００】
同様に、図１の実施形態は受信器を示しており、この受信器は、リアルタイムクロック（ＲＴＣ）２４および周波数合成器１４の両方が、同じソース、すなわち、単一の水晶から動作する単一のマスター基準発振器１６から、クロック信号を得る。無論、本発明の適用可能性はこの構造に限定されない。他の実施形態において、ＲＴＣ２４は、自身の水晶（例えば３２．７６８ｋＨｚ  ＲＴＣ水晶）を使用する別個の更に遅く作動するＲＴＣ発振器によって駆動されてもよい。したがって、ＲＴＣを駆動させるクロック信号は、周波数合成器１４を駆動させるクロック信号から独立し得る。
【０１０１】
容易に分かるように、本発明はポジション推定値の計算に限定されない。無論、速度などの他のパラメータが更に計算されてもよい。例えば、受信器のポジションが分かると、衛星測位信号のドップラー偏移から速度を計算することが良く知られている。
【０１０２】
幾つかの実施形態では、ＲＦフロントエンドにおける従来のフィルタリングに加えて、信号がサンプリングされた後に、受信されたＧＰＳ信号の更なるフィルタリングが行なわれてもよい。例えば、米国特許出願公開第２００８／０２４０３１５号明細書は、干渉抑制のための方法および回路について記載する。フィルタリングは、ＲＦフロントエンドの一部であってもよく、または、ベースバンド処理の一部であってもよい。この種のデジタルフィルタリングが適応できてもよい。すなわち、サンプリングされた信号は、干渉が存在するかどうかを決定するために解析されてもよく、干渉が存在する場合には、干渉の特性（例えば、周波数または電力）が測定される。この場合、デジタルフィルタリングは、干渉を最適に打ち消すまたは減衰させるように自動的に適合され得る。フィルタリングをより高いサンプルレートで行なった後（デジタル・アナログ変換器による出力として）、フィルタリングされた信号サンプルを、記憶または処理する前に、更に低いレートまで間引くことが特に有益な場合がある。間引きに代えてまたは抜き取りに加えて、それぞれのサンプルのビット幅（すなわち、ビット解像度）がそのような処理後に減少されてもよい。サンプルが記憶されるようになっている場合には、記憶量およびメモリインタフェースにおけるスループット要求の両方が減少される。サンプルが直ちに処理されるようになっている場合、抜き取りおよび／またはビット解像度低減は、処理ハードウェアの電力消費量および／または複雑さを減少させることができる。しかしながら、事前にフィルタリングすることにより、結果として生じる解像度低減信号の質が高まりやすい。
【０１０３】
したがって、本明細書中において、受信信号を「サンプリングする」、および、それに伴う信号サンプルを「記憶する」という言及は、サンプリングステップ（アナログ・デジタル変換）とサンプルを記憶するステップとの間に更なるフィルタリングの可能性を含むように解釈されるべきである。
【０１０４】
開示された実施形態の他のバリエーションは、図面、開示内容、および、添付の特許請求の範囲を検討することにより、特許請求の範囲に記載される発明を実施する際に当業者により理解されて行なわれ得る。特許請求の範囲における用語「備える（comprising）」は他の要素またはステップを排除せず、また、不定冠詞「１つの（ａ、ａｎ）」は複数を排除しない。単一のプロセッサまたは他のユニットが特許請求の範囲に列挙される幾つかの項目の機能を満たしてもよい。互いに異なる従属請求項に特定の測定が列挙されているという事実だけで、測定されたこれらの組み合わせを有利に使用できないということを示唆するものではない。コンピュータプログラムは、光学記憶媒体または他のハードウェアの一部と共にもしくは一部として供給される固体記憶媒体などの適した媒体に記憶され／分配されてもよいが、インターネットまたは他の有線もしくは無線通信システムなどによって他の形式で分配されてもよい。特許請求の範囲における任意の参照符号は、本発明の範囲を限定するものと解釈されるべきではない。
【０１０５】
前述した実施形態は、ＧＰＳを使用する衛星測位に集中してきた。しかしながら、当業者であれば分かるように、本発明の範囲はＧＰＳの使用に限定されない。同じ原理が同様に他の衛星測位システムにも適用できる。これらは一般に「グローバル・ナビゲーション・サテライト・システム」（ＧＮＳＳ）として知られる。ＧＮＳＳの他の例としては、ロシアの「グローバル・ナビゲーション・サテライト・システム」（ＧＬＯＮＡＳＳ）や欧州のプロジェクト「ガリレオ」が挙げられるが、これらに限定されない。
【０１０６】
本発明は衛星測位システムに関連するが、当業者であれば分かるように、同じまたは同様の技術を、基準ビーコンが宇宙ビークルでない測位システムに適用することもできる。例えば、「スードライト（pseudolites）」による測位が衛星測位に代わるものとして提案されてきた。スードライトは、一般に、ＧＰＳ衛星によって送信される信号に類似する（または同一の）信号を送信する地上送信器である。したがって、スードライトは、ＧＰＳ衛星によって使用される同じＬ１周波数、および、同様のスペクトル拡散変調方式を使用してもよい。スードライト信号を衛星測位信号と同じ方法で処理できる限りにおいて、本明細書は、第１および第２のポジションフィックスの計算の過程で生成される基準情報によって支援される、スードライト信号から第３のポジションフィックスを計算する等価な技術を開示していると解釈されるべきである。
【図１】
2012255779.tif 000003
【図２】
2012255779.tif 000004
【外国語明細書】
2012255779000001.pdf