(57)【特許請求の範囲】
【請求項１】
マルチユーザ複数入力複数出力（ＭＩＭＯ）方法を使用する基地局であって、
プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせに関する符号表ベクトルグループ情報を格納する記憶手段であり、前記符号表ベクトルグループ情報は、前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせのインデックスを有する、記憶手段、
プリコーディング行列の要素として採用されるべき符号表ベクトルを選択するプリコーディング行列要素選択手段、
前記プリコーディング行列要素選択手段によって選択された前記プリコーディング行列の要素として採用されるべき符号表ベクトルに従って、且つ前記符号表ベクトルグループ情報を参照し、前記プリコーディング行列要素選択手段によって選択された符号表ベクトルの組み合わせが対応するインデックスを決定するプリコーディング行列インデックス決定手段、及び
前記プリコーディング行列インデックス決定手段によって決定された符号表ベクトルの組み合わせのインデックスを送信するプリコーディング行列インデックス送信手段、
を有し、
前記符号表ベクトルグループ情報は、複数の一連の状態移動の情報と、該複数の一連の状態移動の情報のそれぞれに対応する複数のインデックスとを有するユーザグループトレリスであり、各一連の状態移動の情報は、前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせを含む、
ことを特徴とする基地局。
【請求項２】
前記プリコーディング行列要素選択手段は、前記符号表ベクトルグループ情報に従って、前記プリコーディング行列の要素として採用されるべき符号表ベクトルを決定する、ことを特徴とする請求項１に記載の基地局。
【請求項３】
前記プリコーディング行列要素選択手段は、最大速度ルール、公平ルール、比率公平スケジューリングルール、グループ化スケジューリングルール、及びポーリングスケジューリングルールのうちの１つに従って、前記プリコーディング行列の要素として採用されるべき符号表ベクトルを決定する、ことを特徴とする請求項１に記載の基地局。
【請求項４】
前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせは、所定の閾値未満の相関値を有する２つ以上の符号表ベクトルの組み合わせである、ことを特徴とする請求項１に記載の基地局。
【請求項５】
前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせは、所定の閾値未満の相関値を有し且つその他の符号表ベクトルと更に組み合わされることが不可能な２つ以上の符号表ベクトルの組み合わせである、ことを特徴とする請求項１に記載の基地局。
【請求項６】
マルチユーザ複数入力複数出力（ＭＩＭＯ）方法を使用する基地局にて使用されるスケジューリング方法であって、
プリコーディング行列の要素として採用されるべき符号表ベクトルを選択するプリコーディング行列要素選択段階、
前記プリコーディング行列要素選択段階にて選択された前記プリコーディング行列の要素として採用されるべき符号表ベクトルに従って、且つ符号表ベクトルグループ情報を参照し、前記プリコーディング行列要素選択段階にて選択された符号表ベクトルの組み合わせが対応するインデックスを決定するプリコーディング行列インデックス決定段階であり、前記符号表ベクトルグループ情報は、前記基地局の記憶手段に格納され、プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせに関連し、且つ前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせのインデックスを含む、プリコーディング行列インデックス決定段階、及び
前記プリコーディング行列インデックス決定段階にて決定された符号表ベクトルの組み合わせのインデックスを送信するプリコーディング行列インデックス送信段階、
を有し、
前記符号表ベクトルグループ情報は、複数の一連の状態移動の情報と、該複数の一連の状態移動の情報のそれぞれに対応する複数のインデックスとを有するユーザグループトレリスであり、各一連の状態移動の情報は、前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせを含む、
ことを特徴とする方法。
【請求項７】
前記プリコーディング行列要素選択段階は、前記符号表ベクトルグループ情報に従って、前記プリコーディング行列の要素として採用されるべき符号表ベクトルを決定する、ことを特徴とする請求項６に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信におけるマルチユーザ複数入力複数出力（multiple  input  multiple  output；ＭＩＭＯ）システムに関する。
【背景技術】
【０００２】
マルチユーザＭＩＭＯシステムは、各ユーザが１つ以上のデータストリームを占有する複数のユーザが同一の時間・周波数資源内で複数のアンテナで同時にデータを送信することを可能にするように、基地局が各移動局からフィードバックされるチャネル情報に従ってスケジューリングを行う閉ループＭＩＭＯソリューションである。複数のユーザの信号が同一の時間・周波数資源内で同時に伝送されるので、スケジューリングされたユーザは自身のデータストリームを分離する必要がある。データストリームの分離は、ユーザ端末にて、あるいは事前に基地局端末にて、行われることができる。前者の方法は、ユニタリ・プリコーディングと呼ばれ、後者の方法はゼロフォーシング・プリコーディングと呼ばれる。本出願は、主として、図１に典型的な構成が示されるような、ゼロフォーシング・プリコーディングを用いるマルチユーザＭＩＭＯソリューションに焦点を当てる。処理手順は以下の通りである。
【０００３】
１）ユーザ端末ＵＥ（例えば、ＵＥ１、・・・、ＵＥｎ）がチャネル評価を実行し、チャネル行列Ｈを取得する。受信ベクトルｖ１が計算され、ｈｅｆｆ＝ｖ１Ｈと表される実効チャネルベクトルｈｅｆｆが取得される。特異値分解が実行され、Ｈ＝ＵΣＴＨが取得される。ただし、Ｕ及びＴはユニタリ行列であり、Σは対角行列である。受信ベクトルｖ１は、ｖ１＝ｕ１Ｈ、すなわち、行列Ｕの第１の列ベクトルの共役転置である。
【０００４】
２）基地局及びユーザ端末は同一の符号表（コードブック）を保持する。符号表に含まれるベクトルの組がＳ＝｛ｓ１，ｓ２，・・・，ｓＮ｝であると仮定すると、実効チャネルベクトルｈｅｆｆは、符号表内のベクトルを用いることによって量子化され、ｈ＝ｓｉ、
【数１】
0005218105.tif 000002
が取得される。ただし、ｈは量子化されたチャネルベクトルであり、＜ｈｅｆｆ，ｓｊ＞はベクトルｈｅｆｆとベクトルｓｊとの内積を表す。
【０００５】
３）ＣＱＩ値が計算され、ＣＱＩと、選択された量子化ベクトルｓｉのインデックスｉが基地局（ＢＳ）にフィードバックされる。
【０００６】
４）ＢＳ端末のスケジューラ（基地局スケジューラ）がスケジューリングアルゴリズムに従ってユーザグループを決定し、そのユーザグループの各ユーザからフィードバックされたベクトルインデックスに従って行列Ｃが構築される。プリコーディング行列を行列Ｃとして有する変換行列は、Ｇ＝Ｃ（ＣＣＨ）−１と表される。
【０００７】
実効チャネルの量子化と、例えばフィードバック遅延などのその他の要因とのため、ゼロフォーシング・プリコーディングソリューションはスケジューリングされたユーザ各々から送信されたデータストリームの完全な分離を達成することができない。基地局端末がゼロフォーシング・プリコーディング行列をスケジューリングされたユーザ各々に送信する場合、ユーザ端末が、前もって知った該プリコーディング行列を用いて平均ニ乗誤差評価ＭＭＳＥを実行し、複数ユーザ間の干渉を更に抑制することが可能となる（非特許文献１参照）。無線の周波数スペクトルは非常にコストがかかるので、基地局は、使用するプリコーディング行列をユーザに通知する間にダウンリンクによって占有される帯域幅を可能な限り節減するよう、ダウンリンクのシグナリング・オーバヘッドを低減しなければならない。
【０００８】
プリコーディング行列を送信する既存の２つの方法を以下にて説明する。基地局端末が４つの放射アンテナを使用する例を考えると、スケジューリングされることが可能なユーザの最大数は４である。すなわち、同時にスケジューリングされ得るユーザ数は２、３又は４となり得る。従って、最大のデータ速度を有するユーザの組み合わせを探索するため、選択されるユーザの組み合わせの最適数は、原理上：
【数２】
0005218105.tif 000003
である。ただし、Ｋは符号表内のベクトルの数を指し示す。例えば、１６個のベクトルを格納する４ビットのグラスマン（Grassmannian）符号表を考えると、スケジューリングされたユーザに通知するために基地局に必要とされるシグナリング・オーバヘッドは：
【数３】
0005218105.tif 000004
ビットとなる。理解され得るように、このようなユーザ選択手法は、過大な数の選択対象ユーザグループを必要とするとともに、高い複雑さを必要とする。他の１つの方法として非特許文献２を参照することができる。やはり４ビットのグラスマン符号表の例を考えると、４ユーザが同時にスケジューリングされる場合、シグナリング・オーバヘッドは、先ず、同時にスケジューリングされるユーザの数を含み（２ビットを必要とする）、そして、プリコーディング行列内の各ベクトルのインデックスを通知する（各ベクトルに対し４ビットを必要とするため、プリコーディング行列を伝送するために１６ビットを必要とする）。すなわち、ダウンリンクは全体で１８ビットを必要とする。また、ダウンリンク制御シグナリングは低符号化速度及び低変調モードを用いる必要があるので、上述の２つの方法の総シグナリング・オーバヘッドは、かなり多くのデータシンボルを必要とする。
【先行技術文献】
【特許文献】
【０００９】
【非特許文献１】フィリップス社、「Comparison  of  MU-MIMO  feedback  schemes  with  multiple  UE  receive  antennas」、２００７年１月、３ＧＰＰミーティング、Ｒ１−０７０３４６
【非特許文献２】フリースケールセミコンダクター社、「Codebook  Design  for  MU-MIMO」、２００７年５月、３ＧＰＰミーティング、Ｒ１−０７２５１４
【発明の概要】
【発明が解決しようとする課題】
【００１０】
上述の問題に鑑み、本発明は、現行技術に存在する１つ以上の問題を解決あるいは軽減し得るマルチユーザＭＩＭＯ基地局、及び該基地局にて使用される方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
一観点に従って、マルチユーザ複数入力複数出力（ＭＩＭＯ）方法を使用するマルチユーザＭＩＭＯ基地局が開示される。当該ＭＩＭＯ基地局は、プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせに関する符号表ベクトルグループ情報を格納する記憶手段を有する。符号表ベクトルグループ情報は、プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせのインデックスを有する。当該基地局は更に、プリコーディング行列の要素として採用されるべき符号表ベクトルを選択するプリコーディング行列要素選択手段、プリコーディング行列要素選択手段によって選択されたプリコーディング行列の要素として採用されるべき符号表ベクトルに従って、且つ符号表ベクトルグループ情報を参照し、プリコーディング行列要素選択手段によって選択された符号表ベクトルの組み合わせが対応するインデックスを決定するプリコーディング行列インデックス決定手段、及びプリコーディング行列インデックス決定手段によって決定された符号表ベクトルの組み合わせのインデックスを送信するプリコーディング行列インデックス送信手段を有する。
【００１２】
他の一観点に従って、マルチユーザ複数入力複数出力（ＭＩＭＯ）方法を使用する基地局にて使用されるスケジューリング方法が開示される。当該方法は、プリコーディング行列の要素として採用されるべき符号表ベクトルを選択するプリコーディング行列要素選択段階、及びプリコーディング行列要素選択段階にて選択されたプリコーディング行列の要素として採用されるべき符号表ベクトルに従って、且つ符号表ベクトルグループ情報を参照し、プリコーディング行列要素選択段階にて選択された符号表ベクトルの組み合わせが対応するインデックスを決定するプリコーディング行列インデックス決定段階を有する。符号表ベクトルグループ情報は、マルチユーザＭＩＭＯ基地局の記憶手段に格納され、プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせに関連し、且つプリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせのインデックスを含む。当該方法は更に、プリコーディング行列インデックス決定段階にて決定された符号表ベクトルの組み合わせのインデックスを送信するプリコーディング行列インデックス送信段階を有する。
【図面の簡単な説明】
【００１３】
【図１】従来技術に従ったゼロフォーシング・マルチユーザＭＩＭＯシステムの構成を示す図である。
【図２】本発明の一実施形態に従ったトレリスを示す図である。
【図３】本発明の一実施形態に従った基地局を示すブロック図である。
【図４】本発明の一実施形態に従った基地局のスケジューリング方法を示すブロック図である。
【発明を実施するための形態】
【００１４】
以下、添付の図面を参照しながら、本発明の具体的な実施形態を詳細に説明する。
【００１５】
本出願にて開示される解法は、Ｎｔ個の出力アンテナを有する基地局端末に適用可能であり、同時にスケジューリングされることが可能なユーザの数は２、・・・、Ｎとすることができる。例えば、Ｎｔ＝４であって１６ベクトルを格納するグラスマン符号表を考えると、シグナリング・オーバヘッドを低減する特有の方法は以下の通りとなる。
【００１６】
１）符号表内の各ベクトルｓｎ（１≦ｎ≦１６）に対し、１つの組Ｓｎ＝｛ｓｎ，ｋ１，ｓｎ，ｋ２，・・・，ｓｎ，ｋＮ｝が管理される。なお、小文字のｓｎは符号表内のベクトルを表し、大文字のＳｎはベクトルｓｎに関して管理される組を表す。以下の同様の記号も同じ意味を表す。ｋＮはこの組内に含まれるベクトルの数を表す。なお、この組内のベクトル群は符号表内のその他のベクトル群に対応し、好ましくは、この符号表内でベクトルｓｎの後ろにあるベクトル群に対応する。例えば、ベクトルＳ１が対応する組ｓ１，ｋ１はＳ２からＳ１６のうちの特定の１つである。また、各ベクトルとこの組内のｓｎとの間の相関値は、既定の閾値Ｔより小さい。すなわち、｜ｓｎＨｓｎ，ｋｌ｜≦Ｔ、ｋ１≦ｋｌ≦ｋＮである。この設計方法は、プリコーディング行列内の任意の２つのベクトル間の相関値が比較的小さい場合、データストリーム間の干渉が抑制されることになるという事実に基づく。
【００１７】
２）図２に示すように、ユーザグループのトレリス（格子）が、選択される可能性がある全てのユーザのインデックスを決定するよう設計される。このトレリスの列の数は、スケジューリングされることが可能なユーザの最大数と同一である。行の数（状態数）は符号表内のベクトルの数である。基地局が４つのアンテナと１６個のベクトルを有するグラスマン符号表とを用いる場合、このトレリスは４列・１６行で構成され、符号表内の１６ベクトルの各々がトレリス内の１つの状態を表す。選択されるユーザグループに含まれるユーザ数は２、３又は４となり得る。各ユーザグループはトレリス内で一連の状態移動を表し、例えば、第１の状態移動（トレリス内の２つの状態間の接続線に対応する）は、ユーザグループが２ユーザを含むことを表し、第２の状態移動は、ユーザグループが３ユーザを含むことを表し、等々である。
【００１８】
３）ここでは、状態移動プロセスを説明するため、１つの例を考える。トレリス内の第１列の第１状態、すなわち、符号表内のベクトル１に関して図２を参照するに、その次の状態移動が対応する状態は、段階１）に従ってベクトル１に関して管理される組Ｓ１＝｛ｓ１，ｋ１，ｓ１，ｋ２，・・・，ｓ１，ｋＮ｝内の全てのベクトルである。なお、この組内の全てのベクトルは符号表から選択されたベクトルであるため、この組内の各ベクトルは、それ自身の組で別個に管理される。第１のベクトルｓ１，ｋ１に関して管理される組がＳ１，ｋ１であるとすると、第２の状態移動においてベクトルｓ１，ｋ１が対応する移動後の状態Ｓ１，２は、組Ｓ１，ｋ１とＳ１との共通集合であり、Ｓ１，２＝Ｓ１∩Ｓ１，ｋ１で表される。
【００１９】
例えば、ベクトルｓ１に関して管理される組が｛ｓ２，ｓ４，ｓ９｝であり、ベクトルｓ２に関して管理される組が｛ｓ６，ｓ９｝であり、且つベクトルｓ４に関して管理される組が｛ｓ５，ｓ６，ｓ９，ｓ１１｝である場合、ベクトルｓ１の第１の移動はベクトルｓ２，ｓ４，ｓ９のうちの任意の１つ以上とすることができる。そして、ベクトルｓ２に移動した場合、第２の移動においては、ベクトルｓ１に関して管理される組とベクトルｓ２に関して管理される組との共通集合であるベクトルｓ９にのみ移動することができる。
【００２０】
明らかなように、或る特定状態が移動される次状態のベクトルのインデックスが、現状態が対応するベクトルのインデックスより大きくなるように設計される場合、重複する状態移動が推測されることになる。すなわち、組Ｓ１，２内のベクトル群のインデックスは全て、ｓ１，ｋ１が対応するベクトルのインデックスより大きい。このプロセスは以降の状態移動にも同様に適用される。
【００２１】
故に、第２の状態移動、第３の状態移動及び第４の状態移動に対応するマトリクスの全ての組は、それぞれ、Ｐ２、Ｐ３、Ｐ４で表されるとする。
【００２２】
このトレリスの構築後、提供される全ての状態移動（すなわち、Ｐ２、Ｐ３、Ｐ４内のマトリクスの各々）がともに番号付けられ、各々に固有のインデックスが割り当てられる。
【００２３】
各インデックスが対応するベクトルの組群は基地局及びユーザのメモリに記憶される。基地局がスケジューリングルールに従って特定のユーザグループを選択するとき、そのユーザグループが対応するインデックスが、制御チャネルを介して、ダウンリンクスケジューリングされたユーザに伝送される。ベクトル間の相関値の閾値Ｔが０．４に等しいと仮定すると、１６ベクトルを格納したグラスマン符号表に関して、条件を満たす全体で１２６個のユーザグループを取得する計算を行うことが可能である。従って、ダウンリンクスケジューリングされたユーザに使用されるプリコーディング行列を通知するために、全部で
【数４】
0005218105.tif 000005
ビットを必要とする。
【００２４】
なお、取得されるユーザグループの数は、既定の閾値の増大及びスケジューリングされることが可能なユーザの最大数の増大とともに増大する。既定の閾値は、状態移動の総数を均等化するため、スケジューリングされるユーザ数に応じて異なる値に設定されてもよい。
【００２５】
また、選択可能な全てのユーザグループを生成するためにトレリスを使用することを説明したが、実際の基地局端末及びユーザ端末における格納時には、表や、ツリー若しくは二分木の形態によって記憶されてもよい。二分木又はツリーによって表される場合、ツリーの各ノードは、組み合わされることが可能な各符号表ベクトルを指し示す。１つのツリーによって表されることも可能であるし、複数のツリーによって表されることも可能である。例えば、表１に示すように、符号表ベクトルの組み合わせ情報を表にすることが可能である。
【表１】
0005218105.tif 000006
【００２６】
また、表２に示すように、例えば基地局の検索スピードを高めるため、符号表ベクトルの数（量）を追加することも可能である。
【表２】
0005218105.tif 000007
【００２７】
さらに、子の組み合わせのインデックス番号、及び／又は親の組み合わせのインデックス番号などの欄を含めることも可能である。表３に示すように、組み合わせのうちの子の組み合わせ又は親の組み合わせが指し示される。
【表３】
0005218105.tif 000008
【００２８】
代替的に、子の組み合わせを格納しないことも可能である。言い換えると、所定の閾値未満の相関値を有し且つその他の符号表ベクトルとは更に組み合わされ得ない２つ以上の符号表ベクトルの組み合わせのみが格納される。例えば、Ｓ１、Ｓ２及びＳ９の組み合わせが格納される場合、Ｓ１及びＳ２の組み合わせは格納されない。こうすることは更に、記憶容量を削減するとともに、検索スピードを高めることが可能である。
【００２９】
代替的に、複数の表を用いて記憶されてもよい。例えば、１つの表は２つの符号表ベクトルの組み合わせのみを格納し、１つの表は３つの符号表ベクトルの組み合わせのみを格納し、１つの表は４つの符号表ベクトルの組み合わせのみを格納する。
【００３０】
なお、本明細書においては文脈に従って、符号表ベクトルの組み合わせをマトリクスとも呼ぶ。
【００３１】
使用時において、上述の記憶表は基地局（送信装置）及び移動局（受信装置）の双方に記憶される。
【００３２】
本発明は、基地局によって使用されるスケジューリング方法を制約しない。基地局は、例えば最大速度ルール、公平ルール、比率公平スケジューリングルール、グループ化スケジューリングルール、及びポーリングスケジューリングルール等の如何なる適切な方法を用いてもよい。
【００３３】
以下では、基地局が最大速度スケジューリング法を用いる場合について、上述のスケジューリング方法に従って実行されるプロセスを説明する。この方法は以下の段階を含み得る。
【００３４】
１）基地局が、マトリクスの組Ｐ４に含まれる１つのマトリクスを生成するため、移動局からフィードバックされた４つのベクトルが存在するかを探索する。これは、例えば、表３内で符号表ベクトル数が４である記録を探索することによって達成され得る。このような記録がｋ１個存在すると仮定すると、その記録内の符号表ベクトルの組み合わせは、マトリクス群Ｗ４＝｛Ｗ４，１，Ｗ４，２，・・・，Ｗ４，ｋ１｝として表され、最大のＳＩＮＲに対応するマトリクスのインデックスは：
【数５】
0005218105.tif 000009
として表され得る。ただし、ＳＩＮＲｎ１は、マトリクスＷ４，ｎ１内の全てのベクトルの対応ＳＩＮＲを加算した値である。
【００３５】
その他のスケジューリングアルゴリズムが用いられる場合、対応するその他のパラメータの計算を実行すれば足りる。
【００３６】
２）基地局は、マトリクスの組Ｐ３に含まれる１つのマトリクスを生成するため、移動局からフィードバックされた３つのベクトルが存在するかを探索する。ただし、このマトリクスはマトリクスの組Ｗ４内の子マトリクスではない。これは、例えば、表内で、符号表ベクトル数が３であり且つ更なる組み合わせインデックス番号が対応する符号表ベクトルの組み合わせが組Ｗ４に含まれていない記録を探索することによって達成され得る。Ｗ３＝｛Ｗ３，１，Ｗ３，２，・・・，Ｗ３，ｋ２｝と表されるｋ２個のマトリクスが存在すると仮定すると、上述の段階１）にて用いられたのと等しい方法によって、対応する最大ＳＩＮＲが選択される。
【００３７】
３）基地局は、マトリクスの組Ｐ２に含まれる１つのマトリクスを生成するため、移動局からフィードバックされた２つのベクトルが存在するかを探索する。ただし、このマトリクスはマトリクスの組Ｗ４及びＷ３内の子マトリクスではない。ｋ３個のマトリクスが形成されることができ、Ｗ２＝｛Ｗ２，１，Ｗ２，２，・・・，Ｗ２，ｋ３｝と表されると仮定すると、上述の段階１）にて用いられたのと等しい方法によって、対応する最大ＳＩＮＲが選択される。
【００３８】
４）上述の３つのＳＩＮＲの値が比較され、最大のＳＩＮＲ値及びそれに対応するマトリクスが選択される。このマトリクスはゼロフォーシングを施された後、プリコーディング行列として採用され、このマトリクスに対応するインデックスがダウンリンクスケジューリングされたユーザに送信される。
【００３９】
なお、上述の段階１）−３）は本発明に従ったプリコーディング行列要素選択段階に対応する。これらは従来方法にて実行されることも可能であるが、本発明に従った上述の方法を使用することにより効率が高められる。
【００４０】
以下、本発明の実施形態を説明する。
【００４１】
図３は、本発明の一実施形態に従った基地局を示すブロック図である。図３に示すように、本発明に従った基地局は、記憶手段３０１、プリコーディング行列要素選択手段３０２、プリコーディング行列インデックス決定手段３０３、及びプリコーディング行列インデックス送信手段３０４を有する。
【００４２】
記憶手段３０１は、プリコーディンググループとして使用され得る符号表ベクトルの組み合わせに関する符号表ベクトルグループ情報を格納する。符号表ベクトルグループ情報は、プリコーディンググループとして使用され得る符号表ベクトルの組み合わせのインデックスを含む。上述のように、符号表ベクトルグループ情報は、プリコーディンググループとして使用され得る符号表ベクトルの組み合わせと該組み合わせのインデックスとが格納された表（例えば、表１−３の何れか）の形態とし得る。表内の要素は、一連の状態移動情報とこれら一連の状態移動情報の各々に対応するインデックスとを含む設計されたトレリスを介して取得され得る。一連の状態移動情報の各々は、プリコーディンググループとして使用され得る符号表ベクトルの組み合わせを含む。好ましくは、上記の符号表ベクトルグループ情報は、所定の閾値未満の相関値を有し且つその他の符号表ベクトルと更に組み合わされ得ない２つ以上の符号表ベクトルの組み合わせのみを含む。
【００４３】
なお、本発明に従った記憶手段は広義に解釈されるべきである。符号表ベクトルグループ情報は、その他の情報処理装置（例えば、パーソナルコンピュータ、ＰＤＡ等）、ストレージ手段、又はその基地局にローカルネットワーク若しくはインターネットを介して直接的あるいは間接的に接続された他の基地局若しくは移動局に格納されてもよい。また、これらその他の装置上の情報が参照される限りにおいて、この参照に関わる例えばＣＰＵ、メモリ又は関連チップなどの基地局の装置も上記の記憶手段と見なされるべきである。さらに、トレリス又は表がその都度計算されるとき、トレリス又は表の計算に関与するＣＰＵ又はメモリも上記の記憶手段と見なされるべきである。
【００４４】
プリコーディング行列要素選択手段３０２は、プリコーディング行列の要素として採用されるべき符号表ベクトルを選択する。これは、従来方法にて、あるいは符号表ベクトルグループ情報を参照するモードにて行われ得る。符号表ベクトルグループ情報を参照するモードを使用することは、スピードを高め、基地局の処理に関する負荷を軽減することができる。プリコーディング行列要素選択手段３０２は、最大速度ルール、公平ルール、比率公平スケジューリングルール、グループ化スケジューリングルール、及びポーリングスケジューリングルールのうちの１つに従って、プリコーディング行列の要素として採用されるべき符号表ベクトルを決定する。
【００４５】
プリコーディング行列インデックス決定手段３０３は、プリコーディング行列要素選択手段によって選択されたプリコーディング行列の要素として採用されるべき符号表ベクトルに従って、且つ符号表ベクトルグループ情報を参照し、プリコーディング行列要素選択手段によって選択された符号表ベクトルの組み合わせが対応するインデックスを決定する。
【００４６】
プリコーディング行列インデックス送信手段３０４は、プリコーディング行列インデックス決定手段によって決定された符号表ベクトルの組み合わせのインデックスを送信する。このインデックスは別個のグルーピング又はコード要素を介して制御チャネルで伝送され得る。
【００４７】
図３のフィードバック情報は、例えば、ＣＱＩ値のインデックス及び量子化ベクトルである。
【００４８】
明らかなように、本発明に従った装置は単に符号表ベクトルの組み合わせのインデックスを送信するのみであり、各符号表ベクトル、又は各符号表ベクトルのインデックスを送信する必要はない。符号表ベクトルの組み合わせの総数は比較的少ないため、無線資源は効率的に節減され得る。
【００４９】
また、本発明に従ったトレリスは、ユーザグループの決定を行うための記憶表を設計することを可能にし、それにより、スピードが高められ、基地局の応答性が強化される。
【００５０】
図４は、本発明の一実施形態に従った基地局のスケジューリング方法を示すブロック図である。図４に示すように、本発明に従った基地局のスケジューリング方法は、プリコーディング行列要素選択段階４０１、プリコーディング行列インデックス決定段階４０２、及びプリコーディング行列インデックス送信段階４０３を有する。
【００５１】
プリコーディング行列要素選択段階４０１は、プリコーディング行列の要素として採用されるべき符号表ベクトルを選択するための段階である。これは、従来方法にて、あるいは記憶手段３０１内の符号表ベクトルグループ情報を参照するモードにて行われ得る。符号表ベクトルグループ情報を参照するモードを使用することは、スピードを高め、基地局の処理に関する負荷を軽減することができる。プリコーディング行列要素選択段階４０１にて、基地局は、最大速度ルール、公平ルール、比率公平スケジューリングルール、グループ化スケジューリングルール、及びポーリングスケジューリングルールのうちの１つに従って、プリコーディング行列の要素として採用されるべき符号表ベクトルを決定する。
【００５２】
プリコーディング行列インデックス決定段階４０２にて、基地局は、プリコーディング行列要素選択段階にて選択されたプリコーディング行列の要素として採用されるべき符号表ベクトルに従って、且つ記憶手段３０１内の符号表ベクトルグループ情報を参照し、プリコーディング行列要素選択手段によって選択された符号表ベクトルの組み合わせが対応するインデックスを決定する。
【００５３】
プリコーディング行列インデックス送信段階４０３は、プリコーディング行列インデックス決定段階にて決定された符号表ベクトルの組み合わせのインデックスを送信するための段階である。
【００５４】
本発明に従った方法は単に符号表ベクトルの組み合わせのインデックスを送信するのみであり、各符号表ベクトル、又は各符号表ベクトルのインデックスを送信する必要はない。符号表ベクトルの組み合わせの総数は比較的少ないため、無線資源は効率的に節減され得る。
【００５５】
また、本発明に従ったトレリスは、ユーザグループの決定を行うための記憶表を設計することを可能にし、それにより、スピードが高められ、基地局の応答性が強化される。
【００５６】
以上、本発明の実施形態を説明したが、これらの実施形態は本発明の単なる具体的な実行モードである。本発明はこれらに限定されるものではなく、各装置の具体的な構成は適切に設計変更され得るものである。本発明の実施形態における上述の利点は、本発明によって達成可能な利点の単なる例であり、故に、本発明はこれらの利点に制約されるものではない。
【００５７】
本発明についての以上の説明は、理解を容易にするため、本発明に特有の特徴に焦点を当てたものである。本発明は、ここで詳細に説明された特定の実施形態に限定されず、その他の実施形態にも適用され得る。また、本発明は様々な応用分野に適用可能である。ここで用いた用語及び表現は、本発明の説明を限定するために用いられるものではなく、本発明を的確に例示するためのものである。理解されるように、当業者は、ここで説明された本発明の原理から、本発明の原理に関連する様々な構成、システム又は方法を容易に推測し得る。従って、特許請求の範囲の記載は、本発明の原理及び範囲を逸脱しない均等な構成を包含するものと見なされるべきである。具体的な実施形態又は実施例の目的とするところは、特許庁、一般公共団体、本発明の技術分野の当業者であるが特許用語、法律用語及び専門用語に馴染みのない者が、本発明の技術的な内容及び本質を単純な分析により容易に習得し得るようにすることである。従って、具体的な実施形態又は実施例は、請求項によって決定されるべき本発明の範囲を限定するものではない。開示の文書は、もっぱら、本発明の目的及び特有の特徴の完全な理解のために参酌されるべきものである。
【００５８】
以上の説明に関し、更に以下の項を開示する。
（付記１）  マルチユーザ複数入力複数出力（ＭＩＭＯ）方法を使用するマルチユーザＭＩＭＯ基地局であって、
プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせに関する符号表ベクトルグループ情報を格納する記憶手段であり、前記符号表ベクトルグループ情報は、前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせのインデックスを有する、記憶手段、
プリコーディング行列の要素として採用されるべき符号表ベクトルを選択するプリコーディング行列要素選択手段、
前記プリコーディング行列要素選択手段によって選択された前記プリコーディング行列の要素として採用されるべき符号表ベクトルに従って、且つ前記符号表ベクトルグループ情報を参照し、前記プリコーディング行列要素選択手段によって選択された符号表ベクトルの組み合わせが対応するインデックスを決定するプリコーディング行列インデックス決定手段、及び
前記プリコーディング行列インデックス決定手段によって決定された符号表ベクトルの組み合わせのインデックスを送信するプリコーディング行列インデックス送信手段、
を有することを特徴とする基地局。
（付記２）  前記符号表ベクトルグループ情報は、前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせと該組み合わせのインデックスとを対応させて格納する表である、ことを特徴とする付記１に記載の基地局。
（付記３）  前記符号表ベクトルグループ情報は、複数の一連の状態移動の情報と、該複数の一連の状態移動の情報のそれぞれに対応する複数のインデックスとを有するユーザグループトレリスであり、各一連の状態移動の情報は、前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせを含む、ことを特徴とする付記１に記載の基地局。
（付記４）  前記プリコーディング行列要素選択手段は、前記符号表ベクトルグループ情報に従って、前記プリコーディング行列の要素として採用されるべき符号表ベクトルを決定する、ことを特徴とする付記１に記載の基地局。
（付記５）  前記プリコーディング行列要素選択手段は、最大速度ルール、公平ルール、比率公平スケジューリングルール、グループ化スケジューリングルール、及びポーリングスケジューリングルールのうちの１つに従って、前記プリコーディング行列の要素として採用されるべき符号表ベクトルを決定する、ことを特徴とする付記１に記載の基地局。
（付記６）  前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせは、所定の閾値未満の相関値を有する２つ以上の符号表ベクトルの組み合わせである、ことを特徴とする付記１に記載の基地局。
（付記７）  前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせは、所定の閾値未満の相関値を有し且つその他の符号表ベクトルと更に組み合わされることが不可能な２つ以上の符号表ベクトルの組み合わせである、ことを特徴とする付記１に記載の基地局。
（付記８）  マルチユーザ複数入力複数出力（ＭＩＭＯ）方法を使用する基地局にて使用されるスケジューリング方法であって、
プリコーディング行列の要素として採用されるべき符号表ベクトルを選択するプリコーディング行列要素選択段階、
前記プリコーディング行列要素選択段階にて選択された前記プリコーディング行列の要素として採用されるべき符号表ベクトルに従って、且つ符号表ベクトルグループ情報を参照し、前記プリコーディング行列要素選択段階にて選択された符号表ベクトルの組み合わせが対応するインデックスを決定するプリコーディング行列インデックス決定段階であり、前記符号表ベクトルグループ情報は、前記基地局の記憶手段に格納され、プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせに関連し、且つ前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせのインデックスを含む、プリコーディング行列インデックス決定段階、及び
前記プリコーディング行列インデックス決定段階にて決定された符号表ベクトルの組み合わせのインデックスを送信するプリコーディング行列インデックス送信段階、
を有することを特徴とする方法。
（付記９）  前記符号表ベクトルグループ情報は、前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせと該組み合わせのインデックスとを対応させて格納する表である、ことを特徴とする付記８に記載の方法。
（付記１０）  前記符号表ベクトルグループ情報は、複数の一連の状態移動の情報と、該複数の一連の状態移動の情報のそれぞれに対応する複数のインデックスとを有するユーザグループトレリスであり、各一連の状態移動の情報は、前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせを含む、ことを特徴とする付記８に記載の方法。
（付記１１）  前記プリコーディング行列要素選択段階は、前記符号表ベクトルグループ情報に従って、前記プリコーディング行列の要素として採用されるべき符号表ベクトルを決定する、ことを特徴とする付記８に記載の方法。
（付記１２）  前記プリコーディング行列要素選択段階手段は、最大速度ルール、公平ルール、比率公平スケジューリングルール、グループ化スケジューリングルール、及びポーリングスケジューリングルールのうちの１つに従って、前記プリコーディング行列の要素として採用されるべき符号表ベクトルを決定する、ことを特徴とする付記８に記載の方法。
（付記１３）  前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせは、所定の閾値未満の相関値を有する２つ以上の符号表ベクトルの組み合わせである、ことを特徴とする付記８に記載の方法。
（付記１４）  前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせは、所定の閾値未満の相関値を有し且つその他の符号表ベクトルと更に組み合わされることが不可能な２つ以上の符号表ベクトルの組み合わせである、ことを特徴とする付記８に記載の方法。
（付記１５）  付記１乃至１４の何れかに従った符号表ベクトルグループ情報を格納するコンピュータ読み取り可能記憶媒体であって、磁気ディスク、ＤＶＤ、ＣＤ、ＭＯ、ＲＯＭ、ＲＡＭ等である記憶媒体。
（付記１６）  前記符号表ベクトルグループ情報は、前記プリコーディンググループとして使用されることが可能な符号表ベクトルの組み合わせと該組み合わせのインデックスとを対応させて格納するノード群を有するツリー又は二分木である、ことを特徴とする付記１に記載の基地局。
【符号の説明】
【００５９】
３０１  記憶手段
３０２  プリコーディング行列要素選択手段
３０３  プリコーディング行列インデックス決定手段
３０４  プリコーディング行列インデックス送信手段
４０１  プリコーディング行列要素選択段階
４０２  プリコーディング行列インデックス決定段階
４０３  プリコーディング行列インデックス送信段階
【図１】
0005218105.tif 000010
【図２】
0005218105.tif 000011
【図３】
0005218105.tif 000012
【図４】
0005218105.tif 000013