JP4376899B2

JP4376899B2 - 受信装置

Info

Publication number: JP4376899B2
Application number: JP2006510164A
Authority: JP
Inventors: 雅嗣東中
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2004-02-25
Filing date: 2004-12-15
Publication date: 2009-12-02
Anticipated expiration: 2024-12-15
Also published as: JPWO2005081411A1; EP1722478A1; US20070160171A1; CN1930783A; US7609788B2; EP1722478A4; WO2005081411A1

Description

本発明は、ディジタル通信における受信データ判定法として最尤判定法を採用する受信装置に関するものであり、特に、少ない演算量で最尤判定を実現する受信装置に関するものである。

従来の受信装置について説明する。ディジタル通信における受信データ判定法の１つとして、たとえば、最尤判定法がある。これは、受信機側において、伝送路応答および送信シンボル候補から作成されるレプリカと受信信号とのメトリックを計算し、メトリックが最小となるレプリカを全ての組み合わせの中から探し出し、対応する送信シンボル候補を判定結果として出力するものである。この最尤判定法は、優れた受信性能を有するが、メトリックを考えられる全ての組み合わせについて計算するため、一般に膨大な演算量を必要とする。

上記最尤判定法における演算量削減技術として、たとえば、非特許文献１に記載の「ＳｐｈｅｒｅＤｅｃｏｄｉｎｇ（以下ＳＤと呼ぶ）」がある。これは、全てのレプリカによって形成される格子点空間において、受信信号点を中心とした超球を設定し、その内部に存在するレプリカに限りメトリックを計算する技術である。この技術では、超球の外に存在するレプリカは考慮する必要が無いため、上記最尤判定法と比較してメトリック計算回数を減らすことができる。また、超球半径の初期値は、たとえば、雑音の分散により予め与えられる。また、超球の半径は、メトリックが計算される毎に最小のメトリックで更新される。そして、処理が進んで半径が小さくなり、超球内にレプリカが存在しなくなると判定処理が終了し、メトリックが最小になった送信信号の候補を判定値として出力する。ＳＤを適用することにより、最尤判定法と同等の特性を少ない演算量で実現可能である。

ＥｍａｎｕｅｌｅＶｉｔｅｒｂｏ，ＪｏｓｅｐｈＢｏｕｔｒｏｓ，″ＡＵｎｉｖｅｒｓａｌＬａｔｔｉｃｅＣｏｄｅＤｅｃｏｄｅｒｆｏｒＦａｄｉｎｇＣｈａｎｎｅｌｓ，″ＩＥＥＥＴｒａｎｓａｃｔｉｏｎｓｏｎＩｎｆｏｒｍａｔｉｏｎＴｈｅｏｒｙ，Ｖｏｌ．４５，Ｎｏ．５，ｐｐ．１６３９−１６４２，Ｊｕｌｙ１９９９．

しかしながら、上記従来のＳＤによれば、超球半径の初期値を主に雑音の分散によって決定しているため、受信機における信号対雑音電力比が低い環境では半径を大きく設定する必要がある。その結果、瞬時の雑音電力によっては過剰な大きさの超球を設定することになってしまい、効率的にメトリック計算回数低減効果を得ることができない、という問題があった。

また、従来のＳＤでは、超球半径の初期値を一つの基準により設定しているため、通信環境に応じた柔軟な半径設定が行えない。その結果、通信環境に依らず常に少ないメトリック計算回数で最尤判定値を得ることが困難である、という問題があった。

本発明は、上記に鑑みてなされたものであって、通信環境が変動するような場合であっても、常に少ない演算量で最尤判定を実現可能な受信装置を得ることを目的とする。

