JP2010508722A

JP2010508722A - リソース割当のための合成チャネル木の実装方法及び装置

Info

Publication number: JP2010508722A
Application number: JP2009534906A
Authority: JP
Inventors: ゴロコブ、アレクセイ; ジ、ティンファン
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2006-10-26
Filing date: 2007-10-26
Publication date: 2010-03-18
Also published as: EP2087680A1; KR20090076987A; US7929496B2; US20080101261A1; WO2008052193A1

Abstract

リソース割当のための合成チャネル木を実装するための方法及び装置が開示されている。合成チャネル木は、二分木構造と、チャネル識別子に１ビットを追加することにより容易となる少なくとも１つの補足ノードとを含む。該方法及び装置は、二分コード木に関連するフラグメンテーション解消問題を克服し、二分木に関連する粒度問題を低減する。
【選択図】図３

Description

優先権の主張

この出願は、２００６年１０月２６日出願のタイトルが“THE METHOD AND APPARATUS FOR USING A COMPOSITE CHANNEL TREES FOR RESOURCE ASSIGNMENTS”である米国仮出願第６０／８５４，８９７の利益を主張し、前記出願の全内容は、参照によりここに組み込まれる。

本開示は、一般に、無線通信に関し、より詳しくはリソース割当のための合成チャネル木の実装することに関する。

無線通通信システムは、音声、データなどのような種々のタイプのコンテンツを提供するために広く展開されている。これらのシステムは、利用可能なシステムリソース（例えば帯域及び送信電力）を共有することにより、複数のユーザとの通信をサポートすることができる多重アクセスシステムであってもよい。そのような多重アクセスシステムの例は、符号分割多重アクセス（ＣＤＭＡ）システム、時間分割多重アクセス（ＴＤＭＡ）システム、周波数分割多重アクセス（ＦＤＭＡ）システム、３ＧＰＰＬＴＥシステム、及び直交周波数分割多重アクセス（ＯＦＤＭＡ）システムを含む。

一般に、無線多重アクセス通信システムは、同時に、複数の無線端末に対する通信をサポートすることができる。各端末は、１つまたは複数の基地局と、順方向及び逆方向リンク上の送信を介して通信する。順方向リンク（または下りリンク）は、基地局から端末への通信リンクのことをいい、逆方向リンク（または上りリンク）は、端末から基地局への通信リンクのことをいう。この通信リンクは、一入力一出力（ＳＩＳＯ：Single Input Single Output）、多入力一出力（ＭＩＳＯ：Multiple Input Single Output）または多入力多出力（ＭＩＭＯ：Multiple Input Multiple Output）システムを介して確立されることがある。

ＭＩＭＯシステムは、データ送信のために、複数（Ｎ_T個）の送信アンテナと、複数（Ｎ_Ｒ個）の受信アンテナを適用する。Ｎ_T個の送信アンテナ及びＮ_Ｒ個の受信アンテナにより形成されるＭＩＭＯチャネルは、空間チャネルとも呼ばれる、Ｎ_S個の独立のチャネルに分解されることがある。ここで、

である。Ｎ_S個の独立のチャネルのそれぞれは、次元に対応する。ＭＩＭＯシステムは、複数の送信及びアンテナが用いられることにより生み出される次元が追加されると、パフォーマンス（例えば、高いスループット及びまたはより高い信頼性）を向上させることができる。

ＭＩＭＯシステムは、時分割二重（ＴＤＤ）及び周波数分割二重（ＦＤＤ）システムをサポートする。ＴＤＤシステムにおいて、順方向及び逆方向リンク送信は同じ周波数領域にあり、その結果、相互主義により、逆方向リンクチャネルから順方向リンクチャネルの推定を可能にする。これは、アクセスポイントで複数のアンテナが利用可能なとき、該アクセスポイントに、順方向リンク上の送信ビームフォーミング利得の抽出を可能にする。

そのようなＭＩＭＯシステム及び他の無線通信システムにおけるリソース割当は、一般に、割当のためのチャネル二分木に依存する。この二分木は、わずかなビット数（例えば６ビットまたはそれより少なきビット数）を用いる割当処理に、許容可能な符号化効率を与える。しかし、チャネル二分木リソース割当は、粒度問題及びフラグメンテーション問題を被る。

粒度に関し、割当サイズは、の累乗（例えば２、４、８、１６、３２、６４、１２８など）に限定される。従って、割当が１００リソースのみ、例えば１００キャリア、を要求する場合、チャネル二分木は、要求される１００個のリソースのために、１２８個のリソースが割り当てられるか、または多重割当が行われることを要求する。１２８個のリソースが割り当てられるか、多重割当がなされるかのいずれの場合においても、プロシジャは経済的に非効率的である。

フラグメンテーションに関し、狭帯域割当は、単一のチャネル識別子ではアドレス不可能な利用可能なリソースを提供できる。従って、割当が２５６個のリソース、例えば２５６のサブキャリア、を要求する場合、割当は、一般に、チャネル二分木上の上位のノード割当を要求する。しかし、前回の割当がベースノードを割り当てている場合、該ベースノードを含む全ての親ノードはアドレス不可能である。従って、フラグメンテーション問題は、ネットワークリソースの非効率的な割当の原因となる。

少なくとも上記の観点において、無線通信システム内のリソースを効率よくしかも効果的に割り当てるためのリソース割当システム及びまたは方法の必要性が存在する。所望されるシステム及び方法は、単に二分ノードチャネル木に基づく割当におけるフラグメンテーションに関する問題を克服するとともに、単に二分ノードチャネル木に基づく割当に関連する粒度に関する問題を最小限に抑える必要がある。

次に、開示された側面の簡単な概要が、そのような側面を基本的に理解できるようにするために提示される。この概要は、意図される全ての実施形態についての広範囲にわたる概要ではなく、主要なまたは重要な要素を特定するものでも、そのような側面の範囲を描写するものでもない。その唯一の目的は、開示された側面のいくつかの概念を、単純な形で、以下に示すより詳細な説明の前置きとして提示することである。

本則面は、二分木と、該二分木にオーバーレイされる少なくとも１つの補足木とを実装する合成チャネル木を提供する。該補足木は、チャネル割当のために用いられるチャネル識別子に追加ビットを追加することにより生成可能である。一側面において、７ビットまたはそれより多いビット数のチャネル識別子が、チャネル割当に用いられることがある。結果として得られる合成チャネル木は、単一の二分木に関連するフラグメンテーション問題を解消し、単一の二分木に関連する粒度に関連する問題を軽減する。

一側面によれば、無線通信ネットワークＩＤにリソースを割り当てる方法が定義されている。該方法は、合成チャネル木構造を与えることを含む。該合成チャネル木構造は、二分ノード木と少なくとも１つの補足ノードとを含む。該方法は、追加的に、該合成チャネル木を用いてインデックス付きテーブルを生成すること、及び該インデックス付きテーブルに従ってリソースを割り当てることを含む。

該方法の一側面によれば、少なくとも１つの補足ノードがチャネル識別子に1ビット追加することにより可能となる。従って、該方法は、追加的に、少なくとも７ビットのチャネル識別子を与えることを含む。該少なくとも１つの補足ノードは、リソース割当のフラグメンテーションを解消し、及びまたはリソース割当における粒度を細かくする。

他の側面によれば、無線通信ネットワーク内のリソースを割り当てるネットワーク装置が定義されている。該ネットワーク装置は、合成チャネル木構造を与える手段を含む。該合成チャネル木構造は、二分ノード木と、少なくとも１つの補足ノードとを含む。該ネットワーク装置は、さらに、該合成チャネル木を用いてインデックス付きテーブルを生成する手段と、該インデックス付きテーブルに従ってリソースを割り当てる手段とを含む。

さらに他の側面によれば、ＳＤＭＡなどのような、多重アクセス無線通信システム内でコードブックを生成及び通信する装置は、複数のより好ましいプレコーディング行列を与えることと、アクセスネットワークでのコードブックを生成することを含む。該コードブックは、複数のより好ましいプレコーディング行列を含む。該装置は、さらに、該コードブックを１つまたは複数のアクセス端末へ通信することを含む。

