JP2007520169A - 単一チャネルを用いて肯定応答および割当メッセージを提供する方法および装置 - Google Patents

Abstract

単一チャネルを使用して送信されるデータパケットの１つ以上の通信メッセージと組み合わされた肯定応答（ＡＣＫ）メッセージを提供する方法および装置が提供される。方法は、ＡＣＫと受信者のチャネルＩＤとを関係付ける動作と、ＡＣＫ情報データパターンを構築する動作と、ＡＣＫメッセージの長さは送信されるＡＣＫメッセージの数に基づき、組み合わされたメッセージに対してエンコードスキームを用いることによって、ＡＣＫ情報データパターンを１つ以上の通信メッセージと組み合わせる動作とを含む。
【選択図】 図５

Description

関連出願の相互参照

本出願は、“通信システムにおける割当および肯定応答チャネルの組み合わせ”と題する２００４年１月２８日に出願された米国仮出願第６０／５４０，１１９号、“スティッキーな割り当てに対する署名の消去”と題する２００４年７月２１日に出願された米国仮出願第６０／５９０，１１２号、“ＳＹＮＣチャネルを経由するフレキシブルなＯＦＤＭ送信フォーマット”と題する２００４年７月２３日に出願された米国仮出願第６０／５９０，５３８号に対して優先権を主張している。これらすべての特許出願は本発明の譲受人に譲渡され、参照によりここに明確に組み込まれている。

同時継続中の特許出願の参照

本出願は、下記の同時継続中の米国特許出願に関する。それは、２００３年１月１０日に出願された米国特許出願第１０／３４０，５０７号、および２００３年１２月３日に出願された米国特許出願第１０／７２６，９４４号である。この両特許出願は、本発明の譲受人に譲渡され、参照によりここに明確に組み込まれている。

分野

本発明は一般的に通信に関し、さらに詳細に述べると、肯定応答（ＡＣＫ）メッセージを割当メッセージと組み合わせ、単一チャネルを使用して両メッセージを送信する技術に関する。

背景

音声、データ等のようなさまざまなタイプの通信を提供するために、ワイヤレス通信システムが広範囲に展開されている。これらのシステムは、利用可能なシステムリソース（例えば、帯域幅および送信電力）を共有することによって、複数のユーザとの通信をサポートすることが可能な多元接続システムであってもよい。そのような多元接続システムの例は、コード分割多元接続（ＣＤＭＡ）システム、時間分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、および直交周波数分割多元接続（ＯＦＤＭＡ）システムを含む。一般的に、ワイヤレス通信システムはいくつかの基地局を備え、それぞれの基地局（または、アクセスポイント）は、フォワードリンク（ＦＬ）を使用して移動局と通信し、それぞれの移動局（または、アクセス端末）は、リバースリンク（ＲＬ）を使用して基地局と通信する。

先に記述した通信システムの大部分は、ハイブリッド自動反復要求（Ｈ−ＡＲＱ）スキームとともにフォワードリンクおよびリバースリンクを使用して、データおよび他の情報を通信する。Ｈ−ＡＲＱ技術は、容量のかなりの改善を行うことが示された。Ｈ−ＡＲＱでは、複数の送信を使用してパケットを送信する。すべての送信を受信する前に、受信機がパケットをデコードする場合、パケット送信が早く終了することがある。しかしながら、早く終了するために、データが適切に受信されたという何らかの肯定応答を、受信機（または受信者）は提供しなければならない。一般的に、ＡＣＫまたは非ＡＣＫ（ＮＡＣＫ）メッセージを使用して、送信エンティティ（または、送信側）にそのような肯定応答を提供する。一般的なシステムにおいて、フォワードリンクおよびリバースリンク上に別々のＡＣＫチャネルが確立され、ＡＣＫ／ＮＡＣＫメッセージを送信側に提供するために使用される。しかしながら、ＡＣＫメッセージは非常に小さい（１から２ビット）ので、個々のＡＣＫメッセージをエンコードしてＣＲＣ保護し、必要とされている信頼性を達成するには、非常に費用がかかる。このことは、リバースリンクを使用するユーザの数が増えるとＡＣＫの数も増えるので、とりわけ事実である。スループットを良好な状態にしておくために、システムはリソースを調整する必要がある。それぞれのＡＣＫメッセージを別々にエンコードしてＡＣＫメッセージを送信するチャネルを専用化することは煩わしく、ときには非効率的である。

したがって、送信側に効率的に肯定応答を提供し、専用リソースを使用しないで、ＡＣＫメッセージを、送信機と受信機との間の他の通信と組み合わせるシステムおよび方法が必要である。

簡単な概要

したがって、単一チャネルを使用して送信されるデータパケットの１つ以上の通信メッセージと組み合わされた肯定応答（ＡＣＫ）メッセージを提供する方法および装置が提供される。方法は、ＡＣＫと受信者のチャネルＩＤとを関係付ける動作と、ＡＣＫ情報データパターンを構築する動作と、ＡＣＫメッセージの長さは送信されるＡＣＫメッセージの数に基づき、組み合わされたメッセージに対してエンコードスキームを用いることによって、ＡＣＫ情報データパターンを１つ以上の通信メッセージと組み合わせる動作とを含む。

本発明のすべての効果および範囲のより完全な理解は、添付している図面、詳細な説明および添付された特許請求の範囲から容易に得られるだろう。

本発明の特徴、性質および効果は、同じ参照文字が全体を通して対応している図面とともに、以下に説明されている詳細な説明からさらに明らかになるであろう。

詳細な説明

「例として、事例として、あるいは実例として機能すること」を意味するために、「例示的な」という言葉をここで使用する。「例示的な」ものとして、ここで記述したいずれの実施形態または設計も、他の実施形態または設計と比較して、必ずしも好ましいまたは効果的なものとして解釈されるものではない。電子デバイスが、所定のチャネル上で受信されたデータを受信し、処理していることを意味するために、「リスニング」という言葉をここで使用する。

図１は、多重搬送波変調を使用するワイヤレス多元接続通信システム１００の図を示している。システム１００は、多くのアクセス端末１２０ａから１２０ｇと通信している多くのアクセスポイント、例えば、１１０ａおよび１１０ｂを含んでいる。簡素化のために、２つのアクセスポイント１１０ａおよび１１０ｂのみ、ならびに１２０ａから１２０ｇまでの７つのアクセス端末のみを図１中に示している。説明の目的上、これらは、単一アクセス端末（ＡＴ）を参照するときに１２０ｘが使用され、および単一アクセスポイント（ＡＰ）を参照するときに１１０ｘが使用される（以下、図２中において、アクセス端末１２０ｘおよびアクセスポイント１１０ｘを記述している）。

