JP2011518497A - チャネル・リソース描写のための装置及び方法 - Google Patents

Abstract

チャネル・リソースを描写するための装置及び方法であって、複数のタイルにチャネル・リソースを割り当てることと、複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定することとを備える。この複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定することは、ａ）タイルのサイズが小さいか大きいかを判定するために、タイルのサイズを、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較するステップと、ｂ）チャネル・リソースの割当がスパースであるかそうでないかを判定するために、タイルへのチャネル・リソースの割当を、割当しきい値（ＴＨ_allocation）と比較するステップと、ｃ）タイル内のチャネル・リソースの割当が一定間隔であるか否かを判定するステップとのうちの１あるいは複数を実行することによって成される。

Description

関連出願

米国特許第１１９条に基づく優先権の主張
本願は、２００８年３月３１日に提出され、“Data Structure for Channel Resource Description in Wireless OFDMA Wideband System”と題された米国特許出願No. ６１／０４０７９３号に対する優先権を主張する。上記出願は、本願の譲受人に譲渡され、参照により本明細書に明確に組み込まれている

本開示は、チャネル・リソース描写のための装置及び方法に関し、特に、チャネル・リソース描写のためのデータ構造に関する。

無線通信システムは、音声やデータ等のような、多様な種類の通信コンテンツを提供するために幅広く開発されている。これらのシステムは使用可能なシステム・リソース（例えば、帯域幅及び送信電力）を共有することによって複数のユーザとの通信を支援する事が可能な多元接続システムでありうる。こういった多元接続システムの実例は、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、３ＧＰＰロングＬＴＥシステム、及び直交周波数分割多元接続（ＯＦＤＭＡ）システムを含む。

一般に、無線多元接続通信システムは、複数の無線端末のための通信を同時に支援しうる。各端末は、フォワード・リンク及びリバース・リンクでの送信によって、１あるいは複数の基地局と通信している。フォワード・リンク（すなわちダウンリンク）は基地局から端末への通信リンクを称し、リバース・リンク（すなわちアップリンク）は端末から基地局への通信リンクを称する。この通信リンクは単一入力単一出力システム（ＳＩＳＯ）、複数入力単一出力システム（ＭＩＳＯ）、及び複数入力複数出力（ＭＩＭＯ）システムによって確立される。

ＭＩＭＯシステムはデータ送信の為に複数（Ｎ_T)個の送信アンテナと複数（Ｎ_R)個の受信アンテナを使用する。Ｎ_T個の送信アンテナとＮ_R個の受信アンテナによって形成されるＭＩＭＯチャネルは空間チャネルとも称されるＮ_S個の独立チャネルへと分解されうる。ここで、Ｎ_Ｓ ≦ ｍｉｎ｛Ｎ_Ｔ，Ｎ_Ｒ｝。Ｎ_S個の独立チャネルの各々は１つのディメンションに対応している。複数の送信アンテナと受信アンテナによって作られた追加ディメンションが使用されると、ＭＩＭＯシステムは向上された性能（例えば、より向上したスループット、および／又は、より高い信頼性）を提供しうる。

ＭＩＭＯシステムは時分割二重通信（ＴＤＤ）システムと周波数分割二重通信（ＦＤＤ）システムとを支援する。ＴＤＤシステムにおいて、フォワード・リンク送信とリバース・リンク送信は同じ周波数領域にあるため、相反原理によってリバース・リンク・チャネルからフォワード・リンク・チャネルを推定することが可能となる。これによって、複数のアンテナがアクセス・ポイントにおいて使用可能な場合、アクセス・ポイントはフォワード・リンクで送信ビームフォーミング利得を抽出できるようになる。アクセス・ポイント（ＡＰ）は基地局としても知られ、アクセス端末（ＡＴ）あるいは移動局（ＭＳ）へのユーザ・アクセスを可能にする無線システムの一部である。

チャネル・リソース描写のための装置及び方法が開示される。１つの態様によると、チャネル・リソースを描写するための方法であって、複数のタイルにチャネル・リソースを割り当てることと、複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定することとを備える。この複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定することは、ａ）タイルのサイズが小さいか大きいかを判定するために、タイルのサイズを、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較するステップと、ｂ）チャネル・リソースの割当が小さいか否かを判定するために、タイルへのチャネル・リソースの割当を、割当しきい値（ＴＨ_allocation）と比較するステップと、ｃ）タイル内のチャネル・リソースの割当が一定間隔であるか否かを判定するステップとのうちの１あるいは複数を実行することによって成される。

別の態様によると、チャネル・リソースを描写するための装置であって、割り当てられたチャネル・リソースに関連する情報を交換するためのインタフェースと、ソフトウェア・コードを格納するメモリに結合されたプロセッサとを備える。ここにおいて、ソフトウェア・コードは、複数のタイルにチャネル・リソースを割り当てるためにと、複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定するために、プロセッサによって実施される命令群である。この複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定することは、ｉ）タイルのサイズが小さいか大きいかを判定するために、タイルのサイズを、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較するステップと、ｉｉ）チャネル・リソースの割当が少ないか否かを判定するために、タイルへのチャネル・リソースの割当を、割当しきい値（ＴＨ_allocation）と比較するステップと、ｉｉｉ）タイル内のチャネル・リソースの割当が一定間隔であるか否かを判定するステップとのうちの１あるいは複数を実行することによって成される。

別の態様によると、チャネル・リソース描写のための装置であって、複数のタイルにチャネル・リソースを割り当てる手段と、複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定する手段とを備える。この複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定する手段は、ａ）タイルのサイズが小さいか大きいかを判定するために、タイルのサイズを、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較するステップと、ｂ）チャネル・リソースの割当が少ないか否かを判定するために、タイルへのチャネル・リソースの割当を、割当しきい値（ＴＨ_allocation）と比較するステップと、ｃ）タイル内のチャネル・リソースの割当が一定間隔であるか否かを判定するステップとのうちの１あるいは複数を実行することによって成される。