上述した課題を解決し、目的を達成するために、本発明にかかる受信装置は、受信データ判定法として最尤判定法を採用し、Ａ／Ｄ（アナログ／ディジタル）変換後の受信信号を用いて判定処理を行う受信装置であって、たとえば、前記受信信号に基づいて無線伝送路の伝送路応答行列を推定する伝送路推定手段（後述する実施の形態の伝送路推定部２１に相当）と、前記伝送路応答行列を上三角行列に分解し、さらに前記受信信号と前記伝送路応答行列の逆行列とを乗算する行列処理手段（行列処理部２２に相当）と、前記乗算結果に基づいて送信信号を仮判定する仮判定手段（仮判定部１２に相当）と、前記仮判定結果、前記分解後の伝送路応答行列および前記乗算結果に基づいてメトリックを計算するメトリック計算手段（メトリック計算部１３に相当）と、前記計算結果として得られたメトリックまたは更新されたメトリックに基づいて受信信号点を中心とした超球を形成し、かつ前記分解後の伝送路応答行列および前記乗算結果に基づいて推定シンボルの候補を生成し、前記超球内に推定シンボルの候補が存在するかどうかを判定する推定シンボル判定手段（格子点範囲設定／推定シンボル生成部１４に相当）と、前記判定結果として得られた推定シンボルの候補および前記乗算結果に基づいてメトリックを計算し、過去を含めた最小のメトリックとそのときの推定シンボルの候補とを記憶し、さらに、新たにメトリックが計算される毎に現在記憶中のメトリックとの比較処理を行い、新たに計算されたメトリックが最小であれば記憶中の情報を更新するメトリック更新手段（メトリック計算／比較部１５に相当）と、を備え、前記メトリック更新手段は、前記推定シンボル判定手段において超球内に推定シンボルの候補が存在しないと判定されるまで前記更新処理を繰り返し実行し、最終的に最小のメトリックに対応した推定シンボルの候補を最尤判定値とすることを特徴とする。

この発明によれば、仮判定手段による仮判定結果に基づいて最尤判定処理を開始する点を決定しているので、最尤判定シンボルにより近い格子点からメトリック計算を行うことができる。

この発明によれば、メトリック計算回数を減らすことが可能となり、たとえば、信号対雑音電力比が小さな環境であっても演算処理量を大幅に削減することができる、という効果を奏する。

図１は、本発明にかかる受信装置の全体構成例を示す図である。図２は、最尤判定処理部の実施の形態１の構成を示す図である。図３は、特定の超球内に存在する格子点を示す図である。図４は、最尤判定処理部の実施の形態２の構成を示す図である。図５は、最尤判定処理部の実施の形態３の構成を示す図である。図６は、最尤判定処理部の実施の形態４の構成を示す図である。

符号の説明

１−１，１−Ｎアンテナ
２−１，２−Ｎアナログ処理部
３−１〜３−ＮＡ／Ｄ変換部
４最尤判定処理部
１１前処理部
１２仮判定部
１３メトリック計算部
１４，４１，５４格子点範囲設定／推定シンボル生成部
１５メトリック計算／比較部
２１伝送路推定部
２２行列処理部
３１上三角化処理部
３２逆行列演算部
３３乗算部
４２，５３，５５，６２，６３選択部
５１比較部
５２，６１−１，６１−Ｍ半径設定部

以下に、本発明にかかる受信装置の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

実施の形態１．
図１は、本発明にかかる受信装置の全体構成例を示す図である。この受信装置は、アンテナ１−１〜１−Ｎと、アナログ処理部２−１〜２−Ｎと、Ａ／Ｄ変換部３−１〜３−Ｎと、本発明の特徴となる最尤判定処理部４から構成されている。

また、図２は、上記最尤判定処理部４の実施の形態１の構成を示す図であり、伝送路推定部２１および行列処理部２２を備えた前処理部１１と、仮判定部１２と、メトリック計算部１３と、格子点範囲設定／推定シンボル生成部１４と、メトリック計算／比較部１５から構成され、さらに、上記前処理部１１内の行列処理部２２は、上三角化処理部３１，逆行列演算部３２，乗算部３３を備えている。

