(57)【特許請求の範囲】
【請求項１】
バーストモードの伝送ギャップシーケンス中におけるモバイル通信端末によるセル・サーチ動作のスケジューリング方法であって、
前記伝送キャップシーケンス中に実行するための適切なセル・サーチコマンドであって、所定の実行時間によって整理されたコマンドの規則的な周期のパターンのテーブルを保持するステップと、
前記テーブルの前記コマンドを前記所定の実行時間に順次実行するステップと、
規則的な周期パターンの前記セル・サーチコマンドのテーブルを評価するステップを有し、当該ステップは下記のステップを含む、
全てのアクティブなバーストモードパターンを、コマンドの規則的な周期パターンに分解すること、
前記テーブルに前記コマンドとコマンド実行時間を格納すること、
所定の実行時間に従って前記テーブル中の前記コマンドをソートすること。
【請求項２】
請求項１に記載の方法であって、
前記セル・サーチコマンドは、周波数内セル・サーチ動作、周波数間セル・サーチ動作あるいはシステム間セル・サーチ動作の２つ以上を休止し、再開するための休止と再開コマンドを含む。
【請求項３】
請求項２に記載の方法であって、
前記バーストモードが、Ｗ−ＣＤＭＡ圧縮モードを含む。
【請求項４】
請求項１から請求項３の何れか１項に記載の方法であって、
予め定義された１つ以上の条件下での個別のセル・サーチコマンドの規則的な周期パターンのテーブルを評価するステップをさらに含む。
【請求項５】
請求項４に記載の方法であって、
前記予め定義された条件が、いつバースト・モードが必要になるかといつ各セル・サーチ動作を割り込む必要があるかを含む。
【請求項６】
請求項４又は請求項５に記載の方法であって、
前記予め定義された条件が、いつセル・サーチ動作の実行が必要になるか、前記テーブルの最後のコマンドがいつ実行されるかを含む。
【請求項７】
請求項１から請求項６の何れか１項に記載の方法であって、
前記予め定義された条件が、セル・サーチ動作が現に実行されている間に、セル・サーチコマンドの新たなパターンが通信網からいつ受信されるかを含む。
【請求項８】
モバイル通信端末であって、下記要件を備える。
前記伝送キャップシーケンス中に実行するための適切なセル・サーチコマンドであって、所定の実行時間によって整理されたコマンドの規則的な周期のパターンのテーブルを保持するデータ記憶部、
請求項１から請求項７の何れか1項に記載の方法に従ってセル・サーチ動作をスケジューリングするコントロール部。
【発明の詳細な説明】
【技術分野】  本発明は、移動体通信ユーザー端末におけるセルサーチ操作のスケジューリングに関し、特に、バースト・モード（ｂｕｒｓｔ  ｍｏｄｅ）の伝送ギャップ・シーケンス（ｔｒａｎｓｍｉｓｓｉｏｎ  ｇａｐ  ｓｅｑｕｅｎｃｅｓ）中におけるセルサーチ操作のスケジューリングに関する。本発明は、モバイルのＷ−ＣＤＭＡシステムの圧縮モード（Ｃｏｍｐｒｅｓｓｅｄ  Ｍｏｄｅ）における伝送ギャップ・シーケンス（ｔｒａｎｓｍｉｓｓｉｏｎ  ｇａｐ  Ｓｅｑｕｅｎｃｅｓ）中にセルサーチ操作のスケジューリングにおいて利用するのに適している。また、上記のような典型的な適用例との関係で本発明を説明するのは好ましい。しかし、本発明はそのような適用例における利用に限定されるものではない。
【背景技術】  携帯電話システムでは、異なる無線周波数上で、移動局（ｍｏｂｉｌｅ  ｓｔａｔｉｏｎ）に１つ以上の基地局（ｂａｓｅ  ｓｔａｔｉｏｎ）からの無線信号を検出して分析することを可能にするためのスキームを使用することが要求される。この異なる基地局を探索する処理は、セル・サーチと呼ばれている。セルサーチ処理中に、移動局は、全ての基地局を識別し、それらのうちのどれが「交信する」のに最も適しているかを決定する。セル上で交信することは、着呼があるかどうかの確認を開始し、或いはユーザに発呼を可能にすることを意味する。移動局が移動している時、最も適しているとして識別されたセルの信号品質が低下し、反対に他のセルからの無線信号が改善するかもしれないので、セル・サーチを周期的に行なわなければならない。繰り返されたセルサーチに基づいて、移動局は、利用可能なすべてのセルについて周期的に更新されるリストを保持する。現在利用しているセルからの信号品質が所定のしきい値以下に低下した場合、移動局は現在のセルをモニターすることを中止して新しいセルと交信する。すなわち、移動局は再選択を行なう。
Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ−Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）のような、大部分の移動システムでは、進行中の通話がある場合さえも、周期的なセル・サーチを行なわなければならない。その結果、あるセルから次のセルへの移行ができると共に、現在使用されたセルからの信号の品質が低下しても、よりよい信号品質の別の利用可能なセルがあれば、進行中の通話が中断されない。
さらに、Ｗ−ＣＤＭＡのようなスペクトル拡散通信に依存する移動システムにおいては、その送信及び受信プロトコルは、一般に、移動局が送信と受信を一時的に中断して、異なる無線通信路上でセル・サーチを行なうことが可能なように設計されている。移動局と基地局の両方が、全体的に平均的なデータ信号速度を維持するために一時的にデータ信号速度を増加させることにより補正するので、送信と受信の瞬間の割込みはデータ損失を引き起こさない。ＵＭＴＳのような、いくつかのモバイルＷ−ＣＤＭＡシステムにおいて、この機能は圧縮モード（ｃｏｍｐｒｅｓｓｅｄ  ｍｏｄｅ）と呼ばれている。圧縮モードは、テレコミュニケーション・ネットワークによって一般的にコントロールされる。送信休止あるいはギャップのシーケンスの実行に先立って、ネットワークは、コントロールチャネルを使用して、モバイル端末にギャップの正確なタイミングを通知する。その後、現在の公称周波数と異なる周波数上でセル・サーチおよび測定を行なうために、モバイル端末は用意された送信ギャップ・シーケンスを使用することを要求される。これは、周波数間（ｉｎｔｅｒ−ｆｒｅｑｕｅｎｃｙ）セル・サーチ又は測定、あるいは周波数間動作と称されている。
デュアルＷ−ＣＤＭＡ（ｄｕａｌ  Ｗ−ＣＤＭＡ）およびＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）端末のような多重無線通信アクセス技術を支援するモバイル端末については、ネットワークは無線通信アクセス技術（モバイル端末が現在接続されるものと異なる）に基づいて隣接のセルサーチの動作を実行するための圧縮モードギャップシーケンスを提供する。これはシステム間動作（ｉｎｔｅｒ−ｓｙｓｔｅｍ  ａｃｔｉｖｉｔｙ）と呼ばれている。ネットワークは、例えば、周波数間動作のためのギャップ・シーケンス及びいシステム間動作のためのギャップ・シーケンスのために、いくつかの異なる圧縮モードギャップシーケンスを同時に供給する。
ＵＭＴＳ（Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｙｓｔｅｍ）のようないくつかのモバイルＷ−ＣＤＭＡシステムでは、セル・サーチ動作は、圧縮モードの実行以外のシナリオに、一時的休止と動作の再開を含む”ｂｕｒｓｔｙ（バースト）”特性を有する。例えば、フォーワード（順方向）アクセス状態（ｆｏｒｗａｒｄ  ａｃｃｅｓｓ  ｓｔａｔｅ）においては、端末は、ある無線チャネル上でセル・サーチを実行し、同時に異なる無線チャネル上のセルと交信することが考えられる。この場合、端末がフォーワードアクセス・チャネル上のデータのバースト（ｂｕｒｓｔｓ）を送信している場合、その間セル・サーチは休止しなければらならい。他の場合において、モバイル端末は、動作停止（接続においてではなく）であっても、ページングチャネルのモニタリングを実行し、異なる無線周波数上の他のバースト（ｂｕｒｓｔ）が後続する公称のチャネル周波数上でセル・サーチ動作のバースト（ｂｕｒｓｔ）を実行するために、定期的に短い時間だけ動作する。このようなケースは、周波数内（ｉｎｔｒａ−ｆｒｅｑｕｅｎｃｙ）動作及び周波数間（ｉｎｔｅｒ−ｆｒｅｑｕｅｎｃｙ）動作を行なうことに似ている。
１つ以上の異なるタイプのバースト（ｂｕｒｓｔｙ）動作中にセル・サーチ動作を行なう方法を提供することは非常に有用であろう。必要とされるｂｕｒｓｔｙ動作のタイプによらず、モバイル端末によって利用することができるセル・サーチ動作の包括的なスケジューリング方法を提供することは特に有用であろう。各タイプのｂｕｒｓｔｙ動作のための専用の方法や技術を必要とする既存のスケジューリング方法と比較した場合、開発すること、テストすること、そして実施することが容易な包括的なスケジューリング方法を提供することもまた有用であろう。さらに、モバイル端末において効果的に実施できるセル・サーチ動作スケジューリング方法を提供することも有用であろう。
【発明の開示】
本発明は、バーストモードの伝送キャップシーケンス中におけるモバイル通信端末によるセル・サーチ動作のスケジューリング方法であって、下記ステップを有する方法を提供する。
前記伝送キャップシーケンス中に実行するための適切なセル・サーチコマンドであって、所定の実行時間によって整理されたコマンドの規則的な周期のパターンのテーブルを保持し、
前記テーブルの前記コマンドを前記所定の実行時間に順次実行する
上記スケジューリング方法において、セル・サーチコマンドは、周波数内セル・サーチ動作、周波数間セル・サーチ動作あるいはシステム間セル・サーチ動作の２対上を休止し、再開するための休止と再開コマンドを含む。また、バーストモードが、Ｗ−ＣＤＭＡ  圧縮モードを含む。
上記スケジューリング方法において、予め定義された１つ以上の条件下での個別のセル・サーチコマンドの規則的な周期パターンのテーブルを作成するステップをさらに含む。
上記予め定義された条件が、いつバースト・モードが必要になるかといつ各セル・サーチ動作を割り込む必要があるかを含む。
上記予め定義された条件が、いつセル・サーチ動作の実行が必要になるか、前記テーブルの最後のコマンドがいつ実行されるかを含む。
上記予め定義された条件が、セル・サーチ動作が現に実行されている間に、セル・サーチコマンドの新たなパターンが通信網からいつ受信されるかを含む。
上記スケジューリング方法において、
規則的な周期パターンの前記セル・サーチコマンドのテーブルを作成するステップを有し、当該ステップを下記のステップを含む、
全てのアクティブなバーストモードパターンを、コマンドの規則的な周期パターンに分解すること、
前記テーブルに前記コマンドとコマンド実行時間を格納すること、
所定の実行時間に従って前記テーブル中の前記コマンドをソートすること。
以下の説明で、本発明のセル・サーチ動作スケジューリング方法の種々の機能を詳細に記述する。発明についての理解を助けるために、発明の好ましい実施例を示す図面への参照を用いて説明するが、本発明は図面に示された実施例に限定されるものではない。
【図面の簡単な説明】  図１は、多重無線通信アクセスネットワークを示すブロック図である。
図２は、図１に示された多重無線通信アクセスネットワークの一部を構成する移動局の機能構成を示すブロックである。
図３は、周波数内、周波数間およびシステム間セルサーチ動作中に施行される種々のセル・サーチ動作を説明するフローチャートである。
図４は、周波数内セル・サーチ動作及び周波数間セル・サーチ動作中の図２で示された移動局によって実行される動作の流れを示すタイミングチャートである。
図５は、周波数内セル・サーチ動作、周波数間セル・サーチ動作、システム間セル・サーチ動作中における図２に示される移動局の処理を示すタイミングチャートである。
図６は、図２に示されるモバイル端末で実行されたアクティブなバースト・モード・パターンの分解の処理を説明するタイミングチャートである。
図７は、セル・サーチ動作スケジューリング中に図２に示される移動局によって実行されるステップを説明するフローチャートである。
図８は、図７に図示されたセルサーチ動作スケジューリングの１ステップの間に一時テーブルに保存されたコマンドのソートについて説明する図である。
【発明を実施するための最良の形態】  図１を参照すると、ここでは、Ｗ−ＣＤＭＡネットワーク１２、基地局１４、１６及び１８を含む無線通信システム１０が示されている。無線通信システム１０は、さらに第２の無線通信アクセスネットワークを有しており、この例では、その無線通信アクセスネットワークは、ＧＳＭネットワーク２０と、基地局２２、２４及び２６を含む。移動局２８は、移動局２８によって現時点で選択される無線通信アクセス技術に基づいて、基地局１４、１６、１８及び基地局２２〜２６で形成されるセルから送信される多数の無線信号を受信することができる。ここでは、無線通信アクセス技術として、すなわち、Ｗ−ＣＤＭＡ、ＧＳＭだけについて説明するが、本発明が、移動局が多重無線ネットワークと通信するのに適する他の多重無線通信アクセス技術にも適用可能であるのは言うまでもない。
図２は、移動局２８の主要な構成要素を示すブロック図である。移動局２８は、アンテナ４０と、受信した無線信号を基底帯域周波数へダウンコンバートするための復調器４２と、さらに、ダウンコンバートされて復調された信号をデジタル化するためのアナログ・デジタル変換器４４を含む。さらに、移動局２８は、基地局１４、１６及び１８のうちの１つからなるセルを探索し、そのセル用のダウンリンク・スクランブルコード（ｄｏｗｎ  ｌｉｎｋ  ｓｃｒａｍｂｌｉｎｇ  ｃｏｄｅ）とフレーム同期を決定するためのＷ−ＣＤＭＡセル・サーチ部４６を含むＷ−ＣＤＭＡブランチを有している。Ｗ−ＣＤＭＡ復調部４８は、検知された拡散符号を有するＷ−ＣＤＭＡセル・サーチ部４６から出力されるコードを復調し、一方、Ｗ−ＣＤＭＡデコーダ部５０が、Ｗ−ＣＤＭＡ復調部４８によって出力される復調された信号を復号する働きをする。同様に、移動局２８は、移動局２８のＷ−ＣＤＭＡ機構における構成部分と似た機能を備える、ＧＳＭセル・サーチ部５２、ＧＳＭ復調部５４及びＧＳＭデコーダ部５６を含むＧＳＭ機構を有している。セル・サーチ部４６及び５２の選択的な動作は、システムコントローラ５８によって制御される。第１のメモリ・デバイス６０は、システム・コントローラ５８の動作を制御する一連のプログラム命令を格納するために備えられ、また、第２の揮発性メモリデバイス６２は、セル検索動作の実行においてシステム・コントローラ５８によって使用されるデータの一時記憶領域として備えれている。
移動局２８によって実行されるセル・サーチ動作における典型的な処理の流れが図３に示されている。ステップ７０において、Ｗ−ＣＤＭＡネットワーク１２は、周波数内セル・サーチ動作を実行するために、移動局２８に対して要求を送る。周波数内セル・サーチの間に実行されるコマンド及びそれらのコマンドのタイミングは、移動局２８の揮発性メモリ６２に保持される。ステップ７２において、移動局２８は、その周波数内セル・サーチ動作を実行する。
ステップ７４において、Ｗ−ＣＤＭＡネットワーク１２は、周波数間セル・サーチ動作を実施するために移動局２８へ要求を送る。言いかえれば、移動局２８によって現在受け取られている信号と同じ周波数上で最も強い信号を送信するセルの周波数内セル・サーチを行なうのではなく、サーチは、異なる周波数上でＷ−ＣＤＭＡネットワーク１２の一部を形成する基地局であるセルのために実行される。ステップ７６で、周波数間圧縮モードのパターンタイミングが、Ｗ−ＣＤＭＡネットワーク１２からモバイル端末２８に送信される。このパターン・タイミングは、移動局２８の揮発性メモリ６２に格納される。ステップ７８で、揮発性メモリ６２に保持されたデータによって決定される時間において、その周波数間圧縮モードのパターンがアクティブとなる。ステップ８０で、周波数内及び周波数間セル・サーチ動作の両方が実行され、その結果、２つのセル・サーチ機能が割り込まれるよう命じられる。ステップ８２で、移動局２８は、Ｗ−ＣＤＭＡネットワーク１２に対して周波数内及び周波数間セル・サーチ動作の結果を報告する。
また、ステップ８４として、Ｗ−ＣＤＭＡネットワーク１２は、移動局２８がシステム間サーチ動作を実行することを要求する。すなわち、Ｗ−ＣＤＭＡネットワーク１２におけるセル・サーチ動作を実行するのではなく、移動局はＧＳＭネットワーク２０におけるセル・サーチ動作を施行する。システム間圧縮モードのパターンタイミングも、ステップ８４において移動局２８へ送信される。ステップ８６において、周波数内、周波数間及びシステム間セル・サーチ動作が割り込まれる。
システム・コントローラ５８は、正確な規定時間で個々のセル・サーチ動作の処理を一時的に休止させるため、また、休止させたセル・サーチ動作を正確な規定時間でその後に再開させるために、移動局２８のセル・サーチ部４６、４２の動作を選択的に制御する。セル・サーチ動作の中間結果は、揮発性メモリ６２に記憶されることから、その結果、周波数内、周波数間及びシステム間のセル・サーチ動作のうちの何れか２つ以上を割り込ませることができる。
そのように割り込まれたセル・サーチ動作において実行される処理のシーケンス例を図４に示す。この図においては、システム・コントローラ５８は、Ｗ−ＣＤＭＡセル・サーチ部４６に対して、周波数内セル検索要求１０１を発行する。この要求には、周波数内バーストの正確なスタート時間が含まれている。セル・サーチ部４６は、スタート時間１０２にセル・サーチ動作を開始する。好ましくは、システム・コントローラ５８によって制御される処理のタイミングは、システムクロック・サイクルによるセル・サーチ動作の正確なタイミングを可能にするために、ハードウェア的に提供される。セル・サーチ部４６が周波数内セル・サーチ処理１０３を開始した直後に、確認応答１０４がシステム・コントローラ５８に送信される。その後、システム・コントローラは、次に必要なセル・サーチ動作が正確な時間１０６での周波数内セル・サーチの休止であることを決定し、続いてその休止のための要求１０５をセル・サーチ部４６に対して送信する。セル・サーチ部４６の休止の後、確認応答１０７がサーチ部４６からシステム・コントローラ５８に返される。
確認応答１０７を受け取った後、システム・コントローラ５８は、次に発行するコマンドが、時間１０９の正確なポイントで起動される周波数間セル・サーチ動作１１０の再開するコマンドであることを決定する。これにより、システム・コントローラ５８は、Ｗ−ＣＤＭＡセル・サーチ部４６に対して、周波数間セルサーチ動作１１０を起動するために、それに対応する要求１０８を送信する。セル・サーチ部４６が周波数間セル・サーチ動作を開始すると直ぐに、確認応答１１１がシステム・コントローラ５８に返される。システム・コントローラ５８は、必要な処理が正確な時間１１３での周波数間サーチの休止であることを決定し、続いて休止のための要求をセル・サーチ部４６に対して送信する。セル・サーチ部が周波数間サーチ動作１１０を休止させた後、確認応答１１４がシステム・コントローラ５８に返される。
図５は、周波数間セル・サーチ動作および周波数間セル・サーチ動作だけでなくシステム間セル・サーチ動作も実行する移動局２８の例を示している。モバイル端末２８は、圧縮モードパターン２０１内で実行される周波数間計測、異なる圧縮モードパターン２０２内で実行されるシステム間計測、圧縮モードパターン２０３の範囲を超えて実行される周波数内計測について、セル・サーチ動作をスケジューリングする。周波数内バースト２０５に、周波数間バースト２０７とシステム間バースト２１０が割り込まれる。
Ｗ−ＣＤＭＡセル・サーチ部４６は、上述した要求と確認の手法、例えば、周波数内バースト２０５に関する要求２０４、確認応答２０６を使用することにより制御される。周波数間動作バースト２０７が、周波数間パターン２０１の中で提供される反復の送信シーケンス・ギャップ中に発生し、一方、周波数間動作バースト２１０が、システム間パターン２０２中の送信ギャップ・シーケンス２０９間で発生するようにスケジュールされる。移動局２８は、休止と再開の時間が、図５に示された圧縮モードパターンのエッジに対応するように、セル・サーチ部４６への休止／再開コマンドを発行することにより、上述した特定の処理を実行する。
移動局２８は、揮発性メモリ６２に保持されている予め作成された一時テーブルからコマンドを検索することにより、周波数内セル・サーチ動作、周波数間セル・サーチ動作あるいはシステム間セル・サーチ動作のための休止又は再開コマンドかどうかを決定する機能を有する。それぞれのコマンドはテーブルから順番に検索され、システム・コントローラ５８によって実行される。予め作成されたテーブルからコマンドを検索することが、２つ以上の割り込まれたセル・サーチ処理の実行に必要な動作のすべてであるので、このように予め作成されたテーブルの使用は、移動局において最小限の処理及びエネルギー資源の使用を必要とするだけの、シンプルで高速な処理を可能とする。
この休止と再開のコマンドのテーブルは、以下のような具体的な手法によって作成される。まず、全ての圧縮モード・ギャップ・パターンは、適切な休止および再開コマンドの規則的な周期パターンに分解される。これは、圧縮モード・ギャップ・パターン、あるいは他のバーストモード動作のパターンの、適切な休止および再開コマンドの規則的な周期のパターンへの分解と理解できる。これは、ギャップが個々のギャップの周期的に繰り返されたグループから成るのと同じように、３ＧＰＰ標準の要素がバースト・モード・ギャップを指定することで可能となる。
例えば、図６において、周波数間圧縮モード・ギャップ・パターン３０１は、規則的に発生する２つの圧縮モード伝送ギャップ３０３及び３０４を含んでいることが示されいる。各圧縮モード伝送ギャップ３０４相互間だけでなく、各圧縮モード伝送３０３相互間が、標準伝送ギャップ・パターン周期３０２で隔てられている。圧縮モードのエッジに対応するコマンドの生成されたシーケンスは、ギャップ開始期間及びギャップ終了期間と呼ばれる。図６に示されるように、周波数間圧縮モード・ギャップ・パターン３０１は、規則的な周期のギャップ・パターン３０５、３０６、３０７及び３０８に分解される。圧縮モード伝送ギャップ３０３及び３０４の各々のギャップ開始及びギャップ終了期間は、同じ標準伝送ギャップ周期３０２で隔てられる。
ページング時に同調した計測あるいは順方向アクセスチャネル計測時に同調した計測のような、他のタイプのｂｕｒｓｔｙ（バースト）動作は、同様の同じ方法でコマンドの規則的な周期パターンに分解される。上記分解ステップは、実行されているｂｕｒｓｔｙ（バースト）計測のタイプに依存するが、記述されたスケジューリング処理の他の処理は、全てのタイプのｂｕｒｓｔｙ（バースト）動作に一般的である。
本発明の実施例は、モバイル端末２８の種々の物理的な制限を解決するために追加のコマンドを生成するのに有効である。例えば、セル・サーチ装置と受信制御回路類の一般的な組み合わせでは、周波数内計測から周波数間計測へ、あるいはその逆への切り替えのための時間を必要とする。このために、各圧縮モードのエッジのための追加のコマンドを生成することが必要になる可能性がある。図６に示すように、周波数間ギャップ３０９の開始のためのコマンドは、休止コマンド３１０を先行させることが要求される。同じ仕組みに従って、コマンド・パターン３１１、３１２、３１３及び３１４は、コマンド・パターン３０５、３０６、３０７及び３０８から生成される。これにより、圧縮モード・パターン３０１は、システム・コントローラー５８によって、それぞれ規則的で周期的なパターンである、コマンド３０５から３１４の８つのパターンに分解されている。この分解ステップは、図７において参照符号４０２で示されている。
その後、全ての規則的なコマンド・パターンからのコマンドは、ステップ４０４で、揮発性メモリ６２の一時的テーブルに格納される。各コマンドについては、コマンドタイプ、及びコマンドがシステム・コントローラー５８によって実行される正確な時間が記録される。この段階では、コマンドの格納順番は重要ではなく、この段階のコマンド時間を考慮することなく、各パターン３０５〜３１４からのコマンドを連続的に格納することが好ましい。例えば、図６を再度参照すると、パターン３０６に進む前に、コマンド・パターン３０５がメモリに完全に格納されてもよい。コマンドは、全てのパターンが揃うまで、あるいは一時的テーブルが一抔になるまで、一時的テーブルに順次追加される。一時記憶テーブルへコマンドを追加するこの処理ステップは、反復メモリ操作の高速実行を可能にするデジタル・シグナル・プロセッサーに対する発明の実施によって効果的に最適化される。
この段階における一時的テーブルへのコマンドの配置の典型的な例が、図８の５０１で示されている。この図８から、コマンド名（５ａ、５ｂ等）が図６に示されたコマンド名に対応していることが分かる。代表的な例だけであるが、圧縮モード・ギャップ・グループの２つの周期を示している。実際には、反復の数がもっと多いので、コマンド・テーブルを生成する方法を最適化することの恩恵はより増大する。この反復の数は、３ＧＰＰ標準文書（３ＧＰＰ  ｓｔａｎｄａｒｄｓ  ｄｏｃｕｍｅｎｔｓ）において「伝送ギャップ反復計算」と記述されている。
ステップ４０６で、一時的テーブル中の全てのコマンドは、システム・コントローラー５８によって所定の実行時間に基づいて昇順にソートされる。このステップの例が、図８において参照番号５０２で示されている。好ましくは、システム・コントローラー５８によって利用されるソートアルゴリズムには、いわゆる再帰を必要としない高速な汎用ソートアルゴリズムである「シェルソート」アルゴリズムが用いられる。一方、厳しいメモリ制約がシステム・コントローラー５８に課されない場合、最適化された解決法は再帰的なアルゴリズム「Ｑｕｉｃｋ  Ｓｏｒｔ」である。このステップの結果、コマンドの一時的テーブルは所定の実行時間に基づいて整理される。テーブル中のコマンドの最後の配置状態が、図８において参照符号５０３で示される。ここでも、コマンド名（５ａ（５ｂなど））は、図６において参照されたコマンド名に対応している。ソートされたテーブルは、オーバーラップするギャップや、互いに閉じていてモバイル端末２８の物理的限界を破るギャップのような、不正な特定パターンがあるかが随時チェックされる。
バーストモード・セル・サーチ動作が必要であることを、すなわち、周波数間、周波数内あるいはシステム間計測の２以上を割り込む必要があることをシステム・コントローラ５８が決定する際に、揮発性メモリ６２に保持された休止と再開のコマンドのテーブルが、システム・コントローラ５８によって作成される。セル・サーチ動作が既に実行され、かつ一時テーブルから最後のコマンドが発行されている場合もテーブルが作成される。その結果、テーブルは再度満たされることになる。さらに、セル・サーチ動作が既に進行中である間に、新しいコマンド・パターンがネットワーク１２によって移動局２８に供給される場合、テーブルが作成される。新たなパターンの準備は、システム・コントローラ５８によるパターンの追加やパターンの削除、あるいは現在有効なパターンの修正を必要とする可能性がある。
図７を再度参照すると、モバイル端末５８は、最初にステップ４０８でテーブルの終わりに達していることを判定することにより、揮発性メモリ６２に格納されたテーブルからコマンドを連続して実行することにより、セル・サーチ動作を開始する。その場合、その後、ステップ４１０で休止と再開コマンドの新しいテーブルが作成される。４０２から４０６で示される分解ステップ及びソートステップは、その後、続いて実行される。
一方、テーブルの終わりに達していない場合、ステップ４１０で、実行するための次のコマンドがシステム・コントローラーによって一時的テーブルから取得される。ステップ４１２で、そのコマンドの実行を命じられる移動局２８のハードウェアは、そのコマンドが所望のコマンド時間に実行されるように、システム・コントローラー５８によって制御される。ステップ４１４で、システム・コントローラー５８は、移動局２８のハードウェアがその現在のコマンドを実行するまで待ち、次に、コマンドがすべて実行されるまでステップ４０８から４１２の処理を繰り返す。
最後に、本発明の範囲を逸脱しない範囲で、セル・サーチスケジューリング方法に対して様々な修正や追加を加えることが可能であるのは言うまでもない。
【図１】
0004461442.tif 000002
【図２】
0004461442.tif 000003
【図３】
0004461442.tif 000004
【図４】
0004461442.tif 000005
【図５】
0004461442.tif 000006
【図６】
0004461442.tif 000007
【図７】
0004461442.tif 000008
【図８】
0004461442.tif 000009