(57)【特許請求の範囲】
【請求項１】
ユーザ装置（ＵＥ）によって、拡張専用チャネルトランスポートフォーマット組み合わせ（Ｅ−ＴＦＣ）を選択する方法において、
複数のＥ−ＴＦＣテーブルを備えるステップと、
前記テーブルの各々の中で、ブロックされたＥ−ＴＦＣの間で、Ｅ−ＴＦＣ穴を識別するステップと、
前記ＵＥがＥ−ＴＦＣ選択のために使用することになる、前記複数のＥ−ＴＦＣテーブルからのテーブルを示している無線リソース制御（ＲＲＣ）メッセージを受信するステップと、
少なくとも１つの識別されたＥ−ＴＦＣ穴に基づいて、前記識別されたテーブルから、Ｅ−ＴＦＣを選択するステップと
を備えることを特徴とする方法。
【請求項２】
前記識別されたＥ−ＴＦＣ穴は、より大きなサイズのＥ−ＴＦＣがブロックされないときでさえ、選択されることができないＥ−ＴＦＣであることを特徴とする請求項１に記載の方法。
【請求項３】
前記複数のＥ−ＴＦＣテーブルは、２ｍｓＴＴＩテーブルおよび１０ｍｓＴＴＩテーブルに分割されることを特徴とする請求項１に記載の方法。
【請求項４】
前記複数のＥ−ＴＦＣテーブルは、４つのテーブルであり、前記４つのテーブルの２つは２ｍｓＴＴＩテーブルであり、前記４つのテーブルのほかの２つは１０ｍｓＴＴＩテーブルであることを特徴とする請求項３に記載の方法。
【請求項５】
複数のＥ−ＴＦＣテーブルを備えるよう構成されたプロセッサを備え、
前記プロセッサは、前記テーブルの各々の中で、ブロックされたＥ−ＴＦＣの間で、Ｅ−ＴＦＣ穴を識別するようさらに構成され、
前記プロセッサは、前記ＵＥがＥ−ＴＦＣ選択のために使用することになる、前記複数のＥ−ＴＦＣテーブルからのテーブルを示している無線リソース制御（ＲＲＣ）メッセージを受信するようさらに構成され、
前記プロセッサは、少なくとも１つの識別されたＥ−ＴＦＣ穴に基づいて、前記識別されたテーブルから、Ｅ−ＴＦＣを選択するようさらに構成されている
ことを特徴とするユーザ装置（ＵＥ）。
【請求項６】
前記識別されたＥ−ＴＦＣ穴は、より大きなサイズのＥ−ＴＦＣがブロックされないときでさえ、選択されることができないＥ−ＴＦＣであることを特徴とする請求項５に記載のＵＥ。
【請求項７】
前記複数のＥ−ＴＦＣテーブルは、２ｍｓＴＴＩテーブルおよび１０ｍｓＴＴＩテーブルに分割されることを特徴とする請求項５に記載のＵＥ。
【請求項８】
前記複数のＥ−ＴＦＣテーブルは、４つのテーブルであり、前記４つのテーブルの２つは２ｍｓＴＴＩテーブルであり、前記４つのテーブルのほかの２つは１０ｍｓＴＴＩテーブルであることを特徴とする請求項７に記載のＵＥ。
【発明の詳細な説明】
【背景技術】
【０００１】
本発明は、一般に無線通信システムに関する。
【０００２】
ユニバーサル移動体通信システム（ＵＭＴＳ）リリース６では、拡張専用チャネル（Ｅ−ＤＣＨ：ｅｎｈａｎｃｅｄ  ｄｅｄｉｃａｔｅｄ  ｃｈａｎｎｅｌ）という新しいチャネルが、アップリンク（ＵＬ）に導入された。Ｅ−ＤＣＨは、拡張パケットデータ物理チャネル（Ｅ−ＰＤＰＣＨ：ｅｎｈａｎｃｅｄ  ｐａｃｋｅｔ  ｄａｔａ  ｐｈｙｓｉｃａｌ  ｃｈａｎｎｅｌ）にマッピングされるＵＬ限定のトランスポートチャネルである。Ｅ−ＤＣＨには、制御情報を送信するために使用されるＵＬ物理チャネルである拡張専用物理制御チャネル（Ｅ−ＤＰＣＣＨ：ｅｎｈａｎｃｅｄ  ｄｅｄｉｃａｔｅｄ  ｐｈｙｓｉｃａｌ  ｃｏｎｔｒｏｌ  ｃｈａｎｎｅｌ）が関連付けられる。Ｅ−ＤＣＨは、従来の専用チャネル（ＤＣＨ）と比較した場合、高い容量、高いスループット、および短縮された遅延を提供する。Ｅ−ＤＣＨは、ＵＭＴＳ地上波無線アクセス（ＵＴＲＡ）周波数分割複信（ＵＴＲＡ  ＦＤＤ）にのみ適用可能である。
【０００３】
拡張媒体アクセス制御（ＭＡＣ−ｅ：ｅｎｈａｎｃｅｄ  ｍｅｄｉｕｍ  ａｃｃｅｓｓ  ｃｏｎｔｒｏｌ）は、Ｅ−ＤＣＨトランスポートチャネルを処理する新しいエンティティである。従来のＤＣＨと同様、Ｅ−ＤＣＨは、特定のＥ−ＤＣＨトランスポートフォーマット組み合わせ（Ｅ−ＴＦＣ：Ｅ−ＤＣＨ  ｔｒａｎｓｐｏｒｔ  ｆｏｒｍａｔ  ｃｏｍｂｉｎａｔｉｏｎ）を用いて構成される。しかし、ＭＡＣ−ｅは、無線リソース制御（ＲＲＣ）から１組の許容トランスポートフォーマットを受信するのではなく、予め定義されたテーブル（事前定義テーブル）に基づいた１組のトランスポートフォーマットを使用して構成される。
【０００４】
３ＧＰＰ規格には、上述の参照事前定義テーブルが４つ存在する。２つのテーブルは、２ｍｓの送信時間間隔（ＴＴＩ）用に使用され、２つのテーブルは、１０ｍｓのＴＴＩ用に使用される。無線リソース制御（ＲＲＣ）は、ＴＴＩ長を設定し、またトランスポートフォーマットを選択するときにＭＡＣ−ｅが２つのテーブルのどちらを使用すべきかも決定する。表１は、ＴＴＩが１０ｍｓのＥ−ＤＣＨトランスポートブロック（ＴＢ）サイズテーブルを示している。
【０００５】
【表１】
0005411309.tif 000002
【０００６】
Ｅ−ＤＣＨトランスポートフォーマットセットと従来のトランスポートフォーマットセットとの間の主な相違点は、（サイズが事前に設定される以外に）各テーブルが１２０個を超えるＴＢサイズを含むために、これらのテーブルが非常に大きくなることである。
【０００７】
Ｅ−ＴＦＣ選択のための規則が、ＵＭＴＳ規格（例えば、ＴＳ２５．３３１）で説明されている。これらの規則によれば、Ｅ−ＴＦＣ選択プロセスの前に、Ｅ−ＴＦＣ制限手順（Ｅ−ＴＦＣ  ｒｅｓｔｒｉｃｔｉｏｎ  ｐｒｏｃｅｄｕｒｅ）が常に適用される。Ｅ−ＴＦＣ制限手順が使用される理由は、無線送受信ユニット（ＷＴＲＵ）は、ＵＬチャネルで送信する場合に最大許容ＵＬ送信電力を超えることが許されないからである。ＴＴＩ毎に実行される制限手順の最中に、ＷＴＲＵは、与えられたＥ−ＴＦＣを送信するために必要とされる電力量を計算する。次に、ＷＴＲＵは、専用物理データチャネル（ＤＰＤＣＨ：ｄｅｄｉｃａｔｅｄ  ｐｈｙｓｉｃａｌ  ｄａｔａ  ｃｈａｎｎｅｌ）が存在する場合にはＴＦＣ選択からの推定電力残余を計算し、また高速専用物理制御チャネル（ＨＳ−ＤＰＣＣＨ：ｈｉｇｈ−ｓｐｅｅｄ  ｄｅｄｉｃａｔｉｏｎ  ｐｈｙｓｉｃａｌ  ｃｏｎｔｒｏｌ  ｃｈａｎｎｅｌ）送信および高速専用物理共通制御チャネル（ＤＰＣＣＣＨ：ｄｅｄｉｃａｔｅｄ  ｐｈｙｓｉｃａｌ  ｃｏｍｍｏｎ  ｃｏｎｔｒｏｌ  ｃｈａｎｎｅｌ）送信からの残余電力を計算する。与えられたＥ−ＴＦＣを送信するために必要とされる電力が、ＷＴＲＵが利用可能な電力よりも大きい場合、それは、大きすぎる電力を必要とするＥ−ＴＦＣが、与えられたＴＴＩではサポートされ得ないことを暗示する。これらのＥ−ＴＦＣは、ブロック状態（ｂｌｏｃｋｅｄ  ｓｔａｔｅ）にあると見なされる。ブロック状態にある個々のＥ−ＴＦＣは、他のＵＬチャネルによる電力消費のレベルに応じてＴＴＩ毎に変化し得る。
【０００８】
ＵＴＲＡＮは、基準Ｅ−ＴＦＣＩ電力オフセット（ｒｅｆｅｒｅｎｃｅ  Ｅ−ＴＦＣＩ  ｐｏｗｅｒ  ｏｆｆｓｅｔ）を正しく設定することによって（それらはβｅｄｊ、βｅｄ，Ｃｊ、およびβｃ，Ｃを計算するためにその後使用される）、拡張トランスポートフォーマット組み合わせインジケータ（Ｅ−ＴＦＣＩ：ｅｎｈａｎｃｅｄ  ｔｒａｎｓｐｏｒｔ  ｆｏｒｍａｔ  ｃｏｍｂｉｎａｔｉｏｎ  ｉｎｄｉｃａｔｏｒ）テーブルの整列順が送信電力の昇順になるよう保証すべきである。これは、Ｅ−ＴＦＣテーブルの要素が電力の要件の観点から整列されることを保証する。したがって、どのＥ−ＴＦＣがブロックされるかを決定するため、ＷＴＲＵは、テーブルの終端（最大ＴＢサイズ）から探索を開始し、ブロックされない（すなわち非ブロック）Ｅ−ＴＦＣを見出すまでテーブルを遡る。非ブロックＥ−ＴＦＣを見出すと、ＷＴＲＵは、探索を終了することができるが、それは、特定のＴＢサイズのＥ−ＴＦＣがブロックされなければ、ＴＢサイズがより小さいすべてのＥ−ＴＦＣもブロックされないと仮定することができるからである。同様に、特定のＴＢサイズのＥ−ＴＦＣがブロックされるならば、ＷＴＲＵは、ＴＢサイズがより大きいすべてのＥ−ＴＦＣもブロックされると仮定することができる。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、最大電力低減（ＭＰＲ：Ｍａｘｉｍｕｍ  Ｐｏｗｅｒ  Ｒｅｄｕｃｔｉｏｎ）要素の導入に伴い、問題が発生する。ＷＴＲＵは、最大許容送信電力を３ＧＰＰで指定されたＥ−ＴＦＣ  ＭＰＲ値だけ低減することができる。それらの値が、表２に示されている。ＭＰＲの導入に伴い、電力制限に基づいたサポートされるＥ−ＴＦＣの選択は、より複雑で時間のかかる手順となる。Ｅ−ＴＦＣ  ＭＰＲ値は、符号の数および使用が許される最小拡散率に依存し、またＭＰＲ値は、各Ｅ−ＴＦＣの必要電力に直接比例しないので、Ｅ−ＴＦＣテーブルに穴ができる。穴がある場合、与えられたＥ−ＴＦＣがブロックされないとしても、それは必ずしも、ＴＢサイズがより小さいすべてのＥ−ＴＦＣもブロックされないことを意味しない。そのため、Ｅ−ＴＦＣが送信電力の昇順で列挙されているとしても、最大許容電力（ＰＭａｘｊ）はＥ−ＴＦＣ毎に変化し、その変化は各Ｅ−ＴＦＣの必要電力に直接比例しないので、特定のＴＢサイズの与えられたＥ−ＴＦＣがブロックされなければ、ＴＢサイズがより小さいすべてのＥ−ＴＦＣもブロックされないという仮定が必ずしも成り立たない。同様に、与えられたＥ−ＴＦＣがブロックされるとしても、それは必ずしも、ＴＢサイズがより大きいすべてのＥ−ＴＦＣもブロックされることを意味しない。表２は、Ｅ−ＴＦＣ選択のために使用されるＥ−ＴＦＣ−ＭＰＲの一例を示している。これはテーブルに穴をあけるが、穴があくということは、テーブル内のすべてのＥ−ＴＦＣを検査して、それらがブロック状態にあるかどうかを確認する必要があることを意味する。
【００１０】
したがって、テーブル全体を探索する必要のない、より高速／より巧妙な探索を実行することによって、このような穴に対処し、テーブル全体を探索する必要をなくすことが望ましい。
【００１１】
【表２】
0005411309.tif 000003
【課題を解決するための手段】
【００１２】
Ｅ−ＴＦＣテーブルをサブテーブルに分割することによって、高速ダウンリンクパケットアクセス（ＨＳＰＤＡ：ｈｉｇｈ  ｓｐｅｅｄ  ｄｏｗｎｌｉｎｋ  ｐａｃｋｅｔ  ａｃｃｅｓｓ）システムにおけるＥ−ＴＦＣ探索を最適化する方法および装置が提供される。サブテーブル内の特定のＥ−ＴＦＣがブロックされない場合、同じサブテーブル内のＴＢサイズがより小さいすべてのＥ−ＴＦＣもブロックされないと仮定される。サブテーブル内のあるＥ−ＴＦＣがブロックされる場合、同じサブテーブル内のＴＢサイズがより大きいすべてのＥ−ＴＦＣもブロックされると仮定することができる。
【００１３】
Ｅ−ＴＦＣテーブルが選択された後、その中で探索が行われるＥ−ＴＦＣテーブル内の窓が選択される。次に、探索窓内の先頭要素がブロックされるかどうかに関して判定が下される。先頭要素がブロックされる場合、探索窓内のすべての要素はブロックされると仮定され、探索は終了する。そうでなければ、探索窓内の最終要素がブロックされるかどうかに関して判定が下される。最終要素がブロックされない場合、探索窓内の最終要素より小さいまたは等しいすべての要素はブロックされないと仮定され、探索窓内の最終要素より大きいすべての要素はブロックされると仮定される。最終要素がブロックされる場合、最終要素がブロックされないと判定されるまで、探索窓のサイズが縮小される。
【００１４】
例として与えられ、添付の図面と併せて理解される以下の説明から、より詳細な理解を得ることができるだろう。
【発明の効果】
【００１５】
本発明により、Ｅ−ＴＦＣ選択プロセスにおいて、テーブル全体を探索する必要のない、より高速／より巧妙な探索を実行することによって、穴に対処し、テーブル全体を探索する必要をなくすことができる。
【図面の簡単な説明】
【００１６】
【図１】Ｅ−ＴＦＣ制限のための、Ｅ−ＴＦＣテーブルをサブテーブルに分割する手順のフローチャートを示す図である。
【図２】最適化された探索手順のフローチャートを示す図である。
【図３】図１および図２の手順を実行するように構成された、ＷＴＲＵおよび基地局を含む無線通信システムの図である。
【発明を実施するための形態】
【００１７】
これ以降で言及される場合、「無線送受信ユニット（ＷＴＲＵ）」という用語は、ユーザ機器（ＵＥ）、移動局、固定もしくは移動加入者ユニット、ページャ、セルラ電話、携帯情報端末（ＰＤＡ）、コンピュータ、または無線環境で動作可能な他の任意のタイプのユーザ装置を含むが、それらに限定されない。これ以降で言及される場合、「基地局」という用語は、ノードＢ、サイトコントローラ、アクセスポイント（ＡＰ）、または無線環境で動作可能な他の任意のタイプのインタフェース装置を含むが、それらに限定されない。
【００１８】
Ｅ−ＴＦＣ  ＭＰＲの表２は、ＭＰＲ値が以下のものの関数であること、すなわち、チャネル利得値βｈｓ（ＴＴＩにおいてＨＳＤＰＡチャネルが使用されているかどうかを示す）、チャネル利得値βｄ（ＴＴＩにおいてＤＣＨチャネルが使用されているかどうかを示す）、ＳＦｍｉｎ（Ｅ−ＴＦＣによって必要とされる最小拡散率）、およびＮｃｏｄｅｓ（Ｅ−ＴＦＣによって必要とされる符号の数）の関数であることを示している。与えられたＴＴＩにおいてβｈｓおよびβｄが固定されている（すなわち、すべてのＥ−ＴＦＣに対して同じ値である）場合、ＮｃｏｄｅｓおよびＳＦｍｉｎは、トランスポートブロック（ＴＢ）サイズの関数であり、Ｅ−ＴＦＣ毎に変化する。
【００１９】
すべてのＴＴＩにおいて、ＷＴＲＵは、ＨＳＤＰＡおよびＤＣＨが存在するかそれとも存在しないかを決定し、そのシナリオに応じて、ＭＰＲの対応する値を表２で調べる。ＭＰＲ値は次に、最大電力から減算されて、ＷＴＲＵによって出力される許容電力を決定する。
【００２０】
例えば、ＨＳＤＰＡおよびＤＣＨが存在するかそれとも存在しないかに応じて、以下の４通りの異なるケースについて考える。４通りのケースは、以下の通りである。  
１）βｈｓ＝０かつβｄ＝０（ＨＳＤＰＡなし、ＤＣＨなし）
２）βｈｓ＞０かつβｄ＝０（ＨＳＤＰＡあり、ＤＣＨなし）
３）βｈｓ＝０かつβｄ＞０（ＨＳＤＰＡなし、ＤＣＨあり）
４）βｈｓ＞０かつβｄ＞０（ＨＳＤＰＡあり、ＤＣＨあり）
ＭＰＲの表２から分かるように、上記のシナリオの各々について、ＭＰＲの値は、ＳＦｍｉｎおよびＮｃｏｄｅｓの値に基づいて異なる。
【００２１】
例えば、ＳＦｍｉｎ≧４かつＮｃｏｄｅ＝１であるＴＦＣの場合、ＭＰＲの値は以下の通りである。  
１）βｈｓ＝０かつβｄ＝０である場合、ＭＰＲ＝０．２５
２）βｈｓ＝０かつβｄ＞０である場合、ＭＰＲ＝０．７５
３）βｈｓ＞０かつβｄ＞０である場合、ＭＰＲ＝１．５
Ｅ−ＴＦＣはＴＢサイズの昇順で列挙されることに留意されたい。さらに、ＵＭＴＳ規格によれば、各Ｅ−ＴＦＣの符号数およびＳＦは、以下のオーダ、すなわち、｛Ｎ２５６，Ｎ１２８，Ｎ６４，Ｎ３２，Ｎ１６，Ｎ８，Ｎ４，２×Ｎ４，２×Ｎ２，２×Ｎ２＋２×Ｎ４｝に基づいて選択される。これは、Ｅ−ＴＦＣがＳＦおよび符号数の昇順で列挙されることを暗示する。
【００２２】
上記の観察に基づくと、テーブル内のいずれか２つの連続するＥ−ＴＦＣについてＭＰＲ値が異なる場合、Ｅ−ＴＦＣテーブルに「穴」が存在する。
【００２３】
以下の表は、上掲の４通りのケースの各々について、ＭＰＲ値を列挙している。以下の表は、各ケースのＥ−ＴＦＣテーブル内の穴の数も含んでいる。示された各ケースの穴の数は、Ｎｃｏｄｅｓが増加し、ＳＦが減少する場合の、ＭＰＲ値の変化の結果として変化する。
【００２４】
２つのＳＦ２および２つのＳＦ４が存在するケースである４つの符号が存在するケースを除くすべてのケースで、ＳＦｍｉｎはＳＦに等しいことに留意されたい。
【００２５】
【表３】
0005411309.tif 000004
【００２６】
【表４】
0005411309.tif 000005
【００２７】
【表５】
0005411309.tif 000006
【００２８】
【表６】
0005411309.tif 000007
【００２９】
本発明の１の実施形態では、Ｅ−ＴＦＣテーブルは、論理サブテーブルに分割され、各サブテーブルは、同じＭＰＲ値を有し、テーブル内で連続しているすべてのＥ−ＴＦＣを含む。
【００３０】
したがって、各サブテーブル内では、サブテーブル内のあるＥ−ＴＦＣがブロックされない場合、同じサブテーブル内のＴＢサイズがより小さいすべてのＥ−ＴＦＣもブロックされない、という規則が適用される。同様に、サブテーブル内のあるＥ−ＴＦＣがブロックされる場合、同じサブテーブル内のＴＢサイズがより大きいすべてのＥ−ＴＦＣもブロックされる。
【００３１】
図１は、第１の実施形態による、探索手順１００のフローチャートである。ステップ１０５において、ＷＴＲＵは、基地局および／またはＲＲＣから、トランスポートフォーマットを選択するときにＭＡＣ−ｅがどの事前定義テーブルを使用すべきかに関する、ＴＴＩ長およびＥ−ＴＦＣ情報を受信する。ステップ１１０において、ＷＴＲＵは、この情報に基づいて、Ｅ−ＴＦＣテーブルのどのＥ−ＴＦＣが同じＭＰＲ値を有し、Ｅ−ＴＦＣテーブル内で連続しているかを決定する。次にステップ１１５において、ＷＴＲＵは、Ｅ−ＴＦＣテーブルをＭ個のサブテーブルに分割し、各サブテーブルは、同じＭＰＲ値を有し、連続しているＥ−ＴＦＣを含む。ステップ１２０において、ＷＴＲＵは、適切なアルゴリズムに従って、Ｍ個のサブテーブルを探索する。Ｍ個のサブテーブルのうちの１つのＥ−ＴＦＣがブロックされない場合、そのサブテーブル内のＴＢサイズがより小さいすべてのＥ−ＴＦＣはブロックされない。最後にステップ１２５において、ＷＴＲＵは、探索結果に基づいてトランスポートフォーマットを選択する。
【００３２】
ＷＴＲＵが上記の規則を各サブテーブル内で適用できるようにすることによって、探索を各サブテーブル内で独立に実行できるので、探索はより高速に実行される。サブテーブル内での探索をさらに最適化する効率的な探索アルゴリズムが、以下に開示される。
【００３３】
与えられたテーブルにおけるサブテーブルの数は、（穴の数＋１）によって与えることができることに留意されたい。２つのサブテーブルの間の境界は、サブテーブル境界として知られている。表６に示されるようなテーブル分割が実行されると、サブテーブル境界が自動的に確定される。以下の手順は、ブロックされるＥ−ＴＦＣを探すためにすべてのサブテーブル内で実行される探索を最適化するアルゴリズムであり、したがって、このアルゴリズムの使用によって、探索プロセスをより高速にすることができる。サブテーブル境界は、必要とされる探索の総数を表す。したがって、サブテーブルの数に応じて、探索アルゴリズムは各サブテーブルに反復的に適用され、境界はサブテーブルを区別するために使用される。サブテーブル境界を決定するため、ｈ１、ｈ２、およびｈ３が以下のように定義される。  
ｈ１：１つの符号を必要とするＥ−ＴＦＣテーブル内の最大Ｅ−ＴＦＣ。  
ｈ２：ＳＦ４を用いる２つの符号を必要とするＥ−ＴＦＣテーブル内の最大Ｅ−ＴＦＣ。  
ｈ３：ＳＦ２を用いる２つの符号を必要とするＥ−ＴＦＣテーブル内の最大Ｅ−ＴＦＣ。
【００３４】
列挙されたいずれのケースでもサブテーブルの最大数は４つである。ケースによっては、いくつかの境界は消滅する。各ケースの境界は以下の通りである。  
ケース１：ｈ１、ｈ３に境界を有する３つのサブテーブルが存在する。  
ケース２：ｈ３に境界を有する２つのサブテーブルが存在する。  
ケース３：ｈ２、ｈ３に境界を有する３つのサブテーブルが存在する。  
ケース４：ｈ１、ｈ２、ｈ３に境界を有する４つのサブテーブルが存在する。
【００３５】
別の実施形態では、Ｅ−ＴＦＣテーブル内での探索のための手順が開示される。Ｅ−ＴＦＣサブテーブルの場合、サブテーブルが個々のＥ−ＴＦＣテーブルであるかのように、アルゴリズムは各サブテーブルに独立に適用されるべきである。以下の手順について考える。
１．Ｔ＝テーブルのサイズとする。
２．窓サイズＷを選択する。
３．最終要素＝Ｔとする。
４．先頭要素＝Ｔ−Ｗとする。
５．先頭要素がブロックされ、かつ先頭要素≠１の間、以下を繰り返す。
先頭要素＝ＭＡＸ（先頭要素−Ｗ，１）
最終要素＝最終要素−Ｗ
６．先頭要素がブロックされる場合、すべての要素がブロックされる。
７．それ以外の場合（先頭要素はブロックされない）。
８．最終要素がブロックされる間、以下を繰り返す。最終要素＝最終要素−１
９．最終要素より小さいまたは等しいすべての要素はブロックされない。
１０．最終要素より大きいすべての要素はブロックされる。
上述の手順は、サブテーブル毎に独立に繰り返されるべきである。すべてのサブテーブルのすべての要素がブロックされる場合、ＷＴＲＵは、最小許容Ｅ−ＴＦＣセットを使用すべきである。
【００３６】
図２は、最適化探索手順２００のフローチャートを示す図である。ステップ２０５において、ＷＴＲＵは、Ｅ−ＴＦＣテーブルを選択する。ステップ２１０において、ＷＴＲＵは、その中で探索が行われるＥ−ＴＦＣテーブル内の窓を選択する。各テーブルは昇順に配列される。したがって、先頭要素は最小要素である。ステップ２１５において、ＷＴＲＵは、探索窓内の要素がブロックされるかどうかについて判定を下す。先頭要素はテーブル内における最小電力を必要とするＥ−ＴＦＣであるので、ステップ２１５において先頭要素がブロックされると判定された場合、ＷＴＲＵは、探索窓内のすべての要素がブロックされると仮定する（ステップ２２０）。その後、ＷＴＲＵは、探索を終了するか、または別のＥ−ＴＦＣテーブルを探索することができる。ステップ２１５において先頭要素がブロックされない（すなわち非ブロック）と判定された場合、ＷＴＲＵは次に、窓内の最終要素をチェックする（ステップ２２５）。ステップ２２５において探索窓の最終要素がブロックされると判定された場合、ＷＴＲＵは、現在の最終要素を最終要素−１に設定することによって探索窓のサイズを減少させ（ステップ２３０）、ステップ２２５を繰り返す。ＷＴＲＵは、ステップ２２５およびステップ２３０を続けて繰り返し、最終要素がブロックされないと判定されるまで、窓のサイズを減少させる。現在の最終要素がブロックされないことを見出すと、ＷＴＲＵは、窓内の現在の最終要素より小さいまたは等しいすべての要素はブロックされず、現在の最終要素より大きいすべての要素はブロックされると仮定する（ステップ２３５）。その後、ＷＴＲＵは、探索を終了するか、または別のＥ−ＴＦＣサブテーブルを探索することができる。上ではＭＰＲを伴わないＥ−ＴＦＣと共に使用される手順が説明されたが、ＭＰＲが存在する場合であっても上述の手順を使用することができ、その場合は上述のＥ−ＴＦＣサブテーブルを使用することができる。
【００３７】
上述の窓探索手順は、窓内の最上位Ｅ−ＴＦＣ（すなわち、窓内のＴＢサイズが最小のＥ−ＴＦＣ）がブロックされる場合、順次探索よりも性能が優れている。提案のアルゴリズムが順次探索よりも多くの命令を必要とする唯一のケースは、窓内の最上位Ｅ−ＴＦＣがブロックされない場合であり、その場合、（順次探索と比較した場合に）１つ余分な比較が、窓探索アルゴリズムによって必要とされる。したがって、サブテーブル内の最終Ｎ個のＥ−ＴＦＣがブロックされる確率が高くなるように窓サイズＮが選択される限り、窓探索アルゴリズムは、順次探索アルゴリズムよりも平均して性能が優れている。
【００３８】
窓サイズは、固定の窓サイズまたは動的に調整された窓サイズとすることができる。例えば、テーブルのＮ個の最終要素のうちにブロックＥ−ＴＦＣを見出す既知の確率が高い場合、窓サイズはＮに固定されるべきである。さらに、Ｎの値は、ＷＴＲＵロケーション（経路損失）、ＤＣＨおよびＨＳＤＰＡの存在など、いくつかの要因の関数である。結果として、Ｎの値は、上に挙げた要因または他の要因に従って、ＴＴＩに基づいて変化し得る。
【００３９】
また別の実施形態では、Ｅ−ＴＦＣテーブル内でより上位のサブテーブルの場合、サブテーブル内でブロックＥ−ＴＦＣを見出す可能性は小さいので、窓のサイズは与えられた数だけ縮小してもよい。
【００４０】
上述の窓技法をサブテーブル技法と組み合わせて実施することによって、ブロックＥ−ＴＦＣを見出し、穴を孤立化させるのに必要とされる探索の数は、テーブル内に存在する１２８個のＥ−ＴＦＣのすべてを１つずつ比較するよりも高速に実行することができる。
【００４１】
図３は、ＷＴＲＵ３０５および基地局３１０を含む無線通信システム３００を示している。Ｅ−ＴＦＣおよびＭＰＲテーブルは、ＵＭＴＳ規格において予め定義されている。そのため、ＷＴＲＵ３０５は、予め定義されおよび予め符号化されたテーブルをメモリ３５５内に有する。基地局３１０は、ＲＲＣ手順を使用して、ある基準値をＷＴＲＵ３０５に通知する。この値は、各Ｅ−ＴＦＣの量子化振幅比（ｑｕａｎｔｉｚｅｄ  ａｍｐｌｉｔｕｄｅ  ｒａｔｉｏ）を計算するために使用される。ＷＴＲＵ３０５は、プロセッサ３１５と、受信機３２０と、送信機３２５と、アンテナ３３０とを含むことができる。基地局３１０は、プロセッサ３３５と、受信機３４０と、送信機３４５と、アンテナ３５０とを含むことができる。ＷＴＲＵ３０５および基地局３１０は各々、ＭＰＲ値が使用される場合にＥ−ＴＦＣ制限を最適化する方法を実行するように構成される。
【００４２】
基地局３１０内のプロセッサ３３５は、ＴＴＩ長とＥ−ＴＦＣテーブルを含むＥ−ＴＦＣ情報とを指示する情報を生成する。送信機３４５は、この情報をアンテナ３５０を介して送信する。基準値がＷＴＲＵ３０５に通知され、電力制限手順で使用される。Ｅ−ＴＦＣテーブルは、予め定義され、ＷＴＲＵ３０５のメモリ３５５内に予め保存される。ＷＴＲＵ３０５では、情報がアンテナ３３０を介して受信機３２０によって受信され、プロセッサ３１５に転送される。プロセッサ３１５は、どのＥ−ＴＦＣが同じＭＰＲ値を有し、受信したＥ−ＴＦＣテーブル内で連続しているかを決定するように構成される。プロセッサ３１５は、ＭＰＲ値に基づいてＥ−ＴＦＣテーブルをサブテーブルに分割するようにさらに構成される。プロセッサ３１５は、サブテーブルを探索し、ＷＴＲＵ３０５が基地局３１０と通信する場合に使用するトランスポートフォーマットを選択するようにも構成される。
【００４３】
実施形態
１．テーブル内で拡張専用チャネルトランスポートフォーマット組み合わせ（Ｅ−ＴＦＣ）を探索する、無線送受信ユニット（ＷＴＲＵ）で実施される方法であって、
（ａ）送信時間間隔（ＴＴＩ）およびＥ−ＴＦＣデータを受信するステップと、
（ｂ）前記受信したＴＴＩおよびＥ−ＴＦＣデータに基づいて、適切なＥ−ＴＦＣテーブルを選択するステップと、
（ｃ）前記Ｅ−ＴＦＣテーブルを複数のサブテーブルに分割するステップであって、前記複数のサブテーブルの各々は、同じ最大電力低減値を有し、前記テーブル内で連続しているすべてのＥ−ＴＦＣを含む、分割することと、
（ｄ）前記複数のサブテーブルの各々を探索するステップと
を含むことを特徴とする方法。
【００４４】
２．ステップ（ｄ）が、
前記複数のサブテーブルのうちの１つのあるＥ−ＴＦＣがブロックされない場合、そのことは、前記複数のサブテーブルのうちの同じ１つの、トランスポートブロック（ＴＢ）サイズがより小さいすべてのＥ−ＴＦＣもブロックされないことを示すと判定するステップと、
前記サブテーブルのあるＥ−ＴＦＣがブロックされる場合、そのことは、前記複数のサブテーブルのうちの同じ１つの、ＴＢサイズがより大きいＥ−ＴＦＣがブロックされることを示すと判定するステップと
をさらに含むことを特徴とする実施形態１に記載の方法。
【００４５】
３．（ｅ）前記複数のサブテーブルの各々の前記探索に基づいてトランスポートフォーマットを選択するステップ
をさらに含むことを特徴とする実施形態１に記載の方法。
【００４６】
４．（ｅ）複数の送信時間間隔（ＴＴＩ）の各々においてＨＳＤＰＡおよび専用チャネルの存在を判定するステップ
をさらに含むことを特徴とする実施形態１に記載の方法。
【００４７】
５．（ｆ）無線送受信ユニット（ＷＴＲＵ）のための許容電力を決定するステップ
をさらに含むことを特徴とする実施形態４に記載の方法。
【００４８】
６．ステップ（ｆ）が、
ＨＳＰＤＡおよびＤＣＨの前記存在に対応するＭＰＲ値を決定し、前記値を最大電力から減算して前記許容電力を計算するステップ
を含むことを特徴とする実施形態５に記載の方法。
【００４９】
７．前記探索は、前記複数のサブテーブルの各々において独立に実行されることを特徴とする実施形態１に記載の方法。
【００５０】
８．拡張トランスポートフォーマット組み合わせ（Ｅ−ＴＦＣ）テーブルを探索する、無線送受信ユニット（ＷＴＲＵ）で実施される方法であって、
（ａ）Ｅ−ＴＦＣテーブルを選択するステップと、
（ｂ）ある探索窓サイズを有する前記テーブル内の探索窓を定義するステップと、
（ｃ）前記探索窓内の先頭要素がブロックされるかどうかを判定するステップと、
（ｄ）前記先頭要素がブロックされない場合、前記探索窓内の最終要素がブロックされるかどうかを判定するステップと
を含むことを特徴とする方法。
【００５１】
９．ブロックされる先頭要素は、すべての要素がブロックされることを示すことを特徴とする実施形態８に記載の方法。
【００５２】
１０．ブロックされない最終要素は、前記最終要素より小さいまたは等しいすべての要素がブロックされないことを示すことを特徴とする実施形態８に記載の方法。
【００５３】
１１．前記探索窓内の前記最終要素がブロックされると判定するステップと、
前記探索窓において、前記探索窓サイズを前記最終要素だけ縮小するステップと
をさらに含むことを特徴とする実施形態８に記載の方法。
【００５４】
１２．テーブルを選択するステップは、Ｅ−ＴＦＣサブテーブルを選択するステップを含むことを特徴とする実施形態８に記載の方法。
【００５５】
１３．前記探索窓サイズは、固定されることを特徴とする実施形態８に記載の方法。
【００５６】
１４．前記探索窓サイズは、動的に調整されることを特徴とする実施形態８に記載の方法。
【００５７】
１５．前記探索窓サイズは、Ｅ−ＴＦＣテーブル内においてより上位のサブテーブルについては縮小されることを特徴とする実施形態８に記載の方法。
【００５８】
１６．Ｅ−ＴＦＣテーブルを保存するよう構成されたメモリと、
前記Ｅ−ＴＦＣテーブルを複数のサブテーブルに分割するよう構成されたプロセッサであって、各サブテーブルは、同じ最大電力低減値を有し、前記テーブル内で連続しているすべてのＥ−ＴＦＣを含むことと、を備え、
前記プロセッサは、前記複数のサブテーブルの各々を探索するようさらに構成された
ことを特徴とする無線送受信ユニットＷＴＲＵ。
【００５９】
１７．サブテーブル内のあるＥ−ＴＦＣがブロックされない場合、そのことは、同じサブテーブル内のトランスポートブロック（ＴＢ）サイズがより小さいすべてのＥ−ＴＦＣもブロックされないことを示すと判定するように構成された前記プロセッサと、
前記サブテーブル内のあるＥ−ＴＦＣがブロックされる場合、そのことは、同じサブテーブル内のＴＢサイズがより大きいＥ−ＴＦＣがブロックされることを示すと判定するように構成された前記プロセッサと、をさらに含むことを特徴とする実施形態１６に記載のＷＴＲＵ。
【００６０】
１８．前記プロセッサは、前記複数のサブテーブルの各々の前記探索に基づいて、トランスポートフォーマットを選択するように構成されたことを特徴とする実施形態１６に記載のＷＴＲＵ。
【００６１】
１９．複数の送信時間間隔（ＴＴＩ）の各々においてＨＳＤＰＡおよび専用チャネルの存在を判定するよう構成された受信機をさらに含むことを特徴とする実施形態１６に記載のＷＴＲＵ。
【００６２】
２０．前記ＷＴＲＵのための許容電力を決定するよう構成されたプロセッサ
をさらに含むことを特徴とする実施形態１６に記載のＷＴＲＵ。
【００６３】
２１．ＨＳＰＤＡおよびＤＣＨの前記存在に対応するＭＰＲ値を決定するように構成される前記プロセッサと、
前記許容電力を計算するために前記値を最大電力から減算するように構成される前記プロセッサとをさらに含むことを特徴とする実施形態１６に記載のＷＴＲＵ。
【００６４】
２２．Ｅ−ＴＦＣテーブルを選択するように構成されたプロセッサを備え、
前記プロセッサは、前記テーブル内の探索窓を定義し、
前記プロセッサは、前記探索窓内の先頭要素がブロックされるかどうかを判定するように構成され、前記先頭要素がブロックされない場合、前記プロセッサは、前記探索窓内の最終要素がブロックされるかどうかを判定するようさらに構成されたことを特徴とする無線送受信ユニット（ＷＴＲＵ）。
【００６５】
２３．前記探索窓内の前記最終要素がブロックされる場合、前記探索窓において前記探索窓サイズを前記最終要素だけ縮小するように構成された前記プロセッサをさらに含むことを特徴とする実施形態２２に記載のＷＴＲＵ。
【００６６】
本発明の特徴および要素が特定の組み合わせで説明されたが、各特徴または要素は、他の特徴および要素を伴わずに単独で使用することができる。または他の特徴および要素を伴うもしくは伴わない様々な組み合わせで使用することもできる。提供された方法またはフローチャートは、汎用コンピュータまたはプロセッサによる実行のための、コンピュータ読取り可能記憶媒体内で有形に実施されるコンピュータプログラム、ソフトウェア、またはファームウェアで実施することができる。コンピュータ読取り可能記憶媒体の例は、リードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、レジスタ、キャッシュメモリ、半導体メモリデバイス、内蔵ハードディスクおよび着脱可能ディスクなどの磁気媒体、光磁気媒体、ならびにＣＤ−ＲＯＭディスクおよびデジタル多用途ディスク（ＤＶＤ）などの光媒体を含む。
【００６７】
適切なプロセッサは、一例として、汎用プロセッサ、専用プロセッサ、従来型プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つもしくは複数のマイクロプロセッサ、コントローラ、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）回路、他の任意のタイプの集積回路（ＩＣ）、および／または状態機械を含む。
【００６８】
ソフトウェアと連携するプロセッサは、無線送受信ユニット（ＷＴＲＵ）、ユーザ機器（ＵＥ）、端末、基地局、無線ネットワークコントローラ（ＲＮＣ）、または任意のホストコンピュータで使用される無線周波トランシーバを実装するために使用することができる。ＷＴＲＵは、カメラ、ビデオカメラモジュール、ビデオフォン、スピーカフォン、バイブレーション装置、スピーカ、マイクロフォン、テレビトランシーバ、ハンズフリーヘッドセット、キーボード、Ｂｌｕｅｔｏｏｔｈ（登録商標）モジュール、ＦＭラジオユニット、液晶表示（ＬＣＤ）ディスプレイユニット、有機発光ダイオード（ＯＬＥＤ）ディスプレイユニット、デジタル音楽プレーヤ、メディアプレーヤ、ビデオゲームプレーヤモジュール、インターネットブラウザ、および／または任意の無線ローカルエリアネットワーク（ＷＬＡＮ）モジュールなど、ハードウェアおよび／またはソフトウェアで実装されるモジュールと併せて使用することができる。
【産業上の利用可能性】
【００６９】
本発明は、無線通信システムに利用できる。
【図１】
0005411309.tif 000008
【図２】
0005411309.tif 000009
【図３】
0005411309.tif 000010