(57)【特許請求の範囲】
【請求項１】
多入力多出力ビームフォーミングシステムのダウンリンクリソースの割当方法であって、
送信端末がユーザの多入力多出力ビームフォーミングの重みによって前記ユーザをグルーピングするステップと、
前記ユーザグループにおけるユーザの割当優先係数によって前記ユーザグループの割当優先係数を生成するステップと、
前記ユーザグループの割当優先係数によって前記ユーザグループにグループリソースを割当てるステップ、及び
前記ユーザグループにおけるユーザの割当優先係数によって前記ユーザグループにおける各ユーザに前記グループリソースのサブチャネルリソースを割当てるステップと、を含み、
送信端末がユーザの多入力多出力ビームフォーミングの重みによって前記ユーザをユーザグループに分けることは、
グルーピングされていないユーザの中から基準ユーザとして一つのユーザを選ぶことと、
前記グルーピングされていないユーザの中から前記基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、前記基準ユーザと一つのユーザグループに形成させることと、
前記ユーザグループにおけるユーザをグルーピングされていないユーザからグルーピングされたユーザに移すことと、
グルーピングされていないユーザの数が０になるまで、上記ステップを繰り返すことと、を含む、或いは、
送信端末がユーザの多入力多出力ビームフォーミングの重みによってユーザをユーザグループに分けることは、
前記グルーピングされていないユーザの中から基準ユーザとして一つのユーザを選ぶことと、
前記グルーピングされていないユーザの中から、基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下で、且つ互いの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、前記基準ユーザと一つのユーザグループに形成させることと、
前記一つのユーザグループにおけるユーザをグルーピングされていないユーザからグルーピングされたユーザに移すことと、
グルーピングされていないユーザの数が２より小さくなるまで上記ステップを繰り返すことと、を含む
ことを特徴とする多入力多出力ビームフォーミングシステムのダウンリンクリソースの割当方法。
【請求項２】
二つのユーザの多入力多出力ビームフォーミング重みの距離
0005564122.tif 000408
は、
0005564122.tif 000409
（
0005564122.tif 000410
は行列
0005564122.tif 000411
の最大特徴値、
0005564122.tif 000412
は二つのユーザのうちのユーザ
0005564122.tif 000413
の多入力多出力ビームフォーミング重み、
0005564122.tif 000414
はユーザ
0005564122.tif 000415
の対応する
0005564122.tif 000416
本目の送信アンテナから
0005564122.tif 000417
番目のビームまでの多入力多出力ビームフォーミングの重み係数、
0005564122.tif 000418
は二つのユーザのうちのユーザ
0005564122.tif 000419
の多入力多出力ビームフォーミング重み、
0005564122.tif 000420
はユーザ
0005564122.tif 000421
の対応する
0005564122.tif 000422
本目の送信アンテナから
0005564122.tif 000423
番目のビームまでの多入力多出力ビームフォーミングの重み係数、
0005564122.tif 000424
0005564122.tif 000425
で、
0005564122.tif 000426
は送信端末の全てのアンテナ数で、
0005564122.tif 000427
は送信端末の全てのアンテナが送信した全てのビーム数）、
0005564122.tif 000428
（
0005564122.tif 000429
は設定された常数）、
0005564122.tif 000430
、
0005564122.tif 000431
、
のいずれかを含むことを特徴とする請求項１に記載の多入力多出力ビームフォーミングシステムのダウンリンクリソースの割当方法。
【請求項３】
二つのユーザの多入力多出力ビームフォーミング重みの距離
0005564122.tif 000432
は、
0005564122.tif 000433
（
0005564122.tif 000434
又は
0005564122.tif 000435
は前記二つのユーザのうちのユーザ
0005564122.tif 000436
の多入力多出力ビームフォーミング重みのベクトル化形式、
0005564122.tif 000437
は前記ユーザ
0005564122.tif 000438
の対応する全ての多入力多出力ビームフォーミング重み係数の中の一つ、
0005564122.tif 000439
又は
0005564122.tif 000440
は前記二つのユーザのうちのユーザ
0005564122.tif 000441
の多入力多出力ビームフォーミング重みのベクトル化形式、
0005564122.tif 000442
は前記ユーザ
0005564122.tif 000443
の対応する全ての多入力多出力ビームフォーミング重み係数の中の一つ、
0005564122.tif 000444
、
0005564122.tif 000445
は各ユーザの多入力多出力ビームフォーミング重み行列における要素の数又は非０要素の数）、
0005564122.tif 000446
（
0005564122.tif 000447
は設定された常数）、
0005564122.tif 000448
0005564122.tif 000449
，
のいずれかを含むことを特徴とする請求項１に記載の多入力多出力ビームフォーミングシステムのダウンリンクリソースの割当方法。
【請求項４】
さらに、前記ユーザグループにおける各ユーザの多入力多出力ビームフォーミングの重みによって前記ユーザグループのビームフォーミング重みを生成すること、及び
前記ユーザグループのビームフォーミングの重みを用い、前記ユーザグループにおける全ての割当てられるユーザのデータに対してビームフォーミングをすることと、を含むことを特徴とする請求項１に記載の多入力多出力ビームフォーミングシステムのダウンリンクリソースの割当方法。
【請求項５】
前記ユーザグループの各ユーザの多入力多出力ビームフォーミング重みによって前記ユーザグループのビームフォーミング重みを生成することは、
前記ユーザグループの多入力多出力ビームフォーミング重み
0005564122.tif 000450
を生成する（
0005564122.tif 000451
は前記ユーザグループにおける割当てられる
0005564122.tif 000452
番目ユーザの多入力多出力ビームフォーミング重み、
0005564122.tif 000453
は前記ユーザグループにおける割当てられるユーザの数、
0005564122.tif 000454
は前記ユーザグループの
0005564122.tif 000455
番目ユーザの加重係数、
0005564122.tif 000456
は非負数、且つ
0005564122.tif 000457
）ことを含むことを特徴とする請求項４に記載の多入力多出力ビームフォーミングシステムのダウンリンクリソースの割当方法。
【請求項６】
0005564122.tif 000458
又は
0005564122.tif 000459
、（
0005564122.tif 000460
は前記ユーザグループにおける割当てられる
0005564122.tif 000461
番目のユーザに割当てたサブチャネルリソースの大きさ、
0005564122.tif 000462
は前記ユーザグループにおける割当てられる全てのユーザに割当てたサブチャネルリソースの総和）を特徴とする請求項５に記載の多入力多出力ビームフォーミングシステムのダウンリンクリソースの割当方法。
【請求項７】
前記ユーザグループにおけるユーザの割当優先係数によって前記ユーザグループの割当優先係数を生成することは、
前記ユーザグループにおける各ユーザの割当優先係数
0005564122.tif 000463
（
0005564122.tif 000464
、
0005564122.tif 000465
は前記ユーザグループにおける全てのユーザの数）を計算すること、及び
前記ユーザグループの割当優先係数
0005564122.tif 000466
（
0005564122.tif 000467
は前記ユーザグループにおける
0005564122.tif 000468
番目ユーザの加重係数）を生成することを、含むことを特徴とする請求項１に記載の多入力多出力ビームフォーミングシステムのダウンリンクリソースの割当方法。
【請求項８】
多入力多出力ビームフォーミングシステムの送信端末であって、
ユーザの多入力多出力ビームフォーミング重みの距離によって前記ユーザをユーザグループに分けるグルーピングモジュールと、
前記ユーザグループにおけるユーザの割当優先係数によって前記ユーザグループの割当優先係数を生成する第一生成モジュールと、
前記ユーザグループの割当優先係数によって前記ユーザグループにリソースを割当てる第一割当モジュールと、
前記ユーザグループにおけるユーザの割当優先係数によって前記ユーザグループにおける各ユーザに前記グループリソースのサブチャネルリソースを割当てる第二割当モジュールと、を含み、
前記グルーピングモジュールは、
グルーピングされていないユーザの中から基準ユーザとして一つのユーザを選ぶための第一選択モジュールと、
前記グルーピングされていないユーザの中から基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、前記基準ユーザと一つのユーザグループを形成させるための第二選択モジュールと、
前記一つのユーザグループにおけるユーザを前記グルーピングされていないユーザからグルーピングされたユーザに移すための第一転送モジュールと、
前記グルーピングされていないユーザの数が０でない場合、その数が０になるまで、前記第一選択モジュール、前記第二選択モジュール、前記第一転送モジュールを繰り返して呼び出すための第一呼出しモジュールとを、含む、或いは、
前記グルーピングモジュールは、
前記グルーピングされていないユーザの中から基準ユーザとして一つのユーザを選ぶための第三選択モジュールと、
前記グルーピングされていないユーザの中から前記基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下であり、且つ互いの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、前記基準ユーザと一つのユーザグループを形成させるための第四選択モジュールと、
前記一つのユーザグループにおけるユーザを前記グルーピングされていないユーザからグルーピングされたユーザに移すための第二転送モジュールと、
前記グルーピングされていないユーザの数が２以上である場合、その数が２より小さくなるまで、前記第三選択モジュール、前記第四選択モジュール、前記第二転送モジュールを繰り返して呼び出すための第二呼出しモジュールとを含む
ことを特徴とすることを特徴とする多入力多出力ビームフォーミングシステムの送信端末。
【請求項９】
前記ユーザグループにおける各ユーザの多入力多出力ビームフォーミング重みによって前記ユーザグループのビームフォーミング重みを生成するための第二生成モジュールと、及び
前記ユーザグループのビームフォーミング重みを用い、前記ユーザグループにおける全ての割当てられるユーザのデータに対してビームフォーミングをするためのビームフォーミングモジュールと、を含む請求項８に記載の送信端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信分野に関し、具体的には、多入力多出力ビームフォーミング（Multiple Input Multiple Output Beam forming、MIMO+BFと略称）システムのダウンリンクリソースの割当て方法及び送信端末に関する。
【背景技術】
【０００２】
ビームフォーミングはアダプティブアンテナ原理に基づき、アンテナ配列を利用し、先進的な信号処理アルゴリズムにより、各アンテナユニットにそれぞれ加重して、アンテナ配列にリアルタイムに目的信号を狙わせ、干渉波方向に指向性の零点を形成させることによって、干渉信号の抑制、信号対騒音比の上昇、システム性能の向上、及びシステムのカバー範囲の増加が図られる。図１は関係技術に係わる線形アンテナ配列に基づいたビームフォーミングシステムを示す図である。
【０００３】
多入力多出力（Multiple Input Multiple Output、MIMOと略称）は送信端末と受信端末にそれぞれ複数本のアンテナが配置されている通信システムであり、リンクの安定性の向上、又は帯域資源を増やさずにシステムのスループットの増加を実現することができる。MIMOとビームフォーミングを組み合わせ、MIMOビームフォーミング（MIMO＋BFと略称）という二つの技術のメリットを共に有する新しい技術が形成される。当該技術はビームフォーミングの干渉信号を抑制するメリットを有するとともに、MIMOのリンク信頼性の向上、又は伝送率の上昇というメリットをも備えている。
【０００４】
MIMOビームフォーミングは通常、二種類の実現方式がある。図２aは関係技術に係わるMIMOビームフォーミングの実現方式を示す図一である。アンテナ配列にアンテナが合計M本あり、このM本のアンテナをN個のサブ配列に分けて、サブ配列毎が一つのビームになり、合計N個のビームがある。このN個のビームがMIMOシステムを構成し、その重みは一つのM×N次元の行列である。その中、i列目の要素はiサブ配列目の重みであり、行列の要素において、i列目の対応するアンテナのみが非０値がある以外、その他の値は０である。例えば、アンテナ４本を２つのグループに均等分配し、その重みは
0005564122.tif 000002
で、重みを
0005564122.tif 000003
のベクトル形式に表示することもでき、両方は等値である。図２bは関係技術に係わるMIMOビームフォーミングの実現方式を示す図二であり、アンテナ配列にアンテナが合計M本あり、このM本のアンテナがN個のビームになり、各ビームの間にMIMOシステムを構成し、その重みはWで表す一つのM×N次元の行列である。本願において、MIMOビームフォーミングの重みが全てM×Nの行列で表示され、Wで表される。本願における送信端末はマクロ基地局やマイクロ基地局などのようなデータ又はメッセージを送信する装置であり、本願におけるユーザーは移動局や、ハンドヘルド機器、データカードなどのようなデータ又はメッセージを受信する各種の端末である。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
MIMOビームフォーミングの関係技術において、システムが時間周波数リソースを十分に利用することを制限する要素によって、システムスループットは降下してしまうことがある。例えば、ワイマックス（Worldwide Interoperability for Microwave Access、Wimaxと略称）１６eプロトコルのPUSC（Partially Used Sub-Channel、PUSCと略称）のフレーム構造において、１０兆帯域幅のダウンリンクサブチャネルが６つのグループ（Group）に分けられ、その中、奇数グループに６つのサブチャネル、偶数グループに４つのサブチャネルが含まれる（図８は関係技術に係わるユニットリソースを示す図である）。リソースが分散型マッピングを採用し、且つ専用パイロットを利用するため、各グループリソースは一つのビームフォーミング重みのみでデータにビームフォーミングを行うことができるが、ユーザーによってビームフォーミングの重みが異なっているため、各ユーザーに少なくとも一つのグループ(Group)のサブチャネルを割当てなければならなくなっている。１０兆帯域幅のダウンリンクサブチャネルが６つのグループに分けられているため、同一時点で最高６つのユーザーが割当てられる機会が得られ、アクセス可能なユーザ数が制限されてしまう。また、ユーザーが少量のサブチャネルリソースしか必要としない場合（例えば、一つのサブチャネルリソース）、奇数グループ又は偶数グループの残りのリソースが無駄になってしまう。
【０００６】
本発明は多入力多出力ビームフォーミングシステムのダウンリンクリソース割当て方法を提供することにより、上記課題を解決することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を実現するために、本発明の一つの方面によると、多入力多出力ビームフォーミングシステムのダウンリンクリソースの割当て方法を提供している。
【０００８】
本発明に係わる多入力多出力ビームフォーミングシステムのダウンリンクリソース割当て方法は、送信端末がユーザーの多入力多出力ビームフォーミングの重みによって、ユーザーをユーザグループに分けることと、ユーザグループにおけるユーザの割当て優先係数によってユーザグループの割当て優先係数を生成することと、ユーザグループの割当て優先係数によってユーザグループにグループリソースを割当てること、及びユーザグループにおけるユーザの割当て優先係数によってユーザグループにおける各ユーザにグループリソースのサブチャネルリソースを割当てることと、を含む。
【０００９】
さらに、送信端末はユーザの多入力多出力ビームフォーミングの重みによってユーザをユーザグループに分けることは、グルーピングされていないユーザの中から基準ユーザとして一つのユーザを選ぶことと、グルーピングされていないユーザの中から基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、基準ユーザと一つのユーザグループを形成させることと、一つのユーザグループにおけるユーザをグルーピングされていないユーザからグルーピングされたユーザに移すことと、上記ステップをグルーピングされていないユーザの数が０になるまで繰り返すことと、を含む。
【００１０】
さらに、送信端末はユーザの多入力多出力ビームフォーミングの重みによってユーザをユーザグループに分けることは、グルーピングされていないユーザの中から基準ユーザとして一つのユーザを選ぶことと、グルーピングされていないユーザの中から基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下で、且つ互いの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、基準ユーザと一つのユーザグループを形成させることと、一つのユーザグループにおけるユーザをグルーピングされていないユーザからグルーピングされたユーザに移すことと、上記ステップをグルーピングされていないユーザの数が２より小さくなるまで繰り返すことと、を含む。
【００１１】
さらに、上記方法はまた、ユーザグループにおける各ユーザの多入力多出力ビームフォーミングの重みによってユーザグループのビームフォーミングの重みを生成すること、及びユーザグループのビームフォーミングの重みを用い、ユーザグループにおける全ての割当てられるユーザのデータに対してビームフォーミングを行うことと、を含む。
【００１２】
上記目的を実現させるために、本発明のもう一つの方面によると、送信端末を提供している。
【００１３】
本発明に係わる送信端末は、ユーザの多入力多出力ビームフォーミング重みの距離によって、ユーザをユーザグループに分けるためのグルーピングモジュールと、ユーザグループにおけるユーザの割当て優先係数によってユーザグループの割当て優先係数を生成するための第一生成モジュールと、ユーザグループの割当て優先係数によってユーザグループにリソースを割当てるための第一割当てモジュール、及びユーザグループにおけるユーザの割当て優先係数によってユーザグループの各ユーザに前記グループリソースのサブチャネルリソースを割当てるための第二割当てモジュールと、を含む。
【００１４】
さらに、グルーピングモジュールは、グルーピングされていないユーザの中から基準としてユーザを一つ選ぶための第一選択モジュールと、グルーピングされていないユーザの中から基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、基準ユーザと一つのユーザグループを形成させるための第二選択モジュールと、一つのユーザグループにおけるユーザをグルーピングされていないユーザからグルーピングされたユーザに移すための第一転送モジュールと、グルーピングされていないユーザの数が０でない場合、その数が０になるまで第一選択モジュール、前記第二選択モジュール、前記第一転送モジュールを繰り返して呼び出すための第一呼出しモジュールと、を含む。
【００１５】
さらに、グルーピングモジュールは、グルーピングされていないユーザの中から基準としてユーザを一つ選ぶための第三選択モジュールと、グルーピングされていないユーザの中から基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下で、且つ互いの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、基準ユーザと一つのユーザグループを形成させるための第四選択モジュールと、一つのユーザグループにおけるユーザをグルーピングされていないユーザからグルーピングされたユーザに移すための第二転送モジュールと、グルーピングされていないユーザの数が２以上である場合その数が２より小さくなるまで、第三選択モジュール、前記第四選択モジュール、前記第二転送モジュールを繰り返して呼び出すための第二呼出しモジュールと、を含む。
【００１６】
さらに、上記送信端末は、ユーザグループにおける各ユーザの多入力多出力ビームフォーミングの重みによってユーザグループのビームフォーミング重みを生成するための第二生成モジュール、及びユーザグループのビームフォーミング重みを用い、ユーザグループにおける全ての割当てられるユーザのデータに対してビームフォーミングを行うためのビームフォーミングモジュールと、を含む。
【００１７】
本発明によると、MIMO＋BF重みによってユーザをユーザグループに分け、ユーザグループにグループリソースを割当て、グループにおける各ユーザにサブチャネルリソースを割当てる方式を通して、関係技術における一つのユーザに一つのグループリソースを割当てなければならない課題を解決するとともに、アクセス可能なユーザ数を増加し、ダウンリンクリソースを節約する効果も実現できる。
【図面の簡単な説明】
【００１８】
以下に記載の図面は、本発明をさらに理解するために提供され、本願の一部を構成し、本発明の好適の実施例及びその説明は本発明を解釈するものであり、本発明を限定するものではない。
【図１】図１は、関係技術に係わる線形アンテナ配列に基づいたビームフォーミングシステムを示す図である。
【図２】図２は、関係技術に係わるMIMO＋BFの実現方式を示す図である。
【図３】図３は、本発明の実施例に係わる多入力多出力ビームフォーミングシステムのダウンリンクリソースの割当て方法を示すフローチャートである。
【図４】図４は、本発明の実施例に係わるユーザグループを示す図一である。
【図５】図５は、本発明の実施例に係わるユーザグループを示す図二である。
【図６】図６は、本発明の実施例に係わるユーザグループを示す図三である。
【図７】図７は、本発明の実施例に係わるユーザグループを示す図四である。
【図８】図８は、関係技術に係わるグループリソースを示す図である。
【図９】図９は、本発明の実施例に係わる送信端末の構造を示すブロック図である。
【図１０】図１０は、本発明の実施例に係わる送信端末の具体的な構造を示すブロック図一である。
【図１１】図１１は、本発明の実施例に係わる送信端末の具体的な構造を示すブロック図二である。
【図１２】図１２は、本発明の実施例に係わる送信端末の具体的な構造を示すブロック図三である。
【図１３】図１３は、本発明の実施例に係わる送信端末の他の種類の構造を示すブロック図である。
【発明を実施するための形態】
【００１９】
以下、図面を参考しながら実施例と組み合わせて本発明を詳しく説明する。互いに衝突しない限り、本願における実施例及び実施例に記載の特徴を組み合わせることができる。
【００２０】
多入力多出力ビームフォーミングシステムは図２に示すようなビームフォーミングシステムを採用することができる。当該システムは、送信端末及びそのユーザを含む。
【００２１】
図３は本発明の実施例に係わる多入力多出力ビームフォーミングシステムのダウンリンクリソース割当て方法を示すフローチャートであり、当該方法は以下のようなステップを含む。
【００２２】
送信端末がユーザの多入力多出力ビームフォーミング重みによってユーザをユーザグループに分ける（ステップS３０２）。
【００２３】
当該ユーザグループにおけるユーザの割当て優先係数によって当該ユーザグループの割当て優先係数を生成する（ステップS３０４）。
【００２４】
当該ユーザグループの割当優先係数によって、当該ユーザグループにグループリソースを割当てる（ステップ３０６）。
【００２５】
当該ユーザグループにおけるユーザの割当て優先係数によって当該ユーザグループにおける各ユーザにグループリソースのサブチャネルリソースを割当てる（ステップS３０８）。
【００２６】
関係技術において、リソースが分散型でマッピングされ、且つ専用パイロット周波数を採用するため、各グループリソースが一つのビームフォーミング重みしかでデータにビームフォーミングを行うことできないが、ユーザによってビームフォーミングの重みが異なっているため、各ユーザに少なくとも一つのグループ（Group）のサブチャネルを割当てなければならなくなっている。当該実施例において、MIMO+BF重みによってユーザをユーザグループに分けて、ユーザグループにグループリソースを割当て、そしてグループにおけるユーザにサブチャネルリソースを割当てる。このように、関係技術における一つのユーザに少なくとも一つのグループリソースを割当てなければならないという課題を解決するとともに、アクセス可能なユーザ数を増加し、ダウンリンクリソースを節約することもできる。
【００２７】
送信端末はユーザの多入力多出力ビームフォーミングの重みによってユーザをユーザグループに分けるすることは、グルーピングされていないユーザの中から基準ユーザとして一つのユーザを選ぶことと、グルーピングされていないユーザの中から基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、基準ユーザと一つのユーザグループを形成させることと、前記形成されたユーザグループにおけるユーザをグルーピングされていないユーザからグルーピングされたユーザに移すことと、グルーピングされていないユーザの数が０になるまで上記ステップを繰り返すことと、を含むことが好ましい。
【００２８】
当該実施例は、基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、基準ユーザと一つのユーザグループを形成させることにより、ユーザグループにおけるユーザの多入力多出力ビームフォーミングの重みを接近させて、同一ユーザグループにおけるユーザが共有の重みでビームフォーミングを行うことを可能にする。
【００２９】
図４は本発明の好適の実施例に係わるユーザの多入力多出力ビームフォーミング重みによってユーザをユーザグループに分けることを示す図であり、当該方法は以下のようなステップを含む。
【００３０】
送信端末が現在検索集合
0005564122.tif 000004
を送信端末のサービスの対象となる全てのユーザ集合
0005564122.tif 000005
に初期化して、即ち
0005564122.tif 000006
であり、グルーピングされたユーザ集合が
0005564122.tif 000007
で、グルーピングの数を
0005564122.tif 000008
とする（ステップS４０１）。
【００３１】
送信端末が特定された検索原則によって、現在検索集合
0005564122.tif 000009
から、一番目に並んでいるもの、ランダムに選んだもの、信号対雑音比が一番高いもの、割当て優先係数が一番高いもの、又は適時性が一番高いものとのいずれかに満足し、インデックスが
0005564122.tif 000010
である一つのユーザ
0005564122.tif 000011
を一番目のユーザグループの基準ユーザとして選ぶ（ステップS４０２）。
【００３２】
0005564122.tif 000012
におけるユーザをリサイクルして、一つずつ選ぶ（ステップS４０３）。
【００３３】
0005564122.tif 000013
における他の全てのユーザ
0005564122.tif 000014
（
0005564122.tif 000015
）とユーザ
0005564122.tif 000016
とのMIMO＋BF重みの距離
0005564122.tif 000017
を計算し、その中、
0005564122.tif 000018
は、
0005564122.tif 000019
、
0005564122.tif 000020
、
0005564122.tif 000021
、
0005564122.tif 000022
、
のいずれかを含む。
【００３４】
その中、
0005564122.tif 000023
は行列
0005564122.tif 000024
の最大特徴値であり、
0005564122.tif 000025
は二つのユーザのうちのユーザ
0005564122.tif 000026
の多入力多出力ビームフォーミング重みで、
0005564122.tif 000027
はユーザ
0005564122.tif 000028
の対応する
0005564122.tif 000029
本目の送信アンテナから
0005564122.tif 000030
番目のビームまでの多入力多出力ビームフォーミングの重み係数であり、
0005564122.tif 000031
は二つのユーザのうちのユーザ
0005564122.tif 000032
の多入力多出力ビームフォーミング重みで、
0005564122.tif 000033
はユーザ
0005564122.tif 000034
の対応する
0005564122.tif 000035
（
0005564122.tif 000036
、
0005564122.tif 000037
は送信端末の全てのアンテナ数）本目の送信アンテナから
0005564122.tif 000038
（
0005564122.tif 000039
、
0005564122.tif 000040
は送信端末の全てのアンテナに送信された全てのビーム数）番目のビームまでの多入力多出力ビームフォーミングの重み係数であり、
0005564122.tif 000041
は設定された常数である。
0005564122.tif 000042
は行列
0005564122.tif 000043
に共役転置計算を行うことを表す。（ステップS４０４）。
【００３５】
0005564122.tif 000044
が成り立っているかどうかを判断し、（
0005564122.tif 000045
は予め設定された値である）、判断の結果は、YESである場合、ステップS４０６に、そうでない場合、ステップS４０７に進む（ステップS４０５）。
【００３６】
ユーザ
0005564122.tif 000046
と基準ユーザを一つのユーザグループ集合
0005564122.tif 000047
に形成させる（ステップS４０６）。
【００３７】
0005564122.tif 000048
におけるユーザをリサイクルして、一つずつ選ぶ（ステップS４０７）。
【００３８】
上記ステップにより、
0005564122.tif 000049
に満足する全てのユーザ
0005564122.tif 000050
が選ばられ、基準ユーザと一つのユーザグループ集合
0005564122.tif 000051
に形成して、
0005564122.tif 000052
に属する全てのユーザが一つのユーザグループになっている。
【００３９】
グルーピングされたユーザ集合
0005564122.tif 000053
を
0005564122.tif 000054
に、現在検索集合を
0005564122.tif 000055
に更新し、即ち、ユーザグループ
0005564122.tif 000056
におけるユーザをグルーピングされていないユーザ集合からグルーピングされたユーザ集合に移す。
0005564122.tif 000057
に満足するようにする（ステップS４０８）。
【００４０】
0005564122.tif 000058
が空集合であるかどうかを判断し、判断結果はYESである場合、プロセスを終了し、そうでない場合、ステップS４０２に戻す（ステップS４０９）。
【００４１】
図５は本発明の好適の実施例に係わるユーザの多入力多出力ビームフォーミング重みによってユーザをグルーピングすることを示す図であり、当該方法は以下のようなステップを含む。
【００４２】
送信端末が現在検索集合
0005564122.tif 000059
を送信端末のサービスの対象となる全てのユーザ集合
0005564122.tif 000060
に初期化して、即ち
0005564122.tif 000061
であり、グルーピングされたユーザ集合が
0005564122.tif 000062
で、グルーピングされたグループの数を
0005564122.tif 000063
とする（ステップS５０１）。
【００４３】
全てのユーザの重みをベクトル形式、即ち
0005564122.tif 000064
（
0005564122.tif 000065
は行列ベクトル化操作で、ベクトル
0005564122.tif 000066
は行列
0005564122.tif 000067
における全ての要素又は全ての非０要素からなるベクトルで、
0005564122.tif 000068
は
0005564122.tif 000069
番目のユーザのMIMO＋BF重みで、
0005564122.tif 000070
はユーザの数である）にする。
【００４４】
例えば、行列
0005564122.tif 000071
の場合、当該行列をベクトル化にして、その中の
0005564122.tif 000072
を得て、そして
0005564122.tif 000073
をもう一度ナンバリングして、
0005564122.tif 000074
を得る（ステップS５０２）。
【００４５】
送信端末が特定された検索原則によって、現在検索集合
0005564122.tif 000075
から、一番目に並んでいるもの、ランダムに選んだもの、信号対雑音比が一番高いもの、割当て優先係数が一番高いもの、又は適時性が一番高いものとのいずれかに満足し、インデックスが
0005564122.tif 000076
である一つユーザ
0005564122.tif 000077
を一番目のユーザグループの基準ユーザとして選ぶ（ステップS５０３）。
【００４６】
0005564122.tif 000078
におけるユーザをリサイクルして、一つずつ選ぶ（ステップS５０４）。
【００４７】
0005564122.tif 000079
における他の全てのユーザ
0005564122.tif 000080
（
0005564122.tif 000081
）とユーザ
0005564122.tif 000082
とのMIMO＋BF重みの距離
0005564122.tif 000083
を計算し、その中、
0005564122.tif 000084
は、
0005564122.tif 000085
、
0005564122.tif 000086
、
0005564122.tif 000087
、
0005564122.tif 000088
、
のいずれかを含む。
【００４８】
その中、
0005564122.tif 000089
又は
0005564122.tif 000090
は二つのユーザのうちのユーザ
0005564122.tif 000091
の多入力多出力ビームフォーミング重みのベクトル化形式で、
0005564122.tif 000092
はユーザ
0005564122.tif 000093
の対応する全ての多入力多出力ビームフォーミング重み係数の中の一つで、
0005564122.tif 000094
又は
0005564122.tif 000095
は二つのユーザのうちのユーザ
0005564122.tif 000096
の多入力多出力ビームフォーミング重みのベクトル化形式で、
0005564122.tif 000097
はユーザ
0005564122.tif 000098
の対応する全ての多入力多出力ビームフォーミング重み係数の中の一つで、
0005564122.tif 000099
、
0005564122.tif 000100
は各ユーザの多入力多出力ビームフォーミング重み行列における要素の数又は非０要素の数で、
0005564122.tif 000101
は設定された常数である（ステップS５０５）。
【００４９】
0005564122.tif 000102
（
0005564122.tif 000103
は予め設定された値）が成り立っているかどうかを判断し、判断の結果はYESである場合、ステップS５０７に、そうでない場合、ステップS５０８に進む（ステップS５０６）。
【００５０】
ユーザ
0005564122.tif 000104
と基準ユーザを一つのユーザグループ集合
0005564122.tif 000105
に形成させる（ステップS５０７）。
【００５１】
0005564122.tif 000106
におけるユーザをリサイクルして、一つずつ選ぶ（ステップS５０８）。
【００５２】
上記ステップにより、
0005564122.tif 000107
に満足する全てのユーザ
0005564122.tif 000108
が選ばられ、基準ユーザと一つのユーザグループ集合
0005564122.tif 000109
を形成して、
0005564122.tif 000110
に属する全てのユーザが一つのユーザグループになっている。
【００５３】
グルーピングされたユーザ集合
0005564122.tif 000111
を
0005564122.tif 000112
に、現在検索集合を
0005564122.tif 000113
に更新し、即ち、ユーザグループ
0005564122.tif 000114
におけるユーザをグルーピングされていないユーザ集合からグルーピングされたユーザ集合に移す。
0005564122.tif 000115
に満足するようにする（ステップS５０９）。
【００５４】
0005564122.tif 000116
が空集合であるかどうかを判断し、判断の結果はYESである場合、プロセスを終了し、そうでない場合、ステップS５０３に戻す（ステップS５１０）。
【００５５】
送信端末はユーザの多入力多出力ビームフォーミング重みによって、ユーザをユーザグループに分けることは、グルーピングされていないユーザの中から基準として一つのユーザを選ぶことと、当該グルーピングされていないユーザの中から基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下であり、且つ互いの多入力多出力のビームフォーミング重みの距離が所定値以下である全てのユーザを選び、基準ユーザと一つのユーザグループに形成させることと、前記形成された一つのユーザグループにおけるユーザをグルーピングされていないユーザからグルーピングされたユーザに移すことと、グルーピングされていないユーザの数が２より小さくなるまで上記ステップを繰り返すことと、を含むことが好ましい。
【００５６】
当該実施例は、基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下であり、且つ互いの多入力多出力ビームフォーミング重みの距離が所定値以下であるユーザを選び、基準ユーザと一つのユーザグループに形成させることにより、一つのユーザグループにおけるユーザの多入力多出力ビームフォーミングの重みをさらに接近させ、同一ユーザグループにおけるユーザが共有の重みでビームフォーミングを行うことを可能にする。
【００５７】
図６は本発明の好適の実施例に係わるユーザの多入力多出力ビームフォーミング重みによってユーザをグルーピングすることを示す図であり、当該方法は以下のようなステップを含む。
【００５８】
送信端末が全ての
0005564122.tif 000117
個のユーザの中のいずれか二つのユーザ
0005564122.tif 000118
の間のMIMO+BF距離
0005564122.tif 000119
（
0005564122.tif 000120
且つ
0005564122.tif 000121
）を計算する（ステップS６０１）。
【００５９】
送信端末が現在検索集合
0005564122.tif 000122
を送信端末のサービスの対象となる全てのユーザ集合
0005564122.tif 000123
に初期化して、即ち
0005564122.tif 000124
であり、グルーピングされたユーザ集合が
0005564122.tif 000125
で、グルーピングされたグループの数を
0005564122.tif 000126
とする（ステップS６０２）。
【００６０】
送信端末が特定された検索原則によって、現在検索集合
0005564122.tif 000127
から、一番目に並んでいるもの、ランダムに選んだもの、信号対雑音比が一番高いもの、割当て優先係数が一番高いもの、又は適時性が一番高いものとのいずれかに満足し、インデックスが
0005564122.tif 000128
である一つのユーザ
0005564122.tif 000129
を基準として選ぶ。
0005564122.tif 000130
（ステップS６０３）。
【００６１】
送信端末はユーザ
0005564122.tif 000131
と、その他のMIMO+BF重みの距離
0005564122.tif 000132
（
0005564122.tif 000133
は予め設定された値）に満足し、且つ互いの距離が
0005564122.tif 000134
以下で、インデックスが
0005564122.tif 000135
である全てのユーザ
0005564122.tif 000136
を、一つのユーザグループ集合
0005564122.tif 000137
に形成させる。
【００６２】
0005564122.tif 000138
は、
0005564122.tif 000139
、
0005564122.tif 000140
、
0005564122.tif 000141
、
0005564122.tif 000142
，
のいずれかを含む。
【００６３】
その中、
0005564122.tif 000143
は行列
0005564122.tif 000144
の最大特徴値であり、
0005564122.tif 000145
は二つのユーザのうちのユーザ
0005564122.tif 000146
の多入力多出力ビームフォーミング重みで、
0005564122.tif 000147
はユーザ
0005564122.tif 000148
の対応する
0005564122.tif 000149
本目の送信アンテナから
0005564122.tif 000150
番目のビームまでの多入力多出力ビームフォーミングの重み係数であり、
0005564122.tif 000151
は二つのユーザのうちのユーザ
0005564122.tif 000152
の多入力多出力ビームフォーミング重みで、
0005564122.tif 000153
はユーザ
0005564122.tif 000154
の対応する
0005564122.tif 000155
（
0005564122.tif 000156
、
0005564122.tif 000157
は送信端末の全てのアンテナ数）本目の送信アンテナから
0005564122.tif 000158
（
0005564122.tif 000159
、
0005564122.tif 000160
は送信端末の全てのアンテナに送信された全てのビーム数）番目のビームまでの多入力多出力ビームフォーミングの重み係数であり、
0005564122.tif 000161
は設定された常数である。
0005564122.tif 000162
は行列
0005564122.tif 000163
に対して共役転置計算をすることを表す。
【００６４】
ユーザ集合
0005564122.tif 000164
を得る方法は、
0005564122.tif 000165
に満足するユーザを集合
0005564122.tif 000166
に入れ、
0005564122.tif 000167
から一つのユーザ（当該ユーザはユーザ
0005564122.tif 000168
ではない）を選び、
0005564122.tif 000169
の中の、当該ユーザとのMIMO+BF重みの距離が
0005564122.tif 000170
より大きいユーザを除去して、更新された
0005564122.tif 000171
からもう一つのユーザ（前回選んだユーザと同一ユーザではない）を選び、
0005564122.tif 000172
の中の、当該今回選んだユーザとのMIMO+BF重みの距離が
0005564122.tif 000173
より大きいユーザを除去する。このように、最終的に
0005564122.tif 000174
における全てのユーザ間の距離を
0005564122.tif 000175
以下であるようにすることである。この場合、
0005564122.tif 000176
＝
0005564122.tif 000177
である。  
0005564122.tif 000178
におけるユーザを除去する時、
0005564122.tif 000179
における全てのユーザの互いの距離が
0005564122.tif 000180
以下になるまで実行せず、一回又は何回か除去してから、該
0005564122.tif 000181
を
0005564122.tif 000182
にすることができる（ステップS６０４）。
【００６５】
グルーピングされたユーザ集合
0005564122.tif 000183
を
0005564122.tif 000184
に、現在検索集合を
0005564122.tif 000185
に更新し、即ち、ユーザグループ
0005564122.tif 000186
におけるユーザをグルーピングされていないユーザ集合からグルーピングされたユーザ集合に移す。
0005564122.tif 000187
とする（ステップS６０５）。
【００６６】
ステップS６０６
0005564122.tif 000188
が成り立っているかどうかを判断し、判断の結果はYESである場合、ステップS６０３に戻し、そうでない場合、プロセスを終了する（ステップS６０６）。
【００６７】
図７は本発明の好適の実施例に係わるユーザの多入力多出力ビームフォーミング重みによってユーザをグルーピングすることを示す図であり、当該方法は以下のようなステップを含む。
【００６８】
送信端末は全ての
0005564122.tif 000189
個のユーザの多入力多出力ビームフォーミング重みのベクトル化形式
0005564122.tif 000190
（
0005564122.tif 000191
はベクトル化操作、ベクトル
0005564122.tif 000192
は行列
0005564122.tif 000193
の中の全ての要素又は全ての非０要素からなるベクトルで、
0005564122.tif 000194
は
0005564122.tif 000195
番目のユーザのMIMO+BF重みで、
0005564122.tif 000196
）を計算する（ステップS７０１）。
【００６９】
送信端末はそのサービスの対象となる全ての
0005564122.tif 000197
個のユーザのいずれか二つのユーザの間のベクトル形式のMIMO+BF重みの距離
0005564122.tif 000198
（
0005564122.tif 000199
0005564122.tif 000200
）を計算する。
0005564122.tif 000201
は
0005564122.tif 000202
、
0005564122.tif 000203
、
0005564122.tif 000204
、
0005564122.tif 000205
，
のいずれかを含む。
【００７０】
その中、
0005564122.tif 000206
又は
0005564122.tif 000207
は二つのユーザのうちのユーザ
0005564122.tif 000208
の多入力多出力ビームフォーミング重みのベクトル化形式で、
0005564122.tif 000209
はユーザ
0005564122.tif 000210
の対応する全ての多入力多出力ビームフォーミング重み係数の中の一つで、
0005564122.tif 000211
又は
0005564122.tif 000212
は二つのユーザのうちのユーザ
0005564122.tif 000213
の多入力多出力ビームフォーミング重みのベクトル化形式で、
0005564122.tif 000214
はユーザ
0005564122.tif 000215
の対応する全ての多入力多出力ビームフォーミング重み係数の中の一つで、
0005564122.tif 000216
、
0005564122.tif 000217
は各ユーザの多入力多出力ビームフォーミング重み行列における要素の数又は非０要素の数で、
0005564122.tif 000218
は設定された常数である（ステップS７０２）。
【００７１】
送信端末は現在検索集合
0005564122.tif 000219
を送信端末のサービスの対象となる全てのユーザ集合
0005564122.tif 000220
に初期化して、即ち
0005564122.tif 000221
であり、グルーピングされたユーザ集合が
0005564122.tif 000222
で、グルーピングされたグループの数を
0005564122.tif 000223
とする（ステップS７０３）。
【００７２】
送信端末が特定された検索原則によって、現在検索集合
0005564122.tif 000224
から、一番目に並んでいるもの、ランダムに選んだもの、信号対雑音比が一番高いもの、割当て優先係数が一番高いもの、又は適時性が一番高いものとのいずれかに満足し、インデックスが
0005564122.tif 000225
である一つのユーザ
0005564122.tif 000226
を基準として選ぶ。また、
0005564122.tif 000227
である（ステップS７０４）。
【００７３】
送信端末はユーザ
0005564122.tif 000228
と、その他のMIMO+BF重みの距離
0005564122.tif 000229
（
0005564122.tif 000230
は予め設定された値である）、且つ互いの距離が
0005564122.tif 000231
以下で、インデックスが
0005564122.tif 000232
であるユーザ
0005564122.tif 000233
を、一つのユーザグループ集合
0005564122.tif 000234
に形成される（ステップS７０５）。
【００７４】
ユーザ集合
0005564122.tif 000235
を得る方法は、
0005564122.tif 000236
に満足するユーザを集合
0005564122.tif 000237
に入れ、
0005564122.tif 000238
から一つのユーザ（当該ユーザはユーザ
0005564122.tif 000239
ではない）を選び、
0005564122.tif 000240
の中の、当該ユーザとのMIMO+BF重みの距離が
0005564122.tif 000241
より大きいユーザを除去して、更新された
0005564122.tif 000242
からもう一つのユーザ（前回選んだユーザと同一ユーザではない）を選び、
0005564122.tif 000243
の中の、当該今回選んだユーザとのMIMO+BF重みの距離が
0005564122.tif 000244
より大きいユーザを除去し、このように、最終的に
0005564122.tif 000245
における全てのユーザ間の距離が
0005564122.tif 000246
以下であるようにすることである。この場合
0005564122.tif 000247
＝
0005564122.tif 000248
である。
【００７５】
0005564122.tif 000249
におけるユーザを除去する時、
0005564122.tif 000250
の全てのユーザの互いの距離が
0005564122.tif 000251
以下になるまで実行せず、一回又は何回か除去してから、該
0005564122.tif 000252
を
0005564122.tif 000253
にすることができる。
【００７６】
グルーピングされたユーザ集合
0005564122.tif 000254
を
0005564122.tif 000255
に、現在検索集合を
0005564122.tif 000256
に更新し、即ち、ユーザグループ
0005564122.tif 000257
におけるユーザをグルーピングされていないユーザ集合からグルーピングされたユーザ集合に移す。
0005564122.tif 000258
とする（ステップS７０６）。
【００７７】
0005564122.tif 000259
が成り立っているかどうかを判断し、判断の結果はYESである場合、ステップS７０４に戻し、そうでない場合、プロセスを終了する（ステップS７０７）。
【００７８】
二つのユーザの多入力多出力ビームフォーミング重みの距離
0005564122.tif 000260
は、
0005564122.tif 000261
、
0005564122.tif 000262
、
0005564122.tif 000263
、
0005564122.tif 000264
、
のいずれかを含む。
【００７９】
その中、
0005564122.tif 000265
は行列
0005564122.tif 000266
の最大特徴値であり、
0005564122.tif 000267
は二つのユーザのうちのユーザ
0005564122.tif 000268
の多入力多出力ビームフォーミング重みで、
0005564122.tif 000269
はユーザ
0005564122.tif 000270
の対応する
0005564122.tif 000271
（
0005564122.tif 000272
、
0005564122.tif 000273
は送信端末の全てのアンテナ数）本目の送信アンテナから
0005564122.tif 000274
（
0005564122.tif 000275
、
0005564122.tif 000276
は送信端末の全てのアンテナが送信した全てのビーム数）番目のビームまでの多入力多出力ビームフォーミングの重み係数であり、
0005564122.tif 000277
は二つのユーザのうちのユーザ
0005564122.tif 000278
の多入力多出力ビームフォーミング重みで、
0005564122.tif 000279
はユーザ
0005564122.tif 000280
の対応する
0005564122.tif 000281
本目の送信アンテナから
0005564122.tif 000282
番目のビームまでの多入力多出力ビームフォーミングの重み係数であり、
0005564122.tif 000283
は設定された常数であることが好ましい。
【００８０】
当該実施例は多入力多出力ビームフォーミング重みの距離を計算する方法を幾つか提示して、多入力多出力ビームフォーミング重みの距離計算の方法を豊かにした。
【００８１】
二つのユーザの多入力多出力ビームフォーミング重みのベクトル化形式の距離
0005564122.tif 000284
は、
0005564122.tif 000285
、
0005564122.tif 000286
、
0005564122.tif 000287
、
0005564122.tif 000288
、
のいずれかを含む。
【００８２】
その中、
0005564122.tif 000289
又は
0005564122.tif 000290
は二つのユーザのうちのユーザ
0005564122.tif 000291
の多入力多出力ビームフォーミング重みのベクトル化形式で、
0005564122.tif 000292
はユーザ
0005564122.tif 000293
の対応する全ての多入力多出力ビームフォーミング重み係数の中の一つで、
0005564122.tif 000294
又は
0005564122.tif 000295
は二つのユーザのうちのユーザ
0005564122.tif 000296
の多入力多出力ビームフォーミング重みのベクトル化形式で、
0005564122.tif 000297
はユーザ
0005564122.tif 000298
の対応する全ての多入力多出力ビームフォーミング重み係数の中の一つで、
0005564122.tif 000299
、
0005564122.tif 000300
は各ユーザの多入力多出力ビームフォーミング重み行列における要素の数又は非０要素の数で、
0005564122.tif 000301
は設定された常数である。
【００８３】
当該実施例は多入力多出力ビームフォーミング重みの距離を計算する方法を幾つか提示して、多入力多出力ビームフォーミング重みの距離計算の方法を豊かにした。
【００８４】
ユーザグループにおける各ユーザの多入力多出力ビームフォーミング重みによってユーザグループのビームフォーミング重みを生成し、ユーザグループのビームフォーミング重みを用い、ユーザグループにおける全ての割当てられるユーザのデータにビームフォーミングを行い、ビームフォーミングされた後のデータをユーザに送信することが好ましい。
【００８５】
当該実施例は、一つのユーザグループのユーザに一つのビームフォーミング重みでビームフォーミングをして、同一グループのユーザのデータを同じグループリソースの間で伝送することを可能にする。
【００８６】
ユーザグループにおける各ユーザの多入力多出力ビームフォーミング重みによってユーザグループのビームフォーミング重みを生成することは、ユーザグループの多入力多出力ビームフォーミング重み
0005564122.tif 000302
を生成する（
0005564122.tif 000303
はユーザグループにおける割当てられた
0005564122.tif 000304
番目ユーザの多入力多出力ビームフォーミング重みで、
0005564122.tif 000305
はユーザグループにおける割当てられたユーザの数、
0005564122.tif 000306
はユーザグループの
0005564122.tif 000307
番目ユーザの加重係数で、
0005564122.tif 000308
は非負数、且つ
0005564122.tif 000309
）を含むことが好ましい。
【００８７】
当該実施例は、ユーザグループの多入力多出力ビームフォーミング重みを生成することを実現した。
【００８８】
0005564122.tif 000310
又は
0005564122.tif 000311
であることが好ましい。中には、
0005564122.tif 000312
はユーザグループにおける割当てられた
0005564122.tif 000313
番目のユーザに割当てたサブチャネルリソースの大きさで、
0005564122.tif 000314
はユーザグループで割当てられた全てのユーザに割当てたサブチャネルリソースの総和である。
【００８９】
当該実施例は
0005564122.tif 000315
の値を限定することにより、ユーザグループの多入力多出力ビームフォーミング重みを生成する目的を実現することができる。
【００９０】
例えば、現在、送信端末に割当られているユーザグループにユーザが三つあり、それぞれ
0005564122.tif 000316
で、対応するビームフォーミング重みがそれぞれ
0005564122.tif 000317
だとすると、当該ユーザグループの重みは
0005564122.tif 000318
になる。
【００９１】
また、現在、送信端末に割当られているユーザグループにユーザが三つあり、それぞれ
0005564122.tif 000319
で、対応するビームフォーミング重みが
0005564122.tif 000320
で、それぞれ割当てられたリソースの比率が
0005564122.tif 000321
で、
0005564122.tif 000322
だとすると、当該ユーザグループの重みは
0005564122.tif 000323
になる。
【００９２】
ユーザグループにおけるユーザの割当て優先係数によってユーザグループの割当て優先係数を生成することは、ユーザグループにおける各ユーザの割当て優先係数
0005564122.tif 000324
（
0005564122.tif 000325
で、
0005564122.tif 000326
はユーザグループにおける全てのユーザの数）を計算することと、ユーザグループの割当て優先係数
0005564122.tif 000327
（
0005564122.tif 000328
はユーザグループの
0005564122.tif 000329
番目ユーザの加重係数）を生成することと、を含むことが好ましい。
【００９３】
当該実施例において、グループにおけるユーザの優先係数によってユーザグループの優先係数を生成することにより、ユーザグループを単位にリソースの割当てをすることが実現できる。
【００９４】
以下、具体的な実施例を通して、上記好適の実施例を説明する。一つの送信端末のサービス対象となるユーザが三つのユーザグループ：
0005564122.tif 000330
、
0005564122.tif 000331
、及び
0005564122.tif 000332
に分けられる。
【００９５】
各ユーザグループにおけるユーザの優先係数を計算する。その中、
0005564122.tif 000333
のユーザ優先係数は
0005564122.tif 000334
で、
0005564122.tif 000335
のユーザ優先係数は
0005564122.tif 000336
で、
0005564122.tif 000337
のユーザ優先係数は
0005564122.tif 000338
である。
【００９６】
第一グループ、第二グループ及び第三グループの優先係数
0005564122.tif 000339
、
0005564122.tif 000340
、
0005564122.tif 000341
を生成する。
0005564122.tif 000342
である場合、第一グループのユーザが一番先に割当てられ、次は第二グループのユーザ、その次は第三グループのユーザである。第一グループのユーザに一つのリソースブロックが割当てられてから、このリソースブロック内のリソースをグループにおける各ユーザの優先係数によって割当て、優先係数が大きいほうのユーザが優先的に割当てられる。第二、第三グループにリソースが割当てられてから、グループにおける各ユーザの優先係数によってリソースを割当て、優先係数が大きいほうのユーザが優先的に割当てられる。
【００９７】
本発明は、上記好適の実施例を組み合わせたもう一つの好適の実施例を提供している。以下、当該実施例について説明する。
【００９８】
一つの送信端末のサービスの対象となるユーザが
0005564122.tif 000343
あり、全てのユーザ集合を
0005564122.tif 000344
で表し、ユーザ
0005564122.tif 000345
を
0005564122.tif 000346
で表し、対応する重みが
0005564122.tif 000347
の行列
0005564122.tif 000348
（
0005564122.tif 000349
）である。閾値
0005564122.tif 000350
を設定する。以下の方法によってユーザをグルーピングする。
【００９９】
１）送信端末は現在検索集合
0005564122.tif 000351
を送信端末のサービス対象となる全てのユーザ集合
0005564122.tif 000352
に初期化して、即ち
0005564122.tif 000353
で、グルーピングされたユーザ集合は
0005564122.tif 000354
で、
0005564122.tif 000355
である。
【０１００】
２）送信端末は特定された検索原則によって、現在検索集合
0005564122.tif 000356
から、第一ユーザグループの基準ユーザとして、インデックスが
0005564122.tif 000357
であるユーザ
0005564122.tif 000358
を選び、
0005564122.tif 000359
における他の全てのユーザ
0005564122.tif 000360
（
0005564122.tif 000361
）とユーザ
0005564122.tif 000362
とのMIMO+BF重みの距離
0005564122.tif 000363
を計算して、
0005564122.tif 000364
に満足する全てのユーザ
0005564122.tif 000365
を選び、ユーザグループ集合
0005564122.tif 000366
を形成させる。二つの行列のMIMO+BF重みの距離は
0005564122.tif 000367
である。
【０１０１】
３）グルーピングされたユーザ集合
0005564122.tif 000368
を
0005564122.tif 000369
に、現在検索集合を
0005564122.tif 000370
に更新し、即ち、ユーザグループ
0005564122.tif 000371
におけるユーザをグルーピングされていないユーザ集合からグルーピングされたユーザ集合に移す。
【０１０２】
４）
0005564122.tif 000372
が空集合になるまで、ステップ２）と３）を繰り返して実行する。
【０１０３】
ユーザが最終的に三つのグループ
0005564122.tif 000373
、
0005564122.tif 000374
、
0005564122.tif 000375
に分けられたとする。以下の方法によってユーザにリソースを割当てる。
【０１０４】
１）各ユーザグループにおけるユーザの優先係数を計算する。その中、
0005564122.tif 000376
のユーザ優先係数は
0005564122.tif 000377
で、
0005564122.tif 000378
のユーザ優先係数は
0005564122.tif 000379
で、
0005564122.tif 000380
のユーザ優先係数は
0005564122.tif 000381
である。
【０１０５】
２）第一、第二、第三のユーザグループの優先係数
0005564122.tif 000382
、
0005564122.tif 000383
、
0005564122.tif 000384
をそれぞれ計算する。
0005564122.tif 000385
である場合、第一グループのユーザが一番優先的に割当てられ、次は第二グループのユーザ、その次は第三グループのユーザである。第一グループのユーザに一つのリソースブロックが割当てられてから、グループにおける各ユーザの優先係数によってこのリソースブロック内のリソースを割当て、優先係数が大きいほうのユーザが優先的に割当てられる。第二、第三グループにリソースが割当てられてから、グループにおける各ユーザの優先係数によってリソースを割当て、優先係数が大きいほうのユーザが優先的に割当てられる。
【０１０６】
第一グループの対応するMIMOビームフォーミング重みが
0005564122.tif 000386
である場合、該グループのMIMOビームフォーミング重みの計算は
0005564122.tif 000387
となる。同様な方法でグループにおけるユーザのビームフォーミング重みによって第二グループと第三グループのユーザのビームフォーミング重みを計算し、それぞれ、
0005564122.tif 000388
が得られる。
【０１０７】
第一グループのユーザがMIMOビームフォーミング重み
0005564122.tif 000389
でそのデータをビームフォーミングしてから、対応するアンテナを介して送信し、第二グループのユーザがMIMOビームフォーミング重み
0005564122.tif 000390
でそのデータをビームフォーミングしてから、対応するアンテナを介し送信し、第三グループのユーザがMIMOビームフォーミング重みでそのデータをビームフォーミングしてから、該当するアンテナを介して送信する。
【０１０８】
図９は本発明の実施例に係わる送信端末の構造を示すブロック図で、該送信端末には、ユーザの多入力多出力ビームフォーミング重みの距離によってユーザをユーザグループに分けるためのグルーピングモジュール９２、グルーピングモジュール９２に結合し、ユーザグループにおけるユーザの割当優先係数によってユーザグループの割当優先係数を生成するための第一生成モジュール９４、生成モジュール９４に結合し、ユーザグループの割当優先係数によってユーザグループにリソースを割当てるための第一割当モジュール９６、及び第一割当モジュール９６に結合し、ユーザグループにおけるユーザの割当優先係数によってユーザグループにおける各ユーザにリソースを割当てるための第二割当モジュール９８が含まれる。
【０１０９】
図１０は本発明の実施例に係わる送信端末の具体的な構造を示すブロック図一である。グルーピングモジュール９２には、グルーピングされていないユーザの中から基準として一つのユーザを選ぶための第一選択モジュール１００２と、第一選択モジュール１００２に結合し、グルーピングされていないユーザの中から基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、基準ユーザと一つのユーザグループを形成させるための第二選択モジュール１００４と、第二選択モジュール１００４に結合し、一つのユーザグループにおけるユーザをグルーピングされていないユーザからグルーピングされたユーザに移すための第一転送モジュール１００６と、第一転送モジュール１００６に結合し、グルーピングされていないユーザの数が０でない場合、その数が０になるまで第一選択モジュール１００２、第二選択モジュール１００４、第一転送モジュール１００６を繰り返して呼び出すための第一呼出しモジュール１００８と、を含む。
【０１１０】
図１１は本発明の実施例に係わる送信端末の具体的な構造を示すブロック図二である。グルーピングモジュール９２には、グルーピングされていないユーザから基準として一つのユーザを選ぶための第三選択モジュール１１０２と、第三選択モジュール１１０２に結合し、グルーピングされていないユーザの中から基準ユーザとの多入力多出力ビームフォーミング重みの距離が所定値以下であり、且つ互いの多入力多出力ビームフォーミング重みの距離が所定値以下である全てのユーザを選び、基準ユーザと一つのユーザグループを形成させるための第四選択モジュール１１０４と、第四選択モジュール１１０４に結合し、一つのユーザグループにおけるユーザをグルーピングされていないユーザからグルーピングされたユーザに移すための第二転送モジュール１１０６と、第二転送モジュール１１０６に結合し、グルーピングされていないユーザの数が２以上である場合、その数が２より小さくなるまで第三選択モジュール１１０２、第四選択モジュール１１０４、及び第二転送モジュール１１０６を繰り返して呼び出すための第二呼出しモジュール１１０８と、を含む。
【０１１１】
図１２は本発明の実施例に係わる送信端末の具体的な構造を示すブロック図三である。当該送信端末にはさらに、ユーザグループにおけるユーザの多入力多出力ビームフォーミング重みによってユーザグループのビームフォーミング重みを生成するための第二生成モジュール１２０２と、生成モジュール１２０２に結合し、ユーザグループのビームフォーミング重みを用いユーザグループにおける全ての割当てられるユーザのデータにビームフォーミングするためのビームフォーミングモジュール１２０４と、を含む。
【０１１２】
図１３は本発明の実施例に係わる送信端末の他の種類の構造を示すブロック図である。当該送信端末は、さらに、グルーピングモジュール９２と対応し、送信端末に属するユーザをグルーピングするためのユーザグルーピングモジュール１３０２と、ユーザグルーピングモジュール１３０２に結合し、第一生成モジュール９４と対応し、各ユーザグループにおけるユーザの割当優先係数を計算し、各ユーザグループにおけるユーザの割当優先係数によって当該ユーザグループの割当優先係数を計算するための割当優先係数計算モジュール１３０４と、割当優先係数計算モジュール１３０４に結合し、第一割当モジュール９６及び第二割当モジュール９８と対応して、各ユーザグループの割当優先係数によってユーザグループにリソースを割当て、グループにおけるユーザの割当優先係数によってグループにおける各ユーザにリソースを割当てるためのリソース割当モジュール１３０６と、リソース割当モジュール１３０６に結合し、グループにおける各ユーザのMIMOビームフォーミング重みによって、ユーザグループのMIMOビームフォーミング重みを計算し、当該ユーザグループのデータストリームを該グループのMIMOビームフォーミング重みで加重してから送信するためのビームフォーミングモジュール１３０８と、を含む。
【０１１３】
上記装置を用いリソース割当てをすることは、送信端末のサービス対象となるユーザが
0005564122.tif 000391
あり、全てのユーザ集合を
0005564122.tif 000392
で、ユーザ
0005564122.tif 000393
を
0005564122.tif 000394
で表し、対応する重みが
0005564122.tif 000395
の行列
0005564122.tif 000396
（
0005564122.tif 000397
）であり、閾値を
0005564122.tif 000398
とすることと、
送信端末に属する
0005564122.tif 000399
個のユーザを三つのグループ
0005564122.tif 000400
に分けるユーザグルーピングモジュールと、
第一ユーザグループにおけるユーザの割当優先係数
0005564122.tif 000401
を計算して、各ユーザグループにおけるユーザの割当優先係数によって該ユーザグループの割当優先係数
0005564122.tif 000402
を計算することと、第二ユーザグループににおけるユーザの割当優先係数
0005564122.tif 000403
を計算して、各ユーザグループにおけるユーザの割当優先係数によって該ユーザグループの割当優先係数
0005564122.tif 000404
を計算すること、及び第三ユーザグループににおけるユーザの割当優先係数
0005564122.tif 000405
を計算して、各ユーザグループにおけるユーザの割当優先係数によって該ユーザグループの割当優先係数
0005564122.tif 000406
を計算するための割当優先係数計算モジュールと、
各ユーザグループの割当優先係数によってユーザグループにリソースを割当て、ユーザグループにおけるユーザの割当優先係数によって、グループにおけるユーザにリソースを割当てるリソース割当モジュールと、
グループにおける各ユーザのMIMOビームフォーミング重みによって、該ユーザグループのMIMOビームフォーミングの重みを計算して、三つのユーザグループのビームフォーミングの重み
0005564122.tif 000407
を得て、該ユーザグループのデータストリームを該グループのMIMOビームフォーミング重みで加重してから送信するビームフォーミングモジュールと、を含む。
【０１１４】
上述のように、本発明によって、関係技術におけるMIMOビームフォーミングユーザが同一グループリソースを共有できない課題を解決し、無線通信システムの時間周波数の使用率を高め、アクセス可能なユーザ数を増やすことが図られる。
【０１１５】
上記本発明に係わる各モジュール又は各ステップは通用の計算装置によって実現することができ、当業者であれば、それらを一つの計算装置に集中することも、複数の計算装置によって構成されたネットワークに分布させることもできる。また、それらを保存装置に保存して計算装置によって実行されるように、計算装置の実行可能なプログラムのコードによりそれらを実現することも可能であり、且つ上記提示又は記述されたステップと違う順番で実行することが可能で、それぞれ各集積回路モジュールを作成する、又はその中の複数個のモジュール又はステップを単独な集積回路を作成することによって実現することも可能である。このように、本発明は如何なる特定のハードウェアソフトウェアとソフトウェアとの組み合わせを限定しない。
【０１１６】
以上は、本発明の好適な実施例に過ぎず、本発明を限定するものではない。当業者であれば本発明に様々な修正や変形が可能である。本発明の精神や原則内での如何なる修正、置換、改良などは本発明の保護範囲内に含まれる。
【図１】
0005564122.tif 000469
【図２】
0005564122.tif 000470
【図３】
0005564122.tif 000471
【図４】
0005564122.tif 000472
【図５】
0005564122.tif 000473
【図６】
0005564122.tif 000474
【図７】
0005564122.tif 000475
【図８】
0005564122.tif 000476
【図９】
0005564122.tif 000477
【図１０】
0005564122.tif 000478
【図１１】
0005564122.tif 000479
【図１２】
0005564122.tif 000480
【図１３】
0005564122.tif 000481