別の態様によると、命令群を備えるコンピュータ・プログラムを有するコンピュータ読取可能媒体であって、少なくとも１つのプロセッサによって実行されると、チャネル・リソース描写を提供する。このコンピュータ・プログラムは、複数のタイルにチャネル・リソースを割り当てるための命令群と、複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定するための命令群を備える。この複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定することは、ａ）タイルのサイズが小さいか大きいかを判定するために、タイルのサイズを、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較するステップと、ｂ）チャネル・リソースの割当が少ないか否かを判定するために、タイルへのチャネル・リソースの割当を、割当しきい値（ＴＨ_allocation）と比較するステップと、ｃ）タイル内のチャネル・リソースの割当が一定間隔であるか否かを判定するステップとのうちの１あるいは複数を実行することによって成される。

本開示の利点は、メモリ使用量の観点から見てより効率的なチャネル・リソースを描写する方式を含む。

様々な態様が例示のために示され説明される以下の詳細な説明から、その他の態様が当業者に対して容易に明らかになるだろうことが理解される。図面及び詳細な説明は、限定的ではなく、例示的とみなされるべきである。

図１は、多元接続無線通信システムの実例を例示する。 図２は、ＭＩＭＯシステムにおける送信システム（すなわちアクセス・ポイント）及び受信システム（アクセス端末）の実例的なブロック図を例示する。 図３は、時間周波数平面におけるタイルの実例を例示する。 図４は、ウルトラ・モバイル・ブロードバンド・フォワード・リンク（ＵＭＢ ＦＬ）・チャネルのためのチャネル・リソース割当の実例を例示する。 図５は、ウルトラ・モバイル・ブロードバンド・フォワード・リンク（ＵＭＢ ＦＬ）・チャネルのための別のチャネル・リソース割当の実例を例示する。 図６は、ウルトラ・モバイル・ブロードバンド・フォワード・リンク（ＵＭＢ ＦＬ）・チャネルのための別のチャネル・リソース割当の実例を例示する。 図７は、チャネル・リソース描写のための実例的なフロー図を例示する。 図８は、チャネル・リソース描写のための処理を実行するためにメモリと通信するプロセッサを備えるデバイスの実例を例示する。 図９は、チャネル・リソース描写に適したデバイスの実例を示す。

添付の図面に関連して以下に示される詳細な説明は、本開示の様々な態様の説明として意図されており、本開示が実践されうる態様のみを表すことは意図されていない。本開示において説明される各態様は、単に本開示の実例あるいは例示として提供され、必ずしもその他の態様より好ましいあるいは有利なものであると解釈されるべきではない。詳細な説明は、本開示の完全な理解を提供するために、特定の詳細を含む。しかし、本開示がそれら特定の詳細なしに実践されうるということは、当業者に対して明らかだろう。いくつかの例において、本開示の概念を不明瞭にすることを回避するために、周知の構造及びデバイスが、ブロック図形態で示される。頭字語及びその他説明用語は、便宜のためと明瞭化するためだけに使用され、本開示の範囲を制限することは意図されていない。

説明の簡略化を目的として、この方法体系が、一連の動作として示され説明されている一方で、方法体系はその動作の順序によって限定されないので、いくつかの動作が、１あるいは複数の態様に従って、本明細書において示され説明されるものとは異なる順序で、及び／あるいは他の動作と同時になされうるので、この方法体系は、このような動作順序によって限定されないことが理解及び認識されるべきである。例えば、相互関係を有する状態あるいはイベントの連続として、方法体系が状態図におけるように、代替的に表されるということを当業者は正しく理解するだろう。更に、１あるいは複数の態様に従う方法体系を実施するために、例示される動作の全てが必要とされるわけではない。

本明細書で説明される技術は、符号分割多元接続（ＣＤＭＡ）ネットワークや、時分割多元接続（ＴＤＭＡ）ネットワークや、周波数分割多元接続（ＦＤＭＡ）ネットワークや、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワークや、単一キャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）ネットワークといった、様々な無線通信ネットワークのために使用されうる。用語「ネットワーク」及び「システム」は、しばしば置換可能に使用されうる。ＣＤＭＡネットワークは、世界地上無線接続（ＵＴＲＡ）やｃｄｍａ２０００などのようなラジオ技術を実現しうる。ＵＴＲＡは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）及び低チップ・レート（ＬＣＲ）を含む。ｃｄｍａ２００は、ＩＳ−２０００基準、ＩＳ−９５基準、ＩＳ−８５６基準をカバーする。ＴＤＭＡネットワークは、グローバル・システム・フォー・モバイル・コミュニケーション（ＧＳＭ（登録商標））のような無線技術を実現しうる。ＯＦＤＭＡネットワークは、Ｅｖｏｌｖｅｄ ＵＴＲＡ（Ｅ−ＵＴＲＡ）、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭ（登録商標）のような無線技術を実現しうる。ＵＴＲＡ、Ｅ−ＵＴＲＡ、及びＧＳＭは、ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）の一部である。ロング・ターム・エボリューション（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用するＵＭＴＳの最新リリースである。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＧＳＭ、ＵＭＴＳ、及びＬＴＥは第３世代パートナシップ・プロジェクト（３ＧＰＰ）と命名された団体からの文書において説明される。ｃｄｍａ２０００は「第３世代パートナシップ・プロジェクト２」（３ＧＰＰ２）と命名された団体からの文書において説明される。これらの多様なラジオ技術と規格は当技術分野において周知である。明確にするために、これらの技術の特定の態様がＬＴＥについて下記に説明されており、ＬＴＥ用語がその下記の説明の大部分において使用されている。加えて、例えばＵＭＴＳ、ＷＣＤＭＡ、ＧＳＭ、ＧＳＭ／ＧＰＲＳ／ＥＤＧＥ、ＬＴＥ、ＩＳ−９５、ＣＤＭＡ２０００、ＥＶＤＯあるいはＵＭＢ等を含む様々な無線システムによって用いられるラジオ・アクセス技術が、本開示に適用可能であることを、当業者は理解するだろう。

単一キャリア変調及び周波数領域等値化を利用する単一キャリア周波数分割多元接続は、多元接続技術である。ＳＣ−ＦＤＭＡは、ＯＦＤＭＡのものと類似した性能及び本質的に同じ総合複雑性を有する。ＳＣ−ＦＤＭＡ信号は、固有の単一キャリア構造のために、比較的低いピーク対平均電力比（ＰＡＰＲ）を有する。特に、低いＰＡＰＲが送信電力効率の点において移動端末に大いに利点をもたらすアップリンク通信において、ＳＣ−ＦＤＭＡは多くの注目を集めてきた。これは現在、３ＧＰＰロング・ターム・エボリューション（ＬＴＥ）あるいはＥｖｏｌｖｅｄ ＵＴＲＡにおけるアップリンク多元接続スキームについての動作前提である。