ここで、上記本発明にかかる受信装置の動作概要について説明する。まず、Ｎ本（Ｎは１以上の整数）のアンテナ１−１〜１−Ｎにて受信した高周波アナログ信号は、各アンテナに接続されたアナログ処理部２−１〜２−Ｎにてベースバンド信号にダウンコンバートされる。その後、Ａ／Ｄ３−１〜３−Ｎ変換部が、各ベースバンド信号をディジタル信号に変換し、変換後の各ディジタル信号を最尤判定処理部４へ出力する。そして、最尤判定処理部４が、後述する本実施の形態の最尤判定処理を実行する。

つづいて、本発明の特徴である最尤判定処理部４の動作を詳細に説明する。まず、前処理部１１では、ディジタル信号に変換された後の受信信号（以下、単に受信信号で、ディジタル信号に変換された後の受信信号を表す）に基づいて、最尤判定処理の前処理を行う。伝送路推定部２１では、受信信号から伝送路応答行列を推定し、その結果を行列処理部２２に対して出力する。伝送路応答行列を推定する手段としては、たとえば、送受双方で既知のパイロット信号を伝送することで実現する。行列処理部２２では、逆行列演算部３２が受け取った伝送路応答行列の逆行列を計算し、その結果を乗算部３３に対して出力する。また、上三角化処理部３１では、受け取った伝送路応答行列を、たとえば、ＱＲ分解やコレスキー分解のような数学的に広く知られている方法を用いて上三角行列に分解する。そして、乗算部３３では、受信信号と伝送路応答行列の逆行列とを乗算する。

そして、上記処理の結果として、上記前処理部１１では、乗算部３３による計算結果（受信信号に伝送路応答の逆行列を乗算した結果）を、仮判定部１２、メトリック計算部１３、格子点範囲設定／推定シンボル生成部１４、メトリック計算／比較部１５に対して通知する。また、上記上三角化処理部３１による処理結果（上三角行列に分解された伝送路応答行列）を、メトリック計算部１３、格子点範囲設定／推定シンボル生成部１４、メトリック計算／比較部１５に対して出力する。

つぎに、仮判定部１２では、受け取った乗算部３３の計算結果に基づいて送信信号を仮判定し、その結果をメトリック計算部１３に対して出力する。メトリック計算部１３では、上記乗算部３３による計算結果，上記上三角化処理部３１による処理結果，仮判定部１２から受け取った仮判定結果に基づいて、受信信号と仮判定結果に対するメトリックを計算し、その計算結果を格子点範囲設定／推定シンボル生成部１４に対して出力する。

つぎに、格子点範囲設定／推定シンボル生成部１４では、送信信号の候補と伝送路応答行列から生成される格子点空間において、受信信号点を中心とした特定の半径を持つ超球を形成し、どの格子点が超球内に存在するかについて判定する。図３は、特定の超球内に存在する格子点を示す図である。図３において、１００は形成された超球を表す。格子点範囲設定／推定シンボル生成部１４では、超球１００内に存在すると判定された格子点の一つを、推定シンボルとしてメトリック計算／比較部１５に対して出力する。このとき、格子点範囲設定／推定シンボル生成部１４で用いられる半径は、第１回目の処理については、メトリック計算部１３から通知されるメトリックに基づいて設定され、２回目以降については、メトリック計算／比較部１５から通知されるメトリックに基づいて設定される。

つぎに、格子点範囲設定／推定シンボル生成部１４から推定シンボルを受け取ったメトリック計算／比較部１５では、受信信号と推定シンボルのメトリックを計算する。具体的には、メトリック計算／比較部１５では、過去に計算されたメトリックの中の最小のものと、そのときの推定シンボルと、を記憶する。さらに、新たにメトリックが計算される毎に、現在記憶しているメトリックとの比較処理を行い、新たに計算されたメトリックが最小であれば、記憶している情報を新たなメトリックに対応した情報に更新する。そして、最小のメトリックを格子点範囲設定／推定シンボル生成部１４に対して出力する。

