JP2007520100A - 微分相関を用いたｇｐｓ受信機 - Google Patents

Abstract

受信したスペクトラム拡散信号の拡散符号であって、特に、ＧＰＳシステムの衛星を識別する拡散符号を検知する方法である。上記方法は、複数の参照拡散符号のうち１つが存在することを検知するために、受信したスペクトラム拡散信号を参照信号と相関させる段階を備える。上記相関段階は、受信したスペクトラム拡散信号、参照信号、または相関信号のうち少なくとも１つを微分する段階をさらに備え、微分された相関信号を発生させる。

Description

本発明は、スペクトラム拡散信号の受信に関し、特に、測位システムのスペクトラム拡散信号であって、複数の信号源のうちの１つを識別する拡散コードを有する信号の受信に関する。

全地球測位システム（ＧＰＳ：Global Positioning System）は、正確な世界規模の３次元位置情報を適切な受信装置によりユーザに提供する測位システムである。ＧＰＳは、多数の人工衛星、現在は６つの軌道面上を１つの軌道面当り４機が周回する２４機の人工衛星と、世界的な地上管制網と、人工衛星の健康状態と状況を監視する監視網を備える。各人工衛星は、特定の構造を有し、航法データからなる信号を送信する。ＧＰＳ受信装置は、人工衛星のうちの一部から信号を受信し、受信した信号から受信装置の現在位置を判断する。ＧＰＳ受信機の位置は、少なくとも４つの人工衛星から信号が確実に受信され測定されたときに計算されることができる。送信される信号は、直接拡散符号分割多重アクセス（ＤＳ−ＣＤＭＡ：Direct Sequence Code Division Multiple Access）構造としても知られる、直接スペクトラム拡散構造を有する。ＤＳ−ＣＤＭＡは、デジタル信号のワイヤレス通信のためのスペクトラム拡散変調方式に対する２つの方法のうちの１つである。直接スペクトラム拡散においては、伝送される情報ストリームは、実際に通信に必要とされるよりも広い帯域幅に拡散される。これは、本来、データストリームの速度よりも早い速度の拡散系列（spreading sequence）とデータとを乗算することによって実現される。拡散系列の速度をデータの速度で割ったものは、拡散比（spreading ratio）または処理利得（processing gain）として一般的に知られる。拡散符号は、信号が干渉に抵抗するのに役立ち、また、拡散チップが信頼できない場合に、元のデータが復元できるようにする。ＧＰＳにおいては、ＤＳ−ＣＤＭＡ構造は、１０２３チップ拡散系列及び１ｍｓの周期で用いられている。

多層拡散系列は、測位に必要な情報を備える、１秒当り５０ビットの航法データ系列である。ＧＰＳ受信機で実装されている測位アルゴリズムは、信号到達時間の測定と、航法データ系列から人工衛星の位置と伝送時間を抽出することにより行う信号伝播遅延の判定に基づくものである。ＧＰＳ受信機は、受信機の位置を三角法で測定するために、複数の距離測定を組み合わせて行う。

受信機での信号検出は、受信した信号系列を参照符号と相関させることにより行われる。各々の人工衛星は、いわゆるゴールド符号と呼ばれる、小さな相互相関を持ち互いに異なる自己の拡散符号を用いてメッセージを拡散する。信号遅延を判定するために、受信機は受信した信号を、所定の人工衛星および異なる参照符号の相対遅延のためのゴールド符号と相関させる。正しい参照符号の遅延と受信した信号の実際の遅延とが一致したとき、相関値は、はっきりとしたピーク値を有する。他の遅延において、あるいは受信した信号を送信した人工衛星のゴールド符号とコードが異なるために、相互相関は非常に低い、一般にはピーク値よりも少なくとも２４ｄＢ低い値となる。ピーク値が検出されたとき、ループの正確な位置を判定するために、ピーク値の位置は、遅延が固定されたループによってその後追跡される。

ＧＰＳ受信機の最も難しい課題の１つが、人工衛星の初期捕捉である。自律ＧＰＳ受信機は、事前に、例えばおおよその位置などの何の事前情報もないままで、ゴールド符号と受信した信号の遅延パラメタとを識別するために、全ての人工衛星、全ての可能な符号遅延、及び全ての可能な周波数オフセットを探索する必要がある。しかしながら、初期信号捕捉には多次元探索が必要であって、これにより、初期捕捉は多くの計算資源を必要とする時間のかかる仕事となる。受信される信号レベルは非常に低く、一般に、受信機の雑音の下限よりも低い２０〜５０ｄＢであるため、相関サンプルは一般に、非常に長い滞留時間をかけて蓄積されなければならない。さらに複雑な問題は、人工衛星のドップラー効果により、ＧＰＳ受信機の局所発振器によって生じるエラーが原因で起こる、受信された信号の中の周波数オフセットの存在である。

例えば、現在予定される地点から水平線の向こうに見える予定の人工衛星の探索を制限することにより、初期信号捕捉の探索空間を減少させるために、ＧＰＳ受信機についての事前情報が提供されることが知られている。例えば、ＧＰＳ受信機には、携帯端末に組み込まれたものもある。このような機器は、例えば機器のおおよその位置などの情報を携帯電話通信網から、受信することができ、これにより初期捕捉を支援する。

しかしながら、捕捉を迅速化するために事前情報の存在を必要とすることが、上述した先行技術のシステムの問題点である。たとえば、全ての携帯通信網がそのような情報を提供するわけではなく、また携帯端末に組み込まれていない自律ＧＰＳ受信機はそのような情報を利用することができない。さらに、この情報を受信可能なネットワークの範囲外の地域の場合も、情報を利用することができない。

したがって、本発明の目的とするところは、初期データの捕捉効率を高めることにある。

上記かつ他の課題は、スペクトラム拡散信号の受信方法により解決され、当該受信方法は、複数の参照拡散符号の中の１つの存在を検知するために、受信したスペクトラム拡散信号を参照信号と相関させる相関ステップを備え、相関ステップは、以下のステップのうち少なくともいずれか１つを実行して微分相関信号を生成するステップをさらに備え、微分相関信号は、信号サンプル系列を備え、各々の信号サンプルは、複素数を有する。
− 受信したスペクトラム拡散信号及び参照信号を微分するステップ。
− 相関信号を微分するステップ。

これにより、微分相関信号は、複素信号、すなわち、複素絶対値／ノルム及び位相／引数を備える複素数を有する微分信号のサンプルであって、その結果、複素微分相関信号から時間遅延と周波数誤りの両方を検知することが可能となる。

上記方法が、微分相関信号から受信したスペクトラム拡散信号の周波数誤りを検知するステップをさらに備える場合、上記方法により周波数誤りを効率的に推定することができ、従って、効率的かつ正確な信号捕捉が可能となる。

さらに、ここで述べた周波数誤りを資源効率良く推定する方法は、周波数空間内をさらに探索する必要がない。

さらに、ここで述べた方法は、広い範囲の累算手段（accumulation windows）及び厳しいパラメタ設定で動作されてもよい。

相関が微分と組み合わされた場合に、初期信号捕捉の計算の複雑さを著しく軽減可能にすることが発明者によって実現した。

本発明のさらなる利点は、迅速な信号検知処理が提供されることである。

本発明のさらなる利点は、周波数オフセットに対して強固であり、受信した信号の周波数の不安定性の影響を受けない検知方法が提供されることである。

本発明の好適な実施形態によると、上記方法は、相関値を取得するために微分相関信号を累算する累算ステップをさらに備える。これにより、結果として得られる相関値の信号対雑音比が改善され、その結果、受信した信号の信号対雑音比（ＳＮＲ：Sygnal−to−Noise Ratio）が低い状態であっても、信頼性の高い信号検知が可能となる。例えば、携帯電話通信網からのネットワーク支援情報がない場合であっても、信頼性の高い信号検知が実現できる。

本発明のさらなる利点は、相関信号の累算処理中にチップ毎の位相回転は累算しないことである。これにより、相関値は、受信した信号中の周波数誤りに対して強固なものとなる。これには、所定の拡散符号の探索が、異なる周波数オフセットを計算に取り入れることなく、異なる符号遅延に限定されるため、初期探索空間が減縮されるという利点もある。