図１は、多元接続無線通信システムの実例を例示する。図１において例示されたように、アクセス・ポイント１００（ＡＰ）は複数のアンテナ・グループを含み、１つのグループは１０４、１０６を含み、別のグループは１０８、１１０を含み、更に別のグループは１１２、１１４を含む。図１において、各アンテナ・グループとして２つのアンテナだけが示されているが、それより多いあるいは少ないアンテナが各アンテナ・グループとして活用されうる。アクセス端末１１６（ＡＴ）は、アンテナ１１２、１１４と通信している。ここで、アンテナ１１２、１１４は、フォワード・リンク１２０によって情報をアクセス端末１１６へ送信し、リバース・リンク１１８によって情報をアクセス端末１１６から受信する。アクセス端末１２２は、アンテナ１０６、１０８と通信している。ここで、アンテナ１０６、１０８は、フォワード・リンク１２６によって情報をアクセス端末へ送信し、リバース・リンク１２４によってアクセス端末１２２から情報を受信する。例えば、周波数分割二重通信（ＦＤＤ）システムにおいて、通信リンク１１８、１２０、１２４、１２６は、リバース・リンク１１８によって使用されたものとは異なる周波数をフォワード・リンク１２０において使用する。

アンテナの各グループ、及び／あるいはアンテナが通信するために設計されているエリアは、しばしばアクセス・ポイントのセクタと称される。１つの態様において、各アンテナ・グループは、アクセス・ポイント１００によってカバーされたエリアの、特定のセクタにおける端末にアクセスするために通信するように設計されている。

フォワード・リンク１２０、１２６での通信において、アクセス・ポイント１００の送信アンテナは、別のアクセス端末１１６、１２４のためのフォワード・リンクの信号対雑音比（ＳＮＲ）を向上させるために、ビームフォーミングを活用する。更に、カバレッジに渡ってランダムに散在しているアクセス端末へ送信するためにビームフォーミングを使用するアクセス・ポイントは、単一アンテナによって全てのアクセス端末へ送信するアクセス・ポイントよりも、近隣セル内のアクセス端末に、少ない干渉しかもたらさない。

アクセス・ポイントという用語が使用されるが、本開示の精神あるいは範囲に影響を与えることなく、その他同等の専門用語が代わりに使用されうるということを当業者は理解するだろう。例えば、アクセス・ポイントは、アクセス端末と通信するために使用される固定局でありうるし、基地局、固定局、あるいは、ノードもしくはその他類似の用語によって称されうる。同様に、本開示の精神あるいは範囲に影響を与えることなく、アクセス端末という用語は、モバイル端末、しきい値、ユーザ機器（ＵＥ)、無線通信デバイス、端末もしくは別の類似の用語によって同等に称されうる。

図２は、ＭＩＭＯシステム２００における送信機システム２１０（すなわちアクセス・ポイント）と受信機システム２５０（すなわちアクセス端末）の実例的なブロック図を例示する。送信機システム２１０において、複数のデータ・ストリームのためのトラフィック・データが、データ・ソース２１２から送信（ＴＸ）データ・プロセッサ２１４へ提供される。１つの態様において、各データ・ストリームはそれぞれの送信アンテナによって送信される。ＴＸデータ・プロセッサ２１４は、符号化されたデータを提供するために、データ・ストリームのために選択された特定の符号化スキームに基づいて、各データ・ストリームのためのトラフィック・データを、フォーマットし、符号化し、インターリーブする。

１つの態様において、各データ・ストリームのための符号化されたデータは、直交周波数分割多重化（ＯＦＤＭ）技術を使用して、パイロット・データと共に多重化される。このパイロット・データは、通常、周知の方式で処理される周知のデータ・パターンであり、チャネル応答を推定するために受信機システムにおいて使用される。その後、各データ・ストリームのための符号化されたデータと多重化されたパイロット・データとが、そのデータ・ストリームのために選択された特定の変調スキーム（例えば、ＢＰＳＫ、ＱＳＰＫ、Ｍ−ＰＳＫ、あるいはＭ−ＱＡＭ）に基づいて、変調シンボルを提供するために変調（すなわち、シンボル・マップ）される。各データ・ストリームのためのデータ・レート、符号化、変調は、プロセッサ２３０によって実行される命令群によって決定される。

全てのデータ・ストリームのための変調シンボルは、その後、これらの変調シンボルを（例えば、ＯＦＭＤのために）更に処理するＴＸ ＭＩＭＯプロセッサ２２０に提供される。ＴＸ ＭＩＭＯプロセッサ２２０は、その後、Ｎ_Ｔ個の変調シンボルをＮ_Ｔ個の送信機（ＴＭＴＲ）２２２ａ乃至２２２ｔに提供する。例えば、ＴＸ ＭＩＭＯプロセッサ２２０は、データ・ストリームのシンボルと、シンボルが送信されるアンテナとにビームフォーミング重みを適用する。

各送信機２２２は、１あるいは複数のアナログ信号を提供するために、それぞれのシンボル・ストリームを受信及び処理し、更に、ＭＩＭＯチャネルによる送信に適した変調信号を提供するために、アナログ信号を調整（例えば、増幅、フィルタ、アップコンバート）する。送信機２２２ａ乃至２２２ｔからのＮ_Ｔ個の信号は、その後、Ｎ_Ｔ個のアンテナ２２４ａ乃至２２４ｔからそれぞれ送信される。

受信機システム２５０において、送信された変調信号は、Ｎ_Ｒ個のアンテナ２５２ａ乃至２５２ｒによって受信され、各アンテナ２５２によって受信された信号は、それぞれの受信機（ＲＣＶＲ）２５４ａ乃至２５４ｒに提供される。各受信機２５４は、それぞれの受信された信号を調整（例えば、フィルタ、調整、ダウンコンバート）し、調整された信号をデジタル化してサンプルを提供し、更にこのサンプルを処理して、対応する「受信された」シンボル・ストリームを提供する。

