(57)【要約】【課題】ワイアレス通信環境におけるデータ送信及び処理のための方法、装置、及びシステム。【解決手段】本発明の１態様によれば、そこでは複数のユーザ局の各々に関係する信号品質の指示が受信される方法が、提供される。複数のユーザ局（例えば、第１のユーザ局及び第２のユーザ局）は、複数のユーザ局に関係する信号品質の指示に基づいて基地局からデータを受信するために選択される。第１のパケットは、第１のユーザ局に対するシグナリング・データ及び第２のユーザ局に対するアプリケーション・データを包含して構成される。第１のユーザ局に対するアプリケーション・データを包含する第２のパケットは、第１のパケット上に重ね合わせられる。第１及び第２のパケットは、第１及び第２のユーザ局に基地局から同時に送信される。【選択図】図５
2007511170.tif 000002
【特許請求の範囲】
【請求項１】
通信システムにおいてデータを処理するための方法であって、該方法は下記を具備する：
複数のユーザ局に関係する信号品質の指示を受信すること；
該信号品質の指示に基づいて、基地局からデータを受信するために第１のユーザ局及び第２のユーザ局を選択すること；
該第１のユーザ局に対するシグナリング・データ及び該第２のユーザ局に対するアプリケーション・データを包含する第１のパケットを組み立てること；
該第１のパケット上に第２のパケットを重ね合わせること、該第２のパケットは該第１のユーザ局に対するアプリケーション・データを包含する；及び
該第１及び第２のユーザ局に該基地局から該第１及び第２のパケットを同時に送信すること。
【請求項２】
請求項１の方法であって、該方法は下記をさらに具備する：
該第１のユーザ局において該第１及び第２のパケットを受信すること；
該第１のパケットから該第１のユーザ局に対するシグナリング・データを検索すること；及び
該第１のパケットから検索された該シグナリング・データを使用して該第２のパケットから該第１のユーザ局に対するアプリケーション・データを抽出すること。
【請求項３】
請求項２の方法、ここにおいて、該シグナリング・データは、該第２のパケット中の該アプリケーション・データを処理するために該第１のユーザ局によって使用される情報処理パラメータを包含する。
【請求項４】
請求項３の方法、ここにおいて、該情報処理パラメータは、コーディング・パラメータ及び変調パラメータを含む。
【請求項５】
請求項１の方法、ここにおいて、各ユーザ局に関係する該信号品質の指示は、信号対ノイズ足す干渉比（ＳＩＮＲ）に対応する。
【請求項６】
請求項１の方法であって、該方法は下記をさらに具備する：
該複数のユーザ局の各々において、該基地局から受信された信号の品質を測定すること；及び
該基地局に測定された品質を表している情報を通信すること。
【請求項７】
請求項６の方法、ここにおいて、通信することは下記を具備する：
該測定された品質に基づいて、該それぞれのユーザ局によってサポート可能な所望のデータ・レートを決定すること；及び
該基地局に該それぞれのユーザ局から該所望のデータ・レートを指示するメッセージを送ること。
【請求項８】
請求項７の方法、ここにおいて、各ユーザ局に関係する該信号品質の指示は、該それぞれのユーザ局によって要請された該所望のデータ・レートに対応する。
【請求項９】
請求項１の方法、ここにおいて、テーブルは、該複数のユーザ局に関係する該信号品質の指示を憶えておくために使用される。
【請求項１０】
請求項８の方法、ここにおいて、該第１のユーザ局は、該第２のユーザ局と比較して相対的に高い所望のデータ・レートを有する。
【請求項１１】
情報を処理するための装置であって、該装置は下記を具備する：
複数のユーザ局に関係する信号品質の指示を受信するための受信機；
該信号品質の指示に基づいて基地局からデータを受信するために第１のユーザ局及び第２のユーザ局を、該複数のユーザ局から、選択するためのコントローラ；及び
該第１及び第２のユーザ局に一緒に重ね合わせられている第１のパケット及び第２のパケットを送信する送信機、該第１のパケットは該第１のユーザ局に対するシグナリング・データ及び該第２のユーザ局に対するアプリケーション・データを包含する、該第２のパケットは該第１のユーザ局に対するアプリケーション・データを包含する。
【請求項１２】
請求項１１の装置、ここにおいて、該第１のユーザ局は、該第１及び第２のパケットを受信すると、該第１のパケットから該対応するシグナリング・データを検索し、そして該第１のパケットから検索された該シグナリング・データを使用して該第２のパケットからアプリケーション・データを抽出する。
【請求項１３】
請求項１２の装置、ここにおいて、該シグナリング・データは、該第２のパケット中の該アプリケーション・データを処理するために該第１のユーザ局によって使用される情報処理パラメータを包含する。
【請求項１４】
請求項１３の装置、ここにおいて、該情報処理パラメータは、コーディング・パラメータ及び変調パラメータを含む。
【請求項１５】
請求項１１の装置、ここにおいて、各ユーザ局に関係する該信号品質は、信号対ノイズ足す干渉比（ＳＩＮＲ）に対応する。
【請求項１６】
請求項１１の装置、ここにおいて、各ユーザ局に関係する該信号品質は、該基地局から受信されたパイロット信号に基づいて測定される。
【請求項１７】
請求項１１の装置、ここにおいて、各ユーザ局は、該それぞれのユーザ局において測定された該信号品質に基づいて、該基地局から該それぞれのユーザ局にデータ送信のための所望のデータ・レートを該基地局に通信する。
【請求項１８】
請求項１８の装置、ここにおいて、テーブルは、該複数のユーザ局に関係する該信号品質の指示を憶えておくために使用される。
【請求項１９】
請求項１７の装置、ここにおいて、各ユーザ局に関係する該信号品質は、該それぞれのユーザ局によって要請されたデータ送信のための所望のデータ・レートに対応する。
【請求項２０】
請求項１９の装置、ここにおいて、該第１のユーザ局は、該第２のユーザ局と比較して相対的に高い所望のデータ・レートを有する。
【請求項２１】
通信システムにおいてデータを処理するための装置であって、該装置は下記を具備する：
複数のユーザ局に関係する信号品質の指示を受信するための手段；
該信号品質の指示に基づいて基地局からデータを受信するために第１のユーザ局及び第２のユーザ局を選択するための手段；
該第１のユーザ局に対するシグナリング・データ及び該第２のユーザ局に対するアプリケーション・データを包含する第１のパケットを組み立てるための手段；
該第１のパケット上に第２のパケットを重ね合わせるための手段、該第２のパケットは該第１のユーザ局に対するアプリケーション・データを包含する；及び
該基地局から該第１及び第２のユーザ局に第１及び第２のパケットを同時に送信するための手段。
【請求項２２】
請求項２１の装置であって、該装置は下記をさらに具備する：
該第１のユーザ局において該第１及び第２のパケットを受信するための手段；
該第１のパケットから該第１のユーザ局に対するシグナリング・データを検索するための手段；及び
該第１のパケットから検索されたシグナリング・データを使用して該第２のパケットから該第１のユーザに対するアプリケーション・データを抽出するための手段。
【請求項２３】
請求項７の装置、ここにおいて、各ユーザ局に関係する該信号品質の指示は、該基地局から該それぞれのユーザ局へのデータ送信のための該所望のデータ・レートとして該基地局に送信される。
【請求項２４】
請求項２３の装置、ここにおいて、テーブルは、該複数のユーザ局によって要請された該所望のデータ・レートを憶えておくために使用される。
【請求項２５】
下記を具備する通信システム：
基地局；
通信リンクを介して該基地局と通信するための複数のユーザ局、
ここにおいて、該基地局は該複数のユーザ局の各々によってサポート可能なデータ送信のためのデータ・レートに基づいて該基地局からデータを受信するために第１のユーザ局及び第２のユーザ局を含む少なくとも２つのユーザ局を該複数のユーザ局の中から選択する、該基地局は一緒に重ね合わせられている第１のパケット及び第２のパケットを該第１及び第２のユーザ局に同時に送信する、該第１のパケットは該第１のユーザ局に対するシグナリング・データ及び該第２のユーザ局に対するアプリケーション・データを包含する、該第２のパケットは該第１のユーザ局に対するアプリケーション・データを包含する。
【請求項２６】
請求項２５の通信システム、ここにおいて、該第１のユーザ局は、第１及び第２のパケットを受信すると、該第１のパケットから該対応するシグナリング・データを検索し、そして該第１のパケットから検索された該シグナリング・データを使用して該第２のパケットからアプリケーション・データを抽出する。
【請求項２７】
請求項２５の通信システム、ここにおいて、各ユーザ局によってサポート可能な該データ・レートは、各ユーザ局において受信された信号の品質に対応する。
【請求項２８】
請求項２５の通信システム、ここにおいて、各ユーザ局において受信された該信号の品質は、該それぞれのユーザ局において測定された信号対ノイズ足す干渉比（ＳＩＮＲ）に対応する。
【請求項２９】
請求項２５の通信システム、ここにおいて、テーブルは、該複数のユーザ局に関係する該データ・レートを憶えておくために使用される。
【請求項３０】
機械によって実行された時に、該機械に動作を実行させる命令を具備する機械読み取り可能な媒体であって、該動作は下記を含む：
当該第１のユーザ局及び第２のユーザ局において受信された信号の品質に基づいて基地局からデータを受信する第１のユーザ局及び第２のユーザ局を、複数のユーザ局から選択すること；
該第１のユーザ局に対するシグナリング・データ及び該第２のユーザ局に対するアプリケーション・データを包含する第１のパケットを組み立てること；
該第１のパケット上に第２のパケットを重ね合わせること、該第２のパケットは該第１のユーザ局に対するアプリケーション・データを包含する；及び
該基地局から該第１及び第２のユーザ局に該第１及び第２のパケットを同時に送信すること。
【請求項３１】
請求項３０のコンピュータ読み取り可能な媒体、ここにおいて、実行される動作は下記をさらに含む：
該第１のユーザ局において該第１及び第２のパケットを受信すること；
該第１のパケットから該第１のユーザ局に対するシグナリング・データを検索すること；
該第１のパケットから検索されたシグナリング・データを使用して該第２のパケットから該第１のユーザ局に対するアプリケーション・データを抽出すること。
【請求項３２】
請求項３０のコンピュータ読み取り可能な媒体、ここにおいて、各ユーザ局において受信された該信号の品質は、該それぞれのユーザ局において測定された信号対ノイズ足す干渉比（ＳＩＮＲ）に対応する。
【請求項３３】
請求項２９のコンピュータ読み取り可能な媒体、ここにおいて、各ユーザ局において受信された該信号の品質は、該基地局から該それぞれのユーザ局へのデータ送信のために該それぞれのユーザ局によって要請されたデータ・レートに対応する。
【請求項３４】
データを処理するための方法であって、該方法は下記を具備する：
複数のユーザ局に関係する信号品質の指示を受信すること；
受信された該信号品質の指示に少なくとも一部は基づいて、基地局からデータを受信するためにＫ個のユーザ局のセットを、該複数のユーザ局から選択すること；及び
該基地局から該Ｋ個のユーザ局に一緒に重ね合わせられている複数のパケットを送信すること。
【請求項３５】
請求項３４の方法、ここにおいて、該重ね合わせられたパケットの中で最も低いレベルのパケットは、該セットの中で該最も低いレベルの信号品質を有する第１のユーザ局に対するアプリケーション情報及び該セット中の別のユーザ局に対する制御情報を包含するマルチ・ユーザ・パケットを具備する。
【請求項３６】
請求項３５の方法であって、該方法は下記をさらに具備する：
第２のユーザ局において該重ね合わせられたパケットを受信すること；
該受信された重ね合わせられたパケット中の最も低いレベルのパケットから該第２のユーザ局に対する制御情報を検索すること；及び
該受信された重ね合わせられたパケット中の残りのパケットから該第２のユーザ局に向けられたアプリケーション情報を抽出すること。
【請求項３７】
請求項３４の方法、ここにおいて、該重ね合わせられたパケット中のより低いレベルのパケットは、該重ね合わせられたパケット中の次に高いレベルのパケットに対する制御情報を包含する。
【請求項３８】
請求項３７の方法、ここにおいて、該重ね合わせられたパケット中の該より低いレベルの該パケットは、対応するユーザに対するアプリケーション・データ及び次に高いレベルの別の１つのユーザに対する制御情報を包含するマルチ・ユーザ・パケットを具備する。
【請求項３９】
請求項３７の方法、ここにおいて、該重ね合わせられたパケット中で最も高いレベルのパケットは、該セット中の複数のユーザ局に対するアプリケーション・データを包含するマルチ・ユーザ・パケットを具備する。
【請求項４０】
情報を処理するための装置であって、該装置は下記を具備する：
該複数のユーザ局に関係する信号品質の指示に少なくとも一部は基づいて基地局からデータを受信するために、複数のユーザ局から、複数のユーザ局のセットを選択するためのコントローラ；及び
一緒に重ね合わせられている複数のパケットを該複数のユーザ局に送信するための送信機。
【請求項４１】
請求項４０の装置、ここにおいて、該重ね合わせられたパケット中で最も低いレベルのパケットは、該セット中で最も低いレベルの信号品質を有する第１のユーザ局に対するアプリケーション情報及び該セット中の別のユーザ局に対する制御情報を包含しているマルチ・ユーザ・パケットを具備する。
【請求項４２】
請求項４０の装置、ここにおいて、該重ね合わせられたパケットを受信すると、第２のユーザ局は、該受信された重ね合わせられたパケット中の最も低いレベルのパケットから該第２のユーザ局に対する制御情報を検索し、そして該受信された重ね合わせられたパケット中の残りのパケットから該第２のユーザ局に対して向けられたアプリケーション情報を抽出する。
【請求項４３】
請求項４０の装置、ここにおいて、重ね合わせられたパケット中のより低いレベルのパケットは、該重ね合わせられたパケット中の次に高いレベルのパケットに対する制御情報を包含する。
【請求項４４】
請求項４３の装置、ここにおいて、該重ね合わせられたパケット中の該より低いレベルのパケットは、対応するユーザに対するアプリケーション・データ及び次に高いレベルの別の１つのユーザに対する制御情報を包含しているマルチ・ユーザ・パケットを具備する。
【請求項４５】
請求項４３の装置、ここにおいて、該重ね合わせられたパケット中で最も高いレベルのパケットは、該セット中の複数のユーザ局に対するアプリケーション・データを包含しているマルチ・ユーザ・パケットを具備する。
【請求項４６】
データを処理するための方法であって、該方法は下記を具備する：
第１のユーザ局において一緒に重ね合わせられている複数のパケットを受信すること、該複数のパケットは第１のパケット及び第２のパケットを含む；
該第１のパケットから該第１のユーザ局に対するシグナリング・データを検索すること；及び
該第１のパケットから検索された該シグナリング・データを使用して該第２のパケットから該第１のユーザ局に対するアプリケーション・データを抽出すること。
【請求項４７】
請求項４６の方法、ここにおいて、該シグナリング・データは、該第２のパケット中のアプリケーション・データを処理するために該第１のユーザ局によって使用された情報処理パラメータを包含する。
【請求項４８】
請求項４７の方法、ここにおいて、該情報処理パラメータは、コーディング・パラメータ及び変調パラメータを含む。
【請求項４９】
データを処理するための装置であって、該装置は下記を具備する：
一緒に重ね合わせられている複数のパケットを受信するための受信機、該複数のパケットは第１のパケット及び第２のパケットを包含する；
該複数のパケットをデコードするためのデコーダ、該デコーダは該第１のパケットから第１のユーザに対するシグナリング・データを検索し、そして該第１のパケットから検索された該シグナリング・データを使用して該第２のパケットから該第１のユーザに対するアプリケーション・データを抽出する。
【請求項５０】
請求項４９の装置、ここにおいて、該シグナリング・データは、該第２のパケット中に包含されたアプリケーション・データを処理するためにデコーダによって使用された情報処理パラメータを包含する。
【発明の詳細な説明】
【技術分野】
【０００１】
発明に関する本出願は、米国特許仮出願第６０／５１６，９９６号、名称“ワイアレス通信環境におけるデータ送信及び処理のための方法、装置、及びシステム（Method, Apparatus, and System for Data Transmission and Processing in a Wireless Communication Environment）”、２００３年１１月３日出願、に優先権を主張する。
【０００２】
本発明は、一般にワイアレス通信及び情報処理の分野に係り、そして特に、ワイアレス通信環境におけるデータ送信及び処理のための方法、装置、及びシステムに関する。
【背景技術】
【０００３】
近年、通信システムの性能および能力は、電気通信ネットワーク・アーキテクチャ、信号処理、及びプロトコルに関する複数の技術の進歩及び改善に鑑みて急速に向上し続けている。ワイアレス通信の分野において、各種の多元アクセス規格及びプロトコルは、システム能力を向上させるため及び急速に成長しているユーザ要求に適合させるために発展してきている。これらの各種の多元アクセス・スキーム及び規格は、時間分割多元アクセス（ＴＤＭＡ：Time Division Multiple Access）、周波数分割多元アクセス（ＦＤＭＡ：Frequency Division Multiple Access）、コード分割多元アクセス（ＣＤＭＡ：Code Division Multiple Access）、及び直交周波数分割多元アクセス（ＯＦＤＭＡ：Orthogonal Frequency Division Multiple Access）、等を含む。一般に、ＴＤＭＡ技術を採用するシステムでは、各ユーザは、自身に指定されたタイム・スロット又は割り当てられたタイム・スロットにおいて情報を送信することを認められている、これに対して、ＦＤＭＡシステムは、各ユーザがその特定のユーザに指定された特定の周波数上で情報を送信することを認める。対照的に、ＣＤＭＡシステムは、各ユーザに固有のコードを指定することによって同一周波数でそして同時に情報を送信することを認めるスペクトル拡散システムである。ＯＦＤＭＡシステムでは、高レート・データ・ストリームは、複数のサブキャリア（本明細書中ではサブキャリア周波数とも呼ばれる）にわたり並行して同時に送信される多数のより低いレート・データ・ストリームに分けられる又は分割される。ＯＦＤＭＡシステム中の各ユーザは、情報の送信のために利用可能なサブキャリアのサブセットを与えられる。
【０００４】
コード分割多元アクセス（ＣＤＭＡ）技術は、ＩＳ−９５規格の開発で１９９０年代の初期にセルラ・システムに導入された。ＩＳ−９５システムは、この１０年間に著しく発展しそして成熟して、結果として、それぞれ１９９４年及び１９９８年に拡張版ＩＳ−９５Ａ及びＩＳ−９５Ｂになった。ＩＳ−９５−Ａ／Ｂ及び複数の関係する規格は、同様にｃｄｍｓＯｎｅとして知られる第２世代セルラ技術の基本を形成する。
【０００５】
ｃｄｍａＯｎｅの３Ｇ発展は、ｃｄｍａ２０００として知られる規格のファミリからなり、ｃｄｍａ２０００は、１９９９年にＩＳ−２０００リリース０の発行で初めて現れた。ＩＳ−２０００のリリースＡ版は、新しい共通チャネル、ＱｏＳネゴシエーション、拡張認証、暗号化及び同時サービスのような機能のための追加のシグナリング・サポートを含むことで２０００年の中頃に発行された。ｃｄｍａ２０００システムは、既存のｃｄｍａＯｎｅネットワーク及び音声端末と後方互換性があるように設計された。
【０００６】
ＩＳ−２０００規格は、第２世代（２Ｇ）ワイアレス・システムと比較して複数の新たな機能を導入する。これらの中で、高速順方向出力制御、ＱＰＳＫ変調、より低いコード・レート、強力なターボ・コーディング、パイロット補助コヒーレント逆方向リンク、及び送信ダイバーシティのためのサポートの導入は、ＩＳ−２０００における主な能力を拡張する機能と考えられる。
【０００７】
ＩＳ−２０００規格が音声能力およびデータ・サービスを著しく改善する新たな機能を導入したとしても、設計は、高速ＩＰトラフィックに対して最適化されていなかった。その結果、ｃｄｍａ２０００への主な追加は、２０００年の終わりまでに高レート・パケット・データ（ＨＲＰＤ：high rate packet data）システム（ＩＳ−８５６）の導入によって達成された。ＩＳ−８５６規格、本明細書中では１ｘＥＶ−ＤＯとも呼ばれる、は、ワイアレス高速パケット・データ・サービスに対して最適化される。ＩＳ−８５６順方向リンクは、時間分割マルチプレックスされた（ＴＤＭ：time-division-multiplexed）ウェーブフォームを使用する。これは、ある任意の瞬間に１つのユーザに全セクタ出力及び全てのコード・チャネルを割り当てることによって複数のアクティブなユーザ間で電力を分配することを排除する。これは、ＩＳ−９５順方向リンク上のコード分割マルチプレックスされた（ＣＤＭ：code-division-multiplexed）ウェーブフォームとは対照的であり、そこでは、アクティブなユーザの数及び各ユーザに割り当てられた電力に応じて送信出力の未使用のマージンが常にある。ＩＳ−９５中の各チャネル（パイロット・チャネル、同期チャネル、ページング・チャネル及びトラフィック・チャネル）は、全セクタ出力のある一定の割合で時間全体に送信される。ところが、ＩＳ−８５６では同等のチャネルは、時間のある一定の割合の間だけ、全出力で送信される。
【０００８】
ＩＳ−８５６順方向リンクのＴＤＭウェーブフォームのために、端末は、自身がサービスされている時はいつでも全セクタ出力を割り当てられ、したがって、出力調節は必要でない。むしろ、レート調節が、ＩＳ−８５６順方向リンク上で使用される。一般に、各端末へ送信されることができる最も高いデータ・レートは、サービスしているセクタからの受信されたＳＩＮＲの関数である。これは、一般的に、特に移動体ユーザにとって、時間変化する量である。送信の各時刻において最も高いデータ・レートを達成するために、各端末は、チャネル状態の相互関係に基づいて自身のサービスしているセクタに対する次のパケットにわたるチャネル状態を予測する。予測されたＳＩＮＲベースで信頼性良くデコードできる最も高いデータ・レートを選択する、そしてその後、逆方向リンク・フィードバック・チャネルを介して自身の選択したレートをサービスしているセクタに通知する。ネットワークが端末をサービスしようと決定する時はいつでも、端末からフィードバックされた最新の選択されたレートで送信する。この手順は、閉ループ・レート制御と呼ばれる。
【０００９】
基地局からユーザ端末又はユーザ局への送信（例えば、現在の１ｘＥＶ−ＤＯダウンリンク又は順方向リンク送信）のためにＴＤＭスケジューリングを採用するシステムにおいて、基地局は、任意の所与の時刻において特定のユーザに１つのパケットを送信する。図１に示されたように、異なるユーザは、時間分割マルチプレックスされる、すなわち、時間の異なる点においてサービスされる。公平性を維持するために、システムは、低ＳＩＮＲのユーザをサービスすることに大量の時間を費やす。ＴＤＭスケジューリングは、基地局がバンド幅の同じ部分を異なるユーザの間で割り当てることを強制する。その部分では、ＴＤＭスケジューリングは、異なるユーザにその送信出力を割り当てる。悪い交信可能範囲内のユーザが、基地局送信出力の多くの割合を必要とするが、バンド幅の小さな部分しか必要としない。低ＳＩＮＲのユーザがサービスされている間に、システム・バンド幅は、不必要に浪費される又は十分に利用されない。その結果、システム・スループットは、わずかの低ＳＩＮＲ（悪い交信可能範囲）のユーザの存在によって著しく減少される。
【００１０】
上記の問題に対処する１つのアプローチは、ＣＤＭアプローチを使用することであり、これは、異なるユーザに可変の数のコード・チャネルを割り当てることであり、そして各ユーザに対して信頼性のあるリンクを維持するために複数のユーザへの送信に出力制御を適用する。しかしながら、このアプローチは、異なるユーザにコード・チャネルのダイナミックな割り当てを必要とし、同様に、チャネル変動に追従するために異なるユーザの出力を十分に早く制御する必要性、を要求する。その上、ダウンリンク上で複数のユーザの間でバンド幅を区分することのいずれかの形式が、スループット最適化の観点から最適下限であることが分かった。その結果、ＣＤＭアプローチは、システム・スループットに大きな利益を提供しない。
【００１１】
したがって、システム・スループット及びバンド幅利用を向上させるためにワイアレス通信環境における効率的なデータ送信及び処理のための方法、装置、及びシステムに関するこの技術における必要性がある。
【特許文献１】米国特許出願第１０／３６８，８８７号
【非特許文献１】Ｔ．カバー（T. Cover）:同報通信チャネル（Broadcast Channels）、情報理論に関するＩＥＥＥ学会報（IEEE Transaction on Information Theory）ＩＴ−１８巻、１号、１９７２年１月
【発明の開示】
【００１２】
［サマリー］
本発明の１態様によれば、複数のユーザ局の各々に関係する信号品質の指示が受信される方法が提供される。第１のユーザ局及び第２のユーザ局は、複数のユーザ局に関係する信号品質の指示に基づいて基地局からデータを受信するために選択される。第１のユーザ局に対するシグナリング・データ及び第２のユーザ局に対するアプリケーション・データを包含する第１のパケットが、組み立てられる。第１のユーザ局に対するアプリケーション・データを包含する第２のパケットは、第１のパケット上に重ね合わせられる。第１のパケット及び第２のパケットは、第１のユーザ局及び第２のユーザ局に基地局から同時に送信される。
【００１３】
［詳細な説明］
用語“具体例の”は、“例、事例、又は実例として働くこと”を意味するように本明細書中では使用される。“具体例の“として本明細書中で記載されたいずれの実施形態も、その他の実施形態に対して好ましい又は優位であるとして解釈される必要はない。
【００１４】
下記に詳細に説明される本発明の種々の実施形態にしたがって、ＴＤＭスケジューリングに関係する非効率性は、重ね合わせコーディングとして公知の技術を使用して、同時に複数のユーザ（例えば、２つのユーザ）、高信号品質レベル（例えば、高ＳＩＮＲ）を有する１つのユーザと低信号品質レベル（例えば、低ＳＩＮＲ）を有する別の１つのユーザ、をサービスすることによって回避されることが可能である。重ね合わせコーディング及び重ね合わせスケジューリングを採用することは、低ＳＩＮＲを有するユーザのシステム・リソース及びスループットの公平な割り当てを奪うことなく、かなりの量のシステム・スループットを向上する。
【００１５】
本明細書中に提供される種々の例は、ＩＳ−８５６システムのようなＣＤＭＡベースのシステムに向けられているが、本発明の教示がＴＤＭスケジューリング、ＣＤＭスケジューリング、又はこれらの組み合わせを採用する任意の通信システムに適用されることが可能であることが、当業者によって理解されそして受け入れられる。本発明の１つの実施形態にしたがえば、複数のユーザ端末又はユーザ局をサービスしている基地局を含むシステムにおいて、基地局は、任意の所与の瞬間においてサービスするために１つのユーザ又は複数のユーザ（例えば、１対のユーザ）のどちらかを選択できる。基地局がサービスするために１つのユーザを選択する場合、基地局は、あたかも現在のＴＤＭシステムのように動作する。基地局がサービスするために１対のユーザを選択する場合、“マルチ・ユーザ”パケット（第１のパケット）は、十分に低いデータ・レートで組み立てられ、その結果、両方のユーザが復調できる。２つのユーザの１つだけに向けられた別の１つのパケット（第２のパケット）は、“マルチ・ユーザ”パケット上に重ね合わせられる。第２のパケットは、マルチ・ユーザ・パケットに対してランダム干渉のように振舞うような方式でコード化される。１つの実施形態では、“マルチ・ユーザ”パケットは、単一物理レイヤ・パケットであり、これは、１つより多いユーザに属している高次レイヤ・ペイロードを包含する。低ＳＩＮＲユーザに宛てられた高次レイヤ・ペイロードは、そのユーザに対するアプリケーション・データを包含する。高ＳＩＮＲユーザに宛てられた高次レイヤ・ペイロードは、高ＳＩＮＲユーザに対するシグナリング・データを含む。１つの実施形態では、シグナリング・データは、高ＳＩＮＲユーザに同時に送信されようとしている別の１つの物理レイヤ・パケットの複数のコーディング・パラメータ／変調パラメータを指示する。マルチ・ユーザ・パケットに埋め込まれたシグナリング・データの受信とともに、高ＳＩＮＲユーザは、受信した信号からマルチ・ユーザ・パケットの寄与を差し引き、第２のパケットを抽出するために結果の信号を使用する。第２のパケットのエンコーディング・パラメータは、シグナリング・データによって指定される。そのようにして、低ＳＩＮＲユーザは、マルチ・ユーザ・パケットの本体によってサービスされ、一方で、高ＳＩＮＲユーザは、マルチ・ユーザ・パケット上に重ね合わせられた第２のパケットによってサービスされる。本発明の種々の実施形態にしたがった、重ね合わせコーディング及び重ね合わせスケジューリングは、下記に非常に詳細に説明される。
【００１６】
時間分割マルチプレックスされた（ＴＤＭ）スケジューリング
下記の概念及び原理は、１個の送信機（例えば、基地局）及び複数の受信機（例えば、ユーザ端末又はユーザ局、等）を含む通信システムに関して論じられる。γｋは、ｋ番目のユーザ局（本明細書中ではｋ番目のユーザとも呼ばれる）を表すものとする。基地局がそのユーザに最大出力で送信するのであれば、ユーザのチャネルＳＮＲは、そのユーザによって受信されたデータ・シンボルのＳＮＲとして定義されることができる。Ｃ（γ）は、データ・シンボルＳＮＲγを最大のサポート可能データ・レートにマッピングする関数を表すものとする。最大のサポート可能データ・レートは、そのＳＮＲを有するＡＷＧＮチャネルのシャノン容量（Shannon capacity）によって上限を定められる。すなわち、Ｃ（γ）≦Ｗ ｌｏｇ（１＋γ）である。Ｃ（γ）は、ＳＮＲの増加関数であることに注意する。
【００１７】
全時間の割合αｋの間ｋ番目のユーザをサービスするＴＤＭスケジューラに関して、ｋ番目のユーザの実効データ・レートは、Ｒｋ＝αｋＣ（γｋ）により与えられる。したがって、Ｎ個のユーザを有するＴＤＭスケジューラのレート範囲は、システム中の全てのユーザの全ての実現可能なレートのセットとして定義されることができ、次式で与えられる：
【数１】
2007511170.tif 000003
【００１８】
異なる公平性基準を有するＴＤＭスケジューラは、上に説明されたレート範囲中の異なる点で動作する。例えば、等ＧＯＳスケジューラは、時間の割合αｋを選択でき、その結果、全てのユーザが同じ実効データ・レートＲｅｑを有する。より具体的に言うと、等ＧＯＳスケジューラは、
【数２】
2007511170.tif 000004
【００１９】
を選択でき、その結果、次式になる。
【数３】
2007511170.tif 000005
【００２０】
システムの総合スループットは、調和平均によって与えられる。
【数４】
2007511170.tif 000006
【００２１】
他方で、等時間スケジューラは、αｋ＝１／Ｎを選択でき、その結果、ｋ番目のユーザの実効レートは、Ｒｋ＝（１／Ｎ）Ｃ（γｋ）によって与えられ、そして総合システム・スループットは、次式の算術平均によって与えられる。
【数５】
2007511170.tif 000007
【００２２】
次式の対数データ・レートの総和を最大にしようと試みる比例−公平スケジューラ（proportional-fair scheduler）は、しかも、上記で考慮した時間変化しない（スタティック）チャネルに関して、等時間スケジューラと一致する。
【数６】
2007511170.tif 000008
【００２３】
これまでは、チャネルがスタティックである、すなわち、ユーザのチャネルＳＮＲが時間とともに変化しない、と仮定してきている。もし、チャネルが時間変化するのであれば、ユーザのＳＮＲは、時間とともに変化し、そしてチャネル変化を活用するダイナミック・スケジューラが、必要とされることがある。ダイナミックＴＤＭスケジューラは、その時刻までの全てのユーザのＳＮＲの履歴に応じて、各タイム・スロットにおいてサービスするためにユーザを選ぶことができる。Ｔｋ［ｎ］がタイム・スロットｎにおけるｋ番目のユーザのスループットであると仮定する。Ｕ（Ｔ）がスループットＴに関係する効用関数（utility function）を表すとする。スケジューラの目的は、各タイム・スロットｎにおける次式の効用関数を最大にすることである。
【数７】
2007511170.tif 000009
【００２４】
比例−公平スケジューラは、効用関数が対数である特殊ケースであることに注意する。
【００２５】
上記の目的が与えられると、効用を最大にするダイナミックＴＤＭスケジューラは、次のように動作する：（ｎ＋１）番目のタイム・スロットにおいて、ＴＤＭスケジューラは、インデックスｋを有するユーザを選択する。ここで、ｋは次式を最大にする。
【数８】
2007511170.tif 000010
【００２６】
ここで、βは、スループットＴｋが平均化される期間に逆に関係する。比例−公平スケジューラの特殊ケースでは、スケジューラは、インデックスｋを有するそのユーザを選択する。ここで、ｋは次式を最大にする。
【数９】
2007511170.tif 000011
【００２７】
一旦、スケジューラがｎ番目のタイム・スロットの間サービスされていたユーザｋを選択すると、全てのユーザのスループットは、次式を使用して更新される：
Ｔｋ［ｎ＋１］＝（１−β）Ｔｋ［ｎ］＋βＣ（γｋ［ｎ］），
Ｔｉ［ｎ＋１］＝（１−β）Ｔｉ［ｎ］      ｉ≠ｋ
重ね合わせコーディング
低レート情報上に高レート情報を重ね合わせることを必然的に伴っている重ね合わせコーディングのアイデアは、最初にＴ．カバーによって、同報通信チャネル、情報理論に関するＩＥＥＥ学会報（Broadcast Channels, IEEE Transaction on Information Theory）ＩＴ−１８巻、１号、１９７２年１月、に論じられた。
【００２８】
Ｎ個のユーザのチャネルＳＮＲの所与のセットに対して、重ね合わせコーディングは、ＴＤＭスケジューリングに関係するレート範囲を拡大するために使用されることができる。もし複数のユーザがそれらのＳＮＲの減少順に示されるのであれば、そして基地局がｋ番目のユーザに宛てられたデータに自身の出力の割合αｋを費やすのであれば、ユーザ・データ・レートのセットは、次式によって与えられる
【数１０】
2007511170.tif 000012
【００２９】
１つの実施形態では、上記のデータ・レートは、以下のようにして実現されることができる。基地局は、上記に与えられたデータ・レートＲｋでコードワードｃｋとしてｋ番目のユーザのパケットをエンコードする。基地局は、次式の信号
【数１１】
2007511170.tif 000013
【００３０】
を送信する。ここで、＊は、擬似ランダム・シーケンスｓｋを有するスクランブリング・オペレーションを表す。スクランブリング・オペレーションは、異なるユーザのコードワードが相互にランダムに現れることを確実にするために実行される。ｋ番目のユーザの受信機において、信号ｙ＝ｘ＋ｎｋが受信される。ここでｎｋは、チャネルからの追加のノイズを表す。ｋ番目のユーザは、コードワードｃＮを始めにデコードする。コードワードｃＮは、次式のＳＩＮＲの影響を受ける：
【数１２】
2007511170.tif 000014
【００３１】
これは、仮定によりγｋ≧γＮであるので成り立つ。レート関数Ｃ（．）がＳＮＲの単調増加であるので、次式にしたがう：
【数１３】
2007511170.tif 000015
【００３２】
言い換えると、ｋ番目の受信機におけるＮ番目のコードワードｃＮのＳＮＲは、ｋ番目のユーザによってデコードされるために十分な強度である。一旦、Ｎ番目のコードワードがデコードされると、ｋ番目のユーザは、Ｎ番目のユーザのパケットを再エンコードし、そして受信した信号から自身の寄与を消去し、そして受信した信号をスクランブリング・シーケンスｓＮ−１に関してデスクランブルする。結果としての信号は、次式として表されることができる：
【数１４】
2007511170.tif 000016
【００３３】
したがって、（Ｎ−１）番目のコードワードは、次式のＳＩＮＲを有する：
【数１５】
2007511170.tif 000017
【００３４】
上に説明した式に基づいて、（Ｎ−１）番目のコードワードは、ｋ≦（Ｎ−１）である場合に、ｋ番目のユーザによって良好にデコードされることができる。同様に、ｋ番目のユーザは、継続的な消去を通してパケットｃＮ，ｃＮ−１，．．．ｃｋ＋１及びｃｋをデコードし、そして最終的にそれに向けられたデータを再生する。
【００３５】
システムが非常に高いＳＮＲの複数のユーザと非常に低いＳＮＲの別の複数のユーザを有する場合に、重ね合わせコーディングに関係するレート範囲は、ＴＤＭスケジューリングに関係する範囲よりも著しく大きい。もし、全てのユーザがほぼ同じＳＮＲを有するのであれば、２つのレート範囲は、非常に類似する又はほぼ同一である。
【００３６】
重ね合わせコーディング・スケジューラ
１回に１つのユーザをサービスするように制約されるＴＤＭスケジューラとは異なって、重ね合わせコーディング技術を採用するスケジューラ（同様に、本明細書中では重ね合わせコーディング・スケジューラとも呼ばれる）は、１回に１又はそれより多くのユーザをサービスすることが可能である、又は実際に同時に全てのＮ個のユーザをサービスすることが可能である。重ね合わせコーディング・スケジューラは、任意の所与の時刻において異なるユーザに割り当てられる出力割合を選択する必要がある。あるユーザに割り当てられる出力割合をゼロに設定することによって、任意の所与の時刻において１つのユーザのサブセットだけをサービスできる。本明細書中に説明されるように、システム・バンド幅は、重ね合わせコーディング・スケジューラに対してより良く利用されることができて、任意の所与の時刻において、非常に高いチャネルＳＮＲを有する１つと非常に低いチャネルＳＮＲを有する別のものの、２つのユーザだけをサービスする。
【００３７】
いずれの場合においても、時間変化するチャネル上で動作している重ね合わせスケジューラは、制約
【数１６】
2007511170.tif 000018
【００３８】
にしたがう次式の付加（incremental）効用関数を最大にする出力割合｛αｋ｝を選択できる。
【数１７】
2007511170.tif 000019
【００３９】
比例−公平スケジューラの特殊ケースにおいて、最後の式は、次式に変形される。
【数１８】
2007511170.tif 000020
【００４０】
前に記したように、スケジューラは、付加的な制約を採用できる、例えば、出力割合αｉの多くとも２個（又は、一般に、最大Ｍ＜Ｎ個の）がゼロにされる。
【００４１】
したがって、ユーザ・スループットは、次式を使用して更新される。
【数１９】
2007511170.tif 000021
【００４２】
システム・スループットの著しい改善が重ね合わせコーディング及び重ね合わせスケジューリング（ＳＣ）によって達成されることができる一方で、下記に説明されるように実際のシステムにおいて性能の向上を制限することがある多数の実行上の考慮がある。
【００４３】
・       チャネル・モデル：実際のワイアレス・システムは、時間変化するフェーディングを経験する。これは多くの場合レイリー・プロセス（Rayleigh Process）又はライシーン・プロセス（Ricean Process）としてモデル化される。フェーディングの存在下で、ユーザのチャネルが強い時に、ユーザをスケジューリングすることによってマルチ・ユーザ・ダイバーシティ利益を得られる。大きなマルチ・ユーザ・ダイバーシティ利益を提供するチャネルに対して、重ね合わせコーディングは、著しい性能の向上を提供しないことがある。それゆえ、レイリー・フェードされたチャネルにおけるよりも大きなＫ因子を有するライシーン・チャネルにおいてＳＣのより大きな利点を経験することを期待するはずである。
【００４４】
・複数のユーザ間の非対称性：上に説明したように、重ね合わせコーディング及び重ね合わせスケジューリングは、ユーザが非常に非対称なチャネルを有する時に著しいシステム性能の向上を提供できる。実際に、非対称性のレベルは、種々の実際的なシステム制約によって制限されることがある。例えば、受信機フロント・エンドは、最大ＳＩＮＲ（例えば、１ｘＥＶ−ＤＯのようなシステムにおいて１３ｄＢ）を強要することがある。その上、最小の必要とされるＳＩＮＲは、最も低い可能性のあるレート（例えば、１ｘＥＶ−ＤＯシステムにおいて−１１．５ｄＢ）での送信を強要することがある。それゆえ、これらの制約は、任意の２つのユーザのＳＩＮＲスパンを制限する。さらに、各セクタ内に有限の数のユーザがあり、その全てが、公平な方法でサービスされる必要がある。この要因は、ユーザの組の可能な選択をさらに制限する。したがって、非常に非対称なチャネル状態を有する２つのユーザをスケジュールすることは常に可能であるとは限らない。
【００４５】
・理想的でない干渉消去：弱いユーザ（例えば、低ＳＮＲを有するユーザ）の信号は、強いユーザ（例えば、高ＳＮＲを有するユーザ）の受信された信号から完全に削除されることができる。これは、強いユーザのチャネル・フェーディング利益のほぼ完全な知識、及び弱いユーザ・パケットのほぼ完全なデコーディングを必要とする。実際に、チャネル・フェーディング係数が推定され、そしてチャネル推定エラーは、チャネルＳＩＮＲを劣化させるノイズ項を付加する。その上、弱いユーザ・パケットの完全なデコーディングが実行されると仮定しても、無視できないデコーディング遅延は、強いユーザに対して混成ＡＲＱ損失を生成することがある。
【００４６】
・コーディング：ＡＷＧＮは、結果として性能を評価するために使用したガウシアン・チャネル能力になる。実際に、システムは、変調スキームとコーディング・レートの限られたセットを有する、そしてそれゆえ、レートの組と出力割り当ての選択において自由度が少ない。
【００４７】
説明を続けると、図２は、本発明の教示が実行される通信システム２００のブロック図である。図２に示されたように、システム２００は、種々のユーザ端末（ＵＴ：user terminal）２１０及び基地局（ＢＳ：base station）２２０を含む。ユーザ端末２１０は、同様に、本明細書中ではユーザ局、遠隔局、加入者局、又はアクセス端末とも呼ばれる。ユーザ端末２１０は、移動可能である（この場合には、同様に、移動局とも呼ばれる）又は固定であることができる。１つの実施形態では、各基地局２２０は、順方向リンクと呼ばれる通信リンク上の１又はそれより多くのユーザ端末２１０と通信できる。それぞれのユーザ端末２１０がソフト・ハンドオフ中であるかどうかに応じて、各ユーザ端末２１０は、逆方向リンクと呼ばれる通信リンクを上の１又はそれより多くの基地局２２０と通信できる。図２に示されたように、システム２００は、基地局コントローラ（ＢＳＣ：base station controller）２３０をさらに含み、ユーザ端末２１０と基地局２２０との間のデータ通信を調整しそして制御する。図２に示されたように、基地局コントローラ２３０は、移動体交換センタ（ＭＳＣ：mobile switching center）２７０を経由して回路交換ネットワーク（例えば、ＰＳＴＮ）２９０及び／又はパケット・データ・サービス・ノード２４０（同様に本明細書中では、パケット・ネットワーク・インターフェースとも呼ばれる）を介してパケット交換ネットワーク（例えば、ＩＰネットワーク）２５０に接続されることができる。本明細書中で説明したように、１つの実施形態では、各基地局２２０は、スケジューラ（図示されず）を含み、それぞれの基地局２２０からそれぞれの基地局２２０によってサービスされる種々のユーザ端末２１０へのデータ送信を調整しそしてスケジュールする。他の１つの実施形態では、スケジューラは、ＢＳＣ２３０の内部に与えられることができて、ＢＳＣ２３０に接続されている全ての基地局２２０に対するデータ送信を調整しそしてスケジュールする。言い換えると、スケジューラの位置は、集中型スケジューリング処理又は分散型スケジューリング処理が望まれているかどうかに依存して選択されることができる。
【００４８】
図３は、本発明の１つの実施形態にしたがった、順方向リンク３００の構造を説明する図である。図３に示されたように、順方向リンク３００は、パイロット・チャネル３１０、中間アクセス制御（ＭＡＣ：medium access control）チャネル３２０、制御チャネル３３０、及びトラフィック・チャネル３４０を含む。ＭＡＣチャネル３２０は、３つのサブチャネル：逆方向アクティビティ（ＲＡ：reverse activity）チャネル３２２、ＤＲＣＬｏｃｋチャネル３２４、及び逆方向出力制御（ＲＰＣ：reverse power control）（）チャネル３２４、を含む。
【００４９】
図４は、本発明の１つの実施形態にしたがった、逆方向リンクの構造を説明する図である。図４に示されたように、逆方向リンク４００は、アクセス・チャネル４１０及びトラフィック・チャネル４２０を含む。アクセス・チャネル４１０は、パイロット・チャネル４１２及びデータ・チャネル４１４を含む。トラフィック・チャネル４２０は、パイロット・チャネル４３０、中間アクセス制御（ＭＡＣ）チャネル４４０、受領通知（ＡＣＫ：acknowledgement）チャネル４５０、及びデータ・チャネル４６０を含む。１つの実施形態では、ＭＡＣチャネル４４０は、逆方向レート標識（ＲＲＩ：reverse rate indicator）チャネル４４２及びデータ・レート制御（ＤＲＣ：data rate control）チャネル４４４を含む。
【００５０】
図５は、本発明の１実施形態にしたがって、図１に示されたシステム中で実行されるレート制御設定を示すブロック図である。レート制御は、同様に、本明細書中ではリンク適合とも呼ばれることがある。基本的にレート制御又はリンク適合は、チャネル変化（例えば、ユーザ端末において受信された信号品質の変化）に応答して送信レートを割り当てる又は変更する処理を呼ぶ。図２に示されたシステム構成では、基地局又はセクタは、順方向リンクのパイロット・チャネル上にパイロット信号を送信する。ユーザ端末は、基地局から受信されたパイロット信号のＳＩＮＲを測定し、そして測定したＳＩＮＲに基づいて次のパケットに対するＳＩＮＲを予測する。ユーザ端末は、その後、所与のエラー性能（例えば、パケット・エラー・レート（ＰＥＲ：packet error rate））に対して予測されたＳＩＮＲに基づいてデコードできる最も高い送信レートを要請する。複数のレート要請は、それゆえ複数のユーザ端末において受信されたデータの信号品質レベルに対応する。複数のレート要請は、それぞれの基地局に逆方向リンクのＤＲＣチャネル上で送られる。本明細書中に説明されたように、レート要請又はＤＲＣ情報は、発明の１つの実施形態にしたがってスケジューラによって使用されて、スケジューリング機能（例えば、任意の所与の瞬間において基地局からのデータ送信を受信するために適切なユーザ端末を選択すること）を実行する。
【００５１】
図５に示されたように、本発明の１つの実施形態にしたがって採用されたレート制御スキーム又はリンク適合スキームは、内側ループ及び外側ループを含む。基地局又はサービスしているセクタ５１０から送信されたパイロット信号は、ユーザ端末において受信される。チャネル予測ユニット５２０は、受信されたパイロットＳＩＮＲを測定し、そして次のパケットに対するＳＩＮＲを予測する。ＳＩＮＲ予測値は、レート選択ユニット５５０に与えられ、レート選択ユニット５５０は、しきい値ＰＥＲにしたがった最も高いデータ・レート（ＤＲＣ）を選択する。１つの実施形態では、基地局がトラフィック・データを有する特定のユーザ端末をサービスするように決定すると、基地局は、端末から最も新しく受信したＤＲＣによって指示されたレートでユーザ端末にデータを送信する。外側ループは、順方向トラフィック・チャネル物理レイヤ・パケットのエラー・レートに基づいてデータ・レートのＳＩＮＲしきい値を調節する。図５に示されたように、パケット処理ユニット５４０は、ＳＩＮＲしきい値調節ユニット５３０にエラー統計量（例えば、ＣＲＣ統計量）を与える。ＳＩＮＲしきい値調節ユニット５３０は、エラー統計量に基づいてＳＩＮＲしきい値を調節し、そしてレート選択ユニット５５０にＳＩＮＲしきい値情報を与える。図５に図示されたレート制御スキームは、実行されることができる種々のレート制御スキームのほんの一例であることは、当業者によって理解されるはずである。同様に、チャネルＳＩＮＲの測定値を伝達するためにＤＲＣチャネルの使用は、ユーザ端末からサービスしている基地局に信号品質測定値を与えるための種々の方法のほんの一例である。例えば、種々の実施形態において、チャネル状態（例えば、チャネルＳＩＮＲ）に対応する信号品質測定値は、量子化されることができ、そして異なるチャネル上で基地局に与えられることができる。表１は、ある一定のパケット・エラー・レート（例えば、１％パケット・エラー・レート）を実現するために種々のＤＲＣインデックス、ＳＩＮＲ、及び送信レートの間の具体例のマッピングを説明する。
【表１】
2007511170.tif 000022
【００５２】
図６は、本発明の１実施形態にしたがったスケジューラ６００のブロック図を示す。上に述べられたように、スケジューラは、本発明の特定のインプリメンテーション及びアプリケーションに応じて、基地局中に又は基地局コントローラ中に置かれることができる。図６に示されたように、スケジューラ６００は、種々のユーザ端末から信号品質情報（例えば、ＤＲＣメッセージ）を受信するように構成される。１つの実施形態では、スケジューラは、同様に、それぞれの（複数の）基地局によってサービスされる種々のユーザ端末に関係するキュー情報及びサービスの品質（ＱｏＳ：quality of service）情報のような別のタイプの情報を受信する。例えば、種々のユーザ端末に関係するキュー情報は、基地局からそれぞれのユーザ端末に送信されるように待機しているデータの量を指示できる。ＱｏＳ情報は、ユーザ端末に関係する種々のＱｏＳ要請を指示するために使用されることができる。例えば、ＱｏＳ情報は、それぞれのユーザ端末が関係するサービスのレベル、待ち時間要求、送信優先順位、等を指示するために使用されることができる。本発明の１実施形態にしたがって、スケジューラの対応するスケジューリング機能を実行するときにスケジューラ６００によって使用されることができる種々の選択基準／スケジューリング基準を包含している表７００の一例が、図７に示される。図７に示されたように、表７００中の各記載事項は、ユーザ端末識別名及び関係する信号品質指標（例えば、ＤＲＣインデックス）を含むことができる。表７００は、スケジューリング機能を実行するためにスケジューラによって同様に使用されることができるキュー情報及びＱｏＳ情報のようなユーザ端末に関係する別のタイプの情報を含むことができる。
【００５３】
１つの実施形態では、スケジューラ６００に与えられた種々のタイプの情報は、選択基準／スケジューリング基準６１０としてスケジューラ６００によって使用されることができて、（複数の）サービスしている基地局からのデータ送信を受信するユーザ端末を選択する。図６に示されたように、種々の選択基準／スケジューリング基準６１０は、選択／スケジューリング・ユニット６２０に入力されて、任意の所与に瞬間において（複数の）サービスしている基地局からのデータ送信を受信する特定のユーザ端末を選択する。本発明の種々の実施形態において使用される種々のスケジューリング方法及びアルゴリズムが、下記に詳細に説明される。
【００５４】
１つの実施形態では、上記の図２に示されたシステムのようなマルチ・ユーザ・システムにおいて重ね合わせコーディング及び重ね合わせスケジューリングを実行するために、各時間インターバル又はタイム・スロットの間に、スケジューラ６００は、基地局からのデータ送信を受信するために２つのユーザを選択し、そして対応する出力割り当てαを選択する。１つの実施形態では、ユーザ及び出力割り当ての選択は、所与の性能メトリック（metric）を最大にするような方法で行われる。例えば、１ｘＥＶ−ＤＯのようなシステムにおいて使用される比例−公平スケジューラは、複数のユーザのスループットの成果を最大にするように試みる。ここで、スループットは、所与の時間ウィンドウの中で算出される。この例では、下記のようにする、
・Ｋ＝ユーザの数
・ｔｃ＝スケジューラ時定数
・γｉ（ｔ）＝ユーザｉのＳＮＲ
・Ｒｉ（ｔ）＝時刻ｔにおけるユーザｉに対するデータ・レート
・Ｔｉ（ｔ）＝時刻ｔにおけるユーザｉの平均スループット
・Ｔｉ（ｔ＋１）＝（１−（１／ｔｃ））Ｔｉ（ｔ）＋（１／ｔｃ）Ｒｉ（ｔ）
・αｉ（ｔ）∈［０，１］＝時刻ｔにおけるユーザｉへの出力割り当ての割合
・ｆｉ（ｔ）＝１（強いユーザとして選択されたユーザＩ−高ＳＩＮＲユーザ）、ここで１（．）は、指標関数である。
【００５５】
・ｇｉ（ｔ）＝１（弱いユーザとして選択されたユーザＩ−低ＳＩＮＲユーザ）
・Ｃ（ＳＮＲ）＝ＳＮＲの関数としての能力
・Ｒｉ（ｔ）＝［ｆｉ（ｔ）＋ｇｉ（ｔ）］
＊Ｃ［αｉ（ｔ）γｉ（ｔ）／（１−αｉ（ｔ））ｇｉ（ｔ）γｉ（ｔ）＋１］
１つの実施形態では、比例公平メトリックを最適化するスケジューリング問題は、下記のように定式化できる：
【数２０】
2007511170.tif 000023
【００５６】
ここで、最適化変数は、｛αｉ（ｔ）｝Ｋｉ＝１であり、そして最大２つのユーザに対してゼロでないという制約を受ける。
【００５７】
この最適化問題の解は、可能性のあるユーザの（Ｋ２）の組のそれぞれに対する最適出力割り当ての算出、そしてその後、対応するメトリックの比較を必要とする。この問題を最適に解くことが可能である一方で、下記に説明されるように種々の代わりの帰納的アルゴリズムが使用されることができ、これははるかに少ない計算上の複雑性を有する。
【００５８】
本考察において、最適出力割り当てを選択する問題は、γ１≧γ２を有する１及び２とＷＬＯＧ名付けられた［ＷＬＯＧとは何か？］所与の一対のユーザについて考慮される。能力関数が次の形式を有すると仮定する
Ｃ（ＳＮＲ）＝ｌｏｇ（１＋ＳＮＲ／Ｇ）
ここで、Ｇ≧１は、実際のコーディング・スキームにおける損失を説明するある種の定数である。α１＝αそしてα２＝（１−α）とすると、それぞれのデータ・レートは、下記のように実現される：
Ｒ１（α）＝ｌｏｇ（１＋αγ１／Ｇ）
Ｒ２（α）＝ｌｏｇ（１＋（１−α）γ２／（αγ２＋１）Ｇ）
したがって、最大化するための関数は、下記のようになる：
ｆ（α）＝ｌｏｇ（Ｔ１＋Ｒ１（α）Δｔ）＋ｌｏｇ（Ｔ２＋Ｒ２（α）Δｔ）
ここで、Δｔ＝１／（ｔｃ−１）である。ｔｃ＞＞１と仮定すると、ｆ（α）は、下記のように近似されることができる：
ｆ’（α）≒（（Ｒ’１（α）／Ｔ１）Δｔ＋（（Ｒ’２（α）／Ｔ２）Δｔ
これは、ゼロに等しく設定されることができ、そしてαについて解くことができる。結果としての二次式表示ａα２＋ｂα＋ｃ＝０は、下記の係数を有する：
【数２１】
2007511170.tif 000024
【００５９】
そして、αの２つの値を得るように解くことができる。０及び１とともにこれらの２つの値は、目的の関数ｆ（α）において最適性を検査される。α∈［０，１］であることに注意すべきであり、この結果インターバルの外になるどんな値も、捨てられる。
【００６０】
本考察を続けると、下記の帰納的なアルゴリズムは、近似的な方法で上記の最適化問題を解くために使用されることができる：
帰納的なアルゴリズム１
本発明の１つの実施形態では、下記のアルゴリズム又は方法が、所与の性能メトリック（例えば、比例公平メトリック）を最適化するようにユーザを選択するため及びデータ送信をスケジュールするために使用されることができる。
【００６１】
・強いユーザ（例えば、高ＳＮＲを有するユーザ）と弱いユーザ（例えば、低ＳＮＲを有するユーザ）とを分離するために使用されるしきい値θを固定する。例えば、θは、０から１０ｄＢの範囲で選択されることができる。
【００６２】
・各時刻ｔにおいて、ユーザの現在のγｉ（ｔ）をしきい値θと比較することによってＫ個のユーザを２つのグループに分離する。
【００６３】
・設定された選択アルゴリズム（例えば、標準比例公平アルゴリズム）を使用して各グループから１つのユーザを選択する。
【００６４】
・上に説明されたように２つの選択されたユーザ間で出力割り当てαを選択する。
【００６５】
上に説明されたアルゴリズム／方法は、重ね合わせコーディング（ＳＣ）によって実現されるスループット改善を最大にするように、非対称チャネル状態を有する２つのユーザを各時間インターバルｔにおいてスケジュールするために使用される。同時に、このアルゴリズムは、比例公平アルゴリズムを使用して各グループのユーザを選択することによって、そして比例公平メトリックを最大にする出力割り当てαを選択することによって、比例公平の感覚で公平である。
【００６６】
帰納的なアルゴリズム２
本発明の他の１つの実施形態では、下記のアルゴリズム又は方法が、所与の性能メトリック（例えば、比例公平メトリック）を最適化するようにユーザを選択するため及びデータ送信をスケジュールするために使用されることができる：
・比例公平アルゴリズムを使用してＫ個のユーザの中から１つのユーザを選択する。
【００６７】
・残りのＫ−１個のユーザから２番目のユーザを連続的に考慮して、そして上に説明されたように最適出力割り当てαを算出する。
【００６８】
・上記に規定されたようにｆ（α）を最大にするように２番目のユーザを選択する。
【００６９】
上の説明から分かるように、このアルゴリズムは、（比例公平の感覚で）公平な方法で最初のユーザを選択し、そしてそれからこの最初の選択に基づいて、比例公平メトリックにしたがって最適に２番目のユーザを選択する。
【００７０】
帰納的なアルゴリズム３
本発明のさらに他の１つの実施形態では、下記のアルゴリズム又は方法が、所与の性能メトリック（例えば、比例公平メトリック）を最適化するようにユーザを選択するため及びデータ送信をスケジュールするために使用されることができる：
・比例公平アルゴリズムを使用してＫ個のユーザの中から１つのユーザ（最初のユーザ）を選択する。
【００７１】
・メトリックＲｉ／＜Ｒｉ＞を最大にするように残りのＫ−１個のユーザの中から２番目のユーザを選択する、ここで、＜Ｒｉ＞は、時定数ｔｃを有するＩＩＲオーダー１フィルタを使用して算出された平均レートである。
【００７２】
・上に説明されたように出力割り当てαを選択する。
【００７３】
この場合では、最初のユーザの選択は、公平さを最大にするが、２番目のユーザの選択は、良いチャネル状態を有するユーザを選択することによってマルチ・ユーザ・ダイバーシティ利益を活用するようになされる。公平さは、比例公平メトリックを最大にするように出力割り当てαを選択することによって再び実現される。
【００７４】
図８は、本発明の１実施形態にしたがった順方向リンク上の送信スキームを説明する図である。上記された従来のＴＤＭスケジューリング及び送信スキーム（例えば、現在のＩＳ−８５６システムにおける順方向リンクＴＤＭスケジューリング及び送信）と対照的に、本発明の１つの実施形態にしたがったシステムは、任意の所与の時刻において複数の（例えば、２つの）ユーザに対するデータ送信をスケジュールでき、システム・スループット及び性能を向上させる。図８に示されたように、任意の所与の時間インターバルの間に、システムは、上に説明されたように２つのユーザに対するデータ送信を選択し、そしてスケジュールする。１回に１つのユーザ、特に低ＳＩＮＲを有するこれらのユーザ、をサービスするためにバンド幅の相当量を浪費する代わりに、本発明の種々の実施形態のシステムは、所与の性能メトリック（例えば、比例公平メトリック）を最適化するようにデータ送信のために複数の（例えば、２つの）ユーザを選択し、そしてスケジュールする。例えば、２つのユーザ、非常に高ＳＩＮＲを有する１つと低ＳＩＮＲを有する別の１つとを選択することによって、そしてこれらの２つのユーザに同時に送信することによって、基地局は、２つのユーザの間で自身のバンド幅を区分することの必要性を回避できる。そのようにして、基地局リソースは、より完全に利用され、そして、システム・スループットは、著しく改善される。図８に示された例を再び参照して、そこでは２つのユーザが任意の所与の時間インターバルで選択され、ユーザ１及びユーザ９は、時間インターバルＴ１の間サービスされ、ユーザ２及びユーザ１１は、時間インターバルＴ２の間サービスされ、そして等々である。
【００７５】
１つの実施形態では、本明細書中に説明されるように、スケジューラが基地局からデータ送信を受信するために複数の（例えば、２つの）ユーザを選択した後で、複数のユーザに対して高次レイヤ・データを搬送するマルチ・ユーザ・パケットが、構成される。１つの実施形態では、マルチ・ユーザ・パケット（この例では第１のパケットと呼ばれる）は、ユーザの１つ（例えば、低ＳＩＮＲを有するユーザ）に対するアプリケーション・データ、及び別のユーザ（高ＳＩＮＲを有するユーザ）に対する制御情報（シグナリング・データ）を包含する。別の１つのパケット（この例では第２のパケットと呼ばれる）は、その後、マルチ・ユーザ・パケット上に重ね合わせられる。第２のパケットは、ＳＩＮＲを有するユーザに対するアプリケーション・データを包含する。１つの実施形態では、第２のパケットは、マルチ・ユーザ・パケットに関してランダム干渉のように振舞うようにコード化される。
【００７６】
図９は、本発明の１実施形態にしたがったマルチ・ユーザ・パケットの一例を示す。マルチ・ユーザ・パケットの各種のフォーマットが、共通に譲渡された米国特許出願第１０／３６８，８８７号、名称“高パケット・データ・レート通信のための可変パケット長（Variable Packet Length for High Packet Data Rate Communication）”、２００３年２月３日出願、に記載されている。図９に示されたように、マルチ・ユーザ・パケット９１０は、複数のユーザに宛てられた高次レイヤ・ペイロードを包含する単一物理レイヤ・パケットである。この例では、マルチ・ユーザ・パケット９１０は、マルチプレックスされたＭＡＣレイヤ・パケット、フォーマット・フィールド（ＦＭＴ：format field）、ＣＲＣ、及びテール・ビットを包含する。１つの実施形態では、ＦＭＴ値（例えば、“００”）は、物理レイヤ（ＰＬ：physical layer）パケットがマルチプレックスされたパケットであることを指示するために使用される。ＭＡＣレイヤ・パケットは、２つの機密レイヤ（ＳＬ：Security Layer）パケット及び内部ＣＲＣから形成される。各ＳＬパケットは、対応するＭＡＣ  ＩＤ値（例えば、ＳＬパケット１に対して５、及びＳＬパケット２に対して７）を有する。各ＳＬパケットは、サブパケット識別（ＳＰＩＤ：SubPaket Identification）フィールド及び長さ指示（ＬＥＮ：LENgth indicator）フィールドに添付される。これは、マルチ・ユーザ・パケットを構成するために使用されることができる各種のフォーマットのほんの一例であり、そして本発明の教示がいずれかの特定のフォーマットに限定されるべきでない、又は異なるユーザに宛てられた高次のペイロードを包含するマルチ・ユーザ・パケットを構成する際に使用されることを意味することは、当業者によって理解されるはずである。
【００７７】
図１０は、その上に別の１つのパケットが重ね合わせられるマルチ・ユーザ・パケットの一例を示す。図１０に示されたように、この場合のマルチ・ユーザ・パケットは、２つのユーザ（例えば、高ＳＩＮＲを有するユーザ１及び低ＳＩＮＲを有するユーザ２）に対する高次のペイロードを包含する。この例では、マルチ・ユーザ・パケット（同様に、この例では、第１のパケットとも呼ばれる）は、ユーザ２に対するアプリケーション・データ及びユーザ１に対するシグナリング・データを包含する。１つの実施形態では、ユーザ１に宛てられたシグナリング・データ又は制御情報は、別の１つの物理レイヤ・パケット（同様に、この例では、第２のパケットとも呼ばれる）に関係するコーディング・パラメータ、変調パラメータ、及びスクランブリング・パラメータ、等を包含できる。別の１つの物理レイヤ・パケットは、マルチ・ユーザ・パケット上に重ね合わせられ、そしてマルチ・ユーザ・パケットと同時に送信される。マルチ・ユーザ・パケットは、両方のユーザが復調できるように十分に低いデータ・レートで送られる。マルチ・ユーザ・パケット中に埋め込まれたシグナリング・データの受信で、高ＳＩＮＲユーザは、受信された信号からマルチ・ユーザ・パケットの寄与を差し引き、そして第２のパケットを抽出するために結果の信号を使用する。第２のパケットのエンコーディング・パラメータは、シグナリング・データによって指定されている。そのようにして、低ＳＩＮＲユーザは、マルチ・ユーザ・パケットの本体によってサービスされ、一方で、高ＳＩＮＲユーザは、マルチ・ユーザ・パケット上に重ね合わせられた第２のパケットによってサービスされる。
【００７８】
図１１は、本発明の１実施形態にしたがった、ワイアレス通信システムにおけるデータ送信のための方法のフロー図である。上に図２で説明したように、この例の通信システムは、１又はそれより多くの基地局を含む。各基地局は、多数のユーザ局をサービスできる。ブロック１１１０において、信号品質指示は、第１の基地局によってサービスされようとしている１又はそれより多くのユーザ局から受信される。上記したように、各ユーザ局は、第１の基地局から受信された複数の信号の信号品質を測定でき、そして第１の基地局に測定された信号品質に基づいて特定の送信レートのための要請（例えば、ＤＲＣメッセージ）を送信できる。再び、他の実施形態では、ユーザ局は、別のフォーマット（例えば、量子化されたＳＩＮＲ値、等）で基地局に信号品質測定値を通信できる。１つの実施形態では、ユーザ局から受信された信号品質指示（例えば、ＤＲＣメッセージ）は、第１の基地局からのデータ送信を受信するために、複数の局（例えば、第１のユーザ局及び第２のユーザ局）を選択するためにスケジューラ／コントローラによって使用される（ブロック１１２０）。上記のように、種々のアルゴリズム又は方法は、所与の性能メトリック（例えば、比例公平メトリック）を最適化するために複数の（例えば、２つの）ユーザ局を選択するために使用されることができる。１つの実施形態では、選択された２つのユーザ局の１つ（例えば、第１のユーザ局）は、比較的高い信号品質を有し、そして他のユーザ局（例えば、第２のユーザ局）は、比較的低い信号品質を有する。再び、本発明の種々の実施形態において、他のタイプの情報は、ユーザ局を選択する際に同様に考慮されることができる。そのような情報は、例えば、キュー情報及びサービスの品質（ＱｏＳ）情報を含むことができる。ブロック１１３０において、マルチ・ユーザ・パケット（この例では、第１のパケットと呼ばれる）は、第１のユーザ局に対する制御情報又はシグナリング・データ及び第２のユーザ局に対するアプリケーション・データを包含して構成される。ブロック１１４０において、第１のユーザ局に対するアプリケーション・データを包含している第２のパケットは、第１のパケット上に重ね合わせられる。ブロック１１５０において、第１及び第２のパケットは、第１の基地局から第１及び第２のユーザ局へ同時に送信される。
【００７９】
図１２は、本発明の１実施形態にしたがって、ワイアレス通信システムにおいてデータを処理するための方法のフロー図である。ブロック１２１０において、第１の基地局から送信された第１及び第２のパケットは、第１のユーザ局において受信される。第１のパケットは、第１のユーザ局に対するシグナリング・データ及び第２のユーザ局に対するアプリケーション・データを包含しているマルチ・ユーザ・パケットである。第２のパケットは、第１のユーザ局に対するアプリケーション・データを包含し、そして第１のパケット上に重ね合わせられる。１つの実施形態では、第１のパケット中のシグナリング・データは、第２のパケットのコーディング・パラメータ、変調パラメータ、及び／又はスクランブリング・パラメータを指示する。ブロック１２２０において、第１のユーザ局に対するシグナリング・データは、第１のパケットから検索される。１つの実施形態では、マルチ・ユーザ・パケット中に埋め込まれたシグナリング・データを受信するとともに、第１のユーザ局は、受信した信号からマルチ・ユーザ・パケットの寄与を差し引く。ブロック１２３０において、第１のユーザ局は、第２のパケットを抽出するために第１のパケットから検索されたシグナリング・データを使用する。
【００８０】
再び、ユーザよりも多くのものが任意の所与の時間インターバルに基地局からのデータ送信を受信するために選択されるケースに、本発明の教示が適用できることは、当業者によって理解されそして評価されるはずである。一般的なケースでは、マルチ・ユーザ・パケットは、パケット・プリアンブルによって指示されたデータ・レートで送られ、そしてＳＮＲがパケットをデコードするために十分である全てのユーザによってデコードされる。良好にデコーディングすると、複数のユーザは、それらに宛てられたいずれかの高次レイヤ・ペイロードを抽出するために物理レイヤ・データを解析し、そして残りの物理レイヤ・パケットを破棄する。
【００８１】
例えば、１，２，．．．，Ｋが、チャネルＳＮＲの減少順で重ね合わせコーディング・スケジューリングによって現在スケジュールされている複数のユーザを表すとする。１つの実施形態では、最も低いＳＮＲを有するユーザを意味するコードワードｃＫが、マルチ・ユーザ・パケットをエンコードするために使用される。この例では、マルチ・ユーザ・パケットは、Ｋ番目のユーザに対するアプリケーション・データを伝達するために、同様に、重ね合わせコーディングを通して、同時にサービスされようとしている複数の別のユーザに対する制御情報を伝達するために使用される。上記したように、制御情報は、サービスされている別の複数のユーザのアイデンティティを指定するために使用されることができ、同様にコードワードｃＫと重ね合わせられようとしている別の複数のコードワードに関係するコーディング・パラメータ、変調パラメータ、及びスクランブリング・パラメータを指定するために使用されることができる。一旦、最も低いＳＮＲユーザのチャネルＳＮＲよりも良いチャネルＳＮＲを有する複数のユーザが、コードワードｃＫをデコードすると、パケット中に包含されている制御情報は、別の複数のスケジュールされたユーザが、自身に向けられたアプリケーション・データを包含するパケットをデコードするまで、重ね合わせられている残りのパケットを引き続いてデコードしそして干渉を消去することを可能にする。
【００８２】
このようにして、上記の例において説明されたように本発明の種々の実施形態では、一緒に重ね合わせることができる複数の（例えば、Ｍ個のパケット）がある。１つの実施形態では、最も低いレベルのパケットは、全てのより高いレベルのパケットに関する制御情報／シグナリング情報を包含できる。この場合には、最も低いレベルのパケットだけが、マルチ・ユーザ・パケットである必要がある。本発明の種々のアプリケーション及びインプリメンテーションに応じて、その他のパケットは、単一ユーザ・パケット又はマルチ・ユーザ・パケットのいずれかであることができる。一旦、重ね合わせられたＭ個のパケットが受信されると、それらは、それぞれのユーザによって上に説明されたようにデコードされることができ、自身に宛てられたアプリケーション情報を抽出する。
【００８３】
あるいは、別の１つの実施形態では、複数のパケットが、以下のように重ね合わせられることができる。各レベルのパケットは、次に高いレベルのパケットに関する制御情報／シグナリング情報（例えば、コーディング、変調、ブロック長、等）を包含できる。本実施形態では、複数のより低いレベルのパケットは、マルチ・ユーザ・パケットであるが、より高次のレベルのパケットは、マルチ・ユーザ・パケットであることも、又はそうでないこともある。一例として、最も高いレベルのパケットは、高ＳＮＲで、複数のユーザに対するアプリケーション・データを包含できる。
【００８４】
情報及び信号が、多様な異なる技術及び技法のいずれかを使用して表されることができることを、当業者は、理解するはずである。例えば、上の説明の全体を通して参照されることができる、データ、命令、コマンド、情報、信号、ビット、シンボル、及びチップは、電圧、電流、電磁波、磁場又は磁力粒子、光場又は光粒子、若しくはこれらの任意の組み合わせによって表されることができる。
【００８５】
本明細書中に開示された実施形態に関連して説明された各種の解説的な論理ブロック、モジュール、回路、及びアルゴリズムのステップが、電子ハードウェア、コンピュータ・ソフトウェア、若しくは両者の組み合わせとして与えられることができることを、当業者は、さらに価値を認めるはずである。ハードウェア及びソフトウェアのこの互換性を明確に説明するために、各種の解説的な複数の構成要素、ブロック、モジュール、回路、及びステップが、それらの機能性の面から一般的に上に説明されてきている。そのような機能性が、ハードウェア又はソフトウェアとして与えられるかどうかは、固有のアプリケーション及びシステム全体に課せられた設計の制約に依存する。知識のある者は、述べられた機能性を各々の固有のアプリケーションに対して違ったやり方で実行できる。しかし、そのような実行の判断は、本発明の範囲からの逸脱を生じさせるように説明されるべきではない。
【００８６】
本明細書中に開示された実施形態に関連して述べられた、各種の解説的な論理ブロック、モジュール、及び回路は、汎用プロセッサ、ディジタル・シグナル・プロセッサ（ＤＳＰ：digital signal processor）、用途特定集積回路（ＡＳＩＣ：application specific integrated circuit）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ：field programmable gate array）若しくはその他のプログラマブル・ロジック・デバイス、ディスクリート・ゲート・ロジック又はトランジスタ・ロジック、ディスクリート・ハードウェア素子、若しくは本明細書中に説明された機能を実行するために設計されたこれらのいずれかの組み合わせで、与えられる又は実行されることができる。汎用プロセッサは、マイクロプロセッサであり得るが、しかし代わりに、プロセッサは、いずれかの従来型のプロセッサ、コントローラ、マイクロコントローラ、又はステート・マシン(state machine)であり得る。プロセッサは、演算装置の組み合わせとして与えられることができる。例えば、ＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサの組み合わせ、ＤＳＰコアと結合した１又はそれ以上のマイクロプロセッサの組み合わせ、若しくはいずれかの他のそのような構成の組み合わせであることができる。
【００８７】
本明細書中に開示された実施形態に関連して説明された方法又はアルゴリズムのステップは、ハードウェアにおいて、プロセッサにより実行されるソフトウェア・モジュールにおいて、又は両者の組み合わせにおいて直接実現されることができる。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハード・ディスク、脱着可能なディスク、ＣＤ−ＲＯＭ、若しくは、この技術において公知の他のいずれかの記憶媒体の中に常駐できる。ある具体例の記憶媒体は、プロセッサが記憶媒体から情報を読み出し、そこに情報を書き込めるようにプロセッサに接続される。あるいは、記憶媒体は、プロセッサに集積されることができる。プロセッサ及び記憶媒体は、ＡＳＩＣ中に常駐できる。ＡＳＩＣは、ユーザ端末中に常駐できる。あるいは、プロセッサ及び記憶媒体は、ユーザ端末中に単体素子として常駐できる。
【００８８】
開示された実施形態のこれまでの説明は、本技術に知識のあるいかなる者でも、本発明を作成する又は使用することを可能にするために提供される。これらの実施形態への各種の変形は、当業者に容易に明白にされるであろう。そして、ここで規定された一般的な原理は、本発明の精神又は範囲から逸脱することなく、その他の実施形態に適用されることができる。それゆえ、本発明は、本明細書中に示された実施形態に制限することを意図したものではなく、本明細書中に開示した原理及び新規な機能と整合する最も広い範囲に適用されるものである。
【図面の簡単な説明】
【００８９】
【図１】図１は、従来のＴＤＭスケジューリング設定を説明する図である。
【図２】図２は、本発明の教示が実行される通信システムのブロック図である。
【図３】図３は、順方向リンクの構造を説明する図である。
【図４】図４は、逆方向リンクの構造を説明する図である。
【図５】図５は、本発明の１実施形態にしたがったレート制御設定を示すブロック図である。
【図６】図６は、本発明の１実施形態にしたがったスケジューラ／コントローラのブロック図を示す。
【図７】図７は、本発明の１実施形態にしたがった各種の選択基準／スケジューリング基準を包含する表の一例を示す。
【図８】図８は、本発明の１実施形態にしたがって動作する順方向リンク送信スキームを説明する図である。
【図９】図９は、本発明の１実施形態にしたがったマルチ・ユーザ・パケットの一例を示す。
【図１０】図１０は、その上に別の１つのパケットが重ね合わせられたマルチ・ユーザ・パケットの一例を示す。
【図１１】図１１は、本発明の１実施形態にしたがって、ワイアレス通信システムにおけるデータ送信のための方法のフロー図である。
【図１２】図１２は、本発明の１実施形態にしたがって、ワイアレス通信システムにおいてデータを処理するための方法のフロー図である。
【符号の説明】
【００９０】
２１０…ユーザ端末（ユーザ局），２２０…基地局，２３０…基地局コントローラ，２４０…パケット・データ・サービス・ノード，２７０…移動体交換センタ，９１０…マルチ・ユーザ・パケット。
【図１】
2007511170.tif 000025
【図２】
2007511170.tif 000026
【図３】
2007511170.tif 000027
【図４】
2007511170.tif 000028
【図５】
2007511170.tif 000029
【図６】
2007511170.tif 000030
【図７】
2007511170.tif 000031
【図８】
2007511170.tif 000032
【図９】
2007511170.tif 000033
【図１０】
2007511170.tif 000034
【図１１】
2007511170.tif 000035
【図１２】
2007511170.tif 000036
【国際調査報告】
2007511170.tif 000037
2007511170.tif 000038