アクセスポイント１１０ｘは、１つ以上のユーザアクセス端末と通信するように構成されている電子デバイスであり、基地局、基地端末、固定端末、固定局、基地局制御装置、制御装置、送信機と呼ばれてもよく、または他の何らかの専門用語で呼ばれる。以下の記述において、アクセスポイント、基地端末、および基地局は交換可能に使用されている。アクセスポイントは、ＯＦＤＭＡ、ＣＤＭＡ、ＧＳＭ、ＷＣＤＭＡ等のシステムによって規定されている電波インタフェース方法にしたがって、データを送信し、受信して処理するように構成されている汎用コンピュータ、標準ラップトップ、固定端末、電子デバイス、あるいは、ＯＦＤＭＡ、ＣＤＭＡ、ＧＳＭ、ＷＣＤＭＡ等によって規定されている電波インタフェース方法にしたがって、データを送信し、受信して処理する制御装置またはプロセッサによって制御される１つ以上のコンピュータチップを備えている電子モジュールであってもよい。

アクセス端末１２０ｘは、通信リンクによってアクセスポイントと通信するように構成されている電子デバイスである。アクセス端末は、端末、ユーザ端末、遠隔局、移動局、ワイヤレス通信デバイス、受信端末と呼ばれてもよく、または他の何らかの専門用語で呼ばれる。以下の記述において、アクセス端末、移動体端末、ユーザ端末、端末は交換可能に使用されている。それぞれのアクセス端末１２０ｘは、ダウンリンクおよび／またはアップリンクで、所定の任意の時に１つまたは複数のアクセスポイントと通信することができる。ダウンリンク（すなわち、フォワードリンク）は、アクセスポイントからアクセス端末１２０ｘへの送信に関連し、およびアップリンク（すなわち、リバースリンク）は、アクセス端末１２０ｘからアクセスポイントへの送信に関連する。アクセス端末１２０ｘは、ＯＦＤＭＡ、ＣＤＭＡ、ＧＳＭ、ＷＣＤＭＡ等のシステムによって規定されている電波インタフェース方法にしたがって、データを送信し、受信して処理するように構成されている何らかの標準ラップトップ、パーソナル電子オーガナイザまたはアシスタント、移動体電話機、セルラ電話機、電子デバイス、あるいは、ＯＦＤＭＡ、ＣＤＭＡ、ＧＳＭ、ＷＣＤＭＡ等のシステムによって規定されている電波インタフェース方法にしたがって、データを送信し、受信して処理する制御装置またはプロセッサによって制御される１つ以上のコンピュータチップを備えている電子モジュールであってもよい。

システム制御装置１３０は、アクセスポイントに結合され、および他のシステム／ネットワーク（例えば、パケットデータネットワーク）にさらに結合されてもよい。システム制御装置１３０は、それに結合されているアクセスポイントに調整および制御を行う。アクセスポイントを経由して、システム制御装置１３０は、アクセス端末間の、およびアクセス端末と他のシステム／ネットワークに結合されている他のユーザとの間のデータのルーティングをさらに制御する。

フレームの部分を最適化するためにここで記述している技術は、さまざまなワイヤレス多元接続多重搬送波通信システムで実現されてもよい。例えば、システム１００は、データ送信を利用するＯＦＤＭＡ、ＣＤＭＡ、ＧＳＭ、ＷＣＤＭＡ等のシステムであってもよい。

図２は、多元接続多重搬送波通信システム１００におけるアクセスポイント１１０ｘ、ならびに、２つのアクセス端末１２０ｘおよび１２０ｙ（または、ユーザ端末）の実施形態のブロック図を示している。アクセスポイント１１０ｘにおいて、送信（ＴＸ）データプロセッサ２１４は、データ源２１２からトラフィックデータ（すなわち、情報ビット）を、およびアクセスポイント１１０ｘからシグナリングと他の情報とを、ならびにスケジューラ２３０からスケジュールを受け取る。例えば、アクセスポイント１１０ｘは、アクティブアクセス端末の送信電力を調整するために使用される電力制御（ＰＣ）コマンドを提供してもよく、スケジューラ２３０はアクセス端末に対して搬送波の割り当てを行ってもよい。これらのさまざまなタイプのデータは、異なった伝送チャネルで送信されてもよい。アクセスポイント１１０ｘは、ＡＣＫメッセージと他の通信メッセージとを組み合わせるプロセス５００を実行するように構成されていてもよく、これは以下で説明する。ＴＸデータプロセッサ２１４は、多重搬送波変調（例えば、ＯＦＤＭ）を使用して、受け取ったデータをエンコードし、変調して、変調されたデータ（例えば、ＯＦＤＭシンボル）を提供する。それから、送信機ユニット（ＴＭＴＲ）２１６は変調されたデータを処理して、アンテナ２１８から送信されるダウンリンク変調信号を発生させる。

アクセス端末１２０ｘおよび１２０ｙのそれぞれにおいて、送信された信号がアンテナ２５２によって受信され、受信機ユニット（ＲＣＶＲ）２５４に提供される。受信機ユニット２５４は、受信された信号を処理しデジタル化して、サンプルを提供する。それから、受信（ＲＸ）データプロセッサ２５６は、サンプルを復調し、デコードして、デコードされたデータを提供する。デコードされたデータには、復元されたトラフィックデータ、メッセージ、シグナリング等が含まれていてもよい。トラフィックデータは、データシンク２５８に提供されてもよく、アクセス端末１２０ｘに送信された搬送波割当およびＰＣコマンドは制御装置２６０に提供される。

制御装置２６０は、以下で説明するプロセス６００を実行して、単一チャネル上で受信された、組み合わされたＡＣＫと他の通信情報を有するメッセージを処理し、受信されたメッセージからＡＣＫ情報を抽出して、ＡＣＫ自体が受信されたか否かを決定する。

また、制御装置２６０は、アクセス端末１２０ｘに割り当てられ、受信された搬送波割当において示されている特定の搬送波を使用して、アップリンクでデータを送信することを命令する。制御装置２６０はさらに、受信されたＰＣコマンドに基づいて、アップリンク送信に使用される送信電力を調整する。

それぞれのアクティブアクセス端末１２０ｘについて、ＴＸデータプロセッサ２７４は、データ源２７２からトラフィックデータを、制御装置２６０からシグナリングおよび他の情報を受信する。例えば、制御装置２６０は、要求された送信電力、最大送信電力、または最大送信電力とアクセス端末１２０ｘに対する要求送信電力との間の差を示す情報を提供してもよい。さまざまなタイプのデータは、割り当てられた搬送波を使用して、ＴＸデータプロセッサ２７４によってコード化され、変調されて、さらに、送信機ユニット２７６によって処理され、アンテナ２５２から送信されるアップリンク変調信号が発生される。

