(57)【要約】サンプル時刻誤差および周波数オフセットの補償を備えたGPS信号の取得方法およびGPS受信器の実施形態がここに概括的に記載される。他の実施形態も記載され、特許請求されることがありうる。いくつかの実施形態では、水晶発振器のサンプル時刻誤差および周波数オフセットを補償するために、GPS信号が、複数の所定の周波数オフセットのそれぞれについて、複数のサンプル・レートで再サンプリングされる。再サンプリングされたGPS信号は、前記所定の周波数オフセットのそれぞれについて相互相関が取られうる。いくつかの実施形態では、水晶発振器のサンプル時刻誤差および周波数オフセットはGPS衛星の基準クロックの時刻および周波数ドリフトを実質的に超えてもよい。
2010515056.tif 000002
【特許請求の範囲】
【請求項１】
全地球測位システム（GPS）信号の取得の方法であって、水晶発振器のサンプル時刻誤差および周波数オフセットを補償するために、複数の所定の周波数オフセットのそれぞれについて複数のサンプル・レートでGPS信号を再サンプリングすることを含む、方法。
【請求項２】
前記所定の周波数オフセットのそれぞれについて、再サンプリングされたGPS信号の相互相関を取ることをさらに含む、請求項１記載の方法であって、
前記水晶発振器の前記サンプル時刻誤差および前記周波数オフセットがGPS衛星上の基準クロックの時刻および周波数ドリフトを上回り、
前記所定の周波数オフセットが、前記水晶発振器から生成される基準周波数と前記GPS衛星の基準クロックの基準周波数との間の可能な諸周波数オフセットを含む、
方法。
【請求項３】
前記再サンプリングが、前記複数のサンプル・レートのそれぞれについてのサンプルに対して並列に実行され、
前記サンプルが前記GPS信号から生成された複素IおよびQサンプルを含む、
請求項２記載の方法。
【請求項４】
前記再サンプリング後に、再サンプリングされた信号を前記所定の周波数オフセットのそれぞれを用いて周波数シフトさせることをさらに含む、請求項２記載の方法であって、
前記相互相関を取ることが、各再サンプリング動作について、前記周波数シフトされたサンプルおよび既知のGPSシンボルを用いた相互相関を実行して相関出力を生成することを含む、
方法。
【請求項５】
前記所定の周波数オフセットのそれぞれを適用することによって既知のGPSシンボルに周波数シフトを適用して周波数シフトされた基準シーケンスを生成することをさらに含む、請求項２記載の方法であって、
前記相互相関を取ることが、各再サンプリング動作について、再サンプリングされた信号および前記の周波数シフトされた基準シーケンスを用いて相互相関を実行することを含む、
方法。
【請求項６】
前記相互相関を取ることが、各再サンプリング動作について、前記再サンプリングからの再サンプリングされた出力と複数の周波数シフトされた基準シーケンスの一つとを用いて相互相関を実行することを含む、請求項２記載の方法であって、
前記複数の周波数シフトされた基準シーケンスがテーブルに記憶されており、
前記複数のサンプル・レートおよび前記複数の周波数シフトされた基準シーケンスが、GPS受信器の水晶発振器の周波数出力とGPS衛星の基準クロックの周波数出力との間の可能な周波数オフセットから決定される、
方法。
【請求項７】
GPS衛星の時刻および周波数オフセットを検出するために、GPSシンボルの期間よりも長い期間にわたってコヒーレントな組み合わせを実行することをさらに含む、請求項２記載の方法であって、
前記相互相関を取ることが、相関長を増すために複数の基準シーケンスを使って相互相関を実行することを含む、
方法。
【請求項８】
GPS受信器であって：
受信されたGPS信号を複数のサンプル・レートで再サンプリングする再サンプリング回路と；
再サンプリングされた信号を、複数の所定の周波数オフセットのそれぞれについて相互相関させる相互相関器とを有し、
前記再サンプリング回路によって実行される前記複数のサンプル・レートでの再サンプリング動作および前記相互相関器によって前記所定の周波数オフセットについて実行される相互相関動作が、当該GPS受信器内の水晶発振器のサンプル時刻誤差および周波数オフセットを補償する、
GPS受信器。
【請求項９】
前記水晶発振器の前記サンプル時刻誤差および前記周波数オフセットがGPS衛星上の基準クロックの時刻および周波数ドリフトを上回り、
前記所定の周波数オフセットが、前記水晶発振器から生成される基準周波数と前記GPS衛星の基準クロックの基準周波数との間の可能な諸周波数オフセットを含む、
請求項８記載のGPS受信器。
【請求項１０】
前記再サンプリングが、前記複数のサンプル・レートのそれぞれについてのサンプルに対して並列に実行され、
前記サンプルが前記の受信された信号から生成された複素IおよびQサンプルを含む、
請求項９記載のGPS受信器。
【請求項１１】
前記再サンプリング回路が：
前記の受信されたGPS信号を前記複数のサンプル・レートで再サンプリングする再サンプリング器と；
前記再サンプリング器からの再サンプリングされた信号を、前記所定の周波数オフセットのそれぞれを用いて周波数シフトさせて周波数シフトされたサンプルを生成する複素乗算器とを有しており、
前記相互相関器が、前記再サンプリング器によって実行される各再サンプリング動作について、前記周波数シフトされたサンプルおよび既知のGPSシンボルを用いた相互相関を実行して相関出力を生成する、
請求項８記載のGPS受信器。
【請求項１２】
前記複素乗算器による適用のために、前記所定の周波数オフセットのそれぞれを生成する再サンプリング・コントローラをさらに有する、請求項１１記載のGPS受信器であって、
前記再サンプリング・コントローラは、前記再サンプリング器によって実行される各再サンプリング動作について、前記複素乗算器に前記所定の周波数オフセットを個々に提供する、
GPS受信器。
【請求項１３】
前記再サンプリング回路が：
前記の受信されたGPS信号を前記複数のサンプル・レートで再サンプリングする再サンプリング器と；
前記所定の周波数オフセットのそれぞれを適用することによって既知のGPSシンボルに周波数シフトを適用して周波数シフトされた基準シーケンスを生成する複素乗算器とを有しており、
前記相互相関器が、前記再サンプリング器によって実行される各再サンプリング動作について、前記再サンプリング器からの再サンプリングされた信号および前記の周波数シフトされた基準シーケンスを用いた相互相関を実行する、
請求項８記載のGPS受信器。
【請求項１４】
前記複素乗算器による適用のために、前記所定の周波数オフセットのそれぞれを生成する再サンプリング・コントローラをさらに有する、請求項１３記載のGPS受信器であって、
前記再サンプリング・コントローラは、前記再サンプリング器によって実行される各再サンプリング動作について、前記複素乗算器に前記所定の周波数オフセットを個々に提供する、
GPS受信器。
【請求項１５】
前記相互相関器が、各再サンプリング動作について、前記再サンプリング回路からの再サンプリングされた出力と複数の周波数シフトされた基準シーケンスの一つとを用いて相互相関を実行し、
前記複数の周波数シフトされた基準シーケンスを記憶するテーブルを有し、
前記複数のサンプル・レートおよび前記複数の周波数シフトされた基準シーケンスが、前記水晶発振器の周波数出力とGPS衛星の基準クロックの周波数出力との間の可能な周波数オフセットから決定される、
請求項８記載のGPS受信器。
【請求項１６】
前記水晶発振器が、当該GPS受信器のためのLO周波数およびサンプル・クロックを生成するための合成器によって使用される周波数制御される水晶発振器である、請求項８記載のGPS受信器。
【請求項１７】
スペクトル拡散受信器であって：
受信されたGPS信号を複数のサンプル・レートで再サンプリングする再サンプリング回路と；
再サンプリングされた信号を、複数の所定の周波数オフセットのそれぞれについて相互相関させる相互相関器とを有し、
前記再サンプリング回路によって実行される前記複数のサンプル・レートでの再サンプリング動作および前記相互相関器によって前記所定の周波数オフセットについて実行される相互相関動作が、当該受信器内の水晶発振器のサンプル時刻誤差および周波数オフセットを補償し、
前記相互相関器が、各再サンプリング動作について、前記再サンプリング回路からの再サンプリングされた出力と、複数の周波数シフトされた基準シーケンスの一つとを用いて相互相関を実行し、
前記複数のサンプル・レートおよび前記複数の周波数シフトされた基準シーケンスは、前記水晶発振器の周波数出力とシステム基準クロックの周波数出力との間の可能な諸周波数オフセットから決定される、
受信器。
【請求項１８】
請求項１７記載の受信器であって、前記再サンプリング回路が：
受信されたGPS信号を前記複数のサンプル・レートで再サンプリングする再サンプリング器と；
前記再サンプリング器からの再サンプリングされた受信されたGPS信号を、前記所定の周波数オフセットのそれぞれを用いて周波数シフトさせて周波数シフトされたサンプルを生成する複素乗算器とを有しており；
前記相互相関器が、前記再サンプリング器によって実行される各再サンプリング動作について、前記周波数シフトされたサンプルと既知のGPSシンボルとを用いて相互相関を実行して相関出力を生成する、
受信器。
【請求項１９】
請求項１８記載の受信器であって、前記再サンプリング回路が：
受信されたGPS信号を前記複数のサンプル・レートで再サンプリングする再サンプリング器と；
前記所定の周波数オフセットのそれぞれを適用することによって既知のGPSシンボルに周波数シフトを適用して周波数シフトされた基準シーケンスを生成する複素乗算器とを有しており、
前記相互相関器が、前記再サンプリング器によって実行される各再サンプリング動作について、前記再サンプリング器からの再サンプリングされたGPS信号および前記の周波数シフトされた基準シーケンスを用いた相互相関を実行する、
請求項１８記載の受信器。
【請求項２０】
前記相互相関器が、前記再サンプリング器によって実行される各再サンプリング動作について、前記再サンプリング回路からの再サンプリングされた出力と複数の周波数シフトされた基準シーケンスの一つとを用いて相互相関を実行し、
当該受信器がさらに前記複数の周波数シフトされた基準シーケンスを記憶するテーブルを有し、
前記複数のサンプル・レートおよび前記複数の周波数シフトされた基準シーケンスが、前記水晶発振器の周波数出力とGPS衛星の基準クロックの周波数出力との間の可能な諸周波数オフセットから決定される、
請求項１７記載の受信器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はスペクトル拡散受信器に関する。いくつかの実施形態は全地球測位システム（GPS:  global  positioning  system）に関する。いくつかの実施形態はGPS信号の取得に関する。
【背景技術】
【０００２】
通常のGPS受信器は、GPS衛星からの信号を、精密な局部発振器（LO:  local  oscillator）信号（すなわちほとんど周波数オフセットがない）および精密なサンプル・クロックとともに取得する。GPS受信器は非常に低い信号レベルで動作するので、受信される複数のGPSシンボルの長いコヒーレントな組み合わせが実行される。コヒーレント時間は一般に、GPS信号に関するLO周波数ドリフトおよびサンプル・クロック時刻誤差によって制限される。通常のGPS受信器では、これらの精密な信号を生成するために使用される水晶発振器は比較的高価であり、典型的には約百万分の0.5（0.5ppm）以内まで正確である。時間／周波数ドリフト誤差がより大きい（たとえば±20ppmまでの精度レベル）それほど高価でない水晶発振器の使用は、正しくないサンプル時刻に受信信号をサンプリングすること、および／または過剰な周波数オフセットをもって相関を実行することにつながりうる。これは、GPS信号を取得することを、不可能ではないまでも、難しくする。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
よって、それほど高価でないおよび／またはそれほど正確でない水晶発振器を使ってGPS信号を取得できるGPS受信器に対する一般的な必要性がある。また、それほど高価でないおよび／またはそれほど正確でない水晶発振器に起因するサンプル時刻誤差および周波数オフセットを、特に信号取得の間に補償するGPS受信器に対する必要性もある。
【課題を解決するための手段】
【０００４】
本願の目的は請求項記載の手段によって達成される。
【図面の簡単な説明】
【０００５】
【図１】本発明のいくつかの実施形態に基づくGPS受信器の簡略化されたブロック図である。
【図２Ａ】本発明のいくつかの実施形態に基づく信号取得回路の機能ブロック図である。
【図２Ｂ】本発明のいくつかの実施形態に基づく信号取得回路の機能ブロック図である。
【図２Ｃ】本発明のいくつかの実施形態に基づく信号取得回路の機能ブロック図である。
【発明を実施するための形態】
【０００６】
以下の記述および図面は、本発明の個別的な実施形態を、当業者が実施できるようにするために十分に例解する。他の実施形態は、構造的、論理的、電気的、プロセス上またはその他の変更を組み込みうる。例は単に可能な変形の典型を示すものである。個別的な構成要素および機能は、明示的に要求されているのでない限り、任意的なものであり、動作のシーケンスは変わりうる。いくつかの実施形態の諸部分および諸特徴は、他の実施形態の諸部分および諸特徴に含まれ、あるいはその代用とされてもよい。請求項において記述される本発明の実施形態は、それらの請求項に対するあらゆる可能な等価物を包含する。本発明の実施形態が本稿において個別的にまたはまとめて「発明」という用語で言及されることがあるが、それは単に便宜上のことであり、実際に二つ以上が開示されている場合に本願の範囲をいかなる単一の発明または発明的概念に限定することも意図していない。
【０００７】
図１は、本発明のいくつかの実施形態に基づくGPS受信器の簡略化されたブロック図である。GPS受信器１００はGPS信号をアンテナ１０１を通じて受信する。信号は低ノイズ増幅器（LNA:  low-noise  amplifier）１０２によって増幅され、帯域通過フィルタ１０４によってフィルタリングされてもよい。帯域通過フィルタ１０４は表面弾性波（SAW:  surface-acoustic-wave）フィルタであってもよい。ミキサ１０６は前記信号を、LO信号１２７を使ってI（同相［in-phase］）信号およびQ（直交位相［quadrature  phase］）信号のようなベースバンド直交信号に下方変換〔ダウンコンバート〕してもよい。さらなるフィルタリングおよび増幅ののち、I信号およびQ信号は、サンプル・クロック信号１２５に基づくアナログ‐デジタル変換器（ADC:  analog-to-digital  converter）１０８によってIサンプルおよびQサンプル１０９に変換されうる。IサンプルおよびQサンプル１０９は、信号取得回路１２０によって、GPS衛星からの信号を取得するために使用されうる。IサンプルおよびQサンプル１０９はまた、信号取得後、データ復調（demodulation）および追跡（tracking）のため、GPS受信器の他の部分（図示せず）によっても使用されてもよい。
【０００８】
GPS受信器１００は、合成器〔シンセサイザ〕１２６をも含みうる。合成器１２６は、水晶発振器１２４を基準として使って、LO信号１２７およびサンプル・クロック信号１２５の両方を生成しうる。水晶発振器１２４は電圧制御水晶発振器（VCXO:  voltage  controlled  crystal  oscillator）であってもよく、その出力周波数は、LO信号１２７の周波数ドリフトおよびサンプル・クロック信号１２５の時間オフセットを補償するために補正電圧１２３に基づいて変更されうる。いくつかの実施形態では、GPS受信器１００は、水晶補正信号（crystal  correction  signal）１２１をデジタル信号からアナログ信号に変換するための補正デジタル‐アナログ変換器（DAC:  digital-to-analog  converter）１２２を含みうる。水晶補正信号１２１の生成はのちにより詳細に論じる。
【０００９】
本発明の実施形態によれば、信号取得回路１２０は、水晶発振器１２４のサンプル時刻誤差および周波数オフセットを補償するために複数の所定の周波数オフセットのそれぞれについて複数のサンプル・レートでGPS信号を再サンプリングすることによって、GPS信号を取得しうる。信号取得回路はまた、水晶発振器１２４のサンプル時刻誤差および周波数オフセットを補償するために、前記所定の周波数オフセットのそれぞれについて、再サンプリングされたサンプルを相互相関させてもよい。これらの実施形態では、水晶発振器１２４のサンプル時刻誤差および周波数オフセットは、主として衛星の動きによって引き起こされうるGPS衛星上の基準クロックの時刻および周波数ドリフトを実質的に超えてもよい（たとえば±20ppm対2.5ppm）。ただし、本発明の範囲はこの点に関して限定されるものではない。
【００１０】
これらの実施形態において、前記所定の周波数オフセットは、水晶発振器１２４によって生成される基準周波数（すなわちLO信号１２７）とGPS衛星の基準クロックの基準周波数との間のあらゆる可能な周波数オフセットを含みうる。これらの実施形態において、取得回路１２０によって使用されるサンプル１０９は、ADC１０８によって受信された信号から生成される複素IおよびQサンプル（complex  I  and  Q  samples）を含みうる。
【００１１】
これらの実施形態において、再サンプリングは、サンプル１０９内の種々の位置（すなわち異なるサンプル時刻オフセット）で実行されることができ、相互相関は種々の周波数オフセットについて実行されることができる。これは、衛星の速度に起因するドップラー誘起された周波数オフセットおよび水晶発振器１２４に起因する任意の周波数オフセットをカバーしうる。いくつかの実施形態では、再サンプリングは前記複数のサンプル・レートのそれぞれについて並列に実行されうる。ただし、本発明の範囲はこの点に関して限定されるものではない。
【００１２】
GPS受信器１００はいくつかの別個の機能要素を有するものとして示されているが、そうした機能要素の一つまたは複数が組み合わされてもよく、デジタル信号プロセッサ（DSP）を含む処理要素のようなソフトウェアで構成された要素および／または他のハードウェア要素の組み合わせによって実装されてもよい。たとえば、いくつかの要素は一つまたは複数のマイクロプロセッサ、DSP、特定用途向け集積回路（ASIC）ならびに少なくともここに記載される機能を実行するためのさまざまなハードウェアおよび論理回路の組み合わせであってもよい。いくつかの実施形態では、GPS受信器１００の機能要素は一つまたは複数の処理要素上で動作する一つまたは複数のプロセスを指していてもよい。
【００１３】
GPS受信器１００は、GPS信号を受信し、取得するための受信器として記載されるが、本発明の範囲はこの点に関して限定されるものではなく、擬似ランダム・ノイズ（PN:  pseudo-random  noise）符号のような符号シーケンスで変調されたいかなるスペクトル拡散信号の取得にも適用可能である。GPS受信器１００は直接下方変換受信器（すなわち、零中間周波数（IF:  intermediate  frequency））を使うが、本発明の範囲はこの点に関して限定されるものではなく、スーパーヘテロダイン受信器および低IF受信器といった他の型の受信器構成も好適でありうる。
【００１４】
いくつかの実施形態では、水晶発振器１２４は、通信システム内のいくつかのサブシステムに共通でありうる。これらの実施形態では、水晶周波数は、それを使用する特定のサブシステムの一つに従って特定のオフセットに調節されうる。たとえば、いくつかの実施形態では、水晶発振器１２４がセルラー・システムのような双方向通信システム内で使用されるときには、信号送信のためのオフセット要求を満たすよう調節されうる。したがって、やはり水晶発振器１２４を使うGPS受信器１００内の回路は、本稿で記載するような水晶誤差を補償しうる。
【００１５】
図２Ａ、２Ｂおよび２Ｃは本発明のいくつかの実施形態に基づく信号取得回路の機能ブロック図である。信号取得回路２３０（図２Ａ）、信号取得回路２４０（図２Ｂ）および／または信号取得回路２５０（図２Ｃ）は信号取得回路１２０（図１）に好適でありうる。
【００１６】
図２Ａを参照すると、信号取得回路２３０は、複素IおよびQサンプル１０９（図１）をバッファリングするためのI/Qバッファ２０２、バッファリングされたサンプル２０３を複数のサンプル・レート２３３で再サンプリングする再サンプリング回路２０４および複数の所定の周波数オフセット２３５のそれぞれについて、再サンプリングされた諸信号２４３を相互相関させる相互相関器２０６を含みうる。再サンプリング回路２０４によって実行される前記複数のサンプリング・レートでの再サンプリング動作および前記所定の周波数オフセットについて相互相関器２０６によって実行される相互相関動作は、GPS受信器内の水晶発振器１２４（図１）のサンプル時刻誤差および周波数オフセットを補償しうる。
【００１７】
これらの実施形態において、サンプル・クロック信号１２５（図１）の任意の時刻オフセットをカバーするために、再サンプリングは、GPS信号のサンプル内の種々の時間位置（すなわち、異なるサンプル時刻オフセット）で実行されうる。相互相関は、衛星速度に起因するドップラー起源の周波数オフセットおよび水晶発振器１２４（図１）から帰結するLO信号１２７（図１）の任意の周波数オフセットの両方をカバーしうる種々の周波数オフセットについて実行されうる。水晶発振器１２４のサンプル時刻誤差および周波数オフセットは、GPS衛星上の基準クロックのいかなる時間ドリフトおよび周波数ドリフトをも実質的に超えうる。いくつかの実施形態では、所定の周波数オフセット２３５は、水晶発振器１２４（図１）から生成される基準周波数とGPS衛星の基準クロックの基準周波数との間のあらゆる可能な周波数オフセットを含みうる。
【００１８】
いくつかの実施形態では、再サンプリングは、前記複数のサンプル・レート２３３のそれぞれについて並列に実行されてもよい。ただし、本発明の範囲はこの点に関して限定されるものではない。いくつかの実施形態では、再サンプリングはシリアル式になされてもよい。バッファリングされたサンプル２０３は、受信された信号から生成された複素IおよびQサンプルを含みうる。
【００１９】
いくつかの実施形態では、相互相関器２０６によって実行される検索は、グリッド・ベースである必要はない。これらの実施形態において、ひとたびGPS衛星が合理的な確かさで特定の時刻ドリフトおよび周波数オフセットのところに検出されると、再サンプリング・コントローラ２３４は、取得が達成されるまで、検索を、その特定の時刻ドリフトおよび周波数オフセットのまわりで継続させうる。ただし、本発明の範囲はこの点に関して限定されるものではない。
【００２０】
いくつかの実施形態では、GPS衛星の時刻および周波数オフセットを検出するために、GPSシンボルの期間（period）についてコヒーレントな組み合わせが実行されうる。いくつかの実施形態では、GPSシンボルの前記期間より長い期間がサンプル・レート２３３のために使用されてもよく、さまざまなビット・シーケンスが試行されてもよい。ただし、本発明の範囲はこの点に関して限定されるものではない。いくつかの実施形態では、相関長を増すために、多数またはあらゆる可能なビット・シーケンスが使用されうる。たとえば、単一のシーケンスがS1と表されると、そのシーケンスは＋1または−1を乗算されてもよく、新たな諸シーケンス＋S1、S1および＋S1、−S1を検索するために使用されうる。ただし、本発明の範囲はこの点に関して限定されるものではない。
【００２１】
図１を参照すると、いくつかの実施形態では、サンプル時刻誤差（水晶オフセット）、時刻オフセットおよび信頼性計量〔メトリック〕（たとえば相関からの）に対する仮設が各相関について記憶されうる。これらの実施形態において、最も信頼できる計量が、サンプル・レートを補正して受信器１００がGPS信号の受信を従来式の仕方で進めることを許容するために使用されうる。
【００２２】
ひとたび取得の間に周波数オフセットが決定されたら、その周波数オフセットが、その後のデータ復調および追跡動作における使用のために水晶発振器１２４の周波数を補正するための水晶補正信号１２１として適用されうる。
【００２３】
図２Ａに示した実施形態では、再サンプリング回路２０４は、IおよびQバッファ２０２からのバッファリングされたサンプル２０３を前記複数のサンプル・レート２３３で再サンプリングするための再サンプリング器２３２を有しうる。複素乗算器２３６は、再サンプリング器２３２からの再サンプリングされたサンプルを、前記所定の周波数オフセット２３５のそれぞれをもって周波数シフトさせ、周波数シフトしたサンプル２３７を生成しうる。これらの実施形態において、相互相関器２０６は、再サンプリング器２３２によって実行された各再サンプリング動作について、周波数シフトされたサンプル２３７およびGSP読み出し専用メモリ（ROM）２０８に記憶されている既知のGPSシンボルを用いて相互相関を実行し、相関出力２０７を生成しうる。
【００２４】
図２Ａに示されるいくつかの実施形態では、再サンプリング回路２０４は、複素乗算器２３６による適用のための所定の周波数オフセット２３５のそれぞれを生成するための再サンプリング・コントローラ２３４を含んでいてもよい。再サンプリング・コントローラ２３４は、再サンプリング器２３２によって実行される各再サンプリング動作について、前記所定の周波数オフセット２３５を複素乗算器２３６に個別に提供しうる。図２Ａに示される他のいくつかの実施形態では、再サンプリング・コントローラ２３４は前記所定の周波数オフセット２３５のそれぞれをテーブル２１０から提供しうる。
【００２５】
図２Ｂに示されるいくつかの実施形態では、再サンプリング回路２１４はサンプル２０３を前記複数のサンプル・レート２３３で再サンプリングする再サンプリング器２４２を有しうる。複素乗算器２４６は、前記所定の周波数オフセット２４５のそれぞれを適用することによって既知のGPSシンボル２０９に周波数シフトを適用し、周波数シフトされた基準シーケンス２４７を生成する。これらの実施形態では、相互相関器２０６は、再サンプリング器２４２によって実行される各再サンプリング動作について、再サンプリング器２４２からの再サンプリングされた信号２４３と周波数シフトされた基準シーケンス２４７を用いて相互相関を実行しうる。これらの実施形態のいくつかにおいて、再サンプリング・コントローラ２３４が、複素乗算器２３６による適用のための前記所定の周波数オフセット２４５のそれぞれを生成してもよく、再サンプリング器２３２によって実行される各再サンプリング動作について、前記所定の周波数オフセット２４５を複素乗算器２３６に個別に提供してもよい。図２Ｂに示される他のいくつかの実施形態では、再サンプリング・コントローラ２３４は前記所定の周波数オフセット２４５のそれぞれをテーブル２１０から提供してもよい。ただし、本発明の範囲はこの点に関して限定されるものではない。
【００２６】
図２Ｃに示されるいくつかの実施形態では、相互相関器２０６は、再サンプリング器２３２によって実行される各再サンプリング動作について、再サンプリング回路２２４からの再サンプリングされた信号２４３と、複数の周波数シフトされた基準シーケンス２４７の一つとを用いて相互相関を実行してもよい。これらの実施形態では、テーブル２２８が前記複数の周波数シフトされた基準シーケンス２４７を記憶していてもよい。これらの実施形態では、前記複数のサンプル・レート２３３および前記複数の周波数シフトされた基準シーケンス２４７は、水晶発振器１２４（図１）とGPS衛星の基準クロックの周波数出力とのあらゆる可能な周波数オフセットから決定される。
【００２７】
特に明確に断りのない限り、処理、コンピューティング、計算、決定、表示などといった用語は、処理システムのレジスタおよびメモリ内の物理的（たとえば電子的）な量として表されるデータを操作および変換して、処理システムのレジスタもしくはメモリ内または他のそのような情報記憶、伝送もしくは表示装置内の物理的な量として同様に表される他のデータにしうる一つまたは複数の処理またはコンピューティング・システムまたは同様の装置の動作および／またはプロセスを指しうる。さらに、本稿での用法では、コンピューティング・デバイスは、揮発性もしくは不揮発性メモリまたはそれらの組み合わせであってもよいコンピュータ可読メモリと結合した一つまたは複数の処理要素を含む。
【００２８】
要約は、読者が技術的開示の性質および概要を見きわめることを許容する要約を要求する連邦規則集（C.F.R.）37第1.72(b)条に準拠するために提供されている。要約は、請求項の範囲や意味を限定または解釈するために使用されないという理解のもとに提出される。請求項はここに、各請求項が独自の別個の実施形態として、本詳細な説明に組み込まれる。
【図１】
2010515056.tif 000003
【図２Ａ】
2010515056.tif 000004
【図２Ｂ】
2010515056.tif 000005
【図２Ｃ】
2010515056.tif 000006
【国際調査報告】
2010515056.tif 000007
2010515056.tif 000008