(57)【要約】      （修正有）【課題】弱いＳＶからの信号を検出するための試みにおいて、受信機は、強いＳＶからの信号の漏れを異なるＳＶからのものであるとして誤って識別し得る。これにより、位置推定の精度を損なうことがある。【解決手段】全地球ナビゲーション衛星システム（ＧＮＳＳ）信号を評価するための方法およびシステムが提供される。ＧＮＳＳ受信機によって受信された第１のＧＮＳＳ信号およびＧＮＳＳ受信機によって受信された第２のＧＮＳＳ信号の各々がアクセスされる。第２のＧＮＳＳ信号は、第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有することができる。第１のＧＮＳＳ信号におけるシーケンスと第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延が推定され、しきい値と比較される。遅延がしきい値を超えると決定すると、第１のＧＮＳＳ信号と第２のＧＮＳＳ信号の両方を使用してロケーションが推定される。【選択図】図２
2019053066.tif 000002
【特許請求の範囲】
【請求項１】
全地球ナビゲーション衛星システム（ＧＮＳＳ）信号を評価するための方法であって、前記方法は、
ＧＮＳＳ受信機によって受信された第１のＧＮＳＳ信号にアクセスすることと、
前記ＧＮＳＳ受信機によって受信された第２のＧＮＳＳ信号にアクセスすることと、前記第２のＧＮＳＳ信号が、前記第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有する、
前記第１のＧＮＳＳ信号におけるシーケンスと前記第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定することと、
前記遅延をしきい値と比較することと、
前記遅延が前記しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用してロケーションを推定することと
を備える、方法。
【請求項２】
前記遅延が前記しきい値を超えると決定することは、前記遅延の絶対値が前記しきい値を超えるかどうかを決定することを備える、請求項１に記載の方法。
【請求項３】
前記遅延を推定することが、
クロスコレログラムを生成するために前記第１のＧＮＳＳ信号を前記第２のＧＮＳＳ信号と相互相関させることと、
前記クロスコレログラムにおけるピークの水平オフセットを識別することと
を備える、請求項１に記載の方法。
【請求項４】
前記遅延が前記しきい値を超えないと決定すると、
前記第１のＧＮＳＳ信号および前記第２のＧＮＳＳ信号の対応するアスペクトを比較する差変数を計算することと、
前記差変数を差変数しきい値と比較することと、
前記差変数が前記差変数しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用して前記ロケーションを推定することと
をさらに備える、請求項１に記載の方法。
【請求項５】
前記差変数が、前記第１のＧＮＳＳ信号のドップラー周波数におけるキャリア対雑音電力密度と前記第２のＧＮＳＳ信号のドップラー周波数におけるキャリア対雑音電力密度との間の差を定量化する、請求項４に記載の方法。
【請求項６】
前記差変数が、前記第１のＧＮＳＳ信号のドップラー周波数と前記第２のＧＮＳＳ信号のドップラー周波数との間の差を定量化する、請求項４に記載の方法。
【請求項７】
前記遅延が前記しきい値を超えないと決定すると、
前記第２のＧＮＳＳ信号に関連するパワースペクトルにマスクを適用することと、
前記マスクを適用した後に前記パワースペクトルにおけるピークが残るかどうかを決定することと、
前記マスク適用にもかかわらず前記パワースペクトルにおける前記ピークが残ると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用して前記ロケーションを推定することと
をさらに備える、請求項１に記載の方法。
【請求項８】
ＧＮＳＳ信号を評価するためのシステムであって、前記システムは、
第１のＧＮＳＳ信号を受信し、第２のＧＮＳＳ信号を受信するように構成されたＧＮＳＳ受信機と、前記第２のＧＮＳＳ信号が、前記第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有する、
前記第１のＧＮＳＳ信号におけるシーケンスと前記第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定することと、
前記遅延をしきい値と比較することと
を行うように構成されたコード寄与分析器と、
前記遅延が前記しきい値を超えると前記コード寄与分析器から決定されると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用してロケーションを推定するように構成されたロケーション推定器と
を備える、システム。
【請求項９】
前記第２のＧＮＳＳ信号および前記第１のＧＮＳＳ信号の各々からオーバーレイコードを抽出するように構成されたオーバーレイコード抽出器をさらに備え、ここにおいて、前記コード寄与分析器が前記オーバーレイコード間の前記遅延を推定するように構成された、請求項８に記載のシステム。
【請求項１０】
前記遅延が前記しきい値を超えないと前記コード寄与分析器から決定されると、
前記第２のＧＮＳＳ信号にマスクを適用することと、
前記第２のＧＮＳＳ信号フォールスが前記マスクによってマスキングされるかどうかを決定することと
を行うように構成された衛星ビークル識別器をさらに備え、
ここにおいて、前記ロケーション推定器は、前記第２のＧＮＳＳ信号が前記マスクによってマスキングされないと前記衛星ビークル識別器によって決定されると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用して前記ロケーションを推定するようにさらに構成された、請求項８に記載のシステム。
【請求項１１】
前記第１のＧＮＳＳ信号がＢｅｉｄｏｕまたはＧａｌｉｌｅｉｏ  Ｅ１衛星ビークルから発生した、請求項８に記載のシステム。
【請求項１２】
ＧＮＳＳ信号を評価するためのシステムであって、前記システムは、
第１のＧＮＳＳ信号を受信し、第２のＧＮＳＳ信号を受信するための手段と、前記第２のＧＮＳＳ信号が、前記第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有する、
前記第１のＧＮＳＳ信号におけるシーケンスと前記第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定するための手段と、
前記遅延をしきい値と比較するための手段と、
前記遅延が前記しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用してロケーションを推定するための手段と
を備える、システム。
【請求項１３】
前記遅延が前記しきい値を超えないと決定すると、前記第１のＧＮＳＳ信号および前記第２のＧＮＳＳ信号の対応するアスペクトを比較する差変数を計算するための手段と、
前記差変数を差変数しきい値と比較するための手段と、
前記差変数が前記差変数しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用して前記ロケーションを推定するための手段と
をさらに備える、請求項１２に記載のシステム。
【請求項１４】
前記差変数が、前記第１のＧＮＳＳ信号のドップラー周波数と前記第２のＧＮＳＳ信号のドップラー周波数との間の差を備える、請求項１３に記載のシステム。
【請求項１５】
前記第２のＧＮＳＳ信号および前記第１のＧＮＳＳ信号の各々からオーバーレイコードを抽出するための手段をさらに備え、ここにおいて、前記遅延が前記オーバーレイコード間の遅延である、請求項１２に記載のシステム。
【請求項１６】
プロセッサによって実行されたとき、
ＧＮＳＳ受信機によって受信された第１のＧＮＳＳ信号にアクセスすることと、
前記ＧＮＳＳ受信機によって受信された第２のＧＮＳＳ信号にアクセスすることと、前記第２のＧＮＳＳ信号が、前記第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有する、
前記第１のＧＮＳＳ信号におけるシーケンスと前記第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定することと、
前記遅延をしきい値と比較することと、
前記遅延が前記しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用してロケーションを推定することと
を備える方法を前記プロセッサに実行させるプログラム命令を含んでいるコンピュータ可読記憶媒体。
【請求項１７】
前記遅延が前記しきい値を超えると決定することは、前記遅延の絶対値が前記しきい値を超えるかどうかを決定することを備える、請求項１６に記載のコンピュータ可読記憶媒体。
【請求項１８】
前記遅延を推定することが、
クロスコレログラムを生成するために前記第１のＧＮＳＳ信号を前記第２のＧＮＳＳ信号と相互相関させることと、
前記クロスコレログラムにおけるピークの水平オフセットを識別することと
を備える、請求項１６に記載のコンピュータ可読記憶媒体。
【請求項１９】
前記方法は、前記遅延が前記しきい値を超えないと決定すると、
前記第１のＧＮＳＳ信号および前記第２のＧＮＳＳ信号の対応するアスペクトを比較する差変数を計算することと、
前記差変数を差変数しきい値と比較することと、
前記差変数が前記差変数しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用して前記ロケーションを推定することと
をさらに備える、請求項１６に記載のコンピュータ可読記憶媒体。
【請求項２０】
前記差変数が、前記第１のＧＮＳＳ信号のドップラー周波数におけるキャリア対雑音電力密度と前記第２のＧＮＳＳ信号のドップラー周波数におけるキャリア対雑音電力密度との間の差を備える、請求項１９に記載のコンピュータ可読記憶媒体。
【請求項２１】
前記方法は、前記遅延が前記しきい値を超えないと決定すると、
前記第２のＧＮＳＳ信号に関連するパワースペクトルにマスクを適用することと、
前記マスクを適用した後に前記パワースペクトルにおけるピークが残るかどうかを決定することと、
前記マスク適用にもかかわらず前記パワースペクトルにおける前記ピークが残ると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号とが異なる衛星ビークルからの送信から生じたと推論することと
をさらに備える、請求項１６に記載のコンピュータ可読記憶媒体。
【発明の詳細な説明】
【背景技術】
【０００１】
[0001]全地球ナビゲーション衛星システム（ＧＮＳＳ：Global Navigation Satellite System）では、衛星ビークル（ＳＶ：satellite vehicle）が、受信機によって受信される信号を送信する。各ＳＶについて、ＳＶと受信機の両方が同じ擬似ランダム雑音（ＰＲＮ：pseudo-random noise）コードを生成する。各ＳＶについて生成されるコードは異なるが、それらは互いに直交しない。信号を検出すると、受信機は信号をＰＲＮコードのセットの各々と相互相関させることができる。相互相関の結果に基づいて、受信機は、どのＳＶが信号を送信したか、および信号がＳＶから受信機に伝搬するのにかかった時間を推定することができる。受信機は、次いで、各々が異なる信号およびＳＶに関連する、これらの推定のセットを使用して、セット中の各ＳＶから受信機を分離する距離を推定することができる。これらの差とＳＶ既知のロケーションとに基づいて、受信機はそれのロケーションを推定することができる。
【０００２】
[0002]多くのＧＮＳＳでは、すべてのＳＶが同じ周波数帯域を共有する。伝搬条件に応じて、受信機におけるＳＶの電力が大幅に変化することがある。場合によっては弱いＳＶからの信号を検出するための試みにおいて、受信機は、強いＳＶからの信号の漏れを異なるＳＶからのものであるとして誤って識別し得る。これにより、位置推定の精度を損なうことがある、第２のＳＶからの信号の誤「検出」が生じることがある。
【０００３】
[0003]誤検出を低減するために様々な「マスク」技法が使用され得る。これらの事例では、１つまたは複数の条件が満たされた場合、弱い信号が強い信号と（信号の非直交性質による）当該のＰＲＮコードとの間の相互相関に起因することが推定される。しかしながら、条件が厳しすぎる場合、これらの技法は、受信機のロケーションを推定する際の報知信号の利用を妨げる。これにより、ロケーション推定時間が増加し、および／またはロケーション推定精度が低下することがある。
【０００４】
[0004]これらの結果は、信号がＰＲＮコードによってだけでなくオーバーレイコード（overlay code）によっても変調されるＧＮＳＳにおいてなお一層顕著であり得る。オーバーレイコードにより、強ＳＶ信号が、広い周波数領域にわたって様々なＰＲＮコードとのかなりの相互相関値を生成し得る事例が生じることがある。したがって、誤ＳＶ検出を回避するために、マスク技法は、ＳＶ信号が強ＳＶ信号に起因すべきである条件を拡大することができる。これは、ロケーション推定作業における時間および精度減損を増幅する。
【発明の概要】
【０００５】
[0005]特にオーバーレイコードを利用する全地球ナビゲーション衛星システム（ＧＮＳＳ）のコンテキストでは、弱い衛星ビークル（ＳＶ）からの信号の検出を改善するための技法が提供される。検出された弱い信号は、最初に、弱ＳＶ擬似ランダム雑音（ＰＲＮ）コードに暫定的に関連付けられ、強い信号に暫定的に関連付けられ得る。これらの関連付けは最終的に排他的である。検出された信号は、固定オーバーレイコード、または弱ＳＶ  ＰＲＮコードに関連付けられたオーバーレイコードを削除するために変更される。検出された弱い信号とＰＲＮコードの（たとえば、反復ストリングが合計２０ｍｓまたはそれよりも長くなるような）反復ストリングとの間の相互相関が実行される。次いで、２つの信号中のビット間の整合または不整合を示す特性を検出するためにクロスコレログラム（cross-correlogram）が分析される。
【０００６】
[0006]たとえば、各信号について、時間的に変動するオーバーレイコード寄与が識別され得る。オーバーレイコード寄与が互いに同じであるときに合成寄与が時間的に一定であるように、合成オーバーレイコード寄与が定義され得る。合成寄与は変換され得る。変換におけるピークが０ヘルツに近くない場合、２つのオーバーレイコード寄与におけるビットは整合されないと推論され得る。別の例として、オーバーレイコード寄与は相互相関させられ得る。コレログラムにおけるピークがｔ＝０に近くない場合、２つのオーバーレイコード寄与におけるビットは整合されないと推論され得る。
【０００７】
[0007]ビットが整合されないと決定された（たとえば、または推論された）場合、（弱い信号が強い信号の副産物であるのではなく）弱い信号と強い信号とが異なるＳＶから発生したとさらに推論され得る。したがって、両方の信号は、受信機のロケーションを推定するために使用され得る。
【０００８】
[0008]いくつかの実施形態では、ＧＮＳＳ信号を評価するための方法が提供される。ＧＮＳＳ受信機によって受信された第１のＧＮＳＳ信号およびＧＮＳＳ受信機によって受信された第２のＧＮＳＳ信号の各々がアクセスされる。第２のＧＮＳＳ信号は、第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有することができる。第１のＧＮＳＳ信号におけるシーケンスと第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延が推定され、しきい値と比較される。遅延がしきい値を超えると決定すると、第１のＧＮＳＳ信号と第２のＧＮＳＳ信号の両方を使用してロケーションが推定される。
【０００９】
[0009]いくつかの実施形態では、ＧＮＳＳ信号を評価するためのシステムが提供される。本システムは、第１のＧＮＳＳ信号を受信し、第２のＧＮＳＳ信号を受信するように構成されたＧＮＳＳ受信機を含むことができる。第２のＧＮＳＳ信号は、第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有することができる。本システムはまた、第１のＧＮＳＳ信号におけるシーケンスと第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定し、遅延をしきい値と比較するように構成されたコード寄与分析器を含むことができる。本システムは、遅延がしきい値を超えるとコード寄与分析器から決定されると、第１のＧＮＳＳ信号と第２のＧＮＳＳ信号の両方を使用してロケーションを推定するように構成されたロケーション推定器をさらに含むことができる。
【００１０】
[0010]いくつかの実施形態では、ＧＮＳＳ信号を評価するためのシステムが提供される。本システムは、第１のＧＮＳＳ信号を受信し、第２のＧＮＳＳ信号を受信するための手段を含むことができる。第２のＧＮＳＳ信号は、第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有することができる。本システムはまた、第１のＧＮＳＳ信号におけるシーケンスと第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定するための手段と、遅延をしきい値と比較するための手段とを含むことができる。本システムは、遅延がしきい値を超えると決定すると、第１のＧＮＳＳ信号と第２のＧＮＳＳ信号の両方を使用してロケーションを推定するための手段をさらに含むことができる。
【００１１】
[0011]いくつかの実施形態では、プロセッサによって実行されたとき、プロセッサに方法を実行させるプログラム命令を含んでいるコンピュータ可読記憶媒体が提供される。本方法は、ＧＮＳＳ受信機によって受信された第１のＧＮＳＳ信号にアクセスすることと、ＧＮＳＳ受信機によって受信された第２のＧＮＳＳ信号にアクセスすることとを含むことができる。第２のＧＮＳＳ信号は、第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有することができる。本方法はまた、第１のＧＮＳＳ信号におけるシーケンスと第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定することと、遅延をしきい値と比較することとを含むことができる。本方法は、遅延がしきい値を超えると決定すると、第１のＧＮＳＳ信号と第２のＧＮＳＳ信号の両方を使用してロケーションを推定することをさらに含むことができる。
【図面の簡単な説明】
【００１２】
【図１】[0012]受信機が、それのロケーションを推定するために、衛星ビークル（ＳＶ）のセットからをもつ信号を受信することができる事例を示す図。
【図２】[0013]本発明の一実施形態による、ロケーション推定能力を達成するための、モバイルデバイス１０５中の例示的な構成要素を示すブロック図。
【図３】[0014]本発明の一実施形態による、受信信号を生じたＳＶを識別するためのプロセスの流れ図。
【図４】[0015]本発明の一実施形態による、２つのオーバーレイ寄与が互いにシフトされるかどうかを決定するためのプロセスの流れ図。
【図５Ａ】[0016]シフトされないまたはシフトされたオーバーレイ寄与の分析を示すシミュレーション例を示す図。
【図５Ｂ】シフトされないまたはシフトされたオーバーレイ寄与の分析を示すシミュレーション例を示す図。
【図６】[0017]本発明の一実施形態による、２つのオーバーレイ寄与が互いにシフトされるかどうかを決定するためのプロセスの流れ図。
【図７Ａ】[0018]第１の信号と第２の信号の両方が単一のＳＶから発生したときに観測され得る変数値を生じるシミュレーション結果の例を示す図。
【図７Ｂ】第１の信号と第２の信号の両方が単一のＳＶから発生したときに観測され得る変数値を生じるシミュレーション結果の例を示す図。
【図８】[0019]コンピュータシステムの一実施形態を示す図。
【発明を実施するための形態】
【００１３】
[0020]いくつかの実施形態では、開示するシステム、デバイスおよび方法は、衛星ビークル（ＳＶ）からの弱い電力の信号を検出する能力を改善する。図１に、受信機（たとえば、モバイルデバイス１０５中の受信機）が、それのロケーションを推定するために、ＳＶ１１０のセットからをもつ信号を受信することができる事例を示す。モバイルデバイス１０５は、本明細書で説明するように、ユーザ１１５が所持する可能性があり、ＳＶ１１０と通信することができる、任意のデバイスを含むことができる。モバイルデバイス１０５は、たとえば、電話、スマートフォン、電子デバイス、またはラップトップを含むことができる。いくつかの事例では、モバイルデバイス１０５の代わりに、非モバイルデバイスおよび／または車両アクセサリーが使用され得る。
【００１４】
[0021]ＳＶ１１０は、Ｂｅｉｄｏｕシステム、全地球測位システム（ＧＰＳ）、またはＧａｌｉｌｅｉｏ  Ｅ１など、１つまたは複数の全地球ナビゲーション衛星システム（ＧＮＳＳ）の一部であり得る。各ＳＶは、ＧＮＳＳデータビット、（たとえば、所与のＳＶに固有の）擬似ランダム雑音（ＰＲＮ）コードによって、および潜在的にオーバーレイコード（たとえば、ニューマンホフマンコード）によっても変調されるキャリア信号（たとえば、正弦波信号）を含むことができる信号を送信することができる。ＰＲＮコードは、信号を介してそれ自体を繰り返すことができる（たとえば、１つのＧＮＳＳデータビットに対応する時間期間中に完全サイクルを進行する）。たとえば、ＰＲＮコードは、毎秒２．０４６メガチップのレートを有し、１ミリ秒ごとにそれ自体を繰り返すことができ、各ＧＮＳＳデータビットは整数個のミリ秒の持続時間を有することができる。オーバーレイコードは、ＰＲＮコードのレートよりも遅いレート（たとえば、１ｋＨｚ）を有することができる。
【００１５】
[0022]受信機はまた、１つまたは複数のコード（たとえば、１つまたは複数のＰＲＮコード）を生成することができ、オーバーレイコードへのアクセスを有することができる。したがって、受信機は、局所的に生成されたＰＲＮコードと受信信号中のＰＲＮコードとの間の時間遅延に基づいて、それ自体とＳＶとの間の距離を識別することを試みることができる。これは、どのＳＶが信号を送信したかを推定することを最初に必要とし得、それは、局所的に生成されたＰＲＮコードのセットの各々を信号と相互相関させ、比較的強い相互相関に関連するＳＶを識別することによって達成され得る。しかしながら、適度に強い相互相関は、２つの要因、すなわち、（１）局所的に生成されたＰＲＮコードと弱い信号中のＰＲＮコードとの間の正確な一致、または（２）局所的に生成されたＰＲＮコードと強い信号中のＰＲＮコードとの間の不正確な一致のうちの１つに起因し得る。最適ロケーション検出は、これらの状況を区別することに依存する。
【００１６】
[0023]図２は、本発明の一実施形態による、ロケーション推定能力を達成するための、モバイルデバイス１０５中の例示的な構成要素を示すブロック図である。モバイルデバイス１０５は、ＧＮＳＳ衛星１１０から信号を受信するように構成されたＧＮＳＳ受信機２０５を含むことができる。時間トラッカー２１０は時間を受信信号に関連付けることができる。時間は、たとえば、絶対時間またはローカル時間を含むことができる。時間トラッカー２１０は、水晶発振器基準クロックなど、クロックを含むことができる。
【００１７】
[0024]受信信号は、ＰＲＮコードのセットにアクセスすることができる、潜在的なＳＶ識別器２１５に送信され得る。各ＰＲＮコードは、ローカルＰＲＮコード生成器２２０によって生成され得、ＳＶに関連し得る。潜在的なＳＶ識別器２１５は、受信信号を各生成されたＰＲＮコードと相互相関させ、比較メトリック（たとえば、クロスコレログラムにおける最大値）を取得することができる。メトリックに基づいて、１つまたは複数の潜在的なＳＶが識別され得る。たとえば、潜在的なＳＶ識別器２１５は、しきい値を上回る比較メトリックに関連するすべてのＳＶを潜在的なＳＶとして識別することができる。
【００１８】
[0025]また、各潜在的なＳＶについて、受信信号中のＰＲＮコードと、ＰＲＮコード生成器２２０によってローカルに生成された潜在的なＳＶに関連するＰＲＮコードとの間の時間差に基づいて、潜在的な時間遅延が決定され得る。一例では、時間遅延は、クロスコレログラムにおけるピークのｘ位置に基づいて推定される。潜在的な時間遅延は、遅延をそれぞれの潜在的なＳＶにさらに関連付けることができる、潜在的な遅延データベース２２５に記憶され得る。
【００１９】
[0026]単一の潜在的なＳＶのみが識別された場合、潜在的な識別はＳＶ識別器２５０によって確認され得る。他の場合、受信信号は、信号からオーバーレイコード寄与を抽出することができる、オーバーレイコード抽出器２３０に移され得る。たとえば、オーバーレイコード抽出器２３０は、オーバーレイコードデータベース２３５に記憶されたオーバーレイコードにアクセスすることができる。オーバーレイコードは、固定（すなわち、当該のＳＶにかかわらず同じ）または可変であり得る。オーバーレイコード抽出器は、たとえば、最初に、信号をオーバーレイコードと相互相関させ、その後、クロスコレログラムに基づいて信号とオーバーレイコードとの間の時間遅延を識別する（たとえば、クロスコレログラムにおけるピークのｘ位置を識別する）ことによって、次に、オーバーレイコード寄与を、遅延に関連する時間オフセットをもつオーバーレイコードとして定義することによって、オーバーレイコードを抽出することができる。この抽出は受信信号のセットの各々について実行され得る。
【００２０】
[0027]各抽出されたオーバーレイコード寄与は、（１つまたは複数の）潜在的に識別されたＳＶの識別子とともにオーバーレイ寄与データベース２４０に記憶され得る。抽出されたオーバーレイコード寄与はまた、オーバーレイコード寄与分析器２４５に送信され得る。ただ１つのＳＶが潜在的に識別された場合、オーバーレイコード寄与分析器２４５は分析を実行する必要がなく、ＳＶ識別器２５０がＳＶ識別を確認することができる。
【００２１】
[0028]２つ以上のＳＶが潜在的に識別された場合、オーバーレイコード寄与分析器２４５は、当該の信号に関連するオーバーレイコード寄与にアクセスすることと、さらに、別の信号のオーバーレイコード寄与に（たとえば、オーバーレイ寄与データベース２４０からの検索によって）アクセスすることとを行うことができる。他の寄与は、潜在的に識別されたＳＶのうちの１つに関連する寄与を含むことができる。たとえば、当該の信号（「信号＃１」）が、ＳＶ＃１またはＳＶ＃２において発生したとして潜在的に識別された場合、他の寄与（「信号＃２」）は、ＳＶ＃２で発生したとして以前に識別された信号に関連し得る。
【００２２】
[0029]オーバーレイコード寄与分析器２４５は、次いで、複数の寄与を分析することができる。一例として、寄与は最初に合成される。合成は、２つの寄与間の差をとること、あるいは、２つの寄与中の値が同じであるときに第１の値に等しいか、または２つの信号中の値が異なるときに第２の値に等しい２値信号を生成することを含むことができる。変動する信号は、２つの寄与が異なるＳＶからの信号から生じたことを示唆することができる。一方、比較的平坦な信号は、２つの寄与が単一のＳＶからの信号から生じた可能性があることを示唆することができる。単一のＳＶは、オーバーレイ寄与のうちの１つをもつ信号を生じるとして識別され、また、オーバーレイ寄与のうちの別の１つをもつ信号を潜在的に生じるとして潜在的に識別されたＳＶ（たとえば、前の例ではＳＶ＃２）であり得る。
【００２３】
[0030]したがって、合成信号が変動している（またはオーバーレイコード寄与が少なくともしきい値量だけ互いにシフトされる）とオーバーレイコード寄与分析器２４５によって決定されると、ＳＶ識別器２５０は、２つの寄与が異なるＳＶからの信号から生じたと推論することができる。合成信号が平坦であるとオーバーレイコード寄与分析器２４５によって決定されると、または（たとえば、以下で説明するように）同様の決定がなされると、ＳＶ識別器２５０は、２つの寄与が単一のＳＶからの信号から生じたと推論することができる。代替的に、この後者の事例では、ＳＶ識別器２５０は最初に追加の分析を実行することができる。追加の分析は、たとえば、マスクを適用すること、ドップラー周波数における信号のスペクトル（たとえば、信号＃１のスペクトル）の電力が、別の信号（たとえば、信号＃２）のみにより予想された電力を超えるかどうかを決定すること、または各信号について変数を計算すること、および（たとえば、図７Ａ〜図７Ｂに関してさらに説明するように）変数間の差を１つまたは複数のしきい値と比較することを含むことができる。
【００２４】
[0031]合成信号が平坦であるかどうかを定量化するための（たとえば、オーバーレイコード寄与分析器２４５によって実行され得る）１つの技法は合成信号を周波数領域に変換することである。たとえば、０Ｈｚにおける、または０Ｈｚの周りの帯域における絶対または相対電力がしきい値を下回る場合、ＳＶ識別器２５０は、２つの寄与が異なるＳＶからの信号から生じたと推論することができる。
【００２５】
[0032]寄与に対して実行され得る分析の別の例として、オーバーレイコード寄与分析器２４５は、２つの寄与を相互相関させ、クロスコレログラムにおけるピークを識別することができる。ピークが、０Ｈｚにない、または０Ｈｚの周りの定義された周波数帯域中にない場合、ＳＶ識別器２５０は、２つの寄与が異なるＳＶからの信号から生じたと推論することができる。他の場合、ＳＶ識別器２５０は、反対の推論に達するか、または追加の分析を実行することができる。
【００２６】
[0033]２つの寄与が異なるＳＶからの信号から生じたとＳＶ識別器２５０が決定した場合、ＳＶ識別器２５０は、ロケーションの推定において（各々が、抽出されたオーバーレイコード寄与に関連する）両方の信号を使用するようにロケーション推定器２５５に通知することができる。一方、２つの寄与が単一のＳＶからの信号から生じたとＳＶ識別器２５０が決定した場合、ＳＶ識別器２５０は、信号（たとえば、より低い電力をもつ信号）のうちの１つを使用しないようにケーション推定器２５５に通知することができる。いずれの場合でも、ＳＶ識別器２５０はまた、信号を生じたとＳＶが推論したことをロケーション推定器２５５に通知することができる。
【００２７】
[0034]したがって、使用すべき信号のセットがロケーション推定器２５５に対して（たとえば、ある時間期間にわたって）識別される。各信号について、ロケーション推定器２５５はまた、潜在的な遅延データベース２２５にアクセスし、信号と識別されたＳＶとに関連する遅延を識別することができる。時間遅延に基づいて、各信号について、ロケーション推定器２５５はＳＶと受信機２０５との間の距離を推定することができる。ロケーション推定器２５５は、ＳＶのロケーションを決定するために信号または他のデータをさらに分析することができる。信号セットと推定距離とに関連する各ＳＶのロケーションを使用して、ロケーション推定器２５５は、（たとえば、地理的座標として）ＧＮＳＳ受信機２０５のロケーションを推定することができる。
【００２８】
[0035]図３は、本発明の一実施形態による、受信信号を生じたＳＶを識別するためのプロセス３００の流れ図である。プロセス３００の一部または全部はモバイルデバイス１０５によって実行され得る。
【００２９】
[0036]ブロック３０５において、第１のＳＶと第２のＳＶとを、潜在的に第１の信号を送信した可能性があるＳＶとして識別する。ＳＶは、たとえば、（各々がＳＶに関連する）ＰＲＮコードのセットにアクセスし、各ＰＲＮコードを信号と相互相関させることによって識別され得る。各コードについて、（たとえば、ピーク振幅に基づく、またはそれに等しい）相互相関メトリックが決定され得る。しきい値を超える各メトリックについて、関連するＳＶが、潜在的に第１の信号を送信したとして識別され得る。単一のＳＶのみが識別された場合、ＩはそのＳＶが信号を送信したと推論され得、信号は、（たとえば、信号を受信した受信機の）ロケーションを推定するためのプロセスにおいて使用され得る。一方、複数のＳＶが潜在的に第１の信号を送信したとして識別された場合、プロセス３００はブロック３１０に進むことができる。プローブ３００は、２つのＳＶのうちのどちらが信号を生じたかを決定することを指すが、プロセスは、（たとえば、各非第１の信号についてブロック３１０〜３３５を繰り返すことによってより潜在的なＳＶを査定するために拡張され得ることが諒解されよう。
【００３０】
[0037]ブロック３１０において、第２の第１のＳＶに関連する第２の信号を識別する。第２の信号は、同様の相互相関技法によって第２のＳＶに関連していることがある。第２の信号はより強い信号であり得るか、または第１の信号と比較してＰＲＮコードとのより強い相関を有し得る。
【００３１】
[0038]ブロック３１５において、第１および第２の信号の各々について、信号へのオーバーレイコード寄与を抽出する。いくつかの事例では、オーバーレイコードの時間変調および値が知られており、ＳＶにわたって一定である。したがって、抽出は、信号内のオーバーレイコードの時間オフセットを決定することを伴い得る。もちろん、所与の信号の値は、他の信号寄与（たとえば、ＰＲＮコード）の存在により、それら自体でおそらくオーバーレイコードを追跡しない。寄与を抽出するための１つの技法は、既知のオーバーレイコードを信号と相互相関させ、クロスコレログラムに基づいて信号中のオーバーレイコードの時間オフセットを識別し、識別された時間オフセットをもつ既知のオーバーレイコードに等しくなるような寄与を生成することである。
【００３２】
[0039]ブロック３２０において、第１の信号のオーバーレイコード寄与が第２の信号のオーバーレイ寄与に対してシフトされるかどうかを決定する。たとえば、クエリは、しきい値（たとえば、１ｍｓ）への寄与間のシフトを比較することを伴い得る。この決定を行うために寄与がどのように分析され得るかに関する特定の例について、本明細書でさらに詳細に説明する（たとえば、図４および図６参照）。
【００３３】
[0040]寄与が互いにシフトされたと決定された場合、プロセス３００は、第１の信号が第１のＳＶから発生した（たとえば、および／または第１の信号が第２のＳＶから発生しなかった）と推論されるブロック３２５に進む。すなわち、第１の信号は単に第２の信号の副産物ではないと推論され得る。したがって、ブロック３３０において、第１の信号と第２の信号の両方を使用して、（たとえば、ＧＮＳＳ受信機、ＧＮＳＳ受信機を格納するモバイルデバイス１０５、またはＧＮＳＳ受信機を格納するモバイルデバイス１０５を使用するユーザの）ロケーションを推定する。
【００３４】
[0041]寄与が互いにシフトされないと決定された場合、プロセス３００は、どのＳＶが第１の信号に関連すべきかを識別するために追加の分析が実行されるブロック３３５に進む。たとえば、マスク技法が適用され得る。ドップラー周波数およびドップラー周波数における電力が第１の信号について決定され得る。次いで、第１の信号が第２の信号の副産物である事例において、ドップラー周波数において予想されるであろう最大電力が推定され得る。識別された電力が最大電力を超える場合、第１の信号と第２の信号とが異なるＳＶに関連すべきであり、両方ともロケーション推定のために使用されるべきであると決定され得る。識別された電力が最大電力を超えない場合、第１の信号と第２の信号とが同じＳＶに関連すべきであり、その２つのうちのより強い信号のみがロケーション推定のために使用されるべきであると決定され得る。
【００３５】
[0042]したがって、プロセス３００は、オーバーレイコード寄与を抽出し、分析することによって、いくつかの状況では追加の分析の実行を回避することができることが諒解されよう。これにより、弱いが独立した信号がロケーション推定のために慎重に使用されない事例が減少することがある。そのような事例は、複数の強いＳＶ信号が存在するとき、むしろ一般的であり得る。
【００３６】
[0043]いくつかの事例では、ブロック３３５において追加の分析を実行するのではなく、第１の信号が第２のＳＶから発生したと自動的に推論される。次いで、第１および第２の信号のうちの１つのみ（たとえば、その２つのうちのより強い信号、または第２の信号）を使用して、ロケーション推定が実行され得る。
【００３７】
[0044]代わりに、開示する時間ドメイン分析が周波数領域において実行され得、およびその逆が実行され得ることが諒解されよう。たとえば、相互相関（たとえば、ＰＲＮコードを信号と相互相関させること）に言及する実施形態は、代わりに、コヒーレンス技法を利用することができる。
【００３８】
[0045]図４は、本発明の一実施形態による、２つのオーバーレイ寄与が互いにシフトされるかどうかを決定するためのプロセス４００の流れ図である。たとえば、プロセス４００は決定ブロック３２０の一部として実行され得る。図５Ａおよび図５Ｂに、プロセス４００の一部を示すシミュレーション例を示す。
【００３９】
[0046]ブロック４０５において、第１のオーバーレイ寄与と第２のオーバーレイ寄与とを合成する。一例として、合成信号が生成され得、その信号は、第１の寄与の値と第２の寄与の値とが同じであるときに第１の値に等しく、他の場合は第２の値に等しい。
【００４０】
[0047]図５Ａおよび図５Ｂの各々中の上部２つのプロットに、抽出されたオーバーレイコード寄与の例を示す。目で見てわかるように、寄与は図５Ａでは完全に整合され、図５Ｂでは不整合される。図５Ａおよび図５Ｂの各々中の第３のプロットに、それぞれの寄与に基づく合成信号を示す。図５Ａにおける寄与の整合により、合成信号は平坦である。一方、図５Ｂ中の合成信号は平坦ではない。
【００４１】
[0048]ブロック４１０において、合成信号を周波数領域に変換する。図５Ａおよび図５Ｂの各々中の下部プロットに、それぞれの合成信号の変換を示す。図５Ａでは、エネルギーの大部分は０Ｈｚの周りに集中する。
【００４２】
[0049]ブロック４１５において、変換信号中の電力が０Ｈｓの近くに集中するかどうかを決定する。たとえば、０Ｈｚにおける電力または大きさがしきい値と比較され得るか、（たとえば、総電力または大きさによって正規化された）０Ｈｚにおける相対電力または大きさがしきい値と比較され得るか、０Ｈｚの近くの周波数帯域における電力または大きさがしきい値と比較され得るか、または（たとえば、総電力または大きさによって正規化された）０Ｈｚの近くの周波数帯域における累積相対電力または大きさがしきい値と比較され得る。図５Ａでは、変換された合成信号のピークは０Ｈｚにおいて生じるが、同様のピークは図５Ｂ中には存在しない。
【００４３】
[0050]電力が０Ｈｚの近くに集中すると決定された場合、（ブロック４２０において）寄与が互いにシフトされないと決定する。電力が０Ｈｚの近くに集中しないと決定された場合、（ブロック４２５において）寄与が互いにシフトされたと決定する。
【００４４】
[0051]図６は、本発明の一実施形態による、２つのオーバーレイ寄与が互いにシフトされるかどうかを決定するためのプロセス６００の流れ図である。たとえば、プロセス６００は決定ブロック３２０の一部として実行され得る。
【００４５】
[0052]ブロック６０５において、クロスコレログラムを生成するために第１のオーバーレイコード寄与と第２のオーバーレイコード寄与とを相互相関させる。ブロック６１０において、クロスコレログラムにおけるピーク（たとえば、ピークのｘ位置）を識別する。ブロック６１５において、ピークがｔ＝０に近いかどうかを決定する。たとえば、ピークがｔ＝０からのしきい値量（たとえば、１ｍｓ）よりも小さいか大きいかが決定され得る。
【００４６】
[0053]ピークがｔ＝０に近いと決定された場合、（ブロック６２０において）寄与が互いにシフトされないと決定する。ピークがｔ＝０に近くないと決定された場合、（ブロック６２５において）寄与が互いにシフトされたと決定する。
【００４７】
[0054]図３に関して言及したように、ブロック３２０においてオーバーレイ寄与がシフトされないと決定した場合、第１の信号が第１のＳＶから発生したという推論が行われるべきであるか否かを決定するために、ブロック３３５においてさらなる分析を実行する。これは、１つまたは複数の基準が満たされたときのみ、第１の信号が第１のＳＶから発生したと推論されるように、１つまたは複数のマスクを適用することを伴うことができる。基準は、第１の信号と第２の信号の両方に基づいて変数を計算することと、その変数が１つまたは複数のしきい値を上回るのか下回るのかを決定することとを伴うことができる。たとえば、各信号について、（たとえば、同じ局所的に生成されたコードに対して）第１および第２の信号の各々についてコード位相が計算され得、コード位相間の差としてコード位相差変数が定義され得る。別の例として、各信号について、各信号のドップラー周波数におけるキャリア対雑音電力密度（ＣＮ０）が計算され得、ＣＮ０値間の差としてＣＮ０差変数が定義され得る。また別の例として、各信号について、ドップラー周波数が計算され得、ドップラー周波数値間の差としてドップラー差変数が定義され得る。これらの変数のうちの１つまたは複数は、信号が異なるＳＶから発生したと推論されるべきであるかどうかを決定するために、しきい値または定義された範囲と比較され得る。（１つまたは複数の）しきい値および／または（１つまたは複数の）範囲を定義するために、シミュレーションまたは経験的データが使用され得る。
【００４８】
[0055]図７Ａ〜図７Ｂに、第１の信号と第２の信号の両方が単一のＳＶから発生したときに観測され得る変数値を生じるシミュレーション結果の例を示す。したがって、これらのタイプの結果に基づいて、第２の信号の独立性を推論するために使用される基準に示されたしきい値および／または範囲を定義することができる。
【００４９】
[0056]この特定の例では、各々が、ランダムに選択されたＰＲＮコードを使用する、例示的なソース信号のセットを生成し、ドップラー周波数を−５ｋＨｚ〜５ｋＨｚの範囲内からランダムに選択し、コード位相を−２０４６０チップと２０４６０チップとの範囲内からランダムに選択し、ＣＮ０を４５ｄＢ−Ｈｚとして定義した。各ソース信号について、ゴースト信号のセットも生成した。各ゴースト信号はＰＲＮコードのうちの１つを使用する（ただし、ソース信号のために使用されるＰＲＮコードではない）。ドップラー周波数およびコードフレーズを上記で提示された範囲内からランダムに選択した。したがって、各ソース信号について、ソース信号とゴースト信号との間のペアのセットが存在する。各ペアについて、ソース信号を生成するために使用されるＰＲＮコードを使用するソース信号およびゴースト信号についてＣＮ０値を計算し、上記のように、コード位相差変数、ＣＮ０差変数およびドップラー差変数を定義した。
【００５０】
[0057]図７Ａは、（シミュレーション結果のサンプルについて）ＣＮ０差値対コード位相差値を示す。図７Ｂは、（シミュレーション結果のサンプルについて）ＣＮ０差値対コードドップラー差値を示す。しきい値は、すべてのシミュレートされたデータポイント、またはシミュレートされたデータポイントの一部分（たとえば、９５％）がしきい値を（しきい値が最大しきい値であるか最小しきい値であるかに応じて）上回るかまたは下回るように設定され得る。
【００５１】
[0058]１つまたは複数の基準が定義され得ることが諒解されよう。たとえば、コード位相差変数、ＣＮ０差変数およびドップラー差変数の各々が、定義されたそれぞれの範囲内に入る（またはそれぞれのしきい値を上回る／下回る）こと、あるいは、単一の差変数のみが、定義されたそれぞれの範囲またはしきい値と比較され得ることがない限り、第１および第２の信号が異なるＳＶから発生したと推論され得る。有利には、これらのしきい値処理技法は、いくつかの事例、特に、オーバーレイ寄与が互いに不十分にシフトされたと決定された事例のみにおいて使用される必要がある。十分なシフトが検出されたとき、両方の信号は、ＣＮ０差変数およびドップラー差変数などの変数の実際のまたは潜在的な分析にかかわらずロケーション推定のために使用され得る。したがって、弱い信号が正確に検出され、時間のより大きい部分使用され得る。
【００５２】
[0059]図８に示すようなコンピュータシステムが、前に説明したコンピュータ化デバイスの一部として組み込まれ得る。たとえば、コンピュータシステム８００はモバイルデバイス１０５の構成要素のうちのいくつかを表すことができる。図８は、本明細書で説明する方法本明細書で説明する方法の全部または一部を実行することができるコンピュータシステム８００の一実施形態の概略図を与えている。図８は、様々な構成要素の一般化された図を与えるものにすぎず、それらの構成要素のいずれかまたはすべてが適宜に利用され得ることに留意されたい。図８は、したがって、個々のシステム要素が、比較的分離された方法または比較的より統合された方法で、どのように実装され得るかを概括的に示している。
【００５３】
[0060]バス８０５を介して電気的に結合され得る（または、適宜に、他の方法で通信していることがある）ハードウェア要素を備えるコンピュータシステム８００が示されている。ハードウェア要素は、限定はしないが、（デジタル信号処理チップ、グラフィックスアクセラレーションプロセッサなどの）１つまたは複数の汎用プロセッサおよび／または１つまたは複数の専用プロセッサを含む、１つまたは複数のプロセッサ８１０と、限定はしないが、マウス、キーボードなどを含むことができる１つまたは複数の入力デバイス８１５と、限定はしないが、ディスプレイデバイス、プリンタなどを含むことができる１つまたは複数の出力デバイス８２０とを含み得る。
【００５４】
[0061]コンピュータシステム８００は、限定はしないが、ローカルストレージおよび／またはネットワークアクセス可能ストレージを備えることができ、ならびに／あるいは、限定はしないが、ディスクドライブ、ドライブアレイ、光ストレージデバイス、プログラム可能でフラッシュ更新可能であり得るランダムアクセスメモリ（「ＲＡＭ」）および／または読取り専用メモリ（「ＲＯＭ」）などのソリッドステートストレージデバイスなどを含むことができる、１つまたは複数のストレージデバイス８２５をさらに含み得る（および／または、それらと通信していることがある）。そのようなストレージデバイスは、限定はしないが、様々なファイルシステム、データベース構造などを含む、任意の適切なデータストアを実装するように構成され得る。
【００５５】
[0062]コンピュータシステム８００はまた、限定はしないが、モデム、ネットワークカード（ワイヤレスまたはワイヤード）、赤外線通信デバイス、（Ｂｌｕｅｔｏｏｔｈ（登録商標）デバイス、８０２．１１デバイス、ＷｉＦｉ（登録商標）デバイス、ＷｉＭａｘ（登録商標）デバイス、セルラー通信設備などの）ワイヤレス通信デバイスおよび／またはチップセットなどを含むことができる、通信サブシステム８３０を含み得る。通信サブシステム８３０は、データが、（一例を挙げると、以下で説明するネットワークなどの）ネットワーク、他のコンピュータシステム、および／または本明細書で説明する他のデバイスと交換されることを可能にし得る。多くの実施形態では、コンピュータシステム８００は、上記で説明したように、ＲＡＭまたはＲＯＭデバイスを含むことができる作業メモリ８３５をさらに備える。
【００５６】
[0063]コンピュータシステム８００はまた、オペレーティングシステム８４０、デバイスドライバ、実行可能ライブラリ、および／または１つまたは複数のアプリケーションプログラム８４５などの他のコードを含む、作業メモリ８３５内に現在位置するものとして示されている、ソフトウェア要素を備えることができ、１つまたは複数のアプリケーションプログラム８４５は、様々な実施形態によって提供されるコンピュータプログラムを備え得、ならびに／あるいは、本明細書で説明する、他の実施形態によって提供される方法を実装するようにおよび／またはシステムを構成するように設計され得る。単に例として、上記で説明した（１つまたは複数の）方法に関して説明した１つまたは複数のプロシージャは、コンピュータ（および／またはコンピュータ内のプロセッサ）によって実行可能なコードおよび／または命令として実装され得、一態様では、次いで、そのようなコードおよび／または命令は、説明した方法に従って１つまたは複数の動作を実行するように汎用コンピュータ（または他のデバイス）を構成し、および／または適応させるために使用され得る。
【００５７】
[0064]これらの命令またはコードのセットは、上記で説明した（１つまたは複数の）ストレージデバイス８２５などのコンピュータ可読記憶媒体上に記憶され得る。場合によっては、記憶媒体は、コンピュータシステム８００などのコンピュータシステム内に組み込まれ得る。他の実施形態では、記憶媒体は、コンピュータシステムとは別個（たとえば、コンパクトディスクなどの取外し可能媒体）であり得、ならびに／あるいは、記憶媒体が、その上に記憶された命令／コードで汎用コンピュータをプログラムし、構成し、および／または適応させるために使用され得るようなインストールパッケージで提供され得る。これらの命令は、コンピュータシステム８００によって実行可能である実行可能コードの形態をとり得、ならびに／あるいは、（たとえば、様々な一般に利用可能なコンパイラ、インストールプログラム、圧縮／解凍ユーティリティなどのいずれかを使用して）コンピュータシステム８００上でコンパイルおよび／またはインストールしたときに実行可能コードの形態をとる、ソースコードおよび／またはインストール可能コードの形態をとり得る。
【００５８】
[0065]実質的な変形形態が、特定の要件に従って製作され得ることが当業者には明らかであろう。たとえば、カスタマイズされたハードウェアも使用され得、ならびに／あるいは、特定の要素が、ハードウェア、（アプレットなどのポータブルソフトウェアを含む）ソフトウェア、または両方で実装され得る。さらに、ネットワーク入力／出力デバイスなど、他のコンピューティングデバイスへの接続が採用され得る。
【００５９】
[0066]上述のように、一態様では、いくつかの実施形態は、本発明の様々な実施形態による方法を実行するための（コンピュータシステム８００などの）コンピュータシステムを採用し得る。実施形態のセットによれば、そのような方法のプロシージャの一部または全部は、プロセッサ８１０が、作業メモリ８３５中に含まれている（オペレーティングシステム８４０、および／またはアプリケーションプログラム８４５などの他のコードに組み込まれ得る）１つまたは複数の命令の１つまたは複数のシーケンスを実行したことに応答して、コンピュータシステム８００によって実行される。そのような命令は、（１つまたは複数の）ストレージデバイス８２５のうちの１つまたは複数など、別のコンピュータ可読媒体から作業メモリ８３５に読み込まれ得る。単に例として、作業メモリ８３５中に含まれている命令のシーケンスの実行は、（１つまたは複数の）プロセッサ８１０に、本明細書で説明した方法の１つまたは複数のプロシージャを実行させ得る。
【００６０】
[0067]本明細書で使用する「機械可読媒体」および「コンピュータ可読媒体」という用語は、機械を特定の様式で動作させるデータを与えることに関与する任意の媒体を指す。コンピュータ可読媒体および記憶媒体は一時的な伝搬信号を指さない。コンピュータシステム８００を使用して実装される一実施形態では、様々なコンピュータ可読媒体は、実行のために（１つまたは複数の）プロセッサ８１０に命令／コードを与えることに関与し得、および／またはそのような命令／コードを記憶するために使用され得る。多くの実装形態では、コンピュータ可読媒体は、物理および／または有形記憶媒体である。そのような媒体は、不揮発性媒体または揮発性媒体の形態をとり得る。不揮発性媒体は、たとえば、（１つまたは複数の）ストレージデバイス８２５などの光ディスクおよび／または磁気ディスクを含む。揮発性媒体は、限定はしないが、作業メモリ８３５などのダイナミックメモリを含む。
【００６１】
[0068]物理および／または有形コンピュータ可読媒体の一般的な形態は、たとえば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ、または任意の他の磁気媒体、ＣＤ−ＲＯＭ、任意の他の光媒体、パンチカード、紙テープ、穴のパターンをもつ任意の他の物理媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、任意の他のメモリチップまたはカートリッジなどを含む。
【００６２】
[0069]上記で説明した方法、システム、およびデバイスは例である。様々な構成は、適宜に様々なプロシージャまたは構成要素を省略、置換、または追加し得る。たとえば、代替構成では、本方法は、説明した順序とは異なる順序で実行され得、ならびに／あるいは様々な段階が追加、省略、および／または組み合わせられ得る。また、いくつかの構成に関して説明した特徴は、様々な他の構成において組み合わせられ得る。構成の異なる態様および要素が、同様にして組み合わせられ得る。また、技術は発展し、したがって、要素の多くは例であり、本開示または特許請求の範囲を限定しない。
【００６３】
[0070]説明では、（実装形態を含む）例示的な構成の完全な理解が得られるように具体的な詳細を与えた。ただし、構成は、これらの具体的な詳細なしに実施され得る。たとえば、構成を不明瞭にすることを避けるために、よく知られている回路、プロセス、アルゴリズム、構造、および技法を不要な詳細なしに示した。この説明は、例示的な構成を与えるにすぎず、特許請求の範囲の範囲、適用性、または構成を限定しない。そうではなく、構成の上記の説明は、説明した技法を実装することを可能にする説明を当業者に与えるものである。本開示の趣旨および範囲から逸脱することなく、要素の機能および構成において様々な変更が行われ得る。
【００６４】
[0071]また、構成は、流れ図またはブロック図として示されるプロセスとして説明されることがある。各々は動作を逐次プロセスとして説明することがあるが、動作の多くは並行してまたは同時に実行され得る。さらに、動作の順序は並べ替えられ得る。プロセスは、図中に含まれない追加のステップを有し得る。さらに、本方法の例は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはそれらの任意の組合せによって実装され得る。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードで実装されるとき、必要なタスクを実行するためのプログラムコードまたはコードセグメントは、記憶媒体などの非一時的コンピュータ可読媒体に記憶され得る。プロセッサは、説明したタスクを実行し得る。
【００６５】
[0072]いくつかの例示的な構成を説明したが、本開示の趣旨から逸脱することなく、様々な変更形態、代替構成、および等価物が使用され得る。たとえば、上記の要素は、より大きいシステムの構成要素であり得、ここにおいて、他のルールが、本発明の適用例よりも優先するかまたはさもなければ本発明の適用例を変更し得る。また、上記の要素が考慮される前に、考慮されている間に、または考慮された後に、いくつかのステップが行われ得る。したがって、上記の説明は特許請求の範囲を限定しない。
【図１】
2019053066.tif 000003
【図２】
2019053066.tif 000004
【図３】
2019053066.tif 000005
【図４】
2019053066.tif 000006
【図５Ａ】
2019053066.tif 000007
【図５Ｂ】
2019053066.tif 000008
【図６】
2019053066.tif 000009
【図７Ａ】
2019053066.tif 000010
【図７Ｂ】
2019053066.tif 000011
【図８】
2019053066.tif 000012
【手続補正書】
【提出日】平成30年10月31日(2018.10.31)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
全地球ナビゲーション衛星システム（ＧＮＳＳ）信号を評価するための方法であって、前記方法は、
ＧＮＳＳ受信機によって受信された第１のＧＮＳＳ信号にアクセスすることと、
前記ＧＮＳＳ受信機によって受信された第２のＧＮＳＳ信号にアクセスすることと、前記第２のＧＮＳＳ信号が、前記第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有する、
前記第１のＧＮＳＳ信号におけるシーケンスと前記第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定することと、
前記遅延をしきい値と比較することと、
前記遅延が前記しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用してロケーションを推定することと
を備える、方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【背景技術】
【０００１】
[0001]全地球ナビゲーション衛星システム（ＧＮＳＳ：Global Navigation Satellite System）では、衛星ビークル（ＳＶ：satellite vehicle）が、受信機によって受信される信号を送信する。各ＳＶについて、ＳＶと受信機の両方が同じ擬似ランダム雑音（ＰＲＮ：pseudo-random noise）コードを生成する。各ＳＶについて生成されるコードは異なるが、それらは互いに直交しない。信号を検出すると、受信機は信号をＰＲＮコードのセットの各々と相互相関させることができる。相互相関の結果に基づいて、受信機は、どのＳＶが信号を送信したか、および信号がＳＶから受信機に伝搬するのにかかった時間を推定することができる。受信機は、次いで、各々が異なる信号およびＳＶに関連する、これらの推定のセットを使用して、セット中の各ＳＶから受信機を分離する距離を推定することができる。これらの差とＳＶの既知のロケーションとに基づいて、受信機はそれのロケーションを推定することができる。
【０００２】
[0002]多くのＧＮＳＳでは、すべてのＳＶが同じ周波数帯域を共有する。伝搬条件に応じて、受信機におけるＳＶの電力が大幅に変化することがある。場合によっては弱いＳＶからの信号を検出するための試みにおいて、受信機は、強いＳＶからの信号の漏れを異なるＳＶからのものであるとして誤って識別し得る。これにより、位置推定の精度を損なうことがある、第２のＳＶからの信号の誤「検出」が生じることがある。
【０００３】
[0003]誤検出を低減するために様々な「マスク」技法が使用され得る。これらの事例では、１つまたは複数の条件が満たされた場合、弱い信号が強い信号と（信号の非直交性質による）当該のＰＲＮコードとの間の相互相関に起因することが推定される。しかしながら、条件が厳しすぎる場合、これらの技法は、受信機のロケーションを推定する際の報知信号の利用を妨げる。これにより、ロケーション推定時間が増加し、および／またはロケーション推定精度が低下することがある。
【０００４】
[0004]これらの結果は、信号がＰＲＮコードによってだけでなくオーバーレイコード（overlay code）によっても変調されるＧＮＳＳにおいてなお一層顕著であり得る。オーバーレイコードにより、強ＳＶ信号が、広い周波数領域にわたって様々なＰＲＮコードとのかなりの相互相関値を生成し得る事例が生じることがある。したがって、誤ＳＶ検出を回避するために、マスク技法は、ＳＶ信号が強ＳＶ信号に起因すべきである条件を拡大することができる。これは、ロケーション推定作業における時間および精度減損を増幅する。
【発明の概要】
【０００５】
[0005]特にオーバーレイコードを利用する全地球ナビゲーション衛星システム（ＧＮＳＳ）のコンテキストでは、弱い衛星ビークル（ＳＶ）からの信号の検出を改善するための技法が提供される。検出された弱い信号は、最初に、弱ＳＶ擬似ランダム雑音（ＰＲＮ）コードに暫定的に関連付けられ、強い信号に暫定的に関連付けられ得る。これらの関連付けは最終的に排他的である。検出された信号は、固定オーバーレイコード、または弱ＳＶ
ＰＲＮコードに関連付けられたオーバーレイコードを削除するために変更される。検出された弱い信号とＰＲＮコードの（たとえば、反復ストリングが合計２０ｍｓまたはそれよりも長くなるような）反復ストリングとの間の相互相関が実行される。次いで、２つの信号中のビット間の整合または不整合を示す特性を検出するためにクロスコレログラム（cross-correlogram）が分析される。
【０００６】
[0006]たとえば、各信号について、時間的に変動するオーバーレイコード寄与が識別され得る。オーバーレイコード寄与が互いに同じであるときに合成寄与が時間的に一定であるように、合成オーバーレイコード寄与が定義され得る。合成寄与は変換され得る。変換におけるピークが０ヘルツに近くない場合、２つのオーバーレイコード寄与におけるビットは整合されないと推論され得る。別の例として、オーバーレイコード寄与は相互相関させられ得る。コレログラムにおけるピークがｔ＝０に近くない場合、２つのオーバーレイコード寄与におけるビットは整合されないと推論され得る。
【０００７】
[0007]ビットが整合されないと決定された（たとえば、または推論された）場合、（弱い信号が強い信号の副産物であるのではなく）弱い信号と強い信号とが異なるＳＶから発生したとさらに推論され得る。したがって、両方の信号は、受信機のロケーションを推定するために使用され得る。
【０００８】
[0008]いくつかの実施形態では、ＧＮＳＳ信号を評価するための方法が提供される。ＧＮＳＳ受信機によって受信された第１のＧＮＳＳ信号およびＧＮＳＳ受信機によって受信された第２のＧＮＳＳ信号の各々がアクセスされる。第２のＧＮＳＳ信号は、第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有することができる。第１のＧＮＳＳ信号におけるシーケンス信号と第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延が推定され、しきい値と比較される。遅延がしきい値を超えると決定すると、第１のＧＮＳＳ信号と第２のＧＮＳＳ信号の両方を使用してロケーションが推定される。
【０００９】
[0009]いくつかの実施形態では、ＧＮＳＳ信号を評価するためのシステムが提供される。本システムは、第１のＧＮＳＳ信号を受信し、第２のＧＮＳＳ信号を受信するように構成されたＧＮＳＳ受信機を含むことができる。第２のＧＮＳＳ信号は、第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有することができる。本システムはまた、第１のＧＮＳＳ信号におけるシーケンス信号と第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定し、遅延をしきい値と比較するように構成されたコード寄与分析器を含むことができる。本システムは、遅延がしきい値を超えるとコード寄与分析器から決定されると、第１のＧＮＳＳ信号と第２のＧＮＳＳ信号の両方を使用してロケーションを推定するように構成されたロケーション推定器をさらに含むことができる。
【００１０】
[0010]いくつかの実施形態では、ＧＮＳＳ信号を評価するためのシステムが提供される。本システムは、第１のＧＮＳＳ信号を受信し、第２のＧＮＳＳ信号を受信するための手段を含むことができる。第２のＧＮＳＳ信号は、第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有することができる。本システムはまた、第１のＧＮＳＳ信号におけるシーケンス信号と第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定するための手段と、遅延をしきい値と比較するための手段とを含むことができる。本システムは、遅延がしきい値を超えると決定すると、第１のＧＮＳＳ信号と第２のＧＮＳＳ信号の両方を使用してロケーションを推定するための手段をさらに含むことができる。
【００１１】
[0011]いくつかの実施形態では、プロセッサによって実行されたとき、プロセッサに方法を実行させるプログラム命令を含んでいるコンピュータ可読記憶媒体が提供される。本方法は、ＧＮＳＳ受信機によって受信された第１のＧＮＳＳ信号にアクセスすることと、ＧＮＳＳ受信機によって受信された第２のＧＮＳＳ信号にアクセスすることとを含むことができる。第２のＧＮＳＳ信号は、第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有することができる。本方法はまた、第１のＧＮＳＳ信号におけるシーケンス信号と第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定することと、遅延をしきい値と比較することとを含むことができる。本方法は、遅延がしきい値を超えると決定すると、第１のＧＮＳＳ信号と第２のＧＮＳＳ信号の両方を使用してロケーションを推定することをさらに含むことができる。
【図面の簡単な説明】
【００１２】
【図１】[0012]受信機が、それのロケーションを推定するために、衛星ビークル（ＳＶ）のセットから信号を受信することができる事例を示す図。
【図２】[0013]本発明の一実施形態による、ロケーション推定能力を達成するための、モバイルデバイス１０５中の例示的な構成要素を示すブロック図。
【図３】[0014]本発明の一実施形態による、受信信号を生じたＳＶを識別するためのプロセスの流れ図。
【図４】[0015]本発明の一実施形態による、２つのオーバーレイ寄与が互いにシフトされるかどうかを決定するためのプロセスの流れ図。
【図５Ａ】[0016]シフトされないまたはシフトされたオーバーレイ寄与の分析を示すシミュレーション例を示す図。
【図５Ｂ】シフトされないまたはシフトされたオーバーレイ寄与の分析を示すシミュレーション例を示す図。
【図６】[0017]本発明の一実施形態による、２つのオーバーレイ寄与が互いにシフトされるかどうかを決定するためのプロセスの流れ図。
【図７Ａ】[0018]第１の信号と第２の信号の両方が単一のＳＶから発生したときに観測され得る変数値を生じるシミュレーション結果の例を示す図。
【図７Ｂ】第１の信号と第２の信号の両方が単一のＳＶから発生したときに観測され得る変数値を生じるシミュレーション結果の例を示す図。
【図８】[0019]コンピュータシステムの一実施形態を示す図。
【発明を実施するための形態】
【００１３】
[0020]いくつかの実施形態では、開示するシステム、デバイスおよび方法は、衛星ビークル（ＳＶ）からの弱い電力の信号を検出する能力を改善する。図１に、受信機（たとえば、モバイルデバイス１０５中の受信機）が、それのロケーションを推定するために、ＳＶ１１０のセットからをもつ信号を受信することができる事例を示す。モバイルデバイス１０５は、本明細書で説明するように、ユーザ１１５が所持する可能性があり、ＳＶ１１０と通信することができる、任意のデバイスを含むことができる。モバイルデバイス１０５は、たとえば、電話、スマートフォン、電子デバイス、またはラップトップを含むことができる。いくつかの事例では、モバイルデバイス１０５の代わりに、非モバイルデバイスおよび／または車両アクセサリーが使用され得る。
【００１４】
[0021]ＳＶ１１０は、Ｂｅｉｄｏｕシステム、全地球測位システム（ＧＰＳ）、またはＧａｌｉｌｅｉｏ  Ｅ１など、１つまたは複数の全地球ナビゲーション衛星システム（ＧＮＳＳ）の一部であり得る。各ＳＶは、ＧＮＳＳデータビット、（たとえば、所与のＳＶに固有の）擬似ランダム雑音（ＰＲＮ）コードによって、および潜在的にオーバーレイコード（たとえば、ニューマンホフマンコード）によっても変調されるキャリア信号（たとえば、正弦波信号）を含むことができる信号を送信することができる。ＰＲＮコードは、信号を介してそれ自体を繰り返すことができる（たとえば、１つのＧＮＳＳデータビットに対応する時間期間中に完全サイクルを進行する）。たとえば、ＰＲＮコードは、毎秒２．０４６メガチップのレートを有し、１ミリ秒ごとにそれ自体を繰り返すことができ、各ＧＮＳＳデータビットは整数個のミリ秒の持続時間を有することができる。オーバーレイコードは、ＰＲＮコードのレートよりも遅いレート（たとえば、１ｋＨｚ）を有することができる。
【００１５】
[0022]受信機はまた、１つまたは複数のコード（たとえば、１つまたは複数のＰＲＮコード）を生成することができ、オーバーレイコードへのアクセスを有することができる。したがって、受信機は、局所的に生成されたＰＲＮコードと受信信号中のＰＲＮコードとの間の時間遅延に基づいて、それ自体とＳＶとの間の距離を識別することを試みることができる。これは、どのＳＶが信号を送信したかを推定することを最初に必要とし得、それは、局所的に生成されたＰＲＮコードのセットの各々を信号と相互相関させ、比較的強い相互相関に関連するＳＶを識別することによって達成され得る。しかしながら、適度に強い相互相関は、２つの要因、すなわち、（１）局所的に生成されたＰＲＮコードと弱い信号中のＰＲＮコードとの間の正確な一致、または（２）局所的に生成されたＰＲＮコードと強い信号中のＰＲＮコードとの間の不正確な一致のうちの１つに起因し得る。最適ロケーション検出は、これらの状況を区別することに依存する。
【００１６】
[0023]図２は、本発明の一実施形態による、ロケーション推定能力を達成するための、モバイルデバイス１０５中の例示的な構成要素を示すブロック図である。モバイルデバイス１０５は、ＧＮＳＳ衛星１１０から信号を受信するように構成されたＧＮＳＳ受信機２０５を含むことができる。時間トラッカー２１０は時間を受信信号に関連付けることができる。時間は、たとえば、絶対時間またはローカル時間を含むことができる。時間トラッカー２１０は、水晶発振器基準クロックなど、クロックを含むことができる。
【００１７】
[0024]受信信号は、ＰＲＮコードのセットにアクセスすることができる、潜在的なＳＶ識別器２１５に送信され得る。各ＰＲＮコードは、ローカルＰＲＮコード生成器２２０によって生成され得、ＳＶに関連し得る。潜在的なＳＶ識別器２１５は、受信信号を各生成されたＰＲＮコードと相互相関させ、比較メトリック（たとえば、クロスコレログラムにおける最大値）を取得することができる。メトリックに基づいて、１つまたは複数の潜在的なＳＶが識別され得る。たとえば、潜在的なＳＶ識別器２１５は、しきい値を上回る比較メトリックに関連するすべてのＳＶを潜在的なＳＶとして識別することができる。
【００１８】
[0025]また、各潜在的なＳＶについて、受信信号中のＰＲＮコードと、ＰＲＮコード生成器２２０によってローカルに生成された潜在的なＳＶに関連するＰＲＮコードとの間の時間差に基づいて、潜在的な時間遅延が決定され得る。一例では、時間遅延は、クロスコレログラムにおけるピークのｘ位置に基づいて推定される。潜在的な時間遅延は、遅延をそれぞれの潜在的なＳＶにさらに関連付けることができる、潜在的な遅延データベース２２５に記憶され得る。
【００１９】
[0026]単一の潜在的なＳＶのみが識別された場合、潜在的な識別はＳＶ識別器２５０によって確認され得る。他の場合、受信信号は、信号からオーバーレイコード寄与を抽出することができる、オーバーレイコード抽出器２３０に移され得る。たとえば、オーバーレイコード抽出器２３０は、オーバーレイコードデータベース２３５に記憶されたオーバーレイコードにアクセスすることができる。オーバーレイコードは、固定（すなわち、当該のＳＶにかかわらず同じ）または可変であり得る。オーバーレイコード抽出器は、たとえば、最初に、信号をオーバーレイコードと相互相関させ、その後、クロスコレログラムに基づいて信号とオーバーレイコードとの間の時間遅延を識別する（たとえば、クロスコレログラムにおけるピークのｘ位置を識別する）ことによって、次に、オーバーレイコード寄与を、遅延に関連する時間オフセットをもつオーバーレイコードとして定義することによって、オーバーレイコードを抽出することができる。この抽出は受信信号のセットの各々について実行され得る。
【００２０】
[0027]各抽出されたオーバーレイコード寄与は、（１つまたは複数の）潜在的に識別されたＳＶの識別子とともにオーバーレイ寄与データベース２４０に記憶され得る。抽出されたオーバーレイコード寄与はまた、オーバーレイコード寄与分析器２４５に送信され得る。ただ１つのＳＶが潜在的に識別された場合、オーバーレイコード寄与分析器２４５は分析を実行する必要がなく、ＳＶ識別器２５０がＳＶ識別を確認することができる。
【００２１】
[0028]２つ以上のＳＶが潜在的に識別された場合、オーバーレイコード寄与分析器２４５は、当該の信号に関連するオーバーレイコード寄与にアクセスすることと、さらに、別の信号のオーバーレイコード寄与に（たとえば、オーバーレイ寄与データベース２４０からの検索によって）アクセスすることとを行うことができる。他の寄与は、潜在的に識別されたＳＶのうちの１つに関連する寄与を含むことができる。たとえば、当該の信号（「信号＃１」）が、ＳＶ＃１またはＳＶ＃２において発生したとして潜在的に識別された場合、他の寄与（「信号＃２」）は、ＳＶ＃２で発生したとして以前に識別された信号に関連し得る。
【００２２】
[0029]オーバーレイコード寄与分析器２４５は、次いで、複数の寄与を分析することができる。一例として、寄与は最初に合成される。合成は、２つの寄与間の差をとること、あるいは、２つの寄与中の値が同じであるときに第１の値に等しいか、または２つの寄与中の値が異なるときに第２の値に等しい２値信号を生成することを含むことができる。変動する信号は、２つの寄与が異なるＳＶからの信号から生じたことを示唆することができる。一方、比較的平坦な信号は、２つの寄与が単一のＳＶからの信号から生じた可能性があることを示唆することができる。単一のＳＶは、オーバーレイ寄与のうちの１つをもつ信号を生じるとして識別され、また、オーバーレイ寄与のうちの別の１つをもつ信号を潜在的に生じるとして潜在的に識別されたＳＶ（たとえば、前の例ではＳＶ＃２）であり得る。
【００２３】
[0030]したがって、合成信号が変動している（またはオーバーレイコード寄与が少なくともしきい値量だけ互いにシフトされる）とオーバーレイコード寄与分析器２４５によって決定されると、ＳＶ識別器２５０は、２つの寄与が異なるＳＶからの信号から生じたと推論することができる。合成信号が平坦であるとオーバーレイコード寄与分析器２４５によって決定されると、または（たとえば、以下で説明するように）同様の決定がなされると、ＳＶ識別器２５０は、２つの寄与が単一のＳＶからの信号から生じたと推論することができる。代替的に、この後者の事例では、ＳＶ識別器２５０は最初に追加の分析を実行することができる。追加の分析は、たとえば、マスクを適用すること、ドップラー周波数における信号のスペクトル（たとえば、信号＃１のスペクトル）の電力が、別の信号（たとえば、信号＃２）のみにより予想された電力を超えるかどうかを決定すること、または各信号について変数を計算すること、および（たとえば、図７Ａ〜図７Ｂに関してさらに説明するように）変数間の差を１つまたは複数のしきい値と比較することを含むことができる。
【００２４】
[0031]合成信号が平坦であるかどうかを定量化するための（たとえば、オーバーレイコード寄与分析器２４５によって実行され得る）１つの技法は合成信号を周波数領域に変換することである。たとえば、０Ｈｚにおける、または０Ｈｚの周りの帯域における絶対または相対電力がしきい値を下回る場合、ＳＶ識別器２５０は、２つの寄与が異なるＳＶからの信号から生じたと推論することができる。
【００２５】
[0032]寄与に対して実行され得る分析の別の例として、オーバーレイコード寄与分析器２４５は、２つの寄与を相互相関させ、クロスコレログラムにおけるピークを識別することができる。ピークが、０Ｈｚにない、または０Ｈｚの周りの定義された周波数帯域中にない場合、ＳＶ識別器２５０は、２つの寄与が異なるＳＶからの信号から生じたと推論することができる。他の場合、ＳＶ識別器２５０は、反対の推論に達するか、または追加の分析を実行することができる。
【００２６】
[0033]２つの寄与が異なるＳＶからの信号から生じたとＳＶ識別器２５０が決定した場合、ＳＶ識別器２５０は、ロケーションの推定において（各々が、抽出されたオーバーレイコード寄与に関連する）両方の信号を使用するようにロケーション推定器２５５に通知することができる。一方、２つの寄与が単一のＳＶからの信号から生じたとＳＶ識別器２５０が決定した場合、ＳＶ識別器２５０は、信号（たとえば、より低い電力をもつ信号）のうちの１つを使用しないようにロケーション推定器２５５に通知することができる。いずれの場合でも、ＳＶ識別器２５０はまた、信号を生じたとＳＶが推論したことをロケーション推定器２５５に通知することができる。
【００２７】
[0034]したがって、使用すべき信号のセットがロケーション推定器２５５に対して（たとえば、ある時間期間にわたって）識別される。各信号について、ロケーション推定器２５５はまた、潜在的な遅延データベース２２５にアクセスし、信号と識別されたＳＶとに関連する遅延を識別することができる。時間遅延に基づいて、各信号について、ロケーション推定器２５５はＳＶと受信機２０５との間の距離を推定することができる。ロケーション推定器２５５は、ＳＶのロケーションを決定するために信号または他のデータをさらに分析することができる。信号セットと推定距離とに関連する各ＳＶのロケーションを使用して、ロケーション推定器２５５は、（たとえば、地理的座標として）ＧＮＳＳ受信機２０５のロケーションを推定することができる。
【００２８】
[0035]図３は、本発明の一実施形態による、受信信号を生じたＳＶを識別するためのプロセス３００の流れ図である。プロセス３００の一部または全部はモバイルデバイス１０５によって実行され得る。
【００２９】
[0036]ブロック３０５において、第１のＳＶと第２のＳＶとを、潜在的に第１の信号を送信した可能性があるＳＶとして識別する。ＳＶは、たとえば、（各々がＳＶに関連する）ＰＲＮコードのセットにアクセスし、各ＰＲＮコードを信号と相互相関させることによって識別され得る。各コードについて、（たとえば、ピーク振幅に基づく、またはそれに等しい）相互相関メトリックが決定され得る。しきい値を超える各メトリックについて、関連するＳＶが、潜在的に第１の信号を送信したとして識別され得る。単一のＳＶのみが識別された場合、そのＳＶが信号を送信したと推論され得、信号は、（たとえば、信号を受信した受信機の）ロケーションを推定するためのプロセスにおいて使用され得る。一方、複数のＳＶが潜在的に第１の信号を送信したとして識別された場合、プロセス３００はブロック３１０に進むことができる。プロセス３００は、２つのＳＶのうちのどちらが信号を生じたかを決定することを指すが、プロセスは、（たとえば、各非第１の信号についてブロック３１０〜３３５を繰り返すことによってより潜在的なＳＶを査定するために拡張され得ることが諒解されよう。
【００３０】
[0037]ブロック３１０において、第２のＳＶに関連する第２の信号を識別する。第２の信号は、同様の相互相関技法によって第２のＳＶに関連していることがある。第２の信号はより強い信号であり得るか、または第１の信号と比較してＰＲＮコードとのより強い相関を有し得る。
【００３１】
[0038]ブロック３１５において、第１および第２の信号の各々について、信号へのオーバーレイコード寄与を抽出する。いくつかの事例では、オーバーレイコードの時間変調および値が知られており、ＳＶにわたって一定である。したがって、抽出は、信号内のオーバーレイコードの時間オフセットを決定することを伴い得る。もちろん、所与の信号の値は、他の信号寄与（たとえば、ＰＲＮコード）の存在により、それら自体でおそらくオーバーレイコードを追跡しない。寄与を抽出するための１つの技法は、既知のオーバーレイコードを信号と相互相関させ、クロスコレログラムに基づいて信号中のオーバーレイコードの時間オフセットを識別し、識別された時間オフセットをもつ既知のオーバーレイコードに等しくなるような寄与を生成することである。
【００３２】
[0039]ブロック３２０において、第１の信号のオーバーレイコード寄与が第２の信号のオーバーレイ寄与に対してシフトされるかどうかを決定する。たとえば、クエリは、しきい値（たとえば、１ｍｓ）への寄与間のシフトを比較することを伴い得る。この決定を行うために寄与がどのように分析され得るかに関する特定の例について、本明細書でさらに詳細に説明する（たとえば、図４および図６参照）。
【００３３】
[0040]寄与が互いにシフトされたと決定された場合、プロセス３００は、第１の信号が第１のＳＶから発生した（たとえば、および／または第１の信号が第２のＳＶから発生しなかった）と推論されるブロック３２５に進む。すなわち、第１の信号は単に第２の信号の副産物ではないと推論され得る。したがって、ブロック３３０において、第１の信号と第２の信号の両方を使用して、（たとえば、ＧＮＳＳ受信機、ＧＮＳＳ受信機を格納するモバイルデバイス１０５、またはＧＮＳＳ受信機を格納するモバイルデバイス１０５を使用するユーザの）ロケーションを推定する。
【００３４】
[0041]寄与が互いにシフトされないと決定された場合、プロセス３００は、どのＳＶが第１の信号に関連すべきかを識別するために追加の分析が実行されるブロック３３５に進む。たとえば、マスク技法が適用され得る。ドップラー周波数およびドップラー周波数における電力が第１の信号について決定され得る。次いで、第１の信号が第２の信号の副産物である事例において、ドップラー周波数において予想されるであろう最大電力が推定され得る。識別された電力が最大電力を超える場合、第１の信号と第２の信号とが異なるＳＶに関連すべきであり、両方ともロケーション推定のために使用されるべきであると決定され得る。識別された電力が最大電力を超えない場合、第１の信号と第２の信号とが同じＳＶに関連すべきであり、その２つのうちのより強い信号のみがロケーション推定のために使用されるべきであると決定され得る。
【００３５】
[0042]したがって、プロセス３００は、オーバーレイコード寄与を抽出し、分析することによって、いくつかの状況では追加の分析の実行を回避することができることが諒解されよう。これにより、弱いが独立した信号がロケーション推定のために慎重に使用されない事例が減少することがある。そのような事例は、複数の強いＳＶ信号が存在するとき、むしろ一般的であり得る。
【００３６】
[0043]いくつかの事例では、ブロック３３５において追加の分析を実行するのではなく、第１の信号が第２のＳＶから発生したと自動的に推論される。次いで、第１および第２の信号のうちの１つのみ（たとえば、その２つのうちのより強い信号、または第２の信号）を使用して、ロケーション推定が実行され得る。
【００３７】
[0044]代わりに、開示する時間ドメイン分析が周波数領域において実行され得、およびその逆が実行され得ることが諒解されよう。たとえば、相互相関（たとえば、ＰＲＮコードを信号と相互相関させること）に言及する実施形態は、代わりに、コヒーレンス技法を利用することができる。
【００３８】
[0045]図４は、本発明の一実施形態による、２つのオーバーレイ寄与が互いにシフトされるかどうかを決定するためのプロセス４００の流れ図である。たとえば、プロセス４００は決定ブロック３２０の一部として実行され得る。図５Ａおよび図５Ｂに、プロセス４００の一部を示すシミュレーション例を示す。
【００３９】
[0046]ブロック４０５において、第１のオーバーレイ寄与と第２のオーバーレイ寄与とを合成する。一例として、合成信号が生成され得、その信号は、第１の寄与の値と第２の寄与の値とが同じであるときに第１の値に等しく、他の場合は第２の値に等しい。
【００４０】
[0047]図５Ａおよび図５Ｂの各々中の上部２つのプロットに、抽出されたオーバーレイコード寄与の例を示す。目で見てわかるように、寄与は図５Ａでは完全に整合され、図５Ｂでは不整合される。図５Ａおよび図５Ｂの各々中の第３のプロットに、それぞれの寄与に基づく合成信号を示す。図５Ａにおける寄与の整合により、合成信号は平坦である。一方、図５Ｂ中の合成信号は平坦ではない。
【００４１】
[0048]ブロック４１０において、合成信号を周波数領域に変換する。図５Ａおよび図５Ｂの各々中の下部プロットに、それぞれの合成信号の変換を示す。図５Ａでは、エネルギーの大部分は０Ｈｚの周りに集中する。
【００４２】
[0049]ブロック４１５において、変換信号中の電力が０Ｈｚの近くに集中するかどうかを決定する。たとえば、０Ｈｚにおける電力または大きさがしきい値と比較され得るか、（たとえば、総電力または大きさによって正規化された）０Ｈｚにおける相対電力または大きさがしきい値と比較され得るか、０Ｈｚの近くの周波数帯域における電力または大きさがしきい値と比較され得るか、または（たとえば、総電力または大きさによって正規化された）０Ｈｚの近くの周波数帯域における累積相対電力または大きさがしきい値と比較され得る。図５Ａでは、変換された合成信号のピークは０Ｈｚにおいて生じるが、同様のピークは図５Ｂ中には存在しない。
【００４３】
[0050]電力が０Ｈｚの近くに集中すると決定された場合、（ブロック４２０において）寄与が互いにシフトされないと決定する。電力が０Ｈｚの近くに集中しないと決定された場合、（ブロック４２５において）寄与が互いにシフトされたと決定する。
【００４４】
[0051]図６は、本発明の一実施形態による、２つのオーバーレイ寄与が互いにシフトされるかどうかを決定するためのプロセス６００の流れ図である。たとえば、プロセス６００は決定ブロック３２０の一部として実行され得る。
【００４５】
[0052]ブロック６０５において、クロスコレログラムを生成するために第１のオーバーレイコード寄与と第２のオーバーレイコード寄与とを相互相関させる。ブロック６１０において、クロスコレログラムにおけるピーク（たとえば、ピークのｘ位置）を識別する。ブロック６１５において、ピークがｔ＝０に近いかどうかを決定する。たとえば、ピークがｔ＝０からのしきい値量（たとえば、１ｍｓ）よりも小さいか大きいかが決定され得る。
【００４６】
[0053]ピークがｔ＝０に近いと決定された場合、（ブロック６２０において）寄与が互いにシフトされないと決定する。ピークがｔ＝０に近くないと決定された場合、（ブロック６２５において）寄与が互いにシフトされたと決定する。
【００４７】
[0054]図３に関して言及したように、ブロック３２０においてオーバーレイ寄与がシフトされないと決定した場合、第１の信号が第１のＳＶから発生したという推論が行われるべきであるか否かを決定するために、ブロック３３５においてさらなる分析を実行する。これは、１つまたは複数の基準が満たされたときのみ、第１の信号が第１のＳＶから発生したと推論されるように、１つまたは複数のマスクを適用することを伴うことができる。基準は、第１の信号と第２の信号の両方に基づいて変数を計算することと、その変数が１つまたは複数のしきい値を上回るのか下回るのかを決定することとを伴うことができる。たとえば、各信号について、（たとえば、同じ局所的に生成されたコードに対して）第１および第２の信号の各々についてコード位相が計算され得、コード位相間の差としてコード位相差変数が定義され得る。別の例として、各信号について、各信号のドップラー周波数におけるキャリア対雑音電力密度（ＣＮ０）が計算され得、ＣＮ０値間の差としてＣＮ０差変数が定義され得る。また別の例として、各信号について、ドップラー周波数が計算され得、ドップラー周波数値間の差としてドップラー差変数が定義され得る。これらの変数のうちの１つまたは複数は、信号が異なるＳＶから発生したと推論されるべきであるかどうかを決定するために、しきい値または定義された範囲と比較され得る。（１つまたは複数の）しきい値および／または（１つまたは複数の）範囲を定義するために、シミュレーションまたは経験的データが使用され得る。
【００４８】
[0055]図７Ａ〜図７Ｂに、第１の信号と第２の信号の両方が単一のＳＶから発生したときに観測され得る変数値を生じるシミュレーション結果の例を示す。したがって、これらのタイプの結果に基づいて、第２の信号の独立性を推論するために使用される基準に示されたしきい値および／または範囲を定義することができる。
【００４９】
[0056]この特定の例では、各々が、ランダムに選択されたＰＲＮコードを使用する、例示的なソース信号のセットを生成し、ドップラー周波数を−５ｋＨｚ〜５ｋＨｚの範囲内からランダムに選択し、コード位相を−２０４６０チップと２０４６０チップとの範囲内からランダムに選択し、ＣＮ０を４５ｄＢ−Ｈｚとして定義した。各ソース信号について、ゴースト信号のセットも生成した。各ゴースト信号はＰＲＮコードのうちの１つを使用する（ただし、ソース信号のために使用されるＰＲＮコードではない）。ドップラー周波数およびコードフレーズを上記で提示された範囲内からランダムに選択した。したがって、各ソース信号について、ソース信号とゴースト信号との間のペアのセットが存在する。各ペアについて、ソース信号を生成するために使用されるＰＲＮコードを使用するソース信号およびゴースト信号についてＣＮ０値を計算し、上記のように、コード位相差変数、ＣＮ０差変数およびドップラー差変数を定義した。
【００５０】
[0057]図７Ａは、（シミュレーション結果のサンプルについて）ＣＮ０差値対コード位相差値を示す。図７Ｂは、（シミュレーション結果のサンプルについて）ＣＮ０差値対コードドップラー差値を示す。しきい値は、すべてのシミュレートされたデータポイント、またはシミュレートされたデータポイントの一部分（たとえば、９５％）がしきい値を（しきい値が最大しきい値であるか最小しきい値であるかに応じて）上回るかまたは下回るように設定され得る。
【００５１】
[0058]１つまたは複数の基準が定義され得ることが諒解されよう。たとえば、コード位相差変数、ＣＮ０差変数およびドップラー差変数の各々が、定義されたそれぞれの範囲内に入る（またはそれぞれのしきい値を上回る／下回る）こと、あるいは、単一の差変数のみが、定義されたそれぞれの範囲またはしきい値と比較され得ることがない限り、第１および第２の信号が異なるＳＶから発生したと推論され得る。有利には、これらのしきい値処理技法は、いくつかの事例、特に、オーバーレイ寄与が互いに不十分にシフトされたと決定された事例のみにおいて使用される必要がある。十分なシフトが検出されたとき、両方の信号は、ＣＮ０差変数およびドップラー差変数などの変数の実際のまたは潜在的な分析にかかわらずロケーション推定のために使用され得る。したがって、弱い信号が正確に検出され、時間のより大きい部分のために使用され得る。
【００５２】
[0059]図８に示すようなコンピュータシステムが、前に説明したコンピュータ化デバイスの一部として組み込まれ得る。たとえば、コンピュータシステム８００はモバイルデバイス１０５の構成要素のうちのいくつかを表すことができる。図８は、本明細書で説明する方法の全部または一部を実行することができるコンピュータシステム８００の一実施形態の概略図を与えている。図８は、様々な構成要素の一般化された図を与えるものにすぎず、それらの構成要素のいずれかまたはすべてが適宜に利用され得ることに留意されたい。図８は、したがって、個々のシステム要素が、比較的分離された方法または比較的より統合された方法で、どのように実装され得るかを概括的に示している。
【００５３】
[0060]バス８０５を介して電気的に結合され得る（または、適宜に、他の方法で通信していることがある）ハードウェア要素を備えるコンピュータシステム８００が示されている。ハードウェア要素は、限定はしないが、（デジタル信号処理チップ、グラフィックスアクセラレーションプロセッサなどの）１つまたは複数の汎用プロセッサおよび／または１つまたは複数の専用プロセッサを含む、１つまたは複数のプロセッサ８１０と、限定はしないが、マウス、キーボードなどを含むことができる１つまたは複数の入力デバイス８１５と、限定はしないが、ディスプレイデバイス、プリンタなどを含むことができる１つまたは複数の出力デバイス８２０とを含み得る。
【００５４】
[0061]コンピュータシステム８００は、限定はしないが、ローカルストレージおよび／またはネットワークアクセス可能ストレージを備えることができ、ならびに／あるいは、限定はしないが、ディスクドライブ、ドライブアレイ、光ストレージデバイス、プログラム可能でフラッシュ更新可能であり得るランダムアクセスメモリ（「ＲＡＭ」）および／または読取り専用メモリ（「ＲＯＭ」）などのソリッドステートストレージデバイスなどを含むことができる、１つまたは複数のストレージデバイス８２５をさらに含み得る（および／または、それらと通信していることがある）。そのようなストレージデバイスは、限定はしないが、様々なファイルシステム、データベース構造などを含む、任意の適切なデータストアを実装するように構成され得る。
【００５５】
[0062]コンピュータシステム８００はまた、限定はしないが、モデム、ネットワークカード（ワイヤレスまたはワイヤード）、赤外線通信デバイス、（Ｂｌｕｅｔｏｏｔｈ（登録商標）デバイス、８０２．１１デバイス、ＷｉＦｉ（登録商標）デバイス、ＷｉＭａｘ（登録商標）デバイス、セルラー通信設備などの）ワイヤレス通信デバイスおよび／またはチップセットなどを含むことができる、通信サブシステム８３０を含み得る。通信サブシステム８３０は、データが、（一例を挙げると、以下で説明するネットワークなどの）ネットワーク、他のコンピュータシステム、および／または本明細書で説明する他のデバイスと交換されることを可能にし得る。多くの実施形態では、コンピュータシステム８００は、上記で説明したように、ＲＡＭまたはＲＯＭデバイスを含むことができる作業メモリ８３５をさらに備える。
【００５６】
[0063]コンピュータシステム８００はまた、オペレーティングシステム８４０、デバイスドライバ、実行可能ライブラリ、および／または１つまたは複数のアプリケーションプログラム８４５などの他のコードを含む、作業メモリ８３５内に現在位置するものとして示されている、ソフトウェア要素を備えることができ、１つまたは複数のアプリケーションプログラム８４５は、様々な実施形態によって提供されるコンピュータプログラムを備え得、ならびに／あるいは、本明細書で説明する、他の実施形態によって提供される方法を実装するようにおよび／またはシステムを構成するように設計され得る。単に例として、上記で説明した（１つまたは複数の）方法に関して説明した１つまたは複数のプロシージャは、コンピュータ（および／またはコンピュータ内のプロセッサ）によって実行可能なコードおよび／または命令として実装され得、一態様では、次いで、そのようなコードおよび／または命令は、説明した方法に従って１つまたは複数の動作を実行するように汎用コンピュータ（または他のデバイス）を構成し、および／または適応させるために使用され得る。
【００５７】
[0064]これらの命令またはコードのセットは、上記で説明した（１つまたは複数の）ストレージデバイス８２５などのコンピュータ可読記憶媒体上に記憶され得る。場合によっては、記憶媒体は、コンピュータシステム８００などのコンピュータシステム内に組み込まれ得る。他の実施形態では、記憶媒体は、コンピュータシステムとは別個（たとえば、コンパクトディスクなどの取外し可能媒体）であり得、ならびに／あるいは、記憶媒体が、その上に記憶された命令／コードで汎用コンピュータをプログラムし、構成し、および／または適応させるために使用され得るようなインストールパッケージで提供され得る。これらの命令は、コンピュータシステム８００によって実行可能である実行可能コードの形態をとり得、ならびに／あるいは、（たとえば、様々な一般に利用可能なコンパイラ、インストールプログラム、圧縮／解凍ユーティリティなどのいずれかを使用して）コンピュータシステム８００上でコンパイルおよび／またはインストールしたときに実行可能コードの形態をとる、ソースコードおよび／またはインストール可能コードの形態をとり得る。
【００５８】
[0065]実質的な変形形態が、特定の要件に従って製作され得ることが当業者には明らかであろう。たとえば、カスタマイズされたハードウェアも使用され得、ならびに／あるいは、特定の要素が、ハードウェア、（アプレットなどのポータブルソフトウェアを含む）ソフトウェア、または両方で実装され得る。さらに、ネットワーク入力／出力デバイスなど、他のコンピューティングデバイスへの接続が採用され得る。
【００５９】
[0066]上述のように、一態様では、いくつかの実施形態は、本発明の様々な実施形態による方法を実行するための（コンピュータシステム８００などの）コンピュータシステムを採用し得る。実施形態のセットによれば、そのような方法のプロシージャの一部または全部は、プロセッサ８１０が、作業メモリ８３５中に含まれている（オペレーティングシステム８４０、および／またはアプリケーションプログラム８４５などの他のコードに組み込まれ得る）１つまたは複数の命令の１つまたは複数のシーケンスを実行したことに応答して、コンピュータシステム８００によって実行される。そのような命令は、（１つまたは複数の）ストレージデバイス８２５のうちの１つまたは複数など、別のコンピュータ可読媒体から作業メモリ８３５に読み込まれ得る。単に例として、作業メモリ８３５中に含まれている命令のシーケンスの実行は、（１つまたは複数の）プロセッサ８１０に、本明細書で説明した方法の１つまたは複数のプロシージャを実行させ得る。
【００６０】
[0067]本明細書で使用する「機械可読媒体」および「コンピュータ可読媒体」という用語は、機械を特定の様式で動作させるデータを与えることに関与する任意の媒体を指す。コンピュータ可読媒体および記憶媒体は一時的な伝搬信号を指さない。コンピュータシステム８００を使用して実装される一実施形態では、様々なコンピュータ可読媒体は、実行のために（１つまたは複数の）プロセッサ８１０に命令／コードを与えることに関与し得、および／またはそのような命令／コードを記憶するために使用され得る。多くの実装形態では、コンピュータ可読媒体は、物理および／または有形記憶媒体である。そのような媒体は、不揮発性媒体または揮発性媒体の形態をとり得る。不揮発性媒体は、たとえば、（１つまたは複数の）ストレージデバイス８２５などの光ディスクおよび／または磁気ディスクを含む。揮発性媒体は、限定はしないが、作業メモリ８３５などのダイナミックメモリを含む。
【００６１】
[0068]物理および／または有形コンピュータ可読媒体の一般的な形態は、たとえば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ、または任意の他の磁気媒体、ＣＤ−ＲＯＭ、任意の他の光媒体、パンチカード、紙テープ、穴のパターンをもつ任意の他の物理媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、任意の他のメモリチップまたはカートリッジなどを含む。
【００６２】
[0069]上記で説明した方法、システム、およびデバイスは例である。様々な構成は、適宜に様々なプロシージャまたは構成要素を省略、置換、または追加し得る。たとえば、代替構成では、本方法は、説明した順序とは異なる順序で実行され得、ならびに／あるいは様々な段階が追加、省略、および／または組み合わせられ得る。また、いくつかの構成に関して説明した特徴は、様々な他の構成において組み合わせられ得る。構成の異なる態様および要素が、同様にして組み合わせられ得る。また、技術は発展し、したがって、要素の多くは例であり、本開示または特許請求の範囲を限定しない。
【００６３】
[0070]説明では、（実装形態を含む）例示的な構成の完全な理解が得られるように具体的な詳細を与えた。ただし、構成は、これらの具体的な詳細なしに実施され得る。たとえば、構成を不明瞭にすることを避けるために、よく知られている回路、プロセス、アルゴリズム、構造、および技法を不要な詳細なしに示した。この説明は、例示的な構成を与えるにすぎず、特許請求の範囲の範囲、適用性、または構成を限定しない。そうではなく、構成の上記の説明は、説明した技法を実装することを可能にする説明を当業者に与えるものである。本開示の趣旨および範囲から逸脱することなく、要素の機能および構成において様々な変更が行われ得る。
【００６４】
[0071]また、構成は、流れ図またはブロック図として示されるプロセスとして説明されることがある。各々は動作を逐次プロセスとして説明することがあるが、動作の多くは並行してまたは同時に実行され得る。さらに、動作の順序は並べ替えられ得る。プロセスは、図中に含まれない追加のステップを有し得る。さらに、本方法の例は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはそれらの任意の組合せによって実装され得る。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードで実装されるとき、必要なタスクを実行するためのプログラムコードまたはコードセグメントは、記憶媒体などの非一時的コンピュータ可読媒体に記憶され得る。プロセッサは、説明したタスクを実行し得る。
【００６５】
[0072]いくつかの例示的な構成を説明したが、本開示の趣旨から逸脱することなく、様々な変更形態、代替構成、および等価物が使用され得る。たとえば、上記の要素は、より大きいシステムの構成要素であり得、ここにおいて、他のルールが、本発明の適用例よりも優先するかまたはさもなければ本発明の適用例を変更し得る。また、上記の要素が考慮される前に、考慮されている間に、または考慮された後に、いくつかのステップが行われ得る。したがって、上記の説明は特許請求の範囲を限定しない。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
全地球ナビゲーション衛星システム（ＧＮＳＳ）信号を評価するための方法であって、前記方法は、
ＧＮＳＳ受信機によって受信された第１のＧＮＳＳ信号にアクセスすることと、
前記ＧＮＳＳ受信機によって受信された第２のＧＮＳＳ信号にアクセスすることと、前記第２のＧＮＳＳ信号が、前記第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有する、
前記第１のＧＮＳＳ信号におけるシーケンスと前記第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定することと、
前記遅延をしきい値と比較することと、
前記遅延が前記しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用してロケーションを推定することとを備える、方法。
［Ｃ２］
前記遅延が前記しきい値を超えると決定することは、前記遅延の絶対値が前記しきい値を超えるかどうかを決定することを備える、Ｃ１に記載の方法。
［Ｃ３］
前記遅延を推定することが、
クロスコレログラムを生成するために前記第１のＧＮＳＳ信号を前記第２のＧＮＳＳ信号と相互相関させることと、
前記クロスコレログラムにおけるピークの水平オフセットを識別することとを備える、Ｃ１に記載の方法。
［Ｃ４］
前記遅延が前記しきい値を超えないと決定すると、
前記第１のＧＮＳＳ信号および前記第２のＧＮＳＳ信号の対応するアスペクトを比較する差変数を計算することと、
前記差変数を差変数しきい値と比較することと、
前記差変数が前記差変数しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用して前記ロケーションを推定することとをさらに備える、Ｃ１に記載の方法。
［Ｃ５］
前記差変数が、前記第１のＧＮＳＳ信号のドップラー周波数におけるキャリア対雑音電力密度と前記第２のＧＮＳＳ信号のドップラー周波数におけるキャリア対雑音電力密度との間の差を定量化する、Ｃ４に記載の方法。
［Ｃ６］
前記差変数が、前記第１のＧＮＳＳ信号のドップラー周波数と前記第２のＧＮＳＳ信号のドップラー周波数との間の差を定量化する、Ｃ４に記載の方法。
［Ｃ７］
前記遅延が前記しきい値を超えないと決定すると、
前記第２のＧＮＳＳ信号に関連するパワースペクトルにマスクを適用することと、
前記マスクを適用した後に前記パワースペクトルにおけるピークが残るかどうかを決定することと、
前記マスク適用にもかかわらず前記パワースペクトルにおける前記ピークが残ると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用して前記ロケーションを推定することとをさらに備える、Ｃ１に記載の方法。
［Ｃ８］
ＧＮＳＳ信号を評価するためのシステムであって、前記システムは、
第１のＧＮＳＳ信号を受信し、第２のＧＮＳＳ信号を受信するように構成されたＧＮＳＳ受信機と、前記第２のＧＮＳＳ信号が、前記第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有する、
前記第１のＧＮＳＳ信号におけるシーケンスと前記第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定することと、
前記遅延をしきい値と比較することと
を行うように構成されたコード寄与分析器と、
前記遅延が前記しきい値を超えると前記コード寄与分析器から決定されると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用してロケーションを推定するように構成されたロケーション推定器とを備える、システム。
［Ｃ９］
前記第２のＧＮＳＳ信号および前記第１のＧＮＳＳ信号の各々からオーバーレイコードを抽出するように構成されたオーバーレイコード抽出器をさらに備え、ここにおいて、前記コード寄与分析器が前記オーバーレイコード間の前記遅延を推定するように構成された、Ｃ８に記載のシステム。
［Ｃ１０］
前記遅延が前記しきい値を超えないと前記コード寄与分析器から決定されると、
前記第２のＧＮＳＳ信号にマスクを適用することと、
前記第２のＧＮＳＳ信号フォールスが前記マスクによってマスキングされるかどうかを決定することとを行うように構成された衛星ビークル識別器をさらに備え、
ここにおいて、前記ロケーション推定器は、前記第２のＧＮＳＳ信号が前記マスクによってマスキングされないと前記衛星ビークル識別器によって決定されると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用して前記ロケーションを推定するようにさらに構成された、Ｃ８に記載のシステム。
［Ｃ１１］
前記第１のＧＮＳＳ信号がＢｅｉｄｏｕまたはＧａｌｉｌｅｉｏ  Ｅ１衛星ビークルから発生した、Ｃ８に記載のシステム。
［Ｃ１２］
ＧＮＳＳ信号を評価するためのシステムであって、前記システムは、
第１のＧＮＳＳ信号を受信し、第２のＧＮＳＳ信号を受信するための手段と、前記第２のＧＮＳＳ信号が、前記第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有する、
前記第１のＧＮＳＳ信号におけるシーケンスと前記第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定するための手段と、
前記遅延をしきい値と比較するための手段と、
前記遅延が前記しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用してロケーションを推定するための手段とを備える、システム。
［Ｃ１３］
前記遅延が前記しきい値を超えないと決定すると、前記第１のＧＮＳＳ信号および前記第２のＧＮＳＳ信号の対応するアスペクトを比較する差変数を計算するための手段と、
前記差変数を差変数しきい値と比較するための手段と、
前記差変数が前記差変数しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用して前記ロケーションを推定するための手段とをさらに備える、Ｃ１２に記載のシステム。
［Ｃ１４］
前記差変数が、前記第１のＧＮＳＳ信号のドップラー周波数と前記第２のＧＮＳＳ信号のドップラー周波数との間の差を備える、Ｃ１３に記載のシステム。
［Ｃ１５］
前記第２のＧＮＳＳ信号および前記第１のＧＮＳＳ信号の各々からオーバーレイコードを抽出するための手段をさらに備え、ここにおいて、前記遅延が前記オーバーレイコード間の遅延である、Ｃ１２に記載のシステム。
［Ｃ１６］
プロセッサによって実行されたとき、
ＧＮＳＳ受信機によって受信された第１のＧＮＳＳ信号にアクセスすることと、
前記ＧＮＳＳ受信機によって受信された第２のＧＮＳＳ信号にアクセスすることと、前記第２のＧＮＳＳ信号が、前記第１のＧＮＳＳ信号の時間変動よりも弱い時間変動を有する、
前記第１のＧＮＳＳ信号におけるシーケンスと前記第２のＧＮＳＳ信号における対応するシーケンス信号との間の遅延を推定することと、
前記遅延をしきい値と比較することと、
前記遅延が前記しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用してロケーションを推定することとを備える方法を前記プロセッサに実行させるプログラム命令を含んでいるコンピュータ可読記憶媒体。
［Ｃ１７］
前記遅延が前記しきい値を超えると決定することは、前記遅延の絶対値が前記しきい値を超えるかどうかを決定することを備える、Ｃ１６に記載のコンピュータ可読記憶媒体。
［Ｃ１８］
前記遅延を推定することが、
クロスコレログラムを生成するために前記第１のＧＮＳＳ信号を前記第２のＧＮＳＳ信号と相互相関させることと、
前記クロスコレログラムにおけるピークの水平オフセットを識別することとを備える、Ｃ１６に記載のコンピュータ可読記憶媒体。
［Ｃ１９］
前記方法は、前記遅延が前記しきい値を超えないと決定すると、
前記第１のＧＮＳＳ信号および前記第２のＧＮＳＳ信号の対応するアスペクトを比較する差変数を計算することと、
前記差変数を差変数しきい値と比較することと、
前記差変数が前記差変数しきい値を超えると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号の両方を使用して前記ロケーションを推定することとをさらに備える、Ｃ１６に記載のコンピュータ可読記憶媒体。
［Ｃ２０］
前記差変数が、前記第１のＧＮＳＳ信号のドップラー周波数におけるキャリア対雑音電力密度と前記第２のＧＮＳＳ信号のドップラー周波数におけるキャリア対雑音電力密度との間の差を備える、Ｃ１９に記載のコンピュータ可読記憶媒体。
［Ｃ２１］
前記方法は、前記遅延が前記しきい値を超えないと決定すると、
前記第２のＧＮＳＳ信号に関連するパワースペクトルにマスクを適用することと、
前記マスクを適用した後に前記パワースペクトルにおけるピークが残るかどうかを決定することと、
前記マスク適用にもかかわらず前記パワースペクトルにおける前記ピークが残ると決定すると、前記第１のＧＮＳＳ信号と前記第２のＧＮＳＳ信号とが異なる衛星ビークルからの送信から生じたと推論することとをさらに備える、Ｃ１６に記載のコンピュータ可読記憶媒体。
【外国語明細書】
2019053066000001.pdf