アクセス端末から送信され、変調された信号は、アクセスポイント１１０ｘにおいて、アンテナ２１８によって受信され、受信機ユニット２３２によって処理され、ＲＸデータプロセッサ２３４によって復調されてデコードされる。受信機ユニット２３２は、それぞれのアクセス端末１２０ｘの受信信号品質（例えば、受信信号対雑音比（ＳＮＲ））を推定して、アクセスポイント１１０ｘにこの情報を提供してもよい。それから、アクセス端末１２０ｘの受信信号品質が許容可能な範囲内で維持されるように、アクセスポイント１１０ｘは、それぞれのアクセス端末１２０ｘに対するＰＣコマンドを導出してもよい。ＲＸデータプロセッサ２３４は、それぞれのアクセス端末１２０ｘの復元されたフィードバック情報（例えば、要求された送信電力）を制御装置２２０およびスケジューラ２３０に提供する。

スケジューラ２３０はフィードバック情報を使用して、（１）リバースリンクでデータを送信するために１組のアクセス端末を選択し、（２）選択されたアクセス端末に搬送波を割り当てるような多くの機能を実行する。それから、スケジュール化されたアクセス端末に対する搬送波割り当ては、フォワードリンク上でこれらのアクセス端末に送信される。

ＡＣＫメッセージと共有チャネル上で送信される他のメッセージとを組み合わせることによって、フォワードリンク上でのパケットの受信の成功に対する肯定応答（ＡＣＫ）を提供する専用チャネルの使用をなくすここで記述している技術は、さまざまなワイヤレス多元接続多重搬送波通信システムで実現されてもよい。例えば、システム１００は、データ送信を利用するＯＦＤＭＡ、ＣＤＭＡ、ＧＳＭ、ＷＣＤＭＡ等のシステムであってもよい。明確にするために、直交周波数分割多重（ＯＦＤＭ）を利用するＯＦＤＭＡシステムの技術をここで記述する。

例示的なＯＦＤＭＡ通信システムにおいて、フォワードリンクスーパフレームは、６ＰＨＹフレーム部分が後続するスーパフレームのプリアンブル部分を備える。スーパフレームのプリアンブル部分は、複数のチャネル、捕捉チャネル（ＡＣＱＣＨ）、（ＳＹＮＣチャネルとも呼ばれる）主ブロードキャストチャネル（ｐＢＣＨ）、クイックページングチャネル（ＱＰＣＨ）、および他のセクタインタフェースチャネル（ＯＳＩＣＨ）を備える。それぞれのＰＨＹフレーム部分は、複数の物理チャネル、１つ以上のパイロットチャネル（例えば、共通パイロットチャネル（ＣＰＩＣＨ）、および、存在するなら、補助パイロットチャネル（ＡｕｘＰＩＣＨ））、このチャネルを受信するすべてのアクセス端末によって処理される情報を送信する共有シグナリングチャネル（ＳＳＣＨ）、データチャネル（ＤＣＨ）、副ブロードキャストチャネル（ｓＢＣＨ）、共有データチャネル（ＳＤＣＨ）、および電力制御チャネル（ＰＣＣＨ）を備える。

実施形態において、アクセスポイント１１０ｘは、フォワードリンク上の単一チャネル、例えばＦ−ＳＳＣＨを使用して、肯定応答メッセージおよび１つ以上の割当メッセージの双方を提供する。Ｆ−ＳＳＣＨチャネルは、アクセスポイント１１０ｘと通信しているすべてのアクセス端末によって処理される。アクセス端末は、Ｆ−ＳＳＣＨ上の受信データの１つ以上の部分をサンプリングまたは評価して、それに向けられているデータのみを処理する。

図３Ａは物理フレーム３００の構造を、図３Ｂはサブセグメント３０１の構造をそれぞれ図示している。それぞれの物理フレームの始まりにおいて、１つ以上のＯＦＤＭシンボル（Ｎ_SSCH）は、Ｆ−ＳＳＣＨチャネルに割り当てられている。Ｎ_SSCHは、システム要求に基づいて制御装置によって決定される。図３Ｂに図示しているように、Ｆ−ＳＳＣＨは、３０２ｉから３０２Ｎの複数のサブセグメントからなる。３０２ｉからＮのそれぞれのサブセグメントは、１つのエンコードされたデータパケット３３０^*を含む。実施形態において、それぞれのパケット３３０は、長さ情報部分３４０、ＡＣＫメッセージ部分３４２、トラフィック対パイロット送信電力比（Ｔ２Ｐ）メッセージ部分３４４、通信メッセージ部分３４６およびＣＲＣ部分３４８からなる複数のメッセージ部分を備える。

Ｔ２Ｐメッセージ部分３４４は、６ビットフィールド（Ｔ２Ｐ）である。これは、同じセクタにおけるＡＣＱＣＨ送信の部分の電力密度に対する非定数モジュラス変調フォーマットの送信電力密度のオフセットを特定する。オフセットは、オフセット＝（Ｔ２Ｐ−３１）^*０．２ｄＢによって、ｄＢ値に変換される。ここでＴ２Ｐは、無符号整数として解釈される。

通信メッセージ部分３４６は、可変長の複数の通信メッセージを含む。通信メッセージ部分３４６のそれぞれのメッセージは、３ビットメッセージヘッダ、チャネルｉｄ部分、ＭＡＣＩＤ部分、および１つ以上のパケットフォーマット部分を備える。

通信メッセージ部分３４６は、検出アクセスシーケンス送信に応答して送信されるアクセス許可メッセージも含んでいてもよい。アクセス許可メッセージは、ＭＡＣＩＤをアクセス端末１２０に割り当て、アクセス端末１２０ｘによる使用のために初期ＣｈＩＤを割り当てる。さらに、アクセスポイント１１０ｘに送信されたアクセスシーケンスＩＤが提供されることによって、メッセージによって送信されたシーケンスを含まないアクセス許可メッセージをアクセス端末１２０ｘが廃棄できるようにする。また、タイミング調整フィールドを提供して、その後のＲＬ送信に使用するタイミングオフセットをアクセス端末１２０ｘに知らせる。アクセス端末１２０ｘは、オフセット＝（タイミング調整−３１）^*８チップの量だけその送信タイミングを前進させる。ここで、タイミング調整は無符号整数として解釈される。

通信メッセージ部分３４６は、フォワードリンク割当メッセージ（ＦＬＡＭ）も含んでいてもよい。このメッセージは、ＦＬ ＣｈＩＤがアクセス端末１２０ｘに割り当てられていることを、特定のＭＡＣＩＤを保持するアクセス端末１２０ｘに知らせ、このチャネル上で使用されるＰＦをそのアクセス端末１２０ｘに知らせる。ＡＮは、インタレースでの既存のアクセス端末１２０ｘの割り当てに割り当てを追加する場合、メッセージ中の補助フィールドを「１」にセットし、割り当てがインタレースでの既存の何らかの割り当てを置換する場合、メッセージ中の補助フィールドを「０」にセットする。