本発明の実施形態によると、周波数誤りは相関値から決定される。

好適な実施形態によると、上記方法は、相関値の引数または位相から周波数補償係数を決定するステップをさらに備える。従って、その後の信号処理において周波数誤りの影響を減少させることが可能となる。

他の好適な実施形態によると、相関値の複素絶対値／ノルムから、受信したスペクトラム拡散信号の時間遅延を決定するステップをさらに備える。

従って、大きな周波数誤りがある場合であっても、時間遅延と周波数誤りとを効率的に推定することが可能となる。

他の好適な実施形態によると、上記方法は受信した信号を逆拡散し、逆拡散された信号から、例えばＧＰＳ信号の航法メッセージなどの航法データを抽出するステップをさらに備える。

受信した信号のＳＮＲが低い状態では、信頼性の高い信号検知を行うために長い滞留時間が必要とされる。ＧＰＳとの関係においては、例えば、室内などの受信が難しい状態でＧＰＳ受信機が使用されるときに、特にＳＮＲが低くなることがある。相関信号は、コヒーレント（coherently）または非コヒーレント（non-coherently）に累算されてもよい。好適な実施形態では、相関信号は、複素積値を合計することによりコヒーレントに累算され、その結果、所定のＳＮＲに必要な処理時間が減少する。従来技術では、航法データのビット遷移が原因となって、航法データが存在すると無制限なコヒーレント累算ができない。発明者は、長い累算時間に渡って微分相関信号をコヒーレント累算することによって、信号検知の信頼性の著しい改善を実現した。

したがって、好適な実施形態においては、累算ステップは、微分相関信号をコヒーレントに累算するステップを備える。さらに好適な実施形態においては、受信したスペクトラム拡散信号は、ビットで符号化されたデジタル情報メッセージを備え、デジタル情報メッセージのビット遷移は所定の遷移時間間隔で発生し、コヒーレントに累算するステップは、遷移時間間隔の半分よりも長い時間間隔にわたって微分相関信号をコヒーレントに累算するステップを備える。累算された微分相関信号は航法メッセージの影響を受けないため、航法メッセージのビット遷移の間の遷移時間間隔の半分よりも、コヒーレント累算時間が長くなることが起こりうる。その結果、さらに累算時間が長くなる可能性があり、遷移時間間隔よりもさらに長くなり、これによって受信が難しい状態であっても、信号検知の信頼性が改善される。

好適な実施形態においては、上記方法は以下のステップを備える。
−複数の参照拡散符号のうちの１つにより変調され、各相対符号遅延により遅延された複数の参照信号を提供するステップ。
−対応する複数の微分相関信号を取得するために、受信したスペクトラム拡散信号を複数の参照符号と相関させるステップ。
−各符号遅延に対応する複数の相関値を取得するために、複数の微分相関信号をそれぞれ累算するステップ。
−受信したスペクトラム拡散信号の符号遅延を識別するために、複数の相関値の中の相関ピーク値を検出するステップ。

他の好適な実施形態においては、上記方法は、さらに以下のステップを備える。
−対応する複数の微分相関信号を取得するために、受信したスペクトラム拡散信号を、複数の参照拡散符号の中の対応する１つの符号によりそれぞれ変調された複数の参照信号と相関させるステップ。
−各参照拡散符号に対応する複数の相関値を取得するために、複数の微分相関信号をそれぞれ累算するステップ。
−受信したスペクトラム拡散信号の拡散符号を識別するために、複数の相関値の中の相関ピーク値を検出するステップ。

したがって、異なる符号遅延または異なる人工衛星のうち少なくともいずれか１つのための相関値の中からピーク値を効率的に検知する方法が提供され、これにより、目に見える人工衛星及び符号遅延／擬似範囲を効率的に検知する。

好適な実施形態において、相関ステップは、微分された受信信号と微分された参照信号とを取得するために、受信信号と参照信号とを微分するステップと、微分された受信信号と微分された参照信号から微分相関信号を決定するステップとを備える。他の好適な実施形態においては、相関ステップは、受信信号と参照信号とから相関信号を決定するステップと、微分相関信号を取得するために相関信号を微分するステップとを備える。従って、相関信号を微分するステップと、相関信号を決定するステップとは、入れ替えてもよい。

好ましくは、受信信号は、受信信号サンプル系列として提供され、相関ステップ及び微分ステップは信号サンプルに基づき実行される。拡散スペクトラム通信システムにおいては、信号サンプルは、チップ、すなわち拡散符号のビットに対応するチップとも呼ばれる。チップレートは、伝送されるデータのビットレートよりもはるかに早いため、各データビットまたはデータシンボルは、多数のチップを備える。本発明の実施形態において、微分ステップは、シングルチップタイムスケール（single-chip time scale）で実行される。微分ステップは、遅延と乗算とが対になった操作を伴う。特に、微分処理は、所定のチップ数による信号サンプルの遅延を備え、所定のチップ数は、データビット／データシンボルごとのチップ数よりも少ない。

好適な実施形態において、参照信号は、符号チップと呼ばれる所定の参照サンプル系列を備える参照拡散符号により所定のチップレートで変調され、相関ステップは、受信した信号サンプル系列を生じさせる参照スペクトラム拡散信号をサンプリングするステップを備え、参照信号は、参照サンプル系列を備え、相関ステップは、相関サンプル系列を取得するために、受信した信号サンプル系列のサンプルを参照サンプル系列のサンプルと相関させるステップと、相関値を取得するために相関サンプル系列の少なくとも１つの副系列のサンプルを累算するステップとを備える。

好適な実施形態において、微分ステップは、遅延された信号サンプルの複素共役、すなわち、信号サンプルを、信号サンプル系列の先行する信号サンプルとさせることを備える。一実施形態において１つの拡散チップ、すなわち、先行する信号サンプルに対応する遅延は、直前の信号サンプルであって、その結果、遅延要素は１つだけ必要とされるため、システム設計は単純化される。

他の実施形態においては、遅延は複数の拡散チップに対応し、これにより、周波数誤りがより正確に予測できる。検出可能な周波数誤りの最大値は、選択された遅延によって決まるため、好適な実施形態においては、最大期待周波数の不確定要素の予測が可能な範囲で遅延は出来る限り大きく選択される。ある実施形態においては、遅延／微分時間は、受信機特性の作用として決定される。特に、受信機のローカルオシレータ（ＬＯ）の周波数安定性は、実現可能な最大微分時間を決定する。本発明の実施形態においては、遅延は、実現可能な最大微分時間に近いかまたは実質的に等しくなるように選択される。例えば、ＬＯの周波数安定性が４０ｋＨｚである低レベルの受信機において、適切に選択された遅延時間は５チップであるのに対し、周波数安定性が４ｋＨｚである高性能な受信機においては適切に選択された遅延時間は３０チップである。大部分の実施形態においては、チップ遅延時間は１〜１００チップの間であり、２〜５０チップの間であることがより望ましい。

他の実施形態において、異なる方法で微分処理が行われてもよい。例えば、特に周波数誤りが比較的小さい場合に、微分は、現在の信号サンプルから先行する信号サンプルを減算することにより実行されてもよい。本実施形態においては、減算後、減算された信号の絶対値は、続く総和の前に取られることが望ましい。

他の好適な実施形態において、受信した信号サンプル系列のサンプルを参照サンプル系列のサンプルと相関させるステップは、受信した信号サンプル系列及び参照サンプル系列を微分するステップと、相関サンプル系列を取得するために、受信した信号サンプルの微分系列を参照サンプルの微分系列と乗算するとをさらに備える。

さらに他の好適な実施形態において、受信した信号サンプル系列のサンプルを参照サンプル系列のサンプルと相関させるステップは、乗算されたサンプルの系列を取得するために、受信した信号サンプル系列を参照サンプル系列と乗算するステップと、相関サンプル系列を取得するために、乗算されたサンプルの系列を微分するステップとをさらに備える。

さらに他の好適な実施形態において、拡散符号は、複数の信号源、例えば、ＧＰＳのような測位システムの複数の衛星のうちの１つを指す。