その後、格子点範囲設定／推定シンボル生成部１４では、新たに計算された最小のメトリックに基づいて超球の半径を更新し、再度超球内に存在する格子点を判定し、そのうちの一点を推定シンボルとしてメトリック計算／比較部１５に対して通知する。なお、上記の更新処理は、格子点範囲設定／推定シンボル生成部１４において、超球内に格子点が存在しないと判定されるまで繰り返し実行され、メトリック計算／比較部１５では、最終的に最小のメトリックに対応した推定シンボルを、最尤判定値として出力する。

以上のように、本実施の形態によれば、仮判定部１２による仮判定結果に基づいて最尤判定処理を開始する点を決定しているので、最尤判定シンボルにより近い格子点からメトリック計算を行うことができる。そのため、メトリック計算回数を減らすことが可能となり、たとえば、信号対雑音電力比が小さな環境であっても演算処理量を大幅に削減することができる。なお、受信信号から送信信号を仮判定する手段については、上記のような「受信信号に伝送路応答行列の逆行列を乗算した結果」を用いる処理に限らず、他の方法により実現することとしてもよい。

実施の形態２．
図４は、図１に示す最尤判定処理部４の実施の形態２の構成を示す図であり、この最尤判定処理部４は、格子点範囲設定／推定シンボル生成部４１と、選択部４２と、を備えている。なお、受信装置の全体構成については、先に説明した図１に示す全体構成と同様である。また、最尤判定処理部４内の構成についても、先に説明した図２と同様の構成については、同一の符号を付してその説明を省略する。すなわち、本実施の形態では、先に説明した実施の形態１と異なる処理についてのみ説明する。

以下、実施の形態２の最尤判定処理部４の動作を詳細に説明する。なお、ここでは、上記前処理部１１による処理の結果として、乗算部３３による計算結果（受信信号に伝送路応答の逆行列を乗算した結果）が、仮判定部１２、格子点範囲設定／推定シンボル生成部４１、メトリック計算／比較部１５に対して出力されている。また、上記上三角化処理部３１による処理結果（上三角行列に分解された伝送路応答行列）が、格子点範囲設定／推定シンボル生成部４１、メトリック計算／比較部１５に対して出力されている。また、仮判定部１２による送信信号の仮判定結果が、選択部４２に対して出力されている。

選択部４２は、入力信号を切り替える機能を有し、第１回目の処理については、仮判定部１２による送信信号の仮判定結果を選択し、その結果を推定シンボルとしてメトリック計算／比較部１５に対して出力する。メトリック計算／比較部１５では、前述した実施の形態１と同様に、上記乗算部３３による計算結果，上記上三角化処理部３１による処理結果，推定シンボルに基づいて、受信信号と推定シンボルとのメトリックを計算する。

つぎに、格子点範囲設定／推定シンボル生成部４１では、メトリック計算／比較部１５から受け取ったメトリックに基づいて超球の半径を設定し、超球内に存在する格子点のうちの一つを、推定シンボルとして選択部４２に対して出力する。そして、選択部４２では、２回目の処理から、格子点範囲設定／推定シンボル生成部４１の処理結果である推定シンボルをメトリック計算／比較部１５に対して出力する。以降、メトリック計算／比較部１５では、格子点範囲設定／推定シンボル生成部４１において、超球内に格子点が存在しないと判定されるまで、前述した更新処理を繰り返し実行し、最終的に最小のメトリックに対応した推定シンボルを、最尤判定値として出力する。

以上のように、本実施の形態によれば、前述の実施の形態１よりも簡易な構成で実施の形態１と同等の効果を得ることができる。

実施の形態３．
図５は、図１に示す最尤判定処理部４の実施の形態３の構成を示す図であり、この最尤判定処理部４は、比較部５１と、半径設定部５２と、選択部５３と、格子点範囲設定／推定シンボル生成部５４と、選択部５５と、を備えている。なお、受信装置の全体構成については、先に説明した図１に示す全体構成と同様である。また、最尤判定処理部４内の構成についても、先に説明した図２および図４と同様の構成については、同一の符号を付してその説明を省略する。すなわち、本実施の形態では、先に説明した実施の形態１または２と異なる処理についてのみ説明する。

