(57)【要約】少なくとも１つの装置（ＡＰＰ）と、ユーザー端末、すなわち、ＵＴとを伴うデータを交換する方法は：−ＵＴから測定データを受信することと、−対象のカラーを有するビームエリアを画定するアンテナのグループに関連付けられる少なくとも１つのプリコーディングサブセットを選択することと、−少なくとも１つのプリコーディングサブセットに関連付けられるアンテナのグループを用いて、ＵＴにデータを伝達するか、又はＵＴからデータを受信するために、プリコーディングサブセットのＵＴに向かうことになっているか、又はプリコーディングサブセットのＵＴから到来するデータの関数として構成される少なくとも１つの信号を生成することと、を含む。
2019503617.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの装置（ＡＰＰ）と、ユーザー端末、すなわちＵＴとを伴うデータを交換する方法であって、
前記装置及び前記ＵＴは、前記データを搬送する電磁波を用いてデータを交換するように構成され、
前記装置は、少なくとも１つのアンテナの複数のグループ（ＧＡＮＴ１，．．．，ＧＡＮＴｎ）を備え、
少なくとも１つのアンテナの各グループは、前記ＵＴに前記データを送信するために電磁波のビームを放射し、前記ＵＴから前記データを表す信号を受信するように構成され、
前記装置によって放射されるように構成される各ビームは、ＵＴが位置する場合があるビームエリア（ＢＡ）を画定し、
少なくとも１つのアンテナの各グループは、対応するビームを生成し、対応するビームエリア内に位置する少なくとも１つのＵＴから信号をそれぞれ受信するために、少なくとも１つのアンテナの前記グループによって使用されるように構成される時間−周波数リソースに関連付けられ、
前記時間−周波数リソースは、所与のタイムスロットにそれぞれ対応し、前記タイムスロットに関して、所与の周波数サブバンドに対応する時間−周波数要素に分割され、
該方法は、
前記ＵＴから測定データを受信すること（Ｓ１）であって、前記測定データは、前記対応するビームエリア内の前記対応するＵＴの角度位置を少なくとも表す位置データを含むことと、
少なくとも１つの時間−周波数要素に関して、前記少なくとも１つの時間−周波数要素のうちの１つにそれぞれ関連付けられる少なくとも１つのプリコーディングサブセットを選択すること（Ｓ２）であって、各プリコーディングサブセットは、対象のカラーを有する１つ以上の対象のビームエリアの中の所与のビームエリアにそれぞれ関連付けられるアンテナの全てのグループに関連付けられ、それにより、対応するビームが同じ偏波構成と、共通の周波数範囲とを共有するときに、２つのビームエリアが同じカラーを有し、各プリコーディングサブセットは、前記対象のビームエリアのそれぞれから多くても１つのＵＴを含み、前記少なくとも１つのプリコーディングサブセットの各プリコーディングサブセットは、前記対応するビームエリア内の前記ＵＴの少なくともそれぞれの角度位置の関数として前記対象のビームエリアの中の異なるビームエリア内にそれぞれ位置する１つ以上のＵＴを選択することによって選択され、前記ＵＴによって送信される前記位置データに基づいて決定されることと、
前記少なくとも１つのプリコーディングサブセットに関連付けられるアンテナの前記グループの全て又は一部を用いて、前記データを前記ＵＴに伝達するか、又は前記データを前記ＵＴから受信するために、前記プリコーディングサブセットの前記ＵＴに向かうことになっているか、又は前記プリコーディングサブセットの前記ＵＴから到来する前記データの関数として構成される少なくとも１つの信号を生成すること（Ｓ３）と、
を含む、方法。
【請求項２】
前記時間−周波数リソースは、それぞれが複数のタイムスロットを含む期間に分割される、
請求項１に記載の方法。
【請求項３】
少なくとも１つのプリコーディングサブセットを選択することは、少なくとも１つの期間に、前記期間の少なくとも１つの時間−周波数要素に関してアンテナの少なくとも１つのグループの前記時間−周波数リソースがビームを生成するか、又は少なくとも１つのＵＴから信号を受信するために使用されないように、少なくとも１つのプリコーディングサブセットの前記１つ以上のＵＴを選択することを含む、
請求項２に記載の方法。
【請求項４】
少なくとも１つのプリコーディングサブセットを選択することは、少なくとも１つの期間に、前記期間の前記時間−周波数要素のための前記プリコーディングサブセットを更に負荷制約の関数として規定することを含み、それにより、前記期間の前記時間−周波数リソースは全て、ビームを生成するか、又はＵＴから信号を受信するために使用される、
請求項２又は３に記載の方法。
【請求項５】
前記期間の前記プリコーディングサブセットの少なくとも１つのＵＴは、１つ以上のプリコーディングサブセットの一部を更に公平性基準の関数として形成するためにも選択され、それにより、少なくとも１つのビームエリアに関して、前記ビームエリアの前記ＵＴがそれぞれ所定の数のタイムスロットにわたって同じ数のプリコーディングサブセットに属するように、前記少なくとも１つのＵＴが少なくとも１つの先行するタイムスロット及び／又は１つの後続するタイムスロットの前記プリコーディングサブセットの関数として選択される、
請求項４に記載の方法。
【請求項６】
少なくとも１つのプリコーディングサブセットを選択することは、前記対象のビームエリア（ＢＡ）の中の少なくとも１つの基準ビームエリアを決定することを含む、
請求項１〜５のいずれか一項に記載の方法。
【請求項７】
前記基準ビームは、前記対象のビームエリアの中の最も多くの数のＵＴを含む前記ビームエリア（ＢＡ）に対応するものとして決定される、
請求項６に記載の方法。
【請求項８】
少なくとも１つのプリコーディングサブセットを選択することは、
前記対象のビームエリアの中の前記基準ビームエリアとは異なるビームエリアごとに、
前記ビームエリア内でそれぞれ、前記基準ビームエリアのＵＴに、そして前記ビームエリアのＵＴにそれぞれ関連付けられ、前記基準ビームエリア内の２つの対象のＵＴのそれぞれの角度位置の少なくとも関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成することと、
関連付けアルゴリズムを適用することであって、該アルゴリズムを通して、対にされたＵＴ間の前記距離メトリックの前記値の関連付けメトリック関数が最小になるように、前記基準ビームエリアの前記ＵＴのそれぞれが前記ビームエリアの多くても１つのＵＴとそれぞれ対にされることと、
前記基準ビームエリアの前記ＵＴのうちの１つと、前記基準ビームエリアの前記ＵＴと対にされる前記対象のビームエリアの中の前記基準ビームエリアとは異なる前記ビームエリアの全てのＵＴとをそれぞれ含むものとして１つ以上のプリコーディングサブセットを規定することと、
を更に含む、請求項７に記載の方法。
【請求項９】
少なくとも１つのプリコーディングサブセットを選択することは、
前記対象のビームエリアの中の前記基準ビームエリアとは異なるビームエリアごとに、
前記ビームエリア内でそれぞれ、前記基準ビームエリアのＵＴに、そして前記ビームエリアのＵＴにそれぞれ関連付けられ、前記基準ビームエリア内の２つの対象のＵＴのそれぞれの角度位置の少なくとも関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成することと、
関連付けアルゴリズムを適用することであって、該アルゴリズムを通して、前記基準ビームエリアの前記ＵＴのそれぞれが、前記距離行列内で最小である前記所定の距離メトリックの前記値に対応する前記対象のビームエリアの前記ＵＴとそれぞれ対され、それにより、前記ビームエリアの各ＵＴは、前記基準ビームエリアからの選択された数のＵＴと対にされることと、
前記基準ビームエリアの前記ＵＴのうちの１つと、前記基準ビームエリアの前記ＵＴと対にされる前記対象のビームエリアの中の前記基準ビームエリアとは異なる前記ビームエリアの全てのＵＴとをそれぞれ含むものとして１つ以上のプリコーディングサブセットを規定することと、
を更に含む、請求項７に記載の方法。
【請求項１０】
少なくとも１つのプリコーディングサブセットを選択することは、
前記基準ビームエリアに関して、そして前記対象のビームエリアの中の前記基準ビームとは異なるビームエリアごとに、前記対応するビームエリア内の前記ＵＴに少なくとも１つのランクを関連付けることであって、前記ランクは、前記ビームエリア内の基準角度位置に対する前記対象のビームエリア内の前記対象のＵＴの前記角度位置の関数と定義され、前記基準角度位置は、ビームエリアごとに同一と見なされることと、
１つ以上のプリコーディングサブセットを、自らのそれぞれのビームエリア内で同じランクを共有する前記ＵＴをそれぞれ含むものとして規定することと、
を更に含む、請求項７に記載の方法。
【請求項１１】
少なくとも１つのプリコーディングサブセットを選択することは、前記少なくとも１つの時間−周波数要素のうちの少なくとも１つの時間−周波数要素に関して、
前記対象のビームエリアの中の基準ビームエリアの組を選択することと、
基準ビームエリアの組のビームエリアごとに、
前記ビームエリアを一時的基準ビームエリアと見なすことと、前記対象のビームエリアの中の前記一時的基準ビームエリアとは異なるビームエリアごとに、
前記ビームエリア内でそれぞれ、前記一時的基準ビームエリアのＵＴに、そして前記ビームエリアのＵＴにそれぞれ関連付けられ、前記一時的基準ビームエリアの前記ＵＴ及び前記一時的基準ビームエリア内の前記ビームエリアの前記ＵＴの少なくともそれぞれの角度位置の関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成することと、
関連付けアルゴリズムを適用することであって、該アルゴリズムを通して、対にされたＵＴ間の前記距離メトリックの前記値の第１の関連付けメトリック関数が最小になるように、前記一時的基準ビームエリアの前記ＵＴの全て又は一部のそれぞれが前記対象のビームエリアの前記ＵＴとそれぞれ対にされることと、
前記一時的基準ビームエリアの前記ＵＴのうちの１つと、前記基準ビームエリアの前記ＵＴのうちの前記１つと対にされる前記一時的基準ビームエリアとは異なる前記ビームエリアの全てのＵＴとをそれぞれ含むプリコーディングサブセットの一時的な組を規定することと、
プリコーディングサブセットの一時的な組ごとに、プリコーディングサブセットの前記一時的な組の前記ＵＴの前記角度位置の関数として少なくとも定義される第２の関連付けメトリックの値を求めることと、
前記第２の関連付けメトリックのその値が最も低いプリコーディングサブセットの前記一時的な組の各プリコーディングサブセットを、前記少なくとも１つの時間−周波数要素のそれぞれに関連付けられる前記プリコーディングサブセットとして選択することと、
を含む、請求項６に記載の方法。
【請求項１２】
少なくとも１つのプリコーディングサブセットを選択することは、前記少なくとも１つの時間−周波数要素のうちの少なくとも１つの時間−周波数要素に関して、
前記対象のカラーの前記対象のビームエリアのそれぞれの１つのＵＴをそれぞれ含むプリコーディングサブセットの一時的な組の所定の集合の中のプリコーディングサブセットの一時的な組ごとに、プリコーディングサブセットの前記一時的な組の前記プリコーディングサブセットの前記ＵＴの前記角度位置の関数として定義される関連付けメトリックの値を求めることと、
前記少なくとも１つの時間−周波数要素のための前記少なくとも１つのプリコーディングサブセットを、最も低い関連付けメトリックを有するプリコーディングサブセットの前記一時的な組内に含まれる１つ以上のプリコーディングサブセットとして規定することと、
を含む、請求項１に記載の方法。
【請求項１３】
少なくとも１つのプリコーディングサブセットを選択することは、前記対象のビームエリアの中の１つのビームエリア内のＵＴの最大数以上の所与の数の時間−周波数要素を含む少なくとも１つの期間に、
前記対象のビームエリアの中のビームエリアごとに、
前記ビームエリア内の基準角度位置に対する前記ＵＴの前記角度位置の関数として、ランクを前記ビームエリアの各ＵＴに関連付けることであって、該基準角度位置はビームエリアごとに同一と見なされることと、
ＵＴを含むベクトルを前記ランクの降順又は昇順において構成することであって、各ＵＴは、前記期間内の時間−周波数要素の前記所与の数と、前記ビームエリア内のＵＴの数との関数である所定の回数だけ、前記ベクトル内の連続した位置に現れることと、
所与の時間−周波数要素に関して、各ビームエリアにそれぞれ関連付けられる前記ベクトル内の同じ位置を共有する前記ベクトルの前記ＵＴを関連付けることによって、前記期間の１つ以上のプリコーディングサブセットを規定することと、
を含む、請求項２に記載の方法。
【請求項１４】
少なくとも１つのプリコーディングサブセットを選択することは、少なくとも１つの期間に、
対象のビームエリアごとに、前記期間にわたって前記ビームエリアの各ＵＴが属することになるプリコーディングサブセットの数を決定するリソース割当てアルゴリズムを実施することと、
各ビームエリアにおいて、前記ビームエリア内の基準角度位置に対する前記ＵＴの少なくとも前記角度位置の関数として、ランクを前記ビームエリアの各ＵＴに関連付けることであって、前記基準角度位置はビームエリアごとに同一と見なされることと、
ビームエリアごとに、ＵＴを含むベクトルを前記ランクの降順又は昇順において構成することであって、各ＵＴは、前記ベクトル内に、前記リソース割当てアルゴリズム中に対応するＵＴのために決定された回数と同じ回数だけ、前記ベクトル内の連続した位置に含まれることと、
所与の時間−周波数要素に関して、各ビームエリアにそれぞれ関連付けられる前記ベクトル内の同じ位置を共有する前記ベクトルの前記ＵＴを関連付けることによって、前記期間の１つ以上のプリコーディングサブセットを規定することと、
を含む、請求項２に記載の方法。
【請求項１５】
少なくとも１つのプリコーディングサブセットを選択することは、各対象のビームエリアの前記ＵＴを１つ以上のＵＴをそれぞれ含む複数のグループに分割することを含む、
請求項１に記載の方法。
【請求項１６】
各ビームの前記ＵＴをグループに分割することは、
各ビームエリアに所定の空間分割方式を適用して、前記ビームエリアを対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーンに分割することであって、それにより、各ゾーンは、同じ対象のカラーを有する全ての他のビームエリア内で同等のゾーンを有し、２つの同等のゾーンは、前記対応するビームエリアの中心に対するそれぞれのビームエリアの同じ相対位置をカバーすることと、
各ビームエリア内で、各グループを所与のゾーン内に位置する前記ＵＴとして規定することと、
を含む、請求項１５に記載の方法。
【請求項１７】
全ての対象のビームエリアの中の、前記対象のゾーンに、又は同等のゾーンに関連付けられるグループが含む最も多くの数のＵＴの１つの対象のビームエリアのゾーンにわたる和以上の時間−周波数要素の数を含むものとして１つの期間を規定することと、
グループごとに、各ＵＴが少なくとも１つのプリコーディングサブセットに属するように、前記グループの各ＵＴがその一部を形成することになる、前記期間の異なるプリコーディングサブセットの数を選択することと、
前記期間の時間−周波数要素ごとに、所与のビームエリアの所与のグループに属する１つのＵＴを選択し、前記期間にわたって各ＵＴが事前に選択されたのと同じ数のプリコーディングサブセットに属するように、全ての他の対象のビームエリアに関して、そのように選択されたＵＴの前記グループに関連付けられる前記ゾーンに同等である前記ビームエリアの前記ゾーンに関連付けられる前記ビームエリアの前記グループから１つのＵＴをランダムに、又は任意に選択することによって、前記対応するプリコーディングサブセットを形成することと、
を更に含む、請求項２及び１６に記載の方法。
【請求項１８】
前記グループは準一定のサイズを有し、それにより、各ビームエリア内で、前記グループが含むＵＴのそれぞれの数は等しいか、又は１だけ異なる、
請求項１５に記載の方法。
【請求項１９】
前記ＵＴをグループに分割することは、
各ビームエリアに所定の空間分割方式を適用して、前記ビームエリアを前記対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーン（Ｚ１，．．．，Ｚ６）に分割することであって、それにより、各ゾーンは、全ての他の対象のビームエリア内で同等のゾーンを有し、２つの同等のゾーンは、前記対応するビームエリアの中心に対するそれぞれのビームエリアの同じ相対位置をカバーすることと、
ビームエリアごとに、複数の一時的グループのそれぞれを、所与のゾーン内に位置するＵＴをそれぞれ含むものとして規定することと、
ビームエリアごとに、全ての前記一時的グループが、１以下と異なるＵＴのそれぞれの数を有するまで、所定の数より多いＵＴの数を有する一時的グループ内の前記ＵＴの中の、最も少ない数のＵＴ数を有する前記一時的グループのゾーンに最も近い前記一時的グループからの１つのＵＴを最も少ない数のＵＴ数を有する前記一時的グループに再度割り当てることと、
前記グループを、全ての一時的グループが、１以下と異なるＵＴのそれぞれの数を有するときに得られた前記一時的グループとして規定することであって、各グループは、前記対応する一時的グループのゾーンと同じゾーンに関連付けられることと、
を含む、
請求項１８に記載の方法。
【請求項２０】
前記ＵＴをグループに分割することは、
各対象のビームエリアに所定の空間分割方式を適用して、前記ビームエリアを前記対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーンに分割することであって、それにより、各ゾーンは、全ての他の対象のビームエリア内で同等のゾーンを有し、２つの同等のゾーンは、前記対応するビームエリアの中心に対するそれぞれのビームエリアの同じ相対位置をカバーすることと、
前記空間分割方式が適用されたビームエリアごとに、
前記ビームエリアのＵＴと前記ビームエリアのゾーンとの間の距離の値にそれぞれ対応する要素を有する距離行列を構成することと、
少なくとも１つの反復を有する関連付けアルゴリズムを実施することであって、該反復中にそれぞれ、関連付けられるＵＴとゾーンとの間の距離の和が最小になるように各ゾーンがＵＴに関連付けられ、前記距離行列内の前記対応する要素は、前記対応するＵＴが更なる反復において別のゾーンに関連付けられるのを防ぐように変更され、前記関連付けアルゴリズムは、全てのＵＴが１つのゾーンに関連付けられたときに終了することと、
を含み、
前記方法は、各ビームエリアの各グループを、前記関連付けアルゴリズムを通して前記ビームエリア内の同じゾーンに関連付けられた前記ＵＴとして規定することを更に含む、  請求項１８に記載の方法。
【請求項２１】
少なくとも１つのプリコーディングサブセットを選択することは、所与のグループに属する１つのＵＴを選択し、全ての他の対象のビームエリアに関して、そのように選択されたＵＴの前記グループに関連付けられる前記ゾーンに同等である前記ビームエリアの前記ゾーンに関連付けられる前記ビームエリアの前記グループから１つのＵＴをランダムに、又は任意に選択することによって、少なくとも１つのプリコーディングサブセットを形成することを更に含む、
請求項１６、１８、１９又は２０のいずれか一項に記載の方法。
【請求項２２】
全ての対象のビームエリアの中の、前記対象のゾーンに、又は同等のゾーンに関連付けられるグループが含む最も多くの数のＵＴの前記対象のビームエリアの中の１つのビームエリアの前記ゾーンにわたる和以上のタイムスロットの数を含む少なくとも１つの期間を規定することと、
グループごとに、各ＵＴが少なくとも１つのプリコーディングサブセットに属するように、前記グループの各ＵＴがその一部を形成することになる、前記複数の期間のうちの少なくとも１つの期間の異なるプリコーディングサブセットの数を選択することであって、前記選択は前記公平性基準の関数として更に行われることと、
前記少なくとも１つの期間の時間−周波数要素ごとに、所与のグループに属する１つのＵＴを選択し、前記期間にわたって各ＵＴが事前に選択されたのと同じ数のプリコーディングサブセットに属するように、全ての他の対象のビームエリアに関して、所与のグループに属する前記ＵＴの前記グループに関連付けられる前記ゾーンに同等である前記ビームエリアの前記ゾーンに関連付けられる前記ビームエリアの前記グループから１つのＵＴをランダムに、又は任意に選択することによって、前記対応するプリコーディングサブセットを形成することと、
を更に含む、請求項２、５、及び請求項１８〜２０のいずれか一項に記載の方法。
【請求項２３】
少なくとも１つのプリコーディングサブセットに関して、前記時間−周波数リソースは、前記対応するビームエリア内に位置する前記プリコーディングサブセットの前記ＵＴに向けられるビームを生成するために、前記サブセットに関連付けられるアンテナの前記グループの全て又は一部によって使用され、少なくとも１つの信号を生成することは、前記サブセットに関連付けられるアンテナの前記グループの前記全て又は一部のアンテナのグループごとに、前記対応するビームを生成するためにアンテナの前記グループによって使用されることになっている信号を生成することを含み、前記信号は、前記プリコーディングサブセットに属する全てのＵＴに向かうことになっているデータの関数として生成される、
請求項１〜２２のいずれか一項に記載の方法。
【請求項２４】
前記装置は、前記複数のアンテナを有する衛星を含む、
請求項１〜２３のいずれか一項に記載の方法。
【請求項２５】
前記装置は、地球の表面上に位置する複数の基地局を含み、
各基地局は、１つ以上のアンテナグループに配列される１つ以上のアンテナを備える、  請求項１〜２３のいずれか一項に記載の方法。
【請求項２６】
コンピュータープログラムであって、該コンピュータープログラムがプロセッサによって実行されるときに、請求項１〜２５のいずれか一項に記載の方法を実施するための命令を含む、コンピュータープログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば、端末にデータを伝達するという観点から、スマートフォン等のユーザー端末とこれらのデータを交換するために使用されるか、又は端末によって送信されたそのようなデータを遠隔した別の機器に転送するために使用される装置の分野に関連する。
【背景技術】
【０００２】
より厳密に言うと、本発明は、データを送信する少なくとも１つの装置と、ユーザー端末、すなわち、ＵＴとを伴う、データを送信する方法の分野に関連し、その装置及びＵＴは、データを搬送する電磁波のビームを用いてデータを交換するように構成され、その装置は、少なくとも１つのアンテナの複数のグループを備え、少なくとも１つのアンテナの各グループは、ビームのうちの１つを放射し、ＵＴからデータを表す信号を受信するように構成され、装置によって放射される各ビームはＵＴの少なくとも一部が位置するビームエリアを画定し、少なくとも１つのアンテナの各グループは、対応するビームを生成し、対応するビームエリア内に位置する少なくとも１つのＵＴから信号をそれぞれ受信するために、少なくとも１つのアンテナのグループによって使用されるように構成される時間−周波数リソースに関連付けられ、時間−周波数リソースは所与のタイムスロットに、及び所与の周波数サブバンドにそれぞれ対応する時間−周波数要素に分割される。
【０００３】
そのような状況において、アンテナのグループのうちの幾つかが、同じ偏波構成及び共通の周波数範囲を共有する。これら２つの要素が合わせて、カラーとして知られるものを規定し、その際、装置は、同じカラーを有する複数のビームを放射するように構成される。
【０００４】
既知の態様において、同じカラーを有するビームは互いに干渉する傾向がある。それゆえ、データを送信するためにビームを生成するときであろうと、同じカラーのビームエリアからのＵＴから信号を受信するときであろうと、干渉が観測される。
【０００５】
これらの干渉を低減するための現実的な手法は、衛星が有するカラーの数を最適化することにある。実際には、衛星内のカラーの数が増加するにつれて、同じカラーを有するビーム間の干渉レベルが低下する。
【発明の概要】
【０００６】
しかしながら、この手法は、結果として、衛星のデータレートを下げることになり、望ましくない。一般的には、同じカラーのビーム間の干渉レベルを改善することを目的とする既知の手法は、満足のいくものではないことがわかっている。
【０００７】
本発明は、この状況を改善することを目的とする。
【０００８】
このために、本発明は、少なくとも１つの装置と、ユーザー端末、すなわち、ＵＴとを伴うデータを交換する方法であって、前記装置及び前記ＵＴは前記データを搬送する電磁波を用いてデータを交換するように構成され、前記装置は、少なくとも１つのアンテナの複数のグループを備え、少なくとも１つのアンテナの各グループは前記ＵＴに前記データを送信するために電磁波のビームを放射し、前記ＵＴから前記データを表す信号を受信するように構成され、前記装置によって放射されるように構成される各ビームは、ＵＴが位置する場合があるビームエリアを画定し、少なくとも１つのアンテナの各グループは、対応するビームを生成し、対応するビームエリア内に位置する少なくとも１つのＵＴから信号をそれぞれ受信するために、少なくとも１つのアンテナの前記グループによって使用されるように構成される時間−周波数リソースに関連付けられ、前記時間−周波数リソースは、所与のタイムスロットにそれぞれ対応し、前記タイムスロットに関して、所与の周波数サブバンドに対応する時間−周波数要素に分割され、該方法は、
−前記ＵＴから測定データを受信することであって、前記測定データは、前記対応するビームエリア内の前記対応するＵＴの角度位置を少なくとも表す位置データを含むことと、
−少なくとも１つの時間−周波数要素に関して、前記少なくとも１つの時間−周波数要素のうちの１つにそれぞれ関連付けられる少なくとも１つのプリコーディングサブセットを選択することであって、各プリコーディングサブセットは、対象のカラーを有する１つ以上の対象のビームエリアの中の所与のビームエリアにそれぞれ関連付けられるアンテナの全てのグループに関連付けられ、それにより、対応するビームが同じ偏波構成と、共通の周波数範囲とを共有するときに、２つのビームエリアが同じカラーを有し、各プリコーディングサブセットは、前記対象のビームエリアのそれぞれから多くても１つのＵＴを含み、前記少なくとも１つのプリコーディングサブセットの各プリコーディングサブセットは、前記対応するビームエリア内の前記ＵＴの少なくともそれぞれの角度位置の関数として前記対象のビームエリアの中の異なるビームエリア内にそれぞれ位置する１つ以上のＵＴを選択することによって選択され、前記ＵＴによって送信される前記位置データに基づいて決定されることと、
−前記少なくとも１つのプリコーディングサブセットに関連付けられるアンテナの前記グループの全て又は一部を用いて、前記データを前記ＵＴに伝達するか、又は前記データを前記ＵＴから受信するために、前記プリコーディングサブセットの前記ＵＴに向かうことになっているか、又は前記プリコーディングサブセットの前記ＵＴから到来する前記データの関数として構成される少なくとも１つの信号を生成することと、
を含む、方法に関する。
【０００９】
本発明の一態様によれば、前記時間−周波数リソースは、それぞれが複数のタイムスロットを含む期間に分割される。
【００１０】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、少なくとも１つの期間に、前記期間の少なくとも１つの時間−周波数要素に関してアンテナの少なくとも１つのグループの前記時間−周波数リソースがビームを生成するか、又は少なくとも１つのＵＴから信号を受信するために使用されないように、少なくとも１つのプリコーディングサブセットの前記１つ以上のＵＴを選択することを含む。
【００１１】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、少なくとも１つの期間に、前記期間の前記時間−周波数要素のための前記プリコーディングサブセットを更に負荷制約の関数として規定することを含み、それにより、前記期間の前記時間−周波数リソースは全て、ビームを生成するか、又はＵＴから信号を受信するために使用される。
【００１２】
本発明の一態様によれば、前記期間の前記プリコーディングサブセットの少なくとも１つのＵＴは、１つ以上のプリコーディングサブセットの一部を更に公平性基準の関数として形成するためにも選択され、それにより、少なくとも１つのビームエリアに関して、前記ビームエリアの前記ＵＴがそれぞれ所定の数のタイムスロットにわたって同じ数のプリコーディングサブセットに属するように、前記少なくとも１つのＵＴが少なくとも１つの先行するタイムスロット及び／又は１つの後続するタイムスロットの前記プリコーディングサブセットの関数として選択される。
【００１３】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、前記対象のビームエリアの中の少なくとも１つの基準ビームエリアを決定することを含む。
【００１４】
本発明の一態様によれば、前記基準ビームは、前記対象のビームエリアの中の最も多くの数のＵＴを含む前記ビームエリアに対応するものとして決定される。
【００１５】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、
−前記対象のビームエリアの中の前記基準ビームエリアとは異なるビームエリアごとに、
−前記ビームエリア内でそれぞれ、前記基準ビームエリアのＵＴに、そして前記ビームエリアのＵＴにそれぞれ関連付けられ、前記基準ビームエリア内の２つの対象のＵＴのそれぞれの角度位置の少なくとも関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成することと、
−関連付けアルゴリズムを適用することであって、該アルゴリズムを通して、対にされたＵＴ間の前記距離メトリックの前記値の関連付けメトリック関数が最小になるように、前記基準ビームエリアの前記ＵＴのそれぞれが前記ビームエリアの多くても１つのＵＴとそれぞれ対にされることと、
−前記基準ビームエリアの前記ＵＴのうちの１つと、前記基準ビームエリアの前記ＵＴと対にされる前記対象のビームエリアの中の前記基準ビームエリアとは異なる前記ビームエリアの全てのＵＴとをそれぞれ含むものとして１つ以上のプリコーディングサブセットを規定することと、
を更に含む。
【００１６】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、
−前記対象のビームエリアの中の前記基準ビームエリアとは異なるビームエリアごとに、
−前記ビームエリア内でそれぞれ、前記基準ビームエリアのＵＴに、そして前記ビームエリアのＵＴにそれぞれ関連付けられ、前記基準ビームエリア内の２つの対象のＵＴのそれぞれの角度位置の少なくとも関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成することと、
−関連付けアルゴリズムを適用することであって、該アルゴリズムを通して、前記基準ビームエリアの前記ＵＴのそれぞれが、前記距離行列内で最小である前記所定の距離メトリックの前記値に対応する前記対象のビームエリアの前記ＵＴとそれぞれ対にされ、それにより、前記ビームエリアの各ＵＴは、前記基準ビームエリアからの選択された数のＵＴと対にされることと、
−前記基準ビームエリアの前記ＵＴのうちの１つと、前記基準ビームエリアの前記ＵＴと対にされる前記対象のビームエリアの中の前記基準ビームエリアとは異なる前記ビームエリアの全てのＵＴとをそれぞれ含むものとして１つ以上のプリコーディングサブセットを規定することと、
を更に含む。
【００１７】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、
−前記基準ビームエリアに関して、そして前記対象のビームエリアの中の前記基準ビームとは異なるビームエリアごとに、前記対応するビームエリア内の前記ＵＴに少なくとも１つのランクを関連付けることであって、前記ランクは、前記ビームエリア内の基準角度位置に対する前記対象のビームエリア内の前記対象のＵＴの前記角度位置の関数と定義され、前記基準角度位置は、ビームエリアごとに同一と見なされることと、
−１つ以上のプリコーディングサブセットを、自らのそれぞれのビームエリア内で同じランクを共有する前記ＵＴをそれぞれ含むものとして規定することと、
を更に含む。
【００１８】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、前記少なくとも１つの時間−周波数要素のうちの少なくとも１つの時間−周波数要素に関して、
−前記対象のビームエリアの中の基準ビームエリアの組を選択することと、
−基準ビームエリアの組のビームエリアごとに、
−前記ビームエリアを一時的基準ビームエリアと見なすことと、前記対象のビームエリアの中の前記一時的基準ビームエリアとは異なるビームエリアごとに、
−前記ビームエリア内でそれぞれ、前記一時的基準ビームエリアのＵＴに、そして前記ビームエリアのＵＴにそれぞれ関連付けられ、前記一時的基準ビームエリアの前記ＵＴ及び前記一時的基準ビームエリア内の前記ビームエリアの前記ＵＴの少なくともそれぞれの角度位置の関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成することと、
−関連付けアルゴリズムを適用することであって、該アルゴリズムを通して、対にされたＵＴ間の前記距離メトリックの前記値の第１の関連付けメトリック関数が最小になるように、前記一時的基準ビームエリアの前記ＵＴの全て又は一部のそれぞれが前記対象のビームエリアの前記ＵＴとそれぞれ対にされることと、
−前記一時的基準ビームエリアの前記ＵＴのうちの１つと、前記基準ビームエリアの前記ＵＴのうちの前記１つと対にされる前記一時的基準ビームエリアとは異なる前記ビームエリアの全てのＵＴとをそれぞれ含むプリコーディングサブセットの一時的な組を規定することと、
−プリコーディングサブセットの一時的な組ごとに、プリコーディングサブセットの前記一時的な組の前記ＵＴの前記角度位置の関数として少なくとも定義される第２の関連付けメトリックの値を求めることと、
−前記第２の関連付けメトリックのその値が最も低いプリコーディングサブセットの前記一時的な組の各プリコーディングサブセットを、前記少なくとも１つの時間−周波数要素のそれぞれに関連付けられる前記プリコーディングサブセットとして選択することと、
を含む。
【００１９】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、前記少なくとも１つの時間−周波数要素のうちの少なくとも１つの時間−周波数要素に関して、
−前記対象のカラーの前記対象のビームエリアのそれぞれの１つのＵＴをそれぞれ含むプリコーディングサブセットの一時的な組の所定の集合の中のプリコーディングサブセットの一時的な組ごとに、プリコーディングサブセットの前記一時的な組の前記プリコーディングサブセットの前記ＵＴの前記角度位置の関数として定義される関連付けメトリックの値を求めることと、
−前記少なくとも１つの時間−周波数要素のための前記少なくとも１つのプリコーディングサブセットを、最も低い関連付けメトリックを有するプリコーディングサブセットの前記一時的な組内に含まれる１つ以上のプリコーディングサブセットとして規定することと、
を含む。
【００２０】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、前記対象のビームエリアの中の１つのビームエリア内のＵＴの最大数以上の所与の数の時間−周波数要素を含む少なくとも１つの期間に、
−前記対象のビームエリアの中のビームエリアごとに、
−前記ビームエリア内の基準角度位置に対する前記ＵＴの前記角度位置の関数として、ランクを前記ビームエリアの各ＵＴに関連付けることであって、該基準角度位置はビームエリアごとに同一と見なされることと、
−ＵＴを含むベクトルを前記ランクの降順又は昇順において構成することであって、各ＵＴは、前記期間内の時間−周波数要素の前記所与の数と、前記ビームエリア内のＵＴの数との関数である所定の回数だけ、前記ベクトル内の連続した位置に現れることと、
−所与の時間−周波数要素に関して、各ビームエリアにそれぞれ関連付けられる前記ベクトル内の同じ位置を共有する前記ベクトルの前記ＵＴを関連付けることによって、前記期間の１つ以上のプリコーディングサブセットを規定することと、
を含む。
【００２１】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、少なくとも１つの期間に、
−対象のビームエリアごとに、前記期間にわたって前記ビームエリアの各ＵＴが属することになるプリコーディングサブセットの数を決定するリソース割当てアルゴリズムを実施することと、
−各ビームエリアにおいて、前記ビームエリア内の基準角度位置に対する前記ＵＴの少なくとも前記角度位置の関数として、ランクを前記ビームエリアの各ＵＴに関連付けることであって、前記基準角度位置はビームエリアごとに同一と見なされることと、
−ビームエリアごとに、ＵＴを含むベクトルを前記ランクの降順又は昇順において構成することであって、各ＵＴは、前記ベクトル内に、前記リソース割当てアルゴリズム中に対応するＵＴのために決定された回数と同じ回数だけ、前記ベクトル内の連続した位置に含まれることと、
−所与の時間−周波数要素に関して、各ビームエリアにそれぞれ関連付けられる前記ベクトル内の同じ位置を共有する前記ベクトルの前記ＵＴを関連付けることによって、前記期間の１つ以上のプリコーディングサブセットを規定することと、
を含む。
【００２２】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、各対象のビームエリアの前記ＵＴを１つ以上のＵＴをそれぞれ含む複数のグループに分割することを含む。
【００２３】
本発明の一態様によれば、各ビームの前記ＵＴをグループに分割することは、
−各ビームエリアに所定の空間分割方式を適用して、前記ビームエリアを対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーンに分割することであって、それにより、各ゾーンは、同じ対象のカラーを有する全ての他のビームエリア内で同等のゾーンを有し、２つの同等のゾーンは、前記対応するビームエリアの中心に対するそれぞれのビームエリアの同じ相対位置をカバーすることと、
−各ビームエリア内で、各グループを所与のゾーン内に位置する前記ＵＴとして規定することと、
を含む。
【００２４】
本発明の一態様によれば、前記方法は、
−全ての対象のビームエリアの中の、前記対象のゾーンに、又は同等のゾーンに関連付けられるグループが含む最も多くの数のＵＴの１つの対象のビームエリアのゾーンにわたる和以上の時間−周波数要素の数を含むものとして１つの期間を規定することと、
−グループごとに、各ＵＴが少なくとも１つのプリコーディングサブセットに属するように、前記グループの各ＵＴがその一部を形成することになる、前記期間の異なるプリコーディングサブセットの数を選択することと、
−前記期間の時間−周波数要素ごとに、所与のビームエリアの所与のグループに属する１つのＵＴを選択し、前記期間にわたって各ＵＴが事前に選択されたのと同じ数のプリコーディングサブセットに属するように、全ての他の対象のビームエリアに関して、そのように選択されたＵＴの前記グループに関連付けられる前記ゾーンに同等である前記ビームエリアの前記ゾーンに関連付けられる前記ビームエリアの前記グループから１つのＵＴをランダムに、又は任意に選択することによって、前記対応するプリコーディングサブセットを形成することと、
を更に含む。
【００２５】
本発明の一態様によれば、前記グループは準一定のサイズを有し、それにより、各ビームエリア内で、前記グループが含むＵＴのそれぞれの数は等しいか、又は１だけ異なる。
【００２６】
本発明の一態様によれば、前記ＵＴをグループに分割することは、
−各ビームエリアに所定の空間分割方式を適用して、前記ビームエリアを前記対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーンに分割することであって、それにより、各ゾーンは、全ての他の対象のビームエリア内で同等のゾーンを有し、２つの同等のゾーンは、前記対応するビームエリアの中心に対するそれぞれのビームエリアの同じ相対位置をカバーすることと、
−ビームエリアごとに、複数の一時的グループのそれぞれを、所与のゾーン内に位置するＵＴをそれぞれ含むものとして規定することと、
−ビームエリアごとに、全ての前記一時的グループが、１以下だけ異なるＵＴのそれぞれの数を有するまで、所定の数より多いＵＴの数を有する一時的グループ内の前記ＵＴの中の、最も少ない数のＵＴ数を有する前記一時的グループの前記ゾーンに最も近い前記一時的グループからの１つのＵＴを最も少ない数のＵＴ数を有する前記一時的グループに再度割り当てることと、
−前記グループを、全ての一時的グループが１以下だけ異なるＵＴのそれぞれの数を有するときに得られた前記一時的グループとして規定することであって、各グループは、前記対応する一時的グループのゾーンと同じゾーンに関連付けられることと、
を含む。
【００２７】
本発明の一態様によれば、前記ＵＴをグループに分割することは、
−各対象のビームエリアに所定の空間分割方式を適用して、前記ビームエリアを前記対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーンに分割することであって、それにより、各ゾーンは、全ての他の対象のビームエリア内で同等のゾーンを有し、２つの同等のゾーンは、前記対応するビームエリアの中心に対するそれぞれのビームエリアの同じ相対位置をカバーすることと、
−前記空間分割方式が適用されたビームエリアごとに、
−前記ビームエリアのＵＴと前記ビームエリアのゾーンとの間の距離の値にそれぞれ対応する要素を有する距離行列を構成することと、
−少なくとも１つの反復を有する関連付けアルゴリズムを実施することであって、該反復中にそれぞれ、関連付けられるＵＴとゾーンとの間の距離の和が最小になるように各ゾーンがＵＴに関連付けられ、前記距離行列内の前記対応する要素は、前記対応するＵＴが更なる反復において別のゾーンに関連付けられるのを防ぐように変更され、前記関連付けアルゴリズムは、全てのＵＴが１つのゾーンに関連付けられたときに終了することと、
を含み、
前記方法は、各ビームエリアの各グループを、前記関連付けアルゴリズムを通して前記ビームエリア内の同じゾーンに関連付けられた前記ＵＴとして規定することを更に含む。
【００２８】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットを選択することは、所与のグループに属する１つのＵＴを選択し、全ての他の対象のビームエリアに関して、そのように選択されたＵＴの前記グループに関連付けられる前記ゾーンに同等である前記ビームエリアの前記ゾーンに関連付けられる前記ビームエリアの前記グループから１つのＵＴをランダムに、又は任意に選択することによって、少なくとも１つのプリコーディングサブセットを形成することを更に含む。
【００２９】
本発明の一態様によれば、前記方法は、
−全ての対象のビームエリアの中の、前記対象のゾーンに、又は同等のゾーンに関連付けられるグループが含む最も多くの数のＵＴの前記対象のビームエリアの中の１つのビームエリアの前記ゾーンにわたる和以上のタイムスロットの数を含む少なくとも１つの期間を規定することと、
−グループごとに、各ＵＴが少なくとも１つのプリコーディングサブセットに属するように、前記グループの各ＵＴがその一部を形成することになる、前記複数の期間のうちの少なくとも１つの期間の異なるプリコーディングサブセットの数を選択することであって、前記選択は前記公平性基準の関数として更に行われることと、
−前記少なくとも１つの期間の時間−周波数要素ごとに、所与のグループに属する１つのＵＴを選択し、前記期間にわたって各ＵＴが事前に選択されたのと同じ数のプリコーディングサブセットに属するように、全ての他の対象のビームエリアに関して、所与のグループに属する前記ＵＴの前記グループに関連付けられる前記ゾーンに同等である前記ビームエリアの前記ゾーンに関連付けられる前記ビームエリアの前記グループから１つのＵＴをランダムに、又は任意に選択することによって、前記対応するプリコーディングサブセットを形成することと、
を更に含む。
【００３０】
本発明の一態様によれば、少なくとも１つのプリコーディングサブセットに関して、前記時間−周波数リソースは、前記対応するビームエリア内に位置する前記プリコーディングサブセットの前記ＵＴに向けられるビームを生成するために、前記サブセットに関連付けられるアンテナの前記グループの全て又は一部によって使用され、少なくとも１つの信号を生成することは、前記サブセットに関連付けられるアンテナの前記グループの前記全て又は一部のアンテナのグループごとに、前記対応するビームを生成するためにアンテナの前記グループによって使用されることになっている信号を生成することを含み、前記信号は、前記プリコーディングサブセットに属する全てのＵＴに向かうことになっているデータの関数として生成される。
【００３１】
本発明の一態様によれば、前記装置は、前記複数のアンテナを有する衛星を含む。
【００３２】
本発明の一態様によれば、前記装置は、地球の表面上に位置する複数の基地局を含み、各基地局は、１つ以上のアンテナグループに配列される１つ以上のアンテナを備える。
【００３３】
また、本発明は、コンピュータープログラムであって、該コンピュータープログラムがプロセッサによって実行されるときに、上記に記載の方法を実施するための命令を含む、コンピュータープログラムに関する。
【００３４】
本発明の更なる特徴及び利点は、実施形態の以下の詳細な説明を読むことにより明らかとなるであろう。これらは、添付の図面を参照して、非限定的な例として与えられる。
【図面の簡単な説明】
【００３５】
【図１】本発明による方法に関与する要素を示す図である。
【図２】時間−周波数リソースを示す図である。
【図３】本発明による方法が解決するように設計された問題のモデルを示す図である。
【図４】本発明による方法のステップを示す図である。
【図５】プリコーディングサブセットを概略的な形で示す図である。
【図６】ビームエリアと、これらのビームエリア内の対応するＵＴとを示す図である。
【図７ａ】本発明による方法において使用される場合がある取り得るゾーン規定を示す図である。
【図７ｂ】本発明による方法において使用される場合がある取り得るゾーン規定を示す図である。
【発明を実施するための形態】
【００３６】
図１は、本発明による方法に関与する要素を示す。
【００３７】
これらの要素は、装置ＡＰＰ及びユーザー端末ＵＴ、すなわち、ＵＴを含む。装置及びＵＴは、電磁波を用いてデータを交換するように構成される。
【００３８】
データは、例えば、電話による会話中に生成されるデータ、又は任意の既知の種類のユーザーデータ等の電気通信データである。
【００３９】
装置は、電磁波を用いて、ＵＴにデータを送信し、ＵＴからデータを受信するように構成される。
【００４０】
そのために、装置は複数のアンテナを備える。アンテナは、それぞれ少なくとも１つのアンテナを備えるグループＧＡＮＴ１，ＧＡＮＴ２，・・・，ＧＡＮＴｎに配置され、各グループは、例えば、データストリームの形でデータを搬送するために電磁波の単一のビームを生成し、ＵＴから、ＵＴによって生成された電磁波を通して搬送される信号を受信するように構成される。
【００４１】
アンテナは図１において概略的に示されており、各グループ内に正方形の形で示される。
【００４２】
アンテナを用いて所与の時点に異なるビームを生成することができるように、所与のアンテナは複数のグループの一部とすることができる。
【００４３】
所与のグループのアンテナは必ずしも装置内の相対的に隣接する位置に配置されないことに留意されたい。
【００４４】
好ましい実施形態において、図１に示されるように、装置は、それぞれがそのような波を生成し、受信するように構成される複数のアンテナを備える衛星の形をとる。
【００４５】
例えば、衛星は、従来の衛星より大きい容量を提供するが、同様のスペクトルを用いる、ハイスループットタイプの衛星である。さらに、その衛星はマルチビーム衛星である。
【００４６】
以下の説明は、装置が衛星である構成に関して非限定的に与えられるが、以下に説明される代替の実施形態も考えられる。
【００４７】
既知の態様において、アンテナのグループによって生成されるビームは、表面上の所与の領域に向けられるメインローブと、不可避であり、他の領域に少なくとも部分的に向けられるサイドローブとを与える。これらのメインローブ及びサイドローブは、アンテナがＵＴから電磁波を受信する受信モードにおけるアンテナの検出能力及び性能も決定する。
【００４８】
アンテナの各グループは、地球の表面にわたってビームエリアＢＡを画定し、ビームエリアはアンテナのグループの好ましい照射領域に対応する。実際には、ビームエリアは、アンテナの他のグループに対して、アンテナの対象のグループによって生成されるビームから最も高い電力が到来する領域に対応する。
【００４９】
実際には、ビームを実効的に生成しない場合であっても、アンテナのグループは依然として、自らの専用の検出領域に対応する自らのビームエリアを画定する。
【００５０】
各ビームエリアはＵＴを含まないか、又は１つ以上のＵＴを含む。
【００５１】
ビームエリアはそれぞれ中心を有する。この中心は、ビームエリアの幾何学的中心、ビームエリアの重心、又はビームエリア内でビームが最も高いエネルギーで受信される点とすることができる。例えば、ビームエリアは、地形の変形が考慮されるときに、概ね円形又は楕円形の形状等の任意の形状を有する。さらに、任意選択で、それらのビームエリアのうちの少なくとも幾つかは、隣接するビームエリアと部分的に重なり合う。
【００５２】
通常、アンテナのグループは、自らの放射特性及び受信特性を規定する、偏波構成及び所与の周波数範囲を示す。例えば、偏波構成は、右円偏波及び左円偏波並びに垂直直線偏波及び水平直線偏波等の２つの取り得る構成の中から選択される。
【００５３】
周波数範囲及び偏波構成の所与の組が、アンテナのグループごとのカラーとして知られるものを規定し、対応するビームエリアを画定する。
【００５４】
例えば、衛星は複数のカラーを与える。
【００５５】
少なくとも２つのビームが同じ偏波構成及び共通の周波数範囲を共有し、それにより、同じカラーを有し、延いては、対応するビームエリアは同じカラーを有する。
【００５６】
例えば、図１の例において、ＢＡ１と呼ばれるビームエリアは全て同じカラーを有し、４つのこのビームエリアが存在している。
【００５７】
所定の時点において、カラーに割り当てられたそれぞれの周波数範囲は変更されることに留意されたい。言い換えると、所与の時点において、カラー自体の規定を変更することに決めることができる。
【００５８】
また、アンテナの特定のグループを使用するのを止めることに、及び／又はこれまで使用されていなかったグループを使用し始めることに決めることもできる。
【００５９】
既知であり、上記で論じられたように、同じカラーを有するビームは、アンテナのグループのサイドローブが他のビームに関連付けられるビームエリアに向けられるのは避けられないことに特に起因して、互いに干渉する傾向がある。
【００６０】
装置は物理リソースである時間−周波数リソースを更に含み、そのリソースを介して、アンテナのグループによってビームが生成され、そのリソースを介して、アンテナのグループを用いて、ＵＴによって放射された信号を受信する。
【００６１】
実際には、それらのリソースは、装置の物理リソースブロックに対応する。
【００６２】
図２を参照すると、時間−周波数リソースは、それぞれが所与のタイムスロットに対応し、そのタイムスロットに関して、所与の周波数サブバンドに対応する時間−周波数要素に分割される。
【００６３】
タイムスロットは時間経過に対応し、対応する周波数サブバンドは、関連付けられるタイムスロット中にビームを生成するか、又は信号を受信するために使用される場合がある周波数に対応する。サブバンドを合わせたものが、所与のカラーに割り当てられる周波数バンド（すなわち、周波数範囲）に対応することに留意されたい。
【００６４】
時間及び周波数空間におけるその規定を仮定すると、所与の時間−周波数要素が、対応するビームを放射するために、又はＵＴから信号を受信するためにアンテナの複数のグループによって共有される場合がある。
【００６５】
タイムスロットは複数の期間内に配列することができ、期間は、本発明の要件に応じて一緒に考慮される複数の連続したタイムスロットに対応する。
【００６６】
有利には、衛星を通して搬送されるデータは、表面上に位置する地上局ＥＳに向かうことになっているか、又は地上局ＥＳから到来し、地上局ＥＳ自体は、任意選択の処理後にデータを転送するように構成することができる。
【００６７】
衛星及び地上局は、フィーダーリンクとして知られるものを介して、データを交換する。衛星と地上局との間の交換は、従来の通信技術を用いて実行される。
【００６８】
ＵＴに関して言うと、ＵＴは、データを生成し、これらのデータを装置に送信するように構成され、アンテナのグループによって生成されたビームを通して、装置からデータを受信するように構成される。データを送信するために、ＵＴは、電磁波を通して搬送され、衛星のアンテナによって受信されるように構成される信号を生成するように構成され、その際、衛星のアンテナは受信機として動作する。
【００６９】
ＵＴは、スマートフォン、パーソナルコンピューター、屋上受信デバイス等の電子デバイスである。ＵＴは、ＵＴの動作のために必要とされる全ての既知の構成要素を含む。
【００７０】
以下の説明において、ＵＴは、スマートフォンとして非限定的に図示及び説明される。詳細には、ＵＴは、対応するＵＴの通常動作に関して他の構成要素の動作を処理するように構成される処理モジュールを含む。
【００７１】
この処理モジュールは、それに加えて、対応するＵＴが位置する衛星のビームエリア内の、そのＵＴの位置を表す位置データを生成するように構成される。
【００７２】
詳細には、これらの位置データは、そのビームエリア内の対応するＵＴの角度位置を少なくとも表す。ここで、そして後に詳述されるように、ＵＴの角度位置は、ビームエリア内のＵＴの位置と、ビームエリアの中心を通る所与の基準方向とによって規定される角度に対応する。
【００７３】
有利には、位置データは、対応するＵＴの径方向位置、すなわち、ビームエリアの中心に対するＵＴの距離も表す。
【００７４】
これらのデータは、衛星又は地上局に向かうことになっている。それらのデータが地上局に向かうことになっている場合には、それらのデータは、衛星を経由することなく、地上局に通信される場合があり、例えば、地上ケーブル（land cable）を通して通信される。
【００７５】
これらの位置データは、例えば、既知のプロセスを通して生成される。例えば、処理デバイスは、例えば、ＧＮＳＳ信号（全地球的航法衛星システム用）又はそのために構成される任意の他のタイプの信号に基づいて、これらのデータを生成するように特に構成される位置決めデバイスを含む。
【００７６】
例えば、これらのデータは所与の周期で生成され、衛星に定期的に送信される。
【００７７】
位置データは、直接的な形で角度位置を含む、すなわち、角度位置は対応するＵＴによって特定され、転送されるか、又は位置データは、この角度位置を、例えば、装置によって遠方から特定できるようにする情報を単に含むかのいずれかであることに留意されたい。
【００７８】
ここで、本発明による方法が、更に詳細に説明されることになる。
【００７９】
本発明による方法の目的は、上記で説明され、下り構成に関して同じカラーを有する２つの異なるビームエリア内にそれぞれ位置する２つのＵＴ、ＵＴ１及びＵＴ２を有する構成、すなわち、衛星が２つのＵＴのためのビームを生成する構成に関して図３に示されるようにモデル化することができる干渉現象を考慮に入れることである。図示される構成は、本発明の文脈と同様にプリコーディングサブセットに頼らない構成に対応する。
【００８０】
ＵＴ１及びＵＴ２にそれぞれ向かうことになっているデータｓ１、ｓ２は、１つ以上の信号を通して、フィーダーリンクを用いて地上局ＥＳによって衛星ＡＰＰに送信される。これらの信号は、ＵＴ１及びＵＴ２にそれぞれ向かうことになっており、それぞれが対応するデータｓ１、ｓ２を表す、２つのビームの形をとるそれぞれの信号
【数１】
2019503617.tif 000003
を生成するために衛星によって使用される。信号はそれぞれ、それらの信号が波として搬送されること、それらの信号がＵＴによって電気信号に変換されること、及びそれらの信号がビーム間干渉を引き起こすアンテナのサイドローブによって引き起こされる干渉を受けることに起因する変化等の、ＵＴ、ＵＴ１及びＵＴ２において受信信号ｙ１、ｙ２になる前に信号が受ける全ての現象を規定するチャネルとして知られるものを経由する。
【００８１】
これらの現象は、非限定的な線形構成において、以下のようにモデル化することができる。
【数２】
2019503617.tif 000004
ただし、ｙ１及びｙ２は所与の時間−周波数要素における受信信号であり、αＵ１及びαＵ２は有用なチャネル係数であり、αＩ１及びαＩ２はそれぞれＵＴ１及びＵＴ２に関する干渉チャネル係数である。ｎ１及びｎ２は、信号がそれぞれＵＴ１及びＵＴ２における受信によって変化することに起因する相加性白色ガウス雑音を表す。係数αを伴う行列Ｈは、各ビームを通しての各ＵＴまでのチャネルを表すチャネル行列である。
【００８２】
本発明による方法は、これらの現象、詳細にはビーム間干渉の影響を低減することを目的とする。
【００８３】
そのために、図４を参照すると、本発明による、データを送信する方法は、装置の少なくとも１つのカラーに関して、そしてこのカラーの対象のビームエリアに関して、３つの主なステップ、すなわち、
−対象のビームエリア内のＵＴの少なくとも角度位置を特定するために、対象のビームエリア内に位置するＵＴによって送信される位置データを受信するステップＳ１と、
−事前に特定された少なくとも角度位置に基づいて、ＵＴの１つ以上のプリコーディングサブセットを構成するステップＳ２と、
−ＵＴに向かうことになっているか、又はＵＴから到来するデータを伝達するために、ステップＳ２において構成されたプリコーディングサブセット（複数の場合もある）のＵＴの関数として少なくとも１つの信号を生成するステップＳ３と、
を含む。
【００８４】
有利には、これらのステップは装置ＡＰＰによって実行される。そのために、装置は、アンテナのグループと、装置がそれを経由してフィーダーリンクを介して地上局とデータを交換する通信インターフェースとに動作可能に結合されるモジュールを備える。
【００８５】
そのモジュールは、ＵＴの少なくとも角度位置を特定し、プリコーディングサブセット（複数の場合もある）を構成し、少なくとも１つの信号を生成するか、又は少なくとも１つの信号の生成をトリガーするために、位置データを処理するように構成される。
【００８６】
例えば、このモジュールは、１つ以上のプロセッサと、位置データを記憶し、プロセッサ（複数の場合もある）によるその実行の結果として、本発明が実行されることになる１つ以上のコンピュータープログラムを含むために構成される１つ以上のメモリとを備える。
【００８７】
代替的には、その方法の全て又は一部が地上局によって実施され、その際、地上局は対応するステップを実行するように構成されるモジュールを備える。
【００８８】
プリコーディングサブセットを構成するステップは、本発明による方法の中核的なステップを構成し、その方法の主な焦点である。
【００８９】
図５を参照すると、各プリコーディングサブセットは、周波数リソースの所与の時間−周波数要素に関連付けられる。また、各プリコーディングサブセットは単一のカラーにも関連付けられる。さらに、各プリコーディングサブセットは、対象のカラーのビームエリアの全て又は一部と、対象のビームエリアに対応するアンテナの全てのグループとに関連付けられる。
【００９０】
所与のサブセットは、対象のカラーの対象のビームエリアごとに、このビームエリアのＵＴから選択される多くても１つのＵＴを含む。
【００９１】
所与のサブセットが対象のビームエリアに対応するアンテナの全てのグループに関連付けられるが、後に更に詳細に説明されるように、それらの一部のみの動作のためにのみ使用される場合があることに留意されたい。
【００９２】
しかしながら、好ましくは、ビームエリアの所与の組からのＵＴを含むサブセットが、アンテナの全ての対応するグループの動作のために使用される。
【００９３】
さらに、対象のカラーに関して、プリコーディングサブセットを構成するために、対象のカラーの全てのビームエリアが使用されるとは限らない場合がある。例えば、１０個のビームエリアを有するカラーに関して、プリコーディングサブセットを規定するために、これらのビームエリアのうちの５個のみが考慮される場合がある。後に更に明らかになるように、これは、サブセットのＵＴが対象のビームエリアから選択されるが、サブセットを構成するためにそれ自体考慮されない、対象のカラーのビームエリアから選択されないことを意味する。
【００９４】
有利には、対象のカラーの全てのビームエリアが考慮に入れられるが、代替的には、少なくとも１つは考慮に入れられない。好ましくは、各サブセットを構成するために複数のビームエリアが考慮される。
【００９５】
これらの要素は、所与の時間−周波数要素に結び付けられる所与のサブセットを構成することが、
−ビームエリアの所与のカラーを考慮することと、
−その後、サブセットを構成するために、このカラーのビームエリアの全て又は一部を考慮して、ＵＴを選択することと（それは、アンテナの対応するグループも考慮されることを意味する）、
−サブセット自体を構成することと、
を伴うことを意味する。
【００９６】
サブセットは、その後、それにより考慮されるアンテナのグループの全て又は一部の動作のために、そして全体としての装置の動作のためにステップＳ３において考慮される。
【００９７】
図５において、同じ時間−周波数要素上に重ね合わせられる、異なる高さに示される所与のサブセットの異なるＵＴは例示のためにすぎず、所与のサブセットのＵＴが全て単一の時間−周波数要素に対応することに留意されたい。
【００９８】
また、時間−周波数要素は複数のサブセットに関連付けられる場合があることにも留意されたい。詳細には、これは、対象のビームエリアが所与のカラーのビームエリアの一部のみを形成するとき、及び／又は２つのカラーがその偏波構成によってのみ異なる（それゆえ、同じ周波数範囲を有する）ときに当てはまる場合がある。
【００９９】
時間−周波数要素ｋにおいてスケジューリングされるビームエリアｂのＵＴのインデックスをＶｂ，ｋと表すことによって、時間−周波数要素ｋのためのプリコーディングサブセットは、要素Ｖｂ，ｋを有する行列Ｖの列ｋと見なすことができる、すなわち、
【数３】
2019503617.tif 000005
である。ただし、ＮＵＴ，ｂはビームエリアｂ内のＵＴの数であり、ＮＳｌｏｔはスケジューリング期間にわたる時間−周波数要素の数であり、ＮＢｅａｍは、ＵＴが選択される対象のビームエリアの数である。要素Ｖｂ，ｋとしての値０は、時間−周波数要素ｋにおいてスケジューリングされるビームエリアｂにおいて、ＵＴがスケジューリングされないことを意味する。行列Ｖの行ｂをＶｂと表す。
【０１００】
本発明の文脈において、プリコーディングサブセットは、対象のビームエリア内のＵＴの少なくとも角度位置に基づいて構成される。
【０１０１】
図６を参照すると、そのビームエリア内の所与のＵＴｉの位置は、ビームエリアの中心までのＵＴｉの距離ｒｉと、ビームエリアの中心を通る（そして、好ましくは全ての対象のビームエリアに関して同一と見なされる）基準方向に対するビームエリア内のＵＴｉの角度θｉとによって規定される。図１において、ＵＴ１及びＵＴ２は、対応するビームエリアの中心までのその距離ｒ１、ｒ２と、基準方向に対してそれらがなす角度θ１、θ２とによって規定されるそれぞれの位置を有する。
【０１０２】
サブセットの構成の原理は、それぞれのビームエリア内で少なくとも角度に関して近い、対応するビームエリアの中心に対する位置を有する、対象のカラーの対象のビームエリアの中のＵＴを選択することによって、サブセットを形成することを中心に展開する。
【０１０３】
そのために、この原理を中心に展開する複数の原理が実現される場合がある。
【０１０４】
どの原理が考慮されるかにかかわらず、ＵＴの少なくとも角度位置の関数として実行されることに加えて、サブセットの構成は、任意選択で、負荷制約の関数として１つ以上の期間にわたって実行される場合もあり、それにより、ビームを生成するか、又はＵＴから信号を受信するために、その期間のアンテナの対象のグループに関連付けられる時間−周波数リソースが全て使用される。
【０１０５】
言い換えると、「全負荷手法」とも呼ばれる、この負荷制約を通して、対象のタイムスロットごとに、対象のカラーを有するアンテナの対象のグループに割り当てられる全ての時間−周波数リソースが使用されるように、サブセットが構成される。
【０１０６】
この負荷制約は、任意選択で、公平性基準とともに適用することができ、それにより、少なくとも１つの対象のビームエリアに関して、そのビームエリアのＵＴがそれぞれ所定の数のタイムスロットにわたって同じ数のプリコーディングサブセットに属するように、少なくとも１つの先行するタイムスロット及び／又は１つの後続するタイムスロットのプリコーディングサブセットの関数として、１つのプリコーディングサブセットの少なくとも１つのＵＴが選択される。
【０１０７】
第１の原理
本発明によれば、第１の原理は、所与のビームエリアのＵＴを複数のグループに分割することを中心に展開する、後に説明される第２の原理とは対照的に、対象のカラーの所与のビームエリア内の全てのＵＴをＵＴの単一のグループの一部を形成するものと見なすことを中心に展開する。
【０１０８】
したがって、この第１の原理は、「グループを用いない」手法と説明することができる。
【０１０９】
この原理は、２つのサブ原理に分解することができる。すなわち、
−第１のサブ原理は、対象のカラーのビームエリア内に少なくとも１つの基準ビームエリアを画定することに頼る。
−第２のサブ原理は、基準ビームエリアを画定することに頼らない。
【０１１０】
第１の原理の第１のサブ原理
このサブ原理の実施形態の第１の組において、基準ビームエリアが最初に選択され、選択された時間−周波数要素に関して構成されることになるプリコーディングサブセットを規定する場合に変わらないという点で、基準ビームエリアの規定は特有である。
【０１１１】
例えば、基準ビームエリアは、対象のカラーのビームエリアの中の最も密集したビームエリアとして選択される。言い換えると、基準ビームエリアは、最も多くの数のＵＴを含むビームエリアとして選択される。
【０１１２】
第１の実施形態において、対象のカラーの対象のビームエリアに関して、そして対象の時間−周波数要素に関して、少なくとも１つのサブセットが以下のように構成される。
【０１１３】
対象のビームエリアの中の基準ビームエリアとは異なるビームエリアごとに、
−対象のビームエリア内でそれぞれ、基準ビームエリアのＵＴに、そして対象のビームエリアのＵＴにそれぞれ関連付けられ、基準ビームエリア内の２つの対象のＵＴのそれぞれの角度位置の少なくとも関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成すること、
−関連付けアルゴリズムを適用することであって、このアルゴリズムを通して、対にされたＵＴ間の距離メトリックの値の関連付けメトリック関数が最小になるように、基準ビームエリアのＵＴのそれぞれが対象のビームエリアの多くても１つのＵＴとそれぞれ対にされること、
−基準ビームエリアのＵＴのうちの１つと、基準ビームエリアのＵＴと対にされる対象のビームエリアの中の基準ビームエリアとは異なるビームエリアの全てのＵＴとをそれぞれ含むものとして１つ以上のプリコーディングサブセットを規定すること。
【０１１４】
好ましくは、基準ビームエリアの各ＵＴが単一のサブセットに属するように、所与の数の時間−周波数要素に関して、プリコーディングサブセットがそのように構成される。より具体的には、考慮される時間−周波数要素の数はＮＵＴ，Ｍａｘであり、それは、基準ビームが含むＵＴの数に対応する。
【０１１５】
距離行列はＮＵＴ，ｂ×ＮＵＴ，Ｍａｘ次元であり、ただし、ＮＵＴ，ｂは、対象のビームエリアが含むＵＴの数である。
【０１１６】
行列の各行は対象のビームエリアのＵＴに関連付けられ、各列は基準ビームエリアのＵＴに関連付けられる。行列の各要素は、対応するＵＴ間の所定の距離メトリックの値に対応する。
【０１１７】
後に明らかになるように、距離メトリックは、そのビームエリア内の対象のビームエリアのＵＴの少なくとも角度位置と、基準ビームエリア内の基準ビームエリアのＵＴの少なくとも角度位置とに基づいて構成されるという点で、２つのＵＴ間の相対距離を規定する。
【０１１８】
距離メトリックはｗで示される。このメトリックは、有利には、以下の行列のうちの１つとして選択される。
【数４】
2019503617.tif 000006
ただし、Ｘｂ，ｕ及びＶｂ’，ｕ’は、対応するビームエリアの中心に対する、ビームエリアｂ及びｂ’内にそれぞれ位置するＵＴ  ｕ及びｕ’のそれぞれの位置を示す。
【０１１９】
任意選択で、上記のメトリックにおける距離ｒは、ビームエリアのサイズ、例えば、円形ビームエリアの半径又はビームエリアの表面の平方根に基づいて規定される寸法等の、対象のビームエリアの特徴的な寸法で、ビームの中心に対する距離を割ったものと定義できることに留意されたい。
【０１２０】
第１のメトリックは位置に基づく距離であり、それは、対象のＵＴの角度位置（関連付けられるビームエリアの中心を通り、両方のビームエリアに関して同一と見なされる基準方向に対する角度位置）に本質的に依存し、関連付けられるビームエリアの中心までのそのＵＴの距離にも依存する。
【０１２１】
第２のメトリックは角度に基づく距離であり、それは、関連付けられるビームエリアの中心を通り、両方のビームエリアに関して同一と見なされる基準方向に対するＵＴの角度位置にのみ依存する。
【０１２２】
第３のメトリックは、対象のＵＴの距離及び角度に関する重み係数（weighing factor）を含む、２つの先行するメトリックを一般化したものである。
【０１２３】
好ましくは、サブセットの所望の組を構成するために、距離メトリックが最初に選択され、全てのビームエリアの距離行列を構成するために使用される。
【０１２４】
Ｇで示される関連付けメトリックに関して、実際には、最適化されたプリコーディングサブセットを構成する問題は、Ｖを
【数５】
2019503617.tif 000007
として得ることと見なすことができる。ただし、Ｘは要素ｘｂ，ｕを有する行列である。この問題は、公平性及び全負荷についての上記で論じられた制約を含むことができる。
【０１２５】
本発明の文脈において、関連付けメトリックＧは、同じＵＴプリコーディングサブセット内のＵＴの位置にのみ依存する。
【０１２６】
有利には、メトリックＧは、以下のメトリックの中から選択される。
●対象のカラーの全ての対象のビームエリア及び全ての対象の時間−周波数要素内の一緒にプリコーディングされるＵＴの対間の距離メトリックの値の和：
【数６】
2019503617.tif 000008
●対象のカラーの全ての対象のビームエリア及び全ての対象の時間−周波数要素内の一緒にプリコーディングされるＵＴの全ての対の中の距離メトリックの値の最大値：
【数７】
2019503617.tif 000009
●対象のカラーの全ての対象のビームエリア内の一緒にプリコーディングされるＵＴの対の中の距離メトリックの値の最大値の全ての対象の時間−周波数要素にわたる和：
【数８】
2019503617.tif 000010
【０１２７】
関連付けアルゴリズム中に、基準ビームのＵＴが対にされると、このＵＴを対象のビームエリアの更なるＵＴと対にできないように、距離行列内の列の対応する値が変更される。例えば、これらの値は、その際、無限値に設定される。
【０１２８】
有利には、全負荷手法に関して、そのアルゴリズムは、ＮＩｔ，ｂ＝ｃｅｉｌ（ＮＵＴ，Ｍａｘ／ＮＵＴ，ｂ）に等しい回数、すなわち、直近の整数に切り上げられた、除算ＮＵＴ，Ｍａｘ／ＮＵＴ，ｂの結果に対応する回数だけ繰り返される。
【０１２９】
代替的には、そのアルゴリズムは一度だけ実行される。
【０１３０】
その際、アルゴリズムの詳細は、例えば、以下の通りである。
【０１３１】
各ＵＴがサービスを提供されるのを確実にするために、考慮されるスケジューリング期間が、ＮＵＴ，Ｍａｘに等しいＮＳｌｏｔとして設定される。
【０１３２】
ｂｒｅｆで示される基準ビームエリアは、対象のカラーの対象のビームエリアの中の最も負荷が高いビームエリアとして設定される。
その際：
−ビームエリアｂｒｅｆとは異なるビームエリアｂごとに、
○大きさＮＵＴ，ｂ×ＮＵＴ，Ｍａｘの距離行列Ｍが構成される（ビームエリアｂ内の所与のＵＴのビームエリア内位置と、選択された距離メトリックという意味においてビームエリアｂｒｅｆ内の所与のＵＴのビームエリア内位置との間の距離）。
○全負荷手法に関して、
■ＮＩｔ，ｂをｃｅｉｌ（ＮＵＴ,Ｍａｘ／ＮＵＴ,ｂ）（直近の整数に切り上げられた、除算の結果）に等しいと定義する。
○そうでない場合には、
■ＮＩｔ，ｂを１に等しいと定義する。
○反復１から反復ＮＩｔ，ｂに関して、
■入力としてＭを有する２次元関連付けアルゴリズム（例えば、ハンガリアン又は貪欲）が、２ＵＴのＮＵＴ，ｂ個のサブセットの最大値を見つけるために実行され（最後の反復に関して、ＮＵＴ，ｂ個未満のサブセット、すなわち、ＮＵＴ，Ｍａｘ−（ＮＩｔ，ｂ−１）×ＮＵＴ，ｂ個未満のサブセットが存在する）、一方のＵＴは基準ビームエリアｂｒｅｆに属し、他方のＵＴはビームエリアｂに属し、これらＮＵＴ，ｂ個のサブセットは、２次元の場合に関してメトリックＧ（２ｄ）を最小化する。
■基準ビームエリアに属するＮＵＴ，ｂ個の選択されたＵＴに対応するＭの列内に無限値が挿入される。
−ＮＢｅａｍ−１個の２次元結果からＮＢｅａｍ個のＵＴのＮｓｌｏｔ個のサブセットを得る、すなわち、各サブセットは、基準ビームエリアのＵＴのうちの１つと、２次元関連付けアルゴリズムによって基準ビームエリアのＵＴに関連付けられる基準ビームエリアとは異なるビームエリアの全てのＵＴとを含む。それらは行列Ｖを形成する。
【０１３３】
この第１の組の実施形態の別の実施形態において、関連付けアルゴリズムは、ビームエリア内の各ＵＴが属するプリコーディングサブセットの数を制御できるようにする。
【０１３４】
所与のビームエリア内のＵＴが関連付けられる時間−周波数要素の数の間の最大差は、ΔＳｌｏｔ，Ｍａｘで示される（１以上の値）。
【０１３５】
その際、対象のカラーを有する対象のビームエリアに関して、そして対象の時間−周波数要素に関して、所望のサブセットを構成する原理は以下の通りである。
−基準ビームエリアとは異なるが、基準ビームエリアと同じ対象のカラーを有する対象のビームエリアごとに、
−対象のビームエリア内でそれぞれ、基準ビームエリアのＵＴに、そして対象のビームエリアのＵＴにそれぞれ関連付けられ、基準ビームエリア内の２つの対象のＵＴの少なくともそれぞれの角度位置の関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成する。
−関連付けアルゴリズムを適用する。そのアルゴリズムを通して、基準ビームエリアのＵＴのそれぞれが、距離行列内で最小である所定の距離の値に対応する対象のビームエリアのＵＴとそれぞれ対にされ、それにより、ビームエリアの各ＵＴが、基準ビームエリアからの選択された数のＵＴと対にされる。
−基準ビームエリアのＵＴのうちの１つと、基準ビームエリアとは異なるが、基準ビームエリアと同じ対象のカラーを有するビームエリアの、基準ビームエリアのそのＵＴと対にされる全てのＵＴとをそれぞれ含むものとして、１つ以上のプリコーディングサブセットを規定する。
【０１３６】
実際には、そのアルゴリズムの詳細は以下の通りである。
【０１３７】
各ＵＴがサービスを提供されるのを確実にするために、スケジューリング期間が、ＮＵＴ，Ｍａｘ（基準ビームエリア内のＵＴの数）に等しいＮＳｌｏｔとして設定される。
その際：
−ビームエリアＢｒｅｆとは異なるビームエリアｂごとに、
○大きさＮＵＴ，ｂ×ＮＵＴ，Ｍａｘの距離行列Ｍが、上記で説明されたのと同じようにして構成される。
○Ｓｂｒｅｆ及びＳｂを空集合と定義する。
○Ｍ内に無限値とは異なる値が存在する限り、
■Ｍ内の最も小さな値が見つけられる。
■２つの対応する要素が対にされる。Ｍの対応する行のインデックスｌは、ビームエリアｂのＵＴであり、Ｍの対応する列のインデックスｃは、基準ビームエリアｂｒｅｆのＵＴのインデックスであり、すなわち、ビームエリアｂのＵＴｃ及び基準ビームエリアのＵＴｌは同じプリコーディングサブセット内にある。
■インデックスｃが集合Ｓｂｒｅｆに追加される。
■インデックスｌが集合Ｓｂに追加される。
■基準ビームのＵＴｃが対にされると、Ｍの列ｃに無限値が挿入される。
■ビームエリアｂのＵＴｌが、少なくとも（ｃｅｉｌ（ＮＵＴ，Ｍａｘ／ＮＵＴ，ｂ）＋ΔＳｌｏｔ，Ｍａｘ−１）回だけ選択される場合には（ただし、ｃｅｉｌは直近の整数に切り上げる演算子である）、又は（ＮＵＴ，ｂ−ｃａｒｄ（Ｓｂ））が（ＮＵＴ，Ｍａｘ−ｃａｒｄ（Ｓｂｒｅｆ））に等しい場合には、Ｍの対応する行ｌに無限値が挿入される。
−ＮＢｅａｍ−１個の２次元結果からＮＢｅａｍ個のＵＴのＮｓｌｏｔ個のサブセットを得る、すなわち、各サブセットは、基準ビームエリアのＵＴのうちの１つと、２次元関連付けアルゴリズムによって基準ビームエリアのＵＴに関連付けられる基準ビームエリアとは異なるビームエリアの全てのＵＴとを含む。それらは行列Ｖを形成する。
【０１３８】
第１の組の実施形態の別の実施形態において、１つ以上のサブセットを規定することは、対象のカラーの対象のビームエリアに関して、そして対象の時間−周波数要素に関して：
−基準ビームエリアに関して、そして基準ビームエリアとは異なるが、基準ビームエリアと同じ対象のカラーを有するビームエリアごとに、対応するビームエリア内のＵＴに少なくとも１つのランクを関連付けることであって、ランクは、ビームエリア内の基準角度位置に対する対象のビームエリア内の対象のＵＴの角度位置の関数と定義され、基準角度位置はビームエリアごとに同一と見なされることと、
−１つ以上のプリコーディングサブセットを、それぞれのビームエリア内で同じランクを共有するＵＴの組をそれぞれ含むと定義することと、
を含む。
【０１３９】
言い換えると、ビームエリアごとに同一の基準方向が設定され、この方向が、ビームエリアにおいて０に等しい基準角を規定する。この基準方向は、対象のビームエリアの中心を通る。
【０１４０】
この実施形態に関して取り得るアルゴリズムの詳細は以下の通りである。
【０１４１】
上記のように、各ＵＴがサービスを提供されるのを確実にするために、スケジューリング期間が、ＮＵＴ，Ｍａｘに等しいＮＳｌｏｔとして設定される。公平性制約として、ΔＳｌｏｔ，Ｍａｘ≧１が設定される。
【０１４２】
各ビームエリアにおいて、基準角に対してＵＴの位置がなす角度に基づいて、ＵＴごとにランクが規定される。
その際、そのアルゴリズムは、以下のことを含む。すなわち、
−基準角に対するその角度値の昇順又は降順に（すなわち、ランクによって）各ビームエリア内のＵＴを並べること。この角度値は、０度〜３６０度の間にある。
−基準ビームエリアｂｒｅｆとは異なるビームエリアｂごとに、
○Ｖｂｒｅｆを、要素１〜Ｎｓｌｏｔを有する大きさＮｓｌｏｔのベクトルと定義すること。
○Ｎｔｍｐをｃｅｉｌ（ＮＵＴ，Ｍａｘ／ＮＵＴ，ｂ）（すなわち、直近の整数に切り上げられた、除算の結果）として設定すること。
○Ｎｔｍｐ２をｍａｘ（Ｎｔｍｐ−ΔＳｌｏｔ，Ｍａｘ，１）として設定すること。それは、ＵＴあたりの時間−周波数要素の最大数（すなわち、各ＵＴが属することになるサブセットの最小数）に対応する。
○大きさ（Ｎｔｍｐ２．ＮＵＴ，ｂ）を有するベクトルＵを定義すること。そのベクトル内の各要素はＵＴインデックスである。
■ベクトルＵは、Ｎｔｍｐ２値「１」と、その後に、Ｎｔｍｐ２値「２」から、Ｎｔｍｐ２値「ＮＵＴ，ｂ」までの値を含む。
○Ｖｂを空ベクトルとして設定すること。
○Ｖｂの第１の要素は１である（ベクトルＵの第１の要素）。
○Ｖｒｅｆの最後のＮｅｎｄ個の要素がＵの最後のＮｅｎｄ個の要素より大きい角度値を有するように、Ｎｅｎｄを設定すること。
○ベクトルＵのＮｅｎｄ個の最後の要素をベクトルＶｂの最後に挿入すること。
○２に等しいｋを設定すること。
○第２のＵＴからＵＴ  Ｎｓｌｏｔ−ＮｅｎｄまでのビームエリアｂｒｅｆのＵＴｊごとに、
■ビームエリアｂｒｅｆのＵＴｊの角度がビームｂのＵＴ  Ｕｋの角度より大きい場合には、
●ベクトルＶｂの要素ｊはＵｋであり、
●ｋがインクリメントされる。
■そうでない場合には、
●ビームエリアｂｒｅｆのＵＴｊの角度と、ビームエリアｂのＵＴ  Ｕｋの角度との間の距離が、ビームエリアｂｒｅｆのＵＴｊの角度と、ビームｂ’’のＵＴ  Ｕｋ−１の角度との間の距離より大きい場合には、
○全負荷手法に関して、
■各ＵＴが少なくとも１つの要素を有しなければならないことに従って、空要素を追加できるか否かをチェックし、
■その場合には、ベクトルＶｂの要素ｊは０であり、
■そうでない場合には、
●ベクトルＶｂの要素ｊはＵｋであり、
●その後、ｋがインクリメントされ、
○そうでない場合には、
■各ＵＴが少なくとも１つの要素を有しなければならないこと、及び要素の数の間の最大差がΔＳｌｏｔ，Ｍａｘ−１であることに従って、先行するＵＴ  Ｕｋ−１に要素を追加できるか否かをチェックし、
■その場合には、ベクトルＶｂの要素ｊはＵｋ−１であり、
■そうでない場合には、
●ベクトルＶｂの要素ｊはＵｋであり、
●その後、ｋがインクリメントされ、
●そうでない場合には、
○ベクトルＶｂの要素ｊはＵｋであり、
○その後、ｋがインクリメントされる。
【０１４３】
ベクトルＶｂが得られると、所与のサブセットに関して、基準ビームエリアのＵＴと、それらのベクトル内で同じランクを共有するベクトルＶｂのＵＴ（もしあるなら）とを選択することによって、対象の時間−周波数要素に関してサブセットが構成される。言い換えると、行Ｖｂ及び行Ｖｂｒｅｆから行列Ｖが形成される。
【０１４４】
任意選択で、そのプロセスは、基準方向がそれぞれ他の反復と異なる所与の反復回数だけ繰り返される。
【０１４５】
基準方向（それぞれ角度基準を規定する）は、例えば、基準ビームエリアのＵＴの角度の関数として選択される（例えば、その際、基準ビームの各ＵＴが、所与の反復に関して角度基準を規定する）。代替的には、それら基準方向は、基準ビームエリアのＵＴから独立して選択される所定の基準方向を通して選択される。
【０１４６】
この反復構成に関して、各反復が与えるサブセットの異なるグループの中の、サブセットの選択されたグループは、上記で論じられた選択された関連付けメトリックＧを最小化するグループに対応する。
【０１４７】
第１のサブ原理の実施形態の第２の組において、ビームエリアの規定は特有ではない。
【０１４８】
より具体的には、プリコーディングサブセットを構成することは、所与の反復に関して基準ビームエリアとしてそれぞれ選択された複数のビームエリアにわたって反復することを含む。
【０１４９】
サブセットを構成するプロセスは、タイムスロットの所与の期間に結び付けられる。
【０１５０】
そのプロセスは、各ＵＴにその期間の幾つかの時間−周波数要素を割り当てる、すなわち、この期間に各ＵＴが属することになるサブセットの数を規定する第１のステップと、実行された割当てに基づいて、サブセットを実際に構成する第２のステップとを含む。
【０１５１】
これらの実施形態において、ＮＵＴ，Ｍａｘ（対象のビームエリア内のＵＴの最大数）以上のＮＳｌｏｔ＝ＮＰａｃｋｅｔｓ×ＬＰａｃｋｅｔｓを有するＬＰａｃｋｅｔｓ個の時間−周波数要素のＮＰａｃｋｅｔｓ個のパケットを考える。ＮＳｌｏｔ個の時間−周波数要素は対象の期間を形成する。ＮＳｌｏｔが多いほど、ＵＴ間で達成可能な公平性が高い。例えば、ＬＰａｃｋｅｔｓはＮＵＴ，Ｍａｘに等しいか、又はＬＰａｃｋｅｔｓはＮＳｌｏｔｓに等しい（すなわち、ＮＰａｃｋｅｔｓ＝１）。
【０１５２】
２つの例示的な割当て方法が以下に説明される。
【０１５３】
第１の方法において、スケジューリング期間は、ＮＳｌｏｔ＝ＮＰａｃｋｅｔｓ×ＮＵＴ，Ｍａｘと設定される。
その際、ビームエリアｂごとに：
○Ｖ’ｂが空ベクトルとして設定される。
○ビームエリアｂ内のＵＴｕに割り当てられた時間−周波数要素の数ＮＳｌｏｔ，ｕ，ｂは０に設定される。
○ＵＴあたり、そしてパケットあたりの時間−周波数要素の最小数は：Ｎｆｌｏｏｒ，ｂ＝ｆｌｏｏｒ（ＮＵＴ，Ｍａｘ／ＮＵＴ，ｂ）（直近の整数に切り下げられた、除算の結果）に設定される。
○パケットあたりの残りの時間−周波数要素の数は：ＮＳｌｏｔ，Ｒｅｍ，ｂ＝ＮＵＴ，Ｍａｘ−Ｎｆｌｏｏｒ，ｂ×ＮＵＴ，ｂに設定される。
○その際、１からＮＰａｃｋｅｔｓまでのパケットｋごとに、
■ＮＳｌｏｔ，Ｒｅｍ，ｂ個の残りの時間−周波数要素が割り当てられる：
Ｓｋ,ｂは、付加的な時間−周波数要素が割り当てられるＵＴの組である。
■ＵＴあたりの時間−周波数要素の最大数は：ＮＳｌｏｔ，ｍａｘ，ｂ＝ｍａｘｕ（ＮＳｌｏｔ，ｕ，ｂ）に設定される。
■ＳＭａｘは、ＮＳｌｏｔ，ｕ，ｂがＮＳｌｏｔ,ｍａｘ,ｂに等しいＵＴの組として設定される。
■ＳＭａｘ−１＝｛１，２，．．．，ＮＵＴ，ｂ｝−ＳＭａｘは、ＮＳｌｏｔ，ｕ，ｂがＮＳｌｏｔ，ｍａｘ，ｂ−１に等しいＵＴの組として設定される。
■値ｃａｒｄ（ＳＭａｘ−１）がＮＳｌｏｔ，Ｒｅｍ，ｂ以下である場合には、
●ＳＭａｘ−１のＵＴｕごとに、ＮＳｌｏｔ，ｕ，ｂはＮＳｌｏｔ，ｕ，ｂ＋１に等しく、Ｓｋ,ｂはＳＭａｘ−１に等しい。
●ＳＭａｘ，ＲａｎｄはＳＭａｘ内のＮＳｌｏｔ，Ｒｅｍ，ｂ−ｃａｒｄ（ＳＭａｘ−１）個のランダムに選択されたＵＴの組として設定される。
●ＳＭａｘ，ＲａｎｄのＵＴｕごとに、ＮＳｌｏｔ，ｕ，ｂはＮＳｌｏｔ，ｕ，ｂ＋１に等しく、Ｓｋ,ｂはＳｋ，ｂＵＳＭａｘ，Ｒａｎｄ（すなわち、その和集合）に等しい。
■そうでない場合には、
●ＳＭａｘ−１，Ｒａｎｄは、ＳＭａｘ−１内のＮＳｌｏｔ，Ｒｅｍ，ｂ個のランダムに選択されたＵＴの組として設定される。
●ＳＭａｘ−１,ＲａｎｄのＵＴｕごとに、ＮＳｌｏｔ，ｕ，ｂはＮＳｌｏｔ，ｕ，ｂ＋１に等しく、Ｓｋ,ｂはＳＭａｘ−１,Ｒａｎｄに等しい。
■Ｖ’ｂは、Ｎｆｌｏｏｒ，ｂ×ベクトル［１，２，３，．．．，ＮＵＴ，ｂ］及び１×（one time）Ｓｋ,ｂの要素のベクトルと連結されたベクトルＶ’ｂとして設定される。
【０１５４】
そのアルゴリズムの出力は、ビームエリアｂごとのベクトルＶ’ｂである。
【０１５５】
第２の方法において（同じ記号を用いる）、スケジューリング期間は、ＮＳｌｏｔ（ＮＵＴ，Ｍａｘ以上）として設定され、ＮＳｌｏｔは、ＮＰａｃｋｅｔｓ×ＬＰａｃｋｅｔｓに等しい。
その際、ビームエリアｂごとに：
○ｃｅｉｌ（ＮＳｌｏｔ／ＮＵＴ，ｂ）×ベクトル［１，２，３，．．．，ＮＵＴ，ｂ］を連結する（ただし、ｃｅｉｌは直近の整数に切り上げる演算子である）。
○ＮＳｌｏｔ個の最初の要素は保持され、Ｖ’ｂに挿入される。
【０１５６】
そのアルゴリズムの出力は、ビームエリアｂごとの（ＵＴインデックスから形成される）ベクトルＶ’ｂである。
【０１５７】
そこから１つ以上のサブセットを構成するプロセスは、少なくとも１つの時間−周波数要素に関して、そして対象のビームエリアに関して以下のように説明することができる。
−対象のカラーを有する対象のビームエリアの中の基準ビームエリアの組を選択する。
−基準ビームエリアの組のビームエリアごとに：
−そのビームエリアを一時的基準ビームエリアと見なし、その一時的基準ビームエリアとは異なる対象のカラーのビームエリアごとに：
−対象のビームエリア内でそれぞれ、一時的基準ビームエリアのＵＴに、そして対象のビームエリアのＵＴにそれぞれ関連付けられ、一時的基準ビームエリア内の２つの対象のＵＴの少なくともそれぞれの角度位置の関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成する。
−対にされたＵＴ間の距離メトリックの値の第１の関連付けメトリック関数が最小になるように、一時的基準ビームエリアのＵＴの全て又は一部がそれぞれ対象のビームエリアのＵＴとそれぞれ対にされる関連付けアルゴリズムを適用する。
−一時的基準ビームエリアのＵＴのうちの１つと、基準ビームエリアのＵＴのうちのその１つと対にされる一時的基準ビームエリアとは異なるビームエリアの全てのＵＴとをそれぞれ含むプリコーディングサブセットの一時的な組を規定する。
−プリコーディングサブセットの一時的な組ごとに、プリコーディングサブセットの一時的な組のＵＴの角度位置の関数として少なくとも定義される第２の関連付けメトリックの値を求める。
−関連付けメトリックのその値が最も小さいプリコーディングサブセットの一時的な組のうちのプリコーディングサブセットを、少なくとも１つの時間−周波数要素のそれぞれに関連付けられるプリコーディングサブセットとして選択する。
【０１５８】
この構成のために取り得るアルゴリズムの詳細は以下の通りである。
−ビームエリアｂごとに、Ｖ’ｂがＬＰａｃｋｅｔｓ個の要素からなるＮＰａｃｋｅｔｓ個のベクトルに再形成され、Ｖ’’ｋ，ｂに挿入される。ただし、ｋは１〜ＮＰａｃｋｅｔｓである。
その後：
−基準ビームエリアの組が選択される。
−１〜ＮＰａｃｋｅｔｓのパケットｋごとに、
○一時的基準ビームエリアｂtｒｅｆごとに、
■一時的基準ビームエリアｂtｒｅｆとは異なるビームエリアｂごとに、
●ＵＴインデックスを含み、それゆえ、対応する位置を示す大きさＬＰａｃｋｅｔｓを有するベクトルＶ’’ｋ，ｂ及びＶ’’ｋ，ｂｔｒｅｆに基づいて、大きさＬＰａｃｋｅｔｓ×ＬＰａｃｋｅｔｓの距離行列Ｍが構成される：行ｌ及び列ｃ内のＭの要素は、Ｖ’’ｋ，ｂの位置ｌにあるＵＴと、Ｖ’’ｋ，ｂｔｒｅｆの位置ｃにあるＵＴとの間の距離メトリックの値である。
●一方のＵＴが一時的基準ビームエリアｂtｒｅｆに属し、他方のＵＴが選択されたメトリックＧ（２ｄ）（２次元の場合）を最小にするビームエリアｂに属する、２つのＵＴのＬＰａｃｋｅｔｓ個のサブセットを見つけるために、入力としてＭを用いる関連付けアルゴリズムが実施される（ハンガリアン又は貪欲アルゴリズム等）。
■ＮＢｅａｍ−１個の２次元の結果からのＮＢｅａｍ個のＵＴのＬＰａｃｋｅｔｓ個のサブセットが構成され、対応するメトリックＧが計算される。
○パケットｋに関して、最小のメトリックＧを有する一時的基準ビームエリアｂtｒｅｆに対応するＬＰａｃｋｅｔｓ個のサブセットが選択される。
○インデックス（ｋ−１）ＬＰａｃｋｅｔｓ＋１を有する要素からインデックスｋＬＰａｃｋｅｔｓを有する要素まで、ＬＰａｃｋｅｔｓ個のＵＴプリコーディングサブセットをＮＢｅａｍ個のベクトルＶｂに挿入する。ただし、ｂは１〜ＮＢｅａｍに等しい。ベクトルＶｂは行列Ｖの行を形成する。
【０１５９】
第１の原理の第２のサブ原理
第２のサブ原理において、サブセットを構成することは、１つ以上の基準ビームエリアを規定することに頼らない。
【０１６０】
この第２のサブ原理の第１の実施形態は、以下のように説明することができる：
少なくとも１つのプリコーディングサブセットを選択することは、少なくとも１つの時間−周波数要素に関して：
−対象のカラーの対象のビームエリアのそれぞれの１つのＵＴをそれぞれ含むプリコーディングサブセットの一時的な組の所定の集合の中のプリコーディングサブセットの一時的な組ごとに、プリコーディングサブセットの一時的な組のプリコーディングサブセットのＵＴの角度位置の関数として定義される関連付けメトリックの値を求めることと、
−少なくとも１つの時間−周波数要素のための少なくとも１つのプリコーディングサブセットを、最も低い関連付けメトリックを有するプリコーディングサブセットの一時的な組内に含まれる１つ以上のプリコーディングサブセットとして規定することと、
を含む。
【０１６１】
言い換えると、この実施形態は、プリコーディングサブセットの一時的な組内のＵＴの全ての取り得る関連付けを調査し、メトリックＧを最小化する関連付けを保持することを中心に展開する。
【０１６２】
対応するアルゴリズムの詳細は以下の通りとすることができる。
【０１６３】
各ＵＴがサービスを提供されるのを確実にするために、スケジューリング期間が、ＮＵＴ，Ｍａｘ以上のＮＳｌｏｔとして設定される。
−ＮＢｅａｍ個のＵＴのＮＳｌｏｔ個のサブセットの所定の数の組（非全負荷手法では幾つかのビームエリアにおける見つからないＵＴを含む）が構成される。１つのサブセットの異なるＵＴは、対象のカラーの異なるビームエリアに属する。
−組ごとに、選択されたメトリックＧが計算される。
−最小のメトリックＧを有するＮＢｅａｍ個のＵＴのＮＳｌｏｔ個のサブセットの組が選択される。それらのサブセットが行列Ｖを形成する。
【０１６４】
構成された組の数は、各ＵＴに少なくとも一度サービスを提供する等の制約を考慮に入れるように、全負荷制約を考慮にいれるか、又は入れないように、そして公平性制約を考慮に入れるか、又は考慮に入れないように選択することができる。実際には、それらの制約等の初期制約が規定され、これらの制約と整合する全ての取り得る組が構築され、その選択されたメトリックＧが求められる。
【０１６５】
別の実施形態において、同じ対象のカラーを有する対象のビームエリアの中の１つのビームエリア内のＵＴの最大数以上の所与の数の時間−周波数要素を含む少なくとも１つの期間に、サブセットを構成することは以下のように説明することができる：
−対象のビームエリアごとに：
−ビームエリア内の基準角度位置に対するＵＴの角度位置の関数として、ランクをそのビームエリアの各ＵＴに関連付ける。その基準角度位置はビームエリアごとに同一であると見なされる。
−ＵＴを含むベクトルをそのランクの降順又は降順に構成する。各ＵＴは、その所与の数の時間−周波数要素と、そのビームエリア内のＵＴの数との関数である所定の回数だけ、ベクトル内の連続した位置に現れる。
−所与の時間−周波数要素に関して、各ビームエリアにそれぞれ関連付けられるベクトル内の同じ位置を共有するベクトルのＵＴを関連付けることによって、その期間の１つ以上のプリコーディングサブセットを規定する。
【０１６６】
この手法は、ＵＴ間の最大の公平性を可能にする。
【０１６７】
そのアルゴリズムの詳細は、以下の通りとすることができる。
【０１６８】
各ＵＴがサービスを提供されるのを確実にするために、スケジューリング期間が、ＮＵＴ，Ｍａｘ個以上のＮＳｌｏｔとして設定される。
その際：
−対象のビームエリアｂごとに、
○ＵＴインデックスが、（上記で論じられたように、全てのビームエリアに関して同一と見なされるビームエリアの中心を通る基準方向に対する）ビームエリア内のそれぞれの角度の昇順／降順に並べられるように、ＵＴインデックスベクトルＶ’ｂを構成する。
○Ｎｂを０に設定する。
○Ｖｂを空ベクトルとして設定する。
○１〜ＮＵＴ，ｂ−１までのＵＴｕに関して、
■Ｖｂにｒｏｕｎｄ（ｕ．Ｎｓｌｏｔ／ＮＵＴ，ｂ）−Ｎｂ×値ｕを含むベクトルを連結する（すなわち、ＵＴｕにｒｏｕｎｄ（ｕ．Ｎｓｌｏｔ／ＮＵＴ，ｂ）−Ｎｂ個の時間−周波数要素を割り当てる）。
■その後、Ｎｂをｒｏｕｎｄ（ｕ．Ｎｓｌｏｔ／ＮＵＴ，ｂ）と設定する。
○ＶｂにＮｓｌｏｔ−Ｎｂ×値ＮＵＴ，ｂを含むベクトルを連結する（すなわち、ＵＴ  ＮＵＴ，ｂにＮｓｌｏｔ−Ｎｂ個の時間−周波数要素を割り当てる）。
【０１６９】
ベクトルＶｂは行列Ｖの行を形成する。
【０１７０】
任意選択で、異なる基準方向に関してそのアルゴリズムが反復され、各反復の結果に対して、選択された関連付けメトリックＧが計算され、最も小さい値のメトリックＧを有する結果が、プリコーディングサブセットを形成するために選択される。
【０１７１】
別の実施形態において、少なくとも１つの期間に、対象のカラーの対象のビームエリアに関して、少なくとも１つのプリコーディングサブセットを選択することは：
−対象のカラーを有する対象のビームエリアごとに、その期間に、そのビームエリアの各ＵＴが属することになるプリコーディングサブセットの数を決定するリソース割当てアルゴリズムを実施することと、
−各ビームエリアにおいて、ビームエリア内の基準角度位置に対するＵＴの少なくとも角度位置の関数として、ランクをそのビームエリアの各ＵＴに関連付けることであって、基準角度位置はビームエリアごとに同一と見なされることと、
−ビームエリアごとに、ＵＴを含むベクトルをそれらのランクの降順又は昇順において構成することであって、各ＵＴは、そのベクトル内に、そのリソース割当てアルゴリズム中に対応するＵＴのために特定された回数と同じ回数だけ、ベクトル内の連続した位置に含まれることと、
−所与の時間−周波数要素に関して、各ビームエリアにそれぞれ関連付けられるベクトル内の同じ位置を共有するベクトルのＵＴを関連付けることによって、その期間の１つ以上のプリコーディングサブセットを規定することと、
を含む。
【０１７２】
この実施形態は、エリアｂごとにＵＴインデックスのベクトルＶ’ｂを与える、上記のアルゴリズムのような初期割当てアルゴリズムに頼る。
【０１７３】
この実施形態に関して取り得るアルゴリズムの詳細は以下の通りである。
−ビームエリアｂごとに、
○Ｖ’ｂをＬＰａｃｋｅｔｓ個の要素のＮＰａｃｋｅｔｓ個のベクトルに再形成し、Ｖ’ｂをＶ’’ｋ，ｂに挿入する。ただし、ｋは１〜ＮＰａｃｋｅｔｓである。
○Ｖｂを空ベクトルとして設定する。
○１〜ＮＰａｃｋｅｔｓのパケットｋごとに、
■Ｖ’’ｋ，ｂのＵＴインデックス要素を（対応するビームエリアの中心を通る基準方向に対する）その角度に基づいて昇順又は降順に並べ、その結果をＶｂの最後に連結する。
【０１７４】
ベクトルＶｂは行列Ｖの行を形成する。
【０１７５】
任意選択で、異なる基準方向に関してそのアルゴリズムが反復され、基準角ごとに、そしてパケットｋごとに、選択された関連付けメトリックＧが計算される。パケットｋごとに、そのパケットｋに関して最も低いメトリックＧを有する基準角に対応するＵＴを用いて、パケットｋに対応する出力ＶのＬＰａｃｋｅｔｓ個の列が設定される。
【０１７６】
第２の原理
第２の原理の文脈において、対象のビームエリアのＵＴが、分割されない第１の原理とは対照的に、グループに分割される。
【０１７７】
この第２の原理の２つのサブ原理を実現することができる。
【０１７８】
第１のサブ原理において、ＵＴのグループが、所与のビームエリアの分割によって画定されるそのビームエリアの所与のゾーン内に位置するＵＴをそれぞれ含むものとして規定される。
【０１７９】
第２のサブ原理は、ビームエリア内に準一定のサイズを構成するグループを得ることを中心に展開し、それにより、異なるグループは、異なるグループにわたって等しいか、又は１だけ異なるそれぞれのＵＴ数を含む。
【０１８０】
第２の原理の第１のサブ原理
第１のサブ原理の文脈において、ＵＴをグループに分割することは、より具体的には、対象のカラーの対象のビームエリアに関して：
−各ビームエリアに所定の空間分割方式を適用して、そのビームエリアを対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーンに分割することであって、それにより、各ゾーンは、同じ対象のカラーを有する全ての他のビームエリア内で同等のゾーンを有し、２つの同等のゾーンは、対応するビームエリアの中心に対するそれぞれのビームエリアの同じ相対位置をカバーすることと、
−各ビームエリア内で、各グループを、所与のゾーン内に位置するＵＴとして規定することと、
を含む。
【０１８１】
空間分割方式に関して、幾つかの実施形態が可能である。
【０１８２】
図７ａを参照すると、その分割方式は、各ビームエリアを、そのビームエリアのそれぞれの角度位置の全てをそれぞれがカバーするゾーンに分割する。言い換えると、各ゾーンは、ゾーンの角度境界に対応する（ビームエリアの中心を通り抜ける）２つの基準方向によって画定され、ゾーンはこれらの基準方向間のビームエリアの全ての表面を含む。図７ａは、ビームエリアの全角度位置をそれぞれカバーする３つのゾーンＺ１、Ｚ２、Ｚ３を示しており、この場合、角度位置はそれぞれ１２０度をカバーする。
【０１８３】
図７ｂを参照すると、その分割方式は、各ビームエリアを、ビームエリアの角度位置の一部のみをカバーするゾーンに分割する。言い換えると、その分割方式は、ビームエリアを角度において分割し、同じく半径においても分割する。図７ｂは、６つのゾーンＺ１〜Ｚ６を示しており、ゾーンＺ１及びＺ２はそれぞれ同じ角度部分の一部をカバーし、合わせて全角度部分をカバーする。同じことが、Ｚ３及びＺ４、並びにＺ５及びＺ６にも当てはまる。
【０１８４】
２つの基準方向間で、その分割方式は、それゆえ、ビームエリアの中心から異なるそれぞれの距離に位置する少なくとも２つのゾーンを画定する。
【０１８５】
分割方式にかかわらず、対象のビームエリアに同じ分割方式が適用される。「同じ分割方式」とは、異なるビームエリアが異なる寸法を有する場合があると仮定すると、各ビームを、他のビームエリア内の対応するゾーンの相対的表面と（対象のビームエリアの全表面に対して）そのビームエリア内で実質的に同一の相対的表面を占有し、（ビームエリアの中心に対して）同一の基準方向によって画定されるゾーンに分割することによって、その分割方式がこの現象を考慮に入れると理解されたい。
【０１８６】
言い換えると、各ゾーンは他のビームエリア内に同等のゾーンを有し、２つの同等のゾーンは、それぞれのビームエリアの中心に対して同じ角度構成を有し、対応するビームエリアの表面に対して、実質的に同じであるそれぞれの表面を有する。
【０１８７】
２つの同等のゾーンは、それぞれのビームエリア内で同じ相対角度位置（そして、図６ｂの実施形態の場合、同じ相対径方向位置）を占有する。
【０１８８】
各ビームエリアに対して分割方式が適用されると、各ゾーンは、対象のゾーン内に位置する全てのＵＴを含む、ＵＴのグループを規定する。
【０１８９】
この第１のサブ原理の文脈において、プリコーディングサブセットを構成することは、異なる実施形態に従って実行することができる。
【０１９０】
第１の実施形態において、少なくとも１つのプリコーディングサブセットを選択することは、所与のグループに属する１つのＵＴを選択し、対象のカラーの全ての他の対象のビームエリアに関して、そのように選択されたＵＴのグループに関連付けられるゾーンと同等である、そのビームエリアのゾーンに関連付けられるそのビームエリアのグループから１つのＵＴをランダムに、又は任意に選択することによって、少なくとも１つのプリコーディングサブセットを形成することを含む。
【０１９１】
言い換えると、グループが形成されると、所与のグループ内の１つのＵＴを選択し、選択されたＵＴに、他のビームエリア内の各同等のゾーンのＵＴをランダムに、又は任意に関連付けることによって、少なくとも１つのサブセットが構成される。
【０１９２】
更なるサブセットを構成することに関して、既に構成されたサブセットのＵＴはもはや考慮されない。ランダムな、又は任意の割当ては、全てのＵＴがプリコーディングサブセットに属するまで継続する。
【０１９３】
別の実施形態において、少なくとも１つのサブセットを構成することは、ゾーンごとのグループを得た後に、
−同じ対象のカラーを有する全てのビームエリアの中の、対象のゾーンに、又は同等のゾーンに関連付けられるグループが含む最も多くの数のＵＴの対象のカラーを有する１つの対象のビームエリアのゾーンにわたる和以上の時間−周波数要素の数を含むものとして１つの期間を規定することと、
−グループごとに、各ＵＴが少なくとも１つのプリコーディングサブセットに属するように、そのグループの各ＵＴがその一部を形成することになる、その期間の異なるプリコーディングサブセットの数を選択することと、
−その期間の時間−周波数要素ごとに、所与のビームエリアの所与のグループに属する１つのＵＴを選択し、その期間にわたって各ＵＴが事前に選択されたのと同じ数のプリコーディングサブセットに属するように、対象のカラーの全ての他の対象のビームエリアに関して、そのように選択されたＵＴのグループに関連付けられるゾーンに同等であるそのビームエリアのゾーンに関連付けられる、そのビームエリアのグループから１つのＵＴをランダムに、又は任意に選択することによって、対応するプリコーディングサブセットを形成することと、
を含む。
【０１９４】
実際には、この実施形態は、全負荷手法に準拠するサブセットを得ることを目的とする。
【０１９５】
第２の原理の第２のサブ原理
第２のサブ原理の文脈において、対象のカラーの全ての対象のビームエリア内に準一定のサイズを与えるようにグループが構築される。
【０１９６】
異なる手法を用いて、そのようなグループを構成することができる。
【０１９７】
第１の手法において、ＵＴをグループに分割することは、対象のビームエリアごとに：
−各ビームエリアに所定の空間分割方式を適用して、そのビームエリアを対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーンに分割することであって、それにより、各ゾーンは同じ対象のカラーの全ての他のビームエリア内に同等のゾーンを有し、２つの同等のゾーンは、対応するビームエリアの中心に対してそれぞれのビームエリアの同じ部分をカバーすることと、
−ビームエリアごとに、複数の一時的グループのそれぞれを、所与のゾーン内に位置するＵＴをそれぞれ含むものとして規定することと、
−対象のビームエリアごとに、全ての一時的グループが１以下だけ異なるＵＴのそれぞれの数を有するまで、所定の数より多い数のＵＴを有する一時的グループ内のＵＴの中の、最も少ない数のＵＴを有する一時的グループのゾーンに最も近い一時的グループからの１つのＵＴを最も少ない数のＵＴを有する一時的グループに再度割り当てることと、
−そのグループを、全ての一時的グループが１以下だけ異なるＵＴのそれぞれの数を有するときに得られた一時的グループと規定することであって、各グループは対応する一時的グループのゾーンと同じゾーンに関連付けられることと、
を含む。
【０１９８】
この手法は、最初にゾーンごとのグループを構成することに頼り、その後、グループが、準一定のサイズのグループを得るために更に変更される。
【０１９９】
この文脈において、各グループは、その一時的なゾーンごとのグループが関連付けられたゾーンに対応するが、他のゾーン内に位置するＵＴを含むことができる所与のゾーンに依然として関連付けられる。
【０２００】
第２の手法において、グループは関連付けアルゴリズムを通して構成され、ＵＴをグループに分割することは：
−各対象のビームエリアに所定の空間分割方式を適用して、そのビームエリアを対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーンに分割することであって、それにより、各ゾーンは同じ対象のカラーの全ての他の対象のビームエリア内に同等のゾーンを有し、２つの同等のゾーンは、対応するビームエリアの中心に対してそれぞれのビームエリアの同じ部分をカバーすることと、
−ビームエリアごとに、ビームエリアのＵＴとそのビームエリアのゾーンとの間の距離の値にそれぞれ対応する要素を有する距離行列を構成することと、
−ビームエリアごとに、複数の反復を有する関連付けアルゴリズムを実施することであって、各反復中に、関連付けられるＵＴとゾーンとの間の距離の和が最小になるように、各ゾーンがＵＴに関連付けられ、距離行列内の対応する要素は、対応するＵＴが更なる反復において別のゾーンに関連付けられるのを防ぐように変更され、その関連付けアルゴリズムは、全てのＵＴがゾーンに関連付けられたときに終了することと、
を含み、
各ビームエリアの各グループは、関連付けアルゴリズムを通して所与のビームエリア内の同じゾーンに関連付けられたＵＴとして規定される。
【０２０１】
実際には、この実施形態に関して取り得るアルゴリズムの詳細は以下の通りである：
−対象のビームエリアｂごとに：
○大きさＮＵＴ，ｂ×ＮＧｒｏｕｐの距離行列Ｍを構成する（ＮＧｒｏｕｐはビームエリアあたりのグループの数であり、その数はビームエリアのゾーンの数に等しい）。その要素は、ビームエリアのＵＴとそのビームエリアのゾーンとの間の距離にそれぞれ対応する。
○ＮＩｔ，ｂをｃｅｉｌ（ＮＵＴ，ｂ／ＮＧｒｏｕｐ）（直近の整数に切り上げられた、除算の結果）に等しいと設定する。
○１〜ＮＩｔ，ｂの反復に関して、
■距離行列Ｍの対応する要素の和を最小化する、１つのＵＴ及び１つのゾーンのＮＧｒｏｕｐ個のサブセットの最大数を見つけるために、ＵＴとゾーンとの間に２次元関連付けアルゴリズムを適用する。
■ＮＧｒｏｕｐ個の選択されたＵＴに対応する距離行列Ｍの行に対して無限値を設定する。
【０２０２】
所与のＵＴからゾーンまでの距離は、例えば、そのＵＴとそのゾーンとの間の距離に対応する。この距離は、例えば、ＵＴとゾーンの中心との間の距離、又はＵＴとゾーンの境界との間の距離と規定することができる。
【０２０３】
このプロセスを通して、グループが、対象のカラーの他の対象のビームエリアにおいて同等のゾーンを有するゾーンに依然として関連付けられる。
【０２０４】
そこから、第２のサブ原理の文脈において、サブセットを構成する幾つかの実施形態を実施することができる。
【０２０５】
所与の実施形態において、この構成は、第２の原理の第１のサブ原理の第１の実施形態と同様に実行される。
【０２０６】
言い換えると、少なくとも１つのプリコーディングサブセットを選択することは、所与のグループに属する１つのＵＴを選択し、対象のカラーの全ての他の対象のビームエリアに関して、そのように選択されたＵＴのグループに関連付けられるゾーンに同等であるビームエリアのゾーンに関連付けられるビームエリアのグループから１つのＵＴをランダムに、又は任意に選択することによって、少なくとも１つのプリコーディングサブセットを形成することを含む。
【０２０７】
別の実施形態において、１つ以上のサブセットを構成することは：
−同じ対象のカラーを有する全ての対象のビームエリアの中の、対象のゾーンに、又は対象のビームエリア内の同等のゾーンに関連付けられるグループが含む最も多くの数のＵＴの所与の対象のカラーを有する１つのビームエリアのゾーンにわたる和以上のタイムスロットの数を含む少なくとも１つの期間を規定することと、
−グループごとに、各ＵＴが少なくとも１つのプリコーディングサブセットに属するように、そのグループの各ＵＴがその一部を形成する、少なくとも１つの期間の異なるプリコーディングサブセットの数を選択することであって、その選択は、公平性基準の関数として更に行われることと、
−その少なくとも１つの期間の時間−周波数要素ごとに、所与のグループに属する１つのＵＴを選択し、その期間にわたって各ＵＴが事前に選択されたのと同じ数のプリコーディングサブセットに属するように、同じ対象のカラーの全ての他のビームエリアに関して、そのように選択されたＵＴのグループに関連付けられるゾーンに同等であるそのビームエリアのゾーンに関連付けられる、そのビームエリアのグループから１つのＵＴをランダムに、又は任意に選択することによって、対応するプリコーディングサブセットを形成することと、
を含む。
【０２０８】
サブセットの数の選択はそれぞれ、例えば、上記の２つのうちの１つのような、リソース割当てアルゴリズムを通して実施される。
【０２０９】
例えば、公平性制約を含むこの割当てアルゴリズムは、グループごとに、そしてグループごと、ビームエリアごとに実施される。
【０２１０】
サブセットは、対象のビームエリアの１つのＵＴを選択し、このＵＴを、この最初に選択されたＵＴのゾーンの同等のゾーンにそれ自体関連付けられる各グループの１つのＵＴにランダムに、又は任意に関連付けることによって構成される。更なるサブセットを構成することに関して、既に構成されたサブセットのＵＴはもはや考慮されない。ランダムな、又は任意の割当ては、全てのＵＴがプリコーディングサブセットに属するまで継続する。
【０２１１】
プリコーディングサブセットが構成されると、本発明による方法のステップＳ３中に、プリコーディングサブセットに基づいて、１つ以上の信号が生成される。
【０２１２】
下り構成（その場合、アンテナのグループがビームを生成する）では、対象の時間−周波数要素ごとに、対象のサブセットに関連付けられる対象のカラーを有するアンテナのグループの組のために、アンテナのグループごとに信号が生成され、その信号に基づいて、アンテナのそのグループが自らのビームを生成することになる。
【０２１３】
信号は、対象のサブセットの全てのＵＴにそれぞれ向かうことになっているデータの関数として構成される。
【０２１４】
所与の時間−周波数要素に関して、アンテナの２つのそのようなグループにそれぞれ関連付けられる２つの生成された信号は、同一でないそれぞれ方法においてこれらのデータに依存する場合があることに留意されたい。
【０２１５】
言い換えると、例示的な線形構成に関して、アンテナの第１のグループによって生成されるビームを通して搬送される信号は、サブセットのＵＴにそれぞれ向かうことになっているデータの第１の線形結合を表すことになり、アンテナの第２のグループによって生成されるビームを通して搬送される信号は、サブセットのＵＴにそれぞれ向かうことになっているデータの第２の線形結合を表すことになる。
【０２１６】
上り構成（その場合、アンテナのグループがＵＴから信号を受信する）、アンテナの各グループが、ＵＴから生じるデータを表す、サブセットの異なるＵＴから生じる信号を受信する受信機として動作することを除いて、同じプロセスが見られる。したがって、各グループは、サブセットのＵＴから到来する信号に依存することになる所与の信号を生成する。
【０２１７】
ここでも、所与のサブセット（そして、所与の時間−周波数要素）に関してアンテナの２つのグループによってそれぞれ生成される２つの信号は、一般に、異なる方法において、サブセットのＵＴから到来するそれぞれのデータに依存する。
【０２１８】
この上り構成において、有利には、装置によって実際に受信される、ＵＴから到来するデータを表す信号に基づいて、そのデータを再構成するのを改善するために、これらの異なる信号は、例えば、結合の形を通して合わせて処理される。
【０２１９】
２つのＵＴから到来するデータを再構成するためにアンテナの異なるグループからの信号を処理することは、一般に、異なる方法において、ＵＴから受信されたそれぞれ信号に依存する。
【０２２０】
上記の説明は、その装置が、グループに配列されるアンテナを備えるマルチビーム衛星である構成において与えられており、本発明による方法は、アンテナがＵＴに向かってビームを生成する下り構成、及びＵＴが衛星にデータを送信する上り構成に関して適合する。
【０２２１】
しかしながら、他の実施形態では、その装置は、地球の表面上に位置する複数の基地局を備え、各基地局が、それぞれがビームエリアを画定するアンテナの１つ以上のグループに配列される１つ以上のアンテナを備える。
【０２２２】
これらの実施形態において、ビームエリアはセルとしても知られている。これらの実施形態における上り構成はアップリンクと呼ばれ、下り構成はダウンリンクと呼ばれる。衛星構成では、上り構成はアップリンク又はリターンリンクとも呼ばれ、下り構成はダウンリンク又はフォワードリンクとも呼ばれる。
【０２２３】
その際、地上局は、ゲートウェイ等の、基地局が属するネットワークの１つの装置である。
【０２２４】
一般に、上記の実施形態は互いに組み合わせることができる。例えば、所与の数のタイムスロットのためのプリコーディングサブセットを構成するために第１の実施形態が実施され、後続の数のタイムスロットのために異なる実施形態が実施される等である。所与の時間−周波数要素のサブセットは、その際、上記で説明された実施形態のうちの１つの実施形態の原理に基づいて構成される。
【０２２５】
本発明は数多くの利点を有する。第一に、本発明は、異なるビームエリアに属するが、互いに近いＵＴが一緒にプリコーディングされる望ましくない状況を防ぎ、それにより、最も性能が悪いＵＴの性能を示す、セルエッジ性能を改善する。この改善は、（ビームエリアの中心辺りの）良好なセル中心性能を保持しながら得られる。
【０２２６】
さらに、本発明は、簡単であり、複雑でないように特に設計され、それは、ビームエリアあたりのＵＴの数は非常に多くなる可能性があると仮定した場合に重要である。
【図１】
2019503617.tif 000011
【図２】
2019503617.tif 000012
【図３】
2019503617.tif 000013
【図４】
2019503617.tif 000014
【図５】
2019503617.tif 000015
【図６】
2019503617.tif 000016
【図７ａ】
2019503617.tif 000017
【図７ｂ】
2019503617.tif 000018
【手続補正書】
【提出日】平成30年7月11日(2018.7.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
少なくとも１つの装置（ＡＰＰ）と、ユーザー端末、すなわちＵＴとを伴うデータを交換する方法であって、
前記装置及び前記ＵＴは、前記データを搬送する電磁波を用いてデータを交換するように構成され、
前記装置は、少なくとも１つのアンテナの複数のグループ（ＧＡＮＴ１，．．．，ＧＡＮＴｎ）を備え、
少なくとも１つのアンテナの各グループは、前記ＵＴに前記データを送信するために電磁波のビームを放射し、前記ＵＴから前記データを表す信号を受信するように構成され、
前記装置によって放射されるように構成される各ビームは、ＵＴが位置する場合があるビームエリア（ＢＡ）を画定し、
少なくとも１つのアンテナの各グループは、対応するビームを生成し、対応するビームエリア内に位置する少なくとも１つのＵＴから信号をそれぞれ受信するために、少なくとも１つのアンテナの前記グループによって使用されるように構成される時間−周波数リソースに関連付けられ、
前記時間−周波数リソースは、所与のタイムスロットにそれぞれ対応し、前記タイムスロットに関して、所与の周波数サブバンドに対応する時間−周波数要素に分割され、
該方法は、
前記ＵＴから測定データを受信すること（Ｓ１）であって、前記測定データは、前記対応するビームエリア内の前記対応するＵＴの角度位置を少なくとも表す位置データを含むことと、
少なくとも１つの時間−周波数要素に関して、前記少なくとも１つの時間−周波数要素のうちの１つにそれぞれ関連付けられる少なくとも１つのプリコーディングサブセットを選択すること（Ｓ２）であって、各プリコーディングサブセットは、対象のカラーを有する１つ以上の対象のビームエリアの中の所与のビームエリアにそれぞれ関連付けられるアンテナの全てのグループに関連付けられ、それにより、対応するビームが同じ偏波構成と、共通の周波数範囲とを共有するときに、２つのビームエリアが同じカラーを有し、各プリコーディングサブセットは、前記対象のビームエリアのそれぞれから多くても１つのＵＴを含み、前記少なくとも１つのプリコーディングサブセットの各プリコーディングサブセットは、前記対応するビームエリア内の前記ＵＴの少なくともそれぞれの角度位置の関数として前記対象のビームエリアの中の異なるビームエリア内にそれぞれ位置する１つ以上のＵＴを選択することによって選択され、前記ＵＴによって送信される前記位置データに基づいて決定されることと、
前記少なくとも１つのプリコーディングサブセットに関連付けられるアンテナの前記グループの全て又は一部を用いて、前記データを前記ＵＴに伝達するか、又は前記データを前記ＵＴから受信するために、前記プリコーディングサブセットの前記ＵＴに向かうことになっているか、又は前記プリコーディングサブセットの前記ＵＴから到来する前記データの関数として構成される少なくとも１つの信号を生成すること（Ｓ３）と、
を含み、
前記時間−周波数リソースは、それぞれが複数のタイムスロットを含む期間に分割され、
少なくとも１つのプリコーディングサブセットを選択することは、少なくとも１つの期間に、
対象のビームエリアごとに、前記期間にわたって前記ビームエリアの各ＵＴが属することになるプリコーディングサブセットの数を決定するリソース割当てアルゴリズムを実施することと、
各ビームエリアにおいて、前記ビームエリア内の基準角度位置に対する前記ＵＴの少なくとも前記角度位置の関数として、ランクを前記ビームエリアの各ＵＴに関連付けることであって、前記基準角度位置はビームエリアごとに同一と見なされることと、
ビームエリアごとに、ＵＴを含むベクトルを前記ランクの降順又は昇順において構成することであって、各ＵＴは、前記ベクトル内に、前記リソース割当てアルゴリズム中に対応するＵＴのために決定された回数と同じ回数だけ、前記ベクトル内の連続した位置に含まれることと、
所与の時間−周波数要素に関して、各ビームエリアにそれぞれ関連付けられる前記ベクトル内の同じ位置を共有する前記ベクトルの前記ＵＴを関連付けることによって、前記期間の１つ以上のプリコーディングサブセットを規定することと、
を含む、方法。
【請求項２】
少なくとも１つのプリコーディングサブセットを選択することは、少なくとも１つの期間に、前記期間の少なくとも１つの時間−周波数要素に関してアンテナの少なくとも１つのグループの前記時間−周波数リソースがビームを生成するか、又は少なくとも１つのＵＴから信号を受信するために使用されないように、少なくとも１つのプリコーディングサブセットの前記１つ以上のＵＴを選択することを含む、
請求項１に記載の方法。
【請求項３】
少なくとも１つのプリコーディングサブセットを選択することは、少なくとも１つの期間に、前記期間の前記時間−周波数要素のための前記プリコーディングサブセットを更に負荷制約の関数として規定することを含み、それにより、前記期間の前記時間−周波数リソースは全て、ビームを生成するか、又はＵＴから信号を受信するために使用される、
請求項１又は２に記載の方法。
【請求項４】
前記期間の前記プリコーディングサブセットの少なくとも１つのＵＴは、１つ以上のプリコーディングサブセットの一部を更に公平性基準の関数として形成するためにも選択され、それにより、少なくとも１つのビームエリアに関して、前記ビームエリアの前記ＵＴがそれぞれ所定の数のタイムスロットにわたって同じ数のプリコーディングサブセットに属するように、前記少なくとも１つのＵＴが少なくとも１つの先行するタイムスロット及び／又は１つの後続するタイムスロットの前記プリコーディングサブセットの関数として選択される、
請求項３に記載の方法。
【請求項５】
少なくとも１つのプリコーディングサブセットを選択することは、前記対象のビームエリア（ＢＡ）の中の少なくとも１つの基準ビームエリアを決定することを含む、
請求項１〜４のいずれか一項に記載の方法。
【請求項６】
前記基準ビームは、前記対象のビームエリアの中の最も多くの数のＵＴを含む前記ビームエリア（ＢＡ）に対応するものとして決定される、
請求項５に記載の方法。
【請求項７】
少なくとも１つのプリコーディングサブセットを選択することは、
前記対象のビームエリアの中の前記基準ビームエリアとは異なるビームエリアごとに、
前記ビームエリア内でそれぞれ、前記基準ビームエリアのＵＴに、そして前記ビームエリアのＵＴにそれぞれ関連付けられ、前記基準ビームエリア内の２つの対象のＵＴのそれぞれの角度位置の少なくとも関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成することと、
関連付けアルゴリズムを適用することであって、該アルゴリズムを通して、対にされたＵＴ間の前記距離メトリックの前記値の関連付けメトリック関数が最小になるように、前記基準ビームエリアの前記ＵＴのそれぞれが前記ビームエリアの多くても１つのＵＴとそれぞれ対にされることと、
前記基準ビームエリアの前記ＵＴのうちの１つと、前記基準ビームエリアの前記ＵＴと対にされる前記対象のビームエリアの中の前記基準ビームエリアとは異なる前記ビームエリアの全てのＵＴとをそれぞれ含むものとして１つ以上のプリコーディングサブセットを規定することと、
を更に含む、請求項６に記載の方法。
【請求項８】
少なくとも１つのプリコーディングサブセットを選択することは、
前記対象のビームエリアの中の前記基準ビームエリアとは異なるビームエリアごとに、
前記ビームエリア内でそれぞれ、前記基準ビームエリアのＵＴに、そして前記ビームエリアのＵＴにそれぞれ関連付けられ、前記基準ビームエリア内の２つの対象のＵＴのそれぞれの角度位置の少なくとも関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成することと、
関連付けアルゴリズムを適用することであって、該アルゴリズムを通して、前記基準ビームエリアの前記ＵＴのそれぞれが、前記距離行列内で最小である前記所定の距離メトリックの前記値に対応する前記対象のビームエリアの前記ＵＴとそれぞれ対され、それにより、前記ビームエリアの各ＵＴは、前記基準ビームエリアからの選択された数のＵＴと対にされることと、
前記基準ビームエリアの前記ＵＴのうちの１つと、前記基準ビームエリアの前記ＵＴと対にされる前記対象のビームエリアの中の前記基準ビームエリアとは異なる前記ビームエリアの全てのＵＴとをそれぞれ含むものとして１つ以上のプリコーディングサブセットを規定することと、
を更に含む、請求項６に記載の方法。
【請求項９】
少なくとも１つのプリコーディングサブセットを選択することは、
前記基準ビームエリアに関して、そして前記対象のビームエリアの中の前記基準ビームとは異なるビームエリアごとに、前記対応するビームエリア内の前記ＵＴに少なくとも１つのランクを関連付けることであって、前記ランクは、前記ビームエリア内の基準角度位置に対する前記対象のビームエリア内の前記対象のＵＴの前記角度位置の関数と定義され、前記基準角度位置は、ビームエリアごとに同一と見なされることと、
１つ以上のプリコーディングサブセットを、自らのそれぞれのビームエリア内で同じランクを共有する前記ＵＴをそれぞれ含むものとして規定することと、
を更に含む、請求項６に記載の方法。
【請求項１０】
少なくとも１つのプリコーディングサブセットを選択することは、前記少なくとも１つの時間−周波数要素のうちの少なくとも１つの時間−周波数要素に関して、
前記対象のビームエリアの中の基準ビームエリアの組を選択することと、
基準ビームエリアの組のビームエリアごとに、
前記ビームエリアを一時的基準ビームエリアと見なすことと、前記対象のビームエリアの中の前記一時的基準ビームエリアとは異なるビームエリアごとに、
前記ビームエリア内でそれぞれ、前記一時的基準ビームエリアのＵＴに、そして前記ビームエリアのＵＴにそれぞれ関連付けられ、前記一時的基準ビームエリアの前記ＵＴ及び前記一時的基準ビームエリア内の前記ビームエリアの前記ＵＴの少なくともそれぞれの角度位置の関数である所定の距離メトリックの値にそれぞれ対応する要素を有する距離行列を構成することと、
関連付けアルゴリズムを適用することであって、該アルゴリズムを通して、対にされたＵＴ間の前記距離メトリックの前記値の第１の関連付けメトリック関数が最小になるように、前記一時的基準ビームエリアの前記ＵＴの全て又は一部のそれぞれが前記対象のビームエリアの前記ＵＴとそれぞれ対にされることと、
前記一時的基準ビームエリアの前記ＵＴのうちの１つと、前記基準ビームエリアの前記ＵＴのうちの前記１つと対にされる前記一時的基準ビームエリアとは異なる前記ビームエリアの全てのＵＴとをそれぞれ含むプリコーディングサブセットの一時的な組を規定することと、
プリコーディングサブセットの一時的な組ごとに、プリコーディングサブセットの前記一時的な組の前記ＵＴの前記角度位置の関数として少なくとも定義される第２の関連付けメトリックの値を求めることと、
前記第２の関連付けメトリックのその値が最も低いプリコーディングサブセットの前記一時的な組の各プリコーディングサブセットを、前記少なくとも１つの時間−周波数要素のそれぞれに関連付けられる前記プリコーディングサブセットとして選択することと、
を含む、請求項５に記載の方法。
【請求項１１】
少なくとも１つのプリコーディングサブセットを選択することは、前記少なくとも１つの時間−周波数要素のうちの少なくとも１つの時間−周波数要素に関して、
前記対象のカラーの前記対象のビームエリアのそれぞれの１つのＵＴをそれぞれ含むプリコーディングサブセットの一時的な組の所定の集合の中のプリコーディングサブセットの一時的な組ごとに、プリコーディングサブセットの前記一時的な組の前記プリコーディングサブセットの前記ＵＴの前記角度位置の関数として定義される関連付けメトリックの値を求めることと、
前記少なくとも１つの時間−周波数要素のための前記少なくとも１つのプリコーディングサブセットを、最も低い関連付けメトリックを有するプリコーディングサブセットの前記一時的な組内に含まれる１つ以上のプリコーディングサブセットとして規定することと、
を含む、請求項１に記載の方法。
【請求項１２】
少なくとも１つのプリコーディングサブセットを選択することは、前記対象のビームエリアの中の１つのビームエリア内のＵＴの最大数以上の所与の数の時間−周波数要素を含む少なくとも１つの期間に、
前記対象のビームエリアの中のビームエリアごとに、
前記ビームエリア内の基準角度位置に対する前記ＵＴの前記角度位置の関数として、ランクを前記ビームエリアの各ＵＴに関連付けることであって、該基準角度位置はビームエリアごとに同一と見なされることと、
ＵＴを含むベクトルを前記ランクの降順又は昇順において構成することであって、各ＵＴは、前記期間内の時間−周波数要素の前記所与の数と、前記ビームエリア内のＵＴの数との関数である所定の回数だけ、前記ベクトル内の連続した位置に現れることと、
所与の時間−周波数要素に関して、各ビームエリアにそれぞれ関連付けられる前記ベクトル内の同じ位置を共有する前記ベクトルの前記ＵＴを関連付けることによって、前記期間の１つ以上のプリコーディングサブセットを規定することと、
を含む、請求項１に記載の方法。
【請求項１３】
少なくとも１つのプリコーディングサブセットを選択することは、各対象のビームエリアの前記ＵＴを１つ以上のＵＴをそれぞれ含む複数のグループに分割することを含む、
請求項１に記載の方法。
【請求項１４】
各ビームの前記ＵＴをグループに分割することは、
各ビームエリアに所定の空間分割方式を適用して、前記ビームエリアを対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーンに分割することであって、それにより、各ゾーンは、同じ対象のカラーを有する全ての他のビームエリア内で同等のゾーンを有し、２つの同等のゾーンは、前記対応するビームエリアの中心に対するそれぞれのビームエリアの同じ相対位置をカバーすることと、
各ビームエリア内で、各グループを所与のゾーン内に位置する前記ＵＴとして規定することと、
を含む、請求項１３に記載の方法。
【請求項１５】
全ての対象のビームエリアの中の、前記対象のゾーンに、又は同等のゾーンに関連付けられるグループが含む最も多くの数のＵＴの１つの対象のビームエリアのゾーンにわたる和以上の時間−周波数要素の数を含むものとして１つの期間を規定することと、
グループごとに、各ＵＴが少なくとも１つのプリコーディングサブセットに属するように、前記グループの各ＵＴがその一部を形成することになる、前記期間の異なるプリコーディングサブセットの数を選択することと、
前記期間の時間−周波数要素ごとに、所与のビームエリアの所与のグループに属する１つのＵＴを選択し、前記期間にわたって各ＵＴが事前に選択されたのと同じ数のプリコーディングサブセットに属するように、全ての他の対象のビームエリアに関して、そのように選択されたＵＴの前記グループに関連付けられる前記ゾーンに同等である前記ビームエリアの前記ゾーンに関連付けられる前記ビームエリアの前記グループから１つのＵＴをランダムに、又は任意に選択することによって、前記対応するプリコーディングサブセットを形成することと、
を更に含む、請求項１４に記載の方法。
【請求項１６】
前記グループは準一定のサイズを有し、それにより、各ビームエリア内で、前記グループが含むＵＴのそれぞれの数は等しいか、又は１だけ異なる、
請求項１３に記載の方法。
【請求項１７】
前記ＵＴをグループに分割することは、
各ビームエリアに所定の空間分割方式を適用して、前記ビームエリアを前記対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーン（Ｚ１，．．．，Ｚ６）に分割することであって、それにより、各ゾーンは、全ての他の対象のビームエリア内で同等のゾーンを有し、２つの同等のゾーンは、前記対応するビームエリアの中心に対するそれぞれのビームエリアの同じ相対位置をカバーすることと、
ビームエリアごとに、複数の一時的グループのそれぞれを、所与のゾーン内に位置するＵＴをそれぞれ含むものとして規定することと、
ビームエリアごとに、全ての前記一時的グループが、等しいか、又は１だけ異なるＵＴのそれぞれの数を有するまで、所定の数より多いＵＴの数を有する一時的グループ内の前記ＵＴの中の、最も少ない数のＵＴ数を有する前記一時的グループのゾーンに最も近い前記一時的グループからの１つのＵＴを最も少ない数のＵＴ数を有する前記一時的グループに再度割り当てることと、
前記グループを、全ての一時的グループが、等しいか、又は１だけ異なるＵＴのそれぞれの数を有するときに得られた前記一時的グループとして規定することであって、各グループは、前記対応する一時的グループのゾーンと同じゾーンに関連付けられることと、
を含む、
請求項１６に記載の方法。
【請求項１８】
前記ＵＴをグループに分割することは、
各対象のビームエリアに所定の空間分割方式を適用して、前記ビームエリアを前記対応するビームエリアの角度部分の全て又は一部をそれぞれカバーするゾーンに分割することであって、それにより、各ゾーンは、全ての他の対象のビームエリア内で同等のゾーンを有し、２つの同等のゾーンは、前記対応するビームエリアの中心に対するそれぞれのビームエリアの同じ相対位置をカバーすることと、
前記空間分割方式が適用されたビームエリアごとに、
前記ビームエリアのＵＴと前記ビームエリアのゾーンとの間の距離の値にそれぞれ対応する要素を有する距離行列を構成することと、
少なくとも１つの反復を有する関連付けアルゴリズムを実施することであって、該反復中にそれぞれ、関連付けられるＵＴとゾーンとの間の距離の和が最小になるように各ゾーンがＵＴに関連付けられ、前記距離行列内の前記対応する要素は、前記対応するＵＴが更なる反復において別のゾーンに関連付けられるのを防ぐように変更され、前記関連付けアルゴリズムは、全てのＵＴが１つのゾーンに関連付けられたときに終了することと、
を含み、
前記方法は、各ビームエリアの各グループを、前記関連付けアルゴリズムを通して前記ビームエリア内の同じゾーンに関連付けられた前記ＵＴとして規定することを更に含む、  請求項１６に記載の方法。
【請求項１９】
少なくとも１つのプリコーディングサブセットを選択することは、所与のグループに属する１つのＵＴを選択し、全ての他の対象のビームエリアに関して、そのように選択されたＵＴの前記グループに関連付けられる前記ゾーンに同等である前記ビームエリアの前記ゾーンに関連付けられる前記ビームエリアの前記グループから１つのＵＴをランダムに、又は任意に選択することによって、少なくとも１つのプリコーディングサブセットを形成することを更に含む、
請求項１４、１６、１７又は１８のいずれか一項に記載の方法。
【請求項２０】
全ての対象のビームエリアの中の、前記対象のゾーンに、又は同等のゾーンに関連付けられるグループが含む最も多くの数のＵＴの前記対象のビームエリアの中の１つのビームエリアの前記ゾーンにわたる和以上のタイムスロットの数を含む少なくとも１つの期間を規定することと、
グループごとに、各ＵＴが少なくとも１つのプリコーディングサブセットに属するように、前記グループの各ＵＴがその一部を形成することになる、前記複数の期間のうちの少なくとも１つの期間の異なるプリコーディングサブセットの数を選択することであって、前記選択は前記公平性基準の関数として更に行われることと、
前記少なくとも１つの期間の時間−周波数要素ごとに、所与のグループに属する１つのＵＴを選択し、前記期間にわたって各ＵＴが事前に選択されたのと同じ数のプリコーディングサブセットに属するように、全ての他の対象のビームエリアに関して、所与のグループに属する前記ＵＴの前記グループに関連付けられる前記ゾーンに同等である前記ビームエリアの前記ゾーンに関連付けられる前記ビームエリアの前記グループから１つのＵＴをランダムに、又は任意に選択することによって、前記対応するプリコーディングサブセットを形成することと、
を更に含む、請求項４、及び請求項１６〜１８のいずれか一項に記載の方法。
【請求項２１】
少なくとも１つのプリコーディングサブセットに関して、前記時間−周波数リソースは、前記対応するビームエリア内に位置する前記プリコーディングサブセットの前記ＵＴに向けられるビームを生成するために、前記サブセットに関連付けられるアンテナの前記グループの全て又は一部によって使用され、少なくとも１つの信号を生成することは、前記サブセットに関連付けられるアンテナの前記グループの前記全て又は一部のアンテナのグループごとに、前記対応するビームを生成するためにアンテナの前記グループによって使用されることになっている信号を生成することを含み、前記信号は、前記プリコーディングサブセットに属する全てのＵＴに向かうことになっているデータの関数として生成される、
請求項１〜２０のいずれか一項に記載の方法。
【請求項２２】
前記装置は、前記複数のアンテナを有する衛星を含む、
請求項１〜２１のいずれか一項に記載の方法。
【請求項２３】
前記装置は、地球の表面上に位置する複数の基地局を含み、
各基地局は、１つ以上のアンテナグループに配列される１つ以上のアンテナを備える、  請求項１〜２１のいずれか一項に記載の方法。
【請求項２４】
コンピュータープログラムであって、該コンピュータープログラムがプロセッサによって実行されるときに、請求項１〜２３のいずれか一項に記載の方法を実施するための命令を含む、コンピュータープログラム。
【国際調査報告】
2019503617.tif 000019
2019503617.tif 000020