拡散符号は、擬似ランダム雑音符号であってもよい。好適な実施形態においては、拡散符号は、ゴールド符号である。

さらに好適な実施形態は、従属項において開示される。

以上または以下に記述した方法の特徴は、ソフトウェアで実装され、データ処理システム、またはコンピュータで実行可能な命令などのプログラムコード手段の実行による他の処理手段で実現されてもよい。ここで、または以下で、処理手段とは、上記機能を適切に実行可能に構成されたいずれかの回路または装置を備えるものとする。特に、上述の用語は、一般的なまたは専用のプログラム可能なマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Digital Signal Processors）、特定用途向け集積回路（ＡＳＩＣ：Application Specific Integrated Circuits）、プログラマブル論理アレイ（ＰＬＡ：Programmable Logic Arrays）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ：Field Programmable Gate Arrays）、特定用途向け電子回路、またはこれらの組み合わせからなる。

例えば、プログラムコード手段は、記憶媒体、またはコンピュータネットワークを経由して他のコンピュータからＲＡＭなどのメモリにロードされてもよい。あるいは、記載された特徴は、ソフトフェアまたはソフトウェアの組み合わせの代わりに、ハードウェアに組み込まれた回路により実装されてもよい。

本発明は、以上または以下に記載された方法、配列体及び装置を含み、最初に述べた方法に関して記載された１以上の利益と効果をもたらし、最初に述べた方法に関して記載された好適な実施形態に対応する１以上の好適な実施形態を有する異なる手段により実装されてもよい。

本発明はさらに、スペクトラム拡散信号を受信するように構成された配列体、配列物、配列装置、構成体、構成物または構成装置（arrangement）であって、複数の参照拡散符号のうちの１つの存在を検出するために、受信したスペクトラム拡散信号を参照信号と相関させる相関手段を備え、上記相関手段は、微分相関信号を発生させるように構成され、相関信号を微分する微分手段と、受信したスペクトラム拡散信号及び参照信号を微分する手段とのうち少なくともいずれか１つを備え、微分相関信号は、信号サンプル系列を備え、各信号サンプルは、複素数を有する配列体、配列物、配列装置、構成体、構成物または構成装置（arrangement）に関する。

好適な一実施形態において、上記配列体は、微分相関信号から受信したスペクトラム拡散信号の周波数誤りを検出する手段をさらに備える。

好適な一実施形態において、上記配列体は、相関値を取得するために微分相関信号を累算する累算手段をさらに備える。

好適な一実施形態において、上記配列体は、相関値の角度引数から周波数補償係数を決定する手段をさらに備える。

好適な一実施形態において、累算手段は、微分相関信号をコヒーレントに累算するように構成される。

好適な一実施形態において、受信したスペクトラム信号は、ビットで符号化されたデジタル情報メッセージを備え、デジタル情報メッセージのビット遷移は、所定の遷移時間間隔で発生し、累算手段は、遷移時間間隔の半分よりも長い時間間隔に渡り微分相関信号をコヒーレントに累算するように構成される。

好適な一実施形態において、上記配列体は、複数の参照拡散符号のうちの１つによって変調され、各参照符号遅延により遅延された複数の参照信号を提供する手段を備え、相関手段は、受信したスペクトラム拡散信号を複数の参照信号と相関させ、対応する複数の微分相関信号を発生させるように構成され、さらに上記配列体は、複数の微分相関信号を各々累算し、各符号遅延に対応する複数の相関値を生成する累算手段と、複数の相関値から相関ピーク値を検出し、受信したスペクトラム拡散信号の符号遅延を識別するピーク値検出手段と、を備える。

好適な一実施形態において、相関手段は、受信したスペクトラム拡散信号を、複数の参照拡散符号のうちの対応する１つの符号によってそれぞれ変調された複数の参照信号と相関させ、対応する複数の微分相関信号を発生させるように構成され、上記配列体は、複数の微分相関信号をそれぞれ累算し、各参照拡散符号に対応する複数の相関値を生成する累算手段と、複数の相関値から相関ピーク値を検出し、受信したスペクトラム拡散信号の拡散符号を識別するピーク値検出手段と、をさらに備える。

好適な一実施形態において、上記配列体は、受信したスペクトラム拡散信号を逆拡散する手段と、逆拡散信号から情報データを抽出する手段とをさらに備える。

好適な一実施形態において、微分手段は、受信したスペクトラム拡散信号と参照信号とを微分し、微分された受信信号と、微分された参照信号とを生成するように構成され、相関手段は、微分された受信信号と微分された参照信号とから微分相関信号を決定するように構成される。

好適な一実施形態において、相関手段は、受信したスペクトラム拡散信号と参照信号とから相関信号を決定するように構成され、微分手段は、微分相関信号を取得するために相関信号を微分するように構成される。

好適な一実施形態において、信号を微分する手段は、信号の信号サンプルを先行する信号サンプルの複素共役と乗算する乗算器を備える。

好適な一実施形態において、参照信号は、所定の符号チップの系列を備える参照拡散符号により所定のチップレートで変調され、上記配列体は、受信した信号サンプル系列を生じさせる参照スペクトラム拡散信号をサンプリングするサンプリング手段を備え、参照信号は、参照サンプル系列を備え、相関手段は、相関サンプル系列を取得するために、受信した信号サンプル系列のサンプルを、参照サンプル系列のサンプルと相関させるように構成され、上記配列体は、相関値を取得するために、前記相関サンプル系列の少なくとも１つの副系列のサンプルを累算する累算手段をさらに備える。

好適な一実施形態において、相関手段は、受信した信号サンプル系列及び参照サンプル系列を微分する手段と、相関サンプル系列を取得するために、受信した信号サンプルの微分系列を参照サンプルの微分系列と乗算する乗算手段とを備える。

好適な一実施形態において、相関手段は、乗算されたサンプルの系列を取得するために、受信した信号サンプル系列を参照サンプル系列と乗算する乗算手段と、相関サンプル系列を取得するために、乗算されたサンプルの系列を微分する手段とを備える。

好適な一実施形態において、拡散符号は、複数の信号源、例えば、ＧＰＳのような測位システムの複数の衛星のうちの１つを指す。

好適な一実施形態において、拡散符号は、擬似ランダム雑音符号である。好適な一実施形態においては、拡散符号は、ゴールド符号である。

本発明はさらに、このような配列体を備える装置、デバイス装置または製品（device）に関する。一実施形態において、上記装置は、例えば、ＧＰＳ受信機が組み込まれた携帯端末などの通信機器である。通信機器は、例えば無線通信信号などの、データ通信を容易にするための通信信号を送受信するのに適した回路を備えるいずれかの装置からなる。このような装置の例には、携帯無線通信機や、その他のハンドヘルドまたは携帯デバイスを含む。携帯無線通信機は、携帯電話、ページャ（pager）、発信機、すなわち電子手帳、スマートフォン（smart phone）、携帯情報端末（ＰＤＡ）、ハンドヘルドコンピュータなどの全ての機器を含む。

他の実施形態において、上記装置はスタンドアロンのＧＰＳ機器である。

これにより、微分相関信号は、複素信号、すなわち、複素絶対値／ノルム及び位相／引数を備える複素数を有する微分信号のサンプルであって、その結果、複素微分相関信号から時間遅延と周波数誤りの両方を検知することが可能となる。

