(57)【要約】  本発明の実施例は、空間多重化信号を復号化する方法、装置及びシステムを提供する。特定の例示的な実施例では、方法は例えば、送信信号の集合のうちの部分集合に割り当てられた仮説値のうちの１つ又は複数のそれぞれの集合に基づいて送信信号の集合のうちの送信信号の１つ又は複数の仮説値を求める工程を含み得る。他の実施例を本明細書及び特許請求の範囲で記載する。
2009529304.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
送信信号の集合のうちの送信信号の１つ又は複数の仮説値を、前記送信信号の集合のうちの部分集合に割り当てられた仮説値の１つ又は複数のそれぞれの集合に基づいて求める工程
を含む方法。
【請求項２】
請求項１記載の方法であって、前記１つ又は複数の仮説値を求める工程は、仮説値の複数のそれぞれの集合に基づいて前記送信信号の複数の仮説値を求める工程を含む方法。
【請求項３】
請求項２記載の方法であって、前記送信信号の前記複数の仮説値のうちの１つ、及び、前記複数の集合のうちの対応する集合を所定の基準に基づいて選択する工程を含む方法。
【請求項４】
請求項３記載の方法であって、前記所定の基準は、前記複数の仮説値、前記複数の仮説値の集合、及び２つ以上の受信信号に対応する複数の距離値に関係する方法。
【請求項５】
請求項１記載の方法であって、前記１つ又は複数の仮説値を求める工程は、前記仮説値の集合、及び２つ以上の受信信号に所定の関数を施す工程を含む方法。
【請求項６】
請求項５記載の方法であって、前記関数を施す工程は、前記仮説値の集合、及び前記２つ以上の受信信号の値に基づいて最大尤度解を求める工程を含む方法。
【請求項７】
請求項５記載の方法であって、前記関数を施す工程は、
前記仮説値の集合と、１つ又は複数のチャネル値との積を、前記２つ以上の受信信号の値から減算する工程と、
前記減算する工程の結果に最大比合成演算を施す工程と、
前記最大比合成演算を施す工程の結果にスライシング演算を施す工程と
を含む方法。
【請求項８】
請求項１記載の方法であって、前記送信信号の集合のうちの第１の部分集合に割り当てられた仮説値の少なくとも１つのそれぞれの集合に基づいて前記送信信号の集合のうちの第１の選択された信号の少なくとも１つの仮説値を求める工程と、
前記送信信号の集合のうちの第２の部分集合に割り当てられた仮説値の少なくとも１つのそれぞれの集合に基づいて前記送信信号の集合のうちの第２の選択された信号の少なくとも１つの仮説値を求める工程とを含み、前記第２の部分集合は前記第１の選択された信号を含む方法。
【請求項９】
請求項８記載の方法であって、
前記第１の選択された信号の前記仮説値に基づいて、送信信号の前記第１の部分集合を表す値の集合、及び前記第１の部分集合に割り当てられた仮説値の集合を生成する工程と、
前記第２の選択された信号の前記仮説値に基づいて、前記第１の選択された信号を表す値の集合、及び前記第２の部分集合に割り当てられた仮説値の集合を生成する工程と
を含む方法。
【請求項１０】
請求項１記載の方法であって、前記送信信号の前記仮説値、及び前記仮説値の集合に基づいて前記送信信号の集合を表す値の集合を生成する工程を含む方法。
【請求項１１】
請求項１記載の方法であって、前記送信信号の前記仮説値、及び前記仮説値の集合に基づいて１つ又は複数の尤度比値の集合を生成する工程を含む方法。
【請求項１２】
請求項１記載の方法であって、前記送信信号の集合は、ｎ個の送信信号を有し、前記仮説値の集合は、前記送信信号の集合のうちのｎ−１個の信号に割り当てられたｎ−１個の仮説値の集合を含む方法。
【請求項１３】
請求項１記載の方法であって、前記送信信号の前記１つ又は複数の仮説値を求める工程は、前記送信信号を含まない前記送信信号の部分集合に割り当てられた仮説値の１つ又は複数のそれぞれの集合に基づいて前記１つ又は複数の仮説値を求める工程を含む方法。
【請求項１４】
装置であって、
送信信号の集合のうちの送信信号の１つ又は複数の仮説値を、前記送信信号の集合のうちの部分集合に割り当てられた仮説値の１つ又は複数のそれぞれの集合に基づいて求めるための仮説生成器を備える装置。
【請求項１５】
請求項１４記載の装置であって、前記生成器は、仮説値の複数のそれぞれの集合に基づいて前記送信信号の複数の仮説値を求めることができる装置。
【請求項１６】
請求項１５記載の装置であって、前記送信信号の前記複数の仮説値のうちの１つ、及び、前記複数の集合のうちの対応する集合を所定の基準に基づいて選択するためのセレクタを備える装置。
【請求項１７】
請求項１６記載の装置であって、前記所定の基準は、前記複数の仮説値、前記複数の仮説値の集合、及び２つ以上の受信信号に対応する複数の距離値に関係する装置。
【請求項１８】
請求項１４記載の装置であって、前記仮説生成器は、前記仮説値の集合、及び２つ以上の受信信号の値に所定の関数を施すことができる装置。
【請求項１９】
請求項１８記載の装置であって、前記仮説生成器は、前記仮説値の集合、及び前記２つ以上の受信信号の値に基づいて最大尤度解を求めることができる装置。
【請求項２０】
請求項１９記載の装置であって、前記仮説生成器は、
前記仮説値の集合と、１つ又は複数のチャネル値との積を、前記２つ以上の受信信号の値から減算するための減算器と、
前記減算器の出力に最大比合成演算を施すための合成器と、
前記合成器の出力にスライシング演算を施すためのスライサとを備える装置。
【請求項２１】
請求項１４記載の装置であって、前記仮説生成器は、
前記送信信号の集合のうちの第１の部分集合に割り当てられた仮説値の少なくとも１つのそれぞれの集合に基づいて前記送信信号の集合のうちの第１の選択された信号の少なくとも１つの仮説値を求め、
前記送信信号の集合のうちの第２の部分集合に割り当てられた仮説値の少なくとも１つのそれぞれの集合に基づいて前記送信信号の集合のうちの第２の選択された信号の少なくとも１つの仮説値を求めることができ、前記第２の部分集合は前記第１の選択された信号を含む装置。
【請求項２２】
請求項２１記載の装置であって、
前記第１の選択された信号の前記仮説値に基づいて、送信信号の前記第１の部分集合を表す値の集合、及び前記第１の部分集合に割り当てられた仮説値の集合を生成し、
前記第２の選択された信号の前記仮説値に基づいて、前記第１の選択された信号を表す値の集合、及び前記第２の部分集合に割り当てられた仮説値の集合を生成するための復号化器を備える装置。
【請求項２３】
請求項１４記載の装置であって、前記送信信号の前記仮説値、及び前記仮説値の集合に基づいて前記送信信号の集合を表す値の集合を生成するための復号化器を備える装置。
【請求項２４】
請求項１４記載の装置であって、前記送信信号の前記仮説値、及び前記仮説値の集合に基づいて１つ又は複数の尤度比値の集合を生成するためのメトリック生成器を備える装置。
【請求項２５】
請求項１４記載の装置であって、前記送信信号の集合は、ｎ個の送信信号を有し、前記仮説値の集合は、前記送信信号の集合のうちのｎ−１個の信号に割り当てられたｎ−１個の仮説値の集合を含む装置。
【請求項２６】
無線通信システムであって、
送信信号の集合に対応する２つ以上の信号を受信するための２つ以上のアンテナと、前記送信信号の集合のうちの部分集合に割り当てられた仮説値の１つ又は複数のそれぞれの集合に基づいて前記送信信号の集合のうちの送信信号の１つ又は複数の仮説値を求めるための仮説生成器を備える復号化器と
を含む無線局
を備えた無線通信システム。
【請求項２７】
請求項２６記載のシステムであって、前記生成器は、仮説値の複数のそれぞれの集合に基づいて前記送信信号の複数の仮説値を求めることができるシステム。
【請求項２８】
請求項２６記載のシステムであって、前記復号化器は、前記送信信号の前記仮説値、及び前記仮説値の集合に基づいて前記送信信号の集合を表す値の集合を生成することができるシステム。
【請求項２９】
請求項２６記載のシステムであって、前記復号化器は、前記送信信号の前記仮説値、及び前記仮説値の集合に基づいて１つ又は複数の尤度比値の集合を生成することができるシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
無線通信システムは、通信チャネルを介して第２の局と通信することができる第１の局を含み得る。空間多重化通信システムでは、第１の局は、複数の送信アンテナ（ＮＴＸ＞１）を介して、メッセージを表す並列ストリームを送信するための送信器を含み得る。第２の局は、複数の受信アンテナ（ＮＲＸ≧ＮＴＸ）を介して、送信ストリームに対応する複数のシンボルを受信するための受信器を含み得る。
【背景技術】
【０００２】
受信器は、送信シンボルの混合であり得る受信シンボルをメトリック（ＬＬＲ）に復号化するための等化器を含み得る。受信器は、メトリックに基づいてメッセージの推定を求めるために最大尤度系列推定（ＭＬＳＥ）復号化器（例えば、ターボ復号化器やビタビ復号化器）も含み得る。
【０００３】
等化器は、ＮＴＸ送信アンテナ全てのコンステレーション点全ての走査を含み得る最大尤度復号化（ＭＬＤ）アルゴリズムに基づいてメトリックを求めることができる。よって、ＭＬＤアルゴリズムは、
【数１】
2009529304.tif 000003
の計算量を含み得る。ここで、Ｍは、送信器によって実現されるコンステレーション・サイズを表す。例えば、ＮＴＸ＝２、Ｍ＝６４の場合、ＭＬＤアルゴリズムは、４０９６の計算量を有し得る。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明とみなされる主題は、特許請求の範囲に具体的に規定している。
【課題を解決するための手段】
【０００５】
しかし、本発明は、動作の編成及び方法について、その目的、特徴及び利点とともに、（添付図面とともに検討する）以下の詳細な説明を参照することにより、最も深く理解することができる。
【発明を実施するための最良の形態】
【０００６】
例示を単純かつ明瞭にするために、添付図面に示す構成要素は、必ずしも正確に描いておらず、一律の縮尺に従って描いている訳でない。例えば、構成要素の一部の寸法は、明瞭にするために、他の構成要素に対して拡大されていることがあり得るか、又は、いくつかの物理的な構成部分が１つの機能ブロック又は機能要素に含まれ得る。更に、適切とみなされる場合、参照符号を図面中で繰り返して、対応する構成要素又は類似の構成要素を示し得る。更に、添付図面に表すブロックの一部は、単一の機能に組み合わせることができる。
【実施例】
【０００７】
以下の詳細な説明では、数多くの特定の詳細を表して、本発明が徹底的に分かるようにしている。しかし、前述の特定の詳細なしで本発明を実施することができることを当業者は理解するであろう。一方、周知の方法、手順、構成部分及び回路は、本発明を分かりにくくしないように詳細に説明していないことがあり得る。
【０００８】
本発明の実施例はこの点で限定されないが、例えば、「処理」、「計算」、「算出」、「判定」、「確立」、「解析」、「検査」等などの語を利用した記載は、動作及び／又は処理を行う旨の命令を記憶することができる、コンピュータのレジスタ及び／又はメモリや他の情報記憶媒体内の物理的（例えば、電子的）数量として表される他のデータに、コンピュータのレジスタ内及び／又はメモリ内の物理的数量として表されるデータを操作及び／又は変換するコンピュータ、計算プラットフォーム、計算システムや他の電子計算装置の動作及び／又は処理を表し得る。
【０００９】
本発明の実施例はこの点で限定されないが、本明細書及び特許請求の範囲の原文記載の「ｐｌｕｒａｌｉｔｙ」及び「ａ  ｐｌｕｒａｌｉｔｙ」の語は例えば、「複数」や「２つ以上」を含み得る。「ｐｌｕｒａｌｉｔｙ」及び「ａ  ｐｌｕｒａｌｉｔｙ」の語は、本明細書を通して、２つ以上の構成部分、装置、構成要素、パラメータ等を記載することができる。例えば、「複数の信号」は、２つ以上の信号を含み得る。
【００１０】
本発明の特定の実施例は、例えば、マシン（例えば、プロセッサ及び／又は他の適切なマシン）によって実行された場合、本発明の実施例に応じて方法及び／又は動作をマシンに実行される一命令、又は命令群を記憶することができるマシン読み取り可能な媒体又は製品を使用して実現することができる。前述のマシンは例えば、何れかの適切な処理プラットフォーム、計算プラットフォーム、計算装置、処理装置、計算システム、処理システム、コンピュータ、プロセッサ等を含み得るものであり、ハードウェア及び／又はソフトウェアの何れかの適切な組み合わせを使用して実現することができる。マシン読み取り可能な媒体又は製品は、例えば、何れかの適切なタイプのメモリ装置、メモリ素子、メモリ製品、メモリ媒体、記憶素子、記憶製品、記憶媒体、及び／又は記憶装置（例えば、メモリ、取り外し可能な媒体又は取り外し可能でない媒体、消去可能な媒体又は消去可能でない媒体、書き込み可能な媒体又は書き換え可能な媒体、ディジタル媒体又はアナログ媒体、ハード・ディスク、フロッピー（登録商標）・ディスク、コンパクト・ディスク・リード・オンリー・メモリ（ＣＤ−ＲＯＭ）、記録可能なコンパクト・ディスク（ＣＤ−Ｒ）、書き換え可能なコンパクト・ディスク（ＣＤ−ＲＷ）、光ディスク、磁気媒体、各種ディジタル多用途ディスク（ＤＶＤ）、テープ、カセット等を含み得る。命令は、何れかの適切なタイプのコード（例えば、ソース・コード、コンパイルされたコード、解釈されたコード、実行可能なコード、静的コード、動的コード等を含み得るものであり、何れかの適切なハイレベル・プログラミング言語、ローレベル・プログラミング言語、オブジェクト指向プログラミング言語、ビジュアル・プログラミング言語、コンパイルされたプログラミング言語、及び／又は解釈されたプログラミング言語（例えば、Ｃ、Ｃ＋＋、ジャバ、ＢＡＳＩＣ、パスカル、フォートラン、コボル、アセンブラ言語、機械コード等）を使用して実現することができる。
【００１１】
本発明は、種々のアプリケーションにおいて使用することができる。本発明は、この点で限定されないが、本明細書及び特許請求の範囲記載の回路及び手法は、無線通信システム（例えば、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）システム、無線メトロポリタン・エリア・ネットワーク（ＷＡＮ）通信システム）のユニットなどの多くの装置において、かつ／又は何れかの他のユニット及び／若しくはデバイスにおいて使用することができる。本発明の範囲内に含まれることが意図されている通信システムのユニットは、例示にすぎないが、モデム、モバイル・ユニット（ＭＵ）、アクセス・ポイント（ＡＰ）、無線送信器／受信器等を含む。
【００１２】
本発明の範囲内に入ることが意図されたＷＬＡＮ通信システム及び／又はＷＭＡＮ通信システムのタイプには、限定するものでないが、「ＩＥＥＥ−Ｓｔｄ  ８０２．１６，  ２００４  Ｅｄｉｔｉｏｎ，  Ａｉｒ  Ｉｎｔｅｒｆａｃｅ  ｆｏｒ  Ｆｉｘｅｄ  Ｂｒｏａｄｂａｎｄ  Ｗｉｒｅｌｅｓｓ  Ａｃｃｅｓｓ  Ｓｙｓｔｅｍｓ」標準  （「８０２．１６標準」）に記載され、より詳細には「ＩＥＥＥ−Ｓｔｄ  ８０２．１６ｅ，  ２００５  Ｅｄｉｔｉｏｎ，  Ｐｈｙｓｉｃａｌ  ａｎｄ  Ｍｅｄｉｕｍ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  Ｌａｙｅｒｓ  ｆｏｒ  Ｃｏｍｂｉｎｅｄ  Ｆｉｘｅｄ  ａｎｄ  Ｍｏｂｉｌｅ  Ｏｐｅｒａｔｉｏｎ  ｉｎ  Ｌｉｃｅｎｓｅｄ  Ｂａｎｄｓ」等に記載されたようなＷＬＡＮ通信システム及び／又はＷＭＡＮ通信システムが含まれる。
【００１３】
本発明の範囲はこの点で限定されないが、本明細書及び特許請求の範囲記載の回路及び手法は、無線通信システム、ディジタル通信システム、衛星通信システム等のユニットにおいても使用することができる。
【００１４】
本発明の実施例の局面を組み入れた装置、システム及び方法は、コンピュータ通信ネットワーク・アプリケーション（例えば、イントラネット・アプリケーションやインターネット・アプリケーション）にも適している。本発明の実施例は、コンピュータ通信ネットワーク（例えば、ＬＡＮ、ワイド・エリア・ネットワーク（ＷＡＮ）や、グローバル通信ネットワーク（例えば、インターネット））と相互作用するよう適合されたハードウェア及び／又はソフトウェアに関して実現することができる。
【００１５】
本明細書記載の一部は、例示の目的で、信号の受信及び／又は復号化に関係し得る。しかし、本発明の実施例は、この点で限定されず、例えば、シンボル、ブロック、データ部分、パケット、データ系列、フレーム、データ信号、プリアンブル、信号フィールド、コンテンツ、項目、メッセージ、保護フレーム、伝送等の受信及び／又は復号化を含み得る。
【００１６】
本発明の特定の例示的な実施例により、無線通信システム１００を略示する図１を参照する。
【００１７】
本発明の特定の例示的な実施例によれば、通信システム１００はＷＬＡＮ／ＷＭＡＮシステムを含み得る。システム１００は、通信チャネル１０６を介して第２の通信装置１０４と通信することができる第１の通信装置１０２を含み得る。例えば、装置１０２及び／又は装置１０４は、（例えば、８０２．１６標準に準拠した）局を含み得る。
【００１８】
本発明の特定の例示的な実施例では、装置１０２はＮＴxアンテナ１１０を含み得るものであり、かつ／又は、装置１０４は、シンボルを（例えば、チャネル１０６）を介して送信及び／又は受信するためのＮＲxアンテナ１１２を含み得るものであり、ここで、ＮＲx＞ＮＴx≧２である。本発明の範囲はこの点で限定されないが、アンテナ１１０及び／又は１１２に使用することができるアンテナのタイプは、内部アンテナ、ダイポール・アンテナ、全方向性アンテナ、モノポール・アンテナ、終端給電アンテナ、円偏波アンテナ、マイクロストリップ・アンテナ、ダイバーシチ・アンテナ等を含み得るが、それらに限定されない。
【００１９】
本発明の特定の例示的な実施例によれば、通信装置１０２は、例えば、当該技術分野において知られているように、ＮＴＸ信号の集合を、ＮＴＸアンテナ１１０それぞれを介して送信することにより、空間多重化伝送を送信するための送信器１０８を含み得る。一例では、送信器１０８は、例えば、当該技術分野において知られているように、例えば、水平符号化を行って、ＮＴＸ個の前方誤り訂正（ＦＥＣ）符号化器を使用することにより、伝送を符号化して、ＮＴＸ個の送信信号それぞれの集合を生成することができる。別の例では、送信器１０８は、例えば、単一のＦＥＣ符号化器の出力に基づいて、ＮＴＸ個の送信信号の集合を生成することにより、伝送を符号化するための垂直符号化を行うことができる。
【００２０】
本発明の特定の例示的な実施例によれば、送信信号の１つ又は複数は、例えば、当該技術において知られているように、１つ又は複数のサブキャリアによって変調された１つ又は複数の直交周波数分割多元アクセス（ＯＦＤＭＡ）シンボルを含み得る。例えば、送信信号のうちの一信号は、当該技術分野において知られているように、複数のサブキャリアによって変調された複数の直交振幅変調（ＱＡＭ）シンボルを含み得る。ＱＡＭシンボルは例えば、当該技術分野において知られているように、サイズＭのコンステレーション（「Ｍ次コンステレーション」）から選択されたシンボルを含み得る。例えば、ＱＡＭシンボルは、例えば、当該技術分野において知られているように、２ＱＡＭシンボル、直交位相シフト・キー（ＱＰＳＫ）シンボル、８ＱＡＭシンボル、１６ＱＡＭシンボル、６４ＱＡＭシンボル、及び／何れかの他の適切なシンボルを含み得る。
【００２１】
本発明の特定の例示的な実施例によれば、通信装置１０２は、装置１０４と通信するためにサブキャリア組み合わせを使用することができる。この組み合わせは例えば、所定のサブキャリアの集合（例えば、利用可能な複数のサブキャリアから選択される）を含み得る。通信装置１０２は、例えば、当該技術分野において知られているように、１つ又は複数の他の装置と通信するための、他の１つ又は複数の組み合わせを使用することができる。
【００２２】
本発明の特定の例示的な実施例によれば、通信装置１０４は、チャネル１０６を介して信号を受信するための受信器１１４を含み得る。例えば、受信器１１４は、ＮＲx個のアンテナ１１２を介してＮＲx個の時間領域信号の集合をそれぞれ受信することができる。受信信号は、例えば、当該技術分野において知られているように、装置１０４のサブキャリア組み合わせにわたって変調されたシンボルを含み得る。ＮＲx受信信号は、例えば、送信器１０８によって送信された信号のシンボルに対応するシンボルを含み得る。
【００２３】
本発明の特定の例示的な実施例によれば、受信器１１４は、例えば、当該技術分野において知られているように、フロント・エンド１１６及び／又は変換器１１８を含み得る。フロント・エンド１１６は、当該技術分野において知られているように、変換器１１８に適切な形式の時間領域信号１１７に、アンテナ１１２から受信された時間領域信号を変換するための何れかの適切なフロント・エンド・モジュールを含み得る。変換器１１８は、複数の周波数領域信号（例えば、信号１２４及び１２６を含む）に信号１１７を変換する。変換器１１８は、例として、例えば当該技術分野において知られているように、高速フーリエ変換（ＦＦＴ）モジュールを含み得る。
【００２４】
本発明の特定の例示的な実施例によれば、受信器１１４は、例えば、当該技術分野において知られているように、複数のサブキャリアの複数のチャネル推定をそれぞれ表す複数の信号１３６を、変換器１１８によって供給される周波数領域信号に基づいて生成するためのチャネル推定器１２２も含み得る。例えば、複数のサブキャリアのうちの一サブキャリアに対応するチャネルは、例えば、チャネル行列（例えば、当該技術分野において知られているようなＮＲＸ-ＮＴＸ行列ｓ）によって表すことができる。
【００２５】
本発明の特定の例示的な実施例によれば、受信器１１４は、受信信号を復号化し、例えば、以下に詳細に説明するように、装置１０２によって送信される信号の推定を表す信号１６６を生成するための復号化器１２０も含み得る。本発明の特定の例示的な実施例では、復号化器１２０は、例えば、以下に、図２、図３、及び／又は図４を参照して説明するように、受信信号の「ハード復号化」を行うことができることがあり得る。本発明の別の例示的な実施例では、復号化器１２０は、例えば、以下に、図５及び／又は図６を参照して説明するように、受信信号の「ソフト復号化」を行うことができることがあり得る。しかし、本発明はこの点で限定されず、本発明の他の実施例では、復号化器１２０は、何れかの適切な復号化動作（例えば、１つ又は複数の「ソフト復号化」動作、「ハード復号化」動作、何れかの他の復号化動作、及び／又はその何れかの組み合わせを含む）を行うことでできることがあり得る。
【００２６】
本発明の特定の例示的な実施例によれば、復号化器１２０は、例えば、以下に詳細に説明するように、ＮＴx個の送信信号の集合のうちの部分集合に割り当てられた仮説値のそれぞれの少なくとも１つの集合に基づいて、ＮＴx個の送信信号の集合のうちの選択された信号の少なくとも１つの仮説値を求めるための仮説生成器１９３を含み得る。本発明の特定の例示的な実施例では、復号化器１２０は、例えば、以下に詳細に説明するように、選択信号の少なくとも１つの仮説値、及び／又は少なくとも１つの仮説値の集合に基づいて信号１６６を求めることができる。
【００２７】
特定の実施例によれば、受信器１１４及び／又は送信器１０８は、例えば、別個の装置及び／又は（例えば、送信器・受信器、又は送受信器を使用して）一体化された装置を使用して実現することができる。
【００２８】
装置１０４のサブキャリア組み合わせのうちのサブキャリアにわたって受信器１１４によって受信される信号の集合を例えば、
【数２】
2009529304.tif 000004
と表すことができる。ここで、ｙは、ＮＲx個のアンテナ１１２を介してそれぞれ受信されたＮＲx個の信号それぞれを表す［ＮＲxＸ１］ベクトルを表す。ｓは、ＮＴx個のアンテナ１１０を介してそれぞれ送信されたＭ次コンステレーションのＮＴx個のシンボルを含む［ＮＴｘｘ１］を表し、ｖは、ノイズ（例えば、独立で同一に分布した（ＩＩＤ）ノイズを表す［ＮＲｘｘ１］ベクトルを表す。
【数３】
2009529304.tif 000005
と表す、ｓの推定値の集合は例えば、式１の
【数４】
2009529304.tif 000006
の最大尤度（ＭＬ）解によって求めることができる。
ここで、Ｓは、ＮＴx個のアンテナ１１０にわたるＭ個のコンステレーション点の組み合わせの群を表し、表記｜｜ｗ｜｜２は、パラメータｗに施されるＬ２ノルム演算（すなわち、｜｜ｗ｜｜２≡ｗ＊ｗを表す）。しかし、式２の解が例えば、ｓのＭＮＴｘ個の仮説値の走査を必要とし得るということを当業者は認識するであろう。
【００２９】
本発明の特定の例示的な実施例によれば、ＮＴxよりも小さないくつかの信号を含むＮＴx個の送信信号の選択された部分集合に仮説値の集合を割り当てることができ、ＮＴx個の送信信号のうちの少なくとも１つの選択された信号（例えば、信号の選択された部分集合に含まれない信号）の仮説値を、割り当てられた仮説値の集合に基づいて求めることができる。例えば、sＲと表す、ＮＴｘ−１個の仮説値の集合は、ＮＴｘ個の送信信号のうちのＮＴｘ−１個の信号を含む選択された部分集合に割り当てることができる。
【数５】
2009529304.tif 000007
と表す、選択された信号の仮説値は例として、例えば後述する集合ＳＲに基づいて求めることができる。
【００３０】
単一のアンテナから送信され、１つ又は複数のアンテナによって受信される、ｓと表す単一の符号化シンボル・ストリームの、ｓ’と表すＭＬ系列推定（ＭＬＳＥ）は、最大比合成器（ＭＲＣ）、及びそれに続くＭＬＳＥ復号化器の組み合わせで実現することができる。符号化ストリームが、離散コンステレーションから選択されたシンボルを含む場合、ＭＬＳＥ復号化器は、当該技術分野において知られているようにスライサによって実現することができる。例えば、ｓ’の推定は、
【数６】
2009529304.tif 000008
のように、求めることができる。ここで、ｙは、ストリームｓに対応する受信ストリームを表し、ｈは送信アンテナと受信アンテナとの間のチャネルを表し、Ｑは所定のコンステレーション点の群を表す。
【００３１】
それぞれθ１及びθ２と表す第１のパラメータ及び第２のパラメータのＭＬ推定は、θ１が特定値の場合にθ２のＭＬ推定を求め、
【数７】
2009529304.tif 000009
のように、例えば、θ２のＭＬ推定を最大にし得るθ１の値を求めることにより、行うことができることも当業者によって認識されよう。
ここで、Ｌ（θ１，θ２）は、パラメータθ１及びθ２の関数として受信信号の対数尤度を表す。
【００３２】
本発明の特定の例示的な実施例によれば、仮説値sＲの集合に対応する
【数８】
2009529304.tif 000010
の値は、例えば、後述するように、仮説値sＲの集合、受信信号ｙ、及び／又はチャネル推定Ｈに所定の関数を施すことによって求めることができる。
【００３３】
本発明の特定の例示的な実施例によれば、値ｙに対応するｓの値のＭＬ推定は、例えば
割り当て値sＲの集合に基づいて
【数９】
2009529304.tif 000011
のＭＬ推定を求め、ｙの
【数１０】
2009529304.tif 000012
に対するログ尤度を最大にし得るｓＲの値を求めることと同等であり得る。
【数１１】
2009529304.tif 000013
本発明の特定の例示的な実施例によれば、受信信号ｙに対する仮説値
【数１２】
2009529304.tif 000014
の寄与度の、ｘと表す仮説値は例えば、仮説値ｓＲの集合の寄与度を受信信号ｙから減算することにより、求めることができる。例えば、値ｘは、
【数１３】
2009529304.tif 000015
のように、求めることができる。
ここで、ＨＲは、選択された信号部分集合に対応する行列Ｈのうちの１つ又は複数の部分（例えば、列）を表す。
【００３４】
本発明の特定の例示的な実施例によれば、
【数１４】
2009529304.tif 000016
は、ＭＲＣ演算をｘの値に施し、ＭＲＣ演算の結果にスライシング演算を施すことにより、求めることができる。例えば、
【数１５】
2009529304.tif 000017
の値は、
【数１６】
2009529304.tif 000018
の式に基づいて求めることができる。これは、式３においてｙをｘで、かつ、ｈをＨ１で置き換えることにより、導出することができる。ここで、Ｈ１は、選択された信号に対応する行列Ｈの一部分（例えば、列）を表す。
【００３５】
本発明の特定の例示的な実施例によれば、仮説生成器１９３は、式７により、値
【数１７】
2009529304.tif 000019
を求めることができる。
【００３６】
本発明の特定の例示的な実施例によれば、復号化器１２０は、複数の仮説値ｓＲの集合を、選択された信号部分集合に割り当てることができ、仮説生成器１９３は、例えば、後述するように、複数の仮説値の集合それぞれに基づいて、選択された信号の複数の仮説値
【数１８】
2009529304.tif 000020
を生成することができる。復号化器１２０は、複数の仮説値ｓＲの集合それぞれ、及び複数の仮説値
【数１９】
2009529304.tif 000021
それぞれを含む複数のベクトルｓも求めることができる。復号化器１２０は、例えば、後述するような、何れかの適切な基準に基づいて複数ベクトルｓ（「選択されたベクトルｓ」）のうちの１つを選択することができる。復号化器１２０は、選択されたベクトルｓに対応する信号１６６を生成することができる。
【００３７】
本発明の特定の例示的な実施例によれば、復号化器１２０は、受信信号ｙ、複数の仮説値
【数２０】
2009529304.tif 000022
、及び／又は、複数の仮説値sＲの集合それぞれに対応する複数の距離値（例えば、ユークリッド距離）に基づいてベクトルｓを選択することができる。例えば、復号化器１２０は、例えば、
【数２１】
2009529304.tif 000023
のように、複数ベクトルｓそれぞれに対応する、ｄｓ２と表す複数の距離値を求めることができる。
【００３８】
本発明の特定の例示的な実施例によれば、復号化器１２０は、例として、後述するように、例えば、他のベクトルから生じる距離値と比較して、選択ベクトルｓにより、例えば、式８により、最小距離値が生じるようにベクトルｓを選択することができる。
【００３９】
次に、本発明の例示的な一実施例によって復号化器２００を略示する図２を参照する。本発明はこの点で限定されないが、復号化器２００は復号化器１２０（図１）の機能を行うことができる。本発明はこの点で限定されないが、復号化器２００は例えば、信号ｙの「ハード復号化（ｈａｒｄ−ｄｅｃｏｄｉｎｇ）」を行うよう実現することができる。
【００４０】
本発明の特定の例示的な実施例によれば、復号化器２００は、以下に詳細に説明するように、例えば、受信信号ｙを含む入力２０１及び／又はチャネル行列Ｈを含む入力２０３に基づいて、送信信号を表すｓ値を含む出力２１３を生成することができる。
【００４１】
本発明の特定の例示的な実施例によれば、復号化器２００は、以下に詳細に説明するように、カウンタ２０２、仮説生成器２０４、距離推定器２１２、及び／又はセレクタを含み得る。
【００４２】
本発明の特定の例示的な実施例によれば、カウンタ２０２は、例えば、後述するように、１つ又は複数の仮説値ｓＲの集合をＮＴｘ個の伝送信号の部分集合に割り当てるための何れかの適切なカウンタを含み得る。仮説生成器２０４は、例えば、式７により、仮説値ｓＲの集合に対応する仮説値
【数２２】
2009529304.tif 000024
を生成するための何れかの適切な生成器を含み得る。本発明はこの点で限定されないが、仮説生成器２０６は例として、例えば、式６により、仮説値ｘを生成するための減算器２０６、仮説値ｘにＭＲＣ演算を施すための合成器２０８、及び／又は、合成器２０８の出力２０３にスライシング演算を施すためのスライサ２１０を含み得る。合成器２０８は、例えば、当該技術分野において知られているように、何れかの適切なＭＲＣ合成器を含み得る。スライサ２１０は、何れかの適切なスライサ（例えば、当該技術分野において知られているようなＱＡＭスライサ）を含み得る。距離推定器２１２は、例えば、式８により、仮説値ＳＲ及び仮説値
【数２３】
2009529304.tif 000025
の集合から生じる距離値を推定するための何れかの適切な推定器を含み得る。セレクタ２１０は、例えば、後述するように、推定器２１２によって求められる距離値に何れかの適切な基準を施すことにより、ベクトルｓを選択するための何れかの適切なセレクタを含み得る。本発明はこの点で限定されないが、出力２１３のｓ値は、例えば、式２により、値
【数２４】
2009529304.tif 000026
にほぼ等しいことがあり得る。
【００４３】
本発明の特定の例示的な実施例は、減算器（例えば、減算器２０６）、合成器（例えば、合成器２０８）、及び／若しくはスライサ（例えば、仮説生成器（例えば、生成器２０４）の別個の装置であるスライサ２１０）、並びに／又は、仮説生成器（例えば、生成器２０４）、及び、復号化器（例えば、復号化器の別個の部分である、カウンタ（例えば、カウンタ２０２）、距離推定器（例えば、推定器２１２）、及び／又はセレクタ（例えば、セレクタ２１４））として本明細書及び特許請求の範囲において記載している。しかし、本発明の他の実施例によれば、復号化器、カウンタ、仮説生成器、減算器、合成器、スライサ、距離推定器、及び／又はセレクタを、例えば、図４を参照して後述するように、何れかの他の適切な構成及び／又は配置で実現することができることを当業者は認識するであろう。
【００４４】
本発明の特定の例示的な実施例により、ＮＴｘ個の送信信号の集合に対応する受信信号を復号化する方法を略示した図３も参照する。本発明はこの点で限定されないが、図３の方法の１つ又は複数の工程は、復号化器２００及び／又は仮説生成器２０４によって実現することができる。
【００４５】
ブロック３０２に示すように、方法は、ＮＴｘ個の送信信号それぞれの集合の１つ又は複数の信号を含む部分集合に、１つ又は複数の仮説値の集合を割り当てる工程を含み得る。例えば、カウンタ２０２は、例えば、前述したように、１つ又は複数の仮説値ＳＲをＮＴｘ個の送信信号の１つ又は複数にそれぞれ割り当てることができる。
【００４６】
ブロック３０４に示すように、方法は、割り当てられた仮説値の集合に基づいて、ＮＴｘ個の送信信号のうちの選択された信号の仮説値を求める工程も含み得る。例えば、仮説生成器２０４は、例えば、式７に基づいて、
【数２５】
2009529304.tif 000027
の値を求めることができる。
【００４７】
本発明の特定の例示的な実施例によれば、選択された信号の仮説値を求める工程は、例えば、ブロック３０６に示すように、式６により、仮説値ｓＲ及び受信信号ｙに基づいて仮説値ｘを求める工程、例えば、ブロック３０８に示すように、仮説値ｘにＭＲＣ演算を施す工程、及び／又は、例えば、ブロック３１０に示すように、ＭＲＣ演算を施した結果にスライシング演算を施す工程を含み得る。
【００４８】
本発明の特定の例示的な実施例によれば、ＮＴｘ個の送信信号の仮説を表す、ｓで示す仮説値の集合は、仮説値ｓＲの集合及び仮説値
【数２６】
2009529304.tif 000028
を含み得る。
【００４９】
ブロック３１２に示すように、方法は、仮説集合ｓに対応する距離値を求める工程も含み得る。例えば、推定器２１２は、例えば、式８により、距離値ｄｓ２を求めることができる。
【００５０】
ブロック３１４に示す本発明の特定の例示的な実施例によれば、方法は、ブロック３０２、３０４及び／又は３１２の動作を繰り返して、ＮＴx信号の部分集合の複数の利用可能なコンステレーションの組み合わせをそれぞれ表す複数の値ｓＲの集合、及び個別の複数の値
【数２７】
2009529304.tif 000029
を含む複数の仮説集合に対応する複数の距離値を求めることもできる。例えば、カウンタ２０２は、前述のように、ＮＴｘ個の送信信号のうちのＮＴｘ−１個の信号を送信信号の部分集合が含む場合、ＮＴｘ−１個の信号のＭＮＴｘ−１個のコンステレーションの組み合わせに対応するｓＲ値のＭＴｘ−１個の集合を割り当てることができる。よって、生成器２０４は、ＭＮＮＴｘ−１個の集合に対応するＭＮＴｘ−１個の仮説値
【数２８】
2009529304.tif 000030
を生成することができ、かつ／又は、推定器２１２は、例えば、前述のように、ＭＮＴｘ−１個の仮説集合ｓそれぞれに対応するＭＮＴｘ−１個の距離値を求めることができる。
【００５１】
ブロック３１６に示すように、方法は、何れかの適切な基準に基づいてＭＮＴｘ−１個の仮説集合のうちの１つを選択する工程も含み得る。例えば、セレクタ２１４は、例えば、前述のように、他の仮説集合から生じた距離値と比較して距離値が最小になるよう選択することができる。
【００５２】
例えば、図２及び／又は図３を参照して前述した、特定の例示的な実施例は、例えば、仮説値ｘを求めた後に、かつ、スライシング演算を施す前に仮説値ｓＲの集合の１つ又は複数に、一又は複数回、ＭＲＣ演算を施す工程に関する。しかし、本発明の他の例示的な実施例によれば、例として、例えば後述するように、送信信号の選択された部分集合に仮説値ｓＲを割り当てる前に一度、ＭＲＣ演算を行うことができる。
【００５３】
本発明の特定の例示的な実施例によれば、ＮＴｘ個のアンテナ１１０（図１）は２つのアンテナを含み得る。よって、ＮＴｘ個の送信信号は、２つの送信信号を含み得る。２つの信号のうちの部分集合に割り当てられた１つ又は複数の仮説値ｓＲの集合は、２つの送信信号のうちの第１の信号に割り当てられた、ｓ０と表す値を含み得る。選択された信号は、２つの送信信号の、ｓ１と表す第２の信号を含み得る。チャネル行列Ｈは、それぞれ第１の送信信号及び第２の送信信号に対応するそれぞれｈ０及びｈ１と表す第１の行及び第２の行を有するＮＲｘｘ２行列を含み得る。
【数２９】
2009529304.tif 000031
と表す第２の信号の仮説値は例えば、
【数３０】
2009529304.tif 000032
のように求めることができる。
【００５４】
値ｓ１及びｓ０を含む、仮説集合ｓに対応する距離値は、例えば、
【数３１】
2009529304.tif 000033
のように求めることができる。
【００５５】
本発明の特定の例示的な実施例によれば、
【数３２】
2009529304.tif 000034
の値を、例えば、仮説値Ｓ０を割り当てる前に、求めることができる。
【００５６】
ここで、Δは、当該技術分野において知られているように、コンステレーション間隔（例えば、Δ＝２）を表す。以下の変数
【数３３】
2009529304.tif 000035
を規定することができる。
【００５７】
本発明の特定の例示的な実施例によれば、ｓ０及び／又はｓ１の値は、以下の擬似コード・アルゴリズムによって求めることができる：
【数３４】
2009529304.tif 000036
【００５８】
アルゴリズム１
アルゴリズム１は、種々の言語、回路若しくはファームウェアの構造で表すことができ、かつ／又は、例えば、後述するように、何れかの適切なソフトウェア、ハードウェア及び／又はファームウェアで実現することができる。
【００５９】
本発明の例示的な別の実施例によって復号化器２００を略示する図４を参照する。本発明はこの点で限定されないが、復号化器４００は復号化器１２０（図１）の機能を行うことができる。本発明はこの点で限定されないが、復号化器４００は、例えば、後述するように、アルゴリズム１の１つ又は複数の動作を行い得る。
【００６０】
本発明の特定の例示的な実施例によれば、復号化器４００は例えば、後述するように、受信された信号ｙ、チャネル推定ｈ０、及び／又は、チャネル推定ｈ１に基づいてｓ０及び／又はｓ１の選択値を含む出力４４８を生成することができる。
【００６１】
本発明の特定の例示的な実施例によれば、復号化器４００は例えば、Δｚの値、ｚ０と表す第１の初期値、及び／又はｂ０と表す第２の初期値を求めるためのプリプロセッサを含み得る。例えば、プリプロセッサ４０２は、
【数３５】
2009529304.tif 000037
のように、値ｚ０及び／又はｂ０を求めることができる。
【００６２】
プリプロセッサ４０２は、例として、例えば、式１２により、チャネル推定ｈ１を使用してチャネル推定ｈ０にＭＲＣ演算を施すことにより、値Δｚを求めるための第１の合成器４０４、例えば、式１５により、信号ｙからチャネル推定ｈ０を減算するための減算器４０８、及び／又は、例えば、式１６により、チャネル推定ｈ１を用いて値ｂ０にＭＲＣ演算を施すための第２の合成器４０６とを有する。
【００６３】
本発明の特定の例示的な実施例によれば、復号化器４００は、例えば、ＱＡＭコンステレーションの行毎に、Δだけ、ｚｘ，ｙの値を伝播させるための第１のカウンタ４２２も含み得る。例えば、カウンタ４２２は、
【数３６】
2009529304.tif 000038
のように、ｚｘ，ｙの値を伝播させることができる。
【００６４】
本発明の特定の例示的な実施例によれば、復号化器４００は、例えば、ＱＡＭコンステレーションの行内に、ｊ・Δｚだけ、ｚｘ，ｙの値を伝播させるための第２のカウンタ４２４も含み得る。例えば、カウンタ４２４は、
【数３７】
2009529304.tif 000039
のように、ｚｘ，ｙの値を伝播させることができる。
【００６５】
よって、カウンタ４２４の出力４２６は、例えば、式１４により、ｚｘ，ｙの値を含み得る。
【００６６】
本発明の特定の例示的な実施例によれば、復号化器４００は、例として、式９により、出力４２６にスライシング演算を施すためのスライサ４２８（例えば、ＱＡＭスライサ）も含み得る。よって、スライサ４２８の出力４３０は、仮説値
【数３８】
2009529304.tif 000040
を含み得る。
【００６７】
本発明の特定の例示的な実施例によれば、復号化器４００は、例えば、ＱＡＭコンステレーションの列毎に、ｈ０・Δだけ、ｂｘ，ｙの値を伝播させるための第３のカウンタ４３４も含み得る。例えば、カウンタ４３４は、
【数３９】
2009529304.tif 000041
のように、ｂｘ，ｙの値を伝播させることができる。
【００６８】
本発明の特定の例示的な実施例によれば、復号化器４００は、例えば、ＱＡＭコンステレーションの行内に、ｈ０・ｊΔだけ、ｂｘ，ｙの値を伝播させるための第４のカウンタ４３６も含み得る。例えば、カウンタ４３６は、
【数４０】
2009529304.tif 000042
のように、ｂｘ，ｙの値を伝播させることができる。
【００６９】
よって、カウンタ４３６の出力４３８は、例えば、式１３により、ｂｘ，ｙの値を含み得る。
【００７０】
本発明の特定の例示的な実施例によれば、復号化器４００は、仮説値
【数４１】
2009529304.tif 000043
及び／又は値ｂｘ，ｙに基づいて、ｅと表す仮説寄与値を求めるための減算器４３２も含み得る。例えば、減算器４３２は、
【数４２】
2009529304.tif 000044
のように、ｅを求めることができる。
【００７１】
本発明の特定の例示的な実施例によれば、復号化器４００は、例えば、値ｅに基づいて、距離値ｄｓを求めるための距離推定器４４２も含み得る。例えば、推定器４４２は、
【数４３】
2009529304.tif 000045
のように、ｄｓに対応する出力４４４を生成することができる。
【００７２】
本発明の特定の例示的な実施例によれば、復号化器４００は、別々のコンステレーション値ｓ０及びｓ１を含む複数の仮説集合ｓに対応する複数の距離値ｄｓを維持し、距離値ｄｓに対して何れかの適切な基準を施すことにより、ｓ０の値のうちの１つ、及び、ｓ１の値のうちの対応する１つを選択するためのセレクタ４４６も含み得る。例えば、セレクタ４４６は、最小距離値に対応するｓ０の値及びｓ１の値を選択することができる。
【００７３】
本発明の特定の例示的な実施例は、例えば、図４を参照して前述したように、ＮＴｘ＝２個の送信アンテナによって送信される２つの空間ストリームを含む伝送を復号化する工程を表し得る。しかし、本発明の他の実施例が、何れかの適切な数（例えば、ＮＴｘ＞２個）の送信アンテナによって送信される何れかの他の適切な数の空間ストリームを含む伝送を復号化する工程を含み得ることを当業者は認識するであろう。例えば、復号化器４００は、ＮＴｘ＞２個の送信アンテナの伝送を復号化するよう修正することができる。
【００７４】
本発明の特定の例示的な実施例は、複数の仮説値sＲの集合及び複数の個別値
【数４４】
2009529304.tif 000046
に基づいて、選択された値ｓの集合を求めることができる復号化器（例えば、復号化器２００（図２）及び／又は復号化器４００（図４））を参照して前述している。しかし、本発明の特定の実施例は、例えば、後述するように、１つ若しくは複数の仮説値ｓＲの集合、及び／又は１つ若しくは複数の値
【数４５】
2009529304.tif 000047
に基づいて、何れかの適切な値（例えば、１つ又は複数のメトリック値）を更に、又はあるいは求めることができる復号化器に関係し得る。
【００７５】
次に、本発明の更に別の例示的な実施例による復号化器５００を略示する図５を参照する。本発明はこの点で限定されないが、復号化器５００は復号化器１２０（図１）の機能を行うことができる。
【００７６】
本発明の特定の例示的な実施例によれば、復号化器５００は、メトリック値５１２の集合（例えば、後述するように、受信信号ｙ及びチャネル行列Ｈに基づいて、１つ又は複数のログ尤度比（ＬＬＲ）値を含む）を求めるためのメトリック判定器５０２を含み得る。復号化器５００は、例えば、値５１２に基づく、ＮＴｘ個の送信信号を表す値５１４を求めるためのメトリック復号化器５１０も含み得る。メトリック復号化器５１０は、何れかの適切な復号化器（例として、ＦＥＣ復号化器。例えば、当該技術分野において知られているようなビタビ復号化器）を含み得る。
【００７７】
ＮＲｘ個の受信信号ｙの集合の信号は、当該技術分野において知られているように、所定数のビット（例えば、ｌｏｇ２（Ｍ）ビット）で表すことができる。
【００７８】
本発明の特定の例示的な実施例によれば、メトリック生成器５０２は、例えば、後述するように、複数の仮説値ｓ１、及び／又は、複数の仮説値ｓＲの集合に基づいて、１つ又は複数の値５１２を生成することができる。
【００７９】
本発明の特定の例示的な実施例によれば、メトリック生成器５０２は、ＮＴｘ個の送信信号のうちのｎ番目の信号のｉ番目のビットに対応する、ＬＬＲｉ（ｎ）と表すＬＬＲ値を求めることができる。ここで、ｉ＝１…ｌｏｇ２（Ｍ）であり、例えば、
【数４６】
2009529304.tif 000048
であり、ここで、Ｚ＋ｉ，ｎは、ｎ番目の信号のｉ番目のビットが第１の値（例えば、１）を有するコンステレーション点のシンボル・ベクトルの集合を表し、Ｚ−ｉ，ｎは、ｎ番目の信号のｉ番目のビットが第２の値（例えば、０）を有するコンステレーション点のシンボル・ベクトルの集合を表し、ｎは、選択された送信信号部分集合に関係している。例として、例えば、選択された部分集合がＮＴｘ個の送信信号のうちの最初の信号を含まない場合、ｎはｎ＝２…．ＮＴｘの範囲にあり得る。
【００８０】
本発明の特定の例示的な実施例によれば、例えば、式２３により、選択された信号ｓ１を除く、第１の選択された部分集合の複数の信号に対応する複数のＬＬＲ値を求めることができる。よって、メトリック生成器５０２は、送信信号の第１の選択された部分集合に対応するＬＬＲ値を求めるようＭＮＴｘ−１個の仮説を行うことができる。メトリック生成器５０２は、選択された信号ｓ１を含む送信信号のうちの第２の選択された部分集合に対応するＬＬＲ値も求めることができる。例えば、メトリック生成器５０２は、式２３により、ＬＬＲ値を求めることができる。ここで、ｎは第２の部分集合（例えば、ｎ＝１…ｕ−１  ｕ＋１  ＮＴｘ）に関係し、ここで、ｕは、第２の部分集合が信号ｓ１を含むように選択される。よって、メトリック生成器５０２は、送信信号の第２の部分集合に対応するＬＬＲ値を求めるようＭＮＴｘ−１個の更なる仮説を行うことができる。よって、メトリック生成器５０２は例えば、値５１２を求めるために２ＭＮＴｘ−１個の仮説を行うことができる。
【００８１】
本発明の特定の例示的な実施例によれば、メトリック生成器５０２は、（例えば、式１０により、）複数の仮説値ｓＲの集合に対応する複数の距離値５０５を求めるための距離推定器５０４を含み得る。距離推定器５０４は例えば、図４を参照して示すように、プリプロセッサ４０２、カウンタ４２２、カウンタ４２４、カウンタ４３４、カウンタ４３６、スライサ４２８、除算器４３２、及び／又は距離推定器４４２を含み得る。距離推定器は、何れかの他の適切な推定器（例えば、図２を参照して示すように、カウンタ２０２、仮説生成器２０４、及び／又は推定器２１２を含む）を含み得る。
【００８２】
本発明の特定の例示的な実施例によれば、メトリック生成器５０２は、ｋ番目のビットに対応する、
【数４７】
2009529304.tif 000049
と表す複数の最小距離値を収集するための収集器５０６も含み得る。ここで、ｐ＝０，１である。例えば、コレクタ５０６は、最小距離値
【数４８】
2009529304.tif 000050
を含む出力５０７を生成することができる。
【００８３】
本発明の特定の例示的な実施例によれば、メトリック生成器５０２は、値５１２を生成するためのＬＬＲ算出器５０８も含み得る。例えば、算出器５０８は、（例えば、
【数４９】
2009529304.tif 000051
のように）ｋ番目のビットに対応する、ＬＬＲ［ｋ］と表すＬＬＲ値を生成することができる。
【００８４】
本発明の特定の例示的な実施例により、メトリック値を求める方法を略示する図６も参照する。本発明はこの点で限定されないが、図６の方法の１つ又は複数の工程は、例えば、メトリック５１２のうちの１つ又は複数を求めるために、メトリック生成器５０２によって行うことができる。
【００８５】
ブロック６０１に示すように、方法は、（例えば、送信信号のうちの少なくとも１つの選択された信号を含むわけでない、）ＮＴｘ個の送信信号の第１の部分集合を選択する工程を含み得る。例えば、メトリック生成器５０２は、例えば、前述の通り、第１の部分集合を選択することができる。
【００８６】
ブロック６０２に示すように、方法は、１つ又は複数の仮説値の集合を、選択された部分集合に割り当てる工程を含み得る。例えば、推定器５０４は、例えば、前述したように、１つ又は複数の仮説値ｓＲをＮＴｘ個の送信信号のうちの１つ又は複数にそれぞれ割り当てることができる。
【００８７】
ブロック６０４に示すように、方法は、割り当てられた仮説値の集合に基づいて、選択された信号の仮説値を求める工程も含み得る。例えば、推定器５０４は、例えば、式７に基づいて、
【数５０】
2009529304.tif 000052
の値を求めることができる。
【００８８】
ブロック６０６に示すように、方法は、値ｓＲ及び／又は
【数５１】
2009529304.tif 000053
に対応する距離値を求める工程も含み得る。例えば、推定器５０４は、例えば、式８又は１０により、距離値ｄｓ２を求めることができる。
【００８９】
ブロック６０８に示すように、方法は、選択された部分集合の複数の利用可能なコンステレーションの組み合わせをそれぞれ表す複数の値ｓＲの集合、及び例えば、図３を参照して示したような、個別の複数の値
【数５２】
2009529304.tif 000054
を含む複数の仮説集合に対応する複数の距離値を求めるためのブロック６０２、６０４及び／又は６０６の動作を繰り返す工程を含み得る。
【００９０】
ブロック６１０に示すように、方法は、値
【数５３】
2009529304.tif 000055
を求める工程も含み得る。例えば、収集器５０６は、式２４により、出力５０７を生成することができる。
【００９１】
ブロック６１２に示すように、方法は、選択された部分集合の信号に対応する１つ又は複数のメトリックを求める工程も含み得る。例えば、算出器５０８は、例えば、式２５により、値５１２のうちの１つ又は複数の値を求めることができる。
【００９２】
ブロック６１４に示すように、方法は、送信信号の第２の部分集合（例えば、選択信号を含まない）を選択する工程、並びに、ブロック６０２、６０４、６０６、６０８、６１０、６１２及び／又は６１４の動作を繰り返して、選択された信号に対応する１つ又は複数のメトリックを求める工程も含み得る。例えば、メトリック生成器５０２は、例えば、前述の通り、第２の部分集合を選択することができる。
【００９３】
本発明の特定の例示的な実施例は、選択された信号を含まないことがあり得る送信信号の第１の部分集合のビットに対応する第１のＬＬＲ値の集合を算出し、例えば、式２３により、選択された信号を含む送信信号の第２の部分集合のビットに対応するＬＬＲ値の第２の集合を算出することにより、値５１２を求めることができるメトリック生成器（例えば、生成器５０２）を参照して前述している。しかし、本発明の他の実施例によれば、メトリック生成器は、例えば、後述するように、１つ又は複数のそれぞれの仮説値ｓＲの集合に基づいて求めることが可能な１つ又は複数の仮説値ｓ１に、何れかの他の適切なアルゴリズム又は動作を施すことにより、ＬＬＲ値のうちの１つ又は複数を求めることができる。
【００９４】
本発明の別の例示的な実施例によれば、選択された信号は、チャネル行列Ｈの値に基づいてＮＴｘ個の送信信号から選択することができる。例えば、選択された信号は、ｈｍと表す、行列Ｈのｍ番目の列に対応し得る、ＮＴｘ個の信号の、ｓｍと表すｍ番目の信号を含み得る。ｍの値は例えば、
【数５４】
2009529304.tif 000056
のように、求めることができる。
【００９５】
選択された信号に対応する、
【数５５】
2009529304.tif 000057
と表す複数の仮説値を、例として、例えば
【数５６】
2009529304.tif 000058
のように、選択された信号を除くＮＴｘ−１個の送信信号の部分集合に割り当てられた複数の仮説値の集合ｓＲに基づいて、求めることができる。
【００９６】
以下のシンボルの集合は、
【数５７】
2009529304.tif 000059
ＬＬＲ値は、
【数５８】
2009529304.tif 000060
として求めることができる。ここで、距離値ｄｓは例えば、式８により、求めることができ、ここで、ｎ＝１…ＮＴｘである。Ｚ’＋ｉ，ｎが、空き集合の場合、対応する距離値ｄｓは、より大きな集合（例えば、集合
【数５９】
2009529304.tif 000061
）にわたって算出することができる。集合
【数６０】
2009529304.tif 000062
が空きの場合、距離値は、集合Ｚ’全体にわたって算出することができる。Ｚ’−ｉ，ｎが空き集合の場合、対応する距離値を、より大きな集合（例えば、集合
【数６１】
2009529304.tif 000063
）にわたって算出することができる。集合
【００９７】
が空きの場合、距離値は、集合Ｚ’全体にわたって算出することができる。
【００９８】
本発明の更に別の例示的な実施例によれば、受信信号ｙに対応する１つ又は複数のＬＬＲ値は、例えば、以下のアルゴリズムにより、受信信号ｙに、１つ又は複数のゼロ強制（ＺＦ）等化動作を施すことによって、求めることができる。
【００９９】
１．  ＺＦ等化器を信号ｙに施して、等化集合
【数６２】
2009529304.tif 000064
を求める。ここで、ＨＨは、行列Ｈに施される複素共役転置を表す。
【０１００】
２．  ｊ＝１．．ＮＴＸ回、以下の演算を繰り返す。
【０１０１】
ａ．  ｋ番目のデータ・ストリームについて、ポストＺＦ  ＳＮＲを算出する。
【数６３】
2009529304.tif 000065
ｂ．  最大ＳＩＮＲ
【数６４】
2009529304.tif 000066
に対応するＮＴｘ個の送信信号からｍ番目の信号を選択する。
【０１０２】
ｃ．  Ｑｊ＝ｍｊ番目のＺＦ出力ｒ（ｍｊ）に最も近いＧ個のコンステレーション点の集合として定義する。
【０１０３】
ここで、Ｇは所定の数である。より大きなＧにより、性能が向上し得る。
【０１０４】
ｄ．  ｓｍｊ∈Ｑｊ毎に、ｓｍｊによる寄与を減算する（例えば、ｙ＝ｙ−ｈｍｊｓｍｊ）。
【０１０５】
チャンネル行列
【数６５】
2009529304.tif 000067
を定義する。
【０１０６】
ｅ．  ＺＦ等化器ＺＦをｙに施す。
【０１０７】
３．  Ｚ＝ＮＴＸ個の信号
【数６６】
2009529304.tif 000068
のシンボル・ベクトルの集合＝Ｚである。ＺのサイズはＧＮＴｘ−１である。
【０１０８】
４．  ｎ番目の信号のｉ番目のビットのＬＬＲを求める
【数６７】
2009529304.tif 000069
５．  Ｚ＋ｉ，ｎ又はＺ−ｉ，ｎが空き集合の場合、例えば、前述したように、より大きな集合にわたってＬＬＲを算出する。
【０１０９】
アルゴリズム２
本発明の実施例は、特定のアプリケーションに適切であるか、又は特定の設計上の要件により得るソフトウェア、ハードウェア、又はソフトウェア及び／又はハードウェアの何れかの組み合わせによって実現することができる。本発明の実施例は、全体的又は部分的に、互いに別個であるか若しくは併せて組み合わせることができ、当該技術分野において知られている特定の多目的プロセッサ又は汎用プロセッサを用いて実現することができるユニット及びサブユニットを含み得る。本発明の特定の実施例は、データの一時的な又は長期の記憶のために、かつ／又は、特定の実施例の動作を容易にするために、バッファ、レジスタ、記憶装置、及び／又はメモリ装置を含み得る。
【０１１０】
本発明の特定の構成を本明細書及び特許請求の範囲に例示し、記載しているが、多くの修正、置換、変更及び均等物を、当業者が想到し得る。したがって、特許請求の範囲は、本発明の真の趣旨の範囲内の収まっている限り、前述の修正及び変更を全て包含することを意図している。
【図面の簡単な説明】
【０１１１】
【図１】本発明の特定の例示的な実施例による無線通信システムを略示した図である。
【図２】本発明の例示的な一実施例による復号化器を略示した図である。
【図３】本発明の特定の例示的な実施例による、受信信号を復号化する方法を示す概略フローチャートである。
【図４】本発明の例示的な別の実施例による復号化器を略示した図である。
【図５】本発明の例示的な更に別の実施例による復号化器を略示した図である。
【図６】本発明の特定の例示的な実施例による、メトリック値を求める方法を示す概略フローチャートである。
【図１】
2009529304.tif 000070
【図２】
2009529304.tif 000071
【図３】
2009529304.tif 000072
【図４】
2009529304.tif 000073
【図５】
2009529304.tif 000074
【図６】
2009529304.tif 000075
【国際調査報告】
2009529304.tif 000076
2009529304.tif 000077