JP4928613B2 - 多入力多出力（ｍｉｍｏ）システムにおいてデータを送信する方法およびシステム - Google Patents

多入力多出力（ｍｉｍｏ）システムにおいてデータを送信する方法およびシステム Download PDF

Info

Publication number
JP4928613B2
JP4928613B2 JP2009533282A JP2009533282A JP4928613B2 JP 4928613 B2 JP4928613 B2 JP 4928613B2 JP 2009533282 A JP2009533282 A JP 2009533282A JP 2009533282 A JP2009533282 A JP 2009533282A JP 4928613 B2 JP4928613 B2 JP 4928613B2
Authority
JP
Japan
Prior art keywords
parity check
matrix
ldpc
check matrix
input data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2009533282A
Other languages
English (en)
Other versions
JP2010506547A (ja
Inventor
チェン ユ
ピン ルオ
正幸 星野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Publication of JP2010506547A publication Critical patent/JP2010506547A/ja
Application granted granted Critical
Publication of JP4928613B2 publication Critical patent/JP4928613B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
    • H04B7/068—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission using space frequency diversity
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/007—Unequal error protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618—Space-time coding
    • H04L1/0625—Transmitter arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Radio Transmission System (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

本発明は、多入力多出力（ＭＩＭＯ）システムにおいてデータを送信する方法と、ＭＩＭＯシステムにおける送信器と、ＭＩＭＯシステムにおいてデータを送信する方法を実行するようにＭＩＭＯシステムに命令するコンピュータコード手段、を格納しているコンピュータ可読データ記憶媒体と、ＭＩＭＯシステムにおいて受信されたデータを処理する方法と、ＭＩＭＯシステムにおける受信器と、ＭＩＭＯシステムにおいて受信されたデータを処理する方法を実行するようにＭＩＭＯシステムに命令するコンピュータコード手段、を格納しているコンピュータ可読データ記憶媒体と、に関する。
無線通信システムは、音声トラフィックと、低データレートの音声以外のトラフィックを伝える目的に使用されてきた。現在の無線通信システムでは、さらに、高データレートのマルチメディアトラフィック（例えば、ビデオ、データ、およびその他のタイプのトラフィック）も伝えることができる。ストリーミングアプリケーション（例えば、ラジオ放送、テレビ放送、映画、その他のタイプのオーディオコンテンツまたはビデオコンテンツ）は、マルチメディアブロードキャスト／マルチキャストサービス（ＭＢＭＳ）チャネルを使用して送信することができる。
マルチメディアブロードキャスト／マルチキャストサービスは、３ＧＰＰ（Third Generation Partnership Project）リリース６のドキュメントに定義されている。ＴＳ２２．１４６規格には、ＭＢＭＳの高レベルサービス要求が定義されており、ＴＳ２２．２４６規格には、一般的なサービスのシナリオが定義されている。ＭＢＭＳサービスでは、ユーザ機器（ＵＥ）（例えば、携帯電話、またはその他の移動端末）は、サービスプロバイダからネットワークを介してサービスを受信することができる。サービスは、一般的にはパケット形式において、現在ではＩＰインターネットプロトコル（ＩＰ）パケットの形式において、配信される。サービスは、一般には、サービスプロバイダによって無線ネットワークコントローラに提供され、無線ネットワークコントローラは、ネットワーク内での移動端末へのサービス配信を制御する。無線ネットワークコントローラは、一般に、ネットワークリソースおよびその他の要因に従って、サービスの送信をスケジューリングする。したがって、ＭＢＭＳは、マルチメディアデータ（例えば、オーディオ、写真、ビデオ）を単方向ポイントツーマルチポイントベアラサービスを使用して複数の端末に伝送するパケットサービス（ＰＳ）ドメインサービスである。
ＭＢＭＳはマルチメディアサービスであるため、サービス品質（ＱｏＳ）の異なる複数のサービス、または同じサービスにおけるＱｏＳの異なる複数のストリームを、単一のＵＥまたは複数の異なるＵＥに提供する。さらに、一般には、可変ソースデータレートをサポートするためのＭＢＭＳ送信メカニズムが要求される。言い換えれば、ソースデータの送信速度およびビット誤り率（ＢＥＲ）が変化することがある。
ＭＢＭＳチャネルは単方向であるため、送信側の基地局は、ＵＥにおける受信誤りを認識することができない。したがって、情報を保護する手段が望ましい。
情報の保護を考慮する場合、変調された情報信号を無線通信チャネルを通じて送信するためには、変調信号における情報を保護する適切な方法を選択する必要がある。このような方法としては、例えば、符号化、シンボル繰り返し、インターリーブ、およびその他の公知の方法が挙げられる。
ブロードキャスト／マルチキャストサービスの場合、ブロードキャスト／マルチキャストサービスの特性および要求は、３ＧＰＰ ＭＢＭＳおよび関連するブロードキャスト／マルチキャストサービスの階層機能によって指定されている。ＭＢＭＳサービスでは、複数の異なるコンテンツデータを同時に配信することが要求されることがあり、１つの端末のための２つ以上のＭＢＭＳサービスを同時に受信することが要求されることがある。ＭＢＭＳ伝送サービスは、例えば、そのＱｏＳパラメータが異なることがある。このような場合、無線システムにおけるＭＢＭＳサービスの高データレート通信において、さまざまな異なるＱｏＳをサポートするため、一般には不均一誤り保護メカニズム（ＵＥＰ）が要求される。以下の説明においては、品質要求が高い、もしくはデータレート要求が低い、またはその両方であるデータを、高優先度データと定義し、品質要求が低い、もしくはデータレート要求が高い、またはその両方であるデータを、低優先度データと定義する。
ＵＥＰに適用される方法は２種類ある。一方のタイプでは、高優先度データに、より強力な従来の誤り訂正符号を適用する。他方のタイプでは、不均一な間隔の変調コンスタレーションまたは階層変調を使用して、優先度の異なるデータに対する不均一な保護を提供する。米国特許第５１０５４４２号明細書に記載されている１つの方法（符号化変調として公知である）では、上記の２つの方法を組み合わせることによって、電力効率および帯域幅効率の両方を達成することができる。
米国特許第５２１４６５６号明細書に記載されている別の方法では、符号化変調と時分割多重方式とを組み合わせている。優先度の異なる信号を、個別に符号化および変調する。次いで、優先度の異なる変調信号を異なるタイムスロットにマッピングする。
上述したこれらの方法では、良好なパフォーマンスのアンバランスなデータ送信を提供することができるが、単一送信アンテナ構造のため容量が限られている。
現在の技術においては、多入力多出力（ＭＩＭＯ）通信システムは、サービスエリア、品質、および容量を高めるため、送信器もしくは受信器、またはその両方において複数のアンテナを採用している。したがって、ＭＢＭＳシステムのシステム容量を増大させる１つの可能な方法は、複数のアンテナを使用して時空間（ＳＴ）処理を実行することである。時空間処理と従来のＵＥＰ技術とを組み合わせるコンセプトを採用することにより、より高い容量およびより良好な品質を達成することができる。
ＵＥＰの１つの方法（C. H. Kuoらの「Robust video transmission over wideband wireless channel using space-time coded OFDM system」（WCNC 2002, vol.3. March 2002）に記載されている）では、ＭＩＭＯシステムにおいて前方誤り訂正（ＦＥＣ）とＳＴ符号とを組み合わせる。この方法においては、より強力なＦＥＣを採用することによって、優先度の高いデータにさらなる堅牢性が提供されるが、埋め込まれたＳＴ符号によって、優先度の異なるデータ間で差異が生じることはない。したがって、生じうる１つの問題として、時間−空間の統合処理とのこの種類の組合せにおいては、優先度の異なるデータ間でのさらなる差異を提供することができず、したがって、サポートできる保護レベルが限られている。
ＭＩＭＯシステムにおけるＵＥＰの方法として、複数の異なる時空間技術を組み合わせることに基づくさらに別の方法が提案されている。例えば、Muhammad Farooq Sabir、Robert W. Heath Jr、Alan C. Bovikの「An unequal error protection scheme for multiple input multiple output systems」（IEEE Asilomar Conference on Signals, Systems and Computers, vol 1, pp. 575 -579, Nov. 2002）と、C. H. Kuoらの「Embedded space-time coding for wireless broadcast with heterogeneous receivers」（Globecom 2000, vol 21, Nov., 2000）を参照されたい。しかしながら、提案されているこれらのシステムでは、保護の異なる要求ごとに時空間符号器の符号化構造を変更する必要があり、さらに、時空間符号器が選択されたときに特定のレートおよび特定の保護レベルが提供されるにすぎないため、これらのシステムは柔軟性が低く、複雑さが大きい。
チャネル符号化および時空間符号化において使用される連接符号では、ＩＭＴ−２０００（International Mobile Telecommunications-2000）規格における第３世代無線通信用の信頼性の高いチャネル符号化技術として、繰り返し復号化技術を使用するターボ符号が採用されている。ターボ符号では、並列結合された（parallel concatenated）再帰系統的畳み込み（ＲＳＣ：recursive systematic convolutional）符号を使用することによって符号化演算を実行し、繰り返し復号化技術を使用して復号化演算を実行する。さらに、ターボ符号においては、インターリーバのサイズが大きく、かつ繰り返し復号化が十分に実行される場合、ＢＥＲに関するいわゆるシャノン限界に近づく優れたパフォーマンスを示す。しかしながら、ターボ符号を採用する場合、生じうる１つの問題として、演算の回数が増す結果として複雑さが大きくなりうる。もう１つの生じうる問題として、インターリーバのサイズと繰り返し復号化演算の回数の両方が増大するため、時間遅延が発生してリアルタイムプロセスが困難になりうる。
第３世代以降では、さらに高いデータレートで送信し、さらなるサービスを提供する目的で、無線通信システムが開発中である。このようなシステムにおいては、低密度パリティ検査（ＬＤＰＣ）符号と称されるチャネル符号化技術が、複雑さおよびパフォーマンスの点において従来のターボ符号と比較して優れた特性であるため、普及しつつある。
ＬＤＰＣ符号は、パリティ検査行列Ｈによって定義され、この行列Ｈは、行列中に要素「１」の数がまばらに分散しており、残りの要素がすべて０である。復号器においては、復号化された信号がパリティ検査行列Ｈのヌル空間であるかを調べることによって、復号化誤りを示すことができる。説明の便宜上、行重み（または行次数（row degree））を、パリティ検査行列Ｈの行における１の数によって定義し、列重み（または列次数（column degree））を列における１の数によって定義する。以下の説明において、特に指定しない限り、次数は列次数を意味する。
ＬＤＰＣ符号は、行列およびファクターグラフ（factor graph）の両方によって記述することができる。ＬＤＰＣ符号は、ファクターグラフ上で、積和アルゴリズムに基づく繰り返し復号化アルゴリズムを使用して復号化することができる。ＬＤＰＣ符号を採用する復号器は、ターボ符号を使用する復号器よりも複雑さが小さい。さらには、並列処理の復号器を容易に具体化することができる。したがって、時空間符号器および時空間復号器は、これらがＬＤＰＣ符号を使用して符号化演算および復号化演算を実行するならば、チャネル符号化およびチャネル復号化のパフォーマンスが優れたものとなる。
しかしながら、現在の時空間ＬＤＰＣ符号（space-time LDPC code）では、各ストリームのＱｏＳもしくはフレーム長、またはその両方と、送信アンテナの数とがスケーラブルであるＭＩＭＯシステムにおいて、マルチストリームデータを同時に送信するという課題を解決することはできない。米国特許出願公開第２００５／００７８７６５号明細書には、リフティングＬＤＰＣ行列（lifting LDPC matrix）を形成することによって送信アンテナの数に適合させることのできる、時空間ＬＤＰＣ符号化方法が記載されている。しかしながら、この方法では、マルチストリームデータの送信ストリームそれぞれに柔軟に適合させることはできず、なぜなら、マルチストリームのそれぞれに対して（すなわち、次元および密度に関して）同じリフティング行列が使用され、拡張係数が、送信アンテナの数に等しい値に固定されているためである。本文書において、用語「リフティング」は、パリティ検査行列のサイズを、部分行列への置き換えによって拡張する方法を意味する。言い換えれば、パリティ検査行列の各要素を部分行列に置き換えることができる。
上記を考慮すると、高速データ送信（例えば、ＭＢＭＳサービス）において、誤り保護のさまざまな要求を、高いシステムフレキシビリティおよび実施上の低い複雑さにおいて、同時にサポートすることのできる送信技術が望まれている。
したがって、多入力多出力（ＭＩＭＯ）システムにおいてデータを送信する方法およびシステムであって、上記の問題の少なくとも１つに対処する方法およびシステム、のニーズが存在する。
本発明の第１の態様によると、多入力多出力（ＭＩＭＯ）システムにおいてデータを送信する方法であって、複数の入力データストリームを受け取るステップと、入力データストリームの低密度パリティ検査（ＬＤＰＣ）符号化をパリティ検査行列を使用して実行するＬＤＰＣ符号化ステップであって、パリティ検査行列が、入力データストリームのストリームそれぞれを符号化するための複数のパリティ検査部分行列（sub-parity check matrices）を備えている、ステップと、ＬＤＰＣ符号化された入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行するステップと、を含み、ＬＤＰＣ符号化ステップが、入力データストリームをパリティ検査行列を使用して符号化する前に、パリティ検査部分行列の値（１または０）をレイヤに応じてそれぞれサイズもしくは１の数が異なる部分行列に置き換えるアンバランスリフティング（unbalanced lifting）を実行するステップ、を含んでいる、方法、が提供される。
アンバランスリフティングを実行するステップは、パリティ検査部分行列の要素を置き換えマッピングパターンに基づいて置き換えるステップ、を含んでいることができる。
アンバランスリフティングを実行するステップは、パリティ検査部分行列それぞれの行次数もしくは列次数、またはその両方を制御するステップ、を含んでいることができる。
この方法は、Ｍ個の異なるクラスのＭ個の入力ストリームを備えていることができ、パリティ検査行列がＭ個のレイヤを有することができ、パリティ検査行列の各レイヤが、Ｍ個のクラスの１つに対応している。
パリティ検査行列は、複数の接続行列（connection matrices）をさらに備えていることができ、接続行列のそれぞれは、Ｍ個のレイヤのうちの２つのレイヤを、その２つのレイヤ間の相関情報がＬＤＰＣ符号化時に含まれるように、結合している。
パリティ検査行列は、ブロック単位での下三角行列（block-wise low triangular matrix）とすることができ、パリティ検査部分行列は、パリティ検査行列の主対角線に沿ったブロックとして配置されている。
接続行列は、パリティ検査行列の主対角線より下のブロックとして配置することができ、主対角線より上のブロックがゼロ行列である。
各クラスは、ビット誤り率要求、データ送信速度要求、サービス品質（ＱｏＳ）要求、送信アンテナの数、および送信条件から成る群のうちの１つまたは複数に基づいて、決定することができる。
本発明の第２の態様によると、多入力多出力（ＭＩＭＯ）システムにおける送信器であって、複数の入力データストリームを受け取る１つまたは複数の入力ユニットと、低密度パリティ検査（ＬＤＰＣ）符号器と、空間マッピングユニットと、を備えており、ＬＤＰＣ符号器が、入力データストリームのＬＤＰＣ符号化をパリティ検査行列を使用して実行し、パリティ検査行列が、入力データストリームのストリームそれぞれを符号化するための複数のパリティ検査部分行列を備えており、空間マッピングユニットが、ＬＤＰＣ符号化された入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行し、ＬＤＰＣ符号化器が、入力データストリームをパリティ検査行列を使用して符号化する前に、パリティ検査部分行列の値（１または０）をレイヤに応じてそれぞれサイズもしくは１の数が異なる部分行列に置き換えるアンバランスリフティングを実行する、送信器、が提供される。
パリティ検査行列のアンバランスリフティングは、パリティ検査部分行列の要素を置き換えマッピングパターンに基づいて置き換えるステップ、を含んでいることができる。
アンバランスリフティングは、パリティ検査部分行列それぞれの行次数もしくは列次数、またはその両方を制御するステップ、を含んでいることができる。
複数の入力データストリームは、Ｍ個の異なるクラスのＭ個の入力ストリームを備えていることができ、パリティ検査行列がＭ個のレイヤを有することができ、パリティ検査行列の各レイヤが、Ｍ個のクラスの１つに対応している。
パリティ検査行列は、複数の接続行列をさらに備えていることができ、接続行列のそれぞれは、Ｍ個のレイヤのうちの２つのレイヤを、その２つのレイヤの間の相関情報がＬＤＰＣ符号化時に含まれるように、結合している。
パリティ検査行列は、ブロック単位での下三角行列とすることができ、パリティ検査部分行列は、パリティ検査行列の主対角線に沿ったブロックとして配置されている。
接続行列は、パリティ検査行列の主対角線より下のブロックとして配置することができ、主対角線より上のブロックがゼロ行列である。
各クラスは、ビット誤り率要求、データ送信速度要求、サービス品質（ＱｏＳ）要求、送信アンテナの数、および送信条件から成る群のうちの１つまたは複数に基づいて、決定することができる。
本発明の第３の態様によると、多入力多出力（ＭＩＭＯ）システムに、ＭＩＭＯシステムにおいてデータを送信する方法を実行するように命令するコンピュータコード手段、を格納しているコンピュータ可読データ記憶媒体であって、送信する方法が、複数の入力データストリームを受け取るステップと、入力データストリームの低密度パリティ検査（ＬＤＰＣ）符号化をパリティ検査行列を使用して実行するＬＤＰＣ符号化ステップであって、パリティ検査行列が、入力データストリームのストリームそれぞれを符号化するための複数のパリティ検査部分行列を備えている、ステップと、ＬＤＰＣ符号化された入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行するステップと、を含み、ＬＤＰＣ符号化ステップが、入力データストリームをパリティ検査行列を使用して符号化する前に、パリティ検査部分行列の値（１または０）をレイヤに応じてそれぞれサイズもしくは１の数が異なる部分行列に置き換えるアンバランスリフティングを実行するステップ、を含んでいる、コンピュータ可読データ記憶媒体、が提供される。
実施形態における無線通信システムを大まかに図解している概略的なブロック図である。 送信器を図解している概略的なブロック図である。 受信器を図解している概略的なブロック図である。 階層式の時空間（ＳＴ）低密度パリティ検査（ＬＤＰＣ）符号器ユニットを図解しているブロック図である。 ＳＴ ＬＤＰＣ繰り返し復号化ユニットを図解しているブロック図である。 符号器において使用されるＬＤＰＣ符号のパリティ検査行列の階層構造を図解している。 階層ＬＤＰＣ符号の例を説明するための行列を示している。 階層ＬＤＰＣ符号の例を説明するための行列を示している。 変調／シンボルマッピングユニットを図解しているブロック図である。 ２本の送信アンテナを使用するときの、ＬＤＰＣ符号化されたデータの信号マッピングフォーマットを説明するためのＩブランチ／Ｑブランチテーブルである。 ２本の送信アンテナを使用するときの、ＬＤＰＣ符号化されたデータの信号マッピングフォーマットを説明するためのＩブランチ／Ｑブランチテーブルである。 実施形態におけるアンバランスリフティングの例を説明するための行列を示している。 実施形態におけるアンバランスリフティングの例を説明するための行列を示している。 実施形態におけるアンバランスリフティングの例を説明するための行列を示している。 ４本の送信アンテナを使用するときの、リフティングＬＤＰＣ符号化されたデータの信号マッピングフォーマットを説明するためのＩブランチ／Ｑブランチテーブルである。 ４本の送信アンテナを使用するときの、リフティングＬＤＰＣ符号化されたデータの信号マッピングフォーマットを説明するためのＩブランチ／Ｑブランチテーブルである。 多入力多出力（ＭＩＭＯ）システムにおいてデータを送信する方法を示している流れ図である。 多入力多出力（ＭＩＭＯ）システムにおいて、受信されたデータストリームを処理する方法を示している流れ図である。
この技術分野における通常の技能を有する者には、一例としてのみの以下の説明を図面を参照しながら読み進めることにより、本発明の実施形態が容易かつ深く理解されるであろう。
以下の説明の一部は、明示的または暗黙的に、コンピュータメモリ内のデータに対する操作のアルゴリズム、および機能的表現または記号的表現を通じて提示してある。これらのアルゴリズムを通じた記述、および機能的表現または記号的表現は、データ処理の技術分野における当業者が、自身の開発内容の要旨を別の技術分野における当業者に最も効率的に伝えるために用いる手段である。本文書において、および一般的には、アルゴリズムは、所望の結果につながる、内部に矛盾のない一連のステップとして理解される。これらのステップは、物理量（格納、転送、結合、比較、その他の操作を行うことのできる、電気信号、磁気信号、または光信号など）の物理的操作が要求されるステップである。
特に明記しない限りは、説明から明らかであるように、本明細書の全体を通じて、「スキャンする」、「計算する」、「決定する」、「置き換える」、「生成する」、「初期化する」、「出力する」などの用語を使用している説明は、コンピュータシステムまたは類似する電子装置の動作およびプロセスであって、コンピュータシステムの中で物理量として表されるデータを操作する、あるいは、コンピュータシステム、あるいはその他の情報記憶装置、情報送信装置、または情報表示装置の中で同様に物理量として表される別のデータに変換する動作およびプロセスを意味するものと理解されたい。
さらに、本明細書では、本方法の動作を実行する装置も開示する。このような装置は、要求される目的専用に構築することができ、あるいは、コンピュータに格納されているコンピュータプログラムによって選択的に起動または再構成される汎用コンピュータまたはその他のデバイスを備えていることができる。本文書に提示したアルゴリズムは、本質的に特定のコンピュータまたはその他の装置に関連するものではない。本文書における教示内容によるプログラムを用いて、さまざまな汎用マシンを使用することができる。場合によっては、要求される方法ステップを実行するための、より特化した装置を構築することが適切である。
さらに、本明細書では、コンピュータプログラムを暗黙的に開示し、すなわち、当業者には、本文書に記載した方法の個々のステップをコンピュータコードによって実施できることが明らかであろう。コンピュータプログラムは、特定のプログラミング言語およびその実装に限定されることを意図するものではない。さまざまなプログラミング言語およびそのコーディングを使用して、本文書に含まれている開示内容の教えを実施できることを理解されたい。さらには、コンピュータプログラムは、特定の制御フローに限定されることを意図するものではない。本発明の概念または範囲から逸脱することなく別の制御フローを使用することのできる、コンピュータプログラムの別の多数の変形形態が存在する。
さらには、コンピュータプログラムのステップ群のうちの１つまたは複数を、順次実行するのではなく並列に実行することができる。このようなコンピュータプログラムは、任意のコンピュータ可読媒体に格納することができる。コンピュータプログラムが汎用コンピュータにロードされて実行されたとき、結果として、好ましい方法のステップ群を実施する装置が提供される。
実施形態では、異なるＢＥＲの複数のコンテンツデータを同時に送信することをサポートするための、物理レイヤにおける信号処理の手法を提供することができる。実施形態は、適切に構成されている任意の無線ＭＩＭＯシステムにおいて実施することができる。ＭＩＭＯシステムの無線通信は、任意の通信規格に準拠するものとすることができる。
図１は、実施形態における無線通信システム１００を大まかに図解している概略的なブロック図である。送信器１０２においては、ソースデータ（数字１０４）を情報符号器ユニット１０６によって符号化し、インターリーバ１０８によってインターリーブして、送信する情報データを生成する。情報データを（例えばブロック単位で）チャネル符号化ユニット１１０に送り、チャネル符号化およびレートマッチングを実行する。符号化されたデータを多重化ユニット１１２に送り、データを複数のデータストリームに多重化する。多重化されたデータストリームを変調／マッピングユニット１１４に送り、変調されたデータストリームを生成する。次いで、変調されたデータストリームを複数の送信アンテナ１１６によって受信器１１８に送信する。
受信器１１８においては、送信された信号を複数の受信アンテナ１２０によって受信し、検出ユニット１２２に送って、受信された信号を検出し、複数の検出されたデータストリームに分ける。検出されたデータストリームを復調／デマッピングユニット１２４に送り、復調およびデマッピングを行って、復調されたデータストリームを生成する。復調されたデータストリームを逆多重化ユニット１２６に送り、データを逆多重化して、複数の逆多重化されたデータストリームとする。逆多重化されたデータストリームをチャネル復号化ユニット１２８に送り、情報データを再構築する。次いで、再構築された情報データをデインターリーブユニット１３０によってデインターリーブし、情報復号器ユニット１３２に送って、送信されたソースデータ（数字１３４）を回復する。
図２は、送信器１０２を図解している概略的なブロック図である。実施形態においては、送信器１０２は、複数の異なるコンテンツデータに対する不均一誤り保護を提供する目的で、情報／チャネル符号化方式とさまざまな時空間処理技術を採用している。例えばＭＢＭＳサービスに対応する入力データ（１つまたは複数の入力ユニットにおいて受け取る（１０４））を、例えば、品質もしくはデータレート、またはその両方の要求に基づいて、複数の異なるクラス、すなわち、高優先度入力データと低優先度入力データとに分類する。例えば、低いＢＥＲが要求されるサービスまたはデータを高優先度サービスまたは高優先度データとし、一方で、高いＢＥＲに耐えうるサービスまたはデータを低優先度サービスまたは低優先度データとする。
クラスは、データ送信速度要求、サービス品質（ＱｏＳ）要求、送信アンテナの数、送信条件に基づくこともできる（ただしこれらに限定されない）。
優先度の異なるＭ個の入力データストリーム（１つまたは複数の入力ユニットにおいて受け取る（１０４））を、Ｍ個の情報符号器２０２，２０４によって符号化する。情報符号器２０２，２０４は、当業者に公知である任意の符号器と同じ、または異なる符号器とすることができる。Ｍ個の情報符号器２０２，２０４の出力を、Ｍ個のインターリーバユニット２０６，２０８に送ってインターリーブする。インターリーバユニット２０６，２０８は、同じインターリーバ、または異なるインターリーバとすることができる。
インターリーバユニット２０６，２０８からの、インターリーブされたデータを、階層ＳＴ ＬＤＰＣ符号化ユニット２１０に入力する。階層ＳＴ ＬＤＰＣ符号化ユニット２１０は、符号化率もしくは符号語長、またはその両方が異なる、複数の異なる優先度データを符号化し、符号化されたデータを複数（ＮＴ）の送信アンテナストリームにマッピングする。ＮＴ個の送信アンテナストリームに分散させたデータを、ＮＴ個の変調／シンボルマッパーユニット２１２，２１４を使用して変調／シンボルマッピングを行った後、データをＮＴ本の送信アンテナ２１６，２１８に送る。変調／シンボルマッパーユニット２１２，２１４は、さまざまな変調方式を使用して、データに対するシンボルマッピングを実行する。変調／シンボルマッパーユニット２１２，２１４の出力データを、ＮＴ本の送信アンテナ２１６，２１８を使用して送信器１０２から送信する。
ＢＥＲの異なる要求と、送信に利用できる送信アンテナの数とに適合させる目的で、情報符号器２０２，２０４の選択と、階層ＳＴ ＬＤＰＣ符号化ユニット２１０の動作とを、所望のＢＥＲもしくは容量、またはその両方が達成されるように必要に応じて変更することができる。したがって、階層ＬＤＰＣ符号化と空間マッピングの両方の動作を、入力のＱｏＳ要求と送信アンテナ情報に従って制御するため、コントローラ２２０が提供される。リフティングユニット２２２は、コントローラ２２０から出力される制御情報を受け取り、階層ＳＴ ＬＤＰＣ符号化ユニット２１０のためのリフティングを制御する。これにより、階層ＳＴ ＬＤＰＣ符号化ユニット２１０は、送信要求および送信条件の変動に従って、リフティングＬＤＰＣ符号化を実行することができる。言い換えれば、リフティングＬＤＰＣ時空間符号化を実行する目的で、階層ＳＴ ＬＤＰＣ符号化ユニット２１０に入力されるデータに対して、より優れたパフォーマンスを有するＬＤＰＣ符号を使用してリフティングＬＤＰＣ符号化を実行する。リフティングＬＤＰＣ符号化は、リフティングユニット２２２の制御下にあり、コントローラ２２０から送られる制御情報に基づく。
実施形態においては、リフティングユニット２２２は、複数の置き換えマッピングパターンを含んでいるテーブル（下の表１を参照）を備えており、パターンそれぞれによって、リフティングに使用される部分行列が決定される。リフティングユニット２２２は、コントローラ２２０からパターンＩＤを受け取り、対応するマッピングパターンを選択してリフティングを実行する。
Figure 0004928613
 置き換えマッピングパターンは、パリティ検査行列の要素の位置（すなわち、行および列）もしくは値（すなわち、０または１）、またはその両方を、要素を置き換えるための部分行列に結合することができる。
上記に基づき、実施形態においては、優先度の異なるＭ個のクラスの情報データを、Ｍ個のレイヤを備えている階層ＬＤＰＣチャネル符号化符号を使用することによって符号化する。チャネル符号化符号を通じて、符号化率もしくは符号語長、またはその両方が異なるレイヤそれぞれが所望の保護要求に従って符号化される。次いで、チャネル符号化符号を通じて、Ｍ個のレイヤの符号化されたデータからの系統的データおよびパリティデータを結合し、空間領域、時間領域、周波数領域のうちの少なくとも１つにおけるダイバーシチゲインの異なる複数の送信アンテナにマッピングする。
図３は、受信器１１８を図解している概略的なブロック図である。受信器１１８においては、複数（ＮＲ）の受信アンテナ３０２，３０４において受信された信号を、最初に結合し、次いでＭＩＭＯ検出器３０６に渡し、送信器１０２（図２）から送信された信号を回復する。ＭＩＭＯ検出器３０６は、当業者に公知である複数の方法において動作させることができる。一例として、チャネル情報を使用することによって構築される線形推定量行列（linear estimator matrix）を使用して、受信アンテナ３０２，３０４に到着する複数の送信信号を効果的に分離する。別の例としては、最尤（ＭＬ）アルゴリズムまたは、最大事後確率（ＭＡＰ）アルゴリズムに基づく最適な手法を使用する。さらに、ＭＩＭＯ検出器３０６において最小平均二乗誤差（ＭＭＳＥ）法および判定帰還検出法を使用して、システムの複雑さを低減することができる。
送信器アンテナ２１６，２１８（図２）によって送信された信号を、ＭＩＭＯ検出器３０６によって検出し、ＮＴ本のブランチに分割する。各ブランチにおける分割された信号に対して、それぞれの復調／デマッピングユニット３０８，３１０を使用して、デマッピングおよび復調を実行する。デマッピングおよび復調の後、ＮＴ本のブランチの信号すべてをＳＴ ＬＤＰＣ繰り返し復号化ユニット３１２に送り、送信器１０２から送信された、情報符号化およびインターリーブされているＭ個のクラスのデータに対応するＭ個のレイヤの信号を再構築する（階層ＳＴ ＬＤＰＣ符号化ユニット２１０を比較参照）。
ＳＴ ＬＤＰＣ繰り返し復号化ユニット３１２から、チャネル復号化されたＭ個のデータストリームを出力し、デインターリーバユニット３１４，３１６を使用してデインターリーブする。デインターリーバユニット３１４，３１６の選択は、送信器１０２（図２）において使用されるインターリーバユニット２０６，２０８（図２）に依存する。デインターリーブされたデータを情報復号器ユニット３１８，３２０に送り、Ｍ個のクラスのソースデータを再構築する。復号器ユニット３１８，３２０のタイプは、送信器１０２（図２）において使用される情報符号器ユニット２０２，２０４（図２）に依存する。
情報復号化および階層ＳＴ ＬＤＰＣ復号化を、所望のＱｏＳ要求および送信アンテナ情報に従って実行するため、受信器１１８にはコントローラユニット３２２が提供されている。リフティングユニット３２４は、コントローラユニット３２２から出力される制御情報を受け取り、ＳＴ ＬＤＰＣ繰り返し復号化ユニット３１２が送信要求および送信条件の変動に従ってリフティングＬＤＰＣ復号化を実行できるように、ＳＴ ＬＤＰＣ繰り返し復号化ユニット３１２を制御する。言い換えれば、送信器１０２（図２）におけるリフティングＬＤＰＣ符号化に対応するリフティングＬＤＰＣ時空間復号化を実行する目的で、送信器１０２（図２）において使用されるＬＤＰＣ符号に関連付けられるＬＤＰＣ符号を使用して、ＳＴ ＬＤＰＣ繰り返し復号化ユニット３１２に入力されるデータに対して、リフティングＬＤＰＣ復号化を実行する。
図４は、階層ＳＴ ＬＤＰＣ符号化ユニット２１０を図解しているブロック図である。階層ＳＴ ＬＤＰＣ符号化ユニット２１０は、階層ＬＤＰＣ符号器４０２と空間マッピングユニット４０４とを備えている。入力データ（数字２２４，２２６）を、最初に階層ＬＤＰＣ符号器４０２によって符号化する。階層ＬＤＰＣ符号器４０２は、Ｍ個の設計されたレイヤを備えており、異なる符号化率および異なる符号語長を有する各クラスの入力データを、各レイヤを使用して符号化する。符号化の後、符号化されたＭ個のデータを空間マッピングユニット４０４に送る。空間マッピングユニット４０４は、Ｍ個のデータストリームに対して、多重化動作もしくは逆多重化動作、またはその両方を実行し、次いで、それらを、設計上のマッピング方式に従って複数の送信アンテナストリームにマッピングする。
図５は、ＳＴ ＬＤＰＣ繰り返し復号化ユニット３１２を図解しているブロック図である。ＳＴ ＬＤＰＣ繰り返し復号化ユニット３１２は、復調されたＮＴ個の入力信号（数字３２６，３２８）を受け取り、階層ＳＴ ＬＤＰＣ符号器ユニット２１０（図４）によって実行された符号化に基づいて復号化演算を実行し、再構築されたＭ個のクラスの送信データを出力する。ＳＴ ＬＤＰＣ繰り返し復号化ユニット３１２は、空間マッピング復号器５０２と、Ｍ個のレイヤに対応するＭ個の積和復号器５０４，５０６，５０８の形式におけるＬＤＰＣ復号器とを備えている。ＮＴ個の入力データストリーム（数字３２６，３２８）を空間マッピング復号器５０２に入力し、空間マッピング復号器５０２は、空間マッピングユニット４０４（図４）の演算の逆を実行する。したがって、ＮＴ個のデータストリームの逆多重化もしくは多重化、またはその両方を行って、設計上のマッピング方式に対応するＭ個のデータストリームを得る。
空間マッピング復号器５０２から、復号化されたＭ個のストリームを出力し、Ｍ個の積和復号器５０４，５０６，５０８に入力し、この場合、積和復号器のそれぞれ（例：５０６）が、先行する積和復号器（例：５０４）からの情報を用いて入力データストリームそれぞれを復号化する。言い換えれば、ｉ番目の積和復号器は、ｉ番目の入力データストリームと、最初から（ｉ−１）番目までの積和復号器の結果からの情報とを受け取る。ｉ番目の積和復号器は、この情報に基づいて、繰り返し式の積和復号化を実行し、ｉ番目の優先度のｉ番目のクラスのデータに対応するｉ番目のレイヤのデータを再構築する。
ここまで説明した実施形態においては、異なる優先度を有する複数の異なるデータに対する不均一誤り保護を提供することができる。以下の説明では、階層ＳＴ ＬＤＰＣ符号化手法、階層ＳＴ ＬＤＰＣ復号化手法、および空間マッピング手法について、さらに詳しく記載する。
図６は、符号器４０２（図４）において使用されるＬＤＰＣ符号のパリティ検査行列６０２のレイヤ構造を図解している。ＬＤＰＣ符号は、低密度パリティ検査行列Ｈ ６０２によって表すことができる。低密度パリティ検査行列Ｈ ６０２は、ブロック単位での下三角行列として設計されている。この行列Ｈ ６０２を複数のレイヤに分割して（数字６０４を参照）、品質の異なる要求、レートの異なる要求（例えば、異なる符号化率）、異なる符号語長、異なる検査レベル、のうちの少なくとも１つを有するレイヤデータそれぞれに対して、階層符号化（layer coding）を実施することができる。
図６に示したように、パリティ検査行列Ｈ ６０２は、Ｍ個のレイヤから構成されている。ｉ番目のレイヤそれぞれに部分行列Ｈｉ（例：６０６）が提供されており、この部分行列Ｈｉは、ｉ番目のレイヤの情報それぞれに対して部分符号化（sub-coding）を実行するパリティ検査部分行列とすることができる。さらに、自身以外のレイヤに相関している連続するブロックＣｉ，ｊ（ｊ＝ｉ＋１，．．．，Ｍ）（例：６１０）も提供される。有効なバイナリ符号語ｂは、ＨｂＴ＝０を満たす。異なるレイヤそれぞれにおいて、対応する部分行列Ｈｉは、他の部分行列とは異なる数の行および列を有することができる。したがって、符号語ｂもＭ個のレイヤによって構成されている。符号語ｂの各レイヤは、異なる符号語長を有することができ、異なるレイヤの符号化率は異なっていることができる。行列Ｃｉ，ｊは、レイヤｉとレイヤｊを結合するための相関情報を表している。
より高い次数の符号語ｂのビット（または変数ノード）を、ＬＤＰＣ符号の特性に基づいて良好に保護することができる。実施形態においては、接続行列Ｃｉ，ｊ（ｊ＝ｉ＋１，．．．，Ｍ）は、ｉ番目のレイヤにマッピングされているビットに、（ｉ＋１）番目のレイヤにマッピングされているビットと比較してより良好な誤り保護を提供できるように、ｉ番目のレイヤのビットに次数を追加する要素と考えることができる。したがって、高位〜低位の（すなわち、高優先度〜低優先度のマッピング済みビットに対応する）レイヤは、パリティ検査行列Ｈ ６０２において左から右に配置される。さらに、高位レイヤのデータのデータノードほど、パリティ検査行列Ｈ ６０２の擬似的な下三角構造のため、より高い接続次数（connection degrees）を有することができる。
実施形態においては、Ｍ個のクラスからのビットをそれぞれＭ個のレイヤにマッピングし（すなわち、Ｍ個のレイヤによって符号化し）、優先度の順序（最高〜最低）は、説明した階層ＬＤＰＣ符号の不均一誤り保護特性を採用できるように、レイヤの順序（すなわち、レイヤ１〜レイヤＭ）と同じである。その一方で、パリティ検査部分行列Ｈｉそれぞれの結果としての符号化率については、異なる（例えば、最高〜最低の）優先度の異なるビットが、異なる（例えば、最高〜最低の）符号化率において符号化され、したがって、異なる（例えば、最高〜最低の）誤り保護レベルを達成することができるように、レイヤの順序に従って増大する。各レイヤの符号語長は、誤り確率のさまざまな要求もしくは送信速度要求、またはその両方に従って、調整することができる。
いま、ｉ番目のレイヤの符号語長がｎｉであり、パリティ検査ビットの数がｒｉであると想定する。すなわち、パリティ検査部分行列Ｈｉは、ｒｉ個の行およびｎｉ個の列を有する行列である。各レイヤについて、入力情報ビットｓｉの（ｎｉ−ｒｉ）×１のベクトルを、ｎｉ×１の符号語に符号化する。以下では、最初のレイヤの符号化について説明する。次式の変換を実行する。
Figure 0004928613
この式において、行列Ｗ１は、行列Ｈ１に対する変換を実行するｒ１×ｒ１のフルランク行列（full rank matrix）であり、Ｐ１は、ｒ１×（ｎ１−ｒ１）の行列であり、行列Ｉは、ｒ１×ｒ１の単位行列である。実施形態においては、変換は、Ｈ１に対して実行される線形変換の行列表現に関連する。変換は、符号化において使用するための生成行列Ｐ１が得られるように実行する。このような操作は、線形ブロック符号化において使用される。当業者には、ＬＤＰＣが線形ブロック符号化の形式であることが理解されるであろう。上記に基づき、最初のレイヤの符号語ｂ１は、次式によって形成される。
Figure 0004928613
したがって、線形ブロック符号化はパリティ検査行列Ｈ１によって表され、生成行列Ｐ１を使用してｓ１を符号化し、パリティビットを生成する。
ｉ番目のレイヤについては、同様に、次式の変換を実行する。
Figure 0004928613
ｉ番目のレイヤの符号語は、次式によって形成される。
Figure 0004928613
ｉ番目のレイヤの符号化時、前のレイヤの情報の一部を、接続行列Ｃｊ，ｉ（ｊ＝１，．．．，ｉ−１）によってｉ番目のレイヤの符号語に注入する。
実施形態においては、各レイヤの復号化は、レイヤの順序（すなわち、レイヤ１〜レイヤＭ）において、積和方式によって実行する。すなわち、高い誤り保護の高いレイヤのデータを最初に復号化して、復号化のパフォーマンスを高める。最初のレイヤのパリティ検査の式は、次のとおりである。
Figure 0004928613
式５は、最初のレイヤの復号化における繰り返しが終了するときに満たされる。したがって、ｉ番目のレイヤのパリティ検査の式は、次のとおりである。
Figure 0004928613
ＬＤＰＣ復号化時、すべてのパリティ検査式が満たされたとき、いわゆる確率伝搬（belief propagation）が終了する。実施形態においては、検出されたレイヤと検出されるレイヤのみに関連するパリティ検査式が満たされたとき、確率伝搬が終了する。言い換えれば、ｉ番目のレイヤの復号化における確率伝搬は、最初からｉ番目までのパリティ検査式が満たされたとき停止する。
実施形態においては、確率伝搬を使用することに加えて、復号化手順はレイヤ間で繰り返し式である。レイヤ間での繰り返し復号化によって、復号化のパフォーマンスを徐々に向上させることができる。このような繰り返しのそれぞれにおいて、ｉ番目のレイヤの復号化において、パリティ検査式を確認するため、高位レイヤからのメッセージパッシング（message passing）を実行する（すなわち、最初のレイヤ〜（ｉ−１）番目のレイヤから受け取る）。さらに、対数尤度比（ＬＬＲ）を計算するため、低いレイヤからのメッセージパッシングを実行する（すなわち、（ｉ＋１）番目のレイヤ〜Ｍ番目のレイヤに送る）。実施形態においては、レイヤ間での異なる方向におけるメッセージパッシング（例えば、図５の５１０，５１２を参照）によって、より高速で、より信頼性の高い復号化を提供することができる。復号化手順は、関連するパリティ検査式すべてが満たされた（すなわち、確率伝搬が終了した）とき、または、ＬＬＲの収束が達成されたときに、終了する。
図７（ａ）および図７（ｂ）は、図６の階層ＬＤＰＣ符号の例を説明するための行列７００，７０１を示している。説明を目的として、いま、２つのクラスの情報ビットｓ１およびｓ２が存在すると想定する。第１のクラスのビットｓ１は優先度が高く、より良好な誤り保護が要求されるのに対し、第２のクラスのビットｓ２は優先度が低く、要求される保護の堅牢性が低い。したがって、第１のクラスのビットｓ１をＬＤＰＣ符号の最初のレイヤによって符号化し、第２のクラスのビットｓ２をＬＤＰＣ符号の２番目のレイヤによって符号化する。最初のレイヤの符号語ｕは、次のように得られる（式２と比較参照）。
Figure 0004928613
２番目のレイヤの符号語ｖは、次のように得られる（式１４と比較参照）。
Figure 0004928613
図７（ａ）に示したように、最初の例においては、パリティ検査部分行列Ｈ１ ７１０は、６×８のサイズを有する。符号語長は列の数に関連するため、最初のレイヤ７０２の符号語長は８ビットである。パリティビットの数は行の数に関連するため、最初のレイヤ７０２のパリティビットの数は６ビットである。したがって、最初のレイヤの符号語の情報ビットの数は、符号語長およびパリティビットの数に基づき、２ビットである。したがって、最初のレイヤ７０２の符号化率は、２／８（すなわち１／４）である。同じ論法を使用して、２番目のレイヤ７０４の符号語長は４ビットであるのに対し、２番目のレイヤ７０４の符号化率は２／４（すなわち１／２）である。したがって、最初のレイヤの符号語は、情報ビットの２ビットおよびパリティビットの６ビットを含んでいる８ビットである。２番目のレイヤの符号語は、情報ビットの２ビットおよびパリティビットの２ビットを含んでいる４ビットである。すなわち、以下のとおりである。
Figure 0004928613
Figure 0004928613
図７（ｂ）を参照し、２番目の例においては、最初のレイヤ７０６の符号化率は１／４であり、２番目のレイヤ７０８の符号化率は１／２である。最初のレイヤの符号語長は８ビットであり、２番目のレイヤの符号語長も８ビットである。したがって、最初のレイヤの符号語は、情報ビットの２ビットおよびパリティビットの６ビットを含んでいる８ビットである。２番目のレイヤの符号語は、情報ビットの４ビットおよびパリティビットの４ビットを含んでいる８ビットである。すなわち、以下のとおりである。
Figure 0004928613
Figure 0004928613
上の説明において、接続行列それぞれは、より高いレイヤに次数を加えるように設計されており、したがって、より高いレイヤのデータの保護が向上する。したがって、パリティ検査行列６０２（図６）の構造（パリティ検査部分行列６０６，６０８および接続行列６１０，６１２を備えている）を使用することにより、不均一誤り保護を制御することもできる。図７（ａ）および図７（ｂ）を使用して説明した例は、階層ＬＤＰＣのコンセプトを説明することのみを目的としている。実際の用途においては、粗行列となるように、パリティ検査行列を極めて大きくできることが、当業者には理解されるであろう。
図８は、変調／シンボルマッピングユニット２１２（図２）を図解しているブロック図である。他の変調／シンボルマッピングユニット（例：２１４）は、変調／シンボルマッピングユニット２１２と実質的に同じに機能する。入力データ（数字２２８）は、変調器８０２によって変調方式を使用して変調され、この変調方式は、入力データを同相成分および直交成分に基づいて変調し、データの異なるサブセットを送信するものである。アンテナプロセッサ８０４は、Ｉブランチ８０６およびＱブランチ８０８のデータをアンテナ送信ストリーム（数字８１０）として配置する目的で提供されている。アンテナプロセッサ８０４は、無線送信における送信ダイバーシチのための直交（またはほぼ直交）信号拡散を提供することができる。
復調／デマッピングユニット３０８，３１０（図３）によって実行される復調動作およびデマッピング動作は、上述した変調動作およびマッピング動作の逆の処理であることが、当業者には理解されるであろう。
図９（ａ）および図９（ｂ）は、ＮＴ＝２本の送信アンテナを使用するときの、ＬＤＰＣ符号化されたデータの信号マッピングフォーマットを説明するためのＩブランチ／Ｑブランチテーブル９０２，９０４，９０６，９０８である。この信号マッピングフォーマットは、図７（ａ）および図７（ｂ）のＬＤＰＣ符号の例に関連付けられる。空間マッピングユニット４０４（図４）によって実行される空間マッピングを使用することで、Ｍ個のレイヤの符号化されたデータを、ＮＴ個（すなわち、アンテナの数）の送信ストリームにマッピングする。以下に説明する信号マッピングフォーマットを使用することにより、各レイヤのデータのビットをできるだけ多くのシンボルに分散させ、より高い周波数ダイバーシチを達成する。
信号マッピングフォーマットは、Ｍ個のクラスの情報ビットが、階層ＳＴ ＬＤＰＣ符号化ユニット２１０（図４）と変調／シンボルマッピングユニット２１２（図８）とを使用して、四位相偏移変調（ＱＰＳＫ）においてＮＴ個の送信ストリームにマッピングされるように提供されている。図９（ａ）においては、図７（ａ）のＬＤＰＣ符号に関連付けられる信号マッピングフォーマットを使用して、２つの（すなわち、Ｍ＝２）クラスの情報ビットを２個（すなわち、ＮＴ＝２）のアンテナ送信ストリームにマッピングする。図９（ｂ）においては、図７（ｂ）のＬＤＰＣ符号に関連付けられる別の信号マッピングフォーマットを使用して、２つの（すなわち、Ｍ＝２）クラスの情報ビットを２個（すなわち、ＮＴ＝２）のアンテナ送信ストリームにマッピングする。
図９（ａ）および図９（ｂ）を使用して示した信号マッピングフォーマットを使用すると、クラス１の情報ビットおよびいくつかのパリティビットと、クラス２の情報ビットとが、第１のアンテナ送信ストリームにマッピングされる（式９および式１０の要素を有するテーブル９０２と、式１１および式１２の要素を有するテーブル９０４と比較参照）。クラス１の残りのパリティビットとクラス２のパリティビットとが、第２のアンテナ送信ストリームにマッピングされる（式９および式１０の要素を有するテーブル９０６と、式１１および式１２の要素を有するテーブル９０８と比較参照）。これらの信号マッピングフォーマットを実施することによって、２つのクラスのビットが各シンボルに分散され、直交周波数多重（ＯＦＤＭ）送信において高い周波数ダイバーシチが達成される。上の例に示したように、高優先度の第１のクラスのデータには、より良好な誤り保護（例えば、より多くのパリティビット）が提供され、図９（ａ）に示した例においては、低優先度の第２のクラスのデータについて、より高い送信速度が達成される（すなわち、１回の送信においてｖ１（１），ｖ２（１）〜ｖ１（４），ｖ２（４）が送信される）。次の符号語の送信は、上の信号マッピングフォーマットに従う。例えば、図９（ａ）と式９および式１０とを参照し、次の符号語のビット（すなわち、ｕｘ（３）〜ｕｘ（４）およびｖｙ（５）〜ｖｙ（８））（ｘは１〜８の範囲内、ｙは１〜４の範囲内）は、テーブル９０２およびテーブル９０６に示した信号マッピングフォーマットに基づいて送信される。
このように、実施形態では、無線通信システムにおけるチャネル条件、フレーム長、送信アンテナの数のうちの少なくとも１つの変動に従ってＬＤＰＣ符号をリフティングする方法を提供する。以下では、階層ＳＴ ＬＤＰＣ符号化ユニット２１０（図２）およびＳＴ ＬＤＰＣ繰り返し復号化ユニット３１２（図３）に関連して使用されるリフティングＬＤＰＣ符号の構造について、さらに詳しく説明する。
実施形態においては、部分行列（例：６０６）（図６）の特性（例えば、サイズ、部分行列内の要素「１」の密度（すなわち、要素の比））は、置き換える要素の値および位置に従って異なるものとすることができる。値（「１」または「０」）が同じであるが位置（すなわち、行もしくは列、またはその両方）が異なる要素を、異なる特性の部分行列に置き換える場合、このようなリフティングをアンバランスリフティングと称する。
図１０（ａ）、図１０（ｂ）、図１０（ｃ）は、実施形態におけるアンバランスリフティングの例を説明するための行列である。
図１０（ａ）に図解した、階層ＬＤＰＣにおけるアンバランスリフティングの最初の例においては、リフティングされた行列１００２は、パリティ検査行列７００（図７（ａ））から生成されている。図７（ａ）を参照し、最初のレイヤ７０２においては、パリティ検査部分行列７１０にリフティング（すなわち、部分行列の置き換え）を実行しない。２番目のレイヤ７０４においては、要素を２×２の部分行列に置き換えることによって、拡張係数２のリフティングをパリティ検査部分行列７１２に実行する（図１０（ａ）の１００４と比較参照）。この２番目のレイヤ７０４においては、２番目のレイヤ７０４の部分符号語（sub-codeword）長（すなわち列）を増大させると同時に次数はそのままにする目的で、「０」を置き換えるための部分行列は２×２のゼロ行列であり、「１」を置き換えるための部分行列は２×２の単位行列またはそれを並べ替えた行列である（図１０（ａ）の１００４と比較参照）。すなわち、以下のとおりである。
Figure 0004928613
実施形態においては、パリティ検査部分行列の要素を置き換えるために使用する置き換え行列に関する制約は存在しない。したがって、パリティ検査部分行列７１２における要素「１」の置き換えは、式１３に示した置き換え行列のうちから選択することができる。
接続行列７１４に対するリフティング部分行列は、次のようにサイズ２×１である（図１０（ａ）の１００６と比較参照）。
Figure 0004928613
行列７００のブロック７１６はゼロ行列である。リフティング時、これらのゼロ要素のそれぞれを１×２のゼロ行列に置き換える（図１０（ａ）の１００８と比較参照）。
リフティング後、８×１２のパリティ検査行列７００が１０×１６のパリティ検査行列１００２に変換される。これに相応して、レイヤ７０２，７０４それぞれの部分符号語は、以下のように変更される。
Figure 0004928613
Figure 0004928613
上の例においては、アンバランスリフティング（すなわち、同じ要素に対して異なる特性の置き換え行列を使用すること）は、異なるレイヤにおけるリフティング用に、サイズの異なる置き換え行列を使用することによって、達成される。より詳細には、パリティ検査部分行列７１０は、パリティ検査部分行列７１０の要素と各値が同じである１×１行列によってリフティングされていると考えることができる。２番目のレイヤのパリティ検査部分行列７１２については、リフティングは２×２行列によって実行される。接続行列７１４は、２×１行列を使用してリフティングされる。
このように、図１０（ａ）に示した、階層ＬＤＰＣにおけるアンバランスリフティングは、パリティ検査部分行列７１２の要素と、複数の異なるレイヤにおけるそれ以外の行列の要素を、異なるサイズの部分行列に置き換えることによって、達成されている。したがって、レイヤ７０２，７０４それぞれの部分符号語長を独立して制御することができる。
図１０（ｂ）に示した、アンバランスリフティングの第２の例においては、パリティ検査行列１０１０は、パリティ検査行列７０１（図７（ｂ））から生成されている。図７（ｂ）を参照し、レイヤ７０６，７０８の両方について、拡張係数２のリフティングを実行する。すなわち、行列７０１の各要素を２×２の部分行列に置き換える。したがって、最初のレイヤ７０６および２番目のレイヤ７０８の両方の部分符号語長（すなわち列）が増大する（図１０（ｂ）における１０１０と比較参照）。実施形態では、各レイヤの誤り保護能力を調整する目的で、１の密度が異なる部分行列を各レイヤにおいて使用することによって、レイヤ７０６，７０８それぞれの次数を制御する。行列７０１における「０」要素を置き換えるための部分行列はゼロ行列であるのに対し、行列７０１における「１」を置き換えるための部分行列は、単位行列、単位行列を並べ替えた行列、低密度（すなわち、単位行列よりも密度が小さい）行列のいずれかである。したがって、最初のレイヤ７０６については、置き換え部分行列は、次のように選択される。
Figure 0004928613
２番目のレイヤ７０８については、置き換え部分行列は、次のように選択される。
Figure 0004928613
残りの「１」要素を置き換えるための部分行列は、単位行列または単位行列を並べ替えた行列のいずれかである（７２０と、図１０（ｂ）における１０１２と比較参照）。
図１０（ｃ）に示した、アンバランスリフティングの第３の例においては、行列１０１４はパリティ検査行列７０１（図７（ｂ））から拡張されており、レイヤ７０６，７０８の両方のリフティングは、拡張係数２による。この第３の例と図１０（ｂ）の例との違いは、この第３の例では、レイヤ（例えば、最初のレイヤ７０６）の次数を増大させることによって、レイヤの誤り保護能力を高める方法が提供されることである。行列７０１のパリティ検査部分行列７１８におけるいくつかの「０」要素を置き換えるための部分行列を、ゼロ行列ではない行列として選択する。「１」を置き換えるための部分行列は、単位行列または単位行列を並べ替えた行列のいずれかである。図１０（ｃ）における１０１４と比較参照。最初のレイヤ７０６については、置き換え部分行列は次のように選択される。
Figure 0004928613
２番目のレイヤ７０８については、置き換え部分行列は次のように選択される。
Figure 0004928613
残りの「１」要素を置き換えるための部分行列は、単位行列または単位行列を並べ替えた行列のいずれかである（７２０と、図１０（ｃ）における１０１６と比較参照）。
リフティングの後、１０×１６のパリティ検査行列７０１は、図１０（ｂ）および図１０（ｃ）にそれぞれ示したように、２０×３２のリフティングされたパリティ検査行列１０１０または１０１４に変換される。リフティングされたＬＤＰＣパリティ検査行列１０１０，１０１４に基づいて、レイヤ７０６，７０８それぞれの部分符号語長が、以下のように変更される。
Figure 0004928613
階層ＬＤＰＣ符号におけるレイヤのパリティ検査部分行列の次数を制御することによって、ビット誤りパフォーマンスを効果的に調整することができる。実施形態においては、図１０（ｃ）に示したようなリフティングを実行するとき、「１」の要素は単位行列を並べ替えた行列に置き換えられる。ゼロ行列ではない部分行列によって置き換えることのできる「０」要素の数は、所望の列次数を使用して決定する。
さらに、置き換え部分行列の各行における要素「１」の最大数は、１に制限される。同様に、置き換え部分行列の各列における要素「１」の最大数は、１に制限される。ＬＤＰＣ符号の良好なパリティ検査行列では、内部に周期が存在しないファクターグラフが生成されることが、当業者には理解されるであろう。したがって、上記の制限によって、リフティングされたパリティ検査行列がつねに良好なパリティ検査行列であるようにすることができる。
図１１（ａ）および図１１（ｂ）は、ＮＴ＝４本の送信アンテナを使用するときの、リフティングＬＤＰＣ符号化されたデータの信号マッピングフォーマットを説明するためのＩブランチ／Ｑブランチテーブルである。信号マッピングフォーマットは、Ｍ個のレイヤの情報ビットが、階層ＳＴ ＬＤＰＣ符号化ユニット２１０（図４）と変調／シンボルマッピングユニット２１２（図８）とを使用して、ＱＰＳＫ変調においてＮＴ個の送信ストリームにマッピングされるように提供されている。図１１（ａ）に図解した信号マッピングフォーマットは、図１０（ａ）に図解したＬＤＰＣ符号に関連付けられるのに対し、図１１（ｂ）に図解した信号マッピングフォーマットは、図１０（ｂ）または図１０（ｃ）に図解したＬＤＰＣ符号に関連付けられる。
図１１（ａ）および図１１（ｂ）に示した信号マッピングフォーマットを参照し、最初のレイヤの情報ビットおよびいくつかのパリティビットと、２番目のレイヤの情報ビットとが、第１のアンテナおよび第２のアンテナによって送信されるシンボルストリームにマッピングされるのに対し、最初のレイヤの残りのパリティビットと２番目のレイヤのパリティビットとが、第３のアンテナおよび第４のアンテナによって送信されるシンボルストリームにマッピングされる。図１１（ａ）においては、式１５および式１６の要素を有するテーブル１１０２，１１０４，１１０６，１１０８と比較参照。図１１（ｂ）においては、式２１および式２２の要素を有するテーブル１１１０，１１１２，１１１４，１１１６と比較参照。説明を目的として、図１１（ａ）および図１１（ｂ）における表記法では、ｕ’ｉ（ｋ）またはｖ’ｉ（ｋ）と表してあり、ｉは１つのレイヤからの部分符号語におけるｉ番目の桁であり、ｋは部分符号語のインデックスである。図解した信号マッピングフォーマットを使用すると、２つのレイヤからの符号化されたビットが各シンボルに分散し、ＯＦＤＭ送信において高い周波数ダイバーシチが達成される。図１１（ａ）および図１１（ｂ）に図解した、４本の送信アンテナ（ＮＴ＝４）の場合の信号マッピングフォーマットと、図９（ａ）および図９（ｂ）に図解した、２本の送信アンテナ（ＮＴ＝２）の場合の信号マッピングフォーマットとを比較することによって、これらの信号マッピングフォーマットは同じ原理に従っていることを理解できる。原理とは、各レイヤからの信号を、利用可能な送信アンテナに拡散させて空間ダイバーシチを達成し、ＯＦＤＭ送信の場合には利用可能なサブキャリアに拡散させて周波数ダイバーシチを達成することである。
図１２は、多入力多出力（ＭＩＭＯ）システムにおいてデータを送信する方法を示している流れ図１２００である。ステップ１２０２において、複数の入力データストリームを受け取る。ステップ１２０４において、入力データストリームの低密度パリティ検査（ＬＤＰＣ）符号化をパリティ検査行列を使用して実行し、このパリティ検査行列は、入力データストリームのストリームそれぞれを符号化するための複数のパリティ検査部分行列を備えている。ステップ１２０６において、ＬＤＰＣ符号化された入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行する。
図１３は、多入力多出力（ＭＩＭＯ）システムにおいて、受信されたデータストリームを処理する方法を示している流れ図１３００である。ステップ１３０２において、複数の受信アンテナを介してデータストリームを受信する。ステップ１３０４において、受信されたデータストリームに対して時空間復号化を実行する。ステップ１３０６において、受信されたデータストリームに対して、低密度パリティ検査（ＬＤＰＣ）復号化をパリティ検査行列を使用して実行し、このパリティ検査行列は、データストリームを復号化するための複数のパリティ検査部分行列を備えている。
上記の実施形態では、無線通信システムにおいて誤り保護が異なる複数のコンテンツデータ（例えば、ＭＢＭＳサービス）を送信および受信する方法を提供することができる。コンテンツデータを同時に配信するための不均一誤り保護を、リフティング階層ＬＤＰＣ符号化と時空間処理とを採用することによって提供することができ、任意の無線ＭＩＭＯシステムにおいて実施することができる。誤り保護のクォリティおよびデータレートに関する要求は、異なる優先度データに対して、さまざまなリフティング階層ＬＤＰＣ構造およびさまざまな時空間マッピング方式を使用することによって、達成することができる。
上記の実施形態においては、階層時空間ＬＤＰＣ符号化方法を使用し、この方法では、パリティ検査行列が低密度パリティ検査行列に基づくアンバランスリフティングによって形成され、従って、無線通信システムにおけるチャネル条件もしくは各レイヤのフレーム長、またはその両方と、送信アンテナの数とに、送信を適合させることができる。
上記の実施形態では、高速データ送信システム（例えば、３ＧＰＰ ＭＢＭＳ）において、誤り保護のさまざまな要求を、高いシステムフレキシビリティおよび実施上の低い複雑さにおいて、同時にサポートするための複合システムを提供することができる。異なる優先度を有する複数の異なるデータに、さまざまな符号化率、符号語長、および検査レベルを割り当てることのできる階層ＬＤＰＣ符号器と、異なるデータに対する異なる時空間処理を提供することのできる時空間マッパーとによって、サービスの送信速度および保護の堅牢性の設定をまとめて制御することができる。
さまざまなチャネル符号化方式およびさまざまな時空間処理技術によって、フェージングおよびノイズによる送信データのひずみに対する異なる保護レベルを提供し、異なるレベルのデータ送信速度を達成できることが認識されている。符号化方式および時空間処理技術を使用することによって、高優先度データに、より信頼性の高い送信を提供できる一方で、低優先度データに、より高い送信速度を提供することができる。さらに、上記の実施形態を使用することによって、さらなる保護を達成できる一方で、同時に容量を増大させることができる。
さらには、優先度の異なるサービス／データに対する異なる保護を、階層リフティングＬＤＰＣ符号および時空間マッピング方式を設計することによってサポートすることができる。上記の実施形態においては、チャネル条件、フレーム長、および送信アンテナの数の変動に従って、階層ＬＤＰＣパリティ検査行列（レイヤが優先度レベルに対応する）を設計し、階層ＬＤＰＣパリティ検査行列をリフティングすることによって、複数の異なるデータに対する異なる符号化率もしくは異なる符号語長、またはその両方が制御される。さらに、分散型の信号マッピングによって、空間領域、時間領域、および周波数領域における高いダイバーシチを達成することができる。
上記の実施形態においては、異なる優先度のデータ（または、誤り確率の異なる要求の複数の異なるサービス）は、階層ＬＤＰＣチャネル符号化方式に従って処理され、異なる符号化率もしくは異なる符号語長、またはその両方を有することができる。処理されたデータは、それぞれがアンテナに結合されている複数の送信ストリームにマッピングされる。異なるレイヤからのデータに異なる時空間符号化を適用することができ、したがって、異なるレイヤからのデータに対してさらなる保護の差を実現することができる。
上記の実施形態では、階層時空間符号を拡張し、階層ＬＤＰＣ符号化方式によってデータを送信することによって、より高い信頼性および柔軟性を得る方法を提供することができる。リフティングＬＤＰＣ符号器においては、階層低密度パリティ検査行列の要素を部分行列に置き換えることによって、パリティ検査行列を形成することができる。要素を置き換えるための部分行列は、次元もしくは密度、またはその両方がレイヤごとに異なっていることができる。空間マッパーとリフティングＬＤＰＣ符号器とを結合して、複数のレイヤからの符号化されたデータを複数のストリームにマッピングすることができる。データストリームにおける各シンボルを（ＯＦＤＭ送信の場合には）キャリアに割り当てて、送信アンテナによって送信することができる。
上記の実施形態では、階層時空間符号を拡張し、階層ＬＤＰＣ符号化方式によってデータを復元することによって、高い信頼性および柔軟性を得る方法を提供することができる。リフティングＬＤＰＣ復号器においては、階層低密度パリティ検査行列の要素の値を、チャネル条件、フレーム長、および送信アンテナの利用可能な数に従って部分行列によって拡張することにより、リフティング低密度パリティ検査行列を形成することができる。受信されたデータを、リフティング低密度検査行列を使用することによって復号化することができ、階層低密度パリティ検査行列の要素を、部分行列を使用して拡張することができる。部分行列は、次元もしくは密度、またはその両方がレイヤごとに異なっていることができる。
具体的な実施形態に示した本発明には、大まかに説明した本発明の概念または範囲から逸脱することなく、膨大な変形もしくは修正、またはその両方を行うことができることが、当業者には理解されるであろう。したがって、本明細書における実施形態は、あらゆる点において例示を目的としており、本発明を制限するものではない。

Claims (17)

  1. 多入力多出力（ＭＩＭＯ）システムにおいてデータを送信する方法であって、
    複数の入力データストリームを受け取るステップと、
    前記入力データストリームの低密度パリティ検査（ＬＤＰＣ）符号化をパリティ検査行列を使用して実行するＬＤＰＣ符号化ステップであって、前記パリティ検査行列が、前記入力データストリームのストリームそれぞれを符号化するための複数のパリティ検査部分行列を備えている、前記ステップと、
    前記ＬＤＰＣ符号化された入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行するステップと、
    を含み、
    前記ＬＤＰＣ符号化ステップが、前記入力データストリームを前記パリティ検査行列を使用して符号化する前に、前記パリティ検査部分行列の値（１または０）をレイヤに応じてそれぞれサイズもしくは１の数が異なる部分行列に置き換えるアンバランスリフティングを実行するステップ、
    を含んでいる方法。
  2. 前記アンバランスリフティングを実行するステップが、前記パリティ検査部分行列の要素を、置き換えマッピングパターンに基づいて置き換えるステップを含んでいる、
    請求項１に記載の方法。
  3. 前記アンバランスリフティングを実行するステップが、前記パリティ検査部分行列それぞれの行次数もしくは列次数、またはその両方を制御するステップ、を含んでいる、
    請求項１または２に記載の方法。
  4. Ｍ個の異なるクラスのＭ個の入力ストリームを備えており、前記パリティ検査行列がＭ個のレイヤを有し、前記パリティ検査行列の各レイヤが、前記Ｍ個のクラスの１つに対応している、
    請求項１から３のいずれかに記載の方法。
  5. 前記パリティ検査行列が複数の接続行列をさらに備えており、前記接続行列のそれぞれが、前記Ｍ個のレイヤのうちの２つのレイヤを、前記２つのレイヤの間の相関情報が前記ＬＤＰＣ符号化時に含まれるように、連結している、
    請求項４に記載の方法。
  6. 前記パリティ検査行列がブロック単位での下三角行列であり、前記パリティ検査部分行列が、前記パリティ検査行列の主対角線に沿ったブロックとして配置されている、
    請求項５に記載の方法。
  7. 前記接続行列が、前記パリティ検査行列の前記主対角線より下のブロックとして配置されており、前記主対角線より上のブロックがゼロ行列である、
    請求項６に記載の方法。
  8. 各クラスが、ビット誤り率要求、データ送信速度要求、サービス品質（ＱｏＳ）要求、送信アンテナの数、および送信条件から成る群のうちの１つまたは複数に基づいて、決定される、
    請求項４から７のいずれかに記載の方法。
  9. 多入力多出力（ＭＩＭＯ）システムにおける送信器であって、
    複数の入力データストリームを受け取る１つまたは複数の入力ユニットと、
    低密度パリティ検査（ＬＤＰＣ）符号器と、
    空間マッピングユニットと、を備えており、
    前記ＬＤＰＣ符号器が、前記入力データストリームのＬＤＰＣ符号化をパリティ検査行列を使用して実行し、前記パリティ検査行列が、前記入力データストリームのストリームそれぞれを符号化するための複数のパリティ検査部分行列を備えており、前記空間マッピングユニットが、前記ＬＤＰＣ符号化された入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行し、前記ＬＤＰＣ符号化器が、前記入力データストリームを前記パリティ検査行列を使用して符号化する前に、前記パリティ検査部分行列の値（１または０）をレイヤに応じてそれぞれサイズもしくは１の数が異なる部分行列に置き換えるアンバランスリフティングを実行する、
    送信器。
  10. 前記パリティ検査行列の前記アンバランスリフティングが、前記パリティ検査部分行列の要素を、置き換えマッピングパターンに基づいて置き換えるステップ、を含んでいる、
    請求項９に記載の送信器。
  11. 前記アンバランスリフティングが、前記パリティ検査部分行列それぞれの行次数もしくは列次数、またはその両方を制御するステップ、を含んでいる、
    請求項９から１０いずれかに記載の送信器。
  12. 前記複数の入力データストリームが、Ｍ個の異なるクラスのＭ個の入力ストリームを備えており、前記パリティ検査行列がＭ個のレイヤを有し、前記パリティ検査行列の各レイヤが、前記Ｍ個のクラスの１つに対応している、
    請求項９から１１いずれかに記載の送信器。
  13. 前記パリティ検査行列が複数の接続行列をさらに備えており、前記接続行列のそれぞれが、前記Ｍ個のレイヤのうちの２つのレイヤを、前記２つのレイヤの間の相関情報が前記ＬＤＰＣ符号化時に含まれるように、連結している、
    請求項１２に記載の送信器。
  14. 前記パリティ検査行列がブロック単位での下三角行列であり、前記パリティ検査部分行列が、前記パリティ検査行列の主対角線に沿ったブロックとして配置されている、
    請求項１３に記載の送信器。
  15. 前記接続行列が、前記パリティ検査行列の前記主対角線より下のブロックとして配置されており、前記主対角線より上のブロックがゼロ行列である、
    請求項１４に記載の送信器。
  16. 各クラスが、ビット誤り率の要求、データ送信速度要求、サービス品質（ＱｏＳ）要求、送信アンテナの数、および送信条件から成る群のうちの１つまたは複数に基づいて、決定される、
    請求項１２から１５のいずれかに記載の送信器。
  17. 多入力多出力（ＭＩＭＯ）システムに、前記ＭＩＭＯシステムにおいてデータを送信する方法を実行するように命令するコンピュータコード手段、を格納しているコンピュータ可読データ記憶媒体であって、
    前記方法が、
    複数の入力データストリームを受け取るステップと、
    前記入力データストリームの低密度パリティ検査（ＬＤＰＣ）符号化をパリティ検査行列を使用して実行するＬＤＰＣ符号化ステップであって、前記パリティ検査行列が、前記入力データストリームのストリームそれぞれを符号化するための複数のパリティ検査部分行列を備えているステップと、
    前記ＬＤＰＣ符号化された入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行するステップと、
    を含み、
    前記ＬＤＰＣ符号化ステップが、前記入力データストリームを前記パリティ検査行列を使用して符号化する前に、前記パリティ検査部分行列の値（１または０）をレイヤに応じてそれぞれサイズもしくは１の数が異なる部分行列に置き換えるアンバランスリフティングを実行するステップ、
    を含んでいるコンピュータ可読データ記憶媒体。
JP2009533282A 2006-10-18 2006-10-18 多入力多出力（ｍｉｍｏ）システムにおいてデータを送信する方法およびシステム Active JP4928613B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SG2006/000306 WO2008045001A1 (en) 2006-10-18 2006-10-18 A method and system for data transmission in a multiple input multiple output (mimo) system

Publications (2)

Publication Number Publication Date
JP2010506547A JP2010506547A (ja) 2010-02-25
JP4928613B2 true JP4928613B2 (ja) 2012-05-09

Family

ID=39283118

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2009533282A Active JP4928613B2 (ja) 2006-10-18 2006-10-18 多入力多出力（ｍｉｍｏ）システムにおいてデータを送信する方法およびシステム
JP2009533284A Expired - Fee Related JP4914497B2 (ja) 2006-10-18 2007-10-01 多入力多出力（ｍｉｍｏ）システムにおいてデータを送信する方法およびシステム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2009533284A Expired - Fee Related JP4914497B2 (ja) 2006-10-18 2007-10-01 多入力多出力（ｍｉｍｏ）システムにおいてデータを送信する方法およびシステム

Country Status (4)

Country Link
US (2) US8464120B2 (ja)
JP (2) JP4928613B2 (ja)
CN (2) CN101558579B (ja)
WO (2) WO2008045001A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014046838A1 (en) * 2012-09-21 2014-03-27 Caterpillar Global Mining Llc Systems and methods for stabilizing power rate of change within generator based applications
WO2014054283A1 (ja) * 2012-10-05 2014-04-10 パナソニック株式会社 符号化方法、復号方法、符号化器、及び、復号器

Families Citing this family (130)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101191196B1 (ko) * 2006-06-07 2012-10-15 엘지전자 주식회사 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법
US8464120B2 (en) * 2006-10-18 2013-06-11 Panasonic Corporation Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams
US8411709B1 (en) 2006-11-27 2013-04-02 Marvell International Ltd. Use of previously buffered state information to decode in an hybrid automatic repeat request (H-ARQ) transmission mode
US7965710B1 (en) * 2006-11-27 2011-06-21 Marvell International Ltd. Decoding operations in normal transmission mode
CA2674719A1 (en) * 2007-01-24 2008-07-31 Qualcomm Incorporated Ldpc encoding and decoding of packets of variable sizes
US9276656B2 (en) * 2007-02-19 2016-03-01 Corning Optical Communications Wireless Ltd Method and system for improving uplink performance
US8085786B2 (en) * 2007-03-16 2011-12-27 Qualcomm Incorporated H-ARQ throughput optimization by prioritized decoding
US10630512B2 (en) * 2007-03-27 2020-04-21 Hughes Network Systems, Llc Optimal forward error correction for non-orthogonal multiple access (NOMA) communications systems
US8140946B2 (en) * 2007-03-27 2012-03-20 Hughes Network Systems, Llc Method and apparatus for generating low rate turbo codes
US9461765B2 (en) 2007-03-27 2016-10-04 Hughes Networks Systems, Llc Method and system for providing scrambled coded multiple access (SCMA)
US20100122143A1 (en) 2007-03-27 2010-05-13 Hughes Network Systems, Llc Method and system for providing low density parity check (ldpc) coding for scrambled coded multiple access (scma)
US8619974B2 (en) * 2007-03-27 2013-12-31 Hughes Network Systems, Llc Method and system for providing spread scrambled coded multiple access (SSCMA)
JP5249316B2 (ja) * 2007-04-30 2013-07-31 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 複数ユーザのｍｉｍｏシステムにおいて情報をプリコーディングする方法
ES2712914T3 (es) 2007-06-05 2019-05-16 Constellation Designs Inc Método y aparato para la señalización con constelaciones de capacidad optimizada
US8265175B2 (en) 2007-06-05 2012-09-11 Constellation Designs, Inc. Methods and apparatuses for signaling with geometric constellations
US9191148B2 (en) 2007-06-05 2015-11-17 Constellation Designs, Inc. Methods and apparatuses for signaling with geometric constellations in a Raleigh fading channel
CN101325474B (zh) * 2007-06-12 2012-05-09 中兴通讯股份有限公司 Ldpc码的混合自动请求重传的信道编码及调制映射方法
US8149715B1 (en) 2007-07-17 2012-04-03 Marvell International Ltd. Mesh network operations
JP2009055228A (ja) * 2007-08-24 2009-03-12 Sony Corp 無線通信システム、無線通信装置及び無線通信方法
US20100027704A1 (en) * 2007-09-10 2010-02-04 Industrial Technology Research Institute Method and Apparatus for Data Transmission Based on Signal Priority and Channel Reliability
US8184726B2 (en) * 2007-09-10 2012-05-22 Industrial Technology Research Institute Method and apparatus for multi-rate control in a multi-channel communication system
US8233532B2 (en) * 2007-09-21 2012-07-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Information signal, apparatus and method for encoding an information content, and apparatus and method for error correcting an information signal
US8542725B1 (en) 2007-11-14 2013-09-24 Marvell International Ltd. Decision feedback equalization for signals having unequally distributed patterns
US8181081B1 (en) 2007-11-30 2012-05-15 Marvell International Ltd. System and method for decoding correlated data
US8565325B1 (en) 2008-03-18 2013-10-22 Marvell International Ltd. Wireless device communication in the 60GHz band
US8619901B2 (en) * 2008-04-25 2013-12-31 Sharp Laboratories Of America, Inc. Systems and methods for providing unequal message protection
KR20090131230A (ko) * 2008-06-17 2009-12-28 삼성전자주식회사 적어도 두 개의 주파수 대역들을 이용하는 저 밀도 패리티코드 인코딩 장치 및 디코딩 장치
US8498342B1 (en) 2008-07-29 2013-07-30 Marvell International Ltd. Deblocking filtering
JP2010041252A (ja) * 2008-08-01 2010-02-18 Toyota Central R&D Labs Inc 通信方法および通信装置
JP2010041253A (ja) * 2008-08-01 2010-02-18 Toyota Central R&D Labs Inc 符号化方法および符号化装置
US8345533B1 (en) 2008-08-18 2013-01-01 Marvell International Ltd. Frame synchronization techniques
US8291285B1 (en) 2008-09-18 2012-10-16 Marvell International Ltd. Circulant processing scheduler for layered LDPC decoder
US8443270B2 (en) * 2008-12-09 2013-05-14 Entropic Communications, Inc. Multiple input hardware reuse using LDPC codes
US9288764B1 (en) 2008-12-31 2016-03-15 Marvell International Ltd. Discovery-phase power conservation
ATE511286T1 (de) * 2009-01-13 2011-06-15 Alcatel Lucent Sendeverfahren und empfangsverfahren für einen modulierten datenstrom
CN101515844B (zh) * 2009-01-20 2012-01-18 重庆无线绿洲通信技术有限公司 高效的多用户多元并行传输方法及装置
CN101834642B (zh) * 2009-03-13 2014-06-11 夏普株式会社 多输入多输出传输方法、基站设备和通信***
US9236985B2 (en) 2009-04-23 2016-01-12 Qualcomm Incorporated Method and apparatus for control and data multiplexing in a MIMO communication system
US8520771B1 (en) 2009-04-29 2013-08-27 Marvell International Ltd. WCDMA modulation
US8675538B2 (en) * 2009-04-30 2014-03-18 Empire Technology Development Llc Wireless one-to-one communication using multicast
US8464123B2 (en) * 2009-05-07 2013-06-11 Ramot At Tel Aviv University Ltd. Matrix structure for block encoding
TW201103350A (en) * 2009-07-09 2011-01-16 Ralink Technology Corp Base station selection method for a wireless communication system and device using the same
US8516351B2 (en) * 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US9397699B2 (en) * 2009-07-21 2016-07-19 Ramot At Tel Aviv University Ltd. Compact decoding of punctured codes
US8516352B2 (en) * 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8375278B2 (en) * 2009-07-21 2013-02-12 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8196012B2 (en) * 2009-10-05 2012-06-05 The Hong Kong Polytechnic University Method and system for encoding and decoding low-density-parity-check (LDPC) codes
FR2952252B1 (fr) * 2009-11-05 2011-12-09 Canon Kk Procede et dispositif de decodage, produit programme d'ordinateur, moyen de stockage correspondants et noeud destination correspondants
DE112010004554T5 (de) * 2009-11-24 2012-09-06 Electronics And Telecommunications Research Institute Verfahren zum Wiederherstellen eines Rahmens, dessen Übertragung in einem MU-MIMO-gestützten drahtlosen Kommunikationssystem fehlgeschlagen ist
US8782489B2 (en) 2010-02-18 2014-07-15 Hughes Network Systems, Llc Method and system for providing Low Density Parity Check (LDPC) encoding and decoding
US8020065B1 (en) * 2010-03-19 2011-09-13 Hitachi, Ltd. Packet encoding method to provide unequal error protection to users and/or applications data
US8418019B2 (en) * 2010-04-19 2013-04-09 Lsi Corporation Systems and methods for dynamic scaling in a data decoding system
CA2818110C (en) * 2010-05-10 2016-07-26 Lg Electronics Inc. Apparatus for transmitting a broadcast signal, apparatus for receiving a broadcast signal, and method for transmitting/receiving a broadcast signal using an apparatus for transmitting/receiving a broadcast signal
US8767771B1 (en) 2010-05-11 2014-07-01 Marvell International Ltd. Wakeup beacons for mesh networks
US8817771B1 (en) 2010-07-16 2014-08-26 Marvell International Ltd. Method and apparatus for detecting a boundary of a data frame in a communication network
JP2012039450A (ja) * 2010-08-09 2012-02-23 Jvc Kenwood Corp 復号装置および復号方法
US8817662B2 (en) 2010-10-20 2014-08-26 Marvell World Trade Ltd. Pre-association discovery
CN102448058B (zh) * 2011-01-10 2014-04-30 华为技术有限公司 一种Un接口上的数据保护方法与装置
EP2479914B1 (en) * 2011-01-21 2015-03-04 Alcatel Lucent Method and transmitter element for transmitting channel information for link adaption, method and receiver element for receiving the channel information
WO2012134121A2 (en) 2011-03-25 2012-10-04 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving control information in a broadcasting/communication system
KR101722284B1 (ko) * 2011-03-25 2017-04-18 삼성전자주식회사 방송/통신 시스템에서 제어 정보를 부호화하는 방법 및 그 제어 정보를 송수신하는 장치 및 방법
TWI487290B (zh) * 2011-03-29 2015-06-01 Mstar Semiconductor Inc 用於準循環低密度奇偶校驗碼之再定址解碼器與解碼方法
EP2552043A1 (en) * 2011-07-25 2013-01-30 Panasonic Corporation Spatial multiplexing for bit-interleaved coding and modulation with quasi-cyclic LDPC codes
US8671328B2 (en) * 2011-08-15 2014-03-11 Marvell World Trade Ltd. Error correction code techniques for matrices with interleaved codewords
WO2012167564A1 (zh) * 2011-11-17 2012-12-13 华为技术有限公司 一种编码方法、译码方法及编码装置、译码装置
CN103138872B (zh) * 2011-11-23 2015-09-09 毕书清 一种移动通讯***中应用程序的数据传输***和方法
CN103139227B (zh) * 2011-11-23 2015-12-09 毕书清 一种应用于移动终端的应用程序数据传输***和方法
CN103139757B (zh) * 2011-11-23 2015-09-09 毕书清 一种移动终端应用程序的数据传输***和方法
US9144067B2 (en) * 2012-03-16 2015-09-22 Nokia Technologies Oy Flexible extension of an information block
ES2439143B1 (es) * 2012-07-18 2015-02-13 Telefónica, S.A. Método y sistema que implementan un esquema de turbo-diversidad para sistemas ofdm inalámbricos
US8972834B2 (en) 2012-08-28 2015-03-03 Hughes Network Systems, Llc System and method for communicating with low density parity check codes
US9112531B2 (en) 2012-10-15 2015-08-18 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced local iteration randomization in a data decoder
US9116822B2 (en) * 2012-12-07 2015-08-25 Micron Technology, Inc. Stopping criteria for layered iterative error correction
US9009557B2 (en) 2013-01-21 2015-04-14 Lsi Corporation Systems and methods for reusing a layered decoder to yield a non-layered result
US9246634B2 (en) 2013-02-10 2016-01-26 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
US9294131B2 (en) 2013-02-10 2016-03-22 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
US8887024B2 (en) 2013-02-10 2014-11-11 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
US8885276B2 (en) 2013-02-14 2014-11-11 Lsi Corporation Systems and methods for shared layer data decoding
US8930792B2 (en) 2013-02-14 2015-01-06 Lsi Corporation Systems and methods for distributed low density parity check decoding
US9214959B2 (en) 2013-02-19 2015-12-15 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for skip layer data decoding
WO2014145217A1 (en) 2013-03-15 2014-09-18 Hughes Network Systems, Llc Low density parity check (ldpc) encoding and decoding for small terminal applications
US9281843B2 (en) 2013-03-22 2016-03-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for reduced constraint code data processing
US20160075671A1 (en) * 2013-04-12 2016-03-17 Basf Se Tetrahydrofuran derivatives and use thereof as plasticizers
US9191082B2 (en) * 2013-04-21 2015-11-17 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
US9274889B2 (en) 2013-05-29 2016-03-01 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for data processing using global iteration result reuse
US8959414B2 (en) 2013-06-13 2015-02-17 Lsi Corporation Systems and methods for hybrid layer data decoding
US8917466B1 (en) 2013-07-17 2014-12-23 Lsi Corporation Systems and methods for governing in-flight data sets in a data processing system
US8817404B1 (en) 2013-07-18 2014-08-26 Lsi Corporation Systems and methods for data processing control
KR101730371B1 (ko) 2013-08-01 2017-04-26 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법
US8908307B1 (en) 2013-08-23 2014-12-09 Lsi Corporation Systems and methods for hard disk drive region based data encoding
US9196299B2 (en) 2013-08-23 2015-11-24 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced data encoding and decoding
US9400797B2 (en) 2013-09-17 2016-07-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for recovered data stitching
CN105580377B (zh) 2013-09-27 2018-11-30 Lg 电子株式会社 发送、接收广播信号的装置及方法
US9219503B2 (en) 2013-10-16 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for multi-algorithm concatenation encoding and decoding
US9323606B2 (en) 2013-11-21 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for FAID follower decoding
RU2014104571A (ru) 2014-02-10 2015-08-20 ЭлЭсАй Корпорейшн Системы и способы для эффективного с точки зрения площади кодирования данных
US9378765B2 (en) 2014-04-03 2016-06-28 Seagate Technology Llc Systems and methods for differential message scaling in a decoding process
US20160380722A1 (en) * 2015-06-25 2016-12-29 Mohamed K. Hassanin Access point (ap), user station (sta) and methods for variable length encoding and for iterative decoding
CN107750435B (zh) * 2015-07-01 2019-06-11 华为技术有限公司 非正交传输的装置和方法
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US10404280B2 (en) * 2015-11-19 2019-09-03 Westhold Corporation Error correction using cyclic code-based LDPC codes
EP3223446A1 (en) * 2016-03-22 2017-09-27 Xieon Networks S.à r.l. A method for protecting a link in an optical network
WO2017172983A1 (en) * 2016-03-30 2017-10-05 Idac Holdings, Inc. System and method for advanced spatial modulation in 5g systems
EP3667945A1 (en) 2016-03-30 2020-06-17 IDAC Holdings, Inc. Multiple dimension modulation in 5g systems
US20170324425A1 (en) * 2016-05-06 2017-11-09 Infineon Technologies Ag Embedded parity matrix generator
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
CN107370490B (zh) * 2016-05-13 2023-07-14 中兴通讯股份有限公司 结构化ldpc的编码、译码方法及装置
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
CN109478959B (zh) 2016-07-27 2021-08-06 高通股份有限公司 用于极化码的混合自动重复请求(harq)反馈比特的设计
CN107666367B (zh) * 2016-07-29 2023-01-03 中兴通讯股份有限公司 一种编码方法及装置
US10631329B2 (en) * 2016-08-12 2020-04-21 Qualcomm Incorporated Non-coherent joint transmission techniques
CN107919941B (zh) * 2016-10-10 2022-01-25 深圳市硅派科技有限公司 基于重叠复用的调制解调方法和装置
WO2018127607A1 (en) * 2017-01-09 2018-07-12 Telefonaktiebolaget Lm Ericsson (Publ) Systems and methods for fast layered decoding for low-density parity-check (ldpc) codes
EP3494641A1 (en) * 2017-01-10 2019-06-12 Telefonaktiebolaget LM Ericsson (PUBL) Coding and decoding of a polar code concatenated with interleaving with an outer systematic code
JP7075409B2 (ja) * 2017-02-03 2022-05-25 アイディーエーシー ホールディングス インコーポレイテッド Ｌｄｐｃ基底行列の選択によるコードブロックのセグメント化
US11296823B2 (en) * 2017-05-30 2022-04-05 Qualcomm Incorporated Priority based mapping of encoded bits to symbols
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
EP3425829B1 (en) * 2017-07-06 2021-03-24 Peraso Technologies Inc. Method and apparatus for configurable mimo processing in wireless communications
WO2019018120A1 (en) 2017-07-07 2019-01-24 Qualcomm Incorporated COMMUNICATION TECHNIQUES APPLYING A BASIC GRAPH SELECTION FOR A LOW DENSITY PARITY CHECK CODE
US10644834B1 (en) * 2017-08-08 2020-05-05 Marvell International Ltd. Efficient ethernet multi-mode coding and modulation for twisted-pair
US10637508B2 (en) * 2017-11-03 2020-04-28 Board Of Trustees Of Michigan State University Optimal construction of regenerating code through rate-matching
US11044129B2 (en) * 2017-12-21 2021-06-22 Qualcomm Incorporated Hierarchical communication for device-to-device communications
US10873373B2 (en) 2018-03-16 2020-12-22 Huawei Technologies Co., Ltd. Simplified detection for spatial modulation and space-time block coding with antenna selection
EP3871337A1 (en) * 2018-10-22 2021-09-01 IDAC Holdings, Inc. Methods and apparatus for error-correcting difference-triangle-set product convolutional codes
BR112021008311A2 (pt) * 2018-11-07 2021-08-03 Telefonaktiebolaget Lm Ericsson (Publ) método para um dispositivo de comunicação associado com uma transmissão sem fio, e, dispositivo de comunicação associado com uma transmissão sem fio
CN110085241B (zh) * 2019-04-28 2021-10-08 北京地平线机器人技术研发有限公司 数据编码方法、装置、计算机存储介质及数据编码设备
WO2023206068A1 (en) * 2022-04-26 2023-11-02 Huawei Technologies Co.,Ltd. Method and apparatus for network coding-based harq in multiple mimo layers

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5105442A (en) 1990-11-07 1992-04-14 At&T Bell Laboratories Coded modulation with unequal error protection
US5214656A (en) 1990-12-13 1993-05-25 At&T Bell Laboratories Multiplexed coded modulation with unequal error protection
US6895547B2 (en) * 2001-07-11 2005-05-17 International Business Machines Corporation Method and apparatus for low density parity check encoding of data
US7474705B2 (en) 2002-08-16 2009-01-06 Wisair Ltd Scalable ultra-wide band communication system
KR100955952B1 (ko) 2003-10-13 2010-05-19 삼성전자주식회사 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치
US7665008B2 (en) 2004-01-12 2010-02-16 Intel Corporation Method and apparatus for implementing a low density parity check code in a wireless system
KR100630177B1 (ko) * 2004-02-06 2006-09-29 삼성전자주식회사 최대 다이버시티 이득을 가지는 시공간 저밀도 패리티검사 부호 부호화/복호화 장치 및 방법
US7995667B2 (en) * 2004-02-13 2011-08-09 Broadcom Corporation Reduced latency concatenated reed solomon-convolutional coding for MIMO wireless LAN
US7873022B2 (en) * 2004-02-19 2011-01-18 Broadcom Corporation Multiple input multiple output wireless local area network communications
US8059740B2 (en) * 2004-02-19 2011-11-15 Broadcom Corporation WLAN transmitter having high data throughput
US20050268202A1 (en) 2004-05-28 2005-12-01 Molisch Andreas F Quasi-block diagonal low-density parity-check code for MIMO systems
CN101341659B (zh) * 2004-08-13 2012-12-12 Dtvg许可公司 用于多输入多输出通道的低密度奇偶校验码的码设计与实现的改进
US7516390B2 (en) 2005-01-10 2009-04-07 Broadcom Corporation LDPC (Low Density Parity Check) coding and interleaving implemented in MIMO communication systems
CN100490334C (zh) * 2005-01-10 2009-05-20 美国博通公司 构建和选择基于grs不规则ldpc码的方法
KR20060089804A (ko) * 2005-02-04 2006-08-09 삼성전자주식회사 다중입출력 시스템을 위한 전송방법
US7774675B1 (en) * 2005-12-05 2010-08-10 Marvell International Ltd. LDPC codes and expansion method
US7895503B2 (en) * 2006-01-11 2011-02-22 Qualcomm Incorporated Sphere detection and rate selection for a MIMO transmission
US7493548B2 (en) * 2006-02-06 2009-02-17 Motorola, Inc Method and apparatus for encoding and decoding data
US8464120B2 (en) * 2006-10-18 2013-06-11 Panasonic Corporation Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014046838A1 (en) * 2012-09-21 2014-03-27 Caterpillar Global Mining Llc Systems and methods for stabilizing power rate of change within generator based applications
US9190852B2 (en) 2012-09-21 2015-11-17 Caterpillar Global Mining Llc Systems and methods for stabilizing power rate of change within generator based applications
WO2014054283A1 (ja) * 2012-10-05 2014-04-10 パナソニック株式会社 符号化方法、復号方法、符号化器、及び、復号器
JP5865503B2 (ja) * 2012-10-05 2016-02-17 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 符号化方法、復号方法、符号化器、及び、復号器
US9584157B2 (en) 2012-10-05 2017-02-28 Sun Patent Trust Coding method, decoding method, coder, and decoder
US10243586B2 (en) 2012-10-05 2019-03-26 Sun Patent Trust Coding method, decoding method, coder, and decoder

Also Published As

Publication number Publication date
US20100077275A1 (en) 2010-03-25
JP2010507326A (ja) 2010-03-04
US8225168B2 (en) 2012-07-17
WO2008045001A1 (en) 2008-04-17
JP4914497B2 (ja) 2012-04-11
JP2010506547A (ja) 2010-02-25
CN101529737B (zh) 2012-10-24
WO2008045001A8 (en) 2009-04-23
CN101529737A (zh) 2009-09-09
US20100100789A1 (en) 2010-04-22
US8464120B2 (en) 2013-06-11
CN101558579B (zh) 2012-09-05
WO2008048188A1 (en) 2008-04-24
CN101558579A (zh) 2009-10-14

Similar Documents

Publication Publication Date Title
JP4928613B2 (ja) 多入力多出力（ｍｉｍｏ）システムにおいてデータを送信する方法およびシステム
US20220294682A1 (en) Transmitting apparatus and mapping method thereof
JP4361924B2 (ja) 構造的低密度パリティ検査符号を用いる通信システムにおけるデータ送信／データ受信のための装置及び方法
JP6096922B2 (ja) チェック・イレギュラ非システマチックｉｒａコードのエンコーディングおよびデコーディングのシステムおよび方法
KR102456368B1 (ko) 데이터 처리방법, 프리코딩 방법, 통신장치
JP4241619B2 (ja) 送信システム
JP2008501249A (ja) 多入力多出力通信システムにおいて複数のデータストリームを符号化する方法
US11309914B2 (en) Transmitting apparatus and mapping method thereof
JP2007221780A (ja) 無線通信装置
JP2009044732A (ja) 送信装置及び送信方法
Zhang et al. Construction of rate-compatible raptor-like quasi-cyclic LDPC code with edge classification for IDMA based random access
Wu et al. Nonbinary LDPC-coded spatial multiplexing for rate-2 MIMO of DVB-NGH system
KR100886075B1 (ko) 방송 시스템에서 복수의 정보 비트를 포함한 데이터를인코딩하는데 이용되는 저밀도 패리티 검사 코드를설계하기 위한 방법 및 시스템
Futaki et al. Low-density parity-check (LDPC) coded MIMO systems with iterative turbo decoding
Prieto et al. Experimental alamouti-stbc using ldpc codes for mimo channels over sdr systems
El-Gohary et al. Utilization of raptor codes for OFDM-system performance enhancing
US10911179B2 (en) Transmitting apparatus and mapping method thereof
Malhotra Investigation of channel coding techniques for high data rate mobile wireless systems
US20170338904A1 (en) Transmitting apparatus and mapping method thereof
Majumder et al. Iterative Decoding of LDPC-RS-Coded Multiple Description Image
Muck et al. Reconfigurable low density parity check (LDPC) code interleaving for SIO and MIMO OFDM systems
KR101072806B1 (ko) 신호 송신방법 및 신호 송신장치, 신호 수신방법 및 신호 송수신방법
Islam et al. Performance of iterative LDPC-based space-time trellis coded MIMO-OFDM system over AWGN and fading channels
Takeishi et al. Superimposed adaptive network coded cooperation for wireless sensor networks
KR20180107701A (ko) 통신 또는 방송 시스템에서 harq 적용시 전송 방법 및 장치

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110928

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111004

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111202

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120117

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120210

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150217

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4928613

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250