(57)【要約】【解決手段】無線通信システムにおいて、ゲートパイロットリファレンスをサーチするための技術。一つの方法において、パイロットが見つかるかもしれない全体のコード空間が多数のグループのコードセットに分割される。各コードセットは、特定のＰＮ系列のすべての可能なチップオフセットを表す。グループは、グループの各々においてパイロットを検出する可能性に基づいて順序づけされる。次にコードセットのグループを用いてパイロットがサーチされる。一時に一つのグループ単位でサーチされ、成功裏にパイロット取得を生じる可能性が最も高いグループで始まり、成功裏にパイロット取得を生じる可能性が最も低いグループで終わる。成功裏に取得するとサーチが終了する。パイロットサーチは、検出サブステージ、ドウェルサブステージ、およびプルインサブステージを用いて実行することができる。一方のグループのための検出サブステージは、他方のグループのためのプルインサブステージと並列に実行することができる。
2005513821.tif 000002
【特許請求の範囲】
【請求項１】
ＰＮ＿ＩＮＣが最大のとき、ゲートパイロット信号の取得のためにＮ個のグループのうちの第１のグループが必要であり、一方ＰＮ＿ＩＮＣ＜最大であるとき、ゲートパイロット信号の取得のためにＮ個のグループまたはそれより少ないグループのサーチが必要であるように、Ｎ個のグループが定義される、特定のパイロットオフセットの複数のＮ個の重複しないグループに分かれる拡大されたＰＮ空間において、パイロットゲート信号を取得する方法は下記から構成される：
ＰＮ＿ＩＮＣが最大なら、前記ゲートパイロット信号を識別するために前記第１のグループをサーチする；
ＰＮ＿ＩＮＣ＜最大なら、前記ゲートパイロット信号を識別するために、Ｎ個のグループより少ない少なくとも前記第１のグループをサーチする；および
前記サーチされたグループから前記ゲートパイロット信号を識別する。
【請求項２】
Ｎは４であり、最大は４である、請求項１の方法。
【請求項３】
前記サーチされたグループは並列にサーチされる、請求項１の方法。
【請求項４】
前記サーチされたグループはシーケンシャルにサーチされる、請求項１の方法。
【請求項５】
前記拡大されたＰＮ空間は３２，７６８チップの整数の倍数であり、前記整数の倍数は１より大きい、請求項１の方法。
【請求項６】
前記ゲートパイロット信号はＩＳ−８５６標準に準拠する、請求項１の方法。
【請求項７】
少なくとも前記第１のグループをサーチした後で前記ゲートパイロット信号が識別されないなら、前記Ｎ個のグループの最後のグループをサーチすることをさらに具備する、請求項１の方法。
【請求項８】
下記を具備する、無線通信システムにおいてゲートパイロットリファレンスをサーチするための方法：
前記パイロットリファレンスが発見されるかもしれない全体のコード空間を複数のグループのコードに分割する；
前記グループの各々において前記パイロットリファレンスを検出する尤度に基づいて前記複数のグループを順序付けする；
前記順序づけされたグループに従って前記パイロットリファレンスをサーチする；および
前記パイロットリファレンスを取得すると前記サーチを終了する。
【請求項９】
各コードは、前記パイロットリファレンスを発生するために使用される擬似雑音（ＰＮ）系列の特定のチップオフセットに対応する、請求項８の方法。
【請求項１０】
前記全体のコード空間は、４つのグループに分割される、請求項９の方法。
【請求項１１】
各グループは複数のコードセットを含み、各コードセットは特定のオフセット値では、特定のＰＮ系列を表す、請求項９の方法。
【請求項１２】
前記複数のグループは、前記パイロットリファレンスを発生するために使用される可能性が最も高い第１のグループのコードセットと、前記パイロットリファレンスを発生するために使用される可能性が最も低い最後のグループのコードセットを含む、請求項１１の方法。
【請求項１３】
前記パイロットリファレンスのサーチは各グループに対して実行され、
前記グループ内の前記コードに基づいてサンプルのセット内の前記パイロットリファレンスが１つ以上の候補ピーク値を供給することを検出し、および
各候補ピーク値を処理し、パイロットリファレンスの取得を決定することを含む、請求項８の方法。
【請求項１４】
前記パイロットリファレンスのサーチは、パイロット取得時間を短くするために、異なるグループに対して検出と処理をパイプライン化することをさらに含む、請求項１３の方法。
【請求項１５】
前記パイロットリファレンスのサーチは各グループに対して実行され、
前記グループ内の前記コードに基づいてサンプルのセット内の前記パイロットリファレンスが複数の検出されたピーク値を供給することを検出し、
前記複数の検出されたピーク値をドウェルし、１つ以上の候補ピーク値を供給し、および
各候補ピーク値を処理してパイロットリファレンスの取得を判断する、
ことを含む、請求項８の方法。
【請求項１６】
前記検出とドウェルは異なるサンプルのセットに関して実行される、請求項１５の方法。
【請求項１７】
前記検出とドウェルは異なるセットのパラメータ値を用いて実行される、請求項１５の方法。
【請求項１８】
各グループは、複数のセグメントに分割され、前記検出は、前記複数のセグメントの各々に関して実行され、１つ以上の検出されたピーク値が各セグメントに対して供給される、請求項１５の方法。
【請求項１９】
前記サーチは複数のステージを用いて実行され、各ステージは、前記サーチのために使用されるそれぞれのセットのパラメータ値に関連する、請求項８の方法。
【請求項２０】
前記サーチは同時に１つのステージについて、前記複数のグループに対して実行される、請求項１９の方法。
【請求項２１】
前記複数のステージのための第１のセットの１つ以上のグループに対してサーチが実行され、前記複数のステージのための第２のセットの１つ以上のグループが続く、請求項１９の方法。
【請求項２２】
前記サーチは２ステージを用いて実行される、請求項１９の方法。
【請求項２３】
前記通信システムはＣＤＭＡシステムである、請求項８の方法。
【請求項２４】
前記ＣＤＭＡシステムはＩＳ−８５６標準に準拠する、請求項２３の方法。
【請求項２５】
下記を具備する、無線通信システムにおいて、ゲートパイロットリファレンスをサーチするための方法：
パイロットリファレンスが発見されるかもしれない全体のコード空間を、複数のグループの重複しないコードセットに分割する、各コードセットは特定のオフセット値では、特定のＰＮ系列を表す；
グループの各々において、前記パイロットリファレンスを検出する尤度に基づいて前記複数のグループを順序づけする、第１のグループはパイロットリファレンスを発生するために使用される可能性が最も高く、最後のグループは、パイロットリファレンスを発生するために使用される可能性が最も低い；
一度に一つのグループ単位で、第１のグループで始まり、最後のグループで終わる複数のグループに基づいて、パイロットリファレンスをサーチする；および
前記パイロットリファレンスを取得すると前記サーチを終了する。
【請求項２６】
複数のグループのＰＮ系列に従って第１のセットのサンプルを受信して相関し、ゲートパイロットリファレンスを検出するために使用される相関値を供給するように構成可能なサーチャーエレメントを具備し、前記複数のグループは前記パイロットリファレンスが発見されるかもしれない全体のコード空間から構成され、グループの各々において、パイロットリファレンスを検出する尤度に基づいて順序づけされ、前記複数のグループはその順番に基づいて前記パイロットリファレンスをサーチするために使用され、前記パイロットリファレンスを取得するとサーチを終了する、無線通信システムにおける受信器装置。
【請求項２７】
前記相関値の処理を介して発見された候補ピーク値に基づいて第２のセットのサンプルを受信し、処理し、前記パイロットリファレンスの前記取得の表示を供給するにように構成可能な復調エレメントをさらに具備する、請求項２６の受信器装置。
【請求項２８】
前記サーチャーエレメントおよび前記復調エレメントの動作を指示するように構成されたコントローラをさらに具備する、請求項２７の受信器装置。
【請求項２９】
前記コントローラは、第１のセットのサンプルをＰＮ系列のグループと相関させるために使用されるパラメータの値のセットを前記サーチャーエレメントに供給するようにさらに構成される、請求項２８の受信器装置。
【発明の詳細な説明】
【技術分野】
【０００１】
［０００２］
［０００３］この発明はデータ通信に関し、特に無線通信システム内のゲートパイロットリファレンス(gated pilot reference)をサーチし、取得するための技術に関する。
【背景技術】
【０００２】
［０００４］
［０００５］無線通信システムは、多数のユーザに対して、音声、データ等のような種々の通信を供給するために、無線通信システムが広範囲に配備される。これらのシステムは、符号分割多重アクセス（ＣＤＭＡ）、時分割多重アクセス（ＴＤＭＡ）、周波数分割多重アクセス（ＦＤＭＡ）あるいはその他の多重アクセス技術に基づいても良い。ＣＤＭＡシステムは、増大したシステム容量のような他のタイプのシステムに対してある利点を供給することができる。
【０００３】
［０００６］無線通信システムにおいて、受信器装置が多数の機能を実行するのを支援するためにパイロットリファレンスはしばしば送信ソースから受信器装置に送信される。パイロットリファレンスは、典型的に公知のデータパターン（例えばオールゼロ）に基づいて、そして公知の信号処理スキーム(scheme)（例えば特定の直交符号でカバーされ公知のＰＮ系列で拡散される）を用いて発生される。パイロットリファレンスは、送信ソースのタイミングおよび周波数と同期を取るために、通信リンクの品質の推定のために、そして、データ送信のコヒーレント復調のために受信器装置において使用することができる。ＩＳ−８５６標準に準拠するＣＤＭＡシステムの場合、パイロットリファレンスはまた、端末に対して最良のリンクを有する特定のアクセスポイントを決定するために、そしてこのアクセスポイントにより支持される最高のデータレートを決定するために使用される。
【０００４】
［０００７］ＩＳ−９５ＣＤＭＡシステムにおいて、パイロットリファレンスは、相対的に低い送信電力レベルで、各基地局から専用パイロットチャネル上に連続的に送信される。端末は、順方向リンク信号を受信し処理してパイロットチャネルを絶縁し、パイロットチャネルをさらに処理してパイロットリファレンスを回復する。ＩＳ−９５ＣＤＭＡシステムのために使用される連続パイロット送信スキームは低データレート送信システムに対してより適しており、それにより端末は、より多くの時間を、パイロットリファレンスを処理することに費やすことが許容される。しかしながら、短い期間内にリンク状態を正確に推定する必要がある高速データ送信システムの場合、この連続低レベルパイロットリファレンスは好ましくない。
【０００５】
［０００８］（ｃｄｍａ２０００、ＩＳ−８５６、およびＷ−ＣＤＭＡ標準に準拠するＣＤＭＡシステムのような）より新しい世代のＣＤＭＡシステムは高い（例えばピークの）送信電力レベルでゲートパイロットリファレンスを送信する。短い高電力のパイロットバーストは端末が短い時間間隔内にパイロットリファレンスを受信することを可能にし、従って、端末がより短い期間内にリンク状態を推定することを可能にする。
【０００６】
［０００９］ゲートパイロットリファレンスのためのサーチは、連続パイロットリファレンスのサーチよりもより大きなあいまいさに関連づけられている。連続パイロットリファレンスをサーチするために、特定の時間窓に対して受信された信号をサーチすることができ、パイロットリファレンスとそのタイミングは、（以下にさらに詳細に記載する）パイロットリファレンスのすべての可能なタイムオフセットに対して多数の仮説を評価することにより決定される。パイロットリファレンスが連続であるならば、そのパイロットリファレンスはサーチされるどの時間窓にも存在し、そのタイミングだけが不明である。しかしながら、いつでも送信されるわけではないゲートパイロットリファレンスの場合、パイロットリファレンスをつかまえるために多数の時間窓をサーチする必要があるかもしれない。所定の時間窓に対するパイロットリファレンスのサーチは、パイロットリファレンスがこの時間窓の期間に送信されなければ、たとえすべての仮説が評価されても、パイロットの取得に失敗するであろう。従って、ゲートパイロットリファレンスの取得は、ゲートパイロットリファレンスを発見し取得するために、多数の時間窓並びに多数の仮説を評価する必要があるので、より複雑である。
【０００７】
［００１０］それゆえ、ゲートパイロットリファレンスをより効率的にサーチし取得するための技術が技術的に必要である。
【発明の開示】
【課題を解決するための手段】
【０００８】
［００１１］この発明の観点は、より高速な取得時間と高い検出確率を達成するような方法でゲートパイロットリファレンスをサーチし取得するための技術を提供する。ゲートパイロットリファレンスを送信する無線通信システムの場合、連続パイロットリファレンスの符号空間よりも大きな符号空間をサーチする必要がある。より大きな符号空間に対してサーチの際に平均パイロット取得時間を短くするための種々の技術がここに提供される。
【０００９】
［００１２］一形態において、パイロットリファレンスを取得するためにサーチされる全体の符号空間は符号セットに分割され、各符号セットはサーチすべき多数の仮説を含む。次に符号セットがグループ分けされ、そのグループは、うまくパイロットを取得できる種々の可能性の符号セットを含む。次に、符号セットのグループは、うまくパイロットを取得できるとより思われる符号セットが最初にサーチされ、うまくパイロットを取得できる度合いが最も少ない符号セットが最後にサーチされるような定義された順番で、一度に一つのグループの割合でサーチされる。使用される可能性が高い符号空間において、パイロットリファレンスをうまく取得した際に、その取得プロセスを早く終わらせるための機構が提供される。
【００１０】
［００１３］他の形態において、パイロットリファレンスをサーチし取得するために、マルチステップパイロット取得スキームが提供される。そして、ステップのいくつかは、サーチ時間を短くするためにパイプライン化(pipelined)される。複数（例えば２）のステージ(stage)を用いてパイロットリファレンスをサーチするためにマルチステージパイロットサーチスキームも提供される。この場合、異なる動作条件に対して尤度パイロット取得を改良するために各ステージに対して異なるセットのサーチパラメータ値を使用してもよい。マルチステージパイロットサーチスキームは、上述したグループによるサーチおよびパイプライン化を組み込んでも良い。
【００１１】
［００１４］この発明の特定の実施の形態は、無線通信システムにおいてゲートパイロットリファレンスをサーチするための方法を提供する。この方法に従って、パイロットリファレンスを発見できる全体の符号空間は、重複しない符号セットの多数（例えば４）のグループに最初に分割される。各符号セットは、（特別なＰＮオフセットを有する）特定のＰＮ系列のすべての可能なチップオフセットを表す。次に、グループは、各グループ内のパイロットリファレンスを検出する尤度に基づいて順序付けされる。最初のグループは、パイロットリファレンスを発生するために使用される度合いが最も高く、最後のグループは使用される度合いが最も低い。次に、符号セットのグループを用いてパイロットリファレンスをサーチする。一度に１つのグループが用いられ、最初のグループで始まって、最後のグループで終わる。パイロットリファレンスを取得すると、サーチを終了することができる。
【００１２】
［００１５］パイロットリファレンスのサーチは、検出サブステージ、ドウェル(dwell)、プルイン(pull-in)サブステージからなる３つのサブステージを用いて実行してもよい。特定のグループのための検出サブステージにおいて、多数の検出されたピークを供給するために、そのグループ内の符号セットに基づいてサンプルのセット内でパイロットリファレンスがサーチされる。ドウェルサブステージにおいて、検出サブステージからの検出されたピークは、１つ以上の候補ピークを供給するために再評価される。そして、プルインサブステージにおいて、パイロットリファレンスを取得するために各候補ピークにロックが試みられる。一方のグループのための検出サブステージは、他方のグループのためのプルインサブステージと並列に（すなわちパイプラインで）実行してもよい。
【００１３】
［００１６］この発明は、さらに以下に詳細に記載するように、この発明の種々の観点、実施の形態および特徴を実現する、他の方法、受信器ユニット、および他のエレメントを提供する。
【発明を実施するための最良の形態】
【００１４】
［００１７］この発明の特徴、性質、および利点は、同一部に同符号を付した図面とともに以下に述べる詳細な記載からより明らかになるであろう。
【００１５】
［００２７］図１は多数のユーザを支持し、ゲートパイロットリファレンスを送信する無線通信システム１００の図である。システム１００は多数のセル１０２ａ乃至１０２ｇに対して通信を供給する。各セル１０２は対応するアクセスポイント１０４によりサービスされる。種々の端末がシステムの全体にわたって分散される。アクセスポイントは基地局とも呼ばれ、アクセス端末はまた遠隔端末または移動局または単に端末とも呼ばれる。
【００１６】
［００２８］一実施の形態において、各端末１０６はいつなんどきでも順方向リンクを介して１つのアクセスポイントと通信することができ、端末がソフトハンドオフにあるかどうかに応じて逆方向リンクを介して１つ以上のアクセスポイントと通信することができる。順方向リンク（すなわちダウンリンク）はアクセスポイントから端末への送信に言及し、逆方向リンク（すなわちアップリンク）は端末からアクセスポイントへの送信に言及する。システム１００はｃｄｍａ２０００、ＩＳ−８５６、およびＷ−ＣＤＭＡ標準のようないかなる数のＣＤＭＡ標準および／または設計に準拠するように設計してもよい。ＩＳ−８５６標準に準拠するＣＤＭＡシステムはここではハイデータレート（ＨＤＲ）システムと呼ぶ。
【００１７】
［００２９］図１において、矢のついた実線は、アクセスポイントから端末へのユーザ特定データ送信を示す。矢のついた破線は端末がパイロットリファレンスおよび他のシグナリングを受信しているが、アクセスポイントからのユーザ指定データ送信を受信していないことを示す。図１に示すように、アクセスポイント１０４ａはデータを順方向リンクを介して端末１０６ａに送信し、アクセスポイント１０４ｂは端末１０６ｂにデータを送信し、基地局１０４ｃは端末１０６ｃにデータを送信する、等々である。アップリンク通信は簡単のために図１には示されない。
【００１８】
［００３０］図２はＨＤＲシステムのために使用されるゲートパイロットリファレンス送信スキームの図である。図２は多数のアクセスポイントからのパイロットリファレンスの送信を示す。パイロットリファレンスは所定の時間間隔（ＴＩＮＴ）で特定の幅（Ｗｐ）のバーストで送信される。図２に示すように、アクセスポイントのタイミングは、パイロットバーストが送信の時間にほぼ合うように同期が取られる。この送信スキームにおいて、アクセスポイントからのパイロットリファレンスは、ほぼ同じ時間インスタンスで端末において、受信することができる。異なるアクセスポイントからのパイロットリファレンス間のタイミングスキューは送信遅延の差および他の要因による。
【００１９】
［１０３１］図３は、ＩＳ−８５６標準により定義される送信フォーマットの図である。図３に示されるように、データおよびシグナリングはスロットで送信され、各スロットは特定の時間間隔をカバーする（たとえば、ＩＳ−８５６標準の場合１．６６７ｍｓｅｃ）。各「アクティブ」スロットは２つのハーフスロットに分割され、各ハーフスロットは、パイロットバースト３１４により分離された２つのデータパーティション３１２を含む。データパーティション３１２はユーザ特定データおよびシグナリングを送信するために使用することができ、パイロットバースト３１４はパイロットリファレンスを送信するために使用することができる。ＩＳ−８５６標準に定義されるように、各パイロットバーストは９６チップの特定のデータパターン（例えばオールゼロデータ）から構成される。第２のハーフスロットはさらに、パイロットバースト３１４ｂの両側に配置された２つのシグナリングバースト３１６ａおよび３１６ｂを含み、シグナリングチャネルを実現するために使用される。
【００２０】
［００３２］また、図３に示すように、各「アイドル」スロットも２つのハーフスロットに分割され、各ハーフスロットも同じ幅（例えば９６チップ）の１つのパイロットバースト３１４を含み、アクティブスロットと同じハーフスロット内の位置に配置される。アイドルスロットのためのパイロットバーストは、アクティブスロットのためのパイロットバーストと必須的に区別できない。アイドルスロットの第１のハーフスロット内のパイロットバースト３１４ａの両側に２つのスカート(skirts)３１８ａおよび３１８ｂが配置され、２つのシグナリングバースト３２０ａおよび３２０ｂが第２のハーフスロット内のパイロットバースト３１４ｂの両側に配置される。スカート３１８ａおよび３１８ｂはブランク送信（または送信無し）とパイロット送信との間に遷移期間を供給するために使用される。この遷移期間は、パイロットリファレンスが、パイロットバーストの期間（例えば９６チップ）定常状態に到達するまたはその付近に到達することを可能にする。
【００２１】
［００３３］図４Ａはアクセスポイントにおいて、パイロットリファレンスを発生するために使用される擬似雑音（ＰＮ）系列のためのインデックスを示す図である。異なるＰＮオフセットチップにおいて、定義されたＰＮ系列を有するアクセスポイントにおいてパイロットデータ（典型的にはオールゼロの系列）を拡散することにより、隣接するアクセスポイントからのパイロットリファレンスが互いに差別化される。ＰＮ系列は特定のデータパターンと３２，７６８チップの固定長を有するが、パイロットデータおよびトラヒックデータを拡散するために使用される連続する拡散系列を発生するために連続的に反復される。ＰＮ系列の開始はＣＤＭＡ標準により定義され、絶対時間リファレンスＴＡＢＳに同期される。ＰＮ系列の各チップには、それぞれのＰＮチップインデックスが割当てられ、ＰＮ系列の開始に０のＰＮチップインデックスが割当てられ、ＰＮ系列の最後のチップには、３２，７６７のＰＮチップインデックスが割当てられる。
【００２２】
［００３４］ＰＮ系列は０から５１１の番号が付けられた５１２の異なる「ＰＮオフセット」に分割することができる。連続的に番号が付けられたＰＮオフセットは６４チップづつ分離される。事実上、５１２の異なるＰＮ系列は５１２の異なるＰＮオフセットに基づいて定義することができる。５１２ＰＮ系列の各々はそのＰＮオフセットに基づいて絶対時間リファレンスにおいて異なる開始点を持つ。従って、０のＰＮオフセットを持つＰＮ系列はＴＡＢＳにおいてＰＮチップインデックス０で開始し、１のＰＮオフセットを持つＰＮ系列は、ＴＡＢＳにおいて、ＰＮチップインデックス６４で開始し、２のＰＮオフセットを持つＰＮ系列は、ＴＡＢＳにおいて、ＰＮチップインデックス１２８で開始する、等々であり、そして、５１１のＰＮオフセットを持つＰＮ系列はＴＡＢＳにおいて、ＰＮチップインデックス３０，７０４で開始する。
【００２３】
［００３５］従って、５１２の可能なＰＮ系列はＣＤＭＡシステム内のアクセスポイントに割当てることができ、数ある機能の中で、アクセスポイントを差別化するために使用される。（隣接する）アクセスポイントに割当てることができる最も近いＰＮオフセットはＣＤＭＡ標準により決定される。例えば、ＩＳ−９５およびＩＳ−８５６標準はＰＮ＿ＩＮＣに対して１の最小値を定義し、これは、６４チップの数におけるＰＮチップインデックスインクリメントを意味する。従って１のＰＮ＿ＩＮＣは、（隣接する）アクセスポイントが、１（または６４ＰＮチップ）の最小ＰＮオフセットによって分離されたＰＮ系列に割当てることができることを意味する。より低いＰＮ＿ＩＮＣ（例えば１）は、アクセスポイントに割当てることができるより利用可能なＰＮオフセット（例えば５１２）を生じる。反対に、より大きなＰＮ＿ＩＮＣ値（例えば４）はアクセスポイントに割当てることができる少数の利用可能なオフセット（例えば１２８）を生じる。
【００２４】
［００３６］端末において、選択されたアクセスポイントからのパイロットリファレンスはそのアクセスポイントにおいて成される方法を補完するやり方で受信した信号を処理することにより再生することができる。端末における処理は、典型的に（１）受信した信号を条件付けしデジタル化してデータサンプルを供給すること、（２）（端末において受信した）選択されたアクセスポイントのＰＮオフセットと一致する特定のＰＮオフセットにおいてＰＮ系列を用いてそのデータサンプルを逆拡散すること、（３）選択されたアクセスポイントにおいて、パイロットデータをカバーするために使用される同じ直交符号を用いてその逆拡散されたサンプルをデカバーすること、および（４）そのデカバーされたサンプルをパイロットデータパターンと相関させることを含む。信号処理を簡単にするために、ＣＤＭＡシステムは典型的に、オールゼロのパイロットデータパターンと、パイロットリファレンスに対してゼロの直交符号を使用する。従って、パイロットリファレンスを再生するための処理は単にデータサンプルをＰＮ系列と相関させることにより達成することができる。この補完信号処理は、選択されたアクセスポイントからの（所望の）パイロットリファレンスを再生し、このアクセスポイントおよび他のアクセスポイントからの他の（外部からの）送信を除去する。
【００２５】
［００３７］伝搬遅延とマルチパスのために、選択されたアクセスポイントからのパイロットリファレンスの到着時刻は、確信を持って知られていない。従って、選択されたアクセスポイントからのパイロットリファレンスのサーチにおいて、全体の「符号空間」をサーチする必要があるかも知れない。連続して送信されるパイロットリファレンスの場合、これは、３２，７６８の可能なチップオフセット（またはフェーズ）の各々においてデータサンプルを、局部的に発生されたＰＮ系列と相関させ、どのチップオフセットが高い相関された結果を供給するかを決定することを意味するかもしれない。ＰＮ系列の擬似乱数雑音の性質により、ＰＮ系列とのデータサンプルの相互相関は、局部的に発生されたＰＮ系列の位相がデータサンプルの位相と合っているとき（雑音が存在しないとき）を除いて（理想的には）ゼロでなければならない。
【００２６】
［００３８］図４ＢはＩＳ−８５６標準に従って送信されたゲートパイロットリファレンスをサーチするためのスキームの特定の実施の形態を図解する。この実施形態において、２１４４チップ（すなわち２０４８＋９６チップ）に対応するデータサンプルの数は、最初に受信した信号から派生され、バッファに記憶される。この２１４４チップの時間間隔は、パイロットバーストの正確な位置はわからないけれども２つの完全なパイロットバースト４１０ａおよび４１０ｂがサンプル内に含まれることを保証するために選択される。その他の時間間隔も処理することができ、この発明の範囲内である。
【００２７】
［００３９］２１４４−チップ間隔内のパイロットリファレンスをサーチするために、データサンプルは、パイロットリファレンスを発生するために使用されたかもしれない複数のＰＮ系列の各々と相関される。図４Ｂは、０のオフセットを持つ１つのそのようなＰＮ系列を有するデータサンプルの相関を示す。
【００２８】
［００４０］最初に、ＰＮバースト４１２ａおよび４１２ｂは０のＰＮチップインデックス
において開始するＰＮ系列から発生される。各ＰＮバーストは９６ＰＮチップを含み、２つのＰＮバーストは１０２４チップ（すなわち、連続するパイロットバーストの開始間の時間期間）づつ分離される。ＰＮチップインデックス０に対する相関値を派生するために、ＰＮバースト４１２ａおよび４１２ｂは最初にデータサンプルと相関される。次に、ＰＮバースト４１２ａおよび４１２ｂは、１チップ位置だけ右にシフトされ、別の相互相関が行なわれ、ＰＮチップインデックス１に対するもう一つの相関値が発生される。全部で、ＰＮチップインデックス０乃至１０２３に対する１０２４の相関値を派生するために、相互相関とシフトが１０２４回行なわれる。
【００２９】
［００４１］ＰＮバースト４１４ａおよび４１４ｂは１０２４のＰＮチップインデックスで開始するＰＮ系列から発生される。ＰＮバースト４１４ａおよび４１４ｂは最初にデータサンプルと相関され、ＰＮチップインデックス１０２４の相関値が派生され、次に、１チップ位置だけ右にシフトされ、再びデータサンプルと相関される。ＰＮチップインデックス１０２４乃至２０４７に対して１０２４の相関値を派生するために、全部で、相互相関とシフトがＰＮバースト４１４ａおよび４１４ｂに対して１０２４回実行される。
【００３０】
［００４２］ＰＮバースト発生とデータサンプルとの相関は、０のＰＮオフセットを有したＰＮ系列に対する３２対のＰＮバーストに対して実行される。３２対のＰＮバーストは４つのセグメントに分割され、第１のセグメントは最初の８対のＰＮバーストを含み、ＰＮチップインデックス０乃至８１９１に対応し、最後のセグメントは、最後の８対のＰＮバーストを含み、ＰＮチップインデックス２４，５７６乃至３２，７６７に対応する。各セグメントは、８１９２の異なるチップオフセットにおいてＰＮ系列を有するデータサンプル間の８１９２の相関に対して、８１９２の相関値と関連している。これらの３２対のＰＮバーストはパイロットリファレンスを発生するために使用されたかもしれない１つのＰＮシーケンス（すなわち１つのコードセット）に属する。
【００３１】
［００４３］１のＰＮ＿ＩＮＣがＣＤＭＡシステムにより採用されるなら、６４チップのインクリメントにおいて１つのＰＮチップインデックスを有するＰＮ系列はパイロットリファレンスを発生するために使用されたかもしれない。従って、データサンプルは次に、上述した方法と同様の方法で、１のＰＮオフセットを有するＰＮ系列（すなわち、図４Ｂに示すように６４のＰＮチップインデックスで開始するＰＮ系列）と相関される。特に、１のＰＮオフセットを有するＰＮ系列の場合、（１、１７、・・・および４９７のＰＮオフセットに対応する）６４、１０８８、・・・および３１，８０８のＰＮチップインデックスを有する３２対のＰＮバーストとの相関が行なわれる。次に、データサンプルは、２のＰＮオフセットを有するＰＮ系列（すなわち、１２８のＰＮチップインデックスで開始するＰＮ系列）と相関される。このデータサンプルの他のＰＮオフセットのＰＮ系列との相関は同様にして続く。
【００３２】
［００４４］１のＰＮ＿ＩＮＣの場合、データサンプルは、０、１、２、３、・・・１４および１５のＰＮオフセットを有する１６のＰＮ系列と相関される。より高いＰＮオフセット（すなわち、１６、１７等）を有するＰＮ系列はまたアクセスポイントにおいて、パイロットリファレンスを発生するために使用されたかもしれない。しかしながら、これらのより高いＰＮオフセットとＰＮ系列との相関は、より低いＰＮオフセットとＰＮ系列との相関によってすでに実行されている。例えば、１６のＰＮオフセットを有するＰＮ系列の場合、最初のＰＮバーストは１０２４のＰＮチップインデックスで開始する。しかしながら、このＰＮ系列は、０のＰＮオフセットを有するＰＮ系列に属するＰＮバースト４１４ａおよび４１４ｂによりすでに評価されている。
【００３３】
［００４５］１のＰＮ＿ＩＮＣの場合、従ってサーチされる全体の「コード空間」は０乃至１５のＰＮオフセットを有する１６のＰＮ系列に対応する１６のコードセットである。各コードセットは、サーチされる３２，７６８ＰＮチップオフセットに対して、３２，７６８の仮説を含む。各コードセットはさらに４つのセグメントに分割してもよい。各セグメントは８１９２のＰＮチップオフセットを含む。
【００３４】
［００４６］２のＰＮ＿ＩＮＣがＣＤＭＡシステムにより採用されるなら、サーチされる全体のコードスペースは８コードセットに低減される。この低減は、偶数のＰＮオフセットのみがアクセスポイントに割当てることができる（すなわち、０、２、４、・・・および５１０）という事実から生じる。ＰＮオフセット０、２、４、６、８、１０、１２、および１４を有する８つのＰＮ系列は２のＰＮ＿ＩＮＣに対するすべての可能な偶数ＰＮオフセットをカバーする。
【００３５】
［００４７］同様に、４のＰＮ＿ＩＮＣがＣＤＭＡシステムにより採用されるなら、サーチされる全体のコードスペースはさらに４つのコードセットに低減される。この低減は、０、４、８、１２、・・・および５０８のＰＮオフセットのみがアクセスポイントに割当てることができ、０、４、８、および１２のＰＮオフセットを有する４つのＰＮ系列が、４のＰＮ＿ＩＮＣに対するすべての可能なＰＮオフセットをカバーするという事実から生じる。
【００３６】
［００４８］上述したように、ゲートパイロットリファレンスを送信するＣＤＭＡシステムの場合、パイロットリファレンスを発見し取得するためにより大きなコードスペースをサーチする必要がある。さらに、コードスペースのサイズは、ＣＤＭＡシステムにより採用されるＰＮ＿ＩＮＣの特定値に依存する。１のＰＮ＿ＩＮＣは、パイロットリファレンスを発見するためにサーチする必要がある最も大きなコードスペースを生じる。ＣＤＭＡシステムがＰＮ＿ＩＮＣ＝４を利用するなら、サーチすべき全体のコードスペースは４×３２，７６８チップ（または事実上長さ３２，７６８の４ＰＮ系列）である。システムがＰＮ＿ＩＮＣ＝１を利用するなら、サーチすべき全体のコードスペースは１６×３２，７６８チップである。
【００３７】
［００４９］この発明の観点は、より早い取得時間およびより高い検出確率を達成する方法でゲートパイロットリファレンスをサーチし取得するための技術を提供する。一形態において、サーチすべき全体のコードスペースはコードセットのグループに分割され、グループは、パイロットリファレンスを発生するために使用される可能性が高いＰＮ系列が最初にサーチされ、使用される可能性が低いＰＮ系列が最後にサーチされるようにサーチされる。使用される可能性の高いコードスペース内でパイロットリファレンスを取得すると、その取得プロセスを早く終了するための機構が提供される。
【００３８】
［００５０］他の形態において、パイロットリファレンスをサーチし、取得するためのマルチステップパイロット取得スキームが提供され、そして、これらのステップのいくつかは、サーチ時間を短くするためにパイプライン化される。複数（例えば２）の段を用いてパイロットリファレンスをサーチするためのマルチステージパイロットサーチスキーム(multi-stage pilot search scheme)も提供される。この場合、異なる動作条件に対して尤度パイロット取得を改良するために各段に対して異なるセットのサーチパラメータ値を用いてもよい。マルチステージパイロットサーチスキームは、グループによるサーチおよび上述したパイプライニングを有利に組み込んでもよい。これらの観点は、以下にさらに詳細に記載する。
【００３９】
［００５１］図５はパイロットリファレンスをサーチするために使用することができる受信器５００の一実施の形態のブロック図である。受信器５００は受信した信号（すなわちマルチパス）の強いインスタンスを処理するために割当てることができる多数（簡単のために１つのみが示されている）の指プロセッサ５１０とパイロットリファレンスをサーチするために使用されるサーチャー５５０を含む。指プロセッサ５１０の動作は、米国特許第５，７６４，６８７号および第５，４９０，１６５号に詳細に記載されている。
【００４０】
［００５２］サーチャーエレメント５５０は、コントローラ５７０およびＰＮ発生器５８０と共に動作する。図５に示すように、フロントエンドユニット（図示せず）からの受信したＩＩＮサンプルおよびＱＩＮサンプルは、サーチャー５５０によるその後の処理のためにサンプルを記憶するバッファ５５８に供給される。記憶されたＩＩＮサンプルおよびＱＩｎサンプルは次に、ＰＮ逆拡散器５６０に供給される。ＰＮ逆拡散器５６０はまたＰＮ発生器５８０から複素ＰＮ系列ＩＰＮｓおよびＱＰＮｓを受信する。複素ＰＮ系列はサーチされている仮説に対応する特定の位相（またはチップオフセット）を有する。この特定の位相はコントローラ５７０により決定することができる。
【００４１】
［００５３］ＰＮ逆拡散器５６０は、複素ＩＩＮサンプルおよびＱＩＮサンプルと複素ＩＰＮｓ系列およびＱＰＮｓ系列との複素乗算を実行し、複素逆拡散ＩＤＥＳサンプルおよびＱＤＥＳサンプルを発生する。この複素乗算は、アクセスポイントにおいて実行される複素乗算と相補的である。
【００４２】
［００５４］多くのＣＤＭＡシステムの場合、パイロットリファレンスはコードチャネルゼロで送信される（すなわち、ゼロの直交符号でカバーされる）、従って、端末においてデカバリングは必要無い。逆拡散されたＩＤＥＳサンプルおよびＱＤＥＳサンプルは次にそれぞれシンボルアキュムレータ５６２ａおよび５６２ｂに供給される。各シンボルアキュムレータはＮｃチップに対応する特定数の逆拡散サンプルを累算する。シンボルアキュムレータ５６２ａおよび５６２ｂは累算した結果ＩＡＣＣおよびＱＡＣＣをそれぞれニ乗器５６４ａおよび５６４ｂに供給し、ニ乗器はその結果をニ乗する。加算器５６６は、ニ乗器５６４ａおよび５６４ｂからニ乗結果ＩＡＣＣ２およびＱＡＣＣ２を受信し、各対のニ乗された結果を加算し、ニ乗の和（すなわちＩＡＣＣ２＋ＱＡＣＣ２）を発生する。加算器５６６はさらにニ乗のＭ合計を累算し相関値を発生し、コントローラ５７０に供給する。
【００４３】
［００５５］ＣＤＭＡシステムのための受信器５００の設計と動作は上述した米国特許第５，７６４，６８７号および第５，４９０，１６５号にさらに詳細に記載されている。
【００４４】
［００５６］サーチャー５５０はデータサンプルを複素ＰＮ系列と相関させる。パイロットリファレンスをサーチするために、ＰＮ系列はチップオフセットのレンジに渡って掃引される。各チップオフセットはサーチされている仮説に対応する。ＰＮ系列の位相がデータサンプル内のパイロットリファレンスの位相と合うときを除いて、データサンプルとＰＮ系列との相互相関は低い値（理想的にはゼロ）を生じる。
【００４５】
［００５７］パラメータＮｃはコヒーレント積分のためのチップ数を表し、パラメータＭは非コヒーレント積分のための時間間隔の数を表す。これらのパラメータはパイロット検出の性能を決定し、これは、種々の信号品質（すなわちＩｏ／Ｎｏ）においてパイロットリファレンスを検出する確率により定量化することができる。異なるセットのパラメータ値は異なる動作条件に対してより適することができる。例えば、端末の局部的に発生されたサンプリングクロック（これは受信サンプルを発生するために受信した信号をサンプルするために使用される）が、アクセスポイントにおいて、パイロットリファレンスを発生するために使用されるクロックの周波数から百万分の１以上周波数において、ずれているならば、より短い積分間隔（例えば、Ｎｃ＝４８およびＭ＝４のパラメータ値）はより良い性能を提供することができる。反対に、局部クロックが百万分の１未満だけ周波数においてずれているなら、より長い積分間隔（例えば、Ｎｃ＝９６およびＭ＝２のパラメータ値）はより良い性能を供給することができる。
【００４６】
［００５８］コントローラ５８０はサーチャー５５０の動作を制御および調整し、パイロットリファレンスをサーチする際にＰＮ発生器５８０を制御および調整する。コントローラ５８０は、パラメータＮｃおよびＭをサーチャー５５０に供給し、データサンプルのどの部分を処理すべきかを決定し、ＰＮ発生器５８０に種々のチップオフセットでＰＮ系列を発生するように指図するように動作することができる。コントローラ５８０はさらに、特定のサーチスキームに基づいて加算器５６６からの相関値を処理し、データサンプル内にパイロットリファレンスが存在するか否かそして、どんなチップオフセットで存在するか否かを判断するように動作することができる。
【００４７】
［００５９］パイロットリファレンスを検出するために種々のスキームを使用することができる。１つのスキームにおいて、全体のコードスペースについてシーケンシャルサーチが行なわれ、特定のしきい値を超えて発見された最初のパイロットリファレンスは検出されたパイロットリファレンスとして供給される。このスキームは最良（最強）のパイロットリファレンスを供給しないかもしれない。別のスキームにおいて、全体のコードスペースが事前検出ステップの期間に掃引され、事前検出の期間に発見された候補ピーク値のセットがドウェルステップの期間に再評価され、最良のピークが発見される。この発明の種々の観点はパイロットサーチスキームをいくつでも使用して実施することができる。簡単のために、ここではスキームに対して種々の観点が記載され、それにより全体のコードスペースが掃引され、候補ピーク値が再評価され最良のピーク値が発見される。
【００４８】
［００６０］図６は定義されたコードスペース内のゲートパイロットリファレンスをサーチするためのプロセス６００の一実施の形態のフロー図である。一実施の形態において、コードスペースは、評価される３２，７６８の仮説に対応する３２，７６８のチップオフセットの１つのコードセットを含む。最初に、ステップ６１２において、コードスペースは４つの重複しないセグメントに分割され、各セグメントは８１９２のチップオフセットを含む。次に、ステップ６１４において各セグメントがサーチされ、ステップ６１６において、４つの最大ピーク値が選択される。ステップ６１８において、４つのすべてのセグメントからの１６の最大ピーク値は次に記憶され、ソート後の４つの最大ピーク値が選択される。
【００４９】
［００６１］ステップ６２０において、ステップ６１８で選択された４つのピーク値の各々の周囲の窓に対してサーチが行なわれる。この窓はセグメントより小さい数のチップオフセット（例えば１６チップオフセット）を含む。ステップ６２２において、サーチされた４つの窓の各々に対して、１つ以上（例えば４つ）の最大ピーク値が選択される。次に、ステップ６２４において、４つのすべての窓からの最大ピーク値がソートされ、ソート後の１つ以上の最大ピーク値が選択される。典型的には、唯一つの最大ピーク値が選択されるが、２または４またはその他の数の最大ピーク値を選択することもできる。
【００５０】
［００６２］ステップ６２６において、ステップ６２４において選択された最大ピーク値の各々に対して周波数と位相において、ロックしようと試みるために復調器が割当てられる。周波数誤差は結合されるので、唯一つの最大ピーク値にプルインを実行することが望ましいかもしれない。プルインのために１つ以上のピーク値が考察されるなら、これらのピーク値は実の信号経路と関連しないかもしれない、すなわちその信号経路は異なるドップラー周波数誤差と関連するかもしれない。各ピーク値に対して個々の周波数トラッキングループが使用されないなら、プルインの期間に経路を結合することは最適でないかもしれない。従って、ステップ６２４から、唯一つの最大ピーク値にプルインをより有利に実行することができる。
【００５１】
［００６３］ステップ６２８において、判断されるようにピークに対するロックが達成されるなら、ステップ６３０において、成功裏にパイロットを取得したことが宣言される。そうでなければ、ステップ６３２において失敗が宣言され、以下に記載するように他の行動が実行される。いずれの場合にもプロセスは終了する。
【００５２】
［００６４］図６において、ステップ６１２乃至６１８は「検出」サブステージから構成され、ステップ６２０乃至６２４は「ドウェル」サブステージから構成され、そしてステップ６２６は「プルイン」サブステージを表す。１つの特定の実施の形態において、検出サブステージのためのパラメータ値はＮｃ＝９６、Ｍ＝２、およびＷｓ＝８１９２であり、但しＷｓは（ＰＮチップオフセットの数の上では）サーチ窓サイズであり、検出サブステージのためのパラメータ値はＮｃ＝９６、Ｍ＝２およびＷｓ＝１６である。
【００５３】
［００６５］上述したように、ゲートパイロットリファレンスの場合、より大きなコードスペースをサーチする必要があり、コードスペースのサイズは、ＰＮ＿ＩＮＣのための値に依存する。ＰＮ＿ＩＮＣ＝４の場合、サーチされる全体的なコードスペースは４×３２，７６８チップオフセットであり、ＰＮ＿ＩＮＣ＝１の場合、サーチされる全体的なコードスペースは、１６×３２，７６８チップオフセットである。３２，７６８チップオフセットの各グループは１つのコードセットに対応する。
【００５４】
［００６６］ＩＳ−８５６標準は１の最小ＰＮ＿ＩＮＣを指定するけれども、実際には多くのＣＤＭＡシステムは、４または恐らく２のＰＮ＿ＩＮＣを採用することが予想される。従って、１つの観点において、サーチされる全体的なコードスペースは、３２，７６８チップオフセットの重複しないコードセットに分割され、そして、より使用される可能性が高いＰＮ＿ＩＮＣ値に対応するコードセットを最初にサーチすることができる。
【００５５】
［００６７］１のＰＮ＿ＩＮＣの場合、サーチされる全体的なコードスペースは１６のコードセットに分割することができる。これら１６のコードセットは、４つのグループに結集することができ、各グループはあるＰＮチップオフセット（すなわち、ＰＮ＿ＯＦＦＳＥＴ）の４つのコードセットを含む。これら４つのグループは以下のように定義することができる。
【００５６】
Ｇ１＝ＰＮ＿ＯＦＦＳＥＴ０．．．１６．．．３２．．．；４．．．２０．．．３６．．．；８．．．２４．．．４０．．．；および１２．．．２８．．．４４．．．
Ｇ２＝ＰＮ＿ＯＦＦＳＥＴ２．．．１８．．．３４．．．；６．．．２２．．．３８．．．；１０．．．２６．。。４２．．．；および１４．．．３０．．．４６．．．
Ｇ３＝ＰＮ＿ＯＦＦＳＥＴ１．．．１７．．．３３．。。；５．．．２１．．．３７．．．；９．．．２５．．．４１．．．；および１３．．．２９．．．４５．．．
Ｇ４＝ＰＮ＿ＯＦＦＳＥＴ３．．．１９．．．３５．．．；７．．．２３．．．３９．．．；１１．．．２７．．．４３．．．；および１５．．．３１．．．４７．．．
［００６８］コードセットの上述のグループ化を用いて、グループＧ１はＰＮ＿ＩＮＣ＝４の場合の全体のコードスペースから構成され、グループＧ１およびＧ２はＰＮ＿ＩＮＣ＝２の場合の全体のコードスペースから構成され、そして４つのすべてのグループはＰＮ＿ＩＮＣ＝１の場合の全体のコードスペースから構成される。ＣＤＭＡシステムの場合に、ＰＮ＿ＩＮＣ＝４が最も使用される可能性が高く、ＰＮ＿ＩＮＣ＝２が次に使用される可能性が高く、ＰＮ＿ＩＮＣ＝１が最も使用される可能性が低いならば、グループは以下の順番でサーチすることができる。すなわちＧ１がサーチされ、次に、Ｇ２がサーチされ、次にＧ３（またはＧ４）がサーチされ、次に、Ｇ４（またはＧ３）がサーチされる。
【００５７】
［００６９］上述のように定義されたグループを用いて、ＣＤＭＡシステムの場合に最も使用される可能性が高いＰＮ＿ＩＮＣ（すなわちＰＮ＿ＩＮＣ＝４）をサーチするためには、Ｇ１により定義されたコードスペースをサーチすればよい。そして、次に使用される可能性の高いＰＮ＿ＩＮＣ（すなわちＰＮ＿ＩＮＣ＝２）をサーチするためには、さらにＧ２により定義されるコードスペースをサーチすればよい（すなわち、合計Ｇ１プラスＧ２）。残りのＧ３およびＧ４はＰＮ＿ＩＮＣが１の場合にさらにサーチすることができる。ＰＮ＿ＩＮＣが先験的に知られていないなら、４つのすべてのグループを上述した順番でサーチすることができる。しかしながら、パイロットサーチステージは、グループＧ１に対するサーチのみを行ない、またはグループＧ１およびＧ２のサーチのみを行ない、次に終了するようにも定義することができる。このステージは例えば最も最近に使用したチャネルまたは「システム損失」出口条件下で使用することができる。
【００５８】
［００７０］上述した方法でコードセットをグループ化し、特定の順番（Ｇ１、Ｇ２、Ｇ３次にＧ４）でグループをサーチすることにより、最も可能性の高いＰＮチップオフセットが最初にサーチされ、最も可能性の低いＰＮチップオフセットが最後にサーチされる。このようにして、パイロットリファレンス（およびそのシステム）を取得する機会はより少ない時間で達成することができる。
【００５９】
［００７１］図６に示すパイロットサーチプロセスは、４つのコードセットからなるコードスペースをサーチするために変更することができる。一実施の形態において、各コードセットは４つのセグメントに分割され、各セグメントは上述したように８１９２のチップオフセットを含む。各セグメントがサーチされ、４つの最大ピーク値がそのセグメントに対して選択される。４つのコードセットの１６の合計セグメントに対して合計６４のピーク値が供給される。これら６４ピーク値のうちで、１６の最大ピーク値が検出サブステージからの出力として選択される。
【００６０】
［００７２］ドウェルサブステージの場合、１６のピーク値の各々の周囲の窓がサーチされ、各窓に対して１つ以上（例えば４つ）のピーク値が各窓に対して供給される。１６の窓に対して供給された（例えば６４）のピーク値のうちで、１つ以上の最大ピーク値がドウェルサブステージからの出力として選択される。次に、ドウェルサブステージからの最大ピークの各々に関してプルインが試みられ、パイロットリファレンスが取得されたか否かを判断する。
【００６１】
［００７３］上述した特定の詳細は、特定の実施の実例となる。一般に、全体的なコードスペース（例えばコードセットの各グループ）は、種々の実施およびパラメータ値に基づいてサーチすることができる。サーチされるコードスペースはいかなる数のセグメントにも分割することができる。いかなる数のピーク値も検出サブステージのための各セグメントに対して選択することができる。いかなる窓サイズをも使用することができる。ドウェルサブステージのための各窓に対していかなる数のピーク値をも選択することができる。そしていかなるサーチパラメータ値（すなわち、ＮｃおよびＭ）をも使用することができる。例えば、全体的なコードスペースをサーチすることができる（すなわち１セグメント）。１６の最大ピーク値を検出サブステージからドウェルサブステージへの出力として供給することができる。そして、ドウェルサブステージにおいて発見された最大ピーク値をプルインのために供給することができる。
【００６２】
［００７４］全体的なコードスペースを４つのグループに分割することおよび（４つのすべてのグループに対してサーチする代わりに）一時に１つのグループをサーチすることも検出サブステージとドウェルサブステージの間の時間を減少させる。これは、ある動作環境に対する性能を改良することができる。移動端末の場合、マルチパスが前向きにまたは破壊的に加算するかに応じて、端末が動き回るにつれ受信した信号がフェードインおよびフェードアウトする。検出サブステージとドウェルサブステージの間で相対的に長い時間経過するなら、２つのサブステージは独立したフェージングにさらされるかもしれず、相関していない信号セグメントはあるタイプのフェージング仮定の下にサーチされるかもしれない。これは、今度は、パイロットリファレンスを検出する全体の確率を低減する。それゆえ、相関されるフェージング統計が両方の測定において使用されることを保証するために、検出サブステージにできるだけ時間的に近づけてドウェルサブステージを実行することが望ましい。
【００６３】
［００７５］ＰＮ＿ＩＮＣ＝１の場合の全体のコードスペースを４つのグループに分割し、（全体のコードスペースの代わりに）一時に１つのグループをサーチすることにより、検出時間は４だけ短くなり、これは、フェージング環境に対して非常に望ましい。検出サブステージとドウェルサブステージとの間の時間をさらに低減するために、各グループにおいて一時に１つのコードセットに関してサーチを行なっても良い。これは、図６に示すプロセスを用いて達成してもよい。このスキームは、もう一つの４だけ、検出サブステージとドウェルサブステージとの間の時間をさらに短くすることができる。サーチされるコードスペースのサイズおよび種々の他のパラメータ（例えば、各サブステージを選択するためのピークの数）は、パイロットリファレンスを検出する確率に影響を及ぼすことができ、これらのパラメータは所望の性能を得るように調節することができる。
【００６４】
［００７６］パイロットサーチスキームは目標のセットを達成するように設計することができる。これは、（１）より高速な取得速度と高い検出確率により定量化される高性能と、（２）１のＰＮ＿ＩＮＣが使用されるときパイロットリファレンスを取得するための能力を含めることが出来るが、４または２のより可能性が高いＰＮ＿ＩＮＣが使用されると、より短い取得時間を供給する。そのようなパイロットサーチスキームの一例は以下に提供される。
【００６５】
［００７７］この発明の１つの観点は、上述した目標を達成することができるマルチステージパイロットサーチスキームを提供する。各ステージは全体のコードスペースに対して最適化され、動作環境のある仮説に基づいて全体のコードスペースをサーチする。（ＨＤＲシステムにおいて、パイロットを取得する場合の大部分を占めると思われる）多くの場合、受信したパイロット強度は相対的に強く（例えばー８ｄＢ  Ｉｏｒ／Ｎｏまたはそれより良い）、ローカルサンプリングクロックは、（例えば１ｐｐｍ未満の）小さな周波数エラーを有する。従って、２つのステージが採用されるなら、第１のステージは、強いパイロット強度と小さな周波数エラーというより共通の動作条件下でパイロットリファレンスを迅速に取得するのに十分敏感であるように設計することができ、第２のステージは、低いパイロット強度および／または大きな周波数エラーという共通でない場合に対してパイロットリファレンスを取得するための改良された感度を有するように設計することができる。
【００６６】
［００７８］マルチステージパイロットサーチスキームはいくつかの利点を提供する。第１に、マルチステージの各々に対して異なるセットのパラメータ値を使用することができる。これはパイロット取得の可能性を改良することができる。フェージングまたはＡＷＧＮ環境、サンプリングクロック内の大きなまたは小さな周波数オフセット等々に対応することができる、異なる動作条件に対してパイロット検出確率が大きくなるように異なるセットのパラメータ値を選択することができる。第２に、各ステージは、異なる時間に対してパイロットリファレンスをサーチするので、時間ダイバーシティも供給される。この時間ダイバーシティは、フェージング環境において特に有利である。
【００６７】
［００７９］図９は３つのセットのサーチパラメータ値に対する受信した信号品質（Ｉｏｒ／Ｎｏ）に対するパイロット検出（Ｐｄ）の確率の３つのプロットを示す。パイロットから、パイロット検出の確率は、Ｎｃ＝９６およびＭ＝１のパラメータ値に対して−８ｄＢＩｏｒ／Ｎｏにおいてほぼ０．８７（すなわちＰｄ＝０．８７）であり、Ｎｃ＝４８およびＭ＝４のパラメータ値に対して同じＩｏｒ／Ｎｏにおいてパイロット検出の確率はほぼ０．９９である。特定の実施の形態において、第１のステージは、Ｎｃ＝９６およびＭ＝２で動作するように設計することができ、第２のステージは、Ｎｃ＝４８およびＭ＝４で動作するように設計することができる。これら２つのステージを用いた全体のパイロット検出は０．９９９よりほぼ良い。これらはシミュレートされた結果であり、実際の性能は異なるであろう。
【００６８】
［００８０］各ステージは、４の最も使用頻度が高いＰＮ＿ＩＮＣに対するコードスペースを最初にサーチし、２の、次に最も使用頻度が高いＰＮ＿ＩＮＣに対するコードスペースが続き、そして、１の最も使用頻度が少ないＰＮ＿ＩＮＣに対するコードスペースが続く。これは、ＰＮ＿ＩＮＣ＝１の全体のコードスペースを１６のコードセットに分割し、そのコードセットを４つのグループに集合し、そして、各グループを上述した順番でサーチすることにより達成することができる。
【００６９】
［００８１］一形態において、パイロットリファレンスをサーチし、取得するための時間をさらに低減するために、一方のグループに対する検出／ドウェルサブステージおよび他方のグループに対するプルインサブステージはパイプラインの方法で並列に実行することができる。図５に戻ると、検出サブステージおよびドウェルサブステージはサーチャー５５０により実行することができ、特定のドウェルサブステージのための最大ピーク値はプルインのために復調器指５１０に供給することができる。検出／ドウェルサブステージおよびプルインサブステージに対して２つの異なるエレメントが使用されるので、これらのエレメントは、以下に記載するように、パイプラインの方法で動作することができる。
【００７０】
［００８２］図７はこの発明の一実施の形態に従って、パイロットを取得すると、早く終了する機能を備えた２ステージパイロットサーチスキームを図解する。この２ステージパイロットサーチスキームは特定のＣＤＭＡチャネルを取得するために使用することができる。簡単のために、第１ステージのための処理はライン７１０ａに沿って図７の上部に示され、第２ステージのための処理は、ライン７１０ｂに沿って下部に示される。また、簡単のために、サーチャーにより実行される処理はライン７１０の上部に示され、復調器指により実行される処理はライン７１０の下部に示される。
【００７１】
［００８３］最初に、時刻Ｔ１において、バッファ（例えば図５のバッファ５５８）には、受信した信号から派生され、図４Ｂに示す特定の時間間隔に対応するサンプルがロードされる。時刻ｔ２において、グループＧ１に属する４つのコードセットについて検出サブステージ（Ｄ１）が実行される。一実施の形態において、このサブステージのために使用されるパラメータ値は以下の通りである。Ｎｃ＝９６、Ｍ＝２およびＷｓ＝８１９２。一実施の形態において、各セグメント（Ｗｓ＝８１９２）から４つの最大ピーク値が収集され、グループＧ１に対して６４の合計ピーク値を生じる。次にピーク値は強度によりソートされ、１６の最大ピーク値が選択され、ドウェルサブステージに供給される。
【００７２】
［００８４］時刻Ｔ３において、バッファにはドウェルサブステージ（Ｄｗ１）のための新しいサンプルがロードされる。検出サブステージ（Ｄ１）は多数の雑音ピーク値を発生する。それらのいくつかは同じものもあるかもしれないし、パイロットリファレンスのピーク値よりも大きいかもしれない。雑音がランダムで独立しているなら（すなわち相関していないなら）、別のセットのサンプルに対するＰＮ系列の相関は、多分雑音ピーク値の数を低減し、同じ場所に生じる大きな雑音ピークの可能性を低減するであろう。
【００７３】
［００８５］時刻Ｔ４において、次に、検出サブステージ（Ｄ１）からの１６のピーク値の周りに集中する１６の窓についてドウェルサブステージ（Ｄｗ１）が実行される。一実施の形態において、このサブステージのために使用されるパラメータ値は以下の通りである。Ｎｃ＝９６、Ｍ＝２、およびＷｓ＝１６。一実施の形態において、２つの最大ピーク値が各窓から収集され、グループＧ１に対して３２の合計候補ピーク値を生じる。次に、ピーク値は強度によりソートされ、１つ以上の最大ピーク値が選択され、プルインサブステージに供給される。
【００７４】
［００８６］時刻Ｔ５において、ドウェルサブステージ（Ｄｗ１）から供給された１つ以上の最大ピーク値についてプルインサブステージ（プルイン１）が実行される。一実施の形態において、プルインはグループＧ１からの最大ピークのみについて実行される。他の実施の形態において、プルインは、Ｎｐ個の復調器指によりグループＧ１からのＮｐ個の最大ピーク値について実行される。但しＮｐは２、４、または１より大きいその他の整数である。複数のピーク値のプルインは改良された性能を同時に供給することができる。しかしながら、以下に記載するように複数のピーク値について同時にプルインが実行されたなら、他の係数を考慮する必要があるかもしれない。プルインを実行するために割当てられた復調器指にはプルイン処理のための適当なサンプルがロードされる。
【００７５】
［００８７］グループＧ１からのピークについてプルインが実行される間、検出サブステージ（Ｄ２）はグループＧ２に属する４つのコードセットについて実行される。このようにして、一方のグループ（例えばＧ２）に対する検出サブステージは他方のグループ（例えばＧ１）に対するプルインサブステージとパイプライン化することができ、２または１のＰＮ＿ＩＮＣに対するパイロットサーチに要求される時間を低減する。一実施の形態において、グループＧ１に対するドウェルサブステージ（Ｄｗ１）に対して使用されるサンプルのセットと同じサンプルのセットについてグループＧ２に対する検出サブステージ（Ｄ２）が実行される。
【００７６】
［００８８］グループＧ１におけるピーク値に対するプルインサブステージは典型的にサンプリングクロックの周波数と位相を調節する。これは温度保証された水晶発振器（ＴＣＸＯ）により供給することができる。この位相／周波数調節は、技術的に知られた方法で実現できる周波数トラッキングループにより命令される。
【００７７】
［００８９］時刻Ｔ６において、グループＧ１に対するプルインサブステージが完了する。パイロット取得がプルインサブステージにより宣言されるなら、その後のすべてのイベントは中止され、その処理はチャネル取得された表示を用いて終了する。あるいは、プルインサブステージが最大ピーク値にロックすることに成功しなかったなら、グループＧ１に対する失敗が宣言され、あたかもグループＧ１に対するプルインが実行されなかったかのように周波数トラッキングループはそのオリジナル状態にリセットすることができる。例えば、周波数アキュムレータのための値はテーブルからの値を用いて再ロードすることができる。グループＧ１に対するプルインサブステージの後の取得プロセスの早期の終了は、４のＰＮ＿ＩＮＣが採用されるなら、サーチ時間を短くすることができる。しかしながら、失敗が宣言されるなら、それはグループＧ１に対してのみであり、ＣＤＭＡチャネルに対するコードスペース全体ではない。
【００７８】
［００９０］グループＧ２に対する検出サブステージ（Ｄ２）が完了した後で、周波数トラッキングループがリセットされた後に、サーチャーのためのバッファに、ドウェルサブステージ（Ｄｗ２）のためのサンプルがロードされる。プルインサブステージによるサンプリングクロックに対する調節はドウェルサブステージ（Ｄｗ２）の性能に影響を及ぼすかもしれず、従ってサーチャーバッファーは、プルインサブステージが完了し、進行中でないときに更新される。従って、ドウェルサブステージ（Ｄｗ２）のためのバッファのローディングは、検出サブステージ（Ｄ２）とプルインサブステージ（Ｐｕｌｌ−ｉｎ１）の両方のために必要な時間長に依存する。図７に示す例において、プルインサブステージは、検出サブステージよりもより長い時間を必要とし、プルインサブステージが完了した後でバッファにロードされる。
【００７９】
［００９１］グループＧ２、Ｇ３、およびＧ４の各々に対する検出サブステージ、ドウェルサブステージおよびプルインサブステージは、グループＧ１に対して上述した方法と同様の方法で続く。グループＧ２に対するプルインサブステージの完了の後、パイロット取得を宣言してもよい。この場合、その後のすべてのイベントは中止してもよく、その処理は、チャネル取得された表示を用いて終了する。グループＧ２に対するプルインサブステージ（Ｐｕｌｌ−ｉｎ２）の後の取得プロセスの早期の終了は、２のＰＮ＿ＩＮＣが採用されるならサーチ時間を短くすることができる。
【００８０】
［００９２］時刻Ｔ７において、グループＧ４に対してドウェルサブステージ（Ｄｗ４）から供給される１つ以上の最大ピーク値に関してプルインが実行される。時刻Ｔ７はまた第２ステージの開始を示す。従って、第１ステージのグループＧ４からのピーク値に関してプルインが実行されている間、第２ステージのための処理が始まり、検出サブステージ（Ｄ１）がグループＧ１に関して実行される。一実施の形態において、第２ステージの検出サブステージに対して使用されるパラメータ値は以下の如くである：Ｎｃ＝４８、Ｍ＝４およびＷｓ＝８１９２。
【００８１】
［００９３］時刻Ｔ８において、グループＧ４に対するプルインサブステージが完了する。パイロット取得がプルインサブステージにより宣言されるなら、第２ステージのためのその後のすべてのイベントは中止してもよく、その処理はチャネル取得された表示を用いて終了する。あるいは、プルインサブステージが成功しなかったなら、グループＧ４に対する失敗が宣言され、上述したように、周波数トラッキングループがそのオリジナル状態にリセットされた後で、サーチャーのためのバッファにドウェルサブステージ（Ｄｗ１）のためのサンプルがロードされる。次に、以下のパラメータ値を用いてグループＧ１に対してドウェルサブステージが実行される。Ｎｃ＝４８、Ｍ＝４、およびＷｓ＝１６。
【００８２】
［００９４］第２ステージのための処理は、第１ステージに対して上述した方法と同様の方法で進行する。この場合もやはり、（ＰＮ＿ＩＮＣ＝４が採用されたなら早期終了のために）グループＧ１に対するプルインサブステージの後で、または（ＰＮ＿ＩＮＣ＝２が採用されたなら早期終了のために）グループＧ２に対するプルインサブステージの後で、パイロット取得を宣言することができる。
【００８３】
［００９５］時刻Ｔ９において、第２ステージのためのグループＧ４に対するプルインサブステージが完了され、パイロット取得結果が供給され、２ステージパイロットサーチプロセスが終了する。
【００８４】
［００９６］図７に示す２ステージパイロットサーチスキームは、第２ステージ内の同じ４つのグループをサーチする前に第１ステージ内の４つのすべてのグループをサーチする。ある状況に対して改良されたサーチ時間が得られるように異なる順番でサーチを実行するようにサーチプロセスを再配置することができる。
【００８５】
［００９７］図８は、この発明の実施の形態に従って４および２のＰＮ＿ＩＮＣに対するグループＧ１およびＧ２に重点を置いた２ステージパイロットサーチスキームを図解する。４または２のＰＮ＿ＩＮＣが使用される可能性が高いなら、残りのグループＧ３およびＧ４をサーチする前にグループＧ１をより完全にサーチすることができる。
【００８６】
［００９８］図８に示すように、第１ステージのためのグループＧ１およびＧ２に対する検出サブステージ、ドウェルサブステージ、およびプルインサブステージが、図７で記載した方法と同様の方法で実行される。しかしながら、時刻Ｔ１０において、第２ステージのためのグループＧ１に対する検出サブステージ（Ｄ１）が第１ステージのためのグループＧ２に対するプルインサブステージと同時に実行される。時刻Ｔ１１において、第１ステージのためのグループＧ２に対するプルインサブステージの完了の後であって、パイロット取得が宣言されなかったなら、サーチャーのためのバッファには新しいサンプルがロードされ、第２ステージのためのグループＧ１に対するドウェルサブステージ（Ｄｗ１）が実行される。従ってグループＧ１およびＧ２に対する検出サブステージ、ドウェルサブステージおよびプルインサブステージは、第１ステージの直後に第２ステージに対して実行される。時刻Ｔ１２において、グループＧ３およびＧ４に対するサーチが開始し、第１ステージのためのグループＧ３に対する検出サブステージ（Ｄ３）が第２ステージのためのグループＧ２に対するプルインサブステージと同時に実行される。その後処理は、グループＧ３およびＧ４に対する方法と同様の方法で進行する。
【００８７】
［００９９］他のサーチの順番も考案することができ、この発明の範囲内である。例えば、グループＧ１に対して第１および第２のステージを実行し、続いてグループＧ２に対して第１および第２のステージを実行し、続いてグループＧ３およびＧ４に対して第１および第２のステージを実行することができる。このサーチの順番は、４のＰＮ＿ＩＮＣに対してなお一層の高速な取得時間を供給するであろう。
【００８８】
［０１００］パイプライニング化しないで４つのすべてのグループＧ１乃至Ｇ４がシーケンシャルにサーチされるなら、各ステージに対する取得時間は、以下のように近似することができる。
【数１】
2005513821.tif 000003
【００８９】
上述した推定において、サーチャーバッファをロードする時間およびドウェル時間は無視される。これらの時間は典型的に検出時間およびプルイン時間より非常に小さいからである。グループＧ１を成功裏にサーチした後早期の終了が許容されるなら、パイロット取得のための取得時間は以下のように近似することができる。
【数２】
2005513821.tif 000004
【００９０】
グループＧ１およびＧ２を成功裏にサーチした後早期の終了が許容されるなら、パイロット取得のための取得時間は以下のように近似することができる。
【数３】
2005513821.tif 000005
【００９１】
従って、成功裏のパイロット取得の早期の終了はほぼ
【数４】
2005513821.tif 000006
【００９２】
の節約を供給する。
【００９３】
［０１０１］パイプライン化が使用され、検出サブステージがプルインサブステージより短ければ、各全体のステージのための取得時間は、以下のように近似することができる。
【００９４】
ＴＡＣＱ＝ＴＤＥＴ＋４・ＴＰＵＬＬ−ＩＮ、パイプライン化を伴いＴＤＥＴ＜ＴＰＵＬＬ−ＩＮ。
【００９５】
そして、パイプライン化が使用されて検出サブステージがプルインサブステージより長ければ、各全体ステージのための取得時間は以下のように近似することができる。
【００９６】
ＴＡＣＱ＝４・ＴＤＥＴ＋ＴＰＵＬＬ−ＩＮ、パイプライン化を伴いＴＤＥＴ＞ＴＰＵＬＬ−ＩＮ。
【００９７】
従って、パイプライン化は、パイプライン化なしに対して３・ＴＤＥＴまたは３・ＴＰＵＬＬ−ＩＮの短い節約を供給する。
【００９８】
［０１０２］取得時間における可能な改良は、（１）コードセットのグループを定義し、図７に示す順番でグループをサーチし、（２）検出サブステージとプルインサブステージをパイプライン化するパイロットサーチスキームに対して定量化することができる。この例の場合、検出サブステージ、ドウェルサブステージおよびプルインサブステージを実行しサーチャーバッファーにロードするのに必要な時間は以下の通りである。
【００９９】
バッファロード時間＝２．５ｍｓｅｃ
検出時間＝３００ｍｓｅｃ（Ｎｃ＝９６、Ｍ＝２、およびＷｓ＝８１９２を有する第１ステージ）
検出時間＝３３５ｍｓｅｃ（Ｎｃ＝４８、Ｍ＝４、およびＷｓ＝８１９２を有する第２ステージ）
ドウェル時間＝０．３ｍｓｅｃ
プルイン時間＝−８ｄＢまたはそれより小さいＩｏｒ／Ｎｏに対して８４８ｍｓｅｃ
＝−８ｄＢ乃至−５ｄＢのＩｏｒ／Ｎｏに対して４２４ｍｓｅｃ
＝−５ｄＢ乃至−２ｄＢのＩｏｒ／Ｎｏに対して２１２ｍｓｅｃ
＝−２ｄＢまたはそれより良いＩｏｒ／Ｎｏに対して１０６ｍｓｅｃ
［０１０３］表１は特定のセットのパラメータ値（例えばＮｃ＝９６およびＭ＝２）に対する種々の信号品質（Ｉｏｒ／Ｎｏ）に対する図７の種々の終了点に対する取得時間をリストアップしたものである。第２列乃至第７列は第１ステージのためのグループＧ１（図７の第１の「早期出口Ｇ１」）、（２）第１ステージのためのグループＧ１およびＧ２（第１の「早期出口Ｇ２」）、（３）第１ステージのための４つのすべてのグループ（「第１ステージ出口」）、（４）第２ステージのためのグループＧ１（第２の「早期出口Ｇ１」）、（５）第２ステージのためのグループＧ１およびＧ２（第２の「早期出口Ｇ２」）および（６）第２ステージのための４つのすべてのグループ（「第２ステージ出口」）のサーチの後で終了のための取得時間をリストアップする。表１に示される取得時間は上述した時間および図７に示す２ステージパイロットサーチスキームに基づいて派生される。比較のために、パイプライン化が使用されないなら、第１ステージ全体のための取得時間は、それぞれ−２ｄＢまたはそれより良い値、−２ｄＢ乃至ー５ｄＢ、−５ｄＢ乃至ー８ｄＢおよびー８ｄＢまたはそれよりよい値のＩｏｒ／Ｎｏに対してほぼ１６４８ｍｓｅｃ、１２０７２ｍｓｅｃ、２９２０ｍｓｅｃおよび４６１６ｍｓｅｃであろう。
【表１】
2005513821.tif 000007
【０１００】
［０１０４］上記例において、検出サブステージおよびプルインサブステージのための時間に比較してドウェルサブステージは、少量の時間がかかる。検出サブステージおよびプルインサブステージは取得のために必要な時間を支配するので、これら２つのサブステージをパイプライン化することによりより大きな時間節約が得られる。図７に示すように、ドウェルサブステージ（例えば時刻ｔ６）に対してサーチャーバッファにロードできる時間は、プルイン時間と検出時間の長いほうによって決定される。
【０１０１】
［０１０５］検出サブステージとプルインサブステージはパイプライン化されているので、これら２つのサブステージのための時間は互いにほぼ一致するように設計される。上の例において、プルインタイムは信号Ｉｏｒ／Ｎｏに応じて１０６ｍｓｅｃ乃至８４８ｍｓｅｃに変動する。プルイン時間が平均して３００ｍｓｅｃより長いなら、検出サブステージはこの時間以上の時間を利用するように設計することができる。例えば、３００ｍｓｅｃ検出時間を達成するために、検出ステージのためのパラメータ値はＮｃ＝９６、Ｍ＝２、およびＷｓ＝８１９２として選択することができる。これは図９に示すようにパイロット検出の確率を改良する。他の設計において、プルイン時間が平均して１５０ｍｓｅｃまたはそれ以下であるなら、１５０ｍｓｅｃの検出時間はより良い性能を供給することができ、Ｎｃ＝９６、Ｍ＝１、およびＷｓ＝８１９２のパラメータ値を用いて達成することができる。
【０１０２】
［０１０６］パラメータＮｃおよびＭはパイロット取得を最適化するように典型的に選択される。これは、平均取得時間により定量化することができる。この平均取得時間は、（１）パイロットを検出する確率および（２）パイロットサーチプロセスを実行するのに必要な時間に依存する。これらの係数は共にパラメータＮｃおよびＭに依存する。
【０１０３】
［０１０７］パイロットリファレンスは、より早い第１ステージを用いても平均してより遅く取得されるかもしれない。一例として、−８ｄＢ  Ｉｏｒ／Ｎｏにおけるパイロットリファレンスを考える。Ｎｃ＝９６およびＭ＝１のパラメータ値が使用されるなら、第１ステージにおいて、パイロットを検出する確率は０．８７であり、全体の確率は０．９９８７であり、取得時間は、
ＴＡＱＣ  ＝０．８７・５８０＋０．１３・２２８７＝８０２ｍｓｅｃである。
【０１０４】
そして、Ｎｃ＝９６およびＭ＝２のパラメータ値が使用されるなら、第１ステージにおいて、パイロットを検出する確率は０．９９８であり、全体の確率は０．９９９９であり、取得時間は、
ＴＡＱＣ＝０．９９８・７３０＋０．００２・２４３７＝７３３ｍｓｅｃである。
【０１０５】
従って、平均パイロット取得はより遅いものを用いて実際には早く、パイロット検出のより高い確率のために第１ステージに対してより敏感な検出器（Ｎｃ＝９６およびＭ＝２）である。従って、第１ステージに対して（Ｎｃ＝９６およびＭ＝１の代わりに）Ｎｃ＝９６およびＭ＝２を使用し、第２ステージに対してＮｃ＝４８およびＭ＝４を使用することが望ましいかもしれない。フェージング環境において、第２ステージは典型的に非常にしばしば使用され、平均取得時間における損失は敏感ステージ（すなわちＭ＝１）が減少すると、より目立つかもしれない。
【０１０６】
［０１０８］端末のエレメントは１つ以上のデジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、プロセッサ、マイクロプロセッサ、コントローラ、マイクロコントローラ、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルロジックデバイス、他の電子装置またはそれらのいずれかの組合せを用いて実現することができる。ここに記載した機能と処理は、プロセッサ上で実行されるソフトウエアを用いてまたはソフトウエアとハードウエアの組合せを用いて実現することもできる。例えば、パイロット取得はコントローラの制御によりハードウエアサーチャーに基づいて、またはプロセッサ（図５のコントローラ５７０）上で実行されるプログラムコード、またはその他の機構により実行することができる。
【０１０７】
［０１０９］簡単のために、この発明の種々の観点と実施の形態はＩＳ−８５６標準に準拠するＣＤＭＡシステムに対して記載された。これらの観点および実施の形態はゲートパイロットリファレンスを送信する他の無線通信システムに対しても使用することができる。そのようなシステムの例はｃｄｍａ２０００およびＷ−ＣＤＭＡ標準に準拠するＣＤＭＡシステムを含む。
【０１０８】
［０１１０］開示された実施の形態の上述した記載は当業者がこの発明を製作または使用可能にするために提供される。これらの実施の形態に対する種々の変形例は当業者にとって容易に明白であり、ここに定義される包括的原理は、この発明の精神または範囲を逸脱することなく他の実施の形態に適用可能である。従って、この発明はここに示される実施の形態に限定されることを意図したものではなく、ここに開示した原理と新規な特徴に一致する最も広い範囲が許容されるべきである。
【図面の簡単な説明】
【０１０９】
【図１】［００１８］図１は、多数のユーザを支持し、ゲートパイロットリファレンスを送信する無線通信システムの図である。
【図２】［００１９］図２は、ＩＳ−８５６標準に準拠するシステムのために使用されるパイロットリファレンス送信スキームの図である。
【図３】［００２０］図３はＩＳ−８５６標準により定義される送信フォーマットの図である。
【図４Ａ】［００２１］図４Ａはアクセスポイントにおいてパイロットリファレンスを発生するために使用される擬似雑音（ＰＮ）系列のためのインデックスを示す図である。
【図４Ｂ】［００２２］図４ＢはＩＳ−８５６標準に従って送信されたゲートパイロットリファレンスをサーチするための特定の実施の形態を図解する。
【図５】［００２３］図５は、パイロットリファレンスをサーチするために使用することのできる受信器の一実施の形態のブロック図である。
【図６】［００２４］図６は、定義された符号空間において、ゲートパイロットリファレンスをサーチするためのプロセスの一実施の形態のフロー図である。
【図７】［００２５］図７はこの発明の２つの実施の形態に従って、パイロットを取得すると、早く終了する２ステージパイロットサーチスキームを図解する。
【図８】［００２５］図８はこの発明の２つの実施の形態に従って、パイロットを取得すると、早く終了する２ステージパイロットサーチスキームを図解する。
【図９】［００２６］図９は３つのセットのサーチパラメータ値に対してパイロット検出（Ｐｄ）対受信信号品質（Ｉｏｒ／Ｎｏ）の確率のプロットを示す。
【図１】
2005513821.tif 000008
【図２】
2005513821.tif 000009
【図３】
2005513821.tif 000010
【図４Ａ】
2005513821.tif 000011
【図４Ｂ】
2005513821.tif 000012
【図５】
2005513821.tif 000013
【図６】
2005513821.tif 000014
【図７】
2005513821.tif 000015
【図８】
2005513821.tif 000016
【図９】
2005513821.tif 000017
【手続補正書】
【提出日】平成17年1月28日(2005.1.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
下記を具備する、複数のＮの重複しないグループの特定パイロットオフセットに分かれる拡張されたＰＮ空間において、ゲート制御されたパイロット信号を得る方法であって、ＰＮ＿ＩＮＣ＝ｍａｘのとき、前記ゲート制御されたパイロット信号を得るために、Nグループのうちの第１グループだけのサーチが必要であり、ＰＮ＿ＩＮＣ＜ｍａｘのとき、前記ゲート制御されたパイロット信号を得るために、Ｎまたはそれより少ないグループのサーチが必要である前記方法：
ＰＮ＿ＩＮＣ＝ｍａｘなら、前記ゲート制御されたパイロット信号を識別するために前記第１グループだけをサーチする;
ＰＮ＿ＩＮＣ＜ｍａｘなら、前記ゲート制御されたパイロット信号を識別するために、少なくとも前記第１グループかつＮグループより少ないグループをサーチする；および
前記サーチされたグループから前記ゲート制御されたパイロット信号を識別する、前記第１グループは、ＰＮ＿ＩＮＣ＝ｍａｘの場合のすべての起こり得る特定のパイロットオフセットを含む。
【請求項２】
Ｎは４でありかつｍａｘは４であり、第２グループは、前記第１グループに含まれていないＰＮ＿ＩＮＣ＝２の場合のすべての起こり得る特定のパイロットオフセットを含む、請求項1の方法。
【請求項３】
前記第１グループ内の前記特定のパイロットオフセットの各々は、０または４の倍数である、請求項２の方法。
【請求項４】
第２グループ内の前記特定のパイロットオフセットの各々は２の倍数であり、４の倍数ではない、請求項３の方法。
【請求項５】
前記サーチされるグループは並列にサーチされる、請求項１の方法。
【請求項６】
前記サーチされるグループは、シーケンシャルにサーチされる 請求項1の方法。
【請求項７】
前記拡張されたＰＮ空間は、３２，７６８チップの整数の倍数であり、前記整数の倍数は１より大きい、請求項１の方法。
【請求項８】
前記ゲート制御されたパイロット信号はＩＳ−８５６標準に準拠する、請求項１の方法。
【請求項９】
前記ゲート制御されたパイロット信号が、少なくとも前記第１グループをサーチした後に識別されない場合、前記Ｎグループの最後のグループをサーチすることをさらに具備する、請求項１の方法。
【請求項１０】
下記を具備する、無線通信システムにおいて、ゲート制御されたパイロットリファレンスを得る方法:
前記パイロットリファレンスが、複数のグループのコード内で見つけられるかもしれない全面的なコード空間を分割する、第１のグループのコードは、ＰＮ＿ＩＮＣ＝ｍａｘの場合のすべての起こり得る特定のパイロットオフセットに対応するコードセットを具備する；
前記各グループ内で前記パイロットリファレンスを検出する尤度に基づいて前記複数のグループを順序付けする;
前記順序付けされたグループに従って、前記パイロットリファレンスをサーチする；および
前記パイロットリファレンスを得ると、前記サーチを終了する。
【請求項１１】
各コードは、前記パイロットリファレンスを発生するために使用される擬似雑音（ＰＮ）系列の特定のチップオフセットに相当する、請求項１０の方法。
【請求項１２】
前記全面的なコード空間は４つのグループに分割される、請求項１１の方法。
【請求項１３】
前記第１グループ内の前記特定のパイロットオフセットの各々は０または４の倍数である、請求項１２の方法。
【請求項１４】
第２グループ内の前記特定のパイロットオフセットの各々は２の倍数であり、４の倍数ではない、請求項１３の方法。
【請求項１５】
各グループは、複数のコードセットを含み、各コードセットは、特有のオフセットを有する特定のＰＮ系列を表す、請求項１１の方法。
【請求項１６】
前記複数のグループは、前記パイロットリファレンスを発生するために使用される可能性が最も高い第１グループのコード、および前記パイロットリファレンスを発生するために、使用される可能性が最も低い最後のグループのコードセットを含む、請求項１５の方法。
【請求項１７】
前記パイロットリファレンスのサーチは、各グループに対して実行され、１つ以上の候補ピークを供給するために前記グループ内のコードに基づいてサンプルのセット内のパイロットリファレンスを検出すること、および各候補ピークを処理して前記パイロットリファレンスの取得を決定することを含む、請求項１０の方法。
【請求項１８】
前記パイロットリファレンスのためのサーチは、さらに、異なるグループに対して前記検出と処理をパイプライン化して、パイロット取得時間を短くする、請求項１７の方法。
【請求項１９】
前記パイロットリファレンスのサーチは、各グループに対して実行され、下記を含む：
前記グループ内のコードに基づいて、サンプルのセット内の前記パイロットリファレンスを検出し複数の検出したピークを供給する；
1つ以上の候補ピークを提供するために複数の検出されたピークを強調する；および
各候補ピークを処理し、前記パイロットリファレンスの取得を決定する。
【請求項２０】
前記検出および強調は、サンプルの異なるセットに関して実行される、請求項１９の方法。
【請求項２１】
前記検出と強調は、パラメーター値の異なるセットを使用して実行される、請求項１９の方法。
【請求項２２】
各グループは、複数のセグメントに分割され、前記検出は、前記複数のセグメントの各々に関して実行され、１つ以上の検出されたピークが各セグメントに対して供給される、請求項１９の方法。
【請求項２３】
前記サーチは、複数のステージを用いて実行され、各ステージは、前記サーチのために使用されるパラメータ値のそれぞれのセットに関連している、請求項１０の方法。
【請求項２４】
前記サーチは、一度に１つのステージのために、前記複数のグループに対して実行される、 請求項２３の方法。
【請求項２５】
前記サーチは複数のステージのための１つ以上のグループの第１のセットに対して実行され、前記複数のステージのための１つ以上のグループの第２のセットが続く、請求項２３の方法。
【請求項２６】
前記サーチは２つのステージを用いて実行される、請求項２３の方法。
【請求項２７】
前記通信システムは、CDMAシステムである請求項１０の方法。
【請求項２８】
前記ＣＤＭＡシステムは、ＩＳ−８５６標準に準拠する、請求項２７の方法。
【請求項２９】
下記を具備する、無線通信システムにおいて、ゲート制御されたパイロットリファレンスを得る方法：
前記パイロットリファレンスが見つかるかもしれない全面的なコード空間を、重複しないコードセットの複数のグループに分割する、各コードセットは、特有のオフセットを有する特定のＰＮ系列を表す；
前記グループの各々において、前記パイロットリファレンスを検出する尤度に基づいて前記複数のグループを順序付けする、第１グループは、前記パイロットリファレンスを発生するために使用される可能性が最も高く、最後のグループは、前記パイロットリファレンスを発生するために使用される可能性が最も低い；
前記第１グループで始まり、前記最後のグループで終わり、一度に１つのグループずつ、前記複数のグループに基づいて前記パイロットリファレンスをサーチする；および
前記パイロットリファレンスを得ると、前記サーチを終了する、前記第１グループはＰＮ＿ＩＮＣ＝ｍａｘに対してすべての起こり得る特定のパイロットオフセットを含む。
【請求項３０】
前記第１グループ内の前記特定のパイロットオフセットの各々は０または４の倍数である、請求項２９の方法。
【請求項３１】
第２グループ内の前記特定のパイロットオフセットの各々は、２の倍数であり、４の倍数ではない、請求項３０の方法。
【請求項３２】
下記を具備する、無線通信システムにおけるレシーバー装置： 
ＰＮ系列の複数のグループに従って、サンプルの第１のセットを受信し相互に関連付け、ゲート制御されたパイロットリファレンスを使用するために相互に関連づけられた値を供給するように構成可能なサーチャーエレメント、前記複数のグループは、前記パイロットリファレンスが見つかるかもしれない、全面的なコード空間を具備し、第１のグループはＰＮ＿ＩＮＣ＝ｍａｘに対してすべての起こり得る特定のパイロットオフセットを含み、前記複数のグループは、それらの順番に基づいて前記パイロットリファレンスをサーチするために使用され、サーチは、前記パイロットリファレンスを得ると終了する。
【請求項３３】
前記相互に関連づけられた値の処理を介して見つけられた、候補ピークに基づいて、サンプルの第２のセットを受信し処理し、前記パイロットリファレンスの取得の表示を供給するように構成可能な復調エレメントをさらに具備する、請求項３２のレシーバーユニット。
【請求項３４】
前記サーチャーエレメントおよび前記復調エレメントの動作を指示するように構成されるコントローラーをさらに具備する、請求項３３のレシーバーユニット。
【請求項３５】
前記コントローラーは、前記サンプルの第１のセットを前記ＰＮ系列のグループと相互に関連づけるのに使用されるパラメータのための値のセットを前記サーチャーエレメントに供給するようにさらに構成される、請求項３４のレシーバーユニット。
【請求項３６】
前記第１グループ内の前記ＰＮ系列の各々は、０、また４の倍数の特定パイロットオフセットを有する、 請求項２６のレシーバーユニット。
【請求項３７】
第２グループ内の前記ＰＮ系列の各々は、２の倍数であって、４の倍数の特定のパイロットオフセットを有する、請求項３６のレシーバーユニット。
【請求項３８】
下記を具備する製造品：
ゲート制御されたパイロットリファレンスを無線通信システムにおいて取得させるためのコンピューター読み出し可能なプログラムコード手段を有する、コンピューター使用可能な媒体、前記製造品における前記コンピューター読み出し可能プログラムコード手段は、下記を具備する：
前記パイロットリファレンスが見つかるかもしれない全面的なコード空間をコードの複数のグループに分割するコンピューター読み出し可能なプログラムコード手段、コードの第１のグループは、ＰＮ＿ＩＮＣ＝ｍａｘに対してすべての起こり得る特定のパイロットオフセットに対応するコードセットを具備する；
各グループにおいて、前記パイロットリファレンスを検出する尤度に基づいて前記複数のグループを順序付けするコンピュータ読み出し可能なプログラムコード手段；
前記順序づけられたグループに従って前記パイロットリファレンスをサーチするコンピューター読み出し可能なプログラムコード手段；および
前記パイロットリファレンスを得ると、前記サーチを終了するコンピューター読み出し可能プログラムコード手段。
【請求項３９】
ゲート制御されたパイロットリファレンスを得るための下記方法ステップを行なうために機械によって実行可能な命令のプログラムを明確に具現化する、機械によって読み出し可能なプログラム記憶装置:
前記パイロットリファレンスが見つかるかもしれない全面的なコード空間をコードの複数のグループに分割し、コードの第１のグループは、ＰＮ＿ＩＮＣ＝ｍａｘに対してすべての起こり得る特定のパイロットオフセットに対応する；
各グループにおいて、前記パイロットリファレンスを検出する尤度に基づいて前記複数のグループを順序付けする；
前記順序づけされたグループに従って、前記パイロットリファレンスをサーチする；
前記パイロットリファレンスを得ると、前記サーチを終了する。
【請求項４０】
下記を具備する装置:
ＰＮ系列の複数のグループに従って、サンプルの第１のセットを受信して相互に関連付け、ゲート制御されたパイロットリファレンスを検出するのに使用される相互に関連づけられた値を供給するように構成可能なサーチャーエレメント、前記複数のグループは、前記パイロットリファレンスが見つかるかもしれない全面的なコード空間を具備し、第１のグループは、ＰＮ＿ＩＮＣ＝ｍａｘに対してすべての起こり得る特定のパイロットオフセットを含み、各グループにおいて前記パイロットリファレンスを検出する尤度に基づいて順序づけられる、前記複数のグループは、順番に基づいて前記パイロットリファレンスをサーチするのに使用され、サーチは、前記パイロットリファレンスを得ると終了する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
［０００２］
［０００３］この発明はデータ通信に関し、特に無線通信システム内のゲート制御されたパイロットリファレンス(gated pilot reference)をサーチし、取得するための技術に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
［００１５］パイロットリファレンスのサーチは、検出サブステージ、強調(dwell)、同期捕捉(pull-in)サブステージからなる３つのサブステージを用いて実行してもよい。特定のグループのための検出サブステージにおいて、多数の検出されたピークを供給するために、そのグループ内の符号セットに基づいてサンプルのセット内でパイロットリファレンスがサーチされる。強調サブステージにおいて、検出サブステージからの検出されたピークは、１つ以上の候補ピークを供給するために再評価される。そして、同期捕捉サブステージにおいて、パイロットリファレンスを取得するために各候補ピークにロックが試みられる。一方のグループのための検出サブステージは、他方のグループのためのプルインサブステージと並列に（すなわちパイプラインで）実行してもよい。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
［００５２］サーチャーエレメント５５０は、コントローラ５７０およびＰＮ発生器５８０と共に動作する。図５に示すように、フロントエンドユニット（図示せず）からの受信したＩＩＮサンプルおよびＱＩＮサンプルは、サーチャー５５０によるその後の処理のためにサンプルを記憶するバッファ５５８に供給される。記憶されたＩＩＮサンプルおよびＱＩＮサンプルは次に、ＰＮ逆拡散器５６０に供給される。ＰＮ逆拡散器５６０はまたＰＮ発生器５８０から複素ＰＮ系列ＩＰＮｓおよびＱＰＮｓを受信する。複素ＰＮ系列はサーチされている仮説に対応する特定の位相（またはチップオフセット）を有する。この特定の位相はコントローラ５７０により決定することができる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
［００５９］パイロットリファレンスを検出するために種々のスキームを使用することができる。１つのスキームにおいて、全体のコードスペースについてシーケンシャルサーチが行なわれ、特定のしきい値を超えて発見された最初のパイロットリファレンスは検出されたパイロットリファレンスとして供給される。このスキームは最良（最強）のパイロットリファレンスを供給しないかもしれない。別のスキームにおいて、全体のコードスペースが事前検出ステップの期間に掃引され、事前検出の期間に発見された候補ピーク値のセットが強調ステップの期間に再評価され、最良のピークが発見される。この発明の種々の観点はパイロットサーチスキームをいくつでも使用して実施することができる。簡単のために、ここではスキームに対して種々の観点が記載され、それにより全体のコードスペースが掃引され、候補ピーク値が再評価され最良のピーク値が発見される。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
［００６２］ステップ６２６において、ステップ６２４において選択された最大ピーク値の各々に対して周波数と位相において、ロックしようと試みるために復調器が割当てられる。周波数誤差は結合されるので、唯一つの最大ピーク値に同期捕捉を実行することが望ましいかもしれない。同期捕捉のために１つ以上のピーク値が考察されるなら、これらのピーク値は実の信号経路と関連しないかもしれない、すなわちその信号経路は異なるドップラー周波数誤差と関連するかもしれない。各ピーク値に対して個々の周波数トラッキングループが使用されないなら、同期捕捉の期間に経路を結合することは最適でないかもしれない。従って、ステップ６２４から、唯一つの最大ピーク値に同期捕捉をより有利に実行することができる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
［００６４］図６において、ステップ６１２乃至６１８は「検出」サブステージから構成され、ステップ６２０乃至６２４は「強調」サブステージから構成され、そしてステップ６２６は「同期捕捉」サブステージを表す。１つの特定の実施の形態において、検出サブステージのためのパラメータ値はＮｃ＝９６、Ｍ＝２、およびＷｓ＝８１９２であり、但しＷｓは（ＰＮチップオフセットの数の上では）サーチ窓サイズであり、検出サブステージのためのパラメータ値はＮｃ＝９６、Ｍ＝２およびＷｓ＝１６である。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
［００７２］強調サブステージの場合、１６のピーク値の各々の周囲の窓がサーチされ、各窓に対して１つ以上（例えば４つ）のピーク値が各窓に対して供給される。１６の窓に対して供給された（例えば６４）のピーク値のうちで、１つ以上の最大ピーク値がドウェルサブステージからの出力として選択される。次に、ドウェルサブステージからの最大ピークの各々に関してプルインが試みられ、パイロットリファレンスが取得されたか否かを判断する。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
［００７３］上述した特定の詳細は、特定の実施の実例となる。一般に、全体的なコードスペース（例えばコードセットの各グループ）は、種々の実施およびパラメータ値に基づいてサーチすることができる。サーチされるコードスペースはいかなる数のセグメントにも分割することができる。いかなる数のピーク値も検出サブステージのための各セグメントに対して選択することができる。いかなる窓サイズをも使用することができる。強調サブステージのための各窓に対していかなる数のピーク値をも選択することができる。そしていかなるサーチパラメータ値（すなわち、ＮｃおよびＭ）をも使用することができる。例えば、全体的なコードスペースをサーチすることができる（すなわち１セグメント）。１６の最大ピーク値を検出サブステージから強調サブステージへの出力として供給することができる。そして、強調サブステージにおいて発見された最大ピーク値をプルインのために供給することができる。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
［００７４］全体的なコードスペースを４つのグループに分割することおよび（４つのすべてのグループに対してサーチする代わりに）一時に１つのグループをサーチすることも検出サブステージと強調サブステージの間の時間を減少させる。これは、ある動作環境に対する性能を改良することができる。移動端末の場合、マルチパスが前向きにまたは破壊的に加算するかに応じて、端末が動き回るにつれ受信した信号がフェードインおよびフェードアウトする。検出サブステージと強調サブステージの間で相対的に長い時間経過するなら、２つのサブステージは独立したフェージングにさらされるかもしれず、相関していない信号セグメントはあるタイプのフェージング仮定の下にサーチされるかもしれない。これは、今度は、パイロットリファレンスを検出する全体の確率を低減する。それゆえ、相関されるフェージング統計が両方の測定において使用されることを保証するために、検出サブステージにできるだけ時間的に近づけて強調サブステージを実行することが望ましい。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
［００７５］ＰＮ＿ＩＮＣ＝１の場合の全体のコードスペースを４つのグループに分割し、（全体のコードスペースの代わりに）一時に１つのグループをサーチすることにより、検出時間は４だけ短くなり、これは、フェージング環境に対して非常に望ましい。検出サブステージと強調サブステージとの間の時間をさらに低減するために、各グループにおいて一時に１つのコードセットに関してサーチを行なっても良い。これは、図６に示すプロセスを用いて達成してもよい。このスキームは、もう一つの４だけ、検出サブステージと強調サブステージとの間の時間をさらに短くすることができる。サーチされるコードスペースのサイズおよび種々の他のパラメータ（例えば、各サブステージを選択するためのピークの数）は、パイロットリファレンスを検出する確率に影響を及ぼすことができ、これらのパラメータは所望の性能を得るように調節することができる。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】変更
【補正の内容】
【００６９】
［００８１］一形態において、パイロットリファレンスをサーチし、取得するための時間をさらに低減するために、一方のグループに対する検出／強調サブステージおよび他方のグループに対する同期捕捉サブステージはパイプラインの方法で並列に実行することができる。図５に戻ると、検出サブステージおよび強調サブステージはサーチャー５５０により実行することができ、特定の強調サブステージのための最大ピーク値は同期捕捉のために復調器指５１０に供給することができる。検出／強調サブステージおよび同期捕捉サブステージに対して２つの異なるエレメントが使用されるので、これらのエレメントは、以下に記載するように、パイプラインの方法で動作することができる。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】変更
【補正の内容】
【００７１】
［００８３］最初に、時刻Ｔ１において、バッファ（例えば図５のバッファ５５８）には、受信した信号から派生され、図４Ｂに示す特定の時間間隔に対応するサンプルがロードされる。時刻ｔ２において、グループＧ１に属する４つのコードセットについて検出サブステージ（Ｄ１）が実行される。一実施の形態において、このサブステージのために使用されるパラメータ値は以下の通りである。Ｎｃ＝９６、Ｍ＝２およびＷｓ＝８１９２。一実施の形態において、各セグメント（Ｗｓ＝８１９２）から４つの最大ピーク値が収集され、グループＧ１に対して６４の合計ピーク値を生じる。次にピーク値は強度によりソートされ、１６の最大ピーク値が選択され、強調サブステージに供給される。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
［００８４］時刻Ｔ３において、バッファには強調サブステージ（Ｄｗ１）のための新しいサンプルがロードされる。検出サブステージ（Ｄ１）は多数の雑音ピーク値を発生する。それらのいくつかは同じものもあるかもしれないし、パイロットリファレンスのピーク値よりも大きいかもしれない。雑音がランダムで独立しているなら（すなわち相関していないなら）、別のセットのサンプルに対するＰＮ系列の相関は、多分雑音ピーク値の数を低減し、同じ場所に生じる大きな雑音ピークの可能性を低減するであろう。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】変更
【補正の内容】
【００７３】
［００８５］時刻Ｔ４において、次に、検出サブステージ（Ｄ１）からの１６のピーク値の周りに集中する１６の窓について強調サブステージ（Ｄｗ１）が実行される。一実施の形態において、このサブステージのために使用されるパラメータ値は以下の通りである。Ｎｃ＝９６、Ｍ＝２、およびＷｓ＝１６。一実施の形態において、２つの最大ピーク値が各窓から収集され、グループＧ１に対して３２の合計候補ピーク値を生じる。次に、ピーク値は強度によりソートされ、１つ以上の最大ピーク値が選択され、同期捕捉サブステージに供給される。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００７４
【補正方法】変更
【補正の内容】
【００７４】
［００８６］時刻Ｔ５において、強調サブステージ（Ｄｗ１）から供給された１つ以上の最大ピーク値について同期捕捉サブステージ（プルイン１）が実行される。一実施の形態において、同期捕捉はグループＧ１からの最大ピークのみについて実行される。他の実施の形態において、同期捕捉は、Ｎｐ個の復調器指によりグループＧ１からのＮｐ個の最大ピーク値について実行される。但しＮｐは２、４、または１より大きいその他の整数である。複数のピーク値の同期捕捉は改良された性能を同時に供給することができる。しかしながら、以下に記載するように複数のピーク値について同時に同期捕捉が実行されたなら、他の係数を考慮する必要があるかもしれない。同期捕捉を実行するために割当てられた復調器指には同期捕捉処理のための適当なサンプルがロードされる。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００７５
【補正方法】変更
【補正の内容】
【００７５】
［００８７］グループＧ１からのピークについて同期捕捉が実行される間、検出サブステージ（Ｄ２）はグループＧ２に属する４つのコードセットについて実行される。このようにして、一方のグループ（例えばＧ２）に対する検出サブステージは他方のグループ（例えばＧ１）に対する同期捕捉サブステージとパイプライン化することができ、２または１のＰＮ＿ＩＮＣに対するパイロットサーチに要求される時間を低減する。一実施の形態において、グループＧ１に対する強調サブステージ（Ｄｗ１）に対して使用されるサンプルのセットと同じサンプルのセットについてグループＧ２に対する検出サブステージ（Ｄ２）が実行される。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００７６
【補正方法】変更
【補正の内容】
【００７６】
［００８８］グループＧ１におけるピーク値に対する同期捕捉サブステージは典型的にサンプリングクロックの周波数と位相を調節する。これは温度保証された水晶発振器（ＴＣＸＯ）により供給することができる。この位相／周波数調節は、技術的に知られた方法で実現できる周波数トラッキングループにより命令される。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００７７
【補正方法】変更
【補正の内容】
【００７７】
［００８９］時刻Ｔ６において、グループＧ１に対する同期捕捉サブステージが完了する。パイロット取得が同期捕捉サブステージにより宣言されるなら、その後のすべてのイベントは中止され、その処理はチャネル取得された表示を用いて終了する。あるいは、同期捕捉サブステージが最大ピーク値にロックすることに成功しなかったなら、グループＧ１に対する失敗が宣言され、あたかもグループＧ１に対する同期捕捉が実行されなかったかのように周波数トラッキングループはそのオリジナル状態にリセットすることができる。例えば、周波数アキュムレータのための値はテーブルからの値を用いて再ロードすることができる。グループＧ１に対する同期捕捉サブステージの後の取得プロセスの早期の終了は、４のＰＮ＿ＩＮＣが採用されるなら、サーチ時間を短くすることができる。しかしながら、失敗が宣言されるなら、それはグループＧ１に対してのみであり、ＣＤＭＡチャネルに対するコードスペース全体ではない。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００７８
【補正方法】変更
【補正の内容】
【００７８】
［００９０］グループＧ２に対する検出サブステージ（Ｄ２）が完了した後で、周波数トラッキングループがリセットされた後に、サーチャーのためのバッファに、強調サブステージ（Ｄｗ２）のためのサンプルがロードされる。同期捕捉サブステージによるサンプリングクロックに対する調節は強調サブステージ（Ｄｗ２）の性能に影響を及ぼすかもしれず、従ってサーチャーバッファーは、同期捕捉サブステージが完了し、進行中でないときに更新される。従って、同期捕捉サブステージ（Ｄｗ２）のためのバッファのローディングは、検出サブステージ（Ｄ２）と同期捕捉サブステージ（同期捕捉１）の両方のために必要な時間長に依存する。図７に示す例において、同期捕捉サブステージは、検出サブステージよりもより長い時間を必要とし、同期捕捉サブステージが完了した後でバッファにロードされる。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００７９
【補正方法】変更
【補正の内容】
【００７９】
［００９１］グループＧ２、Ｇ３、およびＧ４の各々に対する検出サブステージ、強調サブステージおよび同期捕捉サブステージは、グループＧ１に対して上述した方法と同様の方法で続く。グループＧ２に対する同期捕捉サブステージの完了の後、パイロット取得を宣言してもよい。この場合、その後のすべてのイベントは中止してもよく、その処理は、チャネル取得された表示を用いて終了する。グループＧ２に対する同期捕捉サブステージ（同期捕捉２）の後の取得プロセスの早期の終了は、２のＰＮ＿ＩＮＣが採用されるならサーチ時間を短くすることができる。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
［００９２］時刻Ｔ７において、グループＧ４に対して強調サブステージ（Ｄｗ４）から供給される１つ以上の最大ピーク値に関して同期捕捉が実行される。時刻Ｔ７はまた第２ステージの開始を示す。従って、第１ステージのグループＧ４からのピーク値に関して同期捕捉が実行されている間、第２ステージのための処理が始まり、検出サブステージ（Ｄ１）がグループＧ１に関して実行される。一実施の形態において、第２ステージの検出サブステージに対して使用されるパラメータ値は以下の如くである：Ｎｃ＝４８、Ｍ＝４およびＷｓ＝８１９２。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】変更
【補正の内容】
【００８１】
［００９３］時刻Ｔ８において、グループＧ４に対する同期捕捉サブステージが完了する。パイロット取得が同期捕捉サブステージにより宣言されるなら、第２ステージのためのその後のすべてのイベントは中止してもよく、その処理はチャネル取得された表示を用いて終了する。あるいは、同期捕捉サブステージが成功しなかったなら、グループＧ４に対する失敗が宣言され、上述したように、周波数トラッキングループがそのオリジナル状態にリセットされた後で、サーチャーのためのバッファに強調サブステージ（Ｄｗ１）のためのサンプルがロードされる。次に、以下のパラメータ値を用いてグループＧ１に対して強調サブステージが実行される。Ｎｃ＝４８、Ｍ＝４、およびＷｓ＝１６。
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００８２
【補正方法】変更
【補正の内容】
【００８２】
［００９４］第２ステージのための処理は、第１ステージに対して上述した方法と同様の方法で進行する。この場合もやはり、（ＰＮ＿ＩＮＣ＝４が採用されたなら早期終了のために）グループＧ１に対する同期捕捉サブステージの後で、または（ＰＮ＿ＩＮＣ＝２が採用されたなら早期終了のために）グループＧ２に対する同期捕捉サブステージの後で、パイロット取得を宣言することができる。
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
［００９５］時刻Ｔ９において、第２ステージのためのグループＧ４に対する同期捕捉サブステージが完了され、パイロット取得結果が供給され、２ステージパイロットサーチプロセスが終了する。
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００８６
【補正方法】変更
【補正の内容】
【００８６】
［００９８］図８に示すように、第１ステージのためのグループＧ１およびＧ２に対する検出サブステージ、強調サブステージ、および同期捕捉サブステージが、図７で記載した方法と同様の方法で実行される。しかしながら、時刻Ｔ１０において、第２ステージのためのグループＧ１に対する検出サブステージ（Ｄ１）が第１ステージのためのグループＧ２に対する同期捕捉サブステージと同時に実行される。時刻Ｔ１１において、第１ステージのためのグループＧ２に対する同期捕捉サブステージの完了の後であって、パイロット取得が宣言されなかったなら、サーチャーのためのバッファには新しいサンプルがロードされ、第２ステージのためのグループＧ１に対する強調サブステージ（Ｄｗ１）が実行される。従ってグループＧ１およびＧ２に対する検出サブステージ、強調サブステージおよび同期捕捉サブステージは、第１ステージの直後に第２ステージに対して実行される。時刻Ｔ１２において、グループＧ３およびＧ４に対するサーチが開始し、第１ステージのためのグループＧ３に対する検出サブステージ（Ｄ３）が第２ステージのためのグループＧ２に対する同期捕捉サブステージと同時に実行される。その後処理は、グループＧ３およびＧ４に対する方法と同様の方法で進行する。
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】変更
【補正の内容】
【００８９】
上述した推定において、サーチャーバッファをロードする時間および強調時間は無視される。これらの時間は典型的に検出時間および同期捕捉時間より非常に小さいからである。グループＧ１を成功裏にサーチした後早期の終了が許容されるなら、パイロット取得のための取得時間は以下のように近似することができる。
【数２】
2005513821.tif 000018
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００９３
【補正方法】変更
【補正の内容】
【００９３】
［０１０１］パイプライン化が使用され、検出サブステージが同期捕捉サブステージより短ければ、各全体のステージのための取得時間は、以下のように近似することができる。
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００９５
【補正方法】変更
【補正の内容】
【００９５】
そして、パイプライン化が使用されて検出サブステージが同期捕捉サブステージより長ければ、各全体ステージのための取得時間は以下のように近似することができる。
【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】００９８
【補正方法】変更
【補正の内容】
【００９８】
［０１０２］取得時間における可能な改良は、（１）コードセットのグループを定義し、図７に示す順番でグループをサーチし、（２）検出サブステージと同期捕捉サブステージをパイプライン化するパイロットサーチスキームに対して定量化することができる。この例の場合、検出サブステージ、強調サブステージおよび同期捕捉サブステージを実行しサーチャーバッファーにロードするのに必要な時間は以下の通りである。
【手続補正３２】
【補正対象書類名】明細書
【補正対象項目名】００９９
【補正方法】変更
【補正の内容】
【００９９】
バッファロード時間＝２．５ｍｓｅｃ
検出時間＝３００ｍｓｅｃ（Ｎｃ＝９６、Ｍ＝２、およびＷｓ＝８１９２を有する第１ステージ）
検出時間＝３３５ｍｓｅｃ（Ｎｃ＝４８、Ｍ＝４、およびＷｓ＝８１９２を有する第２ステージ）
強調時間＝０．３ｍｓｅｃ
同期捕捉時間＝−８ｄＢまたはそれより小さいＩｏｒ／Ｎｏに対して８４８ｍｓｅｃ
＝−８ｄＢ乃至−５ｄＢのＩｏｒ／Ｎｏに対して４２４ｍｓｅｃ
＝−５ｄＢ乃至−２ｄＢのＩｏｒ／Ｎｏに対して２１２ｍｓｅｃ
＝−２ｄＢまたはそれより良いＩｏｒ／Ｎｏに対して１０６ｍｓｅｃ
［０１０３］表１は特定のセットのパラメータ値（例えばＮｃ＝９６およびＭ＝２）に対する種々の信号品質（Ｉｏｒ／Ｎｏ）に対する図７の種々の終了点に対する取得時間をリストアップしたものである。第２列乃至第７列は第１ステージのためのグループＧ１（図７の第１の「早期出口Ｇ１」）、（２）第１ステージのためのグループＧ１およびＧ２（第１の「早期出口Ｇ２」）、（３）第１ステージのための４つのすべてのグループ（「第１ステージ出口」）、（４）第２ステージのためのグループＧ１（第２の「早期出口Ｇ１」）、（５）第２ステージのためのグループＧ１およびＧ２（第２の「早期出口Ｇ２」）および（６）第２ステージのための４つのすべてのグループ（「第２ステージ出口」）のサーチの後で終了のための取得時間をリストアップする。表１に示される取得時間は上述した時間および図７に示す２ステージパイロットサーチスキームに基づいて派生される。比較のために、パイプライン化が使用されないなら、第１ステージ全体のための取得時間は、それぞれ−２ｄＢまたはそれより良い値、−２ｄＢ乃至−５ｄＢ、−５ｄＢ乃至−８ｄＢおよび−８ｄＢまたはそれよりよい値のＩｏｒ／Ｎｏに対してほぼ１６４８ｍｓｅｃ、１２０７２ｍｓｅｃ、２９２０ｍｓｅｃおよび４６１６ｍｓｅｃであろう。
【手続補正３３】
【補正対象書類名】明細書
【補正対象項目名】０１００
【補正方法】変更
【補正の内容】
【０１００】
［０１０４］上記例において、検出サブステージおよび同期捕捉サブステージのための時間に比較して強調サブステージは、少量の時間がかかる。検出サブステージおよび同期捕捉サブステージは取得のために必要な時間を支配するので、これら２つのサブステージをパイプライン化することにより大きな時間節約が得られる。図７に示すように、強調サブステージ（例えば時刻ｔ６）に対してサーチャーバッファにロードできる時間は、同期捕捉時間と検出時間の長いほうによって決定される。
【手続補正３４】
【補正対象書類名】明細書
【補正対象項目名】０１０１
【補正方法】変更
【補正の内容】
【０１０１】
［０１０５］検出サブステージと同期捕捉サブステージはパイプライン化されているので、これら２つのサブステージのための時間は互いにほぼ一致するように設計される。上の例において、同期捕捉タイムは信号Ｉｏｒ／Ｎｏに応じて１０６ｍｓｅｃ乃至８４８ｍｓｅｃに変動する。同期捕捉時間が平均して３００ｍｓｅｃより長いなら、検出サブステージはこの時間以上の時間を利用するように設計することができる。例えば、３００ｍｓｅｃ検出時間を達成するために、検出ステージのためのパラメータ値はＮｃ＝９６、Ｍ＝２、およびＷｓ＝８１９２として選択することができる。これは図９に示すようにパイロット検出の確率を改良する。他の設計において、同期捕捉時間が平均して１５０ｍｓｅｃまたはそれ以下であるなら、１５０ｍｓｅｃの検出時間はより良い性能を供給することができ、Ｎｃ＝９６、Ｍ＝１、およびＷｓ＝８１９２のパラメータ値を用いて達成することができる。
【国際調査報告】
2005513821.tif 000019
2005513821.tif 000020
2005513821.tif 000021
2005513821.tif 000022