(57)【要約】高速ダイナミックチャネル割当の無線リソース管理アルゴリズム［１０２］を最適化する方法は、事前コード割当処理［１０４］、信号独立のコード割当処理［１０６］、および事後コード割当処理を含む。事後コード割当処理［１０４］は、入力メッセージを受信し、および集中型データベース［１１８］からシステム測定値および情報を取得する。コード割当処理［１０６］は、セルのコードセットの有用性を検査して、利用可能なタイムスロットについてタイムスロットシーケンスを生成することにより始まる。コードセットをタイムスロットシーケンス中の利用可能なタイムスロットに割当て、成功した割当が解である。各解の干渉信号コード出力（ＩＳＣＰ）を計算し、最も低い重み付けＩＳＣＰを有する解を最適解として選択する。事後コード割当処理［１０８］は、集中型データベース［１１８］に割当情報を格納し、および出力メッセージ［１２０］を作成する。
2006520126.tif 000002
【特許請求の範囲】
【請求項１】
無線通信システムにおける高速ダイナミックチャネル割当の呼認証制御を行う方法であって、
事前コード割当処理と、
セルのコードセットの有用性を検査するステップと、
利用可能なタイムスロットについてのタイムスロットシーケンスを生成するステップと、
タイムスロットシーケンス中の利用可能なタイムスロットにコードセットを割当て、成功した割当が解であるステップと、
各解について干渉信号コードパワー（ＩＳＣＰ）を計算するステップと、および
最も低く重み付けされたＩＳＣＰを有する解を最適解として選択するステップと
を備える信号独立のコード割当処理と、
事後コード割当処理と
を備えたことを特徴とする方法。
【請求項２】
前記呼認証制御は、無線リンクセットアップ用であり、および前記事前コード割当処理は、
要求メッセージを受け取るステップと、
前記要求メッセージを処理するステップと、
集中型データベースからＮｏｄｅ  Ｂの測定値を取得するステップと、
利用可能なタイムスロットを前記集中型データベースから取得するステップと
を備えたことを特徴とする請求項１に記載の方法。
【請求項３】
前記処理するステップは、
前記要求メッセージから無線送受信ユニット（ＷＴＲＵ）の測定値を読み取るステップと、
前記要求メッセージからＷＴＲＵのコード化複合転送チャネル情報および専用チャネル情報を読み取るステップと、
前記要求メッセージからＷＴＲＵの能力情報を読み取るステップと、
前記要求メッセージに含まれる要求されるデータ速度によって、前記集中型データベースからコードセットを取得するステップと
を含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記事後コード割当処理は、
集中型データベースに割当情報を格納するステップと、
応答メッセージを作成するステップと
を備えたことを特徴とする請求項１に記載の方法。
【請求項５】
前記呼認証制御は、無線リンクセットアップ用であり、および前記格納するステップは、
前記データベースに無線送受信ユニット（ＷＴＲＵ）のエンティティを作成するステップと、
前記要求メッセージからのＷＴＲＵ情報を前記データベースに記録するステップと、
前記データベースに物理チャネル情報を記録するステップと
を含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記呼認証制御は、無線リンクセットアップ用であり、および前記作成するステップは、
電力制御情報を前記応答メッセージに追加するステップと、
物理チャネル情報を前記応答メッセージに追加するステップと
を含むことを特徴とする請求項４に記載の方法。
【請求項７】
前記呼認証制御は、無線リンク追加用であり、および前記格納するステップは、
前記要求メッセージからの新しい無線リンク情報を前記データベースに記録するステップと、
前記データベースに物理チャネル情報を記録するステップと
を含むことを特徴とする請求項４に記載の方法。
【請求項８】
前記呼認証制御は、無線リンク追加用であり、および前記作成するステップは、
コード化複合転送チャネル情報を前記応答メッセージに追加するステップと、
物理チャネル情報を前記応答メッセージに追加するステップと、
専用チャネル情報を前記応答メッセージに追加するステップと、
アップリンクタイムスロットのＩＳＣＰ情報を前記応答メッセージに追加するステップと、
電力制御情報を前記応答メッセージに追加するステップと
を含むことを特徴とする請求項４に記載の方法。
【請求項９】
前記事前コード割当処理は、
要求メッセージを受け取るステップと、
前記要求メッセージを処理するステップと、
集中型データベースからシステム情報を取り出すステップと
を備えたことを特徴とする請求項１に記載の方法。
【請求項１０】
前記呼認証制御は、無線リンク追加用であり、および前記処理するステップは、
前記要求メッセージから無線送受信ユニット（ＷＴＲＵ）の測定値を読み取るステップと、
ＷＴＲＵの識別と、新しい無線リンクの識別と、新しいセル識別とを前記要求メッセージから取り出すステップと
を含むことを特徴とする請求項９に記載の方法。
【請求項１１】
前記呼認証制御は、無線リンク追加用であり、および前記取り出すステップは、
新しいセルについてのＮｏｄｅ  Ｂの測定値を取り出すステップと、
旧セルの識別を取得するステップと、
無線送受信ユニット（ＷＴＲＵ）のコード化複合転送チャネル（ＣＣＴｒＣＨ）情報および専用チャネル情報を読み取るステップと、
ＷＴＲＵの能力情報を取り出すステップと、
新しいセルの利用可能なタイムスロットのリストを取り出すステップと、
ＣＣＴｒＣＨについてのデータ速度を取り出すステップと、
要求されるデータ速度に対するコードセットのリストを取り出すステップと
を含むことを特徴とする請求項９に記載の方法。
【請求項１２】
前記呼認証制御は、無線リンク再構成用であり、および前記処理するステップは、
前記要求メッセージから無線送受信ユニット（ＷＴＲＵ）の測定値を読み取るステップと、
前記要求メッセージからＷＴＲＵのコード化複合転送チャネル情報および専用チャネル情報を読み取るステップと
を含むことを特徴とする請求項９に記載の方法。
【請求項１３】
前記呼認証制御は、無線リンク再構成用であり、および前記取り出すステップは、
無線送受信ユニット（ＷＴＲＵ）の能力情報を取り出すステップと、
前記集中型データベースからＮｏｄｅ  Ｂの測定値を取り出すステップと、
前記集中型データベースから利用可能なタイムスロットのリストを取り出すステップと、
前記集中型データベースからコードセットのリストを取り出すステップと
を含むことを特徴とする請求項９に記載の方法。
【請求項１４】
前記呼認証制御は、無線リンク再構成用であり、および前記事後コード割当処理は、
集中型データベースの無線送受信ユニット（ＷＴＲＵ）情報を更新するステップと、
応答メッセージを作成するステップと
を含むことを特徴とする請求項１に記載の方法。
【請求項１５】
前記更新するステップは、新しいコード化複合転送チャネル（ＣＣＴｒＣＨ）情報および関連する物理チャネル割当情報を前記集中型データベースに記録するステップを含むことを特徴とする請求項１４に記載の方法。
【請求項１６】
前記作成するステップは、
電力制御情報を前記応答メッセージに追加するステップと、
物理チャネル割当情報を前記応答メッセージに追加するステップと
を含むことを特徴とする請求項１４に記載の方法。
【請求項１７】
無線通信システムにおける高速ダイナミックチャネル割当の呼認証制御（ＣＡＣ）を行う方法であって、
要求メッセージを受信して、ＣＡＣ機能を開始するステップと、
前記要求メッセージを処理するステップと、
集中型データベースからＮｏｄｅ  Ｂの測定値を取得するステップと、
利用可能なタイムスロットのリストおよびコードセットのリストを前記集中型データベースから取り出すステップと、
タイムスロットシーケンス中の利用可能なタイムスロットにコードセットを割当てるステップと、
割当情報を前記集中型データベースに格納するステップと、
応答メッセージをコード割当処理の結果とともに送るステップと
を備えたことを特徴とする方法。
【請求項１８】
前記処理するステップは、無線送受信ユニット（ＷＴＲＵ）の測定値、ＷＴＲＵのコード化複合転送チャネル情報、および専用チャネル情報を前記要求メッセージから読み取るステップを含むことを特徴とする請求項１７に記載の方法。
【請求項１９】
前記ＷＴＲＵの測定値は、ダウンリンク干渉信号コードパワーを含むことを特徴とする請求項１８に記載の方法。
【請求項２０】
前記取り出すステップは、前記集中型データベースからＮｏｄｅ  Ｂの測定値を読み取るステップを含むことを特徴とする請求項１７に記載の方法。
【請求項２１】
前記Ｎｏｄｅ  Ｂの測定値は、
アップリンクの干渉信号コードパワーおよびダウンリンクの送信搬送波出力を含む共通測定値と、
ダウンリンクの送信コードパワーを含む専用測定値と
を含むことを特徴とする請求項２０に記載の方法。
【請求項２２】
前記割当てるステップは、
前記セルのコードセットの有用性を検査するステップと、
利用可能なタイムスロットの前記リストからタイムスロットシーケンスを生成するステップと、
タイムスロットシーケンス中の前記利用可能なタイムスロットにコードセットを割当てて解を見つけ、成功した割当が解であるステップと
を含むことを特徴とする請求項１７に記載の方法。
【請求項２３】
前記割当てるステップは、
前記解について干渉信号コードパワー（ＩＳＣＰ）値を計算するステップと、
最も低く重み付けされたＩＳＣＰ値を有する解を最適解として選択するステップと
を含むことを特徴とする請求項２２に記載の方法。
【請求項２４】
前記格納するステップは、
前記集中型データベースに無線送受信ユニット（ＷＴＲＵ）のエンティティを作成するステップと、
前記要求メッセージからのＷＴＲＵ情報を前記集中型データベースに記録するステップと、
前記集中型データベースに物理チャネル情報を記録するステップと
を含むことを特徴とする請求項１７に記載の方法。
【請求項２５】
前記集中型データベースに記録されるＷＴＲＵ情報は、
ＷＴＲＵの識別と、
トランザクションの識別と、
フレーム当たりの最大タイムスロット数、およびタイムスロット当たりの最大アップリンク物理チャネル数を含んでいるアップリンクのＷＴＲＵの能力情報と、
フレーム当たりの最大タイムスロット数、およびタイムスロット当たりの最大ダウンリンク物理チャネル数を含んでいるダウンリンクのＷＴＲＵの能力情報と、
無線リンク情報と
を含むことを特徴とする請求項２４に記載の方法。
【請求項２６】
前記無線リンク情報は、
無線リンクの識別と、
セルの識別と、
アップリンクのコード複合転送チャネル（ＣＣＴｒＣＨ）情報と、
ダウンリンクのＣＣＴｒＣＨ情報と
を含むことを特徴とする請求項２５に記載の方法。
【請求項２７】
前記ＣＣＴｒＣＨ情報は、
ＣＣＴｒＣＨの識別と、
ＣＣＴｒＣＨ状態と、
ＣＣＴｒＣＨ信号対干渉比目標と、
保証データ速度と、
許容データ速度と、
専用物理チャネル情報と
を含むことを特徴とする請求項２６に記載の方法。
【請求項２８】
前記専用物理チャネル情報は、
専用物理チャネルのタイムスロット情報と、
反復周期値と、
反復長値と
を含むことを特徴とする請求項２７に記載の方法。
【請求項２９】
前記専用物理チャネル情報は、
タイムスロット番号と、
ミダンブルシフトおよびバーストタイプと、
転送フォーマット組合せ指示の存在と、
コード情報と
を含むことを特徴とする請求項２８に記載の方法。
【請求項３０】
前記コード情報は、
チャネル化コードと、
コード使用状態と、
専用物理チャネル識別と、
コード信号対干渉目標と
を含むことを特徴とする請求項２９に記載の方法。
【請求項３１】
前記送るステップは、前記応答メッセージに電力制御情報および物理チャネル情報を入れることを含むことを特徴とする請求項１７に記載の方法。
【請求項３２】
前記電力制御情報は、
アップリンク（ＵＬ）の目標信号対干渉比（ＳＩＲ）と、
最大のＵＬのＳＩＲと、
最小のＵＬのＳＩＲと、
初期のダウンリンク（ＤＬ）の送信電力と、
最小のＤＬの送信電力と、
最大許容のＵＬの送信電力と
を含むことを特徴とする請求項３１に記載の方法。
【請求項３３】
前記物理チャネル情報は、
タイムスロットのリストと、
各タイムスロット中のチャネル化コードと
を含むことを特徴とする請求項３１に記載の方法。
【請求項３４】
無線通信システムにおける高速ダイナミックチャネル割当のエスケープ手順を実装する方法であって、
事前コード割当手順と、
セルのコードセットの有用性を検査するステップと、
候補タイムスロットの送信電力を検査するステップと、
他のタイムスロットについての干渉信号コードパワー（ＩＳＣＰ）が前記候補タイムスロットのＩＳＣＰよりも低いかどうか検査するステップと、
利用可能なタイムスロットについてのタイムスロットシーケンスを生成するステップと、
タイムスロットシーケンス中の利用可能なタイムスロットにコードセットを割当て、成功した割当が解であるステップと、
各解についてＩＳＣＰを計算するステップと、
最も低く重み付けされたＩＳＣＰを有する解を最適解として選択するステップと
を備える信号独立コード割当手順と、
事後コード割当手順と
を備えたことを特徴とする方法。
【請求項３５】
前記事前コード割当手順は、
トリガ信号を受け取るステップと、
無線送受信ユニット（ＷＴＲＵ）の測定値およびＮｏｄｅ  Ｂの測定値を取得するステップと、
集中型データベースからセル構成情報およびＷＴＲＵ情報を取り出すステップと、
再割当を行うべき候補コード化複合転送チャネルを決定するステップと、
再割当を行うべき候補コードセットを決定するステップと、
前記利用可能なタイムスロットのリストを前記集中型データベースから取得するステップと
を含むことを特徴とする請求項３４に記載の方法。
【請求項３６】
前記事後コード割当手順は、
集中型データベースに新しい割当情報を格納するステップと、
物理チャネル再構成要求メッセージを作成するステップと
を含むことを特徴とする請求項３４に記載の方法。
【請求項３７】
無線通信システムにおける高速ダイナミックチャネル割当のエスケープ手順を実装する方法であって、
トリガ信号を受信してエスケープ手順を開始するステップと、
前記トリガ信号を処理するステップと、
集中型データベースから無線送受信ユニット（ＷＴＲＵ）の測定値を取り出すステップと、
前記集中型データベースからＮｏｄｅ  Ｂの測定値を取り出すステップと、
再割当を行うべき物理リソースを決定するステップと、
利用可能なタイムスロットのリストを前記集中型データベースから取り出すステップと、
前記集中型データベースからＷＴＲＵの能力情報を取り出すステップと、
タイムスロットシーケンス中の前記利用可能なタイムスロットにコードセットを割当てるステップと、
前記集中型データベースに前記割当情報を格納するステップと、
前記割当情報を含む物理チャネル再構成要求メッセージを送るステップと
を含むことを特徴とする方法。
【請求項３８】
前記ＷＴＲＵの測定値は、ダウンリンクの干渉信号コードパワーを含むことを特徴とする請求項３７に記載の方法。
【請求項３９】
前記Ｎｏｄｅ  Ｂの測定値は、
アップリンクの干渉信号コードパワーおよびダウンリンクの送信搬送波出力を含んでいる共通測定値と、
ダウンリンクの送信コードパワーを含んでいる専用測定値と
を含むことを特徴とする請求項３７に記載の方法。
【請求項４０】
前記決定するステップは、
再割当を行うべき候補コード化複合転送チャネル（ＣＣＴｒＣＨ）を決定するステップと、
再割当を行うべき候補コードセットを決定するステップと、
再割当を行うべき利用可能なタイムスロットのリストを取り出すステップと
を含むことを特徴とする請求項３７に記載の方法。
【請求項４１】
再割当を行うべき前記候補ＣＣＴｒＣＨは、どのように前記エスケープ手順を始動するかによって決定されることを特徴とする請求項４０に記載の方法。
【請求項４２】
前記エスケープ手順は、前記ＷＴＲＵの測定値に含まれている、タイムスロット中のＷＴＲＵのダウンリンク（ＤＬ）の高すぎる干渉信号コードパワー（ＩＳＣＰ）によって始動され、および
前記候補ＣＣＴｒＣＨは、前記タイムスロット中の前記ＷＴＲＵのＣＣＴｒＣＨであることを特徴とする請求項４１に記載の方法。
【請求項４３】
前記エスケープ手順は、前記Ｎｏｄｅ  Ｂの測定値に含まれている、タイムスロット中のアップリンク（ＵＬ）の高すぎる干渉信号コードパワー（ＩＳＣＰ）によって始動され、および
前記候補ＣＣＴｒＣＨは、信号対干渉比目標の最高値と経路損失との和を用いたコードを有するＣＣＴｒＣＨであることを特徴とする請求項４１に記載の方法。
【請求項４４】
前記エスケープ手順は、Ｎｏｄｅ  Ｂの測定値に含まれている、タイムスロット中のＮｏｄｅ  Ｂの高すぎる送信搬送波出力によって始動され、および
前記候補ＣＣＴｒＣＨは、Ｎｏｄｅ  Ｂの最高の送信コードパワーを用いたコードを有するＣＣＴｒＣＨであることを特徴とする請求項４１に記載の方法。
【請求項４５】
前記候補コードセットがは、与えられたタイムスロットの更新されたＩＳＣＰがＩＳＣＰのしきい値未満であるかどうか、またはコードのセットがリンク問題を有するタイムスロットから除去された後に更新されたタイムスロット送信電力が送信電力しきい値未満であるかどうかにより決定されることを特徴とする請求項４０に記載の方法。
【請求項４６】
前記ＷＴＲＵの能力情報は、
アップリンクのＷＴＲＵの能力情報と、
ダウンリンクのＷＴＲＵの能力情報と
を含むことを特徴とする請求項３７に記載の方法。
【請求項４７】
前記アップリンクのＷＴＲＵの能力情報は、
フレーム毎のアップリンクのタイムスロットの最大数と、
タイムスロット毎のアップリンクの物理チャネルの最大数と
を含むことを特徴とする請求項４６に記載の方法。
【請求項４８】
前記ダウンリンクのＷＴＲＵの能力情報は、
フレーム毎のダウンリンクのタイムスロットの最大数と、
フレーム毎のダウンリンクの物理チャネルの最大数と
を含むことを特徴とする請求項４６に記載の方法。
【請求項４９】
前記割当てるステップは、
セルのコードセットの有用性を検査するステップと、
候補タイムスロットの送信電力を検査するステップと、
他のタイムスロットについての干渉信号コードパワー（ＩＳＣＰ）が前記候補タイムスロットのＩＳＣＰよりも低いかどうか検査するステップと、
利用可能なタイムスロットのリストからタイムスロットシーケンスを生成するステップと、
タイムスロットシーケンス中の前記利用可能なタイムスロットにコードセットを割当てて解を見つけ、成功した割当が解であるステップと
を含むことを特徴とする請求項３７に記載の方法。
【請求項５０】
前記割当てるステップは、
各解についてＩＳＣＰ値を計算するステップと、
最も低く重み付けされたＩＳＣＰ値を有する解を最適解として選択するステップと
を含むことを特徴とする請求項４９に記載の方法。
【請求項５１】
前記格納するステップは、前記集中型データベースに物理チャネル情報を記録するステップを含むことを特徴とする請求項３７に記載の方法。
【請求項５２】
前記物理チャネル情報は、
専用物理チャネルタイムスロット情報と、
反復周期値と、
反復長値と
を含むことを特徴とする請求項５１に記載の方法。
【請求項５３】
前記専用物理チャネルタイムスロット情報は、
タイムスロット番号と、
ミダンブルシフトおよびバーストタイプと、
転送フォーマット組合せ指示の存在と、
コード情報と
を含むことを特徴とする請求項５２に記載の方法。
【請求項５４】
前記コード情報は、
チャネル化コードと、
コード使用状態と、
専用物理チャネル識別と、
コード信号対干渉目標と
を含むことを特徴とする請求項５３に記載の方法。
【請求項５５】
前記送るステップは、前記物理チャネル再構成要求メッセージを入れることを含むことを特徴とする請求項３７に記載の方法。
【請求項５６】
物理チャネル再構成要求メッセージは、
ＷＴＲＵの識別と、
制御無線ネットワークコントローラ識別と、
無線リンク識別と、
無線リソース制御トランザクション識別と、
アップリンクのコード化複合転送チャネル（ＣＣＴｒＣＨ）情報と、
ダウンリンクのＣＣＴｒＣＨ情報と
を含むことを特徴とする請求項５５に記載の方法。
【請求項５７】
前記ＣＣＴｒＣＨ情報は、専用物理チャネル（ＤＰＣＨ）情報を含むことを特徴とする請求項５６に記載の方法。
【請求項５８】
前記ＤＰＣＨ情報は、ＤＰＣＨタイムスロット情報を含むことを特徴とする請求項５７に記載の方法。
【請求項５９】
前記ＤＰＣＨタイムスロット情報は、
タイムスロット番号と、
ミダンブルシフトおよびバーストタイプと、
転送フォーマット組合せ指示の存在と、
コード情報と
を含むことを特徴とする請求項５８に記載の方法。
【請求項６０】
前記コード情報は、
ＤＰＣＨ識別と、
チャネル化コードと
を含むことを特徴とする請求項５９に記載の方法。
【請求項６１】
無線通信システムにおける高速ダイナミックチャネル割当のバックグラウンド干渉低減手順を実装する方法であって、
事前コード割当手順と、
セルのコードセットの有用性を検査するステップと、
候補タイムスロットの送信電力を検査するステップと、
利用可能なタイムスロットについてのタイムスロットシーケンスを生成するステップと、
タイムスロットシーケンス中の利用可能なタイムスロットにコードセットを割当て、成功した割当が解であるステップと、
各解について干渉信号コードパワー（ＩＳＣＰ）を計算するステップと、
最も低く重み付けされたＩＳＣＰを有する解を最適解として選択するステップと
を備える信号独立コード割当手順と、
事後コード割当手順と
を備えたことを特徴とする方法。
【請求項６２】
前記事前コード割当手順は、
トリガ信号を受け取るステップと、
Ｎｏｄｅ  Ｂの測定値を取得するステップと、
セル構成情報を取り出すステップと、
再割当を行うべき両方向についての候補タイムスロットを決定するステップと、
再割当を行うべき各方向について候補コードセットを決定するステップと、
集中型データベースから無線送受信ユニット情報を取得するステップと、
前記集中型データベースから前記利用可能なタイムスロットのリストを取得するステップと
を備えたことを特徴とする請求項６１に記載の方法。
【請求項６３】
前記事後コード割当手順は、
集中型データベースに再割当情報を格納するステップと、
物理チャネル再構成要求メッセージを作成するステップと
を備えたことを特徴とする請求項６１に記載の方法。
【請求項６４】
無線通信システムにおける高速ダイナミックチャネル割当のバックグラウンド干渉低減手順を実装する方法であって、
トリガ信号を受信してバックグラウンド干渉低減手順を開始するステップと、
集中型データベースからシステム測定値を取り出すステップと、
再割当を行うべき物理リソースを決定するステップと、
利用可能なタイムスロットのリストを前記集中型データベースから取り出すステップと、
前記集中型データベースから無線送受信ユニット（ＷＴＲＵ）の能力情報を取り出すステップと、
タイムスロットシーケンス中の前記利用可能なタイムスロットにコードセットを割当てるステップと、
前記集中型データベースに再割当情報を格納するステップと、
前記再割当情報を含む物理チャネル再構成要求メッセージを送るステップと
を備えたことを特徴とする方法。
【請求項６５】
前記取り出すステップは、
前記集中型データベースからＷＴＲＵの測定値を読み取るステップと、
前記集中型データベースからＮｏｄｅ  Ｂの測定値を読み取るステップと
を含むことを特徴とする請求項６４に記載の方法。
【請求項６６】
前記ＷＴＲＵの測定値は、ダウンリンクの干渉信号コードパワーを含むことを特徴とする請求項６５に記載の方法。
【請求項６７】
Ｎｏｄｅ  Ｂの測定値は、
アップリンクの干渉信号コードパワーおよびダウンリンクの送信搬送波出力を含む共通測定値と、
ダウンリンクの送信コードパワーを含む専用測定値と
を含むことを特徴とする請求項６５に記載の方法。
【請求項６８】
前記決定するステップは、
再割当を行うべき候補タイムスロット、アップリンク方向の１つのタイムスロットおよびダウンリンク方向の１つのタイムスロットを決定するステップと、
再割当を行うべき候補タイムスロット中の候補コードセットを決定するステップと
を含むことを特徴とする請求項６４に記載の方法。
【請求項６９】
前記候補タイムスロットは、最低の良度指数を有するものであることを特徴とする請求項６８に記載の方法。
【請求項７０】
前記候補コードセットは、最低の良度指数を有するものであることを特徴とする請求項６８に記載の方法。
【請求項７１】
前記ＷＴＲＵの能力情報は、
フレーム当たりの最大タイムスロット数と、
タイムスロット当たりの最大アップリンク物理チャネル数と
を含んでいるアップリンクのＷＴＲＵの能力情報と、
フレーム当たりの最大タイムスロット数と、
フレーム当たりの最大ダウンリンク物理チャネル数と
を含んでいるダウンリンクのＷＴＲＵの能力情報と
を含むことを特徴とする請求項６４に記載の方法。
【請求項７２】
前記割当てるステップは、
セルのコードセットの有用性を検査するステップと、
候補タイムスロットの送信電力を検査するステップと、
利用可能なタイムスロットのリストからタイムスロットシーケンスを生成するステップと、
タイムスロットシーケンス中の前記利用可能なタイムスロットにコードセットを割当てて解を見つけ、成功した割当が解であるステップと
を含むことを特徴とする請求項６４に記載の方法。
【請求項７３】
前記割当てるステップは、
前記解について干渉信号コードパワー（ＩＳＣＰ）を計算するステップと、
最も低く重み付けされたＩＳＣＰ値を有する解を最適解として選択するステップと
を含むことを特徴とする請求項７２に記載の方法。
【請求項７４】
前記格納するステップは、前記集中型データベースに物理チャネル情報を記録するステップを含むことを特徴とする請求項６４に記載の方法。
【請求項７５】
前記物理チャネル情報は、
専用物理チャネルタイムスロット情報と、
反復周期値と、
反復長値と
を含むことを特徴とする請求項７４に記載の方法。
【請求項７６】
前記専用物理チャネルタイムスロット情報は、
タイムスロット番号と、
ミダンブルシフトおよびバーストタイプと、
転送フォーマット組合せ指示の存在と、
コード情報と
を含むことを特徴とする請求項７５に記載の方法。
【請求項７７】
前記コード情報は、
チャネル化コードと、
コード使用状態と、
専用物理チャネル識別と、
コード信号対干渉目標と
を含むことを特徴とする請求項７６に記載の方法。
【請求項７８】
前記送るステップは、前記物理チャネル再構成要求メッセージを入れるステップを含むことを特徴とする請求項６４に記載の方法。
【請求項７９】
前記物理チャネル再構成メッセージは、
ＷＴＲＵの識別と、
制御無線ネットワークコントローラ識別と、
無線リンク識別と、
無線リソース制御識別と、
アップリンクのコード化複合転送チャネル（ＣＣＴｒＣＨ）情報と、
ダウンリンクのＣＣＴｒＣＨ情報と
を含むことを特徴とする請求項７８に記載の方法。
【請求項８０】
前記ＣＣＴｒＣＨ情報は、専用物理チャネル（ＤＰＣＨ）情報を含むことを特徴とする請求項７９に記載の方法。
【請求項８１】
前記ＤＰＣＨ情報は、ＤＰＣＨタイムスロット情報を含むことを特徴とする請求項８０に記載の方法。
【請求項８２】
前記ＤＰＣＨタイムスロット情報は、
タイムスロット番号と、
ミダンブルシフトおよびバーストタイプと、
転送フォーマット組合せ指示の存在と、
コード情報と
を含むことを特徴とする請求項８１に記載の方法。
【請求項８３】
前記コード情報は、
ＤＰＣＨ識別と、
チャネル化コードと
を含むことを特徴とする請求項８２に記載の方法。
【請求項８４】
高速ダイナミックチャネル割当の無線通信システムにおける無線リンク追加用の呼認証制御（ＣＡＣ）を行う方法であって、
要求メッセージを受信してＣＡＣ機能を開始するステップと、
前記要求メッセージを処理するステップと、
集中型データベースからＮｏｄｅ  Ｂの測定値を取り出すステップと、
無線送受信ユニット（ＷＴＲＵ）のコード化複合転送チャネル（ＣＣＴｒＣＨ）情報および専用チャネル情報を前記集中型データベースから取り出すステップと、
前記集中型データベースからＷＴＲＵの能力情報を取り出すステップと、
新しいセルの利用可能なタイムスロットのリストを前記集中型データベースから取り出すステップと、
前記集中型データベースからＣＣＴｒＣＨについてのデータ速度を取り出すステップと、
要求されるデータ速度に対するコードセットのリストを前記集中型データベースから取り出すステップと
新しいセルの前記利用可能なタイムスロットに前記コードセットを割当てるステップと、
前記集中型データベースに新しい無線リンク（ＲＬ）情報および割当情報を格納するステップと、
コード割当処理の結果とともに応答メッセージを作成するステップと
を備えたことを特徴とする方法。
【請求項８５】
前記処理するステップは、
ＷＴＲＵの識別、新しいＲＬ識別、および新しいセル識別を前記要求メッセージから取り出すステップと、
前記要求メッセージからＷＴＲＵの測定値を読み取るステップと
を含むことを特徴とする請求項８４に記載の方法。
【請求項８６】
前記ＷＴＲＵの測定値は、ダウンリンクのタイムスロット干渉信号コードパワーおよびダウンリンクの１次共通制御物理チャネル受信信号コードパワーを含むことを特徴とする請求項８５に記載の方法。
【請求項８７】
前記Ｎｏｄｅ  Ｂの測定値は、
アップリンクの干渉信号コードパワーおよびダウンリンクの送信搬送波出力を含む共通測定値と、
ダウンリンクの送信コードパワーを含む専用測定値と
を含むことを特徴とする請求項８４に記載の方法。
【請求項８８】
前記ＷＴＲＵの能力情報は、
フレーム毎のタイムスロットの最大数と、
タイムスロット毎のアップリンクの物理チャネルの最大数と
を含んでいるアップリンクのＷＴＲＵの能力情報と、
フレーム毎のタイムスロットの最大数と、
フレーム毎のダウンリンクの物理チャネルの最大数と
を含んでいるダウンリンクのＷＴＲＵの能力情報と
を含むことを特徴とする請求項８４に記載の方法。
【請求項８９】
前記割当てるステップは、
前記新しいセルのコードセットの有用性を検査するステップと、
利用可能なタイムスロットの前記リストからタイムスロットシーケンスを生成するステップと、
タイムスロットシーケンス中の前記利用可能なタイムスロットにコードセットを割当てて解を見つけ、成功した割当が解であるステップと
を含むことを特徴とする請求項８４に記載の方法。
【請求項９０】
前記割当てるステップは、
前記解について干渉信号コードパワー（ＩＳＣＰ）値を計算するステップと、
最も低く重み付けされたＩＳＣＰ値を有する解を最適解として選択するステップと
を含むことを特徴とする請求項８９に記載の方法。
【請求項９１】
前記格納するステップは、
前記要求メッセージからの新しいＲＬ情報を記録するステップと、
物理チャネル情報を記録するステップと、
コードベクトル情報を更新するステップと
を含むことを特徴とする請求項８４に記載の方法。
【請求項９２】
前記格納するステップは、新しい無線リソース制御トランザクション識別を記録するステップを含むことを特徴とする請求項９１に記載の方法。
【請求項９３】
前記ＲＬ情報は、
ＲＬ識別と、
セル識別と、
アップリンクコード複合転送チャネル（ＣＣＴｒＣＨ）情報と、
ダウンリンクＣＣＴｒＣＨ情報と
を含むことを特徴とする請求項９１に記載の方法。
【請求項９４】
前記ＣＣＴｒＣＨ情報は、
ＣＣＴｒＣＨ識別と、
ＣＣＴｒＣＨ状態と、
ＣＣＴｒＣＨ信号対干渉比目標と、
保証データ速度と、
許容データ速度と、
専用物理チャネル（ＤＰＣＨ）情報と
を含むことを特徴とする請求項９３に記載の方法。
【請求項９５】
前記ＤＰＣＨ情報は、
ＤＰＣＨタイムスロット情報のリストと、
反復周期値と、
反復長値と
を含むことを特徴とする請求項９４に記載の方法。
【請求項９６】
前記ＤＰＣＨタイムスロット情報は、
タイムスロット番号と、
ミダンブルシフトおよびバーストタイプと、
転送フォーマット組合せ指示の存在と、
コード情報と
を含むことを特徴とする請求項９５に記載の方法。
【請求項９７】
前記コード情報は、
チャネル化コードと、
コード使用状態と、
専用物理チャネル識別と、
コード信号対干渉目標と
を含むことを特徴とする請求項９６に記載の方法。
【請求項９８】
前記コードベクトル情報は、
コード識別と、
コードブロック表示と、
コード使用状態と
を含んでいるアップリンクのコードベクトル情報と、
コード識別と、
コード使用状態と
を含んでいるダウンリンクのコードベクトル情報と
を含むことを特徴とする請求項９１に記載の方法。
【請求項９９】
前記作成するステップは、
物理チャネル情報を伴うアップリンク（ＵＬ）とダウンリンクの両方のＣＣＴｒＣＨ情報とを前記応答メッセージに入れるステップと、
専用チャネル情報を前記応答メッセージに入れるステップと、
ＵＬのタイムスロットＩＳＣＰ情報を前記応答メッセージに入れるステップと、
電力制御情報を前記応答メッセージに入れるステップと
を含むことを特徴とする請求項８４に記載の方法。
【請求項１００】
前記ＣＣＴｒＣＨ情報は、
ＣＣＴｒＣＨ識別と、
専用物理チャネル（ＤＰＣＨ）情報と
を含むことを特徴とする請求項９９に記載の方法。
【請求項１０１】
前記ＤＰＣＨ情報は、
タイムスロット情報のリストと、
反復周期値と、
反復長値と
を含むことを特徴とする請求項１００に記載の方法。
【請求項１０２】
前記タイムスロット情報は、
タイムスロット番号と、
ミダンブルシフトおよびバーストタイプと、
転送フォーマット組合せ指示の存在と、
コード情報のリストと
を含むことを特徴とする請求項１０１に記載の方法。
【請求項１０３】
前記コード情報は、
チャネル化コードと、
ＤＰＣＨ識別と
を含むことを特徴とする請求項１０２に記載の方法。
【請求項１０４】
前記ＵＬのタイムスロットＩＳＣＰ情報は、
タイムスロット番号と、
タイムスロットＩＳＣＰと
を含むことを特徴とする請求項９９に記載の方法。
【請求項１０５】
前記電力制御情報は、
アップリンク（ＵＬ）の目標信号対干渉比（ＳＩＲ）と、
ＵＬの最大ＳＩＲと、
ＵＬの最小ＳＩＲと、
ダウンリンク（ＤＬ）の初期送信電力と、
ＤＬの最大送信電力と、
ＤＬの最小送信電力と
を含むことを特徴とする請求項９９に記載の方法。
【請求項１０６】
無線通信システムにおける無線リンク再構成のための高速ダイナミックチャネル割当呼認証制御（ＣＡＣ）を実装する方法であって、
無線リンク再構成要求メッセージを受信してＣＡＣ機能を開始するステップと、
前記要求メッセージを処理するステップと、
集中型データベースからＮｏｄｅ  の測定値を取得するステップと、
ローカルデータ構造を定義して測定データを格納するステップと、
利用可能なタイムスロットのリストおよびコードセットのリストを前記集中型データベースから取り出すステップと、
前記集中型データベースから無線送受信ユニット（ＷＴＲＵ）の能力情報を取り出すステップと、
タイムスロットシーケンス中の利用可能なタイムスロットにコードセットを割当てるステップと、
前記集中型データベースの新しい割当情報に伴う新しいＷＴＲＵ情報を更新するステップと、
応答メッセージをコード割当処理の結果とともに送るステップと
を備えたことを特徴とする方法。
【請求項１０７】
前記処理するステップは、ＷＴＲＵ情報、ＷＴＲＵのコード化複合転送チャネル情報、および専用チャネル情報を前記要求メッセージから読み取るステップを含むことを特徴とする請求項１０６に記載の方法。
【請求項１０８】
前記処理するステップは、前記要求メッセージからＷＴＲＵの測定値を読み取るステップを含むことを特徴とする請求項１０６に記載の方法。
【請求項１０９】
前記ＷＴＲＵの測定値は、
ダウンリンクの干渉信号コードパワーと、
ダウンリンクの１次共通制御物理チャネル受信信号コードパワーと
を含むことを特徴とする請求項１０８に記載の方法。
【請求項１１０】
前記取り出すステップは、前記集中型データベースからＮｏｄｅ  の測定値を読み取るステップを含むことを特徴とする請求項１０６に記載の方法。
【請求項１１１】
前記Ｎｏｄｅ  Ｂの測定値は、
アップリンクの干渉信号コードパワーおよびダウンリンクの送信搬送波出力を含む共通測定値と、
ダウンリンクの送信コードパワーを含む専用測定値と
を含むことを特徴とする請求項１１０に記載の方法。
【請求項１１２】
前記ローカルデータ構造は、セル測定レコードのリストを含むことを特徴とする請求項１０６に記載の方法。
【請求項１１３】
前記セル測定レコードは、
セル識別と、
タイムスロット測定レコードのリストと
を含むことを特徴とする請求項１１２に記載の方法。
【請求項１１４】
前記タイムスロット測定レコードは、
タイムスロット番号と、
タイムスロット干渉信号コードパワー（ＩＳＣＰ）と、
タイムスロット搬送波パワーと、
コード測定レコードのリストと
を含むことを特徴とする請求項１１３に記載の方法。
【請求項１１５】
前記コード測定レコードは、
ＷＴＲＵの識別と、
無線リンク識別と、
専用物理チャネル（ＤＰＣＨ）識別と、
コード送信電力と
を含むことを特徴とする請求項１１４に記載の方法。
【請求項１１６】
前記ＷＴＲＵの能力情報は、
フレーム毎のタイムスロットの最大数と、
タイムスロット毎のアップリンクの物理チャネルの最大数と
を含んでいるアップリンクのＷＴＲＵの能力情報と、
フレーム毎のタイムスロットの最大数と、
フレーム毎のダウンリンクの物理チャネルの最大数と
を含んでいるダウンリンクのＷＴＲＵの能力情報と
を含むことを特徴とする請求項１０６に記載の方法。
【請求項１１７】
前記割当てるステップは、
セルのコードセットの有用性を検査するステップと、
利用可能なタイムスロットのリストからタイムスロットシーケンスを生成するステップと、
タイムスロットシーケンスにコードセットを割当てて解を見つけ、成功した割当が解であるステップと
を含むことを特徴とする請求項１０６に記載の方法。
【請求項１１８】
前記割当てるステップは、
前記解について干渉信号コードパワー（ＩＳＣＰ）値を計算するステップと、
最も低く重み付けされたＩＳＣＰ値を有する解を最適解として選択するステップと
を含むことを特徴とする請求項１１７に記載の方法。
【請求項１１９】
前記更新するステップは、
前記集中型データベースにコード化複合転送チャネル（ＣＣＴｒＣＨ）情報を記録するステップと、
前記集中型データベースに新しい物理チャネル割当情報を記録するステップと、
前記集中型データベースのコードベクトル情報を更新するステップと
を含むことを特徴とする請求項１０６に記載の方法。
【請求項１２０】
前記ＣＣＴｒＣＨ情報は、
ＣＣＴｒＣＨ識別と、
ＣＣＴｒＣＨ状態と、
ＣＣＴｒＣＨ信号対干渉比目標と、
保証データ速度と、
許容データ速度と、
専用物理チャネル（ＤＰＣＨ）情報と
を含むことを特徴とする請求項１１９に記載の方法。
【請求項１２１】
前記ＤＰＣＨ情報は、
ＤＰＣＨタイムスロット情報のリストと、
反復周期値と、
反復長値と
を含むことを特徴とする請求項１２０に記載の方法。
【請求項１２２】
前記ＤＰＣＨタイムスロット情報は、
タイムスロット番号と、
ミダンブルシフトおよびバーストタイプと、
転送フォーマット組合せ指示の存在と、
コード情報と
を含むことを特徴とする請求項１２１に記載の方法。
【請求項１２３】
前記コード情報は、
チャネル化コードと、
コード使用状態と、
専用物理チャネル識別と、
コード信号対干渉目標と
を含むことを特徴とする請求項１２２に記載の方法。
【請求項１２４】
前記コードベクトル情報は、
コード識別と、
コードブロック表示と、
コード使用状態と
を含んでいるアップリンクのコードベクトル情報と、
コード識別と、
コード使用状態と
を含んでいるダウンリンクのコードベクトル情報と、
を含むことを特徴とする請求項１１９に記載の方法。
【請求項１２５】
前記送るステップは、前記応答メッセージに電力制御情報および物理チャネル割当情報を入れることを含むことを特徴とする請求項１０６に記載の方法。
【請求項１２６】
前記電力制御情報は、
ダウンリンク（ＤＬ）の初期送信電力と、
ＤＬの最大送信電力と、
ＤＬの最小送信電力と、
アップリンク（ＵＬ）の最大ＳＩＲと、
ＵＬの最小ＳＩＲと
を含むことを特徴とする請求項１２５に記載の方法。
【請求項１２７】
前記物理チャネル情報は、
専用物理チャネル（ＤＰＣＨ）情報と、
反復周期値と、
反復長値と
を含むことを特徴とする請求項１２５に記載の方法。
【請求項１２８】
前記ＤＰＣＨ情報は、ＤＰＣＨタイムスロット情報を含むことを特徴とする請求項１２７に記載の方法。
【請求項１２９】
前記ＤＰＣＨタイムスロット情報は、
タイムスロット番号と、
ミダンブルシフトおよびバーストタイプと、
転送フォーマット組合せ指示の存在と、
コード情報のリストと
を含むことを特徴とする請求項１２８に記載の方法。
【請求項１３０】
前記コード情報は、
ＤＰＣＨ識別と
チャネル化コードと
を含むことを特徴とする請求項１２９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般には、無線通信システムにおける無線リソース管理に関し、より詳細には、高速ダイナミックチャネル割当（Ｆ−ＤＣＡ；ｆａｓｔ  ｄｙｎａｍｉｃ  ｃｈａｎｎｅｌ  ａｌｌｏｃａｔｉｏｎ）の無線リソース管理（ＲＲＭ；ｒａｄｉｏ  ｒｅｓｏｕｒｃｅ  ｍａｎａｇｅｍｅｎｔ）手順の実装に関する。
【背景技術】
【０００２】
無線通信システムにおいて、ＲＲＭは、一般に、エアインターフェースのリソースを利用することに対する任を担う。ＲＲＭを使用することにより、サービス品質（ＱｏＳ）を保証し、無線リソースの効率的な使用を実現し、およびシステム容量を増大させる。ＲＲＭは、認証制御機能、ハンドオーバ機能、電力制御機能、および輻輳制御機能からなる。認証制御は、ユーザ認証制御と呼認証制御（ＣＡＣ；ｃａｌｌ  ａｄｍｉｄｄｉｏｎ  ｃｏｎｔｒｏｌ））とに分割することができる。ユーザ認証制御は、無線送受信ユニット（ＷＴＲＵ）によって要求される無線リソース制御（ＲＲＣ；ｒａｄｉｏ  ｒｅｓｏｕｒｃｅ  ｃｏｎｔｒｏｌ）の接続を受諾または拒絶する。呼認証制御は、無線アクセスネットワーク（ＲＡＮ）における無線アクセスベアラ（ＲＡＢ；ｒａｄｉｏ  ａｃｃｅｓｓ  ｂｅａｒｅｒ）を確立または修正する要求を受諾または拒絶する。呼認証制御は、コントローリング無線ネットワーク制御装置（Ｃ−ＲＮＣ；ｃｏｎｔｒｏｌｌｉｎｇ  ｒａｄｉｏ  ｎｅｔｗｏｒｋ  ｃｏｎｔｒｏｌｌｅｒ）に設ける。
【０００３】
２つのダイナミックチャネル割当（ＤＣＡ）機能、すなわち低速ＤＣＡ（Ｓ−ＤＣＡ）および高速ＤＣＡ（Ｆ−ＤＣＡ）が存在する。Ｓ−ＤＣＡはセルに無線リソースを割当て、Ｆ−ＤＣＡは無線リソースをベアラサービスに割当てる。Ｆ−ＤＣＡの呼認証制御機能は、物理リソースの割当を効率的に割当てること、または変更することに対する任を担う。物理リソースに対する要求を受信した場合、呼認証制御は、物理リソースの有用性およびセルの干渉レベルに基づいて、要求を受諾または拒絶する。アップリンクとダウンリンクとの両方の呼認証制御が要求を許可した場合にのみ、要求を受諾することができる。そうではない場合、要求は拒絶される。
【０００４】
ＱｏＳを保証し、および干渉を最小限に抑えるために、あるＦ−ＤＣＡの呼認証制御アルゴリズムが、現在実装されている。しかし、Ｆ−ＤＣＡの呼認証制御アルゴリズムより前の実装は、いくつかの制限を有する。１つ目の制限は、メインインターフェース機能が大きく、およびコード割当機能への入力（これはＦ−ＤＣＡの呼認証制御アルゴリズムの中心機能を形成する）が信号メッセージに依存するので、他のＲＲＭ機能により再利用することが難しいことである。２つ目の制限は、Ｆ−ＤＣＡのＣＡＣアルゴリズムについての過去の実装が、一般にはリアルタイム（ＲＴ）サービスにのみ適していることである。
【０００５】
アルゴリズムの形式に属することができるであろう２つのＦ−ＤＣＡ機能が、定常状態の動作においてＲＲＭにより実行される。一方はバックグラウンド干渉低減（ｂａｃｋｇｒｏｕｎｄ  ｉｎｔｅｒｆｅｒｅｎｃｅ  ｒｅｄｕｃｔｉｏｎ）用であり、他方はエスケープ機構（ｅｓｃａｐｅ  ｍｅｃｈａｎｉｓｍ）用である。
【０００６】
Ｆ−ＤＣＡのバックグラウンド干渉低減手順は、無線リソース（タイムスロットおよびコード）を既存の無線ベアラに再割当てすることにより、ＷＴＲＵおよびシステムのリソース使用をすべての時間に妥当なレベルに保つのに使用される。Ｆ−ＤＣＡのバックグラウンド干渉低減手順は、ＲＲＭにより周期的に始動される。バックグラウンド干渉低減手順を始動する周期は、設計パラメータである。例えば、本発明の好ましい実施形態では、その周期は、２秒である。バックグラウンド干渉低減手順は、３つのＦ−ＤＣＡアルゴリズムの中で相対的に低い優先順位を有する。
【０００７】
Ｆ−ＤＣＡのエスケープ機構は、ユーザのリンク問題を解決するのに使用される。Ｆ−ＤＣＡのエスケープ機構は、高い干渉を受けるか、または無線リソースを既存の無線ベアラに再割当てすることによりＱｏＳを満たすことができない特定のユーザ（もしくはユーザサービスの一部）または基地局のためのエスケープ機構として使用される。Ｆ−ＤＣＡのエスケープ機構は、リアルタイム（ＲＴ）サービスと共に定常状態のすべてのＷＴＲＵについてセルにおいて動作する。Ｆ−ＤＣＡのエスケープ機構は、非リアルタイム（ＮＲＴ）サービスには適用されない。
【０００８】
１つの機能の出力が、別の機能の決定に影響を及ぼす可能性があるので、１つのＦ−ＤＣＡ機能のみがＣ−ＲＮＣにおいて所与の時間に動作することが望ましい。これらの機能のうちの複数がまったく同時に始動された場合、これらの機能の優先順位は、エスケープ手順が１番目に実行され、呼認証制御が２番目に実行され、バックグラウンド干渉低減手順が最後に実行されるようなものとなる。
【０００９】
必要なＱｏＳを維持するために、呼の中断なしにあるセルから別のセルに無線リンクを切り換えるのにハンドオーバが使用される。ハンドオーバが行われているときにＷＴＲＵが既にそれに関する通信コンテキストを有するＮｏｄｅ  Ｂでの新しい無線リンクのための物理リソースを確立するのに無線リンク追加手順が使用される。
【００１０】
時分割複信（ＴＤＤ）モードでは、リアルタイム（ＲＴ）または非リアルタイム（ＮＲＴ）サービスに関する新しい無線リンクのための必要な無線リソースを確立するのに無線リンクセットアップ手順が使用される。無線リンクがセットアップされた後、この既存の無線リンクに関する何らかの物理リソースを追加、修正、または削除するのに無線リンク再構成手順が使用される。要求メッセージの受信時にＦ−ＤＣＡ  ＣＡＣアルゴリズムが起動される。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
ＲＴおよびＮＲＴサービスに適し、周知のアルゴリズムの欠点を克服する、Ｆ−ＤＣＡ  ＣＡＣアルゴリズムの最適化された実装を提供することが望ましい。上記の要件を共に満たす改良型のエスケープ機構とバックグラウンド干渉低減手順の実装とを提供することも望ましい。さらに、ＲＴおよびＮＲＴサービスに適し、周知アルゴリズムの欠点を克服する、無線リンク追加および無線リンク再構成のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムの最適化された実装を提供することが望ましい。
【課題を解決するための手段】
【００１２】
本発明は、Ｆ−ＤＣＡアルゴリズムの機能をモジュール化／分類し、信号メッセージとは無関係にこれらのアルゴリズムのコアチャネル割当機能への入力を作成することにより、周知のＦ−ＤＣＡアルゴリズム実装を改良および最適化する。より具体的には、Ｆ−ＤＣＡのＣＡＣアルゴリズムより前の実装におけるいくつかの機能は、信号依存（ｓｉｇｎａｌ−ｄｅｐｅｎｄｅｎｔ）であるが、本発明により信号独立（ｓｉｇｎａｌ−ｉｎｄｅｐｅｎｄｅｎｔ）となるように変更され、それによって、変更された機能がエスケープ機構の実装で再利用可能となる。本発明をＴＤＤシナリオでのレイヤ３の状況で説明するが、本発明は、他の伝送方法に対する制限なしに適用可能でもある。
【００１３】
進行中の第３世代無線通信システム開発は、新しく効率的な無線リソース管理を必要とする。本発明は、ＲＲＭでのＦ−ＤＣＡアルゴリズムの実装に対する最適化を実現する。本発明の方法は、Ｆ−ＤＣＡアルゴリズムの実装を、事前コード割当（ｐｒｅ−ｃｏｄｅ  ａｌｌｏｃａｔｉｎ）、コード割当、および事後コード割当（ｐｏｓｔ−ｃｏｄｅ  ａｌｌｏｃａｔｉｎ）の３つの処理にモジュール化し、かつ修正する。事前コード割当処理と事後コード割当処理とにおける機能は、共に信号依存であり、一方コード割当処理における機能は、信号独立である。事前コード割当処理は、入力メッセージおよびデータベースからどのように、およびどこで情報を取り出すか、ならびにコード割当処理のための必要な入力をどのように準備するかを記述するのに使用される。事後コード割当処理は、データベースに何の情報を格納すべきか、出力メッセージに何の情報を提供すべきかを決定するのに使用される。本発明のモジュール化された機能は、ＲＴサービスとＮＲＴサービスのどちらでも他のＲＲＭアルゴリズムによって再利用することができる。
【００１４】
本発明は、ＲＲＭでの無線リンクセットアップのためのＦ−ＤＣＡ  ＣＡＣアルゴリズムの実装を実現する。無線通信システムでのＦ−ＤＣＡ  ＣＡＣアルゴリズムを最適化する方法は、事前コード割当処理、信号独立コード割当処理、および事後コード割当処理を含む。事前コード割当処理は、要求メッセージを受信および処理すること、ならびに集中型データベースからシステム測定値および情報を取得することを含む。コード割当処理は、セルのコードの有用性を検査し、利用可能なタイムスロットについてのタイムスロットシーケンスを生成することによって始まる。コードセットがタイムスロットシーケンス中の利用可能なタイムスロットに割り当てられ、成功した割当てが解である。干渉信号コードパワー（ＩＳＣＰ）が各解について計算され、最も低く重み付けされたＩＳＣＰを有する解が最適解として選択される。事後コード割当処理は、割当情報を集中型データベースに格納すること、および応答メッセージを作成することを含む。
【００１５】
無線通信システムでのＦ−ＤＣＡ  ＣＡＣのための方法は、要求メッセージを受信および処理してＣＡＣ機能を開始することによって始まる。Ｎｏｄｅ  Ｂ測定値、利用可能なタイムスロットのリスト、およびコードセットのリストが集中型データベースから取り出される。１組のコードが利用可能なタイムスロットに割当てられ、割当情報が集中型データベースに格納される。応答メッセージが、コード割当処理の結果と共に送られる。
【００１６】
本発明は、ＲＲＭでのＦ−ＤＣＡエスケープ機構を実装する方法を提供する。この方法は、以下のように機能することによってシステム効率を向上させる。以下の３つの条件のうち１つを満たすとき、ＷＴＲＵの特定のアップリンクまたはダウンリンクコード化複合転送チャネル（ＣＣＴｒＣＨ）についてＦ−ＤＣＡエスケープ機構がＲＲＭによって始動される。
【００１７】
１）ＷＴＲＵによって測定されたダウンリンク（ＤＬ）タイムスロットＩＳＣＰがしきい値よりも大きい。
２）Ｎｏｄｅ  Ｂによって測定されたアップリンク（ＵＬ）タイムスロットＩＳＣＰがしきい値よりも大きい。これらの２つのしきい値は設計パラメータであり、同一の値でよく、または異なる値でよい。
３）Ｎｏｄｅ  Ｂが最大許容送信電力に達する。
【００１８】
無線通信システムでＦ−ＤＣＡエスケープ手順を実装する方法は、事前コード割当手順、信号独立コード割当手順、および事後コード割当手順を含む。事前コード割当手順は、トリガ信号を受信し、ＲＲＣ共有セルデータベースからＷＴＲＵ測定値およびＮｏｄｅ  Ｂ測定値を取得し、集中型データベースからセル構成情報およびＷＴＲＵ情報を取得し、再割当を行うべき候補ＣＣＴｒＣＨを決定し、再割当を行うべき候補コードセットを決定する。コード割当手順は、セルのコード有用性を検査し、候補タイムスロットの送信電力を検査し、他のタイムスロットのＩＳＣＰが候補タイムスロットのＩＳＣＰよりも低いかどうかを検査し、利用可能なタイムスロットについてタイムスロットシーケンスを生成し、候補コードセットをタイムスロットシーケンス中の利用可能なタイムスロットに割り当て（成功した割当てが解である）、各解についてＩＳＣＰを計算し、最も低く重み付けされたＩＳＣＰを有する解を最適解として選択する。事後コード割当手順は、再割当情報を集中型データベースに格納し、物理チャネル再構成要求メッセージを作成する。
【００１９】
無線通信システムでＦ−ＤＣＡエスケープ機構を実装する方法は、トリガ信号を受信して処理することによって始まる。ＷＴＲＵ測定値およびＮｏｄｅ  Ｂ測定値が集中型データベースから取り出され、再割当を行うべき物理リソースが決定される。コードセットが利用可能なタイムスロットに割当てられ、割当情報が集中型データベースに格納される。このＷＴＲＵに関する新しい割当情報を含む物理チャネル再構成要求メッセージが送られる。
【００２０】
本発明は、ＲＲＭでＦ−ＤＣＡバックグラウンド干渉低減手順を実装する方法を提供する。無線通信システムでＦ−ＤＣＡバックグラウンド干渉低減手順を実装する方法は、事前コード割当手順、信号独立コード割当手順、および事後コード割当手順を含む。事前コード割当手順は、バックグラウンドタイマトリガ信号を受信し、ＲＲＣ共有セルデータベースからＷＴＲＵ測定値とＮｏｄｅ  Ｂ測定値を共に取得し、集中型データベースからセル情報とＷＴＲＵ情報を共に取得し、再割当を行うべき候補タイムスロット（一方がアップリンク方向、他方がダウンリンク方向）を決定し、再割当のために使用すべき利用可能なタイムスロットのリストを集中型データベースから取り出し、再割当を行うべき候補コードセットを決定する。コード割当手順は、セルのコードセットの有用性を検査し、候補タイムスロットの送信電力を検査し、利用可能なタイムスロットについてのタイムスロットシーケンスを生成し、タイムスロットシーケンス中の利用可能なタイムスロットにコードセットを割り当て（成功した割当てが解である）、各解についてＩＳＣＰを計算し、最も低く重み付けされたＩＳＣＰを有する解を最適解として選択する。事後コード割当手順は、再割当情報を集中型データベースに格納し、物理チャネル再構成要求メッセージを作成する。
【００２１】
無線通信システムでＦ−ＤＣＡバックグラウンド干渉低減手順を実装する方法は、事前コード割当処理、信号独立コード割当処理、および事後コード割当処理を含む。事前コード割当処理は、タイマトリガ信号を受信することによって始まる。システム測定値が集中型データベースから取り出される。再割当を行うべき物理リソースが良度指数に基づいて決定される。コード割当処理は、セルのコードセットの有用性を検査し、利用可能なタイムスロットについてのタイムスロットシーケンスを生成することによって始まる。コードセットが、タイムスロットシーケンス中の利用可能なタイムスロットに割当てられ、成功した割当てが解である。各解についてＩＳＣＰが計算され、最も低く重み付けされたＩＳＣＰを有する解が最適解として選択される。再割当情報は集中型データベースに格納される。割当情報を含む物理チャネル再構成要求メッセージが送られる。
【００２２】
本発明は、ＲＲＭでの無線リンク追加手順のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムの実装を実現する。無線通信システムでの無線リンク追加のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムを実装する方法は、事前コード割当処理、信号独立コード割当処理、および事後コード割当処理を含む。事前コード割当処理は、無線リンク追加要求メッセージを受信および処理すること、ならびに集中型データベースからシステム情報を取得することを含む。コード割当処理は、セルのコードセットの有用性を検査すること、タイムスロットシーケンスを生成すること、タイムスロットシーケンス中の利用可能なタイムスロットにコードセットを割り当てること（成功した割当てが解である）、各解についてＩＳＣＰを計算すること、最も低く重み付けされたＩＳＣＰを有する解を最適解として選択することを含む。事後コード割当処理は、割当情報を集中型データベースに格納すること、および無線リンク追加応答メッセージを作成することを含む。
【００２３】
無線通信システムで無線リンク追加のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムを実装する方法は、無線リンク追加要求メッセージを受信してＣＡＣ機能を開始することによって始まる。要求メッセージが処理され、利用可能なタイムスロットのリストおよびコードセットのリストが集中型データベースから取り出される。コードセットが新しいセルの利用可能なタイムスロットに割当てられ、割当情報が集中型データベースに格納される。次いで、無線リンク追加応答メッセージがコード割当処理の結果と共に送られる。
【００２４】
本発明は、ＲＲＭでの無線リンク再構成手順のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムの実装を実現する。無線通信システムでの無線リンク再構成のためのＦ−ＤＣＡ  ＣＡＣを実装する方法は、事前コード割当処理、信号独立コード割当処理、および事後コード割当処理を含む。事前コード割当処理は、要求メッセージを受信および処理すること、ならびに集中型データベースからシステム情報を取り出すことを含む。コード割当処理は、セルのコードセットの有用性を検査すること、タイムスロットシーケンスを生成すること、タイムスロットシーケンス中の利用可能なタイムスロットにコードセットを割り当てること（成功した割当てが解である）、各解についてＩＳＣＰを計算すること、および最も低く重み付けされたＩＳＣＰを有する解を最適解として選択することを含む。事後コード割当処理は、割当情報を集中型データベースに格納すること、および応答メッセージを作成することを含む。
【００２５】
無線通信システムでの無線リンク再構成のためのＦ−ＤＣＡのための方法は、要求メッセージを受信してＣＡＣ機能を開始することによって始まる。要求メッセージが処理され、利用可能なタイムスロットのリストおよびコードセットのリストが集中型データベースから取り出される。コードセットが利用可能なタイムスロットに割当てられ、割当情報が集中型データベースに格納される。次いで、コード割当処理の結果と共に応答メッセージが送られる。
【００２６】
例示によって与えられ、添付の図面と共に理解すべきである以下の好ましい実施形態の説明から、本発明のより詳細な理解を得ることができる。
【発明を実施するための最良の形態】
【００２７】
（無線リンクセットアップのための呼認証制御）
無線リンクセットアップ手順１０２のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムの概観を図１に示す。Ｆ−ＤＣＡ  ＣＡＣアルゴリズム１０２の主機能は、事前コード割当処理１０４、コード割当処理１０６、および事後コード割当処理１０８の３つの部分からなる。事前コード割当処理１０４は、無線リンクセットアップ要求メッセージ１１０からＷＴＲＵ測定値を読み取り、ＲＲＣ共有セルデータベース１１２からＮｏｄｅ  Ｂ測定値を読み取り、コード割当のための入力（ＲＲＭセルデータベース１１６からの利用可能なタイムスロットのリストならびにオペレーションおよび保守（ＯＡＭ）ＲＲＭテーブルデータベース１１４からのコードセットのリスト）を準備する。
【００２８】
コード割当処理１０６は、セルのコード有用性を検査し、タイムスロットシーケンスを生成し、コードセットに対する最適解を見つけ（コードセット中のコードを利用可能なタイムスロットに割り当て）、ＲＲＭセルデータベース１１６のコードベクトルからのチャネル化コードを割当てる。事後コード割当処理１０８は、ＲＲＭ  ＷＴＲＵデータベース１１８のＷＴＲＵエンティティを作成し、ＲＲＭ  ＷＴＲＵデータベース１１８において割当てられた物理チャネルを記録し、無線リンクセットアップ応答メッセージ１２０に物理チャネルパラメータおよび電力制御情報を記録する任を担う。
【００２９】
プロセスとデータベース間のデータ交換に加えて、プロセス間で直接行われるデータ交換が存在する。ＷＴＲＵ測定値、Ｎｏｄｅ  Ｂ測定値、セル内の利用可能なタイムスロットのリスト、特定のデータ速度についてのコードセットのリスト、およびＷＴＲＵ能力情報が、事前コード割当処理１０４からコード割当処理１０６に渡される。物理チャネル情報（タイムスロットおよび各タイムスロット内のチャネル化コードのリスト）がコード割当処理１０６から事後コード割当処理１０８に渡される。
【００３０】
本発明では、無線リンクセットアップ手順１０２のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムの機能が、その入力が信号メッセージの部分である信号依存機能と、その入力が信号メッセージとは無関係である信号独立機能という２つのグループの機能にモジュール化される。信号依存機能と信号独立機能を分離する目的は、信号独立機能の再利用性を向上させるためである。事前コード割当処理１０４と事後コード割当処理１０８の機能は、共に信号依存機能である。対照的に、コード割当処理１０６の機能は信号独立機能である。コード割当処理１０６の機能を、ハンドオーバ、Ｆ−ＤＣＡエスケープアルゴリズム、Ｆ−ＤＣＡバックグラウンド干渉低減アルゴリズムなど、他のＲＲＭ機能実装中の他の手順で再利用できることに留意されたい。
【００３１】
無線リンクセットアップのためのＦ−ＤＣＡ  ＣＡＣアルゴリズムの機能に関するフローチャートを図２ａ〜２ｃと図３ａ〜３ｂに示す。図２ａ〜２ｃは、無線リンク（ＲＬ）セットアップのためのＦ−ＤＣＡ  ＣＡＣアルゴリズムのメインインターフェース機能２００を示す。機能２００は、ＲＬセットアップ要求メッセージ（以後「要求メッセージ」と呼ぶ）を取得し（ステップ２０２）、要求メッセージからパラメータを抽出する（ステップ２０４）ことによって始まる。要求メッセージは、コード化複合転送チャネル（ＣＣＴｒＣＨ）情報、専用チャネル（ＤＣＨ）情報、ＷＴＲＵ測定値を有し、または有さないＲＬ情報、およびＷＴＲＵ能力情報を含む。要求メッセージから抽出されたパラメータは、ＷＴＲＵ識別、セル識別、ＲＬ識別、およびＷＴＲＵ能力情報（タイムスロット当たりの最大物理チャネル数およびフレーム当たりの最大タイムスロット数）などの情報を含む。
【００３２】
ＲＲＭセルデータベースのエントリ識別を取得する（ステップ２０６）。次に、ダウンリンク干渉信号コードパワー（ＤＬ  ＩＳＣＰ）を含むＷＴＲＵ測定値が要求メッセージに含まれるかどうか判定を行う（ステップ２０８）。ＷＴＲＵ測定値が要求メッセージに含まれない場合、検査を行い、ＤＣＨのすべてが非リアルタイム（ＮＲＴ）であるかどうかを判定する（ステップ２１０および２１２）。すべてのＤＣＨがＮＲＴではない場合、状態フラグをセットして失敗状態を示し（ステップ２１４）、機能は終了する（ステップ２１６）。失敗状態とは、ＷＴＲＵに対して利用可能な物理リソースが存在しないことを意味する。すべてのＤＣＨがＮＲＴでないことだけが失敗状態ではないことに留意されたい。ＷＴＲＵ測定値が存在せず、すべてのＤＣＨがＮＲＴではないときに、失敗状態に達する。
【００３３】
すべてのＤＣＨがＮＲＴである場合（ステップ２１２）、低速の一時ＤＣＨを現在のＣＣＴｒＣＨに対して割当てる（ステップ２１８）。チャネルを割当てた後、リソース割当が成功したかどうか判定を行う（ステップ２２０）。リソース割当が成功しなかった場合、状態フラグをセットして失敗状態を示し（ステップ２１４）、機能は終了する（ステップ２１６）。リソース割当が成功した場合（ステップ２２０）、ＷＴＲＵエンティティを作成し、ＷＴＲＵ情報および物理チャネルパラメータをＲＲＭ  ＷＴＲＵデータベースに記録する（ステップ２２２）。ＷＴＲＵエンティティに記録される情報は、ＷＴＲＵ識別、トランザクション識別、アップリンク（ＵＬ）ＷＴＲＵ能力情報、ＤＬ  ＷＴＲＵ能力情報、およびＲＬ情報を含む。ＵＬ  ＷＴＲＵ能力情報は、フレーム当たりの最大タイムスロット数およびタイムスロット当たりの最大ＵＬ物理チャネル数を含む。ＤＬ  ＷＴＲＵ能力情報は、フレーム当たりの最大タイムスロット数およびフレーム当たりの最大ＤＬ物理チャネル数を含む。ＲＬ情報は、ＲＬ識別、セル識別、ＵＬ  ＣＣＴｒＣＨ情報、およびＤＬ  ＣＣＴｒＣＨ情報を含む。ＣＣＴｒＣＨ情報は、ＣＣＴｒＣＨ識別、ＣＣＴｒＣＨ状態、ＣＣＴｒＣＨ信号対干渉比（ＳＩＲ）目標、保証データ速度、許容データ速度、および専用物理チャネル（ＤＰＣＨ）情報を含む。ＤＰＣＨ情報は、タイムスロットのリスト、ミダンブルシフト（ｍｉｄａｍｂｌｅ  ｓｈｉｆｔ）およびバーストタイプ、転送フォーマットコード指示（ＴＦＣＩ）の存在、ならびにコード情報を含む。コード情報は、チャネル化コード、コード使用状態、ＤＰＣＨ識別、およびコードＳＩＲ目標を含む。
【００３４】
次に、物理チャネル情報および電力制御情報をＲＬセットアップ応答メッセージ内に配置し（ステップ２２４）、状態フラグをセットして成功状態を示し（ステップ２２６）、機能は終了する（ステップ２１６）。物理チャネル情報は、タイムスロットおよび各タイムスロット内のチャネル化コードのリストを含む。タイムスロット情報は、反復周期および反復長を含む。電力制御情報は、ＵＬ目標ＳＩＲ、最大ＵＬ  ＳＩＲ、最小ＵＬ  ＳＩＲ、初期ＤＬ送信電力、最小ＤＬ送信電力、および最大許容ＵＬ送信電力を含む。本発明の一実装では、要求メッセージと応答メッセージのどちらに対しても単一のデータ構造が使用される。これらの２つのメッセージは大量の共通情報を含むからである。
【００３５】
ＷＴＲＵ測定値が要求メッセージ内で利用可能である場合（ステップ２０８）、ＷＴＲＵ測定値を要求メッセージから取り出し、Ｎｏｄｅ  Ｂ測定値をＲＲＣ共有セルデータベースから取得する（ステップ２２８）。Ｎｏｄｅ  Ｂ測定値は、共通測定値および専用測定値を含む。Ｎｏｄｅ  Ｂ共通測定値は、ＵＬ  ＩＳＣＰおよびＤＬ送信搬送波出力を含む。Ｎｏｄｅ  Ｂ専用測定値は、ＤＬ送信コード出力を含む。第１ＤＬ  ＣＣＴｒＣＨを選択し（ステップ２３０）、選択したＣＣＴｒＣＨについてのサービスタイプを取得する（ステップ２３２）。サービスタイプがリアルタイム（ＲＴ）である場合（ステップ２３４）、セル内の利用可能なタイムスロットを決定する（ステップ２３６）。タイムスロットが利用可能でない場合（ステップ２３８）、状態フラグをセットして失敗状態を示し（ステップ２１４）、機能は終了する（ステップ２１６）。
【００３６】
利用可能なタイムスロットが存在しない場合（ステップ２３８）、要求されるデータ速度を計算する（ステップ２４０）。計算したデータ速度についてのコードセットを取得し（ステップ２４２）、現在のＣＣＴｒＣＨについての物理チャネル（タイムスロットおよびコード）を割当て、最適解が見つかった場合、それを記録する（ステップ２４４）。ステップ２４４での割当機能を図３ａおよび３ｂに関連して以下でより詳細に論じる。リソース割当が成功しなかった場合（ステップ２４６）、状態フラグをセットして失敗状態を示し（ステップ２１４）、機能は終了する（ステップ２１６）。
【００３７】
リソース割当が成功した場合（ステップ２４６）、検討すべき追加のＣＣＴｒＣＨｓが存在するかどうか判定を行う（ステップ２４８）。検討すべき追加のＣＣＴｒＣＨが存在する場合、次のＣＣＴｒＣＨを選択し（ステップ２５０）、機能はステップ２３２に進む。検討すべき追加のＣＣＴｒＣＨが存在しない場合（ステップ２４８）、ＵＬ  ＣＣＴｒＣＨを検討したかどうか判定を行う（ステップ２５２）。ＵＬ  ＣＣＴｒＣＨを検討していない場合、第１ＵＬ  ＣＣＴｒＣＨを選択し（ステップ２５４）、機能はステップ２３２に進む。ＵＬ  ＣＣＴｒＣＨのすべてを考慮した場合（ステップ２５２）、機能は前述のステップ２２２に進む。
【００３８】
サービスタイプがＮＲＴである場合（ステップ２３４）、セル内の利用可能なタイムスロットを決定する（ステップ２５６）。タイムスロットが利用可能でない場合（ステップ２５８）、状態フラグをセットして失敗状態を示し（ステップ２１４）、機能は終了する（ステップ２１６）。
【００３９】
利用可能なタイムスロットが存在する場合（ステップ２５８）、ＮＲＴサービスに適したすべてのデータ速度を決定し（ステップ２６０）、最高のデータ速度を選択する（ステップ２６２）。選択したデータ速度についてのコードセットを取得し（ステップ２６４）、現在のＣＣＴｒＣＨに対する通常の一時ＤＣＨを割当て、最適解が見つかった場合、それを記録する（ステップ２６６）。ステップ２４４と２６６は本質的に同一でよいことに留意されたい。ＮＲＴサービスでは、ＤＣＨは一時的である。
【００４０】
リソース割当が成功しなかった場合（ステップ２６８）、検討すべき追加のデータ速度が存在するかどうか判定を行う（ステップ２７０）。検討すべき他のデータ速度が存在しない場合、状態フラグをセットして失敗状態を示し（ステップ２１４）、機能は終了する（ステップ２１６）。検討すべき他のデータ速度が存在する場合（ステップ２７０）、次に高いデータ速度を選択し（ステップ２７２）、機能はステップ２６４に進む。リソース割当が成功した場合（ステップ２６８）、機能は前述のステップ２４８に進む。
【００４１】
ステップ２３０、２５２、および２５４に関連して、どちらの方向（ＤＬまたはＵＬ）も最初に実施できることに留意されたい。前述のように、ＵＬ方向の前にＤＬ方向を検討する。機能２００は、その代わりにＤＬの前にＵＬを検討した場合同様に動作する。
【００４２】
ステップ２４４および２６６は、Ｆ−ＤＣＡアルゴリズムの中心機能を呼び出して物理チャネルを割当てることに関係する。中心機能３００は信号独立であり、それを図３ａおよび３ｂに関連して説明する。機能３００は、コードセットおよび利用可能なタイムスロットを入力として受け取ることによって始まる（ステップ３０２）。第１コードセットを選択し（ステップ３０４）、コードセットがセル内で利用可能かどうか判定を行う（ステップ３０６および３０８）。選択したコードセットがセル内で利用可能でない場合、検討すべき別のコードセットが存在するかどうか判定を行う（ステップ３１０）。別のコードセットが存在する場合、次のコードセットを選択し（ステップ３１２）、機能はステップ３０６に進む。別のコードセットが存在しない場合、このことは失敗状態を示し、状態フラグをセットして、解が利用可能でないことを示し（ステップ３１４）、機能は終了する（ステップ３１６）。
【００４３】
選択したコードセットがセル内で利用可能である場合（ステップ３０８）、ＣＣＴｒＣＨ内のコードセットに対して必要なリソースユニットを計算する（ステップ３１８）。タイムスロットシーケンスを生成し（ステップ３２０）、第１タイムスロットシーケンスを選択する（ステップ３２２）。次いで、リンク方向がＤＬか、それともＵＬかを決定する（ステップ３５０）。リンク方向がＤＬである場合、現ＤＬコードセットを現タイムスロットシーケンス中の利用可能なタイムスロット内に割り当てるように試行を行う（ステップ３５２）。リンク方向がＵＬである場合（ステップ３５０）、現ＵＬコードセットを現タイムスロットシーケンス中の利用可能なタイムスロット内に割り当てるように試行を行う（ステップ３５４）。本発明の代替実施形態では（図示せず）、ステップ３５０をなくしてステップ３５２と３５４を単一のステップに結合し、追加の最適化を実現することができる。
【００４４】
現コードセットを現タイムスロットシーケンス中の利用可能なタイムスロットに割り当てるように試行を行った後（ステップ３５２、３５４）、コードセットが現タイムスロットシーケンス中の利用可能なタイムスロットに首尾よく割り当てられたことを示す割当解が見つかったかどうか判定を行う（ステップ３５６）。解が見つかった場合、解のＩＳＣＰを決定し、最も低く重み付けされたＩＳＣＰを有する解を最適解とみなして記録する（ステップ３５８）。解が見つからなかった場合（ステップ３５６）、ステップ３５８をスキップする。
【００４５】
次に、考慮すべき何らかの追加のタイムスロットシーケンスが存在するかどうか判定を行う（ステップ３６０）。追加のタイムスロットシーケンスが存在する場合、次のタイムスロットシーケンスを選択し（ステップ３６２）、機能はステップ３５０に進む。追加のタイムスロットシーケンスが存在しない場合（ステップ３６０）、最適解が見つかったかどうか判定を行う（ステップ３６４）。最適解が見つからなかった場合、機能は呼出し側機能（すなわち、そこからステップ３５０に入った機能）中の点Ｃに進む。最適解が見つかった場合、状態フラグをセットして割当ての成功を示し（ステップ３６６）、機能は終了する（ステップ３１６）。
【００４６】
Ｆ−ＤＣＡ  ＣＡＣアルゴリズムの過去の実装では、機能３５２および３５４は信号依存である。本発明では、これら２つの機能を信号独立機能となるように修正する。これら２つの機能で使用されるすべての関連機能も、信号独立機能となるように修正する。機能３５２、３５４の入力は信号メッセージ（入力メッセージなど）とは無関係であるので、機能３５２、３５４を他のＲＲＭ手順で使用することができる。Ｆ−ＤＣＡ  ＣＡＣアルゴリズムの上述の実装は例であり、それをさらに最適化できることに留意されたい。
【００４７】
（エスケープ）
Ｆ−ＤＣＡエスケープ手順４０２の概観４００を図４に示す。Ｆ−ＤＣＡエスケープ手順４０２の主な機能は、事前コード割当処理４０４、コード割当処理４０６、および事後コード割当処理４０８の３つの部分からなる。事前コード割当処理４０４は、測定トリガ信号４１０の受信時に始まる。ＷＴＲＵ測定トリガ信号とＮｏｄｅ  Ｂ測定トリガ信号の２つの測定トリガ信号が存在する。ＷＴＲＵ測定トリガ信号は、ＷＴＲＵ識別とタイムスロット番号のリストを含み、Ｎｏｄｅ  Ｂ測定トリガ信号は、タイムスロット番号を含む。エスケープ手順は、ＷＴＲＵ測定トリガ信号またはＮｏｄｅ  Ｂ測定トリガ信号の受信時に始まる。
【００４８】
事前コード割当処理４０４は、ＲＲＣ共有セルデータベース４１２からＮｏｄｅ  Ｂ測定値およびＷＴＲＵ測定値を取得し、ＲＲＭセルデータベース４１６からセル構成情報を取得し、ＲＲＭ  ＷＴＲＵデータベース４１８からＷＴＲＵ能力情報を取得し、再割当を行うべきＣＣＴｒＣＨを決定し、ＷＴＲＵ経路損失を計算し、再割当を行うべき候補コードセットを決定し、利用可能なタイムスロットのリストを取得する。事前コード割当処理４０４は、コード割当処理４０６に対する入力を準備する。
【００４９】
コード割当処理４０６は、セル内のコード有用性を検査し、候補タイムスロットの送信（Ｔｘ）電力を検査し、他のタイムスロットのＩＳＣＰが候補タイムスロットのＩＳＣＰよりも低いかどうかを検査し、利用可能なタイムスロットについてタイムスロットシーケンスを生成し、（候補コードセットを利用可能なタイムスロットに割り当てることによって）タイムスロットシーケンス中のコードセットについて割当解を見つけ、最も低く重み付けされたＩＳＣＰを有する解を最適解として選択する。事後コード割当処理４０８は、新しく割当てられた物理チャネルをＲＲＭ  ＷＴＲＵデータベース４１８内に記録し、物理チャネル情報を物理チャネル再構成要求メッセージ４２０に入れる任を担う。
【００５０】
プロセスとデータベースとの間のデータ交換に加えて、プロセス間で直接行われるデータ交換が存在する。ＷＴＲＵ測定値、Ｎｏｄｅ  Ｂ測定値、セル内の利用可能なタイムスロットのリスト、候補のコードセット、およびＷＴＲＵ能力情報が、事前コード割当処理４０４からコード割当処理４０６に渡される。物理チャネル情報（タイムスロットおよび各タイムスロット内のチャネル化コードのリスト）がコード割当処理４０６から事後コード割当処理４０８に渡される。
【００５１】
本発明では、Ｆ−ＤＣＡエスケープアルゴリズム４０２の機能が、その入力が信号メッセージの部分である信号依存機能と、その入力が信号メッセージとは無関係である信号独立機能という２つのグループの機能にモジュール化される。信号依存機能と信号独立機能を分離する目的は、信号独立機能の再利用性を向上させるためである。事前コード割当処理４０４と事後コード割当処理４０８の機能は、共に信号依存機能である。対照的に、コード割当処理４０６の機能は信号独立機能である。したがって、信号独立機能の再利用性は、信号依存機能の再利用性よりも高い。本質的に信号依存であるいくつかの機能が、本発明の好ましい実施形態では信号依存から信号独立に変換され、それによって変換後機能の再利用性が向上する。
【００５２】
Ｆ−ＤＣＡエスケープ手順の機能についてのフローチャートを図５ａ、５ｂ、および６に示す。図５ａおよび５ｂは、メインエスケープアルゴリズム５００のフローチャートを示し、トリガ信号から入力を受け取ることによって始まる（ステップ５０２）。ＲＲＭセルデータベースのエントリ識別をＲＲＭセルデータベースから取り出す（ステップ５０４）。ＷＴＲＵ測定値およびＮｏｄｅ  Ｂ測定値を共用セルデータベースから取り出す（ステップ５０６）。リンク問題を有するタイムスロットのリンク方向を決定し（ステップ５０８）、最悪のリンク問題を有するタイムスロットを突き止める。
【００５３】
エスケープ機構をどのように始動するかに基づいて、再割当を行うべき候補ＣＣＴｒＣＨを決定する（ステップ５１０）。エスケープ手順がタイムスロット中のＷＴＲＵの高すぎるＤＬ  ＩＳＣＰによって始動されるとき、このタイムスロット中のＷＴＲＵのＣＣＴｒＣＨが再割当を行うべき候補である。ＤＬ  ＩＳＣＰがＷＴＲＵによって測定され、この場合、エスケープ手順がＷＴＲＵ測定信号によって始動される。
【００５４】
エスケープ手順がタイムスロット中の高すぎるＵＬ  ＩＳＣＰによって始動されるとき、ＳＩＲの最高値と経路損失の和を用いたコードを有するＣＣＴｒＣＨが、再割当を行うべき候補である。エスケープ手順が高すぎるＮｏｄｅ  Ｂ送信搬送波出力によって始動されるとき、最も高いＮｏｄｅ  Ｂ送信コード出力を用いたコードを有するＣＣＴｒＣＨが、再割当を行うべき候補である。ＵＬ  ＩＳＣＰおよびＮｏｄｅ  Ｂ送信搬送波出力は共にＮｏｄｅ  Ｂによって測定され、これらのケースのどちらでも、エスケープ手順がＮｏｄｅ  Ｂ測定信号によって始動される。
【００５５】
候補ＣＣＴｒＣＨが見つからなかった場合（ステップ５１２）、状態フラグをセットして失敗状態を示し（ステップ５１４）、手順は終了する（ステップ５１６）。候補ＣＣＴｒＣＨが見つかった場合（ステップ５１２）、ＷＴＲＵ能力情報がＲＲＭ  ＷＴＲＵデータベースから取り出される（ステップ５１８）。ＷＴＲＵの経路損失を計算し（ステップ５２０）、再割当を行うべき候補コードセットを決定する（ステップ５２２）。与えられたタイムスロットの更新後ＩＳＣＰがＩＳＣＰしきい値未満であるかどうか、またはこのコードのセットがリンク問題を有するタイムスロットから除去された後に更新後タイムスロット送信電力が送信電力しきい値未満であるかどうかに基づいて候補コードセットを決定する。この決定では、ＩＳＣＰしきい値と送信電力しきい値が共に設計パラメータである。再割当を行うべきコードセットが存在しない場合（ステップ５２４）、状態フラグをセットして失敗状態を示し（ステップ５１４）、手順は終了する（ステップ５１６）。
【００５６】
再割当を行うべきコードセットが存在する場合（ステップ５２４）、再割当を行うべきコードについての利用可能なタイムスロットを集中型データベースから取り出す（ステップ５２６）。利用可能なタイムスロットが存在しない場合（ステップ５２８）、状態フラグをセットして失敗状態を示し（ステップ５１４）、手順は終了する（ステップ５１６）。利用可能なタイムスロットが存在する場合（ステップ５２８）、物理チャネル（タイムスロットおよびコード）をＣＣＴｒＣＨに対して割当てる（ステップ５３０）。
【００５７】
物理チャネル割当が成功しなかった場合（ステップ５３２）、状態フラグをセットして失敗状態を示し（ステップ５１４）、手順は終了する（ステップ５１６）。リソース割当が成功した場合（ステップ５３２）、新しい物理チャネル情報をＲＲＭ  ＷＴＲＵデータベースに記録する（ステップ５３４）。最適解が見つかった場合にのみリソース割当（ステップ５３２）が成功したとみなす。物理チャネル情報は、専用物理チャネルタイムスロット情報のリスト、反復周期値、および反復長値を含む。専用物理チャネルタイムスロット情報は、タイムスロット番号、ミダンブルシフトおよびバーストタイプ、ＴＦＣＩの存在、ならびにコード情報のリストを含む。コード情報は、チャネル化コード、コード使用状態、ＤＰＣＨ識別、およびコードＳＩＲ目標を含む。
【００５８】
物理チャネル情報を物理チャネル再構成要求メッセージにも配置し（ステップ５３６）、状態フラグをセットして割当の成功を示し（ステップ５３８）、手順は終了する（ステップ５１６）。物理チャネル再構成要求メッセージは以下の情報を含む。ＷＴＲＵ識別、Ｃ−ＲＮＣ識別、無線リンク識別、無線リソース制御トランザクション識別、ＵＬ  ＣＣＴｒＣＨ情報、およびＤＬ  ＣＣＴｒＣＨ情報。
【００５９】
ステップ５３０は、Ｆ−ＤＣＡエスケープ手順の中心機能を呼び出して物理チャネルを割当てることに関係する。この中心機能６００は信号独立であり、図６および図３ｂに関連して説明する。機能６００は、コードセット、利用可能なタイムスロット、およびＦ−ＤＣＡタイプ指示を入力として受け取ることによって始まる（ステップ６０２）。第１コードセットを選択し（ステップ６０４）、コードセットがセル内で利用可能かどうか判定を行う（ステップ６０６および６０８）。選択したコードセットがセル内で利用可能でない場合（ステップ６０８）、検討すべき別のコードセットが存在するかどうか判定を行う（ステップ６１０）。別のコードセットが存在する場合、次のコードセットを選択し（ステップ６１２）、機能はステップ６０６に進む。別のコードセットが存在しない場合（ステップ６１０）、このことは失敗状態を示し、状態フラグをセットして、解が利用可能でないことを示し（図３ｂのステップ３１４）、機能は終了する（図３ｂのステップ３１６）。
【００６０】
選択したコードセットがセル内で利用可能である場合（ステップ６０８）、Ｆ−ＤＣＡタイプを検査する（ステップ６１８）。無線ベアラセットアップ（「ＲＢＳＥＴＵＰ」）、エスケープ機構、またはバックグラウンド干渉低減などの様々なＲＲＭ機能に基づいてＦ−ＤＣＡタイプをセットする。エスケープ手順では、Ｆ−ＤＣＡタイプを「ＥＳＣＡＰＥ」にセットし、上記のステップ５３０の前の任意のステップでセットすることができる。Ｆ−ＤＣＡタイプが「ＥＳＣＡＰＥ」である場合、候補タイムスロットの伝送出力を検査して、必要な最小送信電力よりも大きいかどうかを判定する（ステップ６２０）。候補タイムスロット送信電力が最小値未満である場合（ステップ６２２）、状態フラグをセットして、解が利用可能でないことを示し（ステップ３１４）、機能は終了する（図３ｂのステップ３１６）。
【００６１】
候補タイムスロット送信電力が最小値よりも大きい場合（ステップ６２２）、検査を行って、リンク問題を報告するタイムスロットよりも低いＩＳＣＰを有するタイムスロットが存在するかどうかを判定する（ステップ６２４）。より低いＩＳＣＰを有する他のタイムスロットが存在しない場合（ステップ６２６）、状態フラグをセットして、解が利用可能でないことを示し（図３ｂのステップ３１４）、機能は終了する（図３ｂのステップ３１６）。
【００６２】
より低いＩＳＣＰを有する別のタイムスロットが存在する場合（ステップ６２６）、またはＦ−ＤＣＡタイプが「ＲＢＳＥＴＵＰ」である場合（ステップ６１８）、ＣＣＴｒＣＨ内のコードセットに対して必要なリソースユニットを計算する（ステップ６４０）。利用可能なタイムスロットについてタイムスロットシーケンスを生成し（ステップ６４２）、第１タイムスロットシーケンスを選択する（ステップ６４４）。次いで方法は、図３ｂに関連して上述したステップ３５０に進む。Ｆ−ＤＣＡタイプが「バックグラウンド」である場合に実施されるステップ（ステップ６１８）を以下で論じる。
【００６３】
（バックグラウンド干渉低減）
Ｆ−ＤＣＡバックグラウンド干渉低減手順７０２の概観７００を図７に示す。Ｆ−ＤＣＡバックグラウンド干渉低減手順７０２の主機能は、事前コード割当処理７０４、事後コード割当処理７０６、および割当処理７０８の３つの部分からなる。事前コード割当処理７０４は、バックグラウンドタイマトリガ信号７１０の受信時に始まる。事前コード割当処理７０４は、ＲＲＭセルデータベース７１６のエントリ識別を取得し、ＲＲＣ共有セルデータベース７１２からＮｏｄｅ  Ｂ測定値を取得し、再割当を行うべき候補タイムスロットを決定し（１つのＵＬタイムスロットと１つのＤＬタイムスロット）、再割当のために使用される利用可能なタイムスロットのリストをＲＲＭセルデータベース７１６から取り出し、両方の方向の候補タイムスロットで再割当すべき候補コードセットを決定し、ＲＲＭ  ＷＴＲＵデータベース７１８からＷＴＲＵ能力情報を取得し、ＷＴＲＵ経路損失を計算する。
【００６４】
コード割当処理７０６は、セル内のコード有用性を検査し、候補タイムスロットの送信（Ｔｘ）電力を検査し、（候補コードセットを利用可能なタイムスロットに割り当てることによって）タイムスロットシーケンスに関するコードセットに対する割当解を見つけ、最も低く重み付けされたＩＳＣＰを有する解を最適解として選択する。事後コード割当処理７０８は、再割振りされた物理チャネルをＲＲＭ  ＷＴＲＵデータベース７１８に記録し、物理チャネル情報を物理チャネル再構成要求メッセージ７２０に入れる任を担う。
【００６５】
プロセスとデータベースとの間のデータ交換に加えて、プロセス間で直接行われるデータ交換が存在する。ＷＴＲＵ測定値、Ｎｏｄｅ  Ｂ測定値、セル内の利用可能なタイムスロットのリスト、候補コードセット、およびＷＴＲＵ能力情報が、事前コード割当処理７０４からコード割当処理７０６に渡される。物理チャネル情報（タイムスロットおよび各タイムスロット内のチャネル化コードのリスト）がコード割当処理７０６から事後コード割当処理７０８に渡される。
【００６６】
本発明では、Ｆ−ＤＣＡバックグラウンド干渉低減手順７０２の機能が、その入力が信号メッセージの部分である信号依存機能と、その入力が信号メッセージとは無関係である信号独立機能という２つのグループの機能にモジュール化される。信号依存機能と信号独立機能を分離する目的は、信号独立機能の再利用性を向上させるためである。事前コード割当処理７０４と事後コード割当処理７０８の機能は、共に信号依存機能である。対照的に、コード割当処理７０６の機能は信号独立機能である。したがって、信号独立機能の再利用性は、信号依存機能の再利用性よりも高い。本質的に信号依存であるいくつかの機能が、本発明の好ましい実施形態では信号依存から信号独立に変換され、それによって変換後機能の再利用性が向上する。
【００６７】
Ｆ−ＤＣＡバックグラウンド干渉低減手順の機能に関するフローチャートを図８ａ、８ｂ、６、および３ｂに示す。図８ａおよび８ｂは、主バックグラウンド干渉低減手順８００のフローチャートを示し、ＲＲＭセルデータベースのエントリ識別を取り出すことによって（ステップ８０４）始まる（ステップ８０２）。ＷＴＲＵ測定値およびＮｏｄｅ  Ｂ測定値を共有セルデータベースから取り出す（ステップ８０６）。再割当のための候補タイムスロット、１つのＵＬタイムスロットと１つのＤＬタイムスロットを、タイムスロットの良度指数に基づいて決定する（ステップ８０８）。最低の良度指数を有するタイムスロットを再割当のための候補として選択する。再割当を行うべきタイムスロットが存在しない場合（ステップ８１０）、状態フラグをセットして失敗状態を示し（ステップ８１２）、手順は終了する（ステップ８１４）。再割当を行うべきタイムスロットが存在する場合（ステップ８１０）、リンク方向をダウンリンクにセットする（ステップ８１６）。リンク方向の評価の順序は任意であり、ＵＬまたはＤＬを最初に評価することができることに留意されたい。
【００６８】
選択したリンク方向についてのセル内の利用可能なタイムスロットを取り出す（ステップ８１８）。利用可能なタイムスロットが存在しない場合（ステップ８２０）、状態フラグをセットして失敗状態を示し（ステップ８１２）、手順は終了する（ステップ８１４）。利用可能なタイムスロットが存在する場合（ステップ８２０）、利用可能なタイムスロットのリストを更新して候補タイムスロットを除外する（ステップ８２２）。コードの良度指数に基づいて、候補タイムスロットで再割当を行うべき候補コードセットを決定する（ステップ８２４）。最低の良度指数を有するコードを再割当のための候補として選択する。再割当を行うべきコードセットが存在しない場合（ステップ８２６）、状態フラグをセットして失敗状態を示し（ステップ８１２）、手順は終了する（ステップ８１４）。再割当を行うべきコードセットが存在する場合（ステップ８２６）、ＷＴＲＵ能力情報をＷＴＲＵデータベースから取り出す（ステップ８２８）。
【００６９】
ＷＴＲＵの経路損失を計算し（ステップ８３０）、現ＣＣＴｒＣＨに対する物理チャネルの再割当を行う（ステップ８３２）。チャネル再割当が成功しなかった場合（ステップ８３４）、状態フラグをセットして失敗状態を示し（ステップ８１２）、手順は終了する（ステップ８１４）。チャネル再割当が成功した場合（ステップ８３４）、リンク方向が現在ＵＬであるかどうか判定を行う（ステップ８３６）。リンク方向が現在ＤＬである場合、リンク方向をＵＬにセットし（ステップ８３８）、方法はステップ８１８に進む。
【００７０】
現リンク方向がＵＬである場合（ステップ８３６）、再割当を行うべきＵＬ  ＣＣＴｒＣＨおよびＤＬ  ＣＣＴｒＣＨが同一のＷＴＲＵに属するかどうか判定を行う（ステップ８４０）。再割当を行うべきＣＣＴｒＣＨが異なるＷＴＲＵに属する場合、フラグをセットして２つの異なるＷＴＲＵの再割当を行うべきことを示す（ステップ８４２）。ＣＣＴｒＣＨが同一のＷＴＲＵに属する場合（ステップ８４０）、またはフラグがセットされた場合（ステップ８４２）、物理チャネル割当情報をＲＲＭ  ＷＴＲＵデータベースに記録する（ステップ８４４）。物理チャネル情報は、専用物理チャネルタイムスロット情報のリスト、反復周期値、および反復長値を含む。専用物理チャネルタイムスロット情報は、タイムスロット番号、ミダンブルシフトおよびバーストタイプ、ＴＦＣＩの存在、ならびにコード情報のリストを含む。コード情報は、チャネル化コード、コード使用状態、ＤＰＣＨ識別、およびコードＳＩＲ目標を含む。
【００７１】
物理チャネル割当情報を物理チャネル再構成要求メッセージにも記録し（ステップ８４６）、状態フラグをセットして「成功」を示し（ステップ８４８）、手順は終了する（ステップ８１４）。２つのＷＴＲＵが再割振りされるＣＣＴｒＣＨを有することをフラグが示す場合（ステップ８４２）、２つのＷＴＲＵに関する対応する物理チャネル情報を記録し（ステップ８４４）、２つの物理チャネル再構成要求メッセージを送る（ステップ８４６）。物理チャネル再構成要求メッセージは以下の情報を含む。ＷＴＲＵ識別、Ｃ−ＲＮＣ識別、無線リンク識別、無線リソース制御トランザクション識別、ＵＬ  ＣＣＴｒＣＨ情報、およびＤＬ  ＣＣＴｒＣＨ情報。
【００７２】
ステップ８３２は、Ｆ−ＤＣＡバックグラウンド干渉低減手順の中心機能を呼び出して物理チャネルの再割当を行うことに関係する。この中心機能は信号独立であり、図６および３ｂに関連して説明する。機能６００は、上述と同様に動作し、バックグラウンド干渉低減手順に関連して以下の追加のステップが実施される。バックグラウンド干渉低減手順では、Ｆ−ＤＣＡタイプを「ＢＡＣＫＧＲＯＵＮＤ」にセットし、上記のステップ８３２の前の任意のステップでセットすることができる。Ｆ−ＤＣＡタイプが「ＢＡＣＫＧＲＯＵＮＤ」（ステップ６１８）である場合、候補タイムスロットの送信電力を検査して、必要な最小送信電力よりも大きいかどうかを判定する（ステップ６３０）。候補タイムスロット送信電力が最小値未満である場合（ステップ６３２）、状態フラグをセットして、解が利用可能でないことを示し（図３ｂのステップ３１４）、機能は終了する（図３ｂのステップ３１６）。候補タイムスロットの送信電力が最小送信電力よりも大きい場合（ステップ６３２）、手順は、上述のステップ６４０に進む。
【００７３】
（無線リンク追加のための呼認証制御）
無線リンク追加９０２のためのＦ−ＤＣＡ  ＣＡＣ手順の概観９００を図９に示す。Ｆ−ＤＣＡ  ＣＡＣ手順９０２の主機能は、事前コード割当処理９０４、コード割当処理９０６、および事後割当処理９０８の３つの部分からなる。事前コード割当処理９０４は、無線リンク追加要求メッセージ９１０（以後「要求メッセージ」）からＷＴＲＵ測定値を読み取り、ＲＲＣ共有セルデータベース９１２からＮｏｄｅ  Ｂ測定値を読み取り、ＲＲＭ  ＷＴＲＵデータベース９１８からＣＣＴｒＣＨ情報、ＤＣＨ情報、およびＷＴＲＵ能力情報を取り出す。事前コード割当処理９０４はまた、ＲＲＭセルデータベース９１６から新しいセル内の利用可能なタイムスロットのリストを取り出し、ＲＲＭ  ＷＴＲＵデータベース９１８からＣＣＴｒＣＨについてのデータ速度を取得し、ＯＡＭ  ＲＲＭテーブルデータベース９１４からコードセットを取得する。
【００７４】
コード割当処理９０６は、新しいセル内のコード有用性を検査し、利用可能なタイムスロットについてのタイムスロットシーケンスを生成し、コードセットに対する最適解を見つけ（利用可能なタイムスロットにコードセット中のコードを割り当て）、ＲＲＭセルデータベース９１６内のコードベクトルからのチャネル化コードを割当てる。事後コード割当処理９０８は、ＲＲＭセルデータベース９１６内のコードベクトル情報を更新し、無線リンク情報および物理チャネル情報をＲＲＭ  ＷＴＲＵデータベース９１８に記録し、ＣＣＴｒＣＨ情報、ＤＣＨ情報、ＤＰＣＨ情報、ＵＬ  ＩＳＣＰ情報、および電力制御情報を無線リンク追加応答メッセージ９２０に記録する。
【００７５】
プロセスとデータベース間のデータ交換に加えて、プロセス間で直接行われるデータ交換が存在する。ＷＴＲＵ測定値、Ｎｏｄｅ  Ｂ測定値、セル内の利用可能なタイムスロットのリスト、特定のデータ速度についてのコードセットのリスト、およびＷＴＲＵ能力情報が、事前コード割当処理９０４からコード割当処理９０６に渡される。物理チャネル情報（タイムスロットおよび各タイムスロット内のチャネル化コードのリスト）がコード割当処理９０６から事後コード割当処理９０８に渡される。
【００７６】
本発明では、無線リンク追加９０２のためのＦ−ＤＣＡ  ＣＡＣ手順の機能が、その入力が信号メッセージの部分である信号依存機能と、その入力が信号メッセージとは無関係である信号独立機能という２つのグループの機能にモジュール化される。信号依存機能と信号独立機能を分離する目的は、信号独立機能の再利用性を向上させるためである。事前コード割当処理９０４と事後コード割当処理９０８の機能は、共に信号依存機能である。対照的に、コード割当処理９０６の機能は信号独立機能である。信号独立機能の再利用性は、信号依存機能の再利用性よりも高い。本質的に信号依存であるいくつかの機能が、本発明の好ましい実施形態では信号依存から信号独立に変換され、それによって変換後機能の再利用性が向上する。
【００７７】
無線リンク追加のためのＦ−ＤＣＡ  ＣＡＣ手順の機能についてのフローチャートを図１０ａ〜１０ｃに示す。図１０ａ〜１０ｃは、ＲＬ追加手順のためのＦ−ＤＣＡ  ＣＡＣについての主インターフェース機能１０００を示す。機能１０００は、ＲＬ追加要求メッセージを取得し（ステップ１００２）、要求メッセージからＷＴＲＵ識別、新しい無線リンク識別、および新しいセル識別を抽出する（ステップ１００４）ことによって始まる。要求メッセージは、ＷＴＲＵ測定値を有し、または有さない新しいＲＬ情報も含む。
【００７８】
ＲＲＭセルデータベース内の新しいセルのエントリ識別を取得する（ステップ１００６）。新しいセルについてのＮｏｄｅ  Ｂ測定値をＲＲＣ共有セルデータベースから取得し、測定データ構造にローカルに格納する（ステップ１００８）。測定データ構造はＦ−ＤＣＡ  ＣＡＣ機能内に動的に格納される。測定データ構造は、Ｆ−ＤＣＡ  ＣＡＣが終了したときにＦ−ＤＣＡ  ＣＡＣ機能が呼び出され、削除された後に作成される。Ｎｏｄｅ  Ｂ測定値は、共通測定値および専用測定値を含む。Ｎｏｄｅ  Ｂ共通測定値は、ＵＬ  ＩＳＣＰ情報およびＤＬ送信搬送波出力を含む。Ｎｏｄｅ  Ｂ専用測定値はＤＬ送信コード出力を含む。次いで、ＷＴＲＵ  ＩＤに基づいて、ＲＲＭ  ＷＴＲＵデータベースから旧セルの識別を取り出す。旧セル内のそのＷＴＲＵの無線リンクに属するＣＣＴｒＣＨ情報およびＤＣＨ情報をＲＲＭ  ＷＴＲＵデータベースから取り出す（ステップ１０１０）。
【００７９】
次に、ＤＬ  ＩＳＣＰおよびダウンリンク１次共通制御物理チャネル受信信号コードパワー（Ｐ−ＣＣＰＣＨ  ＲＳＣＰ）を含むＷＴＲＵ測定値が要求メッセージに含まれるかどうか判定を行う（ステップ１０１２）。ＷＴＲＵ測定値が要求メッセージに含まれない場合、サービスタイプをＲＲＭ  ＷＴＲＵ情報（ステップ１０１４）から取り出し、検査を行ってＤＣＨのすべてがＮＲＴであるかどうかを判定する（ステップ１０１６）。
【００８０】
すべてのＤＣＨがＮＲＴではない場合、状態フラグをセットして失敗状態を示し（ステップ１０１８）、機能は終了する（ステップ１０２０）。ここで失敗状態とは、機能をさらに処理するのに十分な情報がないことを意味する。すべてのＤＣＨがＮＲＴでないことだけが失敗状態ではないことに留意されたい。ＷＴＲＵ測定値が存在せず、ＤＣＨのすべてがＮＲＴではないときに、失敗状態に達する。ＤＣＨのすべてがＮＲＴである場合（ステップ１０１６）、低速の一時ＤＣＨをＵＬ  ＣＣＴｒＣＨとＤＬ  ＣＣＴｒＣＨの両方に対して割当てる（ステップ１０２２）。チャネルを割当てた後、リソース割当が成功したかどうか判定を行う（ステップ１０２４）。リソース割当が成功しなかった場合、状態フラグをセットして失敗状態を示し（ステップ１０１８）、機能は終了する（ステップ１０２０）。リソース割当が成功した場合、新しいＲＬ情報および物理チャネル情報をＲＲＭ  ＷＴＲＵデータベースに記録し、ＲＲＭセルデータベース内のコードベクトル情報を更新する（ステップ１０２６）。
【００８１】
記録される情報は、新しいＲＬ情報および新しいＲＲＣトランザクション識別を含む。ＲＬ情報は、ＲＬ識別、セル識別、ＵＬ  ＣＣＴｒＣＨ情報、およびＤＬ  ＣＣＴｒＣＨ情報を含む。ＣＣＴｒＣＨ情報は、ＣＣＴｒＣＨ識別、ＣＣＴｒＣＨ状態、ＣＣＴｒＣＨ  ＳＩＲ目標、保証データ速度、許容データ速度、およびＤＰＣＨ情報を含む。ＤＰＣＨ情報は、ＤＰＣＨタイムスロット情報のリスト、反復周期値、および反復長値を含む。ＤＰＣＨタイムスロット情報は、タイムスロット番号、ミダンブルシフトおよびバーストタイプ、ＴＦＣＩの存在、ならびにコード情報のリストを含む。コード情報は、チャネル化コード、コード使用状態、ＤＰＣＨ識別、およびコードＳＩＲ目標を含む。
【００８２】
更新後コードベクトル情報は、ＵＬコードベクトル情報とＤＬコードベクトル情報を共に含む。ＵＬコードベクトル情報は、コード識別、コードブロック表示、およびコード使用状態を含む。ＤＬコードベクトル情報は、コード識別およびコード使用状態を含む。
【００８３】
要求メッセージ内でＷＴＲＵ測定値が利用可能である場合（ステップ１０１２）、ＷＴＲＵ測定値を要求メッセージから取り出し、ローカルに格納する（ステップ１０３２）。第１ＤＬ  ＣＣＴｒＣＨを選択し（ステップ１０３４）、ＷＴＲＵ識別、リンク方向、および旧セルの識別に基づいて、ＲＲＭ  ＷＴＲＵデータベースからＷＴＲＵ能力情報を取り出す（ステップ１０３６）。選択したＣＣＴｒＣＨについてのサービスタイプをＲＲＭ  ＷＴＲＵデータベースから取得する（ステップ１０３８）。サービスタイプがＲＴである場合（ステップ１０４０）、セル内の利用可能なタイムスロットを決定する（ステップ１０４２）。利用可能なタイムスロットが存在しない場合（ステップ１０４４）、状態フラグをセットして失敗状態を示し（ステップ１０１８）、手順は終了する（ステップ１０２０）。
【００８４】
新しいセル内に利用可能なタイムスロットが存在する場合（ステップ１０４４）、旧セル内のこのＣＣＴｒＣＨに対して要求される最高のデータ速度をＲＲＭ  ＷＴＲＵデータベースから取り出す（ステップ１０４６）。要求されるデータ速度に対するコードセットを取得し（ステップ１０４８）、現在のＣＣＴｒＣＨについての物理チャネル（タイムスロットおよびコード）を割当て、最適解が見つかった場合、それを記録する（ステップ１０５０）。ステップ１０５０での割当機能は、図３ａおよび３ｂに関連して上記でより詳細に論じた。リソース割当が成功しなかった場合（ステップ１０５２）、状態フラグをセットして失敗状態を示し（ステップ１０１８）、手順は終了する（ステップ１０２０）。
【００８５】
リソース割当が成功した場合（ステップ１０５２）、検討すべき現方向（すなわちダウンリンクまたはアップリンク）での追加のＣＣＴｒＣＨが存在するかどうか判定を行う（ステップ１０５４）。検討すべき追加のＣＣＴｒＣＨが存在する場合、次のＣＣＴｒＣＨを選択し（ステップ１０５６）、手順はステップ１０３８に進む。検討すべき追加のＣＣＴｒＣＨが存在しなかった場合（ステップ１０５４）、ＵＬ  ＣＣＴｒＣＨを検討したかどうか判定を行う（ステップ１０５８）。ＵＬ  ＣＣＴｒＣＨを検討していない場合、第１ＵＬ  ＣＣＴｒＣＨを選択し（ステップ１０６０）、手順はステップ１０３６に進む。ＵＬ  ＣＣＴｒＣＨのすべてを考慮した場合（ステップ１０５８）、手順は、上述のステップ１０２６に進む。
【００８６】
次に、新しく割当てた物理チャネル情報を伴うＣＣＴｒＣＨ情報、ＤＣＨ情報、ＵＬタイムスロットＩＳＣＰ情報、および電力制御情報をＲＬ追加応答メッセージに配置し（ステップ１０２８）、状態フラグをセットして成功状態を示し（ステップ１０３０）、手順は終了する（ステップ１０２０）。ＣＣＴｒＣＨ情報は、ＣＣＴｒＣＨ識別およびＤＰＣＨ情報を含む。ＤＰＣＨ情報は、タイムスロット情報のリスト、反復周期、および反復長を含む。ＤＰＣＨタイムスロット情報は、タイムスロット番号、ミダンブルシフトおよびバーストタイプ、ＴＦＣＩの存在、ならびにコード情報のリストを含む。コード情報は、チャネル化コードおよびＤＰＣＨ識別を含む。ＤＣＨ情報は、ダイバーシチ表示および選択ダイバーシチ表示を含む。電力制御情報は、ＵＬ目標ＳＩＲ、最大ＵＬ  ＳＩＲ、最小ＵＬ  ＳＩＲ、初期ＤＬ送信電力、最大ＤＬ送信電力、および最小ＤＬ送信電力を含む。
【００８７】
サービスタイプがＮＲＴである場合（ステップ１０４０）、新しいセル内の利用可能なタイムスロットを決定する（ステップ１０６２）。新しいセル内のタイムスロットが利用可能でない場合（ステップ１０６４）、状態フラグをセットして失敗状態を示し（ステップ１０１８）、手順は終了する（ステップ１０２０）。
【００８８】
新しいセル内に利用可能なタイムスロットが存在する場合（ステップ１０６４）、ＣＣＴｒＣＨのＮＲＴサービスに適したすべてのデータ速度をＲＲＭ  ＷＴＲＵデータベースから取り出し（ステップ１０６６）、最高のデータ速度を選択する（ステップ１０６８）。選択したデータ速度についてのコードセットを取得し（ステップ１０７０）、現在のＣＣＴｒＣＨに対する通常の一時ＤＣＨを割当て、最適解が見つかった場合、それを記録する（ステップ１０７２）。ステップ１０５０と１０７２は、本質的に同一であることに留意されたい。ＮＲＴサービスでは、ＤＣＨは一時的である。リソース割当が成功しなかった場合（ステップ１０７４）、検討すべき追加のデータ速度が存在するかどうか判定を行う（ステップ１０７６）。検討すべき他のデータ速度が存在しない場合、状態フラグをセットして失敗状態を示し（ステップ１０１８）、手順は終了する（ステップ１０２０）。検討すべき他のデータ速度が存在する場合（ステップ１０７６）、次に高いデータ速度を選択し（ステップ１０７８）、機能はステップ１０７０に進む。リソース割当が成功した場合（ステップ１０７４）、機能は前述のステップ１０５４に進む。
【００８９】
ステップ１０３４、１０５８、および１０６０に関連して、どちらの方向（ＤＬまたはＵＬ）も最初に実施できることに留意されたい。前述のように、ＵＬ方向の前にＤＬ方向を検討する。機能１０００は、その代わりにＤＬの前にＵＬを検討した場合同様に動作する。
【００９０】
ステップ１０５０および１０７２は、Ｆ−ＤＣＡアルゴリズムのチャネル割当機能を呼び出すことに関係する。この中心機能３００は信号独立であり、図３ａおよび３ｂに関連して上述したのと同様に動作する。
【００９１】
（無線リンク再構成のための呼認証制御）
無線リンク再構成１１０２のためのＦ−ＤＣＡ  ＣＡＣ手順の概観１１００を図１１に示す。Ｆ−ＤＣＡ  ＣＡＣ手順１１０２は、事前コード割当処理１１０４、コード割当処理１１０６、および事後コード割当処理１１０８の３つの部分からなる。事前コード割当処理１１０４は、無線リンク再構成準備メッセージ１１１０からＷＴＲＵ情報を取り出し、ＲＲＭ  ＷＴＲＵデータベース１１１８からＷＴＲＵ能力情報を取り出す。ＷＴＲＵ測定値およびＮｏｄｅ  Ｂ測定値をＲＲＣ共有セルデータベース１１１２から取り出す。利用可能なタイムスロットのリストをＲＲＭセルデータベース１１１６から取得し、コードセットをＯＡＭ  ＲＲＭテーブルデータベース１１１４から取り出す。
【００９２】
コード割当処理１１０６は、セル内のコード有用性を検査し、タイムスロットシーケンスを生成し、コードセットに対する最適解を見つける（利用可能なタイムスロットにコードセット内のコードを割り当て、ＲＲＭセルデータベース１１１６内のコードベクトルからチャネル化コードを割当てる）。事後コード割当処理１１０８は、ＲＲＭセルデータベース１１１６内のコードベクトル情報を更新し、割当てた物理チャネルをＲＲＭ  ＷＴＲＵデータベース１１１８に記録し、物理チャネルパラメータおよび電力制御情報を無線リンク再構成準備メッセージ１１２０に記録する。
【００９３】
プロセスとデータベース間のデータ交換に加えて、プロセス間で直接行われるデータ交換が存在する。ＷＴＲＵ測定値、Ｎｏｄｅ  Ｂ測定値、セル内の利用可能なタイムスロットのリスト、特定のデータ速度についてのコードセットのリスト、およびＷＴＲＵ能力情報が、事前コード割当処理１１０４からコード割当処理１０６に渡される。物理チャネル情報（タイムスロットおよび各タイムスロット内のチャネル化コードのリスト）がコード割当処理１１０６から事後コード割当処理１１０８に渡される。
【００９４】
本発明では、無線リンク再構成１１０２のためのＦ−ＤＣＡ  ＣＡＣ手順の機能が、その入力が信号メッセージの部分である信号依存機能と、その入力が信号メッセージとは無関係である信号独立機能という２つのグループの機能にモジュール化される。信号依存機能と信号独立機能を分離する目的は、信号独立機能の再利用性を向上させるためである。事前コード割当処理１１０４と事後コード割当処理１１０８の機能は、共に信号依存機能である。対照的に、コード割当処理１１０６の機能は信号独立機能である。コード割当処理１１０６の機能を、他のＲＲＭ機能実装中の他の手順で再利用できることに留意されたい。
【００９５】
無線リンク再構成のためのＦ−ＤＣＡ  ＣＡＣ手順の機能に関するフローチャートを図１２および１３ａ〜１３ｃに示す。図１２は、無線リンク再構成手順のためのＦ−ＤＣＡ  ＣＡＣの主インターフェース手順１２００のフローチャートを示す。手順１２００は、ＲＬ再構成準備メッセージ（以後「準備メッセージ」と呼ぶ）を取得することによって始まる（ステップ１２０２）。準備メッセージは、ＣＣＴｒＣＨ情報（追加または修正すべきＣＣＴｒＣＨについて）、ＤＣＨ情報（追加または修正すべきＤＣＨについて）、およびＷＴＲＵ測定値を有し、または有さないＲＬ情報を含む。ＷＴＲＵ測定値は、ＤＬ  ＩＳＣＰおよびＤＬ  Ｐ−ＣＣＰＣＨ  ＲＳＣＰを含む。準備メッセージからＷＴＲＵ識別およびＲＬ識別を抽出し、ＷＴＲＵデータベースからセル識別を取り出す（ステップ１２０４）。次いでＲＲＭセルデータベースのエントリ識別を取得する（ステップ１２０６）。
【００９６】
データ構造を作成し、測定値をローカルに格納する（ステップ１２０８）。この測定データ構造は、Ｆ−ＤＣＡ  ＣＡＣ機能に動的に格納される。測定データ構造は、Ｆ−ＤＣＡ  ＣＡＣが呼び出された後に作成され、Ｆ−ＤＣＡ  ＣＡＣ機能が終了したときに削除される。次いで、ＲＲＣ共有セルデータベースからＮｏｄｅ  Ｂ測定値を取り出し、ローカルに格納する（ステップ１２１０）。Ｎｏｄｅ  Ｂ測定値は、共通測定値および専用測定値を含む。Ｎｏｄｅ  Ｂ共通測定値は、ＵＬ  ＩＳＣＰおよびＤＬ送信搬送波出力を含む。Ｎｏｄｅ  Ｂ専用測定値はＤＬ送信コード出力を含む。
【００９７】
測定データ構造は、セル測定レコードのリストを含む。セル測定レコードは、セル識別とタイムスロット測定レコードのリストとを含む。タイムスロット測定レコードは、タイムスロット番号、タイムスロットＩＳＣＰ、タイムスロット搬送波出力、およびコード測定レコードのリストを含む。コード測定レコードは、ＷＴＲＵ識別、無線リンク識別、ＤＰＣＨ識別、およびコード送信電力からなる。
【００９８】
ＷＴＲＵ測定値が準備メッセージに含まれる場合（ステップ１２１２）、準備メッセージからＷＴＲＵ測定値を抽出し、測定データ構造にローカルに格納する（ステップ１２１４）。次いで、追加または修正すべきＣＣＴｒＣＨについて物理チャネルを割当てる（ステップ１２１６）。ＣＣＴｒＣＨを追加すべきであっても修正すべきであっても、コード割当手順（ステップ１２１６）は同一であることに留意されたい。以下で図１３ａ〜１３ｃに関連してチャネル割当手順をより詳細に論じる。物理チャネル割当が成功した場合（ステップ１２１８）、状態フラグをセットして成功状態を示し（ステップ１２２０）、手順は終了する（ステップ１２２２）。チャネル割当が成功しなかった場合（ステップ１２１８）、状態フラグをセットして失敗状態を示し（ステップ１２２４）、手順は終了する（ステップ１２２２）。
【００９９】
ＷＴＲＵ測定値が準備メッセージに含まれない場合（ステップ１２１２）、ＤＣＨのすべてがＮＲＴであるかどうか判定を行う（ステップ１２２６）。すべてのＤＣＨがＮＲＴではない場合、これは失敗状態を示し、状態フラグをセットして失敗状態を示し（ステップ１２２４）、手順は終了する（ステップ１２２２）。すべてのＤＣＨがＮＲＴである場合（ステップ１２２８）、ＲＬ再構成タイプを決定する（ステップ１２３０）。ＲＬ中のＣＣＴｒＣＨに基づいてＲＬ構成タイプをセットする。ＣＣＴｒＣＨを追加すべきである場合、ＲＬ構成タイプを「ＡＤＤＩＴＩＯＮ」にセットする。ＣＣＴｒＣＨを修正すべき場合、ＲＬ構成タイプを「ＭＯＤＩＦＹ」にセットする。
【０１００】
ＲＬ再構成タイプが「ＭＯＤＩＦＹ」である場合、これは失敗状態を示し、状態フラグをセットして失敗状態を示し（ステップ１２２４）、手順は終了する（ステップ１２２２）。失敗状態は、要求をさらに処理するのに十分な情報がないことを示す。ＲＬ構成タイプが「ＭＯＤＩＦＹ」であり、ＲＬ再構成メッセージがＷＴＲＵ測定値を含まないときに、失敗状態に達する。
【０１０１】
ＲＬ再構成タイプが「ＡＤＤＩＴＩＯＮ」である場合（ステップ１２３０）、低速の一時ＤＣＨを、追加すべきＣＣＴｒＣＨに対して割当てる（ステップ１０３２）。次いで、手順は前述のステップ１２１８に進む。
【０１０２】
図１３ａ〜１３ｃに、Ｆ−ＤＣＡ  ＣＡＣＲＬ再構成手順１２００のステップ１２１６で使用されるチャネル割当手順１３００のフローチャートを示す。手順１３００は、準備メッセージを取得し（ステップ１３０２）、準備メッセージからＷＴＲＵ識別およびＲＬ識別を抽出する（ステップ１３０４）ことによって始まる。
【０１０３】
第１ＤＬ  ＣＣＴｒＣＨを選択し（ステップ１３０６）、ＷＴＲＵデータベースからＷＴＲＵ能力を取り出す（ステップ１３０８）。選択したＣＣＴｒＣＨについてのサービスタイプを取得し（ステップ１３１０）、サービスタイプがＲＴである場合（ステップ１３１２）、セル内のＲＴについての利用可能なタイムスロットを決定する（ステップ１３１４）。タイムスロットが利用可能でない場合（ステップ１３１６）、これは失敗状態を示し、状態フラグをセットして失敗状態を示し（ステップ１３１８）、手順は終了する（ステップ１３２０）。
【０１０４】
利用可能なタイムスロットが存在する場合（ステップ１３１６）、選択したＣＣＴｒＣＨについてのブロックエラー率（ＢＬＥＲ）を決定し（ステップ１３２２）、要求されるデータ速度を計算する（ステップ１３２４）。計算したデータ速度についてのコードセットを取得して（ステップ１３２６）、選択したＣＣＴｒＣＨについての物理チャネル（タイムスロットおよびコード）を割当て、最適解が見つかった場合、それを記録する（ステップ１３２８）。ステップ１３２８での割当機能は図３ａおよび３ｂに関連して上記でより詳細に論じた。リソース割当が成功しなかった場合（ステップ１３３０）、状態フラグをセットして失敗状態を示し（ステップ１３１８）、機能は終了する（ステップ１３２０）。
【０１０５】
リソース割当が成功した場合（ステップ１３３０）、検討すべき現方向（すなわちＤＬまたはＵＬ）での追加のＣＣＴｒＣＨが存在するかどうか判定を行う（ステップ１３３２）。検討すべき追加のＣＣＴｒＣＨが存在する場合、現方向での次のＣＣＴｒＣＨを選択し（ステップ１３３４）、手順はステップ１３１０に進む。検討すべき追加のＣＣＴｒＣＨが存在しない場合（ステップ１３３２）、ＵＬ  ＣＣＴｒＣＨを検討したかどうか判定を行う（ステップ１３３６）。ＵＬ  ＣＣＴｒＣＨを検討していない場合、第１ＵＬ  ＣＣＴｒＣＨを選択し（ステップ１３３８）、手順はステップ１３０８に進む。ＵＬ  ＣＣＴｒＣＨのすべてを考慮した場合（ステップ１３３６）、ＲＲＭ  ＷＴＲＵデータベース内のＷＴＲＵ情報および物理チャネル情報を更新し、ＲＲＭセルデータベース内のコードベクトル情報を更新する（ステップ１３４０）。
【０１０６】
更新後ＷＴＲＵ情報は、新しく割当てた物理チャネル情報を伴う（追加または修正すべきＣＣＴｒＣＨについての）ＵＬ  ＣＣＴｒＣＨ情報と（追加または修正すべきＣＣＴｒＣＨについての）ＤＬ  ＣＣＴｒＣＨ情報を共に含む。ＣＣＴｒＣＨ情報は、ＣＣＴｒＣＨ識別、ＣＣＴｒＣＨ状態、ＣＣＴｒＣＨ  ＳＩＲ目標、保証データ速度、許容データ速度、およびＤＰＣＨ情報を含む。ＤＰＣＨ情報は、ＤＰＣＨタイムスロット情報のリスト、反復周期、および反復長を含む。ＤＰＣＨタイムスロット情報は、タイムスロット番号、ミダンブルシフトおよびバーストタイプ、ＴＦＣＩの存在、ならびにコード情報のリストを含む。コード情報は、チャネル化コード、コード使用状態、ＤＰＣＨ識別、およびコードＳＩＲ目標を含む。コードベクトル情報は、ＵＬコードベクトル情報およびＤＬコードベクトル情報を含む。ＵＬコードベクトル情報は、コード識別、コードブロック表示、およびコード使用状態を含む。ＤＬコードベクトル情報は、コード識別およびコード使用状態を含む。
【０１０７】
次いで、物理チャネル情報および電力制御情報をＲＬ再構成準備メッセージに入れ（ステップ１３４２）、状態フラグをセットしてリソース割当の成功を示し（ステップ１３４４）、手順は終了する（ステップ１３２０）。物理チャネル情報は、タイムスロット情報のリスト、反復周期、および反復長を含む。タイムスロット情報は、タイムスロット番号、ミダンブルシフトおよびバーストタイプ、ＴＦＣＩの存在、ならびにコード情報のリストを含む。コード情報は、チャネル化コードおよびＤＰＣＨ識別を含む。電力制御情報は、初期ＤＬ送信電力、最大ＤＬ送信電力、最小ＤＬ送信電力、最大ＵＬ  ＳＩＲ、および最小ＵＬ  ＳＩＲを含む。本発明の一実装では、要求メッセージと応答メッセージのどちらに対しても単一のデータ構造が使用される。これらの２つのメッセージは多くの共通情報を含むからである。
【０１０８】
選択したＣＣＴｒＣＨについてのサービスタイプがＮＲＴである場合（ステップ１３１２）、セル内のＮＲＴについての利用可能なタイムスロットを決定する（ステップ１３４６）。タイムスロットが利用可能でない場合（ステップ１３４８）、状態フラグをセットして失敗状態を示し（ステップ１３１８）、手順は終了する（ステップ１３２０）。利用可能なタイムスロットが存在する場合（ステップ１３４８）、選択したＣＣＴｒＣＨについてのＢＬＥＲを決定する（ステップ１３５０）。ＮＲＴサービスに適したすべてのデータ速度を決定し（ステップ１３５２）、最高のデータ速度を選択する（ステップ１３５４）。選択したデータ速度についてのコードセットを取得し（ステップ１３５６）、選択したＣＣＴｒＣＨに対する通常の一時ＤＣＨを割当て、最適解が見つかった場合、それを記録する（ステップ１３５８）。ステップ１３２８と１３５８は本質的に同一でよいことに留意されたい。ＮＲＴサービスでは、ＤＣＨは一時的である。
【０１０９】
リソース割当が成功しなかった場合（ステップ１３６０）、検討すべき追加のデータ速度が存在するかどうか判定を行う（ステップ１３６２）。検討すべき他のデータ速度が存在しない場合、状態フラグをセットして失敗状態を示し（ステップ１３１８）、手順は終了する（ステップ１３２０）。検討すべき他のデータ速度が存在する場合（ステップ１３６２）、次に高いデータ速度を選択し（ステップ１３６４）、手順はステップ１３５６に進む。リソース割当が成功した場合（ステップ１３６０）、手順は前述のステップ１３３２に進む。
【０１１０】
ステップ１３０６、１３３６、および１３３８に関連して、どちらの方向（ＤＬまたはＵＬ）も最初に実施できることに留意されたい。前述のように、ＵＬ方向の前にＤＬ方向を検討する。手順１３００は、その代わりにＤＬの前にＵＬを検討した場合同様に動作する。
【０１１１】
ステップ１３２８および１３５８は、Ｆ−ＤＣＡアルゴリズムのチャネル割当機能を呼び出すことに関係する。この中心機能は信号独立であり、図３ａおよび３ｂに関連して上述した。
【０１１２】
時分割複信（ＴＤＤ）モードを使用する３ＧＰＰ（ｔｈｉｒｄ  ｇｅｎｅｒａｔｉｏｎ  ｐａｒｔｎｅｒｓｈｉｐ  ｐｒｏｇｒａｍ）広帯域符号分割多重接続（Ｗ−ＣＤＭＡ）システムに関連して好ましい実施形態を説明したが、実施形態は、任意のハイブリッド符号分割多重接続（ＣＤＭＡ）時分割多重アクセス（ＴＤＭＡ）通信システムに適用可能である。さらに、いくつかの実施形態は、３ＧＰＰ  Ｗ−ＣＤＭＡの提案周波数分割複信（ＦＤＤ）モードなどのビーム形成を一般に使用するＣＤＭＡシステムに適用可能である。本発明の特定の実施形態を図示し説明したが、本発明の範囲から逸脱することなく、当業者は多数の修正形態および変形形態を作成することができる。上記の説明は例示のためのものであり、どんな形でも特定の発明を限定するものではない。
【図面の簡単な説明】
【０１１３】
【図１】無線リンクセットアップ手順のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムの概観を例示する図である。
【図２ａ】図１に示す無線リンクセットアップ手順のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムのフローチャートである。
【図２ｂ】図１に示す無線リンクセットアップ手順のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムのフローチャートである。
【図２ｃ】図１に示す無線リンクセットアップ手順のためのＦ−ＤＣＡ  ＣＡＣアルゴリズムのフローチャートである。
【図３ａ】図２に示すＦ−ＤＣＡ  ＣＡＣアルゴリズムのためのチャネル割当機能に関するフローチャートである。
【図３ｂ】図２に示すＦ−ＤＣＡ  ＣＡＣアルゴリズムのためのチャネル割当機能に関するフローチャートである。
【図４】本発明によるＦ−ＤＣＡエスケープ手順の概観を示す図である。
【図５ａ】図４に示すＦ−ＤＣＡエスケープ手順を示すフローチャートである。
【図５ｂ】図４に示すＦ−ＤＣＡエスケープ手順を示すフローチャートである。
【図６】図５ａおよび５ｂに示すＦ−ＤＣＡエスケープ手順のためのチャネル割当機能に関する第１部分を示すフローチャートである。
【図７】本発明によるＦ−ＤＣＡバックグラウンド干渉低減手順の概観を示す図である。
【図８ａ】図７に示すＦ−ＤＣＡバックグラウンド干渉低減手順を示すフローチャートである。
【図８ｂ】図７に示すＦ−ＤＣＡバックグラウンド干渉低減手順を示すフローチャートである。
【図９】本発明による無線リンク追加のためのＦ−ＤＣＡ  ＣＡＣ手順の概観を示す図である。
【図１０ａ】図９に示すＦ−ＤＣＡ  ＣＡＣ手順のフローチャートである。
【図１０ｂ】図９に示すＦ−ＤＣＡ  ＣＡＣ手順のフローチャートである。
【図１０ｃ】図９に示すＦ−ＤＣＡ  ＣＡＣ手順のフローチャートである。
【図１１】本発明による無線リンク再構成のためのＦ−ＤＣＡ  ＣＡＣ手順の概観を示す図である。
【図１２】図１１に示す無線リンク再構成のためのＦ−ＤＣＡ  ＣＡＣ手順のフローチャートである。
【図１３ａ】図１２に示す無線リンク再構成のためのＦ−ＤＣＡ  ＣＡＣ手順の物理チャネル割当手順のフローチャートである。
【図１３ｂ】図１２に示す無線リンク再構成のためのＦ−ＤＣＡ  ＣＡＣ手順の物理チャネル割当手順のフローチャートである。
【図１３ｃ】図１２に示す無線リンク再構成のためのＦ−ＤＣＡ  ＣＡＣ手順の物理チャネル割当手順のフローチャートである。
【図１】
2006520126.tif 000003
【図２ａ】
2006520126.tif 000004
【図２ｂ】
2006520126.tif 000005
【図２ｃ】
2006520126.tif 000006
【図３ａ】
2006520126.tif 000007
【図３ｂ】
2006520126.tif 000008
【図４】
2006520126.tif 000009
【図５ａ】
2006520126.tif 000010
【図５ｂ】
2006520126.tif 000011
【図６】
2006520126.tif 000012
【図７】
2006520126.tif 000013
【図８ａ】
2006520126.tif 000014
【図８ｂ】
2006520126.tif 000015
【図９】
2006520126.tif 000016
【図１０ａ】
2006520126.tif 000017
【図１０ｂ】
2006520126.tif 000018
【図１０ｃ】
2006520126.tif 000019
【図１１】
2006520126.tif 000020
【図１２】
2006520126.tif 000021
【図１３ａ】
2006520126.tif 000022
【図１３ｂ】
2006520126.tif 000023
【図１３ｃ】
2006520126.tif 000024
【国際調査報告】
2006520126.tif 000025
2006520126.tif 000026