(57)【要約】  本発明は、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報を特定するための方法に関する。割り当てられるリソースは、複数の連続しないリソースクラスタに分割される。本方法は、移動局にリソースを割り当てるステップと、割り当てられたリソースから、複数の順序付きパラメータを求めるステップであって、各パラメータは移動局に割り当てられるか又は割り当てられない連続するリソースの数に等しい、求めるステップと、第１のパラメータについて、第１のパラメータよりも少ない数のリソースを含む、リソースのサブセットを有する可能性の数を計算するステップと、後続の各パラメータについて、当該後続のパラメータよりも低いランクを有する各パラメータにそれぞれ等しい数のリソースを含むリソースのサブセットを有し、かつ当該後続のパラメータよりも少ない数のリソースを含む少なくとも１つのリソースのサブセットを有する可能性の数を計算するステップと、計算された全ての数を合計することによって情報を特定するステップとを含む。
2013524706.tif 000002
【特許請求の範囲】
【請求項１】
無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを該移動局が識別できるようにする情報を特定するための方法であって、前記割り当てられるリソースは、１つ又は複数の連続するリソースの複数の連続しないクラスタに分割され、該方法は、
−  前記移動局にリソースを割り当てるステップであって、該割り当てられるリソースは、前記リソースのセットをリソースのサブセットに分割する、割り当てるステップと、
−  前記割り当てられたリソースから、複数の順序付きパラメータを求めるステップであって、各パラメータは、該パラメータに対応する少なくとも１つのリソースのサブセット内の連続するリソースの数に等しく、前記少なくとも１つのリソースは、前記移動局に割り当てられないか、又は前記移動局に割り当てられる１つ又は複数の連続するリソースのクラスタを形成する、求めるステップと、
−  第１のパラメータについて、取り得るリソース割当てのセットの中で、対応するサブセットが該第１のパラメータよりも少ない数のリソースを有する可能性の数を計算するステップと、
−  後続の各パラメータについて、前記取り得るリソース割当てのセットの中で、該後続のパラメータよりも低いランクを有するパラメータに対応する各サブセットが、対応する低いランクを有するパラメータに等しい数のリソースを有する可能性の数と、該後続のパラメータに対応するサブセットが、該後続のパラメータよりも少ない数のリソースを有する可能性の数とを計算するステップと、
−  前記計算された全ての数を合計することによって、無線通信ネットワークのどのリソースが移動局に割り当てられるかを該移動局が識別できるようにする情報を特定するステップであって、該情報は、無線通信ネットワークにおいて前記移動局に割り当てることができるリソースの数及びクラスタの数に依存する、特定するステップと
を含むことを特徴とする、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを該移動局が識別できるようにする情報を特定するための方法。
【請求項２】
１つ又は複数の連続するリソースの少なくとも２つの連続しないクラスタが前記移動局に割り当てられ、
１つ又は複数の連続するリソースの各クラスタは、他の割り当てられる１つ又は複数の連続するリソースの単数又は複数のクラスタ内に含まれるリソースの数とは無関係な数のリソースを含み、
１つ又は複数の連続するリソースの２つのクラスタを隔てるリソースの数は、１つ又は複数の連続するリソースの２つのクラスタを隔てることができる任意の他のリソースとは無関係であるか、又は、他の割り当てられる１つ又は複数の連続するリソースのクラスタ内に含めることができることを特徴とする、請求項１に記載の方法。
【請求項３】
１つ又は複数の連続するリソースの少なくとも３つの連続しないクラスタが前記移動局に割り当てられ、
１つ又は複数の連続するリソースの各クラスタは、２つのクラスタを隔てることができる任意の他のリソースとは無関係な同じ数のリソースを含むことを特徴とする、請求項１に記載の方法。
【請求項４】
前記第１のパラメータは、１つ又は複数の連続するリソースの各クラスタ内に含まれるリソースの数であることを特徴とする、請求項３に記載の方法。
【請求項５】
１つ又は複数の連続するリソースの少なくとも３つの連続しないクラスタが前記移動局に割り当てられ、
１つ又は複数の連続するリソースの各クラスタは、他の割り当てられる１つ又は複数の連続するリソースのクラスタ内に含まれるリソースの数とは無関係な数のリソースを含み、
２つのクラスタを隔てるリソースの数は同一であることを特徴とする、請求項１に記載の方法。
【請求項６】
前記第１のパラメータは、１つ又は複数の連続するリソースの２つのクラスタを隔てるリソースの数であることを特徴とする、請求項５に記載の方法。
【請求項７】
１つ又は複数の連続するリソースのクラスタの数は、予め定められていることを特徴とする、請求項１〜６のいずれか一項に記載の方法。
【請求項８】
前記方法は、
−  少なくとも所定の数のクラスタを有し、かつ現在のクラスタ数未満のクラスタを有する全ての取り得るリソース割当ての数を計算するステップと、
−  少なくとも所定の数のクラスタを有し、かつ現在のクラスタ数未満のクラスタを有する全ての取り得るリソース割当ての数を、前記無線通信ネットワークのどのリソースが移動局に割り当てられるかを該移動局が識別できるようにする情報に加えることによって、前記情報を変更するステップと
を更に含むことを特徴とする、請求項１〜６のいずれか一項に記載の方法。
【請求項９】
無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを識別するための方法であって、前記割り当てられるリソースは、１つ又は複数の連続するリソースの複数の連続しないクラスタに分割され、該方法は、前記移動局によって実行されるステップであって、
−  前記無線通信ネットワークのどのリソースが前記移動局に割り当てられるかを前記移動局が識別できるようにする情報を受信するステップであって、該情報は無線通信ネットワークにおいて前記移動局に割り当てることができるリソースの数及びクラスタの数に依存する、受信するステップと、
−  第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のリソース数未満のリソースを含むサブセットを有する可能性の数を求めるステップと、
−  前記第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、前記第１のリソース数＋１未満のリソースを含むサブセットを有する可能性の数を求めるステップと、
−  前記第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、前記第１のリソース数未満のリソースを含むサブセットを有する可能性の数が前記受信された情報以下であり、かつ前記第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、前記第１のリソース数＋１未満のリソースを含むサブセットを有する可能性の数が前記受信された情報よりも大きい場合には、第１のパラメータとして前記第１のリソース数を選択するステップと、
−  前記第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、前記第１のパラメータよりも少ない数のリソースを含むサブセットを有する可能性の数を、前記無線通信ネットワークのどのリソースが前記移動局に割り当てられるかを前記移動局が識別できるようにする情報から減算することによって、前記無線通信ネットワークのどのリソースが前記移動局に割り当てられるかを前記移動局が識別できるようにする情報を変更するステップと、
全てのパラメータが求められない限り、
−  後続のパラメータについて、取り得るリソース割当てのセットの中で、
−  前記後続のパラメータよりも低いランクを有するパラメータに対応する少なくとも１つのリソースの各サブセットについて、各サブセットは対応するパラメータに等しい数のリソースを含み、かつ、前記後続のパラメータに対応する少なくとも１つのリソースのサブセットは、所与の値よりも少ない数のリソースを含む、第１の可能性の数を求めるステップと、
−  前記後続のパラメータよりも低いランクを有するパラメータに対応する少なくとも１つのリソースの各サブセットについて、各サブセットは対応するパラメータに等しい数のリソースを含み、かつ、前記後続のパラメータに対応する少なくとも１つのリソースのサブセットは、所与の値＋１よりも少ない数のリソースを含む、第２の可能性の数を求めるステップと、
−  前記第１の数が前記変更された情報以下であり、かつ前記第２の数が前記変更された情報よりも大きい場合には、前記所与の値を後続のパラメータとして選択するステップと、
−  前記変更された情報から前記第１の数を減算することによって、前記変更された情報を更新するステップと、
−  全てのパラメータが求められると、該パラメータに従って、前記無線通信ネットワークにおいて前記移動局に割り当てることができる前記リソースのセットの中から、前記無線通信ネットワークのどのリソースが前記移動局に割り当てられるかを識別するステップと
を含むことを特徴とする、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが該移動局に割り当てられるかを識別するための方法。
【請求項１０】
割り当てられるクラスタの数は、前記移動局によって、
−  少なくとも所定の最小のクラスタ数及び所与のクラスタ数未満を用いて、リソース割当ての数を求めるステップと、
−  少なくとも前記所定の最小のクラスタ数及び前記所与のクラスタ数＋１未満を用いて、リソース割当ての数を求めるステップと、
−  少なくとも前記所定の最小のクラスタ数及び前記所与のクラスタ数未満を用いる前記リソース割当ての数が前記受信された情報以下であり、かつ少なくとも前記所定の最小のクラスタ数及び前記所与のクラスタ数＋１未満を用いる前記リソース割当ての数が前記受信された情報よりも大きい場合には、前記所与の数を前記クラスタの数として選択するステップと、
−  前記受信された情報から、少なくとも前記所定の最小のクラスタ数及び前記所与のクラスタ数未満を用いる前記リソース割当ての数の値を減算することによって、前記受信された情報を変更するステップと
を実行することによって求められることを特徴とする、請求項９に記載の方法。
【請求項１１】
無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを該移動局が識別できるようにする情報を特定するためのデバイスであって、前記割り当てられるリソースは、１つ又は複数の連続するリソースの複数の連続しないクラスタに分割され、該情報を特定するためのデバイスは、
−  前記移動局にリソースを割り当てる手段であって、該割り当てられるリソースは、前記リソースのセットをリソースのサブセットに分割する、割り当てる手段と、
−  前記割り当てられたリソースから、複数の順序付きパラメータを求める手段であって、各パラメータは、該パラメータに対応する少なくとも１つのリソースのサブセット内の連続するリソースの数に等しく、前記少なくとも１つのリソースは、前記移動局に割り当てられないか、又は前記移動局に割り当てられる１つ又は複数の連続するリソースのクラスタを形成する、求める手段と、
−  第１のパラメータについて、取り得るリソース割当てのセットの中で、対応するサブセットが該第１のパラメータよりも少ない数のリソースを有する可能性の数を計算する手段と、
−  後続の各パラメータについて、前記取り得るリソース割当てのセットの中で、該後続のパラメータよりも低いランクを有するパラメータに対応する各サブセットが、対応するパラメータに等しい数のリソースを有し、かつ該後続のパラメータに対応するサブセットが、該後続のパラメータよりも少ない数のリソースを有する、可能性の数を計算する手段と、
−  前記計算された全ての数を合計することによって、無線通信ネットワークのどのリソースが移動局に割り当てられるかを該移動局が識別できるようにする情報を特定するステップであって、該情報は、無線通信ネットワークにおいて前記移動局に割り当てることができるリソースの数及びクラスタの数に依存する、特定する手段と
を備えることを特徴とする、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを該移動局が識別できるようにする情報を特定するためのデバイス。
【請求項１２】
無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを識別するためのデバイスであって、前記割り当てられるリソースは、１つ又は複数の連続するリソースの複数の連続しないクラスタに分割され、該識別するためのデバイスは、前記移動局内に含まれ、
−  前記無線通信ネットワークのどのリソースが前記移動局に割り当てられるかを前記移動局が識別できるようにする情報を受信する手段であって、該情報は無線通信ネットワークにおいて前記移動局に割り当てることができるリソースの数及びクラスタの数に依存する、受信する手段と、
−  第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のリソース数未満のリソースを含むサブセットを有する可能性の数を求める手段と、
−  前記第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、前記第１のリソース数＋１未満のリソースを含むサブセットを有する可能性の数を求める手段と、
−  前記第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、前記第１のリソース数未満のリソースを含むサブセットを有する可能性の数が前記受信された情報以下であり、かつ前記第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、前記第１のリソース数＋１未満のリソースを含むサブセットを有する可能性の数が前記受信された情報よりも大きい場合には、第１のパラメータとして前記第１のリソース数を選択する手段と、
−  前記第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、前記第１のパラメータよりも少ない数のリソースを含むサブセットを有する可能性の数を、前記無線通信ネットワークのどのリソースが前記移動局に割り当てられるかを前記移動局が識別できるようにする情報から減算することによって、前記無線通信ネットワークのどのリソースが前記移動局に割り当てられるかを前記移動局が識別できるようにする情報を変更する手段と、
−  全てのパラメータが求められない限り、後続のパラメータについて、取り得るリソース割当てのセットの中で、
−  前記後続のパラメータよりも低いランクを有するパラメータに対応する少なくとも１つのリソースの各サブセットについて、各サブセットは対応するパラメータに等しい数のリソースを含み、かつ、前記後続のパラメータに対応する少なくとも１つのリソースのサブセットは、所与の値よりも少ない数のリソースを含む、第１の可能性の数を求める手段と、
−  前記後続のパラメータよりも低いランクを有するパラメータに対応する少なくとも１つのリソースの各サブセットについて、各サブセットは対応するパラメータに等しい数のリソースを含み、かつ、前記後続のパラメータに対応する少なくとも１つのリソースのサブセットは、所与の値＋１よりも少ない数のリソースを含む、第２の可能性の数を求める手段と、
−  全てのパラメータが求められない限り、前記後続のパラメータについて、前記第１の数が前記変更された情報以下であり、かつ前記第２の数が前記変更された情報よりも大きい場合には、前記所与の値を後続のパラメータとして選択する手段と、
−  全てのパラメータが求められない限り、前記変更された情報から前記第１の数を減算することによって、前記変更された情報を更新する手段と、
−  全てのパラメータが求められると、該パラメータに従って、前記無線通信ネットワークにおいて前記移動局に割り当てることができる前記リソースのセットの中から、前記無線通信ネットワークのどのリソースが前記移動局に割り当てられるかを識別する手段と
を含むことを特徴とする、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを識別するためのデバイス。
【請求項１３】
プログラマブルデバイスに直接ロード可能なコンピュータープログラムであって、該コンピュータープログラムがプログラマブルデバイス上で実行される際に請求項１〜８に記載の方法のステップを実施するための命令又はコードの一部を含む、コンピュータープログラム。
【請求項１４】
プログラマブルデバイスに直接ロード可能なコンピュータープログラムであって、該コンピュータープログラムがプログラマブルデバイス上で実行される際に請求項９又は１０に記載の方法のステップを実施するための命令又はコードの一部を含む、コンピュータープログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的には、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報を特定するための方法及びデバイスに関する。
【０００２】
より厳密には、本発明は、無線通信ネットワーク内の移動局に割り当てられるリソースのシグナリングの分野にある。
【背景技術】
【０００３】
直交周波数分割多重（ＯＦＤＭ）は、周波数分割多重（ＦＤＭ）の原理に基づいており、ディジタル変調方式として実施される。送信されるビットストリームは、通常は数十から数千に至る幾つかの並列ビットストリームに分けられる。利用可能な周波数スペクトルは幾つかのサブチャネルに分割され、各低レートのビットストリームは、例えばＰＳＫ、ＱＡＭ等の標準的な変調方式を用いてサブキャリアを変調することにより、１つのサブチャネルによって送信される。サブキャリアの周波数は、変調されたデータストリームが互いに直交するように選ばれ、これはサブチャネル間のクロストークが除去されることを意味する。
【０００４】
ＯＦＤＭの主要な利点は、それが複雑な等化フィルタなしで、例えばマルチパス及び狭帯域の干渉といった深刻なチャネル状態をうまく処理することができることである。チャネル等化は、１つの高速変調された広帯域信号の代わりに、多数の低速変調された狭帯域信号を用いることによって単純化される。
【０００５】
ＤＦＴ拡散ＯＦＤＭ又はＳＣ−ＦＤＭＡ（シングルキャリア周波数分割多元接続）と呼ばれる変形形態が開発されている。このシステムでは、送信される各シンボルはＤＦＴ（離散フーリエ変換）によって１組の送信周波数にわたり拡散され、その結果得られる信号は従来のＯＦＤＭＡ送信システムによって送信される。
【０００６】
符号化／復号の実際の実施は、周波数領域又は時間領域のいずれかで行われるが、周波数領域で実施する方が好ましい。
【０００７】
場合によっては、使用されるサブキャリアは連続する部分帯域において割り当てることはできず、幾つかのクラスタに分離する必要がある。これにより、クラスタ化ＳＣ−ＦＤＭＡが生み出される。クラスタ化ＳＣ−ＦＤＭＡは、局所化されたＳＣ−ＦＤＭＡについてサブキャリアがより柔軟にマッピングされるという利点を有し、それにより、スケジューリング利得が向上し、マルチユーザ多重化が良好になる。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明は、通信デバイスに割り当てられる全てのサブキャリアが少なくとも２つの連続しないクラスタに分割されると共に、割り当てられるサブキャリアのシグナリングが低減される通信システムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
そのために、本発明は、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報を特定するための方法に関する。割り当てられるリソースは、１つ又は複数の連続するリソースの複数の連続しないクラスタに分割され、当該方法は、
−  移動局にリソースを割り当てるステップであって、割り当てられるリソースは、リソースのセットをリソースのサブセットに分割する、割り当てるステップと、
−  割り当てられたリソースから、複数の順序付きパラメータを求めるステップであって、各パラメータは、当該パラメータに対応する少なくとも１つのリソースのサブセット内の連続するリソースの数に等しく、少なくとも１つのリソースは、移動局に割り当てられないか、又は移動局に割り当てられる１つ又は複数の連続するリソースのクラスタを形成する、求めるステップと、
−  第１のパラメータについて、取り得るリソース割当てのセットの中で、対応するサブセットが第１のパラメータよりも少ない数のリソースを有する可能性の数を計算するステップと、
−  後続の各パラメータについて、取り得るリソース割当てのセットの中で、後続のパラメータよりも低いランクを有するパラメータに対応する各サブセットが、対応する低いランクを有するパラメータに等しい数のリソースを有し、かつ後続のパラメータに対応するサブセットが、後続のパラメータよりも少ない数のリソースを有する、可能性の数を計算するステップと、
−  計算された全ての数を合計することによって、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報を特定するステップと
を含むことを特徴とする。
【００１０】
また、本発明は、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報を特定するためのデバイスにも関する。割り当てられるリソースは、１つ又は複数の連続するリソースの複数の連続しないクラスタに分割され、当該情報を特定するためのデバイスは、
−  移動局にリソースを割り当てる手段であって、割り当てられるリソースは、リソースのセットをリソースのサブセットに分割する、割り当てる手段と、
−  割り当てられたリソースから、複数の順序付きパラメータを求める手段であって、各パラメータは、当該パラメータに対応する少なくとも１つのリソースのサブセット内の連続するリソースの数に等しく、少なくとも１つのリソースは、移動局に割り当てられないか、又は移動局に割り当てられる１つ又は複数の連続するリソースのクラスタを形成する、特定する手段と、
−  第１のパラメータについて、取り得るリソース割当てのセットの中で、対応するサブセットが第１のパラメータよりも少ない数のリソースを有する可能性の数を計算する手段と、
−  後続の各パラメータについて、取り得るリソース割当てのセットの中で、当該後続のパラメータよりも低いランクを有するパラメータに対応する各サブセットが、対応するパラメータに等しい数のリソースを有し、かつ当該後続のパラメータに対応するサブセットが、当該後続のパラメータよりも少ない数のリソースを有する、可能性の数を計算する手段と、
計算された全ての数を合計することによって、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報を特定する、特定する手段と
を備えることを特徴とする。
【００１１】
したがって、割り当てられるリソースに関するシグナリングを少なくしながら、移動局に無線通信ネットワークの連続しないリソースを割り当てることができる。
【００１２】
特定の特徴によれば、１つ又は複数の連続するリソースの少なくとも２つの連続しないクラスタが移動局に割り当てられ、１つ又は複数の連続するリソースの各クラスタは、他の割り当てられる１つ又は複数の連続するリソースの単数又は複数のクラスタ内に含まれるリソースの数とは無関係な数のリソースを含み、１つ又は複数の連続するリソースの２つのクラスタを隔てるリソースの数は、１つ又は複数の連続するリソースの２つのクラスタを隔てることができる任意の他のリソースとは無関係であるか、又は、他の割り当てられる１つ又は複数の連続するリソースのクラスタ内に含めることができる。
【００１３】
したがって、最大の柔軟性が確保される。
【００１４】
特定の特徴によれば、１つ又は複数の連続するリソースの少なくとも３つの連続しないクラスタが移動局に割り当てられ、１つ又は複数の連続するリソースの各クラスタは、２つのクラスタを隔てることができる任意の他のリソースとは無関係な同じ数のリソースを含む。
【００１５】
したがって、シグナリングオーバヘッドが削減される。
【００１６】
特定の特徴によれば、第１のパラメータは、１つ又は複数の連続するリソースの各クラスタ内に含まれるリソースの数である。
【００１７】
特定の特徴によれば、１つ又は複数の連続するリソースの少なくとも３つの連続しないクラスタが移動局に割り当てられ、１つ又は複数の連続するリソースの各クラスタは、他の割り当てられる１つ又は複数の連続するリソースのクラスタ内に含まれるリソースの数とは無関係な数のリソースを含み、２つのクラスタを隔てるリソースの数は同一である。
【００１８】
したがって、シグナリングオーバヘッドが削減される。
【００１９】
特定の特徴によれば、第１のパラメータは、１つ又は複数の連続するリソースの２つのクラスタを隔てるリソースの数である。
【００２０】
したがって、本発明を実施する複雑度が軽減される。
【００２１】
特定の特徴によれば、１つ又は複数の連続するリソースのクラスタの数は、予め定められている。
【００２２】
したがって、シグナリングオーバヘッドが削減される。
【００２３】
特定の特徴によれば、基地局は、
−  少なくとも所定の数のクラスタを有し、かつ現在のクラスタ数未満のクラスタを有する全ての取り得るリソース割当ての数を計算し、
−  少なくとも所定の数のクラスタを有し、かつ現在のクラスタ数未満のクラスタを有する全ての取り得るリソース割当ての数を、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報に加えることによって、情報を変更する。
【００２４】
したがって、移動局は、移動局に割り当てられるクラスタの数に関して予め知ることなく、クラスタの数を求めることができる。
【００２５】
更に別の態様によれば、本発明は、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを識別するための方法に関する。割り当てられるリソースは、１つ又は複数の連続するリソースの複数の連続しないクラスタに分割され、当該方法は、移動局によって実行されるステップであって、
−  無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報を受信するステップと、
−  第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のリソース数未満のリソースを含むサブセットを有する可能性の数を求めるステップと、
−  第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のリソース数＋１未満のリソースを含むサブセットを有する可能性の数を求めるステップと、
−  第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のリソース数未満のリソースを含むサブセットを有する可能性の数が受信された情報以下であり、かつ第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のリソース数＋１未満のリソースを含むサブセットを有する可能性の数が受信された情報よりも大きい場合には、第１のパラメータとして第１のリソース数を選択するステップと、
−  第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のパラメータよりも少ない数のリソースを含むサブセットを有する可能性の数を、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報から減算することによって、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報を変更するステップと、
全てのパラメータが求められない限り、
−  後続のパラメータについて、取り得るリソース割当てのセットの中で、
−  後続のパラメータよりも低いランクを有するパラメータに対応する少なくとも１つのリソースの各サブセットについて、各サブセットは対応するパラメータに等しい数のリソースを含み、かつ後続のパラメータに対応する少なくとも１つのリソースのサブセットは、所与の値よりも少ない数のリソースを含む、第１の可能性の数を求めるステップと、
−  後続のパラメータよりも低いランクを有するパラメータに対応する少なくとも１つのリソースの各サブセットについて、各サブセットは対応するパラメータに等しい数のリソースを含み、かつ、後続のパラメータに対応する少なくとも１つのリソースのサブセットは、所与の値＋１よりも少ない数のリソースを含む、第２の可能性の数を求めるステップと、
−  第１の数が変更された情報以下であり、かつ第２の数が変更された情報よりも大きい場合には、所与の値を後続のパラメータとして選択するステップと、
−  変更された情報から第１の数を減算することによって、変更された情報を更新するステップと、
−  全てのパラメータが求められると、パラメータに従って、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを識別するステップと
を含むことを特徴とする。
【００２６】
また、本発明は、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを識別するためのデバイスにも関する。割り当てられるリソースは、１つ又は複数の連続するリソースの複数の連続しないクラスタに分割され、識別するためのデバイスは、移動局内に含まれ、
−  無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報を受信する手段と、
−  第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のリソース数未満のリソースを含むサブセットを有する可能性の数を求める手段と、
−  第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のリソース数＋１未満のリソースを含むサブセットを有する可能性の数を求める手段と、
−  第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のリソース数未満のリソースを含むサブセットを有する可能性の数が受信された情報以下であり、かつ第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のリソース数＋１未満のリソースを含むサブセットを有する可能性の数が受信された情報よりも大きい場合には、第１のパラメータとして第１のリソース数を選択する手段と、
−  第１のパラメータに対応する少なくとも１つのリソースのサブセットであって、第１のパラメータより少ない数のリソースを含むサブセットを有する可能性の数を、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする情報から減算することによって、無線通信ネットワークのどのリソースが移動局に割り当てられるかを移動局が識別できるようにする報を変更する手段と、
−  全てのパラメータが求められない限り、後続のパラメータについて、取り得るリソース割当てのセットの中で、
−  後続のパラメータよりも低いランクを有するパラメータに対応する少なくとも１つのリソースの各サブセットについて、各サブセットは対応するパラメータに等しい数のリソースを含み、かつ後続のパラメータに対応する少なくとも１つのリソースのサブセットは、所与の値よりも少ないリソース総数を含む、第１の可能性の数を求める手段と、
−  後続のパラメータよりも低いランクを有するパラメータに対応する少なくとも１つのリソースの各サブセットについて、各サブセットは対応するパラメータに等しい数のリソース含み、かつ、後続のパラメータに対応する少なくとも１つのリソースのサブセットは、所与の値＋１よりも少ないリソース総数を含む、第２の可能性の数を求める手段と、
−  全てのパラメータが求められない限り、後続のパラメータについて、第１の数が変更された情報以下であり、かつ第２の数が変更された情報よりも大きい場合には、所与の値を後続のパラメータとして選択する手段と、
−  全てのパラメータが求められない限り、変更された情報から第１の数を減算することによって、変更された情報を更新する手段と、
−  全てのパラメータが求められると、パラメータに従って、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中から、無線通信ネットワークのどのリソースが移動局に割り当てられるかを識別する手段と
を含むことを特徴とする。
【００２７】
したがって、割り当てられるリソースの限られたシグナリングを用いて、移動局に無線通信ネットワークの連続しないリソースを割り当てることができる。
【００２８】
特定の特徴によれば、割り当てられるクラスタの数は、移動局によって、
−  少なくとも所定の最小のクラスタ数及び所与のクラスタ数未満を用いて、リソース割当ての数を求め、
−  少なくとも所定の最小のクラスタ数及び所与のクラスタ数＋１未満を用いて、リソース割当ての数を求め、
−  少なくとも所定の最小のクラスタ数及び所与のクラスタ数未満を用いるリソース割当ての数が受信された情報以下であり、かつ少なくとも所定の最小のクラスタ数及び所与のクラスタ数＋１未満を用いるリソース割当ての数が受信された情報よりも大きい場合には、所与の数をクラスタの数として選択し、
−  受信された情報から、少なくとも所定の最小のクラスタ数及び所与のクラスタ数未満を用いるリソース割当ての数の値を減算することによって、受信された情報を変更することによって求められる。
【００２９】
更に別の態様によれば、本発明は、プログラマブルデバイスに直接ロード可能なコンピュータープログラムであって、コンピュータープログラムがプログラマブルデバイス上で実行される際に本発明による方法のステップを実施するための命令又はコードの一部を含む、コンピュータープログラムに関する。
【００３０】
コンピュータープログラムに関する特徴及び利点は、本発明による方法及び装置に関連して上述したものと同じであるので、ここでは繰り返さないことにする。
【００３１】
本発明の特徴は、一例の実施形態の以下の説明を読むことによってより明らかになるであろう。この説明は、添付図面に関して作成されたものである。
【図面の簡単な説明】
【００３２】
【図１】本発明が実施される無線セルラー通信ネットワークを表す図である。
【図２】本発明が実施される基地局のアーキテクチャを表す図である。
【図３】本発明が実施される移動局のアーキテクチャを表す図である。
【図４】周波数領域における本発明の１つの特定の実施形態による移動局に含まれる符号化器のアーキテクチャを示す図である。
【図５】本発明の１つの特定の実施形態による１つ又は幾つかの受信アンテナを有する基地局の復号器のアーキテクチャを示す図である。
【図６】本発明による、移動局に割り当てられる少なくとも１つのリソースブロック群の３つのクラスタ、及びパラメータの第１の例を表す図である。
【図７】本発明の第１の実現形態による、移動局に割り当てられるリソースブロック群を示すために、基地局によって実行されるアルゴリズムの第１の例を開示する図である。
【図８】本発明の第２の実現形態による、移動局に割り当てられるリソースブロック群を示すために、基地局によって実行されるアルゴリズムの第２の例を開示する図である。
【図９】本発明の第３の実現形態による、移動局に割り当てられるリソースブロック群を示すために、基地局によって実行されるアルゴリズムの第３の例を開示する図である。
【図１０】本発明による、移動局に割り当てられる少なくとも１つのリソースブロック群の３つのクラスタ、及びパラメータの第２の例を表す図である。
【図１１】本発明の第４の実現形態による、移動局に割り当てられるリソースブロック群を示すために、基地局によって実行されるアルゴリズムの第４の例を開示する図である。
【図１２】本発明による、移動局に割り当てられる少なくとも１つのリソースブロック群の３つのクラスタ、及びパラメータの第３の例を表す図である。
【図１３】本発明の第１の実現形態による、移動局によって実行されるアルゴリズムの第１の例を開示する図である。
【図１４】本発明の第２の実現形態による、移動局によって実行されるアルゴリズムの第２の例を開示する図である。
【図１５】本発明の第３の実現形態による、移動局によって実行されるアルゴリズムの第３の例を開示する図である。
【図１６】本発明の第４の実現形態による、移動局によって実行されるアルゴリズムの第４の例を開示する図である。
【発明を実施するための形態】
【００３３】
図１は、本発明が実施される無線セルラー通信ネットワークを表している。
【００３４】
本発明は、通信システムが無線セルラー通信システムである一例において説明される。
【００３５】
本発明は、ローカルエリアネットワークのような無線又は有線の通信システムにも適用可能である。
【００３６】
その場合、基地局及び移動局は、放射機及び／又は受信機である。
【００３７】
図１には、無線セルラー通信ネットワークの１つの基地局ＢＳと移動局ＭＳが示されている。
【００３８】
本発明は、移動局ＭＳによって使用される無線セルラー通信ネットワークのリソースが基地局ＢＳによって割り当てられる場合に関して説明される。
【００３９】
無線セルラー通信ネットワークのリソースは、無線セルラー通信ネットワークによって使用される周波数スペクトル及び／又はタイムスロットである。周波数スペクトルは、例えばリソースブロック群に分解され、各リソースブロックは所定の数、例えば１２個のサブキャリアを含む。
【００４０】
ここで、１つの変形形態では、リソースブロックは単一のサブキャリアから構成できることに留意されたい。
【００４１】
本発明は、リソースブロック群に関して開示される。また、本発明は、リソースブロック又はリソースにも適用可能である。
【００４２】
基地局ＢＳは、１つ又は複数の基地局を備える無線セルラー通信ネットワークの基地局である。
【００４３】
明瞭にするために、１つの移動局ＭＳのみが示されているが、無線セルラー通信ネットワークは、基地局ＢＳと通信する多くの数の移動局ＭＳを有することができる。
【００４４】
基地局ＢＳは、ノード又はアクセスポイントと呼ばれる場合もある。
【００４５】
移動局ＭＳは、パーソナルコンピュータ、セットボックスのような周辺デバイス、又は電話機とすることができる。
【００４６】
本発明によれば、少なくとも１つのリソースブロック群の少なくとも２つの連続しないクラスタが１つの移動局ＭＳに割り当てられる。
【００４７】
本発明によれば、少なくとも１つのリソースブロック群のｎ個の割り当てられるクラスタを示すために、少なくとも４個、最大で２ｎ個のパラメータが必要とされる。
【００４８】
１つ又は複数の連続するリソースブロック群の各クラスタの共通サイズ、又は少なくとも１つのリソースブロック群のクラスタ間の共通間隔等の幾つかの追加の制約が課せられる場合には、本明細書において後に開示されるように、加重和制約（weighted sum constraint）後に、２ｎ個未満の独立パラメータが必要とされる。
【００４９】
ｎ個の連続しないクラスタの場合の割当てを示すために必要である、加重和制約下で独立しているパラメータの数をＱによって表すものとする。Ｑ個のパラメータは、Ｍ０．．．ＭＱ−１で表されるものとする。
【００５０】
ｎ個の連続しないクラスタの割当てを表すＱ個のパラメータの加重和制約下での独立の条件は、以下のように表すことができる。
【数１】
2013524706.tif 000003
ただし、ｑｋはその割当てにおけるパラメータＭｋの発生回数を表す係数である。係数ｑｋは整数であり、厳密には正の整数である。
【００５１】
例えば、１つ又は複数の連続するリソースブロック群の各クラスタについて、リソースブロック群の数が同一である場合には、ｑｋは１つ又は複数の連続するリソースブロック群のクラスタの数とすることができ、Ｍｋは各クラスタ内に含まれるリソースブロック群の数である。
【００５２】
例えば、１つ又は複数の連続するリソースブロック群のクラスタが等間隔で配置される場合には、ｑｋはクラスタの数−１であり、Ｍｋは少なくとも１つのリソースブロック群の２つのクラスタ間にある、少なくとも１つのリソースブロック群の数である。
【００５３】
ｎ個のクラスタに関する割当てを表すＱ個のパラメータ（Ｍ０．．．ＭＱ−１）について、パラメータＭ０は、１から
【数２】
2013524706.tif 000004
までの値をとることができる。
【００５４】
一般的には、全てのｋ＝０．．．Ｑ−１について、以下のように記述することができる：
【００５５】
任意の固定の（Ｍ０．．．Ｍｋ−１）について、パラメータＭｋは、１から
【数３】
2013524706.tif 000005
までの値をとることができる。
【００５６】
本発明によれば、移動局ＭＳを取り扱う基地局ＢＳ、又は無線セルラー通信ネットワークの任意のコアネットワークデバイスは、以下を実行する。
−  リソースブロック群を移動局に割り当てる。割り当てられるリソースブロック群は、リソースのセットをリソースブロック群のサブセットに分割する。
−  割り当てられたリソースブロック群から、複数の順序付きパラメータを求める。各パラメータは、そのパラメータに対応する少なくとも１つのリソースブロック群のサブセット内の連続するリソースブロック群の数に等しく、少なくとも１つのリソースブロック群は、移動局に割り当てられないか、又は移動局に割り当てられる１つ又は複数の連続するリソースブロック群のクラスタを形成する。
−  第１のパラメータについて、取り得るリソースブロック群割当てのセットの中で、対応するサブセットが第１のパラメータよりも少ない数のリソースブロック群を有する可能性の数を計算する。
−  後続の各パラメータについて、取り得るリソースブロック群割当てのセットの中で、当該後続のパラメータよりも低いランクを有するパラメータに対応する各サブセットが、対応するパラメータに等しい数のリソースブロック群を有し、かつ当該後続のパラメータに対応するサブセットが、当該後続のパラメータよりも少ない数のリソースブロック群を有する可能性の数を計算する。
−  計算された全ての数を合計することによって、無線通信ネットワークのどのリソースブロック群が移動局に割り当てられるかを移動局が識別できるようにする情報を特定する。
【００５７】
移動局は、以下を実行する。
−  無線通信ネットワークのどのリソースブロック群が移動局に割り当てられるかを移動局が識別できるようにする情報を受信する。
−  第１のパラメータに対応する少なくとも１つのリソースブロック群のサブセットであって、第１のリソースブロック群数未満のリソースブロック群を含むサブセットを有する可能性の数を求める。
−  第１のパラメータに対応する少なくとも１つのリソースブロック群のサブセットであって、第１のリソースブロック群数＋１未満のリソースブロック群を含むサブセットを有する可能性の数を求める。
−  第１のパラメータに対応する少なくとも１つのリソースブロック群のサブセットであって、第１のリソースブロック群数未満のリソースブロック群を含むサブセットを有する可能性の数が受信された情報以下であり、かつ第１のパラメータに対応する少なくとも１つのリソースブロック群のサブセットであって、第１のリソースブロック群数＋１未満のリソースブロック群を含むサブセットを有する可能性の数が受信された情報より大きい場合には、第１のリソースブロック群数を第１のパラメータとして選択する。
−  第１のパラメータに対応する少なくとも１つのリソースブロック群のサブセットであって、第１のパラメータより少ない数のリソースブロック群を含むサブセットを有する可能性の数を、無線通信ネットワークのどのリソースブロック群が移動局に割り当てられるかを移動局が識別できるようにする情報から減算することによって、無線通信ネットワークのどのリソースブロック群が移動局に割り当てられるかを移動局が識別できるようにする情報を変更する。
全てのパラメータが求められない限り、
−  後続のパラメータについて、取り得るリソースブロック群割当てのセット中で、
−  当該後続のパラメータよりも低いランクを有するパラメータに対応する少なくとも１つのリソースブロック群の各サブセットについて、各サブセットは対応するパラメータに等しい数のリソースブロック群を含み、かつ、当該後続のパラメータに対応する少なくとも１つのリソースブロック群のサブセットは、所与の値よりも少ない数のリソースブロック群を含む、第１の可能性の数を求める。
−  当該後続のパラメータよりも低いランクを有するパラメータに対応する少なくとも１つのリソースブロック群の各サブセットについて、各サブセットは対応するパラメータに等しい数のリソースブロック群を含み、かつ、当該後続のパラメータに対応する少なくとも１つのリソースブロック群のサブセットは、所与の値＋１よりも少ない数のリソースブロック群を含む、第２の可能性の数を求める。
−  第１の数が変更された情報以下であり、かつ第２の数が変更された情報よりも大きい場合には、その所与の値を後続パラメータとして選択する。
−  変更された情報から第１の数を減算することによって、変更された情報を更新する。
−  全てのパラメータが求められると、それらのパラメータに従って、無線通信ネットワークにおいて移動局に割り当てることができるリソースブロック群のセットの中から、無線通信ネットワークのどのリソースブロック群がその移動局に割り当てられるかを識別する。
【００５８】
図２は、本発明が実施される基地局のアーキテクチャを表す図である。
【００５９】
基地局ＢＳは、例えば、バス２０１によって互いに接続される構成要素と、図７、図８、図９、及び図１１に開示するようなプログラムによって制御されるプロセッサ２００とに基づくアーキテクチャを有する。
【００６０】
ここで、基地局ＢＳは、専用集積回路に基づくアーキテクチャを有することもできることに留意されたい。
【００６１】
バス２０１は、プロセッサ２００を、読み出し専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、無線インターフェース２０５、及びネットワークインターフェース２０６にリンクする。
【００６２】
メモリ２０３は、変数と、図７、図８、図９、及び図１１に開示するようなアルゴリズムに関連したプログラムの命令とを収容するように意図されるレジスタを含む。
【００６３】
プロセッサ２００は、ネットワークインターフェース２０６及び無線インターフェース２０５の動作を制御する。
【００６４】
読み出し専用メモリ２０２は、図７、図８、図９、及び図１１に開示するようなアルゴリズムに関連したプログラムの命令を含む。これらの命令は、基地局ＢＳに電源が投入されると、ランダムアクセスメモリ２０３に転送される。
【００６５】
基地局ＢＳは、ネットワークインターフェース２０６を通じて通信ネットワークに接続することができる。例えば、ネットワークインターフェース２０６は、ＤＳＬ（ディジタル加入者線）モデム又はＩＳＤＮ（サービス統合ディジタル網）インターフェース等である。
【００６６】
無線インターフェース２０５は、移動局ＭＳに割り当てられるサブキャリアを表す情報を転送する手段を備える。
【００６７】
無線インターフェース２０５は、図５に開示するような復号器を備える。無線インターフェース２０５は、図４に開示するような符号化器を備えてもよい。
【００６８】
図３は、本発明が実施される移動局のアーキテクチャを表す図である。
【００６９】
移動局ＭＳは、例えば、バス３０１によって互いに接続される構成要素と、図１３、図１４、図１５、及び図１６に開示するようなプログラムによって制御されるプロセッサ３００とに基づくアーキテクチャを有する。
【００７０】
ここで、移動局ＭＳは、専用集積回路に基づくアーキテクチャを有することもできることに留意されたい。
【００７１】
バス３０１は、プロセッサ３００を、読み出し専用メモリＲＯＭ３０２、ランダムアクセスメモリＲＡＭ３０３、及び無線インターフェース３０５にリンクする。
【００７２】
メモリ３０３は、変数と、図１３、図１４、図１５、及び図１６に開示するようなアルゴリズムに関連したプログラムの命令とを収容するように意図されるレジスタを含む。
【００７３】
プロセッサ３００は、無線インターフェース３０５の動作を制御する。
【００７４】
読み出し専用メモリ３０２は、図１３、図１４、図１５、及び図１６に開示するようなアルゴリズムに関連したプログラムの命令を含む。これらの命令は、移動局ＭＳに電源が投入されると、ランダムアクセスメモリ３０３に転送される。
【００７５】
無線インターフェース３０５は、移動局ＭＳに割り当てられるサブキャリアのクラスタに含まれるサブキャリアにデータをマッピングする手段を備える。
【００７６】
無線インターフェース３０５は、図４に開示するような符号化器を備える。無線インターフェース３０５は、図５に開示するような復号器を備えてもよい。
【００７７】
図４は、周波数領域における本発明の１つの特定の実施形態による符号化器のアーキテクチャを示している。
【００７８】
送信されるデータは、シンボルｘｎのセットを与える符号化／変調モジュール４０によって符号化され、シンボルとして編成される。次に、信号はＤＦＴ（離散フーリエ変換）モジュール４１によって周波数領域において拡散される。一変形形態では、ＤＦＴモジュールは、高速フーリエ変換モジュール又は他の任意の処理モジュールに置き換えられる。
【００７９】
ＯＦＤＭＡの場合、ＤＦＴモジュールは必要でない場合がある。
【００８０】
周波数領域において拡散されたシンボルは、転送されるデータをサブキャリアにマッピングする周波数マッピングモジュール４２によって、割り当てられた周波数帯域に含まれるサブキャリアにマッピングされる。周波数マッピングモジュール４２は、ゼロ挿入機能及び／又は周波数整形機能を備える。
【００８１】
周波数マッピングモジュール４２は、移動局ＭＳに割り当てられた周波数帯域にシンボルをマッピングする。サブキャリアは連続した部分帯域に割り当てられていないので、周波数帯域は幾つかのクラスタに分離されている。周波数マッピングモジュール４２は、移動局ＭＳに割り当てられた周波数帯域の種々のクラスタにシンボルをマッピングする。
【００８２】
図４において、周波数マッピングモジュール４２は、Ｔ＝Ｔ０＋Ｔ１＋Ｔ２個のシンボルが、少なくとも１つのリソースブロック群の３つのクラスタのＴ個のサブキャリアにマッピングされる一例を示す。第１のクラスタはｎ０〜ｎ０＋Ｔ０−１で表されるサブキャリアを含み、第２のクラスタはｎ１〜ｎ１＋Ｔ１−１で表されるサブキャリアを含み、第３のクラスタはｎ２〜ｎ２＋Ｔ２−１で表されるサブキャリアを含む。
【００８３】
周波数マッピングモジュール４２によって出力されるシンボルは、ＩＤＦＴ（逆離散フーリエ変換）モジュール４３によって時間領域に変換される。
【００８４】
移動局ＭＳの第１のアンテナを通じて送信する前に、オプションのサイクリックプレフィックス挿入モジュール４４を適用することもできる。
【００８５】
図５は、本発明の１つの特定の実施形態によるデバイスの復号器のアーキテクチャを示している。
【００８６】
少なくとも１つの信号５７が少なくとも１つの受信アンテナから受信される。同期モジュール５０は受信信号５７を同期させる。
【００８７】
オプションのサイクリックプレフィックス除去モジュール５１は、サイクリックプレフィックスが用いられている場合に、同期された信号に対してサイクリックプレフィックスを除去する。
【００８８】
ＤＦＴモジュール５２は、サイクリックプレフィックスが除去されているか又は除去されていない同期された信号に対してＤＦＴを実行する。一変形形態では、ＤＦＴモジュールは、高速フーリエ変換モジュール又は他の任意の処理モジュールに置き換えられる。
【００８９】
チャネル推定モジュール５４は、ＤＦＴモジュール５２によって与えられる信号に作用する。チャネル推定モジュール５４の出力は、等化モジュール５３に指示を与える。等化モジュール５３の出力は、逆ＤＦＴモジュール５５によって処理され、結果として生成された信号が、従来のチャネル復号モジュール５６によって処理される。
【００９０】
ＯＦＤＭＡの場合、ＩＤＦＴモジュール５５は必要でない場合がある。他の変形形態では、ＩＤＦＴモジュール５５を他の処理モジュールに置き換えることができる。
【００９１】
復調及び復号モジュール５６は、シンボルを復調してデータを復号する。
【００９２】
図６は、本発明による、移動局に割り当てられる少なくとも１つのリソースブロック群の３つのクラスタとパラメータの第１の例を表す。
【００９３】
図６の例では、１つ又は複数の連続するリソースブロック群の３つの連続しないクラスタが、１つの移動局ＭＳに割り当てられる。
【００９４】
図６には、１４個のリソースブロック群が示されている。図６において、斜線を付された第１のリソースブロック群は、ダミー群である。１３に等しいＮＲＢＧ個の、ここでは１〜１３の番号を付されたリソースブロック群のみが物理的に存在する。それよりも少ない、又は多くのナンバリングからなる他の取り決めも存在することができる。
【００９５】
リソースブロック群は順序を付けられ、１から１３まで変化するインデックスを有する。これらのリソースブロック群は、移動局ＭＳに割り当てることができる無線セルラー電気通信ネットワークのリソースのセットの中にある。
【００９６】
本発明は、例えばアップリンク送信において、移動局ＭＳのような受信機がどのリソースブロック群が自身に割り当てられるかを識別できるようにする情報を規定することを意図している。
【００９７】
図６の例では、移動局ＭＳのリソース割当て構成を表すために、Ｍ０〜Ｍ５で表される６個のパラメータが必要とされる。
【００９８】
パラメータＭ０は、移動局ＭＳに割り当てられず、かつ移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第１のクラスタの１番目のリソースブロック群のインデックスよりも小さなインデックスを有する、物理的に存在するリソースブロック群の数＋１を表す。図６の例では、１つのダミーリソースブロック群が存在するのでＭ０は１である。ダミーリソースブロック群は仮想的であり、移動局ＭＳに割り当てられないとみなされる。そして、物理的に存在するリソースブロック群のセットの中で最も小さなインデックスを有する１番目のリソースブロック群が、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第１のクラスタの１番目のリソースブロック群である。パラメータＭ０に関連付けられる少なくも１つのリソースブロック群のサブセットは、ダミーリソースブロック群を含む。
【００９９】
パラメータＭ１は、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第１のクラスタに属するリソースブロック群の数を表す。図６の例では、Ｍ１は２である。パラメータＭ１に関連付けられる少なくとも１つのリソースブロック群のサブセットは、インデックス１及び２を有するリソースブロック群を含む。
【０１００】
パラメータＭ２は、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第１のクラスタと、移動局ＭＳに割り当てられる１つの又は複数の連続するリソースブロック群の第２のクラスタとの間にある、移動局ＭＳに割り当てられないリソースブロック群の数を表す。図６の例では、Ｍ２は３である。パラメータＭ２に関連付けられる少なくとも１つのリソースブロック群のサブセットは、インデックス３、４、及び５を有するリソースブロック群を含む。
【０１０１】
パラメータＭ３は、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第２のクラスタに属するリソースブロック群の数を表す。図６の例では、Ｍ３は４である。パラメータＭ３に関連付けられる少なくとも１つのリソースブロック群のサブセットは、インデックス６、７、８、及び９を有するリソースブロック群を含む。
【０１０２】
パラメータＭ４は、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第２のクラスタと、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第３のクラスタとの間にある、移動局ＭＳに割り当てられないリソースブロック群の数を表す。図６の例では、Ｍ４は１である。パラメータＭ４に関連付けられる少なくとも１つのリソースブロック群のサブセットは、インデックス１０を有するリソースブロック群を含む。
【０１０３】
パラメータＭ５は、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第３のクラスタに属するリソースブロック群の数を表す。図６の例では、Ｍ５は１である。パラメータＭ５に関連付けられる少なくとも１つのリソースブロック群のサブセットは、インデックス１１を有するリソースブロック群を含む。
【０１０４】
図７は、本発明の第１の実現形態による、移動局に割り当てられるリソースブロック群を示すために基地局によって実行されるアルゴリズムの第１の例を開示する。
【０１０５】
第１の実現形態では、少なくとも１つのリソースブロック群のクラスタの数ｎは、移動局ＭＳによって知られている。
【０１０６】
第１の例によれば、少なくとも１つのリソースブロック群のクラスタは任意のサイズと任意の間隔をとることができ、任意のｋ＝０．．．２ｎ−１について、Ｑ＝２ｎ及びｑｋ＝１である。
【０１０７】
Ｍ０．．．Ｍ２ｎ−１のパラメータは、少なくとも１つのリソースブロック群のクラスタのｎ個の異なるサイズと、少なくとも１つのリソースブロック群のクラスタ間のｎ個の異なる間隙を表す。それらのパラメータは、基地局ＢＳと移動局ＭＳによって共有される任意の所定の共通ルールに従って順序付けることができる。
【０１０８】
加重和制約は、以下のようになる。
【数４】
2013524706.tif 000006
【０１０９】
少なくとも１つのリソースブロック群のクラスタは、最大でｎｍａｘ＝（ＮＲＢＧ＋１）／２個存在することができる。
【０１１０】
パラメータＭ０は、１からＮＲＢＧ−２ｎ＋２までの値をとることができる。Ｍ０が固定である場合、Ｃ（ＮＲＢＧ＋１−Ｍ０，２ｎ−１）個の取り得る割当てが存在する。ただし、Ｃ（ｘ，ｙ）は
【数５】
2013524706.tif 000007
であり、ｙ個の要素の中のｘ個の要素の取り得る組み合わせの数である。
【０１１１】
任意の固定のパラメータＭ０について、パラメータＭ１は１からＮＲＢＧ−Ｍ０−２ｎ＋３までの値をとることができる。
【０１１２】
パラメータ（Ｍ０，Ｍ１）の組が固定である場合、Ｃ（ＮＲＢＧ＋１−Ｍ０−Ｍ１，２ｎ−２）個の取り得る割当てが存在する。
【０１１３】
任意の固定の（Ｍ０，Ｍ１）について、パラメータＭ２は１からＮＲＢＧ−Ｍ０−Ｍ１−２ｎ＋４までの値をとることができる。（Ｍ０，Ｍ１，Ｍ２）が固定である場合、Ｃ（ＮＲＢＧ＋１−Ｍ０−Ｍ１−Ｍ２，２ｎ−３）個の取り得る割当てが存在する。
【０１１４】
任意の固定の（Ｍ０，．．．，Ｍｋ−１）について、パラメータＭｋは１から
【数６】
2013524706.tif 000008
までの値をとることができる。
【０１１５】
（Ｍ０，Ｍ１，．．．，Ｍｋ）が固定である場合、
【数７】
2013524706.tif 000009
個の取り得る割当てが存在する。
【０１１６】
１つの例として、本アルゴリズムが基地局ＢＳのプロセッサ２００によって実行される場合に関して説明する。
【０１１７】
ここで、１つの変形形態では、本アルゴリズムは、基地局ＢＳによって実行される代わりに、複数の基地局ＢＳのための無線セルラー通信デバイスである図１には示されないコアネットワークデバイスによって実行されることに留意されたい。
【０１１８】
本アルゴリズムは、基地局ＢＳによって取り扱われる移動局ＭＳにサブキャリアのクラスタが割り当てられるたびに実行される。
【０１１９】
ステップＳ７００において、プロセッサ２００は、移動局ＭＳにリソースブロック群を割り当てる。割り当てられるリソースブロック群は、例えば、チャネル条件に従って、かつ／又は要求されるサービス品質に従って割り当てられる。割り当てられるリソースブロック群は、１つ又は複数の連続するリソースブロック群のｎ個のクラスタに分割される。
【０１２０】
例えば、割り当てられるリソースブロック群は、図６に示されたリソースブロック群である。
【０１２１】
次のステップＳ７０１において、プロセッサ２００は、割り当てられたリソースブロック群から２ｎ個のパラメータを求める。
【０１２２】
Ｍ０は１であり、Ｍ１は２であり、Ｍ２は３であり、Ｍ３は４であり、Ｍ４は１であり、Ｍ５は１である。
【０１２３】
次のステップＳ７０２において、プロセッサ２００は、以下の式に従って、和Ｓ０（Ｍ０）を計算する。
【数８】
2013524706.tif 000010
ただし、Ｍ０＝１である場合には、Ｓ０（Ｍ０）＝０である。
【０１２４】
図６の例によれば、Ｓ０（Ｍ０）＝０である。
【０１２５】
和Ｓ０（Ｍ０）は、Ｍ０に対応するサブセットが、第１のパラメータＭ０よりも少ない数ｍ０のリソースブロック群を有する可能性の数（the number of possibility）である。
【０１２６】
次のステップＳ７０３において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶｎの値を、Ｓ０（Ｍ０）に設定する。
【０１２７】
次のステップＳ７０４において、プロセッサ２００は、変数ｋの値を１に設定する。
【０１２８】
次のステップＳ７０５において、プロセッサ２００は、以下の式に従って、和Ｓｋ（Ｍ０，．．．，Ｍｋ）を計算する。
【数９】
2013524706.tif 000011
ただし、Ｍｋ＝１の場合には、Ｓｋ（Ｍ０，．．．，Ｍｋ）＝０である。
【０１２９】
和Ｓｋ（Ｍ０，．．．，Ｍｋ）は、リソースブロック群のｋ個のサブセットが、正確にＭ０，．．．，Ｍｋ−１個のリソースブロック群をそれぞれ含み、リソースブロック群の第（ｋ＋１）のサブセットが、パラメータＭｋの値よりも少ない数ｍｋのリソースを含む場合に取り得るリソース割当ての総数である。
【０１３０】
例えば、ｋ＝１及び２についてそれぞれ、以下の和が計算される。
【数１０】
2013524706.tif 000012
ただし、Ｍ１＝１の場合には、Ｓ１（Ｍ０，Ｍ１）＝０である。また、Ｍ２＝１の場合には、Ｓ２（Ｍ０，Ｍ１，Ｍ２）＝０である。
【０１３１】
言い換えると、各ｋの値（ｋ＝１．．．２ｎ−１）について、プロセッサ２００は、取り得るリソース割当てのセットの中で、パラメータＭｋよりも低いランクを有するパラメータＭ０〜Ｍｋ−１に対応する各サブセットが、対応するパラメータＭ０〜Ｍｋ−１に等しい数のリソースブロック群を有し、かつ、パラメータＭｋに対応するサブセットが、パラメータＭｋよりも少ない数のリソースブロック群を有する、可能性の数を計算する。
【０１３２】
次のステップＳ７０６において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶｎの値を、ＲＩＶｎ＋Ｓｋ（Ｍ０，．．．，Ｍｋ）に設定する。
【０１３３】
次のステップＳ７０７において、プロセッサ２００は、ｋが２ｎ−１に等しいか否かを調べる。ｋが２ｎ−１に等しい場合には、プロセッサ２００はステップＳ７０９に進む。そうでない場合には、プロセッサ２００はステップＳ７０８に進み、変数ｋを１だけインクリメントして、ステップＳ７０５に戻る。
【０１３４】
ステップＳ７０９において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶｎの転送を指示する。
【０１３５】
図６の例によれば、
Ｓ０（Ｍ０）＝０，
Ｓ１（Ｍ０，Ｍ１）＝４９５，
Ｓ２（Ｍ０，Ｍ１，Ｍ２）＝２０４，
Ｓ３（Ｍ０，Ｍ１，Ｍ２，Ｍ３）＝４６，
Ｓ４（Ｍ０，Ｍ１，Ｍ２，Ｍ３，Ｍ４）＝０
Ｓ５（Ｍ０，Ｍ１，Ｍ２，Ｍ３，Ｍ４，Ｍ５）＝０
ＲＩＶｎは７４５である。
【０１３６】
図８は、本発明の第２の実現形態による、移動局に割り当てられるリソースブロック群を示すために基地局によって実行されるアルゴリズムの第２の例を開示する。
【０１３７】
第２の実現形態では、少なくとも１つのリソースブロック群のクラスタの数ｎは、ｎｎｉｍからｎｍａｘまで変化することができ、ｎｍｉｎは移動局ＭＳによって知られている。ｎｍｉｎはｎｍａｘとは異なり、ｎｍｉｎは１より大きい。ｎｍａｘは（ＮＲＢＧ＋１）／２に等しい。
【０１３８】
１つの例として、本アルゴリズムが基地局ＢＳのプロセッサ２００によって実行される場合に関して説明する。
【０１３９】
ここで、１つの変形形態では、本アルゴリズムは、基地局ＢＳによって実行される代わりに、複数の基地局ＢＳのための無線セルラー通信デバイスである図１には示されないコアネットワークデバイスによって実行されることに留意されたい。
【０１４０】
本アルゴリズムは、基地局ＢＳによって取り扱われる移動局ＭＳにサブキャリアのクラスタが割り当てられるたびに実行される。
【０１４１】
ステップＳ８００において、プロセッサ２００は、移動局ＭＳにリソースブロック群を割り当てる。割り当てられるリソースブロック群は、例えば、チャネル条件に従って、かつ／又は要求されるサービス品質に従って割り当てられる。割り当てられるリソースブロック群は、少なくとも１つのリソースブロック群のｎ個のクラスタに分割される。
【０１４２】
例えば、割り当てられるリソースブロック群は、図６に示されたリソースブロック群である。
【０１４３】
次のステップＳ８０１において、プロセッサ２００は、割り当てられたリソースブロック群から２ｎ個のパラメータを求める。
【０１４４】
Ｍ０は１であり、Ｍ１は２であり、Ｍ２は３であり、Ｍ３は４であり、Ｍ４は１であり、Ｍ５は１であり、ｎｍｉｎは２であり、ｎｍａｘは７であり、ｎは３である。
【０１４５】
次のステップＳ８０２において、プロセッサ２００は、ＮＲＢＧ個のリソースブロック群から、ｎ’個のクラスタを含む全ての取り得るリソース割当ての数を計算する。ただし、ｎ’はｎｍｉｎからｎ−１まで変化する。
【数１１】
2013524706.tif 000013
【０１４６】
次のステップＳ８０３において、プロセッサ２００は、以下の式に従って、和Ｓ０（Ｍ０）を計算する。
【数１２】
2013524706.tif 000014
ただし、Ｍ０＝１である場合には、Ｓ０（Ｍ０）＝０である。
【０１４７】
図６の例によれば、Ｓ０（Ｍ０）＝０である。
【０１４８】
和Ｓ０（Ｍ０）は、Ｍ０に対応するサブセットが、第１のパラメータＭ０よりも少ない数ｍ０のリソースブロック群を有する可能性の数である。
【０１４９】
次のステップＳ８０４において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶｎの値を、Ｓ０（Ｍ０）に設定する。
【０１５０】
次のステップＳ８０５において、プロセッサ２００は、変数ｋの値を１に設定する。
【０１５１】
次のステップＳ８０６において、プロセッサ２００は、以下の式に従って、和Ｓｋ（Ｍ０，．．．，Ｍｋ）を計算する。
【数１３】
2013524706.tif 000015
ただし、Ｍｋ＝１の場合には、Ｓｋ（Ｍ０，．．．，Ｍｋ）＝０である。
【０１５２】
和Ｓｋ（Ｍ０，．．．，Ｍｋ）は、リソースブロック群のｋ個のサブセットが、正確にＭ０，．．．，Ｍｋ−１個のリソースブロック群をそれぞれ含み、リソースブロック群の第（ｋ＋１）のサブセットが、パラメータＭｋの値よりも少ない数ｍｋのリソースを含む場合に取り得るリソース割当ての総数である。
【０１５３】
言い換えると、各ｋの値（ｋ＝１．．．２ｎ−１）について、プロセッサ２００は、取り得るリソース割当てのセットの中で、パラメータＭｋよりも低いランクを有するパラメータＭ０〜Ｍｋ−１に対応する各サブセットが、対応するパラメータＭ０〜Ｍｋ−１に等しい数のリソースブロック群を有し、かつ、パラメータＭｋに対応するサブセットが、パラメータＭｋよりも少ない数のリソースブロック群を有する、可能性の数を計算する。
【０１５４】
次のステップＳ８０７において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’の値を、ＲＩＶ’＋Ｓｋ（Ｍ０，．．．，Ｍｋ）に設定する。
【０１５５】
次のステップＳ８０８において、プロセッサ２００は、ｋが２ｎ−１に等しいか否かを調べる。ｋが２ｎ−１に等しい場合には、プロセッサ２００はステップＳ８１０に進む。そうでない場合には、プロセッサ２００はステップＳ８０９に進み、変数ｋを１だけインクリメントして、ステップＳ８０６に戻る。
【０１５６】
ステップＳ８１０において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’を、以下の式に従って計算する。
【数１４】
2013524706.tif 000016
【０１５７】
次のステップＳ８１１において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’の転送を指示する。
【０１５８】
上記で述べられた例によれば、
Ｃ（ＮＲＢＧ＋１，２ｎ’）＝１００１
Ｓ０（Ｍ０）＝０，
Ｓ１（Ｍ０，Ｍ１）＝４９５，
Ｓ２（Ｍ０，Ｍ１，Ｍ２）＝２０４，
Ｓ３（Ｍ０，Ｍ１，Ｍ２，Ｍ３）＝４６，
Ｓ４（Ｍ０，Ｍ１，Ｍ２，Ｍ３，Ｍ４）＝０
Ｓ５（Ｍ０，Ｍ１，Ｍ２，Ｍ３，Ｍ４，Ｍ５）＝０
ＲＩＶ’は１７４６である。
【０１５９】
図９は、本発明の第３の実現形態による、移動局に割り当てられるリソースブロック群を示すために基地局によって実行されるアルゴリズムの第３の例を開示する。
【０１６０】
第３の実現形態では、割り当てられるクラスタは、同じ数のリソースブロック群を有する。少なくとも１つのリソースブロック群のクラスタの数ｎは、基地局ＢＳと移動局ＭＳの両方によって知られている。
【０１６１】
同じ数のリソースブロック群を有するｎ個のクラスタの割当てのために、以下の加重和制約の下で、Ｑ＝ｎ＋１個の独立したパラメータが必要とされる。
【数１５】
2013524706.tif 000017
【０１６２】
Ｑ個のパラメータは、クラスタと、移動局ＭＳに割り当てられる第１のリソースブロック群のインデックスよりも小さいインデックスを有すると共に移動局の割り当てられないリソースブロック群のグループとの間のｎ個の間隙に、各クラスタ内に含まれるリソースブロック群の数を足したものを表す。
【０１６３】
これらのパラメータは、任意の順序で現れることができる。各クラスタ内に含まれるリソースブロック群の数を表すパラメータに対応する係数ｑはｎに等しい。他の全ての係数は１である。
【０１６４】
Ｍｒを各クラスタ内に含まれるリソースブロック群の数に対応するパラメータとし、はじめにｒ＞０であると仮定する。加重和制約は以下のようになる。
【数１６】
2013524706.tif 000018
【０１６５】
全てのｋ＜ｒ、任意の固定のパラメータ（Ｍ０．．．Ｍｋ−１）について、パラメータＭｋは１から
【数１７】
2013524706.tif 000019
までの値をとる。ただし、｜ｋ＜ｒは条件ｋ＜ｒを表す。任意の固定の（Ｍ０．．．Ｍｋ）について、
【数１８】
2013524706.tif 000020
個の割当て可能性が存在する。ただし、ｆｌｏｏｒ（ｘ）はｘの整数部である。
【０１６６】
任意の固定の（Ｍ０．．．Ｍｒ−１）について、Ｍｒは１から
【数１９】
2013524706.tif 000021
までの値をとる。
【０１６７】
任意の固定の（Ｍ０．．．Ｍｒ）の場合に、
【数２０】
2013524706.tif 000022
個の取り得るリソース割当てが存在する。
【０１６８】
全てのｋ＞ｒ、任意の固定のパラメータ（Ｍ０．．．Ｍｋ−１）について、パラメータＭｋは１から
【数２１】
2013524706.tif 000023
までの値をとる
【０１６９】
任意の固定の（Ｍ０．．．Ｍｋ）について、
【数２２】
2013524706.tif 000024
個の取り得る組み合わせが存在する。
【０１７０】
その後、全てのｋ＝０．．．ｎについて、ｐ＜ｋについてｍｐ＝Ｍｐであり、ｍｋ＜Ｍｋであり、ｍｋ＋１．．．ｎを任意に選択する場合の群の数は、Ｓｋ，ｅｑｃｌｕｓｔｅｒｓ（Ｍ０．．．Ｍｋ）＝
【数２３】
2013524706.tif 000025
である。
【０１７１】
無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’は、以下の式に等しい。
【数２４】
2013524706.tif 000026
【０１７２】
本発明の発明者は、各クラスタ内に含まれるリソースブロック群の数としてＭ０を選択することによって、上記の式を簡単にできることを見出した。
【０１７３】
加重和制約は以下のようになる。
【数２５】
2013524706.tif 000027
【０１７４】
Ｍ０は、１からｆｌｏｏｒ（（ＮＲＢＧ＋１−ｎ）／ｎ）までの値をとる。任意の固定のＭ０について、Ｃ（ＮＲＢＧ＋１−ｎＭ０，ｎ）個の取り得る組み合わせが存在する。
【０１７５】
任意のｋ＞０、任意の固定のパラメータ（Ｍ０．．．Ｍｋ−１）について、パラメータＭｋは１から
【数２６】
2013524706.tif 000028
までの値をとる。
【０１７６】
任意の固定のパラメータ（Ｍ０．．．Ｍｋ）について、
【数２７】
2013524706.tif 000029
個の取り得る割当てが存在する。
【０１７７】
全体として、ｎ個の等しいクラスタの場合に、
【数２８】
2013524706.tif 000030
個の取り得る割当てが存在する。
【０１７８】
１つの例として、本アルゴリズムが基地局ＢＳのプロセッサ２００によって実行される場合に関して説明する。
【０１７９】
ここで、１つの変形形態では、本アルゴリズムは、基地局ＢＳによって実行される代わりに、複数の基地局のＢＳのための無線セルラー通信デバイスである図１には示されないコアネットワークデバイスによって実行されることに留意されたい。
【０１８０】
本アルゴリズムは、基地局ＢＳによって取り扱われる移動局ＭＳにサブキャリアのクラスタが割り当てられるたびに実行される。
【０１８１】
ステップＳ９００において、プロセッサ２００は、移動局ＭＳにリソースブロック群を割り当てる。割り当てられるリソースブロック群は、例えば、チャネル条件に従って、かつ／又は要求されるサービス品質に従って割り当てられる。
【０１８２】
次のステップＳ９０１において、プロセッサ２００は、割り当てられたリソースブロック群からパラメータを求め、Ｍ０を１つ又は複数の連続するリソースブロック群の各クラスタ内の移動局ＭＳに割り当てられるリソースブロック群の数に設定する。
【０１８３】
例えば、割り当てられるリソースブロック群と求められるパラメータは、図１０に示されるとおりである。
【０１８４】
図１０は、本発明による、移動局に割り当てられる少なくとも１つのリソースブロック群の３つのクラスタとパラメータの第２の例を表す。
【０１８５】
図１０の例では、少なくとも１つのリソースブロック群の３つのクラスタが１つの移動局ＭＳに割り当てられ、それらのクラスタは連続していない。割り当てられた各クラスタは、同じ数のリソースブロック群を含む。
【０１８６】
図１０には、１４個のリソースブロック群が示されている。図１０において、斜線を付された第１のリソースブロック群は、ダミーリソースブロック群である。１から１３まで変化するインデックスを有する順序付けられたリソースブロック群は、移動局ＭＳに割り当てることができる無線セルラー通信ネットワークのリソースブロック群である。
【０１８７】
移動局ＭＳに割り当てられるリソースブロック群を表すために、Ｍ０〜Ｍ３で表される４つのパラメータが必要とされる。
【０１８８】
パラメータＭ０は、１つ又は複数の連続するリソースブロック群の各クラスタ内の移動局ＭＳに割り当てられるリソースブロック群の数を表す。図１０の例では、Ｍ０は２である。インデックス２及び３を有するリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ０に関連付けられる。
【０１８９】
インデックス７及び８を有するリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ０に関連付けられる。
【０１９０】
インデックス１１及び１２を有するリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ０に関連付けられる。
【０１９１】
パラメータＭ１は、移動局ＭＳに割り当てられず、かつ移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第１のクラスタの１番目のリソースブロック群のインデックスよりも小さなインデックスを有する、物理的に存在するリソースブロック群の数＋１を表す。図１０の例では、Ｍ１は２である。ダミーリソースブロック群とインデックス１を有するリソースブロック群とを含む、少なくとも１つのリソースブロック群のサブセットは、パラメータＭ１に関連付けられる。
【０１９２】
パラメータＭ２は、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第１のクラスタと、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第２のクラスタとの間にある、リソースブロック群の数を表す。図１０の例では、Ｍ２は３である。インデックス４、５、及び６を有するリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ２に関連付けられる。
【０１９３】
パラメータＭ３は、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第２のクラスタと、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第３のクラスタとの間にある、リソースブロック群の数を表す。図１０の例では、Ｍ３は２である。インデックス９及び１０を有するリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ３に関連付けられる。
【０１９４】
次のステップＳ９０２において、プロセッサ２００は、以下の式に従って、和Ｓ’’０（Ｍ０）を計算する。
【数２９】
2013524706.tif 000031
ただし、Ｍ０＝１である場合には、Ｓ０＝０である。
【０１９５】
図１０の例によれば、Ｓ０‘‘（Ｍ０）＝１６５である。
【０１９６】
和Ｓ０‘‘（Ｍ０）は、ｍ０＜Ｍ０の条件において取り得るリソース割当ての数である。ここで、これはＭ０個未満のリソースブロック群をそれぞれ含む等しいクラスタを有するリソース割当て構成の取り得る数である。
【０１９７】
次のステップＳ９０３において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’の値を、Ｓ０‘’（Ｍ０）に設定する。
【０１９８】
次のステップＳ９０４において、プロセッサ２００は、変数ｋの値を１に設定する。
【０１９９】
次のステップＳ９０５において、プロセッサ２００は、以下の式に従って、和Ｓｋ‘‘（Ｍ０，．．．，Ｍｋ）を計算する。
【数３０】
2013524706.tif 000032
ただし、Ｍｋ＝１の場合には、Ｓｋ‘‘（Ｍ０，．．．，Ｍｋ）＝０である
【０２００】
和Ｓｋ（Ｍ０，．．．，Ｍｋ）は、リソースブロック群のｋ個のサブセットが、正確にＭ０，．．．，Ｍｋ−１個のリソースブロック群をそれぞれ含み、リソースブロック群の第（ｋ＋１）のサブセットが、パラメータＭｋの値よりも少ない数ｍｋのリソースを含む場合に取り得るリソース割当ての総数である。
【０２０１】
言い換えると、各ｋの値（ｋ＝１．．．ｎ）について、プロセッサ２００は、取り得るリソース割り当てのセットの中で、パラメータＭｋよりも低いランクを有するパラメータＭ０〜Ｍｋ−１に対応する各サブセットが、対応するパラメータＭ０〜Ｍｋ−１に等しい数のリソースブロック群を有し、かつ、パラメータＭｋに対応するサブセットが、パラメータＭｋよりも少ない数のリソースブロック群を有する、可能性の数を計算する。
【０２０２】
次のステップＳ９０６において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’の値を、ＲＩＶ’’＋Ｓｋ‘‘（Ｍ０，．．．，Ｍｋ）に設定する。
【０２０３】
次のステップＳ９０７において、プロセッサ２００は、ｋがｎに等しいか否かを調べる。ｋがｎに等しい場合には、プロセッサ２００はステップＳ９０９に進む。そうでない場合には、プロセッサ２００はステップＳ９０８に進み、変数ｋを１だけインクリメントして、ステップＳ９０５に戻る。
【０２０４】
ステップＳ９０９において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’の転送を指示する。
【０２０５】
上記で述べられた例によれば、
Ｓ０’’（Ｍ０）＝１６５，
Ｓ１‘‘（Ｍ０，Ｍ１）＝２１，
Ｓ２‘‘（Ｍ０，Ｍ１，Ｍ２）＝９，
Ｓ３‘‘（Ｍ０，Ｍ１，Ｍ２，Ｍ３）＝１，
ＲＩＶ’’は１９６である。
【０２０６】
ここで、１つの変形形態では、クラスタの数は基地局ＢＳによって決定されてもよく、移動局ＭＳはそれを知らないことに留意されたい。
【０２０７】
そのような場合、ステップＳ９０３において、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’の値をＳ０’’（Ｍ０）に設定する代わりに、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’の値を
【数３１】
2013524706.tif 000033
に設定する。ただし、
【数３２】
2013524706.tif 000034
である。
【０２０８】
図１１は、本発明の第４の実現形態による、移動局に割り当てられるリソースブロック群を示すために基地局によって実行されるアルゴリズムの第４の例を開示する。
【０２０９】
第４の実現形態では、割り当てられるクラスタは、同じ数のリソースブロック群だけ間隔をおいて配置される。少なくとも１つのリソースブロック群のクラスタの数ｎは、基地局ＢＳと移動局ＭＳの両方によって知られている。
【０２１０】
ここでは、Ｑ＝ｎ＋２個のパラメータが必要である。すなわち、クラスタ間の間隙のために１つのパラメータ、移動局ＭＳに割り当てられる第１のリソースブロック群よりも小さなインデックスを有する、移動局ＭＳに割り当てられない物理的に存在するリソースブロック群の数＋１のために１つのパラメータ、及びｎ個のクラスタサイズのためのｎ個のパラメータが必要とされる。
【０２１１】
それらの式を簡単にするために、共通のクラスタ間間隙値は第１のパラメータであり、第２のパラメータは、移動局ＭＳに割り当てられず、移動局ＭＳに割り当てられる第１のリソースブロック群よりも小さなインデックス値を有する物理的に存在するリソースブロック群の数＋１であり、続くパラメータはｎ個のクラスタサイズ値である。
【０２１２】
それらの式は、わずかな変更を加えると、第３の実現形態に類似であり：任意のｋ＝１．．．ｎ＋１について、Ｑ＝ｎ＋２、ｑ０＝ｎ−１、ｑｋ＝１である。
【０２１３】
加重和制約は以下のようになる。
【数３３】
2013524706.tif 000035
【０２１４】
Ｍ０は、１からｆｌｏｏｒ（（ＮＲＢＧ−ｎ）／（ｎ−１））までの値をとる。任意の固定のＭ０について、Ｃ（ＮＲＢＧ＋１−（ｎ−１）Ｍ０，ｎ＋１）個の取り得る組み合わせが存在する。
【０２１５】
任意のｋ＞０、任意の固定のパラメータ（Ｍ０．．．Ｍｋ−１）について、パラメータＭｋは１から
【数３４】
2013524706.tif 000036
までの値をとる。任意の固定の（Ｍ０．．．Ｍｋ）について、
【数３５】
2013524706.tif 000037
個の取り得る割当てが存在する。
【０２１６】
全体として、任意のサイズであるが等しい間隔で配置されるｎ個のクラスタの場合に、
【数３６】
2013524706.tif 000038
個の取り得る割当て構成が存在する。
【０２１７】
１つの例として、本アルゴリズムが基地局ＢＳのプロセッサ２００によって実行される場合に関して説明する。
【０２１８】
ここで、１つの変形形態では、本アルゴリズムは、基地局ＢＳによって実行される代わりに、複数の基地局のＢＳのための無線セルラー通信デバイスである図１には示されないコアネットワークデバイスによって実行されることに留意されたい。
【０２１９】
本アルゴリズムは、基地局ＢＳによって取り扱われる移動局ＭＳにサブキャリアのクラスタが割り当てられるたびに実行される。
【０２２０】
ステップＳ１１００において、プロセッサ２００は、移動局ＭＳにリソースブロック群を割り当てる。割り当てられるリソースブロック群は、例えば、チャネル条件に従って、かつ／又は要求されるサービス品質に従って割り当てられる。
【０２２１】
次のステップＳ１１０１において、プロセッサ２００は、割り当てられたリソースブロック群からパラメータを求め、Ｍ０を移動局ＭＳに割り当てられたリソースブロック群の２つのクラスタを隔てるリソースブロック群の数に設定する。
【０２２２】
例えば、割り当てられるリソースブロック群と求められるパラメータは、図１２に示されるとおりである。
【０２２３】
図１２は、本発明による、移動局に割り当てられる少なくとも１つのリソースブロック群の３つのクラスタとパラメータの第３の例を表す。
【０２２４】
図１２の例では、少なくとも１つのリソースブロック群の３つのクラスタが１つの移動局ＭＳに割り当てられ、それらのクラスタは連続していない。各クラスタは、同じ数のリソースブロック群だけ別のクラスタから隔てられている。
【０２２５】
図１２には、１４個のリソースブロック群が示されている。図１２において、斜線を付された１番目のリソースブロック群は、ダミーリソースブロック群である。リソースブロック群は順序付けられ、１から１３まで変化するインデックスを有する。リソースブロック群は、移動局ＭＳに割り当てることができる無線セルラー通信ネットワークのリソースブロック群である。
【０２２６】
移動局ＭＳに割り当てられるリソースブロック群を表すために、Ｍ０〜Ｍ４で表される５つのパラメータが必要とされる。
【０２２７】
パラメータＭ０は、移動局ＭＳに割り当てられる少なくとも１つのリソースブロック群の２つのクラスタを隔てるリソースブロック群の数を表す。図１２の例では、Ｍ０は２である。
【０２２８】
インデックス２及び３を有するリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ０に関連付けられる。
【０２２９】
インデックス７及び８を有するリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ０に関連付けられる。
【０２３０】
パラメータＭ１は、移動局ＭＳには割り当てられず、かつ移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第１のクラスタの１番目のリソースブロック群のインデックスよりも小さなインデックスを有する物理的に存在するリソースブロック群の数＋１を表す。図１２の例では、Ｍ１は１である。ダミーリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ１に関連付けられる。
【０２３１】
パラメータＭ２は、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第１のクラスタに含まれるリソースブロック群の数を表す。図１２の例では、Ｍ２は１である。インデックス１を有するリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ２に関連付けられる。
【０２３２】
パラメータＭ３は、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第２のクラスタに含まれるリソースブロック群の数を表す。図１２の例では、Ｍ３は３である。インデックス４、５、及び６を有するリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ３に関連付けられる。
【０２３３】
パラメータＭ４は、移動局ＭＳに割り当てられる１つ又は複数の連続するリソースブロック群の第３のクラスタに含まれるリソースブロック群の数を表す。図１２の例では、Ｍ４は２である。インデックス９及び１０を有するリソースブロック群を含む少なくとも１つのリソースブロック群のサブセットは、パラメータＭ４に関連付けられる。
【０２３４】
次のステップＳ１１０２において、プロセッサ２００は、以下の式に従って、和Ｓ０（Ｍ０）を計算する。
【数３７】
2013524706.tif 000039
ただし、Ｍ０＝１である場合には、Ｓ０＝０である。
【０２３５】
図１０の例によれば、Ｓ０‘’’（Ｍ０）＝１６５である。
【０２３６】
和Ｓ０’’’（Ｍ０）は、取り得るリソース割当ての数である。ただし、ｍ０＜Ｍ０である。ここでは、これは等しいクラスタ間間隙だけ間隔をおいて配置される任意のサイズのクラスタが、Ｍ０未満の等しい数のリソースブロック群を含む場合に取り得るリソース割当ての数である。
【０２３７】
次のステップＳ１１０３において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’’の値を、Ｓ０’’’（Ｍ０）に設定する。
【０２３８】
次のステップＳ１１０４において、プロセッサ２００は、変数ｋの値を１に設定する。
【０２３９】
次のステップＳ１１０５において、プロセッサ２００は、以下の式に従って、和Ｓｋ’’’（Ｍ０，．．．，Ｍｋ）を計算する。
【数３８】
2013524706.tif 000040
ただし、Ｍｋ＝１の場合には、Ｓｋ’’’（Ｍ０，．．．，Ｍｋ）＝０である
【０２４０】
和Ｓｋ（Ｍ０，．．．，Ｍｋ）は、リソースブロック群のｋ個のサブセットが、正確にＭ０，．．．，Ｍｋ−１個のリソースブロック群をそれぞれ含み、リソースブロック群の第（ｋ＋１）のサブセットが、パラメータＭｋの値よりも少ない数ｍｋのリソースを含む場合に取り得るリソース割当ての総数である。
【０２４１】
言い換えると、各ｋの値（ｋ＝１．．．ｎ＋１）について、プロセッサ２００は、取り得るリソース割当てのセットにおいて、パラメータＭｋよりも低いランクを有するパラメータＭ０〜Ｍｋ−１に対応する各サブセットが、対応するパラメータＭ０〜Ｍｋ−１に等しいリソースブロック群を有し、パラメータＭｋに対応するサブセットが、パラメータＭｋよりも少ない数のリソースブロック群を有する可能性の数を計算する。
【０２４２】
次のステップＳ１１０６において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’’の値を、ＲＩＶ’’’＋Ｓｋ’’’（Ｍ０，．．．，Ｍｋ）に設定する。
【０２４３】
次のステップＳ１１０６において、プロセッサ２００は、ｋがｎ＋１に等しいか否かを調べる。ｋがｎ＋１に等しい場合には、プロセッサ２００はステップＳ１１０９に進む。そうでない場合には、プロセッサ２００はステップＳ１１０８に進み、変数ｋを１だけインクリメントして、ステップＳ１１０５に戻る。
【０２４４】
ステップＳ１１０９において、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’’の転送を指示する。
【０２４５】
上記で述べた例によれば、
Ｓ０’’’（Ｍ０）＝４９５，
Ｓ１’’’（Ｍ０，Ｍ１）＝０，
Ｓ２’’’（Ｍ０，Ｍ１，Ｍ２）＝０，
Ｓ３’’’（Ｍ０，Ｍ１，Ｍ２，Ｍ３）＝１３，
Ｓ４’’’（Ｍ０，Ｍ１，Ｍ２，Ｍ３，Ｍ４）＝１
ＲＩＶ’’’は５０９である。
【０２４６】
ここで、１つの変形形態では、クラスタの数は基地局ＢＳによって決定されてもよく、移動局ＭＳはそれを知らないことに留意されたい。
【０２４７】
そのような場合、ステップＳ９０３において、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’’の値をＳ０’’’（Ｍ０）に設定する代わりに、プロセッサ２００は、無線通信ネットワークのどのリソースが移動局ＭＳに割り当てられるかを移動局ＭＳが識別できるようにする情報ＲＩＶ’’’の値を
【数３９】
2013524706.tif 000041
に設定する。ただし、
【数４０】
2013524706.tif 000042
である。
【０２４８】
図１３は、本発明の第１の実現形態による、移動局によって実行されるアルゴリズムの第１の例を開示する。
【０２４９】
第１の実現形態では、少なくとも１つのリソースブロック群のクラスタの数ｎは、移動局ＭＳによって知られている。
【０２５０】
より厳密には、本アルゴリズムは、各移動局ＭＳのプロセッサ３００によって実行される。
【０２５１】
ステップＳ１３００において、プロセッサ３００は、無線インターフェース３０５を通じて、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶｎの受信を検出する。
【０２５２】
次のステップＳ１３０１において、プロセッサ３００は、図７のステップＳ７０２において開示されたのと同じ式を用いて、Ｓ０（Ｍ’０）≦ＲＩＶｎ＜Ｓ０（Ｍ’０＋１）となるようなＭ’０を見つける。
【０２５３】
図６の例によれば、Ｓ０（１）＝０≦７４５＜Ｓ０（２）＝Ｃ（１３，５）＝１２８７である。
【０２５４】
プロセッサ３００は、Ｍ’０＝１を見つける。
【０２５５】
次のステップＳ１３０２において、プロセッサ３００は、Ｍ０＝Ｍ’０＝１であると判断する。
【０２５６】
言い換えると、プロセッサ３００は、
−  パラメータＭ０に対応する少なくとも１つのリソースブロック群のサブセットであって、第１の数Ｍ’０未満のリソースを含むサブセットを有する可能性の数を求める。
−  パラメータＭ０に対応する少なくとも１つのリソースのサブセットであって、数Ｍ’０＋１未満のリソースブロック群を含むサブセットを有する可能性の数を求める。
−  第１のパラメータに対応する少なくとも１つのリソースブロック群のサブセットであって、第１の数未満のリソースブロック群を含むサブセットを有する可能性の数が、受信された情報以下であり、かつ第１のパラメータに対応する少なくとも１つのリソースブロック群のサブセットであって、第１の数＋１未満のリソースブロック群を含むサブセットを有する可能性の数が、受信された情報よりも大きい場合に、リソースブロック群の第１の数を、第１のパラメータとして選択する。
【０２５７】
次のステップＳ１３０３において、プロセッサ３００は、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶｎの値を、ＲＩＶｎ−Ｓ０（Ｍ０）、すなわち７４５に設定する。
【０２５８】
次のステップＳ１３０４において、プロセッサ３００は、変数ｋの値を１に設定する。
【０２５９】
次のステップＳ１３０５において、プロセッサ３００は、図７のステップＳ７０５において開示されたのと同じ式を用いて、Ｓｋ（Ｍ０，．．．，Ｍｋ−１，Ｍ’ｋ）≦ＲＩＶｎ＜Ｓｋ（Ｍ０，．．．，Ｍｋ−１，Ｍ’ｋ＋１）となるようなＭ’ｋを見つける。
【０２６０】
言い換えると、プロセッサ３００は、
−  パラメータＭｋについて、取り得るリソースブロック群割当てのセットにおいて：
−  パラメータＭｋよりも低いランクを有するパラメータＭ０〜Ｍｋ−１に対応する少なくとも１つのリソースブロック群の各サブセットについて、各サブセットは対応するパラメータＭ０〜Ｍｋ−１に等しい数のリソースブロック群を含み、かつ、パラメータＭｋに対応する少なくとも１つのリソースブロック群のサブセットは、所与の値よりも少ない数のリソースブロック群を含む、第１の可能性の数を求め、
−  パラメータＭｋよりも低いランクを有するパラメータＭ０〜Ｍｋ−１に対応する少なくとも１つのリソースブロック群の各サブセットについて、各サブセットは対応するパラメータＭ０〜Ｍｋ−１に等しい数のリソースブロック群を含み、かつ、パラメータＭｋに対応する少なくとも１つのリソースブロック群のサブセットは、所与の値＋１よりも少ない数のリソースブロック群を含む、第２の可能性の数を求め、
−  第１の数が変更された情報以下であり、かつ第２の数が変更された情報よりも大きい場合には、上記所与の値をパラメータＭｋとして選択し、
−  変更された情報から第１の数を減算することによって、変更された情報を更新する。
【０２６１】
次のステップＳ１３０６において、プロセッサ３００は、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶｎの値を、ＲＩＶｎ−Ｓｋ（Ｍ０，．．．，Ｍｋ）に設定する。
【０２６２】
次のステップＳ１３０７において、プロセッサ３００は、ｋが２ｎ−１に等しいか否かを調べる。ｋが２ｎ−１に等しい場合には、各パラメータが識別されたので、プロセッサ２００は本アルゴリズムを中断する。そうでない場合には、プロセッサ３００はステップＳ１３０９に進み、変数ｋを１だけインクリメントし、ステップＳ１３０５に戻る。
【０２６３】
図６の例によれば：
Ｓ１（１，２）＝４９５≦７４５＜Ｓ１（１，３）＝８２５であり、プロセッサ３００は、Ｍ１は２であると判断し、
ＲＩＶｎは２５０になり、
Ｓ２（１，２，３）＝２０４≦７４５−４９５＜Ｓ２（１，２，４）＝２６０であり、プロセッサ３００は、Ｍ２は３であると判断し、
ＲＩＶｎは４６になり、
Ｓ３（１，２，３，４）＝４６＝ＲＩＶｎ＜Ｓ３（１，２，３，５）＝５２であり、プロセッサ３００は、Ｍ３は４であると判断し、
ＲＩＶｎはヌル値になり、
ＲＩＶｎがヌル値であるので、プロセッサ３００は、Ｍ４及びＭ５を１であると判断する。全てのパラメータが求められると、プロセッサ３００は、本アルゴリズムを中断する。
【０２６４】
図１４は、本発明の第２の実現形態による、移動局によって実行されるアルゴリズムの第２の例を開示する。
【０２６５】
第２の実現形態では、少なくとも１つのリソースブロック群のクラスタの数ｎは、ｎｎｉｍからｎｍａｘまで変化することができ、ｎｍｉｎは移動局ＭＳによって知られている。ｎｍｉｎはｎｍａｘとは異なり、ｎｍｉｎは１より大きい。ｎｍａｍは（ＮＲＢＧ＋１）／２以下である。
【０２６６】
より厳密には、本アルゴリズムは、各移動局ＭＳのプロセッサ３００によって実行される。
【０２６７】
ステップＳ１４００において、プロセッサ３００は、無線インターフェース３０５を通じて、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶ’の受信を検出する。
【０２６８】
次のステップＳ１４０１において、プロセッサ３００は、
【数４１】
2013524706.tif 000043
となるようなｎを見つける。
【０２６９】
図６の例によれば、Ｃ（１４，４）＝１００１≦ＲＩＶ’＜Ｃ（１４，４）＋Ｃ（１４，６）＝４００４である。
【０２７０】
プロセッサ３００は、ｎが３であると判断する。
【０２７１】
次のステップＳ１４０３において、プロセッサ３００は、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶ’ の値を、ＲＩＶ’−
【数４２】
2013524706.tif 000044
の値、すなわち７４５に設定する。
【０２７２】
次のステップＳ１４０４において、プロセッサ３００は、図７のステップＳ７０２及びＳ７０３において開示されたのと同じ式を用いて、Ｓ０（Ｍ’０）≦ＲＩＶｎ＜Ｓ０（Ｍ’０＋１）となるようなＭ’０を見つける。
【０２７３】
図６の例によれば、Ｓ０（１）＝０≦７４５＜Ｓ０（２）＝Ｃ（１３，５）＝１２８７である。
【０２７４】
プロセッサ３００は、Ｍ’０＝１を見つける。
【０２７５】
次のステップＳ１４０５において、プロセッサ３００は、Ｍ０＝Ｍ’０＝１であると判断する。
【０２７６】
言い換えると、プロセッサ３００は、
−  パラメータＭ０に対応する少なくとも１つのリソースブロック群のサブセットであって、第１の数Ｍ’０未満のリソースを含むサブセットを有する可能性の数を求める。
−  パラメータＭ０に対応する少なくとも１つのリソースのサブセットであって、数Ｍ’０＋１未満のリソースブロック群を含むサブセットを有する可能性の数を求める。
−  第１のパラメータに対応する少なくとも１つのリソースブロック群のサブセットであって、第１の数未満のリソースブロック群を含むサブセットを有する可能性の数が、受信された情報以下であり、かつ第１のパラメータに対応する少なくとも１つのリソースブロック群のサブセットであって、第１の数＋１未満のリソースブロック群を含むサブセットを有する可能性の数が、受信された情報よりも大きい場合には、リソースブロック群の第１の数を、第１のパラメータとして選択する。
【０２７７】
次のステップＳ１４０６において、プロセッサ３００は、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶ’ の値を、ＲＩＶ’−Ｓ０（Ｍ０）、すなわち７４５に設定する。
【０２７８】
次のステップＳ１４０７において、プロセッサ３００は、変数ｋの値を１に設定する。
【０２７９】
次のステップＳ１４０８において、プロセッサ３００は、図８のステップＳ８０６において開示されたのと同じ式を用いて、Ｓｋ（Ｍ０，．．．，Ｍｋ−１，Ｍ’ｋ）≦ＲＩＶ’＜Ｓｋ（Ｍ０，．．．，Ｍｋ−１，Ｍ’ｋ＋１）となるようなＭ’ｋを見つける。
【０２８０】
次のステップＳ１４０９において、プロセッサ３００は、Ｍｋ＝Ｍ’ｋであると判断する。
【０２８１】
言い換えると、プロセッサ３００は、
−  パラメータＭｋについて、取り得るリソースブロック群割当てのセットにおいて：
−  パラメータＭｋよりも低いランクを有するパラメータＭ０〜Ｍｋ−１に対応する少なくとも１つのリソースブロック群の各サブセットについて、各サブセットは対応するパラメータＭ０〜Ｍｋ−１に等しい数のリソースブロック群を含み、かつ、パラメータＭｋに対応する少なくとも１つのリソースブロック群のサブセットは、所与の値よりも少ない数のリソースブロック群を含む、第１の可能性の数を求め、
−  パラメータＭｋよりも低いランクを有するパラメータＭ０〜Ｍｋ−１に対応する少なくとも１つのリソースブロック群の各サブセットについて、各サブセットは対応するパラメータＭ０〜Ｍｋ−１に等しい数のリソースブロック群を含み、かつ、パラメータＭｋに対応する少なくとも１つのリソースブロック群のサブセットは、所与の値＋１よりも少ない数のリソースブロック群を含む、第２の可能性の数を求め、
−  第１の数が変更された情報以下であり、かつ第２の数が変更された情報よりも大きい場合には、上記所与の値をパラメータＭｋとして選択し、
−  変更された情報から第１の数を減算することによって、変更された情報を更新する。
【０２８２】
次のステップＳ１４１０において、プロセッサ３００は、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶ’の値を、ＲＩＶ’−Ｓｋ（Ｍ０，．．．，Ｍｋ）に設定する。
【０２８３】
次のステップＳ１４１１において、プロセッサ３００は、ｋが２ｎ−１に等しいか否かを調べる。ｋが２ｎ−１に等しい場合には、各パラメータが識別されたので、プロセッサ２００は本アルゴリズムを中断する。そうでない場合には、プロセッサ３００はステップＳ１４１２に進み、変数ｋを１だけインクリメントし、ステップＳ１４０８に戻る。
【０２８４】
図６の例によれば：
Ｓ１（１，２）＝４９５≦７４５＜Ｓ１（１，３）＝８２５であり、プロセッサ３００は、Ｍ１は２であると判断し、
ＲＩＶ’は２５０になり、
Ｓ２（１，２，３）＝２０４≦７４５−４９５＜Ｓ２（１，２，４）＝２６０であり、プロセッサ３００は、Ｍ２は３であると判断し、
ＲＩＶ’は４６になり、
Ｓ３（１，２，３，４）＝４６＝ＲＩＶｎ＜Ｓ３（１，２，３，５）＝５２であり、プロセッサ３００は、Ｍ３は４であると判断し、
ＲＩＶ’はヌル値になり、
ＲＩＶ’がヌル値であるので、プロセッサ３００は、Ｍ４及びＭ５は１であると判断する。
【０２８５】
全てのパラメータが求められたので、プロセッサ３００は、求められたパラメータに従って、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中で、無線通信ネットワークのどのリソースが移動局に割り当てられるかを識別する。
【０２８６】
図１５は、本発明の第３の実現形態による、移動局によって実行されるアルゴリズムの第３の例を開示する。
【０２８７】
第３の実現形態では、割り当てられるクラスタは、同じ数のリソースブロック群を有する。
【０２８８】
より厳密には、本アルゴリズムは、各移動局ＭＳのプロセッサ３００によって実行される。
【０２８９】
ステップＳ１５００において、プロセッサ３００は、無線インターフェース３０５を通じて、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶ’’の受信を検出する。
【０２９０】
次のステップＳ１５０１において、プロセッサ３００は、図９のステップＳ９０２において開示されたのと同じ式を用いて、Ｓ’’０（Ｍ’０）≦ＲＩＶｎ’’＜Ｓ’’０（Ｍ’０＋１）となるようなＭ’０を見つける。
【０２９１】
図１０の例によれば、Ｓ’’０（２）＝１６５≦１９６＜Ｓ’’０（３）＝２８５である。
【０２９２】
プロセッサ３００は、Ｍ’０＝２を見つける。
【０２９３】
次のステップＳ１５０２において、プロセッサ３００は、Ｍ０＝Ｍ’０＝２であると判断する。
【０２９４】
次のステップＳ１５０３において、プロセッサ３００は、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶ’の値’を、ＲＩＶ’’−Ｓ’’０（Ｍ０）、すなわち３１に設定する。
【０２９５】
次のステップＳ１５０４において、プロセッサ３００は、変数ｋの値を１に設定する。
【０２９６】
次のステップＳ１５０５において、プロセッサ３００は、図９のステップＳ９０５において開示されたのと同じ式を用いて、Ｓ’’ｋ（Ｍ０，．．．，Ｍｋ−１，Ｍ’ｋ）≦ＲＩＶ’’＜Ｓ’’ｋ（Ｍ０，．．．，Ｍｋ−１，Ｍ’ｋ＋１）となるようなＭ’ｋを見つける。
【０２９７】
次のステップＳ１５０６において、プロセッサ３００は、Ｍｋ＝Ｍ’ｋであると判断する。
【０２９８】
次のステップＳ１５０７において、プロセッサ３００は、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶ’’の値を、ＲＩＶ’’−Ｓ’’ｋ（Ｍ０，．．．，Ｍｋ）に設定する。
【０２９９】
次のステップＳ１５０８において、プロセッサ３００は、ｋがｎに等しいか否かを調べる。ｋがｎに等しい場合には、各パラメータが識別されたので、プロセッサ２００は本アルゴリズムを中断する。そうでない場合には、プロセッサ３００はステップＳ１５０９に進み、変数ｋを１だけインクリメントし、ステップＳ１３０５に戻る。
【０３００】
図１０の例によれば：
Ｓ’’１（２，２）＝２１≦３１＜Ｓ’’１（２，３）＝３６であり、プロセッサ３００は、Ｍ１は２であると判断し、
ＲＩＶ’’は１０になり、
Ｓ’’２（２，２，３）＝９≦１０＜Ｓ’’２（２，２，４）＝１２であり、プロセッサ３００は、Ｍ２は３であると判断し、
ＲＩＶ’’は１になり、
Ｓ’’３（２，２，３，２）＝１＝ＲＩＶ’’であり、プロセッサ３００は、Ｍ３は２であると判断し、
ＲＩＶ’’はヌル値になる。
【０３０１】
全てのパラメータが求められたので、プロセッサ３００は、求められたパラメータに従って、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセットの中で、無線通信ネットワークのどのリソースが移動局に割り当てられるかを識別する。
【０３０２】
ここで、１つの変形形態では、クラスタの数は基地局ＢＳによって決定されてもよく、移動局ＭＳはそれを知らないことに留意されたい。
【０３０３】
そのような場合に、プロセッサ３００は、以下の式を用いて、ステップＳ１５０１を実行する前に、図１４のステップＳ１４０１及びＳ１４０３と同様のステップを実行する。
−  以下のようになるｎを見つける：
【数４３】
2013524706.tif 000045
−  以下のように設定する
【数４４】
2013524706.tif 000046
ただし、
【数４５】
2013524706.tif 000047
である。
【０３０４】
図１６は、本発明の第４の実現形態による、移動局によって実行されるアルゴリズムの第４の例を開示する。
【０３０５】
第４の実現形態では、割り当てられるクラスタは、同じ数のリソースブロック群だけ間隔をおいて配置される。
【０３０６】
より厳密には、本アルゴリズムは、各移動局ＭＳのプロセッサ３００によって実行される。
【０３０７】
ステップＳ１６００において、プロセッサ３００は、無線インターフェース３０５を通じて、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶ’’’の受信を検出する。
【０３０８】
次のステップＳ１６０１において、プロセッサ３００は、図１１のステップＳ１１０２において開示されたのと同じ式を用いて、Ｓ’’’０（Ｍ’０）≦ＲＩＶ’’’＜Ｓ’’’０（Ｍ’０＋１）となるようなＭ’０を見つける。
【０３０９】
図１２の例によれば、Ｓ’’’０（２）＝４９５≦５０９＜Ｓ’’’０（３）＝８２５である。
【０３１０】
プロセッサ３００は、Ｍ’０＝２を見つける。
【０３１１】
次のステップＳ１６０２において、プロセッサ３００は、Ｍ０＝Ｍ’０＝２であると判断する。
【０３１２】
次のステップＳ１６０３において、プロセッサ３００は、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶ’’’の値を、ＲＩＶｎ’’’−Ｓ’’’０（Ｍ０）、すなわち１４に設定する。
【０３１３】
次のステップＳ１６０４において、プロセッサ３００は、変数ｋの値を１に設定する。
【０３１４】
次のステップＳ１６０５において、プロセッサ３００は、図１１のステップＳ１１０５において開示されたのと同じ式を用いて、Ｓ’’’ｋ（Ｍ０，．．．，Ｍｋ−１，Ｍ’ｋ）≦ＲＩＶ’’’＜Ｓ’’’ｋ（Ｍ０，．．．，Ｍｋ−１，Ｍ’ｋ＋１）となるようなＭ’ｋを見つける。
【０３１５】
次のステップＳ１６０６において、プロセッサ３００は、Ｍｋ＝Ｍ’ｋであると判断する。
【０３１６】
次のステップＳ１６０７において、プロセッサ３００は、どのリソースブロック群が移動局ＭＳに割り当てられるかを特定できるようにする情報ＲＩＶ’’’の値を、ＲＩＶｎ’’’−Ｓ’’’ｋ（Ｍ０，．．．，Ｍｋ）に設定する。
【０３１７】
次のステップＳ１６０８において、プロセッサ３００は、ｋがｎ＋１に等しいか否かを調べる。ｋがｎ＋１に等しい場合には、各パラメータが識別されたので、プロセッサ２００は本アルゴリズムを中断する。そうでない場合には、プロセッサ３００はステップＳ１６０９に進み、変数ｋを１だけインクリメントし、ステップＳ１６０５に戻る。
【０３１８】
図１２の例によれば：
Ｓ’’’１（２，１）＝０≦１４＜Ｓ１（２，２）＝８４であり、プロセッサ３００は、Ｍ１は１であると判断し、
ＲＩＶ’’’は１４になり、
Ｓ’’’２（２，１，１）＝０≦１４＜Ｓ’’’２（２，１，２）＝２８であり、プロセッサ３００は、Ｍ２は１であると判断し、
ＲＩＶ’’’は１４になり、
Ｓ’’’３（２，１，１，３）＝１３≦１４＜Ｓ’’’３（２，１，１，４）＝１８，ＲＩＶ’’’であり、プロセッサ３００は、Ｍ３は３であると判断し、
ＲＩＶ’’’は１になり、
Ｓ’’’４（２，１，１，３，２）＝ＲＩＶ’’’であり、プロセッサ３００は、Ｍ４は２であると判断する。
【０３１９】
全てのパラメータが求められたので、プロセッサ３００は、求められたパラメータに従って、無線通信ネットワークにおいて移動局に割り当てることができるリソースのセット中で、無線通信ネットワークのどのリソースが移動局に割り当てられるかを識別する。
【０３２０】
ここで、１つの変形形態では、クラスタの数は基地局ＢＳによって決定されてもよく、移動局ＭＳはそれを知らないことに留意されたい。
【０３２１】
そのような場合に、プロセッサ３００は、以下の式を用いて、ステップＳ１６０１を実行する前に、図１４のステップＳ１４０１及びＳ１４０３と同様のステップを実行する。
−  以下のようになるｎを見つける：
【数４６】
2013524706.tif 000048
−  以下のように設定する
【数４７】
2013524706.tif 000049
ただし、
【数４８】
2013524706.tif 000050
である。
【０３２２】
当然のことながら、本発明の範囲から逸脱することなく、上述した本発明の実施形態に対して多くの変更を行うことができる。
【図１】
2013524706.tif 000051
【図２】
2013524706.tif 000052
【図３】
2013524706.tif 000053
【図４】
2013524706.tif 000054
【図５】
2013524706.tif 000055
【図６】
2013524706.tif 000056
【図７】
2013524706.tif 000057
【図８】
2013524706.tif 000058
【図９】
2013524706.tif 000059
【図１０】
2013524706.tif 000060
【図１１】
2013524706.tif 000061
【図１２】
2013524706.tif 000062
【図１３】
2013524706.tif 000063
【図１４】
2013524706.tif 000064
【図１５】
2013524706.tif 000065
【図１６】
2013524706.tif 000066
【国際調査報告】
2013524706.tif 000067
2013524706.tif 000068
2013524706.tif 000069
2013524706.tif 000070