図１は、デジタルＧＰＳ受信機の一実施形態の概略ブロック図を示す。ＧＰＳ受信機は、例えば、実質的に半球型のゲイン率をもつ右旋円偏波（ＲＨＣＰ）アンテナのような、視野範囲内の全ての人工衛星のＧＰＳ高周波（ＲＦ）信号を受信するためのアンテナ１０１を備える。受信されたＲＦ信号は、受信した信号を増幅するプリアンプ１０２に送り込まれる。帯域外のＲＦ干渉を最小化するために、アンテナとプリアンプとの間に受動帯域通過プレフィルタがあってもよい。プリアンプ１０２で生成された、増幅され任意でフィルタ処理されたＲＦ信号は、その後、下方変換及びアナログ・デジタル変換ブロック１０３に送り込まれる。ブロック１０３で、信号は、ローカルオシレータ（図示せず）からの周波数を混合した信号を用いて、中間周波（ＩＦ）に下方変換される。ブロック１０３は、さらに下方変換された信号のアナログ・デジタル（Ａ／Ｄ）変換を行う。さらに、ブロック１０３は、自動ゲインコントロール（ＡＧＣ）のような追加機能を備えてもよい。この結果得られるデジタル化されたＩＦ信号は、デジタル信号処理ブロック１０４に送り込まれる。従って、ブロック１０４は、視野範囲内の全ての人工衛星からの信号からなる信号を受信する。一般的に、信号は、ＩＦにおける熱雑音の中に埋め込まれている。この段階では、復調はまだ行われず、信号処理とデジタルＩＦへの変換のみが行われる。デジタル信号処理ブロック１０４は、通常複数のデジタル受信チャンネルを含むデジタル受信ブロック１０５を備える。デジタル受信ブロックは、１以上のＡＳＩＣにより実現されてもよい。デジタル信号処理ブロックは、例えば、ループ弁別器、ループフィルタ、データ復調、位相同期インジケータ等のベースバンド機能を実行する受信処理ブロック１０６をさらに備える。一実施形態においては、受信処理ブロック１０６は、適切にプログラムされたマイクロプロセッサとして実装される。受信処理ブロック１０６は、さらに、デジタル受信ブロックの信号処理機能の制御に関する意思決定機能を実行する。特に、ブロック１０５及び１０６は、初期信号補足を実行し、それに続いて、さらにその後に続く現在位置の計算のためのタイミング情報を取得するために受信信号の追跡を実行する。ブロック１０６は、さらに、航法メッセージを抽出するための受信信号の復調機能を備える。例えば、「“Ｕｎｄｅｒｓｔａｎｄｉｎｇ ＧＰＳ，Ｐｒｉｎｃｉｐｌｅｓ ａｎｄ ａｐｐｌｉｃａｔｉｏｎｓ”，Ｅ．Ｄ．Ｋａｐｌａｎ（ｅｄ．），Ａｒｔｅｃｈ Ｈｏｕｓｅ，１９９６」には、ＧＰＳ受信機の上記構成要素の例についてさらに詳細に記述されている。ブロック１０５及び１０６によって実行される信号捕捉機能の実施形態について、以下でより詳細に記述する。

ＧＰＳ受信機は、例えば、適切にプログラムされたマイクロプロセッサや他の処理手段である、航法処理ブロック１０７をさらに備える。航法処理ブロックは、ブロック１０４から抽出された航法データ及びタイミング情報を受信し、ＧＰＳ受信機の技術分野において公知のアルゴリズムを用いて、受信したデータに基づき位置を計算する（例えば同書を参照）。計算された位置データは、例えばディスプレイなどのユーザインタフェース１０８を通して、最終的にユーザに提供される。当然のことながら、その代わりあるいはそれに加えて、位置情報は、さらなるデータ処理機能の入力値として用いられてもよい。したがって、ユーザインタフェースブロック１０８の代わりあるいはそれに加えて、他のインタフェース機能が提供されてもよい。

上述したデジタル信号処理及びデータ処理機能の一部または全部が、同一の回路構成に組み込まれてもよいということに留意する。例えば、いくつかの実施形態においては、単独の高速マイクロプロセッサが受信機に対応し、航法機能及びユーザインタフェース機能を提供する。

図２は、初期信号捕捉のための探索空間を示す。航法処理を実行するために、ＧＰＳ受信機は、どの人工衛星からデータを受信したかを識別する必要があり、受信機は、対応する受信した拡散符号の相対遅延を判断する必要がある。一度、十分に多くの人工衛星からＧＰＳ信号を獲得したら、その後、例えば遅延固定のループが、それらのＧＰＳ信号を追跡する。上述したように、ＧＰＳにおいて拡散符号は、いわゆるゴールド符号という（例えば「Ｒ．Ｇｏｌｄ，“Ｏｐｔｉｍａｌ Ｂｉｎａｒｙ Ｓｅｑｕｅｎｃｅｓ ｆｏｒ Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｍｕｌｔｉｐｌｅｘｉｎｇ，” ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｉｎｆｏ．Ｔｈｅｏｒｙ，Ｖｏｌ．３３，Ｎｏ．３，Ｏｃｔｏｂｅｒ １９６７，ｐｐ．６１９−６２１」参照）。

自律ＧＰＳ受信機は、いかなる事前情報もなしに、ゴールド符号と受信信号の遅延パラメータを識別するため、全ての人工衛星、可能性のある全ての符号遅延、可能性のある全ての周波数オフセットを探索しなければならない。従って、図２に示すように、初期探索空間は、以下の範囲で探索が実行される３次元探索空間として図示されたものであってもよい。
− 複数の人工衛星：以下、人工衛星は、ｎ＝１，…，Ｎ_ｖでラベル付けされる。Ｎ_ｖは、視野内の人工衛星の数である。ＧＰＳでは、Ｎ_ｖ≦２４である。現在視野内にない人工衛星を除外できるようにするための事前情報が利用できない場合、２４個全ての人工衛星を探索しなければならないこともある。
− 符号遅延τ_ｊ，ｊ＝１，…，Ｎ_ｔは、受信した拡散符号についての参照符号の符号遅延である。ＧＰＳでは、拡散コードは１０２３チップからなる。すなわち、Ｎ_ｔ＝１０２３である。
− 周波数オフセットｆ_ｋ：以下、周波数オフセットは、Δｆのステップにおいて［−ｆ_ｍａｘ，ｆ_ｍａｘ］の区間でスキャンされると考えられる。すなわち、ｆ_ｋ−ｆ_ｍａｘ＋ｋ・Δｆ，ｋ＝０，…，Ｎ_ｆ＝２ｆ_ｍａｘ／Δｆである。

図２で、探索空間は、τ_ｊ軸及びｆ_ｋ軸に渡るτ_ｊ−ｆ_ｋ平面の複数の２次元探索領域として示されており、各平面が１つの人工衛星に対応する。２次元探索領域は、２０１−１、２０１−２、２０１−３、及び２０１−Ｎに指定されており、各領域は、複数のセルに分割され、各セルは人工衛星ｎ、周波数オフセットｆ_ｋ、遅延τ_ｊに対応する。すなわち、各セルは、（ｎ，ｊ，ｋ）によって索引されてもよい。

以下のように、上述した探索空間の全ての（Ｎ_ｖ，Ｎ_ｔ，Ｎ_ｆ）セルを探索するのに必要な処理時間が見積られる。この見積もりのために、各セル、例えばセル２０４に適切な拡散符号が選択され、適切な遅延値τ_ｊによって遅延されるものと仮定する。さらに、受信信号は、周波数オフセットｆ_ｋに対して補償される、すなわち、回転されず（de-rotate）、周波数補償された信号は、遅延された拡散符号と相関されるものと仮定する。チップのグループの相関値は、コヒーレントに（coherently）累算されるものとし、その累算相関値は、ピーク相関値を識別するために閾値と比較される。各セルに必要な累算処理時間、または滞留時間は、Ｔ_ｄｗ＝ＧＴ_ｃであるように選択される。ここで、Ｔ_ｃは、チップ期間、すなわち拡散符号の存続期間であり、Ｇは、受信したチップＳＮＲγと、結果決定変数の所望のＳＮＲとによって決まる処理利得である。現在の予測では、対象処理利得は１０ｄＢと推定される。この場合、１０／γチップは、１０ｄＢを決定を下す雑音レベル以上に上昇させるために、コヒーレントに累算されなければならない。

さらに、累算時間が長くなるほど、さらに周波数が安定していることが必要とされるため、周波数格子２０２の解像度（分割度）Δｆもまた、滞留時間によって決まる。コヒーレント累算の場合、所定の周波数解像度に対し可能な最大滞留時間は、Ｔ_ｄｗ＝２／（３Δｆ）に近似されることができる。

したがって、上記仮定の下では、初期探索の総処理時間Ｔ_Ｒは、数式（１）で表される。