さらに他の側面は、コンピュータ読み取り可能な媒体に関する。該媒体は、合成チャネル木構造を提供させるコードを含む。該合成チャネル木構造は、二分ノード木と、少なくとも１つの補足ノードとを含む。該媒体は、さらに、コンピュータに、該合成チャネル木構造を用いてインデックス付きテーブルを生成させるコードと、コンピュータに、該インデックス付きテーブルに従ってリソースを割り当てさせるコードと、を含む。

さらなる側面は、無線通信ネットワーク内のリソースを割り当てるためのコンピュータ実行可能な命令を実行する集積回路により提供される。該命令は、合成チャネル木構造を提供することを含む。該合成チャネル木構造は、二分ノード木と、少なくとも１つの補足ノードとを含む。該命令は、さらに、該合成チャネル木を用いてインデックス付きテーブルを生成することと、該インデックス付きテーブルに従ってリソースを割り当てることを、を含む。

他の関連する側面は、無線通信ネットワーク内のリソースを割り当てるネットワーク装置により提供される。該ネットワーク装置は、少なくとも１つのプロセッサと、該少なくとも１つのプロセッサに接続されたメモリとを含む。該装置は、さらに、二分ノード木と少なくとも１つの補足ノードとを含む合成チャネル木構造と、該メモリに記憶され、該少なくとも１つのプロセッサにより実行可能な、該合成チャネル木構造を用いてインデックステーブルを生成するインデックステーブルジェネレータと、該メモリに記憶され、該少なくとも１つのプロセッサにより実行可能な、該インデックステーブルに従ってリソースを割り当てるリソース割当部と、を含む。

一側面によれば、アクセス端末で、リソース割当を受信及び適用する方法が定義されている。該方法は、順方向リンク及び逆方向リンクリソース割当を受信することを含む。該リソース割当は、二分ノード木と少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく。該方法は、さらに、該順方向リンク及び逆方向リンクリソース割当に従ってリソースを適用することを含む。

他の側面によれば、無線通信ネットワーク内のリソース割当を受信及び適用する装置が提供される。該装置は、順方向リンク及び逆方向リンクリソース割当を受信する手段を含む。該リソース割当は、二分ノード木と少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく。該装置は、さらに、該順方向リンク及び逆方向リンクリソース割当に従ってリソースを適用する手段を含む。

さらに他の側面は、コンピュータ読み取り可能な媒体に関する。該媒体は、コンピュータに、順方向リンク及び逆方向リンクリソース割当を受信させるコードを含む。該リソース割当は、二分ノード木と少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく。該媒体は、さらに、コンピュータに、該順方向リンク及び逆方向リンクリソース割当に従ってリソースを適用させるコードを含む。

他の関連する側面は、無線通信ネットワーク内のリソース割当を受信及び適用するコンピュータ実行可能な命令を実行する集積回路により提供される。該命令は、順方向リンク及び逆方向リンクリソース割当を受信することを含む。該リソース割当は、二分ノード木と少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく。該命令は、さらに、該順方向リンク及び逆方向リンクリソース割当に従ってリソースを適用することを含む。

さらに関連する側面は、無線通信ネットワーク内のリソースを割り当てる無線通信ネットワーク内のリソース割当を受信及び適用する装置により定義される。該装置は、少なくとも１つのプロセッサと、該少なくとも１つのプロセッサに接続されたメモリとを含む。該装置は、さらに、該メモリに記憶され該少なくとも１つのプロセッサにより実行可能なリソース割当モジュールを含む。該リソース割当モジュールは、二分ノード木と少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信し、該リソース割当モジュールは、さらに、該順方向リンク及び逆方向リンクリソース割当に従ってリソースを適用する。

このような目的及びこれに関連する目的を達成するために、１つまたは複数の実施形態は、以下に充分説明され、特にクレームに指摘される特徴を含む。以下の説明及び添付の図面は、開示された側面のある事例的な側面を詳細に説明する。これらの側面は、直接的ではあるが、種々の側面の要旨が適用される種々の方法のうちのほんの数例である。さらに、説明される側面は、そのような側面及びそれらと同等なものを全て含む意図である。

ここに説明される種々の側面に従った多重アクセス無線通信システムを示す。ここに説明される種々の側面に従った二分ノードチャネル木を示す。ここに説明される種々の側面に従った、補足ノードチャネル木の例を示す。補足ノードチャネル木の他の例を示し、特に、ここに説明される側面に従った、３つのベースノードグループをもつ二分木を示す。補足ノードチャネル木の他の例を示し、特に、ここに説明される側面に従った、５つのベースノードグループをもつ二分木を示す。ここに説明される種々の側面に従った、無線通信システム内のリソース割当を提供する方法の側面を示したフロー図。ここに説明される種々の側面に従った、無線通信システム内のリソース割当を提供するネットワーク装置のブロック図。種々の側面に従った、無線通信システム内のリソース割当を提供するために構成されたネットワーク装置のブロック図。種々の側面に従った、リソース割当を受信及び適用する方法の側面を示すフロー図。種々の側面に従った、リソース割当を受信及び適用するアクセス端末のブロック図。種々の側面に従った、リソース割当を受信及び適用するアクセス端末のブロック図。種々の側面に従った、多重アクセス無線通信システムにおけるトランスミッタ及びレシーバを示す。種々の側面に従った、リソース割当の提供を調整するシステムをブロック図。種々の側面に従った、リソース割当の受信を調整するシステムをブロック図。

種々の側面が、図面を参照して説明され、図面中では、同様の参照番号は同様の要素を参照するために用いられる。以下の説明では、説明の目的で、数々の特定の詳細が、１つまたは複数の実施形態を充分に理解できるようにするために説明される。しかし、そのような実施形態が、これらの特定の詳細なしに実施され得ることは明らかであろう。他の例において、よく知られた構成及び機器が、１または複数の側面の説明を容易にするために、ブロック図の形で示される。

この出願で用いられるように、“コンポーネント”“モジュール”“システム”等の用語は、コンピュータ関連のエンティティのことをいい、ハードウェア、ファームウェア、ハードウェア及びソフトウェアの組合せ、ソフトウェア、または実行中のソフトウェアのいずれかをいう。例えば、コンポーネントは、これに限定するものではないが、プロセッサ上で実行されるプロセス、プロセッサ、オブジェクト、実行ファイル、実行のスレッド、プログラム、及びまたはコンピュータであることがある。説明のために、コンピュータ機器で実行されるアプリケーション及びコンピュータ機器の両方は、コンポーネントであることがある。１または複数のコンポーネントは、プロセス及びまたは実行のスレッド内に存在することがあり、また、コンポーネントは、１つのコンピュータ及びまたは２つまたはそれより多い数のコンピュータ間に分散配置されることがある。さらに、これらコンポーネントは、種々のデータ構造が記憶されている種々のコンピュータ読み取り可能な媒体から実行されることがある。コンポーネントは、１または複数のデータパケット（例えば、ローカルシステムや分散システム内の他のコンポーネント、及びまたはインターネットのようなネットワークを介して信号により他のシステムを通じて、情報をやりとりするコンポーネントからのデータ）をもつ信号に従って、ローカル及びまたはリモートで、通信することができる。