ＲＸデータ・プロセッサ２６０は、その後、特定の受信機処理技術に基づいて、Ｎ_Ｒ個の受信機２５４からのＮ_Ｒ個の受信されたシンボル・ストリームを受信及び処理し、Ｎ_Ｔ個の「検知された」シンボル・ストリームを提供する。ＲＸデータ・プロセッサ２６０は、その後、各検知されたシンボル・ストリームを変調、逆インターリーブ、及び復号し、データ・ストリームのためのトラフィック・データを復元させる。ＲＸデータ・プロセッサ２６０による処理は、送信機システム２１０のＴＸ ＭＩＭＯプロセッサ２２０及びＴＸ データ・プロセッサ２１４によって実行される処理に対する相補的な処理である。プロセッサ２７０は、どの事前符号化行列を使用するか（下記で説明される）を定期的に決定する。プロセッサ２７０は、行列インデックス部及びランク値部を備えるリバース・リンク・メッセージを公式化する。

このリバース・リンク・メッセージは、様々な種類の通信リンクに関連する情報及び／あるいは受信されたデータ・ストリームを備えうる。リバース・リンク・メッセージは、その後、ＴＸデータ・プロセッサ２３８によって処理される。このプロセッサは、データ・ソース２３６からの複数のデータ・ストリームのためのトラフィック・データを受信する。このトラフィック・データは、変調器２８０によって変調され、送信機２５４ａ乃至２５４ｒによって調整され、送信機システム２１０によって送り返される。

送信機システム２１０において、受信機システム２５０からの変調された信号は、アンテナ２２４によって受信され、受信機２２２によって調整され、復号器２４０によって復号され、ＲＸデータ・プロセッサ２４２によって処理されて、受信機システム２５０によって送信されたリバース・リンク・メッセージが抽出される。その後、プロセッサ２３０は、どの事前符号化行列がビームフォーミング重みを判定するために使用されるかを判定し、その後、抽出されたメッセージを処理する。

１つの実例において、直交周波数分割多元接続（ＯＦＤＭＡ）は、多元接続技術として無線システムにおいて使用される。このスキームにおいて、通信リソースは、離散的な時間単位及び離散的な周波数単位とに分割される。例えば、時間は離散的なサイズの単位Δｔに分けられ、周波数は離散的なサイズの単位Δｆに分けられうる。一般に、ＯＦＤＭＡのための通信リソース割当は、タイルとして知られる時間周波数の隣接する領域で構成されうる。タイルは、例えば、Ｍ個の時間単位及びＮ個の周波数単位で構成されうる。この場合、タイルはＭΔｔ×ＮΔｆのディメンションを有する。

通信システムにおいて、様々なユーザに割り当てられた通信リソースが、例えば、ＯＦＤＭＡを使用して、分離したタイルに分割される。受信機において、各タイルは、関連付けられた構造情報を有しうる。これによって、受信機はチャネル推定値及び後続する復調のために周知のパイロット・シンボルを抽出することができる。タイルは、異なる形状あるいはパイロット位置を有し、異なる受信処理を必要としうる。適切な受信処理を可能にするためにタイル描写が受信機に提供される。

時間周波数平面上のリソース割当は、タイルとして知られる。１つの実例において、タイルはＭΔｔ×ＮΔｆのディメンションを有する。ここで、時間単位はΔｔであり、周波数単位はΔｆである。１つの実例において、時間単位はシンボルとして知られ、周波数単位は、サブキャリアとして知られる。図３は、時間周波数平面におけるタイルの実例を例示する。一般に、タイルは時間周波数平面における離散敵な領域を占有し、その他のタイルとは重ならない。更に、１つの実例において、タイル割当は、時間に応じて変化しうる。パイロットとして知られる特別な基準信号が各タイルに割り当てられ、例えば、特定の時間単位及び周波数単位内に位置しうる。

タイルは異なる形状あるいはパイロット位置を有し、異なる受信処理を必要としうる。しかし、適度な数のタイル描写が事前に格納され、全ての予期されるタイル・フォーマットを描写し、その後必要な場合に、特定のタイルに関して、その描写を指し示すジョブ・デスクリプタによって参照される。更に、受信機処理は、異なる規模で実行されうる。例えば、移動局から基地局へのような、所定のリンクのための「割当」は、複数のタイルを備えうる。割当に関連する情報が受信機ハードウェアに供給されると直ぐに、特定の情報が、タイル・ジョブ・デスクリプタ形態で、これら複数のタイルのために複製される。

タイルは、周波数あるいは時間におけるそれらの位置に相関付けられうる。例えば、ウルトラ・モバイル・ブロードバンド（ＵＭＢ）システムにおいて、時間は８つのＯＦＤＭシンボルを備えるフレームに分けられる。これらのフレーム内では、（時間における８つの変調シンボル）×（周波数における１６サブキャリア）からなる領域にわたる複数のタイルが送信機において送信される。このようなフレームのための受信機処理を、ジョブ・テーブルへ統合することが効率的である。これは、フレーム内の個々のタイルに適合するジョブ・デスクリプタに対するポインタと同様に、フレーム全体にわたって必要とされうる共通パラメータを含む。

１つの態様において、チャネル・リソース全体は、異なるチャネルによって使用されるように、ブロックあるいはタイルに分割される。タイル内の特定のチャネルのためのリソース割当は任意でありうる。図４、図５、及び図６は、ウルトラ・モバイル・ブロードバンド・フォワード・リンク（ＵＭＢ ＦＬ）・チャネルのための異なるチャネル・リソース割当の実例を例示する。効率的に任意のリソース割当を取り扱うことは、十分に計画的なリソース描写を必要とする。

本開示は、効率的なメモリ活用に重点を置いて、ソフトウェアを介してフレキシビリティを提供する、タイル内の任意のチャネル・リソース割当を描写するために、アルゴリズム及びデータ構造を開示する。１つの態様では、周波数におけるトーンの数と、時間におけるシンボルの数とを用いる時間周波数平面において、タイルを長方形として定義する。タイル内のリソース割当の任意の形状を描写するために以下を使用する。

ビットマップ：タイル内のチャネル・リソース（トーン／サブキャリア）毎に１つのビット。「１」は、チャネル・リソースがチャネルに対して利用可能であることを意味する。ビットの総数は、タイルのサイズ（すなわち、（トーンの数）×（シンボルの数））に等しい。タイルのサイズが適度に小さく、タイル内のリソース割当が著しく少なくない場合、ビットマップが役立つ。実例的なアプリケーションはＵＭＢ ＦＬＤＣＨ（フォワード・リンク・データ・チャネル）である。ここで、タイル・サイズは１６×８、従って、１２８ビットのビットマップが、タイル内のチャネルに割り当てられたチャネル・リソースを描写するために使用される。

