(57)【要約】【課題】  探索半径を急速に減少させ、その分、従来の方法で実行されていたはずの処理ステップを削減可能な復号装置を提供する。【解決手段】  復号部４の再送判定及び前処理部４２は受信アンテナ部３からの入力データとして受信信号ベクトル、パスゲイン行列、受信ＳＩＲがパスゲイン・雑音電力推定部４１から入力されると、受信ＳＩＲがＳＩＲ閾値を超えているかを判断する。再送判定及び前処理部４２は受信ＳＩＲがＳＩＲ閾値を超えていれば、その比較された電力に基づいてデータの再送要求を行う。また、再送判定及び前処理部４２は受信ＳＩＲがＳＩＲ閾値を超えていなければ、送信データ推定部４３への入力データを算出する。【選択図】      図２                                                  
2005354238.tif 000002
【特許請求の範囲】
【請求項１】
送信側装置においてデータ系列をＭ本（Ｍは正の整数）の並列した系列に符号化してＭ本の送信アンテナから送出し、受信側装置においてＮ本の受信アンテナで受信したデータを元のデータ系列に復元する無線通信システムであって、
受信ＳＩＲ（Ｓｉｇｎａｌ−ｔｏ−Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｐｏｗｅｒ  Ｒａｔｉｏ）が予め設定した受信ＳＩＲ閾値を超えているかを判定する手段と、前記受信ＳＩＲが前記受信ＳＩＲ閾値を超えている時に再送要求を前記送信側装置に送出する手段とを前記受信側装置に有することを特徴とする無線通信システム。
【請求項２】
前記受信側装置は、前記送信アンテナ各々からの送信シンボル候補が存在する区間中の候補を探索半径の中心からの距離が近い順に探索することを特徴とする請求項１記載の無線通信システム。
【請求項３】
前記受信ＳＩＲ閾値を超えていない時に場合に前記探索半径を算出して前記送信シンボル候補が存在する区間中の候補を探索することを特徴とする請求項２記載の無線通信システム。
【請求項４】
ＭＩＭＯ（Ｍｕｌｌｔｉｐｌｅ  Ｉｎｐｕｔ  Ｍｕｌｔｉｐｌｅ  Ｏｕｔｐｕｔ：多入力多出力）通信システムであることを特徴とする請求項１から請求項３のいずれか記載の無線通信システム。
【請求項５】
送信側装置においてデータ系列をＭ本（Ｍは正の整数）の並列した系列に符号化してＭ本の送信アンテナから送出し、受信側装置においてＮ本の受信アンテナで受信したデータを元のデータ系列に復元するシステムにおいて前記受信アンテナで受信したデータを元のデータ系列に復元する復号装置であって、
受信ＳＩＲ（Ｓｉｇｎａｌ−ｔｏ−Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｐｏｗｅｒ  Ｒａｔｉｏ）が予め設定した受信ＳＩＲ閾値を超えているかを判定する手段と、前記受信ＳＩＲが前記受信ＳＩＲ閾値を超えている時に再送要求を前記送信側装置に送出する手段とを有することを特徴とする復号装置。
【請求項６】
前記送信アンテナ各々からの送信シンボル候補が存在する区間中の候補を探索半径の中心からの距離が近い順に探索することを特徴とする請求項５記載の復号装置。
【請求項７】
前記受信ＳＩＲ閾値を超えていない時に場合に前記探索半径を算出して前記送信シンボル候補が存在する区間中の候補を探索することを特徴とする請求項６記載の復号装置。
【請求項８】
前記システムは、ＭＩＭＯ（Ｍｕｌｌｔｉｐｌｅ  Ｉｎｐｕｔ  Ｍｕｌｔｉｐｌｅ  Ｏｕｔｐｕｔ：多入力多出力）通信システムであることを特徴とする請求項５から請求項７のいずれか記載の復号装置。
【請求項９】
送信側装置においてデータ系列をＭ本（Ｍは正の整数）の並列した系列に符号化してＭ本の送信アンテナから送出し、受信側装置においてＮ本の受信アンテナで受信したデータを元のデータ系列に復元する無線通信システムに用いられる復号方法であって、前記受信側装置側に、受信ＳＩＲ（Ｓｉｇｎａｌ−ｔｏ−Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｐｏｗｅｒ  Ｒａｔｉｏ）が予め設定した受信ＳＩＲ閾値を超えているかを判定するステップと、前記受信ＳＩＲが前記受信ＳＩＲ閾値を超えている時に再送要求を前記送信側装置に送出するステップとを有することを特徴とする復号方法。
【請求項１０】
前記受信側装置は、前記送信アンテナ各々からの送信シンボル候補が存在する区間中の候補を探索半径の中心からの距離が近い順に探索することを特徴とする請求項９記載の復号方法。
【請求項１１】
前記受信ＳＩＲ閾値を超えていない時に場合に前記探索半径を算出して前記送信シンボル候補が存在する区間中の候補を探索することを特徴とする請求項１０記載の復号方法。
【請求項１２】
前記無線通信システムがＭＩＭＯ（Ｍｕｌｌｔｉｐｌｅ  Ｉｎｐｕｔ  Ｍｕｌｔｉｐｌｅ  Ｏｕｔｐｕｔ：多入力多出力）通信システムであることを特徴とする請求項９から請求項１１のいずれか記載の復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は無線通信システム、復号装置及びそれらに用いる復号方法に関し、特にＭＩＭＯ（Ｍｕｌｌｔｉｐｌｅ  Ｉｎｐｕｔ  Ｍｕｌｔｉｐｌｅ  Ｏｕｔｐｕｔ：多入力多出力）通信システムにおける受信装置での復号方法に関する。
【背景技術】
【０００２】
ＭＩＭＯ通信システムとは、図１に示すようなシステムであり、データ系列が符号化部１に入力され、符号化部１にてＭ本（Ｍは正の整数）の並列した系列に符号化されたデータがＭ本の送信アンテナ部２（＃１〜＃Ｍ）より送出され、受信側ではＮ本（Ｎは正の整数）の受信アンテナ部３（＃１〜＃Ｎ）でデータが受信され、復号部４にて元のデータ系列を復元するシステムのことを言う。
【０００３】
ＭＩＭＯ通信システムでは、送信アンテナ部２のＭ本の各アンテナより送出されたデータはそれぞれフェージングを受け、パスゲインを掛け合わせた信号が重畳された形で受信アンテナ部３のＮ本の各アンテナで受信されるので、復号部４において各受信アンテナで受信した信号から各送信アンテナから送信された信号を推定する必要がある。
【０００４】
送信アンテナ部２のアンテナ＃ｍ（ｍ＝１，・・・，Ｍ）より送出されたデータをｓm 、受信アンテナ部３のアンテナ＃ｎ（ｎ＝１，・・・，Ｎ）で受信したデータ及び雑音をｘn ，ｚn 、送信アンテナ部２のアンテナ＃ｍ（ｍ＝１，・・・，Ｍ）から受信アンテナ部３のアンテナ＃ｍ（ｍ＝１，・・・，Ｍ）へのパスゲインをｈmnとすると、送信信号、受信信号、各送信アンテナから各受信アンテナへのパスゲイン、各受信アンテナで加わる雑音の関係は、
ｘ＝Ｈｓ＋ｚ                                      ・・・（１）
という式で書き表せる。但し、（１）式中の各ベクトル及び行列は、ｓ＝第ｍ成分がｓm であるＭ次元列ベクトル、ｘ＝第ｍ成分がｘm であるＮ次元列ベクトル、ｚ＝第ｍ成分がｚm であるＮ次元列ベクトル、Ｈ＝第ｍ成分がｈmnであるＮ×Ｍ次元列ベクトルである。
【０００５】
通常、受信アンテナ部３のＮ本のアンテナで受信したデータｘにはパイロット信号も含まれており、そのデータがパスゲイン・雑音電力推定部４０へ入力され、送信されたパイロット信号を用いることにより、行列Ｈの各成分つまり各送信アンテナから各受信アンテナへのパスゲインや受信ＳＩＲ（Ｓｉｇｎａｌ−ｔｏ−Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｐｏｗｅｒ  Ｒａｔｉｏ）σを算出し、このパスゲインＨ、雑音電力σと受信信号ｘを用いて、元の送信信号を推定する。
【０００６】
信号推定を最尤推定で行うには、
（ｆ−ｙ）H ＨH Ｈ（ｆ−ｙ）                      ・・・（２）
という式で算出される値を最小にする送信シンボルベクトル候補ｆを探し出すことになる。しかしながら、これを全数探索で実行しようとすると、送信アルファベット集合要素数の送信アンテナ数乗個を探索する必要があり、送信アルファベット要素数及び送信アンテナ数の増加とともに、探索数が指数関数的に増大するという問題がある。
【０００７】
例えば、送信アルファベット：ＱＰＳＫ（Ｑｕａｄｒａｔｕｒｅ  ＰｈａｓｅＳｈｉｆｔ  Ｋｅｙｉｎｇ）（つまり、送信アルファベット数＝４）、送信アンテナ数＝２の場合、全探索数＝４の２乗、また、送信アルファベット：ＱＰＳＫ（つまり、送信アルファベット数＝１６）、送信アンテナ数＝４の場合、全探索数＝１６の４乗個を探索する必要がある。
【０００８】
これを解決するため、探索する範囲を“中心”からの距離がある“半径”以内のものに限る手法が提案されている（例えば、非特許文献１参照）。この提案されている手法の基本的な考え方は、全数探索、つまり図８（ａ）に示すように、送信シンボル候補（×印）を全て探索する代わりに、候補をある“中心”からある“半径”内に含まれるものに限定することで［図８（ｂ）参照］、処理ステップ数を削減しようという考え方である。
【０００９】
具体的には、まず、“中心”の座標ｙを
【数１】
2005354238.tif 000003
・・・（３）
という式、つまり送信シンボルの条件なし最小二乗解によって定める。ここで、Ｈの上付添字である「＊−１」は一般化逆行列を表している。
【００１０】
次に、“半径”をある規則（具体的方法については後述する）によって定め、“中心”から“半径”以内の距離に存在する送信シンボル候補ベクトルの中から、
（ｆ−ｙ）H ＱH Ｑ（ｆ−ｙ）                      ・・・（４）
という式で算出される値を最小にする送信ベクトルを探し出すという方法である。但し、（４）式中の行列Ｑは、伝搬パスゲイン行列Ｈに左から、Ｈのエルミート置換をかけて得られるエルミート行列をＣｈｏｌｅｓｋｙ分解して得られる上三角行列である。
【００１１】
以下、従来の処理について説明する。まず、（３）式で定義される中心ｙを算出し、次に半径を設定するのであるが、通常の半径の決め方としては、真の解が含まれる確率ｐを設定しておき（例えば、ｐ＝０．９９とする）、
【数２】
2005354238.tif 000004
・・・（５）
という式を満たすようなαを求めた時、
半径Ｄ＝αＮσ
と設定する。但し、Ｎ：受信アンテナ数、σ：受信ＳＩＲである。
【００１２】
次に、
｜ｑMM（ｆM −ｙM ）｜2 ＜Ｄ2                     ・・・（６）
という式を満たすようなアンテナ＃Ｍからの送信シンボル候補の存在する区間を導出し、その中から一つ候補が選ぶ。
さらに、
｜ｑM-1M-1（ｆM-1 −ｙM-1 ）＋ｑM-1M（ｆM −ｙM ）｜2
＜Ｄ2 −｜ｑMM（ｆM −ｙM ）｜2               ・・・（７）
という式を満たすようなアンテナ＃Ｍ―１からの送信シンボル候補の存在する区間を導出し、その中から一つ候補が選ぶ。
【００１３】
上記の操作を送信アンテナＭ，Ｍ−１，・・・，１の順に全アンテナ分行い、得られる送信候補ベクトルをｆとすると、
（ｆ−ｙ）H ＱH Ｑ（ｆ−ｙ）＜Ｄ2                 ・・・（８）
という式を満たすかを判定し、満たす場合、探索半径Ｄ2 を（４）式の左辺に更新し、満たさない場合、探索半径Ｄ2 は更新されない。そして、更新された（または、更新されずそのままの）半径内で、上記と同様に、送信候補ベクトルを算出していく。
【００１４】
【非特許文献１】Ｅｍａｎｕｅｌｅ  Ｖｉｔｅｒｂｏ，ｅｔ，ａｌ．，“Ａ  Ｕｎｉｖｅｒｓａｌ  Ｌａｔｔｉｃｅ  Ｃｏｄｅ  Ｄｅｃｏｄｅｒ  ｆｏｒ  Ｆａｄｉｎｇ  Ｃｈａｎｎｅｌｓ”（ＩＥＥＥ  ＴＲＡＮＳＡＣＴＩＯＮＳ  ＯＮ  ＩＮＦＯＲＭＡＴＩＯＮ  ＴＨＥＯＲＹ，ＶＯＬ．４５，ＮＯ．５，ＪＵＬＹ  １９９９，ｐｐ．１６３９−１６４２）
【発明の開示】
【発明が解決しようとする課題】
【００１５】
上述した従来の復号方法では、明らかに初期段階でできるだけ小さい半径に更新されるほど、その後の探索処理ステップが少なく済む。そして、小さい半径に更新されるためには、初期段階で各送信アンテナからの送信シンボル候補として距離ができるだけ中心に近い候補を選び出す必要があり、中心からの距離は各送信アンテナからの送信シンボル候補が存在する区間の真中に行くほど小さくなる（図７参照）。
【００１６】
しかしながら、上述した従来の方法では、各送信アンテナからの送信シンボル候補が存在する区間を特定した後、その区間の端、つまり下限から順に上限へと探索しており、この結果、初期段階において、大幅な半径の更新が望めず、その分処理ステップが増大するという第１の問題がある。
【００１７】
また、従来の復号方法では、受信ＳＩＲから単純に“半径”を算出し、以降のステップを実行しているが、この方法では受信ＳＩＲが非常に大きい時、半径がそれに応じて大きくなり、その分処理ステップ数も増大する一方、その結果得られる解の信頼性が少ないという第２の問題がある。
【００１８】
そこで、本発明の目的は上記の問題点を解消し、探索半径を急速に減少させることができ、その分、従来の方法で実行されていたはずの処理ステップの削減を実現することができる無線通信システム、復号装置及びそれらに用いる復号方法を提供することにある。
【課題を解決するための手段】
【００１９】
本発明による無線通信システムは、送信側装置においてデータ系列をＭ本（Ｍは正の整数）の並列した系列に符号化してＭ本の送信アンテナから送出し、受信側装置においてＮ本の受信アンテナで受信したデータを元のデータ系列に復元する無線通信システムであって、
受信ＳＩＲ（Ｓｉｇｎａｌ−ｔｏ−Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｐｏｗｅｒ  Ｒａｔｉｏ）が予め設定した受信ＳＩＲ閾値を超えているかを判定する手段と、前記受信ＳＩＲが前記受信ＳＩＲ閾値を超えている時に再送要求を前記送信側装置に送出する手段とを前記受信側装置に備えている。
【００２０】
本発明による復号装置は、送信側装置においてデータ系列をＭ本（Ｍは正の整数）の並列した系列に符号化してＭ本の送信アンテナから送出し、受信側装置においてＮ本の受信アンテナで受信したデータを元のデータ系列に復元するシステムにおいて前記受信アンテナで受信したデータを元のデータ系列に復元する復号装置であって、
受信ＳＩＲ（Ｓｉｇｎａｌ−ｔｏ−Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｐｏｗｅｒ  Ｒａｔｉｏ）が予め設定した受信ＳＩＲ閾値を超えているかを判定する手段と、前記受信ＳＩＲが前記受信ＳＩＲ閾値を超えている時に再送要求を前記送信側装置に送出する手段とを備えている。
【００２１】
本発明による復号方法は、送信側装置においてデータ系列をＭ本（Ｍは正の整数）の並列した系列に符号化してＭ本の送信アンテナから送出し、受信側装置においてＮ本の受信アンテナで受信したデータを元のデータ系列に復元する無線通信システムに用いられる復号方法であって、前記受信側装置側に、受信ＳＩＲ（Ｓｉｇｎａｌ−ｔｏ−Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｐｏｗｅｒ  Ｒａｔｉｏ）が予め設定した受信ＳＩＲ閾値を超えているかを判定するステップと、前記受信ＳＩＲが前記受信ＳＩＲ閾値を超えている時に再送要求を前記送信側装置に送出するステップとを備えている。
【００２２】
すなわち、本発明の無線通信システムは、ＭＩＭＯ（Ｍｕｌｌｔｉｐｌｅ  Ｉｎｐｕｔ  Ｍｕｌｔｉｐｌｅ  Ｏｕｔｐｕｔ：多入力多出力）通信システムにおける受信装置での復号に要する処理量を削減することを特徴とする。
【００２３】
また、本発明の無線通信システムは、受信ＳＩＲ（Ｓｉｇｎａｌ−ｔｏ−Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｐｏｗｅｒ  Ｒａｔｉｏ）に基づいて復号ステップへ進むか、再送要求を通知ステップに進むかを決定することによって、システムのトータルスループットを向上させることを特徴とする。
【００２４】
これによって、本発明の無線通信システムでは、第１の問題を解決するために、上述したように、各送信アンテナからの送信シンボル候補が存在する区間中の候補を、下限から順にではなく、真中から順に、つまり中心から距離の近い順に探索するアルゴリズムを適用すれば良いことが分かる（図６参照）。この点を改善するためには、予め受信ＳＩＲ閾値を設定しておき、半径算出の前に受信ＳＩＲがその閾値を超えていないかを判断すればよい。
【００２５】
本発明の無線通信システムでは、第２の問題を解決するために、閾値を超えていない場合に半径を算出し、以降のステップを実行し、閾値を越えていた場合に以下のステップを実行せず、再送要求を送信側に送出する。この時の受信信号は破棄しても構わないし、再送されてきた受信信号とあわせて復号することで、特性を向上させることも可能である。
【００２６】
したがって、本発明の無線通信システムでは、電力比較部で受信雑音が予め定められた閾値雑音電力を超えているかを判断し、閾値を超えていれば再送要求する再送要求部を備えているので、従来、雑音電力が非常に大きい時、初期段階で定める探索半径をかなり大きくする必要があり、その結果、信号推定部にて多数のステップを要するという問題を回避することが可能となる。ここで、当該データは捨てることもできるし、再送要求して得られるデータと組み合わせて品質を上げて信号推定部にて推定してやることもできる。
【００２７】
また、本発明の無線通信システムでは、送信シンボル候補算出及び送信候補探索順決定部、探索範囲更新部の両方に候補を割り出すだけでなく、割り出された候補を中心ｙに近い順にソートする機能を備えておき、これによって、探索半径を急速減少させることが可能となり、その分従来法で実行されていたはずの処理ステップの削減が実現可能となる。
【発明の効果】
【００２８】
本発明は、以下に述べるような構成及び動作とすることで、探索半径を急速減少させることができ、その分、従来の方法で実行されていたはずの処理ステップの削減を実現することができるという効果が得られる。
【発明を実施するための最良の形態】
【００２９】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の一実施例による無線通信システムの構成を示すブロック図である。図１において、本発明の一実施例による無線通信システムは符号化部１と送信アンテナ部２とを備えた送信装置と、受信アンテナ部３と復号部４とを備えた受信装置とから構成されている。
【００３０】
送信装置ではデータ系列が符号化部１に入力され、符号化部１にてＭ本（Ｍは正の整数）の並列した系列に符号化したデータをＭ本の送信アンテナ部２（＃１〜＃Ｍ）より送出し、受信装置ではＮ本（Ｎは正の整数）の受信アンテナ部３（＃１〜＃Ｎ）でデータを受信し、復号部４にて元のデータ系列を復元している。
【００３１】
図２は図１の復号部４の構成を示すブロック図である。図２において、復号部４はパスゲイン・雑音電力推定部４１と、再送判定及び前処理部４２と、送信データ推定部４３とから構成されている。
【００３２】
図３は図２の再送判定及び前処理部４１の動作を示すフローチャートである。これら図１〜図３を参照して再送判定及び前処理部４１の動作について説明する。
【００３３】
まず、再送判定及び前処理部４２は入力データとして受信信号ベクトルｘ、パスゲイン行列Ｈ、受信ＳＩＲ（Ｓｉｇｎａｌ−ｔｏ−Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｐｏｗｅｒ  Ｒａｔｉｏ）σが入力（ＩＮＰＵＴ）されると（図３ステップＳ１）、受信ＳＩＲσと予め定められたＳＩＲ閾値σ＿ｔｈとを比較し、受信ＳＩＲσがＳＩＲ閾値σ＿ｔｈを超えているか（σ＞σ＿ｔｈ）を判断する（図３ステップＳ２）。
【００３４】
再送判定及び前処理部４２は受信ＳＩＲσがＳＩＲ閾値σ＿ｔｈを超えていれば、その比較された電力に基づいてデータの再送要求を行う（図３ステップＳ３）。
【００３５】
また、再送判定及び前処理部４２は受信ＳＩＲσがＳＩＲ閾値σ＿ｔｈを超えていなければ、以下の３つの計算を行い（図３ステップＳ４）、その算出データ（ｄ，Ｔm ，Ｓm ，ｙ，Ｑ）を出力（ＯＵＴＰＵＴ）し（図３ステップＳ５）、送信データ推定部４３への入力としてこれらのデータを使用する。
【００３６】
再送判定及び前処理部４２は、ステップＳ４における計算として、まず雑音電力σから探索半径Ｄを求める。通常の探索半径Ｄの決め方としては、真の解が含まれる確率ｐを設定しておき、上述した（３）式を満たすようなαを求めた時、
半径Ｄ＝αＮσ
と設定する。但し、Ｎは受信アンテナ数、σは受信ＳＩＲである。
【００３７】
次に、再送判定及び前処理部４２は、ｄ，Ｔm ，ｙを設定する。この場合、
ｄ←Ｄ2 ，
Ｔm m ←Ｄ2 （ｍ＝１，・・・，Ｍ），
ｙ←（Ｈの一般化逆行列）ｘ，
Ｓm ←ｙm
となる。
【００３８】
最後に、再送判定及び前処理部４２は、ＨH Ｈ（（Ｈのエルミート転置）×Ｈ）をＣｈｏｌｅｓｋｙ分解し、得られる上三角行列をＱとする。これらの計算で算出されたデータ（ｄ，Ｔm ，Ｓm ，ｙ，Ｑ）は送信データ推定部４３に出力される。
【００３９】
図４及び図５は図２の送信データ推定部４３の動作を示すフローチャートである。これら図１と図２と図４と図５とを参照して送信データ推定部４３の動作について説明する。
【００４０】
まず始めに、送信データ推定部４３は再送判定及び前処理部４２で算出されたデータ（ｄ，Ｔm ，Ｓm ，ｙ，Ｑ）が入力されると（図４ステップＳ１１）、次数ｍにＭを設定する（ｍ←Ｍ）（図４ステップＳ１２）。ここで、上記の次数ｍは、推定しようとするシンボルが送信された送信アンテナ番号（ｍ＝Ｍ，Ｍ−１，・・・，１）に対応する。すなわち、本実施例によるアルゴリズムは、送信アンテナＭから順に候補を絞っていき、最終的にアンテナの候補を絞るアルゴリズムである。
【００４１】
次に、送信データ推定部４３は、
｜Ｓm −ｙm ｜≦√Ｔm ／ｑmm
という式を満たす送信アンテナＭから送信されたシンボルの候補（Ｓi ）を選び出し、さらにｙM に距離が近い順に並べ替えて得られるベクトルをｅm 、そのベクトルの次元（つまり、候補となる送信シンボル数）をＮｕｍm と設定し（ソートｅm ←ソート後送信候補シンボルベクトル、Ｎｕｍm ←送信候補シンボル数、ｃm ←０）（図４ステップＳ１３）、送信候補シンボルカウンタｃm に１を設定する（ｃm ←ｃm ＋１）（図４ステップＳ１４）。送信候補シンボルカウンタｃm は、１，・・・，Ｎｕｍm の範囲の整数をとり、現在探索している次元の送信シンボル候補番号を表す。
【００４２】
送信データ推定部４３は、その次数における送信シンボル候補が尽きていないかを判断し（ｃm ＞Ｎｕｍm ）（図４ステップＳ１５）、尽きていれば処理の終了を判定し（ｍ＝Ｍ）（図５ステップＳ２２）、尽きてなければ次数ｍが１を超えているかどうかを判定する（ｍ＞１）（図４ステップＳ１６）。
【００４３】
送信データ推定部４３は、次数ｍが１を超えていれば、次の次数の送信シンボル候補（つまりアンテナＭ−１で送信されたシンボル）を割り出すための準備として、
Ｔi-1 ←Ｔ1 ＋｜ｑ11（Ｓ1 −ｅ1Ci ）｜2
Ｓi-1 ←ｒi-1 −Σ（ｑi-1 j ／ｑi-1 i-1 ）（ｅj −ｙj ）
ｉ←ｉ−１
というような計算を実行し（図４ステップＳ１７）、残り半径Ｔi-1 が正の数かを判断する（Ｔi-1 ＜０）（図４ステップＳ１８）。送信データ推定部４３は、残り半径Ｔi-1 が正の数ならばステップＳ１３の処理に戻り、送信アンテナＭ−１の送信シンボルの推定を行う。
【００４４】
一方、送信データ推定部４３は上記の処理の終了判定において、ｍ≠Ｍならばｍを１インクリメントし（ｍ←ｍ＋１）（図５ステップＳ２４）、ステップＳ１３の処理に戻る。また、送信データ推定部４３はｍ＝Ｍならば送信シンボルの推定値としてベクトルｆを出力（ＯＵＴＰＵＴ）し（図５ステップＳ２３）、処理を終了する。
【００４５】
さらに、送信データ推定部４３は次数ｍが１を超えていなければ、ベクトルｄ（ｄの＾上付き添え字付き）≧ｄ（つまり、今算出された送信シンボル候補が現在の探索半径外）であるならば（図４ステップＳ２０）、ステップＳ１４に戻って送信候補シンボルカウンタｃm をインクリメントする。
ここで、ベクトルｄは、
ｄ←ＴM −Ｔ1 ＋｜ｑ11（Ｓ1 −ｅ1Ci ）｜2
という式で算出される（図４ステップＳ１９）。
【００４６】
送信データ推定部４３はベクトルｄ＜ｄ（つまり、今算出された送信シンボル候補が現在の探索半径内）であるならば（図４ステップＳ２０）、
ｄ←ベクトルｄ，
ＴM ←ベクトルｄ
Ｔm-1 ←｜ｑmmＳk −ｅm,Cm）｜2
ｍ＝Ｍ，Ｍ−１，・・・，２
ｆk ←ｅk ；ｋ＝１，・・・，Ｍ
｜Ｓi −ｙi ｜≦√Ｔi ／ｑii
を満たすＳi を送信アルファベット内から選び、ソートｅi i ←ソート後送信候補シンボルベクトル、Ｎｕｍi ←後送信候補シンボル数を行う（図４ステップＳ２１）。
【００４７】
送信データ推定部４３は、上記のように、探索半径を今推定した候補に基づいて更新し、新たな半径に基づいた各次数の候補を割り出し、ステップＳ１４に戻って送信候補シンボルカウンタｃm をインクリメントする。
【００４８】
このように、本実施例では、再送判定及び前処理部４２で受信雑音が予め定められた閾値雑音電力を超えているかどうかを判断し、超えていれば再送要求するので、従来、雑音電力が非常に大きい時、初期段階で定める探索半径をかなり大きくする必要があり、その結果、送信データ推定部４３にて多数のステップを要するという問題を回避することができる。ここで、当該データは捨てることもできるし、再送要求して得られるデータと組み合わせて品質を上げて送信データ推定部４３にて推定してやることもできる。
【００４９】
また、本実施例では、送信データ推定部４３で送信シンボル候補算出及び送信候補探索順決定と、探索範囲更新との両方に候補を割り出すだけでなく、割り出された候補を中心ｙに近い順にソートすることによって［図６参照］、探索半径を急速に減少させることができ、その分、従来の方法で実行されていたはずの処理ステップを削減することができる。
【図面の簡単な説明】
【００５０】
【図１】本発明の一実施例による無線通信システムの構成を示すブロック図である。
【図２】図１の復号部の構成を示すブロック図である。
【図３】図２の再送判定及び前処理部の動作を示すフローチャートである。
【図４】図２の送信データ推定部の動作を示すフローチャートである。
【図５】図２の送信データ推定部の動作を示すフローチャートである。
【図６】本発明の一実施例による送信シンボル候補の探索順を示す図である。
【図７】（ａ），（ｂ）は送信シンボル候補の探索順を示す図である。
【図８】（ａ），（ｂ）は従来の探索方法を示す図である。
【符号の説明】
【００５１】
１  符号化部
２  送信アンテナ部
３  受信アンテナ部
４  復号部
４１  パスゲイン・雑音電力推定部
４２  再送判定及び前処理部
４３  送信データ推定部
【図１】
2005354238.tif 000005
【図２】
2005354238.tif 000006
【図３】
2005354238.tif 000007
【図４】
2005354238.tif 000008
【図５】
2005354238.tif 000009
【図６】
2005354238.tif 000010
【図７】
2005354238.tif 000011
【図８】
2005354238.tif 000012