(57)【特許請求の範囲】
【請求項１】
１以上のシステムを有する通信回路網の逆方向リンクにおいて高速度送信をスケジュール化する方法において、各システムはそれぞれ０以上の遠隔局と通信する１以上の基地局を具備し、
高速度送信をリクエストする遠隔局のソフトハンドオフ状態を決定し、
遠隔局と通信している各基地局に対する逆方向リンク容量を決定し、
前記遠隔局がソフトハンドオフしていないならば、基地局レベルで高速度伝送速度をスケジュール化し、
前記遠隔局が同じシステム内の基地局とソフトハンドオフしているならば、セレクタレベルで高速度伝送速度をスケジュール化し、
前記遠隔局が異なるシステム内にある基地局とソフトハンドオフしているならば、回路網レベルで高速度伝送速度をスケジュール化し、
前記高速度伝送速度を前記遠隔局に送信するステップを有し、
前記高速度伝送速度は前記遠隔局と通信している各基地局に利用可能な前記逆方向リンク容量に基づいていることを特徴とする方法。
【請求項２】
前記セレクタレベルにおける前記スケジュール化は前記回路網レベルにおける前記スケジュール化後に利用可能な残りの逆方向リンク容量に基づいて行われる請求項１記載の方法。
【請求項３】
前記基地局レベルにおける前記スケジュール化は前記セレクタレベルにおける前記スケジュール化と前記回路網レベルにおける前記スケジュール化の後に利用可能な残りの逆方向リンク容量に基づいて行われる請求項２記載の方法。
【請求項４】
前記基地局レベルにおけるスケジュール化に利用可能な前記逆方向リンク容量の一部を保留するステップをさらに有する請求項１記載の方法。
【請求項５】
前記セレクタレベルにおけるスケジュール化に利用可能な前記逆方向リンク容量の一部を保留するステップをさらに有する請求項１記載の方法。
【請求項６】
前記送信ステップはメッセージを前記遠隔局に送信することにより行われる請求項１記載の方法。
【請求項７】
前記送信ステップは句読符号の使用により行われる請求項１記載の方法。
【請求項８】
前記遠隔局の優先順位を決定するステップをさらに有し、
前記高速度伝送速度はさらに前記遠隔局の前記優先順位に基づいている請求項１記載の方法。
【請求項９】
前記回路網レベルにおける前記スケジュール化は高速度送信に利用可能な前記逆方向リンク容量の低いパーセンテージを使用することにより行われる請求項１記載の方法。
【請求項１０】
前記セレクタレベルにおける前記スケジュール化は高速度送信に利用可能な前記逆方向リンク容量の低いパーセンテージを使用することにより行われる請求項１記載の方法。
【請求項１１】
前記基地局レベルにおける前記スケジュール化はＫ１フレーム毎に行われ、前記セレクタレベルにおける前記スケジュール化はＫ２フレーム毎に行われ、前記回路網レベルにおける前記スケジュール化はＫ３フレーム毎に行われ、ここでＫ１、Ｋ２、Ｋ３は１以上の整数である請求項１記載の方法。
【請求項１２】
Ｋ１はＫ２以下であり、Ｋ２はＫ３以下である請求項４記載の方法。
【請求項１３】
１以上のシステムを有する通信回路網の逆方向リンクにおいて高速度送信をスケジュール化する装置において、各システムはそれぞれ０以上の遠隔局と通信する１以上の基地局を具備し、前記装置は、
高速度送信に対するリクエストとそれぞれリクエストしている遠隔局のソフトハンドオフ状態とを含んでいる逆方向リンク送信を遠隔局から受信するチャンネル素子手段と、
高速度送信に対する前記リクエストと前記ハンドオフ状態とを受信し、ソフトハンドオフしていない遠隔局の高速度送信をスケジュール化するＢＴＳスケジューラ手段と、
高速度送信に対する前記リクエストと前記ハンドオフ状態とを受信し、同じシステム内の基地局とソフトハンドオフしている遠隔局の高速度送信をスケジュール化するセレクタスケジューラ手段と、
高速度送信に対する前記リクエストと前記ハンドオフ状態とを受信し、異なるシステム内の基地局とソフトハンドオフしている遠隔局の高速度送信をスケジュール化する回路網スケジューラ手段とを具備している装置。
【請求項１４】
１以上のシステムを有する通信回路網の逆方向リンクにおいて高速度送信をスケジュール化する回路において、各システムはそれぞれ０以上の遠隔局と通信する１以上の基地局を具備し、前記装置は、
高速度送信に対するリクエストとそれぞれリクエストしている遠隔局のソフトハンドオフ状態とを含んでいる逆方向リンク送信を遠隔局から受信するチャンネル素子と、
高速度送信に対する前記リクエストと前記ハンドオフ状態とを受信し、ソフトハンドオフしていない遠隔局の高速度送信をスケジュール化するＢＴＳスケジューラと、
高速度送信に対する前記リクエストと前記ハンドオフ状態とを受信し、同じシステム内の基地局とソフトハンドオフしている遠隔局の高速度送信をスケジュール化するセレクタスケジューラと、
高速度送信に対する前記リクエストと前記ハンドオフ状態とを受信し、異なるシステム内の基地局とソフトハンドオフしている遠隔局の高速度送信をスケジュール化する回路網スケジューラとを具備している回路。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ通信、特に可変データ伝送速度を有する通信システムにおける逆方向リンク速度のスケジュール化のための優秀で改良された方法および装置に関する。
【０００２】
【従来の技術】
最新の通信システムは種々の応用をサポートすることを要求されている。このような通信システムの１つは、以後IS-95A標準方式と呼ぶ“TIA/EIA/IS-95A Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System”に記載された方式にしたがった符号分割多元接続（ＣＤＭＡ）システムである。ＣＤＭＡシステムは地上リンクによりユーザ間の音声およびデータ通信を可能にする。多元接続通信システムにおけるＣＤＭＡ技術の使用は、米国特許第5,103,459 号明細書（発明の名称“SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS ”の米国特許第4,901,307 号明細書と、発明の名称“SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM”）に開示されている。
【０００３】
IS-95A標準方式は音声通信を最適化するように設計され、多数の重要なシステム設計パラメータはその目的を実現するように選択されている。例えば、スピーカ間の時間遅延は容認されることができず、処理遅延の最少化が求められている。各ユーザには呼期間にスピーチデータを伝送できる伝送速度が割当てられている。呼を終了するとき、割当てられた伝送速度は再度別のユーザへ割当てられることができる。
【０００４】
ＣＤＭＡシステムでは、ユーザは遠隔局を通って相互に通信し、遠隔局は１以上の基地局を通って相互に通信する。この明細書では基地局は遠隔局が通信するハードウェアを意味している。セルは、この用語が使用される文脈に応じてハードウェアまたは地域的なカバー区域を意味している。
【０００５】
ＣＤＭＡシステムでは、ユーザ間の通信は基地局によりサービスされる１以上のセルにより行われる。逆方向リンク上で音声データをセルに送信することによって、１つの遠隔局の第１のユーザは第２の遠隔局の第２のユーザまたは標準的な電話と通信する。セルは音声データを受信し、そのデータを別のセルまたは公共交換電話網（ＰＳＴＮ）に伝送できる。第２のユーザが遠隔局にいるならば、データは同一のセルまたは第２のセルの順方向リンク上で第２の遠隔局に送信される。そうでなければ、データはＰＳＴＮを通って標準的な電話システムで第２のユーザに伝送される。IS-95A方式のシステムでは、順方向リンクと逆方向リンクは別々の周波数を割当てられ、相互に独立している。
【０００６】
遠隔局は通信中に少なくとも１つのセルと通信する。ＣＤＭＡ遠隔局はソフトハンドオフ中に同時に多数のセルと通信できる。ソフトハンドオフはそれまで通信していたセルとのリンクを遮断する前に新しいセルとのリンクを設定するプロセスである。ソフトハンドオフは呼がドロップする可能性を減少する。ソフトハンドオフプロセス中に１以上のセルを通って遠隔局との通信を行う方法およびシステムが米国特許第5,267,261 号明細書（発明の名称“MOBILE ASSISTED SOFT HANDOFF IN A CDMA CELLULAR TELEPHONE SYSTEM”）に開示されている。リソースの新しい割当が行われるときにソフトハンドオフに含まれる各多数のセルの状態と容量を考慮しなければならないので、ソフトハンドオフはＣＤＭＡシステム設計の種々の特性に影響を与えている。
【０００７】
IS-95A標準方式にしたがって、各遠隔局はセルとの通信中に逆方向リンク上の伝送速度28.8Ｋｓｐｓが割当てられる。速度１／３コンボリューションエンコーダを使用して、各遠隔局のデータ速度は９．６Ｋｂｐｓに接近する。IS-95A標準方式により特定されていないが、さらに高いデータ速度がその他のコード速度の使用によりサポートされることができる。例えば、データ速度１４．４Ｋｂｐｓは速度１／２コンボリューションエンコーダを使用して実現される。
【０００８】
ＣＤＭＡシステムは拡散スペクトル通信システムである。拡散スペクトル通信の利点は技術でよく知られており、前述の文献を参照して認識されるであろう。ＣＤＭＡシステムはセルラ帯域の以前に存在する隣接しない周波数割当内で動作しなければならない。設計により IS-95A 標準方式にしたがったＣＤＭＡシステムはセルラ帯域を十分に利用するために１．２２８８ＭＨｚ帯域幅が割当てられる。逆方向リンクは遠隔局からセルへの送信を意味する。逆方向リンクでは、２８．８Ｋｓｐｓ伝送速度は１．２２８８ＭＨｚシステム帯域幅全体にわたって拡げられる。
【０００９】
逆方向リンクでは、各送信する遠隔局は回路網中の他の遠隔局に対する干渉として作用する。それ故、逆方向リンク容量は１つの遠隔局がその他の遠隔局から経験する干渉全体によって制限される。 IS-95A 方式のＣＤＭＡシステムは、さらに少ないビットの送信により逆方向リンク容量を増加し、それによってユーザが通話していないときにはより少量の電力を使用して干渉を減少する。
【００１０】
干渉を最少にし逆方向リンク容量を最大にするために、各遠隔局の送信電力は２つの電力制御ループにより制御される。第１の電力制御ループは、セルで受信された信号のビット当たりのエネルギ対雑音プラス干渉比Ｅb ／（Ｎo ＋Ｉo ）により測定される信号品質が一定のレベルに維持されるように遠隔局の送信電力を調節する。このレベルはＥb ／（Ｎo ＋Ｉo ）設定点と呼ばれる。第２の電力制御ループはフレームエラー率（ＦＥＲ）により測定される性能の所望レベルが維持されるように設定点を調節する。逆方向リンクの電力制御機構は米国特許第5,056,109 号明細書（発明の名称“METHOD AND APPARATUS FOR CONTROLLING TRANSMISSION POWER IN A CDMA CELLULAR MOBILE TELEPHONE SYSTEM”）に詳細に記載されている。
【００１１】
各遠隔局のユーザはユーザの会話のスピーチアクチビティレベルにしたがって異なるビット速度で送信する。可変速度のスピーチボコーダはユーザが活発に通話しているときに全速度で、例えば休止のような沈黙期間には低速度でスピーチデータを提供する。可変速度のボコーダは米国特許第5,414,796 号明細書（発明の名称“VARIABLE RATE VOCODER ”）に詳細に記載されている。
【００１２】
ＣＤＭＡシステムでは、セルによりサポート可能なユーザ数により測定されるときの遠隔局とセル間の音声通信の逆方向リンク容量は各遠隔局におけるユーザの伝送速度により決定されることができる。これは逆方向リンク容量のその他のパラメータ決定子がシステム設計により固定されているか、与えられているためである。例えば、各遠隔局で利用可能な最大の送信電力はＦＣＣ規定とシステム設計制限により限定される。所望レベルの性能を維持するために必要とされるＥb ／（Ｎo ＋Ｉo ）は制御されることができないチャンネル状況に依存する。最後に、１．２２８８ＭＨｚのＣＤＭＡシステム帯域幅は設計により選択される。
【００１３】
任意の所定の瞬間のスピーチアクチビティ量は決定的ではない。また、典型的にユーザ間のスピーチアクティビィティのレベルに相関はない。それ故、全ての送信する遠隔局からセルで受信された総電力は時間にわたって変化し、ガウス分布で近似されることができる。アクチブスピーチ中、遠隔局はより高い電力で送信し、その他の遠隔局にさらに干渉を生じさせる。さらに多くの干渉は他の遠隔局の受信されたＥb ／（Ｎo ＋Ｉo ）を低下し、これは電力制御がダイナミックを追跡できないならば、セルにより受信される音声データのフレームエラーの可能性を増加する。それ故、通信システムにアクセスできるユーザの数は、送信されたフレームの僅かの部分だけが過剰な干渉によって失われるように限定されている。
【００１４】
所望のフレームエラー率（ＦＥＲ）を維持するために逆方向リンク容量を制限することは平均的にセルをフル容量よりも少ない容量で動作させる効果を有し、それによって逆方向リンク容量を十分に利用しない。さらに悪いケースでは、３ｄＢまでのヘッドルームを維持するために、半分までの逆方向リンク容量が無駄にされる。ヘッドルームはセルが受信できる最大電力と、セルが実際に受信する平均電力との差である。ヘッドルームは遠隔局のユーザのスピーチアクティビィティが高い期間中に利用されるだけである。
【００１５】
ＣＤＭＡシステム内のデータ通信は音声通信とは異なる特性を有する。例えば、データ通信は典型的にデータ通信の高いバーストにより区切られた長期間のアクティビィティのないまたは低いアクティビィティにより特徴付けされる。データ通信に対する重要なシステム要件はデータバーストの転送に必要とされる伝送遅延である。伝送遅延は音声通信の場合のようなデータ通信の衝撃を持たないが、データ通信システムの品質を測定するための重要な計量である。
【００１６】
固定したサイズのコードチャンネルフレームのデータ通信を送信する方法では、データソースは可変速度でデータを与え、この方法は米国特許第5,504,773 号明細書（発明の名称“METHOD AND APPARATUS FOR THE FORMATTING OF DATA FOR TRANSMISSION”）に記載されている。データはデータフレームに区分され、各データフレームはさらにデータ部に区分されてもよい。データ部は２０ミリ秒の幅であるコードチャンネルフレームにエンコードされる。２８．８Ｋｓｐｓ符号速度で、各２０ミリ秒幅のコードチャンネルフレームは５７６符号を含んでいる。速度１／２または速度１／３のコンボリューションエンコーダはアプリケーションに応じてデータをエンコードするために使用される。速度１／３エンコーダを使用して、データ速度は約９．６Ｋｂｐｓである。９．６Ｋｂｐｓデータ速度で、１コードチャンネルフレーム当り１７２データビット、１２巡回冗長検査（ＣＲＣ）ビット、８コードテールビットが存在する。
【００１７】
逆方向リンク上の高速度データ送信は、多数のコードチャンネルにわたってデータ通信を同時に送信することにより実現されることができる。データ伝送用の多数のコードチャンネルの使用は1996年３月31日出願の米国特許第08/654,443号明細書（発明の名称“METHOD AND APPARATUS FOR PROVIDING RATE SCHEDULED DATA IN A SPREAD SPECTRUM COMMUNICATION SYSTEM”）と、1996年３月28日出願の米国特許第08/654,443号明細書（発明の名称“HIGH DATA RATE CDMA WIRELESS COMMUNICATION SYSTEM ”）に記載されている。
【００１８】
逆方向リンクの需要は音声動作のレベルの変化により時間にわたって連続的に変化する。逆方向リンクの非効率的な使用は低音声アクティビィティ期間中のデータ通信の送信によって改良されることができる。音声通信の品質の劣化を防止するために、データ伝送はセルの利用可能な逆方向リンク容量と一致するようにダイナミックに調節されるべきである。
【００１９】
データ通信の大きな発散的なバーストを処理するために、システムは、容量の有効性に基づいて、リクエストされたときはいつでも、高いデータ速度で送信する能力と、逆方向リンク容量をユーザに割当てる能力を有して設計されるべきである。ＣＤＭＡシステムでは、設計は他の既存のシステムの考察を行うべきである。第１に、音声通信は長い遅延を容認できないので、優先順位がデータ通信の送信よりも音声データの送信に対して与えられるべきである。第２に、所定の瞬間の音声アクティビィティ量が予測可能ではないので、逆方向リンクは連続的に監視されるべきであり、データ送信は逆方向リンク容量が超過されないようにダイナミックに調節されるべきである。第３に、遠隔局は多数のセル間でソフトハンドオフであるので、データ伝送速度はソフトハンドオフに関与する各基地局の逆方向リンク容量に基づいて割当てられるべきである。これらおよびその他の考察が本発明により行われる。
【００２０】
【発明が解決しようとする課題】
本発明の目的は、通信回路網の逆方向リンク容量の利用性を改良し、スケジュール化遅延を最少にすることである。例示的な実施形態では、ＢＴＳスケジューラは第１のカテゴリの遠隔局に対するスケジュール化を行い、セレクタスケジューラは第２のカテゴリの遠隔局のスケジュール化を行い、回路網スケジューラは第３のカテゴリの遠隔局のスケジュール化を行う。マルチレベルのスケジュール化により、通信回路網はスケジュール化された高速度伝送が回路網に与える影響を、増加された負荷および干渉に関して考慮することが可能であり、それにより有効なリソースを最適に使用する。さらに、低いスケジュールレベル（例えば基地局レベルまたはセレクタレベル）でのスケジュール化はさらに短いスケジュール遅延を生じることができ、それによってシステム性能を改良する。
【００２１】
本発明の別の目的は、有効なリソースの急速な変動に反応する能力を与えることである。基地局レベルのスケジュール化は回路網またはセレクタレベルのスケジュール化よりも短い時間内でＢＴＳスケジューラにより実行されることができる。さらに短いスケジュール遅延は利用できる容量のさらに正確な評価および改良されたシステム性能を与える。基地局レベルのスケジュール化はＢＴＳスケジューラがシステム使用の変化に素早く反応することを可能にする。短いスケジュール化遅延も利用できるリソース評価の改良を許容する。
【００２２】
本発明のさらに別の目的は、各スケジュールレベルで異なるスケジュール間隔を可能にすることにより逆方向リンクの利用を最適にすることである。回路網スケジューラは最長のスケジュール遅延を必要とし、最長のスケジュール間隔を割当てられることができる。対照的に、ＢＴＳスケジューラは最短のスケジュール遅延を必要とし、最短のスケジュール間隔を割当てられることができる。スケジュール間隔とスケジュール遅延の整合はリソースの利用を良好にする。
【００２３】
【課題を解決するための手段】
本発明は、多層逆方向リンクスケジュール化用の優秀で改良された方法および装置である。本発明は、逆方向リンクの利用性を改良し、データ通信の伝送遅延を減少する。本発明にしたがって、通信回路網は１以上のシステムを具備し、各システムは１以上の基地局を具備し、各基地局はゼロ以上の遠隔局と通信する。ベーストランシーバサブシステム（ＢＴＳ）スケジューラは各基地局の高速度逆方向リンク送信をスケジュール化し、セレクタスケジューラは各システムに対する高速度送信をスケジュール化し、回路網スケジューラは回路網の高速度送信をスケジュール化する。
【００２４】
例示的な実施形態では、逆方向リンクで高速度データを送信するようにリクエストする遠隔局は３つのカテゴリに分割されることができる。第１のカテゴリはソフトハンドオフではない遠隔局を含んでいる。第２のカテゴリは同一の基地局制御装置により制御される基地局間でハンドオフである遠隔局を含んでいる。第３のカテゴリは異なる基地局制御装置により制御される基地局間でソフトハンドオフである遠隔局を含んでいる。
【００２５】
【発明の実施の形態】
本発明の特徴、目的、利点は図面を伴った以下の詳細な説明から明白になるであろう。同一の参照符号は全体を通じて同一である。
図面を参照すると、図１は多数のセル２ａ−２ｇからなる１例のセルラ通信回路網を表している。各セル２は対応する基地局４によりサービスされる。例示的な実施形態では、本発明は全ての無線通信フォーマットに適用可能であるが、この場合のセルラ回路網はＣＤＭＡ通信回路網である。ＣＤＭＡ回路網内では、種々の遠隔局６が全体を通じて分散されている。各遠隔局６は、これらがソフトハンドオフであるか否かに応じて１以上の基地局４と通信する。例えば遠隔局６ａと６ｂは独占的に基地局４ｃと通信し、遠隔局６ｄと６ｅは独占的に基地局４ｄと通信しているが、セル境界に隣接して位置される遠隔局６ｃはソフトハンドオフ中であり、基地局４ｃおよび４ｄと同時に通信する。ＣＤＭＡシステムでソフトハンドオフを使用することは前述の米国特許第5,267,261 号明細書に詳細に説明されている。
【００２６】
本発明のＣＤＭＡ回路網の基本アーキテクチャを示したブロック図が図２に示されている。基地局制御装置10はパケット回路網インターフェイス24、ＰＳＴＮ30、ＣＤＭＡ回路網中の全ての基地局４（図面を簡単にするために図２では１つのみの基地局４が示されている）とインターフェイスする。基地局制御装置10はＣＤＭＡ回路網中の遠隔局６と、パケット回路網インターフェイス24およびＰＳＴＮ30に接続するその他のユーザとの間の通信を調整する。図面を簡単にするために図２では１つだけが示されているが、基地局制御装置10は多数のセレクタ素子14を含んでいる。１つのセレクタ素子14は１以上の基地局４と遠隔局６との間の通信を制御するように割当てられている。
【００２７】
逆方向リンクで、遠隔局６はリクエストメッセージを基地局４へ送信することにより呼を開始する。基地局４はメッセージを受信し、メッセージを呼制御プロセッサ16へ転送する。呼制御プロセッサ16は命令をセレクタ素子14へ送信し、基地局４に順方向リンク通信チャンネルに割当てるように指令する。基地局４は遠隔局６との呼を制御するために１つのチャンネル素子40を使用する。通信チャンネルの割当て後、呼制御プロセッサ40は通知される。呼制御プロセッサ40はその後、順方向リンク上でチャンネル割当メッセージを遠隔局６へ送信するように基地局４に命令する。
【００２８】
遠隔局６はチャンネルスケジューラ12からの許可をリクエストすることにより逆方向リンク上の高速度データ送信を開始する。遠隔局６内の制御装置68はリクエスト命令をエンコーダ72に送ることによってリクエストを処理する。制御装置68はマイクロ制御装置、マイクロプロセッサ、デジタル信号処理（ＤＳＰ）チップ、またはここで説明する機能を行うようにプログラムされたＡＳＩＣ中に設けられることができる。例示的な実施形態では、エンコーダ72は前述の米国特許第5,504,773 号明細書に記載されているブランクおよびバースト信号発信データフォーマットと一致しているリクエスト命令をエンコードする。エンコーダ72は１組の巡回冗長検査（ＣＲＣ）ビットを発生して付加し、１組のコードテールビットを付加し、データおよび付加されたビットをコンボリューションエンコードし、エンコードされたデータ符号を順序を定めて並べる。インターリーブされたビットが変調器（ＭＯＤ）74に与えられる。変調器74はウォルシュコードマッピングを使用してインターリーブされたビットを別の信号スペースにマップする。特に、インターリーブされたビットは６ビットのグループへグループ化される。６ビットは対応する６４チップウォルシュシーケンスにマップされる。変調器74は長い疑似雑音（ＰＮ）コードと短いＰＮコードでウォルシュコードチップを拡散する。変調された信号はフロントエンド62に与えられる。フロントエンド62はアンテナ60により逆方向リンク52上で信号を濾波し、増幅し、放送によって送信する。
【００２９】
遠隔局６は長いＰＮシーケンスにしたがって逆方向リンクデータを変調する。例示的な実施形態では、各逆方向リンクチャンネルは共通の長いＰＮシーケンス発生器の一時的なオフセットにしたがって限定される。２つの異なるオフセットで、結果的な変調シーケンスは相関されない。遠隔局６のオフセットは遠隔局６の特有の数字の識別にしたがって決定され、これはIS-95 方式の遠隔局６の例示的な実施形態では電子通し番号（ＥＳＮ）である。したがって、各遠隔局６は特有の電子通し番号にしたがって決定された１つの相関されていない逆方向リンクチャンネルで送信する。
【００３０】
基地局４で、逆方向リンク信号はアンテナ44により受信され、ＲＦ装置42に与えられる。ＲＦ装置42は逆方向リンク信号を濾波し、増幅し、下方変換し、量子化し、デジタル化されたベースバンド信号をチャンネル素子40に提供する。チャンネル素子40はベースバンド信号を復調し、復号し、逆信号処理機能が遠隔局６で行われた。チャンネル素子40はデジタル化されたベースバンド信号を短いＰＮコードおよび長いＰＮコードでデスプレッドする。チャンネル素子40はその後、デスプレッドデータを信号マップする。特に、デスプレッドデータは６４チップのブロックにグループ化され、デスプレッドデータのブロックに最も近接するウォルシュシーケンスを有するウォルシュコードを割当てられる。ウォルシュコードは復調されたデータを含んでいる。チャンネル素子40は復調されたデータを再度オーダーし、デインターリーブされたデータをコンボリューション復号し、ＣＲＣ検査機能を行う。復号されたデータ、例えばリクエスト命令はセレクタ素子14に与えられる。セレクタ素子14はリクエスト命令をチャンネルスケジューラ12へ伝送する。
【００３１】
チャンネルスケジューラ12は基地局制御装置10内の全てのセレクタ素子14に接続する。チャンネルスケジューラ12は逆方向リンク上で高速度データ送信を行うために各遠隔局６により使用されることができる最大のスケジュール化された伝送速度を割当てる。遠隔局６に対する最大のスケジュール化された伝送速度はセレクタ素子14に与えられる。セレクタ素子14はスケジュール情報をチャンネル素子40に送り、チャンネル素子40はスケジュール情報を符号化して変調する。変調された信号はそのＲＦ装置42へ与えられ、ＲＦ装置42は信号を上方変換し、条件付ける。信号は順方向リンク50でアンテナ44により送信される。
【００３２】
遠隔局６で、順方向リンク信号はアンテナ60により受信され、フロントエンド62に伝送される。フロントエンド62は受信された信号を濾波し、増幅し、下方変換し、量子化し、デジタル化されたベースバンド信号を復調器（ＤＥＭＯＤ）64へ供給する。デジタル化されたベースバンド信号は復調器64により復調され、デコーダ66により復号され、逆信号処理がチャンネル素子40により実行される。最大のスケジュール化された伝送速度を含んでいる復号されたデータは制御装置68へ送られる。制御装置68はスケジュール情報を受信し、ハードウェアを構成して最大のスケジュール化された伝送速度以下でデータ送信を開始する。
【００３３】
高速度データ送信はリクエスト命令を送信するために、データ送信が最大のスケジュール化された伝送速度までの速度で行われる点を除いて、前述の方法と基本的に同一方法で行われる。遠隔局６で、データはデータフレームに区分される。この明細書では、データフレームは１フレーム時間の期間内で遠隔局６から基地局４へ送信されるデータ量を意味する。データフレームはさらにデータ部と呼ばれるより小さいユニットへ区分されることができる。データフレームはデータソース70からエンコーダ72へ送信される。エンコーダ72はデータフレームをフォーマットし、１組の発生されたＣＲＣビットと１組のコードテールビットとを挿入し、データをコンボリューションエンコードし、エンコーダされたデータを再整列する。データのエンコードおよびインターリーブの方法は前述の米国特許第5,504,773 号明細書に詳細に記載されている。エンコードされたデータフレームは変調器74に与えられ、この変調器74はウォルシュコードを使用して信号マッピングを実行する。変調器74は長い疑似雑音コードと短いＰＮコードによって、マップされたデータを拡散し、拡散データをフロントエンド62へ与える。フロントエンド62は信号を濾波し、増幅し、アンテナ44により逆方向リンク52で放送によって送信する。
【００３４】
基地局４は逆方向リンク信号を受信し、前述の方法で逆方向リンク信号を復調し復号する。復号されたデータはチャンネル素子40によりセレクタ素子14へ与えられる。セレクタ素子14はデータをパケット回路網インターフェイス24へ提供し、パケット回路網インターフェイス24はデータをデータシンク22へ伝送する。前述したようにハードウェアはＣＤＭＡ回路網によるデータおよび音声通信の両者の伝送をサポートする。
【００３５】
前述の機能はその他の構成によっても実現されることができる。チャンネルスケジューラ12とセレクタ素子14の位置は中心化されたまたは分散されたスケジュール処理が所望されるか否かに依存している。例えばチャンネルスケジューラ12およびセレクタ素子14は、基地局４内に含まれることができる。この分散された処理は各基地局４がその固有のスケジュールを実行することを可能にし、それによって恐らく処理遅延を最少にする。反対に、チャンネルスケジューラ12は回路網中の全ての基地局４により通信を制御するように設計されることができる。この中心化された処理によりシステムリソースを最適に使用できる。これらの例は、例示的な実施形態で示されているように、チャンネルスケジューラ12が基地局制御装置10中に設けられる必要はないことを示している。前述の機能のその他の構成も考えられ本発明の技術的範囲内に含まれる。
【００３６】
逆方向リンク送信は２つのクラスに分類されることができる。第１のクラスはスケジュール化されていないタスクを含んでおり、これは好ましい実施形態では付加的な処理遅延を容認できないためにスケジュール化されない。このクラスは音声通信およびあるタイプのデータ通信を含んでいる（例えば高い階層の承認メッセージ）。第２のクラスは付加的な処理およびキュー遅延を容認できるスケジュール化されたタスクを含んでいる。このクラスは遠隔局６と基地局４との間に大抵のデータ通信を含んでいる。
【００３７】
図１で示されているように、遠隔局６はＣＤＭＡ回路網を通じて分散され、１以上の基地局４と同時に通信できる。それ故、チャンネルスケジューラ12はＣＤＭＡ回路網全体にわたってスケジュール化およびスケジュール化されていないタスクの送信を調節する。本発明では、逆方向リンク上のスケジュール化されたタスクの伝送は逆方向リンク容量の有効性に基づいてチャンネルスケジューラ12によりスケジュール化され、スケジュール化されたおよびスケジュール化されていないタスクの送信の劣化を防止する。チャンネルスケジューラ12は、１組の目的が最適化されるようにＣＤＭＡ回路網内の遠隔局６上の各スケジュール化されたユーザにデータ伝送速度を割当てる機能がタスクとされている。これらの目的は、（１）システム容量制限内でサポートされることができるのと同様のスケジュール化された、およびスケジュール化されていないタスクを送信することによる逆方向リンク容量の利用の改良と、（２）改良された通信品質および最小化された送信遅延と、（３）１組の優先順位に基づいた全てのスケジュール化されたユーザに逆方向リンク容量の公平な割当てと、（４）バッテリ寿命を延長し、干渉を減少するための遠隔局６の電力の最小にされた送信とを含んでいる。この目的は以下詳細に説明するファクタのリストを平衡することにより最適化される。
【００３８】
本発明のチャンネルスケジューラ12のブロック図が図３に示されている。制御装置92はＣＤＭＡ回路網の全ての基地局４から適切な情報を集収し、データ伝送速度を割当てる。制御装置92はマイクロ制御装置、マイクロプロセッサ、デジタル信号処理（ＤＳＰ）チップ、またはここで説明する機能を実行するようにプログラムされたＡＳＩＣで構成されることができる。制御装置92は基地局制御装置10内の全てのセレクタエレメント14に接続されている。制御装置92は逆方向リンクの需要と容量に関する情報を集収する。集収された情報はメモリ素子94に記憶され必要なときに制御装置92により検索される。メモリ素子94は記憶素子または任意の数のメモリ装置のうちの１つ、例えばＲＡＭメモリ装置、ラッチまたは技術で知られているその他のタイプのメモリ装置を使用して構成されることができる。制御装置92にはまたタイミング素子96に接続されている。タイミング素子96はシステムクロックにより動作されるカウンタ、外部信号にロックされたオンボード発振器、または外部ソースからシステムタイミングを受信するための記憶素子が備えられることができる。タイミング素子96は、逆方向リンク速度スケジュールを実行するのに必要なタイミング信号を制御装置92に提供する。タイミング信号はまた、制御装置92が最大のスケジュール化された伝送速度を適切な間隔でセレクタ素子14に送信することを可能にする。
Ｉ．逆方向リンク速度スケジュール化
本発明の逆方向リンク速度スケジュール化方法のフローチャートが図７で示されている。スケジュール化プロセスの第１のステップであるステップ200 は、遠隔局６の各スケジュール化されたユーザに対するデータ伝送速度の最適な割当に必要な全ての適切な情報の集収を含んでいる。適切な情報は多数のスケジュール化されたおよびスケジュール化されないタスクと、各遠隔局６に有効な送信電力と、各遠隔局６により送信されるデータ量を示すキューサイズと、Ｅb ／（Ｎo ＋Ｉo ）設定点と、基地局４において各遠隔局６に対して測定されたＥb ／（Ｎo ＋Ｉo ）と、先のスケジュール期間中の各遠隔局６に対するスケジュール化されていないタスクのための伝送速度と、遠隔局６が通信中であるセルをリストした各遠隔局６のアクチブメンバセットと、先のスケジュール期間に各セルで受信された総電力とを含んでいる。これらの各パラメータについて以下詳細に説明する。
【００３９】
各セルから情報を集収して、チャンネルスケジューラ12は集収された情報に基づいて、各スケジュール化されたユーザに対する最大のスケジュール化された伝送速度と、１組の前述の目的と、以下説明するようなシステム制限のリストとをステップ202 で割当てる。ステップ204 でチャンネルスケジューラ12はスケジュール情報を送信し、この情報は各遠隔局への最大のスケジュール化された伝送速度を含んでいる。データは、後に予め定められた数のフレームを遠隔局６に割当てられる最大のスケジュール化された伝送速度以下で、遠隔局６により送信される。ステップ206 で、次のスケジュール期間までチャンネルスケジューラ12はスケジュールサイクルを再度開始するのを待機する。
【００４０】
最大のスケジュール化された伝送速度の割当は少なくとも２つの実施形態により実現されることができる。第１の実施形態では、チャンネルスケジューラ12は最大のスケジュール化された伝送速度を各スケジュール化されたユーザに割当てる。第２の実施形態では、スケジュール化されたユーザは最大のスケジュール化された伝送速度をリクエストする。
【００４１】
第１の実施形態では、図７のフローチャートのステップ202 で、スケジュール化されたユーザの最大のスケジュール化された伝送速度の割当がさらに図８のフローチャートで示されている。チャンネルスケジューラ12は前述の目的が実現されるように各遠隔局６のスケジュール化されたタスクに最大のスケジュール化された伝送速度を割当てる。伝送速度の割当では、チャンネルスケジューラ12以下のシステム制限にしたがう。即ち（１）遠隔局６の送信電力、即ち最大のスケジュール化された伝送速度で送信することが必要な電力が遠隔局６で利用可能でなければならず、（２）セルが受信する電力、即ち遠隔局６への干渉が過剰にならないように各セルにより受信される総電力が予め定められたしきい値を超過してはならず、（３）ソフトハンドオフ、即ち最大のスケジュール化された伝送速度がソフトハンドオフにおいて遠隔局６をサポートする全てのセルで同一であり、（４）遠隔局６のキューサイズ、即ち高い送信速度が、送信に十分な量のデータを有する遠隔局６にのみ割当てられる。これらの各制限について以下詳細に説明する。
【００４２】
例示的な実施形態では、各遠隔局６で利用可能な送信電力は、キューサイズと共に各スケジュール期間の開始前のある時間量だけチャンネルスケジューラ12に送信され、最大のスケジュール化された伝送速度の割当について考慮されることができる。この情報はチャンネルスケジューラ12に利用可能ではないならば、速度割当が遠隔局６の送信電力を考慮せずに実行される。
【００４３】
チャンネルスケジューラ12は、スケジュール化されたユーザに最適なデータ伝送速度を割当てるために必要な適切な情報を集収した後、図８のフローチャートに入る。チャンネルスケジューラ12は状態210 で開始する。第１のステップで、チャンネルスケジューラ12はステップ212 でＣＤＭＡ回路網の各セルに利用可能な総容量を計算する。各セルのスケジュール化された送信に利用可能な総容量が次式のように計算される。
Ｑavail ＝１−（Ｐr ／Ｐmax ）          （１）
ここでＱavail はスケジュール化された送信に有効な逆方向リンク容量であり、Ｐr は同一のセルのスケジュール化されたタスクからではないセルの受信電力であり、Ｐmax はセルの最大の許容可能な総受信電力である。同じセルのスケジュール化されたタスクからではないセルで受信された電力は背景熱雑音電力Ｎ0 Ｗと、隣接セルの遠隔局６からの電力Ｐadj と、スケジュールされていないタスクのために同一セル内の遠隔局６からの電力Ｐunscheduled を含んでいる。チャンネルスケジューラ12がデータ伝送速度を割当てるとき満足することが必要な式が次式である。
【数１】
0004044284.tif 000002
【００４４】
ここで（＾γi ）は次に来るスケジュール期間のｉ番目の遠隔局の予測されたＥb ／（Ｎo ＋Ｉo ）設定点であり、Ｒi はｉ番目の遠隔局に割当てられたデータ伝送速度であり、Ｗはシステム拡散帯域幅であり、（＾Ｐr ）は次に来るスケジュール期間における同じセルのスケジュール化されたタスクからではないセルの予測された受信パワーである。IS-95Aシステムでは、Ｗは１．２２８８ＭＨｚである。
【００４５】
式（２）の展開と、式（２）の各項の意味を以下詳細に説明する。式（２）の右辺の量における各項は計算されるか知られている。式（２）の右辺の量は、各スケジュール期間の開始時に、回路網の各セルで１度計算される。
【００４６】
スケジュール化された送信に利用できる容量Ｑavail は定められるか、式（１）で示されている方法以外の方法により計算される。さらにＱavail はスケジュール化されていないタスクの送信を制御することにより影響を受ける。例えば、チャンネルスケジューラ12はＰr を減少するために１以上の遠隔局６の伝送速度を限定することによりＱavail を増加できる。Ｑavail を定めて操作するその他の方法が考慮され、本発明の技術的範囲内にある。
【００４７】
この明細書全体の全ての式で使用される項は（ｄＢではなく）線形スケールで与えられ、そうでなければその他の方法で特定されることに留意すべきである。余分な符号のない符号（例えばＥbi）は次に来るスケジュール期間に対する実際の値を表しており、下線が付けられた符号（例えばＥbi）は前のスケジュール期間の既知または測定された値を表し、＾を付けられた符号（例えば＾／Ｅbi）は次に来る期間の予測値を表していることにも留意する。
【００４８】
式（２）の左辺では、次に来るスケジュール期間に対するスケジュール化されたユーザの予測された設定点（＾γi ）は前のスケジュール期間に対する設定点γi と同一であると仮定される。それ故、特定の遠隔局６のセルおよび設定点で利用可能な容量を予測して、チャンネルスケジューラ12はこの特定の遠隔局６のセルによりサポートされることができる最大の伝送速度を決定できる。
【００４９】
チャンネルスケジューラ12はステップ214 で全てのスケジュール化されたユーザの優先順位リストを生成する。優先順位リストは多数の要因の関数であり、それぞれ以下説明する。スケジュール化されたユーザは相対的な優先順位にしたがって配列され、そのリストの上部に位置するスケジュール化されたユーザが最高の優先順位を有し、リストの下部に位置するスケジュール化されたユーザが最低の優先順位を有する。チャンネルスケジューラ12はループに入り、優先順位リストにしたがって利用できる逆方向リンク容量をスケジュール化されたユーザに割当てる。
【００５０】
伝送速度割当ループ内の第１のステップでは、チャンネルスケジューラ12はステップ216 で最高の優先順位を有する優先順位リスト上のスケジュール化されたユーザを選択する。チャンネルスケジューラ12はこのスケジュール化されたユーザをサポートするセルを識別する。これらのセルはスケジュール化されたユーザのアクチブメンバセットにリストされている。スケジュール化されたユーザがソフトハンドオフしているならば、ユーザをサポートする各セルはユーザにより送信されるデータを同時に受信する。したがって、アクチブメンバセットの各セルでは、チャンネルスケジューラ12はステップ218 でスケジュール化されたユーザの最大のサポート可能な伝送速度を計算する。各セルの最大のサポート可能な伝送速度は式（２）の右辺の量をＷ／γi で乗算することにより計算されることができる。
【００５１】
遠隔局６はリクエストされた伝送速度をセルへ送信することもできる。リクエストされた伝送速度は、送信されるデータ量を示すキューサイズと、遠隔局６に利用可能な総送信電力と、次に来るスケジュール期間に必要なビット当りの予測された送信エネルギと、遠隔局６のバックオフ電力とに基づいている。リクエストされた伝送速度は、遠隔局６がサポートできる最大の伝送速度を表している。この値は以下の詳細な説明で得られる。
【００５２】
チャンネルスケジューラ12は、ステップ222 でキューサイズにより測定されるときのスケジュール化されたユーザにより送信されるデータ量に基づいて、好ましい伝送速度を推薦できる。この情報がチャンネルスケジューラ12に利用できるならば、好ましい伝送速度は遠隔局６に有効な送信電力の関数となることもできる。例示的な実施形態では、遠隔局６に利用可能なキューサイズおよび送信パワーは各スケジュール期間の開始時に遠隔局６からチャンネルスケジューラ12へ送信される。好ましい伝送速度はスケジュール間隔内のキュー中のデータを送信することに必要とされる伝送速度以下に選択される。
【００５３】
この遠隔局６に対するスケジュール化されたタスクに割当てられる逆方向リンク容量がソフトハンドオフ中で遠隔局６をサポートする各セルによってサポートされることができることを確実にするために、チャンネルスケジューラ12はステップ220 で最大のサポート可能な伝送速度、リクエストされた伝送速度、好ましい伝送速度のリストから最小の伝送速度を選択する。選択された最小の伝送速度はこのスケジュール化されたユーザの最大のスケジュール化された伝送速度として限められる。このスケジュール化されたユーザに伝送速度を割当てて、チャンネルスケジューラ12はステップ226 で優先順位リストからこのスケジュール化されたユーザを除去する。各セルで利用できる容量はステップ228 で更新され、それによって優先順位リストから丁度除去されたスケジュール化されたユーザに割当てられる容量Ｑi を示す。容量は丁度割当てられＱi ＝γi ・Ｒi ／Ｗとして計算された容量をアクチブメンバセット中の各セルの式（２）の右側の量から減算することによって更新される。更新された容量はそれに続く伝送速度割当で使用される。チャンネルスケジューラ12はその後、ステップ230 で優先順位リスト上の全てのスケジュール化されたユーザが伝送速度を割当てられているか否かを決定する。優先順位リストが空でないならば、チャンネルスケジューラ12はステップ216 へ戻り、データ伝送速度を次に高い優先順位のスケジュール化されたユーザへ割当てる。優先順位リストがスケジュール化されたユーザを含まなくなるまで割当ループは反復される。優先順位リストが空であるならば、割当プロセスは状態232 で終了する。
【００５４】
代わりの実施形態では、逆方向リンク容量の割当は、最大のスケジュール化された伝送速度の割当の代わりに、スケジュール化されたユーザへ容量を割当てることにより行われることができる。この実施形態では、チャンネルスケジューラ12は逆方向リンク容量をスケジュール化されたユーザへ割当てる。割当てられた容量Ｑi はセレクタ素子14に伝送され、セレクタ素子14は割当てられた容量と、スケジュール化されたユーザの設定点（例えばＲi ＝Ｑi ・Ｗ／γi ）に基づいて最大のスケジュール化された伝送速度を計算する。この実施形態では、セレクタ素子14は、スケジュール化されたユーザの設定点の変化に基づいて、スケジュール期間中に各フレームにおいてスケジュール化されたユーザに新しい最大のスケジュール化された伝送速度を割当てることができる。これは干渉を許容可能なレベルに維持することによって逆方向リンク上のスケジュール化されたまたはスケジュール化されていないタスクのための品質通信を維持することを可能にする。逆方向リンク容量を割当てるための別の実施形態を考えることができ、本発明の技術的範囲内にある。
【００５５】
各セルで有効な容量はループを使用せずに、スケジュール化されたユーザに割当てられることもできる。例えば、利用可能な逆方向リンク容量は加重関数にしたがって割当てられることができる。加重関数はスケジュール化されたユーザおよび／または幾つかのその他の要因の優先順位に基づくことができる。
【００５６】
優先順位リストは、スケジュール化されたユーザへの逆方向リンク容量の割当を決定する。より高い優先順位を有するスケジュール化されたユーザは、低い優先順位を有するスケジュール化されたユーザよりも多くの容量を割当てられる。スケジュール化されたユーザの優先順位に基づいた順序で容量を割当てることが好ましいが、これは必要な限定ではない。有効なリソースが任意の順番に割当てられることができ、全ては本発明の技術的範囲内である。
【００５７】
本発明の逆方向リンク速度のスケジュール化は、連続的に、周期的に、またはずらされて並べる方法で実行されることができる。スケジュール化が連続的または周期的に行われるならば、セルの逆方向リンク容量がスケジュール期間中に十分に使用されるようにスケジュールインタ−バルが選択される。この目的は以下の実施形態により実現されることができる。以下の実施形態の変形または組合せであるその他の実施形態を考えることができ、それらも本発明の技術的範囲内である。
【００５８】
第１の実施形態では、スケジュール化（または容量割当）がフレーム毎に実行される。この実施形態はチャンネルスケジューラ12が各フレームにおいてスケジュール化されたユーザの最大のスケジュール化された伝送速度をダイナミックに調節して回路網中の各セルに利用できる容量を完全に利用できるようにする。さらに処理は各フレームにおいて最大のスケジュール化された伝送速度を割当てることが要求される。また、さらに多くのオーバーヘッドが、必要なスケジュール情報を各フレームで各スケジュール化されたユーザに送信することに必要とされる。さらに、遠隔局６は現在の送信電力と最大の送信電力とその容量に関する情報をチャンネルスケジューラ12にさらに頻繁に与えることを要求されてもよい。
【００５９】
第２の実施形態では、スケジュール化がＫフレーム毎に実行され、Ｋは１よりも大きい整数である。各スケジュールインターバルで、チャンネルスケジューラ12は最大のスケジュール化された伝送速度を各スケジュール化されたユーザに割当てる。例示的な実施形態では、最大のスケジュール化された伝送速度は式（２）の高い値Ｐmax を使用することにより計算されることができる。さらに、最大のスケジュール化された伝送速度は、先のスケジュール期間の設定点γi よりも低い設定点値を使用することにより計算されることができる。スケジュール化されるユーザは通知される。例示的な実施形態では、最大のスケジュール化された伝送速度のスケジュールは１スケジュール期間に一度、スケジュール化されたユーザに送信される。高速度伝送速度のデータ送信は以下説明するように以下予め定められた数のフレームを生成する。スケジュールタスクに対する最大のスケジュール化された伝送速度は、スケジュール期間にチャンネルスケジューラ12により割当てられる。スケジュール期間中に、セルの容量が最大のスケジュール化された伝送速度におけるデータ送信をサポートしないならば、チャンネルスケジューラ12はさらに低い伝送速度でデータ送信を導くことができる。
【００６０】
スケジュール期間中に、各遠隔局６は最大のスケジュール伝送速度までの速度で送信する許可を有する。遠隔局６が最大のスケジュール伝送速度で送信することが可能でないならば、遠隔局６は低い伝送速度のデータ送信をセルに通知してもよい。遠隔局６はさらに低い伝送速度でデータを同時にまたはその後すぐに送信する。同様に、セルの逆方向リンク容量が最大のスケジュール化された伝送速度におけるデータ送信をサポートしないならば、チャンネルスケジューラ12は低い伝送速度でデータ送信を導く。
【００６１】
第２の実施形態は、幾つかの理由で第１の実施形態よりも好ましい。逆方向リンクで、スケジュール遅延がデータが遠隔局６に対して利用できる時間から高速度の伝送速度におけるデータ送信の時間まで存在する。例示的な実施形態では、スケジュール遅延は長さが７フレームまで可能である。スケジュール遅延は逆方向リンク容量と需要の変化に対するチャンネルスケジューラ12の応答に影響を与える。逆方向リンクが軽く負荷されるとき、最大のスケジュール伝送速度までの任意の速度で遠隔局６が送信することを可能にし、スケジュール遅延を減少する。遠隔局６が送信するデータをもたないとき、遠隔局６は直ぐに伝送速度を減少し、したがって、その他の遠隔局６への逆方向リンク干渉を減少する。さらに、信号処理および送信電力リソースは遠隔局６程にはセルで限定されない。したがって、セルは主な性能のペナルティなく最大のスケジュール化された伝送速度で復調できる。
【００６２】
第２の実施形態は最大のスケジュール化された伝送速度のスケジュールをスケジュール化されたユーザへ送信するために必要とするオーバヘッドが少ないという利点を有する。第１の実施形態では、スケジュール情報は各フレームでスケジュール化されたユーザへ送信される。順方向リンクリソース部分はしたがってこのオーバーヘッドに割当てられる。第２の実施形態では、スケジュール情報はスケジュール期間毎に一度、スケジュール化されたユーザへ送信される。例えばスケジュール間隔が１０フレームであるならば、第２の実施形態は逆方向リンクの実効的な使用を維持しながら、第１の実施形態のオーバーヘッドの１／１０よりも僅かに多く必要とする。以下説明する伝送速度の割当てはスケジュール期間中に各フレームで実行されることができ、チャンネルスケジューラ12が各フレームの伝送速度をダイナミックに割当てることを可能にする。スケジュール化されたユーザの一部のみの伝送速度が各フレームで割当てられるので、一時的な伝送速度のスケジュールの送信に必要な付加的なオーバーヘッドは最小である。事実上、回路網中の全てのセルがセルに利用可能な逆方向リンク容量全体よりも少ない容量で動作するように、丁度十分なスケジュール化されたユーザが再度割当てられる。
【００６３】
代わりに、第３の実施形態では、本発明の逆方向リンク速度スケジュール化はずらされた配置にされることができる。この実施形態ではスケジュール化はある事象によりトリガーされることができる。例えば、高速度データ送信のリクエストが受信されたときまたは遠隔局６によるスケジュール化された高速度データ送信が完了したときにはいつでもチャンネルスケジューラ12は逆方向リンク速度スケジュールを実行することができる。チャンネルスケジューラ12は各遠隔局６により送信されるデータ量と最大のスケジュール化された伝送速度を知る。典型的に、遠隔局６は軽減状況、例えば利用できる送信パワーのない状況を除いて最大のスケジュール化された伝送速度で送信する。したがってチャンネルスケジューラ12は高速度データ送信が完了されたときを決定することができる。遠隔局６によるスケジュール化された送信を終了するとき、チャンネルスケジューラ12はスケジュール化を実行し、逆方向リンク容量をその他の遠隔局６へ割当てる。最大のスケジュール化された伝送速度のスケジュールは、伝送速度を割当てられているまたは再度割当てられている遠隔局６に送信されるだけである。
【００６４】
本発明の逆方向リンク速度スケジュール化は、ＣＤＭＡ回路網の全てのセルに対してチャンネルスケジューラ12により実行されることができる。この実施形態はチャンネルスケジューラ12が、ソフトハンドオフにあるか、または多数のセルと通信中である遠隔局６の高速度データ送信を実効的にスケジュールすることを可能にする。セルと遠隔局６との間の種々の相互動作のために回路網全体のスケジュール化はさらに複雑である。別の実施形態では、スケジュール化を簡単にするため、スケジュール化されたタスクは２つのカテゴリ、特にソフトハンドオフしている遠隔局６からのスケジュール化されたタスクと、ソフトハンドオフしていない遠隔局６からのスケジュール化されたタスクに分割されることができる。この実施形態では、ただ１つのセルだけと通信している遠隔局６の逆方向リンク速度スケジュール化はセルレベルで実行されることができる。多数のセルと通信している遠隔局６はチャンネルスケジューラ12によりスケジュール化されることができる。本発明は中央化されたスケジュール化、分散されたスケジュール化、および任意の組み合わせを含む順方向リンク速度スケジュール化の全ての実施形態に応用可能である。
II．伝送速度再割当て
逆方向リンク速度スケジュール化がフレーム毎に実行される前述した第１の実施形態では、逆方向リンク容量は逆方向リンク需要を有効な容量と整合させるためにスケジュール期間中に再度割当てられることができる。容量はフレーム毎に割当てられるが、スケジュール遅延は次善の容量割当を結果とする。スケジュール遅延中、システムの状態は変化する。また初期的な予測は正確ではなく変更を必要とする可能性もある。
【００６５】
スケジュール化がＫフレーム毎に実行される第２の実施形態では、逆方向リンク需要を利用可能な逆方向リンク容量と整合させるために、伝送速度はスケジュール期間中に再割当てされることができる。例示的な実施形態では、データ送信は、伝送速度の再割当ルーチンを使用せずに、スケジュール期間中に最大のスケジュール化された伝送速度以下で行われる。これはスケジュールルーチンを簡単にするが、通信品質を劣化する低いＥb ／（Ｎo ＋Ｉo ）を生じる。好ましい実施形態では、最大のスケジュール化された伝送速度は品質のよい通信を維持するために各フレームで再割当てされることができる。
【００６６】
スケジュール期間中に、セルの逆方向リンク容量が最大のスケジュール化された伝送速度におけるデータ送信をサポートしないならば、チャンネルスケジューラ12はさらに低い伝送速度のデータの伝送を導く。セルの逆方向リンク容量がスケジュール化されたまたはスケジュール化されていないタスクによる需要をサービスするのに適切ではない各フレームに対して、チャンネルスケジューラ12は逆方向リンク需要と有効な逆方向リンク容量の増加量を決定する。チャンネルスケジューラ12は幾つかのまたは全てのスケジュール化されたユーザに低い伝送速度を割当て、それによってユーザにより必要とされる容量はセルに有効な容量全体を超過しない。例示的な実施形態では、低い伝送速度は一時的な伝送速度と呼ばれ、１フレームのみに使用される。スケジュール期間中のそれに続くフレームでは、チャンネルスケジューラ12により再度変更されないならば、最大のスケジュール化された伝送速度が使用される。
【００６７】
チャンネルスケジューラ12はまたセルに利用できる総容量を増加することにより伝送速度再割当てを最小にしようとする。総容量の増加はスケジュール化されていないユーザの伝送速度を低下する（例えば音声ユーザの伝送速度をさらに低い速度に限定する）ことにより実現されることができる。
【００６８】
例示的な実施形態では、各セルのスケジュール化されたおよびスケジュール化されていないタスクに必要とされる容量がセルに利用できる逆方向リンク容量全体よりも下であることを確実にするために伝送速度再割当てはフレーム毎に実行される。一時的な伝送速度のスケジュールは一時的な伝送速度を再度割当てられているスケジュールされたユーザに送信される。各フレームでは、スケジュール化されたユーザは伝送速度が再割当てされていないことを確実にする。スケジュール期間内の各フレームで、各スケジュール化されたユーザは、最大のスケジュール化された伝送速度または一時的な伝送速度以下でデータを送信する。
【００６９】
伝送速度の再割当ては図９のフローチャートで示されている。チャンネルスケジューラ12は状態240 で開始する。第１のステップでは、ステップ242 でチャンネルスケジューラ12は、スケジュール化されたおよびスケジュール化されていないタスクに必要な逆方向リンク容量がセルに利用可能な総容量を越える場合の回路網におけるセルのセルリストを作成する。チャンネルスケジューラ12はステップ244 で、式（２）を使用してＣＤＭＡ回路網の各セルに利用可能な総逆方向リンク容量を計算する。次に、チャンネルスケジューラ12はステップ246 で、セルリスト中の少なくとも１つのセルと通信している全てのスケジュール化されたユーザおよび現在のスケジュール期間の伝送速度を割当てられている全てのスケジュール化されたユーザの優先順位リストを作成する。優先順位リスト中のスケジュール化されたユーザは影響を受けた（affected）スケジュール化されたユーザと呼ばれる。チャンネルスケジューラ12はループに入り、優先順位リストとセルリストにしたがって幾つかのまたは全ての影響を受けたスケジュール化されたユーザの伝送速度を再度割当てる。
【００７０】
伝送速度再割当てループ内の第１のステップでは、チャンネルスケジューラ12はステップ248 で最高の優先順位を有する影響を受けたスケジュール化されたユーザを選択する。チャンネルスケジューラ12は高速度データ送信のために影響を受けたスケジュール化されたユーザをサポートするセルを識別する。これらのセルは選択されたセルと呼ばれる。次に、チャンネルスケジューラ12はステップ250 で各選択されたセルによる、影響を受けたスケジュール化されたユーザの最大のサポート可能な伝送速度を計算する。このスケジュール化されたユーザに割当てられた逆方向リンク容量が各選択されたセルにより与えられることができることを確実にするために、チャンネルスケジューラ12はステップ252 で、最大のサポート可能な伝送速度のリストと、最大のスケジュール化された伝送速度から最小の伝送速度を選択する。選択された最小の伝送速度は一時的な伝送速度として定義される。例示的な実施形態では、一時的な伝送速度は最大のスケジュール化された伝送速度よりも低く、ステップ254 で次に来るフレームのスケジュール化されたユーザに割当てられるだけである。影響を受けたスケジュール化されたユーザはステップ256 で優先順位リストから除去される。各選択されたセルに利用可能な総逆方向リンク容量はステップ258 で更新され、優先順位リストから丁度除去された影響を受けたスケジュール化されたユーザに割当てられる容量を示す。チャンネルスケジューラ12はステップ260 でセルリストを更新し、逆方向リンク容量がゼロであるセルを除去する。次に、チャンネルスケジューラ12はステップ262 でセルリストが空であるか否かを決定する。セルリストが空ではないならば、チャンネルスケジューラ12はステップ248 に戻り、データ伝送速度を次に高い優先順位の影響を受けたスケジュール化されたユーザへ再度割当てる。伝送速度の再割当てループは、セルリストまたは優先順位リストが空になるまで継続する。セルリストまたは優先順位リストが空であるならば、伝送速度再割当てプロセスは状態266 で終了する。
【００７１】
セルのＦＥＲが高いかまたは測定され受信された電力全体Ｐtotal が予め定められたしきい値を越えるならば、チャンネルスケジューラ12と、セレクタ素子14またはセルはさらに低い伝送速度を遠隔局６へ一時的に割当てることができる。次のスケジュール期間を待機することなく、一時伝送速度はすぐに遠隔局６へ送信されることができ、一時伝送速度のデータ送信は直ちにまたはその後すぐに行うことができる。これは処理遅延を減少し、チャンネルスケジューラ12またはセルが逆方向リンク上の通信品質を改良する動作を迅速に行うことを可能にする。
【００７２】
最大のスケジュール化された伝送速度は、チャンネルスケジューラ12により遠隔局６へ与えられた、最大のスケジュール化された伝送速度まで送信する許可を表す。遠隔局６は低い伝送速度で送信できる。遠隔局６はその利用できる送信パワーが最大のスケジュール化された伝送速度でデータ送信をサポートしないことを決定したならば、遠隔局６はそれと通信している全てのセルへ速度低下メッセージを送信することができる。速度低下メッセージは遠隔局６が使用しようとする低い伝送速度を示す。例示的な実施形態では、遠隔局６は、速度低下メッセージが送信される同じフレームまたは、予め定められた数のフレームでさらに低い伝送速度で送信する。チャンネルスケジューラ12により再割当てられることなく、遠隔局６が伝送速度を最終的に減少することを可能にすることによって、処理遅延が減少し、逆方向リンク上の通信品質を改良する。逆方向リンク容量が既に割当てられているので、遠隔局６が最大のスケジュール化された伝送速度で送信することが好ましい。低い伝送速度のデータ送信は逆方向リンク容量を十分に活用しない。
【００７３】
代わりに、遠隔局６がその有効な送信パワーが高い伝送速度のデータ送信をサポートしキューサイズが大きいことを決定したならば、遠隔局６はスケジュール期間中に速度増加をリクエストできる。高い伝送速度のリクエストはソフトハンドオフの遠隔局６をサポートする全てのセルに送信される。セルのうちの１つがそのセルの逆方向リンク容量がフルであることを決定したならば、高い伝送速度のリクエストは否定される。そうでなければ、スケジュール期間にリクエストを考慮できるチャンネルスケジューラ12にリクエストが伝送される。
III ．遠隔局送信パワーの考察
各遠隔局６はそれに利用可能な最大の送信パワーにより制限される。最大の送信パワーはＦＦＣ規定、バッテリ容量、ＣＤＭＡ回路網中の他の遠隔局６に対する妨害により決定される。遠隔局６は性能の要求レベルで、ビット当りＥbiのエネルギ対セルへの送信データを必要とする。音声通信では、１％のＦＥＲが性能の許容可能なレベルであるが、データ通信の必要性はさらに厳格である。各遠隔局６により満たされるべきパワー制限は次式になる。
Ｅbi・Ｒi ＜Ｐmax,i
ここで
Ｅbi＝ｉ番目の遠隔局による必要なビット当たりの送信エネルギ、
Ｒi ＝ｉ番目の遠隔局の伝送速度、
Ｐmax,i ＝ｉ番目の遠隔局に有効な最大の送信パワー。
【００７４】
逆方向リンク上では、各遠隔局６に対してセルで測定されたときのビット当りのエネルギ対雑音プラス干渉比Ｅb ／（Ｎo ＋Ｉo ）は遠隔局６の送信電力を最小にしながら性能の要求レベルが維持されるように制御される。各遠隔局６の送信パワーがＣＤＭＡ回路網のその他の遠隔局６に対して妨害であるので、この電力制御は逆方向リンクで臨界的である。送信電力の最小化は妨害を減少し、逆方向リンク容量を増加する。
【００７５】
遠隔局６が回路網を移動するとき、マルチパスとフェーディング影響はセルで受信された信号のＥb ／（Ｎo ＋Ｉo ）を劇的に変化させる。事実、受信されたＥb ／（Ｎo ＋Ｉo ）の劇的な変化は通信中６０ｄＢよりも大きい。この広い変化を克服するため、各遠隔局６は送信電力をダイナミックに調節してチャンネル状態の変化を克服する電力制御機構を維持する。IS-95 標準方式にしたがうＣＤＭＡシステムでは、各遠隔局６は逆方向リンク電力制御のための６０ｄＢ範囲が可能にされ、送信電力は１．２５ミリ秒当たり１ｄＢだけ増加または減少されることができる。
【００７６】
遠隔局６の送信電力はヘッドルームを維持するために最大の送信電力からバックオフされる。ヘッドルームは遠隔局６の電力制御機構が送信電力を調節してチャンネル状態の変化を克服し、スケジュール化されていないタスクの伝送速度の変化を考慮することを可能にする。それ故、式（３）は次式のように表される。
Ｅbi・Ｒi ＜α・Ｐmax,i
ここでαはバックオフ用に保留された送信電力の一部である。例えば最大送信パワーの半分が減速（back off）用に保留されたならば、α＝０．５（３ｄＢの減速（back off）パワー）である。必要なビット当たりのエネルギＥbiは以下のように、先のスケジュール期間の送信電力Ｐi と伝送速度Ｒi から予測されることができる。
【数２】
0004044284.tif 000003
【００７７】
ここで（＾Ｅbi）は次に来るスケジュール期間に必要な予測されたビット当たりのエネルギであり、δ（Ｒi ，Ｒi ）は先の伝送速度Ｒi とスケジュール化された伝送速度Ｒi が異なる必要なビット当りのエネルギを有する場合に、使用される補正係数である。フレームエラー率（ＦＥＲ）も必要なビット当たりのエネルギを予測するために考慮されることができる。特にＦＥＲが高いならば予測されたビット当たりのエネルギは増加され、またはＦＥＲが低いならば減少されることができる。したがって、式（５）は次式のようになる。
【数３】
0004044284.tif 000004
【００７８】
ここでＰｅはＦＥＲであり、ｆ（Ｐｅ）はＰｅの関数である。ｆ（Ｐｅ）は式または検索表として構成されることができる。通常、ｆ（Ｐｅ）は正の値であり、Ｐｅが減少すると増加する。式（４）と（６）を結合すると、遠隔局６により必要とされる利用可能な送信パワーとバックオフ電力と予測されたビット当たりのエネルギとに基づいて、遠隔局６に割当てられることができる最大の伝送速度は次式のようになる。
【数４】
0004044284.tif 000005
【００７９】
式（７）は遠隔局６で計算されることができ、リクエストされた伝送速度を決定するため、最大の伝送速度Ｒmax はキューサイズと共に遠隔局６により使用されることができる。代わりに、遠隔局６は伝送速度を遠隔局６へ割当てることを考慮するために最大の送信パワーＰmax,i と、予測された必要なビット当たりのエネルギ（／Ｅbi）と、チャンネルスケジューラ12へのキューサイズを伝送することができる。
IV．逆方向リンク容量
ＣＤＭＡシステムの逆方向リンクの容量は各遠隔局６が他の遠隔局６に生じさせる干渉によって主に決定される。これは各遠隔局６がデータをシステム帯域幅にわたって拡散し、同一の周波数帯域にわたって信号を送信するからである。セルは全ての遠隔局６により送信される電力を受信し、各遠隔局６の信号を復調する。Ｍ遠隔局６からセルにより受信された総電力はスケジュールされたおよびスケジュールされていないタスクに対して次式のように表される。
【数５】
0004044284.tif 000006
【００８０】
ここで、
Ｐtotal ＝セルにより受信された総電力、
Ｐr ＝同じセルのスケジュール化されたタスクからではないセルにより受信されたパワー、
Ｐi ＝ｉ番目の遠隔局のスケジュール化されたタスクから受信されたパワー、
Ｍ＝送信されたスケジュール化された遠隔局の数。
【００８１】
所定の遠隔局６のＥb ／（Ｎo ＋Ｉo ）は次式により与えられる。
【数６】
0004044284.tif 000007
【００８２】
ここで、
Ｅbi＝ｉ番目の遠隔局のビット当たりのエネルギ、
Ｎo ＝システムの背景雑音密度、
Ｉo ＝システムの他のソースのｉ番目の遠隔局から受信された信号に対する干渉である。
【００８３】
各遠隔局６は必要なレベルの性能に対して異なるＥb ／（Ｎo ＋Ｉo ）を必要とする。事実上、特定の遠隔局６はセルとの通信中の異なる時間に異なるＥb ／（Ｎo ＋Ｉo ）を必要とする。必要なＥb ／（Ｎo ＋Ｉo ）に影響を与える主な要素はチャンネル状態である。例えば遠隔局６がＣＤＭＡ回路網で移動する速度はフェーディング量、したがってチャンネル状態に影響する。低速度では、パワー制御機構は低速度のフェードと反対に作用するのに効果的であり、必要なＥb ／（Ｎo ＋Ｉo ）は低い。高速度では、電力制御は高速度のフェーディングと反対に作用するのに効果的ではなく、インターリーブ効果の利点が増加する。中間速度では、電力制御もインターリーブも実効的であるので必要なＥb ／（Ｎo ＋Ｉo ）は最高である。その他の要因もチャンネル状態、したがって必要なＥb ／（Ｎo ＋Ｉo ）に影響することができる。
【００８４】
式（８）と（９）を結合し式（９）の分母の合計項と式（８）の合計項とを近似すると、次式が得られる。
【数７】
0004044284.tif 000008
【００８５】
受信された総電力Ｐtotal は逆方向リンク容量に非常に関連する。式（10）の分母の項ΣＸi （Ｒi ／Ｗ）はシステムの負荷に関する。ΣＸi （Ｒi ／Ｗ）が式（10）で１．０に近付く程、Ｐtotal は無限大に近付き、動作点はシステムにより到達されることができない。逆方向リンクの負荷が高い程、高いレベルの干渉が生じる。高いレベルの干渉は性能の必須レベルを維持するため遠隔局６に高いパワーを送信させる。
各遠隔局6 の送信電力には上限があるので、スケジュール化されていないタスクに対するカバレージを保証するためにはＰtotal の上限が制限される。動作点Ｐmax は、システム設計に依存しており、セルエッジに位置する遠隔局6 の達成可能なＥbi／（ＮO ＋ＩO ）と関連している。Ｅbi／（ＮO ＋ＩO ）は、ＦＥＲ性能と直接関連している。高負荷で動作した結果、カバレージエリアのエッジにおけるスケジュール化されていないユーザにとってＥbi／（ＮO ＋ＩO ）は悪化し、対応的にＦＥＲは高くなる。
【００８６】
例示的な形態では、セルは、ＦＥＲ性能の必要レベルを維持し、一方において別の遠隔局6 に対する妨害を最小にするために各遠隔局6 に対して２つの電力制御ループを含んでいる。内部ループと呼ばれる第１の電力制御ループは、セルで受信されたＥbi／（ＮO ＋ＩO ）によって測定された信号品質が設定点で維持されるように遠隔局6 の送信電力を調節する。セルは、受信された信号のＥbi／  （ＮO ＋ＩO ）を測定し、測定されたＥb ／（ＮO ＋ＩO ）が設定点より低い場合には、制御信号を遠隔局6 に送信して、送信電力を１ｄＢづつ段階的に増加するように遠隔局6 に指令する。逆に、測定されたＥb ／（ＮO ＋ＩO ）が設定点より高い場合、セルは送信電力を減少するように遠隔局6 に指令する。内部ループは、送信電力が最小になり、その一方で測定されたＥb ／（ＮO ＋ＩO ）を設定点と等しく維持するように遠隔局6 の送信電力を調節する。外部ループと呼ばれる第２の電力制御ループは、フレーム・エラー・レート（ＦＥＲ）により測定された所望のレベルの性能が維持されるように設定点を調節する。測定されたＦＥＲが予め定められたレベルより高い場合、セルは設定点を増加する。反対に、測定されたＦＥＲが予め定められたレベルより低い場合、セルは設定点を減少させる。２つのループ間の安定性を維持するために、外部ループの時定数は内部ループの時定数より遅くされる。さらに、遠隔局6 は開ループ電力制御システムを使用して、受信された順方向リンク信号の電力にしたがってその送信電力を調節してもよい。
【００８７】
チャンネルスケジューラ12は、Ｐtotal をＰmax より低く維持しながら、各遠隔局6 に対してスケジュール化されたタスクに対してデータ伝送速度を割当る。遠隔局6 に対して要求されるＥb ／（ＮO ＋ＩO ）すなわちＸi は、前のスケジュール化期間に対する遠隔局6 の設定点γi を使用することによって予測可能である（Ｘi はγi に近似的に等しい）。外部ループは所望の性能レベルを生じさせる設定に設定点を維持しているため、この設定点は要求されるＥb ／（ＮO ＋ＩO ）を適切に予測するものである。
【００８８】
設定点は、ある極端な状況では要求されるＥb ／（ＮO ＋ＩO ）の適切な推定値ではない。第１の状況では、遠隔局6 は最大送信電力で送信するが、ＦＥＲは依然として高い。しかしながら、この場合、電力制御ループは設定点を増加させ続ける。第２の状況において、遠隔局6 は多数のセルとソフトハンドオフしており、各セルは異なったＥb ／（ＮO ＋ＩO ）を測定する。システム中の別の遠隔局6 への妨害を最小にするために、セルが遠隔局6 に電力を減少させるように指令した場合、遠隔局6 は送信電力を減少させる。したがって、弱い逆方向リンクを有するセルについて、測定されたＥb ／（ＮO ＋ＩO ）は設定点より低い。また第３の状況では、現在の伝送速度とスケジュール化された伝送速度の要求されるＥb ／（ＮO ＋ＩO ）は異なっている。
【００８９】
測定されたＥb ／（ＮO ＋ＩO ）が設定点より低い場合、セルにおけるＦＥＲは高くなる傾向がある。この状況において、内部電力制御ループは、測定されたＥb ／（ＮO ＋ＩO ）を設定点に維持するために送信電力の増加を試みる。これが失敗して、過度のＦＥＲが発生した場合、チャンネルスケジューラ12は、チャンネル状態が劣化したことを認識し、チャンネルが改善するまで遠隔局6 を待機状態にしておくことができる。
【００９０】
同じセルのスケジュール化されたタスクからではないセルによって受信された電力Ｐr は、以下のように１以上前のスケジュール化期間からの測定値により、セルによって受信された総電力からスケジュール化されたタスクのために受信された電力を減算することによって予測されることができる：
【数８】
0004044284.tif 000009
【００９１】
ここで、（＾Ｐr ）は、セルで予測される、次に発生するスケジュール化期間に対する同じセルのスケジュール化されたタスクからではない受信電力であり、Ｐtotal は前のスケジュール化期間のあいだにセルによって受信された総電力である。（＾Ｐr ）はまた、他のシステム測定値から予測されることもできる。式  （１０）中のＰr を式（１１）からの（＾Ｐr ）と置換し、項を再配列することによって、逆方向リンクの容量は以下のように表されることができる
【数９】
0004044284.tif 000010
【００９２】
式（１２）は、利用可能な逆方向リンク容量、たとえば次に発生するスケジュール化期間に割当てられることのできるデータ伝送速度が、前のスケジュール化期間からの情報から決定されることが可能なことを示している。式（１２）の右辺の項は、次に発生するスケジュール化期間に利用可能な逆方向リンクの容量を示し、前のスケジュール化期間からの情報に基づいている。
【００９３】
データ伝送速度をスケジュール化されたタスクに割当る時、遠隔局6 に対してスケジュール化されるべき総逆リンク容量を調節するためにＰmax の値を使用することができる。Ｐmax は、Ｐtotal の統計値またはＦＥＲの統計値にしたがって調節されることができる。たとえば、平均されたＦＥＲが増加するか、あるいはＰtotal の平均が非常に高い場合、チャンネルスケジューラ12は次に発生するスケジュール化期間に対するＰmax を減少し、それによって逆方向リンクを低い負荷で動作し、ＦＥＲを改善することができる。
Ｖ．ソフトハンドオフ
任意の所定の瞬間に、ＣＤＭＡネットワーク中の全ての遠隔局6 は、セル間においてソフトハンドオフ状態であることができる。ソフトハンドオフ中の各遠隔局6 は、２以上のセルと同時に通信する。上述の米国特許第 5,267,261号明細書には、ＣＤＭＡシステムにおけるソフトハンドオフの使用が詳細に説明されている。
【００９４】
スケジュール化された最大伝送速度をソフトハンドオフ中の遠隔局6 に割当てる時、チャンネルスケジューラ12は、ソフトハンドオフに関与している各セルが式（２）の制約を確実に満足させる。各スケジュール化インターバルの始めに、セレクタ素子14はＣＤＭＡネットワーク中の各遠隔局6 の活動的なメンバーセットをチャンネルスケジューラ12に送る。活動的なメンバーセットは、遠隔局6 と通信しているセルのリストを含んでいる。活動的なメンバーセットの中の各セルに対して、チャンネルスケジューラ12は、そのセルによってサポートされることのできる最大伝送速度を計算する。活動的なメンバーセット上の全てのセルからのサポート可能な最大伝送速度は、可能なデータ伝送速度のリストを形成する。式（２）は全てのセルについて満足されなければならないため、サポート可能な最大伝送速度のリストからの最小データ伝送速度は全てのセルに対して式（２）の制約を満足する。したがって、特定の遠隔局6 に割当られることのできる最大伝送速度は、サポート可能な最大伝送速度のリストの最小のものである。
ＶＩ．データ待ち行列サイズ
本発明において、最大スケジュール化伝送速度を割当る時に、遠隔局6 の待ち行列サイズが考慮される。キューすなわち待ち行列(queue) の大きさは、遠隔局6 がデータを受信したその時点で遠隔局6 によって送信されることとなるデータの量を表す。各スケジュール化期間の始めに、全てのスケジュール化されたタスクの待ち行列サイズは、チャンネルスケジューラ12に送られる。このチャンネルスケジューラ12は、待ち行列サイズにしたがって高速伝送速度を割当る。たとえば、チャンネルスケジューラ12は、待ち行列サイズが予め定められたしきい値を越えた場合にのみ、高速伝送速度を割当ることができる。その代わりに、あるいはそれに加えて、チャンネルスケジューラ12は、待ち行列サイズの変化率が別の予め定められたしきい値を越えた場合に高速伝送速度を割当ることができる。さらに、このチャンネルスケジューラ12は、遠隔局6 の待ち行列サイズが最大待ち行列サイズに近付いた場合にのみ、高速伝送速度を割当ることができる。これに関して、チャンネルスケジューラ12は、その記憶容量限界に近づいている遠隔局6 を補助する。
【００９５】
例示的な形態において、チャンネルスケジューラ12は、待ち行列中のデータがＫフレームスケジュール化期間中に送信されることができるように最小伝送速度を割当る。待ち行列サイズが小さい場合、少量のデータは、セルと通信している各遠隔局6 に割当られたスケジュール化されていない最大伝送速度内で送信されることができるため、チャンネルスケジューラ12はタスクを無視する。
【００９６】
遠隔局6 がデータを利用できるようになった時から高速伝送速度での実際のデータ伝送時のスケジュール化遅延が存在している。スケジュール化遅延は処理遅延により生じ、この処理遅延は例示的な実施形態では、持続期間が７つのフレームであることできる。例示的な形態において、待ち行列サイズは、各スケジュール化期間の始めにチャンネルスケジューラ12に送信される。チャンネルスケジューラ12は待ち行列サイズを調節して、スケジュール化遅延中の任意の予測可能な待ち行列サイズの変更を考慮する。とくに、スケジュール化遅延中にセルに送られるデータと、スケジュール化遅延中に到達することが知られる新しいデータが待ち行列サイズの調節時に考慮される。さらに、待ち行列予測の際に、再送信されるデータもまた考慮される。
【００９７】
スケジュール化遅延中に送信されるデータ量は、スケジュール化遅延における各フレームに対して遠隔局6 に割当られたスケジュール化された最大伝送速度を合計することによって予測可能である。ほとんどの場合、遠隔局6 はスケジュール化された最大伝送速度で送信するため、これは待ち行列サイズに対する穏やかで正確な調節である。たとえば、おそらく不十分な送信電力のために、遠隔局6 が低い伝送速度で送信した場合、実際の待ち行列サイズは調節された待ち行列サイズより大きいものとなる。待ち行列での付加的なデータの伝送は、次のスケジュール化期間にスケジュール化されることができる。
【００９８】
図１０を参照すると、フレームｋで、遠隔局6 は送信されるべきデータの待ち行列サイズを測定する。フレームｋ＋１で、遠隔局6 はチャンネルスケジューラ12に待ち行列サイズを送る。チャンネルスケジューラ12は、スケジュール化遅延のために、高速伝送速度でのデータ伝送がフレームｋ＋７まで発生しないことを知る。チャンネルスケジューラ12はまた、待ち行列中のあるデータがスケジュール化遅延中、フレームｋ＋１とｋ＋６との間の時期に送信されることも知る。スケジュール化遅延中のデータ伝送は、フレームｋ＋１乃至ｋ＋６に割当られたスケジュール化された最大伝送速度以下で行なわれる。したがって、チャンネルスケジューラ12は、フレームｋ＋１とｋ＋６との間に送信されるべきデータ量を減算することによってフレームｋ＋７に現れたときに待ち行列サイズを調節する。チャンネルスケジューラ12がフレームｋ＋１とｋ＋６との間に遠隔局6 に到達することを知っているデータは、計算された待ち行列に加算される。
ＶII．高速データ伝送
本発明の逆方向リンク速度スケジュール化方法および装置は、可変速度データ伝送が可能な任意の通信システムに対して適用可能である。たとえば、本発明は、ＣＤＭＡシステム、ＧＬＯＢＡＬＳＴＡＲシステム、時分割多重アクセス（ＴＤＭＡ）システム、あるいは周波数分割多重アクセス（ＦＤＭＡ）システムに適用可能である。本発明は、本発明の技術的範囲内において、単一の可変速度チャンネル、または固定速度を有する多数のチャンネル、あるいは可変および固定速度チャンネルの組合せの概念を使用してＣＤＭＡシステムその他の可変速度通信システムに適用される。
【００９９】
第１の実施形態において、高速データ伝送は、単一の可変速度チャンネルによって行なわれる。セルによる発呼中、遠隔局6 は可変速度チャンネル上で１（または９．６Ｋｂｐｓ）のスケジュール化されていない最大伝送速度を割当られる。したがって、遠隔局6 は、速度１／８、１／４、１／２および１を含む１までの任意の速度でスケジュール化されていない伝送を送ることができる。遠隔局6 は、チャンネルスケジューラ12によって許可されていない場合には、高い伝送速度で送信することができない。このようにして使用される可変速度チャンネルは、この明細書ではトラフィックチャンネルとも呼ぶ。高速データ伝送速度のために、遠隔局6 は１より大きいスケジュール化された最大伝送速度を割当られることができる。その後、遠隔局6 は高速データ伝送用のスケジュール化された最大伝送速度までの高い速度で送信することが可能である。
【０１００】
第２の実施形態において、高速データ伝送は、多数のチャンネルによって行なわれる。以下、これらのチャンネルをトラフィックチャンネルおよび２次コードチャンネルと呼ぶ。トラフィックチャンネルは、セルによる呼のセットアップ中に各遠隔局6 に割当られ、１のスケジュール化されていない最大伝送速度までスケジュール化されていない伝送を可能にする。２次コードチャンネルは、固定または可変速度チャンネルであることができる。２次コードチャンネルを高速データ伝送で使用する概念および実施形態は、本出願人にその権利が譲渡され、ここにおいて参考文献とされている米国特許出願第 08/798,951 号明細書("METHOD AND APPARATUS FOR FORWARD LINK RATE SCHEDULING",filed February 11,1997)に詳細に記載されている。
【０１０１】
例示的な実施形態において、チャンネルスケジューラ12は、スケジュール化された最大伝送速度を１組の２次コードチャンネルに等しく与える。遠隔局6 は、割当られた２次コードチャンネルによってデータを送信するように命令される。３つの実施形態の１つでは、２次コードチャンネルのアイデンティティが遠隔局6 に送信される。第１の実施形態において、各２次コードチャンネルのアイデンティティは、各スケジュール化期間に遠隔局6 に送信される。これは多くのオーバーヘッドを必要とするが、最も高いフレキシビリティを提供する。
【０１０２】
第２の実施形態では、２次コードチャンネルはチャンネルセットにグループ化され、各チャンネルセットが２次コードチャンネルの特有のグループ分けによって規定される。チャンネルセットの定義は、セルとの通信の呼設定段階中に、あるいはソフトハンドオフの呼設定段階中に遠隔局6 に送信される。チャンネルスケジューラ12は、スケジュール化された最大伝送速度を割当て、スケジュール化された最大伝送速度に対応したチャンネルセットを選択する。そのチャンネルセットのアイデンティティが遠隔局6 に送信される。この実施形態では、各２次コードチャンネルのアイデンティティではなく、チャンネルセットのアイデンティティだけが遠隔局6 に送信されるため、必要とされるオーバーヘッドが第１の実施形態より少ない。
【０１０３】
第３の実施形態は、第２の実施形態の部分集合（サブセット）である。各チャンネルセットは、ウォルシュコードによって規定され、チャンネルセットＮのメンバーは２次コードチャンネル１乃至Ｎから構成されている。割当られた伝送速度はウォルシュコードと同等に扱われ、そのウォルシュコードが遠隔局6 に送信される。さらに高い伝送速度がもっと多くの２次コードチャンネルおよびウォルシュコードと同等に扱われる。遠隔局6 は、ウォルシュコードと関連した全ての２次コードチャンネルによってデータを送信する。たとえば、ウォルシュコード５は２次コードチャンネル１乃至５と同等に扱われる。ウォルシュコード５を割当てることによって、遠隔局6 が２次コードチャンネル１乃至５によってデータを送信することが可能であることが示される。たとえば、遠隔局6 が３つの２次コードチャンネルを使用して低い伝送速度で送信することを決定した場合、遠隔局6 はウォルシュコード３をセルに送信し、２次コードチャンネル１乃至３によって送信するつもりであることを示す。
ＶIII.２次コードチャンネルの符号化および変調
高速データ伝送が２次コードチャンネルによって行われる上述の第２の実施形態に関して、逆方向リンクのための２次コードチャンネルの符号化および変調は以下に説明する実施形態によって行なわれることができる。逆方向リンクで２次コードチャンネルによりデータを送信するために別の実施形態もまた使用できる。上述した米国特許出願第08/654,443号明細書には、第１の実施形態が詳細に記載されている。以下、本発明を理解し易くするためにエンコーダおよび変調器を説明する。
【０１０４】
図４には、第１の実施形態のエンコーダ72の例示的なブロック図が示されている。データソース70は、セルに送信されるべき大量の情報を含んでいる。データは、ＢＰＳＫおよびＱＰＳＫチャンネルエンコーダ104 および106 のバンクにＤＥＭＵＸ102 を通って供給される。ＤＥＭＵＸ102 は、データソース70から選択されたＢＰＳＫまたはＱＰＳＫチャンネルエンコーダ104 および106 にデータをデマルチプレクスする。ＢＰＳＫおよびＱＰＳＫチャンネルエンコーダ104 および106 はデータを符号化して整理し直し、変調器74に符号化されたデータを供給する。選択されるべきチャンネルエンコーダのタイプＢＰＳＫまたはＱＰＳＫは、システム設計に依存している。エンコーダ72は、ＢＰＳＫチャンネルエンコーダ104 のバンク、ＱＰＳＫチャンネルエンコーダ106 のバンク、またはＢＰＳＫおよびＱＰＳＫチャンネルエンコーダ104 および106 の組合せから構成されることができる。
【０１０５】
ＢＰＳＫチャンネルエンコーダ104 内において、データソース70からのデータは、データフレームに分割され、ＣＲＣ発生器110 に供給される。ＣＲＣ発生器110 は、データフレーム用のＣＲＣビットを生成し、コードテールビットを挿入し、ＣＲＣ符号化されたデータをコンボリューショナル(convolutional) エンコーダ112 に供給する。コンボリューショナルエンコーダ112 は、ＣＲＣ符号化されたデータをコンボリューショナルに符号化する。例示的な実施形態では、コンボリューショナルエンコーダ112 は、他の制約長および速度が使用されることができるが、制約長Ｋ＝９を有し、速度１／４である。Ｋ＝９、速度１／４エンコーダは、音声データの逆方向リンク伝送において使用される速度１／２および速度１／３エンコーダにまさる付加的な符号化利得を提供する。ブロックインターリーバ114 は、符号化されたビットを受信し、そのビットを整列し直して、時間ダイバーシティを行う。時間ダイバーシティは、セルによって受信されたバーストエラーを拡散し、セルでのビタビ復号の性能を改良する。
【０１０６】
可変スタート点レピータ116 は、インターリーブされたデータを受信し、各ビットＮB を何回も反復し、３０７．２Ｋｓｐｓの一定の出力シンボル速度を提供する。ＩＳ−９５Ａ規格の方式によると、各コードチャンネルフレームは２０ｍ秒の長さであり、３０７．２Ｋｓｐｓシンボル速度で６，１４４個のシンボルに対応する。ＮB の値が整数でない場合、最後の反復は符号化されたデータの一部分に対してのみ行なわれる。例示的な実施形態において、可変スタート点レピータ116 は異なるスタート点を使用して、各データフレームに対する反復を開始する。結果的に得られた反復されたシンボルはＢＰＳＫマッパー118 に供給され、このマッパー118 が反復されたシンボルのそれぞれに対して＋１または−１値を発生する。
【０１０７】
ＱＰＳＫチャンネルエンコーダ106 は、ＢＰＳＫチャンネルエンコーダ104 とほとんど同様に機能する。データソース70からのデータは、データフレームに分割され、ＤＥＭＵＸ102 を通って導かれ、ＣＲＣ発生器130 に供給される。ＣＲＣ発生器130 のブロックは、データフレームを符号化し、ＣＲＣ符号化されたデータをコンボリューショナルエンコーダ132 に供給する。コンボリューショナルエンコーダ132 は、他の制約長および速度も使用可能であるが、速度１／４、Ｋ＝９のエンコーダでＣＲＣ符号化されたデータをコンボリューショナルに符号化する。ブロックインターリーバ134 は、符号化されたビットを受信し、このビットを整理し直して、インターリーブされたデータを可変スタート点レピータ136 に供給する。可変スタート点レピータ136 は、各ビットＮQ を何回も反復し、６１４．４Ｋｓｐｓの固定した出力シンボル速度を得る。反復されたシンボルは、ＱＰＳＫマッパーに供給され、このマッパーが反復されたシンボルを２つにグループ化し、同位相（ＱＰＳＫI ）および直角位相（ＱＰＳＫQ ）出力に対して可能な４つの状態の１つを発生する。たとえば、（０，０）反復シンボルのグループ化はＱＰＳＫI ＝−１およびＱＰＳＫQ ＝−１に対応し、（０，１）反復シンボルのグループ化はＱＰＳＫI ＝−１およびＱＰＳＫQ ＝＋１に対応することが可能であり、他も同様である。ＱＰＳＫI およびＱＰＳＫQ 出力でのシンボル速度は３０７．２Ｋｓｐｓである。
【０１０８】
第１の実施形態の別の形態では、データソース70からのデータは、１つのＣＲＣ発生器110 に直接供給され、このＣＲＣ発生器110 が送信されるデータフレーム用のＣＲＣビットを発生する。ＣＲＣ符号化されたデータは、ＣＲＣ符号化されたデータをコンボリューショナルに符号化する１つのコンボリューショナルエンコーダ112 に供給される。符号化されたビットは、時間ダイバーシティを行うためにコードビットを整理し直す１つのブロックインターリーバ114 に供給される。インターリーブされたデータは、ＢＰＳＫおよびＱＰＳＫチャンネルエンコーダ104 および106 のそれぞれに対する可変スタート点レピータ116 および136 のバンクにＤＥＭＵＸ102 を通って供給される。ＣＲＣブロック符号化、コンボリューショナル符号化、および全てのＢＰＳＫおよびＱＰＳＫチャンネルエンコーダに対するブロックインターリーブを１個のＣＲＣ発生器、１個のコンボリューショナルエンコーダおよび１個のブロックインターリーバのセットと結合することによって、ハードウェア要求が最小化される。
【０１０９】
図５には、第１の実施形態に対する遠隔局6 内の変調器74の例示的なブロック図が示されている。エンコーダ72からのＢＰＳＫ、ＱＰＳＫI およびＱＰＳＫQ 出力は、変調器74に供給される。各ＢＰＳＫ出力は、特有のＢＰＳＫウォルシュ変調器146 に供給される。ＢＰＳＫウォルシュ変調器146 内において、ＢＰＳＫ符号化されたデータは乗算器150 により特有のウォルシュコードによって変調され、利得調節器160 により特有の利得により増幅される。たとえば、ＢＰＳＫ1 出力は、ウォルシュコードＷ1 によって変調され、利得Ｂ1 だけ増幅される。同様に、各ＱＰＳＫI およびＱＰＳＫQ 出力対は、特有のＱＰＳＫウォルシュ変調器148 に供給される。ＱＰＳＫウォルシュ変調器148 内において、ＱＰＳＫ符号化されたデータは、乗算器152 乃至156 により特有のウォルシュコードによって変調され、利得調節器162 乃至166 により特有の利得により増幅される。たとえば、ＱＰＳＫI1およびＱＰＳＫQ1出力対は、ウォルシュコードＷM+1 によって変調され、利得Ｑ1 により増幅される。利得調節器158 は、例示的な実施形態では正の論理電圧に関連した論理レベルから構成されているＰＩＬＯＴ信号を受信し、利得Ｐにしたがって振幅を調節する。このＰＩＬＯＴ信号はデータを含まないが、基地局4 内のＲＦユニット42が残りのＢＰＳＫおよびＱＰＳＫチャンネル上のデータをコヒーレントに復調するために使用することのできる基準搬送波信号を供給する。
【０１１０】
ウォルシュコード変調され、利得調節されたＱＰＳＫI 信号は、合計器 168ａによって合計される。同様に、ウォルシュコード変調され、利得調節されたＱＰＳＫQ 信号は、合計器 168ｂによって合計され、信号ＸQ を形成する。ウォルシュコード変調され利得調節されたＢＰＳＫ信号、利得調節されたＰＩＬＯＴ信号、および合計器 168ａの出力は、合計器170 によって合計され、信号ＸI が形成される。
【０１１１】
後続する信号処理は、長いＰＮコードおよび短いＰＮI およびＰＮQ コードで信号ＸI およびＸQ をさらに拡散するように機能し、ＰＮ変調された信号をＱＰＳＫ変調された信号の同位相（Ｉ）および直角位相（Ｑ）の両成分に対して均一に分散する。はじめに、長いＰＮコードが乗算器 172ａによって短いＰＮI コードで変調され、信号ＬＰＮI が生成される。長いＰＮコードはまた乗算器 172ｂによって短いＰＮQ コードで変調され、信号ＬＰＮQ が生成される。
【０１１２】
乗算器174 および加算器176 は、信号ＸI およびＸQ ならびにＬＰＮI およびＬＰＮQ コードの複素乗算を行う。複素数の虚数部分を表すためにｊを使用し、上記の２つの複素項を乗算すると、以下の式が得られる：
【数１０】
0004044284.tif 000011
【０１１３】
上記の結果を得るために、最初に信号ＸI を乗算器 174ａによってＬＰＮI で変調して積の項ＸI ・ＬＰＮI を生成し、また乗算器 174ｄによってＬＰＮQ で変調して積の項ＸI ・ＬＰＮQ を生成する。次に、信号ＸQ を乗算器 174ｂによってＬＰＮI で変調して積の項ＸQ ・ＬＰＮI を生成し、また乗算器 174ｃによってＬＰＮQ で変調して積の項ＸQ ・ＬＰＮQ を生成する。４つの中間の積の項は、結果的に得られた信号ＹI ＝ＸI ・ＬＰＮI −ＸQ ・ＬＰＮQ およびＹQ ＝ＸI ・ＬＰＮQ ＋ＸQ ・ＬＰＮI となるように加算器 176ａおよび 176ｂによって結合される。信号ＹI およびＹQ は濾波され（図５には示されていない）、ミキサ 178ａおよび 178ｂによって同位相正弦波ＣＯＳ（Ｗｃｔ）および直角位相正弦波ＳＩＮ（Ｗｃｔ）でそれぞれ変調される。ミキサ 178ａからのＩ成分とミキサ 178ｂからのＱ成分は、加算器180 によって結合され、結果的に得られるＱＰＳＫ変調器の出力がフロントエンド62に供給される。
【０１１４】
変調器74は、ＱＰＳＫ変調器出力のＩおよびＱの両成分によってＢＰＳＫおよびＱＰＳＫチャンネルエンコーダ104 および106 からのデータを均一に分散する。第１の例において、ＢＰＳＫチャンネルエンコーダ104 だけが存在し、ＱＰＳＫチャンネルエンコーダ106 は存在しないと仮定する。この場合、ＸI はＢＰＳＫデータを含み、ＸQ ＝０である。これらの量を上記の式（１３）に対して置換すると、ＹI ＝ＸI ・ＬＰＮI およびＹQ ＝ＸI ・ＬＰＮQ である。したがって、ＢＰＳＫチャンネルエンコーダ104 からのＢＰＳＫデータは、異なった短いＰＮコードにより拡散され、ＩおよびＱ成分間で均一に分散される。
【０１１５】
次の例では、ＱＰＳＫチャンネルエンコーダ106 だけが存在し、ＢＰＳＫチャンネルエンコーダ104 は存在しないと仮定する。この場合、ＸI はＱＰＳＫI データを含み、ＸQ はＱＰＳＫQ データを含む。結果的に得られる信号は、ＹI ＝ＸI ・ＬＰＮI −ＸQ ・ＬＰＮQ およびＹQ ＝ＸI ・ＬＰＮQ ＋ＸQ ・ＬＰＮI となる。したがって、ＱＰＳＫI データは、異なった短いＰＮコードで拡散され、ＩおよびＱ成分間において均一に分散される。同様に、ＱＰＳＫQ データは異なった短いＰＮコードで分散され、ＩおよびＱ成分間で均一に分布される。ＹI に対する式におけるマイナス符号は、複素乗算の結果得られる。
【０１１６】
上述したように、ＢＰＳＫまたはＱＰＳＫチャンネルエンコーダの数は、システム設計によって選択される。例示的な実施形態において、１つのＢＰＳＫウォルシュ変調器146 は各ＢＰＳＫチャンネルエンコーダ104 に割当られ、１つのＱＰＳＫウォルシュ変調器148 は各ＱＰＳＫチャンネルエンコーダ106 に割当られる。この明細書では、ＢＰＳＫチャンネルエンコーダ104 とＢＰＳＫウォルシュ変調器146 の各対をひとまとめにして２次コードチャンネルと呼ぶ。同様に、ＱＰＳＫチャンネルエンコーダ106 とＱＰＳＫウォルシュ変調器148 の各対をひとまとめにして２次コードチャンネルと呼ぶ。
【０１１７】
第１の実施形態において、反復値ＮI およびＮQ を変えることにより、ＢＰＳＫおよびＱＰＳＫチャンネルによるデータ伝送速度を可変的にすることができる。パイロットトーンを含むことによって、セルは部分的にコヒーレントな復調を使用してＦＥＲ性能を改良することが可能になる。このパイロットトーンにより、逆方向リンクは、同じＦＥＲ性能に対して低いＥbi／（ＮO ＋ＩO ）で動作することが可能となる。また、データ伝送速度が高いとき、パイロットトーンによって使用される送信電力の割合は小さい。この第１の実施形態の欠点は、ＱＰＳＫ変調器の出力が、逆方向リンク上で変調された信号についてはＩＳ−９５Ａ標準方式に従わないことである。それ故、第１の実施形態にしたがって発生された変調された信号は、ＩＳ−９５Ａ標準に従ったＣＤＭＡシステムと逆方向では適合しない。
【０１１８】
図６には、第２の実施形態のエンコーダ72および変調器74の例示的なブロック図が示されている。２次コードチャンネルは、ウォルシュコード拡散を使用して２次コードチャンネル間に直交性を与えることによって生成される。この直交性は、復調されている２次コードチャンネル上に相関された信号を供給し、別の２次コードチャンネルの信号を拡散することによってセルにおける信号検出を改善する。その後、信号検出を改善するためにウォルシュコード拡散信号がＩＳ−９５Ａ標準方式に従って信号マッピングされる。最後に、マッピングされた信号は、再びセルにおける信号検出を改善するために直角拡散を行うように短いＰＮコードによって拡散される。
【０１１９】
図６を参照すると、データソース70からのデータは、ＣＲＣ発生器140 に供給され、このＣＲＣ発生器140 が送信されているデータフレームに対するＣＲＣビットを発生し、またコードテールビットを挿入する。ＣＲＣ符号化されたデータは、コンボリューショナルエンコーダ142 に供給され、このコンボリューショナルエンコーダ142 がＣＲＣ符号化されたデータをコンボリューショナルに符号化する。符号化されたビットはブロックインターリーバ144 に供給され、このブロックインターリーバ144 が符号化されたビットを整列し直して、時間ダイバーシティを行う。インターリーブされたデータは、変調器74に供給される。
【０１２０】
変調器74内において、符号化されたデータは、ＤＥＭＵＸ146 を通って導かれ、ウォルシュコード変調器182 のバンクに供給される。ウォルシュコード変調器182 は特有のウォルシュコードで符号化されたデータを拡散して、コードチャンネル間に直交性を与える。ウォルシュコード変調されたデータは、直交変調器184 に供給される。直交変調器184 は、ウォルシュコードマッピングを使用して別の信号スペース中に入力信号をマッピングする。入力ビットシーケンスは、６ビットのグループに分けられる。各６ビットグループは、特有の６４チップウォルシュシーケンスを選択する。直交変調器 184ａからのマッピングされた信号は、データバーストランダム化装置186 に供給される。データバーストランダム化装置186 は、遠隔局6 が送信電力を減少させるために全速度より低い速度で送信しているとき、フロントエンド62内の送信機をオフにする。
【０１２１】
ウォルシュコードＷ0 は全てゼロのシーケンス（０，０，…０）として規定されているため、ウォルシュコード変調器 182ａは何等の関数も行わない。したがって、ウォルシュコード変調器 182ａ、直交変調器 184ａおよびデータバーストランダム化装置186 を含む第１のウォルシュコードチャンネルＷ0 は、逆方向リンクに対してＩＳ−９５Ａ標準方式によって規定された信号処理に従う。ウォルシュコード変調器182 および直交変調器184 を含む２次ウォルシュコードチャンネルＷ1 −ＷN は、第１のウォルシュコードチャンネルＷ0 の性能に影響を与えずに必要なときに使用される。第１のウォルシュコードチャンネルおよび２次ウォルシュコードチャンネルからの出力は、加算器188 によって結合され、結果的に得られる信号が乗算器190 によって長いＰＮコードで変調される。長いＰＮコードで変調された信号は、乗算器 192ａおよび 192ｂによってそれぞれ短いＰＮI およびＰＮQ コードによりさらに拡散される。ＰＮI 変調された信号はミキサ 196ａによって同位相正弦波ＣＯＳ（Ｗｃｔ）と混合される。このＰＮI 変調された信号は、遅延装置194 により１／２チップ遅延され、ミキサ 196ｂによって直角正弦波ＳＩＮ（Ｗｃｔ）と混合される。加算器198 によってミキサ 196ａからのＩ成分とミキサ 196ｂからのＱ成分とが結合され、結果的に得られたＯＱＰＳＫ変調器出力がフロントエンド62に供給される。この実施形態には、ＩＳ−９５Ａ標準方式に従って逆方向リンクに対して変調された信号と逆方向で適合する変調された信号を供給するという利点がある。
ＩＸ．ＣＲＣビット
ＩＳ−９５Ａ方式によると、ＣＲＣビットは、セルによるフレームエラーの検出を可能にするように各データフレームに付加される。ＣＲＣビットは、ＩＳ−９５Ａ方式によって特定されたＣＲＣ多項式にしたがって生成される。とくに、９．６Ｋｂｐｓのデータ伝送速度に対して、特定された多項式はｇ（ｘ）＝ｘ12＋ｘ11＋ｘ10＋ｘ9 ＋ｘ8 ＋ｘ4 ＋ｘ＋１である。各データフレームに対して、１２のＣＲＣビットが付けられる。本発明において、ＣＲＣビットの数は、要求される検出の確実性に応じて増加または減少されることができる。もっと多くのＣＲＣビットはさらに高い確実性によりフレームエラーの検出を可能にするが、もっと多くのオーバーヘッドを必要とする。逆に、少ないＣＲＣビットはフレームエラー検出の確実性を低下させるが、要求されるオーバーヘッドが少ない。
【０１２２】
上述したようにハードウェア形態に応じて、１つの可変速度チャンネルまたは多数の２次コードチャンネルによって高速度の伝送速度を実現することができる。２次コードチャンネルによって高速データ伝送が発生する構成について、データフレームはデータ部分にさらに分割されることができ、各データ部分はコードチャンネルフレームに符号化され、１つの２次コードチャンネルによって送信される。以下のＣＲＣビット発生に関する説明は、別のハードウェア形態に拡張されることが可能であるが、２次コードチャンネルを使用する実施形態に適用される。簡単にするために、以下の説明において、各２次コードチャンネルはスケジュール化されていない最大伝送速度で送信すると仮定する。さらに、２次コードチャンネルおよびトラフィックチャンネルをそれぞれコードチャンネルと呼ぶ。
【０１２３】
多数のコードチャンネルによって高速データ伝送が行われる実施形態において、多数のコードチャンネルに対するＣＲＣビットは、少なくとも２つの形態によって生成されることができる。第１の形態において、各データ部分は、ＩＳ−９５Ａ標準方式に類似した、それ自身のＣＲＣビットセットを付加される。この形態はより多くのオーバーヘッドを必要とするが、各コードチャンネルフレームにおけるフレームエラーの検出を可能にする。受信されたエラーのあるコードチャンネルフレームだけが再送信される。
【０１２４】
第２の形態では、遠隔局6 に割当られたコードチャンネルによって１フレーム内で送信されるデータフレームが１つのＣＲＣ発生器によって符号化される。生成されるＣＲＣビットは、いくつかのモードの１つで送信されることができる。第１のモードでは、データフレームは上述のようなデータ部分に区分される。ＣＲＣビットはまた分割され、各データ部分に付加される。したがって、各コードチャンネルフレームは、データ部分といくつかのＣＲＣビットを含んでいる。第２のモードにおいて、ＣＲＣビットは１つのコードチャンネルフレームによって送信される。最後のコードチャンネルフレーム以外の全てのコードチャンネルフレームは、データ部分しか含んでいない。最後のコードチャンネルフレームは、ＣＲＣビットと、恐らく若干のデータとを含んでいる。第２のモードは、ＣＲＣビットの時間ダイバーシティを行い、セルによるフレームエラー検出を改善する。
【０１２５】
セルにおいて、コードチャンネルフレームは、データフレームに再度組立てられる。第２の実施形態において、セルは、全てのコードチャンネルフレームが正しく受信されたかどうか、あるいは１以上のコードチャンネルフレームエラーが発生したかどうかだけを決定できる。セルは、受信されたコードチャンネルフレームのいずれにエラーがあるのかを決定することはできない。したがって、データフレームエラーのために、そのデータフレームに対する全てのコードチャンネルフレームがセルによって再送信されることが必要になる。第２の実施形態には、データフレームに対して使用するＣＲＣビットの数が少ないという利点がある。
【０１２６】
一例として、高速データ伝送が１２のコードチャンネルによって発生すると仮定する。第１の実施形態では、１２の各データ部分がそれ自身の１２のＣＲＣビットセットを付加される。１２のコードチャンネルフレームに対しては合計１４４のＣＲＣビットが必要である。これら１４４のＣＲＣビットは、それぞれ個々のコードチャンネルフレーム上のフレームエラーの検出を可能にする。したがって、エラーのある特定のコードチャンネル上のコードチャンネルフレームが受信された場合、エラーフレームだけが再送信されればよい。
【０１２７】
第２の形態において、データフレーム全体は、１つのＣＲＣビットのセットで符号化される。使用されるＣＲＣビットの数は、第１の実施形態において使用されるＣＲＣビットの総数より少ないことが好ましい。上記に示された例において、１２のコードチャンネルフレームに対して、使用されるＣＲＣビットの数は少なくとも１２であるが、１４４より少ない。ほぼ１２倍の多数のデータビットが存在するので、高い確実性でフレームエラーを検出できるようにするためにさらに多くのＣＲＣビットが必要とされる。２４のＣＲＣビットが要求される確実性のレベルでフレームエラーの検出を可能にすると仮定すると、２４のＣＲＣビットは、２つのＣＲＣビットをそれぞれ含む１２のＣＲＣブロックに分割されることができる。１つのＣＲＣブロックは、１２の各データ部分に付加されている。代わりに、１つのコードチャンネルフレームによって２４のＣＲＣビットが送信されることができる。セルにおいて、データ部分および２４のＣＲＣビットは再度組立てられる。セルは、１２のコードチャンネルフレーム全てが正しく受信されたかどうかを決定することしかできない。フレームエラーが示された場合、セルは、受信されたどのコードチャンネルフレームにエラーがあるのかを決定することはできない。したがって、１２のコードチャンネルフレームの全てが遠隔局6 によって再送信されなければならない。オーバーヘッドにおいて１２０のＣＲＣビットを節約するために、セルは依然としてフレームエラーを検出することはできるが、それは第１の実施形態の正確度で行われない。第２の実施形態では、コードチャンネルフレームの少ないオーバーヘッドと冗長再送信との間で妥協が要求される。
Ｘ．逆方向リンク速度スケジュール化のタイミング
スケジュール化されていないタスクに対して利用できる逆方向リンク容量を予測する正確さは、推定値が使用される時に可能な限り近い瞬間に予測を行うことによって改善される。予測した時間から実際に使用される時間までの遅延期間中、ネットワークの状態は変化している可能性がある。たとえば、別の遠隔局6 が送信を開始または停止している可能性があり、遠隔局6 がネットワークに追加され、またはネットワークからドロップされている可能性があり、あるいはチャンネル状態が変化している可能性がある。処理遅延を少数のフレームに制限することによって、スケジュール化されたタスクに利用可能な逆方向リンク容量の予測が本発明にとって十分に正確なものとなる。例示的な形態において、処理遅延は７フレーム以下である。
【０１２８】
チャンネルスケジューラ12は、たとえば、短いスケジュール化インターバルを維持すること等により、短い時間インターバルで予測を行って、予測の正確さを改善し、チャンネルスケジューラ12が逆方向リンク要求の変化に迅速に応答できるようにすることができる。好ましい実施形態では、Ｋフレームごとに予測が行なわれ、スケジュール化された最大伝送速度は、Ｋフレームごとに割当られるか、あるいはフレームごとに再度割当られ、スケジュール化された最大伝送速度のスケジュールがＫフレームごとに遠隔局6 に送信される。
【０１２９】
図１０には、本発明の逆方向リンク速度スケジュール化の例示的なタイミング図が示されている。フレームｋにおいて、遠隔局6 はセルに送信すべき大量のデータを有している。遠隔局6 は、データの待ち行列サイズと遠隔局6 が利用できる総送信電力とを測定する（ブロック300 ）。フレームｋ＋１において、遠隔局6 は情報をセルに送信する（ブロック302 ）。フレームｋ＋２において、セルにサービスする基地局4 は情報を受信し、この情報をセレクタ素子14に導く（ブロック304 ）。フレームｋ＋３において、ＣＤＭＡネットワーク全体の状態はセレクタ素子14によって測定され、チャンネルスケジューラ12に送られる（ブロック306 ）。例示的な実施形態において、ＣＤＭＡネットワークの状態は、各セルにおいてスケジュール化されたタスクに利用可能な逆方向リンク容量、スケジュール化された各ユーザによって送信されるデータの量、各遠隔局6 が利用できる総送信電力、各遠隔局6 の活動的なメンバーセット、および遠隔局6 の優先度を含んでいる。フレームｋ＋４において、チャンネルスケジューラ12は、スケジュール化された最大伝送速度を割当て、スケジュール化情報をセレクタ素子14に送る（ブロック308 ）。スケジュール化された最大伝送速度はフレームｋ＋７で使用される。
【０１３０】
フレームｋ＋４において、セレクタ素子14は、フレームｋ＋５で順方向リンクでチャンネル素子40に送信されることとなるデータフレームを送る（ブロック310 ）。チャンネル素子40は、フレームｋ＋４内でデータフレームをセレクタ素子14から受信する（ブロック312 ）。フレームｋ＋５において、チャンネル素子40は、フレームｋ＋７に対してスケジュール化された最大伝送速度を含むスケジュール化情報を順方向リンクで遠隔局6 に送信する（ブロック314 ）。フレームｋ＋６中に、遠隔局6 は順方向リンク信号を処理し、スケジュール化された最大伝送速度を決定し、高速の伝送速度でのデータ伝送のために、必要ならば、ハードウェアを再構成する（ブロック316 ）。フレームｋ＋７において、データはスケジュール化された最大伝送速度以下で逆方向リンクによって基地局4 に送信される（ブロック318 ）。
【０１３１】
例示的な形態において、遠隔局6 が基地局4 に送信すべき大量のデータを有していると判断して決定した時から高速伝送速度でのデータ伝送時までの処理遅延は７フレームである。フレームｋにおいて、遠隔局6 は待ち行列サイズと、遠隔局6 が利用できる総送信電力とを測定する。フレームｋ＋７において、遠隔局6 は高速伝送速度でデータを基地局4 に送信する。ＩＳ−９５Ａ標準方式に従ったＣＤＭＡシステムに対して、遅延の各フレームは２０ｍ秒の遅延を表す。例示的な形態において、７フレームの処理遅延は１４０ｍ秒の遅延を表す。この遅延の期間は、逆方向リンクにおける別の通信があまり劣化されないように十分に短い。さらに、スケジュール化されていないタクスに対して要求される逆方向リンク容量の最初の予測は、逆方向リンク使用を連続的に監視するチャンネルスケジューラ12の能力のために本発明ではそれ程重要ではなく、スケジュール化されたタクスの伝送速度をダイナミックに再度割当てる。
【０１３２】
上記の例示的な実施形態の説明は、本発明の１つの実施形態を表している。逆方向リンク速度スケジュール化ルーチンのタイミングの上述以外の形態が予想可能であり、またそれは本発明の技術的範囲内である。たとえば、ブロック304 ，306 ，308 ，310 および312 によって表されている処理遅延は、処理遅延を最小化するようにハードウェアを最適化することによって図１０に示されている３つのフレームではなく、１または２つのフレームに短くされることができる。
【０１３３】
いくつかの実施形態の１つにおいて、スケジュール化された最大伝送速度を含むスケジュール化情報が遠隔局6 に送信されることができる。第１の実施形態において、順方向リンク上のコードチャンネルフレームの中のあるビットは、スケジュール化情報のために確保されている。第２の実施形態において、スケジュール化情報は、別個のシグナリングメッセージを使用することによって送信される。シグナリングメッセージは、データ伝送速度の新しい割当てが生じているときには常に遠隔局6 に送信されることができる。上述した実施形態の変形または組合せを使用するスケジュール化情報を送信するための別の実施形態が予想可能であり、それらは本発明の技術的範囲内である。
【０１３４】
図１１には、本発明の逆方向リンク速度スケジュール化および高速データ伝送の例示的な概略図が示されている。上述のように、遠隔局6 は、セルとの通信の期間中にスケジュール化されていない最大伝送速度（速度１）を割当られる。図１１に示されているように、遠隔局6 は、アイドル状態のとき速度１／８で送信し、データを送信しているときは速度１で送信する。セルに送信されるべきデータのバックログは実線で表されており、コードチャンネルフレームの数に関して与えられている。コードチャンネルフレームの数は、スケジュール化されていない最大伝送速度×データを送るために必要なフレームの数に等しい。たとえば、２０のコードチャンネルフレームは、２０フレームによって速度１で、あるいは５フレームによって速度４で送信されることができる。以下の説明は、逆方向リンク速度スケジュール化がＫフレームごとに行なわれ、伝送速度がフレームごとに再度割当られることのできるはじめに説明した実施形態に関する。また、遠隔局6 は一方的に伝送速度を減少させることができる。以下の説明は、逆方向リンク速度スケジュール化がフレームごとに行なわれる形態にも適用される。
【０１３５】
図１１に示されている例では、遠隔局6 は、スケジュール化されていない最大伝送速度（速度１）を割当られるが、遠隔局6 はフレーム１および２でセルに送信すべきデータを有しない。したがって、遠隔局6 は逆方向リンクによって速度１／８で送信する。フレーム２中に、遠隔局6 はセルに伝送するための２つのコードチャンネルフレームを受信する。遠隔局6 は、フレーム３および４において速度１により１つのコードチャンネルフレームを送信し、フレーム３の終わりにバックログをゼロにする。遠隔局6 は、速度１まで逆方向リンクによってスケジュール化をせずにデータを送信することができることに注意されたい。フレーム２中に受信されたデータは、フレーム３ですぐに送信される。速度１以下ですぐに送信することにより、遠隔局6 からセルへのシグナリングは迅速に終了することが可能となる。たとえば、ＴＣＰ承認にはほぼ４０バイトが必要であり、ヘッダ圧縮により、１つのデータフレーム中に適合されることができる。ＴＣＰ承認は、逆方向リンクによって１フレーム内ですぐに送信されることができる。
【０１３６】
フレーム５，６および７中において、遠隔局6 は、アイドル状態でデータを待ちながら、速度１／８で送信する。フレーム７中において、遠隔局6 はセルに送信すべき大量のデータを受信する。フレーム８において、遠隔局6 は、待ち行列サイズおよび遠隔局6 が利用できる総送信電力をセルに送信する。フレーム１０において、チャンネルスケジューラ12は、セレクタ素子14から情報を受信し、ネットワークの状態に関する別の情報（たとえば、ネットワーク中の各セルに対して利用可能な逆方向リンク容量）を収集する。フレーム１１において、チャンネルスケジューラ12はスケジュール化された最大伝送速度を割当て、スケジュールをセルに伝達する。この例において、チャンネルスケジューラ12は、スケジュール化されていない最大伝送速度の４倍の速度のスケジュール化された最大伝送速度（速度４）を割当る。フレーム１２において、セルは、順方向リンクによってスケジュール化情報を遠隔局6 に送信する。フレーム８乃至１３中に、遠隔局6 は速度１でデータの送信を続け、バックログを２６のコードチャンネルフレームにもたらす。フレーム１３中、遠隔局6 はスケジュール化情報を受信し、データを高速伝送速度で送信するようにそのハードウェアを構成する。フレーム１４乃至１９にスケジュール化された最大伝送速度（速度４）で高速データ伝送が発生する。
【０１３７】
フレーム１９中において、遠隔局6 は、待ち行列がほぼ空であり、フレーム２０で残りのデータを送信するには２の伝送速度が必要であることを認識する。フレーム２０において、遠隔局6 は速度減少メッセージをセルに送信し、遅い伝送速度で送信する意向を示す。
【０１３８】
遠隔局6 は、待ち行列がほぼ空であることを認識すると、フレーム２１においてスケジュール化された最大伝送速度（速度４）での送信の終了を要求する。フレーム２１では、遠隔局6 はデータを全て送信してしまっており、このフレーム２１でアイドル状態でデータを待ちながら１／８速度で送信する。
【０１３９】
上記の例は、データが遠隔局6 にとって利用可能になった時（図１１におけるフレーム７）から高速伝送速度でのデータ伝送時までの間に７フレームの処理遅延が存在していることを示している。この例はまた、各フレームで逆方向リンクが完全に使用されるように、伝送速度が各フレームにおいて遠隔局6 により減少されることができることを示している。
ＸＩ．優先順位割当て
逆方向リンクの使用を最適化するために、スケジュール化されたタスクに対するスケジュール化された最大伝送速度は、遠隔局6 の優先度にしたがって遠隔局6 に割当られる。逆方向リンク容量は、最初に最高の優先度を有する遠隔局6 に割当られ、最後に最低の優先度を有する遠隔局6 に割当られる。遠隔局6 の優先度を決定するために種々の係数を使用することができる。以下、割当て優先度において考慮できる係数のいくつかの例示的なリストを詳細に示す。その他の係数もまた考慮可能であり、本発明の技術的範囲内である。
【０１４０】
遠隔局6 間における優先度を決定する際に重要な係数は、遠隔局6 によって要求されるＥb ／（ＮO ＋ＩO ）である。必要な性能レベルとして高いＥb ／（ＮO ＋ＩO ）を要求する遠隔局6 が消費する容量は、低いＥb ／（ＮO ＋ＩO ）を要求する遠隔局より多い。実際に、所定の逆方向リンク容量について、遠隔局6 によって送信されることのできるシンボル速度は、要求されるＥb ／（ＮO ＋ＩO ）に反比例する。一例として、第１の遠隔局6 によって３８．４Ｋｂｐｓでのデータ伝送をサポートする逆方向リンク容量は、第２の遠隔局6 の要求されるＥb ／（ＮO ＋ＩO ）が第１の遠隔局6 のものよりほぼ６ｄＢ高いならば、第２の遠隔局6 では９．６Ｋｂｐｓでのデータ伝送しかサポートしない（１／４のシンボル速度）。したがって、低いＥb ／（ＮO ＋ＩO ）を要求する遠隔局6 が最初に送信できるようにすることは、それによって消費される容量が少なくなるため好ましい。
【０１４１】
遠隔局6 は、多数のセルとソフトハンドオフ中であることができる。多数のセルが同時に遠隔局6 をサポートするため、ソフトハンドオフ状態の遠隔局6 が消費する容量は多い。したがって、逆方向リンク上での高いスループットは、ハンドオフ状態にある遠隔局6 に低い優先度を割当ることによって実現される。また、ソフトハンドオフ状態にある遠隔局6 は一般に、セルのエッジの近くに位置しており、セルにおける同じエネルギ／ビットに対してもっと多くの送信電力を必要とする。
【０１４２】
チャンネルスケジューラ12はまた、セルに送信するために遠隔局6 によって要求される送信エネルギ／ビットを考慮することができる。遠隔局6 の送信電力は一般に限られており、逆方向リンク速度スケジュール化が遠隔局6 の動作寿命を延ばすためにバッテリ電力を節約して使用することを試みる。
【０１４３】
スケジュール化された最大伝送速度の最適な割当てはまた、遠隔局6 によって送信されるデータ量に依存する。送信されるデータは、遠隔局6 内に配置された待ち行列に記憶される。したがって、待ち行列のサイズは、送信されるデータの量を示す。各スケジュール化インターバルのスタート時に、スケジュール化された全てのタスクの待ち行列サイズがチャンネルスケジューラ12に送られる。スケジュール化されたタスクの待ち行列サイズが小さい場合、チャンネルスケジューラ12は速度スケジュール化ルーチンからタスクを除去する。少量のデータの伝送は、スケジュール化されていない最大伝送速度以下で逆方向リンクにより満足できる時間内に完了されることが可能である。チャンネルスケジューラ12は、大量のデータの伝送に対して、必要な場合に高速伝送速度を割当るだけである。したがって、各遠隔局6 に割当てられたスケジュール化された最大伝送速度は、送信されるデータの待ち行列のサイズにほぼ比例する。
【０１４４】
送信されるデータのタイプは、遠隔局6 に優先度を割当る際の別の重要な考慮事項である。いくつかのデータタイプが時間感応性であり、迅速な注意を要する。別のデータタイプは、伝送時の長い遅延に耐えることができる。時間臨界的なデータに割当られる優先度が高いことは明らかである。
【０１４５】
一例として、伝送されたデータの、いくつかはエラーのあるものをセルが受信することは避けられない。セルは、コードチャンネルフレームに付加されたＣＲＣビットを使用することによってフレームエラーを決定できる。エラーがあるコードチャンネルフレームが受信されたと決定されると、そのコードチャンネルフレームに対するエラーインジケータビットはフラッグを付けられ、セルがフレームエラーを遠隔局6 に通知する。その後、チャンネルスケジューラ12は、受信されたエラーのあるコードチャンネルフレームの再送信をスケジュール化し、あるいは遠隔局6 が再送信およびセルへの通知を行うことができる。セルでは、別の信号処理が受信されたエラーのあるコードチャンネルフレームに依存している可能性がある。したがって、チャンネルスケジューラ12または遠隔局6 は最初に送信されたデータより高い優先度を再送信されているデータに与えることができる。
【０１４６】
逆に、セルによって繰返されるフレームエラー指示は、逆方向リンクが損傷していることを表すことができる。したがって、受信されたエラーのあるコードチャンネルフレームを反復的に再送信するために逆方向リンク容量を割当るのは無駄である。この場合、遠隔局6 は、一時的に待機状態にされるか、あるいは低い伝送速度を割当られることができる。待機状態において、高速伝送速度でのデータ伝送は、逆方向リンク状態が改善するまで保留されることができる。遠隔局6 は、依然としてスケジュール化されていない最大伝送速度以下でデータを送信することが可能であり、セルは逆方向リンクの性能を監視し続けることができる。チャンネルスケジューラ12は、逆方向リンク状態が改善したという指示を受信すると、遠隔局6 から保留状態を取り除き、セルに高速データ伝送を再開するように遠隔局6 に命令する。
【０１４７】
遠隔局6 に優先度を割当る時に、遠隔局6 に提供されるデータサービスのタイプにしたがって遠隔局6 を区別することが望ましい。たとえば、価格設定構造は異なったデータ伝送サービスに対して設定されることができる。プレミアム価格が請求されたサービスに対して、より高い優先度が与えられる。価格設定構造によって、各遠隔局6 のユーザは、優先度および、したがってユーザが享受することのできるサービスのタイプを個々に決定できる。
【０１４８】
遠隔局6 の優先度はまた、すでに遠隔局6 が受けた遅延の量の関数にされることができる。利用できる逆方向リンク容量は、最初に最高の優先度を有する遠隔局6 に割当られる。その結果、低い優先度を有する遠隔局6 は、一般に長い伝送遅延を受ける。低い優先度の遠隔局6 が受ける遅延の量が増加すると、遠隔局6 の優先度は、アップグレードされることができる。これによって、低い優先度の遠隔局6 によって送信されるデータが無期限に待ち行列に入った状態のままになることが回避される。優先度がアップグレードされないと、低い優先度の遠隔局6 は過度の遅延量を受けることとなる。優先度のアップグレードは、システムゴールが維持されながら、スケジュール化されたおよびスケジュール化されていないタスクの高品質通信が行なわれるように増加されることができる。
【０１４９】
要因は、最適化されるシステムゴールのセットに応じて異なった加重を与えられる。一例として、逆方向リンクに関するスループットを最適化するために、ソフトハンドオフをしている遠隔局6 か否か、および遠隔局によって要求されるＥb ／（ＮO ＋ＩO ）に対して、より大きい加重が与えられる。この加重方式では、データタイプや遠隔局6 の優先度が考慮されず、それによって適正なシステムゴールがアドレスされない。ＦＥＲ、要求されるＥb ／（ＮO ＋ＩO ）の予測、およびソフトハンドオフに基づいて優先度を割当る例示的な式は、次のように表すことができる：
【数１１】
0004044284.tif 000012
【０１５０】
ここでＣi はｉ番目の遠隔局6 の優先度であり、Ｌはソフトハンドオフを行っている遠隔局6 をサポートするセルの数であり、ＰｅはＦＥＲであり、γi は要求されるＥb ／（ＮO ＋ＩO ）の予測である遠隔局6 の設定点である。この例では、Ｃi に対する低い値が高い優先度と同等に扱われる。異なった加重係数による別の式が予想可能であり、それもまた本発明の技術的範囲内である。
【０１５１】
代わりに、各遠隔局6 のユーザが遠隔局6 の優先度を個々に決定することを可能にする価格設定構造が維持されることができる。容量に対してプレミアム料金を進んで支払うことが高いレベルの重要性を表す。この場合、収益および顧客の満足度を最大にしようとするシステムにより、もっと多くの容量が伝送に必要とされても、プレミアム遠隔局6 が最初に送信することが可能になる。別の加重方式はまた、システムゴールの任意のセットを達成するために上記に列挙された要因プラス記載されていない他の要因を使用して生み出されることが可能であり、それらは本発明の技術的範囲内である。
ＸＩ．高速逆方向リンク用の多層スケジュール化
本発明は、種々の形態の１つを使用して実施されることができる。上述のように、分布あるいは集中スケジュール化が使用されることができる。分布スケジュール化によって、各基地局4 はそれ自身のスケジュール化を行うことが可能になり、それによってスケジュール化遅延が減少する。スケジュール化遅延は、遠隔局6 が高速伝送に対する要求を送信した時から高速度での実際の伝送の時までの遅延である。集中スケジュール化により、スケジューラは、ネットワーク中の全ての基地局4 のスケジュール化を行うことが可能になる。集中スケジュール化は、高速伝送からの影響を評価することを容易にすることによってシステムリソースの最適な使用が可能になる。しかしながら、集中スケジュール化のスケジュール化遅延は長くなる可能性が高く、高速伝送時に利用可能なリソースを正確に評価することが困難になる。逆方向リンクの多層スケジュール化もまた使用可能である。多層スケジュール化は、システム性能を最適化するための分布および集中スケジュール化の特徴および利点を含んでいる。
【０１５２】
図１２には、例示的な通信ネットワークの概略図が示されている。通信ネットワークは、１以上のシステム1 を含んでいる。システム1 は、ＣＤＭＡ通信システムまたは他のセルラーシステムであることができる。例示的な実施形態において、各システム1 は、１つの基地局制御装置（ＢＳＣ）10によって制御され、各システム1 は１以上の基地局4 のセットを含んでいる。
【０１５３】
図１３には、本発明の通信ネットワークの基本的なアーキテクチャが示されている。図１３は図２を拡張したものであり、通信ネットワークの階層を示す。パケット回路網インターフェース24およびＰＳＴＮ30は、通信ネットワーク中の全ての基地局制御装置10とインターフェースするバスに接続している。各基地局制御装置10は、１以上のセレクタ素子14および１つのセレクタスケジューラ12を含んでいる。図１３におけるセレクタスケジューラ12は、図２のチャンネルスケジューラ12と同じである。名称は、セレクタスケジューラ12がセレクタ素子14の高速伝送をスケジュール化することを記述的に反映させるために変えられている。基地局制御装置10内の他の素子は、簡明化のために省略されている。
【０１５４】
各基地局制御装置10は、１組の基地局4 を制御する。基地局制御装置10は、システム中の全ての基地局4 とインターフェースするバックハウル(backhaul)に接続している。各基地局4 は、１以上のチャンネル素子40および１つのベーストランシーバサブシステム（ＢＴＳ）スケジューラ46を含んでいる。このＢＴＳスケジューラ46は、このＢＴＳスケジューラ46と同じ基地局4 内に位置している全てのチャンネル素子40の高速伝送をスケジュール化する。
【０１５５】
例示的な実施形態において、逆方向リンクでの高速伝送を要求している遠隔局6 は、３つのカテゴリーに分割されることができる。第１のカテゴリーは、ソフトハンドオフを行っていない遠隔局6 を含む。第２のカテゴリーは、同じセレクタスケジューラ12によって制御されている基地局4 間においてソフトハンドオフを行っている遠隔局6 を含む。第３のカテゴリーは、異なるセレクタスケジューラ12によって制御されている基地局4 間においてソフトハンドオフを行っている遠隔局6 を含む。例示的な形態において、特定の遠隔局6 と通信している基地局4 は、遠隔局6 の活動的なメンバーセットのリストに載せられる。
【０１５６】
本発明の多層逆方向リンクスケジュール化は、基地局レベルスケジュール化、セレクタレベルスケジュール化およびネットワークレベルスケジュール化を含んでいる。特定の遠隔局6 のソフトハンドオフ状態は、その遠隔局6 からの伝送が原因である他の遠隔局6 に対する逆方向リンクの妨害量を反映するため、高速伝送の許可がその遠隔局6 とソフトハンドオフしている全ての基地局4 によって与えられる。例示的な形態において、基地局レベルスケジュール化は、第１のカテゴリの遠隔局6 に対してＢＴＳスケジューラ46によって行なわれ、セレクタレベルスケジュール化は、第２のカテゴリの遠隔局6 に対してセレクタスケジューラ12によって行なわれ、ネットワークレベルスケジュール化は、第３のカテゴリの遠隔局6 に対してネットワークスケジューラ13によって行なわれる。ネットワークスケジューラ13は、専用ネットワークスケジューラ（図１２に示されているような）またはネットワークスケジューラの役割の代理を任せられた１つのセレクタスケジューラ12であることができる。基地局レベルでのスケジュール化は、スケジュール化遅延を減少させ、効率を改善する。セレクタレベルでのスケジュール化は、スケジュール化遅延の増加の犠牲のもとにリソース使用量を最大にすることができる。最後に、ネットワークレベルでのスケジュール化は、さらに長いスケジュール化遅延を代償にしてリソース使用量をさらに最大にすることができる。
【０１５７】
例示的な実施形態において、基地局レベルでのスケジュール化は第１のカテゴリの遠隔局6 （たとえば、ソフトハンドオフをしていない遠隔局6 ）に対して行なわれる。要求している遠隔局6 に対する高速伝送速度は、１つの基地局4 だけがその要求している遠隔局6 と通信している場合に、ＢＴＳスケジューラ46によって与えられることができる。ＢＴＳスケジューラ46は、基地局4 に対して利用できるリソースに基づいてスケジュール化された最大伝送速度をスケジュール化する。基地局レベルにおけるスケジュール化は、容量使用において生じる可能性のある矛盾を回避するために、それより高いレベルのスケジューラ（たとえば、セレクタスケジューラ12やネットワークスケジューラ13）によって要求されたとおりにリソースが割当られた後で行なわれることが好ましい。
【０１５８】
図１４には、基地局レベルスケジュール化の例示的なタイミング図が示されている。フレームｋにおいて、遠隔局6 はセルに送信すべき大量のデータを有している。遠隔局6 は、データ待ち行列サイズおよび遠隔局6 が利用できる総送信電力を測定する（ブロック400 ）。フレームｋ＋１において、遠隔局6 は、情報をセルに送信する（ブロック402 ）。フレームｋ＋２において、セルにサービスしている基地局4 は情報を受信し、要求を処理する（ブロック404 ）。基地局4 はまた、この基地局4 を制御しているもっと高いレベルのスケジューラ（たとえば、セレクタスケジューラ12およびネットワークスケジューラ13）からスケジュール化された最大伝送速度のスケジュールを受信する。その後、基地局4 は、要求をサポートするのに十分な残留容量が基地局4 にあるかどうかを判断して決定する。容量が存在している場合、基地局4 は、利用可能なリソースに基づいてスケジュール化された最大伝送速度を割当る。フレームｋ＋５において、基地局4 は、フレームｋ＋５に対するスケジュール化された最大伝送速度を含むスケジュール化情報を順方向リンクで遠隔局6 に送信する（ブロック406 ）。フレームｋ＋４中に、遠隔局6 は順方向リンク信号を処理し、スケジュール化された最大伝送速度を決定し、高速での伝送のために、必要ならばハードウェアを再構成する（ブロック408 ）。フレームｋ＋５において、データはスケジュール化された最大伝送速度以下で逆方向リンクにより基地局4 に送信される（ブロック410 ）。
【０１５９】
図１４によると、遠隔局6 が基地局4 に送信すべき大量のデータを有していると判断して決定した時と、高速で伝送した時との間のスケジュール化遅延は５フレームである。フレームｋにおいて、遠隔局6 は、待ち行列サイズおよびそれが利用できる総送信電力を測定する。フレームｋ＋５において、遠隔局6 はデータを高速伝送速度で基地局4 に送信する。
【０１６０】
基地局レベルでのスケジュール化は、ソフトウェアハンドオフを行っている遠隔局6 （たとえば、第２および第３のカテゴリの遠隔局6 ）に対しても行なわれる。しかしながら、これはいくつかの理由のために好ましくない。まず、増加した負荷および妨害に関して、近隣の基地局4 に対する高速逆方向リンク伝送の影響がどの基地局4 によっても完全に予測できない。次に、遠隔局6 への順方向リンク信号は多数の基地局4 によって送信されるため、この遠隔局6 がソフトハンドオフを行っている場合に、潜在的な問題が存在している。送信機側において、基地局4 間で調整が行われなかった場合、異なったスケジュールが異なった基地局4 から送信される可能性が高い。したがって、何らかの調整なしに、異なる基地局4 から同じスケジュールを送信することは困難である。受信機側では、異なる基地局4 からの異なったスケジュールは、受信機が異なったソフトハンドオフ基地局4 からのフレームを結合できないことを意味する。これらのフレームは、独立的に復調され、その結果逆方向リンクスケジュールの受信時に生じるエラーが増加する。句読（ｐｕｎｃｔｕｒｅｄ−ｉｎ）符号の使用による遠隔局6 へのスケジュールの伝送もまた使用可能である。句読区分は、さらに迅速な制御を実現するが、その信頼性は比較的低い。
【０１６１】
例示的な実施形態において、セレクタスケジューラ12によるシステムレベルのスケジュール化は、第２のカテゴリの遠隔局6 （たとえば、共通のセレクタスケジューラ12によって全て制御されている２以上の基地局4 とソフトハンドオフしている遠隔局6 ）に対して行なわれる。ソフトハンドオフ状態は、所定の遠隔局6 の送信が原因となる同じセル中の他の遠隔局6 に対する逆方向リンクの妨害量を反映しているため、要求している遠隔局6 とソフトハンドオフしている全ての基地局4 によって高速伝送の許可が与えられる。たとえば、要求している遠隔局6 は２つの基地局4 と通信することができ、第１の基地局4 はＦ１の高速伝送速度を割当て、第２の基地局4 はＦ２の高速伝送速度を割当て、ここでＦ２はＦ１よりはるかに大きい。要求している遠隔局6 がＦ２の高速伝送速度で送信した場合、第１の基地局4 と通信している別の遠隔局6 に対して、この伝送により生じた妨害は著しく、それによって第１の基地局4 の逆方向リンク性能が劣化する可能性が高い。したがって、ソフトハンドオフ中の要求している遠隔局6 に割当られることのできる最大伝送速度は、サポート可能な最大伝送速度のリストの最も小さいものである。
【０１６２】
図１０には、上述したシステムレベルスケジュール化の例示的なタイミング図が示されている。例示的な形態では、遠隔局6 が基地局4 に送信すべき大量のデータを有していると判断して決定した時から高速で伝送するまでの間のスケジュール化遅延は７フレームである。フレームｋにおいて、遠隔局6 は、待ち行列サイズおよびそれが利用できる総送信電力を測定する。フレームｋ＋７で、遠隔局6 はデータを高速伝送速度で基地局4 に送信する。例示的な形態において、この遅延の期間は基地局レベルスケジュール化に対する遅延より２フレーム長い。
【０１６３】
スケジュール化された最大伝送速度のスケジュールは、基地局4 によって送信される。その結果、ソフトハンドオフをしていない遠隔局6 （第１のカテゴリーのもの）に対するスケジュール化は、容量使用における競合を回避するために、セレクタスケジューラ12からのスケジュールが基地局4 に到達した後で、ＢＴＳスケジューラ46によって行なわれることができる。同様に、同じセレクタスケジューラ12によって制御されている基地局4 間においてソフトハンドオフを行っている遠隔局6 （第２のカテゴリーのもの）に対するスケジュール化は、容量使用における競合を回避し、まだ割当られていない容量を利用するために、ネットワークスケジューラ13からのスケジュールが基地局制御装置10（図１３参照）に到達した後、セレクタスケジューラ12によって行なわれることができる。
【０１６４】
例示的な形態において、ネットワークレベルスケジュール化は、第３のカテゴリーの遠隔局6 （たとえば、異なったセレクタスケジューラ12によって制御されている２以上の基地局4 とソフトハンドオフを行っている遠隔局6 ）に対してネットワークスケジューラ13により行なわれることができる。この場合、高速伝送は、遠隔局6 の活動的なメンバーセットの中の基地局4 を制御している全てのセレクタスケジューラ12間での調整によってスケジュール化される。セレクタスケジューラ12およびネットワークスケジューラ13は、１つの専用ネットワークスケジューラ13が多数のセレクタスケジューラ12に関与する全てのスケジュール化を行う固定した“マスター・スレイブ”関係を有している。代わりに、“マスター・スレイブ”関係は、セレクタスケジューラ12のあいだで交代で行われることができる。この場合、１つのセレクタスケジューラ12がネットワークスケジューラ13としての役割を果たし、ネットワークレベルのスケジュール化を行う。
【０１６５】
図１５には、ネットワークレベルスケジュール化の例示的なタイミング図が示されている。フレームｋにおいて、遠隔局6 はセルに送信すべき大量のデータを有している。遠隔局6 は、データの待ち行列サイズと遠隔局6 が利用できる総送信電力とを測定する（ブロック500 ）。フレームｋ＋１において、遠隔局6 は情報をセルに送信する（ブロック502 ）。フレームｋ＋２において、セルにサービスする基地局4 は情報を受信し、この情報をセレクタ素子14に導く（ブロック504 ）。フレームｋ＋３において、セレクタスケジューラ12の制御下にあるＣＤＭＡシステム全体の状態がセレクタ素子14によって測定され、セレクタスケジューラ12に送られる（ブロック506 ）。例示的な実施形態において、ＣＤＭＡシステムの状態は、各セルでのスケジュール化されたタスクに対して利用できる逆方向リンク容量、スケジュール化された各ユーザによって送信されるデータの量、各遠隔局6 が利用できる総送信電力、各遠隔局6 の活動的なメンバーセット、および遠隔局6 の優先度を含んでいる。またフレームｋ＋３では、セレクタスケジューラ12は、第３のカテゴリーの遠隔局6 の情報をネットワークスケジューラ13に送る（ブロック508 ）。フレームｋ＋４において、ネットワークスケジューラ13はスケジュール化された最大伝送速度を割当て、スケジュール化情報をセレクタスケジューラ12に送る（ブロック510 ）。フレームｋ＋５において、セレクタスケジューラ12は、ネットワークスケジューラ13からスケジュールを受信し、第２のカテゴリーで遠隔局6 に対するそれ自身のスケジュールを挿入し、更新されたスケジュールをセレクタ素子14に送る（ブロック512 ）。
【０１６６】
フレームｋ＋５内で、セレクタ素子14は、ＢＴＳスケジューラ46にスケジュール化情報を送る（ブロック512 ）。この同じフレーム内で、ＢＴＳスケジューラ46は、セレクタスケジューラ12からスケジュールを受信する。例示的な実施形態において、ＢＴＳスケジューラ46は、第１のカテゴリーの遠隔局6 に対して基地局レベルスケジュール化を行い、受信されたスケジュールをそれ自身のスケジュールで更新し、更新されたスケジュールをチャンネル素子40に送る。フレームｋ＋６において、チャンネル素子40は、フレームｋ＋８に対するスケジュール化された最大伝送速度を含む更新されたスケジュール化情報を順方向リンクで遠隔局6 に送信する（ブロック516 ）。フレームｋ＋７中に、遠隔局6 は順方向リンク信号を処理し、スケジュール化された最大伝送速度を決定し、高速の伝送速度での伝送のために、必要ならば、ハードウェアを再構成する（ブロック518 ）。フレームｋ＋８において、データはスケジュール化された最大伝送速度以下で逆方向リンクによって基地局4 に送信される（ブロック520 ）。
【０１６７】
図１５によると、遠隔局6 が基地局4 に送信すべき大量のデータを有していると決定した時と、高速で伝送した時との間のスケジュール化遅延は８フレームである。フレームｋにおいて、遠隔局6 は、待ち行列サイズと、それが利用できる総送信電力とを測定する。フレームｋ＋８において、遠隔局6 はデータを高速伝送速度で基地局4 に送信する。
【０１６８】
ネットワークレベルスケジュール化には、長いスケジュール化遅延を発生させる可能性のあるセレクタスケジューラ12間における調整が必要である。第３のカテゴリーの遠隔局6 に対するスケジュールは、付加的なスケジュール化層を通過しなければならない。しかしながら、ネットワークスケジューラ13からのスケジュールは、セレクタスケジューラ12およびＢＴＳスケジューラ46を通って導かれる。セレクタスケジューラ12およびＢＴＳスケジューラ46は、割当られていない残留システム容量を割当ることができる。さらに、セレクタスケジューラ12とＢＴＳスケジューラ46は、同じセレクタスケジューラ12の制御下にある基地局4 間においてソフトハンドオフしている遠隔局6 に対して、あるいはソフトハンドオフしていない遠隔局6 に対してリソースを迅速に（たとえば、短いスケジュール化遅延で）それぞれ割当ることができる。
【０１６９】
例示的な実施形態において、基地局レベルでのスケジュール化は、競合を最小にしてリソース使用量をおそらく最大にするために、さらに高いレベルのスケジューラ（たとえば、セレクタスケジューラ12およびネットワークスケジューラ13）によってリソースが割当られた後で行なわれる。ネットワークスケジューラ13は、第３のカテゴリーにある遠隔局6 に対する高速伝送をスケジュール化し、セレクタスケジューラ12にスケジュールを送る。セレクタスケジューラ12は、残留リソースを判断して決定し、第２のカテゴリーの遠隔局6 に対する高速伝送をスケジュール化し、ＢＴＳスケジューラ46にスケジュールを送る。ＢＴＳスケジューラ46は、残留リソースを判断して決定し、第１のカテゴリーの遠隔局6 に対する高速伝送をスケジュール化し、遠隔局6 にスケジュールを送信する。
【０１７０】
この方式には、起こり得るいくつかの悪影響がある。第１に、より高いレベルのスケジューラがリソースを最初に割当ることを可能にすることは、ソフトハンドオフをしている遠隔局6 を高い優先度のものと同等に扱うことと同じであることができる。同様に、ソフトハンドオフを行っていない遠隔局6 は、より低い優先度のものと同等に扱われ、長いスケジュール化遅延を受ける。第２にソフトハンドオフを行っている遠隔局6 は所定の伝送のための大部分のリソースを必要とする可能性がある。これらの遠隔局6 のスケジュール化の結果、最初は、リソースは最適に割当られない。
【０１７１】
マルチレベルスケジュール化の可能性のある悪影響を最小にするために、いくつかのステップが採られることができる。第１に、高いレベルのスケジューラは、もっと保存的であるように（たとえば、高速伝送に対して利用できる低いパーセンテージのリソースを割当るように）設計されることができる。また、これは、高いレベルのスケジューラは長いスケジュール化遅延を受けるため望ましい。長いスケジュール化遅延の結果、高速伝送が発生する予定の時に利用可能なリソースの推定値の正確さは低くなる。
【０１７２】
第２に、各基地局4 は、基地局レベルのスケジュール化に対して利用可能なあるパーセンテージのリソースを割当ることができる。この保留された容量は、上述の方法の１つによって決定されたように、ソフトハンドオフしており高い優先度を有する遠隔局6 に割当られることができる。その後、残った容量は、ソフトハンドオフをしている遠隔局6 に対する高いレベルのスケジューラのために保留される。その後、残留容量は、ソフトハンドオフをしていない遠隔局6 に対するＢＴＳスケジューラ46によって使用される。基地局レベルのスケジュール化のために保存されたリソースのパーセンテージは、静的な値または動的な値であることができる。さらに、動的な値は、基地局4 と通信している遠隔局6 の数、あるいは基地局4 に送信されるべきデータ量のような他の係数に基づくことができる。
【０１７３】
第３に、リソース使用量を最適化するために、異なったスケジュール化インターバルを各スケジュール化レベルに割当ることもできる。ネットワークスケジューラ13は、最も長いスケジュール化遅延を必要とし、高速伝送時のリソースの実際の利用度を予測することができる可能性は最も低い。長いスケジュール化遅延は、ネットワークスケジューラ13が利用可能なリソースの急速な変動を利用することを阻止する。したがって、ネットワークスケジューラ13に対するスケジュール化インターバルは、最も長く設定される。同様に、セレクタスケジューラ12は次に長いスケジュール化遅延を必要とし、この遅延もまたセレクタスケジューラ12が利用可能なリソースの急速な変動を利用することを阻止することができる。したがって、セレクタスケジューラ12に対するスケジュール化インターバルは、ネットワークスケジューラ13に対するスケジュール化インターバルとおそらく同じ長さに長く設定される。それとは対照的に、ＢＴＳスケジューラ46は、最も短いスケジュール化遅延を必要とし、この遅延によってＢＴＳスケジューラ46は利用可能なリソースの急速な変動を利用することが可能となる。したがって、ＢＴＳスケジューラ46に対するスケジュール化インターバルは、ネットワークスケジューラ13およびセレクタスケジューラ12に対するスケジュール化インターバルより短く設定される。
【０１７４】
例示的な実施形態において、スケジュール化された最大伝送速度を伝達するためにメッセージが基地局4 から遠隔局6 に送信される。スケジュール化遅延は、スケジュール化情報を伝達するために句読ビットを使用することにより短くされることができる。本出願人に権利が譲渡され、ここにおいて参考文献とされている米国特許第 5,485,486号明細書（“METHOD AND APPARATUS FOR CONTROLLING TRANSMISSION POWER IN A CDMA CELLULAR MOBILE TELEPHONE SYSTEM”,issued January 16,1996 ）に記載されているように、基地局4 は、次のフレームを待つ代りに、データビットをスケジュール化ビットで置換（句読区分）することができる。しかしながら、句読区画ビットは、結果的に順方向リンクに対するオーバーヘッドのコストを高くする。本発明は、専用メッセージ、ｐｕｎｃｔｕｒｅｄ−ｉｎビット、およびスケジュール化情報を遠隔局6 に伝達するするための他のメッセージング方法の使用に関する。
【０１７５】
上記の好ましい実施形態の説明は、当業者が本発明を構成および使用できるようにするために与えられている。当業者は、これらの実施形態に対する種々の修正を容易に認識し、ここに限定されている一般原理は発明力を使用することなく別の実施形態に適用されることができる。したがって、本発明は、ここに示されている実施形態に制限されるものではなく、ここに開示されている原理および新しい特徴に一致した広い技術範囲に従うものである。
【図面の簡単な説明】
【図１】  複数のセル、複数の基地局および複数の遠隔局を含んでいるセルラーネットワークの概略図。
【図２】  ＣＤＭＡ通信システムにおける本発明の例示敵な構成を示すブロック図。
【図３】  チャンネル制御装置のブロック図。
【図４】  遠隔局における例示的なエンコーダのブロック図。
【図５】  遠隔局における例示的な変調器のブロック図。
【図６】  遠隔局における別のエンコーダおよび変調器構造のブロック図。
【図７】  本発明の逆方向リンク速度スケジュール化のフロー図。
【図８】  本発明のデータ伝送速度割当てのフロー図。
【図９】  本発明のデータ伝送速度再割当てのフロー図。
【図１０】  伝送速度割当ておよび割当てられた伝送速度におけるデータ伝送を示すタイミング図。
【図１１】  本発明の逆方向リンク速度スケジュール化の例示的な使用を示す概略図。
【図１２】  各システムが複数の基地局を含む複数のシステムを含んでいる例示的な通信ネットワークの概略図。
【図１３】  本発明の通信ネットワークの基本的なアーキテクチャを示すブロック図。
【図１４】  本発明の基地局レベルスケジュール化に対する伝送速度割当ておよび割当てられた伝送速度でのデータ伝送を示すタイミング図。
【図１５】  本発明のネットワークレベルスケジュール化に対する伝送速度割当ておよび割当てられた伝送速度でのデータ伝送を示すタイミング図。
【図１】
0004044284.tif 000013
【図２】
0004044284.tif 000014
【図３】
0004044284.tif 000015
【図４】
0004044284.tif 000016
【図５】
0004044284.tif 000017
【図６】
0004044284.tif 000018
【図７】
0004044284.tif 000019
【図８】
0004044284.tif 000020
【図９】
0004044284.tif 000021
【図１０】
0004044284.tif 000022
【図１１】
0004044284.tif 000023
【図１２】
0004044284.tif 000024
【図１３】
0004044284.tif 000025
【図１４】
0004044284.tif 000026
【図１５】
0004044284.tif 000027