・・・（１）

探索処理は、大量に並行処理されてもよいにもかかわらず、上記線形処理時間Ｔ_Ｒは、初期データ捕捉方法の複雑さを示すのによい指標となる。

特に、上記探索空間の全セルを完全に探索するための処理時間は、周波数探索空間の大きさｆ_ｍａｘに比例し、そのため受信が難しい状況での処理時間はさらに増大することが知られている。周波数の不確定要素ｆ_ｍａｘが大きいとき、かつ、ＳＮＲが低いとき、必要とされる滞留時間は大きくなる。

さらに、先行する技術システムでは、コヒーレント累算時間は任意に増加させることができないことが知られている。ＧＰＳ信号では、航法メッセージは、５０ｂｐｓで符号化される、すなわち、２０ｍｓおきにビット遷移がある。助けがない状況、すなわちビット境界とメッセージ容量についての事前情報がない状況では、コヒーレント累算の最大長は２０ｍｓより小さい、例えば１０ｍｓもかからない長さでなければならない。しかしながら、例えば１００ｍｓのコヒーレント累算が、１０ｍｓのコヒーレント累算ブロックとそれに続く累算ブロックの非コヒーレント累算に代替される場合、同じＳＮＲを実現するために１０^２＝１００ブロックが累算される必要がある。したがって、先行技術システムにおける処理時間は、ＳＮＲが低下するほど、ますます大きくなる。

さらに、逆拡散が非常に狭いコヒーレンス大域幅、すなわちローカルオシレータの高い安定性を必要とするよりもむしろ、累算時間が長い場合、低いＳＮＲで動作する必要がある。したがって、低いＳＮＲでは、ローカルオシレータで得られる安定性が、制限要素となることがある。

図３ａ〜ｂ及び図４ａ〜ｂを参照して、初期信号捕捉の効率性を改善する方法と、それによる処理要件について説明する。

図３ａ〜ｂは、デジタル受信ブロックの実施形態にかかるさらに詳細な機能ブロック図である。デジタル受信ブロック１０４は、図１に示す下方変換及びアナログ・デジタル変換ブロック１０３からデジタル化されたＩＦ信号を受信する。従って、受信信号は、拡散符号のチップレートに従ってチップの系列としてモデル化されてもよい。チップ時間ｋにおける受信信号は、次の数式（２）でモデル化されてもよい。

・・・（２）

したがって、受信信号は、ｎ＝１,…，Ｎ_ｖでラベル付けされた視野範囲の各人工衛星Ｎ_ｖの貢献度の総和と、その上に受信機の雑音成分Ｖ_ｋとでモデル化される。ここで、ｇ_ｎは、ｎ番目の人工衛星からの経路損失を示す。

は、時間ｋにおけるｎ番目の人工衛星からの航法メッセージビットを示す。すなわち、

である。

は、時間ｋにおけるｎ番目の人工衛星に対応する拡散符号のチップ値を示す。

は、人工衛星ｎからの信号におけるチップ毎の位相回転を示す。

図３ａを参照して、受信信号ｒ_ｋは、各人工衛星及び各異なる符号遅延に対する累算された相関値ｚ（ｎ，ｄ），ｄ＝０，…，１０２３，ｎ＝１，…，Ｎ_ｖを決定するデジタル受信チャンネルブロック１０５に流れ込む。図３ａの機能ブロック図によると、これは、それぞれが所定の人工衛星及び所定の異なる符号遅延に対する相関値を計算する、複数の相関及び累算ブロック３１０で示される。したがって、相関及び累算ブロック３１０はそれぞれ、１０２３乗算ブロック３０４と、１０２３加重ブロック３０５とを備える。しかし、当然のことながら、相関及び累算機能の実際の並列化度合いは、実際の実装形態によって決まる。デジタルチャンネル受信ブロックは、受信信号ｒ_ｋを微分し、微分された信号を相関及び累算ブロック３１０に送る微分ブロック３０６をさらに備える。微分ブロック３０６は、１チップずつ受信信号を遅延させる遅延成分３０１と、遅延された信号の複素共役を生成する共役ブロック３０２と、受信信号を遅延された信号の複素共役と乗算する乗算器３０３とを備える。相関及び累算ブロック３１０はそれぞれ、微分された受信信号を、対応する遅延された有効参照拡散符号

と相関させる乗算ブロック３０４と、それぞれの相関信号を累算する加重ブロック３０５とを備える。所定の遅延ｄ及び人工衛星ｎに対する有効参照拡散符号

は、符号生成回路（図示せず）で直接生成されるか、または、図４ａに示す符号生成器によって順に生成される、元の拡散符号

から微分ブロックによって生成されてもよい。拡散符号の符号生成器は、ＧＰＳ受信機の技術として知られる。各加重ブロックは、Ｋチップの予め定められた数を超えて信号を累算する。従って、結果として得られる相関値ｚ（ｎ，ｄ）は、数式（３）のようになる。

・・・（３）

累算するチップ値の数Ｋは、受信信号において想定されるＳＮＲによって決まる。ある実施形態においては、信号捕捉は、あらかじめ定められたＫの値により実行される。捕捉が失敗した場合、Ｋは前記入力受付部が受け付けるし、捕捉処理が繰り返される。好ましいＫの数値は、信号対雑音比によって決まる。ある実施形態においては、Ｋは、Ｋ＝１０２３として選択されてもよい。

以下、微分ブロック３０６と相関及び累算ブロック３１０の処理について、さらに詳細に記述する。以下の説明では、Ｎ_ｖ＝１の場合、すなわち人工衛星がただ１つの場合に対応し、インデックスｎは無視される。これは、単に以下の説明の理解を容易にするためにするものであって、本発明の範囲を限定するものではない。当業者は、以下の効果は、現状のＧＰＳの実装において用いられる拡散符号に対する場合のように、無関係の符号に対する相互相関は無視できる複数の人工衛星の場合にも同様に適用可能であると直ちに理解できる。

従って、簡略化されたＮ_ｖ＝１の場合、相関値は数式（４）のように書ける。

・・・（４）

ｓ_ｋ＝ｃ_ｋｃ_ｋ−１による新しい実効拡散符号ｓ_ｋを定義する場合、数式（４）は、数式（５）のように書き替えてもよい。

・・・（５）

ｗは、微分累算後の総雑音の項である。

したがって、相関操作は、上記新しい拡散符号ｓ_ｋに関し有効に実行される。ｓ_ｋは、元のゴールド符号ｃ_ｋと同じ順序で同じ自己相関特性を持つゴールド符号であることが知られている。

さらに、ビット遷移が発生した時を除いて、積ｂ_ｋｂ_ｋ−１＝１であるから、上記相関値は、航法メッセージに十分鈍感であることが理解される。しかしながら、ビット遷移は、わずかな時間の割合、例えば、１０^５のうち１の割合程度でのみ発生するため、ビット遷移によりもたらされる誤りは、無視できるものである。

したがって、航法メッセージに鈍感な決定変数が決定され、それにより長いコヒーレント累算時間が許容されることは本発明の利点である。これは、言い換えると、受信が難しい状況においても効果的な信号捕捉が可能となるという利点でもある。

さらに、位相回転は、単に全体的な要因として寄与する、すなわち、位相回転は、蓄積されるものではないと理解される。したがって、計算は、周波数オフセットまたは安定性に敏感に反応することはないという利点がある。

したがって、周波数軸に沿った探索は必要でないため、初期信号捕捉のための探索空間は、大幅に縮小される。これは、特に、周波数不確定要素ｆ_ｍａｘが大きい、受信が困難な状態の場合に効果がある。

さらに、長い累算時間が実現され、それにより、例えば、室内での受信のようなＳＮＲが低い状態で、ローカルオシレータに高い安定性を要求することなく操作を可能にし、それにより、必要な部品にかかる費用を減少させるという効果がある。

これに対し、受信信号の数式（６）による拡散符号との直接相関は、航法メッセージの実際の値ｂ_ｋによって決まり、位相回転

は、残りの位相

が十分小さい場合を除いて無視できないＫチップ上の累算位相回転を提供する。

・・・（６）