さらに、種々の側面が、アクセス端末及びまたはアクセスネットワークに関連して説明される。アクセス端末は、ユーザへの音声及びまたはデータ接続性を提供する機器をいうことがある。アクセス無線端末は、ラップトップコンピュータ、デスクトップコンピュータのようなコンピュータ機器へ接続されてもよいし、または、セルラー電話のような内蔵型機器でもよい。アクセス端末は、システム、加入者ユニット、加入者局、モバイル局、モバイル、リモート局、リモート端末、無線アクセスネットワーク、無線端末、ユーザ端末、ユーザエージェント、ユーザ機器、ユーザ装置（user equipment）とも呼ばれる。無線端末は、加入者局、無線機器、セルラー電話、ＰＣＳ電話、コードレス電話、ＳＩＰ（Session Initiation Protocol）電話、無線ローカルループ（ＷＬＬ：wireless local loop）局、ＰＤＡ（Personal Digital Assistant）、無線接続機能を有するハンドヘルド機器、無線モデムに接続される他の処理機器であってもよい。アクセスネットワークは、基地局または基地局コントローラ（ＢＳＣ）とも呼ばれ、エアーインタフェースを通じて、１つまたは複数のセクタの中で、複数の無線端末と通信するアクセスネットワーク内の機器をいうことがある。アクセスネットワークは、無線端末とアクセスネットワークの他の部分との間のルータとして動作することがあり、これは、受信されたエアーインタフェースフレームをＩＰパケットに変換することにより、ＩＰ（Internet Protocol）ネットワークを含む。アクセスネットワークは、エアーインタフェースのための属性の管理を調整する。

さらに、ここに説明される種々の側面または特徴は、標準的なプログラミング及びまたはエンジニアリング技術を用いて、方法、装置、または製品として実装され得る。ここで用いられる“製品”という用語は、任意のコンピュータ読み取り可能な機器、キャリア、または媒体からアクセス可能なコンピュータプログラムを包含する意図である。例えば、コンピュータ読み取り可能な媒体は、これに限定するものではないが、磁気記憶機器（例えばハードディスク、フロッピー（登録商標）ディスク、磁気ストライプなど）、光ディスク（例えば、コンパクトディスク（ＣＤ）、ＤＶＤなど）、スマートカード、及びフラッシュメモリ機器（例えば、カード、スティック、キードライブなど）、及びリードオンリーメモリ、プログラマブルリードオンリーメモリ、及び電気的に消去可能なプログラマブルリードオンリーメモリのような集積回路を含むことができる。

種々の側面が、多くの機器、コンポーネント、モジュールなどを含むシステムの観点で提示される。種々のシステムが、さらなる機器、コンポーネント、モジュール、などを含むことがあり、及びまたは、図に関連して説明される機器、コンポーネント、モジュールの全てを含むとは限らないことは言うまでもない。これらアプローチの組合せも用いることもできる。

図１を参照すると、一実施形態に従った多重アクセス無線通信システムが示されている。アクセスポイント１００（ＡＰ）は、複数のアンテナグループを含み、１つは、１０４及び１０６を含み、他の１つは１０８及び１１０を含み、さらに１つは１１２及び１１４を含む。図１において、各アンテナグループについて、２つのみアンテナが示されているが、これより多いまたは少ない数のアンテナが各アンテナグループについて用いられてもよい。アクセス端末１１６（ＡＴ）は、アンテナ１１２及び１１４と通信を行い、アンテナ１１２及び１１４は、順方向リンク１２０を通じてアクセス端末１１６へ情報を送信し、逆方向リンク１１８を通じてアクセス端末１１６から情報を受信する。アクセス端末１２２は、アンテナ１０６及び１０８と通信を行い、アンテナ１０６及び１０８は、順方向リンク１２６を通じてアクセス端末１２２へ情報を送信し、逆方向リンク１２４を通じてアクセス端末１２２から情報を受信する。ＦＤＤシステムでは、通信リンク１１８、１２０、１２４及び１２６は、異なる周波数を通信に用いている。例えば、順方向リンク１２０は、逆方向リンク１１８で用いられる周波数とは異なる周波数を用いることがある。

通信のために指定されているグループのアンテナ及びまたはエリアは、しばしば、アクセスポイントのセクタと呼ばれる。実施形態において、アンテナグループのそれぞれは、アクセスポイント１００によりカバーされているエリアのセクタ内のアクセス端末と通信するように設計されている。

順方向リンク１２０および１２６による通信において、アクセスポイント１００の送信アンテナは、異なるアクセス端末１１６及び１２４についての順方向リンクの信号対雑音比を向上させるために、ビームフォーミングを用いる。さらに、アクセスポイントが、そのカバレッジ内にランダムに散らばるアクセス端末への送信にビームフォーミングを用いると、アクセスポイントが、単一アンテナでそのアクセス端末の全てに送信するよりも、隣接するセル内のアクセス端末への干渉は減少する。

アクセスポイントは、端末と通信するために用いられる固定局でもよく、アクセスポイント、ノードＢ、または別の用語でも呼ばれることがある。アクセス端末は、アクセス端末、ユーザ機器（ＵＥ）、無線通信機器、端末、アクセス端末、または他の用語でも呼ばれることがある。

本則面において、合成チャネル木構造は、無線通信ネットワーク内のリソースを割り当てるために提供される。チャネル木は、当該チャネル木内の各ノード識別番号（ノードＩＤ）に関連付けられた割当（例えば、ホップポート）を処理するために用いられることがある。いくつかの側面によれば、複数のチャネル識別子（ＩＤ）からなる集合は、１つのノードにマッピングされ、１つのノードは、１つの物理リソースにマッピングされる。当該木の各ノードは、ユニークなチャネルＩＤが与えられる。さらに、各ベースノードは、複数のホップポートからなる１つの集合にマッピングされる。各ホップポートは、１つのユニークなサブキャリアに位置する。ホップポートのサブキャリアへのマッピングは、物理レイヤの仕様で規定されているホッピングルールに従って、時間に伴って変化する。チャネルＩＤが、ホップポートの集合へのマッピングを終了する。

合成チャネル木は構造は、二分ノードチャネル木と、該二分ノードチャネル木にオーバーレイされる少なくとも１つの補足チャネル木を含む。該補足チャネル木は、チャネル識別子に、単一ビットまたは複数ビットを追加することにより容易に作成できる。従って、一側面において、７ビットまたはそれより多いビット数のチャネルＩＤが、チャネル割当に用いられることがある。二分ノードチャネル木に補足ノードチャネル木を付加することにより、二分ノードチャネル木に顕著なフラグメンテーション問題を解消し、二分ノードチャネル木に関連する粒度問題を低減する。

図２は、本則面に従った、二分チャネル木２００の側面を示す。前記のように、本則面は、補足チャネル木が付加された二分チャネル木を提供する。補足チャネル木の例は、図３−５に関して示されており、以下に論じられる。図２に示された側面では、Ｓ＝３２サブキャリアセットが利用可能である。１セットのトラフィックチャネルが３２個のサブキャリアセットで定義することができる。各トラフィックチャネルは、ユニークなチャネルＩＤが割り当てられ、各時間間隔に、１つまたは複数のサブキャリアセットへマッピングされる。例えば、トラフィックチャネルは、チャネル木２００の各ノードに定義されることがある。トラフィックチャネルは、各タイヤについて、トップからボトムへ、左から右へと、連続的に番号が付けられる。最上位ノードに対応する最大トラフィックチャネルには、０のチャネルＩＤが割り当てられ、３２個のサブキャリアセットの全てにマッピングされる。最下位のタイヤ１にある３２個のトラフィックチャネルは、３１から６２のチャネルＩＤをもち、ベーストラフィックチャネルと呼ばれる。各ベーストラフィックチャネルは、１つのサブキャリアセットにマッピングされる。

図２に示された単一の二分木構造は、直交システムにおけるトラフィックチャネルの使用に対し、ある制限を加える。割り当てられた各トラフィックチャネルについて、該割り当てられたトラフィックチャネルのサブセットである（あるいは、子または子孫とも呼ばれる）全てのトラフィックチャネルと、該割り当てられたトラフィックチャネルがそのサブセットである全てのトラフィックチャネルが制限を受ける。２つのトラフィックチャネルが同時に同じサブキャリアセットを使用しないために、制限されたトラヒックチャネルは、当該割り当てられたトラフィックチャネルと同時に用いられない。この特徴は、二分チャネル木のフラグメンテーションの原因となり、それが、ベースノード（子や子孫を持たないタイヤ１のノード３１−６２）が割り当てられると、親ノード（例えば、ノードによりマッピングされるホップポートの上位セットに位置するノード）が制限されるからである。従って、狭帯域割当は、単一チャネルＩＤではアドレス不可能な利用可能なリソースを与えることがある。

