(57)【要約】大きな位相調整の達成にあたって、疎の増加（例えば６４ＰＮチップの増加）でＰＮ系列の位相を調整するために“マスキング”を使用して所望の位相で疑似乱数（ＰＮ）系列を生成するための技術。所望の位相を獲得するために微小増加（例えば１／８ＰＮチップの増加）でＰＮ位相を調整するためにスルーイングが使用される。特定の基地局からのパイロットに対する各走査に先立って、新たなサーチ窓の開始に最も近い位相に対応するＰＮマスクが、ＰＮ系列に対する初期位相を獲得するためにＰＮ生成器に適用される。適用されたマスクによって獲得された初期位相から、ＰＮ生成器はサーチ窓の開始へとスルーされる。わずかな時間で大きな位相調整を獲得するのにマスキングが使用可能であり、これによってサーチパフォーマンスを改善する。
2004510387.tif 000002
【特許請求の範囲】
【請求項１】
ワイヤレス通信システムにおける基地局からの到来信号に相関させるのに必要な時間を減少させる方法であって、
現在のＰＮオフセットを識別し、
次のＰＮオフセットを識別し、
前記現在のＰＮオフセットから前記次のＰＮオフセットへジャンプするためにＰＮマスクを使用することを具備する方法。
【請求項２】
ワイヤレス通信システムにおける送信された信号をサーチするのに使用される疑似乱数（ＰＮ）系列を生成する方法であって、
前記ＰＮ系列の現在の位相を決定し、
前記送信された信号に対する新たなサーチが開始されるＰＮ系列に対する新たな位相を決定し、
前記新たな及び現在のＰＮ位相間の相違を決定し、
少なくとも部分的に前記決定された位相の相違に基づいてＰＮマスクを選択し、前記ＰＮマスクは前記ＰＮマスクの値によって決定される特定の量だけ前記ＰＮ系列の位相を調整するのに使用され、
少なくとも部分的に前記選択されたＰＮマスクに基づいて前記新たな位相をもつ前記ＰＮ系列を生成することを具備する方法。
【請求項３】
前記決定された位相の相違を疎の位相調整値と微小の位相調整値に分離することをさらに具備し、前記ＰＮマスクは少なくとも部分的に前記疎の位相調整値に基づく請求項２記載の方法。
【請求項４】
前記疎の位相調整値は６４ＰＮチップの増加内にある請求項３に記載の方法。
【請求項５】
前記ＰＮ系列の位相を前記微小の位相調整値だけ調整することをさらに具備する請求項３に記載の方法。
【請求項６】
前記調整値は一度に１ＰＮチップだけＰＮ系列をスルーすることによって達成される請求項５に記載の方法。
【請求項７】
前記新たなサーチに対してするべきサーチ窓を規定することをさらに具備し、前記サーチ窓はサーチするべきＰＮ位相の範囲を具備し、
前記新たなＰＮ位相は前記サーチ窓を規定する１つまたはそれ以上のパラメータに対する値に依存する請求項２に記載の方法。
【請求項８】
前記新たなＰＮ位相は前記サーチ窓の幅に依存する請求項７に記載の方法。
【請求項９】
前記新たなＰＮ位相は前記サーチ窓に対するオフセットに依存する請求項７に記載の方法。
【請求項１０】
サーチするべき前記送信された信号の送信源に関連するＰＮオフセットを決定することをさらに具備し、
前記新たなＰＮ位相は前記送信源に関連した前記ＰＮオフセットに依存する請求項２に記載の方法。
【請求項１１】
線形順次シフトレジスタ（ＬＳＳＲ）をもつＰＮ生成器によって第一次ＰＮ系列を生成することをさらに具備し、
前記新たな位相をもつ前記ＰＮ系列は前記選択されたＰＮマスクを前記第一次ＰＮ系列に適用することによって生成される請求項２に記載の方法。
【請求項１２】
前記ＰＮマスクは複数の候補となるＰＮマスクから選択される請求項２に記載の方法。
【請求項１３】
前記複数の候補となるＰＮマスクは、たかだか６４ＰＮチップだけ互いに分離されたＰＮ系列を提供可能である請求項１２に記載の方法。
【請求項１４】
前記ＰＮマスクは、前記新たなＰＮ位相と前記選択されたＰＮマスクにより獲得された前記ＰＮ位相との間の距離を最小化するべく選択される請求項１２に記載の方法。
【請求項１５】
前記通信システムはＣＤＭＡシステムである請求項２に記載の方法。
【請求項１６】
前記ＣＤＭＡシステムはＩＳ−９５またはｃｄｍａ２０００標準を実現する請求項１５に記載の方法。
【請求項１７】
ワイヤレス通信システムにおけるパイロットをサーチする方法であって、
サーチするべき前記パイロットに対する送信源を識別し、
前記送信源に関連したＰＮオフセットを決定し、
前記パイロットに対する新たなサーチに使用するべきサーチ窓を規定し、前記サーチ窓はサーチするべきＰＮ位相の範囲を含み、
前記ＰＮ系列を現在のＰＮ位相から新たなＰＮ位相へ移動させるために疑似乱数（ＰＮ）系列に対する位相調整値を決定し、前記新たなＰＮ位相は前記送信源に関連する前記ＰＮオフセットと、前記サーチ窓に対する１つまたはそれ以上のパラメータ値に依存し、
少なくとも部分的に前記決定された位相調整値に基づいてＰＮマスクを選択し、前記ＰＮマスクは前記ＰＮマスクの値によって決定される特定の量だけ前記ＰＮ系列の位相を調整するのに使用され、
少なくとも部分的に前記選択されたＰＮマスクに基づいて前記新たな位相をもつ前記ＰＮ系列を生成し、
前記パイロットをサーチするために、前記生成されたＰＮ系列により受信信号を処理することを具備する方法。
【請求項１８】
前記パイロットに対する前記サーチは、複数のサーチ窓に対して実行され、ＰＮマスクが各サーチ窓に対して選択される請求項１７に記載の方法。
【請求項１９】
前記決定された位相調整値を疎の位相調整値と微小の位相調整値に分離することをさらに具備し、前記ＰＮマスクは少なくとも部分的に前記疎の位相調整値に基づいて選択される請求項１７に記載の方法。
【請求項２０】
前記微小の位相調整値によって前記ＰＮ系列の位相を移動するために、前記ＰＮ系列の位相を一度に１つまたはそれ以上のＰＮチップだけ調整することをさらに具備する請求項１９に記載の方法。
【請求項２１】
疑似乱数（ＰＮ）生成器を備えたワイヤレス通信システムにおける受信器ユニットであって、前記疑似乱数生成器は、
パイロットをサーチするのに使用されるＰＮ系列の現在の位相と前記パイロットに対する新たなサーチが開始されるＰＮ系列に対する新たな位相とを決定し、
前記新たな位相と現在のＰＮ位相との間の相違を決定し、
前記決定された位相の相違を示すＰＮマスクを受信し、前記ＰＮマスクは前記ＰＮマスクの値によって決定される特定の量だけ前記ＰＮ系列の位相を調整するのに使用され、
少なくとも部分的には前記受信されたＰＮマスクに基づいて前記新たな位相をもつＰＮ系列を生成するように動作する受信器ユニット。
【請求項２２】
前記ＰＮ生成器に接続され、前記パイロットを検出するのに使用される相関値を提供するために、受信信号に対するデータサンプルを受信して前記生成されたＰＮ系列と相関させるように動作するサーチャ要素をさらに具備する請求項２１に記載の受信器ユニット。
【請求項２３】
ＰＮ位相の範囲を表わす特定のサーチ窓内で前記パイロットをサーチするように前記ＰＮ生成器と前記サーチャ要素とを導くべく動作するコントローラをさらに具備する請求項２２に記載の受信器ユニット。
【請求項２４】
前記受信されたＰＮマスクは複数の候補となるＰＮマスクから選択され、前記複数の候補となるＰＮマスクはたかだか６４ＰＮチップだけ互いに分離されたＰＮ系列を提供可能である請求項２３に記載の受信機ユニット。
【発明の詳細な説明】
【０００１】
関連出願への相互参照
この出願は、米国仮出願第６０／２３６７７４号（出願日：２０００年９月２８日、この引用により全体の内容がこの明細書に含まれているものとする）の恩恵を要求するものである。
【０００２】
発明の分野
本発明はデータ通信に関し、特に、疎の位相調整のための“マスキング”を使用して、種々の任意の位相で疑似乱数（ＰＮ）系列を生成するための技術に関する。
【０００３】
背景
ワイヤレス通信システムは、多数のユーザのために音声、データなど種々のタイプの通信を提供するために広範に展開されている。これらのシステムは符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）あるいは他の多元接続方式に基づくものである。ＣＤＭＡシステムは容量の増大などにおいて他のタイプのシステムと比較してある種の利点を提供する。ＣＤＭＡシステムはＩＳ−９５、ＩＳ−８５６、ｃｄｍａ２０００、Ｗ−ＣＤＭＡ標準、あるいはそれらの組み合わせを実装するべく設計されている。これらのＣＤＭＡ標準は当業界で良く知られている。
【０００４】
ワイヤレス通信においては、受信装置が多数の機能を実行するのを支援するためにパイロットが送信ソース（例えば基地局）から受信装置（例えば端末）へと送信される。パイロットは概して既知のデータパターン（例えばオール０の系列）に基づき、既知の信号処理方法（例えば、特定のチャネライゼーションコードによりカバーし、既知のＰＮ系列で拡散することにより）生成される。パイロットは、送信ソースのタイミング及び周波数との同期、通信リンクの品質、データ送信のコヒーレント復調、そして、受信機装置への最良のリンクと送信ソースによって支持可能な最高のデータレートをもつ特定の送信ソースの決定など他の機能のために受信機装置において使用される。
【０００５】
ある種のＣＤＭＡシステム（例えば、ＩＳ−９５、ＩＳ−８５６、ｃｄｍａ２０００システム）において、各基地局は、送信に先だってトラフィック及びパイロットデータを拡散するのに使用される複素ＰＮ系列の特定の“オフセット”が割り当てられる。異なる基地局で異なるオフセットのＰＮ系列を使用することにより、端末は割り当てられたＰＮオフセットに基づいて個々の基地局を区別することができる。変化する伝播遅延と通信リンクにおけるスキャッタリングによって基地局から送信される信号は異なる時間で端末に到着することになる。すなわち、端末は概して、データ及び他の情報を取り出すべくさらに処理が施されることになる、送信された信号の強いインスタンス（すなわちマルチパス）を探すために種々のＰＮ位相（すなわちＰＮチップオフセット）で受信信号に関するサーチを行う。
【０００６】
強いマルチパスをサーチするにあたって、端末は概して、（前処理及びデジタル化の後）種々の位相で受信された信号と局所的に生成されたＰＮ系列との多くの相関を実行する。局所的に生成されたＰＮ系列の位相がサーチされている特定のマルチパスの位相と整列した場合には各相関で高い値が得られ、そうでない場合には低い値が得られる。
【０００７】
多くの異なるＰＮオフセットが割り当てられた多くの基地局に対して多くのマルチパスが受信されるので、端末内部のＰＮ生成器は、これらのマルチパスをサーチするにおいて多数の位相でＰＮ系列を生成することが必要である。特定の基地局からの強いマルチパスをサーチするにあたって、あるインスタンスではＰＮ系列の位相を現在の位相から遠く離れた新たな位相にジャンプさせることが必要となる場合がある。他のインスタンスでは、位相をわずかだけ（例えば、１／８チップなど、ＰＮチップの分数）調整することが必要になる。ＰＮ系列を所望の位相に迅速に移動させることはサーチのパフォーマンスを改善する。
【０００８】
したがって、種々の任意の位相でＰＮ系列を迅速かつ効率よく生成することが当業界で求められている。これらのＰＮ系列はＣＤＭＡ通信システムにおいて特定の基地局から強いマルチパスをサーチするのに効果的に使用される。
【０００９】
要約
本発明の一側面は、粗の増加（例えば、６４−ＰＮチップの増加）でＰＮ系列の位相を調整するためにマスキングを使用することにより、所望の位相でＰＮ系列を生成するための技術を提供する。その後に微小増加で（例えば、１／８ＰＮチップの増加）ＰＮ位相を所望の位相に調整するためにスルーイング（ｓｌｅｗｉｎｇ）が使用される。すなわち、スルーイングにより行うとより多くの時間がかかる大きな位相調整を有利に行うためにマスキングが使用される。
【００１０】
端末において受信された信号は、１またはそれ以上の基地局からのパイロットをサーチするために複数回走査される。ＰＮ系列に対する公称（ｎｏｍｉｎａｌ）位相を獲得するために、特定の基地局からのパイロットを走査するに先だって、新たなサーチ窓の開始に最も近い位相（例えば、１つのＰＮオフセット）に対応するＰＮマスクがＰＮ生成器に対して適用される。この位相は、（１）基地局に割り当てられたＰＮオフセットと、（２）サーチされるマルチパスの既知の伝播遅延によって決定されるサーチ窓のオフセットと、（３）サーチ窓のサイズ、などの組み合わせによって決定される。ＰＮ生成器は、適用されたＰＮマスクによって獲得される初期位相から、サーチ窓の開始まで必要なだけスルーされる。サーチ窓を介した走査はその後に開始される。すなわち、マスキングは、ＰＮ位相をより短時間で大きく調整するために使用することができ、サーチパフォーマンスを改善することにつながる。
【００１１】
本発明はさらに、以下に詳細に説明するように、本発明の種々の側面、実施形態そして特徴を実行する方法、装置（例えば受信機装置）、そして他の要素を提供する。
【００１２】
詳細な説明
図１は、多数のユーザを支持するとともに、種々の側面及び本発明の実施形態を実行することができるワイヤレス通信システム１００のブロック図である。システム１００は、多数の地理的領域１０２に対するカバレージを提供する多数の基地局１０４を含む。基地局はまた基地トランシーバシステム（ＢＴＳ）あるいはアクセスポイントと呼ばれ、基地局及び／又はそのカバレージエリアはしばしばセルと呼ばれる。システム１００は、ＩＳ−９５、ｃｄｍａ２０００、Ｗ−ＣＤＭＡ、ＩＳ−８５６そして他の標準を実装するように設計される。
【００１３】
図１に示すように、種々の端末１０６は、システム全体に渡って分散されている。一実施形態において、各端末１０６は、端末がアクティブであるか否か、ソフトハンドオフ状態にあるか否かに応じて、順方向リンク及び逆方向リンクに関して１つまたはそれ以上の基地局１０４と通信を行う。ここでは順方向リンク（すなわちダウンリンク）は基地局から端末への送信を意味し、逆方向リンク（すなわちアップリンク）は端末から基地局への送信を意味する。
【００１４】
図１に示す例において、基地局１０４ａは順方向リンクに関して端末１０６ａに送信を行い、基地局１０４ｂは端末１０６ｂ、１０６ｃそして１０６ｉに送信を行い、基地局１０４ｃは端末１０６ｄ、１０６ｅ、そして１０６ｆに送信を行う。図１において、矢印を有する実線は、基地局から端末へのユーザ特定のデータ送信を示す。矢印を有する点線は、端末がパイロット及び他のシグナリングの受信中であるが、基地局からのユーザ特定のデータ送信ではないことを示している。説明を簡単にするために逆方向リンク通信は図１に示していない。
【００１５】
図２は、本発明の種々の側面および実施形態を実行することができる、基地局１０４及び端末１０６の実施形態の簡略化されたブロック図である。順方向リンクにおいて、基地局１０４では、送信（ＴＸ）データプロセッサ２１４は、データソース２１２から、ユーザ特定データなどの異なるタイプのトラフィックと、コントローラ２３０からのメッセージ、などを受信する。ＴＸデータプロセッサ２１４は次に、１つまたはそれ以上の符号化方法に基づいてデータ及びメッセージをフォーマットするとともに符号化して符号化されたデータを提供する。各符号化方法は、サイクリックリダンダンシーチェック（ＣＲＣ）、畳み込み、ターボ、ブロックそして他の符号化の任意の組み合わせを含む。あるいは符号化は行わなくとも良い。概して、異なるタイプのトラフィックは異なる符号化方法を用いて符号化される。
【００１６】
変調器（ＭＯＤ）２１６は次にＴＸデータプロセッサ２１４からパイロットデータと符号化データとを受信し、受信したデータをさらに処理して変調されたデータを生成する。ある種のＣＤＭＡシステムでは、変調器２１６による処理は、（１）符号化データ及びパイロットデータをチャネライゼーションコード（ＩＳ−９５及びｃｄｍａ２０００システムの場合はウォルシュコード）でカバーして、ユーザ特定データ、メッセージそしてパイロットデータを各トラフィックチャネルにチャネルライズすることと、（２）当該チャネライズされたデータをその基地局に割り当てられた特定のＰＮオフセットをもつ擬似乱数（ＰＮ）系列によって拡散すること、を含む。変調されたデータは次に送信器ユニット（ＴＭＴＲ）２１８に供給されて調整（例えば、１つ以上のアナログ信号に変換され、増幅され、ろ波され、直交変調）され、アンテナ２２０を介した及び端末へのワイヤレスリンクを介して送信するのに適した順方向変調信号が生成される。
【００１７】
端末１０６において、順方向変調信号はアンテナ２５０によって受信されて受信機ユニット（ＲＣＶＲ）２５２に供給される。受信機ユニット２５２は受信された信号を調整（例えばろ波、増幅、ダウンコンバート、デジタル化）してデータサンプルを提供する。復調器（ＤＥＭＯＤ）２５４は次にデータサンプルを受信して処理を行い、復元されたシンボルを提供する。ある種のＣＤＭＡシステムにおいては、復調器２５４による処理は、（１）当該基地局でデータを拡散するのに使用されたのと同じＰＮ系列によってデータサンプルを逆拡散し、（２）この逆拡散されたサンプルをデカバーして受信されたデータ及びメッセージを各トラフィックチャネルにチャネライズし、（３）チャネライズされたデータを受信された信号から復元したパイロットによってコヒーレントに復調することを含む。復調器２５４は、以下に述べるように受信された信号の複数のインスタンスを処理することが可能なレイク受信機を実装している。
【００１８】
受信（ＲＸ）データプロセッサ２５６は次に、復調器２５６からのシンボルを受信して復号して、順方向リンクに関して送信されたユーザ特定データ及びメッセージを復元する。復調器２５４及びＲＸデータプロセッサ２５６による処理は、基地局１０４における変調器２１６及びＴＸデータプロセッサ２１４によってそれぞれ実行される処理と相補関係にある。
【００１９】
基地局においてパイロットプレファレンス（すなわちパイロット）を生成するために、パイロットデータはまず当該パイロットを送信するのに使用されるトラフィックチャネルに対する特定のチャネライゼーションコードによってカバーされ、基地局に割り当てられたＰＮオフセットでＰＮ系列によりさらに拡散される。基地局と端末での信号処理を簡略化するために、ＣＤＭＡシステムは概してパイロットデータに対してはすべて０の系列を使用し、パイロットチャネルに対してはすべて０のチャネライゼーションコードを使用する。すなわち、パイロットは実効的には基地局に割り当てられたＰＮ系列である。
【００２０】
端末において、特定の基地局からのパイロットは、基地局において実行された処理と相補関係にある方法により受信信号を処理することによって復元される。端末での処理は概して（１）受信した信号を調整かつデジタル化してデータサンプルを提供し、（２）データサンプルを、復元されるパイロットのＰＮチップオフセットと一致する特定のＰＮチップオフセット（または位相）でＰＮ系列によりデータサンプルを逆拡散し、（３）逆拡散されたサンプルを、基地局においてパイロットデータをカバーするのに使用されたのと同じチャネライゼーションコードでデカバーする。パイロットデータがすべて０の系列かつチャネライゼーションコードが０であるならば、パイロットを回復する処理は単にデータサンプルをＰＮ系列で逆拡散することと、（他のトラフィックチャネルに関して送信されるデータを除去するために）チャネライゼーションコードの長さの整数倍にわたって逆拡散されたサンプルを蓄積することを含む。この相補的信号処理は、基地局から（所望の）パイロットを復元して、これと他の基地局から他のトラフィックチャネルに関する他の（外部の）送信を除去する。
【００２１】
図３は、受信信号の強い信号インスタンス（またはマルチパス）をサーチするのに使用される復調器２５４ａのブロック図である。復調器２５４ａは、図２における復調器２５４の一実施形態であり、サーチャ要素３１２（あるいはサーチャ）と多数のフィンガプロセッサ３１０（あるいは復調器フィンガ）を含む。説明を簡単にするために図３には１つのフィンガプロセッサのみが示されている。
【００２２】
基地局から送信された信号は多元信号パスを介して端末によって受信される。端末で受信された信号は多数の基地局に対する多数のマルチパスを含む。サーチャ３１２は次に受信信号内の強いマルチパスをサーチして、１つまたはそれ以上の基準を満たす各見つけられたマルチパスの強度とタイミングの表示を提供する。概して、サーチャ３１２はこれらのマルチパスを見つけるために基地局から送信されたパイロットをサーチする。
【００２３】
１つのフィンガプロセッサ３１０は、サーチャ３１２によって提供される信号強度とタイミング情報とに基いて例えばコントローラ３１２によって決定される対象となる各マルチパスを処理するために、１つのフィンガプロセッサ３１０が（例えばコントローラ２６０によって）割り当てられる。例えば、十分な強度の各マルチパスが割り当てられてレイク受信器の各フィンガプロセッサによって処理される。当該マルチパスに対する復調されたシンボルを提供するために、各フィンガプロセッサは前記割り当てられたマルチパスを処理（例えば逆拡散、デカバー、パイロット復調）する。特定のデータ送信に対するすべての割り当てられたフィンガからの復調されたシンボルは次に、そのデータ送信に対する回復されたシンボルを提供するために合成される。サーチャ３１２及びフィンガプロセッサ３１０の動作の詳細は米国特許第５７６４６８７号及び５４９０１６５号に記載されている。
【００２４】
サーチャ３１２はコントローラ２６０及びＰＮ生成器３８０に関連して動作する。図３に示すように、受信器ユニット２５２からのＩＩＮ及びＱＩＮサンプルは、サーチャ３１２による次の処理のためにサンプルを記憶するバッファ３５８に供給される。記憶されたＩＩＮ及びＱＩＮサンプルはその後ＰＮ逆拡散器３６０に供給される。ＰＮ逆拡散器３６０はＰＮ生成器３８０から複素ＰＮ系列、ＩＰＮ及びＱＰＮを受信する。複素ＰＮ系列は、コントローラ２６０によって決定される、サーチされる特定の仮説に対応する特定の位相（すなわちＰＮチップオフセット）を有する。
【００２５】
ＰＮ逆拡散器３６０は複素ＰＮ系列で複素ＩＩＮ及びＱＩＮサンプルの複素乗算を実行して複素逆拡散ＩＤＥＳ 及びＱＤＥＳ サンプルを生成する。この複素乗算は基地局で実行されるものとは相補関係にある。多くのＣＤＭＡシステムに対して、パイロットはトラフィックチャネル０に関して（すなわち、０のチャネライゼーションコードによりカバーされて）送信され、この場合、端末でのデカバー処理は不要である。逆拡散されたＩＤＥＳ 及びＱＤＥＳ サンプルは次にシンボル蓄積器３６２に供給されてＮｃチップに対応する多数の逆拡散されたサンプルを蓄積する。ここでＮｃ はパイロット及び他のトラフィックに対して使用されるチャネライゼーションコードの長さの整数倍である。（パラメータＮｃ はコントローラ２６０によって決定される）。シンボル蓄積器３６２は複素の蓄積された結果ＩＡＣＣ 及びＱＡＣＣを復元されたパイロットの強度を検出する信号強度検出器３６４に供給する。一実施形態において、信号強度検出器３６４は、（１）蓄積された結果ＩＡＣＣ ２ 及びＱＡＣＣ ２ の同相及び直交成分を二乗し、（２）各対の二乗結果を加算して二乗の和ＩＡＣＣ ２ ＋ＱＡＣＣ ２ を生成し、（３）二乗のＮＭ 和を蓄積して、この仮説（すなわち、このＰＮチップオフセットまたは位相）に対する復元されたパイロットの強度を示す関連値を生成する。
【００２６】
ＣＤＭＡシステムに対する復調器２５４ａの設計及び動作は、上記の米国特許第５７６４６８７号及び５４９０１６５号に詳細が記載されている。強いマルチパスをサーチするためのサーチャ３１２の動作について以下にさらに説明する。
【００２７】
図４Ａは種々の段階でのＰＮ系列を生成するのに使用されるＰＮ生成器３８０ａのブロック図である。ＰＮ生成器３８０ａは図３におけるＰＮ生成器３８０の一実施形態であり、マスク回路４１４に結合するＮビット線形系列シフトレジスタ（ＬＳＳＲ）４１２を含む。ＬＳＳＲ４１２は、特定の多項式に基いて長さ２Ｎ −１のＰＮ系列を生成することができ、当業界でよく知られた方法により実現される。長さ２Ｎ のＰＮ系列は米国特許第５２２８０５４号に記載された付加的な回路を使用することによって長さ２Ｎ −１のＰＮ系列から生成される。
【００２８】
ＬＳＳＲ４１２は、駆動されたときにＬＳＳＲを既知の状態にリセットするリセットコントロールを受信する。ＬＳＳＲ４１２は２Ｎ の長さと、（例えばシステムまたはＣＤＭＡ時間に時間整列された）既知の位相をもつ“第一次“ＰＮ系列を生成する。マスク回路４１４は第一次ＰＮ系列とＮビットＰＮマスクを受信して、第一次ＰＮ系列の位相に対してシフトされた位相をもつシフトＰＮ系列を生成する。位相シフトの量は適用されたマスクの値によって決定される。マスク回路４１４は上記した米国特許第５２２８０５４号に記載されている方法で実現される。
【００２９】
ＰＮ生成器３８０ａは第一次ＰＮ系列を種々のマスクで“マスキングする”ことによって種々の位相でのＰＮ系列を生成するのに使用される。マスキングは、適用されたマスクの値によって決定されるように、第一次ＰＮ系列の位相を効率良く新たな位相に“ジャンプ”させる。以下に詳細に述べるように、ある種のＣＤＭＡシステムにおける基地局に割り当てられたＰＮ系列は、６４ＰＮチップの整数倍だけ互いに位相がオフセットしているので、６４ＰＮチップによって分離されるＰＮ系列を生成可能なマスクが生成されて後での使用のために記憶され、所望の位相でのＰＮ系列が生成される。
【００３０】
特定の基地局をサーチするために、まず当該基地局に割り当てられたＰＮオフセットが決定される。次に当該ＰＮオフセットに対するマスクがＰＮマスク記憶ユニット３８２から取り出され、マスク回路４１４に適用される。マスク回路４１４によって生成されたシフトＰＮ系列は次に当該基地局からのパイロットをサーチするために使用される。
【００３１】
基地局からのパイロットの正確な位相は（例えば未知の伝搬遅延及びマルチパスフェージングのために）未知であるので、サーチャは概して、データサンプルを、パイロットが疑われている公称値を中心とする連続的なＰＮチップオフセットの範囲のためのＰＮ系列に関連付ける。このチップオフセットの範囲は、サーチするべき“符号空間”（すなわちサーチ窓）を規定し、前記公称値は適当なマスクを適用することによって獲得される。連続的な１チップオフセットのＰＮ系列は次に、しばしば“スルーイング”と呼ばれるプロセスによってＰＮ生成器によって生成される。ＬＳＳＲに適用されたクロック信号を操作することによってＬＳＳＲ４１２は順方向と逆方向とにスルーされる。例えば、ＬＳＳＲがチップレートで動作されるならば、ＬＳＳＲはクロックパルスをスキップすることによって１ＰＮチップだけ逆方向にスルーされ、かつ、付加的なクロックパルスを挿入する（すなわちＬＳＳＲを一度ダブルクロックする）ことによって順方向に１ＰＮチップだけスルーされる。
【００３２】
ここに記載された技術は種々のＣＤＭＡシステムに対して使用される。説明をわかりやすくするために、本発明の種々の側面及び実施形態はＩＳ−９５及びｃｄｍａ２０００システムについて説明される。この場合、拡散に使用される複素ＰＮ系列は３２７６８チップの長さを有し、基地局は各割り当てられたＰＮオフセットによって識別され、連続的なパイロットは順方向リンクに関して各基地局から端末に送信される。
【００３３】
図５Ａは、基地局でパイロットを生成するためにＩＳ−９５及びｃｄｍａ２０００において使用されるＰＮ系列に対する指数を示す図である。ＩＳ−９５及びｃｄｍａ２０００システムにおいて隣接基地局からのパイロットは基地局でのパイロットデータ（概してすべてゼロの系列）を、異なるＰＮオフセット（特定の組の多項式から引き出された）規定された複素ＰＮ系列で拡散することによって互いに区別される。ＰＮ系列は固定長の特定のデータパターンであり、ＩＳ−９５及びｃｄｍａ２０００システムに対して３２７６８チップである。後でパイロット及び他のデータを拡散するのに使用される連続的な拡散系列を生成するためにＰＮ系列が連続的に反復される。ＰＮ系列の開始はＣＤＭＡ標準によって規定され、絶対的な時間基準ＴＡＢＳ に同期される。ＰＮ系列の各チップは各ＰＮチップ指数が割り当てられ、ＰＮ系列の開始は０のＰＮチップ指数が割り当てられ、ＰＮ系列の最後のチップは３２７６７のＰＮチップ指数が割り当てられる。
【００３４】
ＰＮ系列は０から５１１までの５１２の異なる“ＰＮオフセット”に分離される。連続的な数が付与されたＰＮオフセットは６４ＰＮチップだけ分離される。好ましくは、５１２の異なるＰＮ系列は５１２の異なるＰＮオフセットに基いて規定され、当該５１２のＰＮ系列の各々はそのＰＮオフセットに基いた絶対時間基準で異なる開始点（すなわち異なる位相）をもつ。すなわち、０のＰＮオフセットをもつＰＮ系列は、ＴＡＢＳ でＰＮチップ指数０から開始される。１のＰＮオフセットをもつＰＮ系列はＴＡＢＳ でＰＮチップ指数６４から開始される。２のＰＮオフセットをもつＰＮ系列はＴＡＢＳ でＰＮチップ指数１２８から開始される、などであり、５１１のＰＮオフセットをもつＰＮ系列はＴＡＢＳ でＰＮチップ指数３０７０４から開始される。ＰＮ系列に対して３２７６８の候補となるＰＮ位相（すなわちＰＮチップオフセット）が存在するが、これらの位相のあるもののみが基地局に割り当てられている。
【００３５】
５１２の候補となるＰＮ系列は次にＣＤＭＡシステムにおける基地局に割り当てられ、他の機能の間で基地局を区別するのに使用される。（隣接する）基地局に割り当てられた最も近いＰＮオフセットはＣＤＭＡ標準及びシステムオペレータによって決定される。例えば、ＩＳ−９５とｃｄｍａ２０００標準は、６４ＰＮチップの数におけるＰＮチップ指数の増加を表す、ＰＮ＿ＩＮＣに対する１の最小値を規定する。すなわち、１のＰＮ＿ＩＮＣは、（隣接する）基地局は１の最小ＰＮオフセット（すなわち６４ＰＮチップ）によって分離されるＰＮ系列に割り当てられることを表す。ＰＮ＿ＩＮＣ値が低い場合（例えば１）、基地局に割り当てられるＰＮオフセットはより多くなる（例えば５１２）。逆に、ＰＮ＿ＩＮＣ値が高い場合（例えば４）、基地局に割り当てられるＰＮオフセットはより少なくなる（例えば１２８）。
【００３６】
図５ＢはＰＮ系列に対する全体の符号空間を表す円を示す図である。３２７６８の長さをもつＰＮ系列は、円の円周５１０上に置かれたものとみなされる。この場合、ＰＮ系列の開始は円の上部に整列される（すなわち、０のＰＮチップ指数はライン５１２によって指し示される位置にある）。図５Ｂに示されないが、円周５１０は３２７６８の等間隔の点に分離される。各点は各ＰＮチップ指数に対応する。
【００３７】
図５Ｂに示すように、特定の基地局“Ａ”に対するマルチパス５２０は端末で受信され、このマルチパスは特定のＰＮ位相と関連付けられる。マルチパス５２０を見つけるために、局所的に生成されたＰＮ系列はサーチされているＰＮ位相に整列される必要がある。
【００３８】
連続的に送信されるパイロットに対して、マルチパスのＰＮ位相についての先見的な知識が存在しないならば、そのマルチパスはデータサンプルを、３２７６８の候補となるＰＮ位相のそれぞれで局所的に生成されたＰＮ系列で相互相関して、高い相関結果を提供する特定のＰＮ位相を決定することにより見出される。概して、相互相関は改善されたパフォーマンスを提供するためにサブチップ（例えば１／２チップ）増加でＰＮ位相の範囲に対して実行される。ＰＮ系列の疑似乱数特性により、ＰＮ系列との間のデータサンプルの相互相関は、局所的に生成されたＰＮ系列の位相が復元されているマルチパスのそれと整列されるとき（このときは相互相関は高い相関値が得られる）を除いて低くすべきである。しかしながら、受信信号に含まれるノイズのために、局所的に生成されたＰＮ系列の位相がマルチパスのそれから遠くなるようにシフトするにつれて減少して０に近づく。
【００３９】
たいていのＣＤＭＡシステムにおいて、端末と隣接している基地局のそれぞれに対するいくつかの情報が知られている。例えば、隣接基地局及びそれらの割り当てられたＰＮオフセットのリストは（例えば基地局からのシグナリングを介して）端末に対して利用可能とされる。この場合、特定の基地局からのパイロットに対する３２７６８のＰＮチップの全符号空間をサーチするのではなく、当該基地局に対する公称のＰＮ位相を中心とするより小さな符号空間のみをサーチすることが必要である。このより小さい符号空間は伝搬遅延及びマルチパス効果による不確からしさを説明するものである。図５Ｂに示す例に対して、サーチされるべき基地局は９６のＰＮオフセットが割り当てられる。この場合、９６のＰＮオフセット増加に対応するマスクは主となるＰＮ系列を９６ＰＮオフセット（すなわち９６６４−ＰＮチップ増加）だけ所望のＰＮ位相に移動させるために適用される。
【００４０】
図６Ａは特定の基地局からのパイロットのサーチを示す図である。当該パイロットをサーチするために、ＰＮ系列はＰＮ位相またはチップオフセットの範囲全体が走査され、サーチ窓における各チップオフセットは評価されるべき仮説に対応する。ＰＮ位相のこの範囲はサーチ窓を規定する。ＰＮ系列の公称位相は図６Ａにおける位置＝０として示され、適正なマスクを第一次ＰＮ系列に適用することによって獲得される。
【００４１】
従来のサーチ方法において、走査を開始するために全サーチ窓はまず、ＰＮ生成器をサーチ窓の一端（例えば左端）にスルーすることによって走査される。次にＰＮ生成器は対応する端部において（例えば右端に向かって）スルーされる。この時点での１つのＰＮチップは新たな仮説に対応する。次に仮説を評価するためにＰＮ系列とのデータサンプルの相互相関が実行される。第１の走査の終わりで、ＰＮ生成器は次のサーチ窓の開始に戻り他の走査が実行される。
【００４２】
図６Ｂは既知のオフセットを持つ特定の基地局からのパイロットに対するサーチを示している。この例において、基地局に対する種々のマルチパスのためのサーチ窓は、おそらくマルチパスの異なる伝搬遅延による異なるチップオフセットを中心とする。各サーチ窓に関して、ＰＮ生成器を適切な開始位置にスルーさせるために窓オフセットが特定される。
【００４３】
従来、特定の基地局からのパイロットをサーチするのに１つまたはそれ以上の走査が実行され、各走査が特定のサーチ窓に関して実行されている。各サーチ窓は特定の幅（またはサイズ）をもつように定義され、特定の窓オフセットが中心となる。窓サイズ及びオフセットは一組のサーチパラメータ値によって決定される。従来、サーチの開始で、基地局に割り当てられたＰＮオフセットに対応するマスクが、サーチするべき基地局のＰＮオフセットに整列された位相をもつシフトＰＮ系列を生成するためにＰＮ生成器に適用される。マスクは概してこの基地局がサーチされる全期間に対して使用される。シフトＰＮ系列に対する位相調整は概して、ＰＮ系列をＰＮチップの所望の数に対して後方または前方にスルーすることによって実行される。
【００４４】
各走査の終わりで、サーチ窓に対する他の走査が実行されるならば、同じマルチパスまたは同じあるいは異なる基地局からの異なるマルチパスのパイロットに対する次の走査を実行するために、ＰＮ生成器は次のサーチ窓の開始にスルーバックされる。サーチ窓の中心位置及びサイズによって、ＰＮ系列を次のサーチ窓の開始に移動するために、相対的に長いスルーが連続する走査の間で実行される。このスループロセスは概して時間がかかる。例えば、スルーが１チップの時間に対して１ＰＮチップのレート（すなわち１チップ／チップ）で達成できるならば、６４ＰＮチップのスルーは６４チップの時間を必要とする。また、チップレートが１．２８８Ｍｃｐｓならば、６４ＰＮチップのスルーは約５２μｓｅｃ（すなわち、
【数１】
2004510387.tif 000003
を必要とする。この比較的長いスルー時間はサーチのパフォーマンスに影響を与える。
【００４５】
本発明の一側面によれば、ＰＮ生成器は、大きな位相調整値を獲得するためにマスクを適用することによって（例えば各走査の開始で）所望の位相に移動し、スルーイングの要求された量を低減（または最小化）する。次に所望の位相を獲得するためにスルーイングが（必要ならば必要な量だけ）実行される。特定の基地局に対する第１の走査に先立って、サーチ窓の開始に最も近い位置（または位相）に対応するマスクがＰＮ生成器に適用され、これによってＰＮ系列に対する初期位相が獲得される。この位置は、（１）基地局に割り当てられたＰＮオフセットと、（２）サーチされているマルチパスの既知の伝搬遅延によって決定される検索窓のオフセットと、（３）検索窓のサイズ、の組み合わせによって決定される。適用されたマスクによって獲得される初期位相から、ＰＮ生成器は次に検索窓の開始にスルーされる。検索窓にかかる走査がその後開始される。ここに記載された技術を使用して、マスキングは“粗い“位相調整を実行するために使用され、“細かい”位相調整を達成するためにスルーイングが使用される。スルーイングを介して達成するのにより時間がかかる大きな位相調整を行なうのに使用される。
【００４６】
一実施形態において、基地局に割り当てられたＰＮオフセットは６４ＰＮチップの整数倍によって分離されるので、６４チップの増加におけるＰＮ系列をシフトするマスクが生成されて後での使用のために記憶される。各マスクは１５ビットの幅を有しており、逆拡散のために使用される複素ＰＮ系列を具備する同相（Ｉ）及び直交（Ｑ）ＰＮ系列の各々に対して５１２マスクが記憶される。この場合、スルーするべき最大の量は３２ＰＮチップ（マスクの６４ＰＮチップ増加の半分）である。
【００４７】
他の実施形態において、６４ＰＮチップ未満の増加でＰＮ系列をシフトできるマスクが生成されて記憶される。例えば、３２ＰＮチップ、１６ＰＮチップ、８ＰＮチップ、などの増加でＰＮ系列をシフトできるマスクが使用される。増加サイズが略２（例えば６４から３２ＰＮチップ）だけ減らされるごとに２倍のマスクが必要であり、記憶に対する要求はほぼ２倍になる。しかしながら、増加サイズが略２だけ減らされるごとに、スルーするべき最大の量は略２だけ低減される。すなわち、記憶容量とより少ないＰＮチップをスルーすることによる所望の開始位置に対する高速な時間との間のトレードオフがなされる。概して、任意の増加がマスクに対して使用され、これは本発明の権利範囲内にある。
【００４８】
ここに記載されたＰＮ位相調整技術を使用するパフォーマンス上の可能な改善が例として示される。この例において、ＰＮ系列は３２７６８チップの長さをもち、連続するＰＮオフセットは６４ＰＮチップ（すなわち、ＰＮオフセット増加＝６４チップ）によって分離される。従来の検索方法において、サーチするべきＰＮオフセットに対応するマスクが適用され、ＰＮ生成器が検索窓の開始にスルーされる。
【００４９】
ここに記載された技術を実行する新たな検索方法において、スルーされるべき量（Ｓ）はまず“疎“の位相調整と“微小“の位相調整に分割される。疎の位相調整（例えばＳ／６４）はスルーするべきＰＮオフセット増加の数を表し、微小の位相調整（例えばＳ ｍｏｄｕｌｏ　６４）はスルーするべきＰＮオフセット増加の端数部を表す。割り当てられたＰＮオフセットに対してマスクを適用するのではなく新たなサーチ方法により、Ｍ［Ｐ］、割り当てられたＰＮオフセット＋疎の位相調整、Ｍ［（Ｐ＋Ｓ／６４）ｍｏｄｕｌｏ ５１２］が適用される。
【００５０】
従来の及び新たなサーチ方法は以下のように要約される。
【００５１】
従来のサーチ方法
スルー＝Ｓ（チップ）
ＰＮオフセット＝Ｐ（６４−チップオフセット）
サーチャマスク＝Ｍ［Ｐ］
元の報告されたサーチ位置＝ＲＳＰ（生（ｒａｗ）のサーチ位置）
新たな報告されたサーチ位置（スルー後）＝ＲＳＰ’＝（ＲＳＰ＋Ｓ）ｍｏｄｕｌｏ ３２７６８
新たなサーチ方法
スルー＝Ｓ（チップ）
ＰＮオフセット＝Ｐ（６４−チップオフセット）
サーチャマスク＝Ｍ［（Ｐ＋Ｓ／６４）ｍｏｄｕｌｏ ５１２］
元の報告されたサーチ位置＝ＲＳＰ（生（ｒａｗ）のサーチ位置）
新たな報告されたサーチ位置（スルー後）＝ＲＳＰ’＝｛ＲＳＰ＋（Ｓ　ｍｏｄｕｌｏ ６４）｝ｍｏｄｕｌｏ ３２７６８
上記の例で、微小の位相調整はスルーＳの８つのＬＳＢをとることにより獲得され、疎の位相調整はスルーの残りのＭＳＢをとることによって獲得される。これはＳ／６４の切り捨てを効果的に実行し、この場合の疎の位相調整は
【数２】
2004510387.tif 000004
として表現される。Ｓ／６４操作の結果を切り捨てることによりさらなる改善が獲得される。この切り捨ては（Ｓ　ｍｏｄｕｌｏ ６４）操作の結果を検査することによって達成され、当該結果が３２以上の場合には切り上げ、当該結果が３１以下の場合には切り下げる。切り上げるために、ＭＳＢから獲得された値
【数３】
2004510387.tif 000005
は１だけインクリメントされ、微小値は（６４−（Ｓ　ｍｏｄｕｌｏ ６４））として決定される。そして切り下げるために疎の値
【数４】
2004510387.tif 000006
が単に提供され、微小値は（Ｓ　ｍｏｄｕｌｏ ６４）として決定される。この切り下げ方法は順方向に対するスルー速度は逆方向に対するスルー速度と同じであると仮定している。丸めはスルーするべき位相調整の量を少なくすることができる。
【００５２】
丸めは順方向及び逆方向に対して異なるスルー速度を実現するために実行される。例えば、順方向に対するスルー速度が逆方向に対するスルー速度の７倍であるならば、丸めしきい値は（均一の順方向及び逆方向スルー速度に対して−３２から３２のチップの範囲ではなく）−５６から＋８チップのスルー範囲を提供するために選択される。
【００５３】
上記の例から、スルーの量Ｓが増大するときには、新たなサーチ方法を使用するサーチパフォーマンスの改善の度合いは増大する。さらに、丸めを使用することにより、スルーするべき量は３２ＰＮチップ未満、すなわちマスクの６４−ＰＮチップ増大の半分、に制限される。これは従来のサーチ方法よりもはるかに少なくこれより、スルーするべき量は１００ＰＮチップあるいはそれよりも多い。
【００５４】
ここに記載された技術は好ましくは、ＰＮ生成器を走査するべき各サーチ窓の開始に移動させるのに使用される。図６Ａ及び６Ｂに示すように、ＰＮ生成器を次のサーチ窓の開始に移動させるためには各完了された走査の後で大量のスルーが必要とされる。大量の位相調整を実現するためにマスクを使用することにより、ＰＮ生成器は次のサーチ窓の開始によりすばやく移動することができ、次の走査はより早く開始される。オフセットサーチを実行するのに要する時間は（図６Ｂにおけるサーチ窓Ｂにより示されるように）、ＰＮ生成器を新たな位置までスルーするのではなくマスクを使用してオフセットサーチ窓の開始にジャンプさせることにより低減される。
【００５５】
図４Ｂは、本発明の実施形態に従った種々の位相でＰＮ系列を生成するのに使用されるＰＮ生成器３８０ｂの図である。図３におけるＰＮ生成器３８０に対してＰＮ生成器３８０ｂが使用され、位相調整ユニット４０８、スルー制御ユニット４１０、Ｎ−ビットＬＳＳＲ４１２そしてマスク回路４１４を含む。ＬＳＳＲ４１２及びマスク回路４１４は上記した米国特許第５２２８０５４号に記載されている。
【００５６】
位相調整ユニット４０８はサーチするべき基地局のＰＮオフセットと、走査するべき新たなサーチ窓に対する種々のパラメータ値とを受信する。これらのパラメータは窓オフセット、窓幅、さらには他のものを含む。ＰＮオフセット、サーチ窓パラメータ値、及び現在のサーチ位置（すなわちＰＮ系列の現在の位相）に基づいて、位相調整ユニット４０８はまず、ＰＮ系列を現在の位相から新たな位相まで移動させるための位相調整値を決定する。位相調整ユニット４０８は次に位相調整値を疎の位相調整値及び微小の位相調整値に分離する。この場合の微小の位相調整値はスルー制御ユニット４１０に供給される。位相調整ユニット４０８は疎の位相調整値をＰＮオフセットと合成して合成された値に対応するマスクをマスク回路４１４に供給する。スルー制御ユニット４１０は位相調整ユニット４０８から受信した微小の位相調整値に基づいて適切なスルー制御をＬＳＳＲ４１２に供給する。
【００５７】
図４Ａにおいて、ＰＮ生成器によって生成されたシフトＰＮ系列の実際の位相は、部分的には適用されたマスクの値に基づいて決定される。ＰＮ系列に位相シフトを引き起こす通常のスルーは代わりにマスクにより達成され、第一次ＰＮ系列の絶対位置は変更されない。したがって、見つけられたマルチパスを処理すべく割り当てられたフィンガプロセッサに対して必要とする、シフトＰＮ系列の実際の位相を呼び起こすために、適用されたマスクとスルーの量の両方とが考慮される。なぜならそれらはマルチパスが見つけられたＰＮ系列の位相を反映するからである。
【００５８】
図７は本発明の実施形態に従ってパイロットをサーチする手順のフローチャートである。まず、ステップ７１０ではサーチするべき基地局のＰＮオフセットが決定される。次にステップ７１２では、行うべき走査のための新たなサーチ窓のオフセット（存在する場合）と幅とが決定される。次にステップ７１４では現在のサーチ位置に基づいて、基地局のＰＮオフセットと、新たなサーチ窓のオフセットと幅、ＰＮ生成器を現在のサーチ位置からサーチ窓の開始まで移動させるのに要する位相調整の量とが決定される。
【００５９】
次にステップ７１６では、要求された位相調整値は上記の方法を使用して疎の部分と微小の部分とに分離される。次のステップ７１８で、疎の部分は基地局に対するＰＮオフセットと合成され、この合成値に対するマスクが取り出され、ステップ７２０で適用される。ステップ７２２ではＰＮ生成器は微小の部分によって示される量だけスルーされる。マスク及びスルーの組み合わせはＰＮ生成器を新たなサーチ窓の開始に移動させる。ステップ７２４では新たな窓の走査が引き続いて実行される。
【００６０】
走査が完了すると、ステップ７２６で新たな走査の実行が必要かどうかについての決定がなされる。新たな走査が実行されるならば、処理はステップ７１２に戻り、ＰＮ生成器は新たなサーチ窓の開始に調整される。一方、他の走査が必要でない場合には処理は終了される。
【００６１】
ＰＮ生成器及び当該ＰＮ生成器を使用する復調器（例えばレイク受信器）は、１つまたはそれ以上の、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、プロセッサ、マイクロプロセッサ、コントローラ、マイクロコントローラ、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルロジックデバイス、他の電子ユニット、あるいはそれらの組み合わせにより実現される。ＰＮ生成器及び復調器はプロセッサ（例えば図２及び図３のコントローラ２６０）上で実行されるソフトウェアあるいはソフトウェアとハードウェアの組み合わせにより実現される。例えば、図４Ｂにおいて、ＬＳＳＲ４１２及びマスク回路４１４はハードウェアにて実現され、位相調整ユニット４０８及びスルー制御ユニット４１０はプロセッサ上で実行されるプログラムコードに基づいて実現される。
【００６２】
説明を簡単にするために、ＩＳ−９５またはｃｄｍａ２０００標準を実装するＣＤＭＡシステムを引用して本発明の種々の側面および実施形態を説明した。ここに記載された技術は拡散のためのＰＮ系列を使用する他のワイヤレス通信システムにも適用可能である。そのようなシステムの一例はＷ−ＣＤＭＡ標準に合致したＣＤＭＡシステムを含む。
【００６３】
開示された実施形態の上記の記載は当業者が本発明を製造または使用することを可能にするために提供された。これらの実施形態に対する種々の変形例は当業者にとって容易に可能であり、ここに規定された一般的な原理は本発明の精神または範囲から逸脱することなしに他の実施形態にも適用される。すなわち、本発明はここに記載された実施形態に限定されるものではなく、ここに開示された原理と新規な特徴に合致する最も広い権利範囲が与えられるべきである。
【図面の簡単な説明】
本発明の特徴、性質そして利点は、図面を参照した以下の詳細な説明により明らかになる。図面において同じ要素には同じ参照符号が明細書全体に渡って使用される。
【図１】
多くのユーザを支持し、本発明の種々の側面及び実施形態を実行することができるワイヤレス通信システムのブロック図である。
【図２】
基地局及び端末の実施形態の簡略化されたブロック図である。
【図３】
強い信号インスタンス（すなわちマルチパス）をサーチするとともに十分な強さの１つ以上のマルチパスを復調するのに使用される復調器（例えばレイク受信機）のブロック図である。
【図４Ａ】
種々の位相でＰＮ系列を生成することが可能なＰＮ生成器（その１）のブロック図である。
【図４Ｂ】
種々の位相でＰＮ系列を生成することが可能なＰＮ生成器（その２）のブロック図である。
【図５Ａ】
ＩＳ−９５及びｃｄｍａ２０００によって規定されたＰＮ系列のための指数を示すブロック図である。
【図５Ｂ】
ＰＮ系列のための全符号空間を示す円のブロック図である。
【図６Ａ】
特定の基地局からのパイロットに対するサーチを示すブロック図（その１）である。
【図６Ｂ】
特定の基地局からのパイロットに対するサーチを示すブロック図（その２）である。
【図７】
本発明の実施形態に従って、パイロットをサーチする処理を行うフローチャートである。
【符号の説明】
１００…ワイヤレス通信システム、１０２…多数の地理的領域、１０４…基地局、１０６…端末。
【図１】
2004510387.tif 000007
【図２】
2004510387.tif 000008
【図３】
2004510387.tif 000009
【図４Ａ】
2004510387.tif 000010
【図４Ｂ】
2004510387.tif 000011
【図５Ａ】
2004510387.tif 000012
【図５Ｂ】
2004510387.tif 000013
【図６Ａ】
2004510387.tif 000014
【図６Ｂ】
2004510387.tif 000015
【図７】
2004510387.tif 000016
【国際公開パンフレット】
2004510387.tif 000017
2004510387.tif 000018
2004510387.tif 000019
2004510387.tif 000020
2004510387.tif 000021
2004510387.tif 000022
2004510387.tif 000023
2004510387.tif 000024
2004510387.tif 000025
2004510387.tif 000026
2004510387.tif 000027
2004510387.tif 000028
2004510387.tif 000029
2004510387.tif 000030
2004510387.tif 000031
2004510387.tif 000032
2004510387.tif 000033
2004510387.tif 000034
2004510387.tif 000035
2004510387.tif 000036
2004510387.tif 000037
2004510387.tif 000038
2004510387.tif 000039
2004510387.tif 000040
2004510387.tif 000041
2004510387.tif 000042
2004510387.tif 000043
2004510387.tif 000044
2004510387.tif 000045
2004510387.tif 000046
【国際公開パンフレット（コレクトバージョン）】
2004510387.tif 000047
2004510387.tif 000048
【国際調査報告】
2004510387.tif 000049
2004510387.tif 000050
2004510387.tif 000051