通信メッセージ部分３４６は、リバースリンク割当メッセージ（ＲＬＡＭ）も含んでいてもよい。このメッセージは、ＲＬ ＣｈＩＤがアクセス端末１２０ｘに割り当てられていることを、特定のＭＡＣＩＤを保持するアクセス端末１２０ｘに知らせ、このチャネル上で使用されるＰＦをそのアクセス端末１２０ｘに知らせる。アクセスポイント１１０ｘは、インタレースでの既存のアクセス端末１２０ｘの割り当てに割り当てを追加すべきである場合、メッセージ中の補助フィールドを「１」にセットし、割り当てがインタレースでの既存の何らかの割り当てを置換する場合、メッセージ中の補助フィールドを「０」にセットする。

通信メッセージ部分３４６は、複数コードワードＭＩＭＯフォワードリンク割当メッセージ（ＭＣＷＦＬＡＭ）も含んでいてもよい。このメッセージは、ＦＬ ＣｈＩＤがアクセス端末１２０ｘに割り当てられていることを、特定のＭＡＣＩＤを保持するアクセス端末１２０ｘに知らせ、チャネルのＮ_FL__CHID ＭＩＭＯレイヤまでに使用されるＰＦをそのアクセス端末１２０ｘに知らせる。アクセスポイント１１０ｘは、インタレースでの既存のアクセス端末１２０ｘの割り当てに割り当てを追加すべきである場合、メッセージ中の補助フィールドを「１」にセットし、割り当てが既存の何らかの割り当てを置換する場合、メッセージ中の補助フィールドを「０」にセットする。

通信メッセージ部分３４６は、単一コードワードＭＩＭＯフォワードリンク割当メッセージ（SＣＷＦＬＡＭ）も含んでいてもよい。このメッセージは、ＦＬ ＣｈＩＤがアクセス端末１２０ｘに割り当てられていることを、特定のＭＡＣＩＤを保持するアクセス端末１２０ｘに知らせ、割り当てを使用して送信されるＰＦおよびＭＩＭＯレイヤの数をそのアクセス端末１２０ｘに知らせる。ＡＮは、インタレースでの既存のアクセス端末１２０ｘの割り当てに割り当てを追加すべきである場合、メッセージ中の補足フィールドを「１」にセットし、割り当てが既存の何らかの割り当てを置換する場合、メッセージ中の補助フィールドを「０」にセットする。

通信メッセージ部分３４６は、ＡＮ（明示的なＮＡＣＫ）において失敗したＣＲＣチェックをＲＬパケットがデコードすることを示すメッセージも含んでいてもよい。これは、以下に説明するように、肯定応答情報をアクセス端末１２０ｘに送信するためのＡＣＫメッセージの代替である。メッセージ中のＭＡＣＩＤフィールドは、メッセージによってターゲットにされたアクセス端末１２０ｘを特定する。明示的なＮＡＣＫ送信とＣＲＣチェックの前に最後に復調された関係フレームとの間のタイミングの関係は、ＡＣＫメッセージ中に含まれているＡＣＫ情報に対するものと同一である。

ＣＲＣ部分３４８は、（ＣＲＣ以外の）サブセグメントパケット中のすべてのビットのＣＲＣを含んでいる。アクセスポイント１１０ｘはこのフィールドをセットし、サブセグメント中の情報ビットの数が６０ビットより少ない、または等しい場合、パケット３３０中のＣＲＣビットの数は８に等しい。さもなければ、ＣＲＣは１２ビットになる。

ＡＣＫメッセージ部分３４２は、ＡＣＫインジケータのための第１の部分３６０とＡＣＫ情報データパターンのための第２の部分３６２とを有するＡＣＫメッセージを含む。ＡＣＫインジケータ部分は、処理するＡＣＫメッセージがあるか否かについての表示を提供する。一般的に、ＡＣＫインジケータは、１ビットメッセージである。ＡＣＫ情報データパターンは、いくつかの情報ビットからなる。情報ビットの数は、ＲＬ上での送信パケットに対するＡＣＫを要求するユーザの数に基づいていてもよい。したがって、ＡＣＫメッセージの長さは、０からｎビットである。このｎは、システムオペレータによってセットされるしきい値であり、所定のフレーム間に提供するＡＣＫの数に基づいて変化する。ＡＣＫ情報データパターンは、第１のスキームを使用して発生されてもよく、情報ビットは一連のビットパケットを表わし、それぞれのビットパケットは、ＡＣＫを受信しているアクセス端末１２０ｘを識別する。ＡＣＫ情報データパターンは代替スキームを使用して発生されてもよく、このＡＣＫ情報データパターンは、以下で説明するＡＣＫ圧縮スキームを使用して発生されてもよい。

図４は、実施形態にしたがった、ＡＣＫ圧縮スキームにおいて使用されるチャネルツリー４００を図示している。チャネルツリー４００を使用して、チャネル識別子番号（ＣｈＩＤ）と各ＣｈＩＤと関係するホップポート４２０の組とを特定する。１組のホップポートは、「ノードにマッピングされる」と言われ、ノードは１組のホップポートを「マッピング」する。ホップポートは、チャネル割当の基本ユニットである。各ホップノードは、１つの一意的なサブ搬送波にマッピングする。サブ搬送波に対するホップポートのマッピングは、時間によって変化する。ノードは、単一のＣｈＩＤに対応する。子、孫は、ノードによってマッピングされるホップポートのサブセットをマッピングするノードである。親、祖先は、ノードによってマッピングされるホップポートのスーパセットをマッピングするノードである。ベースノードは、子を持たないノードである。ベースノードは、特定のリソース、例えば、ホップポートが割り当てられる。

例示的な目的のために、７つのノード、４０２、４０４、４０６、４０８、４１０、４１２、および４１４を０からＮ_NODE__LEVELS−1のノードレベルによってグループ化する。各レベルは少なくとも１つのノードを含む。ノードレベル内で、ノードはＣｈＩｄによる昇順で分類される。これによって、ＣｈＩＤの順序付けられたリストが生成される。ここで、３つのノードレベル、ＣｈＩＤ０−３に対応しているノード４０２、４０４、４０６および４０８を有する第１のノードレベル４２２、ＣｈＩＤ４−５に対応しているノード４１０および４１２を有する第２のノードレベル４２４、およびＣｈＩＤ６に対応しているノード４１４を有する第３のノードレベル４２６を使用する。ノードは複数の子ノードを有していてもよく、ノードが単一のホップポート（例えば、ノード４０８）にマッピングされるように、ホップ割当４２０は変化してもよいことに留意すべきである。また、ＣｈＩＤは昇順フォーマットに関係付けられてもよく、最高ノードはＣｈＩＤ０を表し、ＣｈＩＤはそれぞれのレベルに対して、左から右にまたは右から左に増加する。チャネルツリーの構造を使用して実施形態を実現するために、どのようにそれぞれのノードを関係付けるかは、ＡＣＫ情報データパターンの送信機および受信機が、ＡＣＫ情報データパターンが発生された時に使用されたスキームを認識する限り、システムのオペレータによって決められてもよい。したがって、チャネルツリーの構造を使用することから生じるさまざまなスキームを使用してもよい。

