(57)【要約】【課題】方法は、多入力多出力通信システムにおいて複数のデータストリームを符号化する。【解決手段】送信機において、入力ビットストリームを複数の層の符号語ｂとして符号化する。各層を変調する。各層に対し、擬似ブロック対角低密度パリティ検査符号を適用し、擬似ブロック対角パリティ検査符号は行列Ｈであり、行列Ｈは、各部分符号に対して１行のブロックを含み、各層に対する１行のブロックは、任意の有効な符号語に対してＨｂ＝０であるようなものである。そして、それらの層を、送信信号ｘとして送信アンテナに転送する。
2008501249.tif 000002
【特許請求の範囲】
【請求項１】
送信機において、入力ビットストリームを複数の層の符号語ｂとして符号化すること、
各層を変調すること、
擬似ブロック対角パリティ検査符号は行列Ｈであり、前記行列Ｈは各部分符号に対して１行のブロックを含み、各層に対する１行のブロックは、任意の有効な符号語に対してＨｂ＝０であるようなものであり、各層に擬似ブロック対角低密度パリティ検査符号を適用すること、
及び
前記複数の層を送信信号ｘとして複数の送信アンテナに転送すること
を含む、多入力多出力通信システムにおいて複数のデータストリームを符号化する方法。
【請求項２】
各層の符号語ｂの長さは同一であり、前記符号語の符号レートは層が異なると異なり、各層の各符号語ｂの前記長さはｎであり、前記層ｉのパリティ検査ビットの数はｒｉである
請求項１記載の方法。
【請求項３】
前記符号レートは、受信機における前記層の検出の順序に従って増大する
請求項２記載の方法。
【請求項４】
前記行列Ｈの主対角線に沿った前記ブロックは、各層に対する対応する検査行列Ｈｉを示し、前記主対角線の下の対角線に沿ったブロックは、接続行列Ｃｉを示し、前記接続行列Ｃｉは、２つの連続する層ｉ及びｉ＋１を前記層の前記部分符号間の情報の交換として連結し、他のすべてのブロックは、ゼロである接続行列Ｃｉを示す
請求項１記載の方法。
【請求項５】
前記層は、受信機において、最初の層から最後の層へ順序通りに復号され、検出段階ｉにおいて、次の層ｉ＋１は、前記接続検査行列Ｃｉに従って先の層ｉの復号に寄与する
請求項４記載の方法。
【請求項６】
前記複数の層を受信信号ｙとして受信すること、
各層に対し前記擬似ブロック対角低密度パリティ検査符号を適用すること、
及び
前記入力ビットストリームに対応する出力ビットストリームを生成するように各層を復号することをさらに含む
請求項１記載の方法。
【請求項７】
前記受信信号ｙは、
ｙ＝Ｇｘ＋ｎ
であり、前記受信信号ｙはＮｒ×１ベクトル、Ｎｒは受信アンテナの数であり、行列ＧはＮｒ×Ｎｔ等価チャネル応答行列であって、Ｎｔは送信アンテナの数であり、ｎは、次元あたりの分散Ｎ０／２のＮｒ×１ゼロ平均白色ガウスチャネル雑音ベクトルであり、ｘｉとして示すベクトルｘのｉ番目の要素は、ベクトルｇｉとして示す前記行列Ｇのｉ番目の列に対応するｉ番目の層に対応する受信信号であり、前記復号は、
【数１】
2008501249.tif 000018
に従って線形処理を使用し、Ｎｒ×１単位ノルム重みベクトルｗｊは、復号されていない層からの信号をヌルにする、
請求項６記載の方法。
【請求項８】
前記ヌル処理は、ゼロフォーシングによって確定される
請求項７記載の方法。
【請求項９】
前記ヌル処理は、最小平均二乗誤差（ＭＭＳＥ）基準によって確定される
請求項７記載の方法。
【請求項１０】
（＾）ｘｉが判定帰還に使用される復号化された層であり、前記受信信号の干渉を
【数２】
2008501249.tif 000019
に従ってキャンセルすることをさらに含む
請求項７記載の方法。
【請求項１１】
ｐが特定の符号語ｂの確率を示し、対数尤度比を、
【数３】
2008501249.tif 000020
として定義すること、
及び
前記符号語ｂを、
【数４】
2008501249.tif 000021
に従って復調することをさらに含み、
ｂは、ヌル処理に対し受信信号
【数５】
2008501249.tif 000022
にマッピングされる符号語である
請求項７記載の方法。
【請求項１２】
前記擬似ブロック対角低密度パリティ検査符号を、符号語ノードｂｋ及び検査ノードｃｋを含むタナーグラフとして表すことをさらに含み、
各符号語ノードｂｋにおける更新メッセージは、
【数６】
2008501249.tif 000023
であり、Ω（ｂｋ）は各符号語ｂｋノードの隣接するノードである１組のノードを示し、各検査ノードにおける更新メッセージは、
【数７】
2008501249.tif 000024
である
請求項１１記載の方法。
【請求項１３】
前記更新メッセージをサムプロダクト復号器として実施することをさらに含む
請求項１２記載の方法。
【請求項１４】
前記サムプロダクト復号器は、順方向・逆方向プロセス
【数８】
2008501249.tif 000025
を使用する
請求項１３記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的には多入力多出力通信システムに関し、より詳細には、複数の送信アンテナを介して複数のデータストリームを送信するシステムに関する。
【背景技術】
【０００２】
多入力多出力（ＭＩＭＯ）無線通信システム、すなわち送信機及び受信機の両方に複数のアンテナがあるシステムの容量は、アンテナの数に応じて線形に増大する可能性がある。これについては、G. J. Foschini及びM. J. Gans著、「On the limits of wireless communications in a fading environment when using multiple antennas」, Wireless Personal Commun., Vol.6. pp.315-335, March 1998及びTelatar著、「Capacity of multi-antenna Gaussian channels」, European Transactions on Telecommunications, Vol.10, pp.585-595, Nov-Dec 1999を参照されたい。
【０００３】
ＭＩＭＯシステムの性能を確定する重要な要素は、データを符号化するために使用される誤り訂正符号である。単入力単出力（ＳＩＳＯ）システムの場合、略容量限界を達成する誤り訂正符号、たとえば低密度パリティ検査（ＬＤＰＣ）符号が知られている。これについては、R.G. Gallager著、「Low-Density Parity-Check Codes」, Cambridge, MA, MIT Press, 1963、D. J. C. MacKay, 「Good error-correcting codes based on very sparse matrices」, IEEE Trans. Inform. Theory, Vol.45, pp.399-431, March 1999及びY. Kou, S.Lin及びM. P. C. Fossorier著、「Low-density parity-check codes based on finite geometries: a rediscovery and new results」, IEEE Trans. Inform. Theory, Vol.47, pp.2711-2736, November 2001を参照されたい。容量限界に近い誤り訂正符号は、それらの固有の並列化可能性により、集積回路での実施に適している。
【０００４】
既知のシャノン限界に非常に近いイレギュラー（irregular）符号もまた知られている。これについては、S. Y. Chung、G. D. Forney Jr.、T. J. Richardson、R. Urbanke著、「On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit」, IEEE Commun. Lett., Vol.5, pp.58-60, February 2001、T. J. Richardson、M. A. Shokrollahi及びR. L. Urbanke著、「Design of capacity-approaching irregular low-density parity-check codes」, IEEE Trans. Inform. Theory, Vol.47, pp.619-637, February 2001、及びM. G. Luby、M. Mitzenmacher、M. A. Shokrollahi及びD. A. Spielman著、「Improved low-density parity-check codes using irregular graphs」, IEEE Trans. Inform. Theory, Vol.47, pp.585-598, February 2001を参照されたい。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ＭＩＭＯシステムにおける直接反復復号法の問題は、すべての送信信号の重畳である受信信号ベクトルからのビットの事後確率の抽出である。事後確率の導出には、すべてのあり得る信号の組合せを全数探索する必要がある。
【０００６】
６４直交振幅変調（ＱＡＭ）を採用する４×４ＭＩＭＯシステムの場合、あり得る組合せの総数は６４４であり、リアルタイムに探索することは不可能である。リスト復号によって複雑性を大幅に低減することができる。それでもなお、より高次の変調を行うシステムに対し許容できる性能を達成するためには大きいリストが必要である。
【０００７】
Ｖ−ＢＬＡＳＴを使用するシステム等、階層化時空間（layered space-time）構造を使用することができる。これについては、G. J. Foschini著、「Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas」, Bell Labs Technical Journal, pp.41-59, August 1996を参照されたい。そこでは、各アンテナを使用して、独立して符号化されたデータストリーム（層）を送信する。ストリームを、復号されていない層をヌルにするように線形処理することと、先に復号された層からの干渉をキャンセルするための判定帰還と、によって効率的に復号することができる。問題は、誤差伝播の存在である。
【０００８】
復号される最初の層は、通常、ゼロフォーシング（zero-forcing）又は最小平均二乗誤差（ＭＭＳＥ）基準に従ってヌルにすることによる信号出力の喪失のため、信号対雑音比（ＳＮＲ）が低い。不正確に復号された層の復元された信号を減ずることによる干渉キャンセルは、干渉を増大させるのみであり、後続する層の復号が成功する可能性を低くする。
【課題を解決するための手段】
【０００９】
本発明は、無線信号を符号化し復号するシステム及び方法を提供する。本システムは、連続する層の間の相関による時空間伝送のための階層化構造を使用する。
【００１０】
入力データを別々のストリームに逆多重化し各ストリームを独立して符号化する代りに、本発明では、現層の検出性能を向上させるために後に符号化される層から情報を抽出する。それにより、判定帰還干渉キャンセル検出器における誤差伝播が低減する。
【００１１】
方法は、多入力多出力通信システムにおいて複数のデータストリームを符号化する。送信機において、入力ビットストリームを複数の層の符号語ｂとして符号化する。各層を変調する。
【００１２】
各層に対し、擬似ブロック対角低密度パリティ検査符号（quasi-block diagonal low-density parity-check code）を適用する。擬似ブロック対角パリティ検査符号は行列Ｈであり、行列Ｈは、各部分符号に対して１行のブロックを含み、各層に対する１行のブロックは、任意の有効な符号語に対してＨｂ＝０であるようなものである。
【００１３】
そして、それらの層を、送信信号ｘとして送信アンテナに転送する。
【発明を実施するための最良の形態】
【００１４】
システム構造
送信機
図１は、２値の擬似ブロック対角低密度パリティ検査符号（ＱＢＤ−ＬＤＰＣ）のパリティ検査行列構造２００を使用する多入力多出力（ＭＩＭＯ）システム１００を示す。システム１００は、送信機１０１及び受信機１０２を有する。送信機１０１は、４つ（Ｎｔ）の送信アンテナ１１０を有し、受信機は、４つ（Ｎｒ）の受信アンテナ１２０を有する。
【００１５】
送信機は、符号器１３０を有する。符号器は、入力ビットストリーム１０から複数層１１の符号語ｂを生成する。各層は、対応する変調器１４０に渡される。各符号化された層に対し１つの変調器１４０がある。この例では、変調は、６４ＱＡＭに従う。
【００１６】
各層に対し、行列Ｈ２００の形式の擬似ブロック対角低密度パリティ検査符号が適用される。行列Ｈ２００の構造については、図２を参照して後に詳細に説明する。
【００１７】
行列Ｈ２００が適用された後、各層に対し、各層に対して１つの逆高速フーリエ変換（ＩＦＦＴ）１６０を通過させることができる。そして、それらの層を送信アンテナ１１０に転送することにより、送信信号ｘを形成する。なお、各層に対応する出力信号は、層の異なる部分が異なる送信アンテナを介して送信されるように置換（permutate）される。置換は、すべての層が平均して同様のチャネル状態を有することを保証するものである。提案された構造はＯＦＤＭシステムに限定されないということを理解しなければならない。
【００１８】
チャネル
信号ｘは、チャネル１０３を通してＮｒ個の受信機アンテナ１２０に送信される。チャネルにおいて、送信信号には、白色ガウス雑音がもたらされる。
【００１９】
受信機
受信機１０２において、受信信号ｙの各層に対してＦＦＴ１７０が適用され、その後、行列Ｈ２００が適用される。そして、信号が復号されること３００により、入力ビットストリームに対応する出力ビットストリーム２０が生成される。
【００２０】
擬似ブロック対角低密度パリティ検査符号（ＱＢＤ−ＬＤＰＣ）
図２は、本発明による擬似ブロック対角ＬＤＰＣ時空間符号構造２００を示す。図２において、行には４つの部分符号１〜４が示されており、列には４つの対応する層１〜４が示されている。
【００２１】
行列２００全体はＨとして示されており、任意の有効な２値符号語ｂは式
Ｈｂ＝０
を満足する。
【００２２】
各層の符号語ｂの長さは同一である。しかしながら、層が異なると符号語の符号レートが異なる。これは、情報ビットの数が異なることを意味する。検出された最初の層は、ヌル処理後、後に検出された層に対しチャネル品質が最低であるため、符号レートは、層の検出の順序に従って増大する。
【００２３】
行列Ｈ２００の主対角線２０１に沿ったブロックは、各層に対する対応する検査行列Ｈｉを示す。主対角線２０１の真下の対角線２０２に沿ったブロックは、接続行列Ｃｉを示す。接続行列Ｃｉは、層の部分符号間における情報の交換として２つの連続した層ｉ及びｉ＋１を連結する。他のすべてのブロックに対し、接続行列Ｃｉは符号語である。
【００２４】
実際の適用では、行列Ｈ２００をタナーグラフとして実施することができ、ノード及びメッセージは後述するように渡される。タナーグラフは既知であるが、本発明による２値擬似ブロック対角低密度パリティ検査符号には使用されていなかった。
【００２５】
層は、最初の層１から最後の層４まで順序通りに復号され、検出段階ｉにおいて、次の層ｉ＋１はまた、接続行列Ｃｉに従って先の層ｉの復号にも寄与する。
【００２６】
次数の高いビット又は変数ノードほど高速に収束する傾向にあることが知られている。これについては、Chung他著、「Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation」、IEEE Trans. Inform. Theory, Vol.47, pp.657-670, February 2001を参照されたい。ビットを高速に収束させるほど残りのビットの復号が容易になるため、これは、イレギュラー（irregular）ＬＤＰＣの設計の動機付けとなった。
【００２７】
これは、本発明者が本発明によって接続行列Ｃｉを使用する動機付けとなる。それら行列を、層ｉのビットに対し、それらがより保護されるように次数を付加するものである、とみなすことができる。言い換えれば、層ｉを復号する時、行列Ｈｉ、Ｈｉ＋１及びＣｉはより小さい部分符号を形成し、そこでは、次数の高い方の行列Ｈｉに関連するビットのみが現段階で復号される。層ｉ＋１の復号は、層ｉからの干渉をキャンセルした後のより高いチャネル品質で、且つ、層ｉ＋２が復号に寄与するためより保護されて後に実施される。
【００２８】
符号化
送信機１０１において、入力ビットストリーム１０が符号化される１３０。各層に対する各符号語の長さはｎである。層ｉのパリティ検査ビットの数はｒｉである。入力情報ビットの（ｎ−ｒｉ）×１ベクトルは、ｕｉとして示される。第１の層の符号化は簡単である。
【００２９】
ガウスの消去法を実行することにより、
【００３０】
【数１】
2008501249.tif 000003
【００３１】
が得られる。ここで、行列Ｗ１は、行列Ｈ１に対してガウス消去を実行するｒ１×ｒ１のフルランク（full rank）行列であり、行列Ｐ１は、ｒ１×（ｎ−ｒ１）行列であり、行列Ｉ１は、ｒ１×ｒ１の単位行列である。この構造は、符号がシステマティックであるという事実に対応する。そして、層１の符号語は、
【００３２】
【数２】
2008501249.tif 000004
【００３３】
によって形成される。
【００３４】
層ｉ（ｉ＞１）に対し、ガウスの消去法を実行することにより、
【００３５】
【数３】
2008501249.tif 000005
【００３６】
が得られ、層ｉに対する符号語は、
【００３７】
【数４】
2008501249.tif 000006
【００３８】
として形成される。ここで、Ｗｉはｒｉ×ｒｉ行列である。
【００３９】
非符号語接続行列Ｃｉ−１を用いる符号化中、層ｉ−１の情報の一部は、層ｉの次の符号語に注入される。
【００４０】
復号
図３は、復号器３００の詳細を示す。受信機１０２において、チャネル１０３を通して受信される信号ｙ３０１は、チャネルによって歪むすべての送信信号
【００４１】
【数５】
2008501249.tif 000007
【００４２】
の重畳である。ここで、ｙはＮｒ×１受信信号ベクトルであり、ｘはＮｔ×１送信信号ベクトルであり、行列Ｇは、置換を考慮するＮｒ×Ｎｔの等価チャネル応答行列であり、ｎは次元あたりの分散Ｎ０／２のＮｒ×１符号語平均白色ガウスチャネル雑音ベクトルである。
【００４３】
簡単になるように、ここでは、以下の汎化において副搬送波又は時間インデックスを明示的には指定せず、送信アンテナ及び受信アンテナの数はそれぞれＮｔ及びＮｒである。一般性を喪失することなく、ｘｉとして示すベクトルｘのｉ番目の要素は、ベクトルｇｉとして示す行列Ｇのｉ番目の列に対応するｉ番目の層からの信号であるものとする。
【００４４】
ここでは層ｉを復号しているものとする。なお、層ｉ及びｉ＋１に対する復号器はともにアクティブである。
【００４５】
線形処理
復号は、
【００４６】
【数６】
2008501249.tif 000008
【００４７】
に従って線形処理を使用する。ここで、Ｎｒ×１単位ノルム重みベクトルｗｊは、復号されていない層からの信号をヌルにし、ヌル処理３１０、すなわちゼロフォーシング又はＭＭＳＥ基準によるヌル処理によって確定される。
【００４８】
干渉キャンセル
干渉キャンセル３２０は、
【００４９】
【数７】
2008501249.tif 000009
【００５０】
に従って実行される。ここで、（＾）ｘｉは、判定帰還３０２に対して使用される復号化された層の復元信号３０３である。なお、（＾）ｘｉは、ｘｉの上に＾があることを表す。
【００５１】
線形処理及び干渉キャンセルの後、層は、各段階において１次元符号として復号される３４０。
【００５２】
対数尤度比（ＬＬＲ）は、
【００５３】
【数８】
2008501249.tif 000010
【００５４】
として定義される。ここで、ｐは符号語ｂの確率を示す。
【００５５】
そして、復調器３３０からのソフト情報、すなわち仮の符号語は、
【００５６】
【数９】
2008501249.tif 000011
【００５７】
である。ここで、ｂは、ゼロフォーシングヌル処理に対し受信信号
【００５８】
【数１０】
2008501249.tif 000012
【００５９】
にマッピングされる符号語である。
【００６０】
そして、復調器３３０からのソフト出力は、サムプロダクト（sum-product）復号器３４０に送出される。
【００６１】
タナーグラフ
図４に示すように、擬似ブロック対角低密度パリティ検査符号、すなわち行列Ｈ２００を、符号語すなわち変数ノードｂｋ４０２、検査ノードｃｋ４０１及び観測ノード４０３を含むタナーグラフ４００として表すことができる。各符号語ノードにおける更新メッセージ３０４は、
【００６２】
【数１１】
2008501249.tif 000013
【００６３】
である。ここで、Ω（ｂｋ）は、各符号語ｂｋノードの隣接するノードである１組のノードを示す。各検査ノードにおける更新メッセージは、
【００６４】
【数１２】
2008501249.tif 000014
【００６５】
であり、それを、たとえば、Hu他著、「Efficient implementations of the sum-product algorithm for decoding LDPC codes」, GLOBECOM 2001, Vol.2, pp.25-29, November 2001に記述されているプロセスにより、任意のノードａ及びｂの間の
【００６６】
【数１３】
2008501249.tif 000015
【００６７】
としての順方向・逆方向（forward-backward）プロセスにより効率的に実施することができる。
【００６８】
なお、メッセージを渡すこと３０４は、同様に層ｉとｉ＋１との間とともに各層内で実行される。
【００６９】
そして、演繹的情報としてソフト復調器に渡されるメッセージは、
【００７０】
【数１４】
2008501249.tif 000016
【００７１】
である。
【００７２】
仮の判定３０３に対するＬＬＲは、
【００７３】
【数１５】
2008501249.tif 000017
【００７４】
である。
【００７５】
本発明を、好ましい実施形態の例を用いて説明したが、本発明の精神及び範囲内で種々の他の適応及び変更を行ってもよいということを理解しなければならない。したがって、添付の特許請求の範囲の目的は、本発明の真の精神及び範囲内にあるすべてのかかる変形及び変更を包含することである。
【図面の簡単な説明】
【００７６】
【図１】本発明による多入力多出力無線通信システムのブロック図である。
【図２】本発明による擬似ブロック対角ＬＤＰＣ時空間符号構造のブロック図である。
【図３】本発明による復号器のブロック図である。
【図４】本発明によって使用されるタナーグラフのブロック図である。
【図１】
2008501249.tif 000026
【図２】
2008501249.tif 000027
【図３】
2008501249.tif 000028
【図４】
2008501249.tif 000029
【国際調査報告】
2008501249.tif 000030
2008501249.tif 000031