同様に、ただ１つの二分チャネル木における、割当サイズは、２の累乗に制限される。図２に示された例において、所望の割当が２０個のリソースを要求する場合、ノードサイズが３２のタイヤ５割当が割り当てられるか、総計して全部で２０の多重割当が割り当てられることになる。タイヤ５のノードへの割当は、要求されるより多いリソースの割当となる。これは、通常、粒度問題と呼ばれ、リソースの過剰の割当に起因する。

図３は、図２に示された二分チャネル木に付加して用いられる補足ノードチャネル木を含む合成チャネル木構造の例を与える。合成構造３００において、複数の追加ノード（例えば３８個の追加ノード）が、二分ノード木構造のベースノード上に追加されており、これにより、６３から１００のチャネルアドレスを与える。３８個の追加ノードは、補足ノードチャネル木構造を表し、斜線の付けられているノードとして図３に示されており、一方、斜線の付けられていないノードは、二分木構造内に以前から存在するノードを表す。図３に示された追加ノードは、チャネルＩＤに１ビット追加することで作成することができる。１ビットを追加することは、１２７個までの追加ノードを与える。これらの追加ノードは、二分ノード木構造の複数のベースノードのどこにでも追加できることに留意すべきである。

さらに、図３の例は、各リスト構造につき最大サイズが８ベースノードの４つのリスト構造と、最大サイズが３２ベースノードの１つの追加リスト構造とを含む琴似に特徴がある。ベースノードが、リストの最後（すなわち、図３の各リストの最も右のノード）から順番に配置されているとき、残りの全てのリソースは、当該リスト中の単一のノードによりアドレス可能である。

図３に示された例において、ベースノード３１−６２は、ＶｏＩＰ（Voice over IP）、テレビ電話（ＶＴ）、リンク割当量制限、または他の狭帯域持続割当のような複数の狭帯域持続割当タイプを提供する。そのような側面において、割当は、ベースノードタイヤに沿って、右から左へ割り当てることができる。図３の合成チャネル木構造を実装するとき、スケジューラは、小さい割当を隣接するノードに割り当てることにより、チャネル木のフラグメンテーションを解消しようと試みる。例えば、スケジューリングは、ノード１００，９９，９８にそれぞれ割り当てすることができる。（ＨＴＴＰ（Hyper Transfer Text Protocol）などのような）大リソース割当は、上部の斜め方向のチェーンに沿って左から右へと起こり得る。従って、大割当は、単一の二分ノードチャネル木により課せられる２の累乗の割当制限に制限されない。これに関し、単一の二分ノード木構造によくある粒度問題は軽減される。

図４及び５は、図２に示された二分チャネル木に付加して用いられる補足ノードチャネル木を含む合成チャネル木構造の他の例を与える。図４及び５に示された側面は、より多くの割当のサイズ及び混合を扱うために、追加ノードが追加される。図４及び６に示された補足ノードは、図３に関連して示して説明された構造に付加され得る。

図４の例において、１１個の追加ノードが構造４００に追加されている。追加ノードは１０１−１１３と番号が付けられ、斜線の付けられたノードとして示されている。複数のベースノードは３つ毎にグループ化され、その結果、割当は、３の累乗（例えば、３，６，１２，２４）で起こり得る。従って、木構造４００において、追加ノードは、サイズが３，６，１２，及び２４の割当を扱う。

図５の例において、６個の追加ノードが構造５００に追加されている。追加ノードは１１４−１１９と番号が付けられ、斜線の付けられたノードとして示されている。複数のベースノードは５つ毎にグループ化され、その結果、割当は、５の累乗（例えば、５，１０，２０）で起こり得る。従って、木構造５００において、追加ノードは、サイズが５，１０，及び２０の割当を扱う。図４及５により示された側面において、ＶｏＩＰ（Voice over IP）、テレビ電話（ＶＴ）、リンク割当量制限、または他の狭帯域持続割当のような狭帯域持続割当は、ベースノードタイヤに沿って右から左へと起こり得る。

図３−５に示された例は、これらに限定されると解釈されてはならず、他の合成チャネル木構造も意図され、本則面の範囲内であることは留意すべきである。例えば、追加の木構造は、複数のベースノードが７個毎にグループ化される複数の補足ノードをもつ二分木構造を提供することもあり、これにより、割当は、７の累乗（例えば、７，１４，２１）で起こり得る。従って、そのような木構造において、追加ノードは、サイズが７，１４，及び２１の割当を扱う。

図６を参照すると、無線通信システム内のリソースを割り当てる方法６００のフロー図が与えられている。ブロック６０２では、二分木と、少なくとも１つの補足ノードとが含まれている合成チャネル木構造が提供される。１つまたは複数の補足ノードの追加は、チャネルＩＤに１ビットを追加することにより容易に行える。従って、いくつかの側面において、チャネルＩＤは、少なくとも７ビットを含み、合成チャネル木構造は、１２７個までの補足ノードを含むことがある。リソースを割り当てるために用いられる合成チャネル木構造は、異なるサイズの割当を多重化することで、リソース割当のフラグメンテーションを解消する。さらに、合成チャネル木構造は、２の累乗のチャネルサイズ以外のチャネルサイズも取り扱うことで、リソース割当における粒度を細かくする。

一側面において、二分木構造に追加される補足ノードは、３つからなるベースノードグルーピングを提供することがあり、３，６，１２、及び２４のチャネルサイズを可能にする。他の側面において、二分木構造に追加される補足ノードは、５つからなるベースノードグルーピングを提供することがあり、５，１０，及び２０４のチャネルサイズを可能にする。

ブロック６０４では、インデックス付きテーブルが、当該合成チャネル木を用いて生成される。いくつかの側面において、インデックステーブルは、アクセス端末とネットワークとの間の通信開始時に、無線通信システム内のアクセス端末に通信されるか、そうでなければ、該アクセス端末に既知である。

ブロック６０６では、当該インデックス付きテーブルに従って、リソース割当が割り当てられる。リソース割当は、順方向リンク及び逆方向リンクの両方の割当は含むことがある。オプションのブロック６０８では、リソースを要求する１つまたは複数のアクセス端末へ、該リソース割当が通信される。リソース割当は、ＳＳＣＨ（Slotted Seed Channel Hopping）順方向リンク物理レイヤチャネルを通じて送信されるリンク割当ブロック（ＬＡＢ：Link Assignment Block）を介して通信され得る。

図７を参照すると、ネットワーク装置７００のブロック図が示されている。ネットワーク装置は、１つまたは複数のネットワーク機器を具備することがあり、合成チャネル木を提供する手段７０２を含む。合成チャネル木は、二分木構造と、少なくとも１つの補足ノードを含む。補足ノードは、チャネルＩＤに１ビットを追加することにより可能である。その結果、合成チャネル木は、単一の二分木構造よりもフラグメンテーションを大幅に解消することができ、割当サイズが変化するため、粒度タイプの問題を軽減する。

ネットワーク装置７００は、さらに、該合成チャネル木構造を用いてインデックステーブルを生成する手段７０４と、該インデックス付きテーブルに従って、リソースを割り当てる手段７０６とを含む。いくつかの側面において，ネットワーク機器は、さらに、オプションで、該リソース割当を要求する１つまたは複数のアクセス端末へ、該リソース割当を通信する手段７０８を含むことがある。

図８は、種々の側面に従った、ネットワーク装置８００のブロック図である。ネットワーク装置は、ここに説明される機能を実行することと一致して動作する単一の機器または複数の機器であることがある。アクセスネットワーク装置８００は、少なくとも１つのプロセッサ８０４と、該プロセッサ８０４に接続されたメモリ８０２を含む。プロセッサ８０４は、特定用途向け集積回路（“ＡＳＩＣ”）または他のチップセット、プロセッサ、論理回路、または他のデータ処理機器でもよい。メモリ８０２は、リードオンリ及びまたはランダムアクセスメモリ（ＲＡＭ及びＲＯＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュカード、またはコンピュータプラットフォーム共通の任意のメモリのような揮発性メモリ及び不揮発性メモリを含む。さらに、メモリ８０２は、１または複数のフラッシュメモリセルを含むことがあり、または、磁気メディア、光メディア、テープ、または、ソフトまたはハードディスクのような、任意の二次的または三次的記憶デバイスでもよい。

