衛星測位システム信号を処理するための方法および装置
少なくとも１つの衛星測位システム（ＳＰＳ）から信号を受信するように適合されたデバイスにおいて使用するための方法および装置を提供する。ＳＰＳに関連する宇宙ビークル（ＳＶ）からの送信についての少なくとも１つの探索の一部として、本方法および装置は、複数の相関値を確立するためにＳＶに関連するコードを受信信号と相関させ、探索中に相関値の少なくとも一部分を標本化し、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて初期または早期に探索を選択的に遷移させることができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書で開示する主題は、電子デバイスに関し、より詳細には、衛星測位システム（ＳＰＳ）信号および／または他の同様の信号を処理するように適合されたデバイスにおいて使用するための方法および装置に関する。
【背景技術】
【０００２】
ワイヤレス通信システムは、デジタル情報領域において最も普及した技術の１つに急速になりつつある。衛星サービスおよびセルラー電話サービスならびに他の同様のワイヤレス通信ネットワークは、すでに地球全体に広がっている。さらに、（固定用と携帯用の両方の）極めて多くのデバイス間の接続性を提供するために様々なタイプおよびサイズの新しいワイヤレスシステム（たとえば、ネットワーク）が日々追加されている。これらのワイヤレスシステムの多くは、他の通信システムおよびリソースを介して互いに結合されて、情報のさらにより多くの通信および共有を促進する。実際、いくつかのデバイスが２つ以上のワイヤレス通信システムと通信するように適合されることは珍しくなく、この傾向は増大していると思われる。
【０００３】
別の一般的な、重要性が増しているワイヤレス技術として、ナビゲーションシステムがあり、特に、たとえば、全地球測位システム（ＧＰＳ）および他の同様の全地球ナビゲーション衛星システム（ＧＮＳＳ）などの衛星測位システム（ＳＰＳ）がある。ＳＰＳ受信機パスは、たとえば、ＧＮＳＳの複数の周回軌道衛星によって送信されたワイヤレスＳＰＳ信号を受信することができる。ＳＰＳ信号は、受信されると、処理されて、たとえば、地球時間、ＳＰＳ受信機パスを有するデバイスに関連するおおよその地理的ロケーション、高度、および／または速度を判断することができる。
【発明の概要】
【０００４】
少なくとも１つの衛星測位システム（ＳＰＳ）から信号を受信するように適合されたデバイスにおいて使用するための方法および装置を提供する。ＳＰＳに関連する宇宙ビークル（ＳＶ）からの送信についての少なくとも１つの探索の一部として、本方法および装置は、複数の相関値を確立するためにＳＶに関連するコードを受信信号と相関させ、探索中に相関値の少なくとも一部分を標本化し、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて初期または早期に探索を選択的に遷移させることができる。
【０００５】
いくつかの態様によれば、方法は、たとえば、複数の相関値を確立するために前記ＳＶに関連するコードを受信信号と相関させることと、前記探索中に前記相関値の少なくとも一部分を標本化することと、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて初期または早期に前記探索を選択的に遷移させることとを含むことができる。いくつかの実装形態では、そのような方法は、初期ピークが検出されおよび／または最大積分時間に達するまで、前記探索中に中間有効ピークを識別することを含むことができる。いくつかの実装形態では、そのような方法は、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つの中間ピークを囲む（１つまたは複数の）エネルギー測定値を減算することを含むことができる。いくつかの実装形態では、そのような方法は、より初期のピークが識別された場合、より初期の相関値の補正を識別することを含むことができる。
【０００６】
いくつかの実装形態では、そのような方法は、前記標本化された相関値のうちの前記少なくとも１つを前記ＳＶからの前記送信に関連するピーク候補として識別することを含むことができる。いくつかの実装形態では、そのような方法は、前記標本化された相関値のうちの少なくとも２つに少なくとも部分的に基づいて前記探索を選択的に遷移させることと、前記標本化相関値のうちの前記少なくとも２つの各々を前記ＳＶからの前記送信に関連するピーク候補として識別することとを含むことができる。ここで、たとえば、前記標本化された相関値のうちの前記少なくとも２つのうちの第１の相関値は最良最大ピーク（ＢＭＰ）候補として識別され、前記標本化された相関値のうちの前記少なくとも２つのうちの第２の相関値は最良初期ピーク（ＢＥＰ）候補または最良アザーピーク（ＢＯＰ）候補として識別される。
【０００７】
以下の図を参照しながら非限定的で非網羅的な態様について説明し、別段の規定がない限り、様々な図の全体を通して、同様の参照番号は同様の部分を指す。
【図面の簡単な説明】
【０００８】
【図１】一実装形態による、動的積分モードにおいてＳＰＳ信号を受信し、処理するための少なくとも１つの衛星測位システム（ＳＰＳ）インターフェースをもつデバイス含む例示的な環境を示す図。
【図２】たとえば、図１の環境において実装できる、ＳＰＳインターフェースを有する例示的なデバイスのいくつかの特徴を示すブロック図。
【図３】たとえば、図１の環境において実装できる、動的積分モードを与えるための方法を示す流れ図。
【図４】複数のセルまたはビンを有する例示的な探索空間を示すグリッドを示す例示的な図。
【図５Ａ】複数のセルまたはビンを有する例示的な探索空間を示すグリッドを示す例示的な図。
【図５Ｂ】複数のセルまたはビンを有する例示的な探索空間を示すグリッドを示す例示的な図。
【図６Ａ】様々なシナリオの下での可能な最大ユーザ誘導加速度を示すグラフ。
【図６Ｂ】様々なシナリオの下での可能な最大ユーザ誘導加速度を示すグラフ。
【図７】３つの例示的なコヒーレント積分時間の対数低下（drop off）を示すグラフ。
【発明を実施するための形態】
【０００９】
概観
衛星測位システム（ＳＰＳ）に関連する少なくとも１つの送信機から信号を受信するように適合されたデバイスにおいて使用するための方法および装置を提供する。本方法および装置は、デバイスが、信号の探索中に判断された相関値の少なくとも一部分を標本化し、可能ならば、その標本化された相関値に少なくとも部分的に基づいて初期または早期に何らかの方法で探索を選択的に「遷移」させることを可能にする。たとえば、探索は、探索期間または滞留時間が終了または経過するのを待つのではなく、そのような期間または時間中に標本化された相関値を使用して適用可能な候補ピークが検出された場合、初期または早期にその探索を終了する（terminate）（たとえば、終了する（end）、リセットする、など）こと、初期または早期に終了するためにその探索にフラグを付けること、および／または別のタイプの探索を開始することによって遷移させることができる。したがって、いくつかの状況では、本明細書で提供する技法に従って適合された例示的なデバイスは、信号を探索している間、より効率的に動作することができる。
【００１０】
本明細書全体にわたる「一例」、「例」、または「いくつかの例」という言及は、特徴および／または例に関して説明する特定の特徴、構造、または特性が、請求する主題の少なくとも１つの特徴および／または例の中に含まれることを意味する。したがって、本明細書全体にわたる様々な場所における「一例では」、「例」、「いくつかの例では」もしくは「いくつかの実装形態では」という句、または他の同様の句の出現は、必ずしもすべてが同じ特徴、例、および／または限定を指すわけではない。さらに、それらの特定の特徴、構造、または特性を組み合わせて１つまたは複数の例および／または特徴にすることができる。
【００１１】
本明細書で説明する方法は、特定の特徴および／または例に従って適用例に応じて様々な手段によって実装できる。たとえば、そのような方法は、ハードウェア、ファームウェア、ソフトウェア、および／またはそれらの組合せで実装できる。ハードウェア実装の場合、たとえば、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明する機能を実行するように設計された他のデバイスユニット、および／またはそれらの組合せの中で実装できる。
【００１２】
ＳＰＳは、エンティティが、送信機からの受信信号に少なくとも部分的に基づいて地球上のその送信機のロケーションを判断することができるように配置された送信機のシステムを含むことができる。そのような送信機は、チップのセット数の反復する擬似雑音（ＰＮ）コードでマークされた信号を送信し、地上ベースの制御局、ユーザ機器、および／または宇宙ビークル上に配置できる。
【００１３】
本明細書で言及する「宇宙ビークル」（ＳＶ）は、地球表面上の受信機に信号を送信することができる物体に関する。１つの特定の例では、そのようなＳＶは静止衛星を含むことができる。代替的に、ＳＶは、軌道を進行し、地球上の静止位置に対して移動する衛星を含むことができる。ただし、これらはＳＶの例にすぎず、請求する主題はこれらの点について限定されない。
【００１４】
特定の例では、そのような送信機は地球周回軌道衛星などのＳＶ上に配置できる。たとえば、Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ（ＧＰＳ）、Ｇａｌｉｌｅｏ、Ｇｌｏｎａｓｓ、またはＣｏｍｐａｓｓなどの全地球ナビゲーション衛星システム（ＧＮＳＳ）のコンスタレーションにおける衛星は、コンスタレーションにおける他の衛星によって送信されるＰＮコードとは区別可能なＰＮコードでマークされた信号を送信することができる。
【００１５】
受信機においてロケーションを推定するために、ナビゲーションシステムは、ＳＶから受信された信号中のＰＮコードの検出に少なくとも部分的に基づいてよく知られている技法を使用して受信機から「見た」ＳＶへの擬似距離測定値を決定することができる。ＳＶへのそのような擬似距離は、受信機において受信信号を捕捉するプロセス中に、ＳＶに関連するＰＮコードでマークされた受信信号中に検出されたコード位相に少なくとも部分的に基づいて決定できる。受信信号を捕捉するために、ナビゲーションシステムは、受信信号を、ＳＶに関連する局所的に生成されたＰＮコードと相関させることができる。たとえば、そのようなナビゲーションシステムは、そのような受信信号を、そのような局所的に生成されたＰＮコードの複数のコードおよび／または時間シフトバージョンと相関させることができる。最高信号電力をもつ相関結果をもたらす特定の時間および／またはコードシフトバージョンの検出は、上述の擬似距離の測定において使用するための捕捉信号に関連するコード位相を示すことができる。
【００１６】
ＧＮＳＳ ＳＶから受信した信号のコード位相が検出されると、受信機は、複数の擬似距離仮定を形成することができる。追加情報を使用して、受信機は、そのような擬似距離の仮説を消去して、事実上、真の擬似距離測定値に関連する曖昧さを減らすことができる。ＧＮＳＳ ＳＶから受信した信号のタイミングの知識の精度が十分ならば、一部または全部の誤った擬似距離仮定を消去することができる。
【００１７】
いくつかの状況では、デバイスがＳＶ送信信号を効率的な方法で探索し、位置決めすることが重要なことがある。たとえば、時間が限られている場合、ＳＶ信号を迅速に識別するデバイスを有することが有利なことがある。たとえば、処理リソースおよび／または電力供給が限られている場合、ＳＶ信号を迅速に識別するデバイスを有することが有利なことがある。
【００１８】
図１は、本明細書のいくつかの例示的な実装形態によるナビゲーションサービスの少なくとも何らかの形式を提供するように適合された様々な計算リソースおよび通信リソースを含むことができるワイヤレス環境１００を示すブロック図である。ここで、たとえば、ＳＰＳ１０６は、ＳＰＳ信号をデバイス１０２に送信することができる複数のＳＶ１０６−１、１０６−２、１０６−３、．．．、１０６−ｘを含むことができる。
【００１９】
デバイス１０２は、たとえば、モバイルデバイス、または移動可能であるが主に静止したままであるように意図されたデバイスを含むことができる。したがって、本明細書で使用する「デバイス」、「モバイルデバイス」、「移動局」（ＭＳ）という用語は、各用語がワイヤレス信号を送信および／または受信し得る任意の単一のデバイス、または任意の組合せ可能なデバイスのグループを指すように意図されているので、互換的に使用できる。
【００２０】
限定ではなく例として、図１中のアイコンを使用して示すように、デバイス１０２は、セルラー電話、スマートフォン、携帯情報端末、ポータブルコンピューティングデバイス、ナビゲーションユニットなどのモバイルデバイス、または任意のそれらの組合せを含むことができる。他の例示的な実装形態では、デバイス１０２は、移動式または固定式のマシンの形態をとることができる。さらに他の例示的な実装形態では、デバイス１０２は、別のデバイスにおいて使用するために動作可能に適合できる１つまたは複数の集積回路、回路板などの形態をとることができる。
【００２１】
いくつかの実装形態では、ワイヤレス環境１００はさらに、デバイス１０２に関する通信サービスおよび／または他の情報処理サービスを提供するように適合された様々な計算リソースおよび通信リソースを含むことができる。したがって、たとえば、ワイヤレス環境１００は、少なくとも１つのワイヤレス通信システム１０４との間でワイヤレス信号を送信および／または受信するように適合された少なくとも１つのデバイス１０２を含み得る任意の（１つまたは複数の）システムあるいはその一部分の代表となることができる。
【００２２】
図１に示すように、ワイヤレス通信システム１０４は、簡潔に雲１１０によって表されている他のデバイスおよび／またはリソースと通信し、および／または他の方法で動作可能にアクセスするように適合できる。たとえば、雲１１０は、１つまたは複数の通信デバイス、システム、ネットワーク、またはサービス、および／または１つまたは複数のコンピューティングデバイス、システム、ネットワーク、またはサービスなど、あるいは任意のそれらの組合せを含むことができる。
【００２３】
デバイス１０２は、たとえば、ワイヤレスワイドエリアネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）などの様々なワイヤレス通信ネットワークに使用できる。「ネットワーク」および「システム」という用語は、本明細書では互換的に使用されることがある。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワークなどとすることができる。ＣＤＭＡネットワークは、ほんのいくつかの無線技術を挙げれば、ｃｄｍａ２０００、Ｗｉｄｅｂａｎｄ−ＣＤＭＡ（Ｗ−ＣＤＭＡ）などの１つまたは複数の無線アクセス技術（ＲＡＴ）を実装することができる。この場合、ｃｄｍａ２０００は、ＩＳ−９５規格、ＩＳ−２０００規格、およびＩＳ−８５６規格に従って実装される技術を含むことができる。ＴＤＭＡネットワークは、Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ（登録商標））、Ｄｉｇｉｔａｌ Ａｄｖａｎｃｅｄ Ｍｏｂｉｌｅ Ｐｈｏｎｅ Ｓｙｓｔｅｍ（Ｄ−ＡＭＰＳ）、または何らかの他のＲＡＴを実装することができる。ＧＳＭ（登録商標）およびＷ−ＣＤＭＡは、「３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ」（３ＧＰＰ）という名称の組織からの文書に記載されている。ｃｄｍａ２０００は、「３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ ２」（３ＧＰＰ２）という名称の組織からの文書に記載されている。３ＧＰＰおよび３ＧＰＰ２の文書は公に入手可能である。たとえば、ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークを含み、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘを含むことができる。
【００２４】
デバイス１０２は、デバイス１０２への見通し線（ＬＯＳ）においてＳＶ１０６−１、１０６−２、１０６−３、．．．、１０６−ｘからの送信を受信し、その送信の４つ以上から時間測定を導出することができる。
【００２５】
デバイス１０２は、ＳＶのＰＮコードを受信信号と相関させることによって特定のＳＶからの送信を探索することができる。受信信号は、一般に、雑音の存在下でデバイス１０２における受信機への見通し線内に１つまたは複数のＳＶからの送信の複合物を含む。相関は、コード位相探索ウィンドウＷＣＰとして知られるコード位相仮定の範囲にわたって、およびドップラー探索ウィンドウＷＤＯＰＰとして知られるドップラー周波数仮定の範囲にわたって実行できる。上記で指摘したように、そのようなコード位相仮定は一般にＰＮコードシフトの範囲として表される。また、ドップラー周波数仮説は一般にドップラー周波数ビンとして表される。
【００２６】
例として、図４に、複数のセル４０２を有する仮想グリッド４００として提示された例示的な探索ウィンドウを示す。また、グリッド４００中のセル４０２のサブセットに関連するグリッド４００の領域４０４を示す。以後の節においてより詳細に説明するように、いくつかの実装形態では、グリッド４００に関連付けできる１つまたは複数のしきい値は、グリッド４００中の１つまたは複数の領域について異なることができる。
【００２７】
相関は、ＮｃとＭの積として表すことができる積分時間「Ｉ」にわたって実行でき、上式で、Ｎｃはコヒーレント積分時間であり、Ｍは非コヒーレントに組み合わせられるコヒーレント積分の数である。特定のＰＮコードについて、相関値は、２次元相関関数を定義するために、対応するＰＮコードシフトおよびドップラービンに関連付けできる。相関関数のピークは、たとえば、識別し、所定の雑音しきい値と比較できる。しきい値は、たとえば、フォールスアラーム確率、誤ってＳＶ送信を検出する確率が所定の値以下となるように選択できる。ＳＶの時間測定は、しきい値に等しいかまたはしきい値を超えるコード位相次元に沿って最も初期の非サイドローブピークのロケーションから導出できる。加入者局に関するドップラー測定は、しきい値に等しいかまたはしきい値を超えるドップラー周波数次元に沿って最も初期の非サイドローブピークのロケーションから導出できる。
【００２８】
本明細書で説明する技法は、いくつかのＳＰＳおよび／またはＳＰＳの組合せのうちの任意の１つに関して使用できる。さらに、そのような技法は、スードライト（pseudolite）またはＳＶとスードライトとの組合せを利用する測位決定システムに関して使用できる。スードライトは、システム時刻と同期できる、ＰＮコード、またはＬ帯（または他の周波数）キャリア信号上で変調された他のレンジングコード（たとえば、ＧＰＳまたはＣＤＭＡセルラー信号に類似した）をブロードキャストする地上ベースの送信機を含むことができる。そのような送信機には、遠隔受信機による識別を可能にするように一意のＰＮコードを割り当てることができる。スードライトは、トンネルの中、鉱山内、建築物の中、都市ビルの谷間または他の閉じられた区域内などの、周回軌道ＳＶからのＧＰＳ信号が利用できないことがある状況において役立つことがある。スードライトの別の実装形態は無線ビーコンとして知られている。本明細書で使用する「ＳＶ」という用語は、スードライト、スードライトの等価物、および場合によっては他のものを含むものとする。本明細書で使用する「ＳＰＳ信号」および／または「ＳＶ信号」という用語は、スードライトまたはスードライトの等価物からのＳＰＳ様の信号を含むものとする。
【００２９】
このことを念頭に置き、いくつかの態様に従って、ＳＰＳ信号を探索するときに動的積分モードを可能にするためにデバイス１０２などの１つまたは複数のデバイスにおいて実装できるいくつかの例示的な方法および装置について次に説明する。たとえば、デバイス１０２は、複数の相関値を確立するためにＳＶのコードを受信信号と相関させることによってＳＶ１０６−１からの送信を探索するように適合できる。次いでデバイス１０２は、探索中に相関値の少なくとも一部分を標本化し、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて何らかの方法で探索を選択的に遷移させることができる。したがって、そのような遷移は、探索の「初期」または「早期」の段階において、たとえば、規定された探索期間、滞留時間などより前に生じることができる。
【００３０】
したがって、たとえば、そのような動的積分モードにおいて動作している場合、デバイス１０２は、ピーク候補が識別されたら、このポイントを越えてさらに積分しても必ずしもそのような測定の品質に対して利益を与えることができないので、すぐに探索を終了するか、または探索に対して終了のフラグを付けるように適合できる。探索の潜在的に初期または早期の段階におけるそのような有効ピークを識別するに当たって一定のレベルの成功をさらに保証するために、デバイス１０２は、ジャマーまたは他の干渉、信号相互相関、信号のマルチパス成分などにかかわるのではなく、識別されたピーク候補が有効であり得る信頼度のレベルを高めるためのいくつかのタスクを実行するように適合することもできる。
【００３１】
この態様および他の態様については、以下の節において、および「動的積分論理」と題する節で与える追加の例を通してより詳細に説明する。ただし、これらは動的積分モードに関連するいくつかの実装形態の例にすぎず、請求する主題はこれらの点について限定されない。
【００３２】
本方法および装置は、多種多様なタイプの探索をサポートすることができる。限定ではなく例として、そのような探索は、１つまたは複数の捕捉探索、検証探索、追跡探索などを含むことができる。
【００３３】
一例では、探索は捕捉探索を含み、デバイス１０２は、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて検証探索を開始することによって探索を選択的に遷移させるように適合できる。別の例では、探索は捕捉探索および／または検証探索を含むことができる。ここで、デバイス１０２は、たとえば、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて追跡探索を開始することによって探索を選択的に遷移させるように適合できる。
【００３４】
いくつかの実装形態では、デバイス１０２によって確立される相関値は積分相関値を含むことができる。いくつかの実装形態では、たとえば、相関値は、コード位相仮定の範囲と、ドップラー周波数仮定の範囲とに関連することができる。したがって、たとえば、デバイス１０２は、規定された探索時間または滞留時間が経過するのを待つのではなく、探索中の初期または早期に積分相関値の少なくとも一部分を標本化するように適合できる。たとえば、探索が行われている間、デバイス１０２はそのような値を周期的に（たとえば、１秒に２回、１秒に１回など）標本化することができる。いくつかの例実装形態によれば、探索中に、デバイス１０２は、（たとえば、そのポイントまでの探索に適切なパラメータを使用して）中間探索結果を処理し、いくつかの基準が満たされた場合、初期または早期に探索を選択的に遷移させる（たとえば、探索から抜ける）ように適合できる。したがって、探索は探索標本化期間の任意の倍数において遷移できるので、得られた滞留時間は変化することができる。ただし、これは１つの例示的な実装形態にすぎず、請求する主題はこの特定の実装形態に限定されないことを理解されたい。別の例示的な実装形態によれば、初期または早期における探索の選択的遷移は、いくつかの基準が満たされた場合、初期に終了するために探索にフラグを付けること、および／または別のタイプの探索を開始することを含むことができる。
【００３５】
デバイス１０２は、少なくとも１つのピークしきい値に少なくとも部分的に基づいて、標本化された相関値のうちの少なくとも１つが、ＳＶからの送信に関連するピーク候補を表していると判断するように適合できる。いくつかの実装形態では、ピークしきい値を動的に判断することができ、たとえば、デバイスは、以前の探索、および／または少なくとも１つの以前に標本化された相関値に関連する少なくとも１つの相関値に少なくとも部分的に基づいて少なくとも１つのピークしきい値を適合させることができる。ピークしきい値は、たとえば、雑音しきい値、ジャマーしきい値、および／または他の同様のしきい値のうちの１つまたは複数に等しいかまたはそれよりも大きくてよい。
【００３６】
いくつかの例示的な実装形態では、ピークしきい値は、少なくとも１つのパッド値および雑音しきい値、ジャマーしきい値、および／または他の同様のしきい値に少なくとも部分的に基づくことができる。たとえば、ピークしきい値を確立するために、雑音しきい値、ジャマーしきい値、および／または他の同様のしきい値のうちの１つまたは複数にパッド値を加えることができる。パッド値は、たとえば、行われている１つまたは複数の探索の１つまたは複数のタイプに少なくとも部分的に基づくことができる。たとえば、少なくとも１つの探索が捕捉探索を含む場合、パッド値は、いくつかの実装形態では０ｄＢまたは０ｄＢ近くになり得る「より低い」パッド値に設定できる。
【００３７】
別の例では、少なくとも１つの探索が、後続の検証探索をもつ捕捉探索を含む場合、パッド値はより低いパッド値に設定できる。逆に、いくつかの実装形態では、少なくとも１つの探索が、後続の検証探索なしの捕捉探索を含む場合、パッド値は、たとえば、０ｄＢよりも大きくなり得る（たとえば、３ｄＢ、６ｄｂ、またはより高いもしくはより低い）「より高い」パッド値に設定できる。他の例示的な実装形態では、少なくとも１つの探索が検証探索を含む場合、パッド値はより高いパッド値に設定できる。さらに他の例では、少なくとも１つの探索が追跡探索を含む場合、追跡探索に関連する探索時間が時間しきい値を超えなかったならば、パッド値はより高いパッド値に設定し、さもなければパッド値はより低いパッド値に設定できる。たとえば、いくつかの実装形態では、時間しきい値は２秒として確立できる。ただし、これは１つの例示的な実装形態にすぎず、請求する主題はこの特定の実装形態に限定されないことを理解されたい。
【００３８】
さらに他の例示的な実装形態では、少なくとも１つの探索が、少なくとも１つのより初期の選択的に終了された探索に関連する追跡探索を含む場合、パッド値はより高いパッド値に設定できる。少なくとも１つの探索が、少なくとも１つのより初期の追跡探索に関連する追跡探索を含む場合、パッド値は、たとえば、大体の場合、より低いパッド値に設定し、周期的により高いパッド値に設定できる。
【００３９】
ピークしきい値は、たとえば、行われている探索のタイプに少なくとも部分的に基づくことができる。いくつかの実装形態では、デバイス１０２は、以前の探索に関連する少なくとも１つの相関値に少なくとも部分的に基づいて少なくとも１つのピークしきい値を動的に確立するように適合できる。
【００４０】
いくつかの例示的な実装形態では、デバイス１０２は、標本化された相関値を少なくとも１つの対応する以前に標本化された相関値と比較することによって、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて探索を選択的に遷移させるように適合できる。たとえば、デバイス１０２は、相互相関テストの一部として、１つまたは複数の標本化された相関値を、１つまたは複数の対応する以前に標本化された相関値と比較することができる。いくつかの例示的な実装形態では、デバイス１０２は、標本化された相関値のうちの少なくとも１つよりも大きい、少なくとも１つの対応する以前に標本化された相関値に少なくとも部分的に基づいて、少なくとも１つの対応する以前に標本化された相関値が、ＳＶからの送信に関連するピーク候補になり得ると判断するように適合できる。
【００４１】
いくつかの実装形態では、デバイス１０２は、標本化された相関値のうちの少なくとも１つをＳＶからの送信に関連するピーク候補として識別することによって、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて探索を選択的に遷移させるように適合できる。一例では、デバイス１０２は、標本化された相関値のうちの少なくとも２つに少なくとも部分的に基づいて探索を選択的に遷移させ、そのような標本化相関値をＳＶからの送信に関連するピーク候補として識別するように適合できる。たとえば、いくつかの実装形態では、標本化された相関値のうちの第１の相関値が最良最大ピーク（ＢＭＰ）候補として識別され、標本化された相関値のうちの第２の相関値が最良初期ピーク（ＢＥＰ）候補または最良アザーピーク（ＢＯＰ）候補として識別できる。さらなる詳細および例については、「複数のピーク候補の報告」および「動的積分論理」と題する節などの後続の節で述べる。ただし、これらはいくつかの例示的な本実装形態にすぎず、請求する主題は、いかなる特定の実装形態にも限定されるものではないことを理解されたい。
【００４２】
いくつかの実装形態では、デバイス１０２は、相関値のうちの少なくとも２つを評価するに当たって考慮され得る、少なくとも２つの異なる雑音しきい値、少なくとも２つの異なるジャマーしきい値、および／または少なくとも２つの他の同様のしきい値を確立するように適合できる。たとえば、デバイス１０２は、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルの１つまたは複数のサブセットのために、「低減された」雑音しきい値、「低減された」ジャマーしきい値、および／または同様の別の「低減された」しきい値のうちの少なくとも１つを確立するように適合できる。ここで、たとえば、そのようなサブセットは、以前の探索に関連する相関値のうちの少なくとも１つに少なくとも部分的に基づいて仮想グリッド領域などの内の１つまたは複数のセルを含むことができる。
【００４３】
さらなる詳細および例については、「複数のしきい値」、「動的積分論理」および「動的しきい値」と題する節などの後続の節で述べる。ただし、これらはいくつかの例示的な本実装形態にすぎず、請求する主題は、いかなる特定の実装形態にも限定されるものではないことを理解されたい。
【００４４】
いくつかの実装形態では、デバイス１０２は、少なくとも１つの以前の探索に関連する相関値のうちの少なくとも１つを記憶するように適合できる。たとえば、そのような値および／または他の同様のデータ／情報および／または命令を記憶するためにメモリを設けることができる。
【００４５】
いくつかの実装形態では、デバイス１０２は、探索を選択的に終了することによって少なくとも１つの探索を選択的に「遷移させる」ように適合できる。いくつかの実装形態では、そのような遷移は、規定された時間期間などにわたって探索を続ける（たとえば、探索が完了またはタイムアウトするのを待つ）のではなく、初期または早期に探索を終了することを含むことができる。いくつかの他の実装形態では、デバイスは、探索を第１のタイプの探索から第２のタイプの探索に選択的に遷移させることによって少なくとも１つの探索を選択的に遷移させるように適合できる。たとえば、いくつかのデバイスは、少なくとも１つの探索を捕捉探索から検証探索に選択的に遷移させるように適合できる。
【００４６】
本明細書に記載する方法および装置は、１つまたは複数のＳＰＳに関連する１つまたは複数のＳＶとともに使用するために適合でき、したがってＳＶからの送信はＳＰＳ信号を含むことができる。たとえば、そのようなＳＰＳは少なくとも１つのＧＮＳＳを含むことができる。
【００４７】
図２の例示的なブロック図に示すように、いくつかの例示的な実装形態では、デバイス１０２は、ＳＰＳ１０６のＳＶに関連するＳＰＳ信号２２０の送信を受信し、その受信されたＳＰＳ信号２０２に基づいて対応するデジタル信号を生成するように適合できる少なくとも１つのフロントエンド無線２０２を有するＳＰＳインターフェース２００を含むことができる。ＳＰＳインターフェース２００はまた、たとえば、ＳＶからの送信についての少なくとも１つの探索の一部としてデジタル信号にアクセスし、複数の相関値を確立するためにＳＶのコードを受信信号と相関させ、探索中に相関値の少なくとも一部分を標本化し、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて探索を選択的に遷移させるように適合できる少なくとも１つの処理ユニット２０４などを含むことができる。いくつかの実装形態では、たとえば、そのようなデバイスはまた、（１つまたは複数の）処理ユニット２０４に結合され、少なくとも１つの以前の探索に関連する相関値のうちの少なくとも１つを記憶するように適合できるメモリ２０６を含むことができる。図２に示すように、処理ユニット２０４は、少なくとも１つの相関器２０８を含むか、あるいは少なくとも１つの相関器２０８に動作可能に結合できる。
【００４８】
図２に示すように、コンピュータ可読媒体２１０を設け、たとえば、処理ユニット２０４がそのコンピュータ可読媒体２１０にアクセスすることができる。したがって、いくつかの例示的な実装形態では、本方法および／または装置は、少なくとも１つの処理ユニットまたは他の同様の回路によって実行された場合、（１つまたは複数の）処理ユニット２０４または他の同様の回路が、ＳＶからの送信についての少なくとも１つの探索の一部として複数の相関値を確立するためにＳＶのコードを受信信号と相関させることと、探索中に相関値の少なくとも一部分を標本化することと、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて探索を選択的に遷移させることとを可能にするように適合された、その上に記憶されたコンピュータ実装可能命令を含み得るコンピュータ可読媒体２１０の形態を全体的または部分的にとることができる。
【００４９】
相関器２０８は、ＲＦフロントエンド２０２によって生成され、直接的におよび／またはメモリ２０６を通して相関器および／または処理ユニットに供給されるデジタル信号から相関値２１２を生成するように適合できる。相関器２０８は、ハードウェア、ソフトウェア、またはハードウェアとソフトウェアの組合せで実装できる。ただし、これらは相関器を特定の態様に従ってどのように実装できるかの例にすぎず、請求する主題はこれらの点について限定されない。
【００５０】
図示のように、メモリ２０６には、相関値２１２、１つまたは複数のしきい値２１４、および／または１つまたは複数のパッド値２１６を記憶することができる。この詳細な説明においてより詳細に説明するように、そのような値は、必要な場合、処理ユニット２０４がアクセスし、使用することができる。
【００５１】
処理ユニット２０４は、たとえば、本明細書で説明するようにＳＶから受信した信号に少なくとも部分的に基づいてデバイス１０２のロケーションを推定するように適合できる。
【００５２】
したがって、本明細書で提示する例示的な実装形態は、擬似距離測定に少なくとも部分的に基づいてロケーションを推定するためのシステムにおいて使用するために適合でき、そのような擬似距離測定の定量的評価を決定することにより、そのような擬似距離測定、および／またはシステム性能に関係するいくつかの他の態様の精度を実際に改善し得る方法でシステムが探索プロセスから初期または早期に遷移することが可能になる。ただし、請求する主題はそのような例示的な実装形態に限定されるものではないことに留意されたい。
【００５３】
次に図３に注目すると、図３は、デバイス１０２において実装できる動的積分探索方法３００を示す流れ図である。ブロック３０２において、たとえば、ＲＦフロントエンド２０２と少なくとも１つのアンテナ２１４（図２）とを使用して、ＲＦエネルギーを受信する。ＲＦエネルギーは、少なくとも１つのＳＰＳ信号、たとえば、ＳＰＳ信号２２０（図２）を含むことができる。そのようなＲＦエネルギーを受信するための技法はよく知られている。
【００５４】
ブロック３０４において、受信したＲＦエネルギーの少なくとも一部分に少なくとも部分的に基づいて、対応するデジタル信号を生成する。たとえば、ＲＦフロントエンド２０２（図２）は、受信したＲＦエネルギーに関連するアナログ信号を標本化し、１つまたは複数の変換器（図示せず）を使用してそのようなアナログ信号をデジタル信号に変換するように適合できる。そのようなデジタル信号は（１つまたは複数の）エネルギー測定値を含むことができる。そのような標本化およびアナログデジタル変換の技法はよく知られている。
【００５５】
ブロック３０６において、たとえば、ＳＶのコードをブロック３０４において生成されたデジタル信号と相関させることに少なくとも部分的に基づいて複数の相関値を確立する。そのような相関技法はよく知られている。
【００５６】
ブロック３０８において、相関値の少なくとも一部分を標本化する。矢印３１２によって示されるように、方法３００はブロック３０６に戻って、たとえば、後続の相関値を確立できるようにすることができる。
【００５７】
ブロック３１０において、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて何らかの方法で探索を選択的に遷移させることによって少なくとも１つの動的積分期間を確立する。
【００５８】
ピーク処理論理および動的積分モードの例
デバイス１０２は、いくつかの探索において動的積分長さを使用するように適合できる。たとえば、動的積分は、捕捉探索、検証探索および／または追跡探索において使用できる。そのような探索は、たとえば、固定時間探索であるように意図されることがあり、その固定時間探索は、代わりに、たとえば、少なくとも１つのピーク候補の存在を識別することに基づいて早期に何らかの方法で遷移させることができる。
【００５９】
この節では、どのようにそのような探索をデバイス１０２によって行うことができるかに関するいくつかの例示的なアルゴリズムについて述べる。具体的には、たとえば、測定積分／フィックス時間および／または測定品質を最適化すること、初期パス、自己相関／時間サイドローブスパー、周波数サイドローブ検出、および／または相互相関検出を与えることなど、いくつかの性能目標がデバイス１０２によって満たされることを可能にする、いくつかの例示的な論理および／またはしきい値について説明する。そのような例示的なアルゴリズムは、固定モード／長さピーク処理モードとともに、または固定モード／長さピーク処理モードの代わりに与えることができる。
【００６０】
複数のピーク候補の報告
上記の概要の節で述べたように、デバイス１０２は１つまたは複数のピーク候補を識別するように適合できる。たとえば、いくつかの実装形態では、処理ユニット２０４（図２）が、探索を遷移させるときのさらなる処理のために、少なくとも２つのピーク候補を識別し、報告するか、または他の方法で与えるように、論理を規定することができる。
【００６１】
例として、これらのピーク候補のうちの第１のピーク候補は最良最大ピーク（ＢＭＰ）を含み、第２のピーク候補は、最良初期ピーク（ＢＥＰ）、または、ＢＥＰが識別されなかった場合における最良アザーピーク（ＢＯＰ）のいずれかを含むことができる。ただ１つのピーク候補、たとえば、ＢＭＰのみが識別された場合、そのようなピーク候補を報告することができる。
【００６２】
いくつかの実装形態では、複数のピーク候補の報告により、（ｉ）存在するならば最も初期の有効パス（ＢＥＰ）の報告すること、（ｉｉ）ＢＥＰが相互相関に関係すると思われる場合、最良最大有効ピーク（ＢＭＰ）を報告すること、および／または（ｉｉｉ）そのようなＢＭＰが相互相関に関係することが判明した場合、存在すると思われるならば代替のより弱い有効ピークＢＯＰを報告することが可能になる。
【００６３】
いくつかの実装形態では、ＢＯＰは、ＢＭＰのジャマーおよび／またはアーティファクトに関係すると思われない次に最も強い有効ピークとすることができる（たとえば、周波数サイドローブ、自己相関／時間サイドローブスパー、より後のパスなど）。例として、周波数サイドローブが除外できることをより良く保証するために、ＢＭＰの１つのチップおよび／または４つのドップラービン内の任意のピークを考慮から除外することができる。例として、ＢＭＰビンおよびいくつかの隣接ビン（たとえば、隣接ビンおよび／または他のローカルビン）を無視することによって自己相関／時間サイドローブスパーおよび／またはマルチパス成分をより良く除外することができる。たとえば、ＢＥＰ（図５Ａ）およびＢＯＰ（図５Ｂ）の許容領域を示すために「＊」でマークされたセルまたはビンをもつグリッド４００を示す図５Ａおよび図５Ｂを参照されたい。ここで、ＢＭＰは各図中の「×」でマークされたセルまたはビンである。
【００６４】
したがって、いくつかの実装形態では、デバイス１０２は、ジャマーに関係すると思われない最強有効ピークを識別するように設計できるＢＭＰ選択論理のとおりに適合できる。
【００６５】
したがって、いくつかの実装形態では、デバイス１０２は、ジャマーに関係すると思われず、ＢＭＰの６ｄＢ以内にあると思われ、ＢＭＰの周りの許容領域内に（たとえば、４チップだけ初期に、および／または、ＢＭＰの周りの＋／−４周波数ビン内に）現れる最も初期の有効ピークを識別するように設計できるＢＥＰ選択論理のとおりに適合できる。ここで、たとえば、コード位相次元中にタイ（tie）が現れる場合、そのような（１つまたは複数の）タイは最強ピークを選ぶことによって破壊できる。
【００６６】
したがって、いくつかの実装形態では、デバイス１０２は、ジャマーに関係すると思われず、ＢＭＰの周りの領域内に（たとえば、ＢＭＰの周りの＋／−１周波数ビン内に、または＋／−１コード位相仮定内に、およびＢＭＰの周りの＋／−４周波数ビン内に）はない最強有効ピークを識別するように設計できるＢＯＰ選択論理のとおりに適合できる。
【００６７】
そのような複数のピーク候補報告の論理は、多種多様な方法で実装できることを当業者なら認識されよう。限定ではなく例として、デバイス１０２において使用するように適合できる擬似コードを以下に与える。
【００６８】
／＊ 略語：ＢＭＰ−最良最大ピーク、ＢＰ−最良ピーク ＊／
／／ＢＭＰ選択コード
各ドップラービンのために
{
／＊ 雑音またはジャマーのフラグがたてられた周波数ビンを除去する＊／
雑音しきい値を上回る仮定の数を計数する；
if (ピークの数＝０) {ビンをＮＯＩＳＥ＿ＢＩＮとしてマークする}
elseif(ピークの数＞MAX){ビンをＪＡＭＭＭＥＲ＿ＢＩＮとしてマークする}
else {残存しているビンとそのピークとに関する情報をＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹに追加する}
}
ＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹを各ビン中の最大ピークエネルギーによってソートする
for (j=0; j ＜ＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹのサイズ; j++)
{
／＊ ジャマー比テストを実行することができるように雑音合計を計算する ＊／
以下の仮定を除外してＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹ［ｊ］．ｂｉｎの雑音総和を計算する
１．（たとえば、雑音しきい値を上回る）ピーク
２．ピークの（たとえば、３×３）近傍中のセル
３．自己相関であり得ない、すなわち
(ピーク＞(POSSIBLE_BMP_ARRAY[j].energy >> SIDELOBE_THRESH_SHIFT) +
PRED_BKGND_NOISE_INT);
if (ｊａｍｍｅｒ＿ｒａｔｉｏ＿ｔｅｓｔが合格になる)
{
ＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹ［ｊ］をＢＭＰおよびＢＥＰとしてマークする;
break; // 配列はソートされているので、すべての他の可能なＢＭＰはエネルギーがより弱くなる
}
}
／／ＢＥＲ選択コード
／＊最大エネルギーが、見通し線（ＬＯＳ）であると仮定されるパスに対応する経験的なしきい値を下回る場合、より初期のパスを探す。これらのパスについては、初期パスがないと仮定する。 ＊／
if （ＢＭＰエネルギー＜３３．５ｄＢ−Ｈｚの線形等価物）
{
early_peak_eng_threshold = BEP.energy >> EARLYPEAK_THRESH_SHIFT +
PRED_BKGND_NOISE_INT;
／＊ 次に、現在のＢＭＰから開始してＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹの残りにわたって繰り返す ＊／
for (; j < size of POSSIBLE_BMP_ARRAY; j++)
{
／／ ＢＭＰのビンからあまりにも遠く離れているビンはスキップする
if （ＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹ［ｊ］．ｂｉｎが、ＢＭＰのビンから４ビンよりも多く離れている）{continue;}
for (each しきい値を上回るピークin POSSIBLE_BMP_ARRAY[j].bin)
{
if （現在のピークが、ＢＥＰよりも後である｜｜ＢＭＰよりもＧＰＳ＿ＥＡＲＬＹ＿ＰＥＡＫ＿ＰＯＳ＿ＴＨＲＥＳＨチップ超だけより初期にある{continue;}
if （現在のピークがｅａｒｌｙ＿ｐｅａｋ＿ｅｎｇ＿ｔｈｒｅｓｈｏｌｄを下回る）
{
break; ／／ ピークリストはソートされているので、ピークの残りもしきい値を下回る
}
if （現在のピークが、ＢＥＰのコード位相に等しいけれども、より弱い）{continue;}
if （現在のピークを使用したｊａｍｍｅｒ＿ｒａｔｉｏ＿ｔｅｓｔが不合格になる）
{
break; ／／ ビンはジャマーである
}
／／ ピークが上記のすべてのテストを通過した！
BEP = 現在のピーク
}
}
}
／／ＢＭＰ選択コード
...
peak1 = BMP;
temp = j; ／／ インデックスをＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹに保存する
／／ＢＥＰ選択コード
...
peak2 = BEP;
／／ＢＯＰ選択コード
if (BEP == BMP)
{ ／／ これは、初期パスが見つからないことを意味する
BOP = null;
for (j = temp; j < size of POSSIBLE_BMP_ARRAY; j++){
if (BOP != null && ビン中の最初のエネルギー＜ BOP.energy)
{
break; ／／ ビンループを抜ける
}
／／ 除外されたビン中にない
if ((現在のビン＜ (BMP.bin 1)) || (current bin > (BMP.bin + 1)))
{
／／ ビン中のすべてのピークにわたって繰り返し、ピークはソートされている
for (each peak in POSSIBLE_BMP_ARRAY[j].bin)
{
／／ 真ならば、ビン中のすべての他のピークはエネルギーがより低い
if ((BOP != null) && (current_peak.energy < BOP.energy))
{
break; ／／ ピークループを抜ける
}
if ((peak < (BMP.hyp １つの仮定)) || (peak > (BMP.hyp + １つの仮定)) ||
(peak < (BMP.bin ４つのビン)) || (peak > (BMP.bin + ４つのビン)))
{
if （現在のビンのｊａｍｍｅｒ＿ｒａｔｉｏ＿ｔｅｓｔが合格になる）{ BOP = peak;}
break; ／／ ピークループを抜ける
}
} ／／ ピークループを抜ける
}
} ／／ ビンループを抜ける
peak2 = BOP;
}
複数のしきい値
上記の概要の節で述べたように、デバイス１０２は、探索中に複数の異なるしきい値を利用するように適合できる。この節では、例として、デバイス１０２において使用するように適合できる追跡探索のための二重しきい値技法について説明する。
【００６９】
たとえば、いくつかの実装形態では、処理ユニット２０４（図２）が、探索中に依然として感度を高めることを可能にしながらより低いしきい値を使用して、予想される、より小さい領域（たとえば、グリッド内のセルのサブセット）中に発見されたピークを比較することによって、追跡モードにおいて複数の（たとえば、二重）しきい値を採用することができるように、論理を規定することができる。たとえば、いくつかの実装形態では、感度利得が探索の積分長さに応じて約０．６０ｄＢから約０．７４ｄＢに変動するように、グリッドの１つの（たとえば、内部）領域は、グリッドの別の（たとえば、外側）領域と同じＰＦＡを使用するように適合できる。さらなる感度利得は、たとえば、内部領域に対しグリッドＰＦＡを１桁さらに高く設定して、１ｄＢを上回る利得を実現することによって得られる。次いで、ピークが存在する場合、フォールスアラームの確率をさらに低減できるように、全ＰＦＡは内部領域と外側領域の両方のＰＦＡの和とすることができる。
【００７０】
例として、論理は、（たとえば、ランタイムに計算され得る）より低い雑音および／またはジャマーしきい値をグリッドの内部領域中のセルに適用するように適合できる。これなどの二重しきい値は、グリッド内のそのようなより小さい領域中に有効ピークを発見し得る信頼度のレベルに少なくとも部分的に基づいて選択的に使用可能にすることができる。たとえば、論理は、グリッドの所与の領域内にピークが含まれ得る確実性または不確実性のレベルを判断するように適合できる。そのような論理は、たとえば、ステアリング情報および／または以前の測定のいずれかから導出できる時間および周波数の不確実性を戻すことができる（たとえば、より低い時間の不確実性をもつソースが選択されることがある）。
【００７１】
このことを念頭に置いて、限定ではなく例として、いくつかの実装形態では、中央ビンの周りに３時間仮定×５周波数ビンを含み得る二重しきい値処理領域を与えることができる。いくつかの例示的な実装形態では、３×５領域よりも３×３領域を使用することからの感度利得が約０．２ｄＢになることがある。たとえば、これは、いくつかのより強い信号シナリオにおいて、および／または軽度のＶＣＴＣＸＯ変動および／またはユーザ運動がある静止シナリオにおいて生じることがある。いくつかの実装形態では、ＶＣＴＣＸＯ変動および／またはユーザ運動が増加して、ピークが周波数次元において変動できるようになる場合、より大きい領域（たとえば、３×５領域）のほうがより小さい領域（たとえば、３×３領域）よりも有利なことがある。したがって、より多くの感度利得をもつより小さい領域が使用された場合、そのようなピークはより小さい領域よりも外に変動して、そのような二重しきい値処理技法の有効性を弱めることがある。
【００７２】
この例示的なサイズよりも大きい領域は、いくつかのデバイスにおいて明らかな感度利得を実現しないことがある。たとえば、そのような二重しきい値処理領域の周波数幅は、信号の最大周波数変動に対して限界を効果的に設定するように作用することがある。ここで、たとえば、いくつかの重要な設計パラメータは、変動レートおよび／または探索間の時間を含むことができる。（たとえば、探索間に無視できる遅延を有する）連続的な追跡を仮定する場合、次の探索までの時間は約０．５秒〜約１２秒とすることができる。図６Ａおよび図６Ｂは、様々なシナリオの下での可能な最大ユーザ誘導加速度を示す例示的なグラフである。ここで、たとえば、探索間の時間が増大するにつれて、いくつかの（たとえば、より遅い、静止した）シナリオにおいて使用するのに本明細書などで説明する二重しきい値処理技法がより適切であるのがわかるであろう。これらのグラフは、ＳＶドップラーレート＋ＶＣＴＣＸＯ変動のいくつかの例示的な「典型的」な場合、「最良」の場合、および「最悪」の場合のシナリオでの最大ユーザ誘導加速度（マイル／時／秒）を示す。ここで、たとえば、典型的なシナリオはＬ１において１Ｈｚ／秒のＳＶドップラーレートおよび２．５Ｈｚ／秒のＬＯ変動を有し、最良のシナリオはＬ１において０Ｈｚ／秒のＳＶドップラーレートおよび０Ｈｚ／秒のＶＣＴＣＸＯ ＬＯ変動を有し、最悪のシナリオはＬ１において１Ｈｚ／秒のＳＶドップラーレートおよび１０Ｈｚ／秒のＶＣＴＣＸＯ ＬＯ変動を有することができる。
【００７３】
動的積分論理
上記の概要の節に提示した方法および装置において示したように、デバイス１０２は、何らかの方法で１つまたは複数の探索を遷移させるために動的積分論理のとおりに適合できる。たとえば、デバイス１０２は、適用可能なピーク候補（たとえば、最良の最初期の有効ピーク）が識別されたら、このポイントを越えてさらに積分しても必ずしもそのような測定の品質を改善することができないので、探索を終了するか、または探索に対して終了のフラグを付けることができる。さらに、いくつかの形態では、デバイス１０２は限られた電力供給を有し、したがって、探索を初期に終了することは電力消費量を低減するように作用することができる。
【００７４】
探索に成功し、そのような探索を初期に終えるために、デバイス１０２は、識別されたピーク候補がジャマーに関係せず、相互相関に関係せず、ＳＰＳ信号のより後のパスに関係しないなどのことを確信するように構成できる。
【００７５】
積分時間は、測定／フィックス時間と測定品質との間のトレードオフにおける基礎パラメータと見なすことができる。さらに、より長い積分時間は、同じ信号の（たとえば、多重反射などによる）より初期のパス、または強い相互相関が存在するときのより弱い信号の検出を可能にするのに役立つことがある。したがって、いくつかの実装形態では、処理ユニット２０４（図２）を介して適用される論理において以下の設計ガイドラインのうちの１つまたは複数を検討しおよび／または他の方法で実装することができる。
【００７６】
（１）いくつかの実装形態では、積分時間を２倍にすると検出しきい値を約１．５ｄＢ低下させることができる。たとえば、図７のグラフに、（たとえば、グリッドＰＦＡ＝１０−４の）３つの例示的な模擬コヒーレント積分時間（すなわち、１０ｍｓ、２０ｍｓおよび１６０ｍｓ）について、（ｘ軸上に示した）総積分時間（秒）に対する（ｙ軸上に示した）検出しきい値（ｄＢ−Ｈｚ）の対数低下を示す。そのような例示的な低下の動きにより、いくつかの状況では、雑音しきい値より約３ｄＢ超を得るために、探索は、約４倍の時間、積分しなければならない場合があることを示すことができる。
【００７７】
（２）加法性ホワイトガウスノイズ（ＡＷＧＮ）干渉では、信号は、単一パスから受信されるが、比較的フラットな周波数スペクトルおよび／またはガウス特性を有し得るＡＷＧＮによって破損することがある。ＲＭＳＥは、たとえば、測定誤差の測度を含むことができる。いくつかの実装形態では、測定品質が、感度における約２０ｍの２乗平均誤差（ＲＭＳＥ）から、３ｄＢ超の感度における１０ｍのＲＭＳＥに改善することがある。ただし、多くの信号環境ではマルチパスが支配的であり、積分をより長くしても測定品質が著しく改善しないことがある。
【００７８】
（３）より強いＳＶ信号とより弱いＳＶ信号との間の差（たとえば、デルタ）電力が相互相関損失を超えることがあるとき、真のピークよりも相互相関が強くなることがある。例として、ＧＰＳ Ｌ１／ＣＡ ＧＮＳＳ信号では、雑音は感度において約１３ｄＢ程度の低い値を生じるが、そのような損失は（理論的に）最低でも２１ｄＢになることがある。したがって、より強いＳＶによる相互相関ピークが、実際にはより弱い真のピークよりも強くなる、部分的に遮断された環境のシナリオが発生することがある。
【００７９】
（４）いくつかの実装形態では、捕捉探索からできるだけ早く遷移して、検証探索、追跡探索、および／または複合検証／追跡探索に入ることが有利なことがある。
【００８０】
（５）潜在的なピークを検証することに加えて、いくつかの実装形態では、検証探索がより弱い信号（たとえば、同じ信号のより初期のパス、および／または著しい相互相関が存在するときの他のより弱い信号）を考慮することが有用なことがある。
【００８１】
（６）捕捉探索の後に検証探索がこない場合、捕捉探索自体において同じくより弱い信号（たとえば、同じ信号のより初期のパス、および／または著しい相互相関が存在するときの他のより弱い信号）を考慮し、探索することが有利なことがある。
【００８２】
（７）追跡では、フィックス品質をさらに改善するために、より短い間隔ごとにデバイス１０２内の（たとえば、カルマンフィルタ（図示せず）などを使用して実装された）ナビゲーションプロセッサに供給すべき測定をより高速に行うことが有利なことがある。さらに、デバイス１０２は、知られている検証ピークを追跡するように適合でき、したがって、必ずしもあらゆる探索においてより弱いパスを検査することが必要なわけではない。ただし、フェージング環境では、デバイス１０２は、たとえば、追跡探索中により初期のパスの検出を可能にするように適合できる。
【００８３】
いくつかの実装形態では、論理は、初期の成功基準を評価する前に相互相関検査が標本化ポイントごとに（たとえば、潜在的には、追跡では０．５秒ごとに、他の場合は１秒ごとに）ピーク上で実行できるように適合できる。
【００８４】
いくつかの実装形態では、デバイス１０２は、マルチパスプロファイルに関する様々な統計を考慮するように適合できる。たとえば、例示的なＧＰＳマルチパスプロファイルの最大電力ばらつきがＸｔｒａｃｋ＝６ｄＢであり、Ｔｎｏ＿ｅａｒｌｙ＿ｐａｔｈ＝３３．５ｄＢ−Ｈｚを上回る信号は見通し線（ＬＯＳ）であると仮定できる。ここで、たとえば、Ｔｃａｎ’ｔ ｂｅ ａｕｔｏｃｏｒｒを上回る信号は自己相関／時間サイドローブスパーに関係することができない。たとえば、ＧＰＳ Ｌ１Ｃ／Ａ信号のいくつかの特性を考慮すると、最高約７ｄＢ利得のアクティブアンテナを用いた使用シナリオをカバーするために、そのようなしきい値は約３１．７５ｄＢ−Ｈｚに設定できる。いくつかの実装形態では、（たとえば、実地試験中などに）ピークに対してあまりにもしばしば潜在的自己相関および／または時間サイドローブのフラグがたてられていることがわかった場合、そのようなしきい値は変更でき、たとえば、約２７．２５ｄＢ−Ｈｚに低減できる。いくつかの実装形態では、デバイス１０２の論理は、１つまたは複数のしきい値によってあまりにも多くのピークにフラグがたてられているのを検出し、それを低減するための適切な変更を行うように適合できる。
【００８５】
デバイス１０２における動的積分ピーク処理は、たとえば、ピークを報告した探索のタイプに依存することができる。たとえば、初期の成功論理は、捕捉探索、検証探索、および／または追跡探索のうちのいくつかのタイプについて初期の遷移が生じることを可能にするように適合できる。たとえば、いくつかの実装形態では、捕捉探索は、成功した検証探索の後にのみ終了することができる。たとえば、いくつかの実装形態では、初期の成功論理は、特定の時間が経過した後に探索からの初期の成功を可能にするように適合できる。
【００８６】
デバイス１０２が動的積分ピークを処理し、最良候補ピークを選択し、もしあれば同じ候補ピークの複数の観測値のうち最良の観測値を選択するために使用するように適合できるいくつかの例示的な擬似コードを以下に与える。様々なタイプの動的積分探索からピークを処理するための個々の関数の例示的な擬似コードについては後続の節で提示する。ここで、ｐｅａｋ１は、たとえば、上記の例で説明した二重ピーク報告基準を使用してＳＶ滞留ごとに報告され得る１次有効ピークを表し、ｐｅａｋ２は、ＳＶ滞留ごとに報告され得るより弱い２次有効ピークを表すことに留意されたい。ここでも、そのような論理は、多種多様な方法で実装できることを当業者なら認識されよう。
【００８７】
early_success_allowed = !(single_shot_search) && (srch_is_single_segment_acqusition || srch_is_verify ||
srch_is_tracking);
void processDynamicIntegrationPeaks(Xtrack)
{
／＊ もしあれば、ＰＥに報告すべきピークの最良の可能な候補を選択する＊／
select_best_peak_candidate();
if (srch_is_single_shot) processSingleShotPeaks(Xtrack);
else if (srch_is_multi_segment_acquisition)
・ processMultiSegmentAcqisitionPeaks();
else if (early_success_allowed) processEarlySuccessPeaks(Xtrack);
}
void select_best_peak_candidate() {
/* if a valid peak reported and it passes cross-corr test*/
if (peak1_detected && (!is_peak_cross_corr(peak1)))
{
／＊ｐｅａｋ２が相互相関テストに合格し、ｐｅａｋ１のより初期の有効パスである場合、ｐｅａｋ２を候補ピークとして選択する。他の場合はｐｅａｋ１を選択する＊／
if (peak2_detected && (!is_peak_cross_corr(peak2)) &&
((peak1.cp peak2.cp) < EARLY_PATH_THRESH_CHIPS) &&
((peak1.cno peak2.cno) < EARLY_PATH_THRESH_DB) &&
(abs(peak1.dopp peak2.dopp) < EARLY_PATH_THRESH_Hz))
{
peak_candidate = peak2;
peak_candidate.type =２次;
}
else
{
peak_candidate = peak1;
peak_candidate.type =１次;
}
}
／＊ｐｅａｋ１が相互相関テストに不合格になり、ｐｅａｋ２が相互相関テストに合格した場合、ｐｅａｋ２を１次タイプの候補ピークとして選択する＊／
else if (peak2_detected && (!is_peak_cross_corr(peak2))
{
peak_candidate = peak2;
peak_candidate.type =１次;
}
／＊ 他の場合は、候補ピークを選択しない＊／
else
{
peak_candidate.type =なし;
}
}
いくつかの実装形態では、観測ピークが実際に最も初期の信号パスであることを高信頼度で判断するために十分長く積分する（たとえば、信号が雑音しきい値をＸｔｒａｃｋｄＢ上回るまで積分する）ことが望ましいが、同じ信号について複数の観測が行われる状況が存在することがある。したがって、以下の擬似コード中の例示的な関数ｉｓ＿ｏｌｄ＿ｐｅａｋ＿ｃａｎｄｉｄａｔｅ＿ｂｅｔｔｅｒ（）は、ある（たとえば、相互相関検査に合格する１次ピークに関連し得る）探索結果のコピーを記憶することを可能にするように適合できる。たとえば、そのような関数は、大きいＬＯ変動が存在する場合の、および／または都市キャニオンにおけるユーザ運動中のピークスミアリングに関連するいくつかの問題を緩和するように適合できる。したがって、より短い探索からのピークが有効である（たとえば、相互相関テストに合格する）がノイズフロアをわずかに上回ることができる場合、より長い積分によって実際にはより悪い測定値を生成するか、あるいは極端な場合、ピークを発見するのに失敗することがある。したがって、そのような例示的な関数は、より短い探索からのより良いピークが報告され得ることを保証するように適合できる。たとえば、そのような関数は、より長い探索からのピークが低下していると思われる場合、探索が終了することを可能にすることができる。もう一度、そのような論理は、多種多様な方法で実装できることを当業者なら認識されよう。
【００８８】
boolean is_old_peak_candidate_better() {
／＊候補ピークが、この標本化ポイントでは観測されないが、このＳＶ滞留の任意の以前の標本化ポイントに記憶されている場合、真を戻す＊／
if (peak_candidate.type == なし) {
if (old_peak_candidate.type != なし) { return TRUE; }
／＊候補ピークタイプが１次である場合、より良い古い候補ピークかどうかを確認する＊／
else if (peak_candidate.type ==１次)
{
if (old_peak_candidate.type !=なし)
{
記憶された候補ピークを新しい候補ピークの時間に伝搬する；
／＊新しい候補ピークおよび古い候補ピークが実際に同じパスの２つの観測であるが、新しい候補ピークが古い候補ピークよりもＸｄＢ弱い場合、ＴＲＵＥを戻す。他の場合は、その２つのうちの最大値を記憶し、ＦＡＬＳＥを戻す＊／
if (abs(peak_candidate.cp - old_peak_candidate.cp) < SAME_PATH_CHIPS)
{
if (peak_candidate.cno < old_peak_candidate.cno X) { return TRUE;}
else if (peak_candidate.cno < old_peak_candidate.cno) {return FALSE;}
}
}
／＊ 他の場合、すなわち、候補ピークが初めて観測された場合、または古い候補ピークおよび新しい候補ピークが同じパスの観測ではない場合、新しい候補ピークを記憶する＊／
古い候補ピーク＝候補ピーク
}
／＊ ＦＡＬＳＥを戻す ＊／
ＦＡＬＳＥを戻す;
}
上記のしきい値「Ｘ」は、この条件をＣ／Ｎｏ推定器の雑音が間違ってトリガしないように試みるために、最初は控えめな値（たとえば、５ｄＢ）に設定できることに留意されたい。
【００８９】
以下の擬似コード提示関数は、もしあれば、相互相関ではなく、同じ信号のＬＯＳ（たとえば、「ｎｏ−ｅａｒｌｙ−ｐａｔｈ」しきい値よりも強くなり得る信号）またはより弱いより初期のパスのいずれでもないピークの探索を可能にするためにデバイス１０２において使用するように適合できる（たとえば、信号が１つまたは複数のしきい値（たとえば、雑音）をＸｔｒａｃｋｄＢ上回るまでデバイス１０２は積分することができる）。そのような関数は、いくつかの捕捉探索、検証探索、追跡探索、および／またはそれらの組合せにおいて適用できる。ここで、たとえば、いくつかの例示的な捕捉探索の結果として、相互相関テストに合格するピーク上で自己相関／時間サイドローブ走査／検証探索を開始することができる。さらに、いくつかの捕捉探索は、成功した検証の後にのみ遷移させる（たとえば、終了する）ことができる。
【００９０】
捕捉探索セグメントにおいてピークが観測され、検証探索がスケジュールされると、捕捉探索の残り（たとえば、残りの捕捉探索セグメント）を遷移させることなしにセグメントを遷移させることができる。同じピークのより後の観測に対する不要な検証をトリガすることを不能にするように注意を払われたい。検証探索が（初期の成功によって、または最大積分時間においてのいずれかで）首尾よく完了すると、残りの捕捉探索セグメントは、たとえば、中止されるかまたは他の方法で終了できる。
【００９１】
以下に与える例示的な擬似コードでは、ｐｅａｋ１は１次有効ピークを表し、ｐｅａｋ２はより弱い２次有効ピークを表すことに留意されたい。また、この擬似コードでは、たとえば、ＧＰＳ滞留の開始時において、ｖｅｒｉｆｙ＿ａｌｌｏｗｅｄフラグがＴＲＵＥに初期化されると仮定していることに留意されたい。そのような論理は、多種多様な方法で実装できることを当業者なら認識されよう。
【００９２】
verify_allowed = TRUE;
void processMultiSegmentAcquisitionPeaks()
{
／＊候補ピークがマルチセグメント捕捉探索ピークである場合、積分を続ける。また、自己相関／時間サイドローブ走査／検証を開始する ＊／
if ((peak_candidate.type != none) && verify_allowed)
{
if (peak_candidate.cno < Tcan・ft_be_an_auto_corr) ／／ ピークは自己相関であり得る
検証の前に自己相関／時間サイドローブ／時間サイドローブ走査を実行する；
ｐｅａｋ＿ｃａｎｄｉｄａｔｅの検証をスケジュールする；
verify_allowed = FALSE;
}
／＊ 次の滞留のためにｖｅｒｉｆｙ＿ａｌｌｏｗｅｄをＴＲＵＥに設定する ＊／
if (current_search_time == max_search_time) { verify_allowed = TRUE;}
}
void processEarlySuccessPeaks(Xtrack)
{
／＊ 探索が単一セグメント捕捉であり、最良候補ピークが潜在的に周波数サイドローブである場合、検証をスケジュールし、探索を終了する ＊／
if ((peak_candidate.type != none) && verify_allowed &&
(srch_is_single_segment_acquisition) && （ｐｅａｋ＿ｃａｎｄｉｄａｔｅ．ｄｏｐｐ ｉｎ ３エッジドップラービン））
{
検証をスケジュールする；
探索を中止する；
verify_allowed = FALSE;
}
／＊同じピークの以前の観測がより良い場合、探索を終了し、古いピーク候補を報告する＊／
else if (is_old_peak_candidate_better())
{
ｏｌｄ＿ｐｅａｋ＿ｃａｎｄｉｄａｔｅを報告する；
abort search;
}
／＊初期の成功基準が満たされるかまたはタイムアウトになった場合、探索を終了する＊／
else if ((peak_candidate.type == ２次) ||
((peak_candidate.type == １次) &&
(peak_candidate.cno > MIN(Tno_early_path, noise_thresh + Xtrack))) ||
(current_search_time == max_search_time))
{
ｐｅａｋ＿ｃａｎｄｉｄａｔｅを報告する；
if (srch_is_tracking) {探索をリセットする；} else { abort search; }
}
}
ここで、たとえば、Ｘｔｒａｃｋは、たとえば、論理がより初期のパスをインテリジェントに探索することを保証するためにこれらの関数に渡される変数入力とすることができる。いくつかの実装形態では、たとえば、Ｘｔｒａｃｋは、（１）検証探索が後続する場合、捕捉探索に対してＸｔｒａｃｋを０ｄＢに設定し、（２）検証探索に対して、および／または検証探索が後続しない捕捉探索に対してＸｔｒａｃｋ＝６ｄＢに設定することで確立できる。少なくとも２秒間持続した追跡探索では、Ｘｔｒａｃｋは０ｄＢに設定できる。約２秒よりも少ない追跡探索では、Ｘｔｒａｃｋは０ｄＢよりも大きくしてよい（たとえば、３ｄＢ、６ｄＢなど）。
【００９３】
追跡探索では、前の探索結果が初期パスであった（ピークタイプが２次であった）場合、Ｘｔｒａｃｋは、現在の探索について（０ｄＢの代わりに）３ｄＢまたは６ｄＢに設定できる。そのような前の探索は、追跡または以前の追跡結果に入る前に行われた捕捉探索および／または検証探索のことがある。初期パスの周期的検査を可能にするために、前のピークタイプが１次である場合でも、ＸｔｒａｃｋはＺ個の追跡探索ごとに６ｄＢに設定できる。ここで、たとえば、変数Ｚは、１０、あるいはより少ないまたはより大きい整数に設定できる。いくつかの実装形態では、論理は、おそらくデバイス１０２内のカルマンフィルタ（図示せず）などがすべての着信測定値の急落を経験しないことを保証するために、Ｘｔｒａｃｋを６ｄＢに設定する（たとえば、その時点で１つのＳＶについてＸｔｒａｃｋを６ｄＢに設定する）とき、ＳＶを交互に配置することができる。
【００９４】
いくつかの実装形態では、初期の成功探索終了は可能にされないが、初期の終了は可能にされる場合がある（たとえば、１回限りの探索）。すべての探索の第１の標本化ポイントにおいて／第１の滞留の終了時において初期の終了基準を評価することに加えて、後続の中間標本化ポイントを（たとえば、１秒ごとに）評価することを可能にするように動的な初期の終了基準を適合することができる。初期の成功基準を満たす（たとえば、有効ピークが、相互相関に関連せず、同じ信号のＬＯＳまたはより弱いより初期のパスのいずれでもない）ＳＶのみに動的な初期終了について検討するフラグがたてられる。いくつかの実装形態では、たとえば、有効な測定値をもつすべてのＳＶについて、初期の終了基準が満たされているかまたは否かにかかわらず、探索が遷移された（たとえば、終了した）ときそのＳＶについて報告することが有用なことがある。限定ではなく例として、例示的な擬似コードを以下に与える。
【００９５】
／／ フラグをＦＡＬＳＥに初期化する
oldPeakWasBetter = FALSE;
considerSVforEarlyExit = FALSE;
void processSingleShotPeaks(Xtrack)
{
／＊同じピークの以前の観測がより良い場合、古いピークを維持する。このコードは、有効な測定値が以前に報告されている場合のみ入力する。＊／
if (is_old_peak_candidate_better())
{
peak_candidate = old_peak_candidate;
oldPeakWasBetter = TRUE;
return;
}
／＊初期の成功基準が満たされるかまたはタイムアウトになった場合、探索を終了する＊／
if ((peak_candidate.type == ２次) ||
((peak_candidate.type == １次) &&
(peak_candidate.cno > MIN(Tno_early_path, noise_thresh + Xtrack)))
{
considerSVforEarlyExit = TRUE;
oldPeakWasBetter = FALSE;
return;
}
considerSVforEarlyExit = FALSE;
}
いくつかの探索のＸｔｒａｃｋ（たとえば、１回限りの探索）は、初期の成功探索における第１のスニッフ／標本化ポイント後にのみ６ｄＢに設定できることに留意されたい。
【００９６】
いくつかの実装形態では、測定レートから探索積分時間を分離することが有利なことがある。たとえば、処理ユニット２０４を介して適用される論理（図２）は、中間有効ピークを報告しながら初期ピークが検出されるかあるいは最大積分時間に達するまで探索の積分が継続するのを可能にするように適合できる。たとえば、探索の初期パス検出機能（たとえば、より長い探索）から依然として利益を得ながら、中間ピークを囲む（たとえば、隣接するおよび／または近接の）（１つまたは複数の）エネルギー測定値を保存し、後続のセル／領域／グリッドから減算して無相関測定値を与えることができる。いくつかの実装形態では、そのような技法は、初期フィックス時間（ＴＴＦＦ）および／または追跡モード測定レートの両方を向上させることができる。より初期のピークが発見された場合、たとえば、カルマンフィルタが回復することを保証すべきより初期の測定値の補正として、そのより初期のピークに重く重み付けし、および／または何らかの方法でフラグを付けることができることに留意されたい。
【００９７】
いくつかの実装形態では、プリエンプティブ相互相関テストを実施するように初期の成功論理を適合させることが有利なことがあり、たとえば、他のＳＶについての知識、およびしたがって相互相関検査をデバイス１０２のピーク処理機能に組み込むことができる。このようにして、たとえば、強い相互相関が存在するときのより弱い有効信号を報告する確率を増大および／または最大化し、初期の成功論理を単純化して、ＳＶ滞留当たりただ１つのピークを検討することが可能である。
【００９８】
動的しきい値
いくつかの例示的な実装形態では、受信機が所与の環境により適切であり得るパラメータおよびしきい値を用いて探索を効果的に実行することができるように、探索パラメータの任意のまたはいくつかの組合せの１つまたは複数のしきい値を動的にまたは他の方法で決定する方法を提供することができる。
【００９９】
限定ではなく例として、デバイス１０２は、雑音しきい値および／またはジャマーしきい値などのいくつかのしきい値を動的に確立するように適合できる。さらに、グリッド処理周波数から生じ得るいくつかの特定のモードパラメータ値および／または（たとえば、シミュレーションによって発見される）いくつかの間隔に対応するいくつかの感度値を確立しまたは他の方法で与えることができる。
【０１００】
雑音しきい値は、たとえば、（２Ｍの自由度をもつ）カイ２乗ＣＤＦ上の１−ＰＦＡｃｅｌｌポイントを数値的に近似し、雑音電力によってスケーリングすることによって動的にまたは他の方法で確立できる。たとえば、いくつかの実装形態では、そのようなしきい値は、Ｍ（非コヒーレント積分）の関数として２次フィットを使用して決定でき、２次係数自体は、たとえば、メモリに記憶され得る小さいＬＵＴに線形補間することによって決定できる。そのような雑音しきい値は、たとえば、グリッド処理間隔に対応し得る様々なモードパラメータおよびＭ値に対して自動雑音しきい値処理アルゴリズムを使用してデバイス１０２によって決定されるか、または他の方法で適用できる（たとえば、デバイス１０２は、２Ｈｚまたは１Ｈｚレートでエネルギーグリッドを処理するように適合できる）。
【０１０１】
ジャマーしきい値は、たとえば、感度における信号のＳＮＲ ＣＤＦ上のポイントを数値的に近似することによって動的にまたは他の方法で確立できる。そのような値は、たとえば、デバイス１０２において使用するために適合できる自動ジャマーしきい値処理アルゴリズムにおいて実装できる２次および線形補間によって決定できる。たとえば、そのような自動ジャマーしきい値処理アルゴリズムは、グリッド処理間隔に対応し得る様々なモードパラメータおよびＭ値に対して適合できる（たとえば、デバイス１０２は、２Ｈｚまたは１Ｈｚレートでエネルギーグリッドを処理するように適合できる）。
【０１０２】
現在例示的な特徴と考えられていることを例示し説明したが、請求する主題を逸脱することなく、他の様々な変形を行うことができ、均等物を代用することができることが、当業者には理解されよう。さらに、本明細書に記載の中心概念から逸脱することなく、請求する主題の教示に特定の状況を適合させるために多くの変更を行うことができる。したがって、請求する主題は、開示された特定の例に限定されず、そのような請求する主題は、添付の特許請求の範囲の範囲内に入るすべての態様、およびその均等物をも含むものとする。
【技術分野】
【０００１】
本明細書で開示する主題は、電子デバイスに関し、より詳細には、衛星測位システム（ＳＰＳ）信号および／または他の同様の信号を処理するように適合されたデバイスにおいて使用するための方法および装置に関する。
【背景技術】
【０００２】
ワイヤレス通信システムは、デジタル情報領域において最も普及した技術の１つに急速になりつつある。衛星サービスおよびセルラー電話サービスならびに他の同様のワイヤレス通信ネットワークは、すでに地球全体に広がっている。さらに、（固定用と携帯用の両方の）極めて多くのデバイス間の接続性を提供するために様々なタイプおよびサイズの新しいワイヤレスシステム（たとえば、ネットワーク）が日々追加されている。これらのワイヤレスシステムの多くは、他の通信システムおよびリソースを介して互いに結合されて、情報のさらにより多くの通信および共有を促進する。実際、いくつかのデバイスが２つ以上のワイヤレス通信システムと通信するように適合されることは珍しくなく、この傾向は増大していると思われる。
【０００３】
別の一般的な、重要性が増しているワイヤレス技術として、ナビゲーションシステムがあり、特に、たとえば、全地球測位システム（ＧＰＳ）および他の同様の全地球ナビゲーション衛星システム（ＧＮＳＳ）などの衛星測位システム（ＳＰＳ）がある。ＳＰＳ受信機パスは、たとえば、ＧＮＳＳの複数の周回軌道衛星によって送信されたワイヤレスＳＰＳ信号を受信することができる。ＳＰＳ信号は、受信されると、処理されて、たとえば、地球時間、ＳＰＳ受信機パスを有するデバイスに関連するおおよその地理的ロケーション、高度、および／または速度を判断することができる。
【発明の概要】
【０００４】
少なくとも１つの衛星測位システム（ＳＰＳ）から信号を受信するように適合されたデバイスにおいて使用するための方法および装置を提供する。ＳＰＳに関連する宇宙ビークル（ＳＶ）からの送信についての少なくとも１つの探索の一部として、本方法および装置は、複数の相関値を確立するためにＳＶに関連するコードを受信信号と相関させ、探索中に相関値の少なくとも一部分を標本化し、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて初期または早期に探索を選択的に遷移させることができる。
【０００５】
いくつかの態様によれば、方法は、たとえば、複数の相関値を確立するために前記ＳＶに関連するコードを受信信号と相関させることと、前記探索中に前記相関値の少なくとも一部分を標本化することと、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて初期または早期に前記探索を選択的に遷移させることとを含むことができる。いくつかの実装形態では、そのような方法は、初期ピークが検出されおよび／または最大積分時間に達するまで、前記探索中に中間有効ピークを識別することを含むことができる。いくつかの実装形態では、そのような方法は、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つの中間ピークを囲む（１つまたは複数の）エネルギー測定値を減算することを含むことができる。いくつかの実装形態では、そのような方法は、より初期のピークが識別された場合、より初期の相関値の補正を識別することを含むことができる。
【０００６】
いくつかの実装形態では、そのような方法は、前記標本化された相関値のうちの前記少なくとも１つを前記ＳＶからの前記送信に関連するピーク候補として識別することを含むことができる。いくつかの実装形態では、そのような方法は、前記標本化された相関値のうちの少なくとも２つに少なくとも部分的に基づいて前記探索を選択的に遷移させることと、前記標本化相関値のうちの前記少なくとも２つの各々を前記ＳＶからの前記送信に関連するピーク候補として識別することとを含むことができる。ここで、たとえば、前記標本化された相関値のうちの前記少なくとも２つのうちの第１の相関値は最良最大ピーク（ＢＭＰ）候補として識別され、前記標本化された相関値のうちの前記少なくとも２つのうちの第２の相関値は最良初期ピーク（ＢＥＰ）候補または最良アザーピーク（ＢＯＰ）候補として識別される。
【０００７】
以下の図を参照しながら非限定的で非網羅的な態様について説明し、別段の規定がない限り、様々な図の全体を通して、同様の参照番号は同様の部分を指す。
【図面の簡単な説明】
【０００８】
【図１】一実装形態による、動的積分モードにおいてＳＰＳ信号を受信し、処理するための少なくとも１つの衛星測位システム（ＳＰＳ）インターフェースをもつデバイス含む例示的な環境を示す図。
【図２】たとえば、図１の環境において実装できる、ＳＰＳインターフェースを有する例示的なデバイスのいくつかの特徴を示すブロック図。
【図３】たとえば、図１の環境において実装できる、動的積分モードを与えるための方法を示す流れ図。
【図４】複数のセルまたはビンを有する例示的な探索空間を示すグリッドを示す例示的な図。
【図５Ａ】複数のセルまたはビンを有する例示的な探索空間を示すグリッドを示す例示的な図。
【図５Ｂ】複数のセルまたはビンを有する例示的な探索空間を示すグリッドを示す例示的な図。
【図６Ａ】様々なシナリオの下での可能な最大ユーザ誘導加速度を示すグラフ。
【図６Ｂ】様々なシナリオの下での可能な最大ユーザ誘導加速度を示すグラフ。
【図７】３つの例示的なコヒーレント積分時間の対数低下（drop off）を示すグラフ。
【発明を実施するための形態】
【０００９】
概観
衛星測位システム（ＳＰＳ）に関連する少なくとも１つの送信機から信号を受信するように適合されたデバイスにおいて使用するための方法および装置を提供する。本方法および装置は、デバイスが、信号の探索中に判断された相関値の少なくとも一部分を標本化し、可能ならば、その標本化された相関値に少なくとも部分的に基づいて初期または早期に何らかの方法で探索を選択的に「遷移」させることを可能にする。たとえば、探索は、探索期間または滞留時間が終了または経過するのを待つのではなく、そのような期間または時間中に標本化された相関値を使用して適用可能な候補ピークが検出された場合、初期または早期にその探索を終了する（terminate）（たとえば、終了する（end）、リセットする、など）こと、初期または早期に終了するためにその探索にフラグを付けること、および／または別のタイプの探索を開始することによって遷移させることができる。したがって、いくつかの状況では、本明細書で提供する技法に従って適合された例示的なデバイスは、信号を探索している間、より効率的に動作することができる。
【００１０】
本明細書全体にわたる「一例」、「例」、または「いくつかの例」という言及は、特徴および／または例に関して説明する特定の特徴、構造、または特性が、請求する主題の少なくとも１つの特徴および／または例の中に含まれることを意味する。したがって、本明細書全体にわたる様々な場所における「一例では」、「例」、「いくつかの例では」もしくは「いくつかの実装形態では」という句、または他の同様の句の出現は、必ずしもすべてが同じ特徴、例、および／または限定を指すわけではない。さらに、それらの特定の特徴、構造、または特性を組み合わせて１つまたは複数の例および／または特徴にすることができる。
【００１１】
本明細書で説明する方法は、特定の特徴および／または例に従って適用例に応じて様々な手段によって実装できる。たとえば、そのような方法は、ハードウェア、ファームウェア、ソフトウェア、および／またはそれらの組合せで実装できる。ハードウェア実装の場合、たとえば、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明する機能を実行するように設計された他のデバイスユニット、および／またはそれらの組合せの中で実装できる。
【００１２】
ＳＰＳは、エンティティが、送信機からの受信信号に少なくとも部分的に基づいて地球上のその送信機のロケーションを判断することができるように配置された送信機のシステムを含むことができる。そのような送信機は、チップのセット数の反復する擬似雑音（ＰＮ）コードでマークされた信号を送信し、地上ベースの制御局、ユーザ機器、および／または宇宙ビークル上に配置できる。
【００１３】
本明細書で言及する「宇宙ビークル」（ＳＶ）は、地球表面上の受信機に信号を送信することができる物体に関する。１つの特定の例では、そのようなＳＶは静止衛星を含むことができる。代替的に、ＳＶは、軌道を進行し、地球上の静止位置に対して移動する衛星を含むことができる。ただし、これらはＳＶの例にすぎず、請求する主題はこれらの点について限定されない。
【００１４】
特定の例では、そのような送信機は地球周回軌道衛星などのＳＶ上に配置できる。たとえば、Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ（ＧＰＳ）、Ｇａｌｉｌｅｏ、Ｇｌｏｎａｓｓ、またはＣｏｍｐａｓｓなどの全地球ナビゲーション衛星システム（ＧＮＳＳ）のコンスタレーションにおける衛星は、コンスタレーションにおける他の衛星によって送信されるＰＮコードとは区別可能なＰＮコードでマークされた信号を送信することができる。
【００１５】
受信機においてロケーションを推定するために、ナビゲーションシステムは、ＳＶから受信された信号中のＰＮコードの検出に少なくとも部分的に基づいてよく知られている技法を使用して受信機から「見た」ＳＶへの擬似距離測定値を決定することができる。ＳＶへのそのような擬似距離は、受信機において受信信号を捕捉するプロセス中に、ＳＶに関連するＰＮコードでマークされた受信信号中に検出されたコード位相に少なくとも部分的に基づいて決定できる。受信信号を捕捉するために、ナビゲーションシステムは、受信信号を、ＳＶに関連する局所的に生成されたＰＮコードと相関させることができる。たとえば、そのようなナビゲーションシステムは、そのような受信信号を、そのような局所的に生成されたＰＮコードの複数のコードおよび／または時間シフトバージョンと相関させることができる。最高信号電力をもつ相関結果をもたらす特定の時間および／またはコードシフトバージョンの検出は、上述の擬似距離の測定において使用するための捕捉信号に関連するコード位相を示すことができる。
【００１６】
ＧＮＳＳ ＳＶから受信した信号のコード位相が検出されると、受信機は、複数の擬似距離仮定を形成することができる。追加情報を使用して、受信機は、そのような擬似距離の仮説を消去して、事実上、真の擬似距離測定値に関連する曖昧さを減らすことができる。ＧＮＳＳ ＳＶから受信した信号のタイミングの知識の精度が十分ならば、一部または全部の誤った擬似距離仮定を消去することができる。
【００１７】
いくつかの状況では、デバイスがＳＶ送信信号を効率的な方法で探索し、位置決めすることが重要なことがある。たとえば、時間が限られている場合、ＳＶ信号を迅速に識別するデバイスを有することが有利なことがある。たとえば、処理リソースおよび／または電力供給が限られている場合、ＳＶ信号を迅速に識別するデバイスを有することが有利なことがある。
【００１８】
図１は、本明細書のいくつかの例示的な実装形態によるナビゲーションサービスの少なくとも何らかの形式を提供するように適合された様々な計算リソースおよび通信リソースを含むことができるワイヤレス環境１００を示すブロック図である。ここで、たとえば、ＳＰＳ１０６は、ＳＰＳ信号をデバイス１０２に送信することができる複数のＳＶ１０６−１、１０６−２、１０６−３、．．．、１０６−ｘを含むことができる。
【００１９】
デバイス１０２は、たとえば、モバイルデバイス、または移動可能であるが主に静止したままであるように意図されたデバイスを含むことができる。したがって、本明細書で使用する「デバイス」、「モバイルデバイス」、「移動局」（ＭＳ）という用語は、各用語がワイヤレス信号を送信および／または受信し得る任意の単一のデバイス、または任意の組合せ可能なデバイスのグループを指すように意図されているので、互換的に使用できる。
【００２０】
限定ではなく例として、図１中のアイコンを使用して示すように、デバイス１０２は、セルラー電話、スマートフォン、携帯情報端末、ポータブルコンピューティングデバイス、ナビゲーションユニットなどのモバイルデバイス、または任意のそれらの組合せを含むことができる。他の例示的な実装形態では、デバイス１０２は、移動式または固定式のマシンの形態をとることができる。さらに他の例示的な実装形態では、デバイス１０２は、別のデバイスにおいて使用するために動作可能に適合できる１つまたは複数の集積回路、回路板などの形態をとることができる。
【００２１】
いくつかの実装形態では、ワイヤレス環境１００はさらに、デバイス１０２に関する通信サービスおよび／または他の情報処理サービスを提供するように適合された様々な計算リソースおよび通信リソースを含むことができる。したがって、たとえば、ワイヤレス環境１００は、少なくとも１つのワイヤレス通信システム１０４との間でワイヤレス信号を送信および／または受信するように適合された少なくとも１つのデバイス１０２を含み得る任意の（１つまたは複数の）システムあるいはその一部分の代表となることができる。
【００２２】
図１に示すように、ワイヤレス通信システム１０４は、簡潔に雲１１０によって表されている他のデバイスおよび／またはリソースと通信し、および／または他の方法で動作可能にアクセスするように適合できる。たとえば、雲１１０は、１つまたは複数の通信デバイス、システム、ネットワーク、またはサービス、および／または１つまたは複数のコンピューティングデバイス、システム、ネットワーク、またはサービスなど、あるいは任意のそれらの組合せを含むことができる。
【００２３】
デバイス１０２は、たとえば、ワイヤレスワイドエリアネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）などの様々なワイヤレス通信ネットワークに使用できる。「ネットワーク」および「システム」という用語は、本明細書では互換的に使用されることがある。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワークなどとすることができる。ＣＤＭＡネットワークは、ほんのいくつかの無線技術を挙げれば、ｃｄｍａ２０００、Ｗｉｄｅｂａｎｄ−ＣＤＭＡ（Ｗ−ＣＤＭＡ）などの１つまたは複数の無線アクセス技術（ＲＡＴ）を実装することができる。この場合、ｃｄｍａ２０００は、ＩＳ−９５規格、ＩＳ−２０００規格、およびＩＳ−８５６規格に従って実装される技術を含むことができる。ＴＤＭＡネットワークは、Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ（登録商標））、Ｄｉｇｉｔａｌ Ａｄｖａｎｃｅｄ Ｍｏｂｉｌｅ Ｐｈｏｎｅ Ｓｙｓｔｅｍ（Ｄ−ＡＭＰＳ）、または何らかの他のＲＡＴを実装することができる。ＧＳＭ（登録商標）およびＷ−ＣＤＭＡは、「３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ」（３ＧＰＰ）という名称の組織からの文書に記載されている。ｃｄｍａ２０００は、「３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ ２」（３ＧＰＰ２）という名称の組織からの文書に記載されている。３ＧＰＰおよび３ＧＰＰ２の文書は公に入手可能である。たとえば、ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークを含み、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘを含むことができる。
【００２４】
デバイス１０２は、デバイス１０２への見通し線（ＬＯＳ）においてＳＶ１０６−１、１０６−２、１０６−３、．．．、１０６−ｘからの送信を受信し、その送信の４つ以上から時間測定を導出することができる。
【００２５】
デバイス１０２は、ＳＶのＰＮコードを受信信号と相関させることによって特定のＳＶからの送信を探索することができる。受信信号は、一般に、雑音の存在下でデバイス１０２における受信機への見通し線内に１つまたは複数のＳＶからの送信の複合物を含む。相関は、コード位相探索ウィンドウＷＣＰとして知られるコード位相仮定の範囲にわたって、およびドップラー探索ウィンドウＷＤＯＰＰとして知られるドップラー周波数仮定の範囲にわたって実行できる。上記で指摘したように、そのようなコード位相仮定は一般にＰＮコードシフトの範囲として表される。また、ドップラー周波数仮説は一般にドップラー周波数ビンとして表される。
【００２６】
例として、図４に、複数のセル４０２を有する仮想グリッド４００として提示された例示的な探索ウィンドウを示す。また、グリッド４００中のセル４０２のサブセットに関連するグリッド４００の領域４０４を示す。以後の節においてより詳細に説明するように、いくつかの実装形態では、グリッド４００に関連付けできる１つまたは複数のしきい値は、グリッド４００中の１つまたは複数の領域について異なることができる。
【００２７】
相関は、ＮｃとＭの積として表すことができる積分時間「Ｉ」にわたって実行でき、上式で、Ｎｃはコヒーレント積分時間であり、Ｍは非コヒーレントに組み合わせられるコヒーレント積分の数である。特定のＰＮコードについて、相関値は、２次元相関関数を定義するために、対応するＰＮコードシフトおよびドップラービンに関連付けできる。相関関数のピークは、たとえば、識別し、所定の雑音しきい値と比較できる。しきい値は、たとえば、フォールスアラーム確率、誤ってＳＶ送信を検出する確率が所定の値以下となるように選択できる。ＳＶの時間測定は、しきい値に等しいかまたはしきい値を超えるコード位相次元に沿って最も初期の非サイドローブピークのロケーションから導出できる。加入者局に関するドップラー測定は、しきい値に等しいかまたはしきい値を超えるドップラー周波数次元に沿って最も初期の非サイドローブピークのロケーションから導出できる。
【００２８】
本明細書で説明する技法は、いくつかのＳＰＳおよび／またはＳＰＳの組合せのうちの任意の１つに関して使用できる。さらに、そのような技法は、スードライト（pseudolite）またはＳＶとスードライトとの組合せを利用する測位決定システムに関して使用できる。スードライトは、システム時刻と同期できる、ＰＮコード、またはＬ帯（または他の周波数）キャリア信号上で変調された他のレンジングコード（たとえば、ＧＰＳまたはＣＤＭＡセルラー信号に類似した）をブロードキャストする地上ベースの送信機を含むことができる。そのような送信機には、遠隔受信機による識別を可能にするように一意のＰＮコードを割り当てることができる。スードライトは、トンネルの中、鉱山内、建築物の中、都市ビルの谷間または他の閉じられた区域内などの、周回軌道ＳＶからのＧＰＳ信号が利用できないことがある状況において役立つことがある。スードライトの別の実装形態は無線ビーコンとして知られている。本明細書で使用する「ＳＶ」という用語は、スードライト、スードライトの等価物、および場合によっては他のものを含むものとする。本明細書で使用する「ＳＰＳ信号」および／または「ＳＶ信号」という用語は、スードライトまたはスードライトの等価物からのＳＰＳ様の信号を含むものとする。
【００２９】
このことを念頭に置き、いくつかの態様に従って、ＳＰＳ信号を探索するときに動的積分モードを可能にするためにデバイス１０２などの１つまたは複数のデバイスにおいて実装できるいくつかの例示的な方法および装置について次に説明する。たとえば、デバイス１０２は、複数の相関値を確立するためにＳＶのコードを受信信号と相関させることによってＳＶ１０６−１からの送信を探索するように適合できる。次いでデバイス１０２は、探索中に相関値の少なくとも一部分を標本化し、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて何らかの方法で探索を選択的に遷移させることができる。したがって、そのような遷移は、探索の「初期」または「早期」の段階において、たとえば、規定された探索期間、滞留時間などより前に生じることができる。
【００３０】
したがって、たとえば、そのような動的積分モードにおいて動作している場合、デバイス１０２は、ピーク候補が識別されたら、このポイントを越えてさらに積分しても必ずしもそのような測定の品質に対して利益を与えることができないので、すぐに探索を終了するか、または探索に対して終了のフラグを付けるように適合できる。探索の潜在的に初期または早期の段階におけるそのような有効ピークを識別するに当たって一定のレベルの成功をさらに保証するために、デバイス１０２は、ジャマーまたは他の干渉、信号相互相関、信号のマルチパス成分などにかかわるのではなく、識別されたピーク候補が有効であり得る信頼度のレベルを高めるためのいくつかのタスクを実行するように適合することもできる。
【００３１】
この態様および他の態様については、以下の節において、および「動的積分論理」と題する節で与える追加の例を通してより詳細に説明する。ただし、これらは動的積分モードに関連するいくつかの実装形態の例にすぎず、請求する主題はこれらの点について限定されない。
【００３２】
本方法および装置は、多種多様なタイプの探索をサポートすることができる。限定ではなく例として、そのような探索は、１つまたは複数の捕捉探索、検証探索、追跡探索などを含むことができる。
【００３３】
一例では、探索は捕捉探索を含み、デバイス１０２は、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて検証探索を開始することによって探索を選択的に遷移させるように適合できる。別の例では、探索は捕捉探索および／または検証探索を含むことができる。ここで、デバイス１０２は、たとえば、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて追跡探索を開始することによって探索を選択的に遷移させるように適合できる。
【００３４】
いくつかの実装形態では、デバイス１０２によって確立される相関値は積分相関値を含むことができる。いくつかの実装形態では、たとえば、相関値は、コード位相仮定の範囲と、ドップラー周波数仮定の範囲とに関連することができる。したがって、たとえば、デバイス１０２は、規定された探索時間または滞留時間が経過するのを待つのではなく、探索中の初期または早期に積分相関値の少なくとも一部分を標本化するように適合できる。たとえば、探索が行われている間、デバイス１０２はそのような値を周期的に（たとえば、１秒に２回、１秒に１回など）標本化することができる。いくつかの例実装形態によれば、探索中に、デバイス１０２は、（たとえば、そのポイントまでの探索に適切なパラメータを使用して）中間探索結果を処理し、いくつかの基準が満たされた場合、初期または早期に探索を選択的に遷移させる（たとえば、探索から抜ける）ように適合できる。したがって、探索は探索標本化期間の任意の倍数において遷移できるので、得られた滞留時間は変化することができる。ただし、これは１つの例示的な実装形態にすぎず、請求する主題はこの特定の実装形態に限定されないことを理解されたい。別の例示的な実装形態によれば、初期または早期における探索の選択的遷移は、いくつかの基準が満たされた場合、初期に終了するために探索にフラグを付けること、および／または別のタイプの探索を開始することを含むことができる。
【００３５】
デバイス１０２は、少なくとも１つのピークしきい値に少なくとも部分的に基づいて、標本化された相関値のうちの少なくとも１つが、ＳＶからの送信に関連するピーク候補を表していると判断するように適合できる。いくつかの実装形態では、ピークしきい値を動的に判断することができ、たとえば、デバイスは、以前の探索、および／または少なくとも１つの以前に標本化された相関値に関連する少なくとも１つの相関値に少なくとも部分的に基づいて少なくとも１つのピークしきい値を適合させることができる。ピークしきい値は、たとえば、雑音しきい値、ジャマーしきい値、および／または他の同様のしきい値のうちの１つまたは複数に等しいかまたはそれよりも大きくてよい。
【００３６】
いくつかの例示的な実装形態では、ピークしきい値は、少なくとも１つのパッド値および雑音しきい値、ジャマーしきい値、および／または他の同様のしきい値に少なくとも部分的に基づくことができる。たとえば、ピークしきい値を確立するために、雑音しきい値、ジャマーしきい値、および／または他の同様のしきい値のうちの１つまたは複数にパッド値を加えることができる。パッド値は、たとえば、行われている１つまたは複数の探索の１つまたは複数のタイプに少なくとも部分的に基づくことができる。たとえば、少なくとも１つの探索が捕捉探索を含む場合、パッド値は、いくつかの実装形態では０ｄＢまたは０ｄＢ近くになり得る「より低い」パッド値に設定できる。
【００３７】
別の例では、少なくとも１つの探索が、後続の検証探索をもつ捕捉探索を含む場合、パッド値はより低いパッド値に設定できる。逆に、いくつかの実装形態では、少なくとも１つの探索が、後続の検証探索なしの捕捉探索を含む場合、パッド値は、たとえば、０ｄＢよりも大きくなり得る（たとえば、３ｄＢ、６ｄｂ、またはより高いもしくはより低い）「より高い」パッド値に設定できる。他の例示的な実装形態では、少なくとも１つの探索が検証探索を含む場合、パッド値はより高いパッド値に設定できる。さらに他の例では、少なくとも１つの探索が追跡探索を含む場合、追跡探索に関連する探索時間が時間しきい値を超えなかったならば、パッド値はより高いパッド値に設定し、さもなければパッド値はより低いパッド値に設定できる。たとえば、いくつかの実装形態では、時間しきい値は２秒として確立できる。ただし、これは１つの例示的な実装形態にすぎず、請求する主題はこの特定の実装形態に限定されないことを理解されたい。
【００３８】
さらに他の例示的な実装形態では、少なくとも１つの探索が、少なくとも１つのより初期の選択的に終了された探索に関連する追跡探索を含む場合、パッド値はより高いパッド値に設定できる。少なくとも１つの探索が、少なくとも１つのより初期の追跡探索に関連する追跡探索を含む場合、パッド値は、たとえば、大体の場合、より低いパッド値に設定し、周期的により高いパッド値に設定できる。
【００３９】
ピークしきい値は、たとえば、行われている探索のタイプに少なくとも部分的に基づくことができる。いくつかの実装形態では、デバイス１０２は、以前の探索に関連する少なくとも１つの相関値に少なくとも部分的に基づいて少なくとも１つのピークしきい値を動的に確立するように適合できる。
【００４０】
いくつかの例示的な実装形態では、デバイス１０２は、標本化された相関値を少なくとも１つの対応する以前に標本化された相関値と比較することによって、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて探索を選択的に遷移させるように適合できる。たとえば、デバイス１０２は、相互相関テストの一部として、１つまたは複数の標本化された相関値を、１つまたは複数の対応する以前に標本化された相関値と比較することができる。いくつかの例示的な実装形態では、デバイス１０２は、標本化された相関値のうちの少なくとも１つよりも大きい、少なくとも１つの対応する以前に標本化された相関値に少なくとも部分的に基づいて、少なくとも１つの対応する以前に標本化された相関値が、ＳＶからの送信に関連するピーク候補になり得ると判断するように適合できる。
【００４１】
いくつかの実装形態では、デバイス１０２は、標本化された相関値のうちの少なくとも１つをＳＶからの送信に関連するピーク候補として識別することによって、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて探索を選択的に遷移させるように適合できる。一例では、デバイス１０２は、標本化された相関値のうちの少なくとも２つに少なくとも部分的に基づいて探索を選択的に遷移させ、そのような標本化相関値をＳＶからの送信に関連するピーク候補として識別するように適合できる。たとえば、いくつかの実装形態では、標本化された相関値のうちの第１の相関値が最良最大ピーク（ＢＭＰ）候補として識別され、標本化された相関値のうちの第２の相関値が最良初期ピーク（ＢＥＰ）候補または最良アザーピーク（ＢＯＰ）候補として識別できる。さらなる詳細および例については、「複数のピーク候補の報告」および「動的積分論理」と題する節などの後続の節で述べる。ただし、これらはいくつかの例示的な本実装形態にすぎず、請求する主題は、いかなる特定の実装形態にも限定されるものではないことを理解されたい。
【００４２】
いくつかの実装形態では、デバイス１０２は、相関値のうちの少なくとも２つを評価するに当たって考慮され得る、少なくとも２つの異なる雑音しきい値、少なくとも２つの異なるジャマーしきい値、および／または少なくとも２つの他の同様のしきい値を確立するように適合できる。たとえば、デバイス１０２は、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルの１つまたは複数のサブセットのために、「低減された」雑音しきい値、「低減された」ジャマーしきい値、および／または同様の別の「低減された」しきい値のうちの少なくとも１つを確立するように適合できる。ここで、たとえば、そのようなサブセットは、以前の探索に関連する相関値のうちの少なくとも１つに少なくとも部分的に基づいて仮想グリッド領域などの内の１つまたは複数のセルを含むことができる。
【００４３】
さらなる詳細および例については、「複数のしきい値」、「動的積分論理」および「動的しきい値」と題する節などの後続の節で述べる。ただし、これらはいくつかの例示的な本実装形態にすぎず、請求する主題は、いかなる特定の実装形態にも限定されるものではないことを理解されたい。
【００４４】
いくつかの実装形態では、デバイス１０２は、少なくとも１つの以前の探索に関連する相関値のうちの少なくとも１つを記憶するように適合できる。たとえば、そのような値および／または他の同様のデータ／情報および／または命令を記憶するためにメモリを設けることができる。
【００４５】
いくつかの実装形態では、デバイス１０２は、探索を選択的に終了することによって少なくとも１つの探索を選択的に「遷移させる」ように適合できる。いくつかの実装形態では、そのような遷移は、規定された時間期間などにわたって探索を続ける（たとえば、探索が完了またはタイムアウトするのを待つ）のではなく、初期または早期に探索を終了することを含むことができる。いくつかの他の実装形態では、デバイスは、探索を第１のタイプの探索から第２のタイプの探索に選択的に遷移させることによって少なくとも１つの探索を選択的に遷移させるように適合できる。たとえば、いくつかのデバイスは、少なくとも１つの探索を捕捉探索から検証探索に選択的に遷移させるように適合できる。
【００４６】
本明細書に記載する方法および装置は、１つまたは複数のＳＰＳに関連する１つまたは複数のＳＶとともに使用するために適合でき、したがってＳＶからの送信はＳＰＳ信号を含むことができる。たとえば、そのようなＳＰＳは少なくとも１つのＧＮＳＳを含むことができる。
【００４７】
図２の例示的なブロック図に示すように、いくつかの例示的な実装形態では、デバイス１０２は、ＳＰＳ１０６のＳＶに関連するＳＰＳ信号２２０の送信を受信し、その受信されたＳＰＳ信号２０２に基づいて対応するデジタル信号を生成するように適合できる少なくとも１つのフロントエンド無線２０２を有するＳＰＳインターフェース２００を含むことができる。ＳＰＳインターフェース２００はまた、たとえば、ＳＶからの送信についての少なくとも１つの探索の一部としてデジタル信号にアクセスし、複数の相関値を確立するためにＳＶのコードを受信信号と相関させ、探索中に相関値の少なくとも一部分を標本化し、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて探索を選択的に遷移させるように適合できる少なくとも１つの処理ユニット２０４などを含むことができる。いくつかの実装形態では、たとえば、そのようなデバイスはまた、（１つまたは複数の）処理ユニット２０４に結合され、少なくとも１つの以前の探索に関連する相関値のうちの少なくとも１つを記憶するように適合できるメモリ２０６を含むことができる。図２に示すように、処理ユニット２０４は、少なくとも１つの相関器２０８を含むか、あるいは少なくとも１つの相関器２０８に動作可能に結合できる。
【００４８】
図２に示すように、コンピュータ可読媒体２１０を設け、たとえば、処理ユニット２０４がそのコンピュータ可読媒体２１０にアクセスすることができる。したがって、いくつかの例示的な実装形態では、本方法および／または装置は、少なくとも１つの処理ユニットまたは他の同様の回路によって実行された場合、（１つまたは複数の）処理ユニット２０４または他の同様の回路が、ＳＶからの送信についての少なくとも１つの探索の一部として複数の相関値を確立するためにＳＶのコードを受信信号と相関させることと、探索中に相関値の少なくとも一部分を標本化することと、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて探索を選択的に遷移させることとを可能にするように適合された、その上に記憶されたコンピュータ実装可能命令を含み得るコンピュータ可読媒体２１０の形態を全体的または部分的にとることができる。
【００４９】
相関器２０８は、ＲＦフロントエンド２０２によって生成され、直接的におよび／またはメモリ２０６を通して相関器および／または処理ユニットに供給されるデジタル信号から相関値２１２を生成するように適合できる。相関器２０８は、ハードウェア、ソフトウェア、またはハードウェアとソフトウェアの組合せで実装できる。ただし、これらは相関器を特定の態様に従ってどのように実装できるかの例にすぎず、請求する主題はこれらの点について限定されない。
【００５０】
図示のように、メモリ２０６には、相関値２１２、１つまたは複数のしきい値２１４、および／または１つまたは複数のパッド値２１６を記憶することができる。この詳細な説明においてより詳細に説明するように、そのような値は、必要な場合、処理ユニット２０４がアクセスし、使用することができる。
【００５１】
処理ユニット２０４は、たとえば、本明細書で説明するようにＳＶから受信した信号に少なくとも部分的に基づいてデバイス１０２のロケーションを推定するように適合できる。
【００５２】
したがって、本明細書で提示する例示的な実装形態は、擬似距離測定に少なくとも部分的に基づいてロケーションを推定するためのシステムにおいて使用するために適合でき、そのような擬似距離測定の定量的評価を決定することにより、そのような擬似距離測定、および／またはシステム性能に関係するいくつかの他の態様の精度を実際に改善し得る方法でシステムが探索プロセスから初期または早期に遷移することが可能になる。ただし、請求する主題はそのような例示的な実装形態に限定されるものではないことに留意されたい。
【００５３】
次に図３に注目すると、図３は、デバイス１０２において実装できる動的積分探索方法３００を示す流れ図である。ブロック３０２において、たとえば、ＲＦフロントエンド２０２と少なくとも１つのアンテナ２１４（図２）とを使用して、ＲＦエネルギーを受信する。ＲＦエネルギーは、少なくとも１つのＳＰＳ信号、たとえば、ＳＰＳ信号２２０（図２）を含むことができる。そのようなＲＦエネルギーを受信するための技法はよく知られている。
【００５４】
ブロック３０４において、受信したＲＦエネルギーの少なくとも一部分に少なくとも部分的に基づいて、対応するデジタル信号を生成する。たとえば、ＲＦフロントエンド２０２（図２）は、受信したＲＦエネルギーに関連するアナログ信号を標本化し、１つまたは複数の変換器（図示せず）を使用してそのようなアナログ信号をデジタル信号に変換するように適合できる。そのようなデジタル信号は（１つまたは複数の）エネルギー測定値を含むことができる。そのような標本化およびアナログデジタル変換の技法はよく知られている。
【００５５】
ブロック３０６において、たとえば、ＳＶのコードをブロック３０４において生成されたデジタル信号と相関させることに少なくとも部分的に基づいて複数の相関値を確立する。そのような相関技法はよく知られている。
【００５６】
ブロック３０８において、相関値の少なくとも一部分を標本化する。矢印３１２によって示されるように、方法３００はブロック３０６に戻って、たとえば、後続の相関値を確立できるようにすることができる。
【００５７】
ブロック３１０において、標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて何らかの方法で探索を選択的に遷移させることによって少なくとも１つの動的積分期間を確立する。
【００５８】
ピーク処理論理および動的積分モードの例
デバイス１０２は、いくつかの探索において動的積分長さを使用するように適合できる。たとえば、動的積分は、捕捉探索、検証探索および／または追跡探索において使用できる。そのような探索は、たとえば、固定時間探索であるように意図されることがあり、その固定時間探索は、代わりに、たとえば、少なくとも１つのピーク候補の存在を識別することに基づいて早期に何らかの方法で遷移させることができる。
【００５９】
この節では、どのようにそのような探索をデバイス１０２によって行うことができるかに関するいくつかの例示的なアルゴリズムについて述べる。具体的には、たとえば、測定積分／フィックス時間および／または測定品質を最適化すること、初期パス、自己相関／時間サイドローブスパー、周波数サイドローブ検出、および／または相互相関検出を与えることなど、いくつかの性能目標がデバイス１０２によって満たされることを可能にする、いくつかの例示的な論理および／またはしきい値について説明する。そのような例示的なアルゴリズムは、固定モード／長さピーク処理モードとともに、または固定モード／長さピーク処理モードの代わりに与えることができる。
【００６０】
複数のピーク候補の報告
上記の概要の節で述べたように、デバイス１０２は１つまたは複数のピーク候補を識別するように適合できる。たとえば、いくつかの実装形態では、処理ユニット２０４（図２）が、探索を遷移させるときのさらなる処理のために、少なくとも２つのピーク候補を識別し、報告するか、または他の方法で与えるように、論理を規定することができる。
【００６１】
例として、これらのピーク候補のうちの第１のピーク候補は最良最大ピーク（ＢＭＰ）を含み、第２のピーク候補は、最良初期ピーク（ＢＥＰ）、または、ＢＥＰが識別されなかった場合における最良アザーピーク（ＢＯＰ）のいずれかを含むことができる。ただ１つのピーク候補、たとえば、ＢＭＰのみが識別された場合、そのようなピーク候補を報告することができる。
【００６２】
いくつかの実装形態では、複数のピーク候補の報告により、（ｉ）存在するならば最も初期の有効パス（ＢＥＰ）の報告すること、（ｉｉ）ＢＥＰが相互相関に関係すると思われる場合、最良最大有効ピーク（ＢＭＰ）を報告すること、および／または（ｉｉｉ）そのようなＢＭＰが相互相関に関係することが判明した場合、存在すると思われるならば代替のより弱い有効ピークＢＯＰを報告することが可能になる。
【００６３】
いくつかの実装形態では、ＢＯＰは、ＢＭＰのジャマーおよび／またはアーティファクトに関係すると思われない次に最も強い有効ピークとすることができる（たとえば、周波数サイドローブ、自己相関／時間サイドローブスパー、より後のパスなど）。例として、周波数サイドローブが除外できることをより良く保証するために、ＢＭＰの１つのチップおよび／または４つのドップラービン内の任意のピークを考慮から除外することができる。例として、ＢＭＰビンおよびいくつかの隣接ビン（たとえば、隣接ビンおよび／または他のローカルビン）を無視することによって自己相関／時間サイドローブスパーおよび／またはマルチパス成分をより良く除外することができる。たとえば、ＢＥＰ（図５Ａ）およびＢＯＰ（図５Ｂ）の許容領域を示すために「＊」でマークされたセルまたはビンをもつグリッド４００を示す図５Ａおよび図５Ｂを参照されたい。ここで、ＢＭＰは各図中の「×」でマークされたセルまたはビンである。
【００６４】
したがって、いくつかの実装形態では、デバイス１０２は、ジャマーに関係すると思われない最強有効ピークを識別するように設計できるＢＭＰ選択論理のとおりに適合できる。
【００６５】
したがって、いくつかの実装形態では、デバイス１０２は、ジャマーに関係すると思われず、ＢＭＰの６ｄＢ以内にあると思われ、ＢＭＰの周りの許容領域内に（たとえば、４チップだけ初期に、および／または、ＢＭＰの周りの＋／−４周波数ビン内に）現れる最も初期の有効ピークを識別するように設計できるＢＥＰ選択論理のとおりに適合できる。ここで、たとえば、コード位相次元中にタイ（tie）が現れる場合、そのような（１つまたは複数の）タイは最強ピークを選ぶことによって破壊できる。
【００６６】
したがって、いくつかの実装形態では、デバイス１０２は、ジャマーに関係すると思われず、ＢＭＰの周りの領域内に（たとえば、ＢＭＰの周りの＋／−１周波数ビン内に、または＋／−１コード位相仮定内に、およびＢＭＰの周りの＋／−４周波数ビン内に）はない最強有効ピークを識別するように設計できるＢＯＰ選択論理のとおりに適合できる。
【００６７】
そのような複数のピーク候補報告の論理は、多種多様な方法で実装できることを当業者なら認識されよう。限定ではなく例として、デバイス１０２において使用するように適合できる擬似コードを以下に与える。
【００６８】
／＊ 略語：ＢＭＰ−最良最大ピーク、ＢＰ−最良ピーク ＊／
／／ＢＭＰ選択コード
各ドップラービンのために
{
／＊ 雑音またはジャマーのフラグがたてられた周波数ビンを除去する＊／
雑音しきい値を上回る仮定の数を計数する；
if (ピークの数＝０) {ビンをＮＯＩＳＥ＿ＢＩＮとしてマークする}
elseif(ピークの数＞MAX){ビンをＪＡＭＭＭＥＲ＿ＢＩＮとしてマークする}
else {残存しているビンとそのピークとに関する情報をＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹに追加する}
}
ＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹを各ビン中の最大ピークエネルギーによってソートする
for (j=0; j ＜ＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹのサイズ; j++)
{
／＊ ジャマー比テストを実行することができるように雑音合計を計算する ＊／
以下の仮定を除外してＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹ［ｊ］．ｂｉｎの雑音総和を計算する
１．（たとえば、雑音しきい値を上回る）ピーク
２．ピークの（たとえば、３×３）近傍中のセル
３．自己相関であり得ない、すなわち
(ピーク＞(POSSIBLE_BMP_ARRAY[j].energy >> SIDELOBE_THRESH_SHIFT) +
PRED_BKGND_NOISE_INT);
if (ｊａｍｍｅｒ＿ｒａｔｉｏ＿ｔｅｓｔが合格になる)
{
ＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹ［ｊ］をＢＭＰおよびＢＥＰとしてマークする;
break; // 配列はソートされているので、すべての他の可能なＢＭＰはエネルギーがより弱くなる
}
}
／／ＢＥＲ選択コード
／＊最大エネルギーが、見通し線（ＬＯＳ）であると仮定されるパスに対応する経験的なしきい値を下回る場合、より初期のパスを探す。これらのパスについては、初期パスがないと仮定する。 ＊／
if （ＢＭＰエネルギー＜３３．５ｄＢ−Ｈｚの線形等価物）
{
early_peak_eng_threshold = BEP.energy >> EARLYPEAK_THRESH_SHIFT +
PRED_BKGND_NOISE_INT;
／＊ 次に、現在のＢＭＰから開始してＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹの残りにわたって繰り返す ＊／
for (; j < size of POSSIBLE_BMP_ARRAY; j++)
{
／／ ＢＭＰのビンからあまりにも遠く離れているビンはスキップする
if （ＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹ［ｊ］．ｂｉｎが、ＢＭＰのビンから４ビンよりも多く離れている）{continue;}
for (each しきい値を上回るピークin POSSIBLE_BMP_ARRAY[j].bin)
{
if （現在のピークが、ＢＥＰよりも後である｜｜ＢＭＰよりもＧＰＳ＿ＥＡＲＬＹ＿ＰＥＡＫ＿ＰＯＳ＿ＴＨＲＥＳＨチップ超だけより初期にある{continue;}
if （現在のピークがｅａｒｌｙ＿ｐｅａｋ＿ｅｎｇ＿ｔｈｒｅｓｈｏｌｄを下回る）
{
break; ／／ ピークリストはソートされているので、ピークの残りもしきい値を下回る
}
if （現在のピークが、ＢＥＰのコード位相に等しいけれども、より弱い）{continue;}
if （現在のピークを使用したｊａｍｍｅｒ＿ｒａｔｉｏ＿ｔｅｓｔが不合格になる）
{
break; ／／ ビンはジャマーである
}
／／ ピークが上記のすべてのテストを通過した！
BEP = 現在のピーク
}
}
}
／／ＢＭＰ選択コード
...
peak1 = BMP;
temp = j; ／／ インデックスをＰＯＳＳＩＢＬＥ＿ＢＭＰ＿ＡＲＲＡＹに保存する
／／ＢＥＰ選択コード
...
peak2 = BEP;
／／ＢＯＰ選択コード
if (BEP == BMP)
{ ／／ これは、初期パスが見つからないことを意味する
BOP = null;
for (j = temp; j < size of POSSIBLE_BMP_ARRAY; j++){
if (BOP != null && ビン中の最初のエネルギー＜ BOP.energy)
{
break; ／／ ビンループを抜ける
}
／／ 除外されたビン中にない
if ((現在のビン＜ (BMP.bin 1)) || (current bin > (BMP.bin + 1)))
{
／／ ビン中のすべてのピークにわたって繰り返し、ピークはソートされている
for (each peak in POSSIBLE_BMP_ARRAY[j].bin)
{
／／ 真ならば、ビン中のすべての他のピークはエネルギーがより低い
if ((BOP != null) && (current_peak.energy < BOP.energy))
{
break; ／／ ピークループを抜ける
}
if ((peak < (BMP.hyp １つの仮定)) || (peak > (BMP.hyp + １つの仮定)) ||
(peak < (BMP.bin ４つのビン)) || (peak > (BMP.bin + ４つのビン)))
{
if （現在のビンのｊａｍｍｅｒ＿ｒａｔｉｏ＿ｔｅｓｔが合格になる）{ BOP = peak;}
break; ／／ ピークループを抜ける
}
} ／／ ピークループを抜ける
}
} ／／ ビンループを抜ける
peak2 = BOP;
}
複数のしきい値
上記の概要の節で述べたように、デバイス１０２は、探索中に複数の異なるしきい値を利用するように適合できる。この節では、例として、デバイス１０２において使用するように適合できる追跡探索のための二重しきい値技法について説明する。
【００６９】
たとえば、いくつかの実装形態では、処理ユニット２０４（図２）が、探索中に依然として感度を高めることを可能にしながらより低いしきい値を使用して、予想される、より小さい領域（たとえば、グリッド内のセルのサブセット）中に発見されたピークを比較することによって、追跡モードにおいて複数の（たとえば、二重）しきい値を採用することができるように、論理を規定することができる。たとえば、いくつかの実装形態では、感度利得が探索の積分長さに応じて約０．６０ｄＢから約０．７４ｄＢに変動するように、グリッドの１つの（たとえば、内部）領域は、グリッドの別の（たとえば、外側）領域と同じＰＦＡを使用するように適合できる。さらなる感度利得は、たとえば、内部領域に対しグリッドＰＦＡを１桁さらに高く設定して、１ｄＢを上回る利得を実現することによって得られる。次いで、ピークが存在する場合、フォールスアラームの確率をさらに低減できるように、全ＰＦＡは内部領域と外側領域の両方のＰＦＡの和とすることができる。
【００７０】
例として、論理は、（たとえば、ランタイムに計算され得る）より低い雑音および／またはジャマーしきい値をグリッドの内部領域中のセルに適用するように適合できる。これなどの二重しきい値は、グリッド内のそのようなより小さい領域中に有効ピークを発見し得る信頼度のレベルに少なくとも部分的に基づいて選択的に使用可能にすることができる。たとえば、論理は、グリッドの所与の領域内にピークが含まれ得る確実性または不確実性のレベルを判断するように適合できる。そのような論理は、たとえば、ステアリング情報および／または以前の測定のいずれかから導出できる時間および周波数の不確実性を戻すことができる（たとえば、より低い時間の不確実性をもつソースが選択されることがある）。
【００７１】
このことを念頭に置いて、限定ではなく例として、いくつかの実装形態では、中央ビンの周りに３時間仮定×５周波数ビンを含み得る二重しきい値処理領域を与えることができる。いくつかの例示的な実装形態では、３×５領域よりも３×３領域を使用することからの感度利得が約０．２ｄＢになることがある。たとえば、これは、いくつかのより強い信号シナリオにおいて、および／または軽度のＶＣＴＣＸＯ変動および／またはユーザ運動がある静止シナリオにおいて生じることがある。いくつかの実装形態では、ＶＣＴＣＸＯ変動および／またはユーザ運動が増加して、ピークが周波数次元において変動できるようになる場合、より大きい領域（たとえば、３×５領域）のほうがより小さい領域（たとえば、３×３領域）よりも有利なことがある。したがって、より多くの感度利得をもつより小さい領域が使用された場合、そのようなピークはより小さい領域よりも外に変動して、そのような二重しきい値処理技法の有効性を弱めることがある。
【００７２】
この例示的なサイズよりも大きい領域は、いくつかのデバイスにおいて明らかな感度利得を実現しないことがある。たとえば、そのような二重しきい値処理領域の周波数幅は、信号の最大周波数変動に対して限界を効果的に設定するように作用することがある。ここで、たとえば、いくつかの重要な設計パラメータは、変動レートおよび／または探索間の時間を含むことができる。（たとえば、探索間に無視できる遅延を有する）連続的な追跡を仮定する場合、次の探索までの時間は約０．５秒〜約１２秒とすることができる。図６Ａおよび図６Ｂは、様々なシナリオの下での可能な最大ユーザ誘導加速度を示す例示的なグラフである。ここで、たとえば、探索間の時間が増大するにつれて、いくつかの（たとえば、より遅い、静止した）シナリオにおいて使用するのに本明細書などで説明する二重しきい値処理技法がより適切であるのがわかるであろう。これらのグラフは、ＳＶドップラーレート＋ＶＣＴＣＸＯ変動のいくつかの例示的な「典型的」な場合、「最良」の場合、および「最悪」の場合のシナリオでの最大ユーザ誘導加速度（マイル／時／秒）を示す。ここで、たとえば、典型的なシナリオはＬ１において１Ｈｚ／秒のＳＶドップラーレートおよび２．５Ｈｚ／秒のＬＯ変動を有し、最良のシナリオはＬ１において０Ｈｚ／秒のＳＶドップラーレートおよび０Ｈｚ／秒のＶＣＴＣＸＯ ＬＯ変動を有し、最悪のシナリオはＬ１において１Ｈｚ／秒のＳＶドップラーレートおよび１０Ｈｚ／秒のＶＣＴＣＸＯ ＬＯ変動を有することができる。
【００７３】
動的積分論理
上記の概要の節に提示した方法および装置において示したように、デバイス１０２は、何らかの方法で１つまたは複数の探索を遷移させるために動的積分論理のとおりに適合できる。たとえば、デバイス１０２は、適用可能なピーク候補（たとえば、最良の最初期の有効ピーク）が識別されたら、このポイントを越えてさらに積分しても必ずしもそのような測定の品質を改善することができないので、探索を終了するか、または探索に対して終了のフラグを付けることができる。さらに、いくつかの形態では、デバイス１０２は限られた電力供給を有し、したがって、探索を初期に終了することは電力消費量を低減するように作用することができる。
【００７４】
探索に成功し、そのような探索を初期に終えるために、デバイス１０２は、識別されたピーク候補がジャマーに関係せず、相互相関に関係せず、ＳＰＳ信号のより後のパスに関係しないなどのことを確信するように構成できる。
【００７５】
積分時間は、測定／フィックス時間と測定品質との間のトレードオフにおける基礎パラメータと見なすことができる。さらに、より長い積分時間は、同じ信号の（たとえば、多重反射などによる）より初期のパス、または強い相互相関が存在するときのより弱い信号の検出を可能にするのに役立つことがある。したがって、いくつかの実装形態では、処理ユニット２０４（図２）を介して適用される論理において以下の設計ガイドラインのうちの１つまたは複数を検討しおよび／または他の方法で実装することができる。
【００７６】
（１）いくつかの実装形態では、積分時間を２倍にすると検出しきい値を約１．５ｄＢ低下させることができる。たとえば、図７のグラフに、（たとえば、グリッドＰＦＡ＝１０−４の）３つの例示的な模擬コヒーレント積分時間（すなわち、１０ｍｓ、２０ｍｓおよび１６０ｍｓ）について、（ｘ軸上に示した）総積分時間（秒）に対する（ｙ軸上に示した）検出しきい値（ｄＢ−Ｈｚ）の対数低下を示す。そのような例示的な低下の動きにより、いくつかの状況では、雑音しきい値より約３ｄＢ超を得るために、探索は、約４倍の時間、積分しなければならない場合があることを示すことができる。
【００７７】
（２）加法性ホワイトガウスノイズ（ＡＷＧＮ）干渉では、信号は、単一パスから受信されるが、比較的フラットな周波数スペクトルおよび／またはガウス特性を有し得るＡＷＧＮによって破損することがある。ＲＭＳＥは、たとえば、測定誤差の測度を含むことができる。いくつかの実装形態では、測定品質が、感度における約２０ｍの２乗平均誤差（ＲＭＳＥ）から、３ｄＢ超の感度における１０ｍのＲＭＳＥに改善することがある。ただし、多くの信号環境ではマルチパスが支配的であり、積分をより長くしても測定品質が著しく改善しないことがある。
【００７８】
（３）より強いＳＶ信号とより弱いＳＶ信号との間の差（たとえば、デルタ）電力が相互相関損失を超えることがあるとき、真のピークよりも相互相関が強くなることがある。例として、ＧＰＳ Ｌ１／ＣＡ ＧＮＳＳ信号では、雑音は感度において約１３ｄＢ程度の低い値を生じるが、そのような損失は（理論的に）最低でも２１ｄＢになることがある。したがって、より強いＳＶによる相互相関ピークが、実際にはより弱い真のピークよりも強くなる、部分的に遮断された環境のシナリオが発生することがある。
【００７９】
（４）いくつかの実装形態では、捕捉探索からできるだけ早く遷移して、検証探索、追跡探索、および／または複合検証／追跡探索に入ることが有利なことがある。
【００８０】
（５）潜在的なピークを検証することに加えて、いくつかの実装形態では、検証探索がより弱い信号（たとえば、同じ信号のより初期のパス、および／または著しい相互相関が存在するときの他のより弱い信号）を考慮することが有用なことがある。
【００８１】
（６）捕捉探索の後に検証探索がこない場合、捕捉探索自体において同じくより弱い信号（たとえば、同じ信号のより初期のパス、および／または著しい相互相関が存在するときの他のより弱い信号）を考慮し、探索することが有利なことがある。
【００８２】
（７）追跡では、フィックス品質をさらに改善するために、より短い間隔ごとにデバイス１０２内の（たとえば、カルマンフィルタ（図示せず）などを使用して実装された）ナビゲーションプロセッサに供給すべき測定をより高速に行うことが有利なことがある。さらに、デバイス１０２は、知られている検証ピークを追跡するように適合でき、したがって、必ずしもあらゆる探索においてより弱いパスを検査することが必要なわけではない。ただし、フェージング環境では、デバイス１０２は、たとえば、追跡探索中により初期のパスの検出を可能にするように適合できる。
【００８３】
いくつかの実装形態では、論理は、初期の成功基準を評価する前に相互相関検査が標本化ポイントごとに（たとえば、潜在的には、追跡では０．５秒ごとに、他の場合は１秒ごとに）ピーク上で実行できるように適合できる。
【００８４】
いくつかの実装形態では、デバイス１０２は、マルチパスプロファイルに関する様々な統計を考慮するように適合できる。たとえば、例示的なＧＰＳマルチパスプロファイルの最大電力ばらつきがＸｔｒａｃｋ＝６ｄＢであり、Ｔｎｏ＿ｅａｒｌｙ＿ｐａｔｈ＝３３．５ｄＢ−Ｈｚを上回る信号は見通し線（ＬＯＳ）であると仮定できる。ここで、たとえば、Ｔｃａｎ’ｔ ｂｅ ａｕｔｏｃｏｒｒを上回る信号は自己相関／時間サイドローブスパーに関係することができない。たとえば、ＧＰＳ Ｌ１Ｃ／Ａ信号のいくつかの特性を考慮すると、最高約７ｄＢ利得のアクティブアンテナを用いた使用シナリオをカバーするために、そのようなしきい値は約３１．７５ｄＢ−Ｈｚに設定できる。いくつかの実装形態では、（たとえば、実地試験中などに）ピークに対してあまりにもしばしば潜在的自己相関および／または時間サイドローブのフラグがたてられていることがわかった場合、そのようなしきい値は変更でき、たとえば、約２７．２５ｄＢ−Ｈｚに低減できる。いくつかの実装形態では、デバイス１０２の論理は、１つまたは複数のしきい値によってあまりにも多くのピークにフラグがたてられているのを検出し、それを低減するための適切な変更を行うように適合できる。
【００８５】
デバイス１０２における動的積分ピーク処理は、たとえば、ピークを報告した探索のタイプに依存することができる。たとえば、初期の成功論理は、捕捉探索、検証探索、および／または追跡探索のうちのいくつかのタイプについて初期の遷移が生じることを可能にするように適合できる。たとえば、いくつかの実装形態では、捕捉探索は、成功した検証探索の後にのみ終了することができる。たとえば、いくつかの実装形態では、初期の成功論理は、特定の時間が経過した後に探索からの初期の成功を可能にするように適合できる。
【００８６】
デバイス１０２が動的積分ピークを処理し、最良候補ピークを選択し、もしあれば同じ候補ピークの複数の観測値のうち最良の観測値を選択するために使用するように適合できるいくつかの例示的な擬似コードを以下に与える。様々なタイプの動的積分探索からピークを処理するための個々の関数の例示的な擬似コードについては後続の節で提示する。ここで、ｐｅａｋ１は、たとえば、上記の例で説明した二重ピーク報告基準を使用してＳＶ滞留ごとに報告され得る１次有効ピークを表し、ｐｅａｋ２は、ＳＶ滞留ごとに報告され得るより弱い２次有効ピークを表すことに留意されたい。ここでも、そのような論理は、多種多様な方法で実装できることを当業者なら認識されよう。
【００８７】
early_success_allowed = !(single_shot_search) && (srch_is_single_segment_acqusition || srch_is_verify ||
srch_is_tracking);
void processDynamicIntegrationPeaks(Xtrack)
{
／＊ もしあれば、ＰＥに報告すべきピークの最良の可能な候補を選択する＊／
select_best_peak_candidate();
if (srch_is_single_shot) processSingleShotPeaks(Xtrack);
else if (srch_is_multi_segment_acquisition)
・ processMultiSegmentAcqisitionPeaks();
else if (early_success_allowed) processEarlySuccessPeaks(Xtrack);
}
void select_best_peak_candidate() {
/* if a valid peak reported and it passes cross-corr test*/
if (peak1_detected && (!is_peak_cross_corr(peak1)))
{
／＊ｐｅａｋ２が相互相関テストに合格し、ｐｅａｋ１のより初期の有効パスである場合、ｐｅａｋ２を候補ピークとして選択する。他の場合はｐｅａｋ１を選択する＊／
if (peak2_detected && (!is_peak_cross_corr(peak2)) &&
((peak1.cp peak2.cp) < EARLY_PATH_THRESH_CHIPS) &&
((peak1.cno peak2.cno) < EARLY_PATH_THRESH_DB) &&
(abs(peak1.dopp peak2.dopp) < EARLY_PATH_THRESH_Hz))
{
peak_candidate = peak2;
peak_candidate.type =２次;
}
else
{
peak_candidate = peak1;
peak_candidate.type =１次;
}
}
／＊ｐｅａｋ１が相互相関テストに不合格になり、ｐｅａｋ２が相互相関テストに合格した場合、ｐｅａｋ２を１次タイプの候補ピークとして選択する＊／
else if (peak2_detected && (!is_peak_cross_corr(peak2))
{
peak_candidate = peak2;
peak_candidate.type =１次;
}
／＊ 他の場合は、候補ピークを選択しない＊／
else
{
peak_candidate.type =なし;
}
}
いくつかの実装形態では、観測ピークが実際に最も初期の信号パスであることを高信頼度で判断するために十分長く積分する（たとえば、信号が雑音しきい値をＸｔｒａｃｋｄＢ上回るまで積分する）ことが望ましいが、同じ信号について複数の観測が行われる状況が存在することがある。したがって、以下の擬似コード中の例示的な関数ｉｓ＿ｏｌｄ＿ｐｅａｋ＿ｃａｎｄｉｄａｔｅ＿ｂｅｔｔｅｒ（）は、ある（たとえば、相互相関検査に合格する１次ピークに関連し得る）探索結果のコピーを記憶することを可能にするように適合できる。たとえば、そのような関数は、大きいＬＯ変動が存在する場合の、および／または都市キャニオンにおけるユーザ運動中のピークスミアリングに関連するいくつかの問題を緩和するように適合できる。したがって、より短い探索からのピークが有効である（たとえば、相互相関テストに合格する）がノイズフロアをわずかに上回ることができる場合、より長い積分によって実際にはより悪い測定値を生成するか、あるいは極端な場合、ピークを発見するのに失敗することがある。したがって、そのような例示的な関数は、より短い探索からのより良いピークが報告され得ることを保証するように適合できる。たとえば、そのような関数は、より長い探索からのピークが低下していると思われる場合、探索が終了することを可能にすることができる。もう一度、そのような論理は、多種多様な方法で実装できることを当業者なら認識されよう。
【００８８】
boolean is_old_peak_candidate_better() {
／＊候補ピークが、この標本化ポイントでは観測されないが、このＳＶ滞留の任意の以前の標本化ポイントに記憶されている場合、真を戻す＊／
if (peak_candidate.type == なし) {
if (old_peak_candidate.type != なし) { return TRUE; }
／＊候補ピークタイプが１次である場合、より良い古い候補ピークかどうかを確認する＊／
else if (peak_candidate.type ==１次)
{
if (old_peak_candidate.type !=なし)
{
記憶された候補ピークを新しい候補ピークの時間に伝搬する；
／＊新しい候補ピークおよび古い候補ピークが実際に同じパスの２つの観測であるが、新しい候補ピークが古い候補ピークよりもＸｄＢ弱い場合、ＴＲＵＥを戻す。他の場合は、その２つのうちの最大値を記憶し、ＦＡＬＳＥを戻す＊／
if (abs(peak_candidate.cp - old_peak_candidate.cp) < SAME_PATH_CHIPS)
{
if (peak_candidate.cno < old_peak_candidate.cno X) { return TRUE;}
else if (peak_candidate.cno < old_peak_candidate.cno) {return FALSE;}
}
}
／＊ 他の場合、すなわち、候補ピークが初めて観測された場合、または古い候補ピークおよび新しい候補ピークが同じパスの観測ではない場合、新しい候補ピークを記憶する＊／
古い候補ピーク＝候補ピーク
}
／＊ ＦＡＬＳＥを戻す ＊／
ＦＡＬＳＥを戻す;
}
上記のしきい値「Ｘ」は、この条件をＣ／Ｎｏ推定器の雑音が間違ってトリガしないように試みるために、最初は控えめな値（たとえば、５ｄＢ）に設定できることに留意されたい。
【００８９】
以下の擬似コード提示関数は、もしあれば、相互相関ではなく、同じ信号のＬＯＳ（たとえば、「ｎｏ−ｅａｒｌｙ−ｐａｔｈ」しきい値よりも強くなり得る信号）またはより弱いより初期のパスのいずれでもないピークの探索を可能にするためにデバイス１０２において使用するように適合できる（たとえば、信号が１つまたは複数のしきい値（たとえば、雑音）をＸｔｒａｃｋｄＢ上回るまでデバイス１０２は積分することができる）。そのような関数は、いくつかの捕捉探索、検証探索、追跡探索、および／またはそれらの組合せにおいて適用できる。ここで、たとえば、いくつかの例示的な捕捉探索の結果として、相互相関テストに合格するピーク上で自己相関／時間サイドローブ走査／検証探索を開始することができる。さらに、いくつかの捕捉探索は、成功した検証の後にのみ遷移させる（たとえば、終了する）ことができる。
【００９０】
捕捉探索セグメントにおいてピークが観測され、検証探索がスケジュールされると、捕捉探索の残り（たとえば、残りの捕捉探索セグメント）を遷移させることなしにセグメントを遷移させることができる。同じピークのより後の観測に対する不要な検証をトリガすることを不能にするように注意を払われたい。検証探索が（初期の成功によって、または最大積分時間においてのいずれかで）首尾よく完了すると、残りの捕捉探索セグメントは、たとえば、中止されるかまたは他の方法で終了できる。
【００９１】
以下に与える例示的な擬似コードでは、ｐｅａｋ１は１次有効ピークを表し、ｐｅａｋ２はより弱い２次有効ピークを表すことに留意されたい。また、この擬似コードでは、たとえば、ＧＰＳ滞留の開始時において、ｖｅｒｉｆｙ＿ａｌｌｏｗｅｄフラグがＴＲＵＥに初期化されると仮定していることに留意されたい。そのような論理は、多種多様な方法で実装できることを当業者なら認識されよう。
【００９２】
verify_allowed = TRUE;
void processMultiSegmentAcquisitionPeaks()
{
／＊候補ピークがマルチセグメント捕捉探索ピークである場合、積分を続ける。また、自己相関／時間サイドローブ走査／検証を開始する ＊／
if ((peak_candidate.type != none) && verify_allowed)
{
if (peak_candidate.cno < Tcan・ft_be_an_auto_corr) ／／ ピークは自己相関であり得る
検証の前に自己相関／時間サイドローブ／時間サイドローブ走査を実行する；
ｐｅａｋ＿ｃａｎｄｉｄａｔｅの検証をスケジュールする；
verify_allowed = FALSE;
}
／＊ 次の滞留のためにｖｅｒｉｆｙ＿ａｌｌｏｗｅｄをＴＲＵＥに設定する ＊／
if (current_search_time == max_search_time) { verify_allowed = TRUE;}
}
void processEarlySuccessPeaks(Xtrack)
{
／＊ 探索が単一セグメント捕捉であり、最良候補ピークが潜在的に周波数サイドローブである場合、検証をスケジュールし、探索を終了する ＊／
if ((peak_candidate.type != none) && verify_allowed &&
(srch_is_single_segment_acquisition) && （ｐｅａｋ＿ｃａｎｄｉｄａｔｅ．ｄｏｐｐ ｉｎ ３エッジドップラービン））
{
検証をスケジュールする；
探索を中止する；
verify_allowed = FALSE;
}
／＊同じピークの以前の観測がより良い場合、探索を終了し、古いピーク候補を報告する＊／
else if (is_old_peak_candidate_better())
{
ｏｌｄ＿ｐｅａｋ＿ｃａｎｄｉｄａｔｅを報告する；
abort search;
}
／＊初期の成功基準が満たされるかまたはタイムアウトになった場合、探索を終了する＊／
else if ((peak_candidate.type == ２次) ||
((peak_candidate.type == １次) &&
(peak_candidate.cno > MIN(Tno_early_path, noise_thresh + Xtrack))) ||
(current_search_time == max_search_time))
{
ｐｅａｋ＿ｃａｎｄｉｄａｔｅを報告する；
if (srch_is_tracking) {探索をリセットする；} else { abort search; }
}
}
ここで、たとえば、Ｘｔｒａｃｋは、たとえば、論理がより初期のパスをインテリジェントに探索することを保証するためにこれらの関数に渡される変数入力とすることができる。いくつかの実装形態では、たとえば、Ｘｔｒａｃｋは、（１）検証探索が後続する場合、捕捉探索に対してＸｔｒａｃｋを０ｄＢに設定し、（２）検証探索に対して、および／または検証探索が後続しない捕捉探索に対してＸｔｒａｃｋ＝６ｄＢに設定することで確立できる。少なくとも２秒間持続した追跡探索では、Ｘｔｒａｃｋは０ｄＢに設定できる。約２秒よりも少ない追跡探索では、Ｘｔｒａｃｋは０ｄＢよりも大きくしてよい（たとえば、３ｄＢ、６ｄＢなど）。
【００９３】
追跡探索では、前の探索結果が初期パスであった（ピークタイプが２次であった）場合、Ｘｔｒａｃｋは、現在の探索について（０ｄＢの代わりに）３ｄＢまたは６ｄＢに設定できる。そのような前の探索は、追跡または以前の追跡結果に入る前に行われた捕捉探索および／または検証探索のことがある。初期パスの周期的検査を可能にするために、前のピークタイプが１次である場合でも、ＸｔｒａｃｋはＺ個の追跡探索ごとに６ｄＢに設定できる。ここで、たとえば、変数Ｚは、１０、あるいはより少ないまたはより大きい整数に設定できる。いくつかの実装形態では、論理は、おそらくデバイス１０２内のカルマンフィルタ（図示せず）などがすべての着信測定値の急落を経験しないことを保証するために、Ｘｔｒａｃｋを６ｄＢに設定する（たとえば、その時点で１つのＳＶについてＸｔｒａｃｋを６ｄＢに設定する）とき、ＳＶを交互に配置することができる。
【００９４】
いくつかの実装形態では、初期の成功探索終了は可能にされないが、初期の終了は可能にされる場合がある（たとえば、１回限りの探索）。すべての探索の第１の標本化ポイントにおいて／第１の滞留の終了時において初期の終了基準を評価することに加えて、後続の中間標本化ポイントを（たとえば、１秒ごとに）評価することを可能にするように動的な初期の終了基準を適合することができる。初期の成功基準を満たす（たとえば、有効ピークが、相互相関に関連せず、同じ信号のＬＯＳまたはより弱いより初期のパスのいずれでもない）ＳＶのみに動的な初期終了について検討するフラグがたてられる。いくつかの実装形態では、たとえば、有効な測定値をもつすべてのＳＶについて、初期の終了基準が満たされているかまたは否かにかかわらず、探索が遷移された（たとえば、終了した）ときそのＳＶについて報告することが有用なことがある。限定ではなく例として、例示的な擬似コードを以下に与える。
【００９５】
／／ フラグをＦＡＬＳＥに初期化する
oldPeakWasBetter = FALSE;
considerSVforEarlyExit = FALSE;
void processSingleShotPeaks(Xtrack)
{
／＊同じピークの以前の観測がより良い場合、古いピークを維持する。このコードは、有効な測定値が以前に報告されている場合のみ入力する。＊／
if (is_old_peak_candidate_better())
{
peak_candidate = old_peak_candidate;
oldPeakWasBetter = TRUE;
return;
}
／＊初期の成功基準が満たされるかまたはタイムアウトになった場合、探索を終了する＊／
if ((peak_candidate.type == ２次) ||
((peak_candidate.type == １次) &&
(peak_candidate.cno > MIN(Tno_early_path, noise_thresh + Xtrack)))
{
considerSVforEarlyExit = TRUE;
oldPeakWasBetter = FALSE;
return;
}
considerSVforEarlyExit = FALSE;
}
いくつかの探索のＸｔｒａｃｋ（たとえば、１回限りの探索）は、初期の成功探索における第１のスニッフ／標本化ポイント後にのみ６ｄＢに設定できることに留意されたい。
【００９６】
いくつかの実装形態では、測定レートから探索積分時間を分離することが有利なことがある。たとえば、処理ユニット２０４を介して適用される論理（図２）は、中間有効ピークを報告しながら初期ピークが検出されるかあるいは最大積分時間に達するまで探索の積分が継続するのを可能にするように適合できる。たとえば、探索の初期パス検出機能（たとえば、より長い探索）から依然として利益を得ながら、中間ピークを囲む（たとえば、隣接するおよび／または近接の）（１つまたは複数の）エネルギー測定値を保存し、後続のセル／領域／グリッドから減算して無相関測定値を与えることができる。いくつかの実装形態では、そのような技法は、初期フィックス時間（ＴＴＦＦ）および／または追跡モード測定レートの両方を向上させることができる。より初期のピークが発見された場合、たとえば、カルマンフィルタが回復することを保証すべきより初期の測定値の補正として、そのより初期のピークに重く重み付けし、および／または何らかの方法でフラグを付けることができることに留意されたい。
【００９７】
いくつかの実装形態では、プリエンプティブ相互相関テストを実施するように初期の成功論理を適合させることが有利なことがあり、たとえば、他のＳＶについての知識、およびしたがって相互相関検査をデバイス１０２のピーク処理機能に組み込むことができる。このようにして、たとえば、強い相互相関が存在するときのより弱い有効信号を報告する確率を増大および／または最大化し、初期の成功論理を単純化して、ＳＶ滞留当たりただ１つのピークを検討することが可能である。
【００９８】
動的しきい値
いくつかの例示的な実装形態では、受信機が所与の環境により適切であり得るパラメータおよびしきい値を用いて探索を効果的に実行することができるように、探索パラメータの任意のまたはいくつかの組合せの１つまたは複数のしきい値を動的にまたは他の方法で決定する方法を提供することができる。
【００９９】
限定ではなく例として、デバイス１０２は、雑音しきい値および／またはジャマーしきい値などのいくつかのしきい値を動的に確立するように適合できる。さらに、グリッド処理周波数から生じ得るいくつかの特定のモードパラメータ値および／または（たとえば、シミュレーションによって発見される）いくつかの間隔に対応するいくつかの感度値を確立しまたは他の方法で与えることができる。
【０１００】
雑音しきい値は、たとえば、（２Ｍの自由度をもつ）カイ２乗ＣＤＦ上の１−ＰＦＡｃｅｌｌポイントを数値的に近似し、雑音電力によってスケーリングすることによって動的にまたは他の方法で確立できる。たとえば、いくつかの実装形態では、そのようなしきい値は、Ｍ（非コヒーレント積分）の関数として２次フィットを使用して決定でき、２次係数自体は、たとえば、メモリに記憶され得る小さいＬＵＴに線形補間することによって決定できる。そのような雑音しきい値は、たとえば、グリッド処理間隔に対応し得る様々なモードパラメータおよびＭ値に対して自動雑音しきい値処理アルゴリズムを使用してデバイス１０２によって決定されるか、または他の方法で適用できる（たとえば、デバイス１０２は、２Ｈｚまたは１Ｈｚレートでエネルギーグリッドを処理するように適合できる）。
【０１０１】
ジャマーしきい値は、たとえば、感度における信号のＳＮＲ ＣＤＦ上のポイントを数値的に近似することによって動的にまたは他の方法で確立できる。そのような値は、たとえば、デバイス１０２において使用するために適合できる自動ジャマーしきい値処理アルゴリズムにおいて実装できる２次および線形補間によって決定できる。たとえば、そのような自動ジャマーしきい値処理アルゴリズムは、グリッド処理間隔に対応し得る様々なモードパラメータおよびＭ値に対して適合できる（たとえば、デバイス１０２は、２Ｈｚまたは１Ｈｚレートでエネルギーグリッドを処理するように適合できる）。
【０１０２】
現在例示的な特徴と考えられていることを例示し説明したが、請求する主題を逸脱することなく、他の様々な変形を行うことができ、均等物を代用することができることが、当業者には理解されよう。さらに、本明細書に記載の中心概念から逸脱することなく、請求する主題の教示に特定の状況を適合させるために多くの変更を行うことができる。したがって、請求する主題は、開示された特定の例に限定されず、そのような請求する主題は、添付の特許請求の範囲の範囲内に入るすべての態様、およびその均等物をも含むものとする。
【特許請求の範囲】
【請求項１】
宇宙ビークル（ＳＶ）からの送信についての少なくとも１つの探索の一部として、複数の相関値を確立するために前記ＳＶに関連するコードを受信信号と相関させることと、
前記探索中に前記相関値の少なくとも一部分を標本化することと、
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて初期または早期に前記探索を選択的に遷移させることと
を備える方法。
【請求項２】
前記探索中に前記相関値の少なくとも前記一部分を標本化することが、初期ピークが検出されおよび／または最大積分時間に達するまで、前記探索中に少なくとも１つの中間有効ピークをピーク候補として識別することを備える、請求項１に記載の方法。
【請求項３】
前記探索中に前記少なくとも１つの中間有効ピークを識別することが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つの中間ピークを囲む少なくとも１つのエネルギー測定値を減算することを備える、請求項２に記載の方法。
【請求項４】
前記探索中に前記少なくとも１つの中間有効ピークを識別することが、より初期のピークが識別された場合、より初期の相関値の補正を識別することを備える、請求項２に記載の方法。
【請求項５】
初期または早期に前記探索を選択的に遷移させることが、測定レートから探索積分時間を動作可能に分離することを備える、請求項１に記載の方法。
【請求項６】
前記標本化された相関値のうちの前記少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることが、前記標本化された相関値のうちの前記少なくとも１つを前記ＳＶからの前記送信に関連するピーク候補として識別することを備える、請求項１に記載の方法。
【請求項７】
前記探索を選択的に遷移させることが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つのピーク候補を囲む少なくとも１つのエネルギー測定値を減算することをさらに備える、請求項６に記載の方法。
【請求項８】
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることが、前記標本化された相関値のうちの少なくとも２つに少なくとも部分的に基づいて前記探索を選択的に遷移させることと、前記標本化相関値のうちの前記少なくとも２つの各々を前記ＳＶからの前記送信に関連するピーク候補として識別することとを備える、請求項１に記載の方法。
【請求項９】
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることが、少なくとも前記少なくとも１つの探索を終了準備完了として識別することを備える、請求項１に記載の方法。
【請求項１０】
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることが、前記探索を終了またはリセットすることを備える、請求項１に記載の方法。
【請求項１１】
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることが、少なくとも１つの他のタイプの探索を開始することを備える、請求項１に記載の方法。
【請求項１２】
前記標本化された相関値のうちの前記少なくとも２つのうちの第１の相関値が最良最大ピーク（ＢＭＰ）候補として識別され、前記標本化された相関値のうちの前記少なくとも２つのうちの第２の相関値が最良初期ピーク（ＢＥＰ）候補または最良アザーピーク（ＢＯＰ）候補として識別される、請求項８に記載の方法。
【請求項１３】
前記少なくとも１つの探索が捕捉探索を備え、前記方法が、
前記探索を選択的に遷移させることに応答して、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて検証探索を開始すること
をさらに備える、請求項１に記載の方法。
【請求項１４】
前記少なくとも１つの探索が、捕捉探索または検証探索のうちの少なくとも１つを備え、前記方法が、
前記探索を選択的に遷移させることに応答して、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて追跡探索を開始すること
をさらに備える、請求項１に記載の方法。
【請求項１５】
前記ＳＶの前記コードを前記受信信号と相関させることが、コード位相仮定の範囲に関連する前記相関値と、ドップラー周波数仮定の範囲に関連する前記相関値とを確立することを備える、請求項１に記載の方法。
【請求項１６】
前記探索中に前記積分相関値の少なくとも前記一部分を標本化することが、前記探索中に前記積分相関値の少なくとも前記一部分を周期的に標本化することを備える、請求項１に記載の方法。
【請求項１７】
少なくとも１つのピークしきい値に少なくとも部分的に基づいて、前記標本化された相関値のうちの前記少なくとも１つが、前記ＳＶからの前記送信に関連するピーク候補を表していると判断することをさらに備える、請求項１に記載の方法。
【請求項１８】
以前の探索に関連する少なくとも１つの相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させることをさらに備える、請求項１７に記載の方法。
【請求項１９】
少なくとも１つの以前に標本化された相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させることをさらに備える、請求項１７に記載の方法。
【請求項２０】
前記ピークしきい値が、雑音しきい値およびジャマーしきい値のうちの少なくとも１つに等しいかまたはそれよりも大きい、請求項１７に記載の方法。
【請求項２１】
前記ピークしきい値が、少なくとも１つのパッド値と、雑音しきい値およびジャマーしきい値のうちの少なくとも１つとに少なくとも部分的に基づく、請求項１７に記載の方法。
【請求項２２】
前記パッド値が、前記少なくとも１つの探索のタイプに少なくとも部分的に基づく、請求項２１に記載の方法。
【請求項２３】
前記少なくとも１つの探索が、後続の検証探索をもつ捕捉探索を備え、前記パッド値がより低いパッド値を備える、請求項２１に記載の方法。
【請求項２４】
前記少なくとも１つの探索が、後続の検証探索なしの捕捉探索を備え、前記パッド値がより高いパッド値を備える、請求項２１に記載の方法。
【請求項２５】
前記少なくとも１つの探索が検証探索を備え、前記パッド値がより高いパッド値を備える、請求項２１に記載の方法。
【請求項２６】
前記少なくとも１つの探索が追跡探索を備え、前記追跡探索に関連する探索時間が時間しきい値を超えなかったという条件で、前記パッド値がより高いパッド値を備える、請求項２１に記載の方法。
【請求項２７】
前記少なくとも１つの探索が追跡探索を備え、前記追跡探索に関連する探索時間が時間しきい値を超えたという条件で、前記パッド値がより低いパッド値を備える、請求項２１に記載の方法。
【請求項２８】
前記少なくとも１つの探索が、少なくとも１つのより初期の選択的に終了された探索に関連する追跡探索を備え、前記パッド値がより高いパッド値を備える、請求項２１に記載の方法。
【請求項２９】
前記少なくとも１つの探索が、少なくとも１つのより初期の追跡探索に関連する追跡探索を備え、前記パッド値が、少なくともより低いパッド値およびより高いパッド値から少なくとも１回変更される、請求項２１に記載の方法。
【請求項３０】
前記パッド値が、０ｄＢであるより低いパッド値、または０ｄＢよりも大きいより高いパッド値のうちの少なくとも１つを備える、請求項２１に記載の方法。
【請求項３１】
前記ピークしきい値が、前記少なくとも１つの探索のタイプに少なくとも部分的に基づく、請求項１７に記載の方法。
【請求項３２】
以前の探索に関連する少なくとも１つの相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を動的に確立することをさらに備える、請求項１７に記載の方法。
【請求項３３】
前記標本化された相関値のうちの前記少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に早期に遷移させることが、前記標本化された相関値のうちの前記少なくとも１つを少なくとも１つの対応する以前に標本化された相関値と比較することを備える、請求項１に記載の方法。
【請求項３４】
前記標本化された相関値のうちの前記少なくとも１つを前記少なくとも１つの対応する以前に標本化された相関値と比較することが、相互相関テストの少なくとも一部分を備える、請求項３３に記載の方法。
【請求項３５】
前記標本化された相関値のうちの前記少なくとも１つを前記少なくとも１つの対応する以前に標本化された相関値と比較することが、前記標本化された相関値のうちの前記少なくとも１つよりも大きい、前記少なくとも１つの対応する以前に標本化された相関値に少なくとも部分的に基づいて、前記少なくとも１つの対応する以前に標本化された相関値が、前記ＳＶからの前記送信に関連するピーク候補であると判断することをさらに備える、請求項３３に記載の方法。
【請求項３６】
前記相関値のうちの少なくとも２つのために少なくとも２つの異なる雑音しきい値または少なくとも２つの異なるジャマーしきい値を確立することをさらに備える、請求項１に記載の方法。
【請求項３７】
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立することをさらに備える、請求項３６に記載の方法。
【請求項３８】
以前の探索に関連する相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立することをさらに備える、請求項３６に記載の方法。
【請求項３９】
前記少なくとも１つの探索を選択的に遷移させることが、
前記少なくとも１つの探索を終了すること、
前記少なくとも１つの探索をリセットすること、
前記少なくとも１つの探索に終了準備完了のフラグを付けること、
前記少なくとも１つの探索を第１のタイプの探索から第２のタイプの探索に遷移させること、または
前記少なくとも１つの探索を拡張すること
のうちの少なくとも１つをさらに備える、請求項１に記載の方法。
【請求項４０】
宇宙ビークル（ＳＶ）からの送信を受信し、前記受信した送信に基づいて対応するデジタル信号を生成するように適合された少なくとも１つのフロントエンド無線と、
前記ＳＶからの前記送信についての少なくとも１つの探索の一部として前記デジタル信号にアクセスし、複数の相関値を確立するために前記ＳＶのコードを受信信号と相関させ、前記探索中に前記相関値の少なくとも一部分を標本化し、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させるように適合された少なくとも１つの処理ユニットと
を備える装置。
【請求項４１】
前記少なくとも１つの処理ユニットが、初期ピークが検出されおよび／または最大積分時間に達するまで、前記探索中に少なくとも１つの中間有効ピークをピーク候補として識別するように適合された、請求項４０に記載の装置。
【請求項４２】
前記少なくとも１つの処理ユニットが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つの中間ピークを囲む少なくとも１つのエネルギー測定値を減算するように適合された、請求項４１に記載の装置。
【請求項４３】
前記少なくとも１つの処理ユニットが、より初期のピークが識別された場合、より初期の相関値の補正を識別するように適合された、請求項４１に記載の装置。
【請求項４４】
前記少なくとも１つの処理ユニットが、測定レートから探索積分時間を動作可能に分離するように適合された、請求項４０に記載の装置。
【請求項４５】
前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの前記少なくとも１つを前記ＳＶからの前記送信に関連するピーク候補として識別するように適合された、請求項４０に記載の装置。
【請求項４６】
前記少なくとも１つの処理ユニットが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つのピーク候補を囲む少なくとも１つのエネルギー測定値を減算するように適合された、請求項４５に記載の装置。
【請求項４７】
前記少なくとも１つの処理ユニットが、
前記標本化された相関値のうちの少なくとも２つに少なくとも部分的に基づいて前記探索を選択的に遷移させ、
前記標本化相関値のうちの前記少なくとも２つの各々を前記ＳＶからの前記送信に関連するピーク候補として識別する
ように適合された、請求項４０に記載の装置。
【請求項４８】
前記少なくとも１つの処理ユニットが、少なくとも前記少なくとも１つの探索を終了準備完了として識別することによって前記少なくとも１つの探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項４９】
前記少なくとも１つの処理ユニットが、前記探索を終了またはリセットすることを備える、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項５０】
前記少なくとも１つの処理ユニットが、少なくとも１つの他のタイプの探索を開始することを備える、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項５１】
前記標本化された相関値のうちの前記少なくとも２つのうちの第１の相関値が最良最大ピーク（ＢＭＰ）候補として識別され、前記標本化された相関値のうちの前記少なくとも２つのうちの第２の相関値が最良初期ピーク（ＢＥＰ）候補または最良アザーピーク（ＢＯＰ）候補として識別される、請求項４７に記載の装置。
【請求項５２】
前記少なくとも１つの探索が捕捉探索を備え、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて検証探索を開始することによって前記探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項５３】
前記少なくとも１つの探索が捕捉探索または検証探索のうちの少なくとも１つを備え、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて追跡探索を開始することによって前記探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項５４】
前記少なくとも１つの処理ユニットが、少なくとも１つのピークしきい値に少なくとも部分的に基づいて、前記標本化された相関値のうちの前記少なくとも１つが前記ＳＶからの前記送信に関連するピーク候補を表していると判断するように適合された、請求項４０に記載の装置。
【請求項５５】
前記少なくとも１つの処理ユニットが、以前の探索に関連する少なくとも１つの相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させるように適合された、請求項５４に記載の装置。
【請求項５６】
前記少なくとも１つの処理ユニットが、少なくとも１つの以前に標本化された相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させるように適合された、請求項５４に記載の装置。
【請求項５７】
前記ピークしきい値が、少なくとも１つのパッド値と、雑音しきい値およびジャマーしきい値のうちの少なくとも１つとに少なくとも部分的に基づく、請求項５４に記載の装置。
【請求項５８】
前記パッド値が、前記少なくとも１つの探索のタイプに少なくとも部分的に基づく、請求項５７に記載の装置。
【請求項５９】
前記少なくとも１つの探索が、後続の検証探索をもつ捕捉探索を備える場合、前記パッド値がより低いパッド値を備え、
前記少なくとも１つの探索が、後続の検証探索なしの捕捉探索を備える場合、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が検証探索を備える場合、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が追跡探索を備える場合、前記追跡探索に関連する探索時間が時間しきい値を超えなかったという条件で、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が追跡探索を備える場合、前記追跡探索に関連する前記探索時間が前記時間しきい値を超えたという条件で、前記パッド値がより低いパッド値を備え、
前記少なくとも１つの探索が、少なくとも１つのより初期の選択的に終了された探索に関連する追跡探索を備える場合、前記パッド値がより高いパッド値を備え、および／または、
前記少なくとも１つの探索が、少なくとも１つのより初期の追跡探索に関連する追跡探索を備える場合、前記パッド値が、少なくともより低いパッド値およびより高いパッド値から少なくとも１回変更される、
請求項５７に記載の装置。
【請求項６０】
前記パッド値が、０ｄＢであるより低いパッド値、または０ｄＢよりも大きいより高いパッド値のうちの少なくとも１つを備える、請求項５７に記載の装置。
【請求項６１】
前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの前記少なくとも１つを少なくとも１つの対応する以前に標本化された相関値と比較するように適合された、請求項４０に記載の装置。
【請求項６２】
前記少なくとも１つの処理ユニットが、前記相関値のうちの少なくとも２つのために少なくとも２つの異なる雑音しきい値または少なくとも２つの異なるジャマーしきい値を確立するように適合された、請求項４０に記載の装置。
【請求項６３】
前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立するように適合された、請求項６２に記載の装置。
【請求項６４】
前記少なくとも１つの処理ユニットが、以前の探索に関連する相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立するように適合された、請求項６２に記載の装置。
【請求項６５】
前記少なくとも１つの処理ユニットが、
前記少なくとも１つの探索を終了すること、
前記少なくとも１つの探索をリセットすること、
前記少なくとも１つの探索に終了準備完了のフラグを付けること、
前記少なくとも１つの探索を第１のタイプの探索から第２のタイプの探索に遷移させること、または
前記少なくとも１つの探索を拡張すること
のうちの少なくとも１つを開始することによって前記少なくとも１つの探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項６６】
少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、
宇宙ビークル（ＳＶ）からの送信についての少なくとも１つの探索の一部として、複数の相関値を確立するために前記ＳＶのコードを受信信号と相関させることと、
前記探索中に前記相関値の少なくとも一部分を標本化することと、
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることと
を可能にするように適合された、その上に記憶されたコンピュータ実装可能命令を備えるコンピュータ可読媒体。
【請求項６７】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、初期ピークが検出されおよび／または最大積分時間に達するまで、前記探索中に少なくとも１つの中間有効ピークをピーク候補として識別することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項６８】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つの中間ピークを囲む少なくとも１つのエネルギー測定値を減算することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６７に記載のコンピュータ可読媒体。
【請求項６９】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、より初期のピークが識別された場合、より初期の相関値の補正を識別することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６７に記載のコンピュータ可読媒体。
【請求項７０】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、測定レートから探索積分時間を動作可能に分離することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７１】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの前記少なくとも１つを前記ＳＶからの前記送信に関連するピーク候補として識別することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７２】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つのピーク候補を囲む少なくとも１つのエネルギー測定値を減算することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６８に記載のコンピュータ可読媒体。
【請求項７３】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、
前記標本化された相関値のうちの少なくとも２つに少なくとも部分的に基づいて前記探索を選択的に遷移させることと、
前記標本化相関値のうちの前記少なくとも２つの各々を前記ＳＶからの前記送信に関連するピーク候補として識別することと
を可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７４】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも前記少なくとも１つの探索を終了準備完了として識別することによって前記少なくとも１つの探索を選択的に遷移させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７５】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、前記探索を終了またはリセットすることを備える、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７６】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも１つの他のタイプの探索を開始することを備える、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７７】
前記標本化された相関値のうちの前記少なくとも２つのうちの第１の相関値が最良最大ピーク（ＢＭＰ）候補として識別され、前記標本化された相関値のうちの前記少なくとも２つのうちの第２の相関値が最良初期ピーク（ＢＥＰ）候補または最良アザーピーク（ＢＯＰ）候補として識別される、請求項７３に記載のコンピュータ可読媒体。
【請求項７８】
前記少なくとも１つの探索が捕捉探索を備え、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて検証探索を開始することによって前記探索を選択的に遷移させるように適合された、請求項６６に記載のコンピュータ可読媒体。
【請求項７９】
前記少なくとも１つの探索が捕捉探索または検証探索のうちの少なくとも１つを備え、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて追跡探索を開始することによって前記探索を選択的に遷移させるように適合された、請求項６６に記載のコンピュータ可読媒体。
【請求項８０】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも１つのピークしきい値に少なくとも部分的に基づいて、前記標本化された相関値のうちの前記少なくとも１つが前記ＳＶからの前記送信に関連するピーク候補を表していると判断することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項８１】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、以前の探索に関連する少なくとも１つの相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項８０に記載のコンピュータ可読媒体。
【請求項８２】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも１つの以前に標本化された相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項８０に記載のコンピュータ可読媒体。
【請求項８３】
前記ピークしきい値が、少なくとも１つのパッド値と、雑音しきい値およびジャマーしきい値のうちの少なくとも１つとに少なくとも部分的に基づく、請求項８０に記載のコンピュータ可読媒体。
【請求項８４】
前記パッド値が、前記少なくとも１つの探索のタイプに少なくとも部分的に基づく、請求項８３に記載のコンピュータ可読媒体。
【請求項８５】
前記少なくとも１つの探索が、後続の検証探索をもつ捕捉探索を備える場合、前記パッド値がより低いパッド値を備え、
前記少なくとも１つの探索が、後続の検証探索なしの捕捉探索を備える場合、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が検証探索を備える場合、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が追跡探索を備える場合、前記追跡探索に関連する探索時間が時間しきい値を超えなかったという条件で、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が追跡探索を備える場合、前記追跡探索に関連する前記探索時間が前記時間しきい値を超えたという条件で、前記パッド値がより低いパッド値を備え、
前記少なくとも１つの探索が、少なくとも１つのより初期の選択的に終了された探索に関連する追跡探索を備える場合、前記パッド値がより高いパッド値を備え、および／または、
前記少なくとも１つの探索が、少なくとも１つのより初期の追跡探索に関連する追跡探索を備える場合、前記パッド値が、少なくともより低いパッド値およびより高いパッド値から少なくとも１回変更される、請求項８３に記載のコンピュータ可読媒体。
【請求項８６】
前記パッド値が、０ｄＢであるより低いパッド値、または０ｄＢよりも大きいより高いパッド値のうちの少なくとも１つを備える、請求項８３に記載のコンピュータ可読媒体。
【請求項８７】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの前記少なくとも１つを少なくとも１つの対応する以前に標本化された相関値と比較することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項８８】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、前記相関値のうちの少なくとも２つのために少なくとも２つの異なる雑音しきい値または少なくとも２つの異なるジャマーしきい値を確立することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項８９】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項８８に記載のコンピュータ可読媒体。
【請求項９０】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、以前の探索に関連する相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項８８に記載のコンピュータ可読媒体。
【請求項９１】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、
前記少なくとも１つの探索を終了すること、
前記少なくとも１つの探索をリセットすること、
前記少なくとも１つの探索に終了準備完了のフラグを付けること、
前記少なくとも１つの探索を第１のタイプの探索から第２のタイプの探索に遷移させること、または
前記少なくとも１つの探索を拡張すること
のうちの少なくとも１つを開始することによって前記少なくとも１つの探索を選択的に遷移させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項１】
宇宙ビークル（ＳＶ）からの送信についての少なくとも１つの探索の一部として、複数の相関値を確立するために前記ＳＶに関連するコードを受信信号と相関させることと、
前記探索中に前記相関値の少なくとも一部分を標本化することと、
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて初期または早期に前記探索を選択的に遷移させることと
を備える方法。
【請求項２】
前記探索中に前記相関値の少なくとも前記一部分を標本化することが、初期ピークが検出されおよび／または最大積分時間に達するまで、前記探索中に少なくとも１つの中間有効ピークをピーク候補として識別することを備える、請求項１に記載の方法。
【請求項３】
前記探索中に前記少なくとも１つの中間有効ピークを識別することが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つの中間ピークを囲む少なくとも１つのエネルギー測定値を減算することを備える、請求項２に記載の方法。
【請求項４】
前記探索中に前記少なくとも１つの中間有効ピークを識別することが、より初期のピークが識別された場合、より初期の相関値の補正を識別することを備える、請求項２に記載の方法。
【請求項５】
初期または早期に前記探索を選択的に遷移させることが、測定レートから探索積分時間を動作可能に分離することを備える、請求項１に記載の方法。
【請求項６】
前記標本化された相関値のうちの前記少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることが、前記標本化された相関値のうちの前記少なくとも１つを前記ＳＶからの前記送信に関連するピーク候補として識別することを備える、請求項１に記載の方法。
【請求項７】
前記探索を選択的に遷移させることが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つのピーク候補を囲む少なくとも１つのエネルギー測定値を減算することをさらに備える、請求項６に記載の方法。
【請求項８】
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることが、前記標本化された相関値のうちの少なくとも２つに少なくとも部分的に基づいて前記探索を選択的に遷移させることと、前記標本化相関値のうちの前記少なくとも２つの各々を前記ＳＶからの前記送信に関連するピーク候補として識別することとを備える、請求項１に記載の方法。
【請求項９】
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることが、少なくとも前記少なくとも１つの探索を終了準備完了として識別することを備える、請求項１に記載の方法。
【請求項１０】
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることが、前記探索を終了またはリセットすることを備える、請求項１に記載の方法。
【請求項１１】
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることが、少なくとも１つの他のタイプの探索を開始することを備える、請求項１に記載の方法。
【請求項１２】
前記標本化された相関値のうちの前記少なくとも２つのうちの第１の相関値が最良最大ピーク（ＢＭＰ）候補として識別され、前記標本化された相関値のうちの前記少なくとも２つのうちの第２の相関値が最良初期ピーク（ＢＥＰ）候補または最良アザーピーク（ＢＯＰ）候補として識別される、請求項８に記載の方法。
【請求項１３】
前記少なくとも１つの探索が捕捉探索を備え、前記方法が、
前記探索を選択的に遷移させることに応答して、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて検証探索を開始すること
をさらに備える、請求項１に記載の方法。
【請求項１４】
前記少なくとも１つの探索が、捕捉探索または検証探索のうちの少なくとも１つを備え、前記方法が、
前記探索を選択的に遷移させることに応答して、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて追跡探索を開始すること
をさらに備える、請求項１に記載の方法。
【請求項１５】
前記ＳＶの前記コードを前記受信信号と相関させることが、コード位相仮定の範囲に関連する前記相関値と、ドップラー周波数仮定の範囲に関連する前記相関値とを確立することを備える、請求項１に記載の方法。
【請求項１６】
前記探索中に前記積分相関値の少なくとも前記一部分を標本化することが、前記探索中に前記積分相関値の少なくとも前記一部分を周期的に標本化することを備える、請求項１に記載の方法。
【請求項１７】
少なくとも１つのピークしきい値に少なくとも部分的に基づいて、前記標本化された相関値のうちの前記少なくとも１つが、前記ＳＶからの前記送信に関連するピーク候補を表していると判断することをさらに備える、請求項１に記載の方法。
【請求項１８】
以前の探索に関連する少なくとも１つの相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させることをさらに備える、請求項１７に記載の方法。
【請求項１９】
少なくとも１つの以前に標本化された相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させることをさらに備える、請求項１７に記載の方法。
【請求項２０】
前記ピークしきい値が、雑音しきい値およびジャマーしきい値のうちの少なくとも１つに等しいかまたはそれよりも大きい、請求項１７に記載の方法。
【請求項２１】
前記ピークしきい値が、少なくとも１つのパッド値と、雑音しきい値およびジャマーしきい値のうちの少なくとも１つとに少なくとも部分的に基づく、請求項１７に記載の方法。
【請求項２２】
前記パッド値が、前記少なくとも１つの探索のタイプに少なくとも部分的に基づく、請求項２１に記載の方法。
【請求項２３】
前記少なくとも１つの探索が、後続の検証探索をもつ捕捉探索を備え、前記パッド値がより低いパッド値を備える、請求項２１に記載の方法。
【請求項２４】
前記少なくとも１つの探索が、後続の検証探索なしの捕捉探索を備え、前記パッド値がより高いパッド値を備える、請求項２１に記載の方法。
【請求項２５】
前記少なくとも１つの探索が検証探索を備え、前記パッド値がより高いパッド値を備える、請求項２１に記載の方法。
【請求項２６】
前記少なくとも１つの探索が追跡探索を備え、前記追跡探索に関連する探索時間が時間しきい値を超えなかったという条件で、前記パッド値がより高いパッド値を備える、請求項２１に記載の方法。
【請求項２７】
前記少なくとも１つの探索が追跡探索を備え、前記追跡探索に関連する探索時間が時間しきい値を超えたという条件で、前記パッド値がより低いパッド値を備える、請求項２１に記載の方法。
【請求項２８】
前記少なくとも１つの探索が、少なくとも１つのより初期の選択的に終了された探索に関連する追跡探索を備え、前記パッド値がより高いパッド値を備える、請求項２１に記載の方法。
【請求項２９】
前記少なくとも１つの探索が、少なくとも１つのより初期の追跡探索に関連する追跡探索を備え、前記パッド値が、少なくともより低いパッド値およびより高いパッド値から少なくとも１回変更される、請求項２１に記載の方法。
【請求項３０】
前記パッド値が、０ｄＢであるより低いパッド値、または０ｄＢよりも大きいより高いパッド値のうちの少なくとも１つを備える、請求項２１に記載の方法。
【請求項３１】
前記ピークしきい値が、前記少なくとも１つの探索のタイプに少なくとも部分的に基づく、請求項１７に記載の方法。
【請求項３２】
以前の探索に関連する少なくとも１つの相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を動的に確立することをさらに備える、請求項１７に記載の方法。
【請求項３３】
前記標本化された相関値のうちの前記少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に早期に遷移させることが、前記標本化された相関値のうちの前記少なくとも１つを少なくとも１つの対応する以前に標本化された相関値と比較することを備える、請求項１に記載の方法。
【請求項３４】
前記標本化された相関値のうちの前記少なくとも１つを前記少なくとも１つの対応する以前に標本化された相関値と比較することが、相互相関テストの少なくとも一部分を備える、請求項３３に記載の方法。
【請求項３５】
前記標本化された相関値のうちの前記少なくとも１つを前記少なくとも１つの対応する以前に標本化された相関値と比較することが、前記標本化された相関値のうちの前記少なくとも１つよりも大きい、前記少なくとも１つの対応する以前に標本化された相関値に少なくとも部分的に基づいて、前記少なくとも１つの対応する以前に標本化された相関値が、前記ＳＶからの前記送信に関連するピーク候補であると判断することをさらに備える、請求項３３に記載の方法。
【請求項３６】
前記相関値のうちの少なくとも２つのために少なくとも２つの異なる雑音しきい値または少なくとも２つの異なるジャマーしきい値を確立することをさらに備える、請求項１に記載の方法。
【請求項３７】
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立することをさらに備える、請求項３６に記載の方法。
【請求項３８】
以前の探索に関連する相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立することをさらに備える、請求項３６に記載の方法。
【請求項３９】
前記少なくとも１つの探索を選択的に遷移させることが、
前記少なくとも１つの探索を終了すること、
前記少なくとも１つの探索をリセットすること、
前記少なくとも１つの探索に終了準備完了のフラグを付けること、
前記少なくとも１つの探索を第１のタイプの探索から第２のタイプの探索に遷移させること、または
前記少なくとも１つの探索を拡張すること
のうちの少なくとも１つをさらに備える、請求項１に記載の方法。
【請求項４０】
宇宙ビークル（ＳＶ）からの送信を受信し、前記受信した送信に基づいて対応するデジタル信号を生成するように適合された少なくとも１つのフロントエンド無線と、
前記ＳＶからの前記送信についての少なくとも１つの探索の一部として前記デジタル信号にアクセスし、複数の相関値を確立するために前記ＳＶのコードを受信信号と相関させ、前記探索中に前記相関値の少なくとも一部分を標本化し、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させるように適合された少なくとも１つの処理ユニットと
を備える装置。
【請求項４１】
前記少なくとも１つの処理ユニットが、初期ピークが検出されおよび／または最大積分時間に達するまで、前記探索中に少なくとも１つの中間有効ピークをピーク候補として識別するように適合された、請求項４０に記載の装置。
【請求項４２】
前記少なくとも１つの処理ユニットが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つの中間ピークを囲む少なくとも１つのエネルギー測定値を減算するように適合された、請求項４１に記載の装置。
【請求項４３】
前記少なくとも１つの処理ユニットが、より初期のピークが識別された場合、より初期の相関値の補正を識別するように適合された、請求項４１に記載の装置。
【請求項４４】
前記少なくとも１つの処理ユニットが、測定レートから探索積分時間を動作可能に分離するように適合された、請求項４０に記載の装置。
【請求項４５】
前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの前記少なくとも１つを前記ＳＶからの前記送信に関連するピーク候補として識別するように適合された、請求項４０に記載の装置。
【請求項４６】
前記少なくとも１つの処理ユニットが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つのピーク候補を囲む少なくとも１つのエネルギー測定値を減算するように適合された、請求項４５に記載の装置。
【請求項４７】
前記少なくとも１つの処理ユニットが、
前記標本化された相関値のうちの少なくとも２つに少なくとも部分的に基づいて前記探索を選択的に遷移させ、
前記標本化相関値のうちの前記少なくとも２つの各々を前記ＳＶからの前記送信に関連するピーク候補として識別する
ように適合された、請求項４０に記載の装置。
【請求項４８】
前記少なくとも１つの処理ユニットが、少なくとも前記少なくとも１つの探索を終了準備完了として識別することによって前記少なくとも１つの探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項４９】
前記少なくとも１つの処理ユニットが、前記探索を終了またはリセットすることを備える、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項５０】
前記少なくとも１つの処理ユニットが、少なくとも１つの他のタイプの探索を開始することを備える、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項５１】
前記標本化された相関値のうちの前記少なくとも２つのうちの第１の相関値が最良最大ピーク（ＢＭＰ）候補として識別され、前記標本化された相関値のうちの前記少なくとも２つのうちの第２の相関値が最良初期ピーク（ＢＥＰ）候補または最良アザーピーク（ＢＯＰ）候補として識別される、請求項４７に記載の装置。
【請求項５２】
前記少なくとも１つの探索が捕捉探索を備え、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて検証探索を開始することによって前記探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項５３】
前記少なくとも１つの探索が捕捉探索または検証探索のうちの少なくとも１つを備え、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて追跡探索を開始することによって前記探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項５４】
前記少なくとも１つの処理ユニットが、少なくとも１つのピークしきい値に少なくとも部分的に基づいて、前記標本化された相関値のうちの前記少なくとも１つが前記ＳＶからの前記送信に関連するピーク候補を表していると判断するように適合された、請求項４０に記載の装置。
【請求項５５】
前記少なくとも１つの処理ユニットが、以前の探索に関連する少なくとも１つの相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させるように適合された、請求項５４に記載の装置。
【請求項５６】
前記少なくとも１つの処理ユニットが、少なくとも１つの以前に標本化された相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させるように適合された、請求項５４に記載の装置。
【請求項５７】
前記ピークしきい値が、少なくとも１つのパッド値と、雑音しきい値およびジャマーしきい値のうちの少なくとも１つとに少なくとも部分的に基づく、請求項５４に記載の装置。
【請求項５８】
前記パッド値が、前記少なくとも１つの探索のタイプに少なくとも部分的に基づく、請求項５７に記載の装置。
【請求項５９】
前記少なくとも１つの探索が、後続の検証探索をもつ捕捉探索を備える場合、前記パッド値がより低いパッド値を備え、
前記少なくとも１つの探索が、後続の検証探索なしの捕捉探索を備える場合、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が検証探索を備える場合、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が追跡探索を備える場合、前記追跡探索に関連する探索時間が時間しきい値を超えなかったという条件で、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が追跡探索を備える場合、前記追跡探索に関連する前記探索時間が前記時間しきい値を超えたという条件で、前記パッド値がより低いパッド値を備え、
前記少なくとも１つの探索が、少なくとも１つのより初期の選択的に終了された探索に関連する追跡探索を備える場合、前記パッド値がより高いパッド値を備え、および／または、
前記少なくとも１つの探索が、少なくとも１つのより初期の追跡探索に関連する追跡探索を備える場合、前記パッド値が、少なくともより低いパッド値およびより高いパッド値から少なくとも１回変更される、
請求項５７に記載の装置。
【請求項６０】
前記パッド値が、０ｄＢであるより低いパッド値、または０ｄＢよりも大きいより高いパッド値のうちの少なくとも１つを備える、請求項５７に記載の装置。
【請求項６１】
前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの前記少なくとも１つを少なくとも１つの対応する以前に標本化された相関値と比較するように適合された、請求項４０に記載の装置。
【請求項６２】
前記少なくとも１つの処理ユニットが、前記相関値のうちの少なくとも２つのために少なくとも２つの異なる雑音しきい値または少なくとも２つの異なるジャマーしきい値を確立するように適合された、請求項４０に記載の装置。
【請求項６３】
前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立するように適合された、請求項６２に記載の装置。
【請求項６４】
前記少なくとも１つの処理ユニットが、以前の探索に関連する相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立するように適合された、請求項６２に記載の装置。
【請求項６５】
前記少なくとも１つの処理ユニットが、
前記少なくとも１つの探索を終了すること、
前記少なくとも１つの探索をリセットすること、
前記少なくとも１つの探索に終了準備完了のフラグを付けること、
前記少なくとも１つの探索を第１のタイプの探索から第２のタイプの探索に遷移させること、または
前記少なくとも１つの探索を拡張すること
のうちの少なくとも１つを開始することによって前記少なくとも１つの探索を選択的に遷移させるように適合された、請求項４０に記載の装置。
【請求項６６】
少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、
宇宙ビークル（ＳＶ）からの送信についての少なくとも１つの探索の一部として、複数の相関値を確立するために前記ＳＶのコードを受信信号と相関させることと、
前記探索中に前記相関値の少なくとも一部分を標本化することと、
前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることと
を可能にするように適合された、その上に記憶されたコンピュータ実装可能命令を備えるコンピュータ可読媒体。
【請求項６７】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、初期ピークが検出されおよび／または最大積分時間に達するまで、前記探索中に少なくとも１つの中間有効ピークをピーク候補として識別することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項６８】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つの中間ピークを囲む少なくとも１つのエネルギー測定値を減算することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６７に記載のコンピュータ可読媒体。
【請求項６９】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、より初期のピークが識別された場合、より初期の相関値の補正を識別することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６７に記載のコンピュータ可読媒体。
【請求項７０】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、測定レートから探索積分時間を動作可能に分離することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７１】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの前記少なくとも１つを前記ＳＶからの前記送信に関連するピーク候補として識別することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７２】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも１つの無相関測定値を与えるために、後続のセル、領域、および／またはグリッドから少なくとも１つのピーク候補を囲む少なくとも１つのエネルギー測定値を減算することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６８に記載のコンピュータ可読媒体。
【請求項７３】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、
前記標本化された相関値のうちの少なくとも２つに少なくとも部分的に基づいて前記探索を選択的に遷移させることと、
前記標本化相関値のうちの前記少なくとも２つの各々を前記ＳＶからの前記送信に関連するピーク候補として識別することと
を可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７４】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも前記少なくとも１つの探索を終了準備完了として識別することによって前記少なくとも１つの探索を選択的に遷移させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７５】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、前記探索を終了またはリセットすることを備える、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７６】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも１つの他のタイプの探索を開始することを備える、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて前記探索を選択的に遷移させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項７７】
前記標本化された相関値のうちの前記少なくとも２つのうちの第１の相関値が最良最大ピーク（ＢＭＰ）候補として識別され、前記標本化された相関値のうちの前記少なくとも２つのうちの第２の相関値が最良初期ピーク（ＢＥＰ）候補または最良アザーピーク（ＢＯＰ）候補として識別される、請求項７３に記載のコンピュータ可読媒体。
【請求項７８】
前記少なくとも１つの探索が捕捉探索を備え、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて検証探索を開始することによって前記探索を選択的に遷移させるように適合された、請求項６６に記載のコンピュータ可読媒体。
【請求項７９】
前記少なくとも１つの探索が捕捉探索または検証探索のうちの少なくとも１つを備え、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて追跡探索を開始することによって前記探索を選択的に遷移させるように適合された、請求項６６に記載のコンピュータ可読媒体。
【請求項８０】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも１つのピークしきい値に少なくとも部分的に基づいて、前記標本化された相関値のうちの前記少なくとも１つが前記ＳＶからの前記送信に関連するピーク候補を表していると判断することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項８１】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、以前の探索に関連する少なくとも１つの相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項８０に記載のコンピュータ可読媒体。
【請求項８２】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、少なくとも１つの以前に標本化された相関値に少なくとも部分的に基づいて前記少なくとも１つのピークしきい値を選択的に適合させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項８０に記載のコンピュータ可読媒体。
【請求項８３】
前記ピークしきい値が、少なくとも１つのパッド値と、雑音しきい値およびジャマーしきい値のうちの少なくとも１つとに少なくとも部分的に基づく、請求項８０に記載のコンピュータ可読媒体。
【請求項８４】
前記パッド値が、前記少なくとも１つの探索のタイプに少なくとも部分的に基づく、請求項８３に記載のコンピュータ可読媒体。
【請求項８５】
前記少なくとも１つの探索が、後続の検証探索をもつ捕捉探索を備える場合、前記パッド値がより低いパッド値を備え、
前記少なくとも１つの探索が、後続の検証探索なしの捕捉探索を備える場合、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が検証探索を備える場合、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が追跡探索を備える場合、前記追跡探索に関連する探索時間が時間しきい値を超えなかったという条件で、前記パッド値がより高いパッド値を備え、
前記少なくとも１つの探索が追跡探索を備える場合、前記追跡探索に関連する前記探索時間が前記時間しきい値を超えたという条件で、前記パッド値がより低いパッド値を備え、
前記少なくとも１つの探索が、少なくとも１つのより初期の選択的に終了された探索に関連する追跡探索を備える場合、前記パッド値がより高いパッド値を備え、および／または、
前記少なくとも１つの探索が、少なくとも１つのより初期の追跡探索に関連する追跡探索を備える場合、前記パッド値が、少なくともより低いパッド値およびより高いパッド値から少なくとも１回変更される、請求項８３に記載のコンピュータ可読媒体。
【請求項８６】
前記パッド値が、０ｄＢであるより低いパッド値、または０ｄＢよりも大きいより高いパッド値のうちの少なくとも１つを備える、請求項８３に記載のコンピュータ可読媒体。
【請求項８７】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの前記少なくとも１つを少なくとも１つの対応する以前に標本化された相関値と比較することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項８８】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、前記相関値のうちの少なくとも２つのために少なくとも２つの異なる雑音しきい値または少なくとも２つの異なるジャマーしきい値を確立することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【請求項８９】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、前記標本化された相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項８８に記載のコンピュータ可読媒体。
【請求項９０】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、以前の探索に関連する相関値のうちの少なくとも１つに少なくとも部分的に基づいて、仮想グリッド領域内のセルのサブセットのために低減された雑音しきい値または低減されたジャマーしきい値のうちの少なくとも１つを確立することを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項８８に記載のコンピュータ可読媒体。
【請求項９１】
前記少なくとも１つの処理ユニットによって実行された場合、前記少なくとも１つの処理ユニットが、
前記少なくとも１つの探索を終了すること、
前記少なくとも１つの探索をリセットすること、
前記少なくとも１つの探索に終了準備完了のフラグを付けること、
前記少なくとも１つの探索を第１のタイプの探索から第２のタイプの探索に遷移させること、または
前記少なくとも１つの探索を拡張すること
のうちの少なくとも１つを開始することによって前記少なくとも１つの探索を選択的に遷移させることを可能にするように適合された、その上に記憶されたさらなるコンピュータ実装可能命令を備える、請求項６６に記載のコンピュータ可読媒体。
【図１】
【図２】
【図３】
【図４】
【図５Ａ】
【図５Ｂ】
【図６Ａ】
【図６Ｂ】
【図７】
【図２】
【図３】
【図４】
【図５Ａ】
【図５Ｂ】
【図６Ａ】
【図６Ｂ】
【図７】
【公表番号】特表２０１１−５２２２５４（Ｐ２０１１−５２２２５４Ａ）
【公表日】平成２３年７月２８日（２０１１．７．２８）
【国際特許分類】
【出願番号】特願２０１１−５１１７４２（Ｐ２０１１−５１１７４２）
【出願日】平成２１年５月２２日（２００９．５．２２）
【国際出願番号】ＰＣＴ／ＵＳ２００９／０４５０３０
【国際公開番号】ＷＯ２００９／１４６２９３
【国際公開日】平成２１年１２月３日（２００９．１２．３）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公表日】平成２３年７月２８日（２０１１．７．２８）
【国際特許分類】
【出願日】平成２１年５月２２日（２００９．５．２２）
【国際出願番号】ＰＣＴ／ＵＳ２００９／０４５０３０
【国際公開番号】ＷＯ２００９／１４６２９３
【国際公開日】平成２１年１２月３日（２００９．１２．３）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]