マルチプルモード相関器
受信機においてマルチプルモード相関器を実施するための方法及び装置が提供される。マルチプルモード相関器は、少なくとも１つのプリマルチプライア部分と、プリマルチプライア部分からの乗算結果信号を選択的に処理する複数の相関部分とを含むことができる。
【発明の詳細な説明】
【関連特許出願】
【０００１】
本願は、参照によって本明細書にその全体が組み込まれた、２００９年５月２９日出願の“Multiple-Mode Correlator”と題された米国特許同時継続仮出願番号第６１／１８２４８６号に対する優先権を主張する。
【技術分野】
【０００２】
本明細書に開示された主題事項は、電子工学デバイスに関し、特に、相関を用いて信号を処理する電子工学デバイスにおいて用いるための方法及び装置に関する。
【背景技術】
【０００３】
ナビゲーション・システム及びデバイス、特に、例えばグローバル・ポジショニング・システム（ＧＰＳ）及び他の同様のグローバル・ナビゲーション衛星システム（ＧＮＳＳ）のような衛星位置決めシステム（ＳＰＳ）は、ますます一般的になりつつある。例えば、ＳＰＳ受信機は、ＧＮＳＳの複数の周回軌道衛星によって送信される無線ＳＰＳ信号を受信できる。受信されたＳＰＳ信号は、例えばデバイスに関連付けられた地球時間、おおよその地理的場所、海抜、及び／又は速度を決定するために処理されうる。これは、様々な異なるタイプのＳＰＳ信号を取得するために役立つことができる。
【発明の概要】
【０００４】
方法及び装置は、受信機及び／又は他の同様の回路及び／又はデバイスにおいてマルチプルモード相関器を実施するために提供される。
【０００５】
一例によると、ある態様に従って、入力サンプル信号とコード・チップ信号との乗算に少なくとも部分的に基づいて、マルチプルモード相関器のプリマルチプライア部分において複数の乗算結果信号を決定することと、第１の累算器(accumulator)によって用いるための、複数の乗算結果信号のうちの第１の１つを選択することと、第２の累算器によって用いるための、複数の乗算結果信号のうちの第２の１つを選択することとを含む方法であって、第１及び第２の累算器は、マルチプルモード相関器の相関部分の一部である方法が実施されうる。この場合、例えば、コード・チップ信号は、１つ又は複数のナビゲーション・システムに関連付けられた１つ又は複数の信号に関連付けられうる。
【０００６】
ある態様に従って、例えば、少なくとも１つのマルチプルモード相関器を含む装置が実施されうる。マルチプルモード相関器は例えば、入力サンプル信号とコード・チップ信号との乗算に少なくとも部分的に基づいて、複数の乗算結果信号を決定するように動作イネーブルされうるプリマルチプライア部分と、複数の累算器を有する相関部分と、プリマルチプライア部分及び相関部分に結合された選択部分とを含むことができる。この場合、選択部分は、第１の累算器によって用いるための、複数の乗算結果信号のうちの第１の１つと、第２の累算器によって用いるための、複数の乗算結果信号のうちの第２の１つとを少なくとも選択するように動作イネーブルされうる。
【０００７】
また別の態様に従って、例えば、入力サンプル信号とコード・チップ信号との乗算に少なくとも部分的に基づいて複数の乗算結果信号を決定するように、マルチプルモード相関器のプリマルチプライア部分を動作イネーブルし、第１の累算器によって用いるための、複数の乗算結果信号のうちの第１の１つと、第２の累算器によって用いるための、複数の乗算結果信号のうちの第２の１つとを少なくとも選択するように、マルチプルモード相関器の選択部分を動作イネーブルするように、コンピュータ・デバイスを動作イネーブルするための、コンピュータ・デバイスの１つ又は複数の処理ユニットによって実行可能である格納されたコンピュータ実行可能命令を有するコンピュータ読取可能媒体を含む製品が実施されうる。この場合、第１及び第２の累算器は、マルチプルモード相関器の相関部分の複数の累算器の一部であることができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、デバイスが、実施形態に従うマルチプルモード相関器を有する受信機を含むことができる環境の例を示す概略ブロック図である。
【図２】図２は、実施形態に従うマルチプルモード相関器を備えた受信機を有するデバイスのある特徴の例を示す概略ブロック図である。
【図３】図３は、実施形態に従うマルチプルモード相関器のある特徴の例を示す概略ブロック図である。
【図４】図４は、実施形態に従うマルチプルモード相関器において実施されうる典型的な方法を示すフロー図である。
【図５】図５は、実施形態に従う典型的なマルチプルモード相関器のある特徴を示す概略ブロック図である。
【図６】図６は、実施形態に従う例えば図５に示すような典型的なマルチプルモード相関器のある特徴を示す概略ブロック図である。
【図７】図７は、実施形態に従う例えば図６に示すような典型的なマルチプルモード相関器の更なるある特徴を示す概略ブロック図である。
【図８】図８は、実施形態に従う例えば図６に示すような典型的なコード生成器の更なるある特徴を示す概略ブロック図である。
【発明を実施するための形態】
【０００９】
詳細な説明
別段の定めのない限り、様々な図面を通して同様の参照番号が同様の部分を参照する以下の図面を参照して、限定的ではなく網羅的でもない態様が説明される。
【００１０】
（前置き）
後の部分でより詳しく説明されるように、ある例示的実施形態によると、方法及び装置は、ＳＰＳ受信機を通してＳＰＳ信号を取得することをイネーブルされる様々なタイプのデバイスにおいて用いるために提供されうる。そのようなＳＰＳ受信機は例えば、本明細書において提示される例示的実施形態において示されるようなマルチプルモード相関器を含むことができる。
【００１１】
マルチプルモード相関器は例えば、１つ又は複数のＳＰＳからの様々なＳＰＳ信号の処理をサポートすることをイネーブルされうる。マルチプルモード相関器は例えば、プリマルチプライア部分及び相関器部分を含むことができる。プリマルチプライア部分は、各々が特定の乗算結果信号を相関器部分へ提供できる１つ又は複数のプリマルチプライアを含むことができる。プリマルチプライアは例えば、ある入力サンプルｘ（ｎ）とあるコード・チップｃ（ｎ）とを乗算することをイネーブルされうる。マルチプルモード相関器の相関器部分は例えば、複数の選択部分及び対応する複数の累算器を含むことができる。各選択部分は例えば、対応する累算器のための特定の乗算結果を選択することをイネーブルされうる。累算器は例えば、相関長にわたって乗算結果信号を累算し、相関結果を導出できる。
【００１２】
プリマルチプライアは、乗算結果信号を複数の相関部分へ選択的に提供することをイネーブルされうるので、マルチプルモード相関器は例えば、複数の相関モードをサポートできる。限定ではなく一例として、この詳細な説明でより詳しく説明されるように、相関モードは、あるＳＰＳ（例えば、ＧＮＳＳ等）、あるＳＰＳ信号（例えば、ＧＰＳ Ｌ１ Ｃ／Ａ、ＧＰＳ Ｌ５等）、及び／又はあるＳＰＳ信号のある部分（例えば、パイロット、データ・チャネル）に関連付けられうる。
【００１３】
本説明の態様に従って、マルチプルモード相関器は、共有プリマルチプライア部分を用いることによって、回路及び／又は他の同様の処理リソースの量を低減できる。従って、例えば本明細書において提供される方法及び装置は、できる限り複雑性を低減し、大きさを縮小し、製造コストを低減し、及び／又は電力消費を低減するような方法で実施されうる。
【００１４】
本説明の態様に従って、マルチプルモード相関器が１つ又は複数のＧＮＳＳからの複数の異なるＳＰＳ信号の取得をサポートすることをデバイスにイネーブルできる。
【００１５】
（環境の例）
少なくとも１つのＳＰＳ１０６からのＳＰＳ信号１０４を取得するように動作イネーブルにされうるデバイス１０２を含む環境１００を示すブロック図である図１を参照されたい。この例に示すように、デバイス１０２はまた（オプションとして）、他のデバイス及び／又はネットワークされたデバイスへの無線リンクを介して、例えば基地局１０８、ネットワーク１１０、及び／又はサーバ・デバイス１１２へ通信するようにも動作イネーブルされうる。デバイス１０２は、ＳＰＳ信号１０４を取得し、それらを処理して、位置決定及び／又は他の同様のナビゲーション機能のために提供することをイネーブルされうる。
【００１６】
デバイス１０２は、例えば、無線広域ネットワーク（ＷＷＡＮ）、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）、無線パーソナル・エリア・ネットワーク（ＷＰＡＮ）等のような様々な無線通信ネットワークを用いることにより、更なる機能を提供することをイネーブルされうる。「ネットワーク」及び「システム」という用語はしばしば相互置換性をもって用いられる。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク等であることができる。ＣＤＭＡネットワークは、例えばｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）等のような１つ又は複数のラジオ接続技術（ＲＡＴ）を実施できる。ｃｄｍａ２０００は、ＩＳ−９５規格、ＩＳ−２０００規格、及びＩＳ−８５６規格を含む。ＴＤＭＡネットワークは、グローバル・システム・フォー・コミュニケーション（ＧＳＭ（登録商標））、デジタル・アドバンスド電話システム（Ｄ−ＡＭＰＳ）、又は他の何らかのＲＡＴを実施できる。ＧＳＭ及びＷ−ＣＤＭＡは、「第３世代パートナーシップ・プロジェクト」（３ＧＰＰ）と名づけられた組織からの文書において説明される。ｃｄｍａ２０００は、「第３世代パートナーシップ・プロジェクト２」（３ＧＰＰ２）と名づけられた組織からの文書において説明される。３ＧＰＰ及び３ＧＰＰ２の文書は公的に入手可能である。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークであることができ、ＷＰＡＮは、ブルートゥース（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘ、又は他の何らかのタイプのネットワークであることができる。この技術は、ＷＷＡＮ、ＷＬＡＮ、及び／又はＷＰＡＮの任意の組み合わせのためにも用いることができる。
【００１７】
ある環境例において、特定のロケーションにおけるデバイス１０２によって位置決め動作が開始されうる。そのような場合、場合によっては異なるプロパティを備える複数の衛星信号が、デバイスの位置を推定することに用いるために利用可能であることができる。支援情報がデバイス１０２へ提供され、特定の衛星／信号が取得候補として指定されうるために用いられうる。例えば支援情報は、同一の又は異なる搬送波周波数における信号を用いる視野内の複数の特定のグローバル・ポジショニング・システム（ＧＰＳ）衛星、及び／又は、視野内にありうる異なるシステムからの衛星の混合の識別を示すことができる。符号部分が取得候補に基づいて生成され、本明細書において説明されるようなマルチモード相関器を用いて処理されうる。
【００１８】
デバイス１０２は、ＧＰＳ、Ｇａｉｌｅｏ（ガリレオ）、ＧＬＯＮＡＳＳ、Ｃｏｍｐａｓｓ（コンパス）、又は他の同様のＧＮＳＳ、これらのシステムの組み合わせからの衛星を用いるシステム、又は、本明細書において各々が一般に「衛星位置決めシステム」（ＳＰＳ）と称される、将来開発される任意のＳＰＳであることができる、様々な衛星等からのＳＰＳ信号を受信できる。従って、更なる例によると、ある実施形態においてデバイス１０２は、例えば準天頂衛星システム（ＱＺＳＳ）、インド局地的ナビゲーション衛星システム（Indian Regional Navigational Satellite System）（ＩＲＮＳＳ）等のような局地的ナビゲーション衛星システムに関連付けられたＳＰＳ信号を受信できる。
【００１９】
さらに、本明細書において説明される方法及び装置は、スードライト(pseudolites)、又は衛星とスードライトとの組み合わせを用いる位置決定システムによって用いられうる。スードライトは、ＳＰＳ時間と同期されうる、Ｌ帯域（又は他の周波数）搬送波信号において変調された（例えば、ＧＰＳ又はＣＤＭＡセルラ信号と同様の）ＰＮコードあるいは他の測距コードをブロードキャストする地上送信機を含むことができる。そのような送信機の各々は、遠隔受信機による識別を可能にするためにユニークなＰＮコードを割り当てられうる。スードライトは、例えば、トンネル、鉱山、ビル、都市の谷間、又は他の閉鎖されたエリア内のような、周回軌道衛星からのＳＰＳ信号が利用不可能である状況において役立つことができる。スードライトの別の実施形態は、ラジオ・ビーコンとして周知である。「衛星」という用語は、本明細書において用いられる場合、スードライト、スードライトの均等物、及び場合によってはその他を含むことが意図されている。「ＳＰＳ信号」という用語は、本明細書において用いられる場合、スードライト又はスードライトの均等物からのＳＰＳ信号と同様の信号を含むことが意図されている。
【００２０】
ある実施形態の例において、デバイス１０２は、例えばセルラ・デバイスあるいは他の無線通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナル・ナビゲーション・デバイス、車両搭載型ナビゲーション・デバイス、追跡デバイス、パーソナル情報マネージャ（ＰＩＭ）、パーソナル・デジタル・アシスタント（ＰＤＡ）、ラップトップ、又は無線通信を受信できる他の適切なデバイスのようなデバイスを含むことができる。例えばデバイスは、衛星信号の受信、支援データの受信、及び／又は位置関連処理がデバイスにおいて発生するかＰＮＤにおいて発生するかに関わらず、例えば短距離無線、赤外線、有線接続、又は他の接続によってパーソナル・ナビゲーション・デバイス（ＰＮＤ）と通信するデバイスを含むことができる。あるデバイスは例えば、衛星信号の受信、支援データの受信、及び／又は位置付け関連処理が、デバイス、サーバ、又はネットワークに関連付けられた別のデバイスのいずれにおいて発生するかに関わらず、例えばインターネット、ＷｉＦｉ、又は他のネットワークを介してサーバと通信できる、無線通信デバイス、コンピュータ、ラップトップ等を含むデバイス全てを含むことができる。上記の任意の動作可能な組み合わせもまた「デバイス」とみなされうる。
【００２１】
他のある実施形態の例において、デバイス１０２は、必ずしもモバイル・デバイスではないデバイスを含むことができる。例えば、デバイス１０２は、様々な目的（例えば、タイミング、支援、ナビゲーション等）のためにＳＰＳ信号１０４を取得することをイネーブルされる基地局１０８、サーバ１１２等としてイネーブルされうる。
【００２２】
本明細書において説明される方法は、用途によって様々な手段によって実施できる。例えばこれらの方法は、例えば一部がソフトウェア命令に応答しうるハードウェア、ファームウェア、又はそれらの組み合わせによって実施できる。ハードウェアによる実施の場合、１つ又は複数の処理ユニットが、１つ又は複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子工学デバイス、本明細書で説明される機能を行うように設計された他の電子工学ユニット、又はそれらの組み合わせにおいて実施されうる。
【００２３】
ある方法は、本明細書において説明される機能を行うためにソフトウェア・モジュール（例えば、手順、関数等）に応答するハードウェアを用いて実施されうる。命令を明確に具現化する任意のコンピュータ読取可能媒体が、本明細書において説明される方法を実施するために用いられうる。例えばソフトウェア・コードは、デバイス１０２のメモリ２０４内に格納され、デバイスの処理ユニットによって実行されうる。メモリは、処理ユニット内に、及び／又は、処理ユニットに外付けで実施されうる。本明細書において用いられる場合、「メモリ」という用語は、あらゆるタイプの長期間メモリ、短期間メモリ、揮発性メモリ、不揮発性メモリ、又は他のメモリを称し、メモリの任意の特定のタイプ又はメモリの数、あるいはメモリが格納される媒体のタイプは限定されない。
【００２４】
モジュールに応答するハードウェアにおいて実施される場合、方法又は方法の一部を実施する機能は、コンピュータ読取可能媒体上の１つ又は複数の命令又はコードとして格納されうる及び／又は送信されうる。コンピュータ読取可能媒体は、製品の形をとることができる。記憶媒体は、コンピュータあるいは同様のデバイスによってアクセスされうる任意の利用可能な媒体であることができる。限定ではなく一例によると、コンピュータ読取可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭあるいは他の光学ディスク記憶媒体、磁気ディスク記憶媒体あるいは他の磁気記憶デバイス、又は、命令又はデータ構成の形式で所望のプログラム・コードを格納するために用いることができ、コンピュータによってアクセスできる他の任意の媒体を備えることができる。ディスク（disk）及びディスク（disc）は、本明細書において用いられる場合、コンパクト・ディスク（disc）（ＣＤ）、レーザ・ディスク（disc）、光学ディスク（disc）、デジタル・バーサタイル・ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、及びブルーレイ（登録商標）ディスク（disc）を含む。ディスク（disk）は通常、データを磁気的に再生し、ディスク（disc）は、レーザを用いてデータを光学的に再生する。上記の組み合わせもまた、コンピュータ読取可能媒体の範囲内に含まれるべきである。「コンピュータ読取可能媒体」という語句は、一時的な伝達信号を意味するのではない。
【００２５】
本明細書において言及されるような「命令」は、１つ又は複数の論理動作を表す式に関連する。例えば命令は、１つ又は複数のデータ・オブジェクトにおける１つ又は複数の動作を実行するために機械によって解釈可能であることによって「機械読取可能」となりうる。しかしこれは命令の例にすぎず、特許請求された主題事項はこの点に限定されない。別の例において、本明細書において言及されるような命令は、符号化されたコマンドを含むコマンド・セットを有する処理ユニットによって実行可能な符号化されたコマンドに関連できる。そのような命令は、処理ユニットによって理解される機械言語の形式で符合化されうる。これらもまた命令の例にすぎず、特許請求された主題事項はこの点に限定されない。
【００２６】
（ＳＰＳ受信機を伴うデバイスの例）
これを考慮して、本明細書において説明される技術例の少なくとも一部を行ったり、サポートしたりするために適用可能な、例えばデバイス１０２、サーバ１１２、及び／又は他のデバイスが含まれうる典型的なデバイス２００のある特徴を示すブロック図である図２を参照されたい。デバイス２００は、例えば、１つ又は複数の接続２０６（例えば、バス、線、ファイバ、リンク等）に結合されるように動作しうる、１つ又は複数の処理ユニット２０２、メモリ２０４、ＳＰＳ受信機２１０、ユーザ・インタフェース２２４、（オプションとして）通信インタフェース２３０を含むことができる。
【００２７】
処理ユニット２０２は、ハードウェア、ソフトウェア、又はハードウェアとソフトウェアとの組み合わせによって実施されうる。従って、例えば、処理ユニット２０２は、デバイス２００の動作に関連する手順又は処理のデータ計算の少なくとも一部を行うように構成可能な１つ又は複数の回路を表すことができる。限定ではなく一例として、処理ユニット２０２は、１つ又は複数のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、デジタル信号プロセッサ、プログラマブル論理デバイス、フィールド・プログラマブル・ゲート・アレイ等、又はそれらの任意の組み合わせを含むことができる。
【００２８】
メモリ２０４は、任意のデータ記憶メカニズムを表すことができる。メモリ２０４は、例えば、一次メモリ及び／又は二次メモリを含むことができる。一次メモリは例えば、ランダム・アクセス・メモリ、読取専用メモリ等を含むことができる。この例では処理ユニット２０２とは別個に示されるが、一次メモリの一部又は全部が処理ユニット２０２内に提供されるか、あるいは処理ユニット２０２と同一場所に配置される／結合されることができることが理解されるべきである。二次メモリは例えば、一次メモリと同一のあるいは同様のタイプのメモリ、及び／又は、例えばディスク・ドライブ、光学ディスク・ドライブ、テープ・ドライブ、ソリッド・ステート・メモリ・ドライブ等のような１つ又は複数のデータ記憶デバイス又はシステムを含むことができる。
【００２９】
ある実施形態において、二次メモリは、コンピュータ読取可能媒体２２０を受容するように動作したり、コンピュータ読取可能媒体２２０に結合するように構成可能であることができる。このように、ある実施形態において、本明細書において提示される方法及び／又は装置は、少なくとも１つの処理ユニット２２０によって実行されると、本明細書で説明されるような動作例の一部又は全部を行うように動作イネーブルされうる、格納されたコンピュータ実行可能命令２０８を含むことができるコンピュータ読取可能媒体２２０の一部又は全部における形式をとることができる。そのようなコンピュータ実行可能命令２０８はまた、この例において示されるようにＳＰＳ受信機２１０内に何らかの形式で存在することもできる、メモリ２０４によって提供されることもできる。
【００３０】
ＳＰＳ受信機２１０は例えば、ＲＦフロントエンド２１２、マルチプルモード相関器２１４、及びバックエンド・プロセッサ２１６を含むことができる。ＲＦフロントエンド２１２は例えば、１つ又は複数のＳＰＳ１０６からの１つ又は複数のＳＰＳ信号１０４（図１参照）を取得（例えば、受信、復調、ダウンコンバート、サンプル等）することをイネーブルされる１つ又は複数の受信機回路を含むことができる。従って、ＲＦフロントエンド２１２は、入力サンプル信号（例えば、ｘ（ｎ）及び／又はｘ（ｎ）を確立するために用いられうる他の同様のデータ）をマルチプルモード相関器２１４に提供することをイネーブルされうる。マルチプルモード相関器２１４は例えば、複数の乗算結果を生成するために、ある入力サンプル信号ｘ（ｎ）とあるコード・チップ信号ｃ（ｎ）とを乗算することをイネーブルされうるプリマルチプライア部分を含むことができる。ここで、例えば、コード・チップ信号ｃ（ｎ）は１つ又は複数のコード生成器によって生成されうる。マルチプルモード相関器２１４は例えば、各々が、１つ又は複数の累算器によって処理されるある乗算結果信号を選択することをイネーブルされる１つ又は複数のセレクタ部分を含むことができる、１つ又は複数の相関器部分を含むことができる。マルチプルモード相関器２１４は例えば、バックエンド・プロセッサ２１６及び／又は他の同様の回路によって何らかの方式でさらに処理されうる相関結果を生成できる。
【００３１】
通信インタフェース２３０（オプション）は例えば、受信機及び送信機、及び／又はそれらの組み合わせを含むことができる。図示したように、通信インタフェース２１０は、無線通信リンクを介して通信するように動作イネーブルにされうる。
【００３２】
次にマルチプルモード相関器２１４の例を示す図３を参照する。図示したように、マルチプルモード相関器２１４は、ある入力サンプル信号ｘ（ｎ）を受信するか、又はそれにアクセスし、少なくとも部分的にその上に、あるコード・チップ信号ｃ（ｎ）を受信するか、又はそれにアクセスし、複数の乗算結果を提供又は出力することをイネーブルされる１つ又は複数のプリマルチプライア３０２を含むことができる。この場合、例えば複数のコード生成器３０８は、所望のコード・チップ信号ｃ（ｎ）を生成することをイネーブルされうる。
【００３３】
マルチプルモード相関器２１４は、複数のセレクタ３０４を含むことができる。各セレクタ３０４は、少なくとも１つの累算器３０６に関連付けられうる。セレクタ３０４は、例えば、コントローラ３１０からの入力に応答して累算器３０６によって用いられるための乗算結果信号のうちの１つを選択することをイネーブルされうる。コントローラ３１０は例えば、マルチプルモード相関器２１４のある部分の動作を構成、あるいは場合によっては再構成することをイネーブルされうる。例えば、コントローラ３１０は、１つ又は複数の相関モードをサポートするようにマルチプルモード相関器２１４を動作させることを確立できる。従って、ある実施形態の例において、コントローラ３１０は、プリマルチプライア３０２、セレクタ３０４、累算器３０６、コード生成器３０８、及び／又は場合によってはメモリ２０４のうちの１つ又は複数に、何らかの方式で入力を提供する及び／又はそれらを制御することをイネーブルされうる。コントローラ３１０は例えば、デバイス１０２の１つ又は複数の他の構成要素及び／又は機能に応答している、及び／又はそれらとインタラクトできる。例えばコントローラ３１０は、プロセッサ２０２、ＲＦフロントエンド２１２、バックエンド・プロセッサ２１６、命令２０８（図２を参照）等からの入力に応答するように動作イネーブルされうる。
【００３４】
図３の例においてさらに示されるように、累算器３０６（及び場合によっては対応するセレクタ３０４）は、一緒にグループ化されるように動作できる。例えば、累算器３０６は、複数の相関モードに少なくとも部分的に基づいて、累算器の複数のグループに分割されうる。以下でより詳しく示される１つの例において、各々が少なくとも２つの相関モードの、累算器の少なくとも２つのグループが確立されうる。ある相関モードの例に従うと、プリマルチプライア３０２はチップごとに入力サンプル信号ｘ（ｎ）のうちの少なくとも４つを処理できる。入力サンプル信号ｘ（ｎ）の各々は、少なくとも４つのサンプル・フェーズに分割されることができ、累算器の２つのグループの各々は、（例えば、少なくともセレクタによって）４つのサンプル・フェーズのうちの１つを個々に処理することをイネーブルされうる。ある実施形態の例において、累算器のグループのうちの少なくとも１つに関して、グループ内の各累算器が入力サンプル信号ｘ（ｎ）の異なるセットを処理できるように、乗算結果信号は（例えば、少なくともセレクタによって）時間内に選択的に調整されうる。
【００３５】
次に、マルチプルモード相関器２１４（図２）によって一部又は全部がイネーブルされうる方法４００を示す図４を参照されたい。ブロック４０２において、コード・チップ信号ｃ（ｎ）と乗算された入力サンプル信号ｘ（ｎ）について、例えば少なくとも１つのプリマルチプライア３０２によって、複数の乗算結果信号が決定されうる。ブロック４０４において、複数の累算器３０６の各々のために、乗算結果信号が、例えば少なくとも部分的にセレクタ３０６によって選択されうる。ブロック４０６において、各累算器３０６を用いて、例えば相関モードに関連付けられた相関期間にわたって、相関結果が累算されうる。
【００３６】
以下の部分は、マルチプルモード相関器２１４のいくつかの追加の例と、異なるＳＰＳ信号の例及び関連相関モードに関連付けられたある実施形態の例とを提供する。これらは単なる例として意図されている。従って特許請求された主題事項はこれらの例によって限定されるべきではない。当業者は、本明細書において提供された技術が他の実施形態においても同様に役立ちうることを理解するであろう。
【００３７】
（ＧＮＳＳ信号及び相関モードの例）
この点を考慮して、マルチプルモード相関器２１４によってサポートされるように動作できる相関モード及び／又はコード生成器のいくつかの例が説明される。さらに具体的には、いくつかの例示的ＧＰＳ Ｌ１及びＬ５の実施形態の例が提供される。しかし当業者は、本説明を読むと、本明細書において提供された典型的な技術が他のＧＮＳＳ、ＧＮＳＳ信号等のためにもイネーブルされうることを理解するべきである。従って、特許請求された主題事項は、これらの信号及び／又はモードの例によって限定されることは意図されていない。以下で説明される実施形態の例において、サンプルのうちの１つ又は複数（例えば、４つ）がサイクル毎に処理されうる何百もの相関結果を可能とするために、何百か（例えば、２５６）の累算器が用いられうる。ある実施形態の例において、マルチプルモード相関器は、パイロット・チャネルと並行してデータ・チャネルを処理することをイネーブルされる（複数の）追加の累算器を含むことができる。この場合、例えば、パイロット・チャネル相関に関連する相関時間オフセットはプログラム可能にイネーブルされうる
（マルチプルモード相関器の例）
図５は、制御ロジック５０２、メモリ５０４、サンプル・プリプロセッサ５０６、マルチプルモード相関器２１４、及び量子化器／パッカ５０８を含むマルチプルモード相関器５００の例を示す。
【００３８】
（オプションとなりうる）サンプル・プリプロセッサ５０６は、メモリ５０４からのサンプル化データにアクセスしたり、それを受信することをイネーブルされうる。サンプル化データは、例えばＲＦフロントエンド２１２（図２）あるいは他の同様の回路からメモリ５０４へ提供されうる。サンプル・プリプロセッサ５０６は例えば、後続する相関タスクをサポートすることが望まれうるので、周波数変換及び／又はサンプル補間を行うことをイネーブルされうる。この場合、例えばサンプル・プリプロセッサ５０６は、サンプルｘ（ｎ）を確立することをイネーブルされうる。他の実施形態において、サンプルｘ（ｎ）は、メモリ５０４内で既に利用可能であることができる。
【００３９】
従って、必要であれば、ある実施形態においてサンプル・プリプロセッサ５０６は、ＳＶドップラー相関及び任意の共通の周波数オフセットを行うことをイネーブルされうる。サンプル・プリプロセッサ５０６は、例えばサブサンプル持続期間の分だけサンプル・ストリームを効率的に遅延させることによって、連続したサンプル間での補間を行うことをイネーブルされうる。従って、サンプル・プリプロセッサ５０６は、時間ドップラー補正及びコード・フェーズ・トラッキングのためのサンプリング・フェーズの細かい調整を可能とすることをイネーブルされうる。例えば、異なる遅延設定間でのディザリングによって高い解像度が可能となりうる。効率的な遅延量は、例えば、制御論理５０２によって選択されうる、ディザーのデューティ・サイクルに基づくことができる。
【００４０】
サンプル・プリプロセッサ５０６は例えば、複数のサンプル・フェーズを並行して処理することをイネーブルされうる。サンプル・フェーズは、サブスクリプトｐ＝０、１、２、及び３によって示されうるので、出力は、ｘ０（ｎ）、ｘ１（ｎ）、ｘ２（ｎ）、及びｘ３（ｎ）を含むことができ、この場合ｎはサンプル・インデクスであることができる。選択された係数サブセットは、［ｃ０，ｃ１，ｃ２，ｃ３，ｃ４，ｃ５］として定義されうる。従って、４つのサンプル・フェーズに関してサンプル・プリプロセッサ５０６によって提供されうる補間の数学的記述は、以下のようになりうる。
【数１】
【００４１】
この例において、ｂｐ（ｎ＋ｋ）は、ｂｐ（ｎ）に対して４*ｋサンプル（すなわち、４つの要素のｋ個のサンプル・ベクトル）だけ時間が進められうる。従って、複数の連続するサンプルが、結果を計算するために用いられうる。当業者は、ｂｐ（ｎ）の実数成分及び虚数成分が、例えば同一の係数サブセットを用いて同じ方法で個々に処理されうることを理解するべきである。
【００４２】
マルチプルモード相関器２１４は例えば、いくつかのタイプのＳＰＳ（例えば、ＧＮＳＳ）信号において相関タスクを行うことをイネーブルされうる。以下の例において、マルチプルモード相関器２１４は、２つ又はそれ以上の異なる相関モードに少なくとも部分的に基づいて構成及び／又は再構成されうる。
【００４３】
ある実施形態の例において、マルチプルモード相関器２１４は、各クロック・サイクルにおいて並行して少なくとも２つのサンプルを処理する機能を含むことができる。ある実施形態の例において、マルチプルモード相関器２１４はまた、パイロット・チャネル及び／又はデータ・チャネルを処理することをイネーブルされうる。実際、マルチプルモード相関器２１４は、いくつかの実施形態において、パイロット・チャネル及びデータ・チャネルを同時に処理することをイネーブルされうる。ある実施形態の例において、マルチプルモード相関器２１４の結果は、例えば効率的なデータ・ハンドリング及び／又はメモリ使用を提供することをイネーブルされうる量子化器／パッカ５０８によって（オプションとして）さらに処理されうる。
【００４４】
図６は、マルチプルモード相関器２１４の一部のまた別の実施携帯の例を示すブロック図である。マルチプルモード相関器２１４の例において示されるある特徴の短い説明が提示され、いくつかの更なる詳細とともに後に説明される。
【００４５】
この実施形態の例において、プリマルチプライア部分６００において、コード・チップ信号ｃ（ｎ）と乗算された入力サンプル信号ｘ（ｎ）について起こりうる乗算結果信号の全てが決定されうる。その結果、サポートされる／所望の相関モードの各々に関連付けられた乗算結果信号の異なるセットが存在するはずである。相関器部分６０２（例えば、セレクタ及び少なくとも１つの累算器）はその後、コード・チップに基づいて適切な乗算結果を選択できる。
【００４６】
図６の実施形態の例において、各グループが６４の相関器部分を有する、累算器６０４−０、６０４−１、６０４−２、及び６０４−３の４つのグループに分割された、２５６の複合相関器部分がある。そのようなグループの構成は、（複数の）相関モードに少なくとも部分的に基づくことができる。例えば、（時にｓｐｃと記載される）チップ毎に４つのサンプルのレートで処理している場合、入力サンプル信号ｘ（ｎ）は４つのサンプル・フェーズに分割されることができ、各グループは、４つのサンプル・フェーズのうちの１つを個々に処理できる。
【００４７】
図７は、グループ６０４−０に含まれうるような相関器部分のうちの１つの実施形態の例を提示する。この例において、相関器部分６０２は、４入力セレクタ７０２及び累算器７０４を含む。各クロック・サイクルにおいて、インタフェース６０５−０において受信されたような（複数の）コード・チップｃ（ｎ）に基づいて、４つの乗算結果信号ｍ（ｎ）のうちの１つが選択されうる。選択された乗算結果信号はその後、対応する相関長にわたって累算器７０４によって累算されうる。この実施形態の例において、グループ６０４−０には、合計５１２のそのような相関部分が存在しうる。
【００４８】
図６を参照すると、ある実施形態において示されるように、データ・チャネルの処理専用であることができる少なくとも１つの追加の（複合）相関器部分６０４−ＤＣがある。相関器部分６０４−ＤＣは例えば、パイロット・チャネルが、グループベースの相関器部分のうちのいくつかによって処理されうる場合、用いられうる。従って、マルチプルモード相関器２１４内で両方のチャネルを個々に処理するために、同一の相関タスクが用いられうる。
【００４９】
この例において、コード生成器３０８は、マルチプルモード相関器２１４によってサポートされるＧＮＳＳ信号のために提供されうる。いくつかのモードにおいて、パイロット・チャネルとデータ・チャネルとのために別々のコード生成器が提供され、同時に動作することをイネーブルされうる。上述したように、いくつかのモードにおいて、あるコード生成器によって各サイクルに２つ（又はそれ以上）の連続したチップが生成されうる。
【００５０】
チップ・シーケンスが選択され、モードに依存しうる特定の順序で相関器部分へルートされる。また、チップ・シーケンスによってデータ・ビットをプリマルチプライし、その後その結果が相関器部分に適用されうるオプションもある。
【００５１】
累算器イネーブル生成器６１２は、全ての相関器部分のためのイネーブル信号ｅ（ｎ）を生成するために用いられうる。これらのイネーブル信号ｅ（ｎ）は、入力６０５−０、６０５−１、６０５−２、６０５−３、及び６０５−ＤＣによって表されるような累算器のグループ／相関器部分へ入力される。イネーブル信号ｅ（ｎ）は、相関モードに依存できる。あるイネーブル信号ｅ（ｎ）は、各相関器部分がサンプルの異なるセットを処理することが可能であるように、互いに時間がずらされうる。タスク中にイネーブルされうる相関器部分の数は、ソフトウェア・プログラム可能であることができる。さらに、イネーブル信号ｅ（ｎ）６０５−ＤＣのタイミングはプログラム可能であることができる。また、ルーティング回路６１０は、例えばコード信号及びデータ・ビット信号のような信号を適宜ルートできる。
【００５２】
累算された相関結果は、メモリ内への格納が望まれると、適切な方式（例えば、サイズ、順序等）でパッキング・プロセッサ６０６等においてパックされうる。
【００５３】
例えばマルチプルモード相関器２１４のようなマルチプルモード相関器において実施されたり、動作イネーブルされたりできる機能及び処理をさらに示すために、いくつかの相関モードの例が以下でさらに詳しく説明される。
【００５４】
（Ｌ１相関モードの例）
相関モードの例は、例えばＧＰＳ Ｌ１−Ｃ／Ａ、ＱＺＳＳ Ｌ１−Ｃ／Ａ、ＳＢＡＳ Ｌ１−Ｃ／Ａ（例えば、ＷＡＡＳ、ＥＧＮＯＳ、及びＭＳＡＳ）、Ｃ／Ａコードを用いるＧＰＳ Ｌ２、及び／又はＬ１−Ｃ／Ａダイバーシチ・チャネルのようなあるＧＮＳＳ信号をサポートできるＬ１相関モードを含む。これらの信号全ての共通点は、ＢＰＳＫチップ変調、１．０２３Ｍｃｐｓのチップ・レート、及び１０２３チップの一次コード長である。ＳＢＡＳ信号のためのデータ・レートは最高５００ｂｐｓであるが、他の信号は５０ｂｐｓである。
【００５５】
Ｌ１相関モードの２つの例、すなわち、（Ｌ１＿２と称される）２ｓｐｃのベースバンド・サンプル・レートを用いるものと、（Ｌ１＿１と称される）１ｓｐｃのベースバンド・サンプル・レートを用いるものとが以下で説明される。これらの２つの典型的なＬ１モードのための処理は同様であることができ、それらは同一のコード生成方法を用いる。
【００５６】
１０２３チップ長を超える２ｓｐｃレートのコード・シーケンスｃ（ｎ）と複合サンプル・シーケンスｘ（ｎ）との相関のための一般式は以下の通りである。
【数２】
【００５７】
ここで、変数ｋは相関器の番号であり、ｋ＝０，１，・・・，Ｋ−１の範囲を有する。この設計例において、Ｋは２５６に限定されうる。コード・チップ・インデクスは、ｍ＝０，１，・・・，Ｌ−１と定義され、コード長ＬはＬ１モードにおいて１０２３に等しくなりうる。サンプル・インデクスはｍに基づくことができ、その範囲は０，１，・・・，Ｎ−１と定義され、Ｎ＝Ｋ＋２Ｌ−１である。ｃ（ｍ）のコード係数値は±１である。コード生成器デジタル値１及び０が、係数値＋１及び−１にそれぞれマップされうる。
【００５８】
上記式において、ｙ（ｋ）及びｘ（ｍ）は複素数値であり、ｃ（ｍ）は実数であることができる。サンプル・シーケンスのＩ成分及びＱ成分ｘｉ（ｍ）及びｘｑ（ｍ）は個々に処理されることができ、両方のＬ１相関モードにおいて、それら両方が同一のコード・シーケンスに相関付けられうることに留意されたい。従って、この式は、（例えば、ｙ（ｋ）の代わりにｙｉ（ｋ）を用い、ｘ（ｍ）の代わりにｘｉ（ｍ）を用いると）Ｉ及びＱに関する２つの独立した式に分割されうる。
【００５９】
相関の実施形態の説明は以下の通りである。第１の相関器（ｋ＝０）の場合、ｘ（ｍ）の第１の２つのサンプルと第１のコード・ビットｃ（０）とが乗算され、サンプルの第２のペアが第２のコード・ビットｃ（１）と乗算されて総和に加算され、そのように、サンプルの１０２３番目のペアが最後のコード・ビットｃ（１０２２）と乗算され、総和に加算されるまで続く。その他の相関器（ｋ＝１，２，・・・，Ｋ−１）の場合、サンプル・シーケンスは単純にｋ個のサンプルによってオフセットされうる。これにより、１つのサンプル（２ｓｐｃレートである、半分のチップ期間）の時間間隔を有するＫ個の相関値が生成される。
【００６０】
上記の一般相関式は、Ｌ１信号の１．０ｍｓ拡散スペクトル・シンボルのために最適な適合フィルタを表す。これは、チップ変調のための適合フィルタと縦続したコード・シーケンスのための適合フィルタに含められうる。この例において、後者の動作はチップ適合フィルタ（ＣＭＦ）と称されるだろう。２ｓｐｃのＢＰＳＫ変調信号のためのＣＭＦは、Ｈｍ（ｚ）＝１＋ｚ−１と定義されうる。ある実施形態において、ＣＭＦは、相関の前にベースバンド処理において行われうるので、上記式から除外され、
【数３】
【００６１】
に低減する。
【００６２】
従って、ｙ（ｋ）のための計算の数は、ＣＭＦが相関の前に行われた場合、半分に低減されうる。
【００６３】
偶数番号が付いた相関器はｘ（ｎ）の偶数番号が付いたサンプルしか処理せず、奇数番号の相関器は奇数番号のサンプルしか処理しないことに留意されたい。これによって、式の次の順列が導かれる。ここで、サンプルを２つの別々のセットに転換（分割）できる。２つのサンプル・セットは、第１のフェーズｘ０（ｎ）及び第２のフェーズｘ１（ｎ）と定義されうる。この場合ｘ０（ｎ）＝ｘ（２ｎ）、ｘ１（ｎ）＝ｘ（２ｎ＋１）であり、ｎ＝０，１，・・・，Ｎ／２−１である。ハーフレート・セットのインデクスｎは、フル・サンプル・セットにおける２ｍに等しくなりうる。従って、２つのセットにおいて行われる相関は、以下のように表すことができる。
【数４】
【００６４】
ここで、相関器インデクスの範囲は、ｋ＝０，１，・・・，Ｋ／２−１と再定義されうる。これによって、２つのセット間での相関器の総数Ｋが導かれる。
【００６５】
そのような相関実施形態において処理サイクルの数を低減するために、総和の各反復において２つの連続するサンプルとコード・ビットとを乗算加算できる。これによって反復の数は、１０２３ではなく５１２に低減され、これは相関を計算するサイクルの数における５０％までの低減に言い換えられる。従って、いくつかの更なる相関タスクが同一の期間内に行われうる。偶数及び奇数の番号が付いた相関器の場合、これは算術的に以下のように表すことができる。
【数５】
【００６６】
これらの式は、意図された１０２３チップではなく１０２４チップにわたる相関を行うことに留意されたい。コード・インデクスの範囲は、ｎ＝０，１，・・・，Ｌまで拡大されうる。最後の総和において、コード・インデクスは１０２３に到達し、コードは１０２３チップ毎に反復するので、これはコード・ビットｃ（０）にマップされる。従ってｃ（０）は１０２４番目のサンプルと乗算されうる。そのような長い相関は例えば、以下の検出実施形態において説明されうる。最後の乗算加算演算のヌル化を可能とするロジックを相関器全てに追加する別のオプションがある。
【００６７】
次に、例えばハードウェア等において実施されうる式を定義できる。上述したように、マルチプルモード相関器２１４は、クロック・サイクル毎に４つのサンプルを並行して処理する機能を有することができる。４つのサンプル・セットは、ｘ０（ｎ）＝ｘ（４ｎ）、ｘ１（ｎ）＝ｘ（４ｎ＋１）、ｘ２（ｎ）＝ｘ（４ｎ＋２）、及びｘ３（ｎ）＝ｘ（４ｎ＋３）と定義され、ｎ＝０，１，・・・，Ｎ／４−１である。サンプル・フェーズは未だ半分のチップ期間（２ｓｐｃレート）に分割されているので、４フェーズは２チップ持続期間にわたる。上記の偶数の相関器の式において、２番目の積項のｘ０をｘ２と置き換えることができ、同様に奇数の相関器の式においても、第２の積項のｘ１をｘ３と置き換えることができる。ｘ０（ｎ）及びｘ１（ｎ）をｘ０（ｎ＋１）及びｘ１（ｎ＋１）として時間インデクスが進んだバージョンを定義することもできる。このように相関器は、反復毎に６つの連続するサンプルへアクセスできる（設計の例は、８つのサンプルをサポートできることに留意されたい）。この新たな定義に基づいて、実施形態のための式を以下のように書き換えることができる。
【数６】
【００６８】
この場合、相関器インデクスは、ｋ’’＝０，１，・・・，Ｋ／４−１と再定義されうる。
【００６９】
上記例において用いられた一般的な技術、記載方法、及び用語は、以下で説明されるような他の相関モードの例にも適用されうる。しかし、簡略化のために、明瞭な中間ステップのいくつかは省略されるだろう。それらの詳細について、読み手には、前述の例の説明を再び参照されたい。
【００７０】
（２サンプル／チップのためのＬ１相関器実施形態の例）
相関演算の上記例が、ここで、図６及び図７のマルチプルモード相関器２１４にマップされる。第１に、コード乗算演算が定義される。プリマルチプライア部分６００において、ｘ（ｎ）とｃ（ｎ）との乗算演算から生じうる結果は全て、コード生成器３０８からの２つの連続するチップに基づいて計算されうる。セレクタ部分７０２は、サンプル・フェーズｘ０（ｎ）、ｘ１（ｎ）、ｘ２（ｎ）、及びｘ３（ｎ）と、コード・チップｃｂ，０（ｎ）、ｃｂ，１（ｎ）との観点から、各累算器７０４について、４つの生じうる乗算結果、ｍｂ，０（ｎ）、ｍｂ，１（ｎ）、ｍｂ，２（ｎ）、及びｍｂ，３（ｎ）のうちの１つを選択できる。この場合ｂは、０、１、２、又は３のグループ番号であることができる。コード・チップに基づくｍｂ，ｃ（ｎ）値の選択の１つの慣例は、以下の通りである。
ｃｂ，１（ｎ）＝０かつｃｂ，０（ｎ）＝０であるとき、ｍｂ，０（ｎ）を選択する
ｃｂ，１（ｎ）＝０かつｃｂ，０（ｎ）＝１であるとき、ｍｂ，１（ｎ）を選択する
ｃｂ，１（ｎ）＝１かつｃｂ，０（ｎ）＝０であるとき、ｍｂ，２（ｎ）を選択する
ｃｂ，１（ｎ）＝１かつｃｂ，０（ｎ）＝１であるとき、ｍｂ，３（ｎ）を選択する
グループ０乃至３のためのコード・チップ割当ては以下の通りである。
ｃ０，０（ｎ）＝ｃ（２ｎ）
ｃ０，１（ｎ）＝ｃ（２ｎ＋１）
ｃ１，０（ｎ）＝ｃ（２ｎ）
ｃ１，１（ｎ）＝ｃ（２ｎ＋１）
ｃ２，０（ｎ）＝ｃ（２ｎ）
ｃ２，１（ｎ）＝ｃ（２ｎ＋１）
ｃ３，０（ｎ）＝ｃ（２ｎ）
ｃ３，１（ｎ）＝ｃ（２ｎ＋１）
Ｌ１＿２モードにおいて、各累算器グループは、異なるサンプル・フェーズを処理できる。例えば、グループ６０４−０は、サンプル・フェーズｘ０（ｎ）、及びｘ２（ｎ）となりうる、２サンプル進んだサンプル・フェーズを処理できる。さらに、グループ６０４−１、６０４−２、及び６０４−３は例えば、ｘ１（ｎ）及びｘ３（ｎ）、ｘ２（ｎ）及びｘ０（ｎ＋１）、及びｘ３（ｎ）及びｘ１（ｎ＋１）をそれぞれ処理できる。上述したように、ロジック０のコード・チップは−１と乗算されるようにマップされ、ロジック１のコード・チップは＋１と乗算されるようにマップされうる。上記の定義及び実行式を与えられると、２ｓｐｃのＬ１モードに関する全てのｍｂ，ｃ（ｎ）項は、以下のように定義されうる。
ｍ０，０（ｎ）＝−ｘ２（ｎ）−ｘ０（ｎ）
ｍ０，１（ｎ）＝−ｘ２（ｎ）＋ｘ０（ｎ）
ｍ０，２（ｎ）＝＋ｘ２（ｎ）−ｘ０（ｎ）
ｍ０，３（ｎ）＝＋ｘ２（ｎ）＋ｘ０（ｎ）
ｍ１，０（ｎ）＝−ｘ３（ｎ）−ｘ１（ｎ）
ｍ１，１（ｎ）＝−ｘ３（ｎ）＋ｘ１（ｎ）
ｍ１，２（ｎ）＝＋ｘ３（ｎ）−ｘ１（ｎ）
ｍ１，３（ｎ）＝＋ｘ３（ｎ）＋ｘ１（ｎ）
ｍ２，０（ｎ）＝−ｘ０（ｎ＋１）−ｘ２（ｎ）
ｍ２，１（ｎ）＝−ｘ０（ｎ＋１）＋ｘ２（ｎ）
ｍ２，２（ｎ）＝＋ｘ０（ｎ＋１）−ｘ２（ｎ）
ｍ２，３（ｎ）＝＋ｘ０（ｎ＋１）＋ｘ２（ｎ）
ｍ３，０（ｎ）＝−ｘ１（ｎ＋１）−ｘ３（ｎ）
ｍ３，１（ｎ）＝−ｘ１（ｎ＋１）＋ｘ３（ｎ）
ｍ３，２（ｎ）＝＋ｘ１（ｎ＋１）−ｘ３（ｎ）
ｍ３，３（ｎ）＝＋ｘ１（ｎ＋１）＋ｘ３（ｎ）
やはり、Ｉ成分及びＱ成分は、同じ方法で個々に処理されうる。つまり、全てのｍｂ，ｃ（ｎ）が同一のＩ式及びＱ式を有することができる。サンプル値は各々６ビットであることができる。７ビットの結果に２つが加算されうるので、相関器部分へそれらを適用する前に結果を０．５倍にすることができる。これは、例えば、ゼロに向かう不偏の円を用いて行われうる。
【００７１】
各相関器部分は、例えば、５１２サイクルにわたって累算を行いうる。相関器部分は、各々が互いに１サンプルずつオフセットされる、異なる時間間隔にわたって動作できる。第１の相関は、サンプル・ストリームの始点に位置づけられ、各相関器部分に適用されたコード・シーケンスは、相関間隔に位置づけられうる。Ｌ１＿２モードにおいて、４つのグループ全てが、イネーブル信号の同一のセットを用いることができる。グループ内の各相関器のためのイネーブル信号は、単位ステップ・シーケンスｕ（ｎ）を用いて以下のように数学的に表すことができる。
ｅ０，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
ｅ１，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
ｅ２，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
ｅ３，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
この場合、各グループ内の相関器インデクスは、ｋ’’＝０，１，・・・，Ｋ／４−１と定義されうる。上述のように、変数Ｋは、この例において、各タスクについて最大２５６までプルグラム可能であるような、タスク内でイネーブルされた相関器部分の数であることができる。単位ステップ・シーケンスの定義は、
ｎ＞０のとき、ｕ（ｎ）＝１、ｎ＜０のとき、ｕ（ｎ）＝０
となりうる。
【００７２】
累算器イネーブル信号は、パルス生成器及び１ビットのタップ遅延線（ＴＤＬ）を用いて実施されうる。生成器は、６４タップを有するＴＤＬに供給されうる、長さが５１２サイクルのパルスを生成できる。累算器は、異なるタップのＴＤＬに接続されうる。最後のイネーブル信号が実行されると、相関処理が完了したことをこれが示す。Ｋ個の相関を行うサイクルの総数は、例えば、５１２＋Ｋ／４となりうる。よって、Ｋ＝２５６の場合、５７６サイクルが導かれる。
【００７３】
同様のＴＤＬ方法が、グループ内の各相関器部分へのコード・チップ入力のために用いられうる。各相関器部分について、コード・チップは、イネーブル信号と協調するように遅延されうる（例えば、チップの第１のペアは、イネーブル信号の第１のサイクルに適用され、以下同様となりうる）。
【００７４】
相関が完了すると、相関器の結果は、例えば正しい時間シーケンス順に、メモリにセーブされうる。ある実施形態において、４つのグループにおける各相関器部分の時間オフセットを指定することが便利である。その後、結果は、正しい時間順にそれらをパッキング・プロセッサ６０６等に収納するために、インタレース及び／又は連結されうる。２ｓｐｃレートのＬ１モードの場合、４つのグループについての相関器インデクスの番号付け順序は、以下のようになりうる。
グループ５０４−０は、ｙ（０），ｙ（４），・・・，ｙ（２５２）
グループ５０４−１は、ｙ（１），ｙ（５），・・・，ｙ（２５３）
グループ５０４−２は、ｙ（２），ｙ（６），・・・，ｙ（２５４）
グループ５０４−３は、ｙ（３），ｙ（７），・・・，ｙ（２５５）
別の動作は、ｋ＝０，１，・・・，Ｋ−１から相関結果を順序付ける。この場合、Ｋは、タスク毎の相関器の所望の番号であることができる。Ｌ１＿２モードにおいて、これは単に、４つのグループの結果をインタラクトすることを必要としうる。相関モードの多くは、同一の順序付け及び結果のメモリ構成を共有する。
【００７５】
（１つのサンプル／チップのためのＬ１相関実施形態の例）
この箇所では、１ｓｐｃのサンプル・レートにおけるＬ１信号（Ｌ１＿１モード）のための相関実施形態の例が提示される。この場合、チップ毎に１つのサンプルしかないので、ＣＭＦは定義されない。従って、一般相関式は、以下のようになりうる。
【数７】
【００７６】
これは、２ｓｐｃモードの２倍の時間範囲にわたる、１チップ期間の時間間隔を有するＫ個の相関値を生成する。２ｓｐｃモードにおけるように、変数Ｋは２５６に制限され、コード長Ｌ＝１０２３である。従って、処理されるサンプルの総数は、Ｎ＝Ｌ＋Ｋ−１となりうる。
【００７７】
再び、総和の各反復における２つの連続するサンプルとコード・チップとの乗算加算の方法を考慮すると、相関式は、以下のように示されうる。
【数８】
【００７８】
Ｌ１＿２モードにおけるように、この式は、各相関において１０２３ではなく１０２４のサンプル及びチップが処理されることを示す。この利点は、反復の数が半分に低減され、それによってより多くの相関容量が利用可能となりうることである。コード・チップｃ（１０２３）は、ｃ（０）に等しくなりうる。処理されるサンプルの総数は、Ｎ＝Ｌ＋Ｋとなりうる。
【００７９】
実施形態の場合、サイクル毎に利用可能な複数のサンプルが存在しうる。このモードにおいて、サンプル・シーケンスは、ｘ０（ｎ）＝ｘ（４ｎ）、ｘ１（ｎ）＝ｘ（４ｎ＋１）、ｘ２（ｎ）＝ｘ（４ｎ＋２）、及びｘ３ｎ＝ｘ（４ｎ＋３）と定義される４つのサンプル・セットに再び分割されうる。ここで、ｎ＝０，１，・・・，Ｎ／４−１である。４つのサンプル・ベクトルは、１つおきのサイクル毎にアップデートされうる。相関器部分は、一方の２つのセットを偶数サイクルで、他方の２つのサンプルを奇数サイクルで、サイクル毎に２つのサンプルを処理できる。実施形態のための式は以下のようになりうる。
【数９】
【００８０】
この場合、相関インデクスは、ｋ’＝０，１，・・・，Ｋ／２−１と再定義されうる。２つ目の式において、時間がすすんだサンプル・セットのｘ０（ｎ＋１）に留意されたい。この場合、相関器は、サイクル毎に３つの連続するサンプルを用いて動作する。
【００８１】
（１つのサンプル／チップのためのＬ１相関器実施形態の例）
このモードにおいて、マルチプルモード相関器２１４は、１つおきのサイクル毎に４つのサンプルを供給されうる。マルチプルモード相関器２１４は、各サイクルにおいてサブセットに分かれることができる。偶数サイクルの場合、ｘ０（ｎ）、ｘ１（ｎ）、及びｘ２（ｎ）の値が、それぞれの入力に割り当てられる。奇数サイクルにおいて、ｘ０（ｎ）、ｘ１（ｎ）、及びｘ２（ｎ）の値は、効率的に２サンプル進んだインデクスである、ｘ２（ｎ）、ｘ３（ｎ）、及びｘ０（ｎ＋１）の入力に再割当てされている。このベクトル要素の再割当ては、相関の持続期間の間、継続されうる。
【００８２】
コード・チップ割当ては、以下のようになりうる。
ｃ０，０（ｎ）＝２（ｎ）
ｃ０，１（ｎ）＝ｃ（２ｎ＋１）
ｃ１，０（ｎ）＝２（ｎ）
ｃ１，１（ｎ）＝ｃ（２ｎ＋１）
ｃ２，０（ｎ）＝２（ｎ）
ｃ２，１（ｎ）＝ｃ（２ｎ＋１）
ｃ３，０（ｎ）＝２（ｎ）
ｃ３，１（ｎ）＝ｃ（２ｎ＋１）
サンプル・コード乗算演算は、以下のようになりうる。
ｍ０，０（ｎ）＝−ｘ１（ｎ）−ｘ０（ｎ）
ｍ０，１（ｎ）＝−ｘ１（ｎ）＋ｘ０（ｎ）
ｍ０，２（ｎ）＝＋ｘ１（ｎ）−ｘ０（ｎ）
ｍ０，３（ｎ）＝＋ｘ１（ｎ）＋ｘ０（ｎ）
ｍ１，０（ｎ）＝−ｘ２（ｎ）−ｘ１（ｎ）
ｍ１，１（ｎ）＝−ｘ２（ｎ）＋ｘ１（ｎ）
ｍ１，２（ｎ）＝＋ｘ２（ｎ）−ｘ１（ｎ）
ｍ１，３（ｎ）＝＋ｘ２（ｎ）＋ｘ１（ｎ）
ｍ２，０（ｎ）＝ｍ０，０（ｎ）
ｍ２，１（ｎ）＝ｍ０，１（ｎ）
ｍ２，２（ｎ）＝ｍ０，２（ｎ）
ｍ２，３（ｎ）＝ｍ０，３（ｎ）
ｍ３，０（ｎ）＝ｍ１，０（ｎ）
ｍ３，１（ｎ）＝ｍ１，１（ｎ）
ｍ３，２（ｎ）＝ｍ１，２（ｎ）
ｍ３，３（ｎ）＝ｍ１，３（ｎ）
２つの値が足された後、結果は、６ビットの範囲に再び一致するように、０．５倍にされうる。
【００８３】
各相関器部分へのコード・シーケンスがイネーブル信号と協調しうることを想起されたい。グループ６０４−０及び６０４−１において、相関器部分は、同一間隔でイネーブルされ、その後グループ６０４−２及び６０４−３の相関器部分が６４サイクル後に後続する。累算器イネーブル信号は、以下のようになりうる。
ｅ０，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
ｅ１，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
ｅ２，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’−６４）−ｕ（ｎ−ｋ’’−５７６）
ｅ３，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’−６４）−ｕ（ｎ−ｋ’’−５７６）
このモードは、例えば、イネーブル信号のために１２８タップのＴＤＬを用い、コード・シーケンスのためにもそれを用いる。グループ６０４−０及び６０４−１は、最初の６４タップに接続し、グループ６０４−２及び６０４−３は、最後の６４タップに接続できる。従って、２５６の相関を行うためのサイクルの総数は、５１２＋１２８＝６４０サイクルとなりうる。
【００８４】
相関器インデクス番号は、以下のようになりうる。
グループ５０４−０は、ｙ（０），ｙ（２），・・・，ｙ（１２６）
グループ５０４−１は、ｙ（１），ｙ（３），・・・，ｙ（１２７）
グループ５０４−２は、ｙ（１２８），ｙ（１３０），・・・，ｙ（２５４）
グループ５０４−３は、ｙ（１２９），ｙ（１３１），・・・，ｙ（２５５）
従って、結果は、グループ６０４−０と６０４−１からの結果をインタラクトし、グループ６０４−２と６０４−３からの結果をインタラクトし、その後それらを連結することによって、正しい順序に並べられうる。
【００８５】
（Ｌ１コード生成器の例）
図８に示す例において示すように、Ｌ１コード生成器８００は、各々が長さ１０である２つの線形フィードバック・シフト・レジスタ（ＬＦＳＲ）８０２及び８０４で構成されうる。基本的に、ＬＦＳＲは、長さＮの１ビット・シフト・レジスタであることができ、いくつかのステージの指定の出力がまとめて２を法として加算され、結果が第１のステージ入力へフィードバックされうる。レジスタは、サイクル毎に右へのシフトを行う。長さ１０のＬＦＳＲの出力は、１０２３チップのユニークな疑似ランダム雑音（ＰＲＮ）シーケンスを生成し、可能であれば無限に反復するであろう。
【００８６】
Ｌ１コード生成器８００の例において、２つのＬＦＳＲ８０２及び８０４の出力は、２を法として加算され、ゴールド・コードを形成する。第１のＬＦＳＲ８０２、ｇ１の場合、全てのステージがロジック１ステートに初期化される。第２のＬＦＳＲ８０４、ｇ２は、ＳＶ番号に対してユニークであることができるシード値に初期化されうる。シードＭＳＢはステージ１に適用され、ステージ１０に適用されるシードＬＳＢにダウンされる。従って、コード生成器出力は、各ＳＶ番号について１０２３チップのユニークなシーケンスを有する。
【００８７】
ｇ１及びｇ２に関する有限フィールド多項式は、以下のように記述されうる。
【数１０】
【００８８】
そのようなコード生成器は、シフト・レジスタのクロック・サイクル毎に１チップしか生成できない。必要であれば、例えば、サイクル毎に２つのステージをシフトされうるレジスタを有することによって、２つの連続するチップがクロック・サイクル毎に生成されうる。ｇ１（２ｎ＋１０）と表記される、第２のステージへの入力は、サイクル設計毎に前の１チップと同じであることができ、第１のステージへの入力ｇ１（２ｎ＋１１）は、進んだバージョンであるので、ステージ２及び９の加算によって実施されうる。同じ関係が、ｇ２シフト・レジスタにも当てはまる。そのような技術及び他の同様の技術は周知である。
【００８９】
（Ｌ１広帯域相関モードの例）
マルチプルモード相関器２１４は、Ｌ１信号帯域における広帯域処理のあるバリエーションをサポートすることをイネーブルされうる。例えば、広帯域相関器モード（Ｌ１＿２０）は、２０ｓｐｃのサンプル・レートで動作し、サンプル全てを処理する。そのようなモードは、ある例において、感度のわずかな改善を提供することができ、より重要なことには、マルチパス信号を検出する遥かに高い能力を提供できる。
【００９０】
（Ｌ１広帯域相関実施形態の例）
Ｌ１広帯域相関実施形態の場合、１０２３チップ長を超える２０ｓｐｃレートのコード・シーケンスｃ（ｎ）とサンプル・シーケンスｘ（ｎ）との相関のための一般式は以下の通りである。
【数１１】
【００９１】
ＢＰＳＫ変調及びチップ毎に２０のサンプルがあるので、ＣＭＦは、Ｈｍ（ｚ）＝１＋ｚ−１＋・・・＋ｚ−１９となりうる。ＣＭＦはベースバンド・プロセッサにおいて行われうる。ＣＭＦを取り除くと、式は、
【数１２】
【００９２】
に低減される。
【００９３】
これにより、計算の量が１／２０まで大幅に低減される。
【００９４】
２０のサンプリング・フェーズにおいて信号を表すために多相表記を用いることが便利である。サンプル・フェーズはｘｐ（ｎ）＝ｘ（２０ｎ＋ｐ）と定義されることができ、この場合インデクスｐはサンプル・フェーズ番号であり、ｐ＝０は第１のサンプルであり、ｐ＝１９が最後のサンプルである。この表記定義を用いると、相関式は、
【数１３】
【００９５】
と変換されうる。
【００９６】
この設計の１つの起こりうる制約は、２０ｋ‘＋ｐが（２５５でありうる）Ｋ−１に等しい又はそれより小さくなりうることである。
【００９７】
実施形態の場合、設計例は、上記式に示すような２０ではなく、４つのサンプル・フェーズ及び４つの相関グループをサポートすることが理解されるべきである。従って各相関器部分は、（５サイクル毎にアクティブな）５つのサンプル・ベクトルのうちの１つにアクセスできる。これによって、実施形態のための式の例が以下のように導かれる。
【数１４】
【００９８】
ここで、相関器インデクスは、ｋ’’＝０，１，・・・，Ｋ／４−１と再定義されうる。各相関器部分は毎５番目のサンプルしか処理しない。
【００９９】
（Ｌ１広帯域相関器実施形態の例）
両方の広帯域相関モードは、狭帯域モードと同じコード（Ｌ１−Ｃ／Ａ）を用いることができるが、これらのモードにおいて、コード生成器は、１チップの出力を生成するタイプであることができる。Ｌ１＿２モード及びＬ１＿１モードにおけるような２チップ生成器は利用できない。ある実施形態の例を簡略化するために、１チップ生成器が２チップ生成器とともに例示されるが、それらは共有できない。
【０１００】
累算器グループ番号インデクス、サブスクリプトｂに基づくより短い記載を用いて、ハードウェア記述は以下のように要約されうる。この場合、ｂ＝０，１，２及び３である。
【０１０１】
コード・チップ割当ては以下のように定義されうる。
ｃｂ，０（ｎ）＝ｃ（［ｎ／５］）
ｃｂ，１（ｎ）＝０
括弧［ ］は（分数を切り捨てる）整数演算を示す。このモードにおいて、コード生成器は、５サイクル毎に進められうる。
【０１０２】
サンプル・コード乗算演算は、
ｍｂ，０（ｎ）＝−ｘｂ（ｎ）
ｍｂ，１（ｎ）＝＋ｘｂ（ｎ）
ｍｂ，２（ｎ）＝０
ｍｂ，３（ｎ）＝０
となりうる。
【０１０３】
累算器は、５サイクル毎にイネーブルされ、時間をずらされうる。従って、累算器イネーブル信号は、以下のように定義されうる。
【数１５】
【０１０４】
ここで（ｎ）は、ｎ＝０のとき（ｎ）＝１、そうでない場合ｎ＝０と定義される単位試料関数であることができる。２５６の相関を行うサイクルの総数は、５*１０２３＋６４＝５１７９サイクルとなりうる。
【０１０５】
相関器インデクス番号は、以下のようになりうる。
グループ５０４−０は、ｙ（０），ｙ（４），・・・，ｙ（２５２）
グループ５０４−０は、ｙ（１），ｙ（５），・・・，ｙ（２５３）
グループ５０４−０は、ｙ（２），ｙ（６），・・・，ｙ（２５４）
グループ５０４−０は、ｙ（３），ｙ（７），・・・，ｙ（２５５）
相関結果は、グループをインタラクトすることによって、正しい順序で並べられうる。
【０１０６】
（ＧＰＳ Ｌ５相関モードの例）
ある実施形態の例において、あるＧＰＳ Ｌ５相関モードがサポートされうる。例えば、Ｌ５＿２モードは、２ｓｐｃのＧＰＳ Ｌ５信号をサポートする。信号特性は、１．０ｍｓのコード持続期間である長さ１０２３０のレンジング・コードを有する１０．２３Ｍｃｐｓのチップ・レートでのＱＰＳＫ変調である。信号は、ＢＰＳＫデータ信号（Ｉ５）とＢＰＳＫパイロット信号（Ｑ５）との２つの信号で構成され、各々は独立したコード・チップ・シーケンスを有する。パイロット信号及びデータ信号は、Ｉ（同相）成分上のデータ信号とＱ（直角位相）成分上のパイロット信号とを有する、同相直角位相である。Ｑ５搬送波は、Ｉ５搬送波から９０度遅れる。パイロット信号は１．０ｋＨｚのレートにおけるパイロット・レンジング・コードに２を法として加算された、２０ビットのニューマン・ホフマン・コードを有する。データ信号は、ナビゲーション・メッセージ・データ及びデータ・レンジング・コードの２を法とした加算であることができる。データ・メッセージは５０ｂｐｓであり、１００ｓｐｓのシンボル・レートに関して半分に畳込み符号化されたレートであることができる。これらのシンボルはさらに、１０ビットのニューマン・ホフマン・コードの２を法とした総和によって、効率的なシンボル・レートである１０００ｓｐｓに拡大される。
【０１０７】
（パイロット・チャネル又はデータ・チャネルのためのＧＰＳ Ｌ５相関実施形態の例）
パイロット・チャネル又はデータ・チャネルのためのＬ５相関実施形態の例は、２ｓｐｃのＬ１相関とほとんど同じである。唯一の相違点は、相関長が１０２３０チップである、又はＬ１の１０倍の長さとなる点である。Ｌ５モードでは、Ｌ１モードでのように、マルチプルモード相関器２１４は、総和反復ごとに２チップ分のサンプル（４サンプル）を処理することをイネーブルされうる。従って反復の数は１０２３０／２＝５１１５となりうる。１０２３０は２で割り切れるので、Ｌ１ケースのように処理されたサンプル及びチップの余りはない。Ｌ１相関とＬ５相関との間の類似点を与えられると、Ｌ５相関器実施形態のための式を以下のように直接定義できる。
【数１６】
【０１０８】
ここで、相関器インデクスは、ｋ’’＝０，１，・・・，Ｋ／４−１と定義されうる。この式は、パイロット・チャネル又はデータ・チャネルの何れにも当てはまる。コード・シーケンスは、パイロット・チャネルとデータ・チャネルとでユニークである。Ｑ５パイロット・チャネル・コードｃｐ（ｎ）あるいはＩ５データ・チャネル・コードｃｄ（ｎ）の何れかをｃ（ｎ）の代わりに用いることができ、この場合ｃｐ（ｎ）はパイロット信号レンジング・コードと１ビットのニューマン・ホフマン・コードとの２を法とした加算であることができ、ｃｄ（ｎ）はデータ信号レンジング・コード、１ビットのニューマン・ホフマン・コード、及びナビゲーション・メッセージ・データ・ビットの２を法とした加算であることができる。
【０１０９】
データ・コード・チップ及びパイロット・コード・チップに基づいて送信された搬送波の相対フェーズは、以下の通り定義されうる。
ｃｄ＝０かつｃｐ＝０のとき、搬送波フェーズは０度
ｃｄ＝０かつｃｐ＝１のとき、搬送波フェーズは９０度
ｃｄ＝１かつｃｐ＝１のとき、搬送波フェーズは１８０度
ｃｄ＝１かつｃｐ＝０のとき、搬送波フェーズは−９０度
ある実施形態において、主要な相関器グループがパイロット・チャネルを処理している場合、データ・チャネルを処理するために利用可能な別の相関器が存在しうる。これによって、高感度でパイロット・チャネルを追跡し続けることが可能となり、同じタスク内でデータ・メッセージを受信することもできる。ハードウェア実施におけるデータ・チャネル相関は、
【数１７】
【０１１０】
となることができ、ここで、ｃｄ（ｎ）はデータ・チャネル・コード・シーケンスであり、ｋｄは第１のパイロット・チャネル相関に対する相関の時間オフセットであり、ｘｐ（ｎ）におけるサブスクリプトｐはサンプル・フェーズ・インデクスであることができる。サンプル・フェーズ・インデクスは４を法とした数と定義されうる。インデクスは４を超えると最低値に戻り、ｎインデクスに１が足されうる。例えばｘ５（ｎ）は、ｘ１（ｎ＋１）と等しく表すことができる。変数ｋｄは各タスクについてプログラム可能であり、０からＫ／４−１の範囲内であることができる。変数ｐもまた、例えばｐ＝０，１，２又は３の可能な値を用いてプログラム可能であることができる。
【０１１１】
（パイロット・チャネル又はデータ・チャネルのためのＧＰＳ Ｌ５相関器実施形態の例）
Ｌ５相関モードは、２ｓｐｃモードのＬ１と同様の方法で実施されうる。主な相違点は、相関長が１０倍の数のチップであることと、データ・チャネル又はパイロット・チャネルを処理するオプションがあることである。
【０１１２】
独立したデータ・チャネル相関器のためのコード・チップ割当ては、Ｉ５データ・チャネル・コードｃｄ（ｎ）であることができる。相関器グループ０乃至３のためのコード・チップ割当ては、パイロット・チャネル・モードあるいはデータ・チャネル・モードに依存し、
ｃｂ，０（ｎ）＝ｃｐ（２ｎ）又はｃｄ（２ｎ）
ｃｂ，１（ｎ）＝ｃｐ（２ｎ＋１）又はｃｄ（２ｎ＋１）
であることができる。
【０１１３】
主要な相関器グループのためのサンプル・コード乗算演算は、以下のようになりうる。
ｍ０，０（ｎ）＝−ｘ２（ｎ）−ｘ０（ｎ）
ｍ０，１（ｎ）＝−ｘ２（ｎ）＋ｘ０（ｎ）
ｍ０，２（ｎ）＝＋ｘ２（ｎ）−ｘ０（ｎ）
ｍ０，３（ｎ）＝＋ｘ２（ｎ）＋ｘ０（ｎ）
ｍ１，０（ｎ）＝−ｘ３（ｎ）−ｘ１（ｎ）
ｍ１，１（ｎ）＝−ｘ３（ｎ）＋ｘ１（ｎ）
ｍ１，２（ｎ）＝＋ｘ３（ｎ）−ｘ１（ｎ）
ｍ１，３（ｎ）＝＋ｘ３（ｎ）＋ｘ１（ｎ）
ｍ２，０（ｎ）＝−ｘ０（ｎ＋１）−ｘ２（ｎ）
ｍ２，１（ｎ）＝−ｘ０（ｎ＋１）＋ｘ２（ｎ）
ｍ２，２（ｎ）＝＋ｘ０（ｎ＋１）−ｘ２（ｎ）
ｍ２，３（ｎ）＝＋ｘ０（ｎ＋１）＋ｘ２（ｎ）
ｍ３，０（ｎ）＝−ｘ１（ｎ＋１）−ｘ３（ｎ）
ｍ３，１（ｎ）＝−ｘ１（ｎ＋１）＋ｘ３（ｎ）
ｍ３，２（ｎ）＝＋ｘ１（ｎ＋１）−ｘ３（ｎ）
ｍ３，３（ｎ）＝＋ｘ１（ｎ＋１）＋ｘ３（ｎ）
独立したデータ・チャネル相関器のためのサンプル・コード乗算演算は、サンプル・フェーズ番号ｐ＝０，１，２又は３に基づくので、
ｍｄ，０＝−ｘｐ＋２（ｎ）−ｘｐ（ｎ）
ｍｄ，１＝−ｘｐ＋２（ｎ）＋ｘｐ（ｎ）
ｍｄ，２＝＋ｘｐ＋２（ｎ）−ｘｐ（ｎ）
ｍｄ，３＝＋ｘｐ＋２（ｎ）＋ｘｐ（ｎ）
となる。
【０１１４】
主要な相関器グループのためのサンプル・コード乗算演算は、ｐの全ての値について独立したデータ・チャネル相関器によって直接用いられうる（例えば、そのように再び計算する必要はなく、ｐに基づいて選択するだけである）ことに留意されたい。
【０１１５】
４つのグループ及び独立した相関器のための相関器インデクス番号付け順序は、以下のようになりうる。
グループ５０４−０はｙ（０），ｙ（４），・・・，ｙ（２５２）
グループ５０４−１はｙ（１），ｙ（５），・・・，ｙ（２５３）
グループ５０４−２はｙ（２），ｙ（６），・・・，ｙ（２５４）
グループ５０４−３はｙ（３），ｙ（７），・・・，ｙ（２５５）
オプションのデータ・チャネル相関器ｙｄ
他のあるモードと同様に、このモードは、４つのグループの相関結果をインタラクトし、データ・チャネル相関器結果に加えることによって利益を得ることができる。
【０１１６】
（コヒーレントなパイロット・チャネル及びデータ・チャネルのためのＧＰＳ Ｌ５相関器実施形態の例）
ある実施形態において、同時のパイロット・チャネル及びデータ・チャネルのためのＬ５生成器がサポートされる。このモードを実施するために、例えば、相関器（累算器）は各々３２ずつの８グループに分割されうる。この場合、４つのグループがパイロットを処理し、４つのグループがデータ・チャネルを処理できる。従って、ある実施形態において、パイロット／データ・チャネル毎に１２８の相関器が存在しうる。ある実施形態において、コヒーレントあるいは非コヒーレントな結合がソフトウェアにおいて実施されることもできる。ある実施形態において、パイロット・チャネルとデータ・チャネルとのための別々のタスクを行う可能性がある。
【０１１７】
（ＧＰＳ ＬＧコード生成器実施形態の例）
Ｌ５コード生成器の例は例えば、一方がパイロット・コード・シーケンス専用であり、他方がデータ・コード・シーケンス専用である、２つの独立したＬ５コード生成器を含むことができる。Ｌ５モードの場合、コード生成器は、サイクル毎に２つのチップを生成できる。２チップ生成器は、例えばＣＰにおいて用いられうる。
【０１１８】
（他の相関モード及び実施形態の例）
このように、前述の相関モード例において示したように、例えばマルチプルモード相関器２１４のようなマルチプルモード相関器は、様々な相関モード及びタスク、及び様々なＳＰＳ信号の取得をサポートすることをイネーブルされうる。当業者は、これらの例が、他のＳＰＳ信号及び関連する相関モード及びタスクにも拡大されうることを理解するであろう。
【０１１９】
詳細な説明のいくつかの箇所は、特定の装置のメモリ又は専用コンピュータ・デバイスあるいはプラットフォーム内に格納されるバイナリ・デジタル信号における動作のシンボル的表現あるいは処理の観点から提示された。この特定の記述の文脈において、特定の装置等の用語は、プログラム・ソフトウェアからの命令に従って特定の機能を行うようにプログラムされる汎用コンピュータを含む。アルゴリズム的記述又はシンボル的表現は、信号処理又は関連技術における当業者が、自身の技術の要旨を他の当業者に伝達するために用いる技術の例である。アルゴリズムは、本明細書において、また一般的に、自己矛盾のない動作シーケンス又は所望の結果を導く同様の信号処理であるとみなされる。この文脈において、動作又は処理は、物理量の物理的処置を含む。必ずしもそうではないが一般的にそのような量は、格納、転送、結合、比較、又は他の処置をされることができる電子信号あるいは磁気信号の形式をとることができる。そのような信号をビット、データ、値、要素、シンボル、特定、用語、番号、数字等として称することが、主に共通使用の理由から、しばしば便利であると証明された。しかし、これら全て又は同様の用語は、適切な物理量に関連付けられ、単に便宜上の符号にすぎないことが理解されるべきである。この説明において登場する場合、そうではないと明確に記載されない限り、例えば「処理する」、「計算する（compute）」、「計算する（calculate）」、「イネーブルする」、「識別する」、「検出する」、「取得する」、「推定する」、「関連付ける」、「受信する」、「送信する」、「入手する」、「提供する」、「格納する」、「アクセスする」、「決定する」等のような用語は、例えば専用コンピュータあるいは同様の専用電子計算デバイスのような特定の装置の動作あるいは処理を称する。従って、本明細書の文脈において、専用コンピュータあるいは同様の専用電子計算デバイスは、専用コンピュータあるいは同様の専用電子計算デバイスのメモリ、レジスタ、あるいは他の情報格納デバイス、送信デバイス、又はディスプレイ・デバイスにおける、物理的な電子量あるいは磁気量として一般的に表される信号を操作又は変換できる。
【０１２０】
例示的な特徴であると目下みなされているものが示され、説明されたが、当業者には、特許請求された主題事項から逸脱することなく、他の様々な変形例を生み出すことができ、均等物が代用されうることが理解されるであろう。さらに、本明細書で説明された主要概念から逸脱することなく、特許請求された主題事項の教示に対して、特定の状況に適応するように多数の変形例を生み出すことができる。
【０１２１】
従って、特許請求された主題事項は、開示された特定の例に限定されず、特許請求の範囲におさまる態様全て及びその均等物を含みうることが意図されうる。
【関連特許出願】
【０００１】
本願は、参照によって本明細書にその全体が組み込まれた、２００９年５月２９日出願の“Multiple-Mode Correlator”と題された米国特許同時継続仮出願番号第６１／１８２４８６号に対する優先権を主張する。
【技術分野】
【０００２】
本明細書に開示された主題事項は、電子工学デバイスに関し、特に、相関を用いて信号を処理する電子工学デバイスにおいて用いるための方法及び装置に関する。
【背景技術】
【０００３】
ナビゲーション・システム及びデバイス、特に、例えばグローバル・ポジショニング・システム（ＧＰＳ）及び他の同様のグローバル・ナビゲーション衛星システム（ＧＮＳＳ）のような衛星位置決めシステム（ＳＰＳ）は、ますます一般的になりつつある。例えば、ＳＰＳ受信機は、ＧＮＳＳの複数の周回軌道衛星によって送信される無線ＳＰＳ信号を受信できる。受信されたＳＰＳ信号は、例えばデバイスに関連付けられた地球時間、おおよその地理的場所、海抜、及び／又は速度を決定するために処理されうる。これは、様々な異なるタイプのＳＰＳ信号を取得するために役立つことができる。
【発明の概要】
【０００４】
方法及び装置は、受信機及び／又は他の同様の回路及び／又はデバイスにおいてマルチプルモード相関器を実施するために提供される。
【０００５】
一例によると、ある態様に従って、入力サンプル信号とコード・チップ信号との乗算に少なくとも部分的に基づいて、マルチプルモード相関器のプリマルチプライア部分において複数の乗算結果信号を決定することと、第１の累算器(accumulator)によって用いるための、複数の乗算結果信号のうちの第１の１つを選択することと、第２の累算器によって用いるための、複数の乗算結果信号のうちの第２の１つを選択することとを含む方法であって、第１及び第２の累算器は、マルチプルモード相関器の相関部分の一部である方法が実施されうる。この場合、例えば、コード・チップ信号は、１つ又は複数のナビゲーション・システムに関連付けられた１つ又は複数の信号に関連付けられうる。
【０００６】
ある態様に従って、例えば、少なくとも１つのマルチプルモード相関器を含む装置が実施されうる。マルチプルモード相関器は例えば、入力サンプル信号とコード・チップ信号との乗算に少なくとも部分的に基づいて、複数の乗算結果信号を決定するように動作イネーブルされうるプリマルチプライア部分と、複数の累算器を有する相関部分と、プリマルチプライア部分及び相関部分に結合された選択部分とを含むことができる。この場合、選択部分は、第１の累算器によって用いるための、複数の乗算結果信号のうちの第１の１つと、第２の累算器によって用いるための、複数の乗算結果信号のうちの第２の１つとを少なくとも選択するように動作イネーブルされうる。
【０００７】
また別の態様に従って、例えば、入力サンプル信号とコード・チップ信号との乗算に少なくとも部分的に基づいて複数の乗算結果信号を決定するように、マルチプルモード相関器のプリマルチプライア部分を動作イネーブルし、第１の累算器によって用いるための、複数の乗算結果信号のうちの第１の１つと、第２の累算器によって用いるための、複数の乗算結果信号のうちの第２の１つとを少なくとも選択するように、マルチプルモード相関器の選択部分を動作イネーブルするように、コンピュータ・デバイスを動作イネーブルするための、コンピュータ・デバイスの１つ又は複数の処理ユニットによって実行可能である格納されたコンピュータ実行可能命令を有するコンピュータ読取可能媒体を含む製品が実施されうる。この場合、第１及び第２の累算器は、マルチプルモード相関器の相関部分の複数の累算器の一部であることができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、デバイスが、実施形態に従うマルチプルモード相関器を有する受信機を含むことができる環境の例を示す概略ブロック図である。
【図２】図２は、実施形態に従うマルチプルモード相関器を備えた受信機を有するデバイスのある特徴の例を示す概略ブロック図である。
【図３】図３は、実施形態に従うマルチプルモード相関器のある特徴の例を示す概略ブロック図である。
【図４】図４は、実施形態に従うマルチプルモード相関器において実施されうる典型的な方法を示すフロー図である。
【図５】図５は、実施形態に従う典型的なマルチプルモード相関器のある特徴を示す概略ブロック図である。
【図６】図６は、実施形態に従う例えば図５に示すような典型的なマルチプルモード相関器のある特徴を示す概略ブロック図である。
【図７】図７は、実施形態に従う例えば図６に示すような典型的なマルチプルモード相関器の更なるある特徴を示す概略ブロック図である。
【図８】図８は、実施形態に従う例えば図６に示すような典型的なコード生成器の更なるある特徴を示す概略ブロック図である。
【発明を実施するための形態】
【０００９】
詳細な説明
別段の定めのない限り、様々な図面を通して同様の参照番号が同様の部分を参照する以下の図面を参照して、限定的ではなく網羅的でもない態様が説明される。
【００１０】
（前置き）
後の部分でより詳しく説明されるように、ある例示的実施形態によると、方法及び装置は、ＳＰＳ受信機を通してＳＰＳ信号を取得することをイネーブルされる様々なタイプのデバイスにおいて用いるために提供されうる。そのようなＳＰＳ受信機は例えば、本明細書において提示される例示的実施形態において示されるようなマルチプルモード相関器を含むことができる。
【００１１】
マルチプルモード相関器は例えば、１つ又は複数のＳＰＳからの様々なＳＰＳ信号の処理をサポートすることをイネーブルされうる。マルチプルモード相関器は例えば、プリマルチプライア部分及び相関器部分を含むことができる。プリマルチプライア部分は、各々が特定の乗算結果信号を相関器部分へ提供できる１つ又は複数のプリマルチプライアを含むことができる。プリマルチプライアは例えば、ある入力サンプルｘ（ｎ）とあるコード・チップｃ（ｎ）とを乗算することをイネーブルされうる。マルチプルモード相関器の相関器部分は例えば、複数の選択部分及び対応する複数の累算器を含むことができる。各選択部分は例えば、対応する累算器のための特定の乗算結果を選択することをイネーブルされうる。累算器は例えば、相関長にわたって乗算結果信号を累算し、相関結果を導出できる。
【００１２】
プリマルチプライアは、乗算結果信号を複数の相関部分へ選択的に提供することをイネーブルされうるので、マルチプルモード相関器は例えば、複数の相関モードをサポートできる。限定ではなく一例として、この詳細な説明でより詳しく説明されるように、相関モードは、あるＳＰＳ（例えば、ＧＮＳＳ等）、あるＳＰＳ信号（例えば、ＧＰＳ Ｌ１ Ｃ／Ａ、ＧＰＳ Ｌ５等）、及び／又はあるＳＰＳ信号のある部分（例えば、パイロット、データ・チャネル）に関連付けられうる。
【００１３】
本説明の態様に従って、マルチプルモード相関器は、共有プリマルチプライア部分を用いることによって、回路及び／又は他の同様の処理リソースの量を低減できる。従って、例えば本明細書において提供される方法及び装置は、できる限り複雑性を低減し、大きさを縮小し、製造コストを低減し、及び／又は電力消費を低減するような方法で実施されうる。
【００１４】
本説明の態様に従って、マルチプルモード相関器が１つ又は複数のＧＮＳＳからの複数の異なるＳＰＳ信号の取得をサポートすることをデバイスにイネーブルできる。
【００１５】
（環境の例）
少なくとも１つのＳＰＳ１０６からのＳＰＳ信号１０４を取得するように動作イネーブルにされうるデバイス１０２を含む環境１００を示すブロック図である図１を参照されたい。この例に示すように、デバイス１０２はまた（オプションとして）、他のデバイス及び／又はネットワークされたデバイスへの無線リンクを介して、例えば基地局１０８、ネットワーク１１０、及び／又はサーバ・デバイス１１２へ通信するようにも動作イネーブルされうる。デバイス１０２は、ＳＰＳ信号１０４を取得し、それらを処理して、位置決定及び／又は他の同様のナビゲーション機能のために提供することをイネーブルされうる。
【００１６】
デバイス１０２は、例えば、無線広域ネットワーク（ＷＷＡＮ）、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）、無線パーソナル・エリア・ネットワーク（ＷＰＡＮ）等のような様々な無線通信ネットワークを用いることにより、更なる機能を提供することをイネーブルされうる。「ネットワーク」及び「システム」という用語はしばしば相互置換性をもって用いられる。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク等であることができる。ＣＤＭＡネットワークは、例えばｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）等のような１つ又は複数のラジオ接続技術（ＲＡＴ）を実施できる。ｃｄｍａ２０００は、ＩＳ−９５規格、ＩＳ−２０００規格、及びＩＳ−８５６規格を含む。ＴＤＭＡネットワークは、グローバル・システム・フォー・コミュニケーション（ＧＳＭ（登録商標））、デジタル・アドバンスド電話システム（Ｄ−ＡＭＰＳ）、又は他の何らかのＲＡＴを実施できる。ＧＳＭ及びＷ−ＣＤＭＡは、「第３世代パートナーシップ・プロジェクト」（３ＧＰＰ）と名づけられた組織からの文書において説明される。ｃｄｍａ２０００は、「第３世代パートナーシップ・プロジェクト２」（３ＧＰＰ２）と名づけられた組織からの文書において説明される。３ＧＰＰ及び３ＧＰＰ２の文書は公的に入手可能である。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークであることができ、ＷＰＡＮは、ブルートゥース（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘ、又は他の何らかのタイプのネットワークであることができる。この技術は、ＷＷＡＮ、ＷＬＡＮ、及び／又はＷＰＡＮの任意の組み合わせのためにも用いることができる。
【００１７】
ある環境例において、特定のロケーションにおけるデバイス１０２によって位置決め動作が開始されうる。そのような場合、場合によっては異なるプロパティを備える複数の衛星信号が、デバイスの位置を推定することに用いるために利用可能であることができる。支援情報がデバイス１０２へ提供され、特定の衛星／信号が取得候補として指定されうるために用いられうる。例えば支援情報は、同一の又は異なる搬送波周波数における信号を用いる視野内の複数の特定のグローバル・ポジショニング・システム（ＧＰＳ）衛星、及び／又は、視野内にありうる異なるシステムからの衛星の混合の識別を示すことができる。符号部分が取得候補に基づいて生成され、本明細書において説明されるようなマルチモード相関器を用いて処理されうる。
【００１８】
デバイス１０２は、ＧＰＳ、Ｇａｉｌｅｏ（ガリレオ）、ＧＬＯＮＡＳＳ、Ｃｏｍｐａｓｓ（コンパス）、又は他の同様のＧＮＳＳ、これらのシステムの組み合わせからの衛星を用いるシステム、又は、本明細書において各々が一般に「衛星位置決めシステム」（ＳＰＳ）と称される、将来開発される任意のＳＰＳであることができる、様々な衛星等からのＳＰＳ信号を受信できる。従って、更なる例によると、ある実施形態においてデバイス１０２は、例えば準天頂衛星システム（ＱＺＳＳ）、インド局地的ナビゲーション衛星システム（Indian Regional Navigational Satellite System）（ＩＲＮＳＳ）等のような局地的ナビゲーション衛星システムに関連付けられたＳＰＳ信号を受信できる。
【００１９】
さらに、本明細書において説明される方法及び装置は、スードライト(pseudolites)、又は衛星とスードライトとの組み合わせを用いる位置決定システムによって用いられうる。スードライトは、ＳＰＳ時間と同期されうる、Ｌ帯域（又は他の周波数）搬送波信号において変調された（例えば、ＧＰＳ又はＣＤＭＡセルラ信号と同様の）ＰＮコードあるいは他の測距コードをブロードキャストする地上送信機を含むことができる。そのような送信機の各々は、遠隔受信機による識別を可能にするためにユニークなＰＮコードを割り当てられうる。スードライトは、例えば、トンネル、鉱山、ビル、都市の谷間、又は他の閉鎖されたエリア内のような、周回軌道衛星からのＳＰＳ信号が利用不可能である状況において役立つことができる。スードライトの別の実施形態は、ラジオ・ビーコンとして周知である。「衛星」という用語は、本明細書において用いられる場合、スードライト、スードライトの均等物、及び場合によってはその他を含むことが意図されている。「ＳＰＳ信号」という用語は、本明細書において用いられる場合、スードライト又はスードライトの均等物からのＳＰＳ信号と同様の信号を含むことが意図されている。
【００２０】
ある実施形態の例において、デバイス１０２は、例えばセルラ・デバイスあるいは他の無線通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナル・ナビゲーション・デバイス、車両搭載型ナビゲーション・デバイス、追跡デバイス、パーソナル情報マネージャ（ＰＩＭ）、パーソナル・デジタル・アシスタント（ＰＤＡ）、ラップトップ、又は無線通信を受信できる他の適切なデバイスのようなデバイスを含むことができる。例えばデバイスは、衛星信号の受信、支援データの受信、及び／又は位置関連処理がデバイスにおいて発生するかＰＮＤにおいて発生するかに関わらず、例えば短距離無線、赤外線、有線接続、又は他の接続によってパーソナル・ナビゲーション・デバイス（ＰＮＤ）と通信するデバイスを含むことができる。あるデバイスは例えば、衛星信号の受信、支援データの受信、及び／又は位置付け関連処理が、デバイス、サーバ、又はネットワークに関連付けられた別のデバイスのいずれにおいて発生するかに関わらず、例えばインターネット、ＷｉＦｉ、又は他のネットワークを介してサーバと通信できる、無線通信デバイス、コンピュータ、ラップトップ等を含むデバイス全てを含むことができる。上記の任意の動作可能な組み合わせもまた「デバイス」とみなされうる。
【００２１】
他のある実施形態の例において、デバイス１０２は、必ずしもモバイル・デバイスではないデバイスを含むことができる。例えば、デバイス１０２は、様々な目的（例えば、タイミング、支援、ナビゲーション等）のためにＳＰＳ信号１０４を取得することをイネーブルされる基地局１０８、サーバ１１２等としてイネーブルされうる。
【００２２】
本明細書において説明される方法は、用途によって様々な手段によって実施できる。例えばこれらの方法は、例えば一部がソフトウェア命令に応答しうるハードウェア、ファームウェア、又はそれらの組み合わせによって実施できる。ハードウェアによる実施の場合、１つ又は複数の処理ユニットが、１つ又は複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子工学デバイス、本明細書で説明される機能を行うように設計された他の電子工学ユニット、又はそれらの組み合わせにおいて実施されうる。
【００２３】
ある方法は、本明細書において説明される機能を行うためにソフトウェア・モジュール（例えば、手順、関数等）に応答するハードウェアを用いて実施されうる。命令を明確に具現化する任意のコンピュータ読取可能媒体が、本明細書において説明される方法を実施するために用いられうる。例えばソフトウェア・コードは、デバイス１０２のメモリ２０４内に格納され、デバイスの処理ユニットによって実行されうる。メモリは、処理ユニット内に、及び／又は、処理ユニットに外付けで実施されうる。本明細書において用いられる場合、「メモリ」という用語は、あらゆるタイプの長期間メモリ、短期間メモリ、揮発性メモリ、不揮発性メモリ、又は他のメモリを称し、メモリの任意の特定のタイプ又はメモリの数、あるいはメモリが格納される媒体のタイプは限定されない。
【００２４】
モジュールに応答するハードウェアにおいて実施される場合、方法又は方法の一部を実施する機能は、コンピュータ読取可能媒体上の１つ又は複数の命令又はコードとして格納されうる及び／又は送信されうる。コンピュータ読取可能媒体は、製品の形をとることができる。記憶媒体は、コンピュータあるいは同様のデバイスによってアクセスされうる任意の利用可能な媒体であることができる。限定ではなく一例によると、コンピュータ読取可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭあるいは他の光学ディスク記憶媒体、磁気ディスク記憶媒体あるいは他の磁気記憶デバイス、又は、命令又はデータ構成の形式で所望のプログラム・コードを格納するために用いることができ、コンピュータによってアクセスできる他の任意の媒体を備えることができる。ディスク（disk）及びディスク（disc）は、本明細書において用いられる場合、コンパクト・ディスク（disc）（ＣＤ）、レーザ・ディスク（disc）、光学ディスク（disc）、デジタル・バーサタイル・ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、及びブルーレイ（登録商標）ディスク（disc）を含む。ディスク（disk）は通常、データを磁気的に再生し、ディスク（disc）は、レーザを用いてデータを光学的に再生する。上記の組み合わせもまた、コンピュータ読取可能媒体の範囲内に含まれるべきである。「コンピュータ読取可能媒体」という語句は、一時的な伝達信号を意味するのではない。
【００２５】
本明細書において言及されるような「命令」は、１つ又は複数の論理動作を表す式に関連する。例えば命令は、１つ又は複数のデータ・オブジェクトにおける１つ又は複数の動作を実行するために機械によって解釈可能であることによって「機械読取可能」となりうる。しかしこれは命令の例にすぎず、特許請求された主題事項はこの点に限定されない。別の例において、本明細書において言及されるような命令は、符号化されたコマンドを含むコマンド・セットを有する処理ユニットによって実行可能な符号化されたコマンドに関連できる。そのような命令は、処理ユニットによって理解される機械言語の形式で符合化されうる。これらもまた命令の例にすぎず、特許請求された主題事項はこの点に限定されない。
【００２６】
（ＳＰＳ受信機を伴うデバイスの例）
これを考慮して、本明細書において説明される技術例の少なくとも一部を行ったり、サポートしたりするために適用可能な、例えばデバイス１０２、サーバ１１２、及び／又は他のデバイスが含まれうる典型的なデバイス２００のある特徴を示すブロック図である図２を参照されたい。デバイス２００は、例えば、１つ又は複数の接続２０６（例えば、バス、線、ファイバ、リンク等）に結合されるように動作しうる、１つ又は複数の処理ユニット２０２、メモリ２０４、ＳＰＳ受信機２１０、ユーザ・インタフェース２２４、（オプションとして）通信インタフェース２３０を含むことができる。
【００２７】
処理ユニット２０２は、ハードウェア、ソフトウェア、又はハードウェアとソフトウェアとの組み合わせによって実施されうる。従って、例えば、処理ユニット２０２は、デバイス２００の動作に関連する手順又は処理のデータ計算の少なくとも一部を行うように構成可能な１つ又は複数の回路を表すことができる。限定ではなく一例として、処理ユニット２０２は、１つ又は複数のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、デジタル信号プロセッサ、プログラマブル論理デバイス、フィールド・プログラマブル・ゲート・アレイ等、又はそれらの任意の組み合わせを含むことができる。
【００２８】
メモリ２０４は、任意のデータ記憶メカニズムを表すことができる。メモリ２０４は、例えば、一次メモリ及び／又は二次メモリを含むことができる。一次メモリは例えば、ランダム・アクセス・メモリ、読取専用メモリ等を含むことができる。この例では処理ユニット２０２とは別個に示されるが、一次メモリの一部又は全部が処理ユニット２０２内に提供されるか、あるいは処理ユニット２０２と同一場所に配置される／結合されることができることが理解されるべきである。二次メモリは例えば、一次メモリと同一のあるいは同様のタイプのメモリ、及び／又は、例えばディスク・ドライブ、光学ディスク・ドライブ、テープ・ドライブ、ソリッド・ステート・メモリ・ドライブ等のような１つ又は複数のデータ記憶デバイス又はシステムを含むことができる。
【００２９】
ある実施形態において、二次メモリは、コンピュータ読取可能媒体２２０を受容するように動作したり、コンピュータ読取可能媒体２２０に結合するように構成可能であることができる。このように、ある実施形態において、本明細書において提示される方法及び／又は装置は、少なくとも１つの処理ユニット２２０によって実行されると、本明細書で説明されるような動作例の一部又は全部を行うように動作イネーブルされうる、格納されたコンピュータ実行可能命令２０８を含むことができるコンピュータ読取可能媒体２２０の一部又は全部における形式をとることができる。そのようなコンピュータ実行可能命令２０８はまた、この例において示されるようにＳＰＳ受信機２１０内に何らかの形式で存在することもできる、メモリ２０４によって提供されることもできる。
【００３０】
ＳＰＳ受信機２１０は例えば、ＲＦフロントエンド２１２、マルチプルモード相関器２１４、及びバックエンド・プロセッサ２１６を含むことができる。ＲＦフロントエンド２１２は例えば、１つ又は複数のＳＰＳ１０６からの１つ又は複数のＳＰＳ信号１０４（図１参照）を取得（例えば、受信、復調、ダウンコンバート、サンプル等）することをイネーブルされる１つ又は複数の受信機回路を含むことができる。従って、ＲＦフロントエンド２１２は、入力サンプル信号（例えば、ｘ（ｎ）及び／又はｘ（ｎ）を確立するために用いられうる他の同様のデータ）をマルチプルモード相関器２１４に提供することをイネーブルされうる。マルチプルモード相関器２１４は例えば、複数の乗算結果を生成するために、ある入力サンプル信号ｘ（ｎ）とあるコード・チップ信号ｃ（ｎ）とを乗算することをイネーブルされうるプリマルチプライア部分を含むことができる。ここで、例えば、コード・チップ信号ｃ（ｎ）は１つ又は複数のコード生成器によって生成されうる。マルチプルモード相関器２１４は例えば、各々が、１つ又は複数の累算器によって処理されるある乗算結果信号を選択することをイネーブルされる１つ又は複数のセレクタ部分を含むことができる、１つ又は複数の相関器部分を含むことができる。マルチプルモード相関器２１４は例えば、バックエンド・プロセッサ２１６及び／又は他の同様の回路によって何らかの方式でさらに処理されうる相関結果を生成できる。
【００３１】
通信インタフェース２３０（オプション）は例えば、受信機及び送信機、及び／又はそれらの組み合わせを含むことができる。図示したように、通信インタフェース２１０は、無線通信リンクを介して通信するように動作イネーブルにされうる。
【００３２】
次にマルチプルモード相関器２１４の例を示す図３を参照する。図示したように、マルチプルモード相関器２１４は、ある入力サンプル信号ｘ（ｎ）を受信するか、又はそれにアクセスし、少なくとも部分的にその上に、あるコード・チップ信号ｃ（ｎ）を受信するか、又はそれにアクセスし、複数の乗算結果を提供又は出力することをイネーブルされる１つ又は複数のプリマルチプライア３０２を含むことができる。この場合、例えば複数のコード生成器３０８は、所望のコード・チップ信号ｃ（ｎ）を生成することをイネーブルされうる。
【００３３】
マルチプルモード相関器２１４は、複数のセレクタ３０４を含むことができる。各セレクタ３０４は、少なくとも１つの累算器３０６に関連付けられうる。セレクタ３０４は、例えば、コントローラ３１０からの入力に応答して累算器３０６によって用いられるための乗算結果信号のうちの１つを選択することをイネーブルされうる。コントローラ３１０は例えば、マルチプルモード相関器２１４のある部分の動作を構成、あるいは場合によっては再構成することをイネーブルされうる。例えば、コントローラ３１０は、１つ又は複数の相関モードをサポートするようにマルチプルモード相関器２１４を動作させることを確立できる。従って、ある実施形態の例において、コントローラ３１０は、プリマルチプライア３０２、セレクタ３０４、累算器３０６、コード生成器３０８、及び／又は場合によってはメモリ２０４のうちの１つ又は複数に、何らかの方式で入力を提供する及び／又はそれらを制御することをイネーブルされうる。コントローラ３１０は例えば、デバイス１０２の１つ又は複数の他の構成要素及び／又は機能に応答している、及び／又はそれらとインタラクトできる。例えばコントローラ３１０は、プロセッサ２０２、ＲＦフロントエンド２１２、バックエンド・プロセッサ２１６、命令２０８（図２を参照）等からの入力に応答するように動作イネーブルされうる。
【００３４】
図３の例においてさらに示されるように、累算器３０６（及び場合によっては対応するセレクタ３０４）は、一緒にグループ化されるように動作できる。例えば、累算器３０６は、複数の相関モードに少なくとも部分的に基づいて、累算器の複数のグループに分割されうる。以下でより詳しく示される１つの例において、各々が少なくとも２つの相関モードの、累算器の少なくとも２つのグループが確立されうる。ある相関モードの例に従うと、プリマルチプライア３０２はチップごとに入力サンプル信号ｘ（ｎ）のうちの少なくとも４つを処理できる。入力サンプル信号ｘ（ｎ）の各々は、少なくとも４つのサンプル・フェーズに分割されることができ、累算器の２つのグループの各々は、（例えば、少なくともセレクタによって）４つのサンプル・フェーズのうちの１つを個々に処理することをイネーブルされうる。ある実施形態の例において、累算器のグループのうちの少なくとも１つに関して、グループ内の各累算器が入力サンプル信号ｘ（ｎ）の異なるセットを処理できるように、乗算結果信号は（例えば、少なくともセレクタによって）時間内に選択的に調整されうる。
【００３５】
次に、マルチプルモード相関器２１４（図２）によって一部又は全部がイネーブルされうる方法４００を示す図４を参照されたい。ブロック４０２において、コード・チップ信号ｃ（ｎ）と乗算された入力サンプル信号ｘ（ｎ）について、例えば少なくとも１つのプリマルチプライア３０２によって、複数の乗算結果信号が決定されうる。ブロック４０４において、複数の累算器３０６の各々のために、乗算結果信号が、例えば少なくとも部分的にセレクタ３０６によって選択されうる。ブロック４０６において、各累算器３０６を用いて、例えば相関モードに関連付けられた相関期間にわたって、相関結果が累算されうる。
【００３６】
以下の部分は、マルチプルモード相関器２１４のいくつかの追加の例と、異なるＳＰＳ信号の例及び関連相関モードに関連付けられたある実施形態の例とを提供する。これらは単なる例として意図されている。従って特許請求された主題事項はこれらの例によって限定されるべきではない。当業者は、本明細書において提供された技術が他の実施形態においても同様に役立ちうることを理解するであろう。
【００３７】
（ＧＮＳＳ信号及び相関モードの例）
この点を考慮して、マルチプルモード相関器２１４によってサポートされるように動作できる相関モード及び／又はコード生成器のいくつかの例が説明される。さらに具体的には、いくつかの例示的ＧＰＳ Ｌ１及びＬ５の実施形態の例が提供される。しかし当業者は、本説明を読むと、本明細書において提供された典型的な技術が他のＧＮＳＳ、ＧＮＳＳ信号等のためにもイネーブルされうることを理解するべきである。従って、特許請求された主題事項は、これらの信号及び／又はモードの例によって限定されることは意図されていない。以下で説明される実施形態の例において、サンプルのうちの１つ又は複数（例えば、４つ）がサイクル毎に処理されうる何百もの相関結果を可能とするために、何百か（例えば、２５６）の累算器が用いられうる。ある実施形態の例において、マルチプルモード相関器は、パイロット・チャネルと並行してデータ・チャネルを処理することをイネーブルされる（複数の）追加の累算器を含むことができる。この場合、例えば、パイロット・チャネル相関に関連する相関時間オフセットはプログラム可能にイネーブルされうる
（マルチプルモード相関器の例）
図５は、制御ロジック５０２、メモリ５０４、サンプル・プリプロセッサ５０６、マルチプルモード相関器２１４、及び量子化器／パッカ５０８を含むマルチプルモード相関器５００の例を示す。
【００３８】
（オプションとなりうる）サンプル・プリプロセッサ５０６は、メモリ５０４からのサンプル化データにアクセスしたり、それを受信することをイネーブルされうる。サンプル化データは、例えばＲＦフロントエンド２１２（図２）あるいは他の同様の回路からメモリ５０４へ提供されうる。サンプル・プリプロセッサ５０６は例えば、後続する相関タスクをサポートすることが望まれうるので、周波数変換及び／又はサンプル補間を行うことをイネーブルされうる。この場合、例えばサンプル・プリプロセッサ５０６は、サンプルｘ（ｎ）を確立することをイネーブルされうる。他の実施形態において、サンプルｘ（ｎ）は、メモリ５０４内で既に利用可能であることができる。
【００３９】
従って、必要であれば、ある実施形態においてサンプル・プリプロセッサ５０６は、ＳＶドップラー相関及び任意の共通の周波数オフセットを行うことをイネーブルされうる。サンプル・プリプロセッサ５０６は、例えばサブサンプル持続期間の分だけサンプル・ストリームを効率的に遅延させることによって、連続したサンプル間での補間を行うことをイネーブルされうる。従って、サンプル・プリプロセッサ５０６は、時間ドップラー補正及びコード・フェーズ・トラッキングのためのサンプリング・フェーズの細かい調整を可能とすることをイネーブルされうる。例えば、異なる遅延設定間でのディザリングによって高い解像度が可能となりうる。効率的な遅延量は、例えば、制御論理５０２によって選択されうる、ディザーのデューティ・サイクルに基づくことができる。
【００４０】
サンプル・プリプロセッサ５０６は例えば、複数のサンプル・フェーズを並行して処理することをイネーブルされうる。サンプル・フェーズは、サブスクリプトｐ＝０、１、２、及び３によって示されうるので、出力は、ｘ０（ｎ）、ｘ１（ｎ）、ｘ２（ｎ）、及びｘ３（ｎ）を含むことができ、この場合ｎはサンプル・インデクスであることができる。選択された係数サブセットは、［ｃ０，ｃ１，ｃ２，ｃ３，ｃ４，ｃ５］として定義されうる。従って、４つのサンプル・フェーズに関してサンプル・プリプロセッサ５０６によって提供されうる補間の数学的記述は、以下のようになりうる。
【数１】
【００４１】
この例において、ｂｐ（ｎ＋ｋ）は、ｂｐ（ｎ）に対して４*ｋサンプル（すなわち、４つの要素のｋ個のサンプル・ベクトル）だけ時間が進められうる。従って、複数の連続するサンプルが、結果を計算するために用いられうる。当業者は、ｂｐ（ｎ）の実数成分及び虚数成分が、例えば同一の係数サブセットを用いて同じ方法で個々に処理されうることを理解するべきである。
【００４２】
マルチプルモード相関器２１４は例えば、いくつかのタイプのＳＰＳ（例えば、ＧＮＳＳ）信号において相関タスクを行うことをイネーブルされうる。以下の例において、マルチプルモード相関器２１４は、２つ又はそれ以上の異なる相関モードに少なくとも部分的に基づいて構成及び／又は再構成されうる。
【００４３】
ある実施形態の例において、マルチプルモード相関器２１４は、各クロック・サイクルにおいて並行して少なくとも２つのサンプルを処理する機能を含むことができる。ある実施形態の例において、マルチプルモード相関器２１４はまた、パイロット・チャネル及び／又はデータ・チャネルを処理することをイネーブルされうる。実際、マルチプルモード相関器２１４は、いくつかの実施形態において、パイロット・チャネル及びデータ・チャネルを同時に処理することをイネーブルされうる。ある実施形態の例において、マルチプルモード相関器２１４の結果は、例えば効率的なデータ・ハンドリング及び／又はメモリ使用を提供することをイネーブルされうる量子化器／パッカ５０８によって（オプションとして）さらに処理されうる。
【００４４】
図６は、マルチプルモード相関器２１４の一部のまた別の実施携帯の例を示すブロック図である。マルチプルモード相関器２１４の例において示されるある特徴の短い説明が提示され、いくつかの更なる詳細とともに後に説明される。
【００４５】
この実施形態の例において、プリマルチプライア部分６００において、コード・チップ信号ｃ（ｎ）と乗算された入力サンプル信号ｘ（ｎ）について起こりうる乗算結果信号の全てが決定されうる。その結果、サポートされる／所望の相関モードの各々に関連付けられた乗算結果信号の異なるセットが存在するはずである。相関器部分６０２（例えば、セレクタ及び少なくとも１つの累算器）はその後、コード・チップに基づいて適切な乗算結果を選択できる。
【００４６】
図６の実施形態の例において、各グループが６４の相関器部分を有する、累算器６０４−０、６０４−１、６０４−２、及び６０４−３の４つのグループに分割された、２５６の複合相関器部分がある。そのようなグループの構成は、（複数の）相関モードに少なくとも部分的に基づくことができる。例えば、（時にｓｐｃと記載される）チップ毎に４つのサンプルのレートで処理している場合、入力サンプル信号ｘ（ｎ）は４つのサンプル・フェーズに分割されることができ、各グループは、４つのサンプル・フェーズのうちの１つを個々に処理できる。
【００４７】
図７は、グループ６０４−０に含まれうるような相関器部分のうちの１つの実施形態の例を提示する。この例において、相関器部分６０２は、４入力セレクタ７０２及び累算器７０４を含む。各クロック・サイクルにおいて、インタフェース６０５−０において受信されたような（複数の）コード・チップｃ（ｎ）に基づいて、４つの乗算結果信号ｍ（ｎ）のうちの１つが選択されうる。選択された乗算結果信号はその後、対応する相関長にわたって累算器７０４によって累算されうる。この実施形態の例において、グループ６０４−０には、合計５１２のそのような相関部分が存在しうる。
【００４８】
図６を参照すると、ある実施形態において示されるように、データ・チャネルの処理専用であることができる少なくとも１つの追加の（複合）相関器部分６０４−ＤＣがある。相関器部分６０４−ＤＣは例えば、パイロット・チャネルが、グループベースの相関器部分のうちのいくつかによって処理されうる場合、用いられうる。従って、マルチプルモード相関器２１４内で両方のチャネルを個々に処理するために、同一の相関タスクが用いられうる。
【００４９】
この例において、コード生成器３０８は、マルチプルモード相関器２１４によってサポートされるＧＮＳＳ信号のために提供されうる。いくつかのモードにおいて、パイロット・チャネルとデータ・チャネルとのために別々のコード生成器が提供され、同時に動作することをイネーブルされうる。上述したように、いくつかのモードにおいて、あるコード生成器によって各サイクルに２つ（又はそれ以上）の連続したチップが生成されうる。
【００５０】
チップ・シーケンスが選択され、モードに依存しうる特定の順序で相関器部分へルートされる。また、チップ・シーケンスによってデータ・ビットをプリマルチプライし、その後その結果が相関器部分に適用されうるオプションもある。
【００５１】
累算器イネーブル生成器６１２は、全ての相関器部分のためのイネーブル信号ｅ（ｎ）を生成するために用いられうる。これらのイネーブル信号ｅ（ｎ）は、入力６０５−０、６０５−１、６０５−２、６０５−３、及び６０５−ＤＣによって表されるような累算器のグループ／相関器部分へ入力される。イネーブル信号ｅ（ｎ）は、相関モードに依存できる。あるイネーブル信号ｅ（ｎ）は、各相関器部分がサンプルの異なるセットを処理することが可能であるように、互いに時間がずらされうる。タスク中にイネーブルされうる相関器部分の数は、ソフトウェア・プログラム可能であることができる。さらに、イネーブル信号ｅ（ｎ）６０５−ＤＣのタイミングはプログラム可能であることができる。また、ルーティング回路６１０は、例えばコード信号及びデータ・ビット信号のような信号を適宜ルートできる。
【００５２】
累算された相関結果は、メモリ内への格納が望まれると、適切な方式（例えば、サイズ、順序等）でパッキング・プロセッサ６０６等においてパックされうる。
【００５３】
例えばマルチプルモード相関器２１４のようなマルチプルモード相関器において実施されたり、動作イネーブルされたりできる機能及び処理をさらに示すために、いくつかの相関モードの例が以下でさらに詳しく説明される。
【００５４】
（Ｌ１相関モードの例）
相関モードの例は、例えばＧＰＳ Ｌ１−Ｃ／Ａ、ＱＺＳＳ Ｌ１−Ｃ／Ａ、ＳＢＡＳ Ｌ１−Ｃ／Ａ（例えば、ＷＡＡＳ、ＥＧＮＯＳ、及びＭＳＡＳ）、Ｃ／Ａコードを用いるＧＰＳ Ｌ２、及び／又はＬ１−Ｃ／Ａダイバーシチ・チャネルのようなあるＧＮＳＳ信号をサポートできるＬ１相関モードを含む。これらの信号全ての共通点は、ＢＰＳＫチップ変調、１．０２３Ｍｃｐｓのチップ・レート、及び１０２３チップの一次コード長である。ＳＢＡＳ信号のためのデータ・レートは最高５００ｂｐｓであるが、他の信号は５０ｂｐｓである。
【００５５】
Ｌ１相関モードの２つの例、すなわち、（Ｌ１＿２と称される）２ｓｐｃのベースバンド・サンプル・レートを用いるものと、（Ｌ１＿１と称される）１ｓｐｃのベースバンド・サンプル・レートを用いるものとが以下で説明される。これらの２つの典型的なＬ１モードのための処理は同様であることができ、それらは同一のコード生成方法を用いる。
【００５６】
１０２３チップ長を超える２ｓｐｃレートのコード・シーケンスｃ（ｎ）と複合サンプル・シーケンスｘ（ｎ）との相関のための一般式は以下の通りである。
【数２】
【００５７】
ここで、変数ｋは相関器の番号であり、ｋ＝０，１，・・・，Ｋ−１の範囲を有する。この設計例において、Ｋは２５６に限定されうる。コード・チップ・インデクスは、ｍ＝０，１，・・・，Ｌ−１と定義され、コード長ＬはＬ１モードにおいて１０２３に等しくなりうる。サンプル・インデクスはｍに基づくことができ、その範囲は０，１，・・・，Ｎ−１と定義され、Ｎ＝Ｋ＋２Ｌ−１である。ｃ（ｍ）のコード係数値は±１である。コード生成器デジタル値１及び０が、係数値＋１及び−１にそれぞれマップされうる。
【００５８】
上記式において、ｙ（ｋ）及びｘ（ｍ）は複素数値であり、ｃ（ｍ）は実数であることができる。サンプル・シーケンスのＩ成分及びＱ成分ｘｉ（ｍ）及びｘｑ（ｍ）は個々に処理されることができ、両方のＬ１相関モードにおいて、それら両方が同一のコード・シーケンスに相関付けられうることに留意されたい。従って、この式は、（例えば、ｙ（ｋ）の代わりにｙｉ（ｋ）を用い、ｘ（ｍ）の代わりにｘｉ（ｍ）を用いると）Ｉ及びＱに関する２つの独立した式に分割されうる。
【００５９】
相関の実施形態の説明は以下の通りである。第１の相関器（ｋ＝０）の場合、ｘ（ｍ）の第１の２つのサンプルと第１のコード・ビットｃ（０）とが乗算され、サンプルの第２のペアが第２のコード・ビットｃ（１）と乗算されて総和に加算され、そのように、サンプルの１０２３番目のペアが最後のコード・ビットｃ（１０２２）と乗算され、総和に加算されるまで続く。その他の相関器（ｋ＝１，２，・・・，Ｋ−１）の場合、サンプル・シーケンスは単純にｋ個のサンプルによってオフセットされうる。これにより、１つのサンプル（２ｓｐｃレートである、半分のチップ期間）の時間間隔を有するＫ個の相関値が生成される。
【００６０】
上記の一般相関式は、Ｌ１信号の１．０ｍｓ拡散スペクトル・シンボルのために最適な適合フィルタを表す。これは、チップ変調のための適合フィルタと縦続したコード・シーケンスのための適合フィルタに含められうる。この例において、後者の動作はチップ適合フィルタ（ＣＭＦ）と称されるだろう。２ｓｐｃのＢＰＳＫ変調信号のためのＣＭＦは、Ｈｍ（ｚ）＝１＋ｚ−１と定義されうる。ある実施形態において、ＣＭＦは、相関の前にベースバンド処理において行われうるので、上記式から除外され、
【数３】
【００６１】
に低減する。
【００６２】
従って、ｙ（ｋ）のための計算の数は、ＣＭＦが相関の前に行われた場合、半分に低減されうる。
【００６３】
偶数番号が付いた相関器はｘ（ｎ）の偶数番号が付いたサンプルしか処理せず、奇数番号の相関器は奇数番号のサンプルしか処理しないことに留意されたい。これによって、式の次の順列が導かれる。ここで、サンプルを２つの別々のセットに転換（分割）できる。２つのサンプル・セットは、第１のフェーズｘ０（ｎ）及び第２のフェーズｘ１（ｎ）と定義されうる。この場合ｘ０（ｎ）＝ｘ（２ｎ）、ｘ１（ｎ）＝ｘ（２ｎ＋１）であり、ｎ＝０，１，・・・，Ｎ／２−１である。ハーフレート・セットのインデクスｎは、フル・サンプル・セットにおける２ｍに等しくなりうる。従って、２つのセットにおいて行われる相関は、以下のように表すことができる。
【数４】
【００６４】
ここで、相関器インデクスの範囲は、ｋ＝０，１，・・・，Ｋ／２−１と再定義されうる。これによって、２つのセット間での相関器の総数Ｋが導かれる。
【００６５】
そのような相関実施形態において処理サイクルの数を低減するために、総和の各反復において２つの連続するサンプルとコード・ビットとを乗算加算できる。これによって反復の数は、１０２３ではなく５１２に低減され、これは相関を計算するサイクルの数における５０％までの低減に言い換えられる。従って、いくつかの更なる相関タスクが同一の期間内に行われうる。偶数及び奇数の番号が付いた相関器の場合、これは算術的に以下のように表すことができる。
【数５】
【００６６】
これらの式は、意図された１０２３チップではなく１０２４チップにわたる相関を行うことに留意されたい。コード・インデクスの範囲は、ｎ＝０，１，・・・，Ｌまで拡大されうる。最後の総和において、コード・インデクスは１０２３に到達し、コードは１０２３チップ毎に反復するので、これはコード・ビットｃ（０）にマップされる。従ってｃ（０）は１０２４番目のサンプルと乗算されうる。そのような長い相関は例えば、以下の検出実施形態において説明されうる。最後の乗算加算演算のヌル化を可能とするロジックを相関器全てに追加する別のオプションがある。
【００６７】
次に、例えばハードウェア等において実施されうる式を定義できる。上述したように、マルチプルモード相関器２１４は、クロック・サイクル毎に４つのサンプルを並行して処理する機能を有することができる。４つのサンプル・セットは、ｘ０（ｎ）＝ｘ（４ｎ）、ｘ１（ｎ）＝ｘ（４ｎ＋１）、ｘ２（ｎ）＝ｘ（４ｎ＋２）、及びｘ３（ｎ）＝ｘ（４ｎ＋３）と定義され、ｎ＝０，１，・・・，Ｎ／４−１である。サンプル・フェーズは未だ半分のチップ期間（２ｓｐｃレート）に分割されているので、４フェーズは２チップ持続期間にわたる。上記の偶数の相関器の式において、２番目の積項のｘ０をｘ２と置き換えることができ、同様に奇数の相関器の式においても、第２の積項のｘ１をｘ３と置き換えることができる。ｘ０（ｎ）及びｘ１（ｎ）をｘ０（ｎ＋１）及びｘ１（ｎ＋１）として時間インデクスが進んだバージョンを定義することもできる。このように相関器は、反復毎に６つの連続するサンプルへアクセスできる（設計の例は、８つのサンプルをサポートできることに留意されたい）。この新たな定義に基づいて、実施形態のための式を以下のように書き換えることができる。
【数６】
【００６８】
この場合、相関器インデクスは、ｋ’’＝０，１，・・・，Ｋ／４−１と再定義されうる。
【００６９】
上記例において用いられた一般的な技術、記載方法、及び用語は、以下で説明されるような他の相関モードの例にも適用されうる。しかし、簡略化のために、明瞭な中間ステップのいくつかは省略されるだろう。それらの詳細について、読み手には、前述の例の説明を再び参照されたい。
【００７０】
（２サンプル／チップのためのＬ１相関器実施形態の例）
相関演算の上記例が、ここで、図６及び図７のマルチプルモード相関器２１４にマップされる。第１に、コード乗算演算が定義される。プリマルチプライア部分６００において、ｘ（ｎ）とｃ（ｎ）との乗算演算から生じうる結果は全て、コード生成器３０８からの２つの連続するチップに基づいて計算されうる。セレクタ部分７０２は、サンプル・フェーズｘ０（ｎ）、ｘ１（ｎ）、ｘ２（ｎ）、及びｘ３（ｎ）と、コード・チップｃｂ，０（ｎ）、ｃｂ，１（ｎ）との観点から、各累算器７０４について、４つの生じうる乗算結果、ｍｂ，０（ｎ）、ｍｂ，１（ｎ）、ｍｂ，２（ｎ）、及びｍｂ，３（ｎ）のうちの１つを選択できる。この場合ｂは、０、１、２、又は３のグループ番号であることができる。コード・チップに基づくｍｂ，ｃ（ｎ）値の選択の１つの慣例は、以下の通りである。
ｃｂ，１（ｎ）＝０かつｃｂ，０（ｎ）＝０であるとき、ｍｂ，０（ｎ）を選択する
ｃｂ，１（ｎ）＝０かつｃｂ，０（ｎ）＝１であるとき、ｍｂ，１（ｎ）を選択する
ｃｂ，１（ｎ）＝１かつｃｂ，０（ｎ）＝０であるとき、ｍｂ，２（ｎ）を選択する
ｃｂ，１（ｎ）＝１かつｃｂ，０（ｎ）＝１であるとき、ｍｂ，３（ｎ）を選択する
グループ０乃至３のためのコード・チップ割当ては以下の通りである。
ｃ０，０（ｎ）＝ｃ（２ｎ）
ｃ０，１（ｎ）＝ｃ（２ｎ＋１）
ｃ１，０（ｎ）＝ｃ（２ｎ）
ｃ１，１（ｎ）＝ｃ（２ｎ＋１）
ｃ２，０（ｎ）＝ｃ（２ｎ）
ｃ２，１（ｎ）＝ｃ（２ｎ＋１）
ｃ３，０（ｎ）＝ｃ（２ｎ）
ｃ３，１（ｎ）＝ｃ（２ｎ＋１）
Ｌ１＿２モードにおいて、各累算器グループは、異なるサンプル・フェーズを処理できる。例えば、グループ６０４−０は、サンプル・フェーズｘ０（ｎ）、及びｘ２（ｎ）となりうる、２サンプル進んだサンプル・フェーズを処理できる。さらに、グループ６０４−１、６０４−２、及び６０４−３は例えば、ｘ１（ｎ）及びｘ３（ｎ）、ｘ２（ｎ）及びｘ０（ｎ＋１）、及びｘ３（ｎ）及びｘ１（ｎ＋１）をそれぞれ処理できる。上述したように、ロジック０のコード・チップは−１と乗算されるようにマップされ、ロジック１のコード・チップは＋１と乗算されるようにマップされうる。上記の定義及び実行式を与えられると、２ｓｐｃのＬ１モードに関する全てのｍｂ，ｃ（ｎ）項は、以下のように定義されうる。
ｍ０，０（ｎ）＝−ｘ２（ｎ）−ｘ０（ｎ）
ｍ０，１（ｎ）＝−ｘ２（ｎ）＋ｘ０（ｎ）
ｍ０，２（ｎ）＝＋ｘ２（ｎ）−ｘ０（ｎ）
ｍ０，３（ｎ）＝＋ｘ２（ｎ）＋ｘ０（ｎ）
ｍ１，０（ｎ）＝−ｘ３（ｎ）−ｘ１（ｎ）
ｍ１，１（ｎ）＝−ｘ３（ｎ）＋ｘ１（ｎ）
ｍ１，２（ｎ）＝＋ｘ３（ｎ）−ｘ１（ｎ）
ｍ１，３（ｎ）＝＋ｘ３（ｎ）＋ｘ１（ｎ）
ｍ２，０（ｎ）＝−ｘ０（ｎ＋１）−ｘ２（ｎ）
ｍ２，１（ｎ）＝−ｘ０（ｎ＋１）＋ｘ２（ｎ）
ｍ２，２（ｎ）＝＋ｘ０（ｎ＋１）−ｘ２（ｎ）
ｍ２，３（ｎ）＝＋ｘ０（ｎ＋１）＋ｘ２（ｎ）
ｍ３，０（ｎ）＝−ｘ１（ｎ＋１）−ｘ３（ｎ）
ｍ３，１（ｎ）＝−ｘ１（ｎ＋１）＋ｘ３（ｎ）
ｍ３，２（ｎ）＝＋ｘ１（ｎ＋１）−ｘ３（ｎ）
ｍ３，３（ｎ）＝＋ｘ１（ｎ＋１）＋ｘ３（ｎ）
やはり、Ｉ成分及びＱ成分は、同じ方法で個々に処理されうる。つまり、全てのｍｂ，ｃ（ｎ）が同一のＩ式及びＱ式を有することができる。サンプル値は各々６ビットであることができる。７ビットの結果に２つが加算されうるので、相関器部分へそれらを適用する前に結果を０．５倍にすることができる。これは、例えば、ゼロに向かう不偏の円を用いて行われうる。
【００７１】
各相関器部分は、例えば、５１２サイクルにわたって累算を行いうる。相関器部分は、各々が互いに１サンプルずつオフセットされる、異なる時間間隔にわたって動作できる。第１の相関は、サンプル・ストリームの始点に位置づけられ、各相関器部分に適用されたコード・シーケンスは、相関間隔に位置づけられうる。Ｌ１＿２モードにおいて、４つのグループ全てが、イネーブル信号の同一のセットを用いることができる。グループ内の各相関器のためのイネーブル信号は、単位ステップ・シーケンスｕ（ｎ）を用いて以下のように数学的に表すことができる。
ｅ０，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
ｅ１，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
ｅ２，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
ｅ３，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
この場合、各グループ内の相関器インデクスは、ｋ’’＝０，１，・・・，Ｋ／４−１と定義されうる。上述のように、変数Ｋは、この例において、各タスクについて最大２５６までプルグラム可能であるような、タスク内でイネーブルされた相関器部分の数であることができる。単位ステップ・シーケンスの定義は、
ｎ＞０のとき、ｕ（ｎ）＝１、ｎ＜０のとき、ｕ（ｎ）＝０
となりうる。
【００７２】
累算器イネーブル信号は、パルス生成器及び１ビットのタップ遅延線（ＴＤＬ）を用いて実施されうる。生成器は、６４タップを有するＴＤＬに供給されうる、長さが５１２サイクルのパルスを生成できる。累算器は、異なるタップのＴＤＬに接続されうる。最後のイネーブル信号が実行されると、相関処理が完了したことをこれが示す。Ｋ個の相関を行うサイクルの総数は、例えば、５１２＋Ｋ／４となりうる。よって、Ｋ＝２５６の場合、５７６サイクルが導かれる。
【００７３】
同様のＴＤＬ方法が、グループ内の各相関器部分へのコード・チップ入力のために用いられうる。各相関器部分について、コード・チップは、イネーブル信号と協調するように遅延されうる（例えば、チップの第１のペアは、イネーブル信号の第１のサイクルに適用され、以下同様となりうる）。
【００７４】
相関が完了すると、相関器の結果は、例えば正しい時間シーケンス順に、メモリにセーブされうる。ある実施形態において、４つのグループにおける各相関器部分の時間オフセットを指定することが便利である。その後、結果は、正しい時間順にそれらをパッキング・プロセッサ６０６等に収納するために、インタレース及び／又は連結されうる。２ｓｐｃレートのＬ１モードの場合、４つのグループについての相関器インデクスの番号付け順序は、以下のようになりうる。
グループ５０４−０は、ｙ（０），ｙ（４），・・・，ｙ（２５２）
グループ５０４−１は、ｙ（１），ｙ（５），・・・，ｙ（２５３）
グループ５０４−２は、ｙ（２），ｙ（６），・・・，ｙ（２５４）
グループ５０４−３は、ｙ（３），ｙ（７），・・・，ｙ（２５５）
別の動作は、ｋ＝０，１，・・・，Ｋ−１から相関結果を順序付ける。この場合、Ｋは、タスク毎の相関器の所望の番号であることができる。Ｌ１＿２モードにおいて、これは単に、４つのグループの結果をインタラクトすることを必要としうる。相関モードの多くは、同一の順序付け及び結果のメモリ構成を共有する。
【００７５】
（１つのサンプル／チップのためのＬ１相関実施形態の例）
この箇所では、１ｓｐｃのサンプル・レートにおけるＬ１信号（Ｌ１＿１モード）のための相関実施形態の例が提示される。この場合、チップ毎に１つのサンプルしかないので、ＣＭＦは定義されない。従って、一般相関式は、以下のようになりうる。
【数７】
【００７６】
これは、２ｓｐｃモードの２倍の時間範囲にわたる、１チップ期間の時間間隔を有するＫ個の相関値を生成する。２ｓｐｃモードにおけるように、変数Ｋは２５６に制限され、コード長Ｌ＝１０２３である。従って、処理されるサンプルの総数は、Ｎ＝Ｌ＋Ｋ−１となりうる。
【００７７】
再び、総和の各反復における２つの連続するサンプルとコード・チップとの乗算加算の方法を考慮すると、相関式は、以下のように示されうる。
【数８】
【００７８】
Ｌ１＿２モードにおけるように、この式は、各相関において１０２３ではなく１０２４のサンプル及びチップが処理されることを示す。この利点は、反復の数が半分に低減され、それによってより多くの相関容量が利用可能となりうることである。コード・チップｃ（１０２３）は、ｃ（０）に等しくなりうる。処理されるサンプルの総数は、Ｎ＝Ｌ＋Ｋとなりうる。
【００７９】
実施形態の場合、サイクル毎に利用可能な複数のサンプルが存在しうる。このモードにおいて、サンプル・シーケンスは、ｘ０（ｎ）＝ｘ（４ｎ）、ｘ１（ｎ）＝ｘ（４ｎ＋１）、ｘ２（ｎ）＝ｘ（４ｎ＋２）、及びｘ３ｎ＝ｘ（４ｎ＋３）と定義される４つのサンプル・セットに再び分割されうる。ここで、ｎ＝０，１，・・・，Ｎ／４−１である。４つのサンプル・ベクトルは、１つおきのサイクル毎にアップデートされうる。相関器部分は、一方の２つのセットを偶数サイクルで、他方の２つのサンプルを奇数サイクルで、サイクル毎に２つのサンプルを処理できる。実施形態のための式は以下のようになりうる。
【数９】
【００８０】
この場合、相関インデクスは、ｋ’＝０，１，・・・，Ｋ／２−１と再定義されうる。２つ目の式において、時間がすすんだサンプル・セットのｘ０（ｎ＋１）に留意されたい。この場合、相関器は、サイクル毎に３つの連続するサンプルを用いて動作する。
【００８１】
（１つのサンプル／チップのためのＬ１相関器実施形態の例）
このモードにおいて、マルチプルモード相関器２１４は、１つおきのサイクル毎に４つのサンプルを供給されうる。マルチプルモード相関器２１４は、各サイクルにおいてサブセットに分かれることができる。偶数サイクルの場合、ｘ０（ｎ）、ｘ１（ｎ）、及びｘ２（ｎ）の値が、それぞれの入力に割り当てられる。奇数サイクルにおいて、ｘ０（ｎ）、ｘ１（ｎ）、及びｘ２（ｎ）の値は、効率的に２サンプル進んだインデクスである、ｘ２（ｎ）、ｘ３（ｎ）、及びｘ０（ｎ＋１）の入力に再割当てされている。このベクトル要素の再割当ては、相関の持続期間の間、継続されうる。
【００８２】
コード・チップ割当ては、以下のようになりうる。
ｃ０，０（ｎ）＝２（ｎ）
ｃ０，１（ｎ）＝ｃ（２ｎ＋１）
ｃ１，０（ｎ）＝２（ｎ）
ｃ１，１（ｎ）＝ｃ（２ｎ＋１）
ｃ２，０（ｎ）＝２（ｎ）
ｃ２，１（ｎ）＝ｃ（２ｎ＋１）
ｃ３，０（ｎ）＝２（ｎ）
ｃ３，１（ｎ）＝ｃ（２ｎ＋１）
サンプル・コード乗算演算は、以下のようになりうる。
ｍ０，０（ｎ）＝−ｘ１（ｎ）−ｘ０（ｎ）
ｍ０，１（ｎ）＝−ｘ１（ｎ）＋ｘ０（ｎ）
ｍ０，２（ｎ）＝＋ｘ１（ｎ）−ｘ０（ｎ）
ｍ０，３（ｎ）＝＋ｘ１（ｎ）＋ｘ０（ｎ）
ｍ１，０（ｎ）＝−ｘ２（ｎ）−ｘ１（ｎ）
ｍ１，１（ｎ）＝−ｘ２（ｎ）＋ｘ１（ｎ）
ｍ１，２（ｎ）＝＋ｘ２（ｎ）−ｘ１（ｎ）
ｍ１，３（ｎ）＝＋ｘ２（ｎ）＋ｘ１（ｎ）
ｍ２，０（ｎ）＝ｍ０，０（ｎ）
ｍ２，１（ｎ）＝ｍ０，１（ｎ）
ｍ２，２（ｎ）＝ｍ０，２（ｎ）
ｍ２，３（ｎ）＝ｍ０，３（ｎ）
ｍ３，０（ｎ）＝ｍ１，０（ｎ）
ｍ３，１（ｎ）＝ｍ１，１（ｎ）
ｍ３，２（ｎ）＝ｍ１，２（ｎ）
ｍ３，３（ｎ）＝ｍ１，３（ｎ）
２つの値が足された後、結果は、６ビットの範囲に再び一致するように、０．５倍にされうる。
【００８３】
各相関器部分へのコード・シーケンスがイネーブル信号と協調しうることを想起されたい。グループ６０４−０及び６０４−１において、相関器部分は、同一間隔でイネーブルされ、その後グループ６０４−２及び６０４−３の相関器部分が６４サイクル後に後続する。累算器イネーブル信号は、以下のようになりうる。
ｅ０，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
ｅ１，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’）−ｕ（ｎ−ｋ’’−５１２）
ｅ２，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’−６４）−ｕ（ｎ−ｋ’’−５７６）
ｅ３，ｋ’’（ｎ）＝ｕ（ｎ−ｋ’’−６４）−ｕ（ｎ−ｋ’’−５７６）
このモードは、例えば、イネーブル信号のために１２８タップのＴＤＬを用い、コード・シーケンスのためにもそれを用いる。グループ６０４−０及び６０４−１は、最初の６４タップに接続し、グループ６０４−２及び６０４−３は、最後の６４タップに接続できる。従って、２５６の相関を行うためのサイクルの総数は、５１２＋１２８＝６４０サイクルとなりうる。
【００８４】
相関器インデクス番号は、以下のようになりうる。
グループ５０４−０は、ｙ（０），ｙ（２），・・・，ｙ（１２６）
グループ５０４−１は、ｙ（１），ｙ（３），・・・，ｙ（１２７）
グループ５０４−２は、ｙ（１２８），ｙ（１３０），・・・，ｙ（２５４）
グループ５０４−３は、ｙ（１２９），ｙ（１３１），・・・，ｙ（２５５）
従って、結果は、グループ６０４−０と６０４−１からの結果をインタラクトし、グループ６０４−２と６０４−３からの結果をインタラクトし、その後それらを連結することによって、正しい順序に並べられうる。
【００８５】
（Ｌ１コード生成器の例）
図８に示す例において示すように、Ｌ１コード生成器８００は、各々が長さ１０である２つの線形フィードバック・シフト・レジスタ（ＬＦＳＲ）８０２及び８０４で構成されうる。基本的に、ＬＦＳＲは、長さＮの１ビット・シフト・レジスタであることができ、いくつかのステージの指定の出力がまとめて２を法として加算され、結果が第１のステージ入力へフィードバックされうる。レジスタは、サイクル毎に右へのシフトを行う。長さ１０のＬＦＳＲの出力は、１０２３チップのユニークな疑似ランダム雑音（ＰＲＮ）シーケンスを生成し、可能であれば無限に反復するであろう。
【００８６】
Ｌ１コード生成器８００の例において、２つのＬＦＳＲ８０２及び８０４の出力は、２を法として加算され、ゴールド・コードを形成する。第１のＬＦＳＲ８０２、ｇ１の場合、全てのステージがロジック１ステートに初期化される。第２のＬＦＳＲ８０４、ｇ２は、ＳＶ番号に対してユニークであることができるシード値に初期化されうる。シードＭＳＢはステージ１に適用され、ステージ１０に適用されるシードＬＳＢにダウンされる。従って、コード生成器出力は、各ＳＶ番号について１０２３チップのユニークなシーケンスを有する。
【００８７】
ｇ１及びｇ２に関する有限フィールド多項式は、以下のように記述されうる。
【数１０】
【００８８】
そのようなコード生成器は、シフト・レジスタのクロック・サイクル毎に１チップしか生成できない。必要であれば、例えば、サイクル毎に２つのステージをシフトされうるレジスタを有することによって、２つの連続するチップがクロック・サイクル毎に生成されうる。ｇ１（２ｎ＋１０）と表記される、第２のステージへの入力は、サイクル設計毎に前の１チップと同じであることができ、第１のステージへの入力ｇ１（２ｎ＋１１）は、進んだバージョンであるので、ステージ２及び９の加算によって実施されうる。同じ関係が、ｇ２シフト・レジスタにも当てはまる。そのような技術及び他の同様の技術は周知である。
【００８９】
（Ｌ１広帯域相関モードの例）
マルチプルモード相関器２１４は、Ｌ１信号帯域における広帯域処理のあるバリエーションをサポートすることをイネーブルされうる。例えば、広帯域相関器モード（Ｌ１＿２０）は、２０ｓｐｃのサンプル・レートで動作し、サンプル全てを処理する。そのようなモードは、ある例において、感度のわずかな改善を提供することができ、より重要なことには、マルチパス信号を検出する遥かに高い能力を提供できる。
【００９０】
（Ｌ１広帯域相関実施形態の例）
Ｌ１広帯域相関実施形態の場合、１０２３チップ長を超える２０ｓｐｃレートのコード・シーケンスｃ（ｎ）とサンプル・シーケンスｘ（ｎ）との相関のための一般式は以下の通りである。
【数１１】
【００９１】
ＢＰＳＫ変調及びチップ毎に２０のサンプルがあるので、ＣＭＦは、Ｈｍ（ｚ）＝１＋ｚ−１＋・・・＋ｚ−１９となりうる。ＣＭＦはベースバンド・プロセッサにおいて行われうる。ＣＭＦを取り除くと、式は、
【数１２】
【００９２】
に低減される。
【００９３】
これにより、計算の量が１／２０まで大幅に低減される。
【００９４】
２０のサンプリング・フェーズにおいて信号を表すために多相表記を用いることが便利である。サンプル・フェーズはｘｐ（ｎ）＝ｘ（２０ｎ＋ｐ）と定義されることができ、この場合インデクスｐはサンプル・フェーズ番号であり、ｐ＝０は第１のサンプルであり、ｐ＝１９が最後のサンプルである。この表記定義を用いると、相関式は、
【数１３】
【００９５】
と変換されうる。
【００９６】
この設計の１つの起こりうる制約は、２０ｋ‘＋ｐが（２５５でありうる）Ｋ−１に等しい又はそれより小さくなりうることである。
【００９７】
実施形態の場合、設計例は、上記式に示すような２０ではなく、４つのサンプル・フェーズ及び４つの相関グループをサポートすることが理解されるべきである。従って各相関器部分は、（５サイクル毎にアクティブな）５つのサンプル・ベクトルのうちの１つにアクセスできる。これによって、実施形態のための式の例が以下のように導かれる。
【数１４】
【００９８】
ここで、相関器インデクスは、ｋ’’＝０，１，・・・，Ｋ／４−１と再定義されうる。各相関器部分は毎５番目のサンプルしか処理しない。
【００９９】
（Ｌ１広帯域相関器実施形態の例）
両方の広帯域相関モードは、狭帯域モードと同じコード（Ｌ１−Ｃ／Ａ）を用いることができるが、これらのモードにおいて、コード生成器は、１チップの出力を生成するタイプであることができる。Ｌ１＿２モード及びＬ１＿１モードにおけるような２チップ生成器は利用できない。ある実施形態の例を簡略化するために、１チップ生成器が２チップ生成器とともに例示されるが、それらは共有できない。
【０１００】
累算器グループ番号インデクス、サブスクリプトｂに基づくより短い記載を用いて、ハードウェア記述は以下のように要約されうる。この場合、ｂ＝０，１，２及び３である。
【０１０１】
コード・チップ割当ては以下のように定義されうる。
ｃｂ，０（ｎ）＝ｃ（［ｎ／５］）
ｃｂ，１（ｎ）＝０
括弧［ ］は（分数を切り捨てる）整数演算を示す。このモードにおいて、コード生成器は、５サイクル毎に進められうる。
【０１０２】
サンプル・コード乗算演算は、
ｍｂ，０（ｎ）＝−ｘｂ（ｎ）
ｍｂ，１（ｎ）＝＋ｘｂ（ｎ）
ｍｂ，２（ｎ）＝０
ｍｂ，３（ｎ）＝０
となりうる。
【０１０３】
累算器は、５サイクル毎にイネーブルされ、時間をずらされうる。従って、累算器イネーブル信号は、以下のように定義されうる。
【数１５】
【０１０４】
ここで（ｎ）は、ｎ＝０のとき（ｎ）＝１、そうでない場合ｎ＝０と定義される単位試料関数であることができる。２５６の相関を行うサイクルの総数は、５*１０２３＋６４＝５１７９サイクルとなりうる。
【０１０５】
相関器インデクス番号は、以下のようになりうる。
グループ５０４−０は、ｙ（０），ｙ（４），・・・，ｙ（２５２）
グループ５０４−０は、ｙ（１），ｙ（５），・・・，ｙ（２５３）
グループ５０４−０は、ｙ（２），ｙ（６），・・・，ｙ（２５４）
グループ５０４−０は、ｙ（３），ｙ（７），・・・，ｙ（２５５）
相関結果は、グループをインタラクトすることによって、正しい順序で並べられうる。
【０１０６】
（ＧＰＳ Ｌ５相関モードの例）
ある実施形態の例において、あるＧＰＳ Ｌ５相関モードがサポートされうる。例えば、Ｌ５＿２モードは、２ｓｐｃのＧＰＳ Ｌ５信号をサポートする。信号特性は、１．０ｍｓのコード持続期間である長さ１０２３０のレンジング・コードを有する１０．２３Ｍｃｐｓのチップ・レートでのＱＰＳＫ変調である。信号は、ＢＰＳＫデータ信号（Ｉ５）とＢＰＳＫパイロット信号（Ｑ５）との２つの信号で構成され、各々は独立したコード・チップ・シーケンスを有する。パイロット信号及びデータ信号は、Ｉ（同相）成分上のデータ信号とＱ（直角位相）成分上のパイロット信号とを有する、同相直角位相である。Ｑ５搬送波は、Ｉ５搬送波から９０度遅れる。パイロット信号は１．０ｋＨｚのレートにおけるパイロット・レンジング・コードに２を法として加算された、２０ビットのニューマン・ホフマン・コードを有する。データ信号は、ナビゲーション・メッセージ・データ及びデータ・レンジング・コードの２を法とした加算であることができる。データ・メッセージは５０ｂｐｓであり、１００ｓｐｓのシンボル・レートに関して半分に畳込み符号化されたレートであることができる。これらのシンボルはさらに、１０ビットのニューマン・ホフマン・コードの２を法とした総和によって、効率的なシンボル・レートである１０００ｓｐｓに拡大される。
【０１０７】
（パイロット・チャネル又はデータ・チャネルのためのＧＰＳ Ｌ５相関実施形態の例）
パイロット・チャネル又はデータ・チャネルのためのＬ５相関実施形態の例は、２ｓｐｃのＬ１相関とほとんど同じである。唯一の相違点は、相関長が１０２３０チップである、又はＬ１の１０倍の長さとなる点である。Ｌ５モードでは、Ｌ１モードでのように、マルチプルモード相関器２１４は、総和反復ごとに２チップ分のサンプル（４サンプル）を処理することをイネーブルされうる。従って反復の数は１０２３０／２＝５１１５となりうる。１０２３０は２で割り切れるので、Ｌ１ケースのように処理されたサンプル及びチップの余りはない。Ｌ１相関とＬ５相関との間の類似点を与えられると、Ｌ５相関器実施形態のための式を以下のように直接定義できる。
【数１６】
【０１０８】
ここで、相関器インデクスは、ｋ’’＝０，１，・・・，Ｋ／４−１と定義されうる。この式は、パイロット・チャネル又はデータ・チャネルの何れにも当てはまる。コード・シーケンスは、パイロット・チャネルとデータ・チャネルとでユニークである。Ｑ５パイロット・チャネル・コードｃｐ（ｎ）あるいはＩ５データ・チャネル・コードｃｄ（ｎ）の何れかをｃ（ｎ）の代わりに用いることができ、この場合ｃｐ（ｎ）はパイロット信号レンジング・コードと１ビットのニューマン・ホフマン・コードとの２を法とした加算であることができ、ｃｄ（ｎ）はデータ信号レンジング・コード、１ビットのニューマン・ホフマン・コード、及びナビゲーション・メッセージ・データ・ビットの２を法とした加算であることができる。
【０１０９】
データ・コード・チップ及びパイロット・コード・チップに基づいて送信された搬送波の相対フェーズは、以下の通り定義されうる。
ｃｄ＝０かつｃｐ＝０のとき、搬送波フェーズは０度
ｃｄ＝０かつｃｐ＝１のとき、搬送波フェーズは９０度
ｃｄ＝１かつｃｐ＝１のとき、搬送波フェーズは１８０度
ｃｄ＝１かつｃｐ＝０のとき、搬送波フェーズは−９０度
ある実施形態において、主要な相関器グループがパイロット・チャネルを処理している場合、データ・チャネルを処理するために利用可能な別の相関器が存在しうる。これによって、高感度でパイロット・チャネルを追跡し続けることが可能となり、同じタスク内でデータ・メッセージを受信することもできる。ハードウェア実施におけるデータ・チャネル相関は、
【数１７】
【０１１０】
となることができ、ここで、ｃｄ（ｎ）はデータ・チャネル・コード・シーケンスであり、ｋｄは第１のパイロット・チャネル相関に対する相関の時間オフセットであり、ｘｐ（ｎ）におけるサブスクリプトｐはサンプル・フェーズ・インデクスであることができる。サンプル・フェーズ・インデクスは４を法とした数と定義されうる。インデクスは４を超えると最低値に戻り、ｎインデクスに１が足されうる。例えばｘ５（ｎ）は、ｘ１（ｎ＋１）と等しく表すことができる。変数ｋｄは各タスクについてプログラム可能であり、０からＫ／４−１の範囲内であることができる。変数ｐもまた、例えばｐ＝０，１，２又は３の可能な値を用いてプログラム可能であることができる。
【０１１１】
（パイロット・チャネル又はデータ・チャネルのためのＧＰＳ Ｌ５相関器実施形態の例）
Ｌ５相関モードは、２ｓｐｃモードのＬ１と同様の方法で実施されうる。主な相違点は、相関長が１０倍の数のチップであることと、データ・チャネル又はパイロット・チャネルを処理するオプションがあることである。
【０１１２】
独立したデータ・チャネル相関器のためのコード・チップ割当ては、Ｉ５データ・チャネル・コードｃｄ（ｎ）であることができる。相関器グループ０乃至３のためのコード・チップ割当ては、パイロット・チャネル・モードあるいはデータ・チャネル・モードに依存し、
ｃｂ，０（ｎ）＝ｃｐ（２ｎ）又はｃｄ（２ｎ）
ｃｂ，１（ｎ）＝ｃｐ（２ｎ＋１）又はｃｄ（２ｎ＋１）
であることができる。
【０１１３】
主要な相関器グループのためのサンプル・コード乗算演算は、以下のようになりうる。
ｍ０，０（ｎ）＝−ｘ２（ｎ）−ｘ０（ｎ）
ｍ０，１（ｎ）＝−ｘ２（ｎ）＋ｘ０（ｎ）
ｍ０，２（ｎ）＝＋ｘ２（ｎ）−ｘ０（ｎ）
ｍ０，３（ｎ）＝＋ｘ２（ｎ）＋ｘ０（ｎ）
ｍ１，０（ｎ）＝−ｘ３（ｎ）−ｘ１（ｎ）
ｍ１，１（ｎ）＝−ｘ３（ｎ）＋ｘ１（ｎ）
ｍ１，２（ｎ）＝＋ｘ３（ｎ）−ｘ１（ｎ）
ｍ１，３（ｎ）＝＋ｘ３（ｎ）＋ｘ１（ｎ）
ｍ２，０（ｎ）＝−ｘ０（ｎ＋１）−ｘ２（ｎ）
ｍ２，１（ｎ）＝−ｘ０（ｎ＋１）＋ｘ２（ｎ）
ｍ２，２（ｎ）＝＋ｘ０（ｎ＋１）−ｘ２（ｎ）
ｍ２，３（ｎ）＝＋ｘ０（ｎ＋１）＋ｘ２（ｎ）
ｍ３，０（ｎ）＝−ｘ１（ｎ＋１）−ｘ３（ｎ）
ｍ３，１（ｎ）＝−ｘ１（ｎ＋１）＋ｘ３（ｎ）
ｍ３，２（ｎ）＝＋ｘ１（ｎ＋１）−ｘ３（ｎ）
ｍ３，３（ｎ）＝＋ｘ１（ｎ＋１）＋ｘ３（ｎ）
独立したデータ・チャネル相関器のためのサンプル・コード乗算演算は、サンプル・フェーズ番号ｐ＝０，１，２又は３に基づくので、
ｍｄ，０＝−ｘｐ＋２（ｎ）−ｘｐ（ｎ）
ｍｄ，１＝−ｘｐ＋２（ｎ）＋ｘｐ（ｎ）
ｍｄ，２＝＋ｘｐ＋２（ｎ）−ｘｐ（ｎ）
ｍｄ，３＝＋ｘｐ＋２（ｎ）＋ｘｐ（ｎ）
となる。
【０１１４】
主要な相関器グループのためのサンプル・コード乗算演算は、ｐの全ての値について独立したデータ・チャネル相関器によって直接用いられうる（例えば、そのように再び計算する必要はなく、ｐに基づいて選択するだけである）ことに留意されたい。
【０１１５】
４つのグループ及び独立した相関器のための相関器インデクス番号付け順序は、以下のようになりうる。
グループ５０４−０はｙ（０），ｙ（４），・・・，ｙ（２５２）
グループ５０４−１はｙ（１），ｙ（５），・・・，ｙ（２５３）
グループ５０４−２はｙ（２），ｙ（６），・・・，ｙ（２５４）
グループ５０４−３はｙ（３），ｙ（７），・・・，ｙ（２５５）
オプションのデータ・チャネル相関器ｙｄ
他のあるモードと同様に、このモードは、４つのグループの相関結果をインタラクトし、データ・チャネル相関器結果に加えることによって利益を得ることができる。
【０１１６】
（コヒーレントなパイロット・チャネル及びデータ・チャネルのためのＧＰＳ Ｌ５相関器実施形態の例）
ある実施形態において、同時のパイロット・チャネル及びデータ・チャネルのためのＬ５生成器がサポートされる。このモードを実施するために、例えば、相関器（累算器）は各々３２ずつの８グループに分割されうる。この場合、４つのグループがパイロットを処理し、４つのグループがデータ・チャネルを処理できる。従って、ある実施形態において、パイロット／データ・チャネル毎に１２８の相関器が存在しうる。ある実施形態において、コヒーレントあるいは非コヒーレントな結合がソフトウェアにおいて実施されることもできる。ある実施形態において、パイロット・チャネルとデータ・チャネルとのための別々のタスクを行う可能性がある。
【０１１７】
（ＧＰＳ ＬＧコード生成器実施形態の例）
Ｌ５コード生成器の例は例えば、一方がパイロット・コード・シーケンス専用であり、他方がデータ・コード・シーケンス専用である、２つの独立したＬ５コード生成器を含むことができる。Ｌ５モードの場合、コード生成器は、サイクル毎に２つのチップを生成できる。２チップ生成器は、例えばＣＰにおいて用いられうる。
【０１１８】
（他の相関モード及び実施形態の例）
このように、前述の相関モード例において示したように、例えばマルチプルモード相関器２１４のようなマルチプルモード相関器は、様々な相関モード及びタスク、及び様々なＳＰＳ信号の取得をサポートすることをイネーブルされうる。当業者は、これらの例が、他のＳＰＳ信号及び関連する相関モード及びタスクにも拡大されうることを理解するであろう。
【０１１９】
詳細な説明のいくつかの箇所は、特定の装置のメモリ又は専用コンピュータ・デバイスあるいはプラットフォーム内に格納されるバイナリ・デジタル信号における動作のシンボル的表現あるいは処理の観点から提示された。この特定の記述の文脈において、特定の装置等の用語は、プログラム・ソフトウェアからの命令に従って特定の機能を行うようにプログラムされる汎用コンピュータを含む。アルゴリズム的記述又はシンボル的表現は、信号処理又は関連技術における当業者が、自身の技術の要旨を他の当業者に伝達するために用いる技術の例である。アルゴリズムは、本明細書において、また一般的に、自己矛盾のない動作シーケンス又は所望の結果を導く同様の信号処理であるとみなされる。この文脈において、動作又は処理は、物理量の物理的処置を含む。必ずしもそうではないが一般的にそのような量は、格納、転送、結合、比較、又は他の処置をされることができる電子信号あるいは磁気信号の形式をとることができる。そのような信号をビット、データ、値、要素、シンボル、特定、用語、番号、数字等として称することが、主に共通使用の理由から、しばしば便利であると証明された。しかし、これら全て又は同様の用語は、適切な物理量に関連付けられ、単に便宜上の符号にすぎないことが理解されるべきである。この説明において登場する場合、そうではないと明確に記載されない限り、例えば「処理する」、「計算する（compute）」、「計算する（calculate）」、「イネーブルする」、「識別する」、「検出する」、「取得する」、「推定する」、「関連付ける」、「受信する」、「送信する」、「入手する」、「提供する」、「格納する」、「アクセスする」、「決定する」等のような用語は、例えば専用コンピュータあるいは同様の専用電子計算デバイスのような特定の装置の動作あるいは処理を称する。従って、本明細書の文脈において、専用コンピュータあるいは同様の専用電子計算デバイスは、専用コンピュータあるいは同様の専用電子計算デバイスのメモリ、レジスタ、あるいは他の情報格納デバイス、送信デバイス、又はディスプレイ・デバイスにおける、物理的な電子量あるいは磁気量として一般的に表される信号を操作又は変換できる。
【０１２０】
例示的な特徴であると目下みなされているものが示され、説明されたが、当業者には、特許請求された主題事項から逸脱することなく、他の様々な変形例を生み出すことができ、均等物が代用されうることが理解されるであろう。さらに、本明細書で説明された主要概念から逸脱することなく、特許請求された主題事項の教示に対して、特定の状況に適応するように多数の変形例を生み出すことができる。
【０１２１】
従って、特許請求された主題事項は、開示された特定の例に限定されず、特許請求の範囲におさまる態様全て及びその均等物を含みうることが意図されうる。
【特許請求の範囲】
【請求項１】
受信機において用いるための方法であって、
入力サンプル信号ｘ（ｎ）とコード・チップ信号ｃ（ｎ）との乗算に少なくとも部分的に基づいて、マルチプルモード相関器のプリマルチプライア部分において複数の乗算結果信号を決定することと、
第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択することと、
第２の累算器によって用いるための、前記複数の乗算結果信号のうちの第２の１つを選択することとを備え、前記第１及び第２の累算器は、前記マルチプルモード相関器の相関部分の一部である方法。
【請求項２】
前記複数の乗算結果信号のうちの第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライア部分の単一のプリマルチプライアを用いて決定される、請求項１に記載の方法。
【請求項３】
前記複数の乗算結果信号のうちの第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライア部分の２つの異なるプリマルチプライアを用いて決定される、請求項１に記載の方法。
【請求項４】
前記第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択することは、前記コード・チップ信号ｃ（ｎ）に少なくとも部分的に基づく、請求項１に記載の方法。
【請求項５】
前記複数の乗算結果信号を決定することは、前記コード・チップ信号ｃ（ｎ）と乗算された前記入力サンプル信号ｘ（ｎ）に関して起こりうる全ての乗算結果信号を決定することを備える、請求項１に記載の方法。
【請求項６】
前記第１及び第２の累算器は、前記マルチプルモード相関器の前記相関部分の複数の累算器の一部であり、前記複数の累算器は、複数の相関モードに少なくとも部分的に基づいて、累算器の複数のグループに分割される、請求項１に記載の方法。
【請求項７】
前記累算器の複数のグループは、累算器の少なくとも２つのグループを備え、前記複数の相関モードの各々は、チップ毎に少なくとも４つの前記入力サンプル信号ｘ（ｎ）を処理するように動作イネーブルされ、前記入力サンプル信号ｘ（ｎ）は、少なくとも４つのサンプル・フェーズに分割され、前記累算器の少なくとも２つのグループの各々は、前記少なくとも４つのサンプル・フェーズのうちの１つを個々に処理する、請求項６に記載の方法。
【請求項８】
前記累算器の複数のグループのうちの少なくとも１つにおいて、前記乗算結果信号は、前記累算器のグループ内の各累算器が、入力サンプル信号ｘ（ｎ）の異なるセットを処理することが可能であるように、選択的に時間をずらして調整される、請求項６に記載の方法。
【請求項９】
前記第１の累算器を用いて、第１の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第１の１つを累算することと、
前記第２の累算器を用いて、第２の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第２の１つを累算することとをさらに備える、請求項１に記載の方法。
【請求項１０】
前記マルチプルモード相関器の前記相関部分の第３の累算器によって用いるための、前記複数の乗算結果信号のうちの少なくとも１つを選択することをさらに備える、請求項１に記載の方法。
【請求項１１】
前記第３の累算器は、データ・チャネルに関連付けられた複数の乗算結果信号を累算するように動作イネーブルされる複合累算器を備える、請求項１０に記載の方法。
【請求項１２】
複数の衛星位置決めシステム（ＳＰＳ）信号に関連付けられた前記コード・チップ信号ｃ（ｎ）を生成することをさらに備える、請求項１に記載の方法。
【請求項１３】
前記複数のＳＰＳ信号のうちの少なくとも１つのための前記コード・チップ信号ｃ（ｎ）を生成することは、パイロット・チャネル及びデータ・チャネルの各々のためのコード・チップ信号ｃ（ｎ）を別々に生成することを備える、請求項１２に記載の方法。
【請求項１４】
前記複数のＳＰＳ信号のうちの少なくとも１つのための前記コード・チップ信号ｃ（ｎ）を生成することは、クロック・サイクルにおいて少なくとも２つの連続するチップのための前記コード・チップ信号ｃ（ｎ）を生成することを備える、請求項１２に記載の方法。
【請求項１５】
前記複数の乗算結果信号のうちの第１の１つと、前記複数の乗算結果信号のうちの第２の１つとが同一である、請求項１に記載の方法。
【請求項１６】
前記第１の累算器は第１の相関モードをサポートするように動作イネーブルされ、前記第２の累算器は第２の相関モードをサポートするように動作イネーブルされる、請求項１に記載の方法。
【請求項１７】
前記第１及び第２の相関モードは異なっている、請求項１６に記載の方法。
【請求項１８】
前記第１の相関モードは第１の衛星位置決めシステム（ＳＰＳ）に関連付けられており、前記第２の相関モードは第２のＳＰＳに関連付けられている、請求項１６に記載の方法。
【請求項１９】
前記第１及び／又は第２のＳＰＳのうちの少なくとも１つがＧＮＳＳを備える、請求項１８に記載の方法。
【請求項２０】
前記第１及び／又は第２の相関モードのうちの少なくとも１つが広帯域相関モードを備える、請求項１６に記載の方法。
【請求項２１】
前記第１及び／又は第２の累算器のうちの少なくとも１つが複合累算器を備える、請求項１に記載の方法。
【請求項２２】
前記乗算結果信号の異なるセットは、異なる相関モードに関連付けられている、請求項１に記載の方法。
【請求項２３】
入力サンプル信号ｘ（ｎ）とコード・チップ信号ｃ（ｎ）との乗算に少なくとも部分的に基づいて、複数の乗算結果信号を決定するための手段と、
第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択するための手段と、
第２の累算器によって用いるための、前記複数の乗算結果信号のうちの第２の１つを選択するための手段とを備える装置。
【請求項２４】
前記第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択するための手段は、前記コード・チップ信号ｃ（ｎ）に少なくとも部分的に基づいて応答するように動作する、請求項２３に記載の装置。
【請求項２５】
前記複数の乗算結果信号を決定するための手段は、前記コード・チップ信号ｃ（ｎ）と乗算された前記入力サンプル信号ｘ（ｎ）に関して起こりうる全ての乗算結果信号を決定するための手段を備える、請求項２３に記載の装置。
【請求項２６】
前記第１及び第２の累算器手段は、複数の累算器手段の一部であり、前記複数の累算器手段は、複数の相関モードに少なくとも部分的に基づいて、累算器手段の複数のグループに分割される、請求項２３に記載の装置。
【請求項２７】
前記累算器手段の複数のグループは、累算器手段の少なくとも２つのグループを備え、前記複数の相関モードの各々は、チップ毎に前記入力サンプル信号ｘ（ｎ）のうちの少なくとも４つを処理するように動作イネーブルされ、前記入力サンプル信号ｘ（ｎ）の各々は、少なくとも４つのサンプル・フェーズに分割され、前記累算器手段の少なくとも２つのグループの各々は、前記少なくとも４つのサンプル・フェーズのうちの１つを個々に処理する、請求項２６に記載の装置。
【請求項２８】
前記累算器手段のグループ内の各累算器手段が、入力サンプル信号ｘ（ｎ）の異なるセットを処理することが可能であるように、前記乗算結果信号の時間を選択的にずらして調整するための手段をさらに備える、請求項２６に記載の装置。
【請求項２９】
第１の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第１の１つを累算するための前記第１の累算器手段と、
第２の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第２の１つを累算するための前記第２の累算器手段と
をさらに備える、請求項２３に記載の装置。
【請求項３０】
第３の累算器手段によって用いるための、前記複数の乗算結果信号のうちの少なくとも１つを選択するための手段をさらに備える、請求項２３に記載の装置。
【請求項３１】
データ・チャネルに関連付けられた複数の乗算結果信号を累算するための前記第３の累算器手段をさらに備える、請求項３０に記載の装置。
【請求項３２】
複数の衛星位置決めシステム（ＳＰＳ）信号に関連付けられている前記コード・チップ信号ｃ（ｎ）を生成するための手段をさらに備える、請求項２３に記載の装置。
【請求項３３】
パイロット・チャネル及びデータ・チャネルの各々のための別々のコード・チップ信号ｃ（ｎ）を生成するための手段をさらに備える、請求項３２に記載の装置。
【請求項３４】
クロック・サイクルにおいて少なくとも２つの連続するチップのための前記コード・チップ信号ｃ（ｎ）を生成するための手段をさらに備える、請求項３２に記載の装置。
【請求項３５】
前記複数の乗算結果信号のうちの第１の１つと、前記複数の乗算結果信号のうちの第２の１つとが同一である、請求項２３に記載の装置。
【請求項３６】
前記第１の累算器手段は第１の相関モードに関連付けられるように動作し、前記第２の累算器手段は第２の相関モードに関連付けられるように動作する、請求項２３に記載の装置。
【請求項３７】
前記第１及び第２の相関モードは異なっている、請求項３６に記載の装置。
【請求項３８】
前記第１の相関モードは第１の衛星位置決めシステム（ＳＰＳ）に関連付けられており、前記第２の相関モードは第２のＳＰＳに関連付けられている、請求項３６に記載の装置。
【請求項３９】
前記第１の累算手段は複合累算器を備える、請求項２３に記載の装置。
【請求項４０】
前記第１及び／又は第２の相関モードのうちの少なくとも１つが広帯域相関モードを備える、請求項３６に記載の装置。
【請求項４１】
前記乗算結果信号の異なるセットは、異なる相関モードに関連付けられている、請求項２３に記載の装置。
【請求項４２】
入力サンプル信号ｘ（ｎ）とコード・チップ信号ｃ（ｎ）との乗算に少なくとも部分的に基づいて、複数の乗算結果信号を決定するように動作イネーブルされるプリマルチプライア部分と、
複数の累算器を備える相関部分と、
前記プリマルチプライア部分及び前記相関部分に結合される選択部分とを備えるマルチプルモード相関器を備え、前記選択部分は少なくとも、第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択し、第２の累算器によって用いるための、前記複数の乗算結果信号のうちの第２の１つを選択するように動作イネーブルされる、装置。
【請求項４３】
前記複数の乗算結果信号のうちの第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライア部分の単一のプリマルチプライアを用いて決定される、請求項４２に記載の装置。
【請求項４４】
前記複数の乗算結果信号のうちに第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライア部分の２つの異なるプリマルチプライアを用いて決定される、請求項４２に記載の装置。
【請求項４５】
前記選択部分は、前記コード・チップ信号ｃ（ｎ）に少なくとも部分的に基づいて、前記第１の累算器によって用いるための、複数の乗算結果信号のうちの第１の１つを選択するように動作イネーブルされる第１の乗算器を備える、請求項４２に記載の装置。
【請求項４６】
前記プリマルチプライア部分における少なくとも１つのプリマルチプライアは、前記コード・チップ信号ｃ（ｎ）と乗算された入力サンプル信号ｘ（ｎ）に関して起こりうる全ての乗算結果信号を決定するように動作イネーブルされる、請求項４２に記載の装置。
【請求項４７】
前記複数の累算器は、複数の相関モードに少なくとも部分的に基づいて、累算器の複数のグループに分割される、請求項４２に記載の装置。
【請求項４８】
前記累算器の複数のグループは、累算器の少なくとも２つのグループを備え、前記複数の相関モードの各々は、チップ毎に前記入力サンプル信号ｘ（ｎ）のうちの少なくとも４つを処理するように動作イネーブルされ、前記入力サンプル信号ｘ（ｎ）の各々は、少なくとも４つのサンプル・フェーズに分割され、前記累算器の少なくとも２つのグループの各々は、前記少なくとも４つのサンプル・フェーズのうちの１つを個々に処理する、請求項４７に記載の装置。
【請求項４９】
前記累算器の複数のグループのうちの少なくとも１つにおいて、前記乗算結果信号は、前記累算器のグループが、入力サンプル信号ｘ（ｎ）の異なるセットを処理することが可能であるように、選択的に時間をずらして調整される、請求項４７に記載の装置。
【請求項５０】
前記第１の累算器は、第１の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第１の１つを累算するように動作イネーブルされ、前記第２の累算器は、第２の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第２の１つを累算するように動作イネーブルされる、請求項４２に記載の装置。
【請求項５１】
前記複数の累算器は、少なくとも第３の累算器をさらに備え、前記第３の累算器は、データ・チャネルに関連付けられた複数の乗算結果信号を累算するように動作イネーブルされる複合累算器である、請求項４２に記載の装置。
【請求項５２】
少なくとも前記プリマルチプライア部分に結合され、前記コード・チップ信号ｃ（ｎ）を生成するように動作イネーブルされるコード生成器をさらに備え、前記コード・チップ信号ｃ（ｎ）は、複数の衛星位置決めシステム（ＳＰＳ）信号に関連付けられている、請求項４２に記載の装置。
【請求項５３】
前記コード生成器は、パイロット・チャネル及びデータ・チャネルの各々のための別々のコード・チップ信号ｃ（ｎ）を生成するように動作イネーブルされる、請求項５２に記載の装置。
【請求項５４】
前記コード生成器は、クロック・サイクルにおいて少なくとも２つの連続するチップのための前記コード・チップ信号ｃ（ｎ）を生成するように動作イネーブルされる、請求項５２に記載の装置。
【請求項５５】
前記複数の乗算結果信号のうちの第１の１つと、前記複数の乗算結果信号のうちの第２の１つとが同一である、請求項４２に記載の装置。
【請求項５６】
前記第１の累算器は第１の相関モードをサポートするように動作イネーブルされ、前記第２の累算器は第２の相関モードをサポートするように動作イネーブルされる、請求項４２に記載の装置。
【請求項５７】
前記第１及び第２の相関モードは異なっている、請求項５６に記載の装置。
【請求項５８】
前記第１の相関モードは第１の衛星位置決めシステム（ＳＰＳ）に関連付けられており、前記第２の相関モードは第２のＳＰＳに関連付けられている、請求項５６に記載の装置。
【請求項５９】
前記第１及び／又は第２のＳＰＳのうちの少なくとも１つがＧＮＳＳを備える、請求項５８に記載の装置。
【請求項６０】
前記第１及び／又は第２の相関モードのうちの少なくとも１つが広帯域相関モードを備える、請求項５６に記載の装置。
【請求項６１】
前記第１及び／又は第２の累算器のうちの少なくとも１つが複合累算器を備える、請求項４２に記載の装置。
【請求項６２】
前記乗算結果信号の異なるセットは、異なる相関モードに関連付けられている、請求項４２に記載の装置。
【請求項６３】
マルチプルモード相関器のプリマルチプライア部分を、入力サンプル信号ｘ（ｎ）とコード・チップ信号ｃ（ｎ）との乗算に少なくとも部分的に基づいて複数の乗算結果信号を決定するように動作イネーブルし、
前記マルチプルモード相関器の選択部分を、第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つと、第２の累算器によって用いるための、前記複数の乗算結果信号のうちの第２の１つとを少なくとも選択するように動作イネーブルするように前記コンピュータ・デバイスを動作イネーブルするための、コンピュータ・デバイスの１つ又は複数の処理ユニットによって実行可能な格納されたコンピュータ実行可能命令を有するコンピュータ読取可能媒体を備え、前記第１及び第２の累算器は、前記マルチプルモード相関器のそう換羽分の複数の累算器の一部である、物品。
【請求項６４】
前記複数の乗算結果信号のうちの第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライ部分の単一のプリマルチプライアを用いて決定される、請求項６３に記載の物品。
【請求項６５】
前記複数の乗算結果信号のうちの第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライ部分の２つの異なるプリマルチプライアを用いて決定される、請求項６３に記載の物品。
【請求項６６】
前記選択部分は、前記コード・チップ信号ｃ（ｎ）に少なくとも部分的に基づいて、前記第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択するように動作イネーブルされる第１の乗算器を備える、請求項６３に記載の物品。
【請求項６７】
前記プリマルチプライア部分における少なくとも１つのプリマルチプライアは、前記コード・チップ信号ｃ（ｎ）と乗算された前記入力サンプル信号ｘ（ｎ）に関して起こりうる全ての乗算結果信号を決定するように動作イネーブルされる、請求項６３に記載の物品。
【請求項６８】
前記複数の累算器は、複数の相関モードに少なくとも部分的に基づいて、累算器の複数のグループに分割される、請求項６３に記載の物品。
【請求項６９】
前記累算器の複数のグループは、累算器の少なくとも２つのグループを備え、前記複数の相関モードの各々は、チップ毎に前記入力サンプル信号ｘ（ｎ）のうちの少なくとも４つを処理するように動作イネーブルされ、前記入力サンプル信号ｘ（ｎ）の各々は、少なくとも４つのサンプル・フェーズに分割され、前記累算器の少なくとも２つのグループの各々は、前記少なくとも４つのサンプル・フェーズを個々に処理する、請求項６８に記載の物品。
【請求項７０】
前記累算器の複数のグループのうちの少なくとも１つにおいて、前記乗算結果信号は、前記累算器のグループが、入力サンプル信号ｘ（ｎ）の異なるセットを処理することが可能であるように、時間を選択的にずらして調整される、請求項６８に記載の物品。
【請求項７１】
前記第１の累算器は、第１の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第１の１つを累算するように動作イネーブルされ、前記第２の累算器は、第２の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第２の１つを累算するように動作イネーブルされる、請求項６３に記載の物品。
【請求項７２】
前記複数の累算器は、少なくとも第３の累算器をさらに備え、前記第３の累算器は、データ・チャネルに関連付けられた複数の乗算結果信号を累算するように動作イネーブルされる複合累算器である、請求項６３に記載の物品。
【請求項７３】
少なくとも前記プリマルチプライア部分に結合され、前記コード・チップ信号ｃ（ｎ）を生成するように動作イネーブルされるコード生成器を動作イネーブルするための、前記コンピュータ・デバイスの１つ又は複数の処理ユニットによって実行可能なコンピュータ実行可能命令をさらに備え、前記コード・チップ信号ｃ（ｎ）は、複数の衛星位置決めシステム（ＳＰＳ）信号に関連付けられている、請求項６３に記載の物品。
【請求項７４】
前記コード生成器は、パイロット・チャネル及びデータ・チャネルの各々のためのコード・チップ信号ｃ（ｎ）を別々に生成するように動作イネーブルされる、請求項７３に記載の物品。
【請求項７５】
前記コード生成器は、クロック・サイクルにおいて少なくとも２つの連続するチップのための前記コード・チップ信号ｃ（ｎ）を生成するように動作イネーブルされる、請求項７３に記載の物品。
【請求項７６】
前記複数の乗算結果信号のうちの第１の１つと、前記複数の乗算結果信号のうちの第２の１つとが同一である、請求項６３に記載の物品。
【請求項７７】
第１の相関モードをサポートするように前記第１の累算器を動作イネーブルし、第２の相関モードをサポートするように前記第２の累算器を動作イネーブルするための、前記コンピュータ・デバイスの１つ又は複数の処理ユニットによって実行可能なコンピュータ実行可能命令をさらに備える、請求項６３に記載の物品。
【請求項７８】
前記第１の相関モードと前記第２の相関モードとは異なっている、請求項７７に記載の物品。
【請求項７９】
前記第１の相関モードは第１の衛星位置決めシステム（ＳＰＳ）に関連付けられており、前記第２の相関モードは第２のＳＰＳに関連付けられている、請求項７７に記載の物品。
【請求項８０】
前記第１及び／又は第２の相関モードのうちの少なくとも１つが広帯域相関モードを備える、請求項７７に記載の物品。
【請求項８１】
前記第１及び／又は第２の累算器のうちの少なくとも１つが複合累算器を備える、請求項６３に記載の物品。
【請求項８２】
前記乗算結果信号の異なるセットは、異なる相関モードに関連付けられている、請求項６３に記載の物品。
【請求項１】
受信機において用いるための方法であって、
入力サンプル信号ｘ（ｎ）とコード・チップ信号ｃ（ｎ）との乗算に少なくとも部分的に基づいて、マルチプルモード相関器のプリマルチプライア部分において複数の乗算結果信号を決定することと、
第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択することと、
第２の累算器によって用いるための、前記複数の乗算結果信号のうちの第２の１つを選択することとを備え、前記第１及び第２の累算器は、前記マルチプルモード相関器の相関部分の一部である方法。
【請求項２】
前記複数の乗算結果信号のうちの第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライア部分の単一のプリマルチプライアを用いて決定される、請求項１に記載の方法。
【請求項３】
前記複数の乗算結果信号のうちの第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライア部分の２つの異なるプリマルチプライアを用いて決定される、請求項１に記載の方法。
【請求項４】
前記第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択することは、前記コード・チップ信号ｃ（ｎ）に少なくとも部分的に基づく、請求項１に記載の方法。
【請求項５】
前記複数の乗算結果信号を決定することは、前記コード・チップ信号ｃ（ｎ）と乗算された前記入力サンプル信号ｘ（ｎ）に関して起こりうる全ての乗算結果信号を決定することを備える、請求項１に記載の方法。
【請求項６】
前記第１及び第２の累算器は、前記マルチプルモード相関器の前記相関部分の複数の累算器の一部であり、前記複数の累算器は、複数の相関モードに少なくとも部分的に基づいて、累算器の複数のグループに分割される、請求項１に記載の方法。
【請求項７】
前記累算器の複数のグループは、累算器の少なくとも２つのグループを備え、前記複数の相関モードの各々は、チップ毎に少なくとも４つの前記入力サンプル信号ｘ（ｎ）を処理するように動作イネーブルされ、前記入力サンプル信号ｘ（ｎ）は、少なくとも４つのサンプル・フェーズに分割され、前記累算器の少なくとも２つのグループの各々は、前記少なくとも４つのサンプル・フェーズのうちの１つを個々に処理する、請求項６に記載の方法。
【請求項８】
前記累算器の複数のグループのうちの少なくとも１つにおいて、前記乗算結果信号は、前記累算器のグループ内の各累算器が、入力サンプル信号ｘ（ｎ）の異なるセットを処理することが可能であるように、選択的に時間をずらして調整される、請求項６に記載の方法。
【請求項９】
前記第１の累算器を用いて、第１の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第１の１つを累算することと、
前記第２の累算器を用いて、第２の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第２の１つを累算することとをさらに備える、請求項１に記載の方法。
【請求項１０】
前記マルチプルモード相関器の前記相関部分の第３の累算器によって用いるための、前記複数の乗算結果信号のうちの少なくとも１つを選択することをさらに備える、請求項１に記載の方法。
【請求項１１】
前記第３の累算器は、データ・チャネルに関連付けられた複数の乗算結果信号を累算するように動作イネーブルされる複合累算器を備える、請求項１０に記載の方法。
【請求項１２】
複数の衛星位置決めシステム（ＳＰＳ）信号に関連付けられた前記コード・チップ信号ｃ（ｎ）を生成することをさらに備える、請求項１に記載の方法。
【請求項１３】
前記複数のＳＰＳ信号のうちの少なくとも１つのための前記コード・チップ信号ｃ（ｎ）を生成することは、パイロット・チャネル及びデータ・チャネルの各々のためのコード・チップ信号ｃ（ｎ）を別々に生成することを備える、請求項１２に記載の方法。
【請求項１４】
前記複数のＳＰＳ信号のうちの少なくとも１つのための前記コード・チップ信号ｃ（ｎ）を生成することは、クロック・サイクルにおいて少なくとも２つの連続するチップのための前記コード・チップ信号ｃ（ｎ）を生成することを備える、請求項１２に記載の方法。
【請求項１５】
前記複数の乗算結果信号のうちの第１の１つと、前記複数の乗算結果信号のうちの第２の１つとが同一である、請求項１に記載の方法。
【請求項１６】
前記第１の累算器は第１の相関モードをサポートするように動作イネーブルされ、前記第２の累算器は第２の相関モードをサポートするように動作イネーブルされる、請求項１に記載の方法。
【請求項１７】
前記第１及び第２の相関モードは異なっている、請求項１６に記載の方法。
【請求項１８】
前記第１の相関モードは第１の衛星位置決めシステム（ＳＰＳ）に関連付けられており、前記第２の相関モードは第２のＳＰＳに関連付けられている、請求項１６に記載の方法。
【請求項１９】
前記第１及び／又は第２のＳＰＳのうちの少なくとも１つがＧＮＳＳを備える、請求項１８に記載の方法。
【請求項２０】
前記第１及び／又は第２の相関モードのうちの少なくとも１つが広帯域相関モードを備える、請求項１６に記載の方法。
【請求項２１】
前記第１及び／又は第２の累算器のうちの少なくとも１つが複合累算器を備える、請求項１に記載の方法。
【請求項２２】
前記乗算結果信号の異なるセットは、異なる相関モードに関連付けられている、請求項１に記載の方法。
【請求項２３】
入力サンプル信号ｘ（ｎ）とコード・チップ信号ｃ（ｎ）との乗算に少なくとも部分的に基づいて、複数の乗算結果信号を決定するための手段と、
第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択するための手段と、
第２の累算器によって用いるための、前記複数の乗算結果信号のうちの第２の１つを選択するための手段とを備える装置。
【請求項２４】
前記第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択するための手段は、前記コード・チップ信号ｃ（ｎ）に少なくとも部分的に基づいて応答するように動作する、請求項２３に記載の装置。
【請求項２５】
前記複数の乗算結果信号を決定するための手段は、前記コード・チップ信号ｃ（ｎ）と乗算された前記入力サンプル信号ｘ（ｎ）に関して起こりうる全ての乗算結果信号を決定するための手段を備える、請求項２３に記載の装置。
【請求項２６】
前記第１及び第２の累算器手段は、複数の累算器手段の一部であり、前記複数の累算器手段は、複数の相関モードに少なくとも部分的に基づいて、累算器手段の複数のグループに分割される、請求項２３に記載の装置。
【請求項２７】
前記累算器手段の複数のグループは、累算器手段の少なくとも２つのグループを備え、前記複数の相関モードの各々は、チップ毎に前記入力サンプル信号ｘ（ｎ）のうちの少なくとも４つを処理するように動作イネーブルされ、前記入力サンプル信号ｘ（ｎ）の各々は、少なくとも４つのサンプル・フェーズに分割され、前記累算器手段の少なくとも２つのグループの各々は、前記少なくとも４つのサンプル・フェーズのうちの１つを個々に処理する、請求項２６に記載の装置。
【請求項２８】
前記累算器手段のグループ内の各累算器手段が、入力サンプル信号ｘ（ｎ）の異なるセットを処理することが可能であるように、前記乗算結果信号の時間を選択的にずらして調整するための手段をさらに備える、請求項２６に記載の装置。
【請求項２９】
第１の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第１の１つを累算するための前記第１の累算器手段と、
第２の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第２の１つを累算するための前記第２の累算器手段と
をさらに備える、請求項２３に記載の装置。
【請求項３０】
第３の累算器手段によって用いるための、前記複数の乗算結果信号のうちの少なくとも１つを選択するための手段をさらに備える、請求項２３に記載の装置。
【請求項３１】
データ・チャネルに関連付けられた複数の乗算結果信号を累算するための前記第３の累算器手段をさらに備える、請求項３０に記載の装置。
【請求項３２】
複数の衛星位置決めシステム（ＳＰＳ）信号に関連付けられている前記コード・チップ信号ｃ（ｎ）を生成するための手段をさらに備える、請求項２３に記載の装置。
【請求項３３】
パイロット・チャネル及びデータ・チャネルの各々のための別々のコード・チップ信号ｃ（ｎ）を生成するための手段をさらに備える、請求項３２に記載の装置。
【請求項３４】
クロック・サイクルにおいて少なくとも２つの連続するチップのための前記コード・チップ信号ｃ（ｎ）を生成するための手段をさらに備える、請求項３２に記載の装置。
【請求項３５】
前記複数の乗算結果信号のうちの第１の１つと、前記複数の乗算結果信号のうちの第２の１つとが同一である、請求項２３に記載の装置。
【請求項３６】
前記第１の累算器手段は第１の相関モードに関連付けられるように動作し、前記第２の累算器手段は第２の相関モードに関連付けられるように動作する、請求項２３に記載の装置。
【請求項３７】
前記第１及び第２の相関モードは異なっている、請求項３６に記載の装置。
【請求項３８】
前記第１の相関モードは第１の衛星位置決めシステム（ＳＰＳ）に関連付けられており、前記第２の相関モードは第２のＳＰＳに関連付けられている、請求項３６に記載の装置。
【請求項３９】
前記第１の累算手段は複合累算器を備える、請求項２３に記載の装置。
【請求項４０】
前記第１及び／又は第２の相関モードのうちの少なくとも１つが広帯域相関モードを備える、請求項３６に記載の装置。
【請求項４１】
前記乗算結果信号の異なるセットは、異なる相関モードに関連付けられている、請求項２３に記載の装置。
【請求項４２】
入力サンプル信号ｘ（ｎ）とコード・チップ信号ｃ（ｎ）との乗算に少なくとも部分的に基づいて、複数の乗算結果信号を決定するように動作イネーブルされるプリマルチプライア部分と、
複数の累算器を備える相関部分と、
前記プリマルチプライア部分及び前記相関部分に結合される選択部分とを備えるマルチプルモード相関器を備え、前記選択部分は少なくとも、第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択し、第２の累算器によって用いるための、前記複数の乗算結果信号のうちの第２の１つを選択するように動作イネーブルされる、装置。
【請求項４３】
前記複数の乗算結果信号のうちの第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライア部分の単一のプリマルチプライアを用いて決定される、請求項４２に記載の装置。
【請求項４４】
前記複数の乗算結果信号のうちに第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライア部分の２つの異なるプリマルチプライアを用いて決定される、請求項４２に記載の装置。
【請求項４５】
前記選択部分は、前記コード・チップ信号ｃ（ｎ）に少なくとも部分的に基づいて、前記第１の累算器によって用いるための、複数の乗算結果信号のうちの第１の１つを選択するように動作イネーブルされる第１の乗算器を備える、請求項４２に記載の装置。
【請求項４６】
前記プリマルチプライア部分における少なくとも１つのプリマルチプライアは、前記コード・チップ信号ｃ（ｎ）と乗算された入力サンプル信号ｘ（ｎ）に関して起こりうる全ての乗算結果信号を決定するように動作イネーブルされる、請求項４２に記載の装置。
【請求項４７】
前記複数の累算器は、複数の相関モードに少なくとも部分的に基づいて、累算器の複数のグループに分割される、請求項４２に記載の装置。
【請求項４８】
前記累算器の複数のグループは、累算器の少なくとも２つのグループを備え、前記複数の相関モードの各々は、チップ毎に前記入力サンプル信号ｘ（ｎ）のうちの少なくとも４つを処理するように動作イネーブルされ、前記入力サンプル信号ｘ（ｎ）の各々は、少なくとも４つのサンプル・フェーズに分割され、前記累算器の少なくとも２つのグループの各々は、前記少なくとも４つのサンプル・フェーズのうちの１つを個々に処理する、請求項４７に記載の装置。
【請求項４９】
前記累算器の複数のグループのうちの少なくとも１つにおいて、前記乗算結果信号は、前記累算器のグループが、入力サンプル信号ｘ（ｎ）の異なるセットを処理することが可能であるように、選択的に時間をずらして調整される、請求項４７に記載の装置。
【請求項５０】
前記第１の累算器は、第１の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第１の１つを累算するように動作イネーブルされ、前記第２の累算器は、第２の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第２の１つを累算するように動作イネーブルされる、請求項４２に記載の装置。
【請求項５１】
前記複数の累算器は、少なくとも第３の累算器をさらに備え、前記第３の累算器は、データ・チャネルに関連付けられた複数の乗算結果信号を累算するように動作イネーブルされる複合累算器である、請求項４２に記載の装置。
【請求項５２】
少なくとも前記プリマルチプライア部分に結合され、前記コード・チップ信号ｃ（ｎ）を生成するように動作イネーブルされるコード生成器をさらに備え、前記コード・チップ信号ｃ（ｎ）は、複数の衛星位置決めシステム（ＳＰＳ）信号に関連付けられている、請求項４２に記載の装置。
【請求項５３】
前記コード生成器は、パイロット・チャネル及びデータ・チャネルの各々のための別々のコード・チップ信号ｃ（ｎ）を生成するように動作イネーブルされる、請求項５２に記載の装置。
【請求項５４】
前記コード生成器は、クロック・サイクルにおいて少なくとも２つの連続するチップのための前記コード・チップ信号ｃ（ｎ）を生成するように動作イネーブルされる、請求項５２に記載の装置。
【請求項５５】
前記複数の乗算結果信号のうちの第１の１つと、前記複数の乗算結果信号のうちの第２の１つとが同一である、請求項４２に記載の装置。
【請求項５６】
前記第１の累算器は第１の相関モードをサポートするように動作イネーブルされ、前記第２の累算器は第２の相関モードをサポートするように動作イネーブルされる、請求項４２に記載の装置。
【請求項５７】
前記第１及び第２の相関モードは異なっている、請求項５６に記載の装置。
【請求項５８】
前記第１の相関モードは第１の衛星位置決めシステム（ＳＰＳ）に関連付けられており、前記第２の相関モードは第２のＳＰＳに関連付けられている、請求項５６に記載の装置。
【請求項５９】
前記第１及び／又は第２のＳＰＳのうちの少なくとも１つがＧＮＳＳを備える、請求項５８に記載の装置。
【請求項６０】
前記第１及び／又は第２の相関モードのうちの少なくとも１つが広帯域相関モードを備える、請求項５６に記載の装置。
【請求項６１】
前記第１及び／又は第２の累算器のうちの少なくとも１つが複合累算器を備える、請求項４２に記載の装置。
【請求項６２】
前記乗算結果信号の異なるセットは、異なる相関モードに関連付けられている、請求項４２に記載の装置。
【請求項６３】
マルチプルモード相関器のプリマルチプライア部分を、入力サンプル信号ｘ（ｎ）とコード・チップ信号ｃ（ｎ）との乗算に少なくとも部分的に基づいて複数の乗算結果信号を決定するように動作イネーブルし、
前記マルチプルモード相関器の選択部分を、第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つと、第２の累算器によって用いるための、前記複数の乗算結果信号のうちの第２の１つとを少なくとも選択するように動作イネーブルするように前記コンピュータ・デバイスを動作イネーブルするための、コンピュータ・デバイスの１つ又は複数の処理ユニットによって実行可能な格納されたコンピュータ実行可能命令を有するコンピュータ読取可能媒体を備え、前記第１及び第２の累算器は、前記マルチプルモード相関器のそう換羽分の複数の累算器の一部である、物品。
【請求項６４】
前記複数の乗算結果信号のうちの第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライ部分の単一のプリマルチプライアを用いて決定される、請求項６３に記載の物品。
【請求項６５】
前記複数の乗算結果信号のうちの第１の１つ及び前記複数の乗算結果信号のうちの第２の１つが、前記マルチプルモード相関器の前記プリマルチプライ部分の２つの異なるプリマルチプライアを用いて決定される、請求項６３に記載の物品。
【請求項６６】
前記選択部分は、前記コード・チップ信号ｃ（ｎ）に少なくとも部分的に基づいて、前記第１の累算器によって用いるための、前記複数の乗算結果信号のうちの第１の１つを選択するように動作イネーブルされる第１の乗算器を備える、請求項６３に記載の物品。
【請求項６７】
前記プリマルチプライア部分における少なくとも１つのプリマルチプライアは、前記コード・チップ信号ｃ（ｎ）と乗算された前記入力サンプル信号ｘ（ｎ）に関して起こりうる全ての乗算結果信号を決定するように動作イネーブルされる、請求項６３に記載の物品。
【請求項６８】
前記複数の累算器は、複数の相関モードに少なくとも部分的に基づいて、累算器の複数のグループに分割される、請求項６３に記載の物品。
【請求項６９】
前記累算器の複数のグループは、累算器の少なくとも２つのグループを備え、前記複数の相関モードの各々は、チップ毎に前記入力サンプル信号ｘ（ｎ）のうちの少なくとも４つを処理するように動作イネーブルされ、前記入力サンプル信号ｘ（ｎ）の各々は、少なくとも４つのサンプル・フェーズに分割され、前記累算器の少なくとも２つのグループの各々は、前記少なくとも４つのサンプル・フェーズを個々に処理する、請求項６８に記載の物品。
【請求項７０】
前記累算器の複数のグループのうちの少なくとも１つにおいて、前記乗算結果信号は、前記累算器のグループが、入力サンプル信号ｘ（ｎ）の異なるセットを処理することが可能であるように、時間を選択的にずらして調整される、請求項６８に記載の物品。
【請求項７１】
前記第１の累算器は、第１の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第１の１つを累算するように動作イネーブルされ、前記第２の累算器は、第２の相関長にわたって前記複数の乗算結果信号のうちの前記選択された第２の１つを累算するように動作イネーブルされる、請求項６３に記載の物品。
【請求項７２】
前記複数の累算器は、少なくとも第３の累算器をさらに備え、前記第３の累算器は、データ・チャネルに関連付けられた複数の乗算結果信号を累算するように動作イネーブルされる複合累算器である、請求項６３に記載の物品。
【請求項７３】
少なくとも前記プリマルチプライア部分に結合され、前記コード・チップ信号ｃ（ｎ）を生成するように動作イネーブルされるコード生成器を動作イネーブルするための、前記コンピュータ・デバイスの１つ又は複数の処理ユニットによって実行可能なコンピュータ実行可能命令をさらに備え、前記コード・チップ信号ｃ（ｎ）は、複数の衛星位置決めシステム（ＳＰＳ）信号に関連付けられている、請求項６３に記載の物品。
【請求項７４】
前記コード生成器は、パイロット・チャネル及びデータ・チャネルの各々のためのコード・チップ信号ｃ（ｎ）を別々に生成するように動作イネーブルされる、請求項７３に記載の物品。
【請求項７５】
前記コード生成器は、クロック・サイクルにおいて少なくとも２つの連続するチップのための前記コード・チップ信号ｃ（ｎ）を生成するように動作イネーブルされる、請求項７３に記載の物品。
【請求項７６】
前記複数の乗算結果信号のうちの第１の１つと、前記複数の乗算結果信号のうちの第２の１つとが同一である、請求項６３に記載の物品。
【請求項７７】
第１の相関モードをサポートするように前記第１の累算器を動作イネーブルし、第２の相関モードをサポートするように前記第２の累算器を動作イネーブルするための、前記コンピュータ・デバイスの１つ又は複数の処理ユニットによって実行可能なコンピュータ実行可能命令をさらに備える、請求項６３に記載の物品。
【請求項７８】
前記第１の相関モードと前記第２の相関モードとは異なっている、請求項７７に記載の物品。
【請求項７９】
前記第１の相関モードは第１の衛星位置決めシステム（ＳＰＳ）に関連付けられており、前記第２の相関モードは第２のＳＰＳに関連付けられている、請求項７７に記載の物品。
【請求項８０】
前記第１及び／又は第２の相関モードのうちの少なくとも１つが広帯域相関モードを備える、請求項７７に記載の物品。
【請求項８１】
前記第１及び／又は第２の累算器のうちの少なくとも１つが複合累算器を備える、請求項６３に記載の物品。
【請求項８２】
前記乗算結果信号の異なるセットは、異なる相関モードに関連付けられている、請求項６３に記載の物品。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公表番号】特表２０１２−５２８３３８（Ｐ２０１２−５２８３３８Ａ）
【公表日】平成２４年１１月１２日（２０１２．１１．１２）
【国際特許分類】
【出願番号】特願２０１２−５１３３１２（Ｐ２０１２−５１３３１２）
【出願日】平成２２年５月２８日（２０１０．５．２８）
【国際出願番号】ＰＣＴ／ＵＳ２０１０／０３６６５１
【国際公開番号】ＷＯ２０１０／１３８８６３
【国際公開日】平成２２年１２月２日（２０１０．１２．２）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公表日】平成２４年１１月１２日（２０１２．１１．１２）
【国際特許分類】
【出願日】平成２２年５月２８日（２０１０．５．２８）
【国際出願番号】ＰＣＴ／ＵＳ２０１０／０３６６５１
【国際公開番号】ＷＯ２０１０／１３８８６３
【国際公開日】平成２２年１２月２日（２０１０．１２．２）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]