(57)【特許請求の範囲】
【請求項１】
中継ノードを用いる双方向通信システムの動作方法であって、
前記中継ノードが、第１のチャネルの第１のタイム・スロットにおいて第１のデータを含む第１の信号を受信するステップと、
前記中継ノードが、第２のチャネルの第２のタイム・スロットにおいて第２のデータを含む第２の信号を受信するステップであって、前記第１の信号および前記第２の信号が、前記中継ノードを介して互いに通信するソース・ノードと宛先ノードとの間で交換される該ステップと、
前記中継ノードが、前記第１のチャネルの第１の推定チャネル行列および前記第２のチャネルの第２の推定チャネル行列を生成するステップと、
前記中継ノードが、前記第１のチャネルおよび前記第２のチャネルの統合チャネル容量を最大にするように第１の事前符号化行列を決定するステップと、
前記中継ノードが、前記第１のチャネルおよび前記第２のチャネルの統合チャネル容量を最大にするように第２の事前符号化行列を決定するステップと、
前記中継ノードが、前記第１のデータに前記第１の事前符号化行列を適用して、事前符号化された第１のデータを生成するステップであって、前記適用が行列の乗算によって達成される該ステップと、
前記中継ノードが、前記第２のデータに前記第２の事前符号化行列を適用して、事前符号化された第２のデータを生成するステップであって、前記適用が行列の乗算によって達成される該ステップと、
前記中継ノードが、前記事前符号化された第１のデータと前記事前符号化された第２のデータとを結合することによって第３の信号を生成するステップであって、前記結合が行列の加算によって達成され、前記第３の信号は、前記第３の信号の先頭に追加されたトレーニング・シーケンスをさらに含む、該ステップと、
前記中継ノードが、前記第１の推定チャネル行列を乗算した前記第１の事前符号化行列および前記第２の推定チャネル行列を乗算した前記第２の事前符号化行列を、前記第３の信号の前記トレーニング・シーケンスと符号化された混合信号との間に挿入するステップと、
前記中継ノードが、前記第１のチャネルおよび前記第２のチャネル上で前記第３の信号を伝送するステップと、
を含む、前記方法。
【請求項２】
前記中継ノードが、前記挿入の前に、前記第１の推定チャネル行列を乗算した前記第１の事前符号化行列を量子化し、前記第２の推定チャネル行列を乗算した前記第２の事前符号化行列を量子化するステップをさらに含む、請求項１に記載の方法。
【請求項３】
前記トレーニング・シーケンスは、第１のトレーニング・シーケンスおよび第２のトレーニング・シーケンスを含み、前記第１のトレーニング・シーケンスは前記第１のチャネル用であり、前記第２のトレーニング・シーケンスは前記第２のチャネル用である、請求項１に記載の方法。
【請求項４】
前記第１の信号はトレーニング・シーケンスおよびデータを含む、請求項１に記載の方法。
【請求項５】
前記第２の信号はトレーニング・シーケンスおよびデータを含む、請求項１に記載の方法。
【請求項６】
前記中継ノードが、第１のビーム形成行列を決定するステップと、
前記中継ノードが、第２のビーム形成行列を決定するステップと、
前記中継ノードが、前記第３の信号を生成する前に、前記第１のデータに前記第１のビーム形成行列を適用し、前記第２のデータに前記第２のビーム形成行列を適用するステップであって、前記適用が行列の乗算によって達成される該ステップと、
をさらに含む、請求項１に記載の方法。
【請求項７】
前記中継ノードが、前記第１の推定チャネル行列を乗算した前記第１の事前符号化行列および前記第２の推定チャネル行列を乗算した前記第２の事前符号化行列を、前記第３の信号の前記トレーニング・シーケンスと符号化された混合信号との間に挿入する前に、前記第１の推定チャネル行列を乗算した前記第１の事前符号化行列に前記第１のビーム形成行列を適用し、前記第２の推定チャネル行列を乗算した前記第２の事前符号化行列に前記第２のビーム形成行列を適用するステップであって、前記適用が行列の乗算によって達成される該ステップをさらに含む、請求項６に記載の方法。
【請求項８】
前記第１のチャネルと前記第２のチャネルとが直交している、請求項１に記載の方法。
【請求項９】
前記第２のタイム・スロットは、前記第１のタイム・スロットを使用したノードによって与えられる逆方向である、請求項１に記載の方法。
【請求項１０】
第１のチャネルの第１のタイム・スロットにおいて第１のデータを含む第１の信号を受信する手段と、
第２のチャネルの第２のタイム・スロットにおいて第２のデータを含む第２の信号を受信する手段であって、前記第１の信号および前記第２の信号が、中継ノードを介して互いに通信するソース・ノードと宛先ノードとの間で交換される該手段と、
前記第１のチャネルの第１の推定チャネル行列および前記第２のチャネルの第２の推定チャネル行列を生成する手段と、
前記第１のチャネルおよび前記第２のチャネルの統合チャネル容量を最大にするように第１の事前符号化行列を決定する手段と、
前記第１のチャネルおよび前記第２のチャネルの統合チャネル容量を最大にするように第２の事前符号化行列を決定する手段と、
前記第１のデータに前記第１の事前符号化行列を適用して、事前符号化された第１のデータを生成する手段であって、前記適用が行列の乗算によって達成される該手段と、
前記第２のデータに前記第２の事前符号化行列を適用して、事前符号化された第２のデータを生成する手段であって、前記適用が行列の乗算によって達成される該手段と、
前記事前符号化された第１のデータと前記事前符号化された第２のデータとを結合することによって第３の信号を生成する手段であって、前記結合が行列の加算によって達成され、前記第３の信号は、前記第３の信号の先頭に追加されたトレーニング・シーケンスをさらに含む該手段と、
前記第１の推定チャネル行列を乗算した前記第１の事前符号化行列および前記第２の推定チャネル行列を乗算した前記第２の事前符号化行列を、前記第３の信号の前記トレーニング・シーケンスと符号化された混合信号との間に挿入する手段と、
前記第１のチャネルおよび前記第２のチャネル上で前記第３の信号を伝送する手段と、
を含む、双方向通信システムの中継ノードである、装置。
【請求項１１】
前記挿入手段が実行される前に、前記第１の推定チャネル行列を乗算した前記第１の事前符号化行列を量子化する手段と、前記挿入手段が実行される前に、前記第２の推定チャネル行列を乗算した前記第２の事前符号化行列を量子化する手段とをさらに含む、請求項１０に記載の装置。
【請求項１２】
前記トレーニング・シーケンスは、第１のトレーニング・シーケンスおよび第２のトレーニング・シーケンスを含み、前記第１のトレーニング・シーケンスは前記第１のチャネル用であり、前記第２のトレーニング・シーケンスは前記第２のチャネル用である、請求項１０に記載の装置。
【請求項１３】
前記第１の信号はトレーニング・シーケンスおよびデータを含む、請求項１０に記載の装置。
【請求項１４】
前記第２の信号はトレーニング・シーケンスおよびデータを含む、請求項１０に記載の装置。
【請求項１５】
第１のビーム形成行列を決定する手段と、
第２のビーム形成行列を決定する手段と、
前記第３の信号を生成する前に、前記第１のデータに前記第１のビーム形成行列を適用し、前記第２のデータに前記第２のビーム形成行列を適用する手段であって、前記適用が行列の乗算によって達成される該手段と、
をさらに含む、請求項１０に記載の装置。
【請求項１６】
前記第１の推定チャネル行列を乗算した前記第１の事前符号化行列および前記第２の推定チャネル行列を乗算した前記第２の事前符号化行列を、前記第３の信号の前記トレーニング・シーケンスと符号化された混合信号との間に挿入する前に、前記第１の推定チャネル行列を乗算した前記第１の事前符号化行列に前記第１のビーム形成行列を適用する手段と、前記第１の推定チャネル行列を乗算した前記第１の事前符号化行列および前記第２の推定チャネル行列を乗算した前記第２の事前符号化行列を前記第３の信号の前記トレーニング・シーケンスと符号化された混合信号との間に挿入する前に、前記第２の推定チャネル行列を乗算した前記第２の事前符号化行列に前記第２のビーム形成行列を適用する手段であって、前記適用が行列の乗算によって達成される該手段と、をさらに含む、請求項１５に記載の装置。
【請求項１７】
前記第１のチャネルと前記第２のチャネルとが直交している、請求項１０に記載の装置。
【請求項１８】
前記第２のタイム・スロットは、前記第１のタイム・スロットを使用したノードによって与えられる逆方向である、請求項１０に記載の装置。
【請求項１９】
第１のノードの動作方法であって、
第１のチャネルの第１のタイム・スロットにおいて第１の信号を伝送するステップであって、前記第１の信号は第１のデータを含む該ステップと、
第３のタイム・スロットにおいて中継ノードから第３の信号を受信するステップであって、前記第３の信号は、第１の事前符号化行列を前記第１のデータに適用して前記第１の信号を形成し、かつ、第２の事前符号化行列を第２のデータに適用して第２の信号を形成することによって生成された事前符号化されたデータを含み、前記第２のデータは第２のチャネルの第２のタイム・スロットにおいて第２のノードから伝送されており、前記第１の事前符号化行列および前記第２の事前符号化行列は前記中継ノードによって決定されており、前記第１の事前符号化行列が前記第１のチャネルおよび前記第２のチャネルの統合チャネル容量を最大にし、かつ、前記第２の事前符号化行列が前記第１のチャネルおよび前記第２のチャネルの統合チャネル容量を最大にし、前記適用が行列の乗算によって達成される該ステップと、
前記第３の信号を復号することによって前記第２のデータを得るステップであって、前記第３の信号は前記第３の信号から前記第１の信号を除去することによって復号される、該ステップと、を含み、
第１の推定チャネル行列を前記第１の事前符号化行列に乗算することによって生成された第１の結果、および、第２の推定チャネル行列を前記第２の事前符号化行列に乗算することによって生成された第２の結果が、前記第３の信号の先頭に追加された第１のトレーニング・シーケンスと前記第３の信号のデータとの間に含まれている、前記方法。
【請求項２０】
第１のビーム形成行列が、前記第１の事前符号化行列および前記第１のデータに適用され、第２のビーム形成行列が、前記第２の事前符号化行列および前記第２のデータに適用されており、前記適用が行列の乗算によって達成される、請求項１９に記載の方法。
【請求項２１】
第１のチャネルの第１のタイム・スロットにおいて第１の信号を伝送する手段であって、前記第１の信号は第１のデータを含む該手段と、
第３のタイム・スロットにおいて中継ノードから第３の信号を受信する手段であって、前記第３の信号は、第１の事前符号化行列を前記第１のデータに適用して前記第１の信号を形成し、かつ、第２の事前符号化行列を第２のデータに適用して第２の信号を形成することによって生成された事前符号化されたデータを含み、前記第２のデータは第２のチャネルの第２のタイム・スロットにおいて他の装置から伝送されており、前記第１の事前符号化行列および前記第２の事前符号化行列は前記中継ノードによって決定されており、前記第１の事前符号化行列が前記第１のチャネルおよび前記第２のチャネルの統合チャネル容量を最大にし、かつ、前記第２の事前符号化行列が前記第１のチャネルおよび前記第２のチャネルの統合チャネル容量を最大にし、前記適用が行列の乗算によって達成される該手段と、
前記第３の信号を復号することによって前記第２のデータを得る手段であって、前記第３の信号は前記第３の信号から前記第１の信号を除去することによって復号される、該手段と、を含み、
第１の推定チャネル行列を前記第１の事前符号化行列に乗算することによって生成された第１の結果、および、第２の推定チャネル行列を前記第２の事前符号化行列に乗算することによって生成された第２の結果が、前記第３の信号の先頭に追加された第１のトレーニング・シーケンスと前記第３の信号のデータとの間に含まれている装置。
【請求項２２】
第１のビーム形成行列が、前記第１の事前符号化行列および前記第１のデータに適用され、第２のビーム形成行列が、前記第２の事前符号化行列および前記第２のデータに適用されており、前記適用が行列の乗算によって達成される、請求項２１に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＥＥＥ８０２．１１ｎドラフト標準の双方向伝送（通信）を補助する３ノード協働方式に関する。
【背景技術】
【０００２】
マルチキャストおよびブロードキャストの分野では、有線および／または無線のネットワークを介して、１つのサーバから複数の受信側にデータが伝送される。本明細書で使用するマルチキャスト・システムは、１つのサーバが同じデータを複数のレシーバに同時に伝送し、これら複数のレシーバは、これらレシーバの一部または全体を含むサブセットを構成している。ブロードキャスト・システムは、１つのサーバが同じデータを全ての受信側に同時に伝送するシステムである。すなわち、定義によれば、マルチキャスト・システムはブロードキャスト・システムを含むことができる。
【０００３】
１つのアクセス・ポイント（ＡＰ）と複数のノードとを有するマルチキャスト（ダウンリンク）・チャネルおよびマルチアクセス（アップリンク）・チャネルを考える。ＩＥＥＥ８０２．１１ｎドラフト標準では、逆方向（ＲＤ）プロトコルを導入して、ＴＸＯＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｏｐｐｏｒｔｕｎｉｔｙ）内の双方向トラフィック・フローの高速スケジューリングを行う。この逆方向プロトコルによって、ＴＸＯＰを得たノードは、ＴＸＯＰの制御権を維持したまま、別のノードの逆方向伝送を認可することができる。ノード間のチャネル条件が不適切（低品位）である場合には、これら２つのノード間の伝送の質が低下する。この質の低下は、データ転送速度の低下および／またはスループットの低下であることがある。
【０００４】
ＩＥＥＥ８０２．１１ｎドラフト標準では、逆方向（ＲＤ）プロトコルは、図１に示すように提案されている。ＩＥＥＥ８０２．１１ｎドラフト標準の逆方向プロトコルは、２つのノード間の双方向伝送のスケジューリングしか行わない。各ノードは、ソース・ノードであり、宛先ノードでもある。ＩＥＥＥ８０２．１１ＷＬＡＮ標準には、３ノード双方向伝送のための既存のスケジューリング・プロトコルはない。図１は、半二重中継ノード（ＲＮ）を用いた従来の１方向協働を示す。図１ａは、ノード１がノード２およびＲＮの両方にデータＳ１を伝送（送信、通信）する、第１の通信ステージを示す。図１ｂは、ＲＮがノード２にデータ
【数１】
0005971810.tif 000002
を伝送（通信、送信）する、第２の通信ステージを示す。すなわち、ＲＮは、ノード２に対して、データＳ１を
【数２】
0005971810.tif 000003
として伝送（通信、転送、送信）する。これに応じて（図示していないが）、第３の通信ステージでは、ノード２が、ノード１およびＲＮの両方にデータＳ２を伝送（送信、通信）する。第４の通信ステージでは、ＲＮは、ノード１にデータ
【数３】
0005971810.tif 000004
を伝送（通信、転送、送信）する。すなわち、ＲＮは、ノード１に対して、データＳ２を
【数４】
0005971810.tif 000005
として伝送（通信、転送、送信）する。従って、従来の手法では、ノード１およびノード２を補助するための半二重ＲＮを用いた通信を完了するのに、４つのステージ（段階）がある。
【０００５】
Ｌ１＝Ｌ２＝１、かつＬＲ＝２である場合における、単一アンテナ・システムにおいての復号転送法、ソフト復号転送法および増幅転送法をそれぞれ用いて、３ステージのネットワーク符号化３ノード双方向協働（すなわち、ＲＮにおける複数のノード（ソースおよび宛先）からの信号の受信が直交（分離）している）が研究されている。なお、Ｌｉ（ｉ＝１，２，Ｒ）は、それぞれ、ノード１、ノード２およびＲＮのアンテナ数を表すことに留意されたい。本発明では、ノードに任意数のアンテナがある一般的なＭＩＭＯの場合に増幅転送法を用いる。これは、出願人が知るいかなる公開文献でも述べられていないことである。
【０００６】
本明細書で使用するノードは、局（ＳＴＡ）、移動機器、移動端末、デュアル・モード・スマート・フォン、コンピュータ、ラップトップ・コンピュータ、またはＩＥＥＥ８０２．１１ｎドラフト標準で動作可能なその他の任意の等価な装置を含む（ただしこれらに限定されない）。
【０００７】
１つのアクセス・ポイント（ＡＰ）および複数のノードを有するマルチキャスト（ダウンリンク）・チャネルおよびマルチアクセス（アップリンク）・チャネルを考える。ＩＥＥＥ８０２．１１ｎドラフト標準では、逆方向（ＲＤ）プロトコルを導入して、ＴＸＯＰ内の双方向トラフィック・フローの高速スケジューリングを行う。この逆方向プロトコルによって、ＴＸＯＰを得たノードは、ＴＸＯＰの制御権を維持したまま、別のノードの逆方向伝送を認可することができる。ただし、これら２つのノード間のチャネル状態（チャネル条件）が両者の間で高速かつ信頼性の高い伝送（通信）を行うのに不十分である場合には、第３のノードである半二重中継ノード（ＲＮ）を介した協働を用いて、伝送（通信）を補助することが可能である。これら２つのノードの間の伝送が第３のノードである半二重中継ノード（ＲＮ）を介した協働を含むときには、状況がより複雑になるが、無線ネットワーク符号化を利用して、システムのスループットをさらに向上させることができる。各ノードは、ソース・ノードであり、宛先ノードでもある。
【０００８】
本発明では、図２に示し、かつ以下でさらに詳細に述べるように、無線ネットワーク符号化をこのシステムに導入し、双方向協働と組み合わせて、システムのスループットを向上させる。本発明では、このような３ノード双方向協働のシナリオにおけるネットワーク符号化増幅転送（ＮＣＡＦ）中継方式について述べる。
【０００９】
本発明の３ノード双方向協働方式では、ノード１およびノード２の２つのノードは、ソース・ノードであると同時に宛先ノードでもあり、ＲＮは、ノード１とノード２の間の双方向伝送を補助する中継ノードである。中継ノード（ＲＮ）は、ノード１およびノード２の両方から信号を順次受信し、この２つの信号をそれぞれの事前符号化行列を用いて結合し、この混合信号を直交するチャネルで両ノードにブロードキャストする。各ノード（ソースおよび宛先）は、他方のノードからの所望の信号の伝送（通信）と、ＲＮからの混合信号の伝送（通信）の両方を受信する。各ノードは、当該ノードが送出（伝送、通信）した信号の情報に基づいて、当該ノードが望むデータを統合的に復号することができる。このプロセスを、以下でさらに詳細に述べる図３に示す。本発明では、上記のネットワーク符号化増幅転送（ＮＣＡＦ）中継方式について述べるだけでなく、以下の２つの場合のチャネル状態情報（ＣＳＩ）が与えられたものとして、ＲＮにおける総パワー制約を受ける双方向協働システムの瞬間容量を最大にするように、各ノード（ソースおよび宛先）からの受信信号のＲＮにおける事前符号化行列の設計問題も解決する。
（１）ＲＮにおいて直接リンクのＣＳＩがない：ノード（ソースおよび宛先）からＲＮへのチャネルおよびＲＮからノード（ソースおよび宛先）へのチャネルのＣＳＩのみが、ＲＮにおいて既知である。２つのノード（ソースおよび宛先）の間のチャネルのＣＳＩは、ＲＮでは未知である。
（２）ＲＮにおいて直接リンクのＣＳＩがある：ノード（ソースおよび宛先）からＲＮへのチャネル、ＲＮからノード（ソースおよび宛先）へのチャネル、および２つのノード（ソースおよび宛先）の間のチャネルのＣＳＩが、ＲＮにおいて未知である。
【００１０】
本発明のネットワーク符号化増幅転送（ＮＣＡＦ）中継方式では、ＲＮは、従来の増幅転送協働のように、あるノードから別のノードに増幅受信信号を転送しない。その代わりに、ＲＮは、２つのノードから受信した２つの信号に最初に事前符号化行列を乗算することによって、それら２つの受信した信号を結合する。その後、ＲＮは、双方向トラフィック・フローの混合データを含むこの結合信号をブロードキャスト（マルチキャスト）する。各終点ノードはＲＮからの信号を受信する。その後、ノードは、当該ノードが送出（伝送、通信）した信号の情報に基づいて、当該ノードが望む信号を統合的に復号することができる。この協働では、依然としてダイバーシティがある。
【００１１】
本発明のＮＣＡＦ中継方式は、ＩＥＥＥ８０２．１１ドラフトＶＨＴ（Ｖｅｒｙ  Ｈｉｇｈ  Ｔｈｒｏｕｇｈｐｕｔ）標準で将来重要になる可能性がある。本発明のＮＣＡＦ中継方式の利点は、中継ノード（ＲＮ）において、簡単な処理、すなわち線形事前符号化しか必要とされない点である。また、本発明のＮＣＡＦ中継方式は、増幅転送中継方式を用いた従来の協働との互換性もある。また、本発明のＮＣＡＦ中継方式は、ＲＮに備えられたアンテナの数が不十分であるためにＲＮが受信データを復号することができないときに問題を解決し、いかなる複数アンテナ・システムでも常に実現可能である。
【００１２】
第１のチャネルの第１のタイム・スロットにおいて第１のデータを含む第１の信号を受信すること、第２のチャネルの第２のタイム・スロットにおいて第２のデータを含む第２の信号を受信すること、第１の事前符号化行列を決定すること、第２の事前符号化行列を決定すること、第１のデータに第１の事前符号化行列を適用して、事前符号化された第１のデータを生成すること、第２のデータに第２の事前符号化行列を適用して、事前符号化された第２のデータを生成すること、事前符号化された第１のデータと事前符号化された第２のデータを結合することによって第３の信号を生成すること、ならびに第１のチャネルおよび第２のチャネル上で第３の信号を伝送することを含む、方法および装置について述べる。また、第１の信号を伝送すること、第２の信号を受信すること、ならびに第１のトレーニング・シーケンスを含む第２の信号を、第１のトレーニング・シーケンスを除去し、第１の信号を除去することによって統合的に復号することを含む、方法および装置についても述べる。
【００１３】
本発明は、以下の詳細な説明を添付の図面と関連付けて読めば、最もよく理解される。図面は、以下に簡単に説明する図面を含む。
【図面の簡単な説明】
【００１４】
【図１】増幅転送中継方式を示す図である。
【図２】半二重中継ノードを用いる本発明の双方向協働のためのネットワーク符号化増幅転送中継方式の動作を示す図である。
【図３ａ】本発明のネットワーク符号化増幅転送中継方式の伝送側の例示的な実施例の動作のブロック図である。
【図３ｂ】ノード１から見た本発明のネットワーク符号化増幅転送中継方式の受信側の例示的な実施例の動作のブロック図である。
【図３ｃ】ノード２から見た本発明のネットワーク符号化増幅転送中継方式の受信側の例示的な実施例の動作のブロック図である。
【図４】本発明のソース・ノードにおけるビーム形成を行わないネットワーク符号化増幅転送中継方式の一括して簡略化した例示的なフレーム構造を示す図である。
【図５】本発明のソース・ノードにおけるビーム形成を行うネットワーク符号化増幅転送中継方式の一括して簡略化した例示的なフレーム構造を示す図である。
【図６】ノード（ソースおよび宛先）から見た本発明の例示的な実施例のフローチャートである。
【図７】中継ノードから見た本発明の例示的な実施例のフローチャートである。
【発明を実施するための形態】
【００１５】
図２は、半二重中継ノードを用いる本発明の双方向協働のためのネットワーク符号化増幅転送中継方式の動作を示す。図２ａは、ノード１がノード２およびＲＮの両方にデータＳ１を伝送（送信、通信）する、第１の通信ステージを示す。図２ｂに示す第２の通信ステージでは、ノード２が、ノード１およびＲＮの両方にデータＳ２を伝送（送信、通信）する。図２ｃに示す第３の通信ステージでは、ＲＮが、データ
【数５】
0005971810.tif 000006
の結合（混合）を行い、ノード１およびノード２の両方に伝送（通信）する。データ
【数６】
0005971810.tif 000007
は、データＳ１およびデータＳ２に事前符号化行列を適用することによって形成される。データ
【数７】
0005971810.tif 000008
の結合は、
【数８】
0005971810.tif 000009
である。このように、ステージの数は、４ステージから３ステージに減少している。なお、データに事前符号化行列を適用することに加えて、データにビーム形成行列を適用することもできることに留意されたい。
【００１６】
システム・モデルおよび表記の一部について、最初に述べる。Ｘｉは、ノードｉ（ｉ＝１，２，Ｒ、ノードＲはＲＮを示す）から伝送される信号である。Ｑｉは、ノードｉにおけるビーム形成行列であり、ビーム形成を用いない場合には恒等行列である。Ｈｉｊは、ノードｊからノードｉへのチャネル行列である。ＹｉｊおよびＮｉｊは、ノードｊからノードｉの受信信号およびノイズであり、要素は、分散
【数９】
0005971810.tif 000010
を有する独立および同分布のガウス分布であるものと仮定する。Ｗｉは、ＲＮにおいてＹＲｉに適用される事前符号化行列である。総伝送パワーは、ノードｉ（ｉ＝１，２）ではＰｉであり、ＲＮではＰＲである。
【００１７】
ＲＮは、第１のタイム・スロットでノード１からＹＲ１＝ＨＲ１Ｑ１Ｘ１＋ＮＲ１を受信し、第２のタイム・スロットでノード２からＹＲ２＝ＨＲ２Ｑ２Ｘ２＋ＮＲ２を受信する。次いで、ＲＮは、加重受信信号を、そのブロードキャスト信号
ＸＲ＝Ｗ１ＹＲ１＋Ｗ２ＹＲ２＝Ｗ１ＨＲ１Ｑ１Ｘ１＋Ｗ２ＨＲ２Ｑ２Ｘ２＋Ｗ１ＮＲ１＋Ｗ２ＮＲ２
として混合する。
【００１８】
一方のノード（ソースおよび宛先）での受信および復号は、１つの例として用いたものである。言うまでもなく、受信端では復調が行われる。他方のノード（ソースおよび宛先）における処理も同様である。ノード１は、第２のタイム・スロットでノード２からＹ１２＝Ｈ１２Ｑ２Ｘ２＋Ｎ１２を受信し、第３のタイム・スロットでＲＮからＹ１Ｒ＝Ｈ１ＲＸＲ＋Ｎ１Ｒ、すなわちＹ１Ｒ＝Ｈ１ＲＷ１ＨＲ１Ｑ１Ｘ１＋Ｈ１ＲＷ２ＨＲ２Ｑ２Ｘ２＋Ｈ１ＲＷ１ＮＲ１＋Ｈ１ＲＷ２ＮＲ２＋Ｎ１Ｒを受信する。行列の形状は、以下の通りである。
【数１０】
0005971810.tif 000011
すなわち、Ｙ１＝Ｄ１Ｘ１＋Ａ１Ｘ２＋Ｂ１Ｎ１である。ここで、
【数１１】
0005971810.tif 000012
であり、
【数１２】
0005971810.tif 000013
はゼロ行列であり、ＩＮ∈ＣＮ×Ｎは、恒等行列である。なお、ノード１では、Ｘ１は既知であるが、Ｘ２は未知であり、求める必要があることに留意されたい。
【数１３】
0005971810.tif 000014
は、ノード１におけるノイズ・ベクトルであり、行列
【数１４】
0005971810.tif 000015
および
【数１５】
0005971810.tif 000016
は、既知であるものと仮定する。Ｘ１の情報に基づいて、ノード１は、Ｚ１＝Ｙ１−Ｄ１Ｘ１＝Ａ１Ｘ２＋Ｂ１Ｎ１を得ることができる。ここで、Ｚ１は、等価な受信信号であり、Ａ１は、信号Ｘ２の等価なチャネル行列である。その後、ノード１は、Ｘ２を統合的に復号することができる。
【００１９】
同様に、Ｚ２＝Ａ２Ｘ１＋Ｂ２Ｎ２である。Ｚ２、Ａ２、Ｂ２、およびＮ２は、それぞれが対をなす相手方における添え字「１」および「２」ならびに「Ｎ１」および「Ｎ２」を入れ替えることによって定義される。
【００２０】
問題は、ＲＮにおいて伝送パワー制約を受けるシステムの瞬間容量を最大にする
【数１６】
0005971810.tif 000017
を決定することである。Ｗ１およびＷ２は、事前符号化行列である。すなわち、
【数１７】
0005971810.tif 000018
の制約を受ける
【数１８】
0005971810.tif 000019
を最大にするようにＷ１およびＷ２を決定する。ここで、ｔｒ｛Ｘ｝は、行列Ｘのトレースを表す。Ｑｉ（ｉ＝１，２）をユニタリ行列とすると、この制約は、以下のように簡略化することができる。
【数１９】
0005971810.tif 000020
【００２１】
第１の場合には、ノードｉからＲＮおよびＲＮからノードｊへのチャネル（リンク）のＣＳＩが、ＲＮで利用可能であるものと仮定する。ノードｉとノードｊ（ｉ，ｊ＝１，２、ｉ≠ｊ）の間のリンク（チャネル）のＣＳＩは、利用不能である。このシナリオでは、情報の欠如のために、ｆ自体の代わりにｆの上界を最大にする必要がある。すなわち、数式（２）に示すように、
【数２０】
0005971810.tif 000021
の制約を受ける
【数２１】
0005971810.tif 000022
を最大にするようにＷ１およびＷ２を決定する。
【００２２】
第２の場合には、ノードｉからＲＮ、ＲＮからノードｊおよびノードｉからノードｊへのチャネルのＣＳＩが、ＲＮに利用可能であるものと仮定する（ｉ，ｊ＝１，２、ｉ≠ｊ）。このシナリオでは、設計問題は、（２）の制約を受ける（１）を最大にすることである。
【００２３】
特異値分解（ＳＶＤ）の定理により、チャネル（リンク）は、
【数２２】
0005971810.tif 000023
および
【数２３】
0005971810.tif 000024
に分解することができる。ここで、
【数２４】
0005971810.tif 000025
および
【数２５】
0005971810.tif 000026
は、ユニタリ行列であり、
【数２６】
0005971810.tif 000027
は、特異値行列である。特に、
【数２７】
0005971810.tif 000028
であり、ここで（・）Ｔおよび（・）Ｈは、それぞれ行列転置演算および共役転置演算を表す。また、
【数２８】
0005971810.tif 000029
を定義し、Ｔ＝（ｔｉｊ）（ｉ，ｊ＝１，…，ＬＲ）と表す。
【００２４】
ノード１とノード２の間の直接リンクのＣＳＩが利用不能であるときには、
【数２９】
0005971810.tif 000030
および
【数３０】
0005971810.tif 000031
とする。ここで、
【数３１】
0005971810.tif 000032
が決定される。閉形式解はない。しかし、
【数３２】
0005971810.tif 000033
および
【数３３】
0005971810.tif 000034
は、ニュートン法を繰り返し用いることによって解くことができる。
【００２５】
さらに、この問題の記述は、以下の形式に書き直すことができる。表記については、この手法を紹介した後で説明する。
【００２６】
ｆ２（λ）  （４）
を最小にするλを決定する。ただし
λ≧０  （５）
Ｓλ＝ｑ  （６）
【００２７】
ラグランジュ関数は、
Ｌ（λ，μ）＝ｆ２（λ）−μＴ（Ｓλ−ｑ）  （７）
である。ここで、μは、ラグランジュの乗数を含むベクトルである。ニュートンの手法を用いて、以下の反復手法を用いて、λについて解く。
ステップ１：λ０∈（０，ｍａｘ＿λ）を初期化する。
ステップ２：各反復において、
【数３４】
0005971810.tif 000035
を解く。
ステップ３：次の反復として
【数３５】
0005971810.tif 000036
をとる。
ステップ４：ｓｕｍ（ｓｉｇｎ（λｋ＋１））≠ｌｅｎｇｔｈ（λｋ＋１）またはｓｕｍ（ｓｉｇｎ（ｍａｘ＿λ−λｋ＋１））≠ｌｅｎｇｔｈ（λｋ＋１）である場合には、ステップ１に戻る。それ以外の場合には、ステップ５に進む。
ステップ５：
【数３６】
0005971810.tif 000037
である場合には、終了する。それ以外の場合には、ｋ＝ｋ＋１であり、ステップ２に進む。
【００２８】
ステップ４で、ｘ＝（ｘ１，…ｘＭ）Ｔが列ベクトルまたは長さＭであるとすると、ｌｅｎｇｔｈ（ｘ）＝Ｍ、かつ、
【数３７】
0005971810.tif 000038
である。
【数３８】
0005971810.tif 000039
【００２９】
条件αｉが、「Ｌｉ≧ＬＲの場合、または、Ｌｉ＜ＬＲおよびＬｉ（Ｌｉ−１）≧ＬＲが満たされる場合」として定義され、条件βｉが、「Ｌｉ＜ＬＲおよびＬｉ（Ｌｉ−１）≦ＬＲ−１が満たされる場合」として定義される。従って、以下のような３通りの解がある。
【００３０】
一般ケース１：α１およびα２が存在するとき、
【数３９】
0005971810.tif 000040
および
【数４０】
0005971810.tif 000041
は、それぞれ定数を乗算された恒等行列である。すなわち、
【数４１】
0005971810.tif 000042
である。反復手法での表記は、以下の通りである。
【数４２】
0005971810.tif 000043
【数４３】
0005971810.tif 000044
であり、ここで、
【数４４】
0005971810.tif 000045
であり、Ｍ＝ｍｉｎ（Ｌ１，Ｌ２，ＬＲ）である。ｆ２（λ）のヘッシアンおよび勾配（グラジエント）は、以下のように表される。
【数４５】
0005971810.tif 000046
ここで、
【数４６】
0005971810.tif 000047
であり、かつ
【数４７】
0005971810.tif 000048
である。
【００３１】
一般ケース２：α１およびβ２が存在するとき、
【数４８】
0005971810.tif 000049
は、定数を乗算された恒等行列であり、すなわち、
【数４９】
0005971810.tif 000050
であり、一方、
【数５０】
0005971810.tif 000051
は、対角行列である。反復手法での表記は、以下の通りである。
【数５１】
0005971810.tif 000052
ここで、
【数５２】
0005971810.tif 000053
である。
【００３２】
また、
【数５３】
0005971810.tif 000054
であり、ここで、Ｒｅ｛・｝およびＩｍ｛・｝は、変数の実数部および虚数部をとる関数であり、ｓ２は、線形方程式
【数５４】
0005971810.tif 000055
から得られ、すなわち
【数５５】
0005971810.tif 000056
である。
【数５６】
0005971810.tif 000057
であり、ここで、
【数５７】
0005971810.tif 000058
である。
【００３３】
一般ケース３：β１およびβ２が存在するとき、
【数５８】
0005971810.tif 000059
および
【数５９】
0005971810.tif 000060
は、両方とも対角行列である。反復手法での表記は、以下の通りである。
【数６０】
0005971810.tif 000061
【数６１】
0005971810.tif 000062
であり、ここで、
【数６２】
0005971810.tif 000063
である。また、
【数６３】
0005971810.tif 000064
であり、ここで、Ｒｅ｛・｝およびＩｍ｛・｝は、変数の実数部および虚数部をとる関数であり、ｓ１およびｓ２は、線形方程式
【数６４】
0005971810.tif 000065
からそれぞれ得られ、すなわち、
【数６５】
0005971810.tif 000066
である。
【数６６】
0005971810.tif 000067
である。
【数６７】
0005971810.tif 000068
および
【数６８】
0005971810.tif 000069
と表す。これらは、ともにエルミートであり、
【数６９】
0005971810.tif 000070
として、
【数７０】
0005971810.tif 000071
および
【数７１】
0005971810.tif 000072
はユニタリ行列であり、
【数７２】
0005971810.tif 000073
は対角行列である。
【数７３】
0005971810.tif 000074
および
【数７４】
0005971810.tif 000075
とする。ノード１とノード２の間の直接リンクのＣＳＩが利用可能であるときの
【数７５】
0005971810.tif 000076
を決定する問題は、ノード１とノード２の間の直接リンクのＣＳＩが利用不能であるときの上記の問題とＲＮが同じ形であり、この解を見つける反復手法は、単にλＲ２，ｉおよびλＲ１，ｉを
【数７６】
0005971810.tif 000077
および
【数７７】
0005971810.tif 000078
でそれぞれ置換するだけで、上記の３つのケースとほぼ同じである。
【００３４】
設計問題では、両ノード（ソースおよび宛先）がトレーニング・シーケンスをＲＮに送出（伝送、通信、転送）して、ＲＮが入来チャネルを推定することができるようにする。また、ＲＮも、ノード（ソースおよび宛先）がＲＮから各ノードへのチャネル（リンク）を推定するための１つまたは複数のトレーニング・シーケンスを送出（伝送、通信、転送）する必要があり、また、ＲＮが使用する事前符号化行列に関する情報を伝送（送出、転送、通信）する必要がある。
【００３５】
本発明で使用するものとして、２つの基本的なデータ・フレーム構造を提案する。
（１）図４ａおよび図５ａに示すように、ＲＮが、受信したトレーニング・シーケンスに事前符号化行列を適用し、それらを転送する。
（２）図４ｂおよび図５ｂに示すように、ＲＮが、入来チャネル行列を推定し、それらに事前符号化行列を乗算し、その結果得られた行列を量子化し、それらを返送する。ＲＮは、ＲＮから各ノードまでのチャネル状態（チャネル条件）を推定するための自身のトレーニング・シーケンスを各ノード（ソースおよび宛先）に送出する。ＲＮにおけるＲＮから各ノード（ソースおよび宛先）への発信チャネルのＣＳＩやＲＮにおける直接リンクのＣＳＩなど、行う必要があるチャネル推定は他にもある。これらは、制御フレームなど、その他のフレームによって行われる。
【００３６】
本発明のネットワーク符号化増幅転送中継方式の伝送側の例示的な実施例の動作のブロック図である図３ａを再度参照する。データＳ１は、第１のタイム・スロットで、ノード１から信号Ｘ１としてＲＮに伝送（通信）され、データＳ２は、第２のタイム・スロットで、ノード２から信号Ｘ２としてＲＮに伝送（通信）される。次いで、ＲＮは、これらのデータを事前符号化して混合（結合）し、この混合された事前符号化データ（ＸＲ）をマルチキャスト（ブロードキャスト）し、これをノード１およびノード２の両方が受信する。この混合（結合）された事前符号化データが変調されることは言うまでもない。
【００３７】
ノード１から見た本発明のネットワーク符号化増幅転送中継方式の受信側の例示的な実施例の動作のブロック図である図３ｂを再度参照する。ノード１は、ノード２から信号Ｙ１２を受信し、ＲＮから信号Ｙ１Ｒを受信し、統合ネットワーク・チャネル復号（ｊｏｉｎｔ  ｎｅｔｗｏｒｋ  ａｎｄ  ｃｈａｎｎｅｌ  ｄｅｃｏｄｉｎｇ）を実行する。復号されたデータが復調されることは言うまでもない。
【００３８】
ノード２から見た本発明のネットワーク符号化増幅転送中継方式の受信側の例示的な実施例の動作のブロック図である図３ｃを再度参照する。ノード２は、ノード１から信号Ｙ２１を受信し、ＲＮから信号Ｙ２Ｒを受信し、統合ネットワーク・チャネル復号を実行する。復号されたデータが復調されることは言うまでもない。
【００３９】
すなわち、ＴＸＯＰを保持（保有）するノードの立場（観点）から見ると、このノードは、データを有する第１の信号を伝送（送出、通信）する手段と、第２の信号を受信する手段とを含む。伝送手段および受信手段は、１つのトランシーバであってもよいし、分離した伝送器と分離した受信器であってもよいし、任意の等価な手段であってもよい。このノードは、トレーニング・シーケンスおよび第１の信号を除去する（取り去る）ことによって第２の信号を統合的に復号する手段も有する。オプションとして、このノードは、第１のビーム形成行列の第１の信号のデータへの適用および第２のビーム形成行列の第２の信号のデータへの適用を考慮することにより、第２の信号を復号する手段も含む。
【００４０】
中継ノード（ＲＮ）の立場（観点）から見ると、ＲＮは、第１のチャネルの第１のタイム・スロットで第１の信号を受信する手段と、第２のチャネルの第２のタイム・スロットで第２の信号を受信する手段と、第１の事前符号化行列を決定する手段と、第２の事前符号化行列を決定する手段とを含み、これらの第１の事前符号化行列および第２の事前符号化行列は、それぞれ第１のチャネルおよび第２のチャネルの統合チャネル容量を最大にするものであり、ＲＮは、さらに、第１の事前符号化行列を第１のデータに適用する手段と、第２の事前符号化行列を第２のデータに適用する手段と、事前符号化した第１のデータと事前符号化した第２のデータとを混合（結合）することによって第３の信号を生成する手段と、第３の信号を伝送する手段とを含む。伝送手段および受信手段は、１つのトランシーバであってもよいし、分離した伝送器と分離した受信器であってもよいし、任意の等価な手段であってもよい。ＲＮは、第１のチャネル用の第１の推定チャネル行列および第２のチャネル用の第２の推定チャネル行列を生成する手段と、第１の推定チャネル行列を乗算した第１の事前符号化行列および第２の推定チャネル行列を乗算した第２の事前符号化行列を第３の信号のトレーニング・シーケンス中に挿入する手段と、挿入手段が実行される前に第１の推定チャネル行列を乗算した第１の事前符号化行列を量子化する手段と、挿入手段が実行される前に第２の推定チャネル行列を乗算した第２の事前符号化行列を量子化する手段とをさらに含む。オプションとして、このＲＮは、第１のビーム形成行列を決定する手段と、第２のビーム形成行列を決定する手段と、第３の信号を生成する前に第１のビーム形成行列を第１のデータに適用し、第２のビーム形成行列を第２のデータに適用する手段とをさらに含む。また、ＲＮは、オプションとして、第１の推定チャネル行列を乗算した第１の事前符号化行列および第２の推定チャネル行列を乗算した第２の事前符号化行列を第３の信号のトレーニング・シーケンス中に挿入する前に第１の推定チャネル行列を乗算した第１の事前符号化行列に第１のビーム形成行列を適用する手段と、第１の推定チャネル行列を乗算した第１の事前符号化行列および第２の推定チャネル行列を乗算した第２の事前符号化行列を第３の信号のトレーニング・シーケンス中に挿入する前に第２の推定チャネル行列を乗算した第２の事前符号化行列に第２のビーム形成行列を適用する手段とをさらに含む。
【００４１】
本発明のソース・ノードにおけるビーム形成を行わないネットワーク符号化増幅転送中継方式の一括して簡略化した例示的なフレーム構造である図４を再度参照する。図４ａは、トレーニング・シーケンスがソース・ノードから送信される場合を示している。ＲＮはトレーニング・シーケンスを送出するが、ＲＮから送信されるトレーニング・シーケンスは、事実上、ＲＮがノード１およびノード２から受信し、複製してソース・ノード（ノード１およびノード２）に戻したトレーニング・シーケンスである。第３のステージで、ＲＮは、この２つのトレーニング・シーケンスおよび混合データＸＲをノードｉに伝送する。事前符号化行列が、両トレーニング・シーケンスおよび混合データＸＲに適用される。事前符号化行列Ｗ１はＴ１（第１のトレーニング・シーケンス）に適用され、事前符号化行列Ｗ２はＴ２（第２のトレーニング・シーケンス）に適用される。事前符号化行列Ｗ１は、混合信号ＸＲのＨＲ１Ｘ１にも適用され、Ｗ２は、混合信号ＸＲのＨＲ２Ｘ２にも適用される。なお、ＨＲ１Ｘ１は、ＲＮがノード１から受信した所望の信号である（ノード１がＸ１を送信した）ことに留意されたい。また、ＨＲ２Ｘ２は、ＲＮがノード２から受信した所望の信号である（ノード２がＸ２を送信した）ことに留意されたい。図４ｂでは、各ノードは、自身のトレーニング・シーケンスを送出（伝送、通信）し、ＲＮも、混合データＸＲに加えて事前符号化行列Ｗ１およびＷ２を送出（伝送、通信）する。ＲＮから送出（伝送、通信）されたトレーニング・シーケンスＴＲには、事前符号化行列は適用されない。
【００４２】
本発明のソース・ノードにおけるビーム形成を行うネットワーク符号化増幅転送中継方式の一括して簡略化した例示的なフレーム構造である図５を再度参照する。図５ａは、トレーニング・シーケンスがソース・ノードから送信される場合を示している。ＲＮはトレーニング・シーケンスを送出するが、ＲＮから送信されるトレーニング・シーケンスは、事実上、ＲＮがノード１およびノード２から受信し、複製してソース・ノード（ノード１およびノード２）に戻したトレーニング・シーケンスである。第３のステージで、ＲＮは、この２つのトレーニング・シーケンスおよび混合データＸＲをノードｉに伝送する。事前符号化行列が、両トレーニング・シーケンスおよび混合データＸＲに適用される。事前符号化行列Ｗ１はＴ１（第１のトレーニング・シーケンス）に適用され、事前符号化行列Ｗ２はＴ２（第２のトレーニング・シーケンス）に適用される。事前符号化行列Ｗ１は、混合信号ＸＲのＨＲ１Ｘ１にも適用され、Ｗ２は、混合信号ＸＲのＨＲ２Ｘ２にも適用される。なお、ＨＲ１Ｘ１は、ＲＮがノード１から受信した所望の信号である（ノード１がＸ１を送信した）ことに留意されたい。また、ＨＲ２Ｘ２は、ＲＮがノード２から受信した所望の信号である（ノード２がＸ２を送信した）ことに留意されたい。事前符号化行列をトレーニング・シーケンスおよび混合データに適用することに加えて、ビーム形成行列Ｑ１をトレーニング・シーケンスＴ１に適用し、ビーム形成行列Ｑ２をトレーニング・シーケンスＴ２に適用する。ビーム形成行列Ｑ１は、混合信号ＸＲのＸ１にも適用され、ビーム形成行列Ｑ２は、混合信号ＸＲのＸ２にも適用される。図５ｂでは、各ノードは、自身のトレーニング・シーケンスを送出（伝送、通信）し、ＲＮも、混合信号ＸＲに加えて事前符号化行列Ｗ１およびＷ２を送出（伝送、通信）する。ＲＮから送出（伝送、通信）されたトレーニング・シーケンスＴＲには、事前符号化行列は適用されない。事前符号化行列は、混合信号ＸＲに適用される。事前符号化行列Ｗ１は、混合信号ＸＲのＨＲ１Ｘ１にも適用され、Ｗ２は、混合信号ＸＲのＨＲ２Ｘ２にも適用される。なお、ＨＲ１Ｘ１は、ＲＮがノード１から受信した所望の信号である（ノード１がＸ１を送信した）ことに留意されたい。また、ＨＲ２Ｘ２は、ＲＮがノード２から受信した所望の信号である（ノード２がＸ２を送信した）ことに留意されたい。事前符号化行列を混合信号に適用することに加えて、ビーム形成行列Ｑ１を混合信号ＸＲのＸ１にも適用し、ビーム形成行列Ｑ２を混合信号ＸＲのＸ２にも適用する。
【００４３】
ノード（ソースおよび宛先）から見た本発明の例示的な実施例のフローチャートである図６を参照すると、６０５で、ノードは、データを含む第１の信号（メッセージ）を伝送する。、データを含む第２の信号（メッセージ）を受信する。６１５で、トレーニング・シーケンスおよび第１のデータは両方とも第１のデータに適用された事前符号化行列と同様に既知であるので、６１０で、ノードは、第１のデータおよびトレーニング・シーケンスを除去する（取り去る）ことによって、当該ノードから伝送された第１のデータおよび別のノード（第１のデータの宛先ノードおよび第３のデータのソース・ノード）から伝送された第３のデータの両方を含む結合信号（メッセージ）であった第２の信号（メッセージ）を統合的に復号する。
【００４４】
中継ノードから見た本発明の例示的な実施例のフローチャートである図７を参照すると、７０５で、中継ノードは、第１のチャネルの第１のタイム・スロットで、第１の信号（メッセージ）を受信する。第１の信号は、第１のデータおよび第１のトレーニング・シーケンスを含む。７１０で、中継ノードは、第２のチャネルの第２のタイム・スロットで、第２の信号を受信する。第２の信号は、第２のデータおよび第２のトレーニング・シーケンスを含む。７１５で、中継ノードは、チャネルの統合容量を最大にするように第１の事前符号化行列を決定する。７２０で、中継ノードは、チャネルの統合容量を最大にするように第２の事前符号化行列を決定する。７２５で、中継ノードは、第１の事前符号化行列を第１のデータに適用する。７３０で、中継ノードは、第２の事前符号化行列を第２のデータに適用する。７３５で、中継ノードは、事前符号化した第１のデータおよび事前符号化した第２のデータを混合（結合）することによって第３の信号を生成する。７４０で、中継ノードは、第１のチャネルおよび第２のチャネルの両方を介して（これらのチャネル上で）第３のデータを伝送（マルチキャスト、ブロードキャスト、通信、送出）する。
【００４５】
本発明は、ハードウェア、ソフトウェア、ファームウェア、特殊目的プロセッサ、またはそれらの組合せといった様々な形態で実施することができることを理解されたい。本発明は、ハードウェアとソフトウェアの組合せとして実施されることが好ましい。さらに、ソフトウェアは、プログラム記憶装置に有形に実装されたアプリケーション・プログラムとして実施されることが好ましい。アプリケーション・プログラムは、任意の適切なアーキテクチャを備える機械にアップロードし、この機械によって実行することができる。この機械は、１つまたは複数の中央処理装置（ＣＰＵ）、ランダム・アクセス・メモリ（ＲＡＭ）および１つまたは複数の入出力（Ｉ／Ｏ）インタフェースなどのハードウェアを有するコンピュータ・プラットフォームで実施されることが好ましい。コンピュータ・プラットフォームは、オペレーティング・システムおよびマイクロ命令コードも備える。本明細書に記載する様々なプロセスおよび機能は、オペレーティング・システムを介して実行されるマイクロ命令コードの一部またはアプリケーション・プログラムの一部（あるいはそれらの組合せ）の何れかにすることができる。さらに、追加のデータ記憶装置や印刷装置など、その他の様々な周辺装置をコンピュータ・プラットフォームに接続することもできる。
【００４６】
さらに、添付の図面に示すシステムの構成要素および方法のステップの一部はソフトウェアで実施することが好ましいので、システム構成要素（またはプロセス・ステップ）の間の実際の接続は、本発明をプログラミングする方法によって異なっていてもよいことも理解されたい。本明細書の教示があれば、当業者であれば、本発明の上記の実施態様または構成およびそれらと同様の実施態様または構成を思いつくことができるであろう。
【図１】
0005971810.tif 000079
【図２】
0005971810.tif 000080
【図３ａ】
0005971810.tif 000081
【図３ｂ】
0005971810.tif 000082
【図３ｃ】
0005971810.tif 000083
【図４ａ】
0005971810.tif 000084
【図４ｂ】
0005971810.tif 000085
【図５ａ】
0005971810.tif 000086
【図５ｂ】
0005971810.tif 000087
【図６】
0005971810.tif 000088
【図７】
0005971810.tif 000089