例にしたがうと、チャネルツリーは、０から６に番号付けられた７個のノードと０から１７に番号付けられた１８個のホップポートとを有する。ベースノードは、ＣｈＩＤ１−３である。ＣｈＩＤ５に関係するノードを考える。このノードは、親のＣｈＩＤ６と子のＣｈＩＤ２および３とを有する。ノードは、５個のホップポート、すなわち、ホップポート１３−１７をマッピングする。ノードレベルの番号は、アクセスポイント１１０ｘによって決定されて、アクセスポイント１１０ｘと通信している各アクセス端末１２０ｘに通信される。例にしたがうと、３つのレベルが使用される。例えば、第１の移動体アクセス端末１２０ｂはＣｈＩＤ１が割り当てられ、最高ノードとして、ノード４０４、ホップポート４−１２、およびノード４１０にマッピングされると考えられる。第２の移動体アクセス端末１０２ｄはＣｈＩＤ３が割り当てられ、最高ノードとして、ノード４０８、ホップポート１７、およびノード４１２にマッピングされると考えられる。ノードは、直交チャネル割り当てを規定しているので、ツリーにおけるノードの使用は、他のノードの使用を制限できる。したがって、ノードが使用中の場合、ノードの孫および祖先のすべてが使用のために利用不可であり、「制限された」ノードと呼ばれる。したがって、この例にしたがうと、ＣｈＩＤ６を有する端末以外、この例において、ノード４１４を他の何らかの端末に割り当てることはできない。

実施形態において、１対１の昇順スキームを使用して、各ビットをアクセス端末に関係付ける。各ビットは、それぞれ、ＮＡＣＫを表す０の値、またはＡＣＫを表す１の値を有する。各ビットは、アクセスポイントと通信しているそれぞれのアクセス端末によって受信されるＡＣＫ情報データパターンの一部分である。アクセスポイント１１０ｘは、割り当てられたチャネルＩＤをそれぞれ有する１つ以上の端末から受信されたパケットに基づいて、ＡＣＫ情報データパターンを構築する。さまざまな方法を使用して、ＡＣＫ情報データパターンを発生させてもよく、ＡＣＫ情報データパターンはＡＣＫが向けられているターゲットにされた端末を識別する。ここで、ＡＣＫメッセージは、それぞれ左から右に増加するＣｈＩＤ０−６にマッピングされた７つのビットを有する。したがって、アクセスポイント１１０ｘが、ＣｈＩＤ１を有する（ＡＣＫ要求エンティティとも呼ばれる）第１の端末１２０ｂおよびＣｈＩＤ３を有する第２の端末１２０ｄにＲＬトラフィックに対するＡＣＫを送信している場合、アクセスポイント１１０ｘは、ＡＣＫメッセージに対するＡＣＫ情報データパターン｛０１０１０００｝を発生させる。

ＲＬ物理フレームｉで送信されたＲＬトラフィックに対する肯定応答は、エンコードデータパケット３３０中にエンコードされ、ＦＬ−物理フレームｉ＋２中のＳＳＣＨにおいて送信される。ＣＲＣを送る各ＳＳＣＨサブセグメント３０２に対して、端末はＡＣＫインジケータ３６０、一般的には１ビットフィールドを、チェックする。ＡＣＫインジケータ３６０がセット（例えば１にセット）された場合、それから、それぞれの端末は、ＡＣＫ情報データパターン３６２を処理する。

ＡＣＫメッセージを受信するすべてのアクセス端末は、ＡＣＫメッセージ中に提供されたＡＣＫ情報データパターンを評価して、そのＣｈＩＤまたは他の識別子がＡＣＫ情報データパターン中で示されているか否かを決定する。例えば、１のＣｈＩＤを有するアクセス端末１２０ｂは、メッセージをデコードして、ＡＣＫメッセージ｛０１０１０００｝を抽出した後、アクセス端末１２０ｂは左から２番目のビットを評価する。ビット値が１である場合、端末は明示的なＡＣＫが受信されたことを仮定して、通常処理を続ける。さもなければ、端末は、黙示的なＮＡＣＫが提供されたことを仮定してデータを再送信し、あるいはリソースのエラーまたは損失を示してもよい。

図５は、実施形態にしたがった、割当メッセージとＡＣＫメッセージとを組み合わせるプロセス５００を図示している。ＡＰ１１０ｘは、図２中に記述しているさまざまな構成要素、例えば、制御装置２２０、スケジューラ２３０、メモリ２２２、ＴＸデータプロセッサ２１４、ＲＸデータプロセッサ２３４等のうちの少なくとも１つを利用することによって、プロセス５００のステップを実行するように構成されている。ステップ５０２において、アクセスポイント１１０ｘと通信しているアクセス端末１２０ｘからのパケットがＲＸデータプロセッサ２３４によって受信されたか否かを決定し、受信されたパケットのデコードが成功したか否かを決定する。もし成功したなら、それからステップ５０４において、アクセスポイント１１０ｘにデータを送信するそれぞれの端末に関する情報を記憶しているメモリ２２２中に記憶されているデータベースを更新する。アクセスポイント１１０ｘは、ＡＣＫを収集して管理する際に、さまざまな技術、例えば、先に記述した第１のスキーム（例えば、１対１の昇順スキーム）を使用してもよい。ステップ５０６において、アクセスポイント１１０ｘは、サブセグメントパケット３３０のＡＣＫメッセージ部分３４２を構築する。少なくとも１つのＡＣＫを送信することが要求された場合、ＡＣＫインジケータに対するビットを１にセットする。ステップ５０６において、ＡＣＫ情報データパケットの構築を開始し、または既存のＡＣＫ情報データパターンを調整して、ステップ５０２でパケットを送信したアクセス端末についての情報を追加する。

一般的に、ＯＦＤＭＡのような通信システムにおいて、アクセス端末はリバースリンクを使用して、リソースの割り当てを要求する。要求されたリソースが許可された場合、それからリソースの割り当てがフォワードリンク上で送信される。さらに、１つ以上の共有チャネルを使用して、フォワードリンク上でアクセス端末にデータを通信する。共有チャネル上で情報を受信するために、アクセス端末は割当情報を要求する。アクセスポイント１１０ｘと通信しているすべてのアクセス端末は、これらの共有チャネル上で受信されたデータを処理する。マルチキャスト／ブロードキャストシステムでは、これらのチャネルを使用して、すべてのアクセス端末に向けられているデータ、例えば、新しいデータまたは広告を提供する。共有チャネルを使用することによって、低オーバヘッドが提供され、システムにおいて利用可能である有益な帯域幅を節約できる。

