(57)【特許請求の範囲】
【請求項１】
ＭＩＭＯシステムの送信機装置より送信された送信信号を受信して得た受信ブロックの各受信系列のチャネル行列に基づいて、受信品質の悪い送信系列から候補信号点選定を行い、その後、残りの受信品質の良い送信系列から候補信号点選定を行う、各送信系列における候補信号点選定の実施順番を決定する候補信号点選定順番決定手段と、
前記候補信号点選定の実施順番に基づいて、前記チャネル行列をＱＲ分解し、対応する受信系列を線形フィルタリングして、変換受信系列を生成するＱＲ分解及び線形フィルタリング処理手段と、
空間順番が並び替えられた送信系列の候補の絞り込みを行う送信系列候補絞込み手段と、
前記送信系列の候補の絞り込みを行った結果、その候補の中の最も尤度メトリックが小さい候補を暫定推定結果とし、前記候補信号点選定の実施順番に基づいて、本来送信された空間順番に並び直して、最終推定結果を出力する最尤推定手段と、を備え、
前記送信系列候補絞込み手段においては、
候補信号点選定を実施していないあるレイヤにおける基準信号を生成する基準信号生成手段と、
前記基準信号と各送信系列が有するダイバシチ効果に合せて設定した候補信号点の数に基づいて、現在のレイヤにおける候補信号点の選定を行う候補信号点選定手段と、
前記選定された候補信号点に対応する部分レイヤ系列候補の累積メトリックを算出する累積メトリック算出手段と、
前記算出した累積メトリックのうち、上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外して、送信系列の候補の絞り込みを行う候補除外手段と、
の各手段の処理を、Ｔ個の前記レイヤのうち順番にｄ個のレイヤについて繰り返し、
残りのＴ−ｄ個のレイヤについて、縮小部分変換受信系列を生成し、線形干渉除去処理によって基準信号系列を算出する線形干渉除去手段と、
前記算出された基準信号系列を用いて、残りのＴ−ｄ個のレイヤについて並列的に候補信号点選定を行う並列候補信号選定手段と、
前記累積メトリックと前記並列候補信号選定手段で算出された残りのＴ−ｄ個のレイヤの候補信号点における部分メトリックとを足し合わせて尤度メトリックを算出する尤度メトリック生成手段と、の各手段の処理を行う
ことを特徴とする信号検出装置。
【請求項２】
前記候補信号点選定手段は、
各送信系列における前記候補信号点選定の実施順番に対して、選定する候補信号点の数の上限を設定し、
先に候補信号点選定が実施されるダイバシチ効果の小さい送信系列には大きな最大候補数を設定し、後に候補信号点選定が実施されるダイバシチ効果の大きい送信系列には小さな最大候補数を設定し、
レイヤ信号について、基準信号を円心としたある半径の円の選定範囲において、当該円の内部に入るコンスタレーション信号点を候補信号点と選定する
ことを特徴とする請求項１に記載の信号検出装置。
【請求項３】
前記候補除外手段は、
雑音信号の２乗ノルムがある一定の確率で、上限値を下回るように前記累積メトリックの上限値を設定し、当該上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外す
ことを特徴とする請求項１に記載の信号検出装置。
【請求項４】
前記候補信号点選定順番決定手段は、
Ｔ個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、まず、最初のｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質の最も悪い送信系列をｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定を行うと決定し、次に、残りのＴ-ｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質の最も良い送信系列をｋ（ｋ＝ｄ＋１から昇順でＴまで）番目に候補信号点選定を行うと決定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする請求項１に記載の信号検出装置。
【請求項５】
前記候補信号点選定順番決定手段は、
ｄ個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、まず、ｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質の最も悪い送信系列をｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定を行うと決定し、また、決定した送信系列を除外しながら、残りの信号の中でｄ＋１番目からＴ番目までに候補信号点選定が実施される送信系列の決定は行わず、残りのＴ−ｄ個の送信系列に対してはｄ＋１番目からＴ番目までの内の任意の順番で候補信号点選定を行うと決定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする請求項１に記載の信号検出装置。
【請求項６】
前記候補信号点選定順番決定手段は、
Ｔ個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、まず、最初のＴ−ｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質のｄ＋１番目に悪い送信系列をｋ（ｋ＝Ｔから降順でｄ＋１まで）番目に候補信号点選定を行うと決定し、次に、残りのｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質の最も良い送信系列をｋ（ｋ＝ｄから降順で１まで）番目に候補信号点選定を行うと決定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする請求項１に記載の信号検出装置。
【請求項７】
前記候補信号点選定順番決定手段は、
ｄ個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、まず、ｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質のＴ−ｄ＋１番目に良い送信系列をｋ（ｋ＝ｄから降順で１まで）番目に候補信号点選定を行うと決定し、また、決定した送信系列を除外しながら、残りの信号の中でｄ＋１番目からＴ番目までに候補信号点選定が実施される送信系列の決定は行わず、残りのＴ−ｄ個の送信系列に対してはｄ＋１番目からＴ番目までの内の任意の順番で候補信号点選定を行うと決定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする請求項１に記載の信号検出装置。
【請求項８】
前記候補信号点選定順番決定手段は、
１個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、完全チャネル行列の各送信系列に対応する各順番メトリックを昇順に並べ、ｄ個の最も受信品質の悪い送信系列に対しては、受信品質の悪い順に、ｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定し、残りのＴ−ｄ個の送信系列に対しては、受信品質の良い順に、ｋ（ｋ＝ｄ＋１から昇順でＴまで）番目に候補信号点選定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする請求項１に記載の信号検出装置。
【請求項９】
前記候補信号点選定順番決定手段は、
１個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、完全チャネル行列の各送信系列に対応する各順番メトリックを昇順に並べ、ｄ個の最も受信品質の悪い送信系列に対しては、受信品質の悪い順に、ｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定し、また、ｄ＋１番目からＴ番目までに候補信号点選定が実施される送信系列の決定は行わず、残りのＴ−ｄ個の送信系列に対してはｄ＋１番目からＴ番目までの内の任意の順番で候補信号点選定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする請求項１に記載の信号検出装置。
【請求項１０】
前記候補信号点選定順番決定手段は、
請求項４から請求項９の何れか複数の前記候補信号点選定順番決定手段の処理を組み合わせて、各送信系列の候補信号点選定の実施の順番を決定することを特徴とする請求項１に記載の信号検出装置。
【請求項１１】
信号検出装置における信号検出方法であって、
候補信号点選定順番決定手段が、ＭＩＭＯシステムの送信機装置より送信された送信信号を受信して得た受信ブロックの各受信系列のチャネル行列に基づいて、受信品質の悪い送信系列から候補信号点選定を行い、その後、残りの受信品質の良い送信系列から候補信号点選定を行う、各送信系列における候補信号点選定の実施順番を決定し、
ＱＲ分解及び線形フィルタリング処理手段が、前記候補信号点選定の実施順番に基づいて、前記チャネル行列をＱＲ分解し、対応する受信系列を線形フィルタリングして、変換受信系列を生成し、
送信系列候補絞込み手段が、空間順番が並び替えられた送信系列の候補の絞り込みを行い、
最尤推定手段が、前記送信系列の候補の絞り込みを行った結果、その候補の中の最も尤度メトリックが小さい候補を暫定推定結果とし、前記候補信号点選定の実施順番に基づいて、本来送信された空間順番に並び直して、最終推定結果を出力し、
前記送信系列候補絞込み手段においては、
候補信号点選定を実施していないあるレイヤにおける基準信号を生成する基準信号生成処理と、
前記基準信号と各送信系列が有するダイバシチ効果に合せて設定した候補信号点の数に基づいて、現在のレイヤにおける候補信号点の選定を行う候補信号点選定処理と、
前記選定された候補信号点に対応する部分レイヤ系列候補の累積メトリックを算出する累積メトリック算出処理と、
前記算出した累積メトリックのうち、上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外して、送信系列の候補の絞り込みを行う候補除外処理と、を、Ｔ個の前記レイヤのうち順番にｄ個のレイヤについて繰り返し、
残りのＴ−ｄ個のレイヤについて、縮小部分変換受信系列を生成し、線形干渉除去処理によって基準信号系列を算出する線形干渉除去処理と、
前記算出された基準信号系列を用いて、残りのＴ−ｄ個のレイヤについて並列的に候補信号点選定を行う並列候補信号選定処理と、
前記累積メトリックと前記並列候補信号選定処理で算出された残りのＴ−ｄ個のレイヤの候補信号点における部分メトリックとを足し合わせて尤度メトリックを算出する尤度メトリック生成処理と、の各処理を行う
ことを特徴とする信号検出方法。
【請求項１２】
信号検出装置のコンピュータを、
ＭＩＭＯシステムの送信機装置より送信された送信信号を受信して得た受信ブロックの各受信系列のチャネル行列に基づいて、受信品質の悪い送信系列から候補信号点選定を行い、その後、残りの受信品質の良い送信系列から候補信号点選定を行う、各送信系列における候補信号点選定の実施順番を決定する候補信号点選定順番決定手段、
前記候補信号点選定の実施順番に基づいて、前記チャネル行列をＱＲ分解し、対応する受信系列を線形フィルタリングして、変換受信系列を生成するＱＲ分解及び線形フィルタリング処理手段、
空間順番が並び替えられた送信系列の候補の絞り込みを行う送信系列候補絞込み手段、
前記送信系列の候補の絞り込みを行った結果、その候補の中の最も尤度メトリックが小さい候補を暫定推定結果とし、前記候補信号点選定の実施順番に基づいて、本来送信された空間順番に並び直して、最終推定結果を出力する最尤推定手段として機能させ、さらに、
前記送信系列候補絞込み手段において、
候補信号点選定を実施していないあるレイヤにおける基準信号を生成する基準信号生成手段、
前記基準信号と各送信系列が有するダイバシチ効果に合せて設定した候補信号点の数に基づいて、現在のレイヤにおける候補信号点の選定を行う候補信号点選定手段、
前記選定された候補信号点に対応する部分レイヤ系列候補の累積メトリックを算出する累積メトリック算出手段、
前記算出した累積メトリックのうち、上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外して、送信系列の候補の絞り込みを行う候補除外手段、
前記基準信号生成手段、前記候補信号点選定手段、前記累積メトリック算出手段、前記候補除外手段、の各処理を、Ｔ個の前記レイヤのうち順番にｄ個のレイヤについて繰り返したか否かを判定する反復制御手段、
残りのＴ−ｄ個のレイヤについて、縮小部分変換受信系列を生成し、線形干渉除去処理によって基準信号系列を算出する線形干渉除去手段、
前記算出された基準信号系列を用いて、残りのＴ−ｄ個のレイヤについて並列的に候補信号点選定を行う並列候補信号選定手段、
前記累積メトリックと前記並列候補信号選定手段で算出された残りのＴ−ｄ個のレイヤの候補信号点における部分メトリックとを足し合わせて尤度メトリックを算出する尤度メトリック生成手段
として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１３】
信号検出装置のコンピュータを、
ＭＩＭＯシステムの送信機装置より送信された送信信号を受信して得た受信ブロックの各受信系列のチャネル行列に基づいて、受信品質の悪い送信系列から候補信号点選定を行い、その後、残りの受信品質の良い送信系列から候補信号点選定を行う、各送信系列における候補信号点選定の実施順番を決定する候補信号点選定順番決定手段、
前記候補信号点選定の実施順番に基づいて、前記チャネル行列をＱＲ分解し、対応する受信系列を線形フィルタリングして、変換受信系列を生成するＱＲ分解及び線形フィルタリング処理手段、
空間順番が並び替えられた送信系列の候補の絞り込みを行う送信系列候補絞込み手段、
前記送信系列の候補の絞り込みを行った結果、その候補の中の最も尤度メトリックが小さい候補を暫定推定結果とし、前記候補信号点選定の実施順番に基づいて、本来送信された空間順番に並び直して、最終推定結果を出力する最尤推定手段として機能させ、さらに、
前記送信系列候補絞込み手段において、
候補信号点選定を実施していないあるレイヤにおける基準信号を生成する基準信号生成手段、
前記基準信号と各送信系列が有するダイバシチ効果に合せて設定した候補信号点の数に基づいて、現在のレイヤにおける候補信号点の選定を行う候補信号点選定手段、
前記選定された候補信号点に対応する部分レイヤ系列候補の累積メトリックを算出する累積メトリック算出手段、
前記算出した累積メトリックのうち、上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外して、送信系列の候補の絞り込みを行う候補除外手段、
前記基準信号生成手段、前記候補信号点選定手段、前記累積メトリック算出手段、前記候補除外手段、の各処理を、Ｔ個の前記レイヤのうち順番にｄ個のレイヤについて繰り返したか否かを判定する反復制御手段、
残りのＴ−ｄ個のレイヤについて、縮小部分変換受信系列を生成し、線形干渉除去処理によって基準信号系列を算出する線形干渉除去手段、
前記算出された基準信号系列を用いて、残りのＴ−ｄ個のレイヤについて並列的に候補信号点選定を行う並列候補信号選定手段、
前記累積メトリックと前記並列候補信号選定手段で算出された残りのＴ−ｄ個のレイヤの候補信号点における部分メトリックとを足し合わせて尤度メトリックを算出する尤度メトリック生成手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＩＭＯ（Multiple Input Multiple Output）チャネルを利用して複数の信号系列を同一の周波数上に多重化して送信する無線通信システム（またはＭＩＭＯシステムと呼ぶ）において、その受信機装置側では空間多重化された信号に対する信号検出（あるいは信号分離）を行う信号検出装置及び信号検出方法並びにそのプログラムと記録媒体に関する。
【背景技術】
【０００２】
無線通信においては、限られた周波数資源を用いて通信の大容量化を図るための周波数利用効率の向上が必須となっている。周波数利用効率を向上させる技術として、複数の送信アンテナと複数の受信アンテナを用いて、同一時刻において同一周波数帯域上に空間多重チャネルを構成し、情報伝送レートを向上させるＭＩＭＯ（Multiple Input Multiple Output）システムが提案されている。
【０００３】
ここで、空間多重信号信号検出器の機能、つまり、空間多重された送信系列中のＴ個ある信号を再生する従来技術として線形法（Zero-forcing: ZF規範及びMinimum mean square error: MMSE規範）、順番付け連続干渉除去法（Ordered successive interference cancellation: OSIC）、最尤推定法（Maximumｍ likelihood detection: MLD）等がある。この中でＭＬＤの誤り率特性が一番優れる。また、見方を変えると誤り率特性が優れるということは、低信号対雑音比（signal to noise ratio: SNR）での通信が可能であることを意味しており、通信エリアの拡大にも貢献する。また、ＭＬＤを用いた場合には、伝搬路相関に起因する誤り率特性劣化への耐性が最も強く、受信側で用いる受信アンテナの数分だけ受信ダイバシチ効果が得られる特徴がある。ここで言う信号検出とは、信号推定あるいは信号分離や干渉キャンセルと呼ぶ場合もあるが、本質的には、受信機で受け取った空間多重化された送信信号に対して、その送信信号を受信機側で正確に再生するための信号処理技術である。従来のＭＬＤの基本原理は以下のように示す。
【０００４】
【数１】
0004818228.tif 000002
【０００５】
【数２】
0004818228.tif 000003
【０００６】
【数３】
0004818228.tif 000004
【０００７】
ここで、ｓＴＸ，Ｃａｎｄｉｄａｔｅは実際の送信系列ｓＴＸではなく、ｓＴＸである可能性のある送信系列候補である。ｓＴＸ，Ｃａｎｄｉｄａｔｅ，ｔはｓＴＸ，Ｃａｎｄｉｄａｔｅのｔ番目要素であり、ｔ番送信信号ｓＴＸ，ｔの候補信号点である。ＣはｓＴＸ，Ｃａｎｄｉｄａｔｅ，ｔの生成に用いるコンスタレーション（送信機側で用いるコンスタレーションと同様なものである）を表す。
【０００８】
異なるアンテナ間においては、異なるコンスタレーションを用いて信号を生成することも可能である。例えば、第２送信信号はＱＰＳＫコンスタレーションを使いながら、第４送信信号は６４−ＱＡＭコンスタレーションを使っても良い。その場合ではＣを空間送信信号番号ｔに依存する形としてＣｔと書くことになる。以下の表記の簡単化のため、ここでは、送信信号生成に用いるコンスタレーションをＣと書き、全ての空間送信信号においては、同一のコンスタレーションを使用する前提で説明を進める。異なるコンスタレーションを適用する場合では、ＣをＣｔに置き換えればよい。Λ（ｓＴＸ）はＭＬＤが最尤推定時に用いる尤度メトリックであり、それは受信系列ＸとレプリカＸＲｅｐｌｉｃａ（つまり、式（３）のように、送信系列候補ｓＴＸ，Ｃａｎｄｉｄａｔｅに基づいて生成される仮受信系列のことである。明らかに、送信系列候補とレプリカは一対一の関係にある）とのＬ次ノルムである。
【０００９】
一般的には、Ｌ＝２として、２次ノルムを用いることが多い。ＭＬＤでは、式（１）のようにＭＩＭＯ受信系列において、可能な全てのレプリカの中に最も尤度メトリックの小さいものを推定結果とする信号検出方法である。
【００１０】
ここで、ＭＬＤの誤り率特性は諸信号検出方法の中でも最も良いと知られているが、一つの受信系列における必要なレプリカ計算と尤度メトリック計算の数は｜Ｃ｜Ｔ（｜Ｃ｜はコンスタレーションＣのサイズを表す。例えば、６４−ＱＡＭコンスタレーションの場合では｜Ｃ｜＝６４となる）となり、つまり、送信信号の数（つまり、送信系列に含まれる要素の数）Ｔの増加に伴い、指数的に増加する。一例として、Ｔ＝Ｒ＝４のＭＩＭＯシステムにおいて、送信系列生成に用いるコンスタレーションを１６−ＱＡＭとした場合では、受信機装置側で１つのＭＩＭＯ送信系列検出するには１６４＝６５５３６通りのレプリカ及びそれらの尤度メトリックを計算しなければならない。これは膨大な回路規模、記憶容量や消費電力を必要とし、ＭＬＤの演算量には膨大すぎて実用には向かないという課題が分かる。従って、ＭＩＭＯシステムの受信機の空間多重信号信号検出器で優れた受信品質が有するＭＬＤを実現するには、膨大な演算量（多数の送信系列候補に基づくレプリカ計算に起因する）を大幅に削減する必要がある。なお、ＭＬＤ方式の送信信号の検出手法についての技術が非特許文献１に開示されている。
【非特許文献１】“Maximum Likelihood Decoding in a Space Division Multiplexing System”，Richard van Nee、 Allert van Zelst and Geert Awater，「Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo. 2000 IEEE 51st Volume 2」，15-18 May 2000 p.6-10 vol.
【発明の開示】
【発明が解決しようとする課題】
【００１１】
従来のＭＬＤ方式による送信信号の検出手法をＭＩＭＯシステムに適用した場合は以下の課題が存在する。
まず第１に、所要演算量が大きい。つまり、計算するレプリカと尤度メトリックの数は送信信号の数及び適用するコンスタレーションサイズに伴い、指数的に増大してしまい、所要演算量は膨大であり、実現するのが困難である。
また第２に、所要記憶容量が大きい。つまり、レプリカと尤度メトリックの数が膨大であるため、それらのレプリカ及びメトリックを記憶するためには膨大な記憶容量が必要になる。
【００１２】
また第３に、所要回路規模が大きい。つまり、所要演算量及び所要記憶容量が非常に大きいため、それに伴い、従来のＭＬＤ方式を実装した場合の所要回路規模が非常に大きい。
また第４に、所要消費電力が大きい。つまり、所要消費電力は所要演算回路規模やその動作クロック周波数などに比例するため、従来のＭＬＤ方式による電力消費量が非常に大きいと考えられる。従って、バッテリによって動作するＭＩＭＯシステムの動作時間の長持ちが困難である。
【００１３】
また第５に、小型化・軽量化が困難である。つまり、無線送受信機、特に無線携帯端末においては小型化・軽量化が望ましいが、従来のＭＬＤ方式では所要演算回路規模及び所要消費電力が大きいため、それによって実装された装置の小型化・軽量化は困難である。
また第６に、製品の大量生産に適さない。つまり上記の課題を踏まえて、従来のＭＬＤ方式によるハードウェア並びにソフトウェアでの経済的な実装は極めて困難である。従って、従来のＭＬＤ方式を実装したＭＩＭＯシステムを備えた無線装置における製造コストが高くなり、大量生産に適さない。
また上記の各課題は、ＭＩＭＯの送信アンテナ数Ｔ、とコンスタレーションサイズ｜Ｃ｜の増加に伴い顕著になる。
【００１４】
そこでこの発明は、処理演算量と所要演算回路規模とを軽減することで、ＭＩＭＯシステムにおける受信機装置の小型化、軽量化や、受信機装置の消費電力量の縮小を行い、大量生産に適した受信機装置内の信号検出装置及び信号検出方法並びにそのプログラムと記録媒体を提供することを目的としている。
【課題を解決するための手段】
【００１５】
上記目的を達成するために、本発明は、ＭＩＭＯシステムの送信機装置より送信された送信信号を受信して得た受信ブロックの各受信系列のチャネル行列に基づいて、受信品質の悪い送信系列から候補信号点選定を行い、その後、残りの受信品質の良い送信系列から候補信号点選定を行う、各送信系列における候補信号点選定の実施順番を決定する候補信号点選定順番決定手段と、前記候補信号点選定の実施順番に基づいて、前記チャネル行列をＱＲ分解し、対応する受信系列を線形フィルタリングして、変換受信系列を生成するＱＲ分解及び線形フィルタリング処理手段と、空間順番が並び替えられた送信系列の候補の絞り込みを行う送信系列候補絞込み手段と、前記送信系列の候補の絞り込みを行った結果、その候補の中の最も尤度メトリックが小さい候補を暫定推定結果とし、前記候補信号点選定の実施順番に基づいて、本来送信された空間順番に並び直して、最終推定結果を出力する最尤推定手段と、を備え、前記送信系列候補絞込み手段においては、候補信号点選定を実施していないあるレイヤにおける基準信号を生成する基準信号生成手段と、前記基準信号と各送信系列が有するダイバシチ効果に合せて設定した候補信号点の数に基づいて、現在のレイヤにおける候補信号点の選定を行う候補信号点選定手段と、前記選定された候補信号点に対応する部分レイヤ系列候補の累積メトリックを算出する累積メトリック算出手段と、前記算出した累積メトリックのうち、上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外して、送信系列の候補の絞り込みを行う候補除外手段と、の各手段の処理を、Ｔ個の前記レイヤのうち順番にｄ個のレイヤについて繰り返し、残りのＴ−ｄ個のレイヤについて、縮小部分変換受信系列を生成し、線形干渉除去処理によって基準信号系列を算出する線形干渉除去手段と、前記算出された基準信号系列を用いて、残りのＴ−ｄ個のレイヤについて並列的に候補信号点選定を行う並列候補信号選定手段と、前記累積メトリックと前記並列候補信号選定手段で算出された残りのＴ−ｄ個のレイヤの候補信号点における部分メトリックとを足し合わせて尤度メトリックを算出する尤度メトリック生成手段と、の各手段の処理を行うことを特徴とする信号検出装置である。
【００１７】
また本発明は、上述の信号検出装置において、前記候補信号点選定手段が、各送信系列における前記候補信号点選定の実施順番に対して、選定する候補信号点の数の上限を設定し、先に候補信号点選定が実施されるダイバシチ効果の小さい送信系列には大きな最大候補数を設定し、後に候補信号点選定が実施されるダイバシチ効果の大きい送信系列には小さな最大候補数を設定し、レイヤ信号について、基準信号を円心としたある半径の円の選定範囲において、当該円の内部に入るコンスタレーション信号点を候補信号点と選定することを特徴とする。
【００１８】
また本発明は、上述の信号検出装置において、前記候補除外手段が、雑音信号の２乗ノルムがある一定の確率で、上限値を下回るように前記累積メトリックの上限値を設定し、当該上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外すことを特徴とする。
【００１９】
また本発明は、上述の信号検出装置において、前記候補信号点選定順番決定手段が、Ｔ個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、まず、最初のｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質の最も悪い送信系列をｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定を行うと決定し、次に、残りのＴ-ｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質の最も良い送信系列をｋ（ｋ＝ｄ＋１から昇順でＴまで）番目に候補信号点選定を行うと決定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする。
【００２０】
また本発明は、上述の信号検出装置において、前記候補信号点選定順番決定手段が、ｄ個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、まず、ｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質の最も悪い送信系列をｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定を行うと決定し、また、決定した送信系列を除外しながら、残りの信号の中でｄ＋１番目からＴ番目までに候補信号点選定が実施される送信系列の決定は行わず、残りのＴ−ｄ個の送信系列に対してはｄ＋１番目からＴ番目までの内の任意の順番で候補信号点選定を行うと決定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする。
【００２１】
また本発明は、上述の信号検出装置において、前記候補信号点選定順番決定手段が、Ｔ個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、まず、最初のＴ−ｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質のｄ＋１番目に悪い送信系列をｋ（ｋ＝Ｔから降順でｄ＋１まで）番目に候補信号点選定を行うと決定し、次に、残りのｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質の最も良い送信系列をｋ（ｋ＝ｄから降順で１まで）番目に候補信号点選定を行うと決定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする。
【００２２】
また本発明は、上述の信号検出装置において、前記候補信号点選定順番決定手段が、ｄ個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、まず、ｄ個のステップでは、決定した送信系列を除外しながら、残りの信号の中で受信品質のＴ−ｄ＋１番目に良い送信系列をｋ（ｋ＝ｄから降順で１まで）番目に候補信号点選定を行うと決定し、また、決定した送信系列を除外しながら、残りの信号の中でｄ＋１番目からＴ番目までに候補信号点選定が実施される送信系列の決定は行わず、残りのＴ−ｄ個の送信系列に対してはｄ＋１番目からＴ番目までの内の任意の順番で候補信号点選定を行うと決定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする。
【００２３】
また本発明は、上述の信号検出装置において、前記候補信号点選定順番決定手段が、１個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、完全チャネル行列の各送信系列に対応する各順番メトリックを昇順に並べ、ｄ個の最も受信品質の悪い送信系列に対しては、受信品質の悪い順に、ｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定し、残りのＴ−ｄ個の送信系列に対しては、受信品質の良い順に、ｋ（ｋ＝ｄ＋１から昇順でＴまで）番目に候補信号点選定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする。
【００２４】
また本発明は、上述の信号検出装置において、前記候補信号点選定順番決定手段が、１個のステップを用いて、Ｔ個の送信系列のそれぞれについての候補信号点選定の順番を決定する際に、完全チャネル行列の各送信系列に対応する各順番メトリックを昇順に並べ、ｄ個の最も受信品質の悪い送信系列に対しては、受信品質の悪い順に、ｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定し、また、ｄ＋１番目からＴ番目までに候補信号点選定が実施される送信系列の決定は行わず、残りのＴ−ｄ個の送信系列に対してはｄ＋１番目からＴ番目までの内の任意の順番で候補信号点選定するように、各送信系列における候補信号点選定の実施順番を決定することを特徴とする。
【００２５】
また本発明は、上述の信号検出装置において、前記候補信号点選定順番決定手段が、請求項４から請求項９の何れか複数の前記候補信号点選定順番決定手段の処理を組み合わせて、各送信系列の候補信号点選定の実施の順番を決定することを特徴とする。
【００２６】
また本発明は、信号検出装置における信号検出方法であって、候補信号点選定順番決定手段が、ＭＩＭＯシステムの送信機装置より送信された送信信号を受信して得た受信ブロックの各受信系列のチャネル行列に基づいて、受信品質の悪い送信系列から候補信号点選定を行い、その後、残りの受信品質の良い送信系列から候補信号点選定を行う、各送信系列における候補信号点選定の実施順番を決定し、ＱＲ分解及び線形フィルタリング処理手段が、前記候補信号点選定の実施順番に基づいて、前記チャネル行列をＱＲ分解し、対応する受信系列を線形フィルタリングして、変換受信系列を生成し、送信系列候補絞込み手段が、空間順番が並び替えられた送信系列の候補の絞り込みを行い、最尤推定手段が、前記送信系列の候補の絞り込みを行った結果、その候補の中の最も尤度メトリックが小さい候補を暫定推定結果とし、前記候補信号点選定の実施順番に基づいて、本来送信された空間順番に並び直して、最終推定結果を出力し、前記送信系列候補絞込み手段においては、候補信号点選定を実施していないあるレイヤにおける基準信号を生成する基準信号生成処理と、前記基準信号と各送信系列が有するダイバシチ効果に合せて設定した候補信号点の数に基づいて、現在のレイヤにおける候補信号点の選定を行う候補信号点選定処理と、前記選定された候補信号点に対応する部分レイヤ系列候補の累積メトリックを算出する累積メトリック算出処理と、前記算出した累積メトリックのうち、上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外して、送信系列の候補の絞り込みを行う候補除外処理と、を、Ｔ個の前記レイヤのうち順番にｄ個のレイヤについて繰り返し、残りのＴ−ｄ個のレイヤについて、縮小部分変換受信系列を生成し、線形干渉除去処理によって基準信号系列を算出する線形干渉除去処理と、前記算出された基準信号系列を用いて、残りのＴ−ｄ個のレイヤについて並列的に候補信号点選定を行う並列候補信号選定処理と、前記累積メトリックと前記並列候補信号選定処理で算出された残りのＴ−ｄ個のレイヤの候補信号点における部分メトリックとを足し合わせて尤度メトリックを算出する尤度メトリック生成処理と、の各処理を行うことを特徴とする信号検出方法である。
【００２７】
また本発明は、信号検出装置のコンピュータを、ＭＩＭＯシステムの送信機装置より送信された送信信号を受信して得た受信ブロックの各受信系列のチャネル行列に基づいて、受信品質の悪い送信系列から候補信号点選定を行い、その後、残りの受信品質の良い送信系列から候補信号点選定を行う、各送信系列における候補信号点選定の実施順番を決定する候補信号点選定順番決定手段、前記候補信号点選定の実施順番に基づいて、前記チャネル行列をＱＲ分解し、対応する受信系列を線形フィルタリングして、変換受信系列を生成するＱＲ分解及び線形フィルタリング処理手段、空間順番が並び替えられた送信系列の候補の絞り込みを行う送信系列候補絞込み手段、前記送信系列の候補の絞り込みを行った結果、その候補の中の最も尤度メトリックが小さい候補を暫定推定結果とし、前記候補信号点選定の実施順番に基づいて、本来送信された空間順番に並び直して、最終推定結果を出力する最尤推定手段として機能させ、さらに、前記送信系列候補絞込み手段において、候補信号点選定を実施していないあるレイヤにおける基準信号を生成する基準信号生成手段、前記基準信号と各送信系列が有するダイバシチ効果に合せて設定した候補信号点の数に基づいて、現在のレイヤにおける候補信号点の選定を行う候補信号点選定手段、前記選定された候補信号点に対応する部分レイヤ系列候補の累積メトリックを算出する累積メトリック算出手段、前記算出した累積メトリックのうち、上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外して、送信系列の候補の絞り込みを行う候補除外手段、前記基準信号生成手段、前記候補信号点選定手段、前記累積メトリック算出手段、前記候補除外手段、の各処理を、Ｔ個の前記レイヤのうち順番にｄ個のレイヤについて繰り返したか否かを判定する反復制御手段、残りのＴ−ｄ個のレイヤについて、縮小部分変換受信系列を生成し、線形干渉除去処理によって基準信号系列を算出する線形干渉除去手段、前記算出された基準信号系列を用いて、残りのＴ−ｄ個のレイヤについて並列的に候補信号点選定を行う並列候補信号選定手段、前記累積メトリックと前記並列候補信号選定手段で算出された残りのＴ−ｄ個のレイヤの候補信号点における部分メトリックとを足し合わせて尤度メトリックを算出する尤度メトリック生成手段として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００２８】
また本発明は、信号検出装置のコンピュータを、ＭＩＭＯシステムの送信機装置より送信された送信信号を受信して得た受信ブロックの各受信系列のチャネル行列に基づいて、受信品質の悪い送信系列から候補信号点選定を行い、その後、残りの受信品質の良い送信系列から候補信号点選定を行う、各送信系列における候補信号点選定の実施順番を決定する候補信号点選定順番決定手段、前記候補信号点選定の実施順番に基づいて、前記チャネル行列をＱＲ分解し、対応する受信系列を線形フィルタリングして、変換受信系列を生成するＱＲ分解及び線形フィルタリング処理手段、空間順番が並び替えられた送信系列の候補の絞り込みを行う送信系列候補絞込み手段、前記送信系列の候補の絞り込みを行った結果、その候補の中の最も尤度メトリックが小さい候補を暫定推定結果とし、前記候補信号点選定の実施順番に基づいて、本来送信された空間順番に並び直して、最終推定結果を出力する最尤推定手段として機能させ、さらに、前記送信系列候補絞込み手段において、候補信号点選定を実施していないあるレイヤにおける基準信号を生成する基準信号生成手段、前記基準信号と各送信系列が有するダイバシチ効果に合せて設定した候補信号点の数に基づいて、現在のレイヤにおける候補信号点の選定を行う候補信号点選定手段、前記選定された候補信号点に対応する部分レイヤ系列候補の累積メトリックを算出する累積メトリック算出手段、前記算出した累積メトリックのうち、上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外して、送信系列の候補の絞り込みを行う候補除外手段、前記基準信号生成手段、前記候補信号点選定手段、前記累積メトリック算出手段、前記候補除外手段、の各処理を、Ｔ個の前記レイヤのうち順番にｄ個のレイヤについて繰り返したか否かを判定する反復制御手段、残りのＴ−ｄ個のレイヤについて、縮小部分変換受信系列を生成し、線形干渉除去処理によって基準信号系列を算出する線形干渉除去手段、前記算出された基準信号系列を用いて、残りのＴ−ｄ個のレイヤについて並列的に候補信号点選定を行う並列候補信号選定手段、前記累積メトリックと前記並列候補信号選定手段で算出された残りのＴ−ｄ個のレイヤの候補信号点における部分メトリックとを足し合わせて尤度メトリックを算出する尤度メトリック生成手段として機能させるためのプログラムである。
【発明の効果】
【００２９】
従来のＭＬＤ方式の優れた誤り率特性を維持しながら、従来のＭＬＤ方式をＭＩＭＯシステムに適用した場合の以下の課題が解決可能である。
まず、計算する送信系列候補及びそれらのメトリックの数は、送信信号数及びコンスタレーションサイズにほぼ線形比例するので、所要演算量が大幅に削減できる。また、記憶する送信系列候補及びそれらのメトリックの数が大幅に削減できるため、それらを記憶するための記憶容量を小さくすることができる。また所要演算量及び所要記憶容量が小さくなるため、それに伴い従来ＭＬＤ方式比べ、実装における所要回路規模を小さくすることができる。また、所要消費電力は所要回路規模やその動作クロック周波数などに比例するので、所要回路規模が演算量及び記憶容量の削減によって小さくなるため、結果として所要消費電力を小さくすることができる。さらに、所要回路規模及び所要消費電力を小さくすることによって、本発明を実装した装置の小型化・軽量化が可能になり、無線送受信機、特に無線携帯端末においては小型化・軽量化を行うことができる。そして、以上の効果により、ハードウェア並びにソフトウェアでの経済的な実装が可能である。従って、本方式のＭＩＭＯシステムを備えた無線装置における製造コストが安くなり、大量生産に適することが可能となる
【発明を実施するための最良の形態】
【００３０】
以下、本発明の一実施形態による信号検出方法を図面を参照して説明する。
図１は同実施形態によるＭＩＭＯシステムの構成を示すブロック図である。
図１において、符号１０は送信機装置である。また２０は受信機装置である。そして、図１に示すように、ＭＩＭＯシステムの送信機装置１０では、送信データストリームが空間信号生成器に入力され、Ｔ個の送信信号系列が生成される。ただし、異なるアンテナ間においては、異なる変調方式を用いて信号を生成することが可能である。Ｔ個の送信信号はベースバンドからパスバンドへ変換され、Ｔ本のアンテナを通して同時に同一周波数帯域内において送信される。
【００３１】
ＭＩＭＯシステムの受信機装置２０では、Ｒ本の受信アンテナを用いて空間で多重されたＴ個の送信信号を受信して、Ｒ個の受信信号が得られる。そのＲ個の受信信号について、まず、パスバンドからベースバンドへ変換し、Ｒ個の受信信号系列を得る。その出力が空間多重信号検出器３０に入力される。空間多重信号検出器３０は空間多重化された送信信号を検出（つまり、推定）する機能を有し、その処理結果として検出されたＴ個の推定送信信号を出力する。更に、推定送信信号を空間信号再生器に入力させて、送信されたデータストリームが再生される。ここで言う信号検出とは、信号推定あるいは信号分離や干渉キャンセルと呼ぶ場合もあるが、本質的には、受信機装置２０で受け取った空間多重化された送信信号に対して、その送信信号を受信機装置２０側で正確に再生するための信号処理技術である。本発明の実施場所はこのＭＩＭＯシステムの受信機装置２０にある空間多重信号検出器３０である。送信機装置１０側で生成される信号は、以下の行列のように表せる。
【００３２】
【数４】
0004818228.tif 000005
【００３３】
この式（４）において、ＳＴＸ（ｍ）はｍ番目のＭＩＭＯ送信信号ブロックの行列表現であり、Ｔ行Ｌ列を有する。行番号は空間（つまり、アンテナ）インデックスであり、列番号は時間（つまり、サンプル）インデックスである。つまり、Ｌは各送信アンテナにおける１信号ブロック内でのサンプル数である。ＳＴＸ（ｍ）の各列ベクトルｓＴＸ（ｍ，ｌ），（ｌ＝１，２，・・・，Ｌ）は送信系列と呼び、Ｔ個の送信信号が含まれる。一方、この送信信号ブロックＳＴＸ（ｍ）がＭＩＭＯチャネルを通して、受信機装置２０側で受け取った受信信号は、
【００３４】
【数５】
0004818228.tif 000006
【００３５】
となる。ここで、式（５）はm番目ＭＩＭＯ受信信号ブロックＸ（ｍ）であり、Ｔ行Ｌ列を有する。送信信号の行列表現と同様に、行番号は空間インデックスを表し、列番号は時間インデックスを表す。Ｘ（ｍ）の各列ベクトルｘ（ｍ，ｌ），（ｌ＝１，２，・・・，Ｌ）は受信系列と呼び、Ｒ個の受信信号が含まれる。また、ｍ番目送信信号ブロックと受信信号ブロックにある任意の送信系列と受信系列の関係は以下の式（６）ように表す。
【００３６】
【数６】
0004818228.tif 000007
【００３７】
ここで、ｗＴＸ（ｍ，ｌ）は雑音である。またＨ（ｍ，ｌ）は対応するＭＩＭＯチャネル行列であり、Ｒ行Ｔ列を有する
【００３８】
【数７】
0004818228.tif 000008
【００３９】
ここで、ｈｒ，ｔ（ｍ，ｌ）はｍ番目ＭＩＭＯ信号ブロックを送受信時におけるｔ番目送信アンテナとｒ番目受信アンテナの間の伝播路応答、つまり、チャネル情報である。本発明の信号検出方法は、任意番目のＭＩＭＯ信号ブロックにある任意の時間サンプルに対して、同様に処理するため、以後の説明では信号番号ｍとｌを省略する。
【００４０】
また、チャネル行列として用いるＨ（ｍ，ｌ）とは無線伝搬路のみではなく、送信機装置１０のベースバンド処理部から受信機装置２０のベースバンド処理部までの区間において、受ける様々な影響を反映したチャネル応答行列を意味する。例えば、送信機装置１０側で施した異なる空間信号に対する送信電力制御の影響やパワーアンプによる非線形影響などが全てチャネルの伝搬特性としてＨ（ｍ，ｌ）に反映される。受信機装置２０では、チャネル行列Ｈ（ｍ，ｌ）を有しているものとする。更に、ＭＩＭＯシステムにおける送受信機装置間の周波数、時間、及びサンプリングタイミングの同期が正常に取れていることとする。
【００４１】
Ａ．本発明の概要
次に、本発明の概要について説明する。
本発明はＭＩＭＯシステムにおける受信系列に対して適用するものであり、その適用方法は大きく分けて、初期化処理手段、レイヤ系列候補絞込み手段、最尤推定手段、の三つの手段となる。
【００４２】
なお、下記の説明において、
［Ａ］Ｒ，Ｔ；ＡはＲ行Ｔ列の行列
ａｊ；行列Ａのｊ番目の列ベクトル
ａｉｊ；行列Ａのｉ行ｊ列要素
ＡＨ；行列Ａの複素共役転置
ＡＴ；行列Ａの転置
Ｉ；単位行列
‖ａ‖；ベクトルａのノルム
ａ  ；スカラー（つまり１×１行列）ａ
ａ＊；スカラーａの複素共役
｜ａ｜；スカラーａの絶対値
Σ；累加演算
をそれぞれ意味している。
【００４３】
＜１＞初期化処理
（１−１；候補信号点選定の実施順番決定処理）
この処理では、チャネル行列に基づいて、まず、受信品質の悪い送信系統が候補信号点選定を実施し、次に、残りの受信品質の良い送信系統が候補信号点選定を実施するように、各送信系統における候補信号点選定の実施順番を決定する。ここで、１−１の処理を実現するには７つ通りの手段がある。
１−１−ａ）完全順次―候補信号点選定の実施順番決定処理
１−１−ｂ）部分順次―候補信号点選定の実施順番決定処理
１−１−ｃ）逆完全順次―候補信号点選定の実施順番決定処理
１−１−ｄ）逆部分順次―候補信号点選定の実施順番決定処理
１−１−ｅ）完全並列―候補信号点選定の実施順番決定処理
１−１−ｆ）部分並列―候補信号点選定の実施順番決定処理
１−１−ｇ）組合せ―候補信号点選定の実施順番決定処理
【００４４】
（１−２；ＱＲ分解及び線形フィルタリング処理）
この１−２の処理では、候補信号点選定の実施順番に基づいて、チャネル行列をＱＲ分解し、対応する受信系列を線形フィルタリングし、変換受信系列を生成する。
【００４５】
＜２＞レイヤ系列候補絞込み処理
次に、レイヤ系列（つまり、空間順番が並び替えられた送信系列）の候補の絞り込みを行う。このレイヤ系列候補絞込み処理では、順番にＴ個あるレイヤのうちｄ個のレイヤについて、候補信号点の選定を行い、次に、線形的に残りのＴ−ｄ個のレイヤについて候補信号点選定を行う。最終的に１つ以上のレイヤ系列候補（レイヤ系列候補はレプリカと一対一の関係にあるため、レイヤ系列候補の絞込みは、レプリカ計算と対応する尤度メトリック計算の削減と等価になる）とそれに対応する尤度メトリックを算出する処理である。最初に処理するｄ個のレイヤについては以下の２−１，２−２，２−３，２−４の４つの処理を繰り返すことになる。
【００４６】
（２−１）候補信号点選定が実施していないあるレイヤにおける基準信号を生成する。
（２−２）２−１の処理で得られた基準信号と各送信系統が有するダイバシチ効果に合せて設定した候補信号点の数に基づいて、現在のレイヤにおける候補信号点選定を行う。
（２−３）２−２の処理で選定された候補信号点に対応する部分レイヤ系列候補の累積メトリックを計算する。
（２−４）２−３の処理において算出された累積メトリックのうち、ある適切な上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外し、それ以外の累積メトリックとその部分レイヤ系列候補を残す。
【００４７】
次に、残りのＴ−ｄ個のレイヤについて、以下の２−５，２−６，２−７の各処理を一回だけ適用する。
（２−５）残りの全てのレイヤについて、縮小部分変換受信系列を生成し、線形干渉除去処理によって基準信号系列を算出する。
（２−６）２−５の処理によって算出された基準信号系列を用いて、残りの全てのレイヤについて並列的に候補信号点選定を行う。
（２−７）２−１〜２−４の処理までの順次処理によって算出された累積メトリックと２−６の処理で算出された残りの全てのレイヤの候補信号点における部分メトリックとを足し合わせて、尤度メトリックを算出する。
【００４８】
＜３＞最尤推定処理
最尤推定処理においては、上記レイヤ系列候補絞込み処理で絞り込んだレイヤ系列候補のうち、最も対応する尤度メトリックが小さいものを暫定推定結果とし、更に、候補信号点選定の実施順番決定処理１−１で決定した各送信系統における候補信号点選定の実施順番に基づいて、本来送信された空間順番に並び直して、最終推定結果とする。
【００４９】
Ｂ．本発明の基本原理
次に、本発明の基本原理について説明する。
（１．初期化処理について）
従来のＭＬＤ方式では、全部で｜Ｃ｜Ｔ通りのレプリカと対応するメトリックを計算する必要があるため、送信信号の数Ｔの増加に伴い、所要演算量が指数的に増大し、実システムによる実現は困難である。しかしながら本発明では、初期化処理と、レイヤ系列候補絞込み処理により、レイヤ系列候補の絞込み（レプリカ計算と対応する尤度メトリック計算の削減と等価である）を行い、それによって演算量を大幅に減らしながらＭＬＤ方式の優れた誤り率を維持できる。初期化処理は、レイヤ系列候補絞込み処理を実施するための準備処理であり、効率的にレイヤ系列候補の絞込みを行うための処理である。
【００５０】
（１−１；候補信号点選定の実施順番決定処理）
候補信号点選定の実施順番決定処理１−１では、チャネル行列に基づいて、まず、受信品質の悪い送信系統が候補信号点選定を実施し、次に、残りの受信品質の良い送信系統が候補信号点選定を実施するように、各送信系統における候補信号点選定の実施順番を決定する。ここで、ＭＩＭＯ信号の送受信関係式は次の式（８）ように表せる。
【００５１】
【数８】
0004818228.tif 000009
【００５２】
なおチャネル行列Ｈの各送信系統は各列ベクトルに対応する。チャネル行列Ｈの列ベクトルはそれぞれ異なる伝播品質を有しているゆえ、異なる送信系統における受信品質も違ってくる。従って、各送信系統における候補信号点選定（受信機装置２０側では、実際コンスタレーション中のどの信号点が送信されたかが分からないので、各送信系統について、コンスタレーション中の送信された可能性のある信号点を候補として、送信信号を推測すること）の精度も異なる。
【００５３】
Ｔ個ある送信信号［ｓＴＸ，１，ｓＴＸ，２，・・・，ｓＴＸ，Ｔ］を同時にではなく、順番にそれぞれの候補信号点選定を実施する。候補信号点選定の実施順番決定処理１−１では、チャネル行列Ｈを用いて、各送信系統（つまり、各アンテナ）における候補信号点選定の実施順番Ｏ＝｛Ｏ１，Ｏ２，・・・ＯＴ｝を決定する。そして、Ｔ個ある送信信号［ｓＴＸ，１，ｓＴＸ，２，・・・，ｓＴＸ，Ｔ］については、実施順番Ｏに従って、候補信号点選定を行う。Ｏ＝｛Ｏ１，Ｏ２，・・・ＯＴ｝は各送信系統における候補信号点選定の実施順番を表している。Ｏｔ（ｔ＝１，２，・・・，Ｔ）の下付き数字ｔは候補信号点選定の実施順番であり、Ｏｔの値そのものはｔ番目に候補信号点選定が実施される送信系統番号である。ｔとＯｔとは一対一に対応している。例えば、Ｏ２＝３というのは、第Ｏ２＝３番空間送信信号ｓＴＸ，Ｏ２＝３（ｎ５）が２番目にその候補信号点の選定を実施することを表している。
【００５４】
また候補信号点選定の実施順番決定処理１−１は、チャネル行列Ｈを用いて、｛Ｏ１，Ｏ２，・・・ＯＴ｝の各要素の値（１からＴまでの整数の内の1つ）を決定する処理である。ここで、候補信号点選定の実施順番決定処理１−１の処理の基準としては、まず、受信品質の悪いｄ個の送信系統が候補信号点選定を実施し、次に、残りの受信品質の良いＴ−ｄ個の送信系統が候補信号点選定を実施するように、各送信系統における候補信号点選定の実施順番を決定することである。なお、候補信号点選定の実施順番決定処理１−１を実現するには以下の７通りの処理がある。
【００５５】
１−１−ａ）完全順次―候補信号点選定の実施順番決定処理について
１−１−ａの処理は、Ｔステップに分けて、候補信号点選定の実施順番を決定して行く処理である。決定ステップｋ（ｋ＝１，２，・・・，Ｔ）では、ｋ番目に候補信号点選定が実施される送信系統番号Ｏｋを決定する。そして、ステップｋ＝１からｋ＝ＴまでのＴステップを通して｛Ｏ１，Ｏ２，・・・，ＯＴ｝を順次決定する。行列Ｈ［Ｔ−ｋ＋１］は代表チャネル行列Ｈからｋ−１個の列ベクトル｛ｈＯ１，ｈＯ２，・・・ｈＯｋ−１｝を除去し、残りのＴ−ｋ＋１個の列ベクトルから構成される次元縮小チャネル行列である。つまり、１決定ステップが終わるとチャネルＨから１つの列ベクトルを除去し、それをステップごとに繰り返すことによってＨ の列ベクトルの次元を縮小させていく。従って、各決定ステップｋと次元縮小行列Ｈ［Ｔ−ｋ＋１］とは一対一に対応する。初期化として、Ｈ［Ｔ］＝Ｈと設定し、ステップｋ＝１に対応付ける。
【００５６】
更に、Ｈ［Ｔ−ｋ＋１］のＴ−ｋ＋１個の列ベクトルのそれぞれｈｐＰ＝１，・・・，Ｔ；ｐ≠Ｏ１，・・・，Ｏｋ−１が１つの順番メトリックγ［ｋ］ｐに対応する。つまり、Ｈ［Ｔ−ｋ＋１］の各送信系統が１つの順番メトリックに対応する。順番メトリックγ［ｋ］ｐが大きければその列ベクトルに対応する送信系統の受信品質が良く、小さければその列ベクトルに対応する受信品質は悪いことになる。この処理は以下の式（９）、式（１０）のようにあらわすことができる。
【００５７】
【数９】
0004818228.tif 000010
【００５８】
【数１０】
0004818228.tif 000011
【００５９】
ここで、ｐはステップｋにおいて、候補信号点の選定を実施する可能性のある送信系統番号であり、これは１からＴまでの整数の内の１つでありながら、以前の番号決定ステップ１からステップｋ−１までで決定された送信系統番号｛Ｏ１，・・・，Ｏｋ−１｝以外の整数である。
【００６０】
１−１−ａの処理では、まず、式（９）により、最初のｄステップは受信品質の最も悪い送信系統Ｏｋをｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定し、次に式（１０）により、残りのＴ−ｄステップは受信品質の最も良い送信系統Ｏｋをｋ（ｋ＝ｄ＋１から昇順でＴまで）番目に候補信号点選定するように、各送信系統における候補信号点選定の実施順番を決定する。
【００６１】
一例として、送信系統数Ｔ＝４とした場合を考える。ｄ＝２と設定すると、まず、ステップｋ＝１では、チャネル行列Ｈ［４］＝［ｈ１，ｈ２，ｈ３，ｈ４］における順番メトリックγ［１］ｐの中で最も受信品質の悪い送信系統Ｏ１＝３を１番目に候補信号点選定を実施すると決定する。次に、ステップｋ＝２では、Ｈ［４］から列ベクトルｈＯ１＝３を差し引いた次元縮小チャネル行列Ｈ［３］＝［ｈ１，ｈ２，ｈ４］における順番メトリックγ［２］ｐの中で最も受信品質の悪い送信系統Ｏ２＝１を２番目に候補信号点選定を実施すると決定する。
【００６２】
次に、ステップｋ＝３では、Ｈ［３］から列ベクトルｈＯ２＝１を差し引いた次元縮小チャネル行列Ｈ［２］＝［ｈ２，ｈ４］における順番メトリックγ［３］ｐの中で最も受信品質の良い送信系統Ｏ３＝４を３番目に候補信号点選定を実施すると決定する。最後に、ステップｋ＝４では、Ｈ［２］から列ベクトルｈＯ３＝４を差し引いた次元縮小チャネル行列Ｈ［１］＝［ｈ２］における順番メトリックγ［４］ｐの中で最も受信品質の良い（最後のステップでは、実際には残りの送信系統はＯ４＝２の１つしかないため、選ぶ必要はないが、一般性を失わないために説明している）送信系統Ｏ４＝２を４番目で候補信号点選定を実施すると決定する。以上のように、各送信系統における候補信号点選定の実施順番｛Ｏ１＝３，Ｏ２＝１，Ｏ３＝４，Ｏ４＝２｝が決定される。
【００６３】
１−１−ｂ）部分順次―候補信号点選定の実施順番決定処理について
１−１−ｂの処理は、ｄステップに分けて、候補信号点選定の実施順番を決定して行く処理である。なお、各決定ステップｋと次元縮小行列Ｈ［Ｔ−ｋ＋１］とは一対一に対応する。そして、処理手順は以下の式（１１）ように表せる。
【００６４】
【数１１】
0004818228.tif 000012
【００６５】
１−１−ｂの処理は、１−１−ａの最初のｄステップ、つまり、式（９）とは完全に同であり、ｄステップを用いて、受信品質の最も悪い送信系統Ｏｋをｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定するように、ｄ個の最初に候補信号点選定が実施される送信系統番号｛Ｏ１，Ｏ２，・・・，Ｏｄ｝を決定する。
【００６６】
一方、１−１−ａの処理とは異なり、１−１−ｂでは、ｄ＋１番目からＴ番目までに候補信号点選定が実施される送信系統番号｛Ｏｄ＋１，Ｏｄ＋２，・・・，ＯＴ｝の決定は行わなく、残りのＴ−ｄ個の送信系統に対してｄ＋１番目からＴ番目までの内の任意の順番で候補信号点選定を実施すれば良いとする。従って、１−１−ｂの処理では、ｄステップによって候補信号点選定が実施される送信系統番号｛Ｏ１，Ｏ２，・・・，Ｏｄ｝を決定した後、残りのＴ−ｄ個の送信系統に対しては、残ったＴ−ｄ個の順番を任意に割り当てる処理を行う。
【００６７】
１−１−ｃ）逆完全順次―候補信号点選定の実施順番決定処理について
１−１−ｃの処理はＴステップに分けて、候補信号点選定の実施順番を決定して行く処理である。ここで、各決定ステップｋと次元縮小行列Ｈ［Ｔ−ｋ＋１］とは一対一に対応する。１−１−ｃの処理は１−１−ａの処理とは異なり、１番目からＴ番目までに候補信号点選定が行う送信系統番号を決定するではなく、逆の順番で、Ｔ番目から降順に１番目までに各送信系統における候補信号点選定の実施順番を決定する。決定ステップｋ（ｋ＝１，２，・・・，Ｔ）では、Ｔ−ｋ＋１番目に候補信号点選定が実施される送信系統番号ＯＴ−ｋ＋１を決定する。そして、ステップｋ＝１からｋ＝ＴまでのＴステップを通して｛ＯＴ，ＯＴ−１，・・・，Ｏ１｝を順次に決定する。処理の手順は式（１２）、式（１３）のように表すことができる。
【００６８】
【数１２】
0004818228.tif 000013
【００６９】
【数１３】
0004818228.tif 000014
【００７０】
ここで、ｐはステップｋにおいて、候補信号点選定が実施される可能性のある送信系統番号であり、これは１からＴまでの整数の内の１つでありながら、以前の決定ステップ１からステップｋ−１までで決定された送信系統番号｛ＯＴ，・・・，ＯＴ−ｋ＋２｝以外の整数である。１−１−ｃの処理では、まず式（１２）により、最初のＴ−ｄステップは受信品質のｄ＋１番目に悪い送信系統Ｏｋをｋ（ｋ＝Ｔから降順でｄ＋１まで）番目に候補信号点選定し、次に式（１３）により、残りのｄステップは受信品質の最も良い送信系統Ｏｋをｋ（ｋ＝ｄから降順で１まで）番目に候補信号点選定するように、各送信系統における候補信号点選定の実施順番を決定する。
【００７１】
１−１−ｄ）逆部分順次―候補信号点選定の実施順番決定処理について
１−１−ｄの処理は、ｄ個のステップに分けて、候補信号点選定の実施順番を決定して行く処理である。各決定ステップｋと次元縮小行列Ｈ［Ｔ−ｋ＋１］とは一対一に対応するが、上記１−１−ｃの処理における最初のＴ−ｄステップ、つまり、式（１２）と異なることに注意されたい。処理の手順は式（１４）のように表すことができる。
【００７２】
【数１４】
0004818228.tif 000015
【００７３】
つまり、１−１−ｄの処理は、ｄ個のステップを用いて、受信品質のＴ−ｄ＋１番目に良い送信系統Ｏｋをｋ（ｋ＝ｄから降順で１まで）番目に候補信号点選定するように、ｄ個の最初に候補信号点選定が実施される送信系統番号｛Ｏｄ，Ｏｄ−１，・・・，Ｏ１｝を降順に決定する。
【００７４】
また１−１−ｄの処理では、ｄ＋１番目からＴ番目までに候補信号点選定が実施される送信系統番号｛Ｏｄ＋１，Ｏｄ＋２，・・・，ＯＴ｝の決定は行わず、残りのＴ−ｄ個の送信系統に対してｄ＋１番目からＴ番目までの内の任意の順番で候補信号点選定を実施すれば良いとする。従って、１−１−ｄの処理では、ｄステップによって候補信号点選定が実施される送信系統番号｛Ｏｄ，Ｏｄ−１，・・・，Ｏ１｝を決定した後、残りのＴ−ｄ個の送信系統に対しては、残ったＴ−ｄ個の順番を任意に割り当てる処理を行う。
【００７５】
１−１−ｅ）完全並列―候補信号点選定の実施順番決定処理について
１−１−ｅの処理は、順次ではなく１ステップで候補信号点選定の実施順番を決定する処理である。処理の手順は式（１５）のように表すことができる。
【００７６】
【数１５】
0004818228.tif 000016
【００７７】
そして、１−１−ｅの処理では、完全チャネル行列Ｈ［Ｔ］＝Ｈ（つまり、列ベクトルの除去による次元縮小がされていないチャネル行列）の各送信系統に対応する各順番メトリックを昇順に並べ、ｄ個の最も受信品質の悪い送信系統に対しては、受信品質の悪い順に、ｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定し、残りのＴ−ｄ個の送信系統に対しては、受信品質の良い順に、ｋ（ｋ＝ｄ＋１から昇順でＴまで）番目に候補信号点選定するように、各送信系統における候補信号点選定の実施順番を決定する。なお、順次手法とは異なり、完全なチャネル行列Ｈ［Ｔ］＝Ｈだけによって、候補信号点選定の実施順番を決定するため、順次に行列を縮小させることを回避し、実施順番決定に費やす処理量が削減される。
【００７８】
１−１−ｆ）部分並列―候補信号点選定の実施順番決定処理について
１−１−ｆの処理は、順次ではなく１ステップで候補信号点選定の実施順番を決定する処理である。処理の手順は式（１６）のように表すことができる。
【００７９】
【数１６】
0004818228.tif 000017
【００８０】
そして１−１−ｆの処理は１−１−ｅの処理と比較して、１番目からｄ番目までに候補信号点選定が実施される送信系統番号｛Ｏ１，Ｏ２，・・・，Ｏｄ｝が完全に同じである。ｄ個の最も受信品質の悪い送信系統に対しては、受信品質の悪い順に、ｋ（ｋ＝１から昇順でｄまで）番目に候補信号点選定するように、ｄ個の最初に候補信号点選定が実施される送信系統番号｛Ｏ１，Ｏ２，・・・，Ｏｄ｝を決定する。
【００８１】
また１−１−ｅの処理とは異なり、１−１−ｆの処理では、ｄ＋１番目からＴ番目までに候補信号点選定が実施される送信系統番号｛Ｏｄ＋１，Ｏｄ＋２，・・・，ＯＴ｝の決定は行わなく、残りのＴ−ｄ個の送信系統に対してｄ＋１番目からＴ番目までの内の任意の順番で候補信号点選定を実施すれば良いとする。従って、１−１−ｆの処理では、候補信号点選定が実施される送信系統番号｛Ｏ１，Ｏ２，・・・，Ｏｄ｝を決定した後、残りのＴ−ｄ個の送信系統に対しては、残ったＴ−ｄ個の順番を任意に割り当てる処理を行う。
【００８２】
１−１−ｇ）組合せ―候補信号点選定の実施順番決定処理の処理について
１−１−ｇの処理による組合せ手法とは、上記の１−１−ａから１−１−ｆまでの手法を任意に組合わせて、各送信系統における候補信号点選定の実施順番｛Ｏ１，Ｏ２，・・・，ＯＴ｝を決定することである。一例として、１−１−ａの処理と１−１−ｃの処理を組合わせて、最初のｄステップでは１−１−ａの処理によって１番目からｄ番目までに候補信号点選定が実施される送信系統番号｛Ｏ１，Ｏ２，・・・，Ｏｄ｝を決定する。また残りのＴ−ｄステップでは、１−１−ｃの処理によってＴ番目から降順にｄ＋１番目までに候補信号点選定が実施される送信系統番号｛ＯＴ，ＯＴ−１，・・・，Ｏｄ＋１｝を決定することが考えられる。以上のように、実装上の複雑さと所要誤り率特性の両立を図りながら、どのような組合せにするかを決定すれば良い。
【００８３】
ここで、上記候補信号点選定の実施順番決定処理１−１における１−１−ａ〜１−１−ｇの諸手法の共通点としては、まず、受信品質の悪いｄ個の送信系統で候補信号点選定を実施し、次に、受信品質の良い残りのＴ−ｄ個の送信系統で候補信号点選定を実施するように、各送信系統における候補信号点選定の実施順番を決定している。実施順番を決定するポリシーはステップｄ（１≦ｄ≦Ｔ）で反転している（つまり、受信品質の悪い送信系統から良い送信系統へと基準を変える）のが特徴である。この順番決定ポリシーによって、後に候補信号点選定が実施される受信品質の良いＴ−ｄ個の送信系統には大きなダイバシチ効果が生じる。従って、それらの送信系統においては少ないコンスタレーション信号点（つまり、小さい演算量）だけで、確からしい候補信号点の選定が可能である。ｄを更に大きく設定すれば、後に候補信号点選定が実施されるＴ−ｄ個の送信系統のダイバシチ効果がより向上する。
【００８４】
しかし、同時にｄが大きいということは最初に候補信号点選定が実施される受信品質の悪い送信系統の数は多くて、確からしい候補信号点を選定するには沢山のコンスタレーション信号点（つまり、大きい演算量）を考慮する必要がある。従って、所要演算量を削減する観点からはｄをなるべく小さく設定することが望ましい。一方、誤り率特性を向上させる観点からはｄをなるべく大きく設定すると良い。具体的にｄをどのあたりに設定すれば良いかは、実装上許容される複雑さと要求する誤り率特性の両立を図りながら決めることとなる。
【００８５】
また、上記１−１−ａの処理から１−１−ｇの処理までに用いる各送信系統の受信品質を表す順番メトリックとして、様々な量が考えられる。例えば、各送信信号における受信ＳＮＲ（signal to noise ratio）、受信ＳＩＮＲ（signal to interference plus noise ratio）、上記各代表チャネル行列の列ベクトルのＬ（Ｌは任意の整数）次ノルムなどがある。候補信号点選定の実施順番決定処理１−１の処理では特に受信品質を図る量に拘らずに、受信品質を測る物差しとしてどんな量を適用しても良い。
【００８６】
（１−２；ＱＲ分解及び線形フィルタリング処理）
次に、候補信号点選定の実施順番に基づいて、チャネル行列をＱＲ分解して、対応する受信系列を線形フィルタリングし、変換受信系列を生成する。なお、レプリカと尤度メトリック計算の演算量を削減するため、ここではＱＲ分解を用いる手法を導入する。候補信号点選定の実施順番の適用については、次の並び替え行列Ｐを使って説明する。Ｐはｂ番目グループの実施順番を反映するＴ行Ｔ列の並び替え行列であり、行列Ｈの右側から乗算し、Ｈの列ベクトルを並び替える機能を有する。またＰＴはｓＴＸの左側から乗算し、ｓＴＸの行要素をＨの列ベクトルに合せて並び替える機能を有する。
【００８７】
【数１７】
0004818228.tif 000018
【００８８】
また、並び替え行列Ｐの要素は“１”か“０”によって構成され、その定義は式（１８）のように表すことができる。
【００８９】
【数１８】
0004818228.tif 000019
【００９０】
Ｐの中にグループｂの各送信系統における候補信号点選定の実施順番｛Ｏ１，Ｏ２，・・・，ＯＴ｝が含まれている。ｅＯｔはＴ要素をもつ列ベクトルであって、そのＯｔ（ｔ＝１，２，・・・，Ｔ）番目の要素は“１”であり、それ以外の要素は“０”である。一例として、Ｔ＝Ｒ＝３の送受信構成について、候補信号点選定の実施順番はＯ１＝２、Ｏ２＝３、Ｏ３＝１の場合では、Ｐは次の式（１９）のようになる。
【００９１】
【数１９】
0004818228.tif 000020
【００９２】
なお、Ｈｐとｓとは順番並び替えられたチャネル行列と送信系列である。以後では、送信系列ｓＴＸに対して、並び替え処理によって得られたｓをレイヤ系列と呼ぶ。例えば、ｓＴＸ，３を３番目の空間送信信号、ｓ３を３番目のレイヤ信号と呼ぶ。レイヤ系列ｓの定義式を要素ごとに展開すると以下のようになる。
【００９３】
【数２０】
0004818228.tif 000021
【００９４】
つまり、並び替え行列Ｐを式（１９）のように定義した場合では、レイヤ系列ｓの信号成分を｛ｉ＝Ｔ，Ｔ−１，・・・，１｝の順番で処理することは送信系列ｓＴＸの信号成分を｛Ｏｔ；ｔ＝Ｔ−ｉ＋１＝１，２，・・・，Ｔ｝の順番で処理することになる。ｓＴＸとｓとは実質的な違いはなく、それぞれが含む信号の順番が異なるだけである。そして、送受信関係式を次の式（２１）のように書き換えられる。
【００９５】
【数２１】
0004818228.tif 000022
【００９６】
更に、受信系列ｘに対して、次のように線形フィルタリングを行い、変換受信系列ｙを得る。
【００９７】
【数２２】
0004818228.tif 000023
【００９８】
ここで、ｗ＝ＱＨｗＴＸは線形フィルタリング後の雑音成分を表す。行列Ｑ及びＵは行列ＨｐにおけるＱＲ分解の結果であり、それぞれ次のように定義する。
【００９９】
【数２３】
0004818228.tif 000024
【０１００】
なお、ＱはＲ行Ｔ列の準ユニタリー行列、ＵはＴ行Ｔ列の上三角行列である。以上の定義を踏まえて、変換受信系列ｙを更に要素まで展開した形で次の式（２４）ように表すことができる。
【０１０１】
【数２４】
0004818228.tif 000025
【０１０２】
（２；レイヤ系列候補絞込み処理）
レイヤ系列候補絞込み処理２では、レイヤ系列（つまり、空間順番が並び替えられた送信系列）の候補の絞り込みを行う。従来技術のＭＬＤ方式では、全部で｜Ｃ｜Ｔ通りのレプリカと対応するメトリックを計算する必要があるため、送信信号の数Ｔの増加に伴い、所要演算量が指数的に増大し、実システムによる実現は困難である。本発明では、初期化処理１とレイヤ系列候補絞込み処理２により、レイヤ系列候補の絞込み（レプリカ計算と対応する尤度メトリック計算の削減と等価である）を行い、それによって演算量を大幅に減らしながらＭＬＤ方式の優れた誤り率を維持できる。レイヤ系列候補絞込み処理２は、初期化処理１で行った初期化処理の結果を利用して、効率的にレイヤ系列候補の絞込みを行い、所要演算量の大幅削減を実現するものである。
【０１０３】
レイヤ系列候補絞込み処理２は、候補信号点選定の実施順番決定処理１−１で得られた候補信号点選定の実施順番に基づいて、最終的に1つ以上のレイヤ系列候補（レイヤ系列候補はレプリカと一対一の関係にあるため、レイヤ系列候補の絞込みは、レプリカ計算と対応する尤度メトリック計算の削減と等価になる）とそれに対応する尤度メトリックを算出する。レイヤｉ＝Ｔから降順にレイヤｉ＝１までの各レイヤについて、以下で説明する、２−１；基準信号生成処理、２−２；候補信号点選定処理、２−３；累積メトリック生成処理、２−４；候補除外処理、の4つの処理を繰り返して適用する。各２−１〜２−４の各処理を説明する前に幾つかの定義を示す。
【０１０４】
まず、最尤推定に用いる尤度メトリックを変換受信系列ｙに合せて書き換える。
【０１０５】
【数２５】
0004818228.tif 000026
【０１０６】
【数２６】
0004818228.tif 000027
【０１０７】
この場合、受信系列ｘのレプリカｘReplicaに対応して、変換受信系列ｙのレプリカはｙReplica＝UｓCandidateとなる。ｓCandidateは実際のレイヤ系列ｓではなく、ｓである可能性のあるレイヤ系列候補（送信系列候補ｓTX，Candidateとは含む信号の順番が異なるだけである）である。次に、行列Ｕの三角構造を利用して、式（２６）を次の形に書き換えることができる。
【０１０８】
【数２７】
0004818228.tif 000028
【０１０９】
Δｉはｉ番目レイヤにおける増分メトリックであり、次の式（２８）のように定義する。
【０１１０】
【数２８】
0004818228.tif 000029
【０１１１】
ここで、ｓCandidate，ｉはレイヤ系列候補ｓCandidateのｉ番目信号成分であり、ｉ番目レイヤ信号ｓｉの候補信号点である。ｓｉ〜は候補信号点の選定に用いる基準信号である。基準信号の生成は次の式（２９）によりできる。
【０１１２】
【数２９】
0004818228.tif 000030
【０１１３】
式（２７）から分かるように尤度メトリックは各レイヤにおける増分メトリックの総和である特徴を利用して、次の式（３０）の再帰式を導入する。
【０１１４】
【数３０】
0004818228.tif 000031
【０１１５】
ここで、Λ［Ｔ−ｉ＋１］はレイヤＴから降順にレイヤｉまでの候補信号点（つまり、部分レイヤ系列候補ｓ［Ｔ−ｉ＋１］Candidate＝［ｓCandidate，ｉ・・・ｓCandidate，Ｔ］Ｔ）に対応するＴ−ｉ＋１次累積メトリックである。この再帰式から分かるように、レイヤＴからレイヤｉまでの候補信号点に対応するＴ−ｉ＋１次累積メトリックΛ［Ｔ−ｉ＋１］を求めるには、レイヤＴからレイヤｉ＋１までの候補信号点に対応するＴ−ｉ次累積メトリックΛ［Ｔ−ｉ］とレイヤｉの候補信号点ｓCandidate，ｉに対応する増分メトリックΔｉを足し合せれば良い。累積メトリックの初期値をΛ［０］＝０に設定して、Ｔ回の再帰処理を行えば、最尤推定に用いる尤度メトリックΛ＝Λ［Ｔ］が求められる。
【０１１６】
一方、レイヤＴからレイヤＴ−ｄ＋１までは、式（３０）のように順次的に各レイヤにおける候補信号点選定を実施し、レイヤＴ−ｄからレイヤ１までは、（順次的ではなく）線形的な手法で、一括に候補信号点を選定することもできる。まず、以下のベクトルを導入する。
【０１１７】
【数３１】
0004818228.tif 000032
【０１１８】
ここで式３１においてｙ［Ｔ−ｄ］は変換受信系列からレイヤＴからレイヤＴまでの候補信号点による寄与成分
【０１１９】
【数３２】
0004818228.tif 000033
【０１２０】
を減算した部分変換受信系列である。そして、ｙ［Ｔ−ｄ］の１番目からＴ−ｄ番目までの信号成分で構成された部分ベクトルｙ（Ｔ−ｄ）は縮小部分変換受信系列と呼び、次の式が定義できる。
【０１２１】
【数３３】
0004818228.tif 000034
【０１２２】
ここで、式（３３）におけるＵ（Ｔ−ｄ）はＵの１番目行からＴ−ｄ番目行まで、１番目列からＴ−ｄ番目列まで取った部分行列であり、ｓ（Ｔ−ｄ）とｗ（Ｔ−ｄ）はそれぞれｓとｗの１番目成分からＴ−ｄ番目成分までで構成された部分ベクトルである。そして、基準信号系列ｓ（Ｔ−ｄ）を次のように線形干渉除去処理によって得る。
【０１２３】
【数３４】
0004818228.tif 000035
【０１２４】
なお、式（３４）においてＵ（Ｔ−ｄ），−１は、Ｕ（Ｔ−ｄ）の逆行列である。基準信号系列を生成した後は、並列的にｓ〜（Ｔ−ｄ）の各信号成分ｓ〜ｉ（Ｔ−ｄ），｛ｉ＝１，・・・，Ｔ−ｄ｝について、候補信号点選定処理２−２と同様に候補信号点の選定を行う。更に、並列的に選定した残りの全てのレイヤにおける候補信号点を組み合わせて、部分候補系列ｓCandidate（T-d）を生成する。
【０１２５】
最後に、レイヤｉ＝Ｔ，Ｔ−１，・・・，Ｔ−ｄ＋１で順次的に選定した候補信号点による部分メトリック（以下式第一項）とレイヤｉ＝Ｔ−ｄ，Ｔ−ｄ−１，・・・，１で線形的に選定した候補信号点による部分メトリック（以下式第二項）を足し合せて最尤推定に用いる尤度メトリックを算出できる。
【０１２６】
【数３５】
0004818228.tif 000036
【０１２７】
【数３６】
0004818228.tif 000037
【０１２８】
上記の再帰式による尤度メトリックの計算から分かるように、レイヤ系列候補ｓCandidateの選定は、従来のＭＬＤ方式のように（式（２）と（３））、同時に送信系列にあるＴ個ある送信信号の個々について候補信号点選定をする必要はなく、ｓＴからｓ１まで順番にＴ個のレイヤ信号について候補信号点選定をすれば良い。しかし、各レイヤ信号における候補信号点の数をコンスタレーションサイズ｜Ｃ｜と設定してしまえば、従来のＭＬＤ方式と同様に｜Ｃ｜Ｔ通りのレイヤ系列候補と尤度メトリックを計算しなければならなくなり、大幅に演算量を削減する効果は得られない。そこで、レイヤ系列候補絞込み処理２では、サブキャリアグループ分け処理１−１を適用したことによって得られた各送信系統のダイバシチ効果を利用して、各レイヤでの候補信号点の数を｜Ｃ｜よりも十分小さい値に抑え、結果的にレイヤ系列候補と対応する尤度メトリックの数を大幅に削減できる。
【０１２９】
以下では，レイヤｉ＝Ｔから降順にレイヤＩ＝Ｔ−ｄ＋１までの各レイヤについては、基準信号生成処理２−１、候補信号点選定処理２−２、累積メトリック生成処理２−３、候補除外処理２−４を繰り返して適用し、レイヤｉ＝Ｔ−ｄからレイヤｉ＝１までのＴ−ｄレイヤについては、後述する線形干渉除去処理２−５、並列候補信号選定処理２−６、尤度メトリック生成処理２−７を一回だけ適用する。まず、最初に処理するｄ個のレイヤについて、基準信号生成処理２−１、候補信号点選定処理２−２、累積メトリック生成処理２−３、候補除外処理２−４を繰り返して適用する。
【０１３０】
（２−１；基準信号生成処理）
基準信号生成処理２−１は、候補信号点選定が実施していないあるレイヤにおける基準信号を生成する処理であり、上記式（２９）に基づいて、候補信号点の選定が実施していないあるレイヤにおける基準信号ｓｉ〜を算出する。
【０１３１】
（２−２；候補信号点選定処理）
候補信号点選定処理２−２は、基準信号生成処理２−１で得られた基準信号ｓｉ〜と各送信系統が有するダイバシチ効果に合せて設定した候補信号点の数に基づいて、現在のレイヤにおける候補信号点の選定を行う。処理量を減らすためには、コンスタレーション上の全ての信号点を候補信号点とせず、一部の確からしさの高い信号点だけを候補として選定する。まず、各送信系統における候補信号点選定の実施順番｛Ｏ１，Ｏ２，・・・，ＯＴ｝に対して、選定する候補信号点の数の上限（以下では最大候補数と呼び、｛Ｑ１，Ｑ２，・・・，ＱＴ｝のように表記する）を設定する。ＱＲ分解及び線形フィルタリング処理１−２を適用した場合では、順番決定ステップｋ＝ｄを境目に決定ポリシーを変えることによって、先に候補信号点選定が実施される受信品質の悪い送信系統｛Ｏ１，Ｏ２，・・・，Ｏｄ｝（レイヤＴからレイヤＴ−ｄ＋１に対応）のダイバシチ効果は小さくて、後に候補信号点選定が実施される受信品質の良い送信系統｛Ｏｄ＋１，Ｏｄ＋２，・・・，ＯＴ｝（レイヤＴ−ｄからレイヤ１に対応）のダイバシチ効果が飛躍的に向上するという特徴が生じる。この特徴を利用して、後に候補信号点選定が実施されるＴ−ｄ個の送信系統（ダイバシチ効果が非常大きい）の最大候補数｛Ｑｄ＋１，Ｑｄ＋２，・・・，ＱＴ｝を小さく設定しても、十分確からしい候補信号点を選定できる。
【０１３２】
一方、先に候補信号点選定が実施されるｄ個の送信系統（ダイバシチ効果が小さい）の最大候補数｛Ｑ１，Ｑ２，・・・，Ｑｄ｝を小さく設定すると、十分確からしい候補信号点を選定できないだけではなく、残りのＴ−ｄ個の送信系統｛Ｏｄ＋１，Ｏｄ＋２，・・・，ＯＴ｝における候補信号点選定にも影響を及ぼし、最終的にレイヤ系列候補ｓCandidateの確からしさを低下させ、誤り率特性が著しく劣化することになる。それを避けるためには、先に候補信号点選定が実施されるｄ個の送信系統の最大候補数｛Ｑ１，Ｑ２，・・・，Ｑｄ｝を大きな値に設定する必要がある。従って、候補信号点選定処理２−２では、先に候補信号点選定が実施されるダイバシチ効果の小さい送信系統（レイヤＴからレイヤＴ−ｄ＋１に対応）には大きな最大候補数｛Ｑ１，Ｑ２，・・・，ＱＴ｝を備え、後に候補信号点選定が実施されるダイバシチ効果の飛躍的に大きい送信系統（レイヤＴ−ｄからレイヤ１に対応）には小さな最大候補数｛Ｑｄ＋１，Ｑｄ＋２，・・・，ＱＴ｝を備えるという基準で最大候補数を設定する。
【０１３３】
具体的には、以下のように各送信系統における最大候補数を決定する。まず、第１番目に候補信号点の選定が実施される送信系統Ｏ１（送信信号ｓＴＸ，Ｏ１、つまり、レイヤ信号ｓＴに対応する）のダイバシチ効果が最も小さいため、Ｑ１＝｜Ｃ｜／Ｋ１とする。Ｋ１は調整ファクターとして導入している。Ｋ１＝１の場合は、コンスタレーション上の全ての信号点が候補信号点となる。
【０１３４】
第２番目に候補信号点の選定が実施される送信系統Ｏ２（送信信号ｓＴＸ，Ｏ２、つまり、レイヤ信号ｓＴ−１に対応する）のダイバシチ効果が２番目に小さいため、Ｑ２＝｜Ｃ｜／Ｋ２とする。ここで、２番目に候補信号点の選定が実施される送信系統は第１番目よりも高いダイバシチ効果を有する特徴を利用して、備える最大候補数を意図的に削減し、つまり、Ｋ２をＫ１より大きな値に設定する。このようにして、第ｄ番目に候補信号点の選定が実施する送信系統Ｏｄ（送信信号ｓＴＸ，Ｏ｛ｄ｝、つまり、レイヤ信号ｓＴ−ｄ＋１に対応する。なお便宜上、Ｏ｛ｄ｝＝Ｏｄとする）の最大候補数をＱｄ＝｜Ｃ｜／Ｋｄと設定して、先に候補信号点の選定が実施されるｄ個の送信系統における最大候補数を決定する。
【０１３５】
次に、残りのＴ−ｄ個の送信系統（送信信号［ｓＴＸ，Ｏ｛ｄ＋１｝・・・ｓＴＸ，Ｏ｛Ｔ｝］、つまり、レイヤ信号［ｓＴ−ｄ・・・ｓ１］に対応。なお、便宜上、Ｏ｛ｄ＋１｝＝Ｏｄ＋１、また、Ｏ｛Ｔ｝＝ＯＴとして記載している。）については、受信ダイバシチ効果が非常に大きいため、Ｑｄ＋１、Ｑｄ＋２、・・・ＱＴを小さく（例えば１あるいは２）設定しても、十分確からしい候補信号点を選定できる。
【０１３６】
一例として、４送信系統４受信系統の空間多重システムにおいてＱＰＳＫコンスタレーションを用いた場合では、ｄ＝１、Ｑ１＝｜Ｃ｜＝４、Ｑ２＝Ｑ３＝Ｑ４＝１と設定しても、本発明はＭＬＤ方式と同等な誤り率特性が実現できる。この場合、ＭＬＤ方式では｜Ｃ｜Ｔ＝４４＝２５６個の尤度メトリックを計算しなければならないが、本発明ではわずか４個の尤度メトリックを計算すれば良い。
【０１３７】
最大候補数Ｑ１、Ｑ２、・・・、ＱＴの決定は、受信機装置２０が信号検出処理を行うときに実施する必要がなく、予め数値解析により無線システムが許容する複雑さと要求する誤り率特性の両方を満足できるようなＱ１、Ｑ２、・・・、ＱＴを特定し、データベース化すれば、受信機装置２０は信号検出処理を行う最中にＱ１、Ｑ２、・・・、ＱＴを決定する必要がなくなる。
【０１３８】
次に、候補信号点の選定を実施する。具体的には、レイヤ信号ｓｉ（送信信号ｓＴＸ，Ｏ｛Ｔ−ｉ＋１｝に対応する。なお便宜上、ＯＴ−ｉ＋１＝Ｏ｛Ｔ−ｉ＋１｝として記載している）について、基準信号ｓｉ〜を円心とし、ある適切な値を半径とする円を選定範囲とする。なお、コンスタレーション信号点による参照テーブルを用いれば、この円の内部に入る信号点のみを候補信号点と見なすことができる。円の半径Ｒｉは以下のように設定する。
【０１３９】
【数３７】
0004818228.tif 000038
【０１４０】
【数３８】
0004818228.tif 000039
【０１４１】
ここで、εｉの値を小さくすれば、Ｒｉ（εｉ）が大きくなり、円に入る信号点の数が増え、処理量が大きくなるが、誤り率特性が良くなる。逆に、εｉの値を大きくすれば、Ｒｉ（εｉ）が小さく大きくなり、円に入る信号点の数が減り、処理量が小さくなるが、誤り率特性が悪くなる。具体的に、εｉの設定については実システムで要求される誤り率特性と所要演算量の両立を図りながら決定すれば良い。更に、式（３８）のようにＲｉ，ｍａｘを半径の上限として設定する。Ｒｉ，ｍａｘの決定については、最多ＱＴ−ｉ＋１（送信系統ＯＴ−ｉ＋１、つまり、レイヤｉにおける最大候補数）個のコンスタレーション信号点が円に入るように設定する。
【０１４２】
雑音情報σｗを使わない場合では、雑音標準分散σｗを無限大（つまりσｗ＝∞）と見なせば、式（３７）と式（３８）は次の式（３９）のようになる。
【０１４３】
【数３９】
0004818228.tif 000040
【０１４４】
つまり、候補信号点選定に使う円の半径は常にＲｉ，ｍａｘに設定する。
【０１４５】
図２はＱＰＳＫの場合の候補信号点選定例を示す図である。
図２は、レイヤ系列のｉ番目レイヤ信号における候補信号点選定の一例である。１つの基準信号ｓｉ〜（１）を円心として、円内に入る２つのコンスタレーション信号点をレイヤｉにおける候補信号点ｓCandidate，ｉ（１）およびｓCandidate，ｉ（２）として選定する。更に、もしレイヤｉの最大候補数ＱＴ−ｉ＋１が１であれば、つまり、１つの候補信号しか取らない場合は、候補信号点選定処理２−２は基準信号ｓｉ〜を普通に信号判定を行うことになる。つまり、コンスタレーション上、最も基準信号に近い信号点を候補信号とする。後に候補信号点選定が実施されるＴ−ｄ個の送信系統（ダイバシチ効果が非常大きい）の最大候補数｛Ｑｄ＋１，Ｑｄ＋２，・・・，ＱＴ｝が１と設定しても十分確からしい候補信号点を選定できるため、その場合は普通の信号判定を行う。
【０１４６】
（２−３；累積メトリック生成処理）
累積メトリック生成処理２−３は、候補信号点選定処理２−２で選定された候補信号点に対応する部分レイヤ系列候補の累積メトリックを計算する。ここで、候補信号点を選定した後では、まず、式（２８）に従ってそれぞれの候補信号点における増分メトリックΔｉ（１）とΔｉ（２）を算出する。ただし、増分メトリックは既に候補信号点選定処理２−２で算出された場合、重複して増分メトリックを計算する必要はなく、直接、候補信号点選定処理２−２で得られた増分メトリックを適用する。次に、式（３０）に従って増分メトリックとレイヤｉ＋１で計算した累積メトリックΔ［Ｔ−ｉ］と足し合わせて、レイヤｉにおける累積メトリックΔ［Ｔ−ｉ＋１］（１）とΔ［Ｔ−ｉ＋１］（２）を算出する。
【０１４７】
（２−４；候補除外処理）
候補除外処理２−４では、累積メトリック生成処理２−３で算出された累積メトリックの中に、ある適切な上限値を超えた累積メトリックとそれに対応する部分レイヤ系列候補を候補から外し、それ以外の累積メトリックとその部分レイヤ系列候補を残す処理を行う。つまり、更なる演算量の削減を実現するため、累積メトリック上限値を設定して、その上限値を超えているレイヤ系列候補に関しては候補から外す。上限値Ｒ［Ｔ−ｉ＋１］の決定については次の式（４０）による設定方法が考えられる。
【０１４８】
【数４０】
0004818228.tif 000041
【０１４９】
つまり、ｗ（ｉ：Ｔ）は雑音信号ｗの要素ｉから要素Ｔまでの部分雑音信号であり、ｗ（ｉ：Ｔ）の２乗ノルムがある一定の確率λｉで、上限値上限値Ｒ［Ｔ−ｉ＋１］を下回るようにＲ［Ｔ−ｉ＋１］を設定すればよい。λｉが大きければ大きいほど、Ｒ［Ｔ−ｉ＋１］も大きくなるため、残るレイヤ系列候補が多くなり、その結果として次のレイヤでの演算量が大きくなる。反対に、λｉが小さければ、Ｒ［Ｔ−ｉ＋１］も小さくなるため、残るレイヤ系列候補が少なくなり、その結果として次のレイヤでの演算量が小さくなる。具体的に、λｉ、つまりＲ［Ｔ−ｉ＋１］の設定については実システムで要求される誤り率特性と所要演算量の両立を図りながら決定すれば良い。ただし、累積メトリック上限値を設定しない場合では、候補除外処理２−４を省いて、基準信号生成処理２−１、候補信号点選定処理２−２、累積メトリック生成処理２−３のみを実施すれば良い。
【０１５０】
次に、残りのＴ−ｄ個のレイヤについて、線形干渉除去処理２−５、並列候補信号選定処理２−６、尤度メトリック生成処理２−７を一回だけ適用する。
（２−５；線形干渉除去処理）
線形干渉除去処理２−５では、残りの全てのレイヤについて、縮小部分変換受信系列を生成し、線形干渉除去処理によって基準信号系列を算出する。レイヤＴ−ｄからレイヤ１までは、（順次的ではなく）線形的な手法で一括に候補信号点を選定することができる。まず、式（３１）、式（３１）に従って、縮小部分変換受信系列ｙ（Ｔ−ｄ）を生成する。次に、式（３４）のように線形干渉除去処理によって、レイヤ１からレイヤＴ−ｄまでにおける基準信号系列ｓ（Ｔ−ｄ）を算出する。
【０１５１】
（２−６；並列候補信号選定処理）
次に、並列候補信号選定処理２−６では、線形干渉除去処理２−５で算出された基準信号系列を用いて、残りの全てのレイヤについて並列的に候補信号点選定を行う。線形干渉除去処理２−５で得られた基準信号系列ｓ〜（Ｔ−ｄ）の各信号成分ｓｉ〜（Ｔ−ｄ）｛ｉ＝１，・・・，Ｔ−ｄ｝に対して、並列的に候補信号点選定処理２−２で説明した候補信号点選定方法を用いて、候補信号点を選定を行う。次に、並列的に選定した残りの全てのレイヤにおける候補信号点を組み合わせて、部分候補系列ｓCandidate（T-d）を生成する。また、残りのＴ−ｄ個のレイヤ、つまり、後に候補信号点選定が実施される受信品質の良い送信系統｛Ｏｄ＋１，Ｏｄ＋２，・・・，ＯＴ｝のダイバシチ効果が非常に大きいため、対応する最大候補数｛Ｑｄ＋１，Ｑｄ＋２，・・・，ＱＴ｝を１と設定しても十分確からしい候補信号点を選定できる。その場合は、候補信号点選定処理２−２が普通の信号判定処理となる。
【０１５２】
（２−７；尤度メトリック生成処理）
次に、尤度メトリック生成処理２−７では、基準信号生成処理２−１、候補信号点選定処理２−２、累積メトリック生成処理２−３、候補除外処理２−４の順次処理によって算出された累積メトリックと、並列候補信号選定処理２−６で算出された残りの全てのレイヤの候補信号点における部分メトリックと足し合わせて、尤度メトリックを算出する。つまり、最後に、式（３５），（３６）のように、レイヤｉ＝Ｔ，Ｔ−１，・・・，Ｔ−ｄ＋１で順次的に選定した候補信号点による累積メトリックと、レイヤｉ＝Ｔ−ｄ，Ｔ−ｄ−１，・・・，１で線形的に選定した候補信号点による部分メトリックを足し合せて最尤推定に用いる尤度メトリックを算出する。
【０１５３】
（３；最尤推定処理）
最尤推定処理３においては、レイヤ系列候補絞込み処理２で絞り込んだレイヤ系列候補の中に最も対応する尤度メトリックが小さいものを暫定推定結果とし、更に、候補信号点選定の実施順番決定処理１−１で決定した各送信系統における候補信号点選定の実施順番に基づいて、本来送信された空間順番に並び直して、最終推定結果とする。レイヤ系列候補絞込み処理２でレイヤ信号系列候補を選定した後、
【０１５４】
【数４１】
0004818228.tif 000042
【０１５５】
【数４２】
0004818228.tif 000043
【０１５６】
のようにＴ次部分レイヤ系列候補をレイヤ系列候補とし、Ｔ次累積メトリックを尤度メトリックとして、次のような最尤推定を行う。
【０１５７】
【数４３】
0004818228.tif 000044
【０１５８】
ここで、Ｐはレイヤ系列候補絞込み処理２の絞込みで得られた全てのレイヤ系列候補の数である。またＰ個のレイヤ系列候補の中に対応する尤度メトリックが最も小さい（つまり、最も確からしい）ものを暫定推定結果ｓ＾とする。更に、候補信号点選定の実施順番決定処理１−１で決定した実施順番｛Ｏ１，Ｏ２，・・・，ＯＴ｝に基づいて、ｓ＾の要素を本来の送信されたアンテナ順番に並び直して、
【０１５９】
【数４４】
0004818228.tif 000045
【０１６０】
により最終的な信号検出結果ｓＴＸ＾とする。
【０１６１】
次に上述の各回路による具体的な処理の概要について説明する。
以下の説明において、ＭＩＭＯシステムは、Ｔ＝４本の送信アンテナと、Ｒ＝４本の受信アンテナを備えているものとする。また、全てのサブキャリアと送信系統はＱＰＳＫ変調、つまり、ＱＰＳＫコンスタレーションを使用していると仮定する。
【０１６２】
まず、初期化処理１では、候補信号点選定の実施順番決定処理１−１において、完全順次一時候補信号点選定の実施順番決定処理（１−１−ａ）により、チャネル行列に基づいて、各送信系統における候補信号点選定の実施順番をＯ＝｛Ｏ１＝３，Ｏ２＝１，Ｏ３＝２，Ｏ４＝４｝と決定する。
【０１６３】
次に、ＱＲ分解及び線形フィルタリング処理１−２において、各グループにおける候補信号点選定の実施順番Ｏに従って、チャネル行列Ｈの列ベクトルを並び替えたチャネル行列ＨＰを生成する。更に、チャネル行列ＨＰをＱＲ分解して準ユニタリー行列Ｑと三角行列Ｕを生成する。更に、準ユニタリー行列Ｑの共役複素転置を用いて、対応する受信系列ｘに対して線形フィルタリングをし、変換受信系列ｙを生成する。
【０１６４】
図３はＴ＝Ｒ＝４の場合におけるレイヤ系列候補絞込みの例を示す図である。
次に、レイヤ系列候補絞込み処理２については、図３のツリー構造を用いて詳細に説明する。ここでは、ｄ＝２、Ｑ１＝４、Ｑ２＝３、Ｑ３＝１、Ｑ４＝１、Ｒ［１］＝Ｒ［２］＝Ｒ［３］＝Ｒ［４］＝１０とする。つまり、受信品質の悪くてダイバシチ効果の低いレイヤ４と３には最多４つと３つのコンスタレーション信号点を備え、受信品質の良くてダイバシチ効果の高いレイヤ２と１には１つだけのコンスタレーション信号点を備える。レイヤ系列候補絞込み処理２では、最初に処理する２個のレイヤには基準信号生成処理２−１、候補信号点選定処理２−２、累積メトリック生成処理２−３、候補除外処理２−４を繰り返して適用し、残りの２個のレイヤには線形干渉除去処理２−５、並列候補信号選定処理２−６、尤度メトリック生成処理２−７を一回だけ適用する。
【０１６５】
図３で示すように、まずは、最初にレイヤ４において、基準信号生成処理２−１では、レイヤ４における基準信号Ｓ４〜（１）を算出する。次に、候補信号点選定処理２−２では、基準信号Ｓ４〜（１）における４つの候補信号点Ｓ４（１），Ｓ４（２），Ｓ４（３），Ｓ４（４）を選定する。次に、累積メトリック生成処理２−３では、候補信号点選定処理２−２で選定した候補信号点に対応するレイヤ４までの部分レイヤ系列候補の累積メトリックΛ［１］（１），Λ［１］（２），Λ［１］（３），Λ［１］（４）を算出する。次に、候補除外処理２−４では、累積メトリック生成処理２−３で得られた累積メトリックを上限値Ｒ［１］＝＝１０に比較して、Ｒ［１］より小さい累積メトリックと対応する部分レイヤ系列以外を除外する。ここで、全ての部分レイヤ系列候補が残る。
【０１６６】
次に、処理はレイヤ３へ移り、まず、基準信号生成処理２−１によって４つの基準信号Ｓ３〜（１），Ｓ３〜（２），Ｓ３〜（３），Ｓ３〜（４）を生成する。次に、候補信号点選定処理２−２では、基準信号Ｓ３〜（１），Ｓ３〜（２），Ｓ３〜（３），Ｓ３〜（４）のぞれぞれにおける２つ、２つ、１つ、３つの候補信号点Ｓ３（１），Ｓ３（２），Ｓ３（３），Ｓ３（４），Ｓ３（５），Ｓ３（６），Ｓ３（７），Ｓ３（８）を選定する。次に、累積メトリック生成処理２−３では、候補信号点選定処理２−２で選定した候補信号点に対応するレイヤ３までの部分レイヤ系列候補の累積メトリックΛ［２］（１），Λ［２］（２），Λ［２］（３），Λ［２］（４），Λ［２］（５），Λ［２］（６），Λ［２］（７），Λ［２］（８）を算出する。次に、候補除外処理２−４では、累積メトリック生成処理２−３で得られた累積メトリックを上限値Ｒ［２］＝１０に比較して、Ｒ［２］より小さい累積メトリックと対応する部分レイヤ系列以外を除外する。ここで、３つの部分レイヤ系列候補と対応する累積メトリックが候補から外される。
【０１６７】
次に、処理はレイヤ２へ移り、まず、線形干渉除去処理２−５では、５つの基準信号系列ｓ〜（２）（１）＝［ｓ１〜（１），ｓ２〜（１）］，ｓ〜（２）（２）＝［ｓ１〜（２），ｓ２〜（２）］，ｓ〜（２）（３）＝［ｓ１〜（３），ｓ２〜（３）］，ｓ〜（２）（４）＝［ｓ１〜（４），ｓ２〜（４）］，ｓ〜（２）（５）＝［ｓ１〜（５），ｓ２〜（５）］を生成する。次に、並列候補信号選定処理２−６では、線形干渉除去処理２−５で得られた基準信号系列の各信号成分のぞれぞれにおける1つの候補信号点ｓ（２）（１）＝［ｓ１（１），ｓ２（１）］，ｓ（２）（２）＝［ｓ１（２），ｓ２（２）］，ｓ（２）（３）＝［ｓ１（３），ｓ２（３）］，ｓ（２）（４）＝［ｓ１（４），ｓ２（４）］，ｓ（２）（５）＝［ｓ１（５），ｓ２（５）］を選定する。次に、尤度メトリック生成処理２−７では、基準信号生成処理２−１から候補除外処理２−４まで得られた累積メトリックと、並列候補信号選定処理２−６で選定した候補信号点による部分メトリックを足し合わせて５つの尤度メトリックΛ［４］（１），Λ［４］（２），Λ［４］（３），Λ［４］（４），Λ［４］（５）を算出する。以上の各レイヤにおける処理を終え、全部で５つのレイヤ系列候補と対応する尤度メトリックが得られる。
【０１６８】
最後に、最尤推定処理３では、５つの候補の中に尤度メトリックの最も小さい２番目のレイヤ系列候補を暫定推定結果とする。更に、候補信号点選定の実施順番決定処理１−１で決定した候補信号点選定の実施順番Ｏ＝｛Ｏ１＝４，Ｏ２＝３，Ｏ３＝１，Ｏ４＝２｝に基づいて、レイヤ系列の信号を本来の送信されたアンテナ順番に並び直して最終信号検出結果とする。なお、周波数領域チャネルに基づくサブキャリアグループ化する処理１−１−ａの代わりに、時間領域チャネルに基づくサブキャリアグループ化の処理１−１−ｂを用いても良く、また、完全順次一時候補信号点選定の実施順番決定処理１−１−ａの代わりに、部分順次―候補信号点選定の実施順番決定処理１−１−ｂ、逆完全順次―候補信号点選定の実施順番決定処理１−１−ｃ、逆部分順次―候補信号点選定の実施順番決定処理１−１−ｄ、完全並列―候補信号点選定の実施順番決定処理１−１−ｅ、部分並列―候補信号点選定の実施順番決定処理１−１−ｆ、組合せ―候補信号点選定の実施順番決定処理１−１−ｇなどの他の候補信号点選定の実施順番決定処理を用いても良い。
【０１６９】
Ｃ．第１実施形態
次に、本発明の第１実施形態について説明する。
Ｃ−１．第１実施形態の構成
図４は空間多重信号検出器の機能ブロック図である。
図５は初期化処理回路の機能ブロック図である。
図６はレイヤ系列候補絞込み回路の機能ブロック図である。
まず、図４が示すように、空間多重信号機検出器３０は、初期化処理回路１１、レイヤ系列候補絞込み回路１２、最尤推定回路１３、及び記憶部１４を備えている。そして初期化処理回路１１、レイヤ系列候補絞込み回路１２、最尤推定回路１３においては、上記説明した初期化処理１、レイヤ系列絞込み処理２、最尤推定処理３が行われる。なお、各回路は、それぞれの信号処理を実現するための演算素子を有しており、各回路は記憶部１４に記憶されているデータを用いて、各信号処理の演算を行う。
【０１７０】
また図５で示すように、初期化処理回路１１は、候補信号点選定の実施順番決定回路１１１、ＱＲ分解及び線形フィルタリング回路１１２を備えている。そして候補信号点選定の実施順番決定回路１１１では上記候補信号点選定の実施順番決定処理１−１の演算を行い、ＱＲ分解及び線形フィルタリング回路１１２では上記ＱＲ分解及び線形フィルタリング処理１−２の演算を行う。
【０１７１】
また図６で示すように、レイヤ系列絞込み回路１２は、反復制御回路１２０、基準信号生成回路１２１、候補信号点選定回路１２２、累積メトリック生成回路１２３、候補除外回路１２４、線形干渉除去回路１２５、並列候補信号選定回路１２６、尤度メトリック生成回路１２７を備える。そして、反復制御回路１２０では全てのレイヤについて基準信号生成処理２−１、候補信号点選定処理２−２、累積メトリック生成処理２−３、候補除外処理２−４の各処理を繰り返して行うための制御を行う。また基準信号生成回路１２１では上述の基準信号生成処理２−１の演算を行い、候補信号点選定回路１２２では上述の候補信号点選定処理２−２の演算を行い、累積メトリック生成回路１２３では上述の累積メトリック生成処理２−３の演算を行い、候補除外回路１２４では上述の候補除外処理２−４の演算を行う。また図６で示す最尤推定回路１３が、上記最尤推定処理３を行う。
【０１７２】
また、反復制御回路１２０によって、ｄ個のレイヤにおける基準信号生成回路１２１、候補信号点選定回路１２２、累積メトリック生成回路１２３、候補除外回路１２４の各処理を終えると、次に、線形干渉除去回路１２５が線形干渉除去処理２−５を行い、また、並列候補信号選定回路１２６が並列候補信号選定処理２−６を行い、尤度メトリック生成回路１２７が尤度メトリック生成処理２０７を行う。
【０１７３】
Ｃ−２．第１実施形態の動作
次に、第１実施形態の動作について説明する。
図７は空間多重信号検出器の処理フローを示す図である。
図８は初期化処理回路の処理フローを示す図である。
図９はレイヤ信号系列絞込み回路の処理フローを示す図である。
図１０は最尤推定回路の処理フローを示す図である。
まず図７で示すように、空間多重信号検出器３０では、初期化処理回路１１による初期化処理を行い（ステップＳ１）、次にレイヤ系列候補絞込み回路１２によるレイヤ系列候補絞込み処理を行い（ステップＳ２）、次に最尤推定回路１３による最尤推定処理を行う（ステップＳ３）。
【０１７４】
また図８より、初期化処理回路１１の初期化処理Ｓ１において、まず、各送信系統における候補信号点選定の実施順番決定処理として、入力されたチャネル行列に基づいて、各送信系統における候補信号点選定の実施順番を決定する（ステップＳ１０１）。そして、結果として実施順番を出力する。また、初期化処理回路１１は、ＱＲ分解及び線形フィルタリング処理として、入力されたチャネル行列と実施順番に基づいて、実施順番が反映されたチャネル行列をＱＲ分解し、更に、準ユニタリー行列Ｑの複素共役転置によって受信系列を線形フィルタリングする（ステップＳ１０２）。結果として変換受信系列と三角行列を出力する。
【０１７５】
次に図９より、レイヤ系列候補絞込み回路１２は、レイヤ系列候補絞込み処理のステップＳ２において、まず反復制御回路１２０は、反復制御処理において、最初に処理するｄ個のレイヤについて、全ての処理が終わったかどうかを判定する。そして、ｄ個のレイヤが全て処理された場合には、線形干渉除去処理２０５へ進み、全てが終了していない場合には、ｄ個のレイヤの中に残った未処理のレイヤについて以下の処理を行う。
【０１７６】
また、反復制御回路１２０は、反復制御処理として、基準信号生成処理、候補信号点選定処理、累積メトリック生成処理、候補除外処理が、全てのレイヤについて処理が終わったかどうかを判定する（ステップＳ２０１）。そして、全てのレイヤが処理された場合では、結果としてレイヤ系列候補と対応する尤度メトリックを出力し、最尤推定処理へ進み、そうでなければ残った未処理のレイヤについて以下の処理を行う。
【０１７７】
次に、基準信号生成回路１２１が、基準信号生成処理として、入力された変換受信系列と三角行列と候補信号点選定が実施したレイヤの候補信号点に基づいて、基準信号を生成する（ステップＳ２０２）。そして、結果として基準信号を出力する。また次に、候補信号点選定回路１２２が、候補信号点選定処理として、入力された基準信号と既定の円半径を基準に、候補信号点の選定をおこなう（ステップＳ２０３）。結果として、選定された候補信号点を出力する。また次に、累積メトリック生成回路１２３が、累積メトリック生成処理として、入力された候補信号点に基づいて、対応する累積メトリックを算出する（ステップＳ２０４）。結果として累積メトリックを出力する。また、候補除外回路１２４が、候補除外処理として、入力された累積メトリックと既定の上限値に基づいて、上限値を下回る累積メトリックと対応する部分レイヤ系列候補を残すと決定する（ステップＳ２０５）。そして、結果として残った累積メトリックと対応する部分レイヤ系列候補を出力する。
【０１７８】
また次に、線形干渉除去回路１２５が、線形干渉除去回路処理として、入力された変換受信系列と三角行列に基づいて、基準信号系列を算出し（ステップＳ２０６）、その基準信号系列を出力する。次に並列候補信号選定回路１２６は、並列候補信号選定として、入力された基準信号系列と既定の円半径に基づいて、残りの全てのレイヤについて並列的に候補信号点の選定を行い（ステップＳ２０７）、それらの候補信号点を組み合わせて部分候補系列を生成し、また、部分候補系列を出力する。次に尤度メトリック生成回路１２７は、尤度メトリック生成処理として、入力された累積メトリックと部分候補系列に基づいて、尤度メトリックを算出し（ステップＳ２０８）、その尤度メトリックを出力する。
【０１７９】
そして図１０より、レイヤ系列候補絞込み処理で全てのレイヤの処理が終われば、最尤推定処理へ進む。そして、最尤推定回路１３が、最尤推定処理として、入力された全てのレイヤ系列候補と対応する尤度メトリックに基づいて、最尤推定を行い（ステップＳ３０１）、最も小さい尤度メトリックを有するレイヤ系列候補を暫定推定結果とする。更に、候補信号点選定の実施順番決定処理Ｓ１０１で決定した各送信系統における候補信号点選定の実施順番に基づいて、暫定推定結果を本来の送信されたアンテナ順番に並び直して、最終信号検出結果として出力する。なお、候補信号点選定の実施順番決定処理については、上述の基本原理で説明したように７通りの処理手法があり、それらを組み合わせることが可能である。
【０１８０】
なお、上記の候補信号点選定の実施順番決定処理Ｓ１０１と、ＱＲ分解及び線形フィルタリング処理Ｓ１０２は、ＭＩＭＯシステムにおける複素送受信関係式Ｘ＝ＨｓＴＸ＋ｗＴＸに適用したが、以下のような拡張複素送受信関係に対しても適用可能である。
【０１８１】
【数４５】
0004818228.tif 000046
【０１８２】
ここで、ｘ”、Ｈ”、ｗ”ＴＸは次のように定義する。
【０１８３】
【数４６】
0004818228.tif 000047
【０１８４】
【数４７】
0004818228.tif 000048
【０１８５】
【数４８】
0004818228.tif 000049
【０１８６】
ここで、Ｈ”、ｘ”、ｗ”ＴＸはそれぞれ拡張チャネル行列、拡張受信系列及び拡張周波数領域雑音である。そしてパラメータａを設定することによって色々な信号処理基準に適用することが可能である。例えば、ａ＝０の場合はzero forcing（ZF）基準になり、ａ＝σｗ２／σｓ２の場合にはminimum mean square error（ＭＭＳＥ）基準となる。また、ａをチャネルのコンディションに応じて設定し、数値計算の安定性を向上させることもできる。
【０１８７】
また、上記の候補信号点選定の実施順番決定処理Ｓ１０１と、ＱＲ分解及び線形フィルタリング処理Ｓ１０２は、以下のようなＭＩＭＯシステムにおける実数送受信関係に対しても適用可能である。
【０１８８】
【数４９】
0004818228.tif 000050
【０１８９】
ここで、ｘＲ、ＨＲ、ｓＴＸ，Ｒ、ｗＴＸ，Ｒを次のように定義する。
【０１９０】
【数５０】
0004818228.tif 000051
【０１９１】
【数５１】
0004818228.tif 000052
【０１９２】
【数５２】
0004818228.tif 000053
【０１９３】
【数５３】
0004818228.tif 000054
【０１９４】
ここで、Ｒｅ｛｝は行列あるいはベクトルの実部、Ｉｍ｛｝は行列あるいはベクトルの虚部を意味する。ＨＲ、ｘＲ、ｓＴＸ，Ｒ、ｗＴＸ，Ｒはそれぞれ実数チャネル行列、実数受信系列、実数送信系列及び実数周波数領域雑音である。更に、複素コンスタレーションＣも次のように実数コンスタレーションに変換する。
【０１９５】
【数５４】
0004818228.tif 000055
【０１９６】
ここで、ＣＲとＣＩはそれぞれ複素コンスタレーションＣの実数軸と虚数軸に対応する実数部コンスタレーションと虚数部コンスタレーションである。実数送信系列ｓＴＸ，Ｒの最初のＴ個の信号はＣＲから生成し、残りのＴ個の信号はＣＩから生成する。
【０１９７】
また、上記候補信号点選定の実施順番決定処理Ｓ１０１と、ＱＲ分解及び線形フィルタリング処理Ｓ１０２は、以下のようなＭＩＭＯシステムにおける拡張実数送受信関係に対しても適用可能である。
【０１９８】
【数５５】
0004818228.tif 000056
【０１９９】
ここで、ｘ”Ｒ、Ｈ”Ｒ、ｓＴＸ，Ｒ、ｗ”ＴＸ，Ｒを次のように定義する。
【０２００】
【数５６】
0004818228.tif 000057
【０２０１】
【数５７】
0004818228.tif 000058
【０２０２】
【数５８】
0004818228.tif 000059
【０２０３】
【数５９】
0004818228.tif 000060
【０２０４】
ここで、Ｈ”Ｒ、ｘ”Ｒ、ｓＴＸ，Ｒ、ｗ”ＴＸ，Ｒはそれぞれ拡張実数チャネル行列、拡張実数受信系列、実数送信系列及び拡張実数周波数領域雑音である。更に、複素コンスタレーションＣを式（５４）で示すように、実数コンスタレーションＣＲとＣＩに変換する。
【０２０５】
また、上記候補信号点選定の実施順番決定処理Ｓ１０１と、ＱＲ分解及び線形フィルタリング処理Ｓ１０２は、ＭＩＭＯシステムにおける複素送受信関係、拡張送受信関係、実数送受信関係、拡張実数送受信関係に適用した場合では、複素チャネル行列Ｈ、拡張チャネル行列Ｈ”、実数チャネル行列ＨＲ、拡張実数チャネル行列ＨＲ”をそのまま使うのではなく、チャネル行列に対して格子基底縮小を施し、チャネル行列の各列ベクトルが近似直交化された基底縮小チャネル行列を、候補信号点選定の実施順番決定処理Ｓ１０１と、ＱＲ分解及び線形フィルタリング処理Ｓ１０２の実施時に用いても良い。更に、基底縮小処理は、チャネル行列の列ベクトルが候補信号点選定の実施順番に従って並び替えられる前と後の両方で、あるいは前か後かの片方で、実施することが可能である。
【０２０６】
候補信号点選定の実施順番の決定前においては、
【０２０７】
【数６０】
0004818228.tif 000061
【０２０８】
により行う。ここで、ＨＬ１とｓＴＸ，Ｌ１は次のように定義する。
【０２０９】
【数６１】
0004818228.tif 000062
【０２１０】
【数６２】
0004818228.tif 000063
【０２１１】
ここで、Ｔ１が候補信号点選定の実施順番の決定前の基底縮小変換行列である。また、候補信号点選定の実施順番の決定後においては、
【０２１２】
【数６３】
0004818228.tif 000064
【０２１３】
により行う。ここで、ＨＬ２とｓＬ２は次のように定義する。
【０２１４】
【数６４】
0004818228.tif 000065
【０２１５】
【数６５】
0004818228.tif 000066
【０２１６】
ここで、Ｔ２が候補信号点選定の実施順番の決定後の基底縮小変換行列である。基底縮小変換行列Ｔ１とＴ２を決定する方法としては、Lenstra-Lenstra-Lovasz縮小法、Korkine-Zolotareff縮小法、Block Korkine-Zolotareff縮小法、Gaussian縮小法とMinkowski縮小法などの方法がある。
【０２１７】
また、上述のＱＲ分解及び線形フィルタリング処理Ｓ１０２では、ＱＲ分解を用いるが、各送信系統における候補信号点選定の実施順番｛Ｏ１，Ｏ２，・・・，ＯＴ｝を反映するＱＲ分解は幾通りものパターンが考えられる。ここで、行列のＱＲ分解は、あるＲ行Ｔ列のチャネル行列ＨをＲ行Ｔ列の準ユニタリー行列Ｑと、Ｔ行Ｔ列の上三角行列Ｕに分解すること、あるいはＲ行Ｔ列のチャネル行列ＨをＲ行Ｒ列のユニタリー行列Ｑ、と上三角行列Ｕを含むＲ行Ｔ列の行列Ｕ”に分解することができる。それを数式で表すと、
【０２１８】
【数６６】
0004818228.tif 000067
【０２１９】
あるいは、
【０２２０】
【数６７】
0004818228.tif 000068
【０２２１】
のように表すことができる。ここで、候補信号点選定の実施順番｛Ｏ１，Ｏ２，・・・，ＯＴ｝は以下のように並び替え行列Ｐで表すことができる。
【０２２２】
【数６８】
0004818228.tif 000069
【０２２３】
またＵ”は次のようになる。
【０２２４】
【数６９】
0004818228.tif 000070
【０２２５】
また、
【０２２６】
【数７０】
0004818228.tif 000071
【０２２７】
つまり、０ｎはｎ行Ｔ列のゼロ行列であり、０ｍはｍ行Ｔ列のゼロ行列である。更に、次の条件（ｎ，ｍ＝０，１，・・・，Ｒ−Ｔ∧ｎ＋ｍ＝Ｒ−Ｔ）が成り立つ。Ｕ”に含まれるＵは以下のような上三角行列である。
【０２２８】
【数７１】
0004818228.tif 000072
【０２２９】
また、行列のＱＲ分解は、あるＲ行Ｔ列のチャネル行列ＨをＲ行Ｔ列の準ユニタリー行列Ｑと、Ｔ行Ｔ列の下三角行列Ｌに分解すること、あるいはＲ行Ｔ列のチャネル行列ＨをＲ行Ｒ列のユニタリー行列Ｑと、下三角行列Ｌを含むＲ行Ｔ列の行列Ｌ”に分解することもできる。それを数式で表すと、
【０２３０】
【数７２】
0004818228.tif 000073
【０２３１】
あるいは、
【０２３２】
【数７３】
0004818228.tif 000074
【０２３３】
のように表すことができる。ここで、候補信号点選定の実施順番｛Ｏ１，Ｏ２，・・・，ＯＴ｝は以下のように並び替え行列Ｐで表すことができる。
【０２３４】
【数７４】
0004818228.tif 000075
【０２３５】
なお、下三角行列Ｌを算出するＱＲ分解と上三角行列Ｕを算出するＱＲ分解における並び替え行列Ｐの列ベクトルの順番は逆であることに注意されたい。＜式（７４）と式（６８）＞。またＬ”は次のようになる。
【０２３６】
【数７５】
0004818228.tif 000076
【０２３７】
Ｌ”に含まれるLは以下のような下三角行列である。
【０２３８】
【数７６】
0004818228.tif 000077
【０２３９】
下三角行列ＬにＱＲ分解する場合では、レイヤ系列ｓと送信系列ｓＴＸの信号成分の順番関係は以下のようになる。
【０２４０】
【数７７】
0004818228.tif 000078
【０２４１】
つまり、並び替え行列Ｐを式（７４）のように定義された場合では、レイヤ系列ｓの信号成分を｛ｉ＝１，２，・・・，Ｔ｝の順番で処理することは送信系列ｓＴＸの信号成分を｛Ｏｔ；ｔ＝Ｔ−ｉ＋１＝１，２，・・・，Ｔ｝の順番で処理することになる。従って、下三角行列ＬにＱＲ分解する場合では、基準信号生成処理２−１、候補信号点選定処理２−２、累積メトリック生成処理２−３、候補除外処理２−４の各処理を実施するレイヤ順番は、レイヤＴからレイヤ１までではなく、レイヤ１からレイヤＴまでの順番で処理を行う。その順番に合せて、基準信号と累積メトリックの生成は次の式になる。
【０２４２】
【数７８】
0004818228.tif 000079
【０２４３】
【数７９】
0004818228.tif 000080
【０２４４】
また、候補信号点選定の実施順番決定処理１−１と候補信号点選定の実施順番決定処理１−２のＱＲ分解処理については、別々に処理するの他に、同時に処理することも可能である。つまり、まず、順番｛Ｏ１，Ｏ２，・・・，ＯＴ｝（Ｐと等価である）を決定し、次に、順番に基づいてチャネル行列の列ベクトルを並び替えてから、ＱＲ分解するのではなく、順番決定とチャネル行列の並び替えとＱＲ分解を同時に行うことも可能である。ここで、式（２９）、式（３０）と異なり、各レイヤ信号における候補信号点の選定はレイヤ信号ｓ１からｓＴまでの順番で実施する。また、上記の行列におけるＱＲ分解を実現する方法としては、特願2006-086017、特願2006-314369に開示されている方法や、Classical Gram-Schmidt QR分解法、Modified Gram-Schmidt QR分解法、Householder QR分解法、Given QR分解法などがある。
【０２４５】
更に、上記のＱＲ分解のパターンはチャネル行列Ｈを対象に行った形であるが、チャネル行列Ｈの代わりに、拡張チャネル行列Ｈ”、実数チャネル行列ＨＲ、拡張実数チャネル行列ＨＲ”、基底縮小チャネル行列ＨＬを対象に行っても良い。
【０２４６】
なお、上記の説明では、全ての送信系統において同じ変調方式、つまり、コンスタレーションＣを使っているが、本発明は各送信系統で異なる変調方式を用いた場合でも同様に適用することができる。また、各送信系統で異なる変調方式を用いた場合では、全体の通信品質を向上させる手法として、チャネル品質の良い送信系統に伝送レートの高い変調方式（コンスタレーションサイズが大きい、例えば、６４−ＱＡＭ）を割り当て、チャネル品質の悪い送信系統には伝送レートの低い変調方式（コンスタレーションサイズが大きい、例えば、ＱＰＳＫ）を割り当てることは良く使われている。
【０２４７】
一方、本発明の信号検出方法の特徴としては、まず、受信品質の悪い送信系統における候補信号点選定を実施し、次に、受信品質の良い送信系統における候補信号点選定を行うことである。従って、各送信系統のチャネル品質に応じて異なる変調方式を適用した場合では、本発明を用いることによって、高い確率で、先に、小さいコンスタレーションが適用された送信系統の候補信号点選定を実施し、後に、大きいコンスタレーションが適用された送信系統の候補信号点選定を行うことになる。その場合、レイヤ系列候補絞込み処理において、演算量を大きく左右する最初のｄ個の処理ステップでは、コンスタレーションサイズが小さい送信系統の候補信号点選定を実施するため、計算する候補信号点の数が少なくて済む。
【０２４８】
そして、残りのＴ−ｄ個の処理ステップにおいては、候補信号点選定が行う送信系統のコンスタレーションサイズは大きいが、候補信号点選定の実施順番決定処理１−２を適用することにより、残りのＴ−ｄ個の送信系統には高いダイバシチ効果が生じるため、コンスタレーションサイズが大きくても少ない信号点で確からしい候補信号点を選定できる。従って、本発明は、各送信系統のチャネル品質に応じて異なる変調方式を適用した場合でも、優れた誤り率を達成しながら、非常に高い演算量削減効果が得られる。
【０２４９】
また上記の実施形態では、ＱＰＳＫやＱＡＭ変調方式を例として挙げたが、他のあらゆる同期検波が可能な変調方式、つまり、コンスタレーションに対して、本技術を適用できる。例えば、多値ＰＳＫ変調方式や多値ＡＳＫ変調方式などが考えられる。
【０２５０】
また、受信機装置２０側で反復復調復号構成（例えば、ＴｕｒｂｏあるいはＬＤＰＣ反復復調復号構成などが考えられる）を用いる場合では、信号検出器とチャネル復号器の間に反復的に情報を交換する必要がある。それに応じて、初期化処理１、レイヤ系列候補絞込み処理２、最尤推定処理３を用いて複数個のレイヤ系列候補の中に対応する尤度メトリックが最も小さい複数個の系列を推定結果とし、軟判定ビット情報を生成して、復号器へ渡し、反復復調復号処理を行う。具体的に、幾つの送信信号系列候補に限定するかは、許容受信器の複雑さと所要誤り率特性との両立を図りながら決定すれば良い。
【０２５１】
また、情報信号を互いに直交する複数のサブキャリアに乗せて送信するＯＦＤＭ（Orthogonal Frequency Division Multiplexing）マルチキャリア変調方式がある。ＯＦＤＭ方式は、各サブキャリアの帯域を狭くすることにより周波数選択性フェージングをフラットフェージング化することが可能であり、更に、ガードインターバル（Guard Interval：GI）を付加することによりマルチパスフェージングによるシンボル間干渉の影響を軽減できる。従って、ＯＦＤＭ方式は無線ＬＡＮ、ＷｉＭａｘやデジタルテレビ放送などの無線通信・放送システムで広く用いられている。上記のＭＩＭＯシステムとＯＦＤＭ方式が組合わせたものをＭＩＭＯ−ＯＦＤＭシステムと呼ぶ。図１１には、そのシステムのベースバンドモデルを示している。本発明はシングルキャリアＭＩＭＯシステムだけではなく、ＭＩＭＯ−ＯＦＤＭシステムのようなマルチキャリアシステムへの適用も可能である。その場合では、時間サンプルにではなく、周波数軸の各サブキャリア信号へ適用することになる。
【０２５２】
以上、本発明の実施形態について説明したが、上述の処理によれば、ＭＩＭＯシステムにおける空間多重信号に対する従来のＭＬＤ信号検出方式が抱える所要演算量と回路規模が大きい、所要記憶容量が大きい、小型化・軽量化が困難、消費電力が大きい、大量生産に適さないなどの課題を、初期化処理、レイヤ系列候補絞込み処理、最尤推定処理を組み合わせることによって解決した。従来のＭＬＤ方式では、全部で｜Ｃ｜Ｔ通りのレプリカと対応するメトリックを計算する必要があるため、送信信号の数Ｔの増加に伴い、所要演算量が指数的に増大し、実システムによる実現は困難である。しかしながら、本発明では、初期化処理１と、レイヤ系列候補絞込み処理２により、レイヤ系列候補の絞込み（レプリカ計算と対応する尤度メトリック計算の削減と等価である）を行い、それによって演算量を大幅に減らしながらＭＬＤ方式の優れた誤り率を維持できる。そして、従来方式との一番の違いは、従来技術では全ての送信系列候補及びそれらのメトリックを計算するのに比べ、本発明では従来のＭＬＤ方式の誤り率特性を維持しながら、候補信号点選定の実施順番決定処理１−１、ＱＲ分解及び線形フィルタリング処理１−２と、候補除外処理２−４を行ったこと、および、候補信号点選定の実施順番決定処理１−１から最尤推定処理３までの全ての手段を効率的に繋いで演算することにより、計算する送信系列候補及びそれらの尤度メトリックの数を大幅に削減しながら、ＭＬＤ方式の誤り率特性を維持できることである。
【０２５３】
つまり、本発明によれば、従来のＭＬＤ方式の優れた誤り率特性を維持しながら、従来のＭＬＤ方式をＭＩＭＯシステムに適用した場合の以下の課題が解決可能である。
まず、計算する送信系列候補及びそれらのメトリックの数は、送信信号数及びコンスタレーションサイズにほぼ線形比例するので、所要演算量が大幅に削減できる。また、記憶する送信系列候補及びそれらのメトリックの数が大幅に削減できるため、それらを記憶するための記憶容量を小さくすることができる。また所要演算量及び所要記憶容量が小さくなるため、それに伴い従来ＭＬＤ方式比べ、実装における所要回路規模を小さくすることができる。また、所要消費電力は所要回路規模やその動作クロック周波数などに比例するので、所要回路規模が演算量及び記憶容量の削減によって小さくなるため、結果として所要消費電力を小さくすることができる。さらに、所要回路規模及び所要消費電力を小さくすることによって、本発明を実装した装置の小型化・軽量化が可能になり、無線送受信機、特に無線携帯端末においては小型化・軽量化を行うことができる。そして、以上の効果により、ハードウェア並びにソフトウェアでの経済的な実装が可能である。従って、本方式のＭＩＭＯシステムを備えた無線装置における製造コストが安くなり、大量生産に適することが可能となる。
【０２５４】
なお上述の処理を行う装置が内部に、コンピュータシステムを有し、そして、上述した処理の過程を、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶し、このプログラムをコンピュータが読み出して実行することによって、上記処理を行うようにしてもよい。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【０２５５】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【０２５６】
【図１】ＭＩＭＯシステムの構成を示すブロック図である。
【図２】ＱＰＳＫの場合の候補信号点選定例を示す図である。
【図３】Ｔ＝Ｒ＝４の場合におけるレイヤ系列候補絞込みの例を示す図である。
【図４】空間多重信号検出器の機能ブロック図である。
【図５】初期化処理回路の機能ブロック図である。
【図６】レイヤ系列候補絞込み回路の機能ブロック図である。
【図７】空間多重信号検出器の処理フローを示す図である。
【図８】初期化処理回路の処理フローを示す図である。
【図９】レイヤ信号系列絞込み回路の処理フローを示す図である。
【図１０】最尤推定回路の処理フローを示す図である。
【図１１】ＭＩＭＯ−ＯＦＤＭシステムの構成を示すブロック図である。
【符号の説明】
【０２５７】
１０・・・送信機装置
２０・・・受信機装置
３０・・・空間多重信号検出器（信号検出装置）
１１・・・初期化処理回路
１２・・・レイヤ系列候補絞込み回路
１３・・・最尤推定回路
１４・・・記憶部
１１１・・・候補信号点選定の実施順番決定回路
１１２・・・ＱＲ分解及び線形フィルタリング回路
１２０・・・反復制御回路
１２１・・・基準信号生成回路
１２２・・・候補信号点選定回路
１２３・・・累積メトリック生成回路
１２４・・・候補除外回路
【図１】
0004818228.tif 000081
【図２】
0004818228.tif 000082
【図３】
0004818228.tif 000083
【図４】
0004818228.tif 000084
【図５】
0004818228.tif 000085
【図６】
0004818228.tif 000086
【図７】
0004818228.tif 000087
【図８】
0004818228.tif 000088
【図９】
0004818228.tif 000089
【図１０】
0004818228.tif 000090
【図１１】
0004818228.tif 000091