ネットワーク装置８００のメモリ８０２は、さらに、二分木構造と、少なくとも１つの補足ノードとを含む、１つまたは複数の合成チャネル木構造８０６を含む。補足ノードは、チャネルＩＤに１ビットを追加することで可能となり、よって、チャネルＩＤへの１ビットの追加に基づき、１２７個までの追加ノードが追加され得る。合成チャネル木構造は、リソースのフラグメンテーションを大幅に解消し、サイズの変化する割当が可能であるため、粒度問題を軽減する。

ネットワーク装置８００のメモリ８０２は、さらに、当該少なくとも１つのプロセッサ８０４により実行可能なインデクステーブルジェネレータ８０８を含む。インデックステーブルジェネレータ８０８は、合成チャネル木構造８０６に基づきインデクステーブルを生成する。インデックステーブルジェネレータは、図８には、メモリ８０２に記憶されるように示されているが、他の側面において、インデクスジェネレータ８０８はプロセッサ８０４の処理サブシステムでもよい。

さらに、ネットワーク装置８００のメモリ８０２は、当該少なくとも１つのプロセッサ８０４により実行可能なリソース割当部８１０を含む。リソース割当部８１０は、インデックステーブルに基づきリソースを割り当てる。リソース割当部８１０は、図８には、メモリ８０２に記憶されるように示されているが、他の側面において、リソース割当部８１０はプロセッサ８０４の処理サブシステムでもよい。オプションとして、ネットワーク装置８００のメモリは、当該少なくとも１つのプロセッサ８０４により実行可能な割当通信部８１２を含む。割当通信部８１２は、１つまたは複数のアクセス端末へ、リソース割当を通信する。例えば、割当通信部は、リソース割当を、ＳＳＣＨ順方向リンク物理レイヤチャネルを通じて送信されるＬＡＢを介して通信され得る。

図９を参照すると、無線通信システム内のリソース割当を受信及び適用する方法９００のフロー図が与えられている。ブロック９０２では、アクセス端末または他のネットワーク機器が、順方向及び逆方向リンク割当を受信する。いくつかの側面において、リソース割当は、合成チャネル木を用いて生成されたインデクステーブルに基づく。合成チャネル木は、二分チャネル木構造と、少なくとも１つの補足ノードを含む。該少なくとも１つの補足ノードは、チャネルＩＤに１ビットを追加することにより可能であり、この追加により、１２７個までの補足ノードを含み得る。このように、リソース割当を生成するために合成チャネル木を用いることにより、受信されたリソース割当は、フラグメンテーションを大幅に解消するとともに、粒度に関する問題を軽減する。ブロック９０４では、受信されたリソース割当に従って、順方向及び逆方向リンクにリソースが割り当てられる。

図１０には、種々の側面に従ったアクセス端末１０００のブロック図が示されている。アクセス端末１０００は、順方向リンク及び逆方向リンクリソース割当を受信する手段１００２を含む。リソース割当は、合成チャネル木構造を用いて生成されたインデックステーブルに基づく。合成チャネル木は、二分チャネル木構造と、少なくとも１つの補足ノードとを含む。少なくとも１つの補足ノードは、チャネルＩＤに１ビットを追加することにより可能であり、この追加は１２７個までの補足ノードを含み得る。このように、リソース割当を生成するために合成チャネル木を用いることにより、受信されたリソース割当は、フラグメンテーションを大幅に解消するとともに、粒度に関する問題を軽減する。アクセス端末１０００は、さらに、順方向リンク及び逆方向リンクリソース割当に従って、リソースを適用する手段１００４を含む。

図１１を参照すると、種々の側面に従ったアクセス端末１１００が描かれている。アクセス端末１１００は、セルラー電話、ＰＤＡ（Personal Digital Assistant）、双方向ページャ、ポータブルコンピュータ、及び無線通信ポータルをもつか、あるいは、さらにネットワークまたはインターネットへの有線接続も可能な別個のコンピュータプラットフォームのような、コンピュータ化された任意のタイプの通信機器であってもよい。アクセス端末は、リモートスレーブ、または、そのエンドユーザを持たないが、リモートセンサ、診断ツール、データリレーなどのような無線ネットワークを通じて、容易にデータを通信する、他の機器でもよい。本装置及び方法は、従って、無線通信機器または無線コンピュータモジュールのうちの任意の形式で実行され、これは、無線通信ポータルを含み、これに限定するわけではないが、無線モデム、ＰＣＭＣＩＡカード、アクセス端末、デスクトップコンピュータ、またはこれらの任意の組合せまたは一部の組合せを含む。

アクセス端末１１００は、少なくとも１つのプロセッサ１１０２と、該プロセッサ１１０２に接続されたメモリ１１０４を含む。プロセッサ１１０２は、特定用途向け集積回路（“ＡＳＩＣ”）または他のチップセット、プロセッサ、論理回路、または他のデータ処理機器でもよい。メモリ１１０４は、リードオンリ及びまたはランダムアクセスメモリ（ＲＡＭ及びＲＯＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュカード、またはコンピュータプラットフォーム共通の任意のメモリのような揮発性メモリ及び不揮発性メモリを含む。さらに、メモリ１１０４は、１または複数のフラッシュメモリセルを含むことがあり、または、磁気メディア、光メディア、テープ、または、ソフトまたはハードディスクのような、任意の二次的または三次的記憶デバイスでもよい。

アクセス端末１１００は、さらに、メモリ１１０４に記憶され、当該少なくとも１つのプロセッサ１１０２により実行可能なリソース割当モジュール１１０６を含む。リソース割当モジュール１１０６は、順方向リンク及び逆方向リンクリソース割当１１０８を受信し、合成チャネル木構造に基づき生成されたインデックステーブル１１１０に基づきリソース割当を決定し、順方向リンク及び逆方向リンクリソース割当に基づきリソースを適用する。

図１２は、ここに提示される種々の側面に従った多重アクセス無線通信システム１２００のトランスミッタ及びレシーバを示す。無線通信システム１２００は、簡単のため、１つの基地局と、１つのユーザ機器とが描かれている。しかし、このシステムは、複数の基地局及びまたは複数のユーザ機器を含み、追加の基地局及びまたはユーザ機器は、以下に説明するような基地局及びユーザ機器の例と実質的に同様のものであっても、異なるものであってもよいことは言うまでもない。さらに、基地局及びユーザ機器は、ここに説明された、これらの間の無線通信を容易にするためのシステム及びまたは方法を適用することができることは言うまでもない。

トランスミッタシステム１２１０では、多くのデータストリームについてのトラフィックデータは、本側面のコードブックを含み、データソース１２１２から送信（ＴＸ）データプロセッサ１２１４へ提供される。いくつかの側面において、各データストリームは、それぞれの送信アンテナから送信される。ＴＸデータプロセッサ１２１４は、各データストリームについてのトラフィックデータを、当該データストリームに対し選択された特定の符号化スキームに基づき、形式合わせ、符号化、及びインターリーブを行い、符号化データを与える。いくつかの側面において、ＴＸデータプロセッサ１２１４は、データストリームのシンボルに対し、当該シンボルが送信されるユーザと、当該シンボルが送信されるアンテナとに基づき、ビームフォーミング重みを適用する。いくつかの側面において、ビームフォーミング重みは、アクセスネットワークとアクセス端末との間の送信パスの状態を示すチャネル応答情報に基づき生成されることがある。チャネル応答情報は、ユーザにより提供されるＣＱＩ（Channel Quality Indicator）情報またはチャネル推定値を用いて生成されることがある。さらに、スケジューリングされた送信の場合には、ＴＸデータプロセッサ１２１４は、ユーザから送信されたランク情報に基づきパケットフォーマットを選択することができる。

