(57)【要約】【課題】ＭＩＭＯ受信機の信号検出方法およびその装置を開示している。【解決手段】当該方法は、チャネル行列に対して所定のグループ数で直交グルーピングを行い、直交グルーピングして得られた各送信アンテナグループに対応する等価受信信号をそれぞれ抽出し、抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択し、各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せ、全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定すること、を含む。本発明に係る受信機の信号検出装置は、グルーピングモジュールと、候補信号シーケンス決定モジュールと、最適信号シーケンス決定モジュールと、を含む。本発明によれば、受信機の信号検出過程中の複雑度を効果的に低減できる。【選択図】図１
2010268460.tif 000002
【特許請求の範囲】
【請求項１】
ＭＩＭＯ受信機の信号検出方法であって、
チャネル行列に対して所定のグループ数で直交グルーピングを行い、直交グルーピングして得られた各送信アンテナグループに対応する等価受信信号をそれぞれ抽出し、
抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択し、
各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せ、全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定する、
ことを含むことを特徴とする方法。
【請求項２】
前記チャネル行列に対して所定のグループ数で直交グルーピングを行い、直交グルーピングして得られた各送信アンテナグループに対応する等価受信信号をそれぞれ抽出することは、
所定のグループ数でチャネル行列をグルーピングし、各送信アンテナグループのサブチャネル行列および前記サブチャネル行列に対応する直交行列を得、
処理されていない送信アンテナグループのうち１つを現在のグループとして選択し、現在のグループのサブチャネル行列に対応する直交行列を用いて、現在のグループ以外のグループによる現在のグループのサブチャネル行列への干渉を除去して、現在のグループに対応する等価受信信号を得、
処理されていない送信アンテナグループがあると決定された場合、前記処理されていない送信アンテナグループのうち１つを現在のグループとして選択する処理に戻る、
ことを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記チャネル行列に対して所定のグループ数で直交グルーピングを行う前に、チャネル行列における各列要素のノルムの大きさに従って、前記チャネル行列における各列要素を並べ替えてから、並べ替え結果に対して前記直交グルーピング処理を実行する、
ことをさらに含むことを特徴とする請求項１に記載の方法。
【請求項４】
各送信アンテナグループのサブチャネル行列のうち、少なくとも２つのグループのサブチャネル行列に含まれる要素の列数は異なり、または、各送信アンテナグループのサブチャネル行列に含まれる要素の列数はいずれも同じであることを特徴とする請求項２または３のいずれか１項に記載の方法。
【請求項５】
前記抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択することは、
抽出された各送信アンテナグループに対応する等価受信信号と、推定された各送信アンテナグループに対応する等価受信信号シーケンスとのユークリッド距離が最小となるＬ個の信号を、前記候補信号シーケンスとして選択することを含み、
ここで、Ｌは所定の候補信号シーケンス数であり、且つ
【数１】
2010268460.tif 000054
であり、Ｐは変調多値数であり、Ｎは送信アンテナ数であり、ｇは前記所定のグループ数である、
ことを特徴とする請求項１に記載の方法。
【請求項６】
前記抽出された各送信アンテナグループに対応する等価受信信号と、推定された各送信アンテナグループに対応する等価受信信号シーケンスとのユークリッド距離が最小となるＬ個の信号を選択することは、
最尤法、適応生き残りシンボルレプリカ候補選択法、ＱＲＤ−ＭＬＤアルゴリズムのいずれかを用いて、抽出された各送信アンテナグループに対応する等価受信信号の中から、受信機で受信された信号と、推定された各送信アンテナグループに対応する等価受信信号シーケンスとのユークリッド距離が最小となるＬ個の信号を選択する、
ことを含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定することは、
全ての送信アンテナグループについて組合せて得られた各推定信号シーケンスと受信機で受信された信号とのユークリッド距離を算出し、最小なユークリッド距離となる推定信号シーケンスを前記最終信号検出結果に決定する、
ことを含むことを特徴とする請求項１に記載の方法。
【請求項８】
前記抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択した後に、各送信アンテナグループの候補信号シーケンスをユークリッド距離の昇順にそれぞれ並べ替えることをさらに含み、
前記各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せた後に、各送信アンテナグループの最後から（Ｌ−ｎ）個の候補信号シーケンスで構成された推定信号シーケンスを削除し、残りの推定信号シーケンスに対して、前記全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定する処理を実行することをさらに含み、ここで、ｎは所定の候補信号シーケンス選択数であり、Ｌは所定の候補信号シーケンス数であり、且つ
【数２】
2010268460.tif 000055
であり、Ｐは変調多値数であり、Ｎは送信アンテナ数であり、ｇは前記所定のグループ数である、
ことを特徴とする請求項１〜３、５〜７のいずれか１項に記載の方法。
【請求項９】
ＭＩＭＯ受信機の信号検出装置であって、
チャネル行列に対して所定のグループ数で直交グルーピングを行い、直交グルーピングして得られた各送信アンテナグループに対応する等価受信信号をそれぞれ抽出するグルーピングモジュールと、
抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択する候補信号シーケンス決定モジュールと、
各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せ、全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定する最適信号シーケンス決定モジュールと、
を含むことを特徴とする装置。
【請求項１０】
所定のグループ数および所定の候補信号シーケンス数を記憶する記憶モジュールをさらに含むことを特徴とする請求項９に記載の装置。
【請求項１１】
前記グルーピングモジュールは、
前記記憶モジュールから所定のグループ数を読み取り、読み取られたグループ数でチャネル行列をグルーピングし、各送信アンテナグループのサブチャネル行列および前記サブチャネル行列に対応する直交行列を得るチャネルグルーピングサブモジュールと、
処理されていない送信アンテナグループのうち１つを現在のグループとして選択し、現在のグループのサブチャネル行列に対応する直交行列を用いて、現在のグループ以外のグループによる現在のグループのサブチャネル行列への干渉を除去して、現在のグループに対応する等価受信信号を得る干渉除去サブモジュールと、
処理されていない送信アンテナグループがあると決定された場合、次の送信アンテナグループに移行して前記処理を実行するよう前記干渉除去サブモジュールに通知するグルーピング結果決定サブモジュールと、
を含むことを特徴とする請求項１０に記載の装置。
【請求項１２】
前記グルーピングモジュールは、チャネル行列における各列要素のノルムの大きさに従って、前記チャネル行列における各列要素を並べ替え、並べ替え結果を前記チャネルグルーピングサブモジュールに出力する並べ替えサブモジュールをさらに含むことを特徴とする請求項１１に記載の装置。
【請求項１３】
前記候補信号シーケンス決定モジュールは、記憶モジュールから候補信号シーケンス数Ｌを読み取り、抽出された各送信アンテナグループに対応する等価受信信号と、推定された各送信アンテナグループに対応する等価受信信号シーケンスとのユークリッド距離が最小となるＬ個の信号を、前記候補信号シーケンスとして選択し、ここで、
【数３】
2010268460.tif 000056
であり、Ｐは変調多値数であり、Ｎは送信アンテナ数であり、ｇは前記所定のグループ数であることを特徴とする請求項１０に記載の装置。
【請求項１４】
前記最適信号シーケンス決定モジュールは、
各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せて、推定信号シーケンスを得る信号組合せサブモジュールと、
全ての送信アンテナグループについて組合せて得られた各推定信号シーケンスと受信された信号とのユークリッド距離が最小となる推定信号シーケンスを前記最終信号検出結果に決定する最適信号シーケンス出力サブモジュールと、
を含むことを特徴とする請求項１０に記載の装置。
【請求項１５】
前記候補信号シーケンス決定モジュールで選択された各送信アンテナグループの候補信号シーケンスを受信し、各送信アンテナグループの候補信号シーケンスをユークリッド距離の昇順にそれぞれ並べ替え、並べ替えられた各送信アンテナグループの候補信号シーケンスを前記信号組合せサブモジュールに出力する信号並べ替えモジュールをさらに含み、
前記最適信号シーケンス決定モジュールは、各送信アンテナグループの最後から（Ｌ−ｎ）個の候補信号シーケンスで構成された推定信号シーケンスを削除し、選別された推定信号シーケンスを前記最適信号シーケンス出力サブモジュールに出力する信号選別サブモジュールをさらに含み、ここで、ｎは所定の候補信号シーケンス選択数であり、Ｌは所定の候補信号シーケンス数であり、且つ
【数４】
2010268460.tif 000057
であり、Ｐは変調多値数であり、Ｎは送信アンテナ数であり、ｇは前記所定のグループ数である、
ことを特徴とする請求項１４に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は多入力多出力（ＭＩＭＯ：Ｍｕｌｔｉ−ｉｎｐｕｔ  Ｍｕｌｔｉ−ｏｕｔｐｕｔ）技術に関し、特に、ＭＩＭＯシステムにおける受信機の信号検出方法およびその装置に関する。
【背景技術】
【０００２】
通信技術の発展により、伝送レート、性能およびシステムサービス容量などの面で、無線通信システムに対する要求がさらに高まっている。ＭＩＭＯに基づく移動通信システム、即ちＭＩＭＯシステムでは、送信側、受信側ともマルチアンテナ構成を採用することで、システム容量、データ伝送の信頼性、および周波数利用効率を倍的に向上でき、高い伝送レートおよび大きなシステムサービス容量の要求が満たされる。これにより、空間ダイバーシティ利得または多重化利得を十分に利用して、通信システムの性能を向上させることができる。従って、ＭＩＭＯシステムに関連する技術、即ちＭＩＭＯ技術は、既に現在の移動通信分野の研究の焦点の１つになっている。
【０００３】
ＭＩＭＯシステムにおいて、チャネル環境の違いによって、送信機は空間分割多重（ＳＤＭ：Ｓｐａｔｉａｌ  ｄｉｖｉｓｉｏｎ  ｍｕｌｔｉｐｌｅｘｉｎｇ）、時空間符号化（ＳＴＣ：ｓｐａｃｅ  ｔｉｍｅ  ｃｏｄｉｎｇ）、および時空間合成送信などの技術を用いて、複数の送信アンテナから無線信号を同時に送信し、システムの伝送レートおよび伝送性能を向上させることができる。
【０００４】
ここで、空間多重技術は、高信号対雑音比の条件で、チャネル情報に依存せずに、チャネル容量を大幅に向上させることができる。典型的な空間多重技術として、ＢＬＡＳＴ（Ｂｅｌｌ  Ｌａｂｏｒａｔｏｒｉｅｓ  Ｌａｙｅｒｅｄ  Ｓｐａｃｅ−Ｔｉｍｅ）技術がある。この技術では、複数の送信アンテナで独立してデータを送信し、送信アンテナと受信アンテナとの間の各チャネルが互いに影響せず、且つ冗長情報も存在しない。そのため、ＢＬＡＳＴ技術は、本当の意味での高速通信を実現することができる。ＢＬＡＳＴ技術の重要なブランチには、Ｄ−ＢＬＡＳＴ（Ｄｉａｇｏｎａｌ  Ｂｅｌｌ  Ｌａｂｏｒａｔｏｒｉｅｓ  Ｌａｙｅｒｅｄ  Ｓｐａｃｅ−Ｔｉｍｅ）技術や、簡略化ＢＬＡＳＴの形式であるＶ−ＢＬＡＳＴ（Ｖｅｒｔｉｃａｌ−Ｂｅｌｌ  Ｌａｂｏｒａｔｏｒｉｅｓ  Ｌａｙｅｒｅｄ  Ｓｐａｃｅ−Ｔｉｍｅ）技術が含まれる。ここで、Ｖ−ＢＬＡＳＴ技術は、既に第３世代および第４世代移動通信システムで高データレートを実現し、伝送品質を向上させる重要な方途になっている。
【０００５】
Ｖ−ＢＬＡＳＴ技術を用いる移動通信システムでは、受信機が、自局の複数の受信アンテナを介して無線信号を受信した後に、受信された信号を所定の方法で検出し、その中から最適信号を検索して、送信機から受信機への信号とする。伝統的な受信機の信号検出方法の１つとして、最尤法がある。最尤法のルールとして、受信された全ての信号から、受信された信号と可能な候補シーケンスとのユークリッド距離が最小となる信号シーケンスを検索して最適解とする。具体的に、最尤法の最適解は下記の数式１で表される。
【数１】
2010268460.tif 000003
【０００６】
ここで、
【数２】
2010268460.tif 000004
【０００７】
は受信機で検出された最適シーケンスを表し、Ｐは変調多値数であり、Ｎは送信アンテナ数であり、ＰＮは全ての可能な候補シーケンス集合であり、
【数３】
2010268460.tif 000005
【０００８】
は受信機で受信された信号ベクトルであり、Ｈはチャネル行列であり、ｓは送信機で送信された信号ベクトルである。言い換えれば、最尤法は、受信機で変調されたＰＮ個の候補シーケンスから最適シーケンスを選択するものである。
【０００９】
一般的に、送信アンテナ数と受信アンテナ数とが同じであるとすると、最尤法の複雑度は、
【数４】
2010268460.tif 000006
【００１０】
で表される。ここからわかるように、最尤法を用いる場合、受信機の信号検出の複雑度は、アンテナ数に従って指数的に増える。送信アンテナ数、受信アンテナ数とも４以下の低次ＭＩＭＯシステムでは、このような複雑度が容認されるが、アンテナ数が比較的多い高次ＭＩＭＯシステムについて、受信機の信号検出の複雑度は驚くほど多くなる。例えば、送信アンテナ数、受信アンテナ数とも８であるＭＩＭＯシステムについて、仮に、四位相偏移（ＱＰＳＫ）変調方式を用い、即ちＰ＝４であるとすると、最尤法を用いる場合、受信機の信号検出の複雑度は、
【数５】
2010268460.tif 000007
【００１１】
になる。
【発明の概要】
【発明が解決しようとする課題】
【００１２】
上記の分析からわかるように、高次ＭＩＭＯシステムにおいて、最尤法を用いて受信機の信号検出を行う複雑度は大きすぎる。しかし、伝送性能、信頼性およびシステム容量の面での大きな優位性から、高次ＭＩＭＯシステムは必然的な流れになるが、受信機の信号検出の高複雑度が既に高次ＭＩＭＯシステムの実用化の障害になっている。そのため、現在、低複雑度の受信機の信号検出手段が必要となる。
【課題を解決するための手段】
【００１３】
本発明は、比較的低い複雑度を有するＭＩＭＯ受信機の信号検出方法を提供している。
【００１４】
本発明に係るＭＩＭＯ受信機の信号検出方法において、
チャネル行列に対して所定のグループ数で直交グルーピングを行い、直交グルーピングして得られた各送信アンテナグループに対応する等価受信信号をそれぞれ抽出し、
抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択し、
各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せ、全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定する、ことを含む。
【００１５】
また、前記チャネル行列に対して所定のグループ数で直交グルーピングを行い、直交グルーピングして得られた各送信アンテナグループに対応する等価受信信号をそれぞれ抽出することは、
所定のグループ数でチャネル行列をグルーピングし、各送信アンテナグループのサブチャネル行列および前記サブチャネル行列に対応する直交行列を得、
処理されていない送信アンテナグループのうち１つを現在のグループとして選択し、現在のグループのサブチャネル行列に対応する直交化行列を用いて、現在のグループ以外のグループによる現在のグループのサブチャネル行列への干渉を除去して、現在のグループに対応する等価受信信号を得、
処理されていない送信アンテナグループがあると決定された場合、前記処理されていない送信アンテナグループのうち１つを現在のグループとして選択する処理に戻る、ことを含む。
【００１６】
好ましくは、前記チャネル行列に対して所定のグループ数で直交グルーピングを行う前に、チャネル行列における各列要素のノルムの大きさに従って、前記チャネル行列における各列要素を並べ替えてから、並べ替え結果に対して前記直交グルーピング処理を実行する、ことをさらに含む。
【００１７】
また、各送信アンテナグループのサブチャネル行列のうち、少なくとも２つのグループのサブチャネル行列に含まれる要素の列数は異なり、または、各送信アンテナグループのサブチャネル行列に含まれる要素の列数はいずれも同じである。
【００１８】
また、前記抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択することは、
抽出された各送信アンテナグループに対応する等価受信信号と、推定された各送信アンテナグループに対応する等価受信信号シーケンスとのユークリッド距離が最小となるＬ個の信号を、前記候補信号シーケンスとして選択することを含み、
ここで、Ｌは所定の候補信号シーケンス数であり、且つ
【数６】
2010268460.tif 000008
【００１９】
であり、
【数７】
2010268460.tif 000009
【００２０】
であり、Ｐは変調多値数であり、Ｎは送信アンテナ数であり、ｇは前記所定のグループ数である。
【００２１】
また、前記抽出された各送信アンテナグループに対応する等価受信信号と、推定された各送信アンテナグループに対応する等価受信信号シーケンスとのユークリッド距離が最小となるＬ個の信号を選択することは、
最尤法、適応生き残りシンボルレプリカ候補選択法、ＱＲＤ−ＭＬＤアルゴリズムのいずれかを用いて、抽出された各送信アンテナグループに対応する等価受信信号の中から、受信機で受信された信号と、推定された各送信アンテナグループに対応する等価受信信号シーケンスとのユークリッド距離が最小となるＬ個の信号を選択する、ことを含む。
【００２２】
また、前記全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定することは、
全ての送信アンテナグループについて組合せて得られた各推定信号シーケンスと受信機で受信された信号とのユークリッド距離を算出し、最小なユークリッド距離となる推定信号シーケンスを前記最終信号検出結果に決定する、ことを含む。
【００２３】
好ましくは、前記抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択した後に、各送信アンテナグループの候補信号シーケンスをユークリッド距離の昇順にそれぞれ並べ替えることをさらに含み、
前記各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せた後に、各送信アンテナグループの最後から（Ｌ−ｎ）個の候補信号シーケンスで構成された推定信号シーケンスを削除し、残りの推定信号シーケンスに対して、前記全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定する処理を実行することをさらに含み、ここで、ｎは所定の候補信号シーケンス選択数であり、Ｌは所定の候補信号シーケンス数であり、且つ
【数８】
2010268460.tif 000010
【００２４】
であり、Ｐは変調多値数であり、Ｎは送信アンテナ数であり、ｇは前記所定のグループ数である。
【００２５】
また、本発明は、比較的低い複雑度を有するＭＩＭＯ受信機の信号検出装置を提供している。
【００２６】
本発明に係るＭＩＭＯ受信機の信号検出装置において、
チャネル行列に対して所定のグループ数で直交グルーピングを行い、直交グルーピングをして得られた各送信アンテナグループに対応する等価受信信号をそれぞれ抽出するグルーピングモジュールと、
抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択する候補信号シーケンス決定モジュールと、
各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せ、全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定する最適信号シーケンス決定モジュールと、を含む。
【００２７】
好ましくは、当該装置は、所定のグループ数および所定の候補信号シーケンス数を記憶する記憶モジュールをさらに含む。
【００２８】
１つの実施例において、前記グルーピングモジュールは、
前記記憶モジュールから所定のグループ数を読み取り、読み取られたグループ数でチャネル行列をグルーピングし、各送信アンテナグループのサブチャネル行列および前記サブチャネル行列に対応する直交行列を得るチャネルグルーピングサブモジュールと、
処理されていない送信アンテナグループのうち１つを現在のグループとして選択し、現在のグループのサブチャネル行列に対応する直交行列を用いて、現在のグループ以外のグループによる現在のグループのサブチャネル行列への干渉を除去して、現在のグループに対応する等価受信信号を得る干渉除去サブモジュールと、
処理されていない送信アンテナグループがあると決定された場合、次の送信アンテナグループに移行して前記処理を実行するよう前記干渉除去サブモジュールに通知するグルーピング結果決定サブモジュールと、を含む。
【００２９】
好ましくは、前記グルーピングモジュールは、チャネル行列における各列要素のノルムの大きさに従って、前記チャネル行列における各列要素を並べ替え、並べ替え結果を前記チャネルグルーピングサブモジュールに出力する並べ替えサブモジュールをさらに含む。
【００３０】
また、前記候補信号シーケンス決定モジュールは、記憶モジュールから候補信号シーケンス数Ｌを読み取り、抽出された各送信アンテナグループに対応する等価受信信号と、推定された各送信アンテナグループに対応する等価受信信号シーケンスとのユークリッド距離が最小となるＬ個の信号を、前記候補信号シーケンスとして選択し、ここで、
【数９】
2010268460.tif 000011
【００３１】
であり、
【数１０】
2010268460.tif 000012
【００３２】
であり、Ｐは変調多値数であり、Ｎは送信アンテナ数であり、ｇは前記所定のグループ数である。
【００３３】
１つの実施例において、前記最適信号シーケンス決定モジュールは、
各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せて、推定信号シーケンスを得る信号組合せサブモジュールと、
全ての送信アンテナグループについて組合せて得られた各推定信号シーケンスと受信された信号とのユークリッド距離が最小となる推定信号シーケンスを前記最終信号検出結果に決定する最適信号シーケンス出力サブモジュールと、を含む。
【００３４】
好ましくは、当該装置は、前記候補信号シーケンス決定モジュールで選択された各送信アンテナグループの候補信号シーケンスを受信し、各送信アンテナグループの候補信号シーケンスをユークリッド距離の昇順にそれぞれ並べ替え、並べ替えられた各送信アンテナグループの候補信号シーケンスを前記信号組合せサブモジュールに出力する信号並べ替えモジュールをさらに含み、
前記最適信号シーケンス決定モジュールは、各送信アンテナグループの最後から（Ｌ−ｎ）個の候補信号シーケンスで構成された推定信号シーケンスを削除し、選別された推定信号シーケンスを前記最適信号シーケンス出力サブモジュールに出力する信号選別サブモジュールをさらに含み、ここで、ｎは所定の候補信号シーケンス選択数であり、Ｌは所定の候補信号シーケンス数であり、且つ
【数１１】
2010268460.tif 000013
【００３５】
であり、
【数１２】
2010268460.tif 000014
【００３６】
であり、Ｐは変調多値数であり、Ｎは送信アンテナ数であり、ｇは前記所定のグループ数である。
【発明の効果】
【００３７】
上記の解決手段からわかるように、本発明によれば、受信機の信号検出過程中の複雑度を効果的に低減することができる。具体的に、本発明では、所定のグループ数でチャネル行列を若干の直交グループに分けることにより、グルーピングされた信号が最初の高次行列から少なくとも２つの低次行列に転換され、即ち、信号の次数が低減され、根本から後続ステップの処理複雑度が低減される。また、本発明では、各低次行列から性能の比較的よい少なくとも１つの候補信号シーケンスをそれぞれ選択して、全ての候補信号シーケンスを用いて最適信号シーケンスを得ることにより、各低次行列から選択された候補信号シーケンスの数が２以上である場合、組合せてほぼ理想的な最適信号シーケンスを得る可能性が非常に大きくなるため、本発明に係る受信機の信号検出の性能を確実に保証することができる。
【図面の簡単な説明】
【００３８】
【図１】本発明に係るＭＩＭＯ受信機の信号検出方法の例示的なフローチャートである。
【図２】本発明に係るＭＩＭＯ受信機の信号検出装置の例示的な構成図である。
【図３】本発明の実施例に係るＭＩＭＯ受信機の信号検出方法のフローチャートである。
【図４】本発明の実施例に係るＭＩＭＯ受信機の信号検出装置の構成を示す図である。
【発明を実施するための形態】
【００３９】
本発明の目的、解決手段をさらに明確にするために、以下、図面を参照して実施例を挙げながら、本発明をさらに詳しく説明する。
【００４０】
本発明では、受信機の信号検出を行う過程において、まず、チャネル行列に対して直交グルーピングを行って、各グループの信号から少なくとも１つの候補信号シーケンスを選択してから、選択された候補信号シーケンスを用いて最適信号シーケンスを決定する。
【００４１】
図１は、本発明に係るＭＩＭＯ受信機の信号検出方法の例示的なフローチャートである。図１を参照すると、当該方法は下記のステップを含む。
【００４２】
ステップ１０１で、チャネル行列に対して所定のグループ数で直交グルーピングを行い、直交グルーピングして得られた各送信アンテナグループに対応する等価受信信号をそれぞれ抽出する。
【００４３】
ステップ１０２で、抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択する。
【００４４】
ステップ１０３で、各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せ、全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定する。
【００４５】
図２は、本発明に係る受信機の信号検出装置の例示的な構成図である。図２を参照すると、当該装置は、チャネル行列に対して所定のグループ数で直交グルーピングを行い、直交グルーピングして得られた各送信アンテナグループに対応する等価受信信号をそれぞれ抽出するグルーピングモジュールと、抽出された各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択する候補信号シーケンス決定モジュールと、各送信アンテナグループにおいて選択された候補信号シーケンスと、他の送信アンテナグループにおいて選択された候補信号シーケンスとを、全ての送信アンテナグループについて組合せ、全ての組合せの中から最適と判断される推定信号シーケンスを最終信号検出結果に決定する最適信号シーケンス決定モジュールと、を含む。
【００４６】
本発明では、所定のグループ数でチャネル行列を若干の直交グループに分けることにより、グルーピングされた信号が最初の高次行列から少なくとも２つの低次行列に転換され、即ち、信号の次数が低減され、根本から後続ステップの処理複雑度が低減される。また、本発明では、各低次行列から性能の比較的よい少なくとも１つの候補信号シーケンスをそれぞれ選択して、全ての候補信号シーケンスを用いて最適信号シーケンスを得ることにより、各低次行列から選択された候補信号シーケンスの数が２以上である場合、組合せてほぼ理想的な最適信号シーケンスを得る可能性が非常に大きくなるため、本発明に係る受信機の信号検出の性能を確実に保証することができる。
【００４７】
以下、本発明に係る受信機の信号検出の手段を詳しく説明する。
【００４８】
図３は、本発明の実施例に係るＭＩＭＯ受信機の信号検出方法のフローチャートを示す。図３を参照すると、当該方法は下記のステップを含む。
【００４９】
ステップ３０１で、チャネル行列に対して所定のグループ数で直交グルーピングを行い、直交グルーピングして得られた各送信アンテナグループに対応する等価受信信号をそれぞれ抽出する。
【００５０】
一般的に、送信アンテナ数または受信アンテナ数が８以上のシステムを高次ＭＩＭＯシステムと呼び、送信アンテナ数、受信アンテナ数とも４以下のシステムを低次ＭＩＭＯシステムと呼ぶ。従って、本ステップにおいて、送信アンテナ数または受信アンテナ数に基づいて直交グルーピングのグループ数を予め設定する。仮に、予め設定されたグループ数がｇグループであるとする。受信機での信号を高次行列から低次行列に転換させるために、ｇ≧２にする。
【００５１】
ここで、ＱＲ分解または特異値分解（ＳＶＤ：ｓｉｎｇｕｌａｒ  ｖａｌｕｅ  ｄｅｃｏｍｐｏｓｉｔｉｏｎ）などの方式で直交グルーピングを行うようにしてよい。具体的に、本ステップの直交グルーピングは以下の処理を含む。
【００５２】
１、所定のグループ数でチャネル行列をグルーピングし、各送信アンテナグループのサブチャネル行列および各グループのサブチャネル行列に対応する直交行列を得る。説明の便宜上、以下では送信アンテナグループをグループと略称する。グルーピングされた後、第iグループのサブチャネル行列は
【数１３】
2010268460.tif 000015
【００５３】
であり、Ｈｉはチャネル行列Ｈのi列目であり、ｈｉに対応する直交行列ｓｉはＫ×１の列ベクトルであり、ここで、Ｋ＝Ｎ／ｇである。
【００５４】
２、処理されていないグループのうち１つを現在のグループとして選択し、仮に、現在のグループのサブチャネル行列信号は第iグループのサブチャネル行列信号であるとし、行列
【数１４】
2010268460.tif 000016
【００５５】
を構成し、即ち、
【数１５】
2010268460.tif 000017
【００５６】
はチャネル行列Ｈからi列目のＨｉを抽出して構成された行列であり、ここで、
【数１６】
2010268460.tif 000018
【００５７】
である。
【００５８】
３、構成された行列
【数１７】
2010268460.tif 000019
【００５９】
をＱＲ分解またはＳＶＤ分解することにより、現在のグループ以外のグループによる現在のグループへの干渉を除去する。ＱＲ分解を用いると、
【数１８】
2010268460.tif 000020
【００６０】
を得、ここで、Ｒは三角行列であり、Ｑはユニタリ行列であり、そして、行列Ｖ＝Ｑにする。ＳＶＤ分解を用いると、
【数１９】
2010268460.tif 000021
【００６１】
を得、ここで、ＵとＶはユニタリ行列であり、Ｓは三角行列である。その後、行列Ｖの（Ｎ−Ｎ／ｇ＋１）行目からＮ行目の要素を用いてロー行列Ｖｊを構成する。
【００６２】
４、ロー行列Ｖｊを用いて現在のグループの低次サブシステム信号を得る。具体的に、直交分解の性質からわかるように、
【数２０】
2010268460.tif 000022
【００６３】
であるため、
【数２１】
2010268460.tif 000023
【００６４】
である。そのうちの非零要素を保留すると、
【数２２】
2010268460.tif 000024
【００６５】
を得ることができる。ここで、
【数２３】
2010268460.tif 000025
【００６６】
は第iグループの等価送信信号を表し、即ち
【数２４】
2010268460.tif 000026
【００６７】
であり、
【数２５】
2010268460.tif 000027
【００６８】
は第iグループの信号の等価チャネル行列であり、
【数２６】
2010268460.tif 000028
【００６９】
は第iグループの信号の等価サブシステム受信信号であり、
【数２７】
2010268460.tif 000029
【００７０】
は第iグループに対応する等価雑音である。ここでの
【数２８】
2010268460.tif 000030
【００７１】
は、第iグループに対応する等価受信信号と呼ばれてもよい。ここでの処理について、等価受信信号の抽出処理を実行すると理解するようにしてよい。
【００７２】
５、このときの
【数２９】
2010268460.tif 000031
【００７３】
である場合、本ステップの直交グルーピング処理が完成し、そうでない場合、
【数３０】
2010268460.tif 000032
【００７４】
にして、前述の２の処理から次のグループに対して処理を行う。
【００７５】
全てのグループの信号に対して直交グルーピングを行った後、Ｋ×１の列ベクトルである
【数３１】
2010268460.tif 000033
【００７６】
、Ｋ×Ｋの行列である
【数３２】
2010268460.tif 000034
【００７７】
、Ｋ×１の列ベクトルである
【数３３】
2010268460.tif 000035
【００７８】
、Ｋ×１の列ベクトルである
【数３４】
2010268460.tif 000036
【００７９】
を得ることができる。このように、本来のＮ×Ｍの高次ＭＩＭＯシステムがｇ個のＫ×Ｋの低次ＭＩＭＯシステムに転換されるようになる。
【００８０】
例えば、送信アンテナ数Ｎ、受信アンテナ数Ｍとも８である場合、ｇ＝２にしてもよい。このとき、直交グルーピングを行って、Ｋ＝Ｎ／ｇ＝８／２＝４を得ることができる。このように、本来の８×８のチャネル行列を２つの４×４の等価チャネル行列に転換することができ、即ち、８×８の高次ＭＩＭＯシステムが２つの４×４の低次ＭＩＭＯシステムに等価する。
【００８１】
上記は順次グルーピング方式であるが、本ステップのグルーピング処理を実行する前に、チャネル行列における各列のノルムの大きさに従って、各送信アンテナに対応する信号を並べ替えてから、並べ替えられたチャネル行列に対して前述のグルーピング処理を実行するようにしてもよい。また、本実施例では、不均一グルーピング方式を用いてグルーピングを実現するようにしてもよい。即ち、少なくとも２つのグループのサブチャネル行列に含まれる要素の列数は異なる。このような不均一グルーピング方式は、順次グルーピング方式および並べ替えグルーピング方式と組合せて使用されるようにしてよい。
【００８２】
ステップ３０２で、ユークリッド距離に基づいて、各送信アンテナグループに対応する等価受信信号から少なくとも１つの候補信号シーケンスを選択する。
【００８３】
本ステップでは、まず、候補信号シーケンス数をＬにしてから、直交グルーピングして得られた各低次サブシステム信号から、受信された信号と、推定された第iグループに対応する等価受信信号シーケンス
【数３５】
2010268460.tif 000037
【００８４】
とのユークリッド距離が最小となるＬ個の候補信号シーケンスを検索するようにしてもよい。ここで、
【数３６】
2010268460.tif 000038
【００８５】
であり、Ｐは変調多値数であり、
【数３７】
2010268460.tif 000039
【００８６】
である。
【００８７】
ここで、Ｌ個の候補信号シーケンスを検索する際に、本分野で知られた最尤法、適応生き残りシンボルレプリカ候補選択法（ＡＳＥＳＳ：ａｄａｐｔｉｖｅ  ｓｅｌｅｃｔｉｏｎ  ｏｆ  ｓｕｒｖｉｖｉｎｇ  ｓｙｍｂｏｌ  ｒｅｐｌｉｃａ  ｃａｎｄｉｄａｔｅ）、およびＱＲＤ−ＭＬＤアルゴリズム（ＱＲ  ｄｅｃｏｍｐｏｓｉｔｉｏｎ  Ｍ−ａｌｇｏｒｉｔｈｍ）などを用いるようにしてよい。
【００８８】
最尤法について、各グループの信号における各列要素を走査し、受信された信号
【数３８】
2010268460.tif 000040
【００８９】
とのユークリッド距離が最小となるＬ個の列要素を検索して候補信号シーケンスとする。
【００９０】
ＱＲＤ−ＭＬＤアルゴリズムについて、その処理は以下の通りである。
【００９１】
まず、現在のグループが第iグループであるとすると、前述のステップ３０１の第iグループの信号の等価チャネル行列
【数３９】
2010268460.tif 000041
【００９２】
をＱＲ分解し、即ち
【数４０】
2010268460.tif 000042
【００９３】
にする。そして、各グループに対応する受信された信号の左から
【数４１】
2010268460.tif 000043
【００９４】
を乗じて、
【数４２】
2010268460.tif 000044
【００９５】
を得る。ここで、
【数４３】
2010268460.tif 000045
【００９６】
は第iグループに対応する受信された信号であり、
【数４４】
2010268460.tif 000046
【００９７】
の転置であり、
【数４５】
2010268460.tif 000047
【００９８】
は第iグループに対応する受信信号シーケンスであり、
【数４６】
2010268460.tif 000048
【００９９】
はガウス雑音である。このように、Ｌ個の候補信号シーケンス
【数４７】
2010268460.tif 000049
【０１００】
を得ることができる。
【０１０１】
いずれのアルゴリズムを用いても、Ｌ個の候補信号シーケンス
【数４８】
2010268460.tif 000050
【０１０２】
を得ることができる。ここで、
【数４９】
2010268460.tif 000051
【０１０３】
は、第iグループに対応する候補シーケンスにおけるｊ列目のベクトルを表す。
【０１０４】
ステップ３０３では、各グループの候補信号シーケンスと、他の全てのグループの候補信号シーケンスとを、全ての送信アンテナグループについて組合せて、推定信号シーケンスを得る。
【０１０５】
具体的に、第iグループのＬ個の候補信号シーケンスと、第１グループから第（i−１）グループ、および第（i＋１）グループから第ｇグループの各候補信号シーケンスとをそれぞれ組合せて、
【数５０】
2010268460.tif 000052
【０１０６】
個の推定信号シーケンスを得る。そして、各推定信号シーケンスの次元数は、送信アンテナ数Ｎに等しい。
【０１０７】
ステップ３０４で、ユークリッド距離に基づいて、組合せられた推定信号シーケンスから最適な推定信号シーケンスを選択して、最適信号シーケンスとする。
【０１０８】
本ステップでは、各推定信号シーケンスと、受信された信号とのユークリッド距離を算出し、最小なユークリッド距離に対応する推定信号シーケンスを最適信号シーケンスに決定し、即ち、最終信号検出結果を得る。
【０１０９】
上記のステップ３０３と３０４と共にグループ間横断検索と呼ぶことができる。
【０１１０】
また、本実施例では、まず、最適信号シーケンスとして選択される確率が比較的に低い若干の推定信号シーケンスを排除し、残りの推定信号シーケンスから対応のユークリッド距離を走査して、最適信号シーケンスを検索するようにしてもよい。具体的に、以下の通りに実行してもよい。ステップ３０２で候補信号シーケンスを選択した後に、各グループの候補信号シーケンスを対応のユークリッド距離の昇順にそれぞれ並べ替える。その後、ステップ３０３で推定信号シーケンスを組合せる際、各グループの最後から（Ｌ−ｎ）個の候補信号シーケンスで構成された推定信号シーケンスを削除する。ここで、ｎは所定の候補信号シーケンスの選択数であり、シミュレーション方式で具体的な数値を決定するようにしてよい。最後に、残りの推定信号シーケンスに対して、ステップ３０４の処理を実行して、最適信号シーケンスを選択する。例えば、ｇ＝２、変調方式はＱＰＳＫ、Ｌ＝８、ｎ＝５であり、即ち、直交グルーピングを行った後、２つの低次ＭＩＭＯサブシステムを得、各サブシステムごとに８つの候補信号シーケンスを出力するとすると、
【数５１】
2010268460.tif 000053
【０１１１】
個の推定信号シーケンスを得ることができる。この６４個の推定信号シーケンスから、それぞれ第１グループにおいて対応のユークリッド距離が最大となる５つの候補信号シーケンスと、第２グループにおいて対応のユークリッド距離が最大となる５つの候補信号シーケンスとによって構成された２５個の推定信号シーケンスを排除する必要がある。このとき、３９個の推定信号シーケンスが残っている。ステップ３０４の処理を介して各残りの推定信号シーケンスに対応するユークリッド距離を算出して、ユークリッド距離が最小となるものを最適信号シーケンスとして選択し、最終信号検出結果を得る。
【０１１２】
上記の説明からわかるように、このような推定信号シーケンスを選別排除する方式では、最適信号シーケンスとして選択される確率が非常に小さい推定信号シーケンスを事前に排除し、排除された推定信号シーケンスに対して対応のユークリッド距離を算出する処理を省略することができ、本実施例に係る受信機の信号検出過程の複雑度をさらに低減することができる。
【０１１３】
また、本実施例のいかなる方式でも、システムおよび変調方式が決定された後、チャネルにとって雑音が一定になるため、本実施例に係る受信機の信号検出の複雑度もそれに応じて一定になる。これは、本実施例の上記解決手段をハードウェアで実施することにとても有利である。
【０１１４】
図４は、本発明の実施例に係るＭＩＭＯ受信機の信号検出装置の構成を示す図である。図４を参照すると、当該装置は、記憶モジュールと、グルーピングモジュールと、候補信号シーケンス決定モジュールと、最適信号シーケンス決定モジュールと、を含む。
【０１１５】
ここで、記憶モジュールは、所定のグループ数および候補信号シーケンス数を記憶する。
【０１１６】
グルーピングモジュールは、記憶モジュールから所定のグループ数を読み取り、読み取られたグループ数でチャネル行列をグルーピングし、各グループのサブチャネル行列および各グループのサブチャネル行列に対応する直交行列を得るチャネルグルーピングサブモジュールと、処理されていないグループのうち１つを現在のグループとして選択し、現在のグループのサブチャネル行列に対応する直交行列を用いて、ＱＲ分解またはＳＶＤ分解などの直交分解方式を介して、他のグループによる現在のグループのサブチャネル行列への干渉を除去して、現在のグループに対応する等価受信信号を得る干渉除去サブモジュールと、処理されていないグループがあると決定された場合、次のグループに移行して前述の処理を実行するよう干渉除去サブモジュールに通知し、また、現在のグループに対応する送信信号シーケンスおよびロー行列を用いて、現在のグループに対応する低次サブシステム信号を得られるグルーピング結果決定サブモジュールと、を含む。さらに、本実施例に係るグルーピングモジュールは、チャネル行列における各列のノルムの大きさに従って、チャネル行列における各列要素を並べ替え、並べ替え結果をチャネルグルーピングサブモジュールに出力する並べ替えサブモジュールを含むようにしてもよい。また、チャネルグルーピングサブモジュールは、不均一グルーピング方式を用いてグルーピングするようにしてもよい。
【０１１７】
候補信号シーケンス決定モジュールは、記憶モジュールから候補信号シーケンス数Ｌを読み取り、抽出された各送信アンテナグループに対応する等価受信信号と、推定された各グループに対応する等価受信信号シーケンスとのユークリッド距離が最小となるＬ個の信号を候補信号シーケンスとして選択する。
【０１１８】
最適信号シーケンス決定モジュールは、各グループの候補信号シーケンスと、他の全てのグループの候補信号シーケンスとを、全ての送信アンテナグループについて組合せて、推定信号シーケンスを得る信号組合せサブモジュールと、全ての送信アンテナグループについて組合せて得られた各推定信号シーケンスと受信された信号とのユークリッド距離が最小となる推定信号シーケンスを前記最終信号検出結果に決定する最適信号シーケンス出力サブモジュールと、を含む。
【０１１９】
また、図４の点線に示すように、本実施例に係る受信機の信号検出装置は、候補信号シーケンス決定モジュールで選択された各グループの候補信号シーケンスを受信し、各グループの候補信号シーケンスを対応のユークリッド距離の昇順にそれぞれ並べ替え、並べ替えられた各グループの候補信号シーケンスを、最適信号シーケンス決定モジュールにおける信号組合せサブモジュールに出力する信号並べ替えモジュールをさらに含むようにしてもよい。それに応じて、最適信号シーケンス決定モジュールは、各グループの最後から（Ｌ−ｎ）個の候補信号シーケンスで構成された推定信号シーケンスを削除し、選別された推定信号シーケンスを、最適信号シーケンス決定モジュールにおける最適信号シーケンス出力サブモジュールに出力する信号選別サブモジュールをさらに含み、ここで、ｎは所定の候補信号シーケンスの選択数である。
【０１２０】
上記は、本発明の好ましい実施例にすぎず、本発明の保護範囲を限定するものではない。本発明の精神と原則内で行われる種々の修正、均等置換え、改善などは全て本発明の保護範囲内に含まれるべきである。
【図１】
2010268460.tif 000058
【図２】
2010268460.tif 000059
【図３】
2010268460.tif 000060
【図４】
2010268460.tif 000061