インデックス：チャネル・リソース描写は、各シンボルに割り当てられたトーンのインデックスを備える。インデックスは、タイルのリソース割当が極めて少ないチャネルに対して最も適している。実例的なアプリケーションは、ＵＭＢ ＦＬＣＮ（フォワード・リンク・セル・ヌル）チャネルである。これは、各シンボルに割り当てられた（２０ＭＨｚシステムのための）２０４８トーンのうちの２トーンだけを有する。

ステップ：この場合、各シンボルのタイル内の割り当てられたチャネル・リソースは一定間隔である。例えば、タイル内の各シンボルは、
ｔ_ｎ＝ｔ_０＋Ｋ＊ｎによって記述される。

ここで、ｔ_ｎはチャネルに割り当てられたタイル内のｎ個目のトーン・インデックスであり、
ｔ_０は開始トーン・インデックスであり、
Ｋはトーン間隔であり、
ｎはトーン・インデックスである。

このステップは、一定間隔のリソース割当を持つ大きなタイルを効率的に描写する。例えば、アプリケーションはＵＭＢ ＦＬＣＰＩＣＨ（フォワード・リンク共通パイロット・チャネル）である。これは、シンボル毎に変化するトーン・オフセットにおいて始まり、その後、固定されたトーン間隔で使用可能な大域幅全体に及ぶ。

図７は、チャネル・リソース描写のための実例的なフロー図を例示する。ブロック７１０において、複数のタイルにチャネル・リソースを割り当てる。１つの態様において、チャネル・リソースは時間周波数リソースである。ブロック７１０の後、ブロック７２０において、複数のタイルのうちの１つに割り当てられたチャネル・リソースの描写を決定する。１つの態様において、描写は、本明細書で説明されるように、タイルのサイズ、チャネル・リソースの割当及び／あるいは間隔の割当によって決定される。ブロック７２０の後、ブロック７３０において、タイルのサイズがタイル・サイズしきい値（ＴＨ_ｓｉｚｅ）より小さいかを判定するために、タイルのサイズをタイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較する。すなわち、タイルのサイズが小さいか大きいかを判定するために、タイルのサイズをタイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較する。１つの態様において、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）が複数のタイルのために推測的に設定される。タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）の値は、本開示の精神及び範囲に影響することなく、限定される訳ではないが、例えば、アプリケーション、使用法、設計者、操作者の選択等のような様々な要因に依存しうるということを当業者は理解するだろう。タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）の値は、例えば、アプリケーション、使用法、設計者、操作者の選択等に依存して、タイルのサイズが小さいか大きいかを明確にするために選択される。

ブロック７３０では、更に、チャネル・リソースの割当が少ないか否かを判定するために、タイル内のチャネル・リソースの割当が割当しきい値（ＴＨ_allocation）と比較される。割当しきい値（ＴＨ_allocation）の値は、本開示の精神及び範囲に影響することなく、限定される訳ではないが、例えば、アプリケーション、使用法、設計者、操作者の選択等のような様々な要因に依存しうるということを当業者は理解するだろう。割当しきい値（ＴＨ_allocation）の値は、例えば、アプリケーション、使用法、設計者、操作者の選択等に依存して、チャネル・リソースの割当がスパースかそうでないかを明確にするために選択される。

ブロック７３０の後、ブロック７４０において、ａ）タイル・サイズが小さい、すなわち、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）より小さい、及びｂ）チャネル・リソース割当が少なく、すなわち、チャネル・リソース割当が割当しきい値（ＴＨ_allocation）より大きいと判定された場合、タイルに割り当てられたチャネル・リソースを、ビットマップとして描写する。

ブロック７５０において、チャネル・リソース割当が少ない（すなわち、チャネル・リソース割当がＴＨ_allocationより小さい）と判定された場合、タイルに割り当てられたチャネル・リソースを、インデックスとして描写する。１つの態様において、インデックスとしてタイルに割り当てられたチャネル・リソースの描写は、タイルのサイズとは無関係である。つまり、インデックスとしての描写は、タイルのサイズがタイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比べて大きい、等しい、あるいは小さいことには関係ない。ここにおいて、チャネル・リソース描写は、各シンボルに割り当てられたトーンのインデックスを備える。

ブロック７６０において、タイルのサイズがタイル・サイズしきい値（ＴＨ_ｓｉｚｅ）より大きい、すなわち、タイル・サイズが大きい、と判定された場合、タイル内のチャネル・リソースの割当が一定間隔であるかを判定することに進む。ブロック７６０の後、ブロック７７０において、タイル内の割り当てられたチャネル・リソースが一定間隔である場合、タイルに割り当てられたチャネル・リソースが、ステップとして描写される。１つの態様において、タイル内の各シンボルは、ｔ_ｎ＝ｔ_０＋Ｋ＊ｎによって表される。ここにおいて、ｔ_ｎはチャネルに割り当てられたタイルにおけるｎ個目のトーン・インデックスであり、ｔ_０は開始トーン・インデックスであり、Ｋはトーン間隔であり、ｎはトーン・インデックスである。

ブロック７７０の後、ブロック７８０において、複数のタイルのうちの別のタイルのために、ブロック７３０乃至７６０におけるステップが繰り返される。

当業者は、図７の実例的なフロー図において開示されたステップが、その順序において、本開示の範囲及び精神から逸脱することなく置換可能であるということを理解するだろう。更に、当業者は、フロー図に例示されたステップは排他的ではなく、別のステップが含まれることも可能であるか、あるいは、実例的なフロー図におけるステップのうちの１あるいは複数が、本開示の範囲及び精神に悪影響を与えることなく削除されうることを理解するだろう。