実施形態において、割当要求の処理は、ＡＣＫメッセージをセットアップすることと同時に発生してもよい。プロセス５００に戻って参照すると、ステップ５０８において、１つ以上のアクセス端末からの割当要求をＴＸデータプロセッサ２１４で受信して処理する。ステップ５７０において、アクセスポイント１１０ｘは、チャネル割当を調整する。アクセスポイント１１０ｘは、スケジューラ２３０を使用してリソースの割り当てを決定する。ステップ５１２において、チャネル割当を通信メッセージ部分３４６に組み込む。実施形態において、アクセスポイント１１０ｘは、ステップ５０６において発生されたＡＣＫメッセージに関する情報を使用して、何らかのチャネル割当を調整する必要があるか否かを決定する。ＡＣＫ情報データパターン３６２のサイズがプリセットされたしきい値より大きい場合、アクセスポイント１１０ｘは、システムの効率を維持するためにスティッキーな割り当てを使用してもよい。ステップ５１４において、ステップ５０６で構築されたＡＣＫメッセージとステップ５１２で構築された新しい割り当てを有する通信メッセージとを組み合わせて、エンコードされたデータパケット３３０を発生させる。先に説明したようにエンコードされたデータパケット３３０は、ＡＣＫメッセージと１つ以上の割当部分を有する通信部分３４６とエンコードに使用されるＣＲＣ部分とを備えている。ステップ５１６において、ＡＣＫを含んでいるエンコードされたデータパターン３３０全体が、ＣＲＣを使用してエンコードされる。ステップ５１８において、エンコードされたデータパターン３３０は、フォワードリンク上で、例えば先に説明したＦ−ＳＳＣＨ上で送信される。

図６は、アクセスポイント１１０ｘと通信している各端末、例えば、１２０ｘによって実行されるプロセス６００を示している。制御装置２６０は、アクセス端末のさまざまな構成要素、例えば、メモリ２６２、ＴＸデータプロセッサ２７４、ＲＸデータプロセッサ２５６等を利用することによって、プロセス６００のステップを実行するように構成されている。ステップ６０２において、エンコードされたデータパケット３３０をアクセスポイント１１０ｘから受信する。ステップ６０４において、制御装置２６０は、受信されたデータパケット３３０をデコードし、正しいパケットが受信されたか否かを決定する。ステップ６０６において、デコードに成功したデータパケット３３０からＡＣＫメッセージ部分３４２を抽出する。受信されたデータパケット３３０の一部分をＡＣＫメッセージ部分として割り当てることによって、これを実行することができる。その後、制御装置２６０は、第１の部分３６０中に示されるビットの値が１であるか否かを決定する。もし１であるなら、制御装置２６０は、エンコードされたデータパケット３３０の第２の部分３６２においてＡＣＫ情報が利用可能であることを判断して、ステップ６０８を実行する。ステップ６０８において、要求情報が第２の部分３４２から抽出されて、ＡＣＫ情報データパターンが形成される。先に説明したように、ＡＣＫ情報データパターンを作り上げるビットの数は、エンコードされたデータパケット中に提供されたＡＣＫの数と、メッセージを発生させるためにアクセスポイント１１０ｘによって使用される方法とに基づいて変化する。ステップ６１０において、制御装置２６０は、ＡＣＫ情報データパターンが予期されたＡＣＫの表示を提供するか否かを決定する。先に説明した例にしたがうと、ＡＣＫ情報データパターンは、｛０１０１０００｝である。例えば、ＣｈＩＤ１を有するアクセス端末１１０ｘは、ＡＣＫ情報データパターン３６２を評価して、このＡＣＫ情報データパターンが、それ自体をターゲットにしたＡＣＫを含んでいることを決定する。ステップ６１０において、ＡＣＫ情報データパターンを評価して、アクセス端末１１０ｘにＡＣＫが提供されているか否かを決定する。

アクセスポイントと通信しているすべてのアクセス端末は、アクセスポイント１１０ｘによって使用されるスキームに関係するルール（例えば、第１のスキームに対するＡＣＫ情報データパターンを構築するために使用されるルール）の知識を有する。ルールはメモリ２６２中に記憶され、制御装置２６０によってアクセスされて、それ自体に対するＡＣＫが受信されたかどうかが決定される。ステップ６１２において、ＡＣＫが受信されたことが決定された場合、それからステップ６１４において、ＲＬ上での要求された送信がもしあれば、次のデータパケットを送信する。さもなければ、ステップ６１６において、制御装置２６０はデータパケットを再送信する、またはＨＡＲＱスキームによるデータパケットの最大許容可能再送信が使い果たされた場合には、制御装置２６０はエラーメッセージを発生させ、送信のエラーを示す。

ここで記述した技術は、さまざまな手段によって実現されてもよい。例えば、これらの技術は、ハードウェア、ソフトウェア、またはその組み合わせで実現されてもよい。ハードウェアの実施については、これらの技術に対する処理ユニット、（例えば、制御装置２２０および２６０、ＴＸプロセッサ２１４および２７４、ＲＸプロセッサ２３４および２５６等）は、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタルシグナルプロセッサ（ＤＳＰ）、デジタルシグナル処理デバイス（ＤＳＰＤ）、プログラム可能ロジックデバイス（ＰＬＤ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）、プロセッサ、制御装置、マイクロ制御装置、マイクロプロセッサ、ここで記述した機能を実行するように設計された他の電子ユニット、またはこの組み合わせ内で実現されてもよい。

ソフトウェアの実施については、ここで記述した技術は、ここで記述した機能を実行するモジュール（例えば、手順、機能等）で実現されてもよい。ソフトウェアコードは、メモリユニット（例えば、図２のメモリ２２２）中において記憶され、プロセッサ（例えば、制御装置２２０）によって実行されてもよい。メモリユニットは、プロセッサの内部またはプロセッサの外部で実現されてもよく、外部のケースでは、技術的に知られているさまざまな手段によって通信可能にプロセッサに結合することができる。

見出しは参照するためにここに含められ、あるセクションを位置付ける際に助けとなる。これらの見出しは、ここで記述している概念の範囲を限定することを意図していない。これらの概念は、明細書全体を通した他のセクションにおいて適用可能であってもよい。

開示された実施形態の前の記述は、当業者が本発明を作りまたは使用できるように提供されている。これらの実施形態に対するさまざま改良は、当業者に容易に明らかとなり、ここに規定された一般的な原理は、本発明の精神または範囲を逸脱することなく、他の実施形態に適用されてもよい。したがって、本発明はここに示された実施形態に限定されることを意図しているものではなく、ここで開示されている原理および新しい特徴と一致した最も広い範囲に一致させるべきである。

図１は、ワイヤレス多元接続通信システムの図を示している。 図２は、アクセスポイントと２つのアクセス端末の実施形態のブロック図を示している。 図３Ａは、物理フレームの構造を図示している。 図３Ｂは、サブセグメントの構造を図示している。 図４は、実施形態にしたがった、チャネルツリーを図示している。 図５は、実施形態にしたがった、割当メッセージとＡＣＫメッセージとを組み合わせるプロセスを図示している。 図６は、組み合わされたＡＣＫメッセージを有するメッセージを処理するプロセスを示している。