以下、実施の形態３の最尤判定処理部４の動作を詳細に説明する。なお、ここでは、上記前処理部１１による処理の結果として、乗算部３３による計算結果（受信信号に伝送路応答の逆行列を乗算した結果）が、仮判定部１２、メトリック計算部１３、格子点範囲設定／推定シンボル生成部５４、メトリック計算／比較部１５に対して出力されている。また、上記上三角化処理部３１による処理結果（上三角行列に分解された伝送路応答行列）が、メトリック計算部１３、格子点範囲設定／推定シンボル生成部５４、メトリック計算／比較部１５に対して出力されている。また、メトリック計算部１３によるメトリックの計算結果が、比較部５１に対して出力されている。

比較部５１では、第１回目の処理については、メトリック計算部１３からのメトリックを選択部５３に対して出力し、２回目以降については、メトリック計算部１３からのメトリックと、選択部５５からのメトリックと、の大小を比較し、小さい方のメトリックを選択部５３に対して出力する。

半径設定部５２では、予め設定されている値を半径として出力する。半径の設定値としては、たとえば、雑音の分散に応じて決定することとしてもよいし、または、固定値を与えることとしてもよい。選択部５３では、第１回目の処理については、半径設定部５２にて設定された半径を格子点範囲設定／推定シンボル生成部５４に対して出力し、２回目以降については、比較部５１からのメトリックを格子点範囲設定／推定シンボル生成部５４に対して出力する。

格子点範囲設定／推定シンボル生成部５４では、上記選択部５３による選択結果，上記乗算部３３による計算結果，上記上三角化処理部３１による処理結果に基づいて、超球内に存在する格子点を判定し、そのうちの一点を推定シンボルとしてメトリック計算／比較部１５に対して出力する。メトリック計算／比較部１５では、前述した実施の形態１と同様に、上記乗算部３３による計算結果，上記上三角化処理部３１による処理結果，推定シンボルに基づいて、受信信号と推定シンボルとのメトリックを計算する。

選択部５５では、メトリック計算／比較部１５にて計算されたメトリックの送り先を切り替える機能を有し、第１回目の処理については比較部５１へ、２回目以降については格子点範囲設定／推定シンボル生成部５４へ、信号経路を切り替える。

以降、メトリック計算／比較部１５では、格子点範囲設定／推定シンボル生成部５４において、超球内に格子点が存在しないと判定されるまで、前述した更新処理を繰り返し実行し、最終的に最小のメトリックに対応した推定シンボルを、最尤判定値として出力する。

以上のように、本実施の形態によれば、半径設定部５２からの信号と仮判定部１２による仮判定結果との両方に基づいて、判定処理を開始する格子点を決定しているので、通信環境に応じて柔軟な処理が可能になり、信号対雑音電力比に依らず大きな演算量低減効果を得ることができる。なお、図５の構成は本実施の形態の処理を実現するための一例であり、半径設定部５２における半径設定基準等は上記に限定されるものではない。

実施の形態４．
図６は、図１に示す最尤判定処理部４の実施の形態４の構成を示す図であり、この最尤判定処理部４は、半径設定部６１−１〜６１−Ｍと、選択部６２，６３と、を備えている。なお、受信装置の全体構成については、先に説明した図１に示す全体構成と同様である。また、最尤判定処理部４内の構成についても、先に説明した図２、図４および図５と同様の構成については、同一の符号を付してその説明を省略する。すなわち、本実施の形態では、先に説明した実施の形態１、２または３と異なる処理についてのみ説明する。