当業者は更に、本明細書において開示された実例と関連して説明される様々な例示的な構成要素、論理ブロック、モジュール、回路、及び／あるいはアルゴリズム・ステップは、電子ハードウェア、ファームウェア、コンピュータ・ソフトウェア、あるいはそれらの組み合わせとして実現されうるということを正しく理解するだろう。ハードウェア、ファームウェアとソフトウェア、様々な例示的な構成要素、ブロック、モジュール、回路、及び／あるいはアルゴリズム・ステップの互換性を明瞭に例示するために、一般にそれらの機能性の観点から上記に説明されている。このような機能性が、ハードウェア、ファームウェア、あるいはソフトウェアとして実施されるかは、システム全体に課される特定のアプリケーション及び設計制約次第である。当業者は、各特定のアプリケーションのために方式を変化させることによって、説明された機能性を実施しうるがこういった実施判断は本発明の範囲あるいは精神からの逸脱をまねくものと解釈されるべきではない。

例えば、ハードウェアにおける実施では、１あるいは複数のアプリケーション特有集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル・ロジック・デバイス（ＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で説明される機能を実行するように設計されたその他の電子ユニット、あるいはそれらの組合せ内で、処理ユニットが実現されうる。ソフトウェアでは、実施は、本明細書で説明された機能を実行する（例えば、手順、機能などのような）モジュールによってなされる。ソフトウェア・コードはメモリ・ユニットに格納され、プロセッサ・ユニットによって実行されうる。加えて、本明細書で説明された様々な例示的なフロー図、論理ブロック、モジュール及び／あるいはアルゴリズム・ステップは更に、当該技術において周知の任意のコンピュータ読取可能媒体において処理される、あるいは当該技術において周知の任意のコンピュータ・プログラム製品において実施されるコンピュータ読取可能命令群としてコード化されうる。

１あるいは複数の実例において、本明細書において説明されたステップあるいは機能は、ハードウェア、ソフトウェア、ファームウェア、あるいはそれら任意の組み合わせにおいて実施されうる。ソフトウェアにおいて実施される場合、機能は、１あるいは複数の命令群あるいはコードとして、コンピュータ読取可能媒体に格納されうる、もしくはそれによって送信されうる。コンピュータ読取可能媒体は、コンピュータ記憶媒体と、ある場所から別の場所へのコンピュータ・プログラムの転送を容易にする任意の媒体を含む通信メディアとの両方を含む。記憶媒体は、コンピュータによってアクセスされうる任意の利用可能な媒体である。限定ではなく例として、このようなコンピュータ読取可能媒体は、ＲＡＭや、ＲＯＭや、ＥＥＰＲＯＭや、ＣＤ−ＲＯＭもしくはその他の光学ディスク記憶装置や、磁気ディスク記憶装置もしくはその他の磁気記憶装置や、あるいは命令群もしくはデータ構造の形態で希望のプログラム・コードを伝えるあるいは格納するために使用され、コンピュータによって処理されうる、その他任意の媒体を備えうる。更に、任意のコネクションは、適切にコンピュータ読取可能媒体と称される。例えば、同軸ケーブルや、光ファイバー・ケーブルや、ツイスト・ペアや、デジタル加入者回線（ＤＳＬ）や、あるいは、赤外線、無線、及びマイクロ波のような無線技術を使用して、ウェブサイト、サーバ、あるいはその他の遠隔ソースからソフトウェアが送信される場合、同軸ケーブルや、光ファイバー・ケーブルや、ツイスト・ペアや、ＤＳＬや、あるいは赤外線、無線、及びマイクロ波のような無線技術は、媒体の定義に含まれる。本明細書で使用されるようなディスク（ｄｉｓｋ）及びディスク（ｄｉｓｃ）は、コンパクト・ディスク（ＣＤ）、レーザー・ディスク、光学ディスク、デジタル・バーサタイル・ディスク（ＤＶＤ）、フロッピー（登録商標）・ディスク及びブルーレイ（登録商標）・ディスクを含む。ここで、ディスク（ｄｉｓｋ）は通常データを磁気的に再生する一方、ディスク（ｄｉｓｃ）はレーザーを用いてデータを光学的に再生する。上記のものによる組合わせも、コンピュータ読取可能媒体の範囲内に含まれるべきである。

１つの実例において、本明細書において説明される例示的な構成要素、フロー図、論理ブロック、モジュール及び／あるいはアルゴリズム・ステップは、１あるいは複数のプロセッサで実施あるいは実行されうる。１つの態様において、本明細書において説明された様々なフロー図、論理ブロック、及び／あるいはモジュールを実施あるいは実行するために、プロセッサによって実行されるデータ、メタデータ、プログラム命令群等にプロセッサは結合される。図８は、チャネル・リソース描写のためにプロセッサを実行するメモリ８２０と通信しているプロセッサ８１０を備えるデバイス８００の実例を例示する。１つの実例において、デバイス８００は、図７に例示されたアルゴリズムを実施するために使用される。１つの態様において、メモリ８２０は、プロセッサ８１０内に位置する。別の態様において、メモリ８２０は、プロセッサ８１０の外側に位置する。１つの態様において、プロセッサは、本明細書で説明された様々なフロー図、論理ブロック、及び／あるいはモジュールを実施あるいは実行するための回路を含む。

図９は、チャネル・リソース描写に適したデバイス９００の実例を例示する。１つの態様において、デバイス９００は、本明細書におけるブロック９１０、９２０、９３０、９４０、９５０、９６０、９７０、９８０において説明されるようなチャネル・リソース描写のために構成された１あるいは複数のモジュールを備える少なくとも１つのプロセッサによって実現される。例えば、各モジュールは、ハードウェア、ファームウェア、ソフトウェア、あるいはそれら任意の組合せを備える。１つの態様において、デバイス９００は、少なくとも１つのプロセッサと通信している少なくとも１つのメモリによって実現されうる。

開示された態様の上記説明は、当業者に対して、開示された態様を製造あるいは使用することを可能にするために提供される。これらの態様に対する多様な変形例は当業者にとって容易に明らかになるであろう。また本明細書で規定された一般的原理は、この開示の精神あるいは範囲から逸脱することなく他の態様に適用されうる。

Claims (43)

1. チャネル・リソースを描写するための方法であって、
   複数のタイルにチャネル・リソースを割り当てることと、
   前記複数のタイルのうちの１つに割り当てられた前記チャネル・リソースの描写を決定することとを備え、前記決定することは、
   ａ）前記タイルのサイズが小さいか大きいかを判定するために、前記タイルのサイズを、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較するステップと、
   ｂ）前記チャネル・リソースの割当が少ないか否かを判定するために、前記タイルへのチャネル・リソースの割当を、割当しきい値（ＴＨ_allocation）と比較するステップと、
   ｃ）前記タイル内のチャネル・リソースの割当が一定間隔か否かを判定するステップと
   のうちの１あるいは複数を実行することによってなされる方法。
