(57)【特許請求の範囲】
【請求項１】
信号を受信することと、
関連する相関用リソースを有する相関エンジンを用いて、コード及び周波数探索空間全体に渡って複数の相関工程を実行して、複数の相関結果を生成することであって、前記複数の相関結果は積算の数と関連している、ことと、
前記相関結果の中から、各候補がコードオフセットと周波数の対で構成され、所望の信号と符合する少なくとも一つの所定の確率であって前記積算の数に対応する前記符合する確率を有する、少なくとも二つの候補を識別することと、
前記少なくとも二つの候補を除く全ての候補を排除することと、
前記少なくとも二つの候補の更なる相関を取ることと、
前記少なくとも二つの候補から、前記所望の信号を表す一つの候補を識別することと、
を有する信号処理方法であって、
前記少なくとも二つの候補の更なる相関を取る工程が、前記複数の相関結果を生成することに使用されるよりも少ない、前記相関エンジンの相関用リソースを用いて実行される信号処理方法。
【請求項２】
前記相関結果の中から少なくとも二つの候補を識別する工程が、少なくともＮ個の候補を識別することで構成され、Ｎが、１０よりも大きい数であり、前記少なくとも二つの候補の更なる相関を取る工程が、前記少なくともＮ個の候補の更なる相関を取ることで構成される請求項１に記載の方法。
【請求項３】
前記少なくともＮ個の候補から、Ｎより小さい数の中間的な候補を識別して、これらのＮより少ない中間的な候補の更なる相関を取る工程を更に有する請求項２に記載の方法。
【請求項４】
前記数Ｎが、少なくとも１００である請求項３に記載の方法。
【請求項５】
前記所望の信号の電力レベルが、−１４５ｄＢｍＷ以下である請求項１に記載の方法。
【請求項６】
第一の信号を受信することと、
事前検出ステージの結果が所望の信号と符合する少なくとも一つの所定の確率を有する信頼係数に対応する積算の数を含む、前記事前検出ステージを実行することと、
第二の信号を処理するために、前記事前検出ステージで使用されている相関用リソースの一部を、前記事前検出ステージの結果に基づいて、解放することと、
前記事前検出ステージの結果から少なくとも二つの候補を識別することであって、前記少なくとも二つの候補が前記所望の信号と符合する少なくとも一つの所定の確率を有し、
前記符合する確率が前記積算の数に対応する、識別することと、
前記少なくとも二つの候補について得られた情報に基づいて、前記第一の信号に対して、少なくとも一つの抽出ステージを実行することと、
を有する信号処理方法。
【請求項７】
前記少なくとも一つの抽出ステージを実行する工程が、少なくとも二つの抽出ステージを実行することで構成される請求項６に記載の方法。
【請求項８】
前記事前検出ステージ後において、非コヒーレント積分間隔後毎に、少なくとも一つの抽出ステージが実行される請求項７に記載の方法。
【請求項９】
前記第一の信号を受信する工程が、−１４５ｄＢｍＷ以下の信号電力のＧＮＳＳ信号を受信することで構成される請求項６に記載の方法。
【請求項１０】
受信信号に対して既知のコードとの相関を取るように構成された、少なくとも三つのチャネルを備えた相関エンジンと、
部分的な相関の結果が所望の信号を検出するための所定の確率を超えているとの決定であって、前記所定の確率が前記相関エンジンの積算の数に対応する、決定を受けて、前記少なくとも三つの相関用チャネルの中の一つのチャネルで実行されている前記部分的な相関を、前記少なくとも三つのチャネルの中の少なくとも二つのチャネルで続行させるための実行可能な命令を有するメモリと繋がっている、前記相関エンジンと動作可能な形で接続されたプロセッサであって、前記部分的な相関を続行させることが、所望の信号と符合する少なくとも一つの所定の確率を有する少なくとも二つの候補を識別することを含み、前記符合する確率が、前記積算の数に対応する、プロセッサと、
を有する信号処理受信機であって、
更に、前記プロセッサは、前記少なくとも三つの相関用チャネルの中の一つのチャネルによる部分的な相関が完了した場合に、その一つのチャネルを前記受信信号の相関から解放するように構成されている信号処理受信機。
【請求項１１】
前記相関エンジンが、少なくとも一つの独立していないチャネルと少なくとも二つの独立したチャネルを備えている請求項１０に記載の信号処理受信機。
【請求項１２】
前記少なくとも三つのチャネルが、複数のチャネルグループで構成され、各グループが、少なくとも一つのチャネルメンバーを有し、
前記実行可能な命令が、前のチャネルグループで部分的に実行されていた相関を、前記前のチャネルグループから次のチャネルグループに引き継いで続行させるための命令を含んでいる、
請求項１０に記載の信号処理受信機。
【請求項１３】
前記次のグループの各々が、その前のグループのより小さい部分集合である請求項１２に記載の信号処理受信機。
【請求項１４】
少なくとも三つのチャネルグループを有する請求項１２に記載の信号処理受信機。
【請求項１５】
相関エンジンを備えた集積回路であって、
この相関エンジンが、更に複数のチャネルを備えており、
前記複数のチャネルが、少なくとも二つの独立したチャネルを有し、
前記複数のチャネルのサブグループは、一つのチャネルで実行されていた捕捉用探索を、少なくとも二つの独立したチャネルによって更に処理することができるように、少なくとも間接的に繋がっており、
各チャネルは、少なくとも一つの対応する候補が所望の信号を検出するための所定の確率を超えていないとの決定であって、前記所定の確率が一つの積分周期に対応する、決定を受けて、前記一つの積分周期後に、前記少なくとも一つの対応する候補を排除するように構成されており、
前記所望の信号と符合する少なくとも一つの所定の確率であって、前記積分周期中の積算の数に対応する前記符合する確率、を有する少なくとも一つの対応する候補を識別し、
少なくとも一つのチャネルは、複数の候補を排除した後解放されるように構成されている、集積回路。
【請求項１６】
前記少なくとも間接的に繋がっている複数のチャネルのサブグループが、デジタル信号処理コアを介して繋がっている請求項１５に記載の集積回路。
【請求項１７】
前記少なくとも二つの独立したチャネルが、少なくとも１０個の独立したチャネルで構成され、その中の少なくとも二つのチャネルは、信号追跡用チャネルとして使用されるようには構成されていない請求項１５に記載の集積回路。
【請求項１８】
前記複数のチャネルが、独立したチャネルだけで構成される請求項１５に記載の集積回路。
【請求項１９】
前記複数のチャネルが、少なくとも一つの大規模相関用チャネルを有する請求項１５に記載の集積回路。
【請求項２０】
第一の信号を受信するための手段と、
事前検出ステージの結果が所望の信号と符合する少なくとも一つの所定の確率を有する信頼係数に対応する積算の数を含む、前記事前検出ステージを実行するための手段と、
第二の信号を処理するために、前記事前検出ステージで使用されている相関用リソースの一部を、前記事前検出ステージの結果に基づいて、解放するための手段と、
前記事前検出ステージの結果から少なくとも二つの候補を識別するための手段であって、前記少なくとも二つの候補が前記所望の信号と符合する少なくとも一つの所定の確率を有し、前記符合する確率が前記積算の数に対応する、手段と、
前記少なくとも二つの候補について得られた情報に基づいて、前記第一の信号に対して、少なくとも一つの抽出ステージを実行するための抽出手段と、
を有する信号処理装置。
【請求項２１】
前記抽出手段が、少なくとも二つの抽出ステージを前記少なくとも二つの候補について得られた情報に基づいて実行するように構成される、請求項２０に記載の信号処理装置。
【請求項２２】
前記抽出手段が、前記事前検出ステージ後において、非コヒーレント積分間隔後毎に、少なくとも一つの抽出ステージを実行するように構成される、請求項２１に記載の信号処理装置。
【請求項２３】
前記第一の信号を受信するための手段が、−１４５ｄＢｍＷ以下の信号電力のＧＮＳＳ信号を受信するための手段を含む、請求項２１に記載の信号処理装置。
【請求項２４】
プロセッサによって実行されると、前記プロセッサに、
関連する相関用リソースを有する相関エンジンを用いて受信信号にコード及び周波数探索空間全体にわたる複数の相関工程を実行して複数の相関結果を生成させ、前記複数の相関結果は積算の数と関連しており、
前記相関結果の中から、各候補がコードオフセットと周波数の対で構成され、所望の信号と符合する少なくとも一つの所定の確率であって前記積算の数に対応する前記符合する確率を有する、少なくとも二つの候補を識別させ、
前記少なくとも二つの候補を除く全ての候補を排除させ、
前記少なくとも二つの候補の更なる相関を取らせ、
前記少なくとも二つの候補から、前記所望の信号を表す一つの候補を識別させる
ように構成された、記録されたコンピュータ可読命令を含むコンピュータ可読媒体であって、
前記少なくとも二つの候補の更なる相関を取ることが、前記複数の相関結果を生成することに使用されるよりも少ない、前記相関エンジンの相関用リソースを用いて実行される、コンピュータ可読媒体。
【請求項２５】
前記命令が、前記プロセッサに、少なくともＮ個の候補を識別させるように、さらに、前記少なくともＮ個の候補の更なる相関を取らせるように構成され、Ｎが１０よりも大きい数である、請求項２４に記載のコンピュータ可読媒体。
【請求項２６】
前記命令が、前記プロセッサに、前記少なくともＮ個の候補から、Ｎより小さい数の中間的な候補を識別させ、さらに、これらのＮより少ない中間的な候補の更なる相関を取らせるように構成される、請求項２５に記載のコンピュータ可読媒体。
【請求項２７】
前記数Ｎが、少なくとも１００である、請求項２５に記載のコンピュータ可読媒体。
【請求項２８】
前記所望の信号の電力レベルが、−１４５ｄＢｍＷ以下である、請求項２４に記載のコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、信号処理のための装置及び方法全般に関する。
【背景技術】
【０００２】
これらの装置及び方法は、例えば、低電力のスペクトル拡散信号で使用するために高感度な性能を必要とする環境において、特に有用であると考えられる。より詳しくは、この発明の実施形態は、符号分割多重アクセス（ＣＤＭＡ）などの直交符号多重化方式やそれと同等の方式を採用しているシステム、及び／又は衛星航法システムやガリレオなどの全地球的衛星利用測位システム（ＧＮＳＳ）に有用であると考えられる。特に、この発明の実施形態は、信号処理受信機で利用可能なリソースの性能を最大化して、最小限の電力、複雑さ及び製造コストで最速の信号捕捉時間を達成するのに有用である。
【０００３】
一つの特別な例では、現在の関心が、ビル内などの難しい環境で発生する可能性の有る低電力ＧＰＳ信号を処理する能力に有る。そのような環境での信号の総電力は、典型的には−１４５ｄＢｍＷ以下であり、より一般的には−１５０ｄＢｍＷ〜−１６０ｄＢｍＷである。
【０００４】
低電力ＧＰＳ信号に関する一つの特別な課題は、捕捉時間又は衛星信号を識別して、追跡することが可能となるのに必要な時間である。ＧＰＳ受信機で受信される信号は、所望のＧＰＳ衛星信号、その他のＧＰＳ衛星信号、同じ周波数帯域内の放射及び様々なソースからの雑音が混合したものである。従って、ＧＰＳ受信機の最初の仕事は、所望の衛星のＧＰＳ信号を受信信号のその他全ての成分から分離することに努めることである。
【０００５】
ＧＰＳ信号は、送信衛星に固有の擬似ランダム雑音コード（ＰＮコード）を搬送するスペクトル拡散信号である。民生利用のためのＰＮコードは、１ミリ秒（ｍｓ）毎に繰り返されている。典型的な捕捉方法は、このＰＮコードを受信信号内で「検出」することであり、それは、受信信号に対してＰＮコードの既知のコピーとの相関を取ることによって行われる。相関プロセスは、受信信号を特定のＰＮコードの既知のコピーと乗算する乗算工程と、受信信号と特定のＰＮコードの積をコード位相に渡って積分する積分（又は「積算」）工程とを有する。既知のＰＮコードが、同じＰＮコードを搬送する受信信号と正しく符合した場合、その結果として大きな積分値（又は「ピーク」）が得られる。
【０００６】
克服すべき幾つかの問題が有り、その中の主要な二つの問題は、コード位相の決定と信号周波数の決定である。コード位相は、受信信号によって搬送されるＰＮコードの時間的な始点と終点に関連する。受信機は、最善でもその時点のＧＰＳ時間、それ自身の位置及び送信衛星の位置の不正確な知識しか持っていないので、そのローカルクロックによって、ＰＮコードが何時始まり、或いは終わるのかを求めることはできない。言い換えると、受信機は、繰り返されるＰＮコードの１ｍｓの境界が時間的に何処に有るのかを知らない。コード位相が何処から始まるのかを評価することを可能とする情報を受信機が持っていない場合、コード位相全体の探索を行わなければならない。そのことは、典型的には、相関を取り、受信信号に対して相対的にコードチップの一部だけ既知のＰＮコードをシフトさせて、再び相関を取ることである。このプロセスは、既知のＰＮコードを１ｍｓ分シフトするまで繰り返すか、或いは並行して行うことができる。
【０００７】
第二の問題は、周波数の決定である。衛星は、既知の周波数を放送しているが、衛星は、また受信機に対して相対的に動いており、従って、ドップラーシフトが生じる。このドップラーシフトは、時として信号の捕捉を妨害するのに十分な大きさとなる。従って、受信機が、ドップラーシフトを評価する手法を持たない場合、異なるコード位相だけでなく、異なる周波数も探索する必要が有る。
【０００８】
更に、低電力信号の環境では、しばしば長い周期時間に渡って相関の積分工程を行うことが必要である。この周期は、通常コヒーレント積分に対しては数ミリ秒であり、２０ミリ秒までとなる場合が有る。これより長い積分は、非コヒーレントで行われる場合が有り、秒単位での非コヒーレント積分時間は、珍しいことではない。
【０００９】
そのような演算を多くのコード位相、多くの周波数領域及び長い積分周期に渡って実行するために、信号処理装置は、しばしば正しくは「大規模相関（Massive Correlation ）」と呼ばれる力任せの手法を採用して、多数の相関ユニットを並列的に使用している。相関器の数に依存して、低電力信号の条件下においても、許容可能な捕捉時間を達成することができる場合が有る。「タップ」という用語は、一般的に、受信信号と一定の周波数オフセット及びコードオフセットを持つレプリカコードとの単一の相関演算を実行することができる物理的な回路部品を意味するために使用される。タップは、一般的に、選定したコード／周波数空間に渡って相関を実行するために使用される「チャネル」と呼ばれるユニットに組み上げられる。
【００１０】
大規模相関の例として、ＧＰＳ受信機による「ホットスタート」が考えられ、その場合受信機は、その位置とその時点の時間の推定値又は存在するのであれば、補助データを介して利用可能な推定時間を保有している。そのような条件下では、探索空間は、ＰＮコード空間全体（民生用では１０２３チップ）と周波数領域での数百ヘルツ（例えば、±１５０Ｈｚ）に等しいとすることができる。単一のタップの探索範囲は、例えば、コード空間における１／２チップと周波数空間における±１／（３Ｔ）（この場合、Ｔは、コヒーレント積分時間であり、２／（３Ｔ）は、周波数ビンと呼ばれる）となる。従って、探索空間全体をカバーするためには、約１６０００個のタップのセットが必要となる。
【００１１】
多くのＧＰＳ受信機は、益々多くの数のタップを実装して、一つ以上の衛星を並行して探索することが可能となっている。その他の受信機では、小数のタップしか使用しておらず、単一の衛星の探索を複数の工程にシリアル化しなければならない。「大規模相関」受信機は、通常一つの衛星に関するコード全体の不確実性（即ち、少なくとも２０４６個の物理的なタップ）を並行して探索する能力を少なくとも有する受信機を意味するために使用される。周波数領域における探索は、より効率的である相関後高速フーリエ変換（ＦＦＴ）を用いるか、或いは特に、周波数の高い不確実性に対して全く非効率的である物理的なタップを用いて実行することができる。
【特許文献１】米国特許公開第２００２／００１５４５６号明細書
【特許文献２】米国特許公開第５６００６７０号明細書
【特許文献３】米国特許公開第５９０１１７１号明細書
【特許文献４】米国特許公開第５９５２９６０号明細書
【特許文献５】米国特許公開第６１７５８４８号明細書
【特許文献６】米国特許公開第６１９５０４１号明細書
【特許文献７】米国特許公開第６２０８２９１号明細書
【特許文献８】米国特許公開第６２９８０８３号明細書
【特許文献９】米国特許公開第６３０４２１６号明細書
【特許文献１０】米国特許公開第６３９３０４６号明細書
【特許文献１１】米国特許公開第６４００７５３号明細書
【特許文献１２】米国特許公開第６４９６１４５号明細書
【特許文献１３】米国特許公開第６５２２６８２号明細書
【特許文献１４】米国特許公開第６５７７２７１号明細書
【特許文献１５】米国特許公開第６６０６３４６号明細書
【特許文献１６】米国特許公開第６６１８６７０号明細書
【特許文献１７】米国特許公開第６６３６１７８号明細書
【特許文献１８】米国特許公開第６６８３９２３号明細書
【特許文献１９】米国特許公開第６７０４３４８号明細書
【特許文献２０】米国特許公開第６７４８０１５号明細書
【特許文献２１】米国特許公開第６７６０３６３号明細書
【特許文献２２】米国特許公開第６７８８７３５号明細書
【特許文献２３】米国特許公開第６８０４２９０号明細書
【特許文献２４】米国特許公開第６８３１９１１号明細書
【特許文献２５】米国特許公開第６８５０５５７号明細書
【特許文献２６】米国特許公開第６８９１４４９号明細書
【特許文献２７】米国特許公開第６９３３８８６号明細書
【特許文献２８】米国特許公開第６９３４３２２号明細書
【特許文献２９】米国特許公開第７１２７３５１号明細書
【発明の概要】
【００１２】
一般的に、相関用リソースを増やすことは、製造コストが上昇するとともに、消費電力が大きくなることを意味する。相関用リソースが少なくなると、その結果コストが低下するだけでなく、捕捉時間も長くなる。従って、最小限の電力、複雑さ及び製造コストで最速の捕捉時間を達成するために、利用可能な相関用リソースの性能を最大化することが望ましい。
【００１３】
この発明の一つの特徴は、相関用リソースを効率的に使用する信号処理装置を実現することに関する。
【００１４】
相関用リソースを効率的に使用するための信号処理方法を実現することが、この発明の別の特徴である。
【００１５】
この発明の別の特徴は、チャネルメモリを効率的に使用するための信号処理方法を実現することに関する。
【００１６】
この発明の更に別の特徴は、事前検出ステージの実行と少なくとも一つの抽出ステージの実行を有する信号処理方法を実現することに関する。
【００１７】
事前検出ステージの実行と複数の抽出ステージの実行を有する信号処理方法を実現することが、この発明の別の特徴である。
【００１８】
信号追跡用に通常確保されているチャネルを用いた、少なくとも一つの事前検出ステージ、少なくとも一つの中間ステージ及び少なくとも一つの抽出ステージの実行を有する信号処理方法を実現することが、この発明の別の特徴である。
【００１９】
この発明の別の特徴は、少なくとも一つの事前検出ステージで識別された相関のピークを確認するために使用される一定数の独立したチャネルを有する信号処理受信機を実現することに関する。
【００２０】
この発明の別の特徴は、複数のタップと複数の独立したチャネルを構成する独立したタップとを備えた相関エンジンを有する信号処理受信機であって、この相関エンジンが、デジタル信号処理コアと動作可能な形で接続されており、このデジタル信号処理コアが、少なくとも二つの候補となるピークを識別するために、相関エンジンの少なくとも一つの出力を、一定数の積分間隔後の検出確率に対応する所定の閾値と比較する命令を実行し、これらの命令が、更に少なくとも二つの独立したチャネルを制御して、少なくとも二つの候補となるピークを確認させるように構成されている信号処理受信機を実現することに関する。
【００２１】
この発明の別の特徴は、信号と符合する一定の確率を満たさないタップ、即ち、タップの積算値が、一定のレベル以下に低下した場合に、そのタップを解放する能力を有する少なくとも一つのチャネルを備えた信号処理受信機である。一つのタップ又は一群のタップが解放された場合、それを、別の信号の捕捉、確認又は追跡などの別の目的に使用するか、或いはリソースの浪費を回避するために単純に停止することができる。このようにして、前記少なくとも一つのチャネルは、事前検出と抽出ステージを非コヒーレント積分に統合して、各積分間隔の最後にタップを解放することが可能となる。
【発明を実施するための最良の形態】
【００２２】
この発明の好ましい実施形態は、相関を実行するための回路部品又はそれと同等のソフトウェアを有する。そのような部品は、個々の抽象化されたユニットにまで分解された場合、「タップ」と呼ぶことができる。単一のタップの模式図が、図１に図示されている。当業者は、多くのタップ構造と複数のタップの直列的及び並列的な組合せが可能であることを認識している。
【００２３】
図１に図示されているタップは、デジタル入力１１を有し、そこには、受信信号のデジタルサンプルが現れる。デジタル入力１１は、キャリア除去回路１２に供給され、この回路は、デジタルサンプルから、見込まれる、或いは既知のキャリア波を取り除く。そのようなキャリア除去回路は、典型的には、一定数の異なるタップによって共有されている。次に、サンプルは、信号逆拡散器１３に供給される。
【００２４】
逆拡散器１３は、二つの入力を有し、一方は、キャリア除去回路１２からの入力であり、他方は、コードリプリケータ１４からの入力である。コードリプリケータは、探索しようとしている特定の衛星に関する既知のＰＮコードを生成する。これらのコードは、ＧＰＳ衛星への民生利用アクセスに関して従来技術で周知の方法によって生成することができる。コードの生成は、使用する相関方法に依存して、直列的に（チップ毎に順番に）、並列的に（一度に複数のコードチップで）又はそれらを組み合わせて行われる。典型的には、一つのコードリプリケータが、複数のタップによって共有される。
【００２５】
コードリプリケータ１４の出力は、例えば、ここではｚ変換形式で図示されている移相器１５によって、位相をシフトすることができる。単一のコードリプリケータが、多くのタップによって共有されているので、異なるタップが、既知のＰＮコードを異なる信号位置で相関を取ることができるように、コードを位相シフトさせる必要が有る。
【００２６】
逆拡散器１３は、コードリプリケータ１４によって生成された既知の位相シフトされたＰＮコードをキャリア除去回路１２から来る信号と効果的に乗算する。これは、相関に必要な工程であるだけでなく、既知のＰＮコードが、前記タップにおいて信号と正しく符合した場合に、信号を逆拡散させる効果も有する。
【００２７】
逆拡散器１３での逆拡散後に、信号は、受信信号を効果的に積分するコヒーレント積算器１６に入力される。受信信号の符号が、積分に含まれるので、積分は、コヒーレントである。一つの特定の時間周期に渡るコヒーレント積分の結果は、次に非コヒーレント積分器１７に入力され、非コヒーレント積分器は、その結果を符号を無視して、例えば、絶対値又は平方値として合算する。
【００２８】
信号の相関を取っている間に、相関のピーク又は大きな積分結果を探索する。非常に低い電力の信号に関する探索は、識別可能な相関のピークが現れるまでには、例えば、１〜３秒の長い積分時間を必要とする。そのことは、コヒーレント積分に関して選定した間隔の長さに依存して、数百のコヒーレント積分の合計に相当する。
【００２９】
しかし、雑音のために、幾つかの相関のピークが検出される。ＧＰＳ受信機は、一般的に一つの信号が最も大きな相関値を持つ信号として現れるまで、長い周期時間に渡って積分を実行することによって、この状況に対処している。
【００３０】
この発明の実施形態は、探索フェーズを一連のステージに分解することで構成される。各ステージは、信号と符合する確率が上位となるタップの選定アルゴリズムを実装している。第一ステージは、衛星信号の探索空間全体又はその部分集合内における信号探索の実行を有する。探索空間は、信号のコード及び周波数の不確実性によって決まる。このステージの最後において、以下に記述する方法の中の一つにより、複数の上位の候補を選定する。第二のステージは、第一ステージで候補を選定するために使用した原理と同様の原理を適用して、第一ステージで識別された候補の更なる選択を行う。その他のステージを続けることができる。プロセスは、最後のステージが、受信機で利用可能な追跡チャネル数以下の一定数の候補を生成することができた場合何時でも停止するように構成することができる。第一ステージを実行するチャネルは、「スキミング」チャネルと呼ぶ。第二ステージ又はそれ以降のステージを実行するチャネルは、「抽出器」又は「抽出」チャネルと呼ぶことにする。以下において、ＧＰＳ受信機によって広く実装されているアプローチと比べた、このアプローチの利点を説明する。
【００３１】
図２は、以下の例に対応する二組の理論的なデータを図示している。探索空間の不確実性が８つの周波数ビンとコード空間全体であるとする。この不確実性をカバーするには、全部で１６３６８（１０２３ｘ２ｘ８）のタップが必要となる。所望の信号が存在する場合、図２のグラフは、タップのその他全てのタップと比べた、信号との符合に関するランキングを非コヒーレント積分間隔の関数として表している。従って、図２の水平軸は、実行される非コヒーレント積分間隔の数と看做すことができる。
【００３２】
垂直軸は、「ランク」と表示された対数座標であり、統計量を示す。ここでは、各試行が、雑音電力レベルの二乗平均平方根が同じである同じ入力信号に対して行われるが、ノイズが、試行の間で相関を持たない場合、多数の理論的な相関試行を考慮する必要が有る。試行が実行された場合、信号と符合するタップの積分値は、信号と符合しないその他全てのタップに関する積分値と比較することができるが、それにも関わらず最も大きな値を有する。全ての値を、Ｅと呼ばれる集合に構成して、（「１」の位置における）最も大きな値から最も小さい値までに並べ替えた場合、各タップを、その集合Ｅ内の位置に対応する「ランク」に割り当てることができる。そのような集合Ｅは、積分間隔毎及び試行毎に構築することができる。各集合Ｅは、１〜１６３６８に及ぶ数と各タップに対応する独自の（循環しない）数のリストのように見える。
【００３３】
特定のタップと特定の積分間隔が選択された場合、各試行における特定の積分間隔後において、そのタップに対するランクを含むその他の集合Ｇを構築することができる。対象とするタップが、信号と符合するタップである場合、積分間隔の数を増大させて行くと、集合Ｇ内の値（ランク）は、値１に近付いて行く。即ち、相関のプロセスは、雑音から信号を「選り分ける」ものである。
【００３４】
集合Ｇのスカラー表示は、集合の上限として選定することができる。上限とは、Ｌが数の集合である場合に、Ｌの要素であるｍの全てに対して関係式ａ≧ｍを満足する数ａである。従って、Ｇの最小上限は、Ｇの上方限界又はＧ内の全ての個々のランクと等しいか、依然として大きい最も小さいランクである。更に、Ｌの要素である全てのｍのＸ％に対して、関係式ａ≧ｍを満足する数ａを意味するＸ％上限を定義することができる。例えば、９０％上限は、集合Ｌの１０個の要素の中の９個に対して上記の関係式を満足するものである。その場合、最小上限又は上方限界は、１００％上限に等しい。例えば、Ｌが１０個のランク（１，１，２，１，１，５，１，１，７，４）の集合である場合、最小上限又は上方限界は、７である一方、９０％上限は、５である。
【００３５】
また、少ない数の積分周期と低電力信号では、信号と符合するタップは、信号の雑音成分が優勢であり、基本的にランダムである積分値を依然として有する。このステージで信号と符合するタップに関する集合Ｇは、１〜１６３６８の多くの異なるランクを有する。Ｇの上方限界は、信号と符合しないタップの集合Ｇに関する上方限界よりも著しく小さいと期待することはできない。しかし、積分が進行するにつれて、信号と符合するタップの集合Ｇは、より一層１に近いランクで占められることとなる。このことは、集合の上方限界を低下させる。
【００３６】
従って、図２のグラフの垂直軸は、集合Ｇ（Ｎ）の上限を表しており、その場合Ｎは、水平軸における特定の積分間隔である。円でプロットされたデータ、即ち、下の方の曲線は、信号と符合するタップに関する９０％上限を表す。矩形でプロットされたデータである上の方の曲線は、信号と符合するタップに関する９９％上限を表す。しかし、積分が進行するにつれて、９０％及び９９％上限は、値１に向かって近付いて行く。
【００３７】
実際には、図２のグラフは、信号と符合するタップに対して、それぞれ９０％と９９％の信頼係数（confidence level）で特定の上限を生成するのに必要な積分周期の数を提供するものと読み取ることができる。例えば、（特定の信号対雑音電力において）信号と符合するタップが、時間の９０％に対して、上限１を持つようになるのに必要な積分周期の数は１８０となる。
【００３８】
１８０個の間隔に渡って積分を実行した後に、受信機は、集合Ｇの９０％上限が１に等しい候補を確認及び追跡ステージに転送する。確認ステージは、より少ない数の「独立した」タップにより実行される。独立したタップは、任意のコード位相と任意の周波数ビンで動作することが可能なタップである。従って、独立したタップにより、受信機は、信号のコード位相と周波数に関係無く、最も大きい相関値を生成するタップからコード位相と周波数ビンを取得して、信号を追跡することが可能となる。
【００３９】
しかし、このプロセスの効率を大幅に向上させることが可能である。非効率性を図解するために、図２のグラフを図３に図示した通りのチャネルリソースの効率性グラフに書き換えることができる。図３は、図２のグラフと同様に、水平軸が非コヒーレント積分周期の数を表すグラフである。図３の垂直軸は、「リソース使用率％」と表示されており、実際に使用されているチャネルリソースを表している。「チャネル」という語は、探索、例えば、コード空間全体と８つの周波数ビンに渡る上記の探索を処理するのに必要なハードウェア及び／又はソフトウェアを表しており、一つ以上のタップで構成される。チャネルリソースの実際の使用とは、信号を識別するとの目的を促進するような形で使用することを意味するものとする。
【００４０】
図３のグラフは、以下の通り説明することができる。Ｍが、Ｎ個の非コヒーレント積分周期後に時間の９０％で信号と符合するタップのランクに関する上限である場合、少なくともリソース使用率という観点での最適な手順は、先ずは最初のＭ個の積算周期に対してタップの全てを使用することである。その周期の最後に、上位Ｍ個のタップが選定されるとともに、その他全てのタップが解放される。即ち、時間の９０％において、信号は、解放されているタップの中には無いので、チャネルは、それらを積算のために使用することを停止する。次に、これらのタップを、第二の信号の捕捉などその他の目的に使用することができる。従って、図３のグラフにプロットした量は、９０％と９９％の信頼係数で、この信号に対して有効に専念しているタップの百分率を表している。
【００４１】
このグラフは、以下の通り計算することができる。如何なる数の積分周期Ｎ後でも、信号と符合するタップは、ＭのＸ％上限を有する。即ち、Ｘ％上限がＭ〜１であるタップは、依然として、符合しない信号から符合する信号を選り分ける必要が有る。残ったタップは、無駄となる。従って、Ｘ％の信頼係数で有効に用いられているタップの百分率は、（（タップの全数−Ｘ％上限）／（タップの全数））ｘ１００％となる。図３のグラフは、積算の初期ステージに対してのみタップの全電力が必要であることを示している。例えば、１／３以内の時間、例えば、図３のグラフで５０回の積算後において、受信機は、リソースの６％しか使用していない。
【００４２】
特定のキャリア対雑音レベルにおける特定のランクの信頼係数、積分値及び積分周期の数の統計的な解析による評価を受信機に配備することができる。非コヒーレント積算Ｙの結果は、以下の通り、信号が存在しない場合はχ2 （カイ二乗）分布を持つ確率変数として、一つの信号が存在する場合は非心χ2 分布を持つ確率変数としてモデル化することができる。
【００４３】
【数１】
0005474910.tif 000002
ここで、Ｉi とＱi は、ドウェル時間周期Ｔにおける、擬似ランダムレプリカコードを用いた入力の同相信号ＩT と直角位相信号ＱT のｉ番目の相関の結果である。
【００４４】
二つの分布を完全に定義するためには、当業者に周知の自由度（δ）と非心度パラメータ（λ）の二つのパラメータが必要である。両方の場合に、自由度は、この発明の目的に対して積算数の二倍に設定される。信号のキャリア対雑音比が与えられると、非心χ2 分布の非心度パラメータは、以下の段落に示される通り計算される。
【００４５】
ノイズレベルをσn とすると、
【００４６】
【数２】
0005474910.tif 000003
ここで、ＩT とＱT は、ドウェル時間周期Ｔ（この例では、Ｔ＝１ｍｓ）における、擬似ランダムレプリカコードを用いた入力の同相信号ＩT と直角位相信号ＱT の相関の結果である。上記の式は、入力信号が、純粋な雑音から成る場合に適用される。
【００４７】
ここで、Ｔをコヒーレント積分間隔とする。Ｔは、１〜２０ｍｓの範囲とすることができるが、非常に小さい信号レベル、即ち、−１５０〜−１６０ｄＢｍＷでは、典型的な値が１６ｍｓとなる。そして、コヒーレント積分間隔Ｔ後のコヒーレント関数の振幅Ａは、以下の通りである。
【００４８】
【数３】
0005474910.tif 000004
ここで、Ｃ／Ｎ0 は、キャリア対雑音比である。ここでは、相関という用語は、受信信号と既知の信号との相関を取る行為ではなく、統計的な相関関数を示すために使用されている。ノイズ電力で正規化した非心度パラメータは、以下に通り与えられる。
【００４９】
【数４】
0005474910.tif 000005
Ｃ／Ｎ0 と非コヒーレント積算数ｎacc の信号を与えられた場合の非心度分布は、Ｉi とＱi の二乗の合計である積算結果Ｙの統計量を示す。累乗の実際の積算は、受信機のハードウェアに実装するのに特に効率的ではない。それに代わって、多くの場合、以下の通り、
【００５０】
【数５】
0005474910.tif 000006
信号の包絡線が積算される。数値的なシミュレーションでは、累乗の合計に対して有効な全ての結果が、包絡線の合計に対しても適用可能であることが示されている。その代わりに、以下の式が得られる。
【００５１】
【数６】
0005474910.tif 000007
ＰSignalは、与えられた積算値Ｙに対して、Ｙが、キャリア対雑音比がＣ／Ｎ0 である信号の結果となる確率である。ＰNoise は、同様に、与えられた積算値Ｙに対して、Ｙが雑音から得られた結果となる確率である。
【００５２】
積算確率関数も、以下の通り定義される。
【００５３】
【数７】
0005474910.tif 000008
ＰSignal（Ｙ＞τ）は、積算値Ｙが、Ｃ／Ｎ0 比の信号及びノイズの非コヒーレント積算の結果である場合に、Ｙが特定の閾値τよりも大きくなる確率である。ＰNoise （Ｙ＞τ）は、積算値Ｙが、ノイズだけ（信号が無い）である場合に、Ｙがτよりも大きくなる確率である。以下の式は、上記の統計量をベースとしており、信号と符合するタップにおいて、ｐconfidenceに等しい信頼係数でρと等しいランクを有する値に積算するのに必要な積算数ｎacc を計算するために使用される。
【００５４】
【数８】
0005474910.tif 000009
受信機において、無駄となるチャネル数の評価が入手可能であれば、複数の抽出器と事前検出ステージを用いた、より効率的な仕組みを実装することが可能となる。
【００５５】
事前検出ステージを使用する可能性は、図２と３のグラフに図示された例から明らかである。受信機が、信号の確認／追跡を実行することができる一つのチャネルを有するものと仮定する。１８０個の積分周期後には、図２から、信号に符合するタップが、９０％の信頼係数で少なくともランク１に到達していることは明らかである。そのことは、１８０個の積分周期後には、最善のピークを信号確認のために、この独立したチャネルに移送することが可能であることを意味する。それは、一般的に大規模相関で使用されているアプローチである。１８０個の積分周期の間に積分を行うために、１６３６８個のタップを使用した。
【００５６】
それに対応して、１３５個の積分周期後において、上位１０個のピークを識別することができ、その中で、信号と符合するタップが検出される確率は９０％である。１０個の独立チャネルが、確認用に利用可能である場合、僅か１３５個の積分周期後には、圧倒的多数の相関用リソースを節約することができる。９０個の積分周期後では、上位１００個のピークを識別することができ、その中で、信号と符合するタップが検出される確率は９０％である。１００個の独立したチャネルが、確認用に利用可能である場合、僅か９０個の積分周期後には、圧倒的多数の相関用リソースを節約することができる（即ち、１６３６８個のタップの中の多くのリソースが、一般的な大規模相関のアプローチと比べて半分の時間の間だけ使用される）。それらの候補が、より少ない抽出チャネルに対して解放されると、大規模相関用チャネルは、別の信号の事前検出ステージ用に使用することができる。事前検出／抽出器の階層的な構造により、一種のパイプライン化とリソース使用率の最適化で一定の並列処理を導入することが可能となる。
【００５７】
この手法の利点は、ＧＰＳ受信機の主要な性能パラメータの一つである初期測位開始時間（Time To First Fix ）の観点において、容易に定量化することができる。特に、第一の衛星を捕捉するのに必要な時間が大幅に低減される。信号レベル、一定の信号レベルでの検出確率及びコードと周波数の不確実性が与えられると、例に挙げた（例えば、１００個の候補での）アーキテクチャは、（ちょうど一つの候補での）従来の大規模相関によるアプローチと比べて二倍もの速さとすることができる。抽出器エンジンに複雑さが加わるが、このエンジンのメモリ消費量（即ち、チップサイズとコスト）に関して、事前検出チャネルは、典型的には、そのメモリの約１／２０しか必要としない。
【００５８】
前の例は、単一の抽出フェーズを示している。しかし、この発明の実施形態の効率を改善する複数の抽出フェーズを実装することが可能であることも期待される。設計段階において、複数の抽出フェーズを使用した場合に所望の正しい検出確率が得られることを保証するように留意すべきである。
【００５９】
多くの抽出フェーズを使用した結果、不要なチャネルリソースを直ちに解放するという観点において最適である準連続プロセス（又は非常に細かい工程による離散的なプロセス）となる。しかし、全体的な設計を考慮した場合、部品の複雑さや電力消費などの、その他の設計時における要素によっては、そのような準連続プロセスを最適な状態に次ぐ状態とすることができる。
【００６０】
この発明の実施形態を実装するために、現在のＧＰＳ受信機のチャネルリソースを再配分することができるものと考えている。それは、一般的に少なくとも一定数の、さもなければ追跡用に専念していた独立したタップを、事前検出ステージと一つ以上の抽出ステージ後に識別される一定数の相関のピークの抽出プロセス用に再配置することによって可能となる。
【００６１】
非常に低い信号レベルでは、捕捉エンジンは、一般的に非常に低い検出確率で動作するように設計されている。検出確率が低くなる程、ここで提案した方法の効率が上昇することを示すことができる。低い検出用閾値を用いた事前検出ステージを使用した例として、図４のグラフは、計算したランクの統計量を図示しており、そこでは、事前検出フェーズで信号の積算値Ｙが閾値τを超えた試行だけを考えている。この例では、４０％の検出確率ＰD を考慮した。即ち、特定の数の積算間隔ｎacc 後において、特定の雑音レベルと積分間隔に関して４０％の検出確率ＰD に対応する閾値τを計算するために、前述した統計的な方法を使用した。９０％又は９９％の信頼係数を使用した場合、間隔ｎacc 後に閾値τより大きい積算値を示すタップが、抽出を続行した。
【００６２】
与えられた積算数ｎacc に対する閾値τの計算は、以下の通り進行する。
【００６３】
【数９】
0005474910.tif 000010
閾値τは、以下の不等式を満たす最大値である。
【００６４】
【数１０】
0005474910.tif 000011
非コヒーレント積分サンプル数の関数としての非心度パラメータは、以下の通り与えられる。
【００６５】
【数１１】
0005474910.tif 000012
図４のグラフは、上記の条件下において、信号と符合するタップに関して（時間の９０％で）ランク１０を持つ値を積算するのに必要な積算時間が、（時間の９０％で）ランク１を持つ値に積算するのに必要な時間の半分であることを図示している。更に、信号と符合するタップに関して（時間の９０％で）ランク１００を持つ値を積算するのに必要な積算時間が、（時間の９０％で）ランク１を持つ値に積算するのに必要な時間の１／４であることを図示している。第一の衛星を捕捉する時間に関して、それは、４０％の検出確率では、ここに提案した方法の効率が、ずっと大きいことを意味する（実際に前の例と比べて二倍になっている）。四つの抽出器エンジンが利用可能であると仮定すると、パイプライン化の結果、効率が四倍向上する。ここで提案した方法により、メモリ使用率とハードウェアの複雑さに関して僅かに増大するが、従来のアーキテクチャよりも四倍高速化されている。
【００６６】
図５のグラフは、図２のグラフから図３のグラフに変換するために使用したのと同じ方法を用いて、図４のグラフをチャネルリソース使用率のグラフに変換したものである。ここでは、積分周期当りのチャネルリソースの使用率が、事前検出ステージを実行した後の低い方のレベルの積分においてさえ、著しく低下している。
【００６７】
図８は、周波数／コード探索空間８０を図示しており、そこでは、多くのドメイン８１の各々が、一つの候補、すなわちコードオフセット・周波数オフセット対を表している。図８は、探索するコード空間を示す水平軸８２と、周波数空間を示す垂直軸８３を有する。単一の例の候補８１には、符号「Ｘ」を付与している。
【００６８】
図８は、代表的な形で多くの候補対８１を図示している。主な目的の一つは、より少ない候補の集合を取得することである。この発明の一定の実施形態では、抽出チャネルは、二つの点で事前検出チャネルと異なる。第一は、探索フェーズの間のチップ間隔である。事前検出チャネルにより提供される各候補に対して、候補の探索を続けるためには、タップに対して、１／４チップの距離８４と１又は１／２ビンの距離８５が可能である。
【００６９】
候補選定基準に関して、二つの方法を例示する。第一の方法は、事前検出チャネルに適用される方法と同様であり、固定周期の非コヒーレント積算の最後に、積算値が上位となる複数の候補を選定する。その違いは、この場合には積算値と閾値の比較が行われないことである。第二の方法は、ベイズの公式にもとづき、候補のタップが信号となる確率をリアルタイムに評価することである。その方法は、以下の通り進行する。
【００７０】
ＰSig （ｎ）をチャネルタップに信号が存在する確率（即ち、信頼度）とする。工程０において、プロセスは、そのタップが信号と符合するか否かに関する見込みを持っておらず、ＰSig （０）＝０．５である。
【００７１】
第一の非コヒーレント積算周期後には、以下の通り、信頼度が更新される。
【００７２】
【数１２】
0005474910.tif 000013
ここで、ＰD は、信号が存在するチャネルによって、測度νが生成される確率である一方、ＰFaは、信号が存在しないチャネルによって、測度が生成される確率である。一定数の工程後に、確率が上位となる候補が選定される。この後者の方法は、一般的に最も良い性能を生み出す。
【００７３】
測定事象は、閾値と比較した結果又は測定自体の値とすることができる。第一の場合、ＰD は、以下の通り、ベルヌーイ試行によって与えられる。
【００７４】
【数１３】
0005474910.tif 000014
第二の場合、その確率は、以下の通り、非心χ2 分布の確率密度関数（Ｘ2 ）で与えられる。
【００７５】
【数１４】
0005474910.tif 000015
ＰFAに関して、測定事象が、閾値と比較した結果である場合、ＰFAは、以下の通り、ベルヌーイ試行の確率関数によって与えられる。
【００７６】
【数１５】
0005474910.tif 000016
第二の場合、その確率は、以下の通り、カイ自乗分布の確率密度関数によって与えられる。
【００７７】
【数１６】
0005474910.tif 000017
上記の全ての確率に関して、νは、最後のコヒーレント積算周期Ｔ内で積算される電力である。
【００７８】
最適な抽出器は、その候補リストが、第三ステージの抽出器に適合する、或いは追跡チャネルの数に見合った数に低減されるまで続行する。一般的に、抽出器の主な機能は、信号の確認だけではない。最適な抽出器は、全体的な検出確率を変更すべきではない。実際には、検出確率は、事前検出から最終的な確認までに行われるステージの検出確率の積である。事前検出ステージが、通常通り低い確率で開始する限りにおいて、それ以降の確率は、ずっと高くなるはずである。
【００７９】
図６は、この発明の実施形態による信号受信機で使用されるベースバンドプロセッサ６０のブロック接続図であり、このプロセッサは、複数回繰り返すことが可能な相関エンジン６１と、一定数の物理的なタップを備えた回路６２と、一定数の独立した物理的なタップを備えた回路６３とを有する。相関エンジン６１は、通常データの相互接続と制御信号の相互接続の両方で構成される通信リンク６５と６６を介して、デジタル信号プロセッサ（ＤＳＰ）６４と動作可能な形で接続されている。ＤＳＰ６４は、一般的に従来技術で周知の形式のマイクロプロセッサ又はマイクロプロセッサコアであり、信号受信機内での相関用リソースの使用を管理することができる命令を実行するが、明らかにＤＳＰをソフトウェア無しで動作するハードウェアによる制御回路とすることができる。ここに図示されているベースバンドプロセッサ６０は、単一の集積回路として実現されているが、複数の集積回路で構成するか、或いはナビゲーション用プロセッサ及び／又は無線周波数回路などの別の部品を同じ集積回路上に含めることも可能である。
【００８０】
相関エンジン６１は、図６に図示されていない入力を介して信号を受信した後、ＤＳＰ６４によって決定された周波数／コード探索空間に渡る探索を開始する。予め設定された条件又は前述した相関のピークの大きさにもとづきＤＳＰが決定した時間周期後において、ＤＳＰは、前述した閾値を超える相関のピークの候補を識別し、更に、リンク６５を介して、識別した相関のピークと符合する各タップのコード位相と周波数ビンを受信する。従って、ＤＳＰは、事前検出ステージ用の候補を識別して、それらの候補を独立したチャネルに提供し、それらを抽出、確認して、最終的に追跡させるように構成されている。次に、この情報は、識別したピークの更なる相関を取って、確認するように、独立したチャネル６３を制御するために使用される。
【００８１】
図７は、この発明の実施形態により動作するチャネルの機能図を図示している。図７には、一定数の相関用チャネル７０が、積み重なった層として図示されている。各相関用チャネルは、事前検出チャネル７１を有し、そこでは、捕捉用探索が開始されるとともに、非常に多くの量のリソースが集中している。一定数の候補となるピークの部分的な相関と識別後に、抽出ステージが実行される一定数の独立した抽出チャネル７２のいずれかにおいて、捕捉用探索を続行することができる。チャネル７２が、一つの時間周期の間積分を続行した場合（更なる部分的な相関）、より少ない数の候補となるピークの部分集合を識別して、各チャネル７２内で利用可能な複数の独立したチャネル７３の中の一つにおいて、更なる抽出ステージを再び続行することができる。
【００８２】
事前検出チャネル７１を抽出チャネル７２に分割するか、或いは抽出チャネル７２を更なる抽出チャネル７３に分割することは、必ずしも更に物理的なチャネルを追加することを示すものではなく、むしろ相関を、より少ないリソースしか必要としないより少ない数の下位の相関に分割することを表すものである。実際には、相関プロセスの各ステージでは、各チャネルの不必要な部分を単純に解放することが可能である。また、当業者には、最終的に許容可能な相関結果７４が得られるまで、それ以降の各ステージが、より少ない量のリソースで動作する形で、多くの数の抽出ステージを採用することが可能であることは明らかである。
【００８３】
このようにして、前述した通り、リソースを大幅に節約した形で、多くの数の候補となるピークを識別、抽出することができるとともに、複数の抽出ステージを実装することができることは明らかである。更に、当業者には、特定の設計と特定の用途の要求にもとづき、ここに含まれる特定の例を実際の広範囲な事例に適用することが可能であることは明らかである。
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］信号を受信する工程と、
関連する相関用リソースを有する相関エンジンを用いて、コード及び周波数探索空間全体に渡って複数の相関工程を実行して、複数の相関結果を生成する工程と、
前記相関結果の中から、各候補がコードオフセットと周波数の対で構成される、少なくとも二つの候補を識別する工程と、
前記少なくとも二つの候補を除く全ての候補を排除する工程と、
前記少なくとも二つの候補の更なる相関を取る工程と、
前記少なくとも二つの候補から、所望の信号を表す一つの候補を識別する工程と、
を有する信号処理方法であって、
前記少なくとも二つの候補の更なる相関を取る工程が、前記複数の相関工程を実行する工程よりも少ない相関用リソースを用いて実行される信号処理方法。
［Ｃ２］前記相関結果の中から少なくとも二つの候補を識別する工程が、少なくともＮ個の候補を識別する工程で構成され、Ｎが、１０よりも大きい数であり、前記少なくとも二つの候補の更なる相関を取る工程が、前記少なくともＮ個の候補の更なる相関を取る工程で構成されるＣ１に記載の方法。
［Ｃ３］前記少なくともＮ個の候補から、Ｎより小さい数の中間的な候補を識別して、これらのＮより少ない中間的な候補の更なる相関を取る工程を更に有するＣ２に記載の方法。
［Ｃ４］前記数Ｎが、少なくとも１００であるＣ３に記載の方法。
［Ｃ５］前記少なくとも二つの候補を識別する工程が、その候補が所望の信号を表す所定の統計的確率の近似値である閾値に対して、前記少なくとも二つの候補を比較する工程で構成されるＣ２に記載の方法。
［Ｃ６］前記所望の信号の電力レベルが、−１４５ｄＢｍＷ以下であるＣ５に記載の方法。
［Ｃ７］第一の信号を受信する工程と、
事前検出ステージを実行する工程と、
第二の信号を処理するために、前記事前検出ステージで使用されている前記相関用リソースの一部を解放する工程と、
前記第一の信号に対して、少なくとも一つの抽出ステージを実行する工程と、
を有する信号処理方法。
［Ｃ８］前記少なくとも一つの抽出ステージを実行する工程が、少なくとも二つの抽出ステージを実行する工程で構成されるＣ７に記載の方法。
［Ｃ９］前記事前検出ステージ後において、非コヒーレント積分間隔後毎に、少なくとも一つの抽出ステージが実行されるＣ８に記載の方法。
［Ｃ１０］前記第一の信号を受信する工程が、−１４５ｄＢｍＷ以下の信号電力のＧＮＳＳ信号を受信する工程で構成されるＣ７に記載の方法。
［Ｃ１１］受信信号に対して既知のコードとの相関を取るように構成された、少なくとも三つのチャネルを備えた相関エンジンと、
前記少なくとも三つの相関用チャネルの中の一つのチャネルで実行されている部分的な相関を、前記少なくとも三つのチャネルの中の少なくとも二つのチャネルで続行させるための実行可能な命令を有するメモリと繋がっている、前記相関エンジンと動作可能な形で接続されたプロセッサと、
を有する信号処理受信機であって、
更に、前記プロセッサは、前記少なくとも三つの相関用チャネルの中の一つのチャネルによる部分的な相関が完了した場合に、その一つのチャネルを前記受信信号の相関から解放するように構成されている信号処理受信機。
［Ｃ１２］前記相関エンジンが、少なくとも一つの独立していないチャネルと少なくとも二つの独立したチャネルを備えているＣ１１に記載の信号処理受信機。
［Ｃ１３］前記少なくとも三つのチャネルが、複数のチャネルグループで構成され、各グループが、少なくとも一つのチャネルメンバーを有し、
前記実行可能な命令が、前のチャネルグループで部分的に実行されていた相関を、前記前のチャネルグループから次のチャネルグループに引き継いで続行させるための命令を含んでいる、
Ｃ１１に記載の信号処理受信機。
［Ｃ１４］前記次のグループの各々が、その前のグループのより小さい部分集合であるＣ１３に記載の信号処理受信機。
［Ｃ１５］少なくとも三つのチャネルグループを有するＣ１３に記載の信号処理受信機。
［Ｃ１６］相関エンジンを備えた集積回路であって、
この相関エンジンが、更に複数のチャネルを備えており、
前記複数のチャネルが、少なくとも二つの独立したチャネルを有し、
前記複数のチャネルのサブグループは、一つのチャネルで実行されていた捕捉用探索を、少なくとも二つの独立したチャネルによって更に処理することができるように、少なくとも間接的に繋がっており、
各チャネルは、一つの積分周期後に、少なくとも一つの対応する候補を排除するように構成されており、
少なくとも一つのチャネルは、複数の候補を排除した後解放されるように構成されている、
集積回路。
［Ｃ１７］前記少なくとも間接的に繋がっている複数のチャネルのサブグループが、デジタル信号処理コアを介して繋がっているＣ１６に記載の集積回路。
［Ｃ１８］前記少なくとも二つの独立したチャネルが、少なくとも１０個の独立したチャネルで構成され、その中の少なくとも二つのチャネルは、信号追跡用チャネルとして使用されるようには構成されていないＣ１６に記載の集積回路。
［Ｃ１９］前記複数のチャネルが、独立したチャネルだけで構成されるＣ１６に記載の集積回路。
［Ｃ２０］前記複数のチャネルが、少なくとも一つの大規模相関用チャネルを有するＣ１６に記載の集積回路。
【図面の簡単な説明】
【００８４】
【図１】物理的なタップの模式図
【図２】９０％と９９％の信頼係数（confidence level）に対する、タップのその他全てのタップと比べた、信号との符合に関するランキングの典型的なグラフ
【図３】チャネルリソース使用率対積分時間の典型的なグラフ
【図４】４０％の検出確率による事前検出フェーズ後における、９０％と９９％の信頼係数に対する、タップのその他全てのタップと比べた、信号との符合に関するランキングの典型的なグラフ
【図５】４０％の検出確率による事前検出フェーズ後における、チャネルリソース使用率対積分時間の典型的なグラフ
【図６】この発明の一連の実施形態による信号受信機用ベースバンドプロセッサのブロック接続図
【図７】この発明の一つの実施形態にもとづき動作するチャネルを示す図
【図８】コード位相・周波数探索空間の一画の概念図
【符号の説明】
【００８５】
１１ デジタル入力
１２ キャリア除去回路
１３ 信号逆拡散器
１４ コードリプリケータ
１５ 移相器
１６ コヒーレント積算器
１７ 非コヒーレント積分器
６０ ベースバンドプロセッサ
６１ 相関エンジン
６２ 一定数の物理的なタップを備えた回路
６３ 一定数の独立した物理的なタップを備えた回路（独立したチャネル）
６４ デジタル信号プロセッサ（ＤＳＰ）
６５，６６ 通信リンク
７０ 相関用チャネル
７１ 事前検出チャネル
７２ 独立した抽出チャネル
７３ 独立したチャネル
７４ 最終的に許容可能な相関結果
８０ 周波数／コード探索空間
８１ 候補（ドメイン）
８２ 水平軸
８３ 垂直軸
８４ １／４チップの距離
８５ １，１／２ビンの距離
【図１】
0005474910.tif 000018
【図２】
0005474910.tif 000019
【図３】
0005474910.tif 000020
【図４】
0005474910.tif 000021
【図５】
0005474910.tif 000022
【図６】
0005474910.tif 000023
【図７】
0005474910.tif 000024
【図８】
0005474910.tif 000025