(57)【要約】【課題】信号分離処理の高速化を図ること。【解決手段】無線通信装置は、複数のアンテナを介して、複数のアンテナを有する送信装置からの信号を受信する無線部と、無線部からの受信信号に基づくチャンネル推定値に基づいて、ＱＲＭ−ＭＬＤ方式で、信号検出を行うベースバンド処理部とを有する。ベースバンド処理部は、第１のステージにおける領域の検出結果に基づいて選択されたシンボル候補について計算されたメトリックに基づいて、シンボル候補を選択し、前のステージで選択されたシンボル候補についてのメトリックの計算の開始後、メトリックが計算されたシンボル候補の属する生き残りパスのメトリックに基づいて、次ステージのシンボル候補を選択するストリーム分離部を備える。【選択図】図５
2014042097.tif 000002
【特許請求の範囲】
【請求項１】
複数のアンテナを介して、複数のアンテナを有する送信装置からの信号を受信する無線部と、
前記無線部からの受信信号に基づくチャンネル推定値に基づいて、ＱＲＭ−ＭＬＤ方式で、信号検出を行うベースバンド処理部と
を有し、
前記ベースバンド処理部は、
第１のステージにおける領域の検出結果に基づいて選択されたシンボル候補について計算されたメトリックに基づいて、シンボル候補を選択し、
前のステージで選択されたシンボル候補についてのメトリックの計算の開始後、メトリックが計算されたシンボル候補の属する生き残りパスのメトリックに基づいて、次ステージのシンボル候補を選択するストリーム分離部
を備える、無線通信装置。
【請求項２】
ストリーム分離部は、
前記次のステージにおけるシンボル候補として、メトリックが小さい方から所定数を選択する、請求項１に記載の無線通信装置。
【請求項３】
前記ストリーム分離部により選択されるシンボル候補の数は、メトリックの計算の際に、パイプライン処理するシンボル候補の数に応じて、設定される、請求項１又は２に記載の無線通信装置。
【請求項４】
前記ストリーム分離部は、
各ステージにおいて、ユニタリ変換後の行成分から、生き残りパスにおける受信シンボルレプリカをキャンセルした信号の領域を検出し、各領域について該領域の中心からの距離に基づいて、所定数のシンボル候補を選択する、請求項１又は２に記載の無線通信装置。
【請求項５】
ストリーム分離部は、
前記次のステージにおけるシンボル候補を選択する際に、該シンボル候補の数が、シンボル候補に対応するパスの合計となるように設定する、請求項１ないし４のいずれか１項に記載の無線通信装置。
【請求項６】
複数のアンテナを介して、複数のアンテナを有する送信装置からの信号を受信し、該受信信号に基づくチャンネル推定値に基づいて、ＱＲＭ−ＭＬＤ方式で、信号検出を行う際に、第１のステージにおける領域の検出結果に基づいて選択されたシンボル候補について計算されたメトリックに基づいて、シンボル候補を選択し、
前のステージで選択されたシンボル候補についてのメトリックの計算の開始後、メトリックが計算されたシンボル候補の属する生き残りパスのメトリックに基づいて、次のステージのシンボル候補を選択する、信号処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信システムに関する。
【背景技術】
【０００２】
近年、次世代通信技術としてＭＩＭＯ（Ｍｕｌｔｉｐｌｅ  Ｉｎｐｕｔ  Ｍｕｌｔｉｐｌｅ  Ｏｕｔｐｕｔ）技術の研究が盛んに行われている。ＭＩＭＯシステムでは、複数の送信アンテナを備える送信機から複数のデータストリームが送信され、複数の受信アンテナを備える受信機において複数のデータストリームを分離して受信する。
【０００３】
図１は、ＭＩＭＯシステムの一例を示す。
【０００４】
図１では、送信機はＭ本の送信アンテナを備え、受信機はＮ本の受信アンテナを備える。簡単のため、一例として、送信機は送信アンテナ数に等しいM個のデータストリームを送信する。ただし、Ｍ≦Ｎとする。受信機側ではＮ個の受信信号が受信される。ここで、データストリームをＭ行１列のベクトルｘ、ｊ番目の送信アンテナとｉ番目の受信アンテナとの間の伝搬路利得ｈｉｊを要素に持つＮ行Ｍ列のチャネル行列をＨ、受信信号をＮ行１列のベクトルｙ、雑音をＮ行１列のベクトルｎとする。受信信号は、式（１）のように表すことができる。
【０００５】
【数１】
2014042097.tif 000003
【０００６】
受信側におけるストリーム分離方法として、ＭＭＳＥ（Ｍｉｎｉｍｕｍ  Ｍｅａｎ  Ｓｑｕａｒｅ  Ｅｒｒｏｒ）やＭＬＤ（Ｍａｘｉｍｕｍ  Ｌｉｋｅｌｉｈｏｏｄ  Ｄｅｔｅｃｔｉｏｎ）が知られている。
【０００７】
ＭＬＤでは、複数のストリーム信号の全てのシンボルレプリカ候補の組み合わせに対して、二乗ユークリッド距離等のメトリックを計算し、合計メトリックが最小になる組み合わせをストリーム分離後の信号とする。ＭＬＤは、ＭＭＳＥ等の線形分離法と比較して、優れた受信特性を得ることができる。しかしながら、ｌ番目の送信信号の変調多値数をｍｌ（例えば、ＱＰＳＫの場合、ｍ＝４。１６ＱＡＭの場合、ｍ＝１６。６４ＱＡＭの場合、ｍ＝６４。）とすると、組み合わせ数が、式（２）となる。
【０００８】
【数２】
2014042097.tif 000004
【０００９】
式（２）によれば、変調多値数と送信ストリーム数の増加に伴い、メトリック計算回数が指数関数的に増大し、処理量が膨大になる。このため、さまざまな演算量削減型ＭＬＤが提案されている。
【００１０】
ＱＲ分解とＭアルゴリズムを組み合わせたＱＲＭ−ＭＬＤが知られている（例えば、非特許文献１参照）。ＱＲＭ−ＭＬＤでは、前ステージの生き残りシンボルレプリカ候補に対して、全てのシンボルレプリカ候補との二乗ユークリッド距離等のメトリックを計算する。メトリック計算回数はｋ＝１，・・・，Ｍ番目のステージの生き残り候補数をＳｋとすると、式（３）となる。
【００１１】
【数３】
2014042097.tif 000005
【００１２】
また、ＱＲＭ−ＭＬＤに更なるメトリック計算回数削減方法を適用したＡＳＥＳＳ法が知られている（例えば、非特許文献２、３参照）。ＡＳＥＳＳは、Ａｄａｐｔｉｖｅ  ＳＥｌｅｃｔｉｏｎ  ｏｆ  Ｓｕｒｖｉｖｉｎｇ  Ｓｙｍｂｏｌ  ｒｅｐｌｉｃａ  ｃａｎｄｉｄａｔｅｓ  ｂａｓｅｄ  ｏｎ  ｔｈｅ  ｍａｘｉｍｕｍ  ｒｅｌｉａｂｉｌｉｔｙの略である。ＡＳＥＳＳ法は、各ステージにおけるシンボルレプリカ候補を領域検出によりランキングし、メトリックの累積値が小さいシンボルレプリカから順に、生き残りシンボルレプリカ候補数だけメトリックの計算を行う。メトリック計算回数はｋ＝１，・・・，Ｍ番目のステージの生き残り候補数をＳｋとすると、式（４）となる。
【００１３】
【数４】
2014042097.tif 000006
【００１４】
ＡＳＥＳＳ法では、メトリック計算回数は送信ストリーム数に対して線形増加となる。
【００１５】
また、シンボル候補のランキングをＬＳＤ（Ｌｉｓｔ  Ｓｐｈｅｒｅ  Ｄｅｃｏｄｉｎｇ）法に適用した方法が知られている。
【００１６】
ＡＳＥＳＳ法について、詳細に説明する。また、説明を簡単にするため、Ｍ＝Ｎの場合を例に取る。ユニタリ行列Ｑと上三角行列Ｒに、チャネル行列ＨをＱＲ分解することにより、式（５）が得られる。
【００１７】
【数５】
2014042097.tif 000007
【００１８】
式（５）において、０は零行列を表す。つまり、０は、行列の要素が零であることを示す。要素は、成分と呼ばれることもある。受信信号ｙにユニタリ行列Ｑのエルミート共役を左から乗算すると、式（６）に示すように直交化できる。
【００１９】
【数６】
2014042097.tif 000008
【００２０】
第1ステージでは、最下段について、ｕＮ−１＝ｚＮ−１／ｒＮ−１，Ｎ−１の領域検出を行い、ｕＮの属する領域番号ε（１）を決定する。領域検出はＮｄｉｖ回の象限検出およびＮｄｉｖ−１回の原点移動からなり、２２Ｎｄｉｖ個の領域のいずれに属するかの検出が行われる。シンボルランキングテーブルΩを参照し、ランキング上位から生き残り候補数Ｓｌの候補レプリカを第１ステージの生き残りパスとし、二乗ユークリッド距離等のメトリックを計算する。生き残りパスを式（７）とする。
【００２１】
【数７】
2014042097.tif 000009
【００２２】
二乗ユークリッド距離の場合、式（８）が得られる。
【００２３】
【数８】
2014042097.tif 000010
【００２４】
ただし、Ω（４）、Ω（１６）、Ω（６４）はそれぞれ、ＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭに対するシンボルランキングテーブルを表す。Ω（ｍＮ）（ε（ｌ），ｉ）はシンボルランキングテーブルに格納された、領域番号ε（ｌ）に対するランキングｉ位のシンボル番号を表す。
【００２５】
第２ステージでは、下から２番目の受信信号ｚＮ−２から第１ステージで生き残ったＳｌ個の生き残りパスの候補レプリカをそれぞれキャンセルし、式（９）、上三角行列Ｒの下から２番目の対角成分で除した式（１０）の領域検出を行う。ｕＮ−２（ｉ）が属する領域番号ε（２）（ｉ）を決定する。
【００２６】
【数９】
2014042097.tif 000011
【００２７】
【数１０】
2014042097.tif 000012
【００２８】
第２ステージにおける生き残りパスを次のように適応的に選択する。まず、第１ステージで生き残った各生き残りパスの代表メトリック値Ｅ（ｉ）および現在ランクρ（ｉ）を初期化する。式（１１）が得られる。
【００２９】
【数１１】
2014042097.tif 000013
【００３０】
ρ（ｉ）＜ｍＮ−２かつＥ（ｉ）が最小値となるｉｍｉｎのランキングρ（ｉｍｉｎ）位の候補レプリカをシンボルランキングテーブルから選択し、ｑ番目の第２ステージの生き残りパスを式（１２）とする。
【００３１】
【数１２】
2014042097.tif 000014
【００３２】
累積メトリックを計算する。式（１３）が得られる。
【００３３】
【数１３】
2014042097.tif 000015
【００３４】
そして、式（１４）に従って、代表メトリック値および現在ランクを更新する。
【００３５】
【数１４】
2014042097.tif 000016
【００３６】
上記の処理をｑが第２ステージの生き残りパス数Ｓ２に達するまで行う。
【００３７】
以降の第ｋステージでは、下からｋ番目の受信信号ｚＮ−ｋから第ｋ−１ステージで生き残ったＳｋ−１個の生き残りパスの各候補レプリカをそれぞれキャンセルし、式（１５）を得る。
【００３８】
【数１５】
2014042097.tif 000017
【００３９】
上三角行列Ｒの下からk番目の対角成分で除したｕＮ−ｋ（ｉ）＝ｚ´Ｎ−ｋ（ｉ）／ｒＮ−ｋ，Ｎ−ｋ，ｉ＝０，１，・・・，Ｓｋ−１−１の領域検出を行い、ｕＮ−ｋ（ｉ）が属する領域番号ε（ｋ）（ｉ）を決定する。第ｋステージにおける生き残りパスを次のように適応的に選択する。まず、第ｋ−１ステージで生き残った各生き残りパスの代表メトリック値Ｅ（ｉ）および現在ランクρ（ｉ）を初期化する。式（１６）が得られる。
【００４０】
【数１６】
2014042097.tif 000018
【００４１】
ρ（ｉ）≦ｍＮ−ｋかつＥ（ｉ）が最小値となるｉｍｉｎのランキングρ（ｉｍｉｎ）位の候補レプリカをシンボルランキングテーブルから選択する。ｑ番目の第ｋステージの生き残りパスを式（１７）とする。
【００４２】
【数１７】
2014042097.tif 000019
【００４３】
累積メトリックを計算し、式（１８）を得る。
【００４４】
【数１８】
2014042097.tif 000020
【００４５】
そして、式（１９）に従って、代表メトリック値および現在ランクを更新する。
【００４６】
【数１９】
2014042097.tif 000021
【００４７】
上記の処理をｑが第ｋステージの生き残りパス数Ｓｋに達するまで行う。
【００４８】
第Ｎステージ処理まで行い、累積メトリックｄＮが最小となる生き残りパスを最尤なシンボルの組み合わせとする。誤り訂正符号化されている場合は、ＬＬＲを計算する。
【先行技術文献】
【非特許文献】
【００４９】
【非特許文献１】K. J. Kim and J. Yue, "Joint channel estimation and data detection algorithms for MIMO-OFDM systems," in Proc. Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, pp. 1857-1861, Nov. 2002.
【非特許文献２】K. Higuchi, H. Kawai, N. Maeda and M. Sawahashi, "Adaptive Selection of Surviving Symbol Replica Candidates Based on Maximum Reliability in QRM−MLD for OFCDM MIMO Multiplexing,"Proc. of IEEE Globecom 2004, pp. 2480−2486, Nov. 2004.
【非特許文献３】樋口, 川合, 前田, 佐和橋, "QRM-MLDを用いるOFCDM MIMO多重における信頼度情報を用いる適応生き残りシンボルレプリカ候補選択法," RCS2004-69, May 2004
【発明の概要】
【発明が解決しようとする課題】
【００５０】
ＡＳＥＳＳ法では、生き残りパス数のループにおいて、累積メトリックの計算後に代表メトリックが更新され、更新された代表メトリックの最小値が選択されるアルゴリズムである。このため、ＡＳＥＳＳ法は、ループの各回の処理は並列で処理できない逐次アルゴリズムである。
【００５１】
図２は、ＡＳＥＳＳ法を実行する装置の一例を示す機能ブロック図である。
【００５２】
ＡＳＥＳＳ法を実行する装置１０は、生き残りシンボル候補選択部２０と、シンボルランキングテーブル３０と、メトリック計算部４０と、次ステージ用領域検出部５０とを有する。
【００５３】
図３は、ＡＳＥＳＳ法の処理の一例を示すタイミングチャートである。
【００５４】
生き残りシンボル候補選択部２０による生き残りシンボル候補の選択から、メトリック計算部４０による累積メトリック計算までの処理１回にｔｃサイクルの時間がかかるとすると、第ｋステージでは、Ｓｋ回繰り返される。このため、Ｓｋ×ｔｃサイクルの時間がかかる。
【００５５】
図３は、逐次的な処理タイミングになっている。ある機能ブロックによる処理が行われる間は、他の機能ブロックによる処理は行われないため、ハードウェア資源を有効活用できない。
【００５６】
ＭＩＭＯデコード処理は、複数の受信信号に対して行われる。例えば、３ＧＰＰ  ＬＴＥシステムの下りリンク（ｄｏｗｎｌｉｎｋ）では、ＯＦＤＭ方式が採用される。ＬＴＥシステムでは、周波数方向のサブキャリア位置と時間方向のＯＦＤＭシンボル位置から一意に決まるリソースエレメント（Ｒｅｓｏｕｒｃｅ  ｅｌｅｍｅｎｔ  ＲＥ）を複数個処理する必要がある。
【００５７】
ハードウェア資源を有効に活用するため、ｔｃ個のＲＥに対する処理をパイプライン的に処理することが考えられる。ｔｃ個のＲＥに対する処理をパイプライン的に処理することにより、処理の高速化を図ることができる。
【００５８】
しかし、パイプライン的に処理するようにした場合、生き残りシンボル候補を選択するために必要なデータを保持するメモリおよび次ステージに渡すデータを保持するメモリが必要になるおそれがある。このため、装置の回路規模が増大するおそれがある。
【００５９】
開示の無線通信装置は、信号分離処理の高速化を図ることを目的とする。
【課題を解決するための手段】
【００６０】
開示の一実施例の無線通信装置は、
複数のアンテナを介して、複数のアンテナを有する送信装置からの信号を受信する無線部と、
前記無線部からの受信信号に基づくチャンネル推定値に基づいて、ＱＲＭ−ＭＬＤ方式で、信号検出を行うベースバンド処理部と
を有し、
前記ベースバンド処理部は、
第１のステージにおける領域の検出結果に基づいて選択されたシンボル候補について計算されたメトリックに基づいて、シンボル候補を選択し、
前のステージで選択されたシンボル候補についてのメトリックの計算の開始後、メトリックが計算されたシンボル候補の属する生き残りパスのメトリックに基づいて、次ステージのシンボル候補を選択するストリーム分離部
を備える。
【発明の効果】
【００６１】
開示の実施例によれば、信号分離処理の高速化を図ることができる。
【図面の簡単な説明】
【００６２】
【図１】ＭＩＭＯシステムの一例を示す図である。
【図２】ＡＳＥＳＳ法を実行する装置の一例を示す図である。
【図３】ＡＳＥＳＳ法の処理の一例を示すタイミングチャートである。
【図４】ＭＩＭＯシステムの一実施例を示す図である。
【図５】受信機の一実施例を示す部分ブロック図である。
【図６】受信機の一実施例を示す部分ブロック図である。
【図７】第１ステージ処理部の生き残り候補バッファ部の一実施例を示す図である。
【図８】受信機の一実施例を示す部分ブロック図である。
【図９】第ｋステージ処理部の生き残り候補バッファ部の一実施例を示す図である。
【図１０】第ｋステージ処理部の代表メトリックバッファ部の一実施例を示す図である。
【図１１】受信機の一実施例を示す部分ブロック図である。
【図１２】第Ｎステージ処理部の生き残り候補バッファ部の一実施例を示す図である。
【図１３】第Ｎステージ処理部の代表メトリックバッファ部の一実施例を示す図である。
【図１４】受信機の処理の一実施例を示すフローチャートである。
【図１５】受信機の処理の一実施例を示すフローチャートである。
【図１６】受信機の処理の一実施例を示すフローチャートである。
【図１７】受信機の処理の一例を示すタイミングチャートである。
【図１８】受信機の処理の一実施例を示すタイミングチャートである。
【図１９】受信機の処理の一実施例を示すタイミングチャートである。
【図２０】受信機の処理の一実施例を示すタイミングチャートである。
【図２１】領域検出処理の一実施例を示すフローチャートである。
【図２２】領域番号の設定の一実施例を示す。
【図２３】シンボルランキングテーブルの一実施例を示す。
【図２４】領域番号の設定の一実施例を示す。
【図２５】シンボルランキングテーブルの一実施例を示す。
【図２６】領域番号の設定の一実施例を示す。
【図２７】シンボルランキングテーブルの一実施例を示す。
【図２８】領域番号の設定の一実施例を示す。
【図２９】シンボルランキングテーブルの一実施例を示す。
【図３０】領域番号の設定の一実施例を示す。
【図３１】シンボルランキングテーブルの一実施例を示す。
【図３２】領域検出の一実施例を示す。
【図３３】受信機の動作の一変形例を示す。
【図３４】シンボルランキングテーブルの一実施例を示す。
【発明を実施するための形態】
【００６３】
以下、図面に基づいて、実施例を説明する。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を用い、繰り返しの説明は省略する。
【００６４】
＜無線通信システム＞
図４は、無線通信システムの一実施例を示す。無線通信システムの一実施例は、ＭＩＭＯシステムであり、送信機１００と、受信機２００とを備える。送信機１００及び受信機２００のいずれか一方又は両方は、無線通信装置に搭載される。無線通信装置には、基地局装置や、ユーザ端末等が含まれる。
【００６５】
送信機１００は、Ｍ（Ｍは、Ｍ＞０の整数）本の送信アンテナ１０８１−１０８Ｍを備える。送信機１００は、誤り訂正符号化部１０２と、変調部１０４と、送信部１０６１−１０６Ｍと、送信アンテナ１０８１−１０８Ｍとを備える。
【００６６】
誤り訂正符号化部１０２は、送信データを誤り訂正符号化する。誤り訂正符号化部１０２は、変調部１０４へ、誤り訂正符号化された送信データを入力する。
【００６７】
変調部１０４は、誤り訂正符号化部１０２と接続される。変調部１０４は、誤り訂正符号化された送信データに、ＱＰＳＫ（Ｑｕａｄｒａｔｕｒｅ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）、１６ＱＡＭ（Ｑｕａｄｒａｔｕｒｅ  Ａｍｐｌｉｔｕｄｅ  Ｍｏｄｕｌａｔｉｏｎ）、６４ＱＡＭ等の変調を行う。変調部１０４は、変調された送信データを、ストリームに分離し、送信部１０６１−１０６Ｍに入力する。
【００６８】
送信部１０６１−１０６Ｍは、変調部１０４と接続される。送信部１０６１−１０６Ｍは、変調部１０４からのストリームを無線周波数にアップコンバートする。
【００６９】
送信アンテナ１０８１−１０８Ｍは、送信部１０６１−１０６Ｍと接続される。送信アンテナ１０８１−１０８Ｍは、無線周波数にアップコンバートしたストリームを略同時に送信する。
【００７０】
受信機２００は、Ｎ（Ｎは、Ｎ＞０の整数）本の受信アンテナ２０６１−２０６Ｎを備える。受信機２００は、ＲＦ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ）部２０２と、ベースバンド処理部２０４とを備える。ＲＦ部２０２は、ＲＦＩＣにより実現されてもよい。ベースバンド処理部２０４は、ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）、ソフトウェア、ハードウェアロジック等により実現されてもよい。
【００７１】
ＲＦ部２０２は、ＲＦ部２０８１−２０８Ｎと、ＡＤ変換部２１０１−２１０Ｎを備える。ベースバンド処理部２０４は、ＦＦＴ部２１２１−２１２Ｎと、チャネル推定部２１４と、ＭＩＭＯストリーム分離部２１６と、誤り訂正復号部２１８とを備える。
【００７２】
ＲＦ部２０８１−２０８Ｎは、それぞれアンテナ２０６１−２０６Ｎと接続される。ＲＦ部２０８１−２０８Ｎは、アンテナ２０６１−２０６Ｎで受信された信号をダウンコンバートし、それぞれＡＤ変換部２１０１−２１０Ｎに入力する。
【００７３】
ＡＤ変換部２１０１−２１０Ｎは、それぞれＲＦ部２０８１−２０８Ｎと接続される。ＡＤ変換部２１０１−２１０Ｎは、ＲＦ部２０８１−２０８Ｎからのアナログ信号をデジタル信号に変換し、ＦＦＴ部２１２１−２１２Ｎに入力する。
【００７４】
ＦＦＴ部２１２１−２１２Ｎは、それぞれＡＤ変換部２１０１−２１０Ｎと接続される。ＦＦＴ部２１２１−２１２Ｎは、ＡＤ変換部２１０１−２１０Ｎからのデジタル信号を高速フーリエ変換し、チャネル推定部２１４、ＭＩＭＯストリーム分離部２１６に入力する。
【００７５】
チャネル推定部２１４は、ＦＦＴ部２１２１−２１２Ｎと接続される。チャネル推定部２１４は、ＦＦＴ部２１２１−２１２Ｎからの信号に含まれるパイロット信号等に基づいて、伝搬路を推定し、チャネル推定値を求める。チャネル推定部２１４は、ＭＩＭＯストリーム分離部２１６に、チャネル推定値を入力する。
【００７６】
ＭＩＭＯストリーム分離部２１６は、ＦＦＴ部２１２１−２１２Ｎ、チャネル推定部２１４と接続される。ＭＩＭＯストリーム分離部２１６は、ＦＦＴ部２１２１−２１２Ｎからの信号と、チャネル推定部２１４からのチャネル推定値を用い、ストリーム分離処理を行う。ＭＩＭＯストリーム分離部２１６は、誤り訂正復号部２１８に、分離されたストリームを入力する。
【００７７】
誤り訂正復号部２１８は、ＭＩＭＯストリーム分離部２１６と接続される。誤り訂正復号部２１８は、ＭＩＭＯストリーム分離部２１６からの分離されたストリームの誤り訂正復号を行う。
【００７８】
＜ＭＩＭＯストリーム分離部２１６＞
図５は、ＭＩＭＯストリーム分離部２１６の一実施例を示す。
【００７９】
ＭＩＭＯストリーム分離部２１６は、ＱＲ分解部５０２と、ＭＩＭＯ復調部５０８と、ＬＬＲ（ｌｏｇ  ｌｉｋｅｌｉｈｏｏｄ  ｒａｔｉｏ）算出部５１２とを有する。
【００８０】
ＱＲ分解部５０２は、ＱＲ分解処理部５０４と、受信信号変換部５０６とを有する。ＭＩＭＯ復調部５０８は、第１ステージ処理部５１０１、第２ステージ処理部５１０２、・・・、第Ｎステージ処理部５１０Ｎとを有する。
【００８１】
ＱＲ分解処理部５０４は、チャネル行列Ｈをユニタリ行列Ｑと上三角行列Ｒに分解するＱＲ分解を行う。ＱＲ分解処理部５０４の処理は、式（２０）により表される。
【００８２】
【数２０】
2014042097.tif 000022
【００８３】
ここで、ユニタリ行列Ｑを適切に選ぶことによって、行列Ｒの対角成分を正の実数にすることができる。
【００８４】
受信信号変換部５０６は、受信信号ベクトルｙにユニタリ行列Ｑのエルミート共役を乗算する。その結果、式（２１）に示すように、ユニタリ変換ベクトルｚが得られる。
【００８５】
【数２１】
2014042097.tif 000023
【００８６】
このとき、ユニタリ変換ベクトルzと送信ストリームベクトルxとの間には、式（２２）の関係が成り立っている。
【００８７】
【数２２】
2014042097.tif 000024
【００８８】
図６は、第１ステージ処理部５１０１の一実施例を示す。
【００８９】
第１ステージ処理部５１０１は、領域検出部６０２と、生き残りシンボル候補選択部６０４と、シンボルランキングテーブル６０６と、メトリック計算部６０８と、次ステージ用領域検出部６１０と、生き残り候補バッファ部６１２とを有する。
【００９０】
第１ステージ処理部５１０１の領域検出部６０２は、zの一番下の信号を上三角行列Ｒの下から１番目の対角成分で除した式（２３）の領域検出を行い、ｕＮ−１の属する領域番号ε（１）を決定する。
【００９１】
【数２３】
2014042097.tif 000025
【００９２】
第１ステージ処理部５１０１のシンボルランキングテーブル６０６は、領域番号毎に領域中心から送信信号ｘＮ−１の各シンボル候補ｃＮ−１，ｉ（ｉ＝１，２，・・・，ｍＮ−１）までの距離の近い順にシンボル候補をランキングした結果を格納する。
【００９３】
第１ステージ処理部５１０１の生き残りシンボル候補選択部６０４は、シンボルランキングテーブル６０６に格納された領域番号毎に領域中心から送信信号ｘＮ−１の各シンボル候補ｃＮ−１，ｉ（ｉ＝１，２，・・・，ｍＮ−１）までの距離の近い順にシンボル候補をランキングした結果を参照し、ランキング上位から生き残り候補数Ｓ１のシンボル候補を第１ステージの生き残りパスとする。第１ステージ処理部５１０１の生き残りシンボル候補選択部６０４は、生き残りパスを式（２４）とする。生き残り候補数Ｓ１は、予め設定されてもよい。
【００９４】
【数２４】
2014042097.tif 000026
【００９５】
ただし、Π（ｋ）（ｉ）は第ｋステージのｉ番目の生き残りパスであることを表す。Π（ｋ）ｊ（ｉ）と表記した場合、第ｋステージのｉ番目の生き残りパスの第ｊステージ（ｊ＝１，２，・・・，ｋ）におけるパスを表す。また、Π（ｋ）ａ−ｂ（ｉ）と表記した場合（ａ＜ｂ）、第ｋステージのｉ番目の生き残りパスの第ａステージから第ｂステージにおける部分パスを表す。例えば、式（２５）の場合、式（２６）となる。
【００９６】
【数２５】
2014042097.tif 000027
【００９７】
【数２６】
2014042097.tif 000028
【００９８】
第１ステージ処理部５１０１のメトリック計算部６０８は、二乗ユークリッド距離等のメトリックを計算する。二乗ユークリッド距離の場合、式（２７）となる。
【００９９】
【数２７】
2014042097.tif 000029
【０１００】
ただし、Ω（４）、Ω（１６）、Ω（６４）は、それぞれ、ＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭに対するシンボルランキングテーブルを表す。Ω（ｍＮ−１）（ε（１），ｉ）はシンボルランキングテーブルに格納された、領域番号ε（１）に対するランキングｉ位のシンボル番号を表す。
【０１０１】
ただし、ｃＮ−１，ｉは送信ストリームｘＮ−１の送信に用いられた変調方式の信号点とも呼ばれる。変調方式の代表的な例として、ＱＰＳＫ、１６ＱＡＭ、６４ＱＡＭがあるが、特定の変調方式に限定されるものではない。
【０１０２】
第１ステージ処理部５１０１の次ステージ用領域検出部６１０は、式（２８）に示されるように、下から２番目の受信信号ｚＮ−２から生き残りシンボル候補選択部６０４で選択されたシンボル候補レプリカをキャンセルする。
【０１０３】
【数２８】
2014042097.tif 000030
【０１０４】
第１ステージ処理部５１０１の次ステージ用領域検出部６１０は、式（２９）に示されるように、上三角行列Ｒの下から２番目の対角成分で除した信号の領域検出を行い、ｕＮ−２（ｉ）が属する領域番号ε（２）（ｉ）を決定する。
【０１０５】
【数２９】
2014042097.tif 000031
【０１０６】
第１ステージ処理部５１０１の生き残り候補バッファ部６１２は、累積メトリックｄ１（ｉ）、下から２番目の受信信号からシンボル候補レプリカをキャンセルした信号ｚ´Ｎ−２（ｉ）、領域番号ε（２）（ｉ）、生き残りシンボル候補番号Π（１）１（ｉ）を要素に持つ。
【０１０７】
第１ステージ処理部５１０１の生き残り候補バッファ部６１２は、累積メトリックが計算される度に、それぞれ、メトリック計算部６０８で計算された累積メトリック、次ステージ用領域検出部６１０で計算されたｚ´Ｎ−２（ｉ）を保持する。
【０１０８】
また、第１ステージ処理部５１０１の生き残り候補バッファ部６１２は、累積メトリックが計算される度に、生き残りシンボル候補選択部６０４で選択された生き残りシンボル候補番号、次ステージ用領域検出部６１０で検出された領域番号ε（２）（ｉ）を保持する。
【０１０９】
第１ステージ処理部５１０１の生き残り候補バッファ部６１２は、第１ステージ処理開始時には、空の状態である。生き残り候補バッファ部６１２は、第1ステージ処理終了時に、Ｓ１個の要素が格納される。
【０１１０】
図７は、第１ステージ処理部５１０１の生き残り候補バッファ部６１２の一実施例を示す。ｚ´Ｎ−２（ｉ）は、複素数である。図７では、ｚ´Ｎ−２（ｉ）を（Ｉ成分、Ｑ成分）の形式で示す。
【０１１１】
第１ステージの処理以降の第ｋ（ｋ＝２，３，・・・，Ｎ−１）ステージの処理を説明する。
【０１１２】
図８は、第ｋステージ処理部５１０ｋの一実施例を示す。第ｋステージ処理部５１０ｋは、生き残りシンボル候補選択部６０４と、シンボルランキングテーブル６０６と、次ステージ用領域検出部６１０と、メトリック計算部６０８と、生き残り候補バッファ部６１２と、代表メトリックバッファ部６１４とを有する。
【０１１３】
第ｋステージ処理部５１０ｋの生き残り候補バッファ部６１２は、累積メトリックｄｋ（ｉ）、下からｋ＋１番目の受信信号からシンボル候補レプリカをキャンセルした信号ｚ´Ｎ−ｋ−１（ｉ）、領域番号ε（ｋ＋１）（ｉ）、第ｋステージまでの生き残りシンボル候補番号Π（ｋ）（ｉ）を要素に持つ。
【０１１４】
第ｋステージ処理部５１０ｋの生き残り候補バッファ部６１２は、累積メトリックが計算される度に、メトリック計算部６０８で計算された累積メトリック、次ステージ用領域検出部６１０で計算されたｚ´Ｎ−ｋ−１（ｉ）を保持する。さらに、第ｋステージ処理部５１０ｋの生き残り候補バッファ部６１２は、累積メトリックが計算される度に、生き残りシンボル候補選択部６０４で選択された生き残りシンボル候補番号、次ステージ用領域検出部６１０で検出された領域番号ε（ｋ＋１）（ｉ）を保持する。
【０１１５】
第ｋステージの処理の開始時には、第ｋステージ処理部５１０ｋの生き残り候補バッファ部６１２は、空の状態である。第ｋステージ処理の終了時に、第ｋステージ処理部５１０ｋの生き残り候補バッファ部６１２には、Ｓｋ個の要素が格納される。
【０１１６】
図９は、第ｋステージ処理部５１０ｋの生き残り候補バッファ部６１２の一実施例を示す。第ｋステージまでの生き残りシンボル候補番号には、一要素あたりｋ個のシンボル候補番号が格納される。
【０１１７】
第ｋステージ処理部５１０ｋの代表メトリックバッファ部６１４は、代表メトリックＥ（ｉ）、前ステージまでの生き残りシンボル候補レプリカをキャンセルした信号ｚ´Ｎ−ｋ（ｉ）、領域番号ε（ｋ）（ｉ）を要素に持つ。さらに、第ｋステージ処理部５１０ｋの代表メトリックバッファ部６１４は、前ステージまでの累積メトリックｄｋ−１（ｉ）、前ステージまでの生き残りシンボル候補番号Π（ｋ−１）（ｉ）、現在ランクρ（ｉ）を要素に持つ。
【０１１８】
図１０は、第ｋステージ処理部５１０ｋの代表メトリックバッファ部６１４の一実施例を示す。前ステージまでの生き残りシンボル候補番号には、一要素あたりｋ−１個のシンボル候補番号が格納される。
【０１１９】
第ｋステージ処理部５１０ｋの代表メトリックバッファ部６１４は、第ｋ−１ステージ処理終了後、第ｋステージ処理の開始時に第ｋ−１ステージ処理部５１０ｋ−１の生き残り候補バッファ部６１２のデータを用いて、式（３０）のように初期化する。
【０１２０】
【数３０】
2014042097.tif 000032
【０１２１】
代表メトリックは、第ｋ−１ステージ処理部５１０ｋ−１の生き残り候補バッファ部６１２の累積メトリックｄｋ−１で初期化される。前ステージまでの生き残りシンボル候補レプリカをキャンセルした信号は、第ｋ−１ステージ処理部５１０ｋ−１の生き残り候補バッファ部６１２のｚ´Ｎ−ｋ（ｉ）で初期化される。領域番号ε（ｋ）（ｉ）は第ｋ−１ステージ処理部５１０ｋ−１の生き残り候補バッファ部６１２の領域番号ε（ｋ）（ｉ）で初期化される。前ステージまでの累積メトリックは第ｋ−１ステージ処理部５１０ｋ−１の生き残り候補バッファ部６１２の累積メトリックｄｋ−１（ｉ）で初期化される。前ステージまでの生き残りシンボル候補番号は第ｋ−１ステージ処理部５１０ｋ−１の生き残り候補バッファ部６１２の生き残りシンボル候補番号で初期化される。現在ランクは０で初期化される。要素数は第ｋ−１ステージの生き残り候補数Ｓｋ−１と等しくなる。
【０１２２】
生き残りシンボル候補選択部６０４は、第ｋステージにおける生き残りパスを次のように適応的に選択する。まず、式（３１）とする。
【０１２３】
【数３１】
2014042097.tif 000033
【０１２４】
生き残りシンボル候補選択部６０４は、初期処理として、Ｅ（ｉ）が小さい順にδ個選択し、そのインデックスをμ（０），μ（１），・・・，μ（δ−１）とする。
【０１２５】
（１）生き残りシンボル候補選択部６０４は、ｑ２：＝０とすることにより初期化する。
【０１２６】
（２）生き残りシンボル候補選択部６０４は、生き残りパスμ（ｑ２）のランキングρ（μ（ｑ２））位のシンボル候補番号をシンボルランキングテーブル６０６から選択し、δｑ１＋ｑ２番目の第ｋステージの生き残りパスを、式（３２）とする。
【０１２７】
【数３２】
2014042097.tif 000034
【０１２８】
（３）次ステージ用領域検出部６１０は、式（３３）に示されるように、下からｋ＋１番目の受信信号ｚＮ−ｋ−１から、生き残りシンボル候補選択部６０４で選択されたシンボル候補レプリカをキャンセルする。
【０１２９】
【数３３】
2014042097.tif 000035
【０１３０】
さらに、次ステージ用領域検出部６１０は、式（３４）に示される、上三角行列Ｒの下からｋ＋１番目の対角成分で除した信号の領域検出を行い、ｕＮ−ｋ−１（δｑ１＋ｑ２）が属する領域番号ε（ｋ＋１）（δｑ１＋ｑ２）を決定する。
【０１３１】
【数３４】
2014042097.tif 000036
【０１３２】
第ｋステージ処理部５１０ｋのメトリック計算部６０８は、式（３５）に示されるように、累積メトリックを計算する。
【０１３３】
【数３５】
2014042097.tif 000037
【０１３４】
第ｋステージ処理部５１０ｋのメトリック計算部６０８は、式（３６）に示されるように、第ｋステージ処理部５１０ｋの代表メトリックバッファ部６１４を更新する。
【０１３５】
【数３６】
2014042097.tif 000038
【０１３６】
第ｋステージ処理部５１０ｋのメトリック計算部６０８は、ρ（ｉ）＜ｍＮ−ｋかつＥ（ｉ）が最小値となる生き残りパスを選択する。式（３７）が得られる。第ｋステージ処理部５１０ｋのメトリック計算部６０８は、μ（（ｑ２＋１）ｍｏｄδ），μ（（ｑ２＋２）ｍｏｄδ），・・・，μ（（ｑ２＋δ−１）ｍｏｄδ）を除く、ρ（ｉ）＜ｍＮ−ｋかつＥ（ｉ）が最小値となる生き残りパスを選択するようにしてもよい。μ（（ｑ２＋１）ｍｏｄδ），μ（（ｑ２＋２）ｍｏｄδ），・・・，μ（（ｑ２＋δ−１）ｍｏｄδ）は計算中であるためである。
【０１３７】
【数３７】
2014042097.tif 000039
【０１３８】
第ｋステージ処理部５１０ｋのメトリック計算部６０８は、ｑ２：＝ｑ２＋１に更新する。
【０１３９】
（４）ｑ２＜δの場合、（２）に戻る。ｑ２＜δでない場合、（５）に進む。
【０１４０】
（５）メトリック計算部６０８は、ｑ１：＝ｑ１＋１に更新する。
【０１４１】
（６）式（３８）の場合、（１）に戻る。式（３８）でない場合（７）に進む。
【０１４２】
【数３８】
2014042097.tif 000040
【０１４３】
（７）Ｓｋｍｏｄδ＝０の場合、ステージ処理を終了する。Ｓｋｍｏｄδ＝０でない場合、余り処理を行い、Ｓｋ個の生き残り候補が選択されるようにする。
【０１４４】
＜余り処理＞
（８）メトリック計算部６０８は、ｑ２：＝０に初期化する。
【０１４５】
（９）生き残りパスμ（ｑ２）のランキングρ（μ（ｑ２））位のシンボル候補番号をシンボルランキングテーブルから選択し、式（３９）番目の第ｋステージの生き残りパスを式（４０）とする。
【０１４６】
【数３９】
2014042097.tif 000041
【０１４７】
【数４０】
2014042097.tif 000042
【０１４８】
（１０）次ステージ用領域検出部６１０は、式（４１）に示されるように、下からｋ＋１番目の受信信号ｚＮ−ｋ−１から生き残りシンボル候補選択部６０４で選択されたシンボル候補レプリカをキャンセルする。
【０１４９】
【数４１】
2014042097.tif 000043
【０１５０】
次ステージ用領域検出部６１０は、式（４２）に示される、上三角行列Ｒの下からｋ＋１番目の対角成分で除した信号の領域検出を行う。
【０１５１】
【数４２】
2014042097.tif 000044
【０１５２】
次ステージ用領域検出部６１０は、式（４３）が属する領域番号を示す式（４４）を決定する。ただし、最終ステージとなる第Ｎステージ処理部５１０Ｎには次ステージが存在しないため、次ステージ用領域検出部は不要である。
【０１５３】
【数４３】
2014042097.tif 000045
【０１５４】
【数４４】
2014042097.tif 000046
【０１５５】
メトリック計算部６０８は、式（４５）に示されるように、累積メトリックを計算する。
【０１５６】
【数４５】
2014042097.tif 000047
【０１５７】
メトリック計算部６０８は、式（４６）に示されるように、更新する。
【０１５８】
【数４６】
2014042097.tif 000048
【０１５９】
ρ（ｉ）＜ｍＮ−ｋかつＥ（ｉ）が最小値となるｉｍｉｎのランキングρ（ｉｍｉｎ）位のシンボル候補番号をシンボルランキングテーブルから選択し、ｑ番目の第ｋステージの生き残りパスを式（４７）とする。
【０１６０】
【数４７】
2014042097.tif 000049
【０１６１】
（１１）ｑ２＜Ｓｋｍｏｄδの場合、（９）に戻る。ｑ２＜Ｓｋｍｏｄδでない場合、終了する。
【０１６２】
以上の処理を同様に、第Ｎステージ処理まで行う。
【０１６３】
図１１は、第Ｎステージ処理部５１０Ｎの一実施例を示す。第Ｎステージ処理部５１０Ｎは、生き残りシンボル候補選択部６０４と、シンボルランキングテーブル６０６と、メトリック計算部６０８と、生き残り候補バッファ部６１２と、代表メトリックバッファ部６１４とを有する。
【０１６４】
最終ステージとなる第Ｎステージ処理部５１０Ｎには次ステージが存在しないため、次ステージ用領域検出部は不要である。
【０１６５】
第Ｎステージ処理部５１０Ｎの生き残り候補バッファ部６１２は、累積メトリックｄＮ（ｉ）、第Ｎステージまでの生き残りシンボル候補番号Π（Ｎ）（ｉ）を要素に持つ。
【０１６６】
第Ｎ−１ステージ処理部までの生き残り候補バッファ部とは異なり、最終ステージであるため、受信信号から生き残りシンボル候補レプリカをキャンセルした信号や領域番号を要素に持つ必要はない。
【０１６７】
図１２は、第Ｎステージ処理部５１０Ｎの生き残り候補バッファ部６１２の一実施例を示す。
【０１６８】
生き残り候補シンボル番号には、一要素あたりＮ個のシンボル候補番号が格納される。
【０１６９】
第Ｎステージ処理部５１０Ｎの代表メトリックバッファ部６１４は、代表メトリックＥ（ｉ）、前ステージまでの生き残りシンボル候補レプリカをキャンセルした信号ｚ´０（ｉ）、領域番号ε（Ｎ）（ｉ）、前ステージまでの累積メトリックｄＮ−１（ｉ）を要素に持つ。さらに、第Ｎステージ処理部５１０Ｎの代表メトリックバッファ部６１４は、前ステージまでの生き残りシンボル候補番号Π（Ｎ−１）（ｉ）、現在ランクρ（ｉ）を要素に持つ。
【０１７０】
図１３は、第Ｎステージ処理部５１０Ｎの代表メトリックバッファ部６１４の一実施例を示す。
【０１７１】
ＬＬＲ算出部５１２は、それぞれの送信ストリームについてビットＬＬＲを計算する。ＬＬＲ算出部５１２は、累積メトリックの最小値を検索する。ＬＬＲ算出部５１２は、累積メトリックが最小値となる生き残りパスを最尤なシンボルの組み合わせとする。l番目のストリームｘｌのｎ番目のビットのビットＬＬＲは、最尤シンボル組み合わせに対する合計メトリックと、最尤シンボルのｎ番目のビットの反転値を持つシンボルに対する累積メトリックの最小値との差となる。具体的には、式（４８）として、式（４９）となる。ただし、lはストリーム番号、ｂｉｔ（ｘ，ｎ）、ｉｎｖｂｉｔ（ｘ，ｎ）は、それぞれｘのｎ番目のビット値および反転ビット値を表す。
【０１７２】
【数４８】
2014042097.tif 000050
【０１７３】
【数４９】
2014042097.tif 000051
【０１７４】
ビットＬＬＲをメトリックの差とする代わりに、二乗根を取って、式（５０）のようにしてもよい。
【０１７５】
【数５０】
2014042097.tif 000052
【０１７６】
＜受信機２００の動作＞
図１４は、受信機２００の動作の一実施例を示す。図１４には、主に、ＭＩＭＯストリームを分離する処理が示される。
【０１７７】
ステップＳ９０２では、ＱＲ分解処理部５０４は、チャネル行列ＨをＱＲ分解する。
【０１７８】
ステップＳ９０４では、受信信号変換部５０６は、受信信号ベクトルｙにユニタリ行列Ｑのエルミート共役を乗算し、ｚ＝ＱＨｙを得る。
【０１７９】
ステップＳ９０６では、ＭＩＭＯ復調部５０８は、第１ステージ処理を行う。
【０１８０】
ステップＳ９０８では、ＭＩＭＯ復調部５０８は、ｋ：＝２に更新する。
【０１８１】
ステップＳ９１０では、ＭＩＭＯ復調部５０８は、第ｋステージ処理を行う。
【０１８２】
ステップＳ９１２では、ＭＩＭＯ復調部５０８は、ｋ：＝ｋ＋１に更新する。
【０１８３】
ステップＳ９１４では、ＭＩＭＯ復調部５０８は、ｋ≦Ｎであるか否かを判定する。
【０１８４】
ステップＳ９１４において、ｋ≦Ｎである場合、ステップＳ９１０に戻る。
【０１８５】
ステップＳ９１６では、ステップＳ９１４においてｋ≦Ｎでない場合、ＬＬＲ算出部５１２は、ＬＬＲを算出し、終了する。
【０１８６】
図１５は、受信機２００の動作の一実施例を示す。図１５には、主に、第１ステージ処理部５１０１の処理が示される。
【０１８７】
ステップＳ１００２では、領域検出部６０２は、ｕＮ−１の属する領域ε（１）を検出する。
【０１８８】
ステップＳ１００４では、生き残りシンボル候補選択部６０４は、ｑ：＝０に更新する。
【０１８９】
ステップＳ１００６では、生き残りシンボル候補選択部６０４は、生き残りシンボル候補を選択する。
【０１９０】
ステップＳ１００８では、メトリック計算部６０８は、メトリックを計算する。
【０１９１】
ステップＳ１０１０では、次ステージ用領域検出部６１０は、次ステージ用領域を検出する。
【０１９２】
ステップＳ１０１２では、生き残りシンボル候補選択部６０４は、ｑ：＝ｑ＋１に更新する。
【０１９３】
ステップＳ１０１４では、生き残りシンボル候補選択部６０４は、ｑ＜Ｓ１であるか否かを判定する。
【０１９４】
ステップＳ１０１４において、ｑ＜Ｓ１である場合、ステップＳ１００６に戻る。
【０１９５】
ステップＳ１０１４において、ｑ＜Ｓ１でない場合、終了する。
【０１９６】
図１６は、受信機２００の動作の一実施例を示す。図１６には、主に、第ｋ（ｋ＝２，３，・・・，Ｎ）ステージ処理部５１０ｋの処理が示される。
【０１９７】
ステップＳ１１０２では、代表メトリックバッファ部６１４は、当該代表メトリックバッファを初期化する。
【０１９８】
ステップＳ１１０４では、生き残りシンボル候補選択部６０４は、ｑ１：＝０、ｑ２：＝０に更新する。ｑ１、ｑ２は、ループを表すパラメータである。
【０１９９】
ステップＳ１１０６では、生き残りシンボル候補選択部６０４は、Ｅ（ｉ）が小さい順にδ個選択し、そのインデックスをμ（０）、μ（１）、・・・、μ（δ−１）とする。
【０２００】
ステップＳ１１０８では、生き残りシンボル候補選択部６０４は、ｑ２：＝０に更新する。
【０２０１】
ステップＳ１１１０では、生き残りシンボル候補選択部６０４は、δｑ１＋ｑ２番目の生き残りパスを、Π（ｋ）１〜ｋ−１（δｑ１＋ｑ２）＝Π（ｋ−１）（μ（ｑ２））、Π（ｋ）ｋ（δｑ１＋ｑ２）＝Ω（ｍＮ−ｋ）（ε（ｋ）（μ（ｑ２）），ρ（μ（ｑ２）））とする。
【０２０２】
ステップＳ１１１２では、次ステージ用領域検出部６１０は、次ステージ用象限を判定する。
【０２０３】
ステップＳ１１１４では、メトリック計算部６０８は、メトリックを計算する。
【０２０４】
ステップＳ１１１６では、代表メトリックバッファ部６１４は、代表メトリックバッファを更新する。代表メトリックバッファ部６１４は、Ｅ（μ（ｑ２））：＝ｄｋ（δｑ１＋ｑ２）、ρ（μ（ｑ２））：＝ρ（μ（ｑ２））＋１に更新する。
【０２０５】
ステップＳ１１１８では、メトリック計算部６０８は、μ（（ｑ２＋１）ｍｏｄδ），μ（（ｑ２＋２）ｍｏｄδ），・・・，μ（（ｑ２＋δ−１）ｍｏｄδ）を除くρ（ｉ）＜ｍＮ−ｋかつＥ（ｉ）となるｉを選択し、μ（ｑ２）とする。つまり、メトリック計算途中のものを除外し、ρ（ｉ）＜ｍＮ−ｋかつＥ（ｉ）となるｉを選択する。
【０２０６】
ステップＳ１１２０では、生き残りシンボル候補選択部６０４は、ｑ２：＝ｑ２＋１に更新する。
【０２０７】
ステップＳ１１２２では、生き残りシンボル候補選択部６０４は、ｑ２＜δであるか否かを判定する。
【０２０８】
ステップＳ１１２２によりｑ２＜δであると判定された場合、ステップＳ１１１０へ戻る。
【０２０９】
ステップＳ１１２４では、ステップＳ１１２２によりｑ２＜δでないと判定された場合、生き残りシンボル候補選択部６０４は、ｑ１：＝ｑ１＋１に更新する。
【０２１０】
ステップＳ１１２６では、生き残りシンボル候補選択部６０４は、式（５１）であるか否かを判定する。
【０２１１】
【数５１】
2014042097.tif 000053
【０２１２】
ステップＳ１１２６により式（５１）であると判定された場合、ステップＳ１１０８へ戻る。
【０２１３】
ステップＳ１１２８では、ステップＳ１１２６により式（５１）でないと判定された場合、生き残りシンボル候補選択部６０４は、Ｓｋｍｏｄδが０でない場合、余り処理を行う。
【０２１４】
図１７は、受信機２００の処理の一例を示すタイミングチャートである。図１７には、パイプライン的に、ＲＥに対する処理が実行される例が示される。図１７には、ｔｃ個のＲＥに対する処理が１サイクルずれて動作するため、ハードウェア資源を有効活用できる。
【０２１５】
累積メトリックが計算される度に代表メトリックが更新され、代表メトリックが最小かつ現在ランクが現在ステージの変調多値数以下の生き残りパスから生き残りシンボル候補が選択され、累積メトリックが計算される。生き残りシンボル候補が選択されることにより、処理量を削減できる。
【０２１６】
しかし、生き残りシンボル候補を選択する際に必要なデータを保持するメモリおよび次ステージに渡すデータを保持するメモリが必要になる。前者のメモリを代表メトリックバッファと呼び、後者のメモリを生き残り候補バッファと呼ぶ。
【０２１７】
代表メトリックバッファは、前ステージまでの各生き残りパスに対して、代表メトリック、前ステージまでの生き残りシンボル候補レプリカをキャンセルした信号、領域番号、前ステージまでの累積メトリック、前ステージまでの生き残りシンボル候補番号、現在ランクを要素に持つ。要素数は前ステージの生き残り候補数となる。
【０２１８】
生き残り候補バッファは、累積メトリック、現ステージまでの生き残りシンボル候補レプリカをキャンセルした信号、領域番号、現ステージまでの生き残りシンボル候補番号を要素に持つ。要素数は現ステージの生き残り候補数となる。
【０２１９】
これらのデータはステージの開始時点から終了時点まで保持しておかなければならないため、図１７に示すタイミングチャートでは、ｔｃ個のＲＥ分のデータを保持できるメモリを確保しなければならなくなり、回路規模の増加につながる。
【０２２０】
一方、図１６に示される第ｋステージ処理では、ループのδｑ１＋ｑ２回目の処理で更新された代表メトリックバッファおけるρ（ｉ）＜ｍＮ−ｋかつ最小の代表メトリックとなる候補はδｑ１＋ｑ２＋δ回目の処理でメトリック計算される。
【０２２１】
図１８は、受信機２００の処理の一実施例を示すタイミングチャートである。図１８には、δ＝ｔｃとし、同一ＲＥに対する処理をパイプライン的に処理する場合のタイミングチャートを示す。
【０２２２】
図１８によれば、１ＲＥの処理時間は、Ｓｋ＋ｔｃ＋ｔｃ［ｃｙｃｌｅ］に短縮される。このため、Ｓｋ＋ｔｃ＋ｔｃ［ｃｙｃｌｅ］の間、１ＲＥ分の生き残り候補バッファ、代表メトリックバッファを持てばよいため、メモリ容量を削減することが可能になる。
【０２２３】
また、２ＲＥ分の生き残り候補バッファおよび代表メトリックバッファを有するようにしてもよい。
【０２２４】
図１９は、受信機２００の処理の一実施例を示すタイミングチャートである。図１９には、δ＝ｔｃとし、同一ＲＥに対する処理をパイプライン的に処理する場合のタイミングチャートを示す。受信機２００は、２ＲＥ分の生き残り候補バッファおよび代表メトリックバッファを有する。図１９によれば、次のＲＥの処理を始めることが可能になり、メモリを削減しながら、ハードウェアリソースの効率的な利用も可能になる。
【０２２５】
受信機２００の一実施例では、最小の代表累積メトリックを持つ生き残りパスをその都度選択できないおそれがあるため、δが大きい場合に、復調性能が劣化することが予想される。
【０２２６】
そこで、１ＲＥの処理をパイプライン的に多重するのではなく、ＮＲＥ個のＲＥの処理をパイプライン的に多重するようにしてもよい。このようにすることにより、δが大きくならないようにできる。この場合、式（５２）となる。
【０２２７】
【数５２】
2014042097.tif 000054
【０２２８】
多重数がＮＲＥになるため、メモリの削減効果は１ＲＥ多重と比較して小さくなるが、δが大きくなることによる復調性能劣化を防ぐことができる。そのため、δおよびＮＲＥは、メモリ削減効果と復調性能のトレードオフを考慮して決定するのが好ましい。
【０２２９】
図２０は、受信機２００の処理の一実施例を示すタイミングチャートである。図２０には、ＮＲＥ＝４の場合について示す。
【０２３０】
＜領域検出処理＞
領域検出処理について説明する。領域検出処理は、主に、領域検出部６０２、次ステージ用領域検出部６１０により実行される。
【０２３１】
各ステージにおける領域検出処理は略同一であるため、領域検出を行う信号の添え字を省略して、ｕとする。１回目に、ｕ（１）＝ｕの実部、虚部の正負を判定し、どの象限に属しているかを判定する。２回目は、１回目に判定された象限の中心（ｓｉｇｎ｛Ｒｅ（ｕ）｝・χｍｏｄ，ｓｉｇｎ｛Ｉｍ（ｕ）｝・χｍｏｄ）に原点を移動したｕ（２）の象限検出を行う。ただし、式（５３）が成り立つ。
【０２３２】
【数５３】
2014042097.tif 000055
【０２３３】
ｔ回目は、ｔ−１回目に判定された象限の中心を示す式（５４）に原点を移動したｕ（ｔ）の象限検出を行う。これを順次Ｎｄｉｖ回繰り返すことにより、式（５５）に示される数の個数の領域のうち、どの領域に属するか判定される。
【０２３４】
【数５４】
2014042097.tif 000056
【０２３５】
【数５５】
2014042097.tif 000057
【０２３６】
図２１は、領域検出処理の一実施例を示すフローチャートである。図２１に示される処理は、領域検出部６０２、次ステージ用領域検出部６１０により実行される。
【０２３７】
ステップＳ１６０２では、ｔ：＝２に設定される。また、χｍｏｄについて、ＱＰＳＫの場合には１／√２、１６ＱＡＭの場合は２／√１０、６４ＱＡＭの場合は４／√４２に設定される。
【０２３８】
ステップＳ１６０４では、ｕの象限検出が行われる。具体的には、ＩＱ成分の正負を判定することにより、ｕの象限検出が行われる。
【０２３９】
ステップＳ１６０６では、ステップＳ１６０４により検出された象限の中心を原点に移動する。具体的には、Ｒｅ（ｕ）：＝Ｒｅ（ｕ）−ｓｉｇｎ｛Ｒｅ（ｕ）｝×χｍｏｄ、Ｉｍ（ｕ）：＝Ｉｍ（ｕ）−ｓｉｇｎ｛Ｉｍ（ｕ）｝×χｍｏｄとする。
【０２４０】
ステップＳ１６０８では、ｕの象限検出が行われる。具体的には、ＩＱ成分の正負を判定することにより、ｕの象限検出が行われる。
【０２４１】
ステップＳ１６１０では、ｔ：＝ｔ＋１に設定される。また、χｍｏｄ：＝χｍｏｄ／２に設定される。
【０２４２】
ステップＳ１６１２では、ｔ≦Ｎｄｉｖであるか否かを判定する。
【０２４３】
ｔ≦Ｎｄｉｖである場合、ステップＳ１６０６に戻る。
【０２４４】
ステップＳ１６１４では、ステップＳ１６１２でｔ≦Ｎｄｉｖでない場合、領域番号を決定し、終了する。
【０２４５】
図２２は、領域番号の設定の一実施例を示す。図２２には、一例として、ＱＰＳＫ、Ｎｄｉｖ＝１の場合について示す。
【０２４６】
図２３は、シンボルランキングテーブルの一実施例を示す。
【０２４７】
図２３に示されるシンボルランキングテーブルによれば、領域ごとに、領域の代表点とシンボルとの間の距離の近い順にシンボル番号が保持されている。領域の代表点は、領域に含まれるシンボル位置であってもよい。例えば、代表点は、領域番号εを用いて、式（５６）により表される。
【０２４８】
【数５６】
2014042097.tif 000058
【０２４９】
ただし、式（５７）が成り立つ。
【０２５０】
【数５７】
2014042097.tif 000059
【０２５１】
また、ｂｉｔ（ε，ｎ）は２Ｎｄｉｖ［ｂｉｔ］のビット幅で表されるεのＭＳＢからｎ（１〜２Ｎｄｉｖ）ビット目のビット値である。この場合、各領域の代表点は各領域に属するシンボル位置と同じである。
【０２５２】
ところで、Ｎｄｉｖ＝１の場合、領域の代表点から２番目に近いシンボルと３番目に近いシンボルは区別できない。例えば、領域０の場合、１０（１０進：２）と、０１（１０進：１）のどちらが近いか判定できない。このため、どちらを２位、３位にするかは、予め任意にテーブルを作成しておくようにしてもよい。
【０２５３】
また、領域番号のつけ方も一例であり、任意につけてもよい。その場合は、領域番号の付け方に応じて、図２３に示されるシンボルランキングテーブルの行を入れ替える。
【０２５４】
ＱＰＳＫ、Ｎｄｉｖ＝１の例では、領域の代表点から２番目に近いシンボルと３番目に近いシンボルは区別できないため、どちらを２位、３位にするかは、任意にテーブルを作成することにより設定できる。
【０２５５】
また、象限検出回数Ｎｄｉｖを増加させることにより、ランキングの精度を上げることもできる。
【０２５６】
図２４は、領域番号の設定の一実施例を示す。図２４には、一例として、ＱＰＳＫ、Ｎｄｉｖ＝２の場合について示す。この場合、各領域の代表点は、（±｛１，３｝／２√１０，±｛１，３｝／２√２）のいずれかになる。
【０２５７】
図２５は、シンボルランキングテーブルの一実施例を示す。
【０２５８】
図２５によれば、領域番号が１、２、４、７、８、１１、１３、１４では、各領域の代表点から２番目に近いシンボルと３番目に近いシンボルの区別をつけることができる。このため、シンボルランキングテーブルの精度を向上できる。
【０２５９】
図２６は、領域番号の設定の一実施例を示す。図２６には、一例として、１６ＱＡＭ、Ｎｄｉｖ＝２の場合について示す。
【０２６０】
図２７は、シンボルランキングテーブルの一実施例を示す。
【０２６１】
図２６のシンボル内の括弧内の数字はシンボル番号（ビット列を１０進数に変換したもの）である。この場合、各領域の代表点は領域に含まれるシンボル位置と同じになる。
【０２６２】
図２８は、領域番号の設定の一実施例を示す。図２８には、一例として、１６ＱＡＭ、Ｎｄｉｖ＝３の場合について示す。
【０２６３】
図２９は、シンボルランキングテーブルの一実施例を示す。
【０２６４】
この場合、各領域の代表点は、（±｛１，３，５，７｝／２√１０，±｛１，３，５，７｝／２√１０）のいずれかになる。
【０２６５】
図３０は、領域番号の設定の一実施例を示す。図３０には、一例として、６４ＱＡＭ、Ｎｄｉｖ＝３の場合について示す。
【０２６６】
図３１は、シンボルランキングテーブルの一実施例を示す。
【０２６７】
この場合、各領域の代表点は領域に含まれるシンボル位置と同じになる。
【０２６８】
領域検出の具体例について説明する。
【０２６９】
図３２は、領域検出の一実施例を示す。図３２は、６４ＱＡＭ、Ｎｄｉｖ＝３の場合を示す。また、図３２では、「ｕ」を星印で示す。他の変調の場合についても同様である。
【０２７０】
図３２に示されるように、各象限は１６の領域に分割され、４個の象限について、計６４個の領域に分割される。領域番号を領域に含まれる信号点の番号とする。
【０２７１】
１回目の象限検出では、実部、虚部の正負の判定を行った結果、両者とも負であるため、第４象限と判定される。
【０２７２】
次に、１回目の象限検出で第４象限と判定されたため、原点を（−４√４２，−４√４２）に移動する。これは、ｕから、次の原点となる座標を減算すればよい。すなわち、ｕ（２）＝｛Ｒｅ（ｕ）＋４√４２｝＋ｊ｛Ｉｍ（ｕ）＋４√４２｝となる。
【０２７３】
２回目の象限検出も同様に、ｕ（２）の実部、虚部の正負の判定を行う。判定の結果、第１象限が検出される。１回目と同様に原点を（−２√４２，−２√４２）に移動する。
【０２７４】
３回目の象限検出を行い、第３象限が検出される。結果、ｕは領域番号５０に属すると判定される。
(変形例（その１）)
受信機２００の一変形例は、上述した実施例と、第ｋステージ処理部５１０ｋの処理が異なる。
【０２７５】
図３３は、受信機２００の動作の一変形例を示す。図３３には、主に、第ｋ（ｋ＝２，３，・・・，Ｎ）ステージ処理部５１０ｋの処理が示される。
【０２７６】
ステップＳ２８０２、Ｓ２８０４は、図１６のステップＳ１１０２、Ｓ１１０４と略同一である。
【０２７７】
ステップＳ２８０６では、生き残りシンボル候補選択部６０４は、μ（ｑ２）＝ａｒｇ  ｍｉｎＥ（ｉ）、Ｅ（μ（ｑ２））＝ＭＡＸとする。
【０２７８】
ステップＳ２８０８では、生き残りシンボル候補選択部６０４は、ｑ２＜δであるか否かを判定する。
【０２７９】
ステップＳ２８０８によりｑ２＜δであると判定された場合、ステップＳ２８０６へ戻る。
【０２８０】
ステップＳ２８１０では、ステップＳ２８０８によりｑ２＜δでないと判定された場合、生き残りシンボル候補選択部６０４は、ｑ２：＝０に更新する。
【０２８１】
ステップＳ２８１２−Ｓ２８１８は、図１６のステップＳ１１１０−Ｓ１１１６と略同一である。
【０２８２】
ステップＳ２８２０では、生き残りシンボル候補選択部６０４は、μ（ｑ２）＝ａｒｇ  ｍｉｎＥ（ｉ）、Ｅ（μ（ｑ２））＝ＭＡＸとする。
【０２８３】
ステップＳ２８２２−Ｓ２８３０は、図１６のステップＳ１１２０−Ｓ１１２８と略同一である。
【０２８４】
受信機２００の一変形例によれば、初期処理のＥ（ｉ）の小さい順にｉを選択する部分と、ｑ２に関するループ内のＥ（ｉ）の最小値を選択する部分が、上述した実施例と異なる。
【０２８５】
ステップＳ２８０６では、選択された最小の代表メトリックをＭＡＸで更新する。一般に、プロセッサや専用ハードウェアで実装する場合、代表メトリックは、有限のビット幅の固定小数点や浮動小数点で表現される。ＭＡＸは、そのフォーマットで表現できる最大値である。例えば、符号なし１６ｂｉｔの固定小数点の場合、０ｘｆｆｆｆが最大値となる。このように、一時的に最大値で更新することにより、μ（（ｑ２＋１）ｍｏｄδ），μ（（ｑ２＋２）ｍｏｄδ），・・・，μ（（ｑ２＋δ−１）ｍｏｄδ）を除いた最小値検索が容易になる。
（変形例（その２）
受信機２００の一変形例について説明する。
【０２８６】
受信機２００は、上述した実施例、変形例とシンボルランキングテーブル６０６に格納されるシンボルランキングテーブルが異なる。
【０２８７】
上述した実施例、変形例では、一度選択された生き残りパスはδ回後まで、候補選択の候補から外れる。このため、最大でも式（５８）回しか選択されない。
【０２８８】
【数５８】
2014042097.tif 000060
【０２８９】
従って、ステージ終了時の現在ランクは、式（５９）となる。
【０２９０】
【数５９】
2014042097.tif 000061
【０２９１】
このため、式（６０）であれば、上述したシンボルランキングテーブルの「ｒａｎｋｉｎｇ」が式（６１）より小さい部分のみ持っておけばよいことになる。
【０２９２】
【数６０】
2014042097.tif 000062
【０２９３】
【数６１】
2014042097.tif 000063
【０２９４】
シンボルランキングテーブルの「ｒａｎｋｉｎｇ」が式（６１）より小さい部分のみ持つようにすることにより、シンボルランキングテーブルのサイズを削減することができる。
【０２９５】
例えば、Ｓｋ＝１６、δ＝４とした場合には、式（６２）となる。
【０２９６】
【数６２】
2014042097.tif 000064
【０２９７】
図３４は、シンボルランキングテーブル６０６の一実施例を示す。図３４には、一例として、１６ＱＡＭ、Ｎｄｉｖ＝２の場合について示す。他の変調の場合についても同様である。
【０２９８】
代表メトリックバッファ部の現在ランクの最大値がｍｉｎ（Ｓｋ，ｍＮ−ｋ）である場合、ビット幅はｌｏｇ２｛ｍｉｎ（Ｓｋ，ｍＮ−ｋ）｝である。
【０２９９】
本変形例では、式（６３）となり、代表メトリックバッファ部６１４のメモリ容量を削減することが可能になる。
【０３００】
【数６３】
2014042097.tif 000065
（変形例（その３）
受信機２００の一変形例について説明する。
【０３０１】
受信機２００は、上述した実施例、変形例とシンボルランキングテーブル６０６に格納されるシンボルランキングテーブルが異なる。
【０３０２】
上述した実施例、変形例では、初期処理として、代表メトリックＥ（ｉ）の小さい順にδ個選択する場合について説明した。ここで、選択されたδ個の生き残りパスは互いに異なる。
【０３０３】
受信機２００の一実施例では、δ個の生き残りパスの中で重複を許すように選択する。具体的には、Ｅ（ｉ）の一番小さい生き残りパスからΔ０個、２番目に小さい生き残りパスからΔ１個、α−１番目に小さい生き残りパスからΔα−１個選択するようにする。つまり、合計でδ個選択されるようにする。すなわち、式（６４）となる。
【０３０４】
【数６４】
2014042097.tif 000066
【０３０５】
本実施例によれば、ステージ開始時に代表メトリックの小さいδ個の生き残りパスからシンボル候補を選択する。ｑ回目の繰り返しにおいて、既に選択されているδ−１個の生き残りパスを除く生き残りパスの内、最小の代表メトリックを持つ生き残りパスからシンボル候補を選択する。つまり、代表累積メトリックが最小である候補を遅延させて、累積メトリックを計算する。１つの候補の代表メトリックの計算が終わる前に、他の候補のメトリックの計算処理を開始する。このようにすることにより、シンボル候補に対する累積メトリックをｑ＋δ回の繰り返しで計算できる。このため、処理を高速化することができる。
【０３０６】
各実施例は単なる例示に過ぎず、当業者は様々な変形例、修正例、代替例、置換例等を理解するであろう。説明の便宜上、実施例に従った装置は機能的なブロック図を用いて説明されたが、そのような装置はハードウェアで、ソフトウエアで又はそれらの組み合わせで実現されてもよい。
【０３０７】
以上、実施例を用いて、ＭＩＭＯ復調処理を詳細に説明したが、当業者にとっては、本明細書中に説明した実施例に限定されるものではないということは明らかである。特許請求の範囲の記載により定まる趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。従って、本明細書の記載は、例示説明を目的とするものであり、本発明に対して何ら制限的な意味を有するものではない。
【０３０８】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
複数のアンテナを介して、複数のアンテナを有する送信装置からの信号を受信する無線部と、
前記無線部からの受信信号に基づくチャンネル推定値に基づいて、ＱＲＭ−ＭＬＤ方式で、信号検出を行うベースバンド処理部と
を有し、
前記ベースバンド処理部は、
第１のステージにおける領域の検出結果に基づいて選択されたシンボル候補について計算されたメトリックに基づいて、シンボル候補を選択し、
前のステージで選択されたシンボル候補についてのメトリックの計算の開始後、メトリックが計算されたシンボル候補の属する生き残りパスのメトリックに基づいて、次ステージのシンボル候補を選択するストリーム分離部
を備える、無線通信装置。
（付記２）
ストリーム分離部は、
前記次のステージにおけるシンボル候補として、メトリックが小さい方から所定数を選択する、付記１に記載の無線通信装置。
（付記３）
前記ストリーム分離部により選択されるシンボル候補の数は、メトリックの計算の際に、パイプライン処理するシンボル候補の数に応じて、設定される、付記１又は２に記載の無線通信装置。
（付記４）
前記ストリーム分離部は、
各ステージにおいて、ユニタリ変換後の行成分から、生き残りパスにおける受信シンボルレプリカをキャンセルした信号の領域を検出し、各領域について該領域の中心からの距離に基づいて、所定数のシンボル候補を選択する、付記１ないし３のいずれか１項に記載の無線通信装置。
（付記５）
ストリーム分離部は、
前記次のステージにおけるシンボル候補を選択する際に、該シンボル候補の数が、シンボル候補に対応するパスの合計となるように設定する、付記１ないし４のいずれか１項に記載の無線通信装置。
（付記６）
複数のアンテナを介して、複数のアンテナを有する送信装置からの信号を受信し、該受信信号に基づくチャンネル推定値に基づいて、ＱＲＭ−ＭＬＤ方式で、信号検出を行う際に、第１のステージにおける領域の検出結果に基づいて選択されたシンボル候補について計算されたメトリックに基づいて、シンボル候補を選択し、
前のステージで選択されたシンボル候補についてのメトリックの計算の開始後、メトリックが計算されたシンボル候補の属する生き残りパスのメトリックに基づいて、次のステージのシンボル候補を選択する、信号処理方法。
（付記７）
前記メトリックには、二乗ユークリッド距離が含まれる、付記１ないし５のいずれか１項に記載の無線通信装置。
（付記８）
前記ストリーム分離部は、１又は複数のリソースエレメントに対して、パイプライン処理を実行する、付記１ないし５のいずれか１項に記載の無線通信装置。
（付記９）
前記ストリーム分離部により、１又は複数のリソースエレメントに対して、パイプライン処理が実行される場合に、前記所定数は、前記パイプライン処理するリソースエレメントの数に応じて、設定される、付記１ないし５のいずれか１項に記載の無線通信装置。
（付記１０）
無線部からの受信信号に基づくチャンネル推定値に基づいて、ＱＲＭ−ＭＬＤ方式で、信号検出を行う際に、第１のステージにおける領域の検出結果に基づいて選択されたシンボル候補について計算されたメトリックに基づいて、シンボル候補を選択し、
前のステージで選択されたシンボル候補についてのメトリックの計算の開始後、メトリックが計算されたシンボル候補の属する生き残りパスのメトリックに基づいて、次ステージのシンボル候補を選択するストリーム分離部を備える、ベースバンド処理装置。
【符号の説明】
【０３０９】
１００  送信機
２００  受信機
２０２  ＲＦ部
２０４  ベースバンド処理部
２１２Ｎ（Ｎは、Ｎ＞０の整数）  ＦＦＴ部
２１４  チャネル推定部
２１６  ＭＩＭＯストリーム分離部
２１８  誤り訂正復号部
５０２  ＱＲ分解部
５０４  ＱＲ分解処理部
５０６  受信信号変換部
５０８  ＭＩＭＯ復調部
５１０Ｎ  第Ｎステージ処理部
５１２  ＬＬＲ算出部
６０２  領域検出部
６０４  生き残りシンボル候補選択部
６０６  シンボルランキングテーブル
６０８  メトリック計算部
６１０  次ステージ用領域検出部
６１２  生き残り候補バッファ部
６１４  代表メトリックバッファ部
【図１】
2014042097.tif 000067
【図２】
2014042097.tif 000068
【図３】
2014042097.tif 000069
【図４】
2014042097.tif 000070
【図５】
2014042097.tif 000071
【図６】
2014042097.tif 000072
【図７】
2014042097.tif 000073
【図８】
2014042097.tif 000074
【図９】
2014042097.tif 000075
【図１０】
2014042097.tif 000076
【図１１】
2014042097.tif 000077
【図１２】
2014042097.tif 000078
【図１３】
2014042097.tif 000079
【図１４】
2014042097.tif 000080
【図１５】
2014042097.tif 000081
【図１６】
2014042097.tif 000082
【図１７】
2014042097.tif 000083
【図１８】
2014042097.tif 000084
【図１９】
2014042097.tif 000085
【図２０】
2014042097.tif 000086
【図２１】
2014042097.tif 000087
【図２２】
2014042097.tif 000088
【図２３】
2014042097.tif 000089
【図２４】
2014042097.tif 000090
【図２５】
2014042097.tif 000091
【図２６】
2014042097.tif 000092
【図２７】
2014042097.tif 000093
【図２８】
2014042097.tif 000094
【図２９】
2014042097.tif 000095
【図３０】
2014042097.tif 000096
【図３１】
2014042097.tif 000097
【図３２】
2014042097.tif 000098
【図３３】
2014042097.tif 000099
【図３４】
2014042097.tif 000100