Claims (42)

1. 単一チャネルを使用して、ひとり以上の受信者に肯定応答（ＡＣＫ）を提供する方法において、
   ＡＣＫ情報データパターンを有するＡＣＫメッセージを発生させる動作と、
   前記ＡＣＫ情報データパターンを１つ以上のメッセージを有するデータパケットに埋め込む動作と、
   前記データパケットを送信する動作とを含む方法。
2. 前記ＡＣＫメッセージを発生させる動作は、ＡＣＫインジケータを発生させる動作を含む請求項１記載の方法。
3. 前記ＡＣＫメッセージを発生させる動作は、前記ＡＣＫメッセージが前記ＡＣＫ情報データパターン中に何らかの情報を有しているか否かの表示を提供するＡＣＫインジケータを発生させる動作を含む請求項２記載の方法。
4. 前記ＡＣＫ情報データパターンを発生させる動作は、送信されるＡＣＫの数に基づく長さを使用する動作を含む請求項２記載の方法。
5. 前記ＡＣＫ情報データパターンを発生させる動作は、ＡＣＫを第１の端末のチャネルＩＤに関係付ける動作を含む請求項２記載の方法。
6. 前記ＡＣＫ情報データパターンを発生させる動作は、スキームの予め定められた組からスキームを選択して、前記ＡＣＫ情報データパターンを発生させる動作を含む請求項２記載の方法。
7. 単一チャネルを使用して送信されるデータパケットの１つ以上の通信メッセージと組み合わされる肯定応答（ＡＣＫ）メッセージを提供する方法において、
   ＡＣＫを受信者のチャネルＩＤに関係付ける動作と、
   ＡＣＫ情報データパターンを構築し、ＡＣＫメッセージの長さは送信されるＡＣＫメッセージの数に基づく動作と、
   組み合わされたメッセージに対してエンコードスキームを用いることによって、ＡＣＫ情報データパターンを１つ以上の通信メッセージと組み合わせる動作とを含む方法。
8. 通信システムの共有チャネル上で受信されるセグメント中に埋め込まれている肯定応答（ＡＣＫ）を受信する方法において、
   ＡＣＫ情報データパターンがセグメント中に含められているか否かを決定する動作と、
   前記ＡＣＫ情報データパターンがセグメント中に含められていることが決定された場合、前記ＡＣＫメッセージをセグメントから抽出する動作とを含む方法。
9. スキームを発生させるＡＣＫ情報データパターンを使用して、前記ＡＣＫメッセージを評価する動作をさらに含む請求項８記載の方法。
10. 通信システムの共有チャネル上で受信されるセグメント中に埋め込まれている肯定応答（ＡＣＫ）メッセージを取り扱う方法において、
    ＡＣＫメッセージの第１の部分を評価して、ＡＣＫメッセージの第２の部分を処理すべきか否かを決定する動作と、
    前記ＡＣＫメッセージの第２の部分を処理することが決定された場合、前記ＡＣＫメッセージの第２の部分を処理して、ＡＣＫ情報データパターンを評価する動作と、
    予期されたＡＣＫが前記ＡＣＫ情報データパターン中に示されるか否かを決定する動作とを含む方法。
11. 第１のスキームを使用して、前記ＡＣＫメッセージを評価する動作をさらに含む請求項８記載の方法。
12. 単一チャネルを使用して、ひとり以上の受信者に肯定応答（ＡＣＫ）を提供する装置において、
    ＡＣＫ情報データパターンを有するＡＣＫメッセージを発生させる手段と、
    前記ＡＣＫ情報データパターンを１つ以上のメッセージを有するデータパケットに埋め込む手段と、
    前記データパケットを送信する手段とを具備する装置。
13. 前記ＡＣＫメッセージを発生させる手段は、ＡＣＫインジケータを発生させる手段を備える請求項１２記載の装置。
14. 前記ＡＣＫメッセージを発生させる手段は、前記ＡＣＫメッセージが前記ＡＣＫ情報データパターン中に何らかの情報を有しているか否かの表示を提供するＡＣＫインジケータを発生させる手段を備える請求項１３記載の装置。
15. 前記ＡＣＫ情報データパターンを発生させる手段は、送信されるＡＣＫの数に基づく長さを使用する手段を備える請求項１４記載の装置。
16. 前記ＡＣＫ情報データパターンを発生させる手段は、ＡＣＫを第１の端末のチャネルＩＤに関係付ける手段を備える請求項１４記載の装置。
17. 前記ＡＣＫ情報データパターンを発生させる手段は、スキームの予め定められた組からスキームを選択して、前記ＡＣＫ情報データパターンを発生させる手段を備える請求項１４記載の装置。
18. 単一チャネルを使用して送信されるデータパケットの１つ以上の通信メッセージと組み合わされる肯定応答（ＡＣＫ）メッセージを提供する装置において、
    ＡＣＫを受信者のチャネルＩＤに関係付ける手段と、
    ＡＣＫ情報データパターンを構築し、ＡＣＫメッセージの長さは送信されるＡＣＫメッセージの数に基づく手段と、
    組み合わされたメッセージに対してエンコードスキームを用いることによって、ＡＣＫ情報データパターンを１つ以上の通信メッセージと組み合わせる手段とを具備する装置。
19. 通信システムの共有チャネル上で受信されるセグメント中に埋め込まれている肯定応答（ＡＣＫ）を受信する装置において、
    ＡＣＫ情報データパターンがセグメント中に含められているか否かを決定する手段と、
    前記ＡＣＫ情報データパターンがセグメント中に含められていることが決定された場合、前記ＡＣＫメッセージをセグメントから抽出する手段とを具備する装置。
20. スキームを発生させるＡＣＫ情報データパターンを使用して、前記ＡＣＫメッセージを評価する手段をさらに備える請求項１９記載の装置。
21. 通信システムの共有チャネル上で受信されるセグメント中に埋め込まれている肯定応答（ＡＣＫ）メッセージを取り扱う装置において、
    ＡＣＫメッセージの第１の部分を評価して、ＡＣＫメッセージの第２の部分を処理すべきか否かを決定する手段と、
    前記ＡＣＫメッセージの第２の部分を処理することが決定された場合、前記ＡＣＫメッセージの第２の部分を処理して、ＡＣＫ情報データパターンを評価する手段と、
    予期されたＡＣＫが前記ＡＣＫ情報データパターン中に示されるか否かを決定する手段とを具備する装置。
22. 第１のスキームを使用して、前記ＡＣＫメッセージを評価する手段をさらに備える請求項１９記載の装置。
23. 機械によって実行されるとき、機械に動作を実行させる命令を含んでいる機械読み取り可能な媒体において、
    動作は、
    ＡＣＫ情報データパターンを有する肯定応答（ＡＣＫ）メッセージを発生させることと、
    前記ＡＣＫ情報データパターンを１つ以上のメッセージを有するデータパケットに埋め込むことと、
    単一チャネルの前記データパケットを送信することとを含む機械読み取り可能な媒体。
