"リスト球内復号の方法であって、多入力多出力MIMOチャネルを介して送信された少なくとも1つのコードワードを受信すること、なお前記少なくとも1つのコードワードは複数のレイヤを含み、各レイヤは複数の候補コンステレーションポイントのうちのコンステレーションポイントを含み、各レイヤに対し、前記少なくとも1つのレイヤの各コンステレーションポイントについて前記コードワードを使用して状態コストメトリックを計算し、状態コストメトリックが第1の好ましい基準を満たす前記少なくとも1つのレイヤの好ましい状態を選択すること、および、前記レイヤの複数のコンステレーションポイントそれぞれに対し、前記レイヤの好ましいコンステレーションポイントから後続レイヤの各コンステレーションポイントへの各遷移について前記コードワードを使用して状態コストメトリックを計算し、状態コストメトリックが第2の好ましい基準を満たす前記後続レイヤへの好ましい遷移を選択することを含む方法。各レイヤにつき、前記選択された好ましいコンステレーションポイントおよび遷移に関連する前記状態コストメトリックをメモリに記憶することをさらに含む、請求項1に記載の方法。前記第1の好ましい基準を満たすことは、コンステレーションポイントにおける最低状態コストを有する候補複数コンステレーションポイントのうちの1つであることを含む、請求項1に記載の方法。前記第2の好ましい基準を満たすことは、レイヤにおける最低コンステレーションポイントコストを有する候補複数遷移のうちの1つであることを含む、請求項3に記載の方法。前記候補複数は、レイヤにわたって可変とすることができ、各レイヤごとの候補コンステレーションポイントの数の関数とすることができる、請求項4に記載の方法。前記コードワードは複数コードワードMCWである、請求項5に記載の方法。前記コードワードは単一コードワードSCWである、請求項4に記載の方法。段における前記コンステレーションポイントコストメトリックを計算後にメモリに記憶し、後続レイヤの間にコンステレーションポイントコストメトリックを計算するときに前記記憶済みメトリックを再使用することをさらに含む、請求項1に記載の方法。前記好ましいコンステレーションポイントおよび前記好ましい遷移から候補コードワードを決定することをさらに含む、請求項1に記載の方法。前記候補コードワードについて全体コストメトリックを計算することをさらに含む、請求項9に記載の方法。最低の全体コストメトリックを有する候補コードワードを選択することをさらに含む、請求項10に記載の方法。前記第1および第2の好ましい基準は、計算されたコンステレーションポイントコストメトリックが、所与のレイヤで最低値を有する候補複数コンステレーションポイントコストメトリックのうちの1つであるときに満たされ、前記候補複数はレイヤにわたって可変とすることができる、請求項1に記載の方法。前記候補複数はすべてのレイヤに対して一定である、請求項12に記載の方法。前記第1の好ましい基準は、計算された状態コストメトリックが指定のしきい値未満であるときに満たされる、請求項1に記載の方法。各ビットごとのソフト外因性情報メトリックを計算することをさらに含む、請求項1に記載の方法。各ビットごとの前記ソフト外因性情報メトリックはターボ復号器に提供される、請求項15に記載の方法。前記ターボ復号器はさらに、各ビットごとの追加のソフト外因性情報メトリックを生成する、請求項16に記載の方法。各レイヤはトレリスの段を含み、各コンステレーションポイントは前記トレリスの1つの段の状態を含む、請求項17に記載の方法。複数のシンボルを含むコードワードを受信することであって、各シンボルは複数の候補コンステレーションポイントの少なくとも1つに対応すること、第1のシンボルに対し、前記第1のシンボルの各候補コンステレーションポイントについてコストメトリックを計算すること、計算されたコストメトリックが第1の好ましい基準を満たす候補コンステレーションポイントのみをメモリに記憶すること、後続の各シンボルに対し、かつ前記後続シンボルの直前の前記シンボルについて前に前記メモリに記憶された各候補コンステレーションポイントに対し、前記前に記憶された候補コンステレーションポイントから前記後続シンボルの候補コンステレーションポイントへの各候補遷移についてコストメトリックを計算すること、および、計算されたコストメトリックが第2の好ましい基準を満たす候補遷移のみを前記メモリに記憶することを含む、復号方法。前記メモリに記憶された前記候補コンステレーションポイントおよび候補遷移から候補コードワードを決定することをさらに含む、請求項19に記載の方法。前記コードワードはMIMOチャネルを介して送信され、前記コードワードの前記シンボルは前記MIMOチャネルを介して異なるアンテナ上で同時に送信される、請求項19に記載の方法。前記MIMOチャネルはチャネル行列Hを特徴とし、前記方法はさらに、ユニタリ変換によって前記行列Hに関係する上三角行列Rを提供することを含み、各シンボルごとの前記計算されたコストメトリックは、前記シンボルおよび前記シンボルに先行するすべてのシンボルに対応する前記行列Rの行中の係数の関数である、請求項21に記載の方法。前記第1の好ましい基準を満たすことは、すべての候補コンステレーションポイントにおける第1の候補複数最低コストメトリックのうちの1つである関連コストメトリックを有する候補コンステレーションポイントであることを含む、請求項19に記載の方法。前記第1の候補複数は、シンボルに対する候補コンステレーションポイントの総数未満である、請求項23に記載の方法。前記第2の好ましい基準を満たすことは、そのシンボルについてのすべての候補遷移における第2の候補複数最低コストメトリックのうちの1つである関連コストメトリックを有する候補遷移であることを含み、前記第2の候補複数は、前記先行シンボルの候補コンステレーションポイントから前記後続シンボルの候補コンステレーションポイントへの候補遷移の総数未満であり、前記第1の候補複数は前記第2の候補複数と等しい、請求項24に記載の方法。前記第2の好ましい基準を満たすことは、すべての候補遷移における第2の候補複数最低コストメトリックのうちの1つである関連コストメトリックを有する候補遷移であることを含む、請求項19に記載の方法。前記第2の候補複数は、前記先行シンボルの候補コンステレーションポイントから前記後続シンボルの候補コンステレーションポイントへの候補遷移の総数未満である、請求項26に記載の方法。前記後続の各シンボルは、時間において後続するシンボルを含む、請求項19に記載の方法。前記後続の各シンボルは、階数において後続するシンボルを含む、請求項19に記載の方法。多入力多出力MIMOチャネルを介して送信された少なくとも1つのコードワードを受信するように構成された受信機であって、前記少なくとも1つのコードワードは複数のレイヤを含み、各レイヤは複数の候補コンステレーションポイントから選択されたコンステレーションポイントを含む受信機と、少なくとも1つのレイヤに対し、前記少なくとも1つのレイヤについてコンステレーションポイントメトリックを計算し、状態コストメトリックが第1の好ましい基準を満たす前記少なくとも1つのレイヤの好ましいコンステレーションポイントを選択するように構成されたプロセッサとを備える復号器装置であって、前記プロセッサはさらに、前記レイヤの好ましいコンステレーションポイントから後続レイヤの各コンステレーションポイントへの各遷移についてコンステレーションポイントコストメトリックを計算し、コンステレーションポイントコストメトリックが第2の好ましい基準を満たす前記後続レイヤへの好ましい遷移を選択するように構成された、復号器装置。前記好ましい状態および前記好ましい遷移に関連する前記状態コストメトリックを各段ごとに記憶するためのメモリをさらに備える、請求項30に記載の装置。前記第1の好ましい基準を満たすことは、前記段における最低状態コストを有する候補複数状態のうちの1つであることを含む、請求項30に記載の装置。前記第2の好ましい基準を満たすことは、前記段における最低状態コストを有する前記候補複数遷移のうちの1つであることを含む、請求項32に記載の装置。前記MIMOチャネルはチャネル行列Hを特徴とし、前記行列Hの階数はMであり、前記チャネル行列Hに関係する上三角行列Rを提供することをさらに含み、前記段数の各状態についての前記状態コストメトリックはとして表され、前記M番目の段の前記状態コストメトリックはとして表され、上式で、Rはユニタリ変換によって前記行列Hに関係する上三角行列であり、RMMはM番目の行およびM番目の列に対応する前記行列Rのエントリを示し、sMはM番目のレイヤの候補コンステレーションポイントを示し、はゼロフォーシング解のM番目のエントリを示す、請求項33に記載の装置。i番目の段の各遷移についての前記状態コストメトリックは以下のように表され、上式で、iはトレリスの段に対する指数を示し、Rijはi番目の行およびj番目の列に対応する前記R行列のエントリを示し、siはi番目のレイヤの候補コンステレーションポイントを示し、はゼロフォーシング解のi番目のエントリを示す、請求項34に記載の装置。候補コードワードの各レイヤに関連する各コンステレーションポイントに関連する各ビットごとのソフト外因性情報を計算するためのソフト情報プロセッサをさらに備え、候補コードワードは前記好ましい状態および好ましい遷移から決定することができる、請求項30に記載の装置。多入力多出力MIMOチャネルを介して送信された少なくとも1つのコードワードを受信するための手段であって、前記少なくとも1つのコードワードは複数のレイヤを含み、各レイヤは複数の候補コンステレーションポイントから選択されたコンステレーションポイントを含む手段と、少なくとも1つのレイヤの好ましいコンステレーションポイントと前記少なくとも1つのレイヤでの第1の好ましい基準を満たすコンステレーションポイントコストメトリックを有する好ましい遷移とを決定するための手段とを備える復号器装置。前記第1の基準を満たすことは、各段における最低状態コストを有する候補複数状態のうちの1つであることを含む、請求項37に記載の装置。プロセッサによって利用することのできる命令を備えたプロセッサ可読媒体であって、前記命令は、複数の候補コンステレーションポイントの少なくとも1つに各シンボルが対応する複数のシンボルを含むコードワードの第1のシンボルに対し、前記第1のシンボルの各候補コンステレーションポイントについてコストメトリックを計算する命令と、計算されたコストメトリックが第1の好ましい基準を満たす候補コンステレーションポイントのみをメモリに記憶するための命令と、後続の各シンボルに対し、かつ前記後続シンボルの直前の前記シンボルについて前に前記メモリに記憶された各候補コンステレーションポイントに対し、前記前に記憶された候補コンステレーションポイントから前記後続シンボルの候補コンステレーションポイントへの各候補遷移についてコストメトリックを計算する命令とを含む、プロセッサ可読媒体。計算されたコストメトリックが第2の好ましい基準を満たす候補遷移のみを前記メモリに記憶するための命令をさらに含む、請求項39に記載のプロセッサ可読媒体。[詳細な説明]図1に、複数のアクセスポイントAP10と複数の端末20とを含むワイヤレス通信システム1を示す。基地局は、端末と通信する局である。基地局はまた、アクセスポイント、ノードB、および/または他の何らかのネットワークエンティティと呼ばれることがあり、これらの持つ機能のいくらかまたはすべてを含むことがある。各アクセスポイント10は、特定の地理エリア2のための通信カバレッジを提供する。用語セルは、この用語が使用されるコンテキストに応じて、アクセスポイントおよび/またはそのカバレッジエリアを指すものとすることができる。システム容量を改善するために、アクセス端末のカバレッジエリアを、複数のより小さいエリア、例えば3つのより小さいエリア4a、4b、および4cに区分化することができる。より小さい各エリアは、それぞれのベーストランシーバサブシステムBTSによってサービスされる。用語セクタは、この用語が使用されるコンテキストに応じて、APおよび/またはそのカバレッジエリアを指すものとすることができる。セクタ化されたセルでは、このセルのすべてのセクタのAPは通常、このセルの基地局内に同一位置に配置される。本明細書に述べるシグナリング伝送技法は、セクタ化されたセルを含むシステム、ならびにセクタ化されていないセルを含むシステムに使用することができる。話を簡単にするために、以下の記述では、用語基地局は、セクタにサービスする局、ならびにセルにサービスする局について総称的に使用する。端末20は通常、システム全体に点在し、各端末は、固定または移動体とすることができる。端末はまた、移動局、ユーザ機器、および/または他の何らかのデバイスと呼ばれることがあり、これらの持つ機能のいくらかまたはすべてを含むことがある。端末は、ワイヤレスデバイス、セルラーホン、パーソナルディジタルアシスタントPDA、ワイヤレスモデムカードなどとすることができる。端末は、いつ何時でも、順方向リンクおよび逆方向リンク上で、0個、1個、または複数の基地局と通信することができる。集中型アーキテクチャの場合は、システムコントローラ30がAP10に結合し、これらの基地局に対して調整および制御を提供する。システムコントローラ30は、単一のネットワークエンティティであってもよく、あるいは複数のネットワークエンティティの集まりであってもよい。分散アーキテクチャの場合は、APは必要に応じて相互に通信することができる。図2に、階数予測を伴うSCW送信機を示す。ビット202が、レート予測アルゴリズム212によって指定されるパケットフォーマットPF208、210に応じて、ターボ符号化204およびQAMマッピング206される。一実施形態では、符号化されたシンボルは、次いでM個のストリーム216またはレイヤに多重分離214される。ここで、M228は、5ビットのCQI224に加えて5ミリ秒おきに受信機226のフィードバックによって指定される、2ビット整数とすることができる。次いでM個のストリーム216は、MT個のOFDM変調器220およびMT個のアンテナ222に空間マッピング218される。図3に、線形MMSE等化器と何らかのタイプの復号器とのいずれか234を利用するSCW受信機201を示す。この実施形態では、MR個のアンテナ232が、空中を介して送信された信号を受信する。各アンテナ232の出力は、OFDM復調233され、線形MMSE等化器または復号器234に入力される。線形MMSE等化器または復号器234はそれぞれ、トーン単位で実施することができる。すなわち、各トーンごとに、MR個の受信信号が処理されて、M個のシンボル236が生成される。線形MMSE等化器または復号器234は、CQIおよび階数計算231を可能にする情報を生成することもできる。シンボル236は多重分離235され、M個のシンボル236のそれぞれにつき対数尤度比LLR237を計算することができる。次いで、LLR237をターボ復号器turbodecoder238に供給することができ、ターボ復号器238は復号済みビット239を出力する。次に、SCW受信機の様々な復号器実装形態、具体的にはMLMIMO復号器、球内復号器spheredecoder、リスト球内復号器listspheredecoder、およびリスト球内トレリス復号器listspheretrellisdecoderについて本明細書に述べる。MLMIMO復号器の動作を理解するために、以下のとおり定義する。MR:受信アンテナの数M:MIMO送信の階数H:1トーン当たりのMIMOチャネルMR×Mx:1トーン当たりの受信信号ベクトルMR×1s:1トーン当たりの送信シンボルベクトルM×1=[s1s2....sM]n:1トーン当たりの雑音ベクトルMR×1所与のトーンについてのシステム式は、以下のように得られる。MLMIMOの解は、以下のように得られる。上式で、Λは、M次元ベクトルsの各エントリが2Mc個のポイントのコンステレーションから取られるようにすることによって定義される格子である。MLMIMO復号器は、受信信号ベクトルがxである尤度を最大化する送信シンボルベクトルを選択することがわかる。いくつかの態様では、MLMIMO復号器の複雑度は、MIMOレイヤの数Mおよびシンボルコンステレーション次数Mcに伴って指数関数的である。MLMIMO復号の指数関数的な複雑度を低減するために、球内復号spheredecodingとして知られる技法を利用することができる。球内復号を理解するために、最初に、チャネル行列HchannelmatrixHのQR分解をH=QRとして定義する。ここで、QはMR×Mユニタリ行列であり本明細書では、QQ=1であるような任意の行列Qとして定義する、Rは上三角M×M行列uppertriangularM×Mmatrixである。また、s^を、以下のゼロフォーシングzeroforcing解として定義する。式3に従って、球内復号器は、球内復号器の解を求めるその検索を、ゼロフォーシング解を中心とする半径rの球体の内部に位置する仮説sに制限することができる。したがって球内復号器は、すべての可能な仮説sにわたる網羅的なML検索を回避する。QR分解を使用して、式3中の表現を、さらに以下のように操作することができる。式4の形は、Rが三角形であることを利用して、別々のレイヤi間で最小化されるように項の計算を好都合に分割している。行列Hのどんな下三角分解にも同じことが当てはまることに留意されたい。この形は、後述するような、受信コードワードを復号するための球内復号手順を示唆している。図4の流れ図に、球内復号手順の可能な一実装形態を示す。この開示に提供する流れ図は、可能な実装形態を例示するものに過ぎず、本開示の範囲を限定するものと解釈すべきではないことに留意されたい。まず、球体半径rの初期値を決定するブロック301。次に、M番目のレイヤの計算のためにi=Mに設定するブロック302。計算の観点からは、式4のLHS左側はになることができ、ここでSM∈ΛMであり、すなわちM番目のレイヤに使用されるコンステレーションである。次に、すべての候補コンステレーションポイントにわたる検索を実施して、候補コンステレーションポイントを選択するブロック304。いくつかの場合では、コンステレーションポイントは、であるように選択される。候補コンステレーションポイントを、例えばメモリに保存するブロック305。次いで、ブロック306に示すように、操作するレイヤをデクリメントし、例えばi=M-1とする。計算の観点からは、式4のLHSは今やであり、すなわちM-1番目のレイヤに使用されるコンステレーションである。SCW設計では、すべてのレイヤに使用されるコンステレーションは同じ、すなわちΛM=Λであり、∀m=1,2,...Mである。所与のポイントに対して、1つのコンステレーションポイントを、であるように選択する。どのポイントもの選択に対して利用不可能な場合は、ブロック309および310に示すように、プロセスは別のコンステレーションポイントの選択に戻る。所与の対について、i=M-2と設定し、動作304~306を繰り返すことができる。この候補ポイント決定プロセスを、i=1になるまでi=1を含む、すべての後続レイヤについて継続し、その時点で、単一の候補解ベクトルに対応する一連の候補ポイントが得られる。これは、デクリメントブロック306、および、ブロック303へのループバックによって達成することができる。i=0の場合は、ブロック307に示すようにベクトルを保存する。次いで、ブロック308に示すように、半径の新しい更新rupdateを計算し、半径をr←rupdateに変更することができる。これは例えば、上で得られたベクトルポイントを仮定して式4のLHSを再計算して、新しい半径rupdateを得ることによって行うことができる。この新しい半径rupdateを使用してプロセスを繰り返すことができ、半径rupdate内に入る候補解ベクトルがなくなるまで、この手順を継続する。球体半径は各反復に伴って収縮し、したがって一般に、復号器は、球内復号器の解を得るためにすべての可能な候補ポイントを評価する必要はないことに留意されたい。以上の記述から、球内復号器の複雑度は球体半径rの増大に伴って増し、最終的にML複雑度に近づくことに気付くであろう。一方、半径rが過度に小さく選択された場合は、ML解は球体の外部にあるかもしれず、正しくない解につながる。一般に、好ましい球体半径rは、aMIMOチャネルの大きい固有値広がり、およびb低いSNRに伴って増大する。また、代替コードワードに関してソフト情報が球内復号器によって生成されないので、球内復号器は統合復号のためのソフト情報をターボ復号器に提供することはできない。リスト球内復号器は、ターボ復号器が使用するためのソフト情報を生成することのできるMIMO-MAP復号器であり、球内復号器の原理に基づく。図5に、リスト球内復号器の可能なアルゴリズム一実装形態を示す。以下の記述では図5を参照する。図5のブロック401に示すように、まず、球体半径rならびにパラメータNcandを選択する。パラメータNcandの機能については後述する。次いで、図4のブロック302~306に類似するブロック402~406を辿って、候補ポイントを含む候補解ベクトルに到達する。候補解ベクトルが得られると、407に示すように関連コストを計算することができ、これを外部のターボ復号器が利用して性能を改善することができる。図4のLHSに従って計算されたようなレイヤごとのコストメトリックと区別して、候補解ベクトルについてのコストは、全体コストメトリックと呼ぶことができる。雑音分散σ2は一般に、種々のトーンごとに異なる可能性があることに留意されたい。409に示すように、候補解ベクトルとコストとの関連を候補リストに入力して保存することができる。Ncand個の候補解が候補リスト中にあるようになるまで、これらのステップを、球体半径r内の他の候補解についても繰り返す。パラメータNcandは、候補複数と呼ぶこともできる。その後、追加の候補解ベクトルを、その関連コストが候補リスト上にすでにある最高コストよりも低い場合にのみ、候補リストに加える。これが当てはまる場合は、最高コストを有する候補解ベクトルのコストエントリを削除し、それにより、候補リスト中のエントリの総数を常にNcand以下に維持する。別法として、受信コードワードについて復号器によって計算された最初のNcand個のコストを、候補リスト上のNcand個の最低コストのうちの1つと見なされるものと定義することができ、したがって、ブロック408に示すように一般的なチェックを実施することができる。球内復号器とは対照的に、リスト球内復号器は、いくつかの候補コードワードcandidatecodewordに関するソフト情報、ならびに各候補コードワードの各ビットまたはシンボルに関するソフト情報を提供することができる。したがって、ターボ復号器など、アプリオリなソフト情報を利用する他の復号器と共に使用することができる。これを理解するために、変調次数をMcとし、MIMO送信の階数をMとし、その結果、1トーン当たり総計MMcビットが送信されるものとする。好ましい一実施形態では、各ビットbkごとのソフト外因性情報LLR∀k=1,2..MMcを、以下のように近似することができる。上式で、s<bk=1>=[s1s2......sM]<bk=1>は、bk=1とした場合のすべての候補解ベクトルを含む。σ2は雑音分散である。b[k]=[b1...bk-1bk1...]は、bkを排除することによって得られるビットのサブベクトルである。LA,[k]=[LA,[1]...LA,[k-1]LA,[k1]...]は、ベクトルb[k]中に存在するすべての対応ビットに関するアプリオリなLLR情報のベクトルである。maxa,b=lneaebである。上に提供したリスト球内復号器の記述から、球体半径rは、各反復に伴って減少することはない。この結果、最初の球体半径が過度に大きく選択された場合、複雑度は著しく増大する。さらに、計算されたLLRの品質も、複雑度も両方とも、Ncandの値が大きくなるにつれて増す。式5は、Ncand=2MMcの場合に等式である。一般に、上記のアルゴリズムの性能および複雑度は、rおよびNcandに依存する。図7に、リスト球内トレリス復号のトレリス図を示す。この図は、MIMO送信の階数に対応するM個の段Mstage、およびコンステレーションポイントの数に対応する2Mc個の状態を有する。例えば、16-QAMコンステレーションおよび階数4送信の場合は、M=4およびMc=4である。リスト球内復号と同様、各段ごとに候補リスト中で維持されるエントリの最大数に対応するパラメータNcandを指定することができる。図7に示す例示的なトレリスでは、Ncand=2である。図6に、一般的なリスト球内復号アルゴリズムの可能なアルゴリズム一実装形態を示す。図6では、まず、Ncandの初期化を提供し、i=Mに設定する図6のブロック501~502。すべてのコンステレーションポイントについて、コスト関数を計算するブロック503。いくつかの態様では、最小コストを有するNcand個のポイントのみを保存する。Ncand>2Mcの場合は、最小コストを有する2Mc個のポイントのみを保存する。復号器のトレリス一実装形態では、例えば図7のトレリス図を参照すると、これらの状態は陰影付きの丸で示されている。これらの状態は、好ましい状態と呼ぶこともできる。選択されたiに対する好ましい状態のそれぞれにつき、M番目のレイヤの好ましい状態から、M-1番目のレイヤの2Mc個の候補コンステレーションポイントのうちの1つへの、各遷移に関連するコストメトリックを計算するブロック505。個々のコストメトリックは、以下のように計算することができる。これにより、総計Ncand2Mc個の候補対[sM,sM-1]が生み出され、それぞれは関連コストメトリックを有する。トレリス一実装形態では、これらの対は、図7で点線で示されている。数学的観点からは、式6中の項は本質的に、前に図6のブロック503ですでに計算されており、したがって、例えばブロック505で後の計算を実施するときに、再計算する必要はないことを観察することができる。さらに、同じ観察が、後続の段iにおけるコストメトリック計算にも当てはまる。すなわち、i1番目の段で計算された状態コストメトリックを記憶し、トレリスのi番目の段またはレイヤにおける状態コストメトリックの計算中に再使用することができる。同様に、は、最初にNcand回だけ計算すればよく、これもまた記憶してNcand2Mc回の計算の残りのために再使用することができる。同じ観察が、後続の段iにおけるメトリックの計算に関しても当てはまる。次いで、Ncand2Mc個の対、または図7に示す点線経路の中から、最小コストを有する、レイヤMからレイヤM-1へのNcand個の好ましい遷移のみを、メモリに保存するブロック506。メモリにはまた、これらの好ましい遷移に関連するコンステレーションポイントおよびコストも保存する。図8に、最小コストを有する対が実線で示されている。これらの経路およびコストを、前のレイヤからの記憶済みの経路およびコストと共に記憶して、横断したトレリス経路の記録を生み出す。これらの経路は、好ましい遷移と呼ぶこともできる。図5のデクリメントブロック504へのループバックによって示すように、ブロック505~507を、レイヤ1までの後続の各レイヤについて同様に実施する。前述のように、各レイヤにつき、Ncand個の好ましい遷移および関連するコンステレーションポイント/コストのみをメモリに保存すればよい。レイヤ1の計算が終了すると、Ncand個の経路および候補解ベクトルを示す図9の最終的なトレリス図が得られる。その後、式5を使用して、各ビットごとのLLRを得ることができる。リスト球内復号アルゴリズムの更なる精緻化として、最適化パラメータNcandを、コンステレーションサイズに応じて、ならびに各段にわたって、あるいは各トーンまたは各トーン群に対するチャネル条件に応じて、あるいは他の要因に応じて、変動させることができる。一実施形態では、Ncandを動的に調整して、より悪いチャネル条件がある場合にはより大きく、より良いチャネル条件がある場合にはより小さくすることができる。いくつかの態様では、式5で計算される項La[k]は、利用不可能な場合、例えばターボ復号器の反復がまだ実施されていない場合や、ターボ復号がリスト球内復号から完全に分離されている場合には、省略できることに留意されたい。ある種の態様では、リスト球内復号器をターボ復号器と連結することができ、収束解が得られるまで、リスト球内復号器によって計算されたソフト情報をターボ復号器と反復的に交換すること、およびその逆ができる。また一般に、本明細書に述べた復号手順は、各レイヤの好ましい状態を識別するための代替基準を使用して実施することもできることに留意されたい。例えば、計算された最低コストメトリックlowestcomputedcostmetricsを有するNcand個の状態または遷移のみを保存するのではなく、一実施形態では、好ましいコスト値未満であるなど、他の何らかの基準をコストメトリックが満たすような状態または遷移を保存することができる。このような代替基準も本開示の範囲に含まれる。上記の手順はマルチコードワードMCWmulticodewordシステムに容易に適用することができ、その場合はコンステレーションサイズが各段にわたって変動することに留意されたい。一実施形態では、すべての段にわたってNcandを定数256に設定して、SCW4×4MIMOシステムにとって許容可能な性能を提供することができる。さらに、図6~9については、トレリス図を利用するコンテキストで一般に論じているが、上記の方法は、トレリス方法を使用せずに利用することもできる。例えば、コストメトリックは、トレリス図表現を使用せずに、各レイヤ、およびそのレイヤのコンステレーションポイントごとに計算することができる。このような場合は、上記の計算を、トレリス段ではなくMIMOレイヤについて行い、またトレリス段の状態ではなくコンステレーションポイントについて行うことができる。図10に、複数アクセスマルチキャリア通信システム100における、AP10xと2つのAT20xおよび20yとの一実施形態のブロック図を示す。AP10xで、送信TXデータプロセッサ514が、データソース512からのトラフィックデータすなわち情報ビットと、コントローラ520およびスケジューラ530からのシグナリングおよび他の情報とを受け取る。例えば、コントローラ520は、アクティブなATの送信電力を調整するのに使用される電力制御PCコマンドを提供することができ、スケジューラ530は、ATのための搬送波の割当てを提供することができる。これらの様々なタイプのデータは、異なるトランスポートチャネル上で送信することができる。TXデータプロセッサ514は、受け取ったデータを、マルチキャリア変調例えばOFDMを使用して符号化および変調して、変調済みデータ例えばOFDMシンボルを提供する。次いで、送信機ユニットTMTR516が、変調済みデータを処理してダウンリンク変調済み信号を生成し、次いでこの信号はアンテナ518から送信される。AT20xおよび20yのそれぞれで、送信され変調された信号は、アンテナ552によって受信され、受信機ユニットRCVR554に提供される。受信機ユニット554は、受信信号を処理およびディジタル化して、サンプルを提供する。次いで、受信RXデータプロセッサ556が、サンプルを復調および復号して、復号済みデータを提供する。復号済みデータは、回復されたトラフィックデータ、メッセージ、シグナリングなどを含む場合がある。トラフィックデータは、データシンク558に提供することができ、端末に向けて送信された搬送波割当ておよびPCコマンドは、コントローラ560に提供される。コントローラ560は、端末に割り当てられており受信割当て中で示されたリソースを使用した、アップリンク上のデータ送信を指示する。コントローラ560はさらに、送信すべき実際のデータはないが割り当てられたリソースを保持しておきたいとき、イレージャシグネチャパケットを注入する。コントローラ520は、端末に割り当てられたリソースを使用した、ダウンリンク上のデータ送信を指示する。コントローラ520はさらに、送信すべき実際のデータはないが割り当てられたリソースを保持しておきたいとき、イレージャシグネチャパケットを注入する。アクティブな端末120のそれぞれで、TXデータプロセッサ574は、データソース572からのトラフィックデータと、コントローラ560からのシグナリングおよび他の情報とを受け取る。例えばコントローラ560は、端末に関する、チャネル品質情報、必要送信電力、最大送信電力、または最大送信電力と必要送信電力との差、を示す情報を提供することができる。様々なタイプのデータが、割り当てられた搬送波を使用してTXデータプロセッサ574によって符号化および変調され、さらに送信機ユニット576によって処理されて、アップリンク変調済み信号が生成される。次いでこの信号はアンテナ552から送信される。AP10xでは、ATからの送信され変調された信号が、アンテナ518によって受信され、受信機ユニット532によって処理され、RXデータプロセッサ534によって復調および復号される。受信機ユニット532は、各端末の受信信号品質例えば受信信号対雑音比SNRを推定し、この情報をコントローラ520に提供することができる。次いでコントローラ520は、端末の受信信号品質が許容範囲内に維持されるように、各端末のためのPCコマンドを導出することができる。RXデータプロセッサ534は、各端末の回復されたフィードバック情報例えば必要送信電力を、コントローラ520およびスケジューラ530に提供する。スケジューラ530は、リソースを維持するための指示をコントローラ520に提供することができる。この指示は、より多くのデータが送信されるようにスケジュールされた場合に提供される。AT20xでは、コントローラ560が、リソースを維持する必要があるかどうか判定することができる。ある種の態様では、コントローラ520が、スケジューラ530の機能を提供する命令を実施することができる。さらに、コントローラ560は、アクセス端末について図1~9に関して論じた機能のすべてまたはいくらかを実施することができる。本明細書に論じた技法は、様々な手段によって実施することができる。例えば、これらの技法は、ハードウェア、ソフトウェア、またはこれらの組合せにおいて実施することができる。ハードウェアの一実装形態では、これらの技法のための処理ユニット例えばコントローラ520および560、TXおよびRXプロセッサ514および534などを、1つまたは複数の特定用途向け集積回路ASIC、ディジタル信号プロセッサDSP、ディジタル信号処理デバイスDSPD、プログラマブルロジックデバイスPLD、フィールドプログラマブルゲートアレイFPGA、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書に述べた機能を実施するように設計されたその他の電子ユニット、あるいはこれらの組合せの内で実現することができる。ソフトウェアの一実装形態では、本明細書に論じた技法は、本明細書に述べた機能を実施するために1つまたは複数のプロセッサによって実施することのできる命令を含むモジュール例えばプロシージャ、関数などで実施することができる。これらの命令は、1つまたは複数のプロセッサ例えばコントローラ520によって読み取って実行することのできる、メモリユニット例えば図10のメモリ522や取外し可能媒体などに記憶することができる。メモリユニットは、プロセッサ内部またはプロセッサ外部で実現することができ、プロセッサ外部の場合は、メモリユニットは、当技術分野で知られている様々な手段を介してプロセッサに通信可能に結合することができる。参照のため、およびいくつかのセクションの位置を突き止めるのを助けるために、本明細書には見出しが含まれている。これらの見出しは、見出し以下に述べる概念の範囲を限定するものではなく、これらの概念は、明細書全体を通して他のセクションでも適用可能とすることができる。開示した実施形態に関する以上の記述は、当業者なら誰でも本発明を作成または使用できるようにするために提供する。これらの実施形態に対する様々な修正は、当業者にはすぐに明らかになるであろうし、本明細書に定義した一般原理は、本発明の趣旨および範囲を逸脱することなく他の実施形態にも適用することができる。したがって、本発明は、本明細書に示した実施形態に限定されるものではなく、本明細書に開示した原理および新規な特徴に一致する最も広い範囲が与えられるべきである。"