図３ｂのシステムにおける、初期探索の線形的な複雑さは、数式（７）のように、例えば、周波数不確定要素の振幅ｆ_ｍａｘと無関係である。

・・・（７）

ここで

は、滞留時間である。

探索のための総操作数は、周波数不確定要素によって決まる、１．５−２の要素によって減少させることができると見られている。

さらに図３ａを参照して、数式（３）に関する相関及び累算ブロック３１０によって生成された相関値の合計ｚ（ｎ，ｄ）は、処理ブロック１０６に送られる。処理ブロックは、例えば、各人工衛星ｎの最大値｜ｚ（ｎ，ｄ’_ｎ）｜をｄ≠ｄ’_ｎの相関レベルと比較することにより、１つ以上の人工衛星のピーク遅延値ｄ’_ｎを検出するためのピーク値検知モジュール３０８を備える。

図３ａの実施形態において、１つ以上の人工衛星の符号遅延値ｄ’_ｎは、航法処理ブロック１０７に流れ込む。ネットワーク基盤の操作形態において、符号遅延は、ネットワークを用いた現在位置判定に対する入力としての擬似範囲として用いられてもよい（例えば、「Ｈｅｉｋｋｉ Ｋａａｒａｎｅｎ ｅｔ ａｌ．，“ＵＭＴＳ Ｎｅｔｗｏｒｋ：Ａｒｃｈｉｔｅｃｔｕｒｅｓ，Ｍｏｂｉｌｉｔｙ ａｎｄ Ｓｅｒｖｉｃｅｓ，”Ｊｏｈｎ Ｗｉｌｅｙ＆Ｓｏｎｓ，１^ｓｔｅｄｉｔｉｏｎ，Ａｕｇｕｓｔ ２００１，ＩＳＢＮ ０４７１４８６５４Ｘ，Ｐ．１６４」を参照）。

図３ｂは、図３ａの実施形態と類似した代替の実施形態の機能ブロック図を示す。しかしながら、本実施形態は、自律ＧＰＳ受信機または自律モードのＧＰＳ受信操作に適している。本実施形態において、処理ブロック１０６は、数式（８）に従ってピーク相関合計の角度引数

を決定する周波数検知モジュール３０９をさらに備える。

・・・（８）

図３ｂの実施形態において、周波数検知モジュール３０９は、ピーク値検知モジュール３０８によって検知された視野範囲の人工衛星それそれに対する複数の位相誤り予測値
を生成する。さらに、処理ブロック１０６は、対応する遅延値ｄ’_ｎを出力する。なお、ｎ＝１，…，Ｎ_ａであって、Ｎ_ａは、検出された視野範囲の人工衛星である。図３ｂの実施形態のデジタル信号処理ブロック１０４は、複数の相関ブロック３０７をさらに備え、相関ブロック３０７は、Ｎ_ａ個の検出された視野範囲の人工衛星にそれぞれ対応し、それぞれに対応する遅延値及び対応する位相誤り予測値を受信する。相関ブロック３０７はそれぞれ、数式（９）に従って、対応する決定された符号遅延における、決定された人工衛星の符号に対する受信信号の相関値を決定する。

・・・（９）

ここで、

は、ｎ番目の人工衛星からの航法メッセージのｍ番目のビットを示し、相関値は、Ｌ＝２０・１０２３チップ以上で実行され、毎秒５０ビットのビットレートで伝送される航法メッセージの１ビットの時間に対応し、そして、周波数補償された相関値を結果として出力する。したがって、相関ブロック３０７はそれぞれ、検知された位相誤りに対して適切な位相係数を決定する位相係数決定ブロック３１２と、受信信号を決定された位相係数と乗算する乗算器３１３とを備える。相関ブロック３０７は、決定された遅延値ｄ’_ｎによって遅延された、対応する人工衛星ｎのための拡散符号を生成するブロック３１１をさらに備える。ブロック３１１及び３１３の出力は、乗算器３１４によって乗算され、その結果は、加算器３１５に送られる。加算機３１５は、航法処理ブロック１０７に送られた、上記周波数補償された相関値

を生成する。

航法処理ブロック１０７は、複数の航法メッセージ復元ブロック３１６を備え、それぞれは、視野範囲にある人工衛星に対応する。航法メッセージ復元ブロック３１６はそれぞれ、相関値

から、対応する航法メッセージを復元する。異なる人工衛星から送られた航法メッセージからのデータは、その後、受信機の現在位置を判断するために、対応する位置方程式を解く位置計算ブロック３１７に送られる。

図３ａ及び３ｂの実施形態において、微分ブロック３０６の相違点は、入力される信号に基づいて機能する。代替される実施形態において、相違点は、図４ａ及び４ｂに示すように、参照系列を持った受信信号の乗算後に行われる。

図４ａ及び４ｂは、微分ブロックと相関ブロックとの順序が異なる実施形態を概略的に示した図である。

図４ａは、図３ａに関連して記述したように、微分ブロック３０６と、それに続く乗算器３０４及び対応する加算器３０５のうちの１つとを示す。図４ａの配置は、微分され、かつ遅延された参照拡散符号ｓ_ｋ−ｄを、対応する遅延された元の拡散符号ｃ_ｋ−ｄから生成する参照微分ブロック４００をさらに備える。遅延された元の拡散符号ｃ_ｋ−ｄは、符号生成回路４１０によって生成される。微分ブロック４００は、同様に、ｃ_{ｋ−ｄ−１}を取得するために１チップずつ拡散符号ｃ_ｋ−ｄを遅延させる遅延ブロック４０１と、遅延された符号の複素共役ｃ^＊ _{ｋ−ｄ−１}を生成する共役ブロック４０２と、ｓ_ｋ−ｄ＝ｃ_ｋ−ｄｃ^＊ _{ｋ−ｄ−１}を取得するために元の符号チップを遅延された符号チップと乗算する乗算器４０３とを備える。実数を含む拡散符号に対しては、共役ブロックは省略されてもよいことに留意する。

したがって、図４ａの実施形態において、受信信号サンプル系列のサンプルは、以下の手順によって参照サンプル系列のサンプルと相関される。
− 受信信号サンプル系列と参照サンプル系列とを微分する。
− 相関サンプル系列を取得するために、微分された受信信号サンプル系列を微分された参照サンプル系列と乗算する。

当然のことながら、受信機は、まず従来の符号ｃ_ｋを生成し、それに続いて符号ｃ_ｋを微分するよりも、直接有効な符号ｓ_ｋを生成するようにしてもよい。

図４ｂは、微分が参照系列を持つ受信信号の乗算後に実行されるいう別の配置を示す。本実施形態によると、受信信号と遅延された参照拡散符号は、乗算器４０７によって相関され、相関された信号は、前の微分ブロックについて記述したように、遅延ブロック４０４と、共役ブロック４０５と、乗算器４０６とを備える微分ブロック４０８に送られる。微分ブロック４０８は、上述したように相関値の合計ｚ（ｎ，ｄ）を生成する加算器３０５に送られる、微分された相関信号を生成する。

したがって、図４ｂの実施形態において、受信信号サンプル系列のサンプルは、以下の手順によって参照サンプル系列のサンプルと相関される。
− 乗算されたサンプルの系列を取得するために、受信信号サンプル系列を参照サンプル系列と乗算する。
− 相関サンプル系列を取得するために、乗算されたサンプルの系列を微分する。

図４ａ及び図４ｂの実施形態の関係は、数式（１０）のように表される。

・・・（１０）

したがって、相関器３０４及び４０６の出力と、累算された相関値ｚ（ｎ，ｄ）とは、複素数である。すなわち、ｚ（ｎ，ｄ）は、数式（１１）のようになる。

・・・（１１）

ここで、ρ＝｜ｚ（ｎ，ｄ）｜は、ｚの複素数絶対値／ノルムであり、

は、ｚの位相／引数である。上述したように、周波数誤りは、相関値ｚの位相から決定され、時間遅延は、複素数絶対値／ノルムρから決定される。