各データストリームの符号化データは、ＯＦＤＭ（Orthogonal Frequency Division Multiplexing）技術を用いて、パイロットデータと多重化され得る。パイロットデータは、通常、既知の方法で処理される既知のデータパターンであり、レシーバシステムでチャネル応答推定するために用いられることがある。各データストリームについて多重化されたパイロット及び符号化データは、その後、当該データストリームに対し選択された特定の変調スキーム（例えば、ＢＰＳＫ、ＱＰＳＫ、Ｍ−ＰＳＫ、またはＭ−ＱＡＭ）に基づき変調される（例えば、シンボルマッピングされる）。各データストリームについてのデータレート、符号化、及び変調は、プロセッサ１２３０により実行されるか、提供される命令により決定されることがある。いくつかの側面において、並列空間ストリームの数は、ユーザから送信されるランク情報に応じて変化することがある。

データストリームの変調シンボルは、ＴＸＭＩＭＯプロセッサ１２２０へ提供され、ここで、さらに該変調シンボルを（例えば、ＯＦＤＭのために）処理することができる。ＴＸＭＩＭＯプロセッサ１２２０は、ＮＴ個のシンボルストリームを、ＮＴ個のトランスミッタ（ＴＭＴＲ）１２２２ａ〜１２２２ｔへ提供する。いくつかの側面において、ＴＸＭＩＭＯプロセッサ１２２０は、データストリームのシンボルに対し、当該シンボルが送信されるユーザと、当該シンボルが送信されるアンテナとに基づき、ユーザのチャネル応答情報から、ビームフォーミング重みを適用する。

各トランスミッタ１２２２は、それぞれのシンボルストリームを受信及び処理し、１つまたは複数のアナログ信号を提供し、さらに、当該アナログ信号を調整し（例えば、増幅、フィルタリング、及びアップコンバート）、ＭＩＭＯチャネルでの送信に適した変調信号を提供する。トランスミッタ１２２２ａ〜１２２２ｔからのＮＴ個の変調信号は、ＮＴ個のアンテナ１２２４ａ〜１２２４ｔで、それぞれ送信される。

レシーバシステム１２５０では、送信された変調信号は、ＮＲ個のアンテナ１２５２ａ〜１２５２ｔで受信され、各アンテナ１２５２から受信された信号は、それぞれのレシーバ（ＲＣＶＲ）１２５４へ提供される。各レシーバ１２５４は、それぞれの受信信号を調整し（例えば、フィルタリング、増幅、及びダウンコンバート）、調整された信号をデジタル化し、複数のサンプルを得、さらに、これらサンプルを処理して、対応する“受信された”シンボルストリームを提供する。

その後、ＲＸデータプロセッサ１２６０は、ＮＲ個のレシーバ１２５４からのＮＲ個の受信シンボルストリームを、特定のレシーバ処理技術に基づき受信及び処理し、多くの“検出された”シンボルストリームを提供する。ＲＸデータプロセッサ１２６０による処理は、以下に詳細に説明される。検出された各シンボルストリームは、対応するデータストリームに対し送信された変調シンボルの推定値であるシンボルを含む。ＲＸデータプロセッサ１２６０は、その後、検出された各シンボルストリームを復調、デインターリーブ、及び復号し、当該データストリームのトラフィックデータを再生する。ＲＸデータプロセッサ１２６０による処理は、トランスミッタシステム１２１０でのＴＸＭＩＭＯプロセッサ１３２０及びＴＸデータプロセッサ１２１４により実行される処理と補完的である。

ＲＸプロセッサ１２６０で生成されたチャネル応答推定は、レシーバで、空間、空間／時間処理の実行、電力レベルの調整、変調レートまたはスキームの変更、または他の動作に用いられることがある。ＲＸプロセッサ１２６０は、さらに、検出されたシンボルストリームの信号対雑音比（ＳＮＲ）や、可能な他のチャネル特性を推定することがあり、これらの量をプロセッサ１２７０へ提供する。ＲＸデータプロセッサ１２６０またはプロセッサ１２７０は、さらに、システムに対する“有効な”ＳＮＲの推定値を導出することがある。プロセッサ１２７０では、通信リンク及びまたは受信されたデータストリームに関する種々のタイプの情報を含むことがある、推定されたチャネル情報（ＣＳＩ）を提供する。例えば、ＣＳＩは、オペレーティングＳＮＲのみを含むことがある。その後、ＣＳＩは、データソース１２１６からの多くのデータストリームについてのトラフィックデータも受信するＴＸデータプロセッサ１２１８により処理され、変調器１２８０により変調され、トランスミッタ１２５４ａ〜１２５４ｔにより調整されて、トランスミッタ１２１０へ送り返される。

トランスミッタシステム１２１０では、レシーバシステム１２５０からの変調信号は、アンテナ１２２４により受信され、レシーバ１２２２により調整され、復調器１２４０により復調され、さらにＲＸデータプロセッサ１２４２により処理されて、レシーバシステムによりレポートされたＣＳＩを再生する。レポートされたＣＳＩは、その後、プロセッサ１２３０へ提供され、（１）データストリームに用いられるデータレート、符号化及び変調スキームを決定し、（２）ＴＸデータプロセッサ１２１４及びＴＸＭＩＭＯプロセッサ１２２０に対する種々の制御を生成するために用いられる。

レシーバでは、ＮＲ個の受信信号を処理するために種々の処理技術が用いられ、ＮＴ個の送信されたシンボルストリームを検出する。これらのレシーバ処理技術は、次のような主要な２つのカテゴリにグループ化することができる。すなわち、（ｉ）空間的、及び空間−時間レシーバ処理技術（これは、等化技術とも呼ばれる）、（ｉｉ）“連続無効化／等化及び干渉キャンセル”レシーバ処理技術（これは、“連続干渉キャンセル”または“連続キャンセル”レシーバ技術とも呼ばれる）。

ＮＴ個の送信アンテナ及びＮＲ個の受信アンテナにより形成されるＭＩＭＯチャネルは、

を満たすＮ_s個の別個独立のチャネルに分解することができる。Ｎ_s個の別個独立のチャネルのそれぞれは、ＭＩＭＯチャネルの空間サブチャネル（または送信チャネル）とも呼ばれ、１つの次元に対応する。

図１３は、種々の側面に従って、無線通信環境内でのコードブック交換のためのシステムを示している。システム１３００は、１つまたは複数の受信アンテナを通じて、１つまたは複数のユーザ機器１３０４（例えばアクセス端末）からの信号を受信するレシーバ１３１０と、複数の送信アンテナを通じて、１つまたは複数のユーザ機器１３０４へ送信するトランスミッタ１３２０とを持つ基地局１３０２を含む。１または複数の側面において、受信アンテナ１３０６及び送信アンテナ１３０８は、１セットの複数のアンテナを用いて実装することができる。レシーバ１３１０は、受信アンテナ１３０６からの情報を受信することができ、受信された情報を復調する復調器１３１２と動作可能に関連付けられている。レシーバ１３１０は、例えば、レイクレシーバ（例えば、複数のベースバンド相関器を用いて、マルチパス信号コンポーネントを個別に処理する技術）、ＭＭＳＥ（最小平均二乗誤差：minimum mean squared error）ベースレシーバのような、割り当てられている複数のユーザ機器に対して分離するために適した他のレシーバであればよく、このことは、当業者には言うまでもない。種々の側面によれば、複数のレシーバが適用でき（例えば、１つの受信アンテナ毎に１つ）、そのような複数のレシーバは、互いに通信することができ、ユーザデータの推定を向上することができる。復調されたシンボルは、以下に図１４に関し説明されるプロセッサと同様のプロセッサ１３１４により分析され、プロセッサ１３１４は、ユーザ機器割当に関連する情報や、これに関連するルックアップテーブルなどが記憶されているメモリ１３１６に接続される。

