(57)【要約】捕捉における周波数走査に必要な時間を低減するための技術が開示される。１つの態様では、予測搬送波周波数の１つ以上において受信電力を測定し、電力測定値が閾値を越えているときは、これらの周波数の１つ以上において、システムをサーチする。別の態様では、測定電力が閾値を越えている周波数を取り囲んでいる周波数帯域内の１つ以上の周波数において、電力を測定する。帯域内の周波数の１つ以上における測定電力が第２の閾値を越えているとき、これらの周波数の１つ以上において、システムをサーチする。さらに別の態様では、ある特定の基準を満たした周波数を、システムサーチまたは別の電力測定の前に、測定電力の順に分類し、次に、測定電力の高いものから順に処理する。種々の他の態様も提示される。これらの態様は、捕捉時間を低減するという特長をもち、したがってシステムへのアクセスがより迅速になり、かつシステムの資源をより効率的に使用することができる。
2005530392.tif 000002
【特許請求の範囲】
【請求項１】
予測搬送波周波数の総数の１つ以上の周波数の受信電力を測定するための電力推定器と、
測定された受信電力が閾値を越えたときに、１つ以上の周波数においてシステムを検索するためのサーチャとを含む装置。
【請求項２】
電力推定器が受信電力を測定した、またはサーチャがシステムを検索した１つ以上の周波数に同調するための同調器をさらに含む請求項１記載の装置。
【請求項３】
１つ以上の周波数に同調するように同調器に命令し、
電力推定器から１つ以上の周波数における電力測定値を受信し、
１つ以上の周波数において、システムをサーチするようにサーチャに命令し、かつ、
サーチャからサーチ結果を受信するためのプロセッサをさらに含む請求項２記載の装置。
【請求項４】
プロセッサが、さらに、
搬送波周波数の総数のサブセットに同調するように同調器に命令し、
サブセットの１つ以上における測定電力を受信し、
測定電力を閾値と比較し、
測定電力が閾値よりも低いときは、サブセット内の別の周波数に同調するように同調器に命令し、かつ、
測定電力が閾値以上であるときは、システムをサーチするようにサーチャに命令する請求項３記載の装置。
【請求項５】
同調器が判断した１つ以上の周波数におけるデータを復調し、かつ検索されたシステムが別の通信に十分であるかどうかを判断するために、プロセッサに復調結果を伝送する復調器をさらに含む請求項３記載の装置。
【請求項６】
同調器から受信した周波数の受信信号をダウンコンバートするためのダウンコンバータをさらに含み、ダウンコンバートされた信号を電力推定器およびサーチャへ伝送し、電力測定およびシステムサーチをそれぞれ行なう請求項３記載の装置。
【請求項７】
予測搬送波周波数の総数の１つ以上の周波数において受信電力を測定するための電力推定器と、
測定された受信電力が閾値を越えているときに、１つ以上の周波数においてシステムを検索するためのサーチャとを含む無線通信装置。
【請求項８】
無線通信装置を含む無線通信システムであって、
予測搬送波周波数の総数の１つ以上の周波数において受信電力を測定するための電力推定器と、
測定された受信電力が閾値を越えているときに、１つ以上の周波数においてシステムを検索するためのサーチャとを含む無線通信システム。
【請求項９】
システムを検索するための周波数走査方法であって、
周波数の部分空間内の１つ以上の周波数において電力を測定することと、
測定された電力が第１の閾値を越えているときに、１つ以上の周波数において、システムをサーチして、システムを検索することとを含む方法。
【請求項１０】
システムが検索される周波数から所定の帯域幅外の周波数のみにおいて、追加の電力測定を行なうことをさらに含む請求項９記載の方法。
【請求項１１】
周波数の部分空間が、全予測搬送波周波数を含む請求項９記載の方法。
【請求項１２】
周波数の部分空間が、２００キロヘルツ間隔の３００の搬送波周波数を含む請求項９記載の方法。
【請求項１３】
周波数の部分空間が、予測搬送波周波数のサブセットを含む請求項９記載の方法。
【請求項１４】
周波数の相対間隔がシステムの帯域幅よりも狭くなるように、周波数のサブセットが選択される請求項１３記載の方法。
【請求項１５】
予測搬送波周波数の何れかにおいて検索されたシステムにおいて、周波数のサブセットの１つ以上における測定電力が、第２の閾値よりも高い可能性が高いように周波数のサブセットを選択する請求項１３記載の方法。
【請求項１６】
第１の閾値が、第２の閾値に等しい請求項１５記載の方法。
【請求項１７】
第１の閾値が、第２の閾値よりも高い請求項１５記載の方法。
【請求項１８】
周波数のサブセットが、２メガヘルツ間隔の３０の周波数を含む請求項１３記載の方法。
【請求項１９】
測定電力が第１の閾値を越えたことを検出した電力測定の直後に、システムをサーチする請求項９記載の方法。
【請求項２０】
測定電力が第１の閾値を越えている各周波数を、測定電力によって、候補リストへ分類することをさらに含む方法であって、
１つ以上の周波数を候補リストへ加えた後で、候補リスト内の周波数において、測定電力の高いものから順に、システムをサーチする請求項９記載の方法。
【請求項２１】
候補リスト上のシステムサーチ前に、周波数の部分空間全体において、電力を測定する請求項２０記載の方法。
【請求項２２】
周波数の部分空間内の周波数のサブセットにおいて、電力を測定し、
周波数のサブセットから生成された候補リストにおいて、システムをサーチをし、
候補リストにおいてシステムが検索されないときは、残りの周波数の１つ以上において、追加の電力測定を行なう請求項２０記載の方法。
【請求項２３】
測定電力が第１の閾値を越えている周波数の部分空間内の周波数を取り囲んでいる帯域内の１つ以上の周波数において、電力を測定することをさらに含む方法であって、
測定電力が第３の閾値を越えている帯域内の１つ以上の周波数において、システムをサーチする請求項９記載の方法。
【請求項２４】
第３の閾値が、第１の閾値に等しい請求項２３記載の方法。
【請求項２５】
第３の閾値が、第１の閾値よりも高い請求項２３記載の方法。
【請求項２６】
測定電力が第１の閾値を越えている各周波数を、測定電力によって、コアース候補リストへ分類することをさらに含む方法であって、
コアース候補リスト内の周波数において、周波数を取り囲んでいる帯域内の電力を、測定電力の高いものから順に測定する請求項２３記載の方法。
【請求項２７】
測定電力が第３の閾値を越えている帯域内の各周波数を、測定電力によって、ファイン候補リストへ分類することをさらに含む方法であって、
ファイン候補リスト内の周波数において、測定電力の高いものから順に、システムをサーチする請求項２３記載の方法。
【請求項２８】
周波数の部分空間内の周波数を取り囲んでいる周波数帯域が、帯域内の全予測搬送波周波数を含む請求項２３記載の方法。
【請求項２９】
周波数の部分空間内の周波数を取り囲んでいる周波数帯域が、帯域内の全予測搬送波周波数のサブセットを含み、
測定電力が第４の閾値を越えている周波数を取り囲んでいる第２の帯域内の１つ以上の周波数において、電力を測定することをさらに含む請求項２３記載の方法。
【請求項３０】
第４の閾値が、第３の閾値に等しい請求項２９記載の方法。
【請求項３１】
第４の閾値が、第３の閾値よりも高い請求項２９記載の方法。
【請求項３２】
周波数の部分空間内の１つ以上の周波数において電力を測定するための手段と、
測定電力が第１の閾値を越えているときに、システムをサーチして、１つ以上の周波数においてシステムを検索するための手段とを含む装置。
【請求項３３】
無線通信装置を含む無線通信システムであって、
周波数の部分空間内の１つ以上の周波数において電力を測定するための手段と、
測定電力が第１の閾値を越えているときに、システムをサーチして、１つ以上の周波数においてシステムを検索するための手段とを含む無線通信システム。
【請求項３４】
周波数の部分空間内の１つ以上の周波数において電力を測定するステップと、
測定電力が第１の閾値を越えているときに、システムをサーチして、１つ以上の周波数においてシステムを検索するステップとを行なうように動作可能なプロセッサ読み出し可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概ね、通信に関し、とくに、ＣＤＭＡの捕捉のための周波数走査の新奇で向上した方法および装置に関する。
【背景技術】
【０００２】
無線通信システムは、音声およびデータのような種々のタイプの通信を供給するために広く展開されている。これらのシステムは、符号分割多元接続（code division multiple access, CDMA）、時分割多元接続（time division multiple access, TDMA）、または他の変調技術に基づく。ＣＤＭＡシステムは、他のタイプのシステムよりも、システム容量を増加したことを含めて、ある特定の長所を備えている。
【０００３】
ＣＤＭＡシステムは、（１）“TIA/EIA-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System”(IS-95 標準規格)、（２）“第三世代パートナーシッププロジェクト（3rd Generation Partnership Project, 3GPP）”という名称の協会によって提案され、かつ文献番号第3G TS 25.211号、第3G TS 25.212号、第3G TS 25.213号、第3G TS 25.214号を含む１組の文献において具体化されている標準規格（W-CDMA標準規格）、（３）“第三世代パートナーシッププロジェクト ２（3rd Generation Partnership Project 2, 3GPP2）”という名称の協会によって提案され、かつ“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”を含む１組の文献において具体化されている標準規格(CDMA2000標準規格)、および（４）いくつかの他の標準規格のような１つ以上のＣＤＭＡの標準規格を支援するように設計されている。ＣＤＭＡ以外のシステムは、ＡＭＰＳおよびＧＳＭのシステムを含む。
【０００４】
無線通信システムは、通常は、複数の基地局を含む。ＣＤＭＡシステムでは、基地局は、スクランブリング符号によって区別される。さらに加えて、システム内の基地局は、１つ以上の周波数上で通信する。また、隣り合うシステムは、異なる周波数を使用することが多い。移動局は、電力投入時、または既に捕捉されたシステムの縁端部近くに移動したときのように、度々、システムを捕捉しなければならない。システムの捕捉は、システムが使用する１つ以上の周波数を検索することから始まる。したがって、特定の基地局と通信するために、スクランブリング符号およびその位相を識別しなければならない。IS-95およびその派生の標準規格に基づくシステムは、共通のスクランブリング符号を使用する。基地局は、共通のスクランブリング符号における固有のオフセットによって区別される。W-CDMAのようなシステムは、基地局を固有のスクランブリング符号で区別する。所与の周波数で基地局を捕捉する種々のサーチ技術が、この分野において知られている。捕捉時間は、システムの周波数を検索するのに必要な時間と、そのシステム上の基地局のスクランブリング符号をサーチして捕捉するのに必要な時間との関数である。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
移動局は、可能な限り迅速に基地局を捕捉するのが望ましい。ユーザは、最初の捕捉時に、高速応答時間を識別して、捕捉時間を最小化すべきである。さらに加えて、隣り合う基地局を即座に捕捉することにより、移動局は、使用可能な基地局の最適な組と通信することができる。移動局が基地局の最良の組と通信すると、所与の通信性能レベルにおける必要伝送電力が最小化され、システムの資源が効率的に割り当てられる。したがって、システムの容量が最大化し、かつ移動局における電力が低減する。移動局における電力が低減すると、所与のバッテリ構成における通信およびスタンドバイ時間が延びるか、またはバッテリ要件（サイズ、重量、およびコスト）が軽減されるか、あるいはこの両者につながる。システムの捕捉時間を最小化すると、これらの効果の実現が促される。潜在的なシステムの周波数を走査するのに必要な時間を最小化すると、システムの捕捉時間を低減することができる。したがって、捕捉における周波数走査に必要な時間を低減することが、この分野において必要とされている。
【課題を解決するための手段】
【０００６】
ここに開示されている実施形態は、捕捉における周波数走査に必要な時間を低減するための、この分野における必要に対処している。１つの態様では、予測搬送波周波数の１つ以上における受信電力を測定し、電力測定値が閾値を越えているときは、これらの周波数の１つ以上においてシステムをサーチする。別の態様では、測定電力が閾値を越えている周波数を取り囲んでいる周波数帯域内の１つ以上の周波数において、電力を測定する。帯域内の周波数の１つ以上における測定電力が第２の閾値を越えているときは、これらの周波数の１つ以上において、システムをサーチする。さらに別の態様では、ある特定の基準を満たした周波数を、システムサーチまたは別の電力測定の前に、測定電力の順に分類し、次に、測定電力の高いものから順に処理する。種々の他の態様も提示される。これらの態様は、捕捉時間を低減するという特長をもち、したがって、システムへのアクセスがより迅速になり、かつシステムの資源をより効率的に使用することができる。
【０００７】
本発明は、別途より詳しく記載する本発明の種々の態様、実施形態、および特徴を実行する方法およびシステム要素を提示する。
本発明の特徴、性質、および長所は、別途記載される詳細な説明から、図面と共に参照するとき、同じ参照符号が全体的に対応して同定され、より明らかになるであろう。
【発明を実施するための最良の形態】
【０００８】
図１は、無線通信システム100の図であり、無線通信システム100は、１つ以上のＣＤＭＡ標準規格またはその設計、あるいはこの両者（例えば、W-CDMA標準規格、IS-95標準規格、cdma2000標準規格、HDR仕様）を支援するように設計されている。簡潔化のために、システム100において、３つの基地局104が２つの移動局106と通信していることが示されている。多くの場合に、基地局とその受信可能領域とをまとめて“セル”と呼ぶ。IS-95システムでは、セルは、１つ以上のセクターを含む。W-CDMA仕様では、基地局の各セクターとセクターの受信可能領域とをセルと呼ぶ。ここで使用されているように、基地局という用語は、アクセスポイントまたはノードＢという用語と同義で使用することができる。移動局という用語は、ユーザ装置（user equipment, UE）、加入者装置、加入者局、アクセス端末、遠隔端末、またはこの分野において知られている他の対応する用語と同義で使用することができる。移動局という用語は、固定の無線アプリケーションを含む。
【０００９】
実行されているＣＤＭＡシステムに依存して、各移動局106は、移動局がソフトハンドオフするかどうかに依存して、所与の瞬間に、順方向リンク上で１つ（または、恐らくはそれ以上）の基地局104と通信し、逆方向リンク上で１つ以上の基地局と通信する。順方向リンク（すなわち、ダウンリンク）は、基地局から移動局への伝送を指し、逆方向リンク（すなわち、アップリンク）は、移動局から基地局への伝送を指す。
【００１０】
分かり易くするために、本発明を開示するのに使用する例では、基地局を信号の発信側とし、移動局をこれらの信号、すなわち順方向リンク上の信号の受信側および獲得側とする。当業者には、ここに記載したように、移動局並びに基地局を設置して、データを伝送することができ、加えて、本発明の態様が、これらの状況に当てはまることが分かるであろう。“例示的”という用語は、“例、実例、または例示としての役割を果たす”ことを意味するためにのみ使用されている。ここで“例示的”と記載されている実施形態は、他の実施形態よりも好ましいまたは優れていると必ずしも解釈される訳ではない。
【００１１】
図２は、移動局106の一部を示している。信号は、アンテナ210で受信され、無線周波数（Radio Frequency, RF）ダウンコンバータ220へ伝送される。ＲＦダウンコンバータ220は、上述のセルラ標準規格のような、１つ以上の無線システム標準規格にしたがって処理を行なう。ＲＦダウンコンバータ220は、受信信号をベースバンドへ変換するときに、増幅、アナログ対ディジタル変換、フィルタリング、等のような種々の処理を行なう。ＲＦをベースバンドへ変換するための種々の技術は、この分野において知られている。
【００１２】
電力測定ブロック230は、ＲＦダウンコンバータ220に接続されている。いくつかの実施形態では、電力測定ブロック230は、ＲＦダウンコンバータ220の一部であってもよいが、説明を分かり易くするために、別個に示されている。電力測定ブロック230は、現在の同調周波数において測定された受信電力の測定値を、プロセッサ260へ供給する。１つの実施形態では、主な機能として電力測定値を供給するために自動利得制御（Automatic Gain Control, AGC）ブロックを設置し、したがって、電力測定値は、ＡＧＣが生成する受信信号強度指標（Received Signal Strength Indicator, RSSI）である。
【００１３】
同調器240は、ＲＦ対ベースバンド部220に接続され（いくつかの実施形態では、その一部であってもよい）、プロセッサ260によって命令されるように、移動局を特定の周波数へ同調させる。
サーチャ250は、ＲＦダウンコンバータ220からサンプルを受信する。サーチャ250は、ベースバンド信号内のスクランブリング符号またはオフセット、あるいはこの両者を検出するように構成することができる。IS-95およびcdma2000システムのような、いくつかのシステムでは、全基地局において共通のスクランブリング符号を使用し、それらを区別するのに、各基地局ごとに符号内の固有のオフセットを使用する。W-CDMAシステムのような他のシステムは、固有のスクランブリング符号を使用して、種々の基地局を区別する。サーチャ250は、１つのサーチャ、複数のサーチ要素、または複数のサーチ結果を生成するために共用される1つの要素を含む。種々の通信システムのための種々のサーチャ技術は、上述で参照したものを含めて、この分野において知られている。サーチ結果は、プロセッサ260へ伝送される。
【００１４】
復調器270は、ＲＦダウンコンバータ220からサンプルを受信し、データを生成し、プロセッサ260へ伝送する。ここで使用されているように、復調器270は、種々の構成要素および機能を含む全般的な用語であり、例えば、レーキ受信機、合成器、デインターリーバ、復号器（ビタビ、ターボ、ブロック復号器、例えば、ＢＣＨ、等）を含む。これらの機能の一部または全ては、プロセッサ260、あるいはディジタル信号プロセッサ（Digital Signal Processor, DSP）または他の汎用または専用プロセッサのような別のプロセッサでも行なうことができる。ＣＤＭＡサンプルを受信し、復調／復号し、データシンボルを生成するための技術は、この分野において知られており、本発明の技術的範囲内に含まれる。当業者には、ここに開示されている本発明の原理から逸脱することなく設置できるこれらの、および他の構成要素の無数の組合せが分かるであろう。
【００１５】
別の実施形態において、プロセッサ260は、ディジタル信号プロセッサ（Digital Signal Processor, DSP）または汎用プロセッサであってもよい。当業者には、プロセッサ260に関係してここに記載した方法および機能は、専用ハードウエア、コプロセッサ、プロセッサまたはＤＳＰの組合せ、あるいは上述の全ての組合せを使用しても実行できることが分かるであろう。上述の種々の他のブロックに属する機能の一部または全ては、プロセッサ260においても実行できる。プロセッサ260は、通常、ここに記載した種々のタスクおよび処理を実行するための命令を記憶するための１つ以上のメモリ要素、並びにデータ記憶装置（示されていないメモリ）を含むか、または接続されている。
【００１６】
ここに記載されている種々の実施形態において、移動局106の構成要素は、種々の一般的な機能の１つ以上を行なうように設置することができる。プロセッサ260は、特定の搬送波周波数へ同調するように同調器240に命令することができる。特定の周波数に同調する一方で、電力測定ブロック230は電力を測定し、プロセッサ260へ伝送する。オフセットされた何れかのスクランブリング符号を使用して、基地局の伝送を検出できるかどうかを判断するように、サーチャ250に命令することができる。復調器270を設置して、システムから種々の信号、チャネル、またはデータの１つ以上を受信し、データを誤って受信したかどうかを示すことができる。既に記載したように、復号はプロセッサ260でもできる。プロセッサ260または復調器270は、１つ以上の基地局についての同調搬送波周波数における誤り率（ビット、シンボル、ブロック、等）を生成するように構成される。これらの機能、およびその組み合わせの使用は、より詳しく別途記載する。
【００１７】
図３は、信号強度と、周波数走査が行われる帯域幅内の周波数との概念上の関係を示している。周波数空間Ｗは、続いているように示されているが、不連続の周波数空間も支援される。
【００１８】
【数１】
2005530392.tif 000003
図３に示されている例には、２つのシステム、すなわちＳ１およびＳ２が、中心周波数と共に示されている。水平方向の受信機閾値線が引かれており、Ｓ１、Ｓ２、および偽の正数は、閾値を越えた十分なエネルギーをもっている。偽の正数は、閾値を越えた十分な電力が受信される周波数であるが、その周波数におけるシステムの伝送はない。
【００１９】
【数２】
2005530392.tif 000004
図中の各システム、すなわち、Ｓ１およびＳ２には、少なくとも1つのコアース周波数が存在し、そのシステムの中心点付近には十分な電力があることに注意すべきである。この重要性については、オプション４に関係して別途記載する。別途記載される実施形態では、環境に依存して、電力閾値の種々の設定、および２つ以上の閾値の使用について検討する。
【００２０】
以下では、周波数を走査する４つのオプションを記載する。種々の代案および組合せを記載するが、当業者にはそれら以外が容易に分かるであろう。これらを開示した後に、いくつかの例示的な状況における種々のオプションの働きを比較する。
オプション１：全周波数のフルサーチ
フルサーチは、ここで使用されているように、特定の周波数において、１つ以上のシステムにおける１つ以上の基地局の符号またはオフセット、あるいはこの両者をサーチして検索することによって、１つ以上のシステムを検索する処理として定義される。とくに指示されていないならば、フルサーチの成功は、システムからのメッセージまたは信号の１つを特定の周波数において検索したときに、その復号に成功することを含む。上述で参照した通信システムのサーチ技術は、この分野において知られており、それらと関連付けられたサーチ手続きをもつ将来の通信システムが期待されている。例示的なW-CDMAの実施形態において、フルサーチは、ステップ１、２、および３のサーチングと、その後の、基地局から伝送される１本以上のチャネルのＢＣＨ復号とを含む。いくつかの例では、別途記載するように、フルサーチは、特定の搬送波周波数におけるシステムの存在を示すが、そのシステムの受信信号強度は、（例えば、ＢＣＨ復号の失敗によって示されるように）通信の成功には十分ではない。これらの状況を処理するオプションは、別途詳しく記載する。
【００２１】
例示的な実施形態において、W-CDMAのサーチングは、３ステップの手続きを使用して行なうことができる。ステップ１では、移動局は、一次同期符号（primary synchronization code, PSC）、すなわち一次同期チャネルの構成要素をサーチする。ＰＳＣは、固定の２５６チップの系列であり、２，５６０チップの各スロットの最初の２５６チップの間に伝送される。ＰＳＣは、システムの全セルにおいて同じである。ＰＳＣは、基地局の存在を検出するのに有益であり、それが捕捉されると、スロットのタイミングも捕捉される。
【００２２】
ステップ２では、移動局は、二次同期チャネルを構成している二次同期符号（secondary synchronization code, SSC）をサーチする。２５６チップのＳＳＣは、１６個ある。各基地局は、全スロットの最初の２５６チップにおいて、ＰＳＣと共に１つのＳＳＣを伝送する（１６個の各ＳＳＣとＰＳＣとは直交している）。１５個のＳＳＣに６４個の固有の系列があり、各系列は、６４個のスクランブリング符号グループの１つと関係付けられている。各基地局は、１つのＳＳＣ系列（１フレーム当り、ＳＳＣは１５個）を伝送し、１つのＳＳＣ系列は、その基地局のスクランブリング符号を含む符号グループに相当する。カンマの無い６４個のＳＳＣ系列の組が選択され、したがって、各系列は、他の系列の循環シフトまたはそれ自身の非自明な循環シフトと異なる。この特性のために、移動局は、１５連続スロットにおいて伝送されるＳＳＣ系列を判断すると、フレームのタイミングと、６４個のＳＳＣ系列の何れが伝送されたかとの両者を判断でき、基地局が属するスクランブリング符号グループが識別される。各スクランブリング符号グループは８個の符号を含むので、候補数は８個に減る。
【００２３】
ステップ３では、ステップ２において識別された８個のスクランブリング符号の候補の何れが正しい符号であるかを判断するために、それらをサーチしなければならない。これは、チップごとに訂正して、決定できるまで、いくつかのチップにおいてエネルギーを累積することによって行なうことができる。符号およびそのオフセットの検索に成功すると、W-CDMAのサーチは完了する。
【００２４】
W-CDMAのサーチングは、2001年9月19日に出願された現在審査中の米国特許出願第09/957/377号の“METHOD & APPARATUS FOR STEP TWO W-CDMA SEARCHING”、および2002年5月21日に出願された現在審査中の特許出願であり、Attorney Docket No. 010405号の“STEPS ONE AND THREE W-CDMA AND MULTIMODE SEARCHING”にさらに詳しく記載されており、両文献は、本発明の譲受人に譲渡されている。
【００２５】
図４は、全周波数のフルサーチを使用する周波数走査方法の実施形態のフローチャートを示している。全周波数空間ＷのＮの予測搬送波周波数を連続的にサーチする。周波数空間Ｗは続いていなくてもよいことに注意すべきである。処理は、ステップ410において始まり、最初の周波数においてフルサーチを行なう。例示的な実施形態では、同調器240を使用して、特定の搬送波周波数に同調するように移動局106に命令することができる。既に記載したように、サーチャ250においてフルサーチを行ない、その後で、復調器270またはプロセッサ260において復号することができる。決定ブロック420へ進む。決定ブロック420において、システムが検出されると、捕捉が成功し、処理を終わらせることができる。いくつかのシステムでは、捕捉が完了すると、隣り合うシステムの存在または位置を、検索されたシステムから移動局へ通信することができる。したがって、追加の周波数走査は不要である。別の実施形態では、追加の周波数もサーチすることができる。当業者は、このフローチャートをこのような場合に容易に適用できるであろう。
【００２６】
決定ブロック420において、システムが検出されないときは、決定ブロック430に進む。走査する追加の周波数がないときは、処理を終わらせることができる。例示的な実施形態では、これは、システムを検索するのに失敗したことを示す。システムの検索後に、サーチを続ける別の実施形態では、システムは既に検索されている。走査する追加の周波数があるときは、処理はステップ440へ進む。
【００２７】
ステップ440では、周波数をインクリメントする。
【００２８】
【数３】
2005530392.tif 000005
もちろん、周波数空間Ｗを何れの順序でサーチしてもよい。別の例では、サーチする周波数のリストを生成し、周波数のインクリメントは、リスト内の次の周波数への同調を伴う。ステップ450へ進む。ステップ450では、新しい周波数においてフルサーチを行なう。その後で、決定ブロック420へ戻り、新しい周波数においてシステムが検出されたかどうかを判断する。ステップ420ないし450によって形成されたループは、既に記載したように、サーチされる追加の周波数が無くなるまで、またはそれら周波数の１つにおいて、システムが検出されるまで、反復することができる。
【００２９】
上述のオプション１は、使用可能なシステムを検索する可能性が非常に高い。使用可能なシステムがない最悪な場合のシナリオにおいて、全予測周波数においてフルサーチが行なわれることになる。例えば、W-CDMAを使用するとき、３００までの周波数があるとき、３００回のフルサーチが行われることになる。オプション１を使用する１つの欠点は、システムが検出されない多くの周波数に、時間のかかるフルサーチを行なうことである。例えば、図３参照すると、最悪の場合では、３００の全周波数に、サーチ時間の最大量が費やされる。これらの周波数における検出率に関する情報が得られると、これらのフルサーチの多くを避けることができる。
【００３０】
オプション２：フルサーチの前のマイクロサーチ
ここで使用されているように、マイクロサーチは、１つの搬送波周波数における搬送波電力の測定として定義される。既に記載したように、電力測定ブロック230を使用して、電力測定を行なうことができる。受信した電力測定値を供給する移動局内の構成要素を使用して、マイクロサーチを行なうことができる。例えば、ＡＧＣは、利得を制御するために、受信信号の強度指標（ＲＳＳＩ）を測定し、マイクロサーチにＲＳＳＩの測定値を使用することもできる。ここに記載されているマイクロサーチを用いる実施形態に属する特長は、フルサーチにかかる時間よりも短い時間で、特定の周波数にマイクロサーチを行なうことができるときに当たる。これは、例示的な実施形態において、W-CDMAおよび上述で参照した他の通信システムを使用した場合に当てはまる。
【００３１】
図５は、全周波数のマイクロサーチを使用する周波数走査方法の実施形態のフローチャートを示している。全周波数空間ＷのＮの予測搬送波周波数を、連続的にマイクロサーチし、ある特定の基準が満たされたときのみ、フルサーチを行なう。オプション１に関係して記載した種々の代案は、適切であれば、オプション２にも当てはまる。
【００３２】
処理は、ステップ510において始まり、最初の周波数においてマイクロサーチを行なう。別の実施形態では、オプション１に関係して既に記載したように、周波数空間のサーチ順序の種々のオプションを採用することができる。
【００３３】
【数４】
2005530392.tif 000006
決定ブロック520において、マイクロサーチで測定された電力が閾値を越えると、ステップ530へ進み、現在の周波数においてフルサーチを行なう。閾値を越えていないときは、その周波数にシステムが存在しないと判断される。決定ブロック550へ進み、走査を続ける。希望の結果を実現するために、閾値を種々のレベルに設定することができる。閾値を比較的に低く設定すると、偽の正数を検出する確率が高くなる。その設定が高過ぎると、システムの存在を見落としてしまうことがある。当業者には、偽の正数に費やされる時間を低減する一方で、満足のいく通信のための十分な受信電力をもつ可能性の高いシステムを検出するための閾値を、どのように設定するかが分かるであろう。
【００３４】
ステップ530においてフルサーチを行った後で、決定ブロック540へ進む。システムが検出されると、処理を終わらせることができる。既に記載したように、検索されたシステムとの通信が設定されると、追加のシステムの位置を移動局へ伝送することができる。その代りに、追加のシステムを走査することができる。システムが検出されないときは、決定ブロック550へ進む。
【００３５】
決定ブロック550において、走査される追加の周波数が残っていないときは、処理を終わらせることができる。これは、システムが検索されなかった（システムの検索後に、走査を続ける別の実施形態では、１つ以上のシステムが既に検索されている）ことを示す。走査する追加の周波数が残っているときは、ステップ560へ進む。次の希望の仮説へ周波数をインクリメントし、ステップ570へ進み、新しい周波数においてマイクロサーチを行なう。その後で、決定ブロック520へ戻り、ループを続ける。既に記載したように、ステップ520ないし570によって形成されるループは、サーチされる追加の周波数が無くなるまで、またはそれらの１つにおいてシステムが検出されるまで、反復することができる。
【００３６】
多くの周波数は閾値を越えず、したがってこれらの周波数に、時間のかかるフルサーチを行なうのを避けることができるので、オプション２は、オプション１よりも、走査がより迅速である。例えば、図３を参照すると、電力が水平方向の閾値線を越えている周波数の範囲のみをフルサーチすればよい。閾値が適切に設定されると、システムを見落とす確率を任意に低くすることができる。システムが得られない最悪の場合のシナリオでは、マイクロサーチが、フルサーチよりも短いが、全予測周波数において行われることになる。しかしながら、周波数を連続的に走査し、閾値を越えた周波数にフルサーチを行なうが、その後のマイクロサーチが、より可能性の高い候補を検索するので、ある特定の環境のもとでは、最初の周波数においてフルサーチを行なう必要をなくすことができる。他の周波数におけるマイクロサーチ情報が、フルサーチを行なう前に、分かっているときは、必要なフルサーチ数を低減することができる。
【００３７】
オプション３：マイクロサーチ結果の優先リスト
図６は、全周波数のマイクロサーチを使用し、その後で、最も可能性の高い候補にフルサーチを行なう周波数走査方法の実施形態のフローチャートを示している。全周波数空間ＷのＮの予測搬送波周波数を連続的にマイクロサーチして、ある特定の基準が満たされると、搬送波周波数の候補を、受信電力によって分類されるリストに加える。次に、リスト内の最高電力候補の１つ以上にフルサーチを行なうことができる。このオプションでは、ある特定の環境において、他のより可能性の高い候補が存在するときは、閾値は越えていても、優先されない候補をフルサーチするのを避けることができる。オプション１および２に関係して記載した種々の代案は、適切であるときは、オプション３にも適用される。
【００３８】
処理は、ステップ605において始まり、最初の周波数においてマイクロサーチを行なう。決定ブロック610へ進み、候補周波数における受信電力が閾値を越えているかどうかを判断する。越えているときは、ステップ615へ進み、対応する電力をもつ候補を候補リストに加え、電力の高いもにから順に分類する。決定ブロック610において、閾値を越えていなかったとき、または、ステップ615において、候補が候補リストに加えられたときは、決定ブロック620へ進み、走査する追加の周波数が残っているかどうかを判断する。残っているときは、ステップ625へ進み、候補の周波数をインクリメントする。次に、ステップ630へ進み、新しい周波数においてマイクロサーチを行なう。ステップ610ないし630によって形成されるループは、全周波数をマイクロサーチするまで、反復することができる。したがって、決定ブロック620において、周波数が残っていないときは、ステップ635へ進む。
【００３９】
ステップ610ないし630によって形成されるループが、マイクロサーチを全周波数に行なう前に終了するときは、別の実施形態が期待されることに注意すべきである。例えば、候補リストがある特定の長さまで増えると、より長い時間をマイクロサーチに費やす前に、これらの候補の中で、システムを検索するのを直ちに試みるのが望ましい。または、リスト内の望ましい数の候補が、より高い閾値を越えているときは（フルサーチの成功の可能性を示す）、ループをより早く終了することができる。別途記載されるこの処理の後者の部分が、不成功であることが分かると、ループに再び加わって、新しい候補にマイクロサーチを続けることができる。これらの、および他の無限の組合せが、当業者により、ここで教示を考慮して、容易に取入れられるであろう。これらのオプションの詳細は、図６には示されていない。
【００４０】
フローチャートに戻って、ステップ635において、リスト内の最高のエネルギーの候補に対して、フルサーチを行なう。決定ブロック640へ進む。候補周波数においてシステムが検索されると、処理を終わらせることができる（または、オプション１およびオプション２において既に記載したように、追加の周波数を走査することができる）。システムが検索されないときは、決定ブロック645へ進む。候補リスト内に追加の候補が残っていないときは、処理を終わらせることができる。したがって、システムが以前に検索されていないならば、使用可能なシステムがないことが示される（別の実施形態では、システムが検出されると、走査を続ける）。追加の候補が候補リスト内に残っているときは、ステップ650へ進み、候補リスト内の次に最も高いエネルギーの候補を選択する。次に、ステップ655へ進み、新しい候補にフルサーチを行なう。既に記載したように、ステップ640ないし655によって形成されるループは、サーチされる追加の周波数が無くなるまでか、またはそれらの１つにおいてシステムが検出されるまで、反復することができる。
【００４１】
上述の別の実施形態の１つを用いて、全周波数空間をマイクロサーチする前に、ステップ610ないし625によって形成されるループを終了するときは、決定ブロック640において、システムが検索されなかった場合、またはシステムの検索後に、追加の走査が望まれる場合は（図６に詳細は示されていない）、処理はそのループ（例えば、ステップ625）へ戻ることができる。
【００４２】
オプション３は、オプション１または２よりも、走査が迅速である。オプション２がオプション１よりも迅速であるのと同じ理由で、オプション３はオプション1よりも迅速である。成功の可能性の高い順に候補をサーチすると、システムを検出するのに必要なフルサーチ数がより少なくなるので、オプション３はオプション２よりも迅速である。システムが使用可能でない最悪な場合のシナリオにおいて、候補リスト内の全候補にフルサーチを行ない、かつオプション３においてリストに加えるための閾値（ステップ610）が、オプション２におけるフルサーチのための閾値（ステップ520）と同じであるときは、オプション３の走査時間は、オプション２と等しい。その代りに、オプション３では、限られた数の最も可能性の高い候補がフルサーチされるので、消費する時間は、オプション２よりもさらに短い。別の代案では、候補リスト内の候補のフルサーチのためのより高い閾値を、これらの候補のエネルギーに基づいて、判断する（詳細は示されていない）。
【００４３】
オプション２および３は、フルサーチ数を、オプション１においてサーチされる最大値から、低減する特長をもつ。オプション３は、オプション２と比較して、フルサーチ数をさらに低減するように構成することができる。例えば、図３を参照すると、システムＳ１を検索するのに、フルサーチは1回だけ行なえばよい（しかしながら、現実に近いシナリオでは、受信電力測定値における雑音のために、いくつかの余分なフルサーチが行なわれることになる）。しかしながら、オプション３の例示的な実施形態では、依然として、周波数空間内の全搬送波周波数候補にマイクロサーチが行なわれる。オプション３の別の実施形態では、候補リスト内の候補数が十分であるために、ステップ610ないし630によって形成されるループをより早く終了するときは、マイクロサーチ数を低減してもよい。何れかの場合において、走査されるシステムに関する追加の情報が、マイクロサーチ処理に取入れられるときは、マイクロサーチ数を低減してもよい。次に、1つの技術をオプション４として記載する。追加の最適化も行なうことができ、これも別途記載する。
【００４４】
オプション４：低減されたマイクロサーチ
図７は、マイクロサーチを低減した周波数走査方法の実施形態のフローチャートを示している。この実施形態では、周波数のサブセットをマイクロサーチする。周波数間でシステムを見落とす確率が十分に低くなるように、マイクロサーチされる周波数は、計算された距離を離される。オプション３と同様に、周波数のサブセット全体をマイクロサーチし、閾値を越えた候補を、コアース候補リストに分類して、加える。または、周波数のサブセットを順番にマイクロサーチし、オプション２と同様に、閾値を越えた各周波数に対して処理の後半（別途記載される）を行なう。
【００４５】
オプション４を使用する１つの正当な理由は、サーチされる信号の中心から、相当なエネルギーが得られるからである。例えば、W-CDMA信号の帯域幅は約５メガヘルツであり、その中心から１ないし２メガヘルツの十分なエネルギーを得ることができる。したがって、特定の周波数におけるエネルギーの不足は、その付近に搬送波がないことを示唆する。真の搬送波周波数から中心がずれているために失われるエネルギーを補償するために、候補の周波数がマイクロサーチに通るのに必要なエネルギーの閾値を低くすることができる。例示的な実施形態では、約３デシベル下げる。例示的な実施形態では、２メガヘルツ間隔の３０の周波数にコアースなマイクロサーチを行なう。
【００４６】
例として、図３を参照する。３０のコアース周波数の中で、４つのみが、閾値を越える十分な電力をもっていることが分かるであろう。この例では、偽の正数は、１つだけ含まれている。システムＳ１およびＳ２の両者は、コアース周波数上に中心を置いていないが、検出に成功することに注意すべきである。３０のコアース周波数を走査した後で、４つ、すなわちｃａないしｃｄのみが、別のサーチを受けるのに値するので、必要なマイクロサーチ数は相当に減る。
【００４７】
サブセット周波数のマイクロサーチが、十分な電力を与えるとき、その周波数を取り囲んでいる周波数帯域をマイクロサーチする。例示的な実施形態では、コアース候補の周りの＋/−１メガヘルツの帯域を、２００キロヘルツのステップでサーチする。
【００４８】
【数５】
2005530392.tif 000007
次に、最も可能性の高いファイン候補の周りの、より狭い帯域をサーチする。コアースなものからファインなものまでの種々の分解能で、任意の数を通すことができる。当業者には、ループまたは反復の増加と、走査時間の低減との折り合いをどのようにつけるかが分かり、システムの帯域幅の値および最小周波数空間、またはこの両者の適切な構成を選択することができる。
【００４９】
周波数を取り囲んでいる帯域は、オプション２と同様なやり方で、連続的にサーチするか、またはオプション３と同様のやり方で、成功の可能性の高い順に分類し、サーチすることができる。何れの場合においても、システムが検出されるまで、マイクロサーチ中に十分な電力が検出された周波数を、フルサーチすることができる。
【００５０】
このオプションでは、ある特定の環境において、他のより可能性の高い候補が存在するときは、閾値を越えていても、優先されない候補にフルサーチするのを避けることができる。さらに加えて、必要なマイクロサーチ数を低減することもできる。オプション１、２、および３に関係して記載した種々の代案は、適切であれば、オプション４にも当てはまる。
【００５１】
処理は、ステップ705において始まり、最初の周波数にマイクロサーチを行なう。決定ブロック710へ進み、候補周波数における受信電力が閾値を越えているかどうかを判断する。越えているときは、ステップ715へ進み、対応する電力をもつ候補を、電力の高いものから順に分類して、コアース候補リストへ加える。決定ブロック710において、閾値を越えていないとき、またはステップ715において、候補がコアース候補リストへ加えられたときは、決定ブロック720へ進み、走査される追加の周波数がサブセットに残っているかどうかを判断する。
【００５２】
【数６】
2005530392.tif 000008
次に、ステップ730へ進み、新しい周波数においてマイクロサーチを行なう。ステップ710ないし730によって形成されるループは、周波数の完全なサブセット（例示的な実施形態では、３０の周波数）をマイクロサーチするまで、反復することができる。次に、決定ブロック720において、周波数が残っていないときは、ステップ735へ進む。
【００５３】
ステップ710ないし730によって形成されるループが、全周波数にマイクロサーチを行なう前に終了するときは、別の実施形態が期待されることに注意すべきである。例えば、コアース候補リストがある特定の長さまで増えると、より長い時間をマイクロサーチに費やす前に、これらの候補の中でシステムを検索するのを直ちに試みることが望ましい。または、リスト内の望ましい数の候補が、より高い閾値を越えるときは（フルサーチの成功の可能性を示す）、ループを早く終了することができる。別途記載されるように、この処理の後半が、不成功であることが分かると、ループに再び加わって、新しい候補にマイクロサーチを続けることができる。これらの、および無限の他の組合せが、当業者により、本明細書の教示を考慮して、容易に取入れられるであろう。このオプションの詳細は、図７には示されていない。
【００５４】
フローチャートに戻って、ステップ735において、リスト内の最高のエネルギーのコアース候補を選択する。ステップ740へ進み、コアース候補を取り囲んでいる帯域内の最初の周波数にマイクロサーチを行なう。決定ブロック745へ進む。マイクロサーチによる閾値を越えているときは、ステップ750へ進み、フルサーチを行なう。決定ブロック745において使用される閾値は、ステップ710における閾値よりも高く設定されることに注意すべきである。これは、システムを付近に含む周波数を識別するために、第１のマイクロサーチのループ（ステップ710ないし730）を試みたからである。第２のマイクロサーチのループは、コアース周波数の周りの帯域をサーチし、システムの実際の中心点を検索することを試みており、したがって閾値がより高く設定される。既に記載したように、決定ブロック745において、閾値を高くする代わりに、またはそれに加えて、帯域をマイクロサーチして、分類してから、フルサーチできることにも注意すべきである（このオプションの詳細は、図７には示されていない）。フルサーチの後で、決定ブロック785へ進み、システムが検出されたかどうかを判断する。検出されたときは、処理を終わらせることができる（または、上述のオプション１ないし３のように、続けることもできる）。
【００５５】
決定ブロック745において、システムが検出されないときは、決定ブロック760へ進み、コアース候補の周りに、サーチされる追加の周波数が残っているかどうかを判断する。残っているときは、ステップ765へ進み、次の周波数を選択する。次に、ステップ770へ
進み、新しい周波数においてマイクロサーチを行なう。次に、決定ブロック745へ戻って、閾値を越えているかどうかを判断する。ステップ745ないし770によって形成されたループは、現在のコアース候補を取り囲んでいる帯域が完了するまで、反復することができる。次に、決定ブロック785へ進む。
【００５６】
決定ブロック790において、走査する追加のコアース候補がないときは、処理を終わらせてもよい。他のオプションにおけるように、処理のより早いときに、１つ以上のシステムが検索されていないならば、これは、使用可能なシステムがないことを示す。走査する追加のコアース候補があるときは、ステップ795へ進み、次に最も高いエネルギーのコアース候補を選択する。次に、ステップ740へ戻り、新しいコアース候補を取り囲んでいる帯域内の最初の周波数においてマイクロサーチを行う。ステップ740ないし795によって形成されるループは、システムが検出されるか、またはリスト内の全てのコアース候補を調べ尽くすまで、反復することができる。
【００５７】
したがって、オプション４は、その例を上述で示したが、図７では、これを使用して、フルサーチおよびマイクロサーチの数を低減する一方で、システムを検索することができ、したがって、オプション１ないし３と比較して、全走査時間を全体的に低減することができる。（当業者には、種々のオプションの捕捉時間の特徴は、捕捉試行の総数の平均であると仮定していることが分かるであろう。特定の例において、オプションでは、それがどのように構成されるかに依存して、実際に最低捕捉時間を得る。）
ある特定の周波数において、システムが検索されるときは、別の最適化を上述のオプションの何れかに取入れることができる。システムが検出されたとき、検索されたシステムのある特定のシステムの帯域幅内に、追加の搬送波が位置しないことがある。したがって、別の実施形態において、以前に１つのシステムが検索されているので、追加のシステムを走査するとき、システムの帯域幅内の周波数を、マイクロサーチまたはフルサーチから除外することができる。第１の捕捉において終了する実施形態において、システムが検索される状況が依然としてあるが、信号強度は、捕捉には不十分である。例えば、ステップ１、２、または３の後で、フルサーチが失敗することがある。または、システムは捕捉されるが、ブロック誤り率が高過ぎて、望ましい性能レベルで通信を維持するために、低減することができない。これらの状況では、次の走査に、検出されたシステムの位置を考慮することができる。
【００５８】
図８は、図４または５の何れかのフローチャートに取りれることができる例示的な変更を示している。それぞれ、図４および５の決定ブロック420または540から、システムが検出されたとき、処理を終わらせるのではなく、決定ブロック810へ進む。決定ブロック810において、捕捉に成功すると、処理を終わらせることができる（または、追加のシステムを走査することができる）。上述の方法を含めて、任意の方法によって判断されるように、捕捉に成功しないときは、ステップ820へ進む。ステップ820において、周波数を、システムの帯域幅ずつ、インクリメントする。検索されたシステムから、その距離内の周波数を（オプション１において）フルサーチ、または（オプション２において）マイクロサーチする必要はない。次に、それぞれ、オプション１を採用するか、またはオプション２を採用するかに依存して、決定ブロック430または550へ進む。
【００５９】
図９は、図６または図７の何れかのフローチャートに取入れることができる例示的な変更を示している。それぞれ、図６および図７の決定ブロック640または755から、システムが検出されたとき、処理を終わらせるのではなく、決定ブロック810へ進む。決定ブロック810では、捕捉が成功すると、処理を終わらせることができる（または、追加のシステムを走査することができる）。上述の方法を含めて、任意の方法によって判断されるように、捕捉に成功しないときは、ステップ910へ進む。ステップ910では、候補のリストから、（システムが検索されているときは）現在の候補のシステムの帯域幅の範囲内の候補を取り除く。取り除かれる候補は、コアース候補を含んでも、またはファイン候補を含んでもよく、取り囲んでいる帯域の一部が、検索されたシステムの帯域幅とオーバーラップするときは、取り除かれないコアース候補を取り囲んでいる範囲は制限される。（オプション３またはオプション４において）検索されたシステムの帯域幅内の周波数を、コアースであっても、ファインであっても、マイクロサーチする必要はない。次に、それぞれ、オプション３を採用するか、またはオプション４を採用するかに依存して、決定ブロック645または790へ進む。
【００６０】
表１は、開示のために、いくつかの生の推定値を使用して、上述の４つのオプションを例示的に比較することを含む。失敗が検出されたときは、フルサーチには、捕捉連鎖のステップに依存して消費されるハードウエア時間の３０ないし２００ミリ秒が必要であると仮定する。ＴＣＸＯの誤差が、（最初の電力投入の場合のように）まだ引き出されていないときは、３つのＴＣＸＯの仮説を試みる必要があり、上述のサーチ時間は３倍になる。この開示において、フルサーチ時間をＦで示し、これを、１００ミリ秒の公称値に割り当てる。この例では、マイクロサーチには、ハードウエアおよびファームウエアの時間の２ミリ秒が必要であり、ソフトウエアの遅延がさらに加わる。マイクロサーチの時間をＭで示し、公称値として５ミリ秒を使用する。表に含まれている推定値は、失敗時間、使用可能なシステムがないと仮定したときの失敗にかかる時間、および１回の成功時間、帯域内にW-CDMAの搬送波が１つだけあると仮定したときの最悪の場合とを含む。
【００６１】
【表１】
2005530392.tif 000009
上述では、W-CDMAの標準規格に定められている信号、符号、およびパラメータを、例示的な信号、符号、およびパラメータのいくつかとして使用していることに注意すべきである。これは、単に説明を分かり易くするためであり、本発明の技術的範囲をW-CDMAのシステムに制限していると解釈すべきではない。既に記載したように、本発明の原理は、周波数のインクリメントで周波数帯域をサーチしなければならない任意の考えられるシステムに適用される。当業者には、このようなシステムを用いて使用するために記載された種々の実施形態をどのように採用するかが分かるであろう。
【００６２】
上述の全ての実施形態において、本発明の技術的範囲から逸脱しないならば、方法ステップを交換できることに注意すべきである。
当業者は、情報および信号が、種々の異なる技能および技術を使用して表現されていることが分かるであろう。これまでの記述全体で参照したデータ、命令、コマンド、情報、信号、シンボル、およびチップは、電圧、電流、電磁波、磁界または磁粒、光の界または粒子、あるいはこれらの組み合わせによって表現される。
【００６３】
当業者には、ここに開示されている実施形態に関係して記載された種々の例示的な論理ブロック、モジュール、回路、およびアルゴリズムのステップが、電子ハードウエア、コンピュータソフトウエア、またはこの両者の組合せとして実行されることも分かるであろう。ハードウエアとソフトウエアとのこの互換性を明らかに示すために、種々の例示的な構成要素、ブロック、モジュール、回路、およびステップを、それらの機能に関して上述で概ね記載した。このような機能が、ハードウエアとして実行されるか、またはソフトウエアとして実行されるかは、全体的なシステムに課された個々の応用および設計上の制約に依存する。熟練した技能をもつ者は、各個々の応用ごとに種々のやり方で上述の機能を実行するが、このような実行の決定は、本発明の技術的範囲から逸脱すると解釈すべきではない。
【００６４】
ここに開示されている実施形態に関係して記載されている種々の例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、ディジタル信号プロセッサ（digital signal processor, DSP）、特定用途向け集積回路（application specific integrated circuit, ASIC）、フィールドプログラマブルゲートアレイ（field programmable gate array, FPGA）または他のプログラマブル論理装置、ディスクリートなゲートまたはトランジスタ論理、ディスクリートなハードウエア構成要素、あるいはここに記載されている機能を実行するように設計された組合せで構成または実行される。汎用プロセッサは、マイクロプロセッサであってもよいが、その代わりに、プロセッサは、従来のプロセッサ、制御装置、マイクロ制御装置、または状態機械であってもよい。プロセッサは、計算機の組合せ、例えば、１つのＤＳＰと１つのマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、１つ以上のマイクロプロセッサと１つのＤＳＰのコアとの組み合わせ、または他のこのような構成としても実行される。
【００６５】
ここに開示されている実施形態に関係して記載された方法またはアルゴリズムのステップは、ハードウエアにおいて、プロセッサによって実行されるソフトウエアモジュールにおいて、または２つの組み合わせにおいて直接に具体化される。ソフトウエアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取り外し可能ディスク、ＣＤ−ＲＯＭ、またはこの技術において知られている記憶媒体の他の形態の中にあってもよい。例示的な記憶媒体をプロセッサに接続すると、プロセッサは、記憶媒体から情報を読み出し、かつ記憶媒体へ情報を書き込むことができる。その代りに、記憶媒体は、プロセッサと一体構成であってもよい。プロセッサおよび記憶媒体は、ＡＳＩＣの中にあってもよい。ＡＳＩＣは、ユーザ端末の中にあってもよい。その代りに、プロセッサおよび記憶媒体は、ディスクリートな構成要素として、ユーザ端末の中にあってもよい。
【００６６】
開示された実施形態のこれまでの記述は、当業者が本発明を作成または使用できるようにするために与えられている。当業者には、これらの実施形態に対する種々の変更は容易に明らかであり、ここに定められている一般的な原理は、本発明の意図および技術的範囲から逸脱しないならば、他の実施形態に適用してもよい。したがって、本発明は、ここに示された実施形態に制限されることを意図されないが、ここに開示されている原理および新奇な特徴に一致する最も幅広い範囲にしたがうことを意図されている。
【図面の簡単な説明】
【００６７】
【図１】多数のユーザを支援することができる無線通信システムの全体的なブロック図。
【図２】移動局の例示的な実施形態を示す図。
【図３】信号強度と、周波数走査が行われる帯域幅内の周波数との間の概念上の関係を示す図。
【図４】全周波数のフルサーチを使用する周波数走査方法の実施形態のフローチャート。
【図５】全周波数のマイクロサーチを使用する周波数走査方法の実施形態のフローチャート。
【図６】全周波数のマイクロサーチを使用し、次に、最も可能性の高い候補をフルサーチする周波数走査方法の実施形態のフローチャート。
【図７】マイクロサーチを低減した周波数走査方法の実施形態のフローチャート。
【図８】図４または５の何れかのフローチャートに取入れることができる例示的な変更を示す図。
【図９】図６または７の何れかのフローチャートに取入れることができる例示的な変更を示す図。
【符号の説明】
【００６８】
100・・・無線通信システム、104・・・基地局、106・・・移動局。
【図１】
2005530392.tif 000010
【図２】
2005530392.tif 000011
【図３】
2005530392.tif 000012
【図４】
2005530392.tif 000013
【図５】
2005530392.tif 000014
【図６】
2005530392.tif 000015
【図７】
2005530392.tif 000016
【図８】
2005530392.tif 000017
【図９】
2005530392.tif 000018
【国際調査報告】
2005530392.tif 000019
2005530392.tif 000020
2005530392.tif 000021