24. 前記ＡＣＫメッセージを発生させることを実行させる前記機械読み取り可能な命令は、前記ＡＣＫメッセージの部分が前記ＡＣＫ情報データパターン中に何らかのＡＣＫを有しているか否かの表示を提供するＡＣＫインジケータを発生させる命令を含む請求項２３記載の機械読み取り可能な媒体。
25. 前記ＡＣＫ情報データパターンを発生させることを実行させる前記機械読み取り可能な命令は、送信されるＡＣＫの数に基づく長さを使用することを含む請求項２３記載の機械読み取り可能な媒体。
26. 前記ＡＣＫ情報データパターンを発生させることを実行させる前記機械読み取り可能な命令は、ＡＣＫを受信者のチャネルＩＤに関係付けることを含む請求項２３記載の機械読み取り可能な媒体。
27. 前記ＡＣＫ情報データパターンを発生させることを実行させる前記機械読み取り可能な命令は、スキームの予め定められた組からスキームを選択して、前記ＡＣＫ情報データパターンを発生させる命令を含む請求項２３記載の機械読み取り可能な媒体。
28. 単一チャネルを使用して送信されるデータパケットの１つ以上の通信メッセージと組み合わされる肯定応答（ＡＣＫ）メッセージを提供する機械読み取り可能な媒体において、
    前記方法は、
    ＡＣＫを受信者のチャネルＩＤに関係付けることと、
    ＡＣＫ情報データパターンを構築し、ＡＣＫメッセージの長さは送信されるＡＣＫメッセージの数に基づくことと、
    組み合わされたメッセージに対してエンコードスキームを用いることによって、ＡＣＫ情報データパターンを１つ以上の通信メッセージと組み合わせることとを含む機械読み取り可能な媒体。
29. 通信システムの共有チャネル上で受信されるセグメント中に埋め込まれている肯定応答（ＡＣＫ）を受信する機械読み取り可能な媒体において、
    前記方法は、
    ＡＣＫ情報データパターンがセグメント中に含められているか否かを決定することと、
    前記ＡＣＫ情報データパターンがセグメント中に含められていることが決定された場合、前記ＡＣＫメッセージをセグメントから抽出することとを含む機械読み取り可能な媒体。
30. スキームを発生させるＡＣＫ情報データパターンを使用して、前記ＡＣＫメッセージを評価することを実行させる機械読み取り可能な命令をさらに含む請求項２９記載の機械読み取り可能な媒体。
31. 通信システムの共有チャネル上で受信されるセグメント中に埋め込まれている肯定応答（ＡＣＫ）メッセージを取り扱う機械読み取り可能な媒体において、
    前記方法は、
    ＡＣＫメッセージの第１の部分を評価して、ＡＣＫメッセージの第２の部分を処理すべきか否かを決定することと、
    前記ＡＣＫメッセージの第２の部分を処理することが決定された場合、前記ＡＣＫメッセージの前記第２の部分を処理して、ＡＣＫ情報データパターンを評価することと、
    予期されたＡＣＫが前記ＡＣＫ情報データパターン中に示されるか否かを決定することとを含む機械読み取り可能な媒体。
32. 第１のスキームを使用して、前記ＡＣＫメッセージを評価することを実行させる機械読み取り可能な命令をさらに含む請求項２９記載の機械読み取り可能な媒体。
33. ワイヤレス通信システム中の装置において、
    電子デバイスを具備し、
    前記電子デバイスは、
    ＡＣＫ情報データパターンを備えている肯定応答（ＡＣＫ）メッセージを発生させ、
    前記ＡＣＫ情報データパターンを１つ以上のメッセージを有するデータパケットに埋め込み、
    単一チャネルを使用して前記データパケットを送信するように構成されている装置。
34. 前記ＡＣＫメッセージは、ＡＣＫインジケータを含む請求項３３記載の装置。
35. 前記電子デバイスは、スキームの予め定められた組からスキームを選択するようにさらに構成されている請求項３３記載の装置。
36. ワイヤレス通信システム中の装置において、
    電子デバイスを具備し、
    前記電子デバイスは、
    単一チャネルを使用して送信されるデータパケットの１つ以上の通信メッセージと組み合わされる肯定応答（ＡＣＫ）メッセージを提供し、
    ＡＣＫを受信者のチャネルＩＤに関係付け、
    ＡＣＫ情報データパターンを構築し、
    組み合わされたメッセージに対してエンコードスキームを用いることによって、ＡＣＫ情報データパターンを１つ以上の通信メッセージと組み合わせるように構成され、
    ＡＣＫメッセージの長さは、送信されるＡＣＫメッセージの数に基づいている装置。
37. ワイヤレス通信システム中の装置において、
    電子デバイスを具備し、
    前記電子デバイスは、
    通信システムの共有チャネル上で受信されるセグメント中に埋め込まれている肯定応答（ＡＣＫ）を受信し、
    ＡＣＫ情報データパターンがセグメント中に含められているか否かを決定し、
    前記ＡＣＫ情報データパターンがセグメント中に含められていることが決定された場合、前記ＡＣＫメッセージをセグメントから抽出するように構成されている装置。
38. スキームを発生させるＡＣＫ情報データパターンを使用して、前記ＡＣＫメッセージを評価するようにさらに構成されている請求項３７記載の装置。
39. ワイヤレス通信システム中の装置において、
    電子デバイスを具備し、
    前記電子デバイスは、
    通信システムの共有チャネル上で受信されるセグメント中に埋め込まれている肯定応答（ＡＣＫ）メッセージを取り扱い、
    ＡＣＫメッセージの第１の部分を評価して、ＡＣＫメッセージの第２の部分を処理すべきか否かを決定し、
    前記ＡＣＫメッセージの第２の部分を処理することが決定された場合、前記ＡＣＫメッセージの第２の部分を処理して、ＡＣＫ情報データパターンを評価し、
    予期されたＡＣＫが前記ＡＣＫ情報データパターン中に示されるか否かを決定するように構成されている装置。
40. 第１のスキームを使用して、前記ＡＣＫメッセージを評価するようにさらに構成されている請求項３９記載の装置。
41. 通信システムにおいて、
    ＡＣＫ情報データパターンを備えている肯定応答（ＡＣＫ）メッセージを発生させ、
    前記ＡＣＫ情報データパターンを１つ以上のメッセージを有するデータパケットに埋め込み、
    単一チャネルを使用して前記データパケットを送信する第１の電子デバイスを使用することを含むシステム。
42. 前記データパケット中に埋め込まれている前記ＡＣＫ情報データパターンを受信するように構成されている第２の電子デバイスを使用することをさらに含む請求項４１記載の通信システム。

Images