各アンテナに対するレシーバ出力は、レシーバ１３１０及びまたはプロセッサ１３１４により共同で処理され得る。変調器１３１８は、トランスミッタ１３２０により送信アンテナ１３０８を通じてユーザ機器１３０４へ送信される信号を多重化することができる。

図１４は、ここに開示される種々の側面に従った無線通信環境内の信号取得を調整するシステム１４００のブロック図である。一例において、システム４００は、１つのアクセス端末１４０２を含む。図示されているように、アクセス端末１４０２は、１つまたは複数のアクセスネットワーク１４０４から信号を受信することができ、当該１つまたは複数のアクセスネットワーク１４０４へ、アンテナ１４０６を介して送信することができる。さらに、アクセス端末１４０２は、アンテナ１４０６から情報を受信するレシーバ１４１０を含むことができる。一例において、レシーバ１４１０は、受信された情報を復調する復調器（Ｄｅｍｏｄ）１４１２と動作可能に関連付けられている。復調されたシンボルは、その後、プロセッサ１４１４により分析され得る。プロセッサ１４１４は、メモリ１４１６に接続され、メモリ１４１６には、データやアクセス端末１４０２に関連するプログラムコードが記憶され得る。さらに、アクセス端末１４０２は、ここに説明される方法及びまたは他の適切な方法を実行するプロセッサ１４１４を適用することができる。アクセス端末１４０２は、トランスミッタ１４２０によりアンテナ１４０６を介して、１つまたは複数のアクセスネットワーク１４０４へ送信される信号を多重化することができる変調器１４１８も含むことができる。

ここに説明された側面は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、あるいはこれらの任意の組合せにより実装することができることは言うまでもない。システム及びまたは方法がソフトウェア、ファームウェア、ミドルウェアまたはマイクロコード、プログラムコードまたはコードセグメントで実装される場合、それらは記憶コンポーネントのような機械読み取り可能な媒体に記憶することができる。コードセグメントは、プロシジャ、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、あるいは命令、データ構造、プログラムステートメントの任意の組合せを表す。コードセグメントは、情報、データ、引数、パラメータ、またはメモリコンテンツを渡したり、受信したりすることにより、他のコードセグメントまたはハードウェア回路に連結されている。情報、引数、パラメータ、データなどは、メモリシェアリング、メッセージパッシング、トークンパッシング、ネットワーク送信などを含む任意の適切な手段を用いて、渡され、転送され、送信される。

ソフトウェア実装の場合、ここに説明される技術は、ここに説明される機能を実行するモジュール（例えばプロシジャ、関数など）で実装することができる。ソフトウェアコードは、メモリユニットに記憶され、プロセッサにより実行される。メモリユニットは、プロセッサ内、または、当該技術において既知の種々の手段を通じてプロセッサと通信可能に接続されている場合には、プロセッサの外部に実装することができる。

以上説明してきたことは、１又は複数の実施形態の例を含む。もちろん、前述した実施形態を説明する目的で、コンポーネントや手順のあり得る全ての組合せを説明することは不可能であるが、当業者は、種々の実施形態の多くのさらなる組合せ及び置き換えが可能であることは理解できよう。従って、説明された実施形態は、添付のクレームの趣旨及び範囲内にある、そのような全ての種々の変形を包含することを意図するものである。さらに、“含む（includes）”という用語は、詳細な説明やクレームで用いられる範囲で、 “具備する（comprising）”という用語がクレーム中で移行語として用いられるときに“具備する”が解釈されるのと同様に包括的であることを意図する。さらに、詳細な説明やクレームのいずれかで用いられる“または”という用語は、“排他的論理和”を意味する。

Claims