上記ＧＰＳ受信機の実施形態において効率的な初期信号捕捉を提供することが記述され、処理要件を削減した。上述したＧＰＳ受信機は、周波数オフセット及び安定性に影響されず、航法メッセージを感じない信号捕捉方法を実行する。特に、受信信号の相関ピーク値を検出する上記の方法及び配置は、可能性のある全ての周波数オフセット値にわたってスキャンする必要がない。周波数の不確定要素は、微分演算子と微分された相関チップの値の累算によって取り除かれる。その結果、チップ毎の回転はごくわずかなままであるため、実際には無制限のコヒーレントな累算は、受信機の厳しい位相／周波数の同期化及び航法メッセージの情報を必要とすることなく、実行される。微分相関の合計は、正しい符号遅延と、周波数オフセット値をもたらす正確な遅延に対応する相関合計とを検知するのに用いられる。受信機は、自律またはネットワーク支援モードで航法メッセージを復元するために、検知されたピーク値の位置、すなわち検知された符号遅延と、従来の非微分非相関を実行するために決定された周波数オフセット値を用いてもよい。ネットワーク基板モードでは、符号遅延値は擬似範囲としてネットワークに直接通知される。

本発明の好適な実施形態について記述及び示したが、本発明はこれらに限定されるものではなく、特許請求の範囲において明確にされた事柄の範囲内において、他の方法により具現化されるものであってもよい。

特に、本発明は、主にＧＰＳに関して記述した。しかしながら、本発明は、微弱な受信信号の逆拡散が信号検知システムの一部として用いられる他の信号受信システムに対しても適用可能であることが評価されるものである。例えば、本発明は、ＧＬＯＮＡＳＳシステムなどの他の測位システムに対しても適用可能である。

本発明は、主に、信号がＩＦになるまで混合される受信機に関して記述したものであるが、本発明は、他の受信機の構造についても適用可能であることは当然である。そのような構造の例には、ＲＦ信号が直接ベースバンドに下方変換される、いわゆるホモダインまたはゼロＩＦ受信機の構造を含む。スーパーヘテロダイン受信機といわれる他の実施形態においては、下方混合は幾つかのステップで実行される。

さらに当然のことながら、ここで述べた信号捕捉は、自律ＧＰＳ受信機に有利に用いられてもよい。しかしながら、信号検知は、例えば、携帯端末が携帯電話網からの支援情報、例えば、人工衛星の選択、周波数同期、ドップラー予測、タイミング同期、航法メッセージ、または上記のいずれかの一部あるいは組み合わせを支援する情報を受信する場合には、携帯端末や他の携帯通信機器に組み込まれたＧＰＳ受信機などの事前情報を受信する信号受信機にも、用いられてもよい。例えば、ネットワーク支援システムにおいては、ここで記述した方法は、室内での作業能力を改善するために、ネットワークのサービスエリアがない状況や、それに類似する状況において用いられてもよい。ネットワーク基板システムに関するある実施形態においては、ネットワークに通知される擬似範囲が改善されてもよい。

本発明は、複数の個別の要素からなるハードウェア、及び適切にプログラムされたマイクロプロセッサによって実現されることができる。複数の手段を列挙した装置の請求項においては、これらの手段の幾つかは、例えば、適切にプログラムされたマイクロプロセッサ、１つ以上のデジタル信号プロセッサ、１つ以上のＡＳＩＣ回路、または上記の組み合わせによるものなどの、同一のハードウェア類によって具現化されることができる。互いに異なる従属項において列挙され、または異なる実施形態において記述された一定の手段は、これらの手段の組み合わせを示唆するものではないという単なる事実は、有利に用いられることはできない。

「備える」が本明細書において用いられるとき、定められた特徴、整数、段階または構成要素の存在を明確にするために解釈され、１つ以上の他の特徴、整数、段階、構成要素またはそれらの集合の存在や追加を排除するものではないことは強調されなければならない。

ＧＰＳ受信機の概略ブロック図である。 初期信号捕捉のための探索空間を示す図である。 デジタル受信ブロックの実施形態にかかる詳細な機能ブロック図である。 デジタル受信ブロックの実施形態にかかる詳細な機能ブロック図である。 微分ブロックと相関ブロックの順序が異なる実施形態を概略的に示した図である。 微分ブロックと相関ブロックの順序が異なる実施形態を概略的に示した図である。

Claims (38)

1. スペクトラム拡散信号の受信方法であって、
   複数の参照拡散符号のうちの１つの存在を検知するために、受信したスペクトラム拡散信号を参照信号と相関させる相関ステップを備え、
   前記相関ステップは、以下のステップのうち少なくともいずれか１つを実行して微分相関信号を生成するステップをさらに備え、
   前記微分相関信号は、信号サンプル系列を備え、各々の前記信号サンプルは、複素数を有することを特徴とする、スペクトラム拡散信号の受信方法。
   − 前記受信したスペクトラム拡散信号及び前記参照信号を微分するステップ。
   − 相関信号を微分するステップ。
2. 前記微分相関信号から前記受信したスペクトラム拡散信号の周波数誤りを検出するステップをさらに備えることを特徴とする、請求項１に記載のスペクトラム拡散信号の受信方法。
3. 相関値を取得するために前記微分相関信号を累算する累算ステップをさらに備えることを特徴とする、請求項１または２のいずれかに記載のスペクトラム拡散信号の受信方法。
4. 決定された前記相関値から周波数誤りを検出するステップをさらに備えることを特徴とする、請求項３に記載のスペクトラム拡散信号の受信方法。
5. 前記相関値の角度引数から周波数補償係数を決定するステップをさらに備えることを特徴とする、請求項４に記載のスペクトラム拡散信号の受信方法。
6. 前記累算ステップは、前記微分相関信号をコヒーレントに累算するステップを備えることを特徴とする、請求項３〜５のいずれかに記載のスペクトラム拡散信号の受信方法。
7. 前記受信したスペクトラム拡散信号は、ビットで符号化されたデジタル情報メッセージを備え、前記デジタル情報メッセージのビット遷移は、所定の遷移時間間隔で発生し、前記コヒーレントに累算するステップは、前記遷移時間間隔の半分よりも長い時間間隔に渡り微分相関信号をコヒーレントに累算するステップを備えることを特徴とする、請求項６に記載のスペクトラム拡散信号の受信方法。
8. 前記微分するステップは、シングルチップタイムスケールに基づき微分するステップを備えることを特徴とする、請求項１〜７のいずれかに記載のスペクトラム拡散信号の受信方法。
9. 前記信号を微分するステップは、前記信号を所定のチップ数により遅延させるステップを備えることを特徴とする、請求項１〜８のいずれかに記載のスペクトラム拡散信号の受信方法。
10. 前記複数の参照拡散符号のうちの１つにより変調され、各々の相対符号遅延により遅延された複数の参照信号を提供するステップと、
    対応する複数の微分相関信号を取得するために、前記受信したスペクトラム拡散信号を前記複数の参照符号と相関させるステップと、
    各符号遅延に対応する複数の相関値を取得するために、複数の前記微分相関信号をそれぞれ累算するステップと、
    前記受信したスペクトラム拡散信号の符号遅延を識別するために、複数の相関値の中の相関ピーク値を検出するステップと、
    を備えることを特徴とする、請求項１〜９のいずれかに記載のスペクトラム拡散信号の受信方法。
11. 対応する複数の微分相関信号を取得するために、前記受信したスペクトラム拡散信号を、複数の前記参照拡散符号の中の対応する１つの符号によりそれぞれ変調された複数の参照信号と相関させるステップと、
    各参照拡散符号に対応する複数の相関値を取得するために、複数の微分相関信号をそれぞれ累算するステップと、
    前記受信したスペクトラム拡散信号の拡散符号を識別するために、複数の相関値の中の相関ピーク値を検出するステップと、
    を備えることを特徴とする、請求項１〜１０のいずれかに記載のスペクトラム拡散信号の受信方法。
12. 前記受信したスペクトラム拡散信号を逆拡散するステップと、前記逆拡散信号から情報データを抽出するステップと、をさらに備えることを特徴とする、請求項１〜１１のいずれかに記載のスペクトラム拡散信号の受信方法。
13. 前記相関ステップは、
    微分された受信信号と微分された参照信号とを取得するために、前記受信したスペクトラム拡散信号と参照信号とを微分するステップと、
    前記微分された受信信号と前記微分された参照信号とから前記微分相関信号を決定するステップと、
    を備えることを特徴とする、請求項１〜１２のいずれかに記載のスペクトラム拡散信号の受信方法。
