(57)【要約】【課題】Ｗ−ＣＤＡＭハンドオフ検索のための方法および装置【解決手段】Ｗ−ＣＤＭＡなどの非同期システムにおける改良されたハンドオフ検索のための技術が開示されている。一態様において、隣接コードリストが既知である場合、２ステップの検索手順が使用される。第１のステップにおいて、受信信号はスロットタイミングコードによって相関されて、１つ以上のパイロットとそれと関連するスロット境界とを位置決めする。第２のステップにおいて、受信信号は、第１のステップでパイロットによって識別されたスロット境界においてコードリストの各々によって相関されて、パイロットコードと各パイロットと関連するフレームタイミングとを識別する。本発明の種々の態様もまた示されている。これらの態様は、取得スピードの増大、より高品質の信号送信、データスループットの増加、電力低下、および改良された全システム容量をもたらす、検索時間の短縮という利点を有している。
2005501467.tif 000002
【特許請求の範囲】
【請求項１】
検索方法、該検索方法は下記を具備する：
受信信号をスロットタイミングコードによって相関して、それと関連する１つ以上のパイロットとスロット境界とを位置決めする；
該該該  該パイロットの各々に対するコードリスト中の各々によって受信信号を相関して、各パイロットと関連する該パイロットコードと該フレームタイミングとを識別する。、
【請求項２】
該到来するデータストリームをスロットタイミングコードによって相関する工程は、さらに、該受信信号を該スロットタイミングコードによって特定期間相関して、各スロット仮説に対応する受信エネルギーを算出することを備えている請求項１に記載の方法。
【請求項３】
さらに、該１つ以上の位置決めされたパイロットとして、最大受信エネルギーを有する１つ以上のスロット仮説を該選択することを備えている、請求項２に記載の方法。
【請求項４】
該該スロットコードは一次同期コード（ＰＳＣ）である、請求項２に記載の方法。
【請求項５】
コードリストは、基地局から受信された隣接リストである、請求項１に記載の方法。
【請求項６】
該受信信号を該コードリストによって相関する工程は、下記を具備する請求項１に記載の方法：
各パイロットごとにパイロットテストを実行する、該パイロットテストは、下記を具備する：
該コードリストのコードごとにコードテストを実行すること、該コードテストは下記を具備する；
該パイロットに対応するスロットごとにスロットテストを実行する、該スロットテストは、エネルギー値を生成するために、該スロットに対応するオフセットでの期間にわたって該受信信号を該コードで相関することを具備する。
【請求項７】
さらに、各エネルギー値を閾値と比較して、該コードが該パイロットに対応しているか否かを判断することを、備えている、請求項６に記載の方法。
【請求項８】
さらに、該閾値を超えてるエネルギーに対応する該コードを、復調用のスクランブリングコードとして使用すること、及び
該閾値を超えている該エネルギーに対応する該スロット境界を、該スクランブリングコード用の該フレーム境界として使用することと、を備えている、請求項７に記載の方法。
【請求項９】
該スロットテストはさらに、
該スロット境界の周辺のオフセット仮説のウィンドウをテストすることを備えており、ここで、オフセット仮説ごとに、該受信信号はエネルギー値を生成する期間、該コードによって相関される、請求項６に記載の方法。
【請求項１０】
さらに、１つ以上のピークを位置決めするために該オフセット仮説に対応する該エネルギー値をピーク検出することを備えている、請求項９に記載の方法。
【請求項１１】
さらに、該ピークの各々を閾値と比較して、該コードが該パイロットに対応しているか否かを判断することを備えている、請求項１０に記載の方法。
【請求項１２】
さらに、該閾値を超えるピークごとに、該対応するコードを復調用のスクランブリングコードとして使用すること、
該閾値を超えるピークごとに、該対応するスロット境界を該スクランブリングコード用の該フレーム境界として使用すること、を備える請求項１１に記載の方法。
【請求項１３】
さらに、所定数のピークが該閾値より上で検出される場合に、該スロット周辺のオフセット仮説のウィンドウをテストする工程を終了することを備える、請求項１１に記載の方法。
【請求項１４】
さらに、該スロットテスト中に１つ以上のピークが該閾値より上で検出される場合に、該パイロットに対する該コードテストを終了することを備える、請求項１１に記載の方法。
【請求項１５】
さらに、該コードテスト中に１つ以上のピークが該閾値より上で検出される場合に、パイロットの該パイロットテストを終了することを備える、請求項１１に記載の方法。
【請求項１６】
さらに、該コードテスト中に１つ以上のピークが該閾値より上で検出される場合に、後続のパイロットテスト用の該コードリストから該コードを削除することを備える、請求項１１に記載の方法。
【請求項１７】
受信信号をスロットタイミングコードによって相関して、それと関連する１つ以上のパイロットとスロット境界とを位置決めするための第１の相関器と、
該受信信号を、各パイロットの各々に対するコードリストで相関して、各パイロットと関連する該パイロットコードとフレームタイミングとを識別するための第２の相関器と、を備えるハンドオフ検索用サーチャ。
【請求項１８】
該第１の相関器および該第２の相関器は、同一の相関器である、請求項１７に記載のサーチャ。
【請求項１９】
ハンドオフ検索用サーチャを含む、ＣＤＭＡシステムで使用するための加入者ユニット、該加入者ユニットは下記を具備する：
受信信号をスロットタイミングコードによって相関して、それと関連する１つ以上のパイロットとスロット境界とを位置決めするための相関手段；、
該パイロットの各々に対するコードリストの各々によって該受信信号を相関して、各パイロットに関連する該パイロットコードと該フレームタイミングとを識別するための相関手段。
【請求項２０】
ハンドオフ検索用サーチャを含むＷ−ＣＤＭＡシステム、該Ｗ−ＣＤＭＡシステムは下記を具備する：
受信信号をスロットタイミングコードによって相関して、それと関連する１つ以上のパイロットとスロット境界とを位置決めするための相関手段；、
該パイロットの各々に対するコードリストの各々によつて、該受信信号を相関して、各パイロットに関連する該パイロットコードと該フレームタイミングとを識別するための相関手段。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的に通信に関し、より具体的には、Ｗ−ＣＤＭＡハンドオフ検索(handoff searching)のための新規かつ改良された方法および装置に関する。
【背景技術】
【０００２】
無線通信システムは広く用いられて、音声およびデータなどの種々のタイプの通信を提供している。これらのシステムは、符号分割多重アクセス（ＣＤＭＡ）、時分割多重アクセス（ＴＤＭＡ）、あるいは他の変調技術に基づいていてもよい。ＣＤＭＡシステムは、システム容量の増大を含む、他のタイプのシステムに一定の利点を提供している。
【０００３】
ＣＤＭＡシステムは、（１）「デュアルモード広帯域スペクトル拡散セルラーシステム用のＴＩＡ／ＥＩＡ−９５−Ｂ移動局−基地局互換基準」（ＩＳ-９５基準）と、（２）「第３世代パートナーシッププロジェクト（3rd Generation Partnership Project）」（３ＧＰＰ）と称されるコンソーシアムによって提供され、かつ文書番号３Ｇ  ＴＳ  ２５．２１１、３Ｇ  ＴＳ  ２５．２１２、３Ｇ  ＴＳ  ２５．２１３、および３Ｇ  ＴＳ  ２５．２１４を含む１セットの文書において具現化されている基準（Ｗ−ＣＤＭＡ基準）と、（３）「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）と称されるコンソーシアムによって提供され、かつ「ｃｄｍａ２０００スペクトル拡散システム用のＣ．Ｓ０００２−Ａ物理層基準（C.S0002-A Physical Layer Standard for cdma2000 Spread Spectrum Systems）」、「ｃｄｍａ２０００スペクトル拡散システム用のＣ．Ｓ０００５−Ａ上層（層３）シグナリング基準（C.S0005-A Upper Layer(Layer 3)Signaling Standard for cdma2000 Spread Spectrum Systems）」、および「Ｃ．Ｓ００２４  ｃｄｍａ２０００高率パケットデータエアインタフェース仕様（C.S0024 cdma2000 High Rate Packet Data Air Interface Specification）」（ｃｄｍａ２０００基準）と、（４）他の基準などの、１つ以上のＣＤＭＡ基準をサポートするように設計されていてもよい。
【０００４】
擬似ランダム雑音（ＰＮ）シーケンスは一般的に、送信パイロット信号を含む送信データを拡散するためにＣＤＭＡシステムにおいて使用される。ＰＮシーケンスの信号値を送信するのに必要な時間はチップとして知られており、チップが変化するレートはチップレートとして知られている。ＣＤＭＡ受信機は一般的にレーキ（ＲＡＫＥ）受信機を用いている。レーキ受信機は一般的に、１つ以上の基地局からの直接かつマルチパスのパイロットを位置決めする(locating)ための１つ以上のサーチャ(searchers)と、これらの基地局からの情報信号を受信および結合するための２つ以上のマルチパス復調器（フィンガ）とから成っている。
【０００５】
受信機がこれのＰＮシーケンスを基地局のものに調整しなければならないという要件は、直接シーケンスＣＤＭＡシステムの設計に固有である。例えば、ＩＳ−９５において、各基地局／加入者ユニットは全く同一のＰＮシーケンスを使用する。基地局は、独特のタイムオフセットをこれのＰＮシーケンスの生成において挿入することによって他の基地局から自身を識別する（全基地局は６４チップの整数倍でオフセットされる）。加入者ユニットは、少なくとも１つのフィンガを基地局に割り当てることによってその基地局と通信する。割り当てられたフィンガは、その基地局と通信するために、適切なオフセットをこれのＰＮシーケンスに挿入しなければならない。ＩＳ−９５受信機は１つ以上のサーチャを使用してパイロット信号のオフセットを位置決めし、それによってそれらのオフセットを受信用フィンガの割当に使用する。ＩＳ−９５システムは単一のセットの同相（Ｉ）および直交（Ｑ）ＰＮシーケンスを使用しているため、パイロット位置決めの１つの方法は、１つ以上のパイロット信号が位置決めされるまで、内部生成されたＰＮシーケンスを異なるオフセット仮説(hypotheses)によって相関すること(correlating)によってＰＮ空間全体を単に検索することである。
【０００６】
Ｗ−ＣＤＭＡシステムなどの他のシステムは、一次スクランブリングコード（ｓｃｒａｍｂｌｉｎｇ  ｃｏｄｅ）として既知である独特のＰＮコードを各々に使用する基地局を差分する(differentiate)。Ｗ−ＣＤＭＡ基準はダウンリンク(downlink)をスクランブリングするための２つのゴールド（Ｇｏｌｄ）コードシーケンスを定義しており、１つは同相成分（Ｉ）用であり、もう１つは直交（Ｑ）用である。ＩおよびＱのＰＮシーケンスは共にデータ変調のないセルを介して放送されている。この放送は共通パイロットチャネル（ＣＰＩＣＨ）と称されている。生成されたＰＮシーケンスは３８，４００個のチップの長さに切られる。３８，４００個のチップの周期は無線フレームと称されている。各無線フレームはスロットと称される１５個の等しいセクションに分割されている。
【０００７】
上記の、ＩＳ−９５システムについて説明した方法でＷ−ＣＤＭＡ基地局を検索することが可能である。すなわち、ＰＮ空間全体は、５１２個の一次コードの各々につきオフセットごとに（それらのうちの３８，４００個）検索可能である。しかしながら、これは、このような検索が要する過剰な時間ゆえに実用的ではない。その代わり、Ｗ−ＣＤＭＡ基準は基地局に対して、２つの更なる同期チャネルと、一次および二次同期チャネルを送信するようにコールし、加入者ユニットの効率的な検索を支援する。結果として、Ｗ−ＣＤＭＡ検索は３ステップで実行可能であり、以下により完全に詳述する。
【０００８】
初期取得について、３ステップのＷ−ＣＤＭＡ検索は、検索時間の短縮に関して、多大な性能の増大を、スクランブリングコードごとにＰＮ空間全体を検索するという非実用的な代替案に対して提供する。隣接する基地局の一次スクランブリングコードが既知である場合、２つの方法のいずれかを使用してハンドオフ検索を首尾よく実行することが可能であるが、各々は、以下により詳細に識別される、検索時間に関する一定の欠点を示している。
【０００９】
検索時間は、ＣＤＭＡシステムの品質を判断する際に重要な判断基準である。検索時間の短縮は、検索をより頻繁に実行できることを意味している。従って、加入者ユニットは最良の使用可能セルをより頻繁に位置決めかつアクセスすることによって、基地局と加入者ユニットの双方によって低下した送信電力でしばしば良好な信号の送受信ができることになる。そしてこれは、（増加するユーザまたはより高い送信レートに対するサポートのいずれかに関して、または両方に関して）ＣＤＭＡシステムの容量を増大させる。
【００１０】
短縮した検索時間はまた、加入者ユニットがアイドルモードである場合に好都合である。アイドルモードにおいて、加入者ユニットは音声やデータを積極的に送信または受信していないが、システムを定期的に監視している。アイドルモードにおいて、加入者ユニットは、監視していない場合には低電力状態のままでもよい。検索時間の短縮によって加入者ユニットは、監視時間を少なくし、低電力状態の時間を長くできるため、電力消費を減少させ、かつスタンバイ時間を増大させることができる。
【００１１】
検索時間の短縮の利点は明らかであり、ハンドオフ検索を含む、Ｗ−ＣＤＭＡなどの非同期システムにおける検索と関連するいくつかの問題点が浮き彫りにされてきている。従って、ハンドオフ検索を含む、非同期システム用の改良された検索技術の必要性が当業界に存在している。
【発明の開示】
【００１２】
［概要］
ここに開示されている実施形態は、Ｗ−ＣＤＭＡなどの非同期システムにおける改良されたハンドオフ検索の必要性を示している。一態様において、隣接コード(neighbor codes)のリストが既知である場合には２ステップの検索手順が使用される。第１のステップにおいて、１つ以上のパイロットとこれと関連するスロット境界とを位置決めするために、受信信号はスロットタイミングコードによって相関される。第２のステップにおいて、パイロットコードと各パイロットと関連するフレームタイミングとを識別するために、受信信号は第１のステップでパイロットによって識別されたスロット境界においてコードリストの各々によって相関される。本発明の他の種々の態様もまた示されている。これらの態様は、取得スピードの増大、より高品質の信号送信、データスループットの増大、電力低下、および改良された全システム容量をもたらす、検索時間の短縮という利点を有している。
【００１３】
本発明は、以下により詳細に説明されるような、本発明の種々の態様、実施形態、および特徴を実現する方法およびシステム要素を提供する。
【００１４】
本発明の特徴、性質、および利点は、図面と関連してなされる以下の詳細な説明からより明らかである。図面全体において同一の参照番号は同一部分を示している。
【００１５】
［詳細な説明］
図１は、多数のユーザをサポートし、かつ本発明の種々の態様を実現可能な無線通信システム１００の図である。システム１００は、１つ以上のＣＤＭＡ基準および／または設計（例えば、Ｗ−ＣＤＭＡ基準、ＩＳ−９５基準、Ｃｄｍａ２０００基準、ＨＤＲ仕様）をサポートするように設計されてもよい。簡潔に言うと、システム１００は、２つの加入者ユニット１０６と通信している３つの基地局１０４を含むように示されている。基地局およびこれのカバレージエリアはしばしば「セル」と総称される。ＩＳ−９５システムにおいて、セルは１つ以上のセクタを含んでいてもよい。Ｗ−ＣＤＭＡ仕様において、基地局の各セクタおよびセクタのカバレージエリアはセルと称される。ここで使用されているように、基地局という用語は、アクセスポイントという用語と交換可能に使用することができる。加入者ユニットという用語は、ユーザ機器（ＵＥ）、移動局、加入者局、アクセス端末、リモート端末という用語、または当業界で既知の他の対応する用語と交換可能に使用することができる。移動局という用語は固定無線アプリケーションを含有している。
【００１６】
実現されているＣＤＭＡシステムによると、各加入者ユニット１０６は所与のモーメントでフォワードリンク上で１つの（または可能ならば複数の）基地局１０４と通信してもよく、加入者ユニットがソフトハンドオフであるか否かによってリバースリンク上で１つ以上の基地局と通信してもよい。フォワードリンク（すなわちダウンリンク）は、基地局から加入者ユニットへの送信のことであり、リバースリンク（すなわちアップリンク）は、加入者ユニットから基地局への送信のことである。
【００１７】
明確に言うと、本発明を説明する際に使用される例は、基地局を信号の発信器として、加入者ユニットをそれらの信号、すなわちフォワードリンク上の信号の受信機および取得器としている。当業者は、基地局ならびに加入者ユニットがここに説明されているデータを送信するために提供され、かつ本発明の態様がこれらの状況にも適用することを理解するであろう。「例示的」という用語はここでは包括的に使用されて、「例、事例、または図示である」ことを意味している。「例示的」とここで説明されている任意の実施形態は必ずしも、他の実施形態に対して好ましく、または好都合のものと構成されているわけではない。
【００１８】
Ｗ−ＣＤＭＡ検索は３ステップの手順を使用して実行可能であることを想起しよう。ステップ１において、加入者ユニットは、一次同期チャネルの成分である、一次同期コード（ＰＳＣ）を検索する。ＰＳＣは、各２，５６０チップスロットの最初の２５６個のチップ間に送信される固定の２５６チップシーケンスである。ＰＳＣはシステムのいずれのセルにおいても同じである。ＰＳＣは基地局の存在を検出するのに有用であり、一旦取得されると、スロットタイミングもまた取得される。
【００１９】
ステップ２において、加入者ユニットは、二次同期チャネルをなす二次同期コード（ＳＳＣ）を検索する。１６個の２５６チップＳＳＣがある。基地局は、フレームあたり１５個のＳＳＣを送信する（各スロットにつき１つのＳＳＣ）。１５個のＳＳＣの６４個の独特のシーケンスがあり、各シーケンスは、６４個のスクランブリングコードグループの１つと関連している。各基地局は、各スロットの最初の２５６個のチップにおいて、ＰＳＣに伴って１つのＳＳＣを送信する（１６個のＳＳＣの各々とＰＳＣは直交である）。１セットの６４個のＳＳＣシーケンスはコンマフリー(comma free)に選択される、すなわち、いずれのシーケンスも、他のシーケンスのいずれかの循環シフト(cyclic shift)、またはそれ自体の任意の非自明な循環シフトに等しくはない。この性質によって、加入者ユニットが、任意の１５個の連続スロットで送信されたＳＳＣのシーケンスを判断すると、フレームタイミングと、６４個のＳＳＣシーケンスのいずれが送信されたのかの両方を判断することができ、基地局が属するスクランブリングコードグループを識別することができる。各スクランブリングコードグループには８個のコードがあるために、候補数は８個に削減される。
【００２０】
ステップ３において、ステップ２で識別された８個のスクランブリングコード候補が検索されて、どれが正しいコードであるかを判断しなければならない。これは、判断がなされるまで、ＩＳ−９５について説明されたプロセスと同様のチップ単位の相関を実行し、複数のチップについてエネルギーを蓄積することによって実行される。
【００２１】
一旦３ステップの検索手順が完了し、基地局が取得されていても、検索タスクは依然として進行中である。例えば、隣接する基地局は定期的に検索されて、もしあるならば、いずれがハンドオフに適しているかを判断しなければならない。既に取得されている基地局は、隣接リストとして知られている、潜在的にアクセス可能な基地局のリストを提供することができる。さらに、隣接リストにある基地局の一次スクランブリングコードが識別可能である。すなわち、同期システムにおいて、ＩＳ−９５やｃｄｍａ２０００などの、隣接検索を実行するシステムにおける基地局のフレームタイミングが同期されている基準は非常に高速である。これは、各基地局の既知のフレーム境界周辺の小さなウィンドウのみが検索される必要があるからである。しかしながら、Ｗ−ＣＤＭＡなどの非同期システムにおいて、隣接リストおよび関連スクランブリングコードについての知識は、フレームタイミングが未知であるために十分ではない。検索は非同期の隣接基地局を見つけるために依然として実行されなければならない。１つ以上の基地局がすでに取得されている一方での、隣接基地局の検索は、このような検索の目的の１つがハンドオフを容易にすることであるために、ここではハンドオフ検索と称される。しかしながら、ハンドオフ検索という用語は、ハンドオフが実際に生じる状況に限定されない。
【００２２】
隣接基地局のフレームタイミングを取得するための２つの直通手順(straightforward procedures)は、上に称されたものを含んでいる。１つの手順は、各スクランブリングコードの３８，４００個のチップの空間全体を検索することである。仮説ごとに、加入者ユニットは、雑音の平均を下げる（ａｖｅｒａｇｅ  ｄｏｗｎ）ことによって検出の可能性を増大させるために、一定数のチップを統合する必要がある。初期取得には非実用的であるが、この方法は、隣接リストに含まれているようなスクランブリングコード数が比較的少数である場合には有用である。
【００２３】
第２の方法は上記の３ステップの検索手順を実行することである。第１に、スロットタイミングはＰＳＣの検索によって取得される。第２に、フレームタイミングは、８個の仮説のうちの最大１個にスクランブリングコードを絞り込むことはもちろんＳＳＣの検索によって取得される。場合によっては、隣接リストは比較的小さく、それゆえに潜在的なスクランブリングコード数がスクランブリングコードの総数のサブセットであるために、ＳＳＣの学習は、いずれのスクランブリングコードが送信されているかを識別するために十分である。あるいは、少なくとも、１セットの仮説はＳＳＣシーケンスによって識別された８個から削減されてもよい。第３に、各残存仮説について、加入者ユニットは、第２のステップで識別されたフレーム境界周辺の小さなウィンドウにおけるスクランブリングコードを検索する。各ステップの検索は加入者ユニットに対して、雑音の平均を下げ、かつ検出の可能性を増大させるために一定数のチップの統合を要している。
【００２４】
上記の２つの方法のいずれかを使用することにはある欠点があり、これはハンドオフ検索に必要な全検索時間に影響を及ぼす。第１の方法は３８，４００個の仮説を検索するがゆえに、雑音による誤検出の機会が増大する。上記の通り、これに対処するには、加入者ユニットは所望の可能性レベルを達成するために多数のチップを統合する。このタイプの統合は複数のフレームを含有する隣接検索を必要としてもよい。さらに、ハンドオフ検索においては、一般的に少数の最強隣接セルのみが望ましい。しかしながら、第１の方法の使用は、少数の最強セルを検出するために隣接リスト全体の検索を必要としている。すなわち、検索時間は、最強の隣接セル数ではなく、全隣接セル数によって線形にスケーリングされる。
【００２５】
第２の方法は、少数の強い候補を識別するために全隣接リスト検索を必要とするという欠点がない。これは、ステップ１で受信された最強ＰＳＣが最強候補に対応しているために、少数の強い候補のみが、後続のステップ２および３での検索を要するからである。しかしながら、ＰＳＣおよびＳＳＣは、２，５６０チップスロットの最初の２５６個のチップ間でのみ送信されることを想起しよう。従って、ステップ１および２の双方において、多数のチップを統合するために、加入者ユニットは統合する２５６個のチップごとに、２５６０個のチップを待機しなければならない。さらに、一次および二次同期チャネルは一般的に一次スクランブリングコードよりの低い強度で送信され、それに直交ではない。これらの更なる要因は、所望の性能レベルを達成するために統合に必要な時間を増大させる。ＳＳＣを識別するステップ２は、ステップ１に戻って２つ以上のスロット仮説について反復される必要があり、それによって全ハンドオフ検索時間を増大させるために、統合時間の増大により影響しやすい。
【００２６】
本発明の種々の実施形態が上記の２つの検索方法の態様を組み合わせて、いずれかの方法のみを使用することの欠点を回避するハンドオフ検索を実行する。図２は、ハンドオフ検索を実行する１つのこのような実施形態の方法のフローチャートを示している。ブロック２１０において、加入者ユニットは隣接基地局の一次スクランブリングコードを受信する。次のブロック２２０および２３０は、加入者ユニットが如何にコードを知るのかに関係なく、既知の一次スクランブリングコードを検索するための２ステッププロセスを定義している。以下の実施形態はＷ−ＣＤＭＡシステムに関して説明されているが、本発明の原理は、スロットタイミングを識別するためのコードと、そのフレームタイミングの開始がフレーム内のスロットのうちの１つに対応しているパイロットコードとを採用する任意の可能なシステムに等しく適用する。
【００２７】
ブロック２２０に示されている第１のステップは、上記の３ステップの検索プロセスのステップ１を実行することからなっている。ＰＳＣを検索することによって、少数の最強セルのスロットタイミングが取得可能である。プロセスにおいて、考慮するには非常に弱いそれらのセルは排除される。このステップの実行によって、少数の最強セルを含んでいるサブセットのみが所望されている場合に隣接リスト全体の完全な検索を実行する必要性が回避される。このステップの完了後に、加入者ユニットは、複数の候補基地局のパイロットのスロットタイミングを知ることになる。各フレームに１５個のスロットがあるために、スロットタイミングを知ることによって、各パイロットの１５個のフレーム仮説に対するフレームタイミングの不確定性が減少する。
【００２８】
ブロック２３０に示されている第２のステップは、隣接リスト内のコードの各々を使用して１５個のスロットの各々をテストすることによって各パイロット仮説を検索することである。（弱いセル、または未受信のセルに対応する）他のコードもまたリストにある可能性があるが、隣接リストは、候補基地局のパイロットの一次スクランブリングコードを最も含みやすい。リスト内の各コードについて、フレーム境界が検出される（あるいは１５個のスロットがテストされていて、コードがパイロットにおいて検出されなくなる）まで、小さなウィンドウが、第１のステップで識別された各スロット境界周辺で検索される。プロセスは、ステップ１で検出されたサブセットにおける全パイロット仮説（すなわち基地局候補）が一次スクランブリングコードと取得されたフレームタイミングとによって識別されるまで反復される。
【００２９】
ステップ１で検出された信号が隣接リスト（あるいは検索用の既知の基地局のリスト）にあるのではなく基地局からのものである場合には、加入者ユニットは多数のステップのうちの１つを採ることができる。加入者ユニットは、基地局はリストにないために、それを無視することができる。あるいは、基地局が識別されるまで、上記の３ステップの検索プロセスの最後の２つのステップによって継続してもよい。加入者ユニットは基地局にすでに通信中であるというメッセージを送信して、新たな候補によって隣接リストを更新してもよい。
【００３０】
図３は、図２において上記されているステップ２２０の実施形態を示している。ステップ２２０は、潜在的な隣接パイロットのリストとそれらの対応するコードが既知である場合に隣接パイロットを位置決めするための２ステップの検索プロセスの第１のステップであることを想起しよう。ステップ３１０において、（例えば、図６に示されており、以下に詳述されるブロック６２０などのＲＦダウンコンバートブロックから受信された）入ＩおよびＱサンプルは期間Ｍの間ＰＳＣによって相関される。Ｍは任意の時間値として定義されてもよいが、便宜的な選択としてはＭ個のチップ、Ｍ個のスロット、またはＭ個のフレームであろう。検索されている種々のパイロットが非同期であるために、全最強候補を検出するためには、２５６０個のチップを含んでいる１つのスロット全体における各オフセットを検索することが望ましい。一般的に、検索はチップ整合の不確定性を説明するためにハーフチップインクリメントで実行され、スロットにおいてテストする全仮説数はチップ数の２倍、すなわち５，１２０個である。比較的大きな値のＭを選択することによって、増大した検索時間のトレードオフによって種々の仮説のより正確なエネルギー測定がもたらされる。ＰＳＣなどのシーケンスを入ＩおよびＱサンプルによって相関するための種々の手段は当業界において既知であり、図３に示されているステップによって動作可能な一実施形態は図７に関して以下に詳述される。検索時間を短縮するために複数の相関器を並行して用いるための技術もまた当業界において既知である。
【００３１】
ステップ３２０において、多数の最強パイロットＪがステップ３１０の相関結果から位置決めされる。図２を参照して上述されているように、関連ハードウェアおよび検索時間を含む検索リソースを加入者ユニットに使用可能な最強パイロットに用いることは好都合である。１つの代替案は、Ｊを設定量に固定して、Ｊ個の最高パイロットのみを検出する（かつＪ個未満のパイロットが位置決めされている場合は、全使用可能なパイロットを使用する）ために結果を分類することである。別の代替案は、最小のエネルギー閾値を使用して、その閾値を満たすか、それを越えるパイロットの総数を一致させるためにＪを設定することである。さらに別の代替案は、実際に位置決めされているパイロットのエネルギーおよび／または数に従って最小閾値を変化させることである。位置決めされているＪ個のパイロットは、上記の２ステップの検索プロセスの第２のステップであるステップ２３０において使用される。
【００３２】
図４は、図２に上述されているステップ２３０の実施形態を示している。ステップ２３０は、潜在的な隣接パイロットのリストおよびそれらの対応するコードが既知である場合に隣接パイロットを位置決めするための２ステップの検索プロセスの第２のステップであることを想起しよう。図４において、４つのステップ４１０、４２０、４３０、および４４０は４個の入れ子状に重なったループ(nested loops)に対応している。別のステップにおいて入れ子状に重なっているステップは、他のステップに対応する外側のボックス内に配置されているボックスとして示されている。
【００３３】
ステップ４１０において、２ステップの検索プロセスの第１のステップ２３０で決定されたＪ個の最強パイロットの各パイロットｊをテストして、隣接リスト内の基地局に対応するコードの１つ以上がパイロットｊで送信されているか否かを判断する。一般的に、隣接基地局は非同期であるために、１つの基地局のみがパイロットｊで検出される可能性がある。しかしながら、２つの隣接基地局が一時的に同期であってもよく、それによって実施形態の設計者が、位置決めされているパイロットｊごとに２つ以上のパイロットコード検索を望んでもよい。あるいはまた、そのイベント発生の可能性が低い場合、一旦単一の基地局がパイロットｊと関連すると、設計者はそれに対するテストを終了してもよい。上記の両方の代替案の詳細は、図５で説明されている実施形態において以下に提供される。
【００３４】
ステップ４２０はステップ４１０内に入れ子になっている。隣接リストのうちの最高Ｋ個の構成要素の各コードｋについて、コードｋがパイロットｊに存在しているか否かを判断するためのテストが実行される。２個以上のパイロットが一時的に他の基地局と同期している状況を説明するために、全Ｋ個のテストが単一のパイロットｊに対して実行されてもよい。この実施形態のいくらか強力な展開において、ステップ４２０は各パイロットｊ上の各コードｋで適用可能である。しかしながら、コードｋがすでにテストされたパイロットｊ上で存在していることが検出された場合、各基地局は独特のパイロットを送信するために、そのコードは後続のパイロットに対してテストする必要はない。展開においてこれを考慮すると、１つ以上のコードｋは１つ以上のパイロットｊと関連しているために、数字Ｋはステップ４２０の次のラウンドについては削減され、必要な検索時間を短縮する。
【００３５】
ステップ４２０の各ラウンドにおいて、コードｋはパイロットｊについてテストされる。Ｋ個の隣接コードのすべてのテスト後に、コードがパイロットｊに位置決めされていない場合、パイロットは隣接リストのコードのうちの１つに対応していない。加入者ユニットは多数の方法でこの状況に対処可能である。１つの方法は、単にパイロットｊを無視して、ステップ４１０における次のパイロットのテストに進むことである。あるいはまた、従来の３ステップのＷＣＤＭＡ検索を実行して、パイロットｊがいずれの基地局に対応しているかを判断してもよく、またその情報はシステムに中継されて新たな基地局を隣接リストに追加してもよい。可能性に応じて、隣接リストに含まれていない隣接基地局へアクセスする加入者ユニットの特定のシステム展開において、上記の代替案のいずれかがシステム設計者によって選択されてもよい。
【００３６】
ステップ４３０はステップ４２０内に入れ子になっている。Ｊ個の最強パイロットの各パイロットｊを位置決めすることもまた、そのパイロットのスロットタイミングを決定するということを想起しよう。ステップ４３０がサブステップであるステップ２３０において、フレームタイミングは、各パイロットと関連しているコードｋとしても決定される。従って、最高１５個のスロットの各スロットｉはコードｋごとにテストされなければならない。テストされた１５個のスロットは必要最大数であることに注目すべきである。１５個のスロットがテストされる前にコードｋが位置決めされる場合、コードおよびフレームタイミングは既に決定されている。従って、一旦任意のスロットｉがコードｋによって識別されると特定のコードｋについてステップ４３０を継続する必要はない。また、この実施形態のいくらか強力な展開はコードｋごとに全１５個のスロットをテストするであろうが、一旦フレームタイミングが決定されてステップ４３０がコードｋについて終了する場合、検索時間は短縮される。全１５個のスロットがテストされてもコードｋが位置決めされない場合、パイロットｊが、パイロットｊを送信する基地局と関連していないと判断され、ステップ４２０における次のコードｋがテストされる。
【００３７】
ステップ４４０はステップ４３０内の入れ子になっている。このステップにおいて、ステップ２２０でパイロットｊによって識別されたスロット境界を囲むウィンドウが検索される。この検索は、検索ウィンドウの各仮説においてコードｋを相関することによって実行される。一般的にウィンドウは、当業界で既知の相関技術を使用してハーフチップインクリメント(half-chip increments)で検索される。各仮説は期間Ｎの間相関される。また、Ｎは任意の時間測定であってもよいが、便宜的な選択としてはチップ、スロット、またはフレームである。比較的大きな値のＮを選択することによって、増大した検索時間のトレードオフによって種々の仮説のより正確なエネルギー測定がもたらされる。コードｋなどのシーケンスを入ＩおよびＱサンプルで相関するための種々の手段は当業界において既知であり、図３に示されているステップによって動作可能な一実施形態は図７に関して以下に詳述される。検索時間を短縮するために複数の相関器を並行して用いるための技術もまた当業界において既知である。基地局によって送信されたパイロットが連続して送信され、コードｋの検索はチップの連続ストリームからのエネルギーを蓄積可能である点に注目すべきである。従って、明確にするために並列サーチャはともかくとして、Ｎ＝２，５６０個のチップを累算するという例は２，５６０チップ時間の期間を必要とする。反対に、ＰＳＣは各２，５６０チップスロットの最初の２５６個のチップにおいてのみ送信されるので、ステップ２２０においてＭ＝２，５６０個のチップを累算するには２５，６００チップ時間を必要としている。フレーム対スロットの同一の１０：１という比は上記のＳＳＣ検索について保持される。これは、ＳＳＣコードを検索するのに時間をかけることと比較して、コードｋなどのパイロットコードを検索するのに時間をかけることの利点の１つであること（本発明で必要でないステップ）を想起しよう。本例に並列サーチャを追加することは、算出されたチップ時間を変更するが、相対的な利点は同じままである。
【００３８】
スロット境界周辺のウィンドウを検索するという利点は、ドップラーすなわちドリフトによるオフセットの変化、正確なスロットタイミングについての不確定性、および単一の基地局に対応するマルチパス信号の位置決めに対する緩和を含んでいる。しかしながら、ウィンドウサイズの増大は検索時間の増加となる。この実施形態はウィンドウィング（すなわち１のウィンドウサイズ）なしで展開可能であり、ステップ４４０は単一の相関ステップとなる。任意のウィンドウサイズが本発明の範囲内で用いられてもよい。
【００３９】
ステップ４４０は、ウィンドウ検索中いつでも、オフセットが十分なエネルギーで位置決めされる場合に終了可能である。検索の終了は当然検索時間を短縮する。一旦所定数のマルチパス信号が閾値より上で位置決めされるとウィンドウ検索を終了するなどの、他の種々の終了アルゴリズムが当業者に明らかであろう。あるいは、ウィンドウ全体が、パイロットが位置決めされているか否かの判断なしで検索されてもよい。ウィンドウ検索が完了した後、１つ以上のパイロットおよび関連マルチパス信号の検出についての決定が、ウィンドウ内の各仮説から算出されたエネルギーでのピーク検出および／または分類プロセスを使用してなされる。
【００４０】
図５は、上記の２ステップの検索プロセス２３０の第２のステップの実施形態を詳述するフローチャートを示している。破線のボックスは、上記のステップ４１０〜４４０に対応するフローチャートの部分を示している。ステップ４４０はステップ５３０〜５４４を含んでいる。ステップ４３０はその中に入れ子になっているステップ４４０ならびにステップ５２０〜５２４を有している。ステップ４２０はその中に入れ子になっているステップ４３０ならびにステップ５１０〜５１８を有している。ステップ４１０はその中に入れ子になっているステップ４２０ならびにステップ５００〜５０６を有している。
【００４１】
プロセスはステップ５００で開始し、ここでｊをゼロに設定してパイロットループを開始する。判定ブロック５０２に進んで、ｊがＪと等しいか否かをテストする。ｊがＪに等しい場合、Ｊ個の最強パイロットの各々がテストされるとループは完了する。検索完了ブロック５０４に進む。ｊがＪと等しくない場合、パイロットｊをテストして、もしあれば、隣接リストのコードのうちのどれがパイロットｊに対応しているかを判断しなければならない。ブロック５１０に進んで、入れ子になっているステップ４２０を開始してパイロットｊをテストする。
【００４２】
ブロック５１０において、ｋをゼロに設定してコードループを開始する。判定ブロック５１２に進んでｋがＫに等しいか否かを判断する。等しければ、隣接リストにおいてテストされるために残っている全コードがパイロットｊについてテストされている。判定ブロック５１４に進む。判定ブロック５１４において、隣接リストからの１つ以上のパイロットがパイロットｊに位置決めされていた場合、パイロットおよびフレームタイミングが決定されて、ブロック５０６に進む。ブロック５０６において、ｊは１だけデインクリメントされて、フローはブロック５０２に進み、Ｊ個の最強パイロットのいずれかがテストされるために残っていればテストする。判定ブロック５１４において、テストされたＫ個のコードのうちのコードｋがパイロットｊに位置決めされていない場合、パイロットｊは隣接リストに示されていない基地局からのものである。ブロック５１６に進んで、上記のような状況に適切な動作をする。一例は、３ステップのＷＣＤＭＡ検索を完了していずれのコードがパイロットｊにあるかを判断することである。続いて、コードがシステムに折り返し報告されて、隣接リストに追加されてもよい。あるいはまた、パイロットｊは隣接リストに含まれていない場合には無視してもよい。適切な動作がなされると、ブロック５０６に進んで、ｊをインクリメントし、いずれかの追加パイロットがブロック５０２においてテストを必要としているか否かをテストする。パイロットｊが隣接リストのＫ個の構成要素のいずれにも対応しないと分かった時に何の動作もしないようシステムを設計する場合、ステップ５１４および５１６は削除してもよく、ｋがＫと等しい場合には判定ブロック５１２からのフローは直接ブロック５０６に進む。
【００４３】
判定ブロック５１２において、ｋがＫと等しくない場合、追加コードはパイロットｊでのテストのために残存する。ブロック５２０に進んで、入れ子になっているステップ４３０を開始してコードｋをテストする。ブロック５２０において、ｉをゼロに設定してスロットループを開始する。上記のように、１５個のスロットの各スロットは、スロットが一致するか、全１５個がなくなるまで、パイロットｊでコードｋによってテストされなければならない。判定ブロック５２２に進んで、ｉが１５に等しいか否かを判断する。等しい場合、全１５個のスロットはテストされており、コードｋはパイロットｊには位置決めされていない。ブロック５１８に進んで、ｋを１だけインクリメントする。ブロック５１８から判定ブロック５１２に進んで、追加コードがパイロットｊについてテストが必要ならばテストする。
【００４４】
判定ブロック５２２において、ｉが１５でない場合、ブロック５３０に進んで、入れ子になっているステップ４４０を開始して、スロットｉをテストする。ブロック５３０において、ｗを−Ｗに設定してウィンドウループを開始する。このループにおいて、ｗはウィンドウのオフセットを表しており、−ＷからＷ−１の範囲となる。種々のウィンドウィングスキームが当業者に明らかであり、本発明の範囲内である。判定ブロック５３２に進んで、ｗがＷに等しいか否かをテストする。等しい場合、ウィンドウは完了し、判定ブロック５３４に進む。判定ブロック５３４において、パイロットｊのスロットｉでのコードｋに対応する１つ以上のパイロットが検出されたか否かをテストする。検出されていなければ、ブロック５２４に進んで、ｉを１だけインクリメントして、判定ブロック５２２に進んで、追加スロットがテストされるために残存しているか否かを判断する。
【００４５】
ブロック５３４において、１つ以上のパイロットが、パイロットｊのスロットｉでのコードｋに対応するウィンドウにおいて検出された場合、フレームタイミングが１５個のスロットのうちの１つと整合するにすぎないので、任意の追加スロットを検索する必要はない。従って、スロットループはコードｋについて終了されてもよい。（この実施形態に対してわずかに簡潔であり、かつさらに強力な代替案は、たとえ１つのスロットが、フレームタイミングとコードを識別するために既に決定されていたとしても全スロットの検索を継続することである。概して、このような代替案を採用することは検索時間を増大させ、何ら性能利得はない。この代替案は図５には示されていない。）
さらに、１つのパイロットはマルチパス伝搬による多重オフセットで受信されてもよいが、その１つのパイロットのみがコードｋを使用して送信される。残存しているＪ個のパイロットのいずれかについてのテストにおいて、一旦位置決めされると、コードｋの検索の必要性を排除するための種々の技術がある。結果として、後続の検索ステップはより少数のコード検索でよく、正味の検索時間は短縮される。
【００４６】
テストされるＪ個のパイロットの各々が独特の基地局から入ってくる場合、コードｋがパイロットｊについて位置決めされる。後続のパイロットでのコードｋを検索する必要はない。しかしながら、ステップ１で位置決めされている最強パイロットのうちの２つ以上が実際に、単一の送信パイロット信号のマルチパス成分であることが可能である。最初のこのようなパイロットｊで検出されたコードｋがこのようなパイロットの残りにおいて検索されない場合、それらの残存マルチパスパイロットに対するコードは識別されない。パイロットが隣接リストから排除されたコードｋに対応することを調べるためだけに、時間のかかる３ステップのＷＣＤＭＡ検索を開始してもよい。１つの解決法は、コードｋが最初に検出されたパイロットｊのマルチパスプロファイルの外側にあるパイロットのみに関する事項からコードｋを削除することである（すなわち、同一の送信パイロット信号のマルチパス成分である可能性がないほど、そのオフセットがパイロットｊからかけ離れているパイロット）。
【００４７】
別の代替案は、伝搬環境に対して拡散された最大遅延をカバーするのに必要な全オフセットが含まれるように検索ウィンドウをサイズ設定することである。この代替案を使用して、コードｋは１つのウィンドウ検索時に可能なマルチパスパイロット全てに対してテストされる。従って、実際にパイロットｊのマルチパス成分である（したがってコードｋも使用する）、テストされるために残存しているＪ個のパイロットのいずれかがウィンドウ検索中に識別されて、コードｋが後続の全検索から排除される。さらに、コードｋが検索ウィンドウ内の別のオフセットに位置決めされ、そのオフセットが、テストされるために残存しているＪ個のパイロットのうちの１つに対応する場合、そのパイロットは少なくとも１つのコードであるコードｋと関連している。この場合、（図５には示されていない）オプションは、リストから後続のパイロットを排除し、Ｊを１だけインクリメントすることによって、全検索時間を短縮することである。このオプションは、上記のように、単一のパイロットに対応する複数のコードを検索することが望ましくない場合に用いられる。
【００４８】
さらに別の代替案において、コードｋがステップ１で検出されたスロット境界、または（ステップ１での検索以後に導入された分散を説明するための）境界周辺の小さなウィンドウにおいて検出されない場合、上記のように、マルチパスプロファイルに対応するより大きなウィンドウを検索してはならない。第１の成分が検出される場合には、追加のマルチパス成分を検索することが必要となるにすぎない。このように変化するウィンドウサイズを使用することは、コードｋに対する全マルチパス成分を素早く検出するという柔軟性を提供し、それによって各コード／スロット仮説に対するより大きなウィンドウを検索するという大きな負荷を加えることなく、コードｋと残存しているＪ個のパイロットのうちの１つ以上を排除することによって検索時間を短縮することができる。このオプションは図５には示されていない。
【００４９】
テストされているＫ個の隣接コードのリストからコードｋを削除するために、ブロック５３６に進む。既存のスキームを用いてＫ個のコードのトラックを維持している場合、残存コードは１つにシフトダウンされるべきである。次いでＫは１だけデクリメントされてもよい。残存コードはシフトされているために、もしあれば、テストする次のコードに既に示されているように、ｋをインクリメントする必要はない。当業界において既知の種々の他のループおよびインデックススキームが、本実施形態の例示的ループに代用されてもよい。これらの代用は本発明の範囲内である。ここでＫは前より小さく、それに応じてステップ４２０の各後続の使用は、検索時間に関してより短縮されている。コードがパイロットと関連していると、残存パイロットの検索時間は短縮され続ける。（また、いくらか簡潔な、かつより強力な代替案は、追加パイロットｊがコードｋに対応しなくても、後続の全パイロットｊのテストにおいて各コードを検索し、Ｋを不変に保つことである。上記のマルチパスパイロットに対処する技術を使用すると、このような代替案を用いることは検索時間を増加させ、なんら性能利得はない。この代替案は図５には示されていない。）
上記のように、この実施形態は、最初のコードｋが単一のパイロットと関連しているとそれに対する追加コードを検索するように構成されてもよい。これは図５に示されており、フローがステップ５３６から判定ブロック５１２に進み、もしあれば、追加コードｋがパイロットｊでテストされる（パイロットは前のコードｋと関連していると判断された）。（隣接リストが編集されて、Ｋがデクリメントされているためにｋは更新されないことを想起しよう。このループでテストされたコードｋはリストの最後である、すなわちｋはｋ−１に等しく、ステップ５３６におけるＫのデクリメントは、ステップ５１２が実行される際にｋをＫと等しくし、ループは終了する。）代替案はステップ５３６と５０６との間に破線で示されている。２つのコードが単一のパイロットｊで非同期に存在するという可能性は非常に小さいと判断されるか、追加パイロットを無視することの効果は容認できると判断されると、一旦パイロットｊが任意のコードｋと関連すると、パイロットループは終了し、Ｊ個の最強パイロットの残りがテストされてもよい。従って、ステップ５３６と判定ブロック５１２間の実線は削除される。１つのパイロットが検出されると追加コードｋをテストする必要はない。代わりに、ブロック５０６に進み。ｊを１だけインクリメントし、テストする残存パイロットがあるか否かを判断し、それに応じて進む。
【００５０】
判定ブロック５３２においてｗがＷと等しくない場合、ステップ５３８に進んでオフセットｗ、スロットｉ、コードｋ、およびパイロットｊをテストする。これは、オフセットｊ＋２５６０（ｉ）＋ｗを算出することによって決定されたオフセットでのコードｋによって入ＩおよびＱサンプルを相関することによって実行される。オフセットｊは、この２ステップの検索手順の第１のステップ２２０で決定されたパイロットｊに対応するオフセットである。相関は、任意の期間であってもよい期間Ｎの間に進むが、相関時間の便宜的な測定はチップ、スロット、あるいはフレームである。オフセットｗに対する相関が算出されると、判定ブロック５４０に進み、コードｋでのパイロットｊが検出されているか否かを判断する。一例は、受信エネルギーを算出してそれを閾値と比較することである。パイロットが検出されれば、ステップ５４２に進み、関連パイロットとコードがそれによって識別可能な方法でこのオフセットを記憶する。算出されたエネルギーなどの他のパラメータもまた記憶されてもよい。ステップ５４２での記憶の後、あるいは判定ブロック５４０でパイロットが検出されなかった場合、ステップ５４４に進み、ｗを１だけインクリメントし、判定ブロック５３２に進み、ウィンドウにおける追加オフセットがテストするために残存しているか否かを判断する。上述したように、２つ以上のマルチパス信号を位置決めしたり、ステップ２２０で決定されたスロットタイミングにおけるドリフト、すなわち不確定性を補償したりするためには、受容信号が位置決めされたとしてもウィンドウ全体を検索することが望ましいであろう。あるいはまた、ウィンドウループは、十分な数の信号（単一の信号のみも含む）が受容エネルギーによって位置決めされていると、早期に終了されてもよい。ウィンドウループを早期に終了することの詳細は図５には示されていないが、当業者には明らかであろう。
【００５１】
ステップ５４０および５４２の代替案は、以下のように用いられてもよい（詳細は図５には示されていない）。各オフセットでのパイロットをテストするのではなく、ウィンドウ全体のエネルギーが算出されて記憶されてもよい。次いで、これらのエネルギーは、（当業界において既知の技術、または図７において以下に示されている実施形態を使用して）ピーク検出および分類されてもよい。もしあるならば、閾値を越える１つ以上のオフセットを使用して、コードｋが位置決めされたこと、ならびにそれと関連するフレームタイミングを判断することができる。この技術はまた、当業界で既知である、介入なくウィンドウを検索するように設計された相関器、ならびに、一度に２つ以上のオフセットを相関するための並列サーチャの展開に寄与する。
【００５２】
パイロット検出判定をするさらに別の代替案は、コードｋに対応する多数の検出マルチパス成分からのエネルギーを結合して、結合エネルギーを閾値と比較することである。結合エネルギーが閾値を超えている場合、マルチパスの信号成分が必要閾値を超えていなくてもパイロットが検出される。
【００５３】
図６は、上述されたような方法の実施形態との使用のために構成された、加入者ユニット１０６の実施形態を示している。加入者ユニットのコンポーネントのサブセットのみが示されている。信号がアンテナ６１０で受信されて、増幅、ダウンコンバージョン、およびサンプリングのためにＲＦダウンコンバートブロック６２０に送られる。ＣＤＭＡ信号をベースバンドにダウンコンバートするための種々の技術が当業界において既知である。ＲＦダウンコンバートブロック６２０から、ＩおよびＱサンプルがサーチャ６３０に送られる。サーチャ６３０はディジタル信号プロセッサ（ＤＳＰ）６４０と通信している。ＤＳＰの採用に対する代替案は、別のタイプの汎用プロセッサ、またはＤＳＰにおいて用いられてもよい、検索に関する種々のタスクを実行するように設計されている特殊ハードウェアを使用することを含んでいる。サーチャ６３０の機能に従って、ＤＳＰ６４０は上記の方法において説明された種々のタスクを実行し、サーチャ６３０の残存タスクの性能を調整する。１つのサーチャ６３０のみが図６に示されているが、任意の数のサーチャが、本発明の原理に従って並列に実現可能である。サーチャ６３０はオフセットに対応するエネルギー値を最終的にはＤＳＰ６４０に送る。オフセットは、機能がサーチャ６３０に存在していれば、分類済みかつ検出済みピークとして送られてもよい。あるいは、最初のエネルギー値は、ＤＳＰでの更なる処理のために送られてもよい。
【００５４】
図７は、サーチャ６３０の実施形態を示している。この実施形態を採用して、２ステップの検索方法２２０のステップ１に必要なＰＳＣ検索、ならびに２ステップの検索方法２３０のステップ２に必要とされるようなＰＮ検索を実行することができる。ＩおよびＱサンプルはフロントエンド７１０に送られて、間引き、コードドップラー調整、および周波数回転などの種々の手順が用いられてもよい。調整されたＩおよびＱサンプルは相関器７２０に送られる。ＩおよびＱシーケンスは、シーケンス生成器７３０から相関器７２０に送られたシーケンスによって相関される。シーケンスはステップ２２０（あるいは関連ステップ３１０）を実行するＰＳＣシーケンス、またはステップ２３０（あるいは関連ステップ４４０または５３８）においてコードｋと関連するＰＮシーケンスでありうる。シーケンス生成器７３０からのシーケンスによってＩおよびＱサンプルを逆拡散し、テスト済みオフセットごとに１つまたは多数のチップの逆拡散されたＩおよびＱの合計を生成する種々の相関器が当業界において既知である。結果はコヒーレント累算器７４０に送られて、相関器７２０からのＩおよびＱの合計は別個に累算される（従って累算はコヒーレントである）。複数のテスト済みオフセットに対応する複数の出力を生成する相関器について、コヒーレント累算器７４０は複数のコヒーレント累算を生成および記憶することができる。上記の相関期間ＭまたはＮの一部は、用いられているシステムのパラメータによってコヒーレントに生じる可能性がある。次いでコヒーレントなＩおよびＱ累算は二乗器７５０において二乗され（Ｉ２＋Ｑ２）、中間エネルギー値を生成し、結果は非コヒーレント累算器７６０に送られる。非コヒーレント累算器７６０は、ステップ１またはステップ２がそれぞれ処理されているか否かに応じて、相関期間ＭまたはＮが経過するまでエネルギー値を累算する。また、複数のオフセット仮説を同時に処理する相関器について、非コヒーレント累算器７６０は複数のエネルギー累算をこれらの仮説について記憶することができる。次いで、非コヒーレント累算器７６０において算出されたエネルギー値はピーク検出および分類ブロック７７０に送られ、エネルギーピークが位置決めされ、これらのピークは分類されて、それらの関連オフセットによって最高から最低に至るエネルギーのリストを生成する。そしてこれらのピーク／位置決め対は、例えばＤＳＰ６４０に送られてもよい。
【００５５】
種々のブロックがタイミングコントロールブロック７８０と通信しており、これは、コヒーレントおよび非コヒーレント累算のシーケンシングと、もし用いられていれば、複数のオフセット仮説テストに必要な他のコントロールとを提供する。他のサーチャの実施形態は、ＤＳＰ６４０または上記のような特殊目的のハードウェアをなどのＤＳＰにおいて実行された残存タスクを有する、図７についで説明されたブロックのサブセットを含んでいてもよい。種々の構成のサーチャが当業界では既知であり、かつ新たなサーチャが開発可能であり、これらのすべてを用いて、上記の実施形態において説明された結果を生成することができ、またこれらは本発明の範囲内にある。
【００５６】
上記の全実施形態において、方法ステップは、本発明の範囲から逸脱することなく交換可能であることに注目すべきである。
【００５７】
情報および信号は、種々の異なる技術および手法のいずれかを使用して表されてもよいことは当業者に理解されるであろう。例えば、上記の説明を通して参照されてもよいデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場または粒子、光フィールドまたは粒子、あるいはこれらの組み合わせによって表されてもよい。
【００５８】
当業者はさらに、ここに開示されている実施形態と関連して説明されている種々の例示的論理ブロック、モジュール、回路、およびアルゴリズムステップは電子ハードウェア、コンピュータソフトウェア、あるいは両方の組み合わせとして実現されてもよいことを認識するであろう。ハードウェアおよびソフトウェアのこの互換性を明確に示すために、種々の例示的コンポーネント、ブロック、モジュール、回路、およびステップがそれらの機能性に関して概説されている。このような機能性がハードウェアおよびソフトウェアのいずれによって実現されるかはシステム全体に課される特定のアプリケーションおよび設計制約による。熟練者は上記の機能性を特定のアプリケーションごとに種々の方法で実現することができるが、このような実現の決定は、本発明の範囲からの逸脱をもたらすものとして解釈されるべきではない。
【００５９】
ここに開示されている実施形態と関連して説明されている種々の例示的論理ブロック、モジュール、および回路は、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス、離散ゲートまたはトランジスタ論理、離散ハードウェアコンポーネント、あるいはここに説明されている機能を実行するために設計されているこれらの組み合わせによって実現または実行されてもよい。汎用プロセッサはマイクロプロセッサであってもよいが、あるいはまた、プロセッサは任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であってもよい。プロセッサはまた、コンピュータデバイスの組み合わせ、例えばＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと関連する１つ以上のマイクロプロセッサ、あるいは他のこのような構成として実現されてもよい。
【００６０】
ここに開示されている実施形態と関連して説明されている方法またはアルゴリズムのステップは、ハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、あるいはこれら２つの組み合わせにおいて直接実現されてもよい。ソフトウェアモジュールはＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、あるいは当業界において既知である他の形態の記憶媒体に存在してもよい。例示的記憶媒体はプロセッサに接続しており、プロセッサは記憶媒体に対して情報を読み取りかつ書き込むことができる。あるいはまた、記憶媒体はプロセッサと一体であってもよい。プロセッサおよび記憶媒体はＡＳＩＣに存在してもよい。ＡＳＩＣはユーザ端末に存在してもよい。あるいはまた、プロセッサおよび記憶媒体はユーザ端末の離散コンポーネントとして存在してもよい。
【００６１】
開示されている実施形態の上記の説明によって、当業者は本発明をなし、または使用することができる。これらの実施形態に対する種々の変更は当業者には容易に明らかであり、ここに定義されている一般原理は本発明の主旨または範囲から逸脱することなく他の実施形態に適用可能である。従って、本発明をここに示されている実施形態に制限する意図はなく、ここに開示されている原理および新規の特徴に矛盾しない最大範囲を許容するものである。
【図面の簡単な説明】
【００６２】
【図１】多数のユーザをサポート可能な無線通信システムの概略ブロック図である。
【図２】２ステップハンドオフ検索方法を示している。
【図３】２ステップハンドオフ検索方法の第１のステップの詳細な実施形態を示している。
【図４】２ステップハンドオフ検索方法の第２のステップの詳細な実施形態を示している。
【図５】さらに詳細なサブステップを備えている、２ステップハンドオフ検索方法の第２のステップの実施形態を示している。
【図６】本発明の例示的実施形態に従って構成された加入者ユニットの実施形態を示している。
【図７】本発明の例示的実施形態に従って構成されたサーチャの実施形態を示している。
【図１】
2005501467.tif 000003
【図２】
2005501467.tif 000004
【図３】
2005501467.tif 000005
【図４】
2005501467.tif 000006
【図５】
2005501467.tif 000007
【図６】
2005501467.tif 000008
【図７】
2005501467.tif 000009
【国際公開パンフレット】
2005501467.tif 000010
2005501467.tif 000011
2005501467.tif 000012
2005501467.tif 000013
2005501467.tif 000014
2005501467.tif 000015
2005501467.tif 000016
2005501467.tif 000017
2005501467.tif 000018
2005501467.tif 000019
2005501467.tif 000020
2005501467.tif 000021
2005501467.tif 000022
2005501467.tif 000023
2005501467.tif 000024
2005501467.tif 000025
2005501467.tif 000026
2005501467.tif 000027
2005501467.tif 000028
2005501467.tif 000029
2005501467.tif 000030
2005501467.tif 000031
2005501467.tif 000032
2005501467.tif 000033
2005501467.tif 000034
2005501467.tif 000035
2005501467.tif 000036
2005501467.tif 000037
2005501467.tif 000038
2005501467.tif 000039
2005501467.tif 000040
2005501467.tif 000041
【国際公開パンフレット（コレクトバージョン）】
2005501467.tif 000042
【国際調査報告】
2005501467.tif 000043
2005501467.tif 000044
2005501467.tif 000045
2005501467.tif 000046