無線通信ネットワーク内のリソースを割り当てる方法であって、
二分ノード木構造と、少なくとも１つの補足ノードとを含む合成チャネル木構造を提供すること；
前記合成チャネル木構造を用いて、インデックス付きテーブルを生成すること；及び
前記インデックス付きテーブルに従ってリソースを割り当てること；
を具備する方法。
合成チャネル木構造を提供することは、さらに、チャネル識別子に１ビットを追加することにより、前記少なくとも１つの補足ノードが容易になる合成チャネル木構造を提供することを具備する請求項１記載の方法。
少なくとも７ビットのチャネル識別子を提供することをさらに具備する請求項１記載の方法。
前記合成チャネル木構造は、リソース割当のフラグメンテーションを解消する請求項１記載の方法。
前記合成チャネル木構造は、リソース割当における粒度を細かくする請求項１記載の方法。
合成チャネル木構造を提供することは、
前記少なくとも１つの補足ノードが１２７個までの補足ノードを含む合成チャネル木構造を提供することをさらに具備する請求項１記載の方法。
合成チャネル木構造を提供することは、
前記少なくとも１つの補足ノードが３８個までの補足ノードを含む合成チャネル木構造を提供することをさらに具備する請求項１記載の方法。
合成チャネル木構造を提供することは、
８ベースノードの最大サイズをもつ第１のリスト構造を４つと、３２ベースノードの最大サイズをもつ第２のリスト構造を１つ含む合成チャネル木構造を提供することをさらに具備する請求項１記載の方法。
合成チャネル木構造を提供することは、
前記少なくとも１つの補足ノードが３つ毎のベースノードグループをもつ二分ノード木構造を与える合成チャネル木構造を提供することをさらに具備する請求項１記載の方法。
合成チャネル木構造を提供することは、
前記少なくとも１つの補足ノードが５つ毎のベースノードグループをもつ二分ノード木構造を与える合成チャネル木構造を提供することをさらに具備する請求項１記載の方法。
合成チャネル木構造を提供することは、
８ベースノードの最大サイズをもつ第１のリスト構造を４つと、３２ベースノードの最大サイズをもつ第２のリスト構造を１つと、３つ毎のベースノードグループをもつ第１の二分ノード木構造と、５つ毎のベースノードグループをもつ第２の二分ノード木構造とを含む合成チャネル木構造を提供することをさらに具備する請求項１記載の方法。
無線通信ネットワーク内のリソースを割り当てる装置であって、
二分ノード木構造と、少なくとも１つの補足ノードとを含む合成チャネル木構造を提供する手段と、
前記合成チャネル木構造を用いて、インデックス付きテーブルを生成する手段と、
前記インデックス付きテーブルに従ってリソースを割り当てる手段と、
を具備する装置。
コンピュータに、二分ノード木構造と、少なくとも１つの補足ノードとを含む合成チャネル木構造を提供させるコードと、
コンピュータに、前記合成チャネル木構造を用いて、インデックス付きテーブルを生成させるコードと、
コンピュータに、前記インデックス付きテーブルに従ってリソースを割り当てさせるコードと、
を具備するコンピュータ読み取り可能な媒体。
無線通信ネットワーク内のリソースを割り当てるコンピュータ実行可能な命令を実行する集積回路であって、前記命令は、
二分ノード木構造と、少なくとも１つの補足ノードとを含む合成チャネル木構造を提供すること；
前記合成チャネル木構造を用いて、インデックス付きテーブルを生成すること；及び
前記インデックス付きテーブルに従ってリソースを割り当てること；
を具備する集積回路。
無線通信ネットワーク内のリソースを割り当てるネットワーク装置であって、
少なくとも１つのプロセッサ；
前記少なくとも１つのプロセッサに接続されたメモリ；
二分ノード木構造と、少なくとも１つの補足ノードとを含む合成チャネル木構造；
前記メモリに記憶され、前記少なくとも１つのプロセッサにより実行可能な、前記合成チャネル木構造を用いてインデックス付きテーブルを生成するインデックステーブルジェネレータ；及び
前記メモリに記憶され、前記少なくとも１つのプロセッサにより実行可能な、前記インデックス付きテーブルに従ってリソースを割り当てるリソース割当部；
を具備するネットワーク装置。
前記合成チャネル木構造は、
チャネル識別子に１ビットを追加することにより、前記少なくとも１つの補足ノードが容易になる合成チャネル木構造をさらに具備する請求項１５記載のネットワーク装置。
前記少なくとも１つの補足ノードは、少なくとも７ビットのチャネル識別子で容易となる補足ノードをさらに具備する請求項１６記載のネットワーク装置。
前記合成チャネル木構造は、リソース割当のフラグメンテーションを解消する請求項１５記載のネットワーク装置。
前記合成チャネル木構造は、リソース割当における粒度を細かくする請求項１５記載のネットワーク装置。
前記少なくとも１つの補足ノードは、１２７個までの補足ノードをさらに具備する請求項１５記載のネットワーク装置。
前記少なくとも１つの補足ノードは、３８個までの補足ノードをさらに具備する請求項１５記載のネットワーク装置。
前記合成チャネル木構造は、８ベースノードの最大サイズをもつ第１のリスト構造を４つと、３２ベースノードの最大サイズをもつ第２のリスト構造を１つと、３つ毎のベースノードグループをもつ第１の二分ノード木構造と、５つ毎のベースノードグループをもつ第２の二分ノード木構造とをさらに具備する請求項１５記載のネットワーク装置。
前記二分ノード木は、３つ毎のベースノードグループをさらに具備する請求項１５記載のネットワーク装置。
前記二分ノード木は、５つ毎のベースノードグループをさらに具備する請求項１５記載のネットワーク装置。
前記合成チャネル木構造は、８ベースノードの最大サイズをもつ第１のリスト構造を４つと、３２ベースノードの最大サイズをもつ第２のリスト構造を１つと、３つ毎のベースノードグループをもつ第１の二分ノード木構造と、５つ毎のベースノードグループをもつ第２の二分ノード木構造とをさらに具備する請求項１５記載のネットワーク装置。
アクセス端末でリソース割当を受信及び適用する方法であって、
二分ノード木と少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することと、
前記順方向リンク及び逆方向リンクリソース割当に従ってリソースを割り当てること、
を具備する方法。
前記順方向リンク及び逆方向リンクリソース割当を受信することは、
二分ノード木と、チャネル識別子に１ビットを追加することにより容易になる少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することをさらに具備する請求項２６記載の方法。
前記順方向リンク及び逆方向リンクリソース割当を受信することは、
二分ノード木と、少なくとも７ビットのチャネル識別子を与えることにより容易になる少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することをさらに具備する請求項２６記載の方法。
前記順方向リンク及び逆方向リンクリソース割当を受信することは、
二分ノード木と、リソース割当のフラグメンテ−ションを解消する少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することをさらに具備する請求項２６記載の方法。
前記順方向リンク及び逆方向リンクリソース割当を受信することは、
二分ノード木と、リソース割当の粒度を細かくする少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することをさらに具備する請求項２６記載の方法。
前記順方向リンク及び逆方向リンクリソース割当を受信することは、
二分ノード木と、１２７個までの補足ノードをさらに含む少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することをさらに具備する請求項２６記載の方法。
前記順方向リンク及び逆方向リンクリソース割当を受信することは、
二分ノード木と、３８個までの補足ノードをさらに具備する少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することをさらに具備する請求項２６記載の方法。
前記順方向リンク及び逆方向リンクリソース割当を受信することは、
８ベースノードの最大サイズをもつ第１のリスト構造を４つと、３２ベースノードの最大サイズをもつ第２のリスト構造を１つと、３つ毎のベースノードグループをもつ第１の二分ノード木構造と、５つ毎のベースノードグループをもつ第２の二分ノード木構造とを含む合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することをさらに具備する請求項２６記載の方法。
前記順方向リンク及び逆方向リンクリソース割当を受信することは、
３つ毎のグループをもつ複数のベースノードを具備する二分ノード木と、少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することをさらに具備する請求項２６記載の方法。
前記順方向リンク及び逆方向リンクリソース割当を受信することは、
５つ毎のグループをもつ複数のベースノードを含む二分ノード木と、少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することをさらに具備する請求項２６記載の方法。
前記順方向リンク及び逆方向リンクリソース割当を受信することは、
８ベースノードの最大サイズをもつ第１のリスト構造を４つと、３２ベースノードの最大サイズをもつ第２のリスト構造を１つと、３つ毎のベースノードグループをもつ第１の二分ノード木構造と、５つ毎のベースノードグループをもつ第２の二分ノード木構造とを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することをさらに具備する請求項２６記載の方法。
無線通信ネットワーク内のリソース割当を受信及び適用する装置であって、
二分ノード木と少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信する手段と、
前記順方向リンク及び逆方向リンクリソース割当に従ってリソースを割り当てる手段と、
を具備する装置。
コンピュータに、二分ノード木と少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信させるコードと、
コンピュータに、前記順方向リンク及び逆方向リンクリソース割当に従ってリソースを割り当てさせるコードと、
を具備するコンピュータ読み取り可能な媒体。
無線通信ネットワーク内のリソース割当を受信及び適用するためのコンピュータ実行可能な命令を実行する集積回路であって、該命令は、
二分ノード木と少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信することと、
前記順方向リンク及び逆方向リンクリソース割当に従ってリソースを割り当てることと、
を具備する集積回路。
無線通信ネットワーク内のリソースを割り当てる無線通信ネットワーク内のリソース割当を受信及び適用する装置であって、該装置は、
少なくとも１つのプロセッサと、
前記すくなくとも１つのプロセッサに接続されたメモリと、
前記メモリに記憶され、前記少なくとも１つのプロセッサにより実行可能な、二分ノード木と少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信するリソース割当モジュールと、
を具備し、
前記リソース割当モジュールは、さらに、前記順方向リンク及び逆方向リンクリソース割当に従ってリソースを割り当てる装置。
前記リソース割当モジュールは、さらに、二分ノード木と、チャネル識別子に１ビットを追加することにより容易になる少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく前記順方向リンク及び逆方向リンクリソース割当を受信する請求項４０記載の装置。
前記リソース割当モジュールは、さらに、二分ノード木と、少なくとも７ビットのチャネル識別子を与えることにより容易になる少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく前記順方向リンク及び逆方向リンクリソース割当を受信するに含む請求項４０記載の装置。
前記リソース割当モジュールは、さらに、二分ノード木と、リソース割当のフラグメンテ−ションを解消する少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく前記順方向リンク及び逆方向リンクリソース割当を受信する請求項４０記載の装置。
前記リソース割当モジュールは、さらに、二分ノード木と、リソース割当の粒度を細かくする少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく前記順方向リンク及び逆方向リンクリソース割当を受信する請求項４０記載の装置。
前記リソース割当モジュールは、さらに、二分ノード木と、１２７個までの補足ノードをさらに具備する少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく前記順方向リンク及び逆方向リンクリソース割当を受信する請求項４０記載の装置。
前記リソース割当モジュールは、さらに、二分ノード木と、３８個までの補足ノードをさらに具備する少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく前記順方向リンク及び逆方向リンクリソース割当を受信する請求項４０記載の装置。
前記リソース割当モジュールは、さらに、８ベースノードの最大サイズをもつ第１のリスト構造を４つと、３２ベースノードの最大サイズをもつ第２のリスト構造を１つと、３つ毎のベースノードグループをもつ第１の二分ノード木構造と、５つ毎のベースノードグループをもつ第２の二分ノード木構造とを含む合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信する請求項４０記載の装置。
前記リソース割当モジュールは、さらに、３つ毎のグループをもつ複数のベースノードをさらに含む二分ノード木と、少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信する請求項４０記載の装置。
前記リソース割当モジュールは、さらに、５つ毎のグループをもつ複数のベースノードをさらに具備する二分ノード木と、少なくとも１つの補足ノードとを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信する請求項４０記載の装置。
前記リソース割当モジュールは、さらに、８ベースノードの最大サイズをもつ第１のリスト構造を４つと、３２ベースノードの最大サイズをもつ第２のリスト構造を１つと、３つ毎のベースノードグループをもつ第１の二分ノード木構造と、５つ毎のベースノードグループをもつ第２の二分ノード木構造とを具備する合成チャネル木を用いて生成されたインデックステーブルに基づく順方向リンク及び逆方向リンクリソース割当を受信する請求項４０記載の装置。