以下、実施の形態４の最尤判定処理部４の動作を詳細に説明する。半径設定部６１−１〜６１−Ｍでは、それぞれ異なる基準を用いて半径を設定する。すなわち、各半径設定部からは互いに異なる半径が出力される。選択部６２では、各半径設定部において設定可能な半径を順に切り替えながら、その選択結果を格子点範囲設定／推定シンボル生成部５４に対して出力する。さらに、選択部６２では、全半径設定部に対する切り替えを終えた後、比較部５１からのメトリックを格子点範囲設定／推定シンボル生成部５４に対して通知する。この時点で、比較部５１からは、各半径設定部により出力された半径に基づいて生成された推定シンボルに対応するメトリックと、仮判定部１２により仮判定されたシンボルに対応するメトリックと、の中から最小のメトリックが出力されることになる。

選択部６３では、計算されたメトリックの出力先を切り替える動作を行う。この切り替え動作は、たとえば、半径設定部の個数をＭとすると、始めのＭ個についてはメトリックを比較部５１に対して通知し、それ以後についてはメトリックを格子点範囲設定／推定シンボル生成部５４に対して通知する。

以上のように、本実施の形態によれば、半径設定部が複数存在し、様々な基準を用いて判定処理を開始する格子点を決定しているため、通信環境に応じて柔軟な対応が可能になり、常に大きな演算量低減効果を得ることができる。なお、本実施の形態においては、複数の半径設定部による信号と仮判定部１２による仮判定結果とを用いる構成としたが、これに限定されるものではなく、たとえば、仮判定部１２とメトリック計算部１３を削除し、比較部５１が選択部６３からのメトリックのみを比較するような構成としてもよい。

以上のように、本発明にかかる受信装置は、受信データ判定法として最尤判定法を採用する受信装置に有用であり、特に、信号対雑音電力比が変動するような通信環境で利用される受信装置に適している。

Claims

