(57)【要約】      （修正有）【課題】通信媒体で規定された通信チャネルでデータを送信するための無線送信機を提供する。【解決手段】データの無線送信は、低密度パリティチェック（ＬＤＰＣ）符号を、送信用データへ加えるよう実施可能なエンコーダによって、通信媒体で規定された通信チャネルを介して達成される。ＬＤＰＣ符号は、可変ノードの次数に関して不規則である。したがって、送信機は更に、対応する可変ノード次数に関して、符号化されたデータをソートする手段と、前記符号化され、ソートされたデータを、通信媒体に割り当てる変調及び分配手段とを備えている。通信媒体へのデータの分配は、例えばＳＶＤのような、既に確立されている事前符号化アルゴリズムに関して実行される。【選択図】図１
2007221780.tif 000002
【特許請求の範囲】
【請求項１】
通信媒体で規定された通信チャネルでデータを送信する無線送信機であって、
可変ノードの次数に関して不規則である低密度パリティチェック（ＬＤＰＣ）符号を、送信用データへ加えるように実施可能なエンコーダと、
対応する可変ノード次数に関して符号化されたデータをソートするソート手段と、
前記符号化されソートされたデータを、前記通信媒体に割り当てる変調及び分配手段とを備え、
前記分配手段は、前記ソートされたデータを、予め定めた事前符号化アルゴリズムに従って通信媒体上に分配するように実施可能であり、分配順は、サイド情報に依存することなく、受信機によって決定される無線送信機。
【請求項２】
前記分配手段は、前記ソートされたデータを、通信チャネルを表す行列の特異値分解に従って、前記通信媒体上に分配するように実施可能である請求項１に記載の無線送信機。
【請求項３】
前記分配手段は、ＬＤＰＣ符号化の各可変ノードの次数を参照して、特異値分解によって規定された通信チャネル内のストリームへ、前記ソートされたデータを分配するように実施可能である請求項２に記載の無線送信機。
【請求項４】
前記分配手段は、相対的に高次のシンボルを、相対的に低い利得のＳＶＤストリームへ分配するように実施可能である請求項３に記載の無線送信機。
【請求項５】
ＭＩＭＯベースのシステムで使用される請求項１乃至４のうち何れか１項に記載の無線送信機。
【請求項６】
ＯＦＤＭシステムで使用される請求項１乃至５のうち何れか１項に記載の無線送信機。
【請求項７】
通信媒体において規定された通信チャネルで送信されたデータを受信及び復号する無線受信機であって、
予め定めた分配アルゴリズムに従って、複数のデータストリームからのデータを復調するよう実施可能な復調手段と、
受信したデータを、ソート前の状態へ戻すためのデソート手段と、
前記受信され、デソートされたデータを復号するためにＬＤＰＣパリティチェックを適用するよう実施可能なデコーダとを備えた無線受信機。
【請求項８】
前記復調手段は、予め定めた事前符号化アルゴリズムに従って、前記受信したデータとともに伝送されるサイド情報に依存することなく実施可能である請求項７に記載の無線受信機。
【請求項９】
通信チャネルでデータを送信する方法であって、
可変ノードの次数に関して不規則である低密度パリティチェック（ＬＤＰＣ）符号を、送信用データへ加えることと、
対応する可変ノード次数に関して、符号化されたデータをソートすることと、
符号化されソートされたデータを、予め定めた事前符号化アルゴリズムに従って通信媒体に割り当てることとを含み、
分配順は、サイド情報に依存することなく受信機によって決定される方法。
【請求項１０】
通信媒体で規定された通信チャネルで送信されたデータを受信し復号する方法であって、
予め定めた分配アルゴリズムに従って、複数のデータストリームからのデータを復調することと、
前記受信されたデータを、ソート前の状態へ戻すことと、
前記受信され、デソートされたデータを復号するためにＬＤＰＣパリティチェックを適用することとを含む方法。
【請求項１１】
請求項９又は請求項１０に記載の方法を実行するコンピュータ化された通信装置を構成することが可能なプロセッサ実行可能ステップを含むコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信を達成する際の使用に適した装置、方法、及びソースコードに関し、特に、チャネル符号化を含む無線通信に向けられている。
【背景技術】
【０００２】
チャネル符号化は、通信システムにおいて、送信されるデータに対して、良好な誤り防止を提供するために適用される。様々なチャネル符号化システムが存在し、そのうちのいくつかは、送信に冗長性を加えることによって、送信に必要なデータ量が増大している。
【０００３】
多くの符号化／復号技術がよく文書化され、通信装置において共通して見られる。畳み込み符号化、ターボ符号化、及びパリティチェック符号化は、一般に使用されているうちの幾つかのスキームである。"Low-Density Parity-Check Codes." (R. G. Gallager, PhD thesis, 1960, Massachusetts Institute of Technology)（非特許文献１）は、比較的単純な復号スキームを可能にした符号化方法を記載している。例えば、低密度パリティチェック（Low Density Parity Check (LDPC)）符号化については、以下に示すように、多くの研究において一層の改善がなされている。
【０００４】
"Good codes based on very sparse matrices" (D. Mackay, R. Neal, , in BOYD, C (Ed):"Cryptography and Coding". 5th IMA Conf., 1995, (Springer), pp. 100-111 (number 1025 in Lecture Notes in Computer Science))（非特許文献２）。
【０００５】
"Near Shannon limit performance of low density parity check codes" (D. Mackay, R. Neal, IEEE Electronics Letters, vol. 33, No. 6, March 1997)（非特許文献３）。
【０００６】
"A linear time erasure-resilient code with nearly optimal recovery" (N. Alon, M. Luby, IEEE Trans. Information Theory, pp. 1732-1736, Nov. 1996)（非特許文献４）。
【０００７】
"Efficient encoding of low-density parity-check codes" (T. J. Richardson, R. Urbanke, , IEEE Trans. Information Theory, vol. 47, pp. 638-656, Feb. 2001)（非特許文献５）。
【０００８】
"Design of capacity-approaching irregular low-density parity-check codes" (T. Richardson, A. Shokrollahi, R. Urbanke, , IEEE Trans. Information Theory, vol. 47, pp. 619-637, Feb. 2001)（非特許文献６）。
【０００９】
ＬＤＰＣ符号は、可変ノードとチェックノードとの関係を示す要因グラフとして表すことができる。要因グラフは、"A recursive approach to low complexity codes" (R. M. Tanner, IEEE Trans. Information Theory, pp. 533-547, Sept. 1981)（非特許文献７）で導入され、"An introduction to LDPC Codes" (W. E. Ryan, Handbook for Coding and Signal Processing for Recoding Systems (B. Vasic, ed.), CRC Press, 2004)（非特許文献８）でも用いられている。要因グラフは、Ｔａｎｎｅｒグラフとしても知られている。
【００１０】
ＬＤＰＣ要因グラフは、規則的にも不規則にもなりえる。各ノードへのコネクション数は、ノード次数と名付けられる。可変ノード次数は、そのノードに与えられる保護の相対的な程度を決定する。ノード次数がより高くなると、そのノードに関連する情報ビットの補正に対する機能も高くなる。これは、見落とされた（dropped）ビットのアイデンティティが決定されるノードに関連する更なる情報が存在するからである。
【００１１】
規則的なＬＤＰＣ要因グラフの場合、全てのチェックノードでそうであるように、全ての可変ノードが同じ次数である。これは、チェックノードと可変ノードとが同じ次数であること、及びチェックノードは可変ノードよりも高い又は低い次数でありえることを示唆しないことを読者は理解するであろう。
【００１２】
対照的に、不規則なＬＤＰＣ符号の場合、可変ノード及びチェックノードの次数は、必ず異なっていなくてはならない。
【００１３】
"A Simple Coded Modulation Scheme based on Irregular Low-Density Parity-Check Codes" (K. Harada, M. Mukai, H. Tsurumi, Intl. Symposium on Info. Theory and its Applications, ISITA 2004, Parma, Italy, Oct. 10-13, 2004)（非特許文献９）は、可変ノード次数に基づいてＬＤＰＣ符号系列をソートし、次に、セット分割技術を用いて信号コンステレーションポイントへマップする方法を記載している。本明細書は、ＬＤＰＣ符号を確立する際にノード次数を明らかにする利点を実証する。
【００１４】
送信機及び受信機において複数入力複数出力（ＭＩＭＯ）アンテナを使用する利点は、例えば、"A Simple Transmit Diversity Technique for Wireless Communications" (S.M. Alamouti, IEEE JSAC, vol. 16, no. 8, Oct. 1998, pp. 1451-1458)（非特許文献１０）、及び"Layered Space-time Architecture for Wireless Communication in a Fading Environment When using Multiple Antennas" (G. J. Foschini, , Bell Labs Tech. J., vol.1 no 2, autumn 1996, pp. 41-59)（非特許文献１１）において詳述されている。
【００１５】
更に、"Design of Low-Density Parity-Check Codes for Modulation and Detection" (S.ten Brink, G. Kramer, A. Ashikhmin, , IEEE Trans. Comms, vol. 52, no. 4, April 2004, pp. 670-678)（非特許文献１２）と、"Best Mapping for LDPC Coded Modulation on SISO, MIMO and MAC Channels" (J. Wu, H-N Lee, Proc. IEEE Wireless Communications and Networking Conf., March 2004, pp. 2428-2431) （非特許文献１３）とは、ＭＩＭＯシステム内の要因グラフ上で表現される符号（一例としてＬＤＰＣ符号）を用いることによって、従来のチャネル符号化／ＭＩＭＯソリューションと比較して、高い性能が得られることについて記載している。
【００１６】
可変ノード次数分布情報は、現在、ＭＩＭＯシステムにおいて、チャネル情報に基づいて、変調されたシンボルが送信される送信アンテナを割り当てるために利用されていない。
【００１７】
同様に、ＯＦＤＭベースの送信スキームでは、副搬送波をビットロードする際に、可変ノード次数分布は何も考慮されていない。これは、既存の処理が、受信機からのチャネル状態情報の利用を必要とするからである。これは、システムに、更なる処理オーバヘッドをもたらす。
【非特許文献１】"Low-Density Parity-Check Codes." (R. G. Gallager, PhD thesis, 1960, Massachusetts Institute of Technology)
【非特許文献２】"Good codes based on very sparse matrices" (D. Mackay, R. Neal, , in BOYD, C (Ed):"Cryptography and Coding". 5th IMA Conf., 1995, (Springer), pp. 100-111 (number 1025 in Lecture Notes in Computer Science))
【非特許文献３】"Near Shannon limit performance of low density parity check codes" (D. Mackay, R. Neal, IEEE Electronics Letters, vol. 33, No. 6, March 1997)
【非特許文献４】"A linear time erasure-resilient code with nearly optimal recovery" (N. Alon, M. Luby, IEEE Trans. Information Theory, pp. 1732-1736, Nov. 1996)
【非特許文献５】"Efficient encoding of low-density parity-check codes" (T. J. Richardson, R. Urbanke, , IEEE Trans. Information Theory, vol. 47, pp. 638-656, Feb. 2001)
【非特許文献６】"Design of capacity-approaching irregular low-density parity-check codes" (T. Richardson, A. Shokrollahi, R. Urbanke, , IEEE Trans. Information Theory, vol. 47, pp. 619-637, Feb. 2001)
【非特許文献７】"A recursive approach to low complexity codes" (R. M. Tanner, IEEE Trans. Information Theory, pp. 533-547, Sept. 1981)
【非特許文献８】"An introduction to LDPC Codes" (W. E. Ryan, Handbook for Coding and Signal Processing for Recoding Systems (B. Vasic, ed.), CRC Press, 2004)
【非特許文献９】"A Simple Coded Modulation Scheme based on Irregular Low-Density Parity-Check Codes" (K. Harada, M. Mukai, H. Tsurumi, Intl. Symposium on Info. Theory and its Applications, ISITA 2004, Parma, Italy, Oct. 10-13, 2004)
【非特許文献１０】"A Simple Transmit Diversity Technique for Wireless Communications" (S.M. Alamouti, IEEE JSAC, vol. 16, no. 8, Oct. 1998, pp. 1451-1458)
【非特許文献１１】"Layered Space-time Architecture for Wireless Communication in a Fading Environment When using Multiple Antennas" (G. J. Foschini, , Bell Labs Tech. J., vol.1 no 2, autumn 1996, pp. 41-59)
【非特許文献１２】"Design of Low-Density Parity-Check Codes for Modulation and Detection" (S.ten Brink, G. Kramer, A. Ashikhmin, , IEEE Trans. Comms, vol. 52, no. 4, April 2004, pp. 670-678)
【非特許文献１３】"Best Mapping for LDPC Coded Modulation on SISO, MIMO and MAC Channels" (J. Wu, H-N Lee, Proc. IEEE Wireless Communications and Networking Conf., March 2004, pp. 2428-2431)
【発明の開示】
【００１８】
本発明の第１の局面は、通信媒体で規定された通信チャネルでデータを送信するための無線送信機を提供する。この送信機は、可変ノードの次数に関して不規則である低密度パリティチェック（ＬＤＰＣ）符号を、送信用データへ加えるように実施可能なエンコーダと、対応する可変ノード次数に関して符号化されたデータをソートするソート手段と、符号化されソートされたデータを、通信媒体に割り当てる変調及び分配手段とを備えている。この分配手段は、ソートされたデータを、予め定めた事前符号化アルゴリズムに従って通信媒体に分配するように実施可能であり、この分配順は、サイド情報に依存することなく、受信機によって決定される。
【００１９】
対応する送信方法、受信機、及び受信方法も、本発明の局面に従って考慮される。
【００２０】
本発明の第２の局面は、通信媒体において規定された通信チャネルで送信されたデータを受信及び復号する無線受信機を提供する。この受信機は、予め定めた分配アルゴリズムに従って、複数のデータストリームからデータを復調するように実施可能な復調手段と、受信したデータを、ソートされていない状態へ戻すためのデソート手段と、前記受信され、デソートされたデータを復号するためにＬＤＰＣパリティチェックを適用するように実施可能なデコーダとを備えている。
【００２１】
本発明の第３の局面は、通信チャネルでデータを送信する方法を提供する。この方法は、可変ノードの次数に関して不規則である低密度パリティチェック（ＬＤＰＣ）符号を、送信用データへ適用することと、対応する可変ノード次数に関して符号化されたデータをソートすることと、符号化されソートされたデータを、予め定めた事前符号化アルゴリズムに従って通信チャネルに割り当てることとを含んでいる。分配順は、サイド情報に依存することなく、受信機によって決定される。
【００２２】
本発明の第４の局面は、通信媒体において規定された通信チャネルで送信されたデータを受信及び復号する方法を提供する。この方法は、予め定めた分配アルゴリズムに従って、複数のデータストリームからデータを復調することと、受信したデータを、ソートされていない状態へ戻すことと、前記受信され、デソートされたデータを復号するためにＬＤＰＣパリティチェックを適用することとを含んでいる。
【００２３】
更に、本発明に従うオリジナルの機器の提供が考えられる一方、更に、本発明のこれら局面の全ては、適切なコンピュータプログラム可能な通信手段と、記憶媒体に提供されるソフトウェア製品の形態又はダウンロード可能なファイル又はファイルの集合でありうるコンピュータプログラムとの提供によって実現されることもまた理解されよう。
【００２４】
本発明の更なる局面、機能、及び長所が、添付図面を参照して、一例としてのみ提供された本発明の具体的な実施例によって説明される。
【発明を実施するための最良の形態】
【００２５】
これら図面を参照して、本発明の第１の実施例が、図１に示される。単純化されたＭＩＭＯ通信システム１０が、送信機２０及び受信機４０を含んで示されている。送信機２０及び受信機４０は、送信及び受信それぞれに専用のユニットとして示される。しかし、使用においては、通信デバイスは、双方向通信を達成するために両方の要素を備えるであろうことが認識されるだろう。
【００２６】
また、本発明はＭＩＭＯ送信に関して説明されるが、本発明は、他の送信モードにも等しく適用可能であることが認識されるだろう。
【００２７】
送信機２０は、送信用データを生成する任意のハードウェア及び／又はソフトウェア要素でありうるデータソース２２と、不規則ＬＤＰＣエンコーダ２４と、ＶＮＤソータ２６と、分配ユニット２８と、変調器アレイ３０と、対応するアンテナアレイ３２とを備える。
【００２８】
不規則ＬＤＰＣエンコーダ２４は、ＬＤＰＣ符号を決定し、ＬＤＰＣ符号（上述したように、要因グラフによって表される）に従って、送信されるデータにＬＤＰＣ符号を加える。図６は、一例として、長さ１０００ビットの不規則ＬＤＰＣコードの可変ノード次数分布を示す。例えば、可変次数を備えたＢＰＳＫ変調ビットを使用する２ｘ２  ＳＶＤシステムでは、次数１及び２が、ストリーム１に割り当てられ、次数４及び５が、ストリーム２に割り当てられる。
【００２９】
より高い次数の変調スキームの場合、同じような次数のビットは、変調前にグループ化される必要がある。これは、各ビットの可変ノード次数に基づいて、データストリームを事前にソートすることにより達成される。
【００３０】
したがって、不規則ＬＤＰＣコードの利用後に、符号化されたデータが、可変ノード次数（ＶＮＤ）ソータ２６へ渡される。ソータ２６は、各ビットが符号化される可変ノードの次数を参照して、符号化されたデータのビットをソートする。この結果、高次の可変ノードで符号化されたビットよりも先に順序付けられた低次の可変ノードで符号化されたビットが得られる。図７は、ソート前の１０００ビット長不規則ＬＤＰＣ符号の可変ノード次数を示す。図８は、ソート後の同じ情報を示す。図８のソートされたビットは、各変調されたシンボルについて同様の次数のビットが共にグループ化される高次変調スキームで使用される。
【００３１】
もちろん、読者は、その逆もまた提供されうることを理解するであろう。すなわち、ＶＮＤソータは、高次の可変ノードのビットが、低次の可変ノードのビットよりも先に順序付けられるように、可変ノードの次数を参照して、符号化されたデータのビットをソートするようにも構成されうる。
【００３２】
この順序付けられたデータは、その後、分配ユニットに渡される。分配ユニットは、チャネルについて決定されたＳＶＤ利得情報の命令にしたがって動作する。このチャネル情報は、読者によって理解されるであろう多くの異なる方式によって導出することができる。例えば、チャネルは、受信機及び送信機によって見られるようなチャネル応答が同じであるという点で、相補的であると仮定されうる。あるいは、必要な情報の通信のために、受信機から送信機までの明確な経路が使用されうる。
【００３３】
分配ユニット（ＤＵ）は、シンボルを、それらの相対的な可変ノード次数に従って、適切なＳＶＤストリームに多重化する。もちろん、任意の賢明な組合せも適用されうるが、相対的に高次のシンボルが低い利得のストリームへ経路付けられる。あるいはその逆もありうる。図２（後で詳述する）では、全てのシンボルが、次数及びストリーム利得に基づきシンボルを多重化するＤＵが適用された同じ変調を持つ。図１ではＤＵは、次数とビットストリームに基づいてビットを多重化する。ビットは、その後、変調される。
【００３４】
図１の場合、異なる変調が、各ストリームについて適用されうる。別の実施例は、ソートされたシンボルを割り当てるために、ストリームの各々に存在する異なる変調スキームの各々の相対的なビット信頼性をも考慮するであろう。ビット信頼性は例えば、各ストリームが、誤り表示の解析的な確率が、使用されている信号対ノイズ（ＳＮＲ）比と変調スキームとに基づいて存在するアディテブ・ホワイト・ガウシアン・ノイズ（ＡＷＧＮ）チャネルであると仮定して計算される。
【００３５】
これによって、送信がＭＩＭＯチャネル上で達成される。また、この送信は、アンテナアレイ４２によって、受信機４０において検出される。アンテナ４２において受信されるこの信号は、その後、対応する復調器４４のバンクを使用して復調される。
【００３６】
そして、ＶＮＤデソータ４８が、この復調された情報をＬＤＰＣデコーダ５０に渡す。ＬＤＰＣデコーダ５０は、オリジナルの情報を抽出し、データシンク５２に渡す。データはここで受け取られると、ユーザインタラクションのための利用が可能となる。
【００３７】
ＶＮＤデソータの動作は、送信されたデータで生まれたサイド情報によってではなく、受信機が最初から保持するＬＤＰＣパリティチェック行列によって達成される。本発明の実施例によるシステムにおける送信機と受信機の間の互換性の条件として、受信機は、ＬＤＰＣパリティチェック行列が、送信機によって加えられたものと一致することを定義する情報を格納することが認識されるであろう。
【００３８】
本発明の範囲を理解する際の読者の助けとするために、図１の送信機で使用される符号化手順の更なる構成が、図２、３及び４に関して記載される。コンポーネントが、図１に例示されるものと実質的に同じである場合、同じ参照番号が与えられている。明瞭さの理由で、例えばデータソース２２が省略されているように、送信機の全体的な構成は省略されている。
【００３９】
図２では、図１における変調器３０のシリーズは、ＶＮＤソータ２６と分配ユニット２８との間に介挿された単一の変調器１３０に置き換えられている。分配ユニット２８は、ＳＶＤ利得に基づいて、アンテナアレイ３２上で規定された１からｎまでの副搬送波１３１のうちの１つにシンボルを割り付ける。この実施例の実装の特定の例では、副搬送波は、２本のアンテナからなるアレイによって規定されうる。
【００４０】
図３では、分配ユニット２８は、ｎ個の副搬送波２３１に先立って、ｍ個の異なる変調器２３０のシリーズのうちの１つにビットを割り付ける。ｍは、ｎ以下である。分配ユニット２８は、再びＳＶＤ利得に基づいて動作する。
【００４１】
あるいは、分布構成情報は、受信機以外のソースに由来するかもしれないことが理解されよう。
【００４２】
変調器とアンテナとのペアリングは、本発明の範囲内の一つの構成であることも更に理解されよう。代替構成もまた可能である。例えば、ビーム形成ブロックが、変調器とアンテナとの間に備えられるかもしれない。これによって、１対１の対応が不要となる。図４は、これを更に詳細に示している。図４では、図２に示す構成における初めの４段階は示されているが、ビーム形成部３３２が、変調器とアンテナアレイとの間に存在する。このようにして、送信機で規定された副搬送波が、アンテナへ送られる。
【００４３】
ＶＮＤソータと分配ユニット（ＤＵ）とを組み合わせることによって、ＬＤＰＣスキームを規定しているＴａｎｎｅｒグラフの可変ノード間の次数分布によって、情報ビットに提供される不規則な保護の利用が容易になる。
【００４４】
図５は、本発明の第１の実施例に従う送信機２０として構成された無線通信デバイスを概略的に示す。デバイス２０は、ワーキングメモリ３０４に格納されているか、及び／又は大容量記憶装置３０６から取得可能な機械符号命令を実行するように実施可能である。汎用バス３０８によって、ユーザ操作可能入力装置３１０は、プロセッサ３０２と通信する。ユーザ操作可能入力装置３１０は、この例では、キーボードを備えているが、マウス、あるいはタッチパッドのような他のポインティングデバイス、デバイスのディスプレイユニット上の接触感知面、ライティングタブレット、音声認識手段、触覚型入力手段、又はユーザ入力動作を解釈しデータ信号へ変換するその他の手段を含むことができる。
【００４５】
オーディオ／ビデオ出力装置３１２は、ユーザへ情報を出力するために汎用バス３０８に接続されている。オーディオ／ビデオ出力装置３１２は、ビジュアルディスプレイユニットと、スピーカとを含んでいるが、ユーザに情報を提示することができるその他任意のデバイスも更に含むことができる。
【００４６】
通信ユニット３１４は、汎用バス３０８に接続され、更には一連のアンテナ３２にも接続されている。通信ユニット３１４及びアンテナ３２によって、デバイス２０は、別のデバイスとの無線通信を確立することができる。通信ユニット３１４は、デバイス２０が使用に適切なシステムによる使用のために以前に確立された通信プロトコルに従って、バス３０８に渡されたデータを、ＲＦ信号搬送波へ変換するように実施可能である。
【００４７】
図５のデバイス２０では、ワーキングメモリ３０４は、プロセッサ３０２によって実行された時に、ユーザインタフェースの確立によって、ユーザとのデータの通信を可能にするユーザアプリケーション３１６を格納する。したがって、アプリケーション３１６は、汎用目的又は特定のコンピュータによって実施されるユーティリティ、及びユーザによって習慣的に使用されうる機能を確立する。
【００４８】
従来のＬＤＰＣベースのＭＩＭＯシステム又はＯＦＤＭシステムは、可変ノード次数の非均一な分布を考慮しない。特に、既存の方法は、不規則な可変ノード次数を、送信の誤り確率に影響を与えうる他の要因と結び付けていない。
【００４９】
図９及び図１０は、説明したソート／多重化方法と、このアプローチを用いていない従来方法との間の比較を考慮するために実行された、上述した実施例のコンピュータシミュレーションから得られた結果を示している。
【００５０】
結果は、提案された８０２．１１ｎ規格に類似のＯＦＤＭシステムにおいて、ＢＰＳＫ変調スキームとＱＰＳＫ変調スキームとの両方について得られた。２ｘ２  ＢＬＡＳＴシステムが、典型的な大きなオープンスペース及びオフィス環境に対応したＭＩＭＯチャネル（ＨＩＰＥＲＬＡＮ  Ｂ）でシミュレートされた。符号化された１０００ビット長さからなる１／２レートＬＤＰＣ符号が使用された。図９は、提案された「ソート後」スキームを、従来の「ソート前」スキームと比較したＢＰＳＫ変調スキームの結果を示す。図１０は、ＱＰＳＫ変調スキームに対する比較を示す。ＢＰＳＫ変調及びＱＰＳＫ変調の両方について、提案された「ソート後」方法を用い、１０Ｅ−３のビット誤り率における約０．８ｄＢの利得を見ることによって、顕著な改良が観察される。更に、性能における利得は、信号対ノイズ比（ＳＮＲ）が増加すると、誤った発言（floor）が到着するまで増加する。
【００５１】
特に、従来システムのチャネル符号化メカニズムは、到来データの誤りに対する脆弱性や感度を考慮しないが、本発明は、そうではない。同様に、従来のチャネル符号化スキームは、通信チャネルの瞬間的状態を考慮しない。更に、（一例として）チャネルにおいて規定されたストリームに、データを分配するためにＳＶＤを用いると、分配アルゴリズムを逆にする適切な受信機構成が与えられると、サイド情報の送信に対する必要性がなくなる。
【００５２】
更に、本発明は、ＭＩＭＯシステムに関して説明されているが、本発明は、ＭＩＭＯ構成への用途に限定されていないことが理解されるであろう。
【００５３】
更に、本発明は、ＯＦＤＭ技術を使用する具体的な実施例に関して説明されているが、それは本発明の配信に必ずしも必要ではなく、通信媒体における副搬送波の決定もまた、本発明の必要不可欠な要素ではないことが認識されるであろう。
【００５４】
読者は更に、ＳＶＤを使用することは、本発明の必要不可欠な要素ではなく、別の変換、特に、別の事前符号変換もまた、同じ技術的利点を達成するために使用されうることを理解するであろう。例えば、チャネル行列を、フルランク（full-rank）直交ベクトルの集合に縮小するあらゆる「分解」（decomposition）タイプの方法のような事前符号化技術
が使用されてもよい。
【００５５】
本発明は、その具体的な実施例の上述した説明、又はその変形例に制限されるものとは考慮されず、特許請求の範囲から理解されるべきである。
【図面の簡単な説明】
【００５６】
【図１】図１は、本発明の実施例に従ったＭＩＭＯ送信機を含む通信システムを、共に使用されるのに適した受信機と共に示す。
【図２】図２は、本発明の第２の実施例に従った送信機符号化手順を示す。
【図３】図３は、本発明の第３の実施例に従った送信機符号化手順を示す。
【図４】図４は、本発明の第３の実施例に従った送信機符号化手順を示す。
【図５】図５は、第１の実施例の送信機に従って構成された通信デバイスを示す。
【図６】図６は、１０００ビット長の不規則ＬＤＰＣコードのための可変ノード次数分布を示す。
【図７】図７は、１０００ビット長の不規則ＬＤＰＣコードのソート前の可変ノード次数を示す。
【図８】図８は、図７に例示された符号のソート後の可変ノード次数を示す。
【図９】図９は、本発明の実施例のコンピュータベースのシミュレーションから得られた実験結果を示す。
【図１０】図１０は、本発明の実施例のコンピュータベースのシミュレーションから得られた実験結果を示す。
【図１】
2007221780.tif 000003
【図２】
2007221780.tif 000004
【図３】
2007221780.tif 000005
【図４】
2007221780.tif 000006
【図５】
2007221780.tif 000007
【図６】
2007221780.tif 000008
【図７】
2007221780.tif 000009
【図８】
2007221780.tif 000010
【図９】
2007221780.tif 000011
【図１０】
2007221780.tif 000012
【外国語明細書】
2007221780000001.pdf