2. 前記タイルのサイズが前記タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）より小さく、前記タイルへのチャネル・リソースの割当が前記割当しきい値（ＴＨ_allocation）より大きい場合に、前記タイルに割り当てられたチャネル・リソースを、ビットマップとして描写することを更に備える請求項１に記載の方法。
3. 前記複数のタイルとは別のタイルを選択することと、
   前記別のタイルについて請求項１に記載の前記チャネル・リソースの描写を決定することを繰り返すことと
   を備える請求項２に記載の方法。
4. 前記チャネル・リソース割当が前記割当しきい値（ＴＨ_allocation）より小さい場合に、チャネル・リソース描写を生成するために、前記タイルに割り当てられたチャネル・リソースを、インデックスとして描写することを更に備える請求項１に記載の方法。
5. 前記チャネル・リソース描写は、各シンボルに割り当てられたトーンの複数のインデックスを備える請求項４に記載の方法。
6. 前記複数のタイルとは別のタイルを選択することと、
   前記別のタイルについて請求項１に記載の前記チャネル・リソースの描写を決定することを繰り返すことと
   を備える請求項５に記載の方法。
7. 前記タイルに割り当てられたチャネル・リソースを、インデックスとして描写することは、前記タイルのサイズとは無関係である請求項６に記載の方法。
8. 前記タイル内の割り当てられたチャネル・リソースが一定間隔であり、前記サイズのタイルが前記タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）より大きい場合に、前記タイルに割り当てられたチャネル・リソースを、ステップとして描写することを備える請求項１に記載の方法。
9. 前記タイル内のシンボルは、ｔ_ｎ＝ｔ_０＋Ｋ＊ｎの数式によって表され、ここで、ｔ_ｎはタイル内のｎ個目のトーン・インデックスであり、ｔ_０は開始トーン・インデックスであり、Ｋはトーン間隔であり、ｎはトーン・インデックスである請求項８に記載の方法。
10. 前記複数のタイルとは別のタイルを選択することと、
    前記別のタイルについて請求項１に記載の前記チャネル・リソースの描写を決定することを繰り返すことと
    を備える請求項９に記載の方法。
11. 前記チャネル・リソースは、時間周波数リソースである請求項１に記載の方法。
12. 前記複数のタイルとは別のタイルを選択することと、
    前記別のタイルについて請求項１に記載の前記チャネル・リソースの描写を決定することを繰り返すことと
    を備える請求項１１に記載の方法。
13. チャネル・リソースを描写するための装置であって、
    ソフトウェア・コードを格納するメモリに結合されたプロセッサを備え、前記ソフトウェア・コードは、
    複数のタイルにチャネル・リソースを割り当て、
    前記複数のタイルのうちの１つに割り当てられた前記チャネル・リソースの描写を決定するように、前記プロセッサによって実施され、前記チャネル・リソースの描写を決定することは、
    ａ）前記タイルのサイズが小さいか大きいかを判定するために、前記タイルのサイズを、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較するステップと、
    ｂ）前記チャネル・リソースの割当が少ないか否かを判定するために、前記タイルへのチャネル・リソースの割当を、割当しきい値（ＴＨ_allocation）と比較するステップと、
    ｃ）前記タイル内のチャネル・リソースの割当が一定間隔か否かを判定するステップと
    のうちの１あるいは複数を実行することによってなされ、
    前記方法は更に、前記割り当てられたチャネル・リソースに関連する情報を交換するためのインタフェースを備える装置。
14. 前記ソフトウェア・コードは更に、前記タイルのサイズが前記タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）より小さく、前記タイルへのチャネル・リソースの割当が前記割当しきい値（ＴＨ_allocation）より大きい場合に、前記タイルに割り当てられたチャネル・リソースを、ビットマップとして描写するように前記プロセッサによって実施される命令群を備える請求項１３に記載の装置。
15. 前記ソフトウェア・コードは更に、前記複数のタイルから別のタイルを選択し、前記別のタイルについて前記チャネル・リソースの描写を決定することを繰り返すように、前記プロセッサによって実施される命令群を備える請求項１４に記載の装置。
16. 前記ソフトウェア・コードは更に、前記チャネル・リソース割当が前記割当しきい値（ＴＨ_allocation）より小さい場合に、チャネル・リソース描写を生成するために、前記タイルに割り当てられたチャネル・リソースを、インデックスとして描写するように前記プロセッサによって実施される命令群を備える請求項１３に記載の装置。
17. 前記チャネル・リソース描写は、各シンボルに割り当てられたトーンの複数のインデックスを備える請求項１６に記載の装置。
18. 前記ソフトウェア・コードは更に、前記複数のタイルから別のタイルを選択し、前記別のタイルについて前記チャネル・リソースの描写を決定することを繰り返すように、前記プロセッサによって実施される命令群を備える請求項１７に記載の装置。
19. 前記ソフトウェア・コードは更に、前記タイル内の割り当てられたチャネル・リソースが一定間隔であり、前記タイルのサイズが前記タイル・サイズ・しきい値（ＴＨ_ｓｉｚｅ）より大きい場合に、前記タイルに割り当てられたチャネル・リソースを、ステップとして描写するように前記プロセッサによって実施される命令群を備える請求項１３に記載の装置。
20. 前記タイル内のシンボルは、ｔ_ｎ＝ｔ_０＋Ｋ＊ｎの数式によって表され、ここで、ｔ_ｎはタイル内のｎ個目のトーン・インデックスであり、ｔ_０は開始トーン・インデックスであり、Ｋはトーン間隔であり、ｎはトーン・インデックスである請求項１９に記載の装置。
21. 前記ソフトウェア・コードは更に、前記複数のタイルから別のタイルを選択し、前記別のタイルについて前記チャネル・リソースの描写を決定することを繰り返すように、前記プロセッサによって実施される命令群を備える請求項２０に記載の装置。
22. 前記チャネル・リソースは、時間周波数リソースである請求項１３に記載の装置。
23. 前記ソフトウェア・コードは更に、前記複数のタイルから別のタイルを選択し、前記別のタイルについて前記チャネル・リソースの描写を決定することを繰り返すように、前記プロセッサによって実施される命令群を備える請求項２２に記載の装置。
24. チャネル・リソース描写のための装置であって、
    複数のタイルにチャネル・リソースを割り当てる手段と、
    前記複数のタイルのうちの１つに割り当てられた前記チャネル・リソースの描写を決定する手段とを備え、前記決定する手段は、
    ａ）前記タイルのサイズが小さいか大きいかを判定するために、前記タイルのサイズを、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較するステップと、
    ｂ）前記チャネル・リソースの割当が少ないか否かを判定するために、前記タイルへのチャネル・リソースの割当を、割当しきい値（ＴＨ_allocation）と比較するステップと、
    ｃ）前記タイル内のチャネル・リソースの割当が一定間隔か否かを判定するステップと
    のうちの１あるいは複数を実行することによってなされる装置。