受信データ判定法として最尤判定法を採用し、Ａ／Ｄ（アナログ／ディジタル）変換後の受信信号を用いて判定処理を行う受信装置において、
前記受信信号に基づいて無線伝送路の伝送路応答行列を推定する伝送路推定手段と、
前記伝送路応答行列を上三角行列に分解し、さらに前記受信信号と前記伝送路応答行列の逆行列とを乗算する行列処理手段と、
前記乗算結果に基づいて送信信号を仮判定する仮判定手段と、
前記仮判定結果、前記分解後の伝送路応答行列および前記乗算結果に基づいてメトリックを計算するメトリック計算手段と、
前記計算結果として得られたメトリックまたは更新されたメトリックに基づいて受信信号点を中心とした超球を形成し、かつ前記分解後の伝送路応答行列および前記乗算結果に基づいて推定シンボルの候補を生成し、前記超球内に推定シンボルの候補が存在するかどうかを判定する推定シンボル判定手段と、
前記判定結果として得られた推定シンボルの候補および前記乗算結果に基づいてメトリックを計算し、過去を含めた最小のメトリックとそのときの推定シンボルの候補とを記憶し、さらに、新たにメトリックが計算される毎に現在記憶中のメトリックとの比較処理を行い、新たに計算されたメトリックが最小であれば記憶中の情報を更新するメトリック更新手段と、
を備え、
前記メトリック更新手段は、前記推定シンボル判定手段において超球内に推定シンボルの候補が存在しないと判定されるまで前記更新処理を繰り返し実行し、最終的に最小のメトリックに対応した推定シンボルの候補を最尤判定値とすることを特徴とする受信装置。
前記推定シンボル判定手段は、初回の処理については、前記メトリック計算手段から通知されるメトリックに基づいて超球の半径を設定し、以降の処理については、メトリック更新手段から通知されるメトリックに基づいて前記半径を設定することを特徴とする請求項１に記載の受信装置。
受信データ判定法として最尤判定法を採用し、Ａ／Ｄ（アナログ／ディジタル）変換後の受信信号を用いて判定処理を行う受信装置において、
前記受信信号に基づいて無線伝送路の伝送路応答行列を推定する伝送路推定手段と、
前記伝送路応答行列を上三角行列に分解し、さらに前記受信信号と前記伝送路応答行列の逆行列とを乗算する行列処理手段と、
前記乗算結果に基づいて送信信号を仮判定する仮判定手段と、
更新されたメトリックに基づいて受信信号点を中心とした超球を形成し、かつ前記分解後の伝送路応答行列および前記乗算結果に基づいて推定シンボルの候補を生成し、前記超球内に推定シンボルの候補が存在するかどうかを判定する推定シンボル判定手段と、
前記仮判定結果または前記判定結果として得られた推定シンボルの候補、および前記乗算結果に基づいてメトリックを計算し、過去を含めた最小のメトリックとそのときの推定シンボルの候補とを記憶し、さらに、新たにメトリックが計算される毎に現在記憶中のメトリックとの比較処理を行い、新たに計算されたメトリックが最小であれば記憶中の情報を更新するメトリック更新手段と、
を備え、
前記メトリック更新手段は、前記推定シンボル判定手段において超球内に推定シンボルの候補が存在しないと判定されるまで前記更新処理を繰り返し実行し、最終的に最小のメトリックに対応した推定シンボルの候補を最尤判定値とすることを特徴とする受信装置。
前記メトリック更新手段は、初回の処理については、前記仮判定結果および前記乗算結果に基づいてメトリックを計算し、以降の処理については、前記判定結果として得られた推定シンボルの候補および前記乗算結果に基づいてメトリックを計算することを特徴とする請求項３に記載の受信装置。
受信データ判定法として最尤判定法を採用し、Ａ／Ｄ（アナログ／ディジタル）変換後の受信信号を用いて判定処理を行う受信装置において、
前記受信信号に基づいて無線伝送路の伝送路応答行列を推定する伝送路推定手段と、
前記伝送路応答行列を上三角行列に分解し、さらに前記受信信号と前記伝送路応答行列の逆行列とを乗算する行列処理手段と、
前記乗算結果に基づいて送信信号を仮判定する仮判定手段と、
前記仮判定結果、前記分解後の伝送路応答行列および前記乗算結果に基づいてメトリックを計算するメトリック計算手段と、
前記計算結果として得られたメトリックと更新されたメトリックとの大小を比較し、小さい方のメトリックを出力する比較手段と、
前記比較結果、超球の半径を表す特定値または更新されたメトリックに基づいて受信信号点を中心とした超球を形成し、かつ前記分解後の伝送路応答行列および前記乗算結果に基づいて推定シンボルの候補を生成し、前記超球内に推定シンボルの候補が存在するかどうかを判定する推定シンボル判定手段と、
前記判定結果として得られた推定シンボルの候補および前記乗算結果に基づいてメトリックを計算し、過去を含めた最小のメトリックとそのときの推定シンボルの候補とを記憶し、さらに、新たにメトリックが計算される毎に現在記憶中のメトリックとの比較処理を行い、新たに計算されたメトリックが最小であれば記憶中の情報を更新するメトリック更新手段と、
を備え、
前記メトリック更新手段は、前記推定シンボル判定手段において超球内に推定シンボルの候補が存在しないと判定されるまで前記更新処理を繰り返し実行し、最終的に最小のメトリックに対応した推定シンボルの候補を最尤判定値とすることを特徴とする受信装置。
前記推定シンボル判定手段は、初回の処理については、前記超球の半径を表す特定値に基づいて受信信号点を中心とした超球を形成し、２回目の処理については、前記比較結果に基づいて受信信号点を中心とした超球を形成し、以降の処理については、前記更新されたメトリックに基づいて受信信号点を中心とした超球を形成することを特徴とする請求項５に記載の受信装置。
前記推定シンボル判定手段は、互いに異なる基準で設定されたＭ（２以上の整数）種類の前記特定値が順に入力された場合、初回からＭ回の処理については、入力された特定値に基づいて受信信号点を中心とした超球を形成し、（Ｍ＋１）回目の処理については、前記比較結果に基づいて受信信号点を中心とした超球を形成し、以降の処理については、前記更新されたメトリックに基づいて受信信号点を中心とした超球を形成することを特徴とする請求項５に記載の受信装置。