(57)【要約】【課題】ＭＩＭＯチャネルのための球内復号装置。【解決手段】ＭＩＭＯチャネルを介したコードワードを復号するための方法および装置を提供する。本開示によれば、Ｍ番目の階数または空間レイヤの各コンステレーションポイントについてコスト関数を計算し、最小コストを有するＮｃａｎｄ個のコンステレーションポイントを候補ポイントとして保存する。Ｎｃａｎｄは、復号アルゴリズムに対して指定されるパラメータである。さらに、Ｍ番目の階数のＮｃａｎｄ個の候補ポイントから、（Ｍ−１）番目の空間レイヤのすべての可能なコンステレーションポイントへの、すべての可能な遷移についてコスト関数を計算することができ、最小コストを有するＡΛ個の遷移を候補ポイントとして保存する。このプロセスをすべての空間レイヤについて繰り返し、その結果、Ｎｃａｎｄ個の候補コードワードおよびそれらに関連するコスト関数が識別される。【選択図】      図５
2008546320.tif 000002
【特許請求の範囲】
【請求項１】
リスト球内復号の方法であって、
多入力多出力（ＭＩＭＯ）チャネルを介して送信された少なくとも１つのコードワードを受信すること、なお前記少なくとも１つのコードワードは複数のレイヤを含み、各レイヤは複数の候補コンステレーションポイントのうちのコンステレーションポイントを含み、
各レイヤに対し、前記少なくとも１つのレイヤの各コンステレーションポイントについて前記コードワードを使用して状態コストメトリックを計算し、状態コストメトリックが第１の好ましい基準を満たす前記少なくとも１つのレイヤの好ましい状態を選択すること、および、
前記レイヤの複数のコンステレーションポイントそれぞれに対し、前記レイヤの好ましいコンステレーションポイントから後続レイヤの各コンステレーションポイントへの各遷移について前記コードワードを使用して状態コストメトリックを計算し、状態コストメトリックが第２の好ましい基準を満たす前記後続レイヤへの好ましい遷移を選択することを含む方法。
【請求項２】
各レイヤにつき、前記選択された好ましいコンステレーションポイントおよび遷移に関連する前記状態コストメトリックをメモリに記憶することをさらに含む、請求項１に記載の方法。
【請求項３】
前記第１の好ましい基準を満たすことは、コンステレーションポイントにおける最低状態コストを有する候補複数コンステレーションポイントのうちの１つであることを含む、請求項１に記載の方法。
【請求項４】
前記第２の好ましい基準を満たすことは、レイヤにおける最低コンステレーションポイントコストを有する候補複数遷移のうちの１つであることを含む、請求項３に記載の方法。
【請求項５】
前記候補複数は、レイヤにわたって可変とすることができ、各レイヤごとの候補コンステレーションポイントの数の関数とすることができる、請求項４に記載の方法。
【請求項６】
前記コードワードは複数コードワード（ＭＣＷ）である、請求項５に記載の方法。
【請求項７】
前記コードワードは単一コードワード（ＳＣＷ）である、請求項４に記載の方法。
【請求項８】
段における前記コンステレーションポイントコストメトリックを計算後にメモリに記憶し、後続レイヤの間にコンステレーションポイントコストメトリックを計算するときに前記記憶済みメトリックを再使用することをさらに含む、請求項１に記載の方法。
【請求項９】
前記好ましいコンステレーションポイントおよび前記好ましい遷移から候補コードワードを決定することをさらに含む、請求項１に記載の方法。
【請求項１０】
前記候補コードワードについて全体コストメトリックを計算することをさらに含む、請求項９に記載の方法。
【請求項１１】
最低の全体コストメトリックを有する候補コードワードを選択することをさらに含む、請求項１０に記載の方法。
【請求項１２】
前記第１および第２の好ましい基準は、計算されたコンステレーションポイントコストメトリックが、所与のレイヤで最低値を有する候補複数コンステレーションポイントコストメトリックのうちの１つであるときに満たされ、前記候補複数はレイヤにわたって可変とすることができる、請求項１に記載の方法。
【請求項１３】
前記候補複数はすべてのレイヤに対して一定である、請求項１２に記載の方法。
【請求項１４】
前記第１の好ましい基準は、計算された状態コストメトリックが指定のしきい値未満であるときに満たされる、請求項１に記載の方法。
【請求項１５】
各ビットごとのソフト外因性情報メトリックを計算することをさらに含む、請求項１に記載の方法。
【請求項１６】
各ビットごとの前記ソフト外因性情報メトリックはターボ復号器に提供される、請求項１５に記載の方法。
【請求項１７】
前記ターボ復号器はさらに、各ビットごとの追加のソフト外因性情報メトリックを生成する、請求項１６に記載の方法。
【請求項１８】
各レイヤはトレリスの段を含み、各コンステレーションポイントは前記トレリスの１つの段の状態を含む、請求項１７に記載の方法。
【請求項１９】
複数のシンボルを含むコードワードを受信することであって、各シンボルは複数の候補コンステレーションポイントの少なくとも１つに対応すること、
第１のシンボルに対し、
前記第１のシンボルの各候補コンステレーションポイントについてコストメトリックを計算すること、
計算されたコストメトリックが第１の好ましい基準を満たす候補コンステレーションポイントのみをメモリに記憶すること、
後続の各シンボルに対し、かつ前記後続シンボルの直前の前記シンボルについて前に前記メモリに記憶された各候補コンステレーションポイントに対し、
前記前に記憶された候補コンステレーションポイントから前記後続シンボルの候補コンステレーションポイントへの各候補遷移についてコストメトリックを計算すること、および、
計算されたコストメトリックが第２の好ましい基準を満たす候補遷移のみを前記メモリに記憶することを含む、復号方法。
【請求項２０】
前記メモリに記憶された前記候補コンステレーションポイントおよび候補遷移から候補コードワードを決定することをさらに含む、請求項１９に記載の方法。
【請求項２１】
前記コードワードはＭＩＭＯチャネルを介して送信され、前記コードワードの前記シンボルは前記ＭＩＭＯチャネルを介して異なるアンテナ上で同時に送信される、請求項１９に記載の方法。
【請求項２２】
前記ＭＩＭＯチャネルはチャネル行列Ｈを特徴とし、前記方法はさらに、ユニタリ変換によって前記行列Ｈに関係する上三角行列Ｒを提供することを含み、各シンボルごとの前記計算されたコストメトリックは、前記シンボルおよび前記シンボルに先行するすべてのシンボルに対応する前記行列Ｒの行中の係数の関数である、請求項２１に記載の方法。
【請求項２３】
前記第１の好ましい基準を満たすことは、すべての候補コンステレーションポイントにおける第１の候補複数最低コストメトリックのうちの１つである関連コストメトリックを有する候補コンステレーションポイントであることを含む、請求項１９に記載の方法。
【請求項２４】
前記第１の候補複数は、シンボルに対する候補コンステレーションポイントの総数未満である、請求項２３に記載の方法。
【請求項２５】
前記第２の好ましい基準を満たすことは、そのシンボルについてのすべての候補遷移における第２の候補複数最低コストメトリックのうちの１つである関連コストメトリックを有する候補遷移であることを含み、前記第２の候補複数は、前記先行シンボルの候補コンステレーションポイントから前記後続シンボルの候補コンステレーションポイントへの候補遷移の総数未満であり、前記第１の候補複数は前記第２の候補複数と等しい、請求項２４に記載の方法。
【請求項２６】
前記第２の好ましい基準を満たすことは、すべての候補遷移における第２の候補複数最低コストメトリックのうちの１つである関連コストメトリックを有する候補遷移であることを含む、請求項１９に記載の方法。
【請求項２７】
前記第２の候補複数は、前記先行シンボルの候補コンステレーションポイントから前記後続シンボルの候補コンステレーションポイントへの候補遷移の総数未満である、請求項２６に記載の方法。
【請求項２８】
前記後続の各シンボルは、時間において後続するシンボルを含む、請求項１９に記載の方法。
【請求項２９】
前記後続の各シンボルは、階数において後続するシンボルを含む、請求項１９に記載の方法。
【請求項３０】
多入力多出力（ＭＩＭＯ）チャネルを介して送信された少なくとも１つのコードワードを受信するように構成された受信機であって、前記少なくとも１つのコードワードは複数のレイヤを含み、各レイヤは複数の候補コンステレーションポイントから選択されたコンステレーションポイントを含む受信機と、
少なくとも１つのレイヤに対し、前記少なくとも１つのレイヤについてコンステレーションポイントメトリックを計算し、状態コストメトリックが第１の好ましい基準を満たす前記少なくとも１つのレイヤの好ましいコンステレーションポイントを選択するように構成されたプロセッサとを備える復号器装置であって、前記プロセッサはさらに、前記レイヤの好ましいコンステレーションポイントから後続レイヤの各コンステレーションポイントへの各遷移についてコンステレーションポイントコストメトリックを計算し、コンステレーションポイントコストメトリックが第２の好ましい基準を満たす前記後続レイヤへの好ましい遷移を選択するように構成された、復号器装置。
【請求項３１】
前記好ましい状態および前記好ましい遷移に関連する前記状態コストメトリックを各段ごとに記憶するためのメモリをさらに備える、請求項３０に記載の装置。
【請求項３２】
前記第１の好ましい基準を満たすことは、前記段における最低状態コストを有する候補複数状態のうちの１つであることを含む、請求項３０に記載の装置。
【請求項３３】
前記第２の好ましい基準を満たすことは、前記段における最低状態コストを有する前記候補複数遷移のうちの１つであることを含む、請求項３２に記載の装置。
【請求項３４】
前記ＭＩＭＯチャネルはチャネル行列Ｈを特徴とし、前記行列Ｈの階数はＭであり、前記チャネル行列Ｈに関係する上三角行列Ｒを提供することをさらに含み、前記段数の各状態についての前記状態コストメトリックは
【数１】
2008546320.tif 000034
として表され、前記Ｍ番目の段の前記状態コストメトリックは
【数２】
2008546320.tif 000035
として表され、上式で、
Ｒはユニタリ変換によって前記行列Ｈに関係する上三角行列であり、
ＲＭＭはＭ番目の行およびＭ番目の列に対応する前記行列Ｒのエントリを示し、
ｓＭはＭ番目のレイヤの候補コンステレーションポイントを示し、
【数３】
2008546320.tif 000036
はゼロフォーシング解
【数４】
2008546320.tif 000037
のＭ番目のエントリを示す、請求項３３に記載の装置。
【請求項３５】
ｉ番目の段の各遷移についての前記状態コストメトリックは以下のように表され、
【数５】
2008546320.tif 000038
上式で、
ｉはトレリスの段に対する指数を示し、
Ｒｉｊはｉ番目の行およびｊ番目の列に対応する前記Ｒ行列のエントリを示し、
ｓｉはｉ番目のレイヤの候補コンステレーションポイントを示し、
【数６】
2008546320.tif 000039
はゼロフォーシング解
【数７】
2008546320.tif 000040
のｉ番目のエントリを示す、請求項３４に記載の装置。
【請求項３６】
候補コードワードの各レイヤに関連する各コンステレーションポイントに関連する各ビットごとのソフト外因性情報を計算するためのソフト情報プロセッサをさらに備え、候補コードワードは前記好ましい状態および好ましい遷移から決定することができる、請求項３０に記載の装置。
【請求項３７】
多入力多出力（ＭＩＭＯ）チャネルを介して送信された少なくとも１つのコードワードを受信するための手段であって、前記少なくとも１つのコードワードは複数のレイヤを含み、各レイヤは複数の候補コンステレーションポイントから選択されたコンステレーションポイントを含む手段と、
少なくとも１つのレイヤの好ましいコンステレーションポイントと前記少なくとも１つのレイヤでの第１の好ましい基準を満たすコンステレーションポイントコストメトリックを有する好ましい遷移とを決定するための手段とを備える復号器装置。
【請求項３８】
前記第１の基準を満たすことは、各段における最低状態コストを有する候補複数状態のうちの１つであることを含む、請求項３７に記載の装置。
【請求項３９】
プロセッサによって利用することのできる命令を備えたプロセッサ可読媒体であって、前記命令は、
複数の候補コンステレーションポイントの少なくとも１つに各シンボルが対応する複数のシンボルを含むコードワードの第１のシンボルに対し、前記第１のシンボルの各候補コンステレーションポイントについてコストメトリックを計算する命令と、
計算されたコストメトリックが第１の好ましい基準を満たす候補コンステレーションポイントのみをメモリに記憶するための命令と、
後続の各シンボルに対し、かつ前記後続シンボルの直前の前記シンボルについて前に前記メモリに記憶された各候補コンステレーションポイントに対し、前記前に記憶された候補コンステレーションポイントから前記後続シンボルの候補コンステレーションポイントへの各候補遷移についてコストメトリックを計算する命令とを含む、プロセッサ可読媒体。
【請求項４０】
計算されたコストメトリックが第２の好ましい基準を満たす候補遷移のみを前記メモリに記憶するための命令をさらに含む、請求項３９に記載のプロセッサ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
［米国特許法１１９条に基づく優先権主張］
本特許出願は、本出願と同一の譲受人に譲渡され、参照により本出願に明白に組み込まれる、２００５年６月１日に出願された「ＭＩＭＯ−Ｓｉｎｇｌｅ  Ｃｏｄｅ  Ｗｏｒｄ  Ｒｅｃｅｉｖｅｒｓ  ｗｉｔｈ  Ｌｉｓｔ  Ｓｐｈｅｒｅ  Ｄｅｃｏｄｉｎｇ」という名称の仮出願第６０／６８６８１９号に対する優先権を主張する。
【０００２】
［同時係属特許出願の参照］
本特許出願は、本出願と同一の譲受人に譲渡され、参照により本出願に明白に組み込まれる、「Ｃａｐａｃｉｔｙ  ｂａｓｅｄ  ｒａｎｋ  ｐｒｅｄｉｃｔｉｏｎ  ｆｏｒ  ＭＩＭＯ  ｄｅｓｉｇｎ」という名称の同時係属の米国特許出願第１１／０２２３４７号に関連する。
【背景技術】
【０００３】
［分野］
本開示は、一般に通信に関し、より詳細には、通信チャネルを介して受信したコードワード(codeword)を復号する技法に関する。
【０００４】
［背景］
ワイヤレス通信システムでは、送信機からの無線周波数変調済み信号が、いくつかの伝搬経路を介して受信機に到達する場合がある。伝搬経路の特性は通常、フェージングやマルチパスなどいくつかの要因により、時間の経過につれて変動する。有害な経路影響に対してダイバーシティを提供し、性能を改善するために、複数の送受信アンテナを使用することができる。送信アンテナと受信アンテナとの間の伝搬経路が一次独立である（すなわち、ある経路上の送信が他の経路上の送信の一次結合ではない）場合、データ送信を正しく受信する可能性は、アンテナ数が増加するにつれて高まる。一般に、送信アンテナおよび受信アンテナが多いほど、ダイバーシティは増大し、性能は改善される。
【０００５】
多入力多出力（ＭＩＭＯ、multiple-input multiple-output）通信システムは、複数（ＮＴ）の送信アンテナおよび複数（ＮＲ）の受信アンテナをデータ伝送に利用することができる。ＮＴ個の送信アンテナおよびＮＲ個の受信アンテナによって形成されるＭＩＭＯチャネルを、ＮＳ個の独立チャネルに分解することができ、ＮＳ≦ｍｉｎ｛ＮＴ，ＮＲ｝である。ＮＳ個の独立チャネルはそれぞれ、１つの次元に対応し、ＭＩＭＯチャネルの空間サブチャネル（または伝送チャネル）と呼ばれることもある。複数の送信チャネルおよび受信チャネルによって生み出される追加の次元が利用された場合、ＭＩＭＯシステムは、性能の改善（例えば伝送容量の増大）をもたらすことができる。
【０００６】
ＮＳ＝ＮＴ≦ＮＲの全階数ＭＩＭＯチャネルでは、ＮＴ個の送信アンテナそれぞれから独立データストリームを送信することができる。送信データストリームは、種々のチャネル条件（例えば種々のフェージングおよびマルチパス効果）を経験する場合があり、所与の量の送信電力に対して種々の信号対雑音干渉比（ＳＮＲ）を達成する場合がある。さらに、受信機で逐次干渉除去（ＳＩＣ、successive interference cancellation）を使用して送信データストリームが回復される場合は、データストリームが回復される特定の順序に応じて、データストリームに対して種々のＳＮＲが達成される場合がある。したがって、各データストリームが固有のデータレートをサポートする場合がある。チャネル条件は通常、時間に伴って変動するので、各データストリームによってサポートされるデータレートもまた、時間に伴って変動する場合がある。
【０００７】
ＭＩＭＯ設計は、複数の動作モードを有することができる。ある動作モードでは、送信機は、各空間レイヤ（spatial layer）上で送信されるデータを、場合によっては異なるレートで、独立して符号化することができる。受信機は、次のような働きをするＳＩＣアルゴリズムを利用することができる。すなわち、第１レイヤを復号し、次いで、符号化済み第１レイヤを再符号化して「推定されたチャネル」と掛けた後で、第１レイヤの寄与を受信信号から引き、次いで第２レイヤを復号し、以下同様にする。この手法は、連続して復号される各レイヤが、信号対雑音比（ＳＮＲ）の増大を経験し、したがってより高いレートをサポートすることができることを意味する。誤り伝搬がない状態では、ＳＩＣと組み合わせられたこの動作モードは容量を達成する。この設計の不都合は、各空間レイヤのレートを「管理」する負担から生じる。これらの負担とは、具体的には、（ａ）ＣＱＩ（チャネル品質インジケータ）フィードバックシグナリングオーバーヘッドの増大（各レイヤにつき１つのＣＱＩ）、（ｂ）ＡＣＫ／ＮＡＣＫメッセージングの増大（各レイヤにつき１つのメッセージ）、（ｃ）各レイヤが異なる送信で終了する可能性があることによる、ハイブリッドＡＲＱ（ＨＡＲＱ）方式による複雑化、（ｄ）ドップラー効果の増大および／または低いＳＮＲを経験するチャネル中の、チャネル推定誤差に対する性能感度、および（ｅ）前のレイヤ（layer）が復号されるまで、連続した各レイヤを復号できないことによる、より厳しい復号レイテンシ要件である。他のモードでは、単一アンテナからの単一データストリームの一般的な符号化が提供される。別法として、送信機は、各レイヤに同じデータレートを使用して、各空間レイヤ上のデータを符号化することができ、階数予測を利用して、チャネル条件およびＳＮＲに応じてパケット単位で空間レイヤの数を適応させることができる。
【０００８】
受信したコードワードを復号するために、受信機は、ＭＭＳＥ（最小２乗平均誤差）等化器など、複雑度の低い線形受信機を各トーンごとに利用することができる。別法として、ＭＬ（最大尤度）ＭＩＭＯ復号器などの非線形受信機を使用して、より複雑な実装という犠牲を払ってよりよい性能を達成することができる。具体的には、ＭＬ  ＭＩＭＯ復号器の複雑度は、階数Ｍ(rank M)およびシンボルコンステレーション次数(symbol constellation order)Ｍｃに伴って指数関数的である。ＭＩＭＯに関する従来技術の復号器の概観については、HochwaldおよびBrink、「Achieving Near-Capacity on a Multiple-Antenna Channel」、IEEE Transactions on Communications、Vol.51、No.3、2003年３月を参照されたい。この内容の全体を参照により本明細書に組み込む。
【発明の開示】
【０００９】
［概要］
本開示は、通信チャネルを介したコードワードを復号するための方法および装置を提供する。本開示の一態様は、多入力多出力（ＭＩＭＯ）チャネルを介して送信された少なくとも１つのコードワードを受信することを含む方法を提供し、少なくとも１つのコードワードは複数のレイヤを含み、各レイヤは複数の候補コンステレーションポイント(candidate constellation points)のうちのコンステレーションポイントを含む。この方法はさらに、各レイヤに対し、少なくとも１つのレイヤの各コンステレーションポイントについて前記コードワードを使用して状態コストメトリック(state cost metric)を計算し、状態コストメトリックが第１の好ましい基準を満たす少なくとも１つのレイヤの好ましい状態を選択すること、および、前記レイヤの複数のコンステレーションポイントそれぞれに対し、前記レイヤの好ましいコンステレーションポイントから後続レイヤの各コンステレーションポイントへの各遷移(transition)について前記コードワードを使用して状態コストメトリックを計算し、状態コストメトリックが第２の好ましい基準を満たす前記後続レイヤへの好ましい遷移を選択することを含む。
【００１０】
本開示の別の態様は、複数のシンボル(symbol)を含むコードワードを受信することを含む復号方法を提供し、各シンボルは複数の候補コンステレーションポイントの少なくとも１つに対応する。この復号方法は、第１のシンボルに対し、前記第１のシンボルの各候補コンステレーションポイントについてコストメトリックを計算すること、および、計算されたコストメトリックが第１の好ましい基準を満たす候補コンステレーションポイントのみをメモリに記憶することを含む。この方法はさらに、後続の各シンボルに対し、かつ前記後続シンボルの直前のシンボルについて前に前記メモリに記憶された各候補コンステレーションポイントに対し、前記前に記憶された候補コンステレーションポイントから前記後続シンボルの候補コンステレーションポイントへの各候補遷移（candidate transition）についてコストメトリックを計算すること、および、計算されたコストメトリックが第２の好ましい基準を満たす候補遷移のみを前記メモリに記憶することを含む。
【００１１】
本開示の別の態様は、少なくとも１つのコードワードを受信するように構成された受信機を備える復号器装置を提供し、少なくとも１つのコードワードは複数のレイヤを含み、各レイヤは、複数の候補コンステレーションポイント（candidate constellation point）から選択されたコンステレーションポイントを含む。復号器はさらに、少なくとも１つのレイヤに対し、少なくとも１つのレイヤについてコンステレーションポイントメトリックを計算し、状態コストメトリックが第１の好ましい基準を満たす少なくとも１つのレイヤの好ましいコンステレーションポイントを選択するように構成されたプロセッサを備える。プロセッサはさらに、レイヤの好ましいコンステレーションポイントから後続レイヤの各コンステレーションポイントへの各遷移についてコンステレーションポイントコストメトリック（constellation point cost metric）を計算し、コンステレーションポイントコストメトリックが第２の好ましい基準を満たす前記後続レイヤへの好ましい遷移を選択するように構成される。
【００１２】
本開示はさらに、以下にさらに詳細に述べる本開示の様々な態様、実施形態、および特徴を実現する他の方法および装置も提供する。
【００１３】
［詳細な説明］
図１に、複数のアクセスポイント（ＡＰ）１０と複数の端末２０とを含むワイヤレス通信システム１を示す。基地局は、端末と通信する局である。基地局はまた、アクセスポイント、ノードＢ、および／または他の何らかのネットワークエンティティと呼ばれることがあり、これらの持つ機能のいくらかまたはすべてを含むことがある。各アクセスポイント１０は、特定の地理エリア２のための通信カバレッジを提供する。用語「セル」は、この用語が使用されるコンテキストに応じて、アクセスポイントおよび／またはそのカバレッジエリアを指すものとすることができる。システム容量を改善するために、アクセス端末のカバレッジエリアを、複数のより小さいエリア、例えば３つのより小さいエリア４ａ、４ｂ、および４ｃに区分化することができる。より小さい各エリアは、それぞれのベーストランシーバサブシステム（ＢＴＳ）によってサービスされる。用語「セクタ」は、この用語が使用されるコンテキストに応じて、ＡＰおよび／またはそのカバレッジエリアを指すものとすることができる。セクタ化されたセルでは、このセルのすべてのセクタのＡＰは通常、このセルの基地局内に同一位置に配置される。本明細書に述べるシグナリング伝送技法は、セクタ化されたセルを含むシステム、ならびにセクタ化されていないセルを含むシステムに使用することができる。話を簡単にするために、以下の記述では、用語「基地局」は、セクタにサービスする局、ならびにセルにサービスする局について総称的に使用する。
【００１４】
端末２０は通常、システム全体に点在し、各端末は、固定または移動体とすることができる。端末はまた、移動局、ユーザ機器、および／または他の何らかのデバイスと呼ばれることがあり、これらの持つ機能のいくらかまたはすべてを含むことがある。端末は、ワイヤレスデバイス、セルラーホン、パーソナルディジタルアシスタント（ＰＤＡ）、ワイヤレスモデムカードなどとすることができる。端末は、いつ何時でも、順方向リンクおよび逆方向リンク上で、０個、１個、または複数の基地局と通信することができる。
【００１５】
集中型アーキテクチャの場合は、システムコントローラ３０がＡＰ１０に結合し、これらの基地局に対して調整および制御を提供する。システムコントローラ３０は、単一のネットワークエンティティであってもよく、あるいは複数のネットワークエンティティの集まりであってもよい。分散アーキテクチャの場合は、ＡＰは必要に応じて相互に通信することができる。
【００１６】
図２に、階数予測を伴うＳＣＷ送信機を示す。ビット２０２が、レート予測アルゴリズム２１２によって指定されるパケットフォーマット（ＰＦ）２０８、２１０に応じて、ターボ符号化（２０４）およびＱＡＭマッピング（２０６）される。一実施形態では、符号化されたシンボルは、次いでＭ個のストリーム２１６またはレイヤに多重分離（２１４）される。ここで、Ｍ２２８は、５ビットのＣＱＩ２２４に加えて５ミリ秒おきに受信機２２６のフィードバックによって指定される、２ビット整数とすることができる。次いでＭ個のストリーム２１６は、ＭＴ個のＯＦＤＭ変調器２２０およびＭＴ個のアンテナ２２２に空間マッピング（２１８）される。
【００１７】
図３に、線形ＭＭＳＥ等化器と何らかのタイプの復号器とのいずれか２３４を利用するＳＣＷ受信機２０１を示す。この実施形態では、ＭＲ個のアンテナ２３２が、空中を介して送信された信号を受信する。各アンテナ２３２の出力は、ＯＦＤＭ復調（２３３）され、線形ＭＭＳＥ等化器または復号器２３４に入力される。線形ＭＭＳＥ等化器または復号器２３４はそれぞれ、トーン単位で実施することができる。すなわち、各トーンごとに、ＭＲ個の受信信号が処理されて、Ｍ個のシンボル２３６が生成される。線形ＭＭＳＥ等化器または復号器２３４は、ＣＱＩおよび階数計算２３１を可能にする情報を生成することもできる。シンボル２３６は多重分離（２３５）され、Ｍ個のシンボル２３６のそれぞれにつき対数尤度比（ＬＬＲ）２３７を計算することができる。次いで、ＬＬＲ２３７をターボ復号器（turbo decoder）２３８に供給することができ、ターボ復号器２３８は復号済みビット２３９を出力する。
【００１８】
次に、ＳＣＷ受信機の様々な復号器実装形態、具体的にはＭＬ  ＭＩＭＯ復号器、球内復号器（sphere decoder）、リスト球内復号器（list sphere decoder）、およびリスト球内トレリス復号器（list sphere trellis decoder）について本明細書に述べる。
【００１９】
ＭＬ  ＭＩＭＯ復号器の動作を理解するために、以下のとおり定義する。
【００２０】
ＭＲ：受信アンテナの数
Ｍ：ＭＩＭＯ送信の階数
Ｈ：１トーン当たりのＭＩＭＯチャネル（ＭＲ×Ｍ）
ｘ：１トーン当たりの受信信号ベクトル（ＭＲ×１）
ｓ：１トーン当たりの送信シンボルベクトル（Ｍ×１）＝［ｓ１  ｓ２  ．．．．  ｓＭ］
ｎ：１トーン当たりの雑音ベクトル（ＭＲ×１）
所与のトーンについてのシステム式は、以下のように得られる。
【数８】
2008546320.tif 000003
【００２１】
ＭＬ  ＭＩＭＯの解は、以下のように得られる。
【数９】
2008546320.tif 000004
【００２２】
上式で、Λは、Ｍ次元ベクトルｓの各エントリ(entry)が２Ｍｃ個のポイントのコンステレーションから取られるようにすることによって定義される格子である。ＭＬ  ＭＩＭＯ復号器は、受信信号ベクトルがｘである尤度を最大化する送信シンボルベクトル
【数１０】
2008546320.tif 000005
【００２３】
を選択することがわかる。いくつかの態様では、ＭＬ  ＭＩＭＯ復号器の複雑度は、ＭＩＭＯレイヤの数Ｍおよびシンボルコンステレーション次数Ｍｃに伴って指数関数的である。
【００２４】
ＭＬ  ＭＩＭＯ復号の指数関数的な複雑度を低減するために、球内復号（sphere decoding）として知られる技法を利用することができる。球内復号を理解するために、最初に、チャネル行列Ｈ（channel matrix H）のＱＲ分解をＨ＝ＱＲとして定義する。ここで、ＱはＭＲ×Ｍユニタリ行列であり（本明細書では、Ｑ＊Ｑ＝１であるような任意の行列Ｑとして定義する）、Ｒは上三角Ｍ×Ｍ行列（upper triangular M×M matrix）である。また、ｓ＾を、以下のゼロフォーシング（zero-forcing）解として定義する。
【数１１】
2008546320.tif 000006
【００２５】
式３に従って、球内復号器は、球内復号器の解
【数１２】
2008546320.tif 000007
【００２６】
を求めるその検索を、ゼロフォーシング解
【数１３】
2008546320.tif 000008
【００２７】
を中心とする半径「ｒ」の球体の内部に位置する仮説ｓに制限することができる。したがって球内復号器は、すべての可能な仮説ｓにわたる網羅的なＭＬ検索を回避する。
【００２８】
ＱＲ分解を使用して、式３中の表現を、さらに以下のように操作することができる。
【数１４】
2008546320.tif 000009
【００２９】
式４の形は、Ｒが三角形であることを利用して、別々のレイヤｉ間で最小化されるように項の計算を好都合に分割している。行列Ｈのどんな下三角分解にも同じことが当てはまることに留意されたい。この形は、後述するような、受信コードワードを復号するための球内復号手順を示唆している。
【００３０】
図４の流れ図に、球内復号手順の可能な一実装形態を示す。この開示に提供する流れ図は、可能な実装形態を例示するものに過ぎず、本開示の範囲を限定するものと解釈すべきではないことに留意されたい。まず、球体半径ｒの初期値を決定する（ブロック３０１）。次に、Ｍ番目のレイヤの計算のためにｉ＝Ｍに設定する（ブロック３０２）。計算の観点からは、式４のＬＨＳ（左側）は
【数１５】
2008546320.tif 000010
【００３１】
になることができ、ここでＳＭ∈ΛＭであり、すなわちＭ番目のレイヤに使用されるコンステレーションである。次に、すべての候補コンステレーションポイントにわたる検索を実施して、候補コンステレーションポイントを選択する（ブロック３０４）。いくつかの場合では、コンステレーションポイント
【数１６】
2008546320.tif 000011
【００３２】
は、
【数１７】
2008546320.tif 000012
【００３３】
であるように選択される。候補コンステレーションポイント
【数１８】
2008546320.tif 000013
【００３４】
を、例えばメモリに保存する（ブロック３０５）。
【００３５】
次いで、ブロック３０６に示すように、操作するレイヤをデクリメントし、例えばｉ＝Ｍ−１とする。計算の観点からは、式４のＬＨＳは今や
【数１９】
2008546320.tif 000014
【００３６】
であり、すなわち（Ｍ−１）番目のレイヤに使用されるコンステレーションである。ＳＣＷ設計では、すべてのレイヤに使用されるコンステレーションは同じ、すなわちΛＭ＝Λであり、∀ｍ＝１，２，．．．Ｍである。所与のポイント
【数２０】
2008546320.tif 000015
【００３７】
に対して、１つのコンステレーションポイント
【数２１】
2008546320.tif 000016
【００３８】
を、
【数２２】
2008546320.tif 000017
【００３９】
であるように選択する。
【００４０】
どのポイント
【数２３】
2008546320.tif 000018
【００４１】
も
【数２４】
2008546320.tif 000019
【００４２】
の選択に対して利用不可能な場合は、ブロック３０９および３１０に示すように、プロセスは別のコンステレーションポイント
【数２５】
2008546320.tif 000020
【００４３】
の選択に戻る。
【００４４】
所与の対
【数２６】
2008546320.tif 000021
【００４５】
について、ｉ＝Ｍ−２と設定し、動作３０４〜３０６を繰り返すことができる。この候補ポイント決定プロセスを、ｉ＝１になるまで（ｉ＝１を含む）、すべての後続レイヤについて継続し、その時点で、単一の候補解ベクトル
【数２７】
2008546320.tif 000022
【００４６】
に対応する一連の候補ポイント
【数２８】
2008546320.tif 000023
【００４７】
が得られる。これは、デクリメントブロック３０６、および、ブロック３０３へのループバックによって達成することができる。ｉ＝０の場合は、ブロック３０７に示すようにベクトル
【数２９】
2008546320.tif 000024
【００４８】
を保存する。
【００４９】
次いで、ブロック３０８に示すように、半径の新しい更新ｒｕｐｄａｔｅを計算し、半径をｒ←ｒｕｐｄａｔｅに変更することができる。これは例えば、上で得られたベクトルポイントを仮定して式４のＬＨＳを再計算して、新しい半径ｒｕｐｄａｔｅを得ることによって行うことができる。
【００５０】
この新しい半径ｒｕｐｄａｔｅを使用してプロセスを繰り返すことができ、半径ｒｕｐｄａｔｅ内に入る候補解ベクトルがなくなるまで、この手順を継続する。球体半径は各反復に伴って収縮し、したがって一般に、復号器は、球内復号器の解
【数３０】
2008546320.tif 000025
【００５１】
を得るためにすべての可能な候補ポイントを評価する必要はないことに留意されたい。
【００５２】
以上の記述から、球内復号器の複雑度は球体半径「ｒ」の増大に伴って増し、最終的にＭＬ複雑度に近づくことに気付くであろう。一方、半径「ｒ」が過度に小さく選択された場合は、ＭＬ解は球体の外部にあるかもしれず、正しくない解につながる。一般に、好ましい球体半径「ｒ」は、（ａ）ＭＩＭＯチャネルの大きい固有値広がり、および（ｂ）低いＳＮＲに伴って増大する。また、代替コードワードに関してソフト情報が球内復号器によって生成されないので、球内復号器は統合復号のためのソフト情報をターボ復号器に提供することはできない。
【００５３】
リスト球内復号器は、ターボ復号器が使用するためのソフト情報を生成することのできるＭＩＭＯ−ＭＡＰ復号器であり、球内復号器の原理に基づく。図５に、リスト球内復号器の可能なアルゴリズム一実装形態を示す。以下の記述では図５を参照する。
【００５４】
図５のブロック４０１に示すように、まず、球体半径「ｒ」ならびにパラメータＮｃａｎｄを選択する。パラメータＮｃａｎｄの機能については後述する。次いで、図４のブロック３０２〜３０６に類似するブロック４０２〜４０６を辿って、候補ポイント
【数３１】
2008546320.tif 000026
【００５５】
を含む候補解ベクトル
【数３２】
2008546320.tif 000027
【００５６】
に到達する。候補解ベクトルが得られると、４０７に示すように関連コスト
【数３３】
2008546320.tif 000028
【００５７】
を計算することができ、これを外部のターボ復号器が利用して性能を改善することができる。図４のＬＨＳに従って計算されたようなレイヤごとのコストメトリックと区別して、候補解ベクトルについてのコストは、「全体」コストメトリック(“overall” cost metric)と呼ぶことができる。雑音分散σ２は一般に、種々のトーンごとに異なる可能性があることに留意されたい。４０９に示すように、候補解ベクトルとコストとの関連を「候補リスト」に入力して保存することができる。Ｎｃａｎｄ個の候補解が候補リスト中にあるようになるまで、これらのステップを、球体半径「ｒ」内の他の候補解についても繰り返す。パラメータＮｃａｎｄは、「候補複数(candidate plurality)」と呼ぶこともできる。その後、追加の候補解ベクトルを、その関連コストが候補リスト上にすでにある最高コストよりも低い場合にのみ、候補リストに加える。これが当てはまる場合は、最高コストを有する候補解ベクトルのコストエントリを削除し、それにより、候補リスト中のエントリの総数を常にＮｃａｎｄ以下に維持する。別法として、受信コードワードについて復号器によって計算された最初のＮｃａｎｄ個のコストを、候補リスト上のＮｃａｎｄ個の最低コストのうちの１つと見なされるものと定義することができ、したがって、ブロック４０８に示すように一般的なチェックを実施することができる。
【００５８】
球内復号器とは対照的に、リスト球内復号器は、いくつかの候補コードワード（candidate codeword）に関するソフト情報、ならびに各候補コードワードの各ビット（またはシンボル）に関するソフト情報を提供することができる。したがって、ターボ復号器など、アプリオリなソフト情報を利用する他の復号器と共に使用することができる。これを理解するために、変調次数をＭｃとし、ＭＩＭＯ送信の階数をＭとし、その結果、１トーン当たり総計ＭＭｃビットが送信されるものとする。好ましい一実施形態では、各ビットｂｋごとのソフト外因性情報(soft extrinsic information)（ＬＬＲ）∀ｋ＝１，２．．ＭＭｃを、以下のように近似することができる。
【数３４】
2008546320.tif 000029
【００５９】
上式で、
ｓ＜ｂｋ＝１＞＝［ｓ１  ｓ２  ．．．．．．  ｓＭ］＜ｂｋ＝１＞
は、ｂｋ＝１とした場合のすべての候補解ベクトルを含む。σ２は雑音分散である。
【００６０】
ｂ［ｋ］＝［ｂ１  ．．．  ｂｋ−１  ｂｋ＋１  ．．．］は、ｂｋを排除することによって得られるビットのサブベクトルである。
【００６１】
ＬＡ，［ｋ］＝［ＬＡ，［１］  ．．．  ＬＡ，［ｋ−１］  ＬＡ，［ｋ＋１］  ．．．］は、ベクトルｂ［ｋ］中に存在するすべての対応ビットに関するアプリオリなＬＬＲ情報のベクトルである。
【００６２】
ｍａｘ＊（ａ，ｂ）＝ｌｎ（ｅａ＋ｅｂ）である。
【００６３】
上に提供したリスト球内復号器の記述から、球体半径「ｒ」は、各反復に伴って減少することはない。この結果、最初の球体半径が過度に大きく選択された場合、複雑度は著しく増大する。さらに、計算されたＬＬＲの品質も、複雑度も両方とも、Ｎｃａｎｄの値が大きくなるにつれて増す。式５は、Ｎｃａｎｄ＝２ＭＭｃの場合に等式である。一般に、上記のアルゴリズムの性能および複雑度は、「ｒ」およびＮｃａｎｄに依存する。
【００６４】
図７に、リスト球内トレリス復号(list sphere trellis decoding)のトレリス図を示す。この図は、ＭＩＭＯ送信の階数に対応するＭ個の段（M stage）、およびコンステレーションポイントの数に対応する２Ｍｃ個の状態を有する。例えば、１６−ＱＡＭコンステレーションおよび階数４送信の場合は、Ｍ＝４およびＭｃ＝４である。
【００６５】
リスト球内復号と同様、各段ごとに候補リスト中で維持されるエントリの最大数に対応するパラメータＮｃａｎｄを指定することができる。図７に示す例示的なトレリスでは、Ｎｃａｎｄ＝２である。図６に、一般的なリスト球内復号アルゴリズムの可能なアルゴリズム一実装形態を示す。
【００６６】
図６では、まず、Ｎｃａｎｄの初期化を提供し、ｉ＝Ｍに設定する（図６のブロック５０１〜５０２）。すべてのコンステレーションポイントについて、コスト関数
【数３５】
2008546320.tif 000030
【００６７】
を計算する（ブロック５０３）。いくつかの態様では、最小コストを有するＮｃａｎｄ個のポイントのみを保存する。Ｎｃａｎｄ＞２Ｍｃの場合は、最小コストを有する２Ｍｃ個のポイントのみを保存する。復号器のトレリス一実装形態では、例えば図７のトレリス図を参照すると、これらの状態は陰影付きの丸で示されている。これらの状態は、「好ましい」状態と呼ぶこともできる。
【００６８】
選択されたｉに対する好ましい状態のそれぞれにつき、Ｍ番目のレイヤの好ましい状態から、（Ｍ−１）番目のレイヤの２Ｍｃ個の候補コンステレーションポイントのうちの１つへの、各遷移に関連するコストメトリックを計算する（ブロック５０５）。個々のコストメトリックは、以下のように計算することができる。
【数３６】
2008546320.tif 000031
【００６９】
これにより、総計Ｎｃａｎｄ２Ｍｃ個の候補対［ｓＭ，ｓＭ−１］が生み出され、それぞれは関連コストメトリックを有する。トレリス一実装形態では、これらの対は、図７で「点線」で示されている。
【００７０】
数学的観点からは、式６中の項
【数３７】
2008546320.tif 000032
【００７１】
は本質的に、前に図６のブロック５０３ですでに計算されており、したがって、例えばブロック５０５で後の計算を実施するときに、再計算する必要はないことを観察することができる。さらに、同じ観察が、後続の段ｉにおけるコストメトリック計算にも当てはまる。すなわち、（ｉ＋１）番目の段で計算された状態コストメトリックを記憶し、トレリスのｉ番目の段またはレイヤにおける状態コストメトリックの計算中に再使用することができる。同様に、
【数３８】
2008546320.tif 000033
【００７２】
は、最初にＮｃａｎｄ回だけ計算すればよく、これもまた記憶してＮｃａｎｄ２Ｍｃ回の計算の残りのために再使用することができる。同じ観察が、後続の段ｉにおけるメトリックの計算に関しても当てはまる。
【００７３】
次いで、Ｎｃａｎｄ２Ｍｃ個の対、または図７に示す「点線経路」の中から、最小コストを有する、レイヤＭからレイヤＭ−１へのＮｃａｎｄ個の好ましい遷移のみを、メモリに保存する（ブロック５０６）。メモリにはまた、これらの好ましい遷移に関連するコンステレーションポイントおよびコストも保存する。図８に、最小コストを有する対が実線で示されている。これらの経路およびコストを、前のレイヤからの記憶済みの経路およびコストと共に記憶して、横断したトレリス経路の記録を生み出す。これらの経路は、「好ましい」遷移と呼ぶこともできる。
【００７４】
図５のデクリメントブロック５０４へのループバックによって示すように、ブロック５０５〜５０７を、レイヤ１までの後続の各レイヤについて同様に実施する。前述のように、各レイヤにつき、Ｎｃａｎｄ個の好ましい遷移および関連するコンステレーションポイント／コストのみをメモリに保存すればよい。
【００７５】
レイヤ１の計算が終了すると、Ｎｃａｎｄ個の経路および候補解ベクトルを示す図９の最終的なトレリス図が得られる。その後、式５を使用して、各ビットごとのＬＬＲを得ることができる。
【００７６】
リスト球内復号アルゴリズムの更なる精緻化として、最適化パラメータＮｃａｎｄを、コンステレーションサイズに応じて、ならびに各段にわたって、あるいは各トーンまたは各トーン群に対するチャネル条件に応じて、あるいは他の要因に応じて、変動させることができる。一実施形態では、Ｎｃａｎｄを動的に調整して、より悪いチャネル条件がある場合にはより大きく、より良いチャネル条件がある場合にはより小さくすることができる。
【００７７】
いくつかの態様では、式５で計算される項Ｌａ［ｋ］は、利用不可能な場合、例えばターボ復号器の反復がまだ実施されていない場合や、ターボ復号がリスト球内復号から完全に分離されている場合には、省略できることに留意されたい。ある種の態様では、リスト球内復号器をターボ復号器と連結することができ、収束解が得られるまで、リスト球内復号器によって計算されたソフト情報をターボ復号器と反復的に交換すること、およびその逆ができる。
【００７８】
また一般に、本明細書に述べた復号手順は、各レイヤの好ましい状態を識別するための代替基準を使用して実施することもできることに留意されたい。例えば、計算された最低コストメトリック（lowest computed cost metrics）を有するＮｃａｎｄ個の状態または遷移のみを保存するのではなく、一実施形態では、好ましいコスト値未満であるなど、他の何らかの基準をコストメトリックが満たすような状態または遷移を保存することができる。このような代替基準も本開示の範囲に含まれる。
【００７９】
上記の手順はマルチコードワード（ＭＣＷ.multi-codeword）システムに容易に適用することができ、その場合はコンステレーションサイズが各段にわたって変動することに留意されたい。一実施形態では、すべての段にわたってＮｃａｎｄを定数２５６に設定して、ＳＣＷ４×４ＭＩＭＯシステムにとって許容可能な性能を提供することができる。
【００８０】
さらに、図６〜９については、トレリス図を利用するコンテキストで一般に論じているが、上記の方法は、トレリス方法を使用せずに利用することもできる。例えば、コストメトリックは、トレリス図表現を使用せずに、各レイヤ、およびそのレイヤのコンステレーションポイントごとに計算することができる。このような場合は、上記の計算を、トレリス段ではなくＭＩＭＯレイヤについて行い、またトレリス段の状態ではなくコンステレーションポイントについて行うことができる。
【００８１】
図１０に、複数アクセスマルチキャリア通信システム１００における、ＡＰ１０ｘと２つのＡＴ２０ｘおよび２０ｙとの一実施形態のブロック図を示す。ＡＰ１０ｘで、送信（ＴＸ）データプロセッサ５１４が、データソース５１２からのトラフィックデータ（すなわち情報ビット）と、コントローラ５２０およびスケジューラ５３０からのシグナリングおよび他の情報とを受け取る。例えば、コントローラ５２０は、アクティブなＡＴの送信電力を調整するのに使用される電力制御（ＰＣ）コマンドを提供することができ、スケジューラ５３０は、ＡＴのための搬送波の割当てを提供することができる。これらの様々なタイプのデータは、異なるトランスポートチャネル上で送信することができる。ＴＸデータプロセッサ５１４は、受け取ったデータを、マルチキャリア変調（例えばＯＦＤＭ）を使用して符号化および変調して、変調済みデータ（例えばＯＦＤＭシンボル）を提供する。次いで、送信機ユニット（ＴＭＴＲ）５１６が、変調済みデータを処理してダウンリンク変調済み信号を生成し、次いでこの信号はアンテナ５１８から送信される。
【００８２】
ＡＴ２０ｘおよび２０ｙのそれぞれで、送信され変調された信号は、アンテナ５５２によって受信され、受信機ユニット（ＲＣＶＲ）５５４に提供される。受信機ユニット５５４は、受信信号を処理およびディジタル化して、サンプルを提供する。次いで、受信（ＲＸ）データプロセッサ５５６が、サンプルを復調および復号して、復号済みデータを提供する。復号済みデータは、回復されたトラフィックデータ、メッセージ、シグナリングなどを含む場合がある。トラフィックデータは、データシンク５５８に提供することができ、端末に向けて送信された搬送波割当ておよびＰＣコマンドは、コントローラ５６０に提供される。
【００８３】
コントローラ５６０は、端末に割り当てられており受信割当て中で示されたリソースを使用した、アップリンク上のデータ送信を指示する。コントローラ５６０はさらに、送信すべき実際のデータはないが割り当てられたリソースを保持しておきたいとき、イレージャシグネチャパケットを注入する。
【００８４】
コントローラ５２０は、端末に割り当てられたリソースを使用した、ダウンリンク上のデータ送信を指示する。コントローラ５２０はさらに、送信すべき実際のデータはないが割り当てられたリソースを保持しておきたいとき、イレージャシグネチャパケットを注入する。
【００８５】
アクティブな端末１２０のそれぞれで、ＴＸデータプロセッサ５７４は、データソース５７２からのトラフィックデータと、コントローラ５６０からのシグナリングおよび他の情報とを受け取る。例えばコントローラ５６０は、端末に関する、チャネル品質情報、必要送信電力、最大送信電力、または最大送信電力と必要送信電力との差、を示す情報を提供することができる。様々なタイプのデータが、割り当てられた搬送波を使用してＴＸデータプロセッサ５７４によって符号化および変調され、さらに送信機ユニット５７６によって処理されて、アップリンク変調済み信号が生成される。次いでこの信号はアンテナ５５２から送信される。
【００８６】
ＡＰ１０ｘでは、ＡＴからの送信され変調された信号が、アンテナ５１８によって受信され、受信機ユニット５３２によって処理され、ＲＸデータプロセッサ５３４によって復調および復号される。受信機ユニット５３２は、各端末の受信信号品質（例えば受信信号対雑音比（ＳＮＲ））を推定し、この情報をコントローラ５２０に提供することができる。次いでコントローラ５２０は、端末の受信信号品質が許容範囲内に維持されるように、各端末のためのＰＣコマンドを導出することができる。ＲＸデータプロセッサ５３４は、各端末の回復されたフィードバック情報（例えば必要送信電力）を、コントローラ５２０およびスケジューラ５３０に提供する。
【００８７】
スケジューラ５３０は、リソースを維持するための指示をコントローラ５２０に提供することができる。この指示は、より多くのデータが送信されるようにスケジュールされた場合に提供される。ＡＴ２０ｘでは、コントローラ５６０が、リソースを維持する必要があるかどうか判定することができる。ある種の態様では、コントローラ５２０が、スケジューラ５３０の機能を提供する命令を実施することができる。
【００８８】
さらに、コントローラ５６０は、アクセス端末について図１〜９に関して論じた機能のすべてまたはいくらかを実施することができる。
【００８９】
本明細書に論じた技法は、様々な手段によって実施することができる。例えば、これらの技法は、ハードウェア、ソフトウェア、またはこれらの組合せにおいて実施することができる。ハードウェアの一実装形態では、これらの技法のための処理ユニット（例えばコントローラ５２０および５６０、ＴＸおよびＲＸプロセッサ５１４および５３４など）を、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、ディジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理デバイス（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書に述べた機能を実施するように設計されたその他の電子ユニット、あるいはこれらの組合せの内で実現することができる。
【００９０】
ソフトウェアの一実装形態では、本明細書に論じた技法は、本明細書に述べた機能を実施するために１つまたは複数のプロセッサによって実施することのできる命令を含むモジュール（例えばプロシージャ、関数など）で実施することができる。これらの命令は、１つまたは複数のプロセッサ（例えばコントローラ５２０）によって読み取って実行することのできる、メモリユニット（例えば図１０のメモリ５２２）や取外し可能媒体などに記憶することができる。メモリユニットは、プロセッサ内部またはプロセッサ外部で実現することができ、プロセッサ外部の場合は、メモリユニットは、当技術分野で知られている様々な手段を介してプロセッサに通信可能に結合することができる。
【００９１】
参照のため、およびいくつかのセクションの位置を突き止めるのを助けるために、本明細書には見出しが含まれている。これらの見出しは、見出し以下に述べる概念の範囲を限定するものではなく、これらの概念は、明細書全体を通して他のセクションでも適用可能とすることができる。
【００９２】
開示した実施形態に関する以上の記述は、当業者なら誰でも本発明を作成または使用できるようにするために提供する。これらの実施形態に対する様々な修正は、当業者にはすぐに明らかになるであろうし、本明細書に定義した一般原理は、本発明の趣旨および範囲を逸脱することなく他の実施形態にも適用することができる。したがって、本発明は、本明細書に示した実施形態に限定されるものではなく、本明細書に開示した原理および新規な特徴に一致する最も広い範囲が与えられるべきである。
【図面の簡単な説明】
【００９３】
【図１】ワイヤレス複数アクセス通信システムの図である。
【図２】階数予測を伴うＳＣＷ送信機を含む通信システムを示す図である。
【図３】線形ＭＭＳＥ等化器と何らかのタイプの復号器とのいずれかを利用するＳＣＷ受信機を示す図である。
【図４】球内復号器の可能なアルゴリズム一実装形態の流れ図である。
【図５】リスト球内復号器の可能なアルゴリズム一実装形態の流れ図である。
【図６】リスト球内復号器の別の可能なアルゴリズム実装形態の流れ図である。
【図７】リスト球内トレリス復号のトレリス図である。
【図８】トレリス図中で最小コストを有する候補コンステレーションの対を示す図である。
【図９】Ｎｃａｎｄ個の経路および候補解ベクトルを含む最終的なトレリス図である。
【図１０】アクセスポイントおよび２つの端末の一実施形態のブロック図である。
【図１】
2008546320.tif 000041
【図２】
2008546320.tif 000042
【図３】
2008546320.tif 000043
【図４】
2008546320.tif 000044
【図５】
2008546320.tif 000045
【図６】
2008546320.tif 000046
【図７】
2008546320.tif 000047
【図８】
2008546320.tif 000048
【図９】
2008546320.tif 000049
【図１０】
2008546320.tif 000050
【国際調査報告】
2008546320.tif 000051