25. 前記タイルのサイズが前記タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）より小さく、前記タイルへのチャネル・リソースの割当が前記割当しきい値（ＴＨ_allocation）より大きい場合に、前記タイルに割り当てられたチャネル・リソースを、ビットマップとして描写する手段を更に備える請求項２４に記載の装置。
26. 前記複数のタイルから別のタイルを選択する手段と、前記別のタイルについて前記チャネル・リソースの描写を決定する手段によって実行される前記ステップを繰り返す手段とを更に備える請求項２５に記載の装置。
27. 前記チャネル・リソース割当が前記割当しきい値（ＴＨ_allocation）より小さい場合に、チャネル・リソース描写を生成するために、前記タイルに割り当てられたチャネル・リソースを、インデックスとして描写する手段を更に備える請求項２４に記載の装置。
28. 前記チャネル・リソース描写は、各シンボルに割り当てられたトーンの複数のインデックスを備える請求項２７に記載の装置。
29. 前記複数のタイルから別のタイルを選択する手段と、前記別のタイルについて前記チャネル・リソースの描写を決定する手段によって実行される前記ステップを繰り返す手段とを更に備える請求項２８に記載の装置。
30. 前記タイル内の割り当てられたチャネル・リソースが一定間隔であり、前記サイズのタイルが前記タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）より大きい場合に、前記タイルに割り当てられたチャネル・リソースを、ステップとして描写する手段を更に備える請求項２４に記載の方法。
31. 前記タイル内のシンボルは、ｔ_ｎ＝ｔ_０＋Ｋ＊ｎの数式によって表され、ここで、ｔ_ｎはタイル内のｎ個目のトーン・インデックスであり、ｔ_０は開始トーン・インデックスであり、Ｋはトーン間隔であり、ｎはトーン・インデックスである請求項３０に記載の方法。
32. 前記複数のタイルから別のタイルを選択する手段と、前記別のタイルについて前記チャネル・リソースの描写を決定する手段によって実行される前記ステップを繰り返す手段とを更に備える請求項３１に記載の装置。
33. 前記チャネル・リソースは、時間周波数リソースである請求項２４に記載の装置。
34. 少なくとも１つのプロセッサによって実行されるとチャネル・リソース描写を提供する命令群を備えるコンピュータ・プログラムを有するコンピュータ読取可能媒体であって、前記コンピュータ・プログラムは、
    複数のタイルにチャネル・リソースを割り当てるための命令群と、
    前記複数のタイルのうちの１つに割り当てられた前記チャネル・リソースの描写を決定するための命令群とを備え、前記決定するための命令群は、
    ａ）前記タイルのサイズが小さいか大きいかを判定するために、前記タイルのサイズを、タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）と比較するステップと、
    ｂ）前記チャネル・リソースの割当が少ないか否かを判定するために、前記タイルへのチャネル・リソースの割当を、割当しきい値（ＴＨ_allocation）と比較するステップと、
    ｃ）前記タイル内のチャネル・リソースの割当が一定間隔か否かを判定するステップと
    のうちの１あるいは複数を実行することによってなされるコンピュータ読取可能媒体。
35. 前記タイルのサイズが前記タイル・サイズしきい値（ＴＨ_ｓｉｚｅ）より小さく、前記タイルへのチャネル・リソースの割当が前記割当しきい値（ＴＨ_allocation）より大きい場合に、前記タイルに割り当てられたチャネル・リソースを、ビットマップとして描写するための命令群を更に備える請求項３４に記載のコンピュータ読取可能媒体。
36. 前記複数のタイルから別のタイルを選択するための命令群と、前記別のタイルについて前記チャネル・リソースの描写を決定するためのステップを繰り返す命令群とを備える請求項３５に記載のコンピュータ読取可能媒体。
37. 前記チャネル・リソース割当が前記割当しきい値（ＴＨ_allocation）より小さい場合に、チャネル・リソース描写を生成するために、前記タイルに割り当てられたチャネル・リソースを、インデックスとして描写する命令群を更に備える請求項１３に記載のコンピュータ読取可能媒体。
38. 前記チャネル・リソース描写は、各シンボルに割り当てられたトーンの複数のインデックスを備える請求項３７に記載のコンピュータ読取可能媒体。
39. 前記複数のタイルから別のタイルを選択するための命令群と、前記別のタイルについて前記チャネル・リソースの描写を決定するためのステップを繰り返す命令群とを更に備える請求項３８に記載のコンピュータ読取可能媒体。
40. 前記タイル内の割り当てられたチャネル・リソースが一定間隔であり、前記タイルのサイズが前記タイル・サイズ・しきい値（ＴＨ_ｓｉｚｅ）より大きい場合に、前記タイルに割り当てられたチャネル・リソースを、ステップとして描写するための命令群を更に備える請求項３４にコンピュータ読取可能媒体。
41. 前記タイル内のシンボルは、ｔ_ｎ＝ｔ_０＋Ｋ＊ｎの数式によって表され、ここで、ｔ_ｎはタイル内のｎ個目のトーン・インデックスであり、ｔ_０は開始トーン・インデックスであり、Ｋはトーン間隔であり、ｎはトーン・インデックスである請求項４０に記載のコンピュータ読取可能媒体。
42. 前記複数のタイルから別のタイルを選択するための命令群と、前記別のタイルについて前記チャネル・リソースの描写を決定するためのステップを繰り返す命令群とを更に備える請求項４１に記載のコンピュータ読取可能媒体。
43. 前記チャネル・リソースは、時間周波数リソースである請求項３４に記載のコンピュータ読取可能媒体。

Images