14. 前記相関ステップは、
    前記受信したスペクトラム拡散信号と参照信号とから相関信号を決定するステップと、
    前記微分相関信号を取得するために相関信号を微分するステップと、
    を備えることを特徴とする、請求項１〜１３のいずれかに記載のスペクトラム拡散信号の受信方法。
15. 前記信号を微分するステップは、前記信号の信号サンプルと先行する信号サンプルの複素共役とを乗算することを特徴とする、請求項１〜１４のいずれかに記載のスペクトラム拡散信号の受信方法。
16. 前記参照信号は、所定の符号チップの系列を備える参照拡散符号により所定のチップレートで変調され、
    前記相関ステップは、受信信号サンプル系列を生じさせる参照スペクトラム拡散信号をサンプリングするステップを備え、
    前記参照信号は、参照サンプル系列を備え、
    前記相関ステップは、相関サンプル系列を取得するために、前記受信信号サンプル系列のサンプルを、参照サンプル系列のサンプルと相関させるステップと、相関値を取得するために、前記相関サンプル系列の少なくとも１つの副系列のサンプルを累算するステップとを備えることを特徴とする、請求項１〜１５のいずれかに記載のスペクトラム拡散信号の受信方法。
17. 前記受信信号サンプル系列のサンプルを参照サンプル系列のサンプルと相関させるステップは、
    前記受信信号サンプル系列及び前記参照サンプル系列を微分するステップと、
    相関サンプル系列を取得するために、微分された受信信号サンプル系列を微分された参照サンプル系列と乗算するステップと、
    をさらに備えることを特徴とする、請求項１６に記載のスペクトラム拡散信号の受信方法。
18. 前記受信信号サンプル系列のサンプルを参照サンプル系列のサンプルと相関させるステップは、
    乗算されたサンプルの系列を取得するために、受信信号サンプル系列を参照サンプル系列と乗算させるステップと、
    前記相関サンプル系列を取得するために、前記乗算されたサンプルの系列を微分するステップと、
    をさらに備えることを特徴とする、請求項１６に記載のスペクトラム拡散信号の受信方法。
19. 前記拡散符号は、複数の信号源のうちの１つを指すことを特徴とする、請求項１〜１８のいずれかに記載のスペクトラム拡散信号の受信方法。
20. 前記信号源は、測位システムの複数の衛星のうちの１つであることを特徴とする、請求項１９に記載のスペクトラム拡散信号の受信方法。
21. 前記測位システムは、ＧＰＳであることを特徴とする、請求項２０に記載のスペクトラム拡散信号の受信方法。
22. 前記拡散符号は、擬似ランダム雑音符号であることを特徴とする、請求項１〜２１のいずれかに記載のスペクトラム拡散信号の受信方法。
23. 前記拡散符号は、ゴールド符号であることを特徴とする、請求項１〜２１のいずれかに記載のスペクトラム拡散信号の受信方法。
24. スペクトラム拡散信号を受信するように構成された配列体であって、
    複数の参照拡散符号のうちの１つの存在を検出するために、前記受信したスペクトラム拡散信号を参照信号と相関させる相関手段（１０５）を備え、
    前記相関手段は、微分相関信号を発生させるように構成され、相関信号を微分する微分手段（４０８）と、受信したスペクトラム拡散信号及び参照信号を微分する手段（３０６、４００）とのうち少なくともいずれか１つを備え、
    前記微分相関信号は、信号サンプル系列を備え、各信号サンプルは、複素数を有することを特徴とする、スペクトラム拡散信号を受信するように構成された配列体。
25. 前記微分相関信号から前記受信したスペクトラム拡散信号の周波数誤りを検出する手段（３０９）をさらに備えることを特徴とする、請求項２４に記載のスペクトラム拡散信号を受信するように構成された配列体。
26. 相関値を取得するために前記微分相関信号を累算する累算手段（３０５）をさらに備えることを特徴とする、請求項２４または２５のいずれかに記載のスペクトラム拡散信号を受信するように構成された配列体。
27. 前記微分相関信号から前記受信したスペクトラム拡散信号の周波数誤りを検出する手段（３０９）をさらに備え、
    前記周波数誤りを検出する手段は、決定された前記相関値から周波数誤りを検出するように構成されることを特徴とする、請求項２６に記載のスペクトラム拡散信号を受信するように構成された配列体。
28. 前記相関値の角度引数から周波数補償係数を決定する手段（３１２）をさらに備えることを特徴とする、請求項２７に記載のスペクトラム拡散信号を受信するように構成された配列体。
29. 前記受信したスペクトラム信号は、ビットで符号化されたデジタル情報メッセージを備え、デジタル情報メッセージのビット遷移は、所定の遷移時間間隔で発生し、前記累算手段は、前記遷移時間間隔の半分よりも長い時間間隔に渡り前記微分相関信号をコヒーレントに累算するように構成されることを特徴とする、請求項２６〜２８のいずれかに記載のスペクトラム拡散信号を受信するように構成された配列体。
30. 前記複数の参照拡散符号のうちの１つによって変調され、各参照符号遅延により遅延された複数の参照信号を提供する手段（４１０）を備え、
    前記相関手段は、前記受信したスペクトラム拡散信号を前記複数の参照信号と相関させ、対応する複数の微分相関信号を発生させるように構成され、
    各々の前記複数の微分相関信号を累算し、各符号遅延に対応する複数の相関値を生成する累算手段（３０５）と、
    前記複数の相関値から相関ピーク値を検出し、前記受信したスペクトラム拡散信号の符号遅延を識別するピーク値検出手段（３０８）と、
    をさらに備えることを特徴とする、請求項２４〜２９のいずれかに記載のスペクトラム拡散信号を受信するように構成された配列体。
31. 前記相関手段は、前記受信したスペクトラム拡散信号を、複数の参照拡散符号のうちの対応する１つの符号によってそれぞれ変調された複数の参照信号と相関させ、対応する複数の微分相関信号を発生させるように構成され、
    複数の微分相関信号をそれぞれ累算し、各参照拡散符号に対応する複数の相関値を生成する累算手段（３０５）と、
    前記複数の相関値から相関ピーク値を検出し、前記受信したスペクトラム拡散信号の拡散符号を識別するピーク値検出手段（３０８）と、
    をさらに備えることを特徴とする、請求項２４〜３０のいずれかに記載のスペクトラム拡散信号を受信するように構成された配列体。
32. 前記微分手段は、前記受信したスペクトラム拡散信号と参照信号とを微分し、微分された受信信号と、微分された参照信号とを生成するように構成され、
    前記相関手段は、前記微分された受信信号と前記微分された参照信号とから前記微分相関信号を決定するように構成されることを特徴とする、請求項２４〜３１のいずれかに記載のスペクトラム拡散信号を受信するように構成された配列体。
33. 前記相関手段は、前記受信したスペクトラム拡散信号と参照信号とから相関信号を決定するように構成され、
    前記微分手段は、前記微分相関信号を取得するために前記相関信号を微分するように構成されることを特徴とする、請求項２４〜３１のいずれかに記載のスペクトラム拡散信号を受信するように構成された配列体。
34. 前記信号を微分する手段は、前記信号の信号サンプルを先行する信号サンプルの複素共役と乗算する乗算器（３０３、４０３、４０６）を備えることを特徴とする、請求項２４〜３３のいずれかに記載のスペクトラム拡散信号を受信するように構成された配列体。
35. 請求項２４〜３４のいずれかに記載のスペクトラム拡散信号を受信するように構成された配列体を備える装置。
36. 全地球測位システムにおいて用いられる受信機であることを特徴とする、請求項３５に記載の装置。
37. 自律ＧＰＳ受信機であることを特徴とする、請求項３５に記載の装置。
38. 通信機器であることを特徴とする、請求項３５または３６のいずれかに記載の装置。

Images