JP4914497B2 - 多入力多出力(mimo)システムにおいてデータを送信する方法およびシステム - Google Patents

多入力多出力(mimo)システムにおいてデータを送信する方法およびシステム Download PDF

Info

Publication number
JP4914497B2
JP4914497B2 JP2009533284A JP2009533284A JP4914497B2 JP 4914497 B2 JP4914497 B2 JP 4914497B2 JP 2009533284 A JP2009533284 A JP 2009533284A JP 2009533284 A JP2009533284 A JP 2009533284A JP 4914497 B2 JP4914497 B2 JP 4914497B2
Authority
JP
Japan
Prior art keywords
matrix
parity check
input data
data stream
layer
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.)
Expired - Fee Related
Application number
JP2009533284A
Other languages
English (en)
Other versions
JP2010507326A (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 JP2010507326A publication Critical patent/JP2010507326A/ja
Application granted granted Critical
Publication of JP4914497B2 publication Critical patent/JP4914497B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity 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/068Diversity 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105Decoding
    • H03M13/1131Scheduling of bit node or check node processing
    • H03M13/114Shuffled, staggered, layered or turbo decoding schedules
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/118Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/35Unequal 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/356Unequal error protection [UEP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/007Unequal error protection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618Space-time coding
    • H04L1/0625Transmitter 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

本発明は、多入力多出力(MIMO)システムにおいてデータを送信する方法と、MIMOシステムにおける送信器と、MIMOシステムにおいてデータを送信する方法を実行するようにMIMOシステムに命令するコンピュータコード手段、を格納しているコンピュータ可読データ記憶媒体と、MIMOシステムにおいて受信されたデータを処理する方法と、MIMOシステムにおける受信器と、MIMOシステムにおいて受信されたデータを処理する方法を実行するようにMIMOシステムに命令するコンピュータコード手段、を格納しているコンピュータ可読データ記憶媒体と、に関する。
無線通信システムは、音声トラフィックと、低データレートの音声以外のトラフィックを伝える目的に使用されてきた。現在の無線通信システムでは、さらに、高データレートのマルチメディアトラフィック(例えば、ビデオ、データ、およびその他のタイプのトラフィック)も伝えることができる。ストリーミングアプリケーション(例えば、ラジオ放送、テレビ放送、映画、その他のタイプのオーディオコンテンツまたはビデオコンテンツ)は、マルチメディアブロードキャスト/マルチキャストサービス(MBMS)チャネルを使用して送信することができる。
マルチメディアブロードキャスト/マルチキャストサービスは、3GPP(Third Generation Partnership Project)リリース6のドキュメントに定義されている。TS22.146規格には、MBMSの高レベルサービス要求が定義されており、TS22.246規格には、一般的なサービスのシナリオが定義されている。MBMSサービスでは、ユーザ機器(UE)(例えば、携帯電話、またはその他の移動端末)は、サービスプロバイダからネットワークを介してサービスを受信することができる。MBMSは、マルチメディアデータ(例えば、オーディオ、写真、ビデオ)を単方向ポイントツーマルチポイントベアラサービスを使用して複数の端末に伝送するパケットサービス(PS)ドメインサービスである。サービスは、一般的にはパケット形式において、現在ではIPインターネットプロトコル(IP)パケットの形式において、配信される。サービスは、一般には、サービスプロバイダによって無線ネットワークコントローラに提供され、無線ネットワークコントローラは、ネットワーク内での移動端末へのサービス配信を制御する。無線ネットワークコントローラは、一般に、ネットワークリソースおよびその他の要因に従って、サービスの送信をスケジューリングする。
MBMSはマルチメディアサービスであるため、サービス品質(QoS)の異なる複数のサービス、または同じサービスにおけるQoSの異なる複数のストリームを、単一のUEまたは複数の異なるUEに提供する。さらに、一般には、可変ソースデータレートをサポートするためのMBMS送信メカニズムが要求される。言い換えれば、ソースデータの送信速度およびビット誤り率(BER)が変化することがある。
MBMSチャネルは単方向であるため、送信側の基地局は、UEにおける受信誤りを認識することができない。したがって、情報を保護する手段が望ましい。
情報の保護を考慮する場合、変調された情報信号を無線通信チャネルを通じて送信するためには、変調信号における情報を保護する適切な方法を選択する必要がある。このような方法としては、例えば、符号化、シンボル繰り返し、インターリーブ、およびその他の公知の方法が挙げられる。
ブロードキャスト/マルチキャストサービスの場合、ブロードキャスト/マルチキャストサービスの特性および要求は、3GPP MBMSおよび関連するブロードキャスト/マルチキャストサービスの階層機能によって指定されている。MBMSサービスでは、複数の異なるコンテンツデータを同時に配信することが要求されることがあり、1つの端末のための2つ以上のMBMSサービスを同時に受信することが要求されることがある。MBMS伝送サービスは、例えば、そのQoSパラメータが異なることがある。このような場合、無線システムにおけるMBMSサービスの高データレート通信において、さまざまな異なるQoSをサポートするため、一般には不均一誤り保護メカニズム(UEP)が要求される。以下の説明においては、品質要求が高い、もしくはデータレート要求が低い、またはその両方であるデータを、高優先度データと定義し、品質要求が低い、もしくはデータレート要求が高い、またはその両方であるデータを、低優先度データと定義する。
UEPに適用される方法は2種類ある。一方のタイプでは、高優先度データに、より強力な従来の誤り訂正符号を適用する。他方のタイプでは、不均一な間隔の変調コンスタレーションまたは階層変調を使用して、優先度の異なるデータに対する不均一な保護を提供する。米国特許第5105442号明細書には、上記の2つの方法を組み合わせることによって、電力効率および帯域幅効率の両方を達成できる符号化変調が記載されている。
米国特許第5214656号明細書には、符号化変調と時分割多重方式とを組み合わせる方法が記載されている。優先度の異なる信号を、個別に符号化および変調する。次いで、優先度の異なる変調信号を異なるタイムスロットにマッピングする。
上述したこれらの方法では、良好なパフォーマンスのアンバランスなデータ送信を提供することができるが、単一送信アンテナ構造のため容量が限られている。
現在の技術においては、多入力多出力(MIMO)通信システムは、サービスエリア、品質、および容量を高めるため、送信器もしくは受信器、またはその両方において複数のアンテナを採用している。したがって、MBMSシステムのシステム容量を増大させる1つの可能な方法は、複数のアンテナを使用して時空間(ST)処理を実行することである。時空間処理と従来のUEP技術とを組み合わせるコンセプトを採用することにより、より高い容量およびより良好な品質を達成することができる。
UEPの1つの方法(C. H. Kuoらの「Robust video transmission over wideband wireless channel using space-time coded OFDM system」(WCNC 2002, vol.3. March 2002)に記載されている)では、MIMOシステムにおいて前方誤り訂正(FEC)と時空間(ST)符号とを組み合わせる。この方法においては、より強力なFECを採用することによって、優先度の高いデータにさらなる堅牢性が提供される。しかしながら、埋め込まれたST符号によって、優先度の異なるデータ間に差異が生じることはない。したがって、生じうる1つの問題として、統合的な時空間処理とのこの種類の組合せでは、優先度の異なるデータ間でのさらなる差異を提供することができず、したがって、サポートできる保護レベルが限られている。もう1つの問題として、入力データそれぞれに時空間符号器が個別に適用されるため、この方法を実施することは実際には複雑である。
MIMOシステムにおけるUEPの方法として、複数の異なる時空間技術を組み合わせることに基づくさらに別の方法が提案されている。例えば、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)を参照されたい。しかしながら、提案されているこれらのシステムでは、保護の異なる要求ごとに時空間符号器の符号化構造を変更する必要があり、さらに、時空間符号器が選択されたときに特定のレートおよび特定の保護レベルが提供されるにすぎないため、これらのシステムは柔軟性が低く、複雑さが大きい。
チャネル符号化および時空間符号化において使用される連接符号では、IMT−2000(International Mobile Telecommunications-2000)規格における第3世代無線通信用の信頼性の高いチャネル符号化技術として、繰り返し復号化技術を使用するターボ符号が採用されている。ターボ符号では、並列結合された(parallel concatenated)再帰系統的畳み込み(RSC:recursive systematic convolutional)符号を使用することによって符号化演算を実行し、繰り返し復号化技術を使用して復号化演算を実行する。さらに、ターボ符号においては、インターリーバのサイズが大きく、かつ繰り返し復号化が十分に実行されるならば、BERに関するいわゆるシャノン限界に近づく優れたパフォーマンスを示す。しかしながら、ターボ符号を採用する場合、生じうる1つの問題として、演算の回数が増す結果として複雑さが大きくなりうる。もう1つの生じうる問題として、インターリーバのサイズと繰り返し復号化演算の回数の両方が増大するため、時間遅延が発生してリアルタイムプロセスが困難になりうる。
第3世代の後続として、さらに良好な音声サービスおよび高速マルチメディアサービスを提供する目的で、第4世代の無線通信システムが開発中である。このようなシステムにおいては、低密度パリティ検査(LDPC)符号と称されるチャネル符号化技術が使用される。LDPC符号は、複雑さおよびパフォーマンスの点において従来のターボ符号と比較して優れた符号化特性を備えている。LDPC符号は、一般には線形ブロック符号であり、パリティ検査行列(H)の要素のほとんどが「0」である。例えば、LDPCの確率的な符号化手法が使用される場合、LDPC符号は優れたパフォーマンスを提供できることが判明している。
LDPC符号は、ランダムなパリティ検査行列Hによって定義され、この行列Hは、行列中に要素「1」の数がまばらに分散しており、残りの要素がすべて0である。一般に、パリティ検査行列Hは、受信信号に関して符号化が正しく実行されたかを判定するための行列である。例えば、符号化された受信信号にパリティ検査行列Hを乗じて得られる値が「0」であるならば、その符号化に誤りは存在しない。以下の説明においては、行重み(または行次数(row degree))を、パリティ検査行列Hの行における1の数によって定義し、列重み(または列次数(column degree))を列における1の数によって定義する。以下の説明において、特に指定しない限り、次数は列次数を意味する。
LDPC符号は、行列およびファクターグラフ(factor graph)の両方によって記述することができる。LDPC符号は、ファクターグラフ上で、積和アルゴリズムに基づく繰り返し復号化アルゴリズムを使用して復号化することができる。LDPC符号を採用する復号器は、ターボ符号を使用する復号器よりも複雑さが小さい。さらには、並列処理の復号器を容易に具体化することができる。したがって、時空間符号器および時空間復号器は、これらがLDPC符号を使用して符号化演算および復号化演算を実行するならば、チャネル符号化およびチャネル復号化のパフォーマンスが優れたものとなる。
現在、UEPのために使用される方法として、チャネル符号化においてLDPC符号を実施することによる方法がある。これらの方法においては、一般には、データノードの結合の度合いが異なることによって異なる誤り保護を提供できるという特性を採用することにより、情報ビットとパリティビットを符号語の異なる部分にマッピングする。例えば、Xiumei Yangらの「New research on unequal error protection (UEP) property of Irregular LDPC codes」(Consumer Communications and Networking Conference, 2004. CCNC 2004. First IEEE 5-8 Jan. 2004 Page(s):361 - 363)、および、Poulliat C.、Declercq D. 、Fijalkow I.の「Optimization of LDPC codes for UEP channels」(Proc. IEEE International Symposium on Information Theory (ISIT'04), p. 450, Chicago, Illinois, USA, June 2004)を参照されたい。このような方法の場合、パリティ検査行列構造を構築することが実際には難しいため、一般にLDPC符号の適用が制限される。さらには、異なる情報ビットに対して異なる符号化率を達成できないため、複数の異なるレベルのビットに対して達成されるパフォーマンスダイバーシチが一般に低い。
さらに、「New results on unequal error protection using LDPC codes」(IEEE Communication letters, vol. 10, no.1, Jan. 2006)には、2つのタナーグラフを組み合わせることに関連するLDPCベースのさらに別の方法が記載されている。しかしながら、この文書では、サブブロックを構築して、使用可能なパリティ検査行列を生成する方法に関して説明していない。
上記を考慮すると、高速データ送信(例えば、MBMSサービス)において、誤り保護のさまざまな要求を、高いシステムフレキシビリティおよび実施上の低い複雑さにおいて、同時にサポートすることのできる送信技術が望まれている。
したがって、多入力多出力(MIMO)システムにおいてデータを送信する方法およびシステムであって、上記の問題の少なくとも1つに対処する方法およびシステム、のニーズが存在する。
本発明の第1の態様によると、多入力多出力(MIMO)システムにおいてデータを送信する方法であって、複数の入力データストリームを受け取るステップと、入力データストリームの低密度パリティ検査(LDPC)符号化をパリティ検査行列を使用して実行するステップであって、パリティ検査行列が、入力データストリームのうちの対応するストリームそれぞれを符号化するための複数のパリティ検査部分行列(sub-parity check matrices)を備えている、ステップと、LDPC符号化された入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行するステップと、を含んでおり、入力データストリームのLDPC符号化を実行するステップが、1つまたは複数の接続行列を生成するステップ、を含んでおり、接続行列のそれぞれが、入力データストリームのうちの1つのデータストリームの情報を、入力データストリームのうちの別の1つのデータストリームの符号化に注入するものであり、入力データストリームのうちの1つのデータストリームのためのパリティ検査部分行列に基づく最低のパリティ検査保護レベルが、その1つの入力データストリームの、割り当てられているパリティ検査保護レベルに等しい、またはそれより低い場合、接続行列のそれぞれがゼロ行列であり、そうでない場合、接続行列のそれぞれが、ゼロ行列ではない行列であり、接続行列それぞれについて、割り当てられているパリティ検査保護レベルが、最低のパリティ検査保護レベルよりもkレベルだけ高い場合、これら接続行列それぞれは、以下のステップ、すなわち、行列C (k) を構築するステップであって、m=r 、l=n 、r は、入力データストリームのうちの1つのデータストリームのパリティ検査ビットの数、n は、入力データストリームのうちのその1つのデータストリームの符号語長、I (t) は、単位行列I をt列だけ左シフトする演算である、ステップと、
Figure 0004914497
=C (k) [:,1:l]と表すステップと、C i,j =C +C +…+C と表すステップと、C i,j を(i−1)行だけ下にシフトして接続行列のそれぞれを得るステップと、を使用して、生成される、方法、が提供される。
複数の入力データストリームは、M個の異なるクラスのM個の入力ストリームを備えていることができ、パリティ検査行列がM個のレイヤを有することができ、パリティ検査行列の各レイヤが、M個のクラスの1つに対応している。
接続行列のそれぞれは、M個のレイヤのうちの2つのレイヤを、その2つのレイヤの間の相関情報がLDPC符号化時に注入されるように、結合することができる。
パリティ検査行列は、ブロック単位での下三角行列(block-wise low triangular matrix)とすることができ、パリティ検査部分行列は、パリティ検査行列の主対角線に沿ったブロックとして配置されている。
接続行列は、パリティ検査行列の主対角線より下のブロックとして配置することができ、主対角線より上のブロックがゼロ行列である。
本発明の第2の態様によると、多入力多出力(MIMO)システムにおける送信器であって、複数の入力データストリームを受け取る1つまたは複数の入力ユニットと、低密度パリティ検査(LDPC)符号器と、空間マッピングユニットと、を備えており、LDPC符号器が、入力データストリームのLDPC符号化をパリティ検査行列を使用して実行し、パリティ検査行列が、入力データストリームのうちの対応するストリームそれぞれを符号化するための複数のパリティ検査部分行列を備えており、空間マッピングユニットが、LDPC符号化された入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行し、入力データストリームのLDPC符号化を実行する目的で、LDPC符号器が1つまたは複数の接続行列を生成し、接続行列のそれぞれが、入力データストリームのうちの1つのデータストリームの情報を、入力データストリームのうちの別の1つのデータストリームの符号化に注入するものであり、入力データストリームのうちの1つのデータストリームのためのパリティ検査部分行列に基づく最低のパリティ検査保護レベルが、その1つの入力データストリームの、割り当てられているパリティ検査保護レベルに等しい、またはそれより低い場合、接続行列のそれぞれがゼロ行列であり、そうでない場合、接続行列のそれぞれが、ゼロ行列ではない行列であり、接続行列それぞれについて、割り当てられているパリティ検査保護レベルが、最低のパリティ検査保護レベルよりもkレベルだけ高い場合、LDPC符号器は、これら接続行列それぞれを、以下のステップ、すなわち、行列C (k) を構築するステップであって、m=r 、l=n 、r は、入力データストリームのうちの1つのデータストリームのパリティ検査ビットの数、n は、入力データストリームのうちのその1つのデータストリームの符号語長、I (t) は、単位行列I をt列だけ左シフトする演算である、ステップと、
Figure 0004914497
=C (k) [:,1:l]と表すステップと、C i,j =C +C +…+C と表すステップと、C i,j を(i−1)行だけ下にシフトして接続行列のそれぞれを得るステップと、を使用して、生成される、送信器、が提供される。
複数の入力データストリームは、M個の異なるクラスのM個の入力ストリームを備えていることができ、パリティ検査行列がM個のレイヤを有することができ、パリティ検査行列の各レイヤが、M個のクラスの1つに対応している。
接続行列のそれぞれは、M個のレイヤのうちの2つのレイヤを、その2つのレイヤの間の相関情報がLDPC符号化時に含まれるように、結合することができる。
パリティ検査行列は、ブロック単位での下三角行列とすることができ、パリティ検査部分行列は、パリティ検査行列の主対角線に沿ったブロックとして配置されている。
接続行列は、パリティ検査行列の主対角線より下のブロックとして配置することができ、主対角線より上のブロックがゼロ行列である。
実施形態例における無線通信システムを大まかに図解している概略的なブロック図である。 送信器を図解している概略的なブロック図である。 受信器を図解している概略的なブロック図である。 階層式の時空間(ST)低密度パリティ検査(LDPC)符号器ユニットを図解しているブロック図である。 ST LDPC繰り返し復号化ユニットを図解しているブロック図である。 符号器において使用されるLDPC符号のパリティ検査行列の階層構造を図解している。 階層LDPC符号の例を説明するための概略図である。 図7のLDPC符号のパリティ検査行列の例である。 図7のLDPC符号のパリティ検査行列の別の例である。 接続行列の生成規則を実施するパリティ検査行列の例を図解している。 接続行列の生成規則を実施するパリティ検査行列の例を図解している。 接続行列の生成規則を実施するパリティ検査行列の例を図解している。 変調/シンボルマッピングユニットを図解しているブロック図である。 論理上の信号マッピングと、系統情報およびパリティデータの組合せの例を説明するためのIブランチ/Qブランチテーブルである。 論理上の信号マッピングと、系統情報およびパリティデータの組合せの例を説明するためのIブランチ/Qブランチテーブルである。 論理上の信号マッピングと、系統情報およびパリティデータの組合せの例を説明するためのIブランチ/Qブランチテーブルである。 多入力多出力(MIMO)システムにおいてデータを送信する方法を示している流れ図である。 多入力多出力(MIMO)システムにおいて、受信されたデータストリームを処理する方法を示している流れ図である。 マルチメディアブロードキャスト/マルチキャストサービス(MBMS)サービスを実施するプロトコルアーキテクチャを図解している概略図である。
この技術分野における通常の技能を有する者には、一例としてのみの以下の説明を図面を参照しながら読み進めることにより、本発明の実施形態が容易かつ深く理解されるであろう。
以下の説明の一部は、明示的または暗黙的に、コンピュータメモリ内のデータに対する操作のアルゴリズム、および機能的表現または記号的表現を通じて提示してある。これらのアルゴリズムを通じた記述、および機能的表現または記号的表現は、データ処理の技術分野における当業者が、自身の開発内容の要旨を別の技術分野における当業者に最も効率的に伝えるために用いる手段である。本文書において、および一般的には、アルゴリズムは、所望の結果につながる、内部に矛盾のない一連のステップとして理解される。これらのステップは、物理量(格納、転送、結合、比較、その他の操作を行うことのできる、電気信号、磁気信号、または光信号など)の物理的操作が要求されるステップである。
特に明記しない限りは、説明から明らかであるように、本明細書の全体を通じて、「スキャンする」、「計算する」、「決定する」、「置き換える」、「生成する」、「初期化する」、「出力する」などの用語を使用している説明は、コンピュータシステムまたは類似する電子装置の動作およびプロセスであって、コンピュータシステムの中で物理量として表されるデータを操作する、あるいは、コンピュータシステム、あるいはその他の情報記憶装置、情報送信装置、または情報表示装置の中で同様に物理量として表される別のデータに変換する動作およびプロセスを意味するものと理解されたい。
さらに、本明細書では、本方法の動作を実行する装置も開示する。このような装置は、要求される目的専用に構築することができ、あるいは、コンピュータに格納されているコンピュータプログラムによって選択的に起動または再構成される汎用コンピュータまたはその他のデバイスを備えていることができる。本文書に提示したアルゴリズムは、本質的に特定のコンピュータまたはその他の装置に関連するものではない。本文書における教示内容によるプログラムを用いて、さまざまな汎用マシンを使用することができる。場合によっては、要求される方法ステップを実行するための、より特化した装置を構築することが適切である。
さらに、本明細書では、コンピュータプログラムを暗黙的に開示し、すなわち、当業者には、本文書に記載した方法の個々のステップをコンピュータコードによって実施できることが明らかであろう。コンピュータプログラムは、特定のプログラミング言語およびその実装に限定されることを意図するものではない。さまざまなプログラミング言語およびそのコーディングを使用して、本文書に含まれている開示内容の教えを実施できることを理解されたい。さらには、コンピュータプログラムは、特定の制御フローに限定されることを意図するものではない。本発明の概念または範囲から逸脱することなく別の制御フローを使用することのできる、コンピュータプログラムの別の多数の変形形態が存在する。
さらには、コンピュータプログラムのステップ群のうちの1つまたは複数を、順次実行するのではなく並列に実行することができる。このようなコンピュータプログラムは、任意のコンピュータ可読媒体に格納することができる。コンピュータプログラムが汎用コンピュータにロードされて実行されたとき、結果として、好ましい方法のステップ群を実施する装置が提供される。
MBMSサービスを確立するため、一般には、コアネットワークCNが、MBMSコンテキスト確立要求(REQ)を無線ネットワークコントローラ(例:RNC 1)に送信し、無線ネットワークコントローラRNC 1は、MBMSコンテキスト確立応答(RESP)を返す。この要求は、一般には、MBMSパラメータ(例えば、QoS)を含んでいる。次いで、無線ネットワークコントローラRNC 1は、MBMSサービスそれぞれについて、RNC内にMBMSコンテキストを確立する。RNCは、通知段階の前、または通知段階の後に、CNとのMBMSデータベアラを確立することができる。一般に、RNCは、ネットワークを通じてMBMSサービスを供給する方式と、特に、サービスを単一セルから配信するのか複数のセルから配信するのかを決定する。
図14は、マルチメディアブロードキャスト/マルチキャストサービス(MBMS)サービスを実施するプロトコルアーキテクチャ1400を図解している概略図である。3GPPによるプロトコルスタックは、一般に、複数のレイヤ、すなわち、シグナリングリンクを表す物理レイヤPHY 1402から始まり、メディアアクセス制御(MAC)プロトコルレイヤ1404と、無線リンク制御(RLC)プロトコルレイヤ1406と、パケットデータコンバージェンスプロトコル(PDCP)レイヤ1408とを備えている。3GPPプロトコルスタックは、上記以外の複数のレイヤを含むことがあるが、MBMSサービスの配信には一般に上記のレイヤのみが使用される。
PDCPレイヤ1408は、PSドメインからのサービスのためユーザプレーン内に存在する。PDCPによって提供されるサービスは無線ベアラと称することができ、PDCPはヘッダ圧縮サービスを提供する。PDCPは、送信側エンティティにおいては、冗長なプロトコル情報を圧縮し、受信側エンティティにおいては、圧縮解凍する。さらに、PDCPは、非アクセスレイヤからPDCPサービスデータユニット(SDU)の形式において受信されるユーザデータを伝送し、それらをRLCエンティティに転送する、およびこの逆方向に転送する。
RLCレイヤ1406は、ユーザデータおよび制御データに対してフレーミング機能を実行し、この機能には、分割/結合およびパディングの機能が含まれる。RLCレイヤ1406は、一般には、制御プレーンにおける制御データのための無線リソース制御(RRC)レイヤと、ユーザプレーンにおけるユーザデータのためのアプリケーションレイヤとに、分割サービスおよび再送信サービスを提供する。RLCレイヤ1406は、一般には、上位レイヤの可変長のプロトコルデータユニット(PDU)を、より小さいRLC PDUに分割し、また、この逆方向に再構築する。
RLCレイヤ1406におけるRLCインスタンスそれぞれは、3つのモード、すなわち、透過モード(TM)、非確認モード(UM:unacknowledged mode)、確認モード(AM:acknowledged mode)のうちの1つにおいて動作するように、RRCレイヤによって設定することができる。これら3つのデータ伝送モードは、論理チャネルについてRLCが設定されているモードを示す。透過モードおよび非確認モードのRLCエンティティは単方向として定義されるのに対し、確認モードのエンティティは双方向である。
MACレイヤ1404は、送るデータのタイプによって特徴付けられる論理チャネルによって、RLCレイヤ1406へのサービスを提供する。MACレイヤ1404は、論理チャネルをトランスポートチャネルにマッピングして多重化する。MACレイヤ1404は、共通チャネル上のユーザ機器(UE)を識別する。さらに、MACレイヤ1404は、上位レイヤのPDUを、共通トランスポートチャネル上で物理レイヤ1402に渡されるトランスポートブロックに多重化する、またはこの逆方向に逆多重化する。MACは、共通トランスポートチャネルのために多重化するサービスを実行し、なぜなら、一般にはこの処理を物理レイヤ1402において行うことができないためである。共通トランスポートチャネルが専用タイプの論理チャネルからのデータを伝えるときには、対応するMACヘッダにはUEの識別情報が含まれる。さらに、MACレイヤ1404は、上位レイヤのPDUを、専用トランスポートチャネル上で物理レイヤ1402に渡される一連のトランスポートブロックに多重化する、またはトランスポートブロックセットから逆多重化する。
物理レイヤ1402は、シグナリング情報およびユーザデータを伝えるトランスポートチャネルを介してMACレイヤ1404に結合されている。物理レイヤ1402は、トランスポートチャネルを介してMACレイヤ1404へのサービスを提供し、このトランスポートチャネルは、伝えるデータの特性および受け渡し方式によって特徴付けることができる。物理レイヤ1402は、シグナリングデータおよびユーザデータを無線リンクを通じて物理チャネルを介して受け取る。物理レイヤ1402は、一般には、多重化およびチャネル符号化を実行し、これらの処理には、巡回冗長検査(CRC)計算、前方誤り訂正(FEC)、レートマッチング、トランスポートチャネルデータのインターリーブ、トランスポートチャネルデータの多重化、およびその他の物理レイヤ手順(例えば、取得、アクセス、ページング、無線リンクの確立/破棄)が含まれる。さらに、物理レイヤ1402は、拡散およびスクランブリング、変調、測定、送信ダイバーシチ、出力の重み付け、ハンドオーバー、圧縮モード、および出力制御を担当することもできる。
共通トラフィックチャネル(CTCH)は、下り方向に存在する単方向チャネルであり、すべての端末、または特定のグループの端末に情報を送信するときに使用することができる。データ伝送モードでは、一般には、逆方向リンクチャネルが確立されない単方向の共通チャネルを使用する。
図14の左側には、制御側のRNC 1410において上記のレイヤを適用した状況を示してある。すなわち、RNC 1410は、MBMSコンテンツ1412とMBMS制御信号1414とを受け取る。MBMSコンテンツ1412をPDCPレイヤにおいて(すなわち1416において)処理する。パケット化したデータをRLCレイヤ1406のデータプレーン1418に渡し、制御信号をRLCレイヤ1406の制御プレーン1420に渡す。RLCレイヤ1406においてRLC PDUを構築する。MACレイヤ1404は、MBMSのデータおよび制御をサポートするため、サービスを配信する基地局におけるMBMS制御チャネルMCCH(例:1422)およびMBMSトラフィックチャネルMTCH(例:1424)を提供する。MACレイヤにおいて(すなわち1426において)、MBMSサービスを論理チャネルからトランスポートチャネルにマッピングおよび多重化する。MACレイヤ1404は、物理レイヤ(すなわち1428)と通信し、MBMSサービスを移動端末UE 1430に配信するための送信単位(transmission units)を提供する。
図14の右側は、移動端末UE 1430における同等のプロトコルレイヤを示している。この図において、「送信」は、基地局と移動端末UE 1430との間の物理リンクの送信側を表しており、「受信」は、移動端末UE 1430におけるチャネルの受信側を表している。移動端末UE 1430は、MACエンティティ(すなわち1432)を実施しており、制御側RNC 1410におけるMBMS制御/トラフィックチャネルに類似するMBMS制御チャネル1434およびMBMSトラフィックチャネル1436を提供する。RLCレイヤ(すなわち1438)は、MACエンティティによって渡されたパケットを結合する処理を行う。RLCレイヤ(すなわち1440)は、1442における制御機能の一部を担当する)。最後のステップとして、PDCPレイヤ(すなわち1444)がMBMSコンテンツ1446をユーザに配信する。
実施形態例では、異なるBERの複数のコンテンツデータを同時に送信することをサポートするため、3GPPプロトコルスタックの物理レイヤにおける信号処理の手法を提供することができる。実施形態例は、適切に構成されている任意の無線MIMOシステムにおいて実施することができる。MIMOシステムの無線通信は、任意の通信規格に準拠するものとすることができる。
図1は、実施形態例における無線通信システム100を大まかに図解している概略的なブロック図である。送信器102においては、ソースデータ(数字104)を情報符号器ユニット106によって符号化し、インターリーバ108によってインターリーブして、送信する情報データを生成する。情報データを(例えばブロック単位で)チャネル符号化ユニット110に送り、チャネル符号化およびレートマッチングを実行する。符号化されたデータを多重化ユニット112に送り、データを複数のデータストリームに多重化する。多重化されたデータストリームを変調/マッピングユニット114に送り、変調されたデータストリームを生成する。次いで、変調されたデータストリームを複数の送信アンテナ116によって受信器118に送信する。
受信器118においては、送信された信号を複数の受信アンテナ120によって受信し、検出ユニット122に送って、受信された信号を検出し、複数の検出されたデータストリームに分ける。検出されたデータストリームを復調/デマッピングユニット124に送り、復調およびデマッピングを行って、復調されたデータストリームを生成する。復調されたデータストリームを逆多重化ユニット126に送り、データを逆多重化して、複数の逆多重化されたデータストリームとする。逆多重化されたデータストリームをチャネル復号化ユニット128に送り、情報データを再構築する。次いで、再構築された情報データをデインターリーブユニット130によってデインターリーブし、情報復号器ユニット132に送って、送信されたソースデータ(数字134)を回復する。
図2は、送信器102を図解している概略的なブロック図である。実施形態例においては、送信器102は、複数の異なるコンテンツデータに対する不均一誤り保護を提供する目的で、情報/チャネル符号化方式とさまざまな時空間処理技術を採用している。例えばMBMSサービスに対応する入力データ(1つまたは複数の入力ユニットにおいて受け取る(104))を、例えば、品質もしくはデータレート、またはその両方の要求に基づいて、複数の異なるクラス、すなわち、高優先度入力データと低優先度入力データとに分類する。例えば、低いBERが要求されるサービスまたはデータを高優先度サービスまたは高優先度データとし、一方で、高いBERに耐えうるサービスまたはデータを低優先度サービスまたは低優先度データとする。
クラスは、データ送信速度要求、サービス品質(QoS)要求、送信アンテナの数、送信条件に基づくこともできる(ただしこれらに限定されない)。
(1つまたは複数の入力ユニットにおいて受け取る(104))優先度の異なるM個の入力データストリームを、M個の情報符号器(例:202,204)によって符号化する。これら入力ストリームは、1つの統一された符号化方式または複数の異なる符号化方式を使用して符号化することができる。情報符号器(例:202,204)は、当業者に公知である任意の符号器と同じ、または異なる符号器とすることができる。M個の情報符号器(例:202,204)の出力を、M個のインターリーバユニット(例:206,208)に送ってインターリーブする。インターリーバユニット(例:206,208)は、同じインターリーバ、または異なるインターリーバとすることができる。
インターリーバユニット(例:206,208)からの、インターリーブされたデータを、階層ST LDPC符号化ユニット210に入力する。階層ST LDPC符号化ユニット210は、符号化率もしくは符号語長、またはその両方が異なる、複数の異なる優先度データを符号化し、符号化されたデータを複数(N)の送信アンテナストリームにマッピングする。N個の送信アンテナストリームに分散させたデータを、N個の変調/シンボルマッパーユニット(例:212,214)を使用して変調/シンボルマッピングを行った後、データをN本の送信アンテナ(例:216,218)に送る。変調/シンボルマッパーユニット(例:212,214)は、さまざまな変調方式を使用して、データに対するシンボルマッピングを実行する。変調/シンボルマッパーユニット(例:212,214)の出力データを、N本の送信アンテナ(例:216,218)を使用して送信器102から送信する。
上記に基づき、実施形態例においては、優先度の異なるM個のクラスの情報データを、M個のレイヤを備えている階層LDPCチャネル符号化符号を使用することによって符号化する。チャネル符号化符号を通じて、符号化率もしくは符号語長、またはその両方が異なるレイヤそれぞれが所望の保護要求に従って符号化される。次いで、チャネル符号化符号を通じて、M個のレイヤの符号化されたデータからの系統情報データ(systematic/information data)およびパリティデータを結合し、空間領域、時間領域、周波数領域のうちの少なくとも1つにおけるダイバーシチゲインの異なる複数の送信アンテナにマッピングする。
BERの異なる要求と、送信に利用できる送信アンテナの数とに適合させる目的で、情報符号器(例:202,204)の選択と、階層ST LDPC符号化ユニット210の動作とを、所望のBERもしくは容量、またはその両方が達成されるように必要に応じて変更することができる。したがって、階層LDPC符号化と空間マッピングの両方の動作を、入力のQoS要求と送信アンテナ情報に従って制御するため、コントローラ220が提供される。
したがって、送信器102は、複数の入力データ列またはデータストリームを受け取り、各データストリームに優先度レベルまたはクラスが割り当てられる。各データストリームの優先度レベルは、サービス品質要求に基づいて事前に決定される。送信器102は、入力データストリームを複数のレイヤに分割し、送信器102のコントローラ220が各レイヤに誤り保護レベルを割り当てる。各レイヤの符号化率、符号語長、および最低許容誤り保護レベルをパラメータとして決定し、これら決定したパラメータを使用してパリティ検査行列を生成する。生成したパリティ検査行列を使用して、入力データを符号化する。
図3は、受信器118を図解している概略的なブロック図である。受信器118においては、複数(N)の受信アンテナ(例:302,304)において受信された複数のデータ列またはデータ信号を、最初に結合し、次いでMIMO検出器306に渡し、送信器102(図2)から送信された信号を回復する。MIMO検出器306は、当業者に公知である複数の方法において動作させることができる。一例として、チャネル情報を使用することによって構築される線形推定量行列(linear estimator matrix)を使用して、受信アンテナ(例:302,304)に到着する複数の送信信号を効果的に分離する。別の例としては、最尤(ML)アルゴリズムまたは、最大事後確率(MAP)アルゴリズムに基づく最適な手法を使用する。さらに、MIMO検出器306において最小平均二乗誤差(MMSE)法および判定帰還検出法を使用して、システムの複雑さを低減することができる。
送信器アンテナ(例:216,218)(図2)によって送信された信号を、MIMO検出器306によって検出し、N本のブランチに分割する。各ブランチにおける分割された信号に対して、それぞれの復調/デマッピングユニット(例:308,310)を使用して、デマッピングおよび復調を実行する。デマッピングおよび復調の後、N本のブランチの信号すべてをST LDPC繰り返し復号化ユニット312に送り、送信器102から送信された、情報符号化およびインターリーブされているM個のクラスのデータに対応するM個のレイヤの信号を再構築する(階層ST LDPC符号化ユニット210を比較参照)。
ST LDPC繰り返し復号化ユニット312から、チャネル復号化されたM個のデータストリームを出力し、デインターリーバユニット(例:314,316)を使用してデインターリーブする。デインターリーバユニット(例:314,316)の選択は、送信器102(図2)において使用されるインターリーバユニット(例:206,208)(図2)に依存する。デインターリーブされたデータを情報復号器ユニット(例:318,320)に送り、M個のクラスのソースデータを再構築する。復号器ユニット(例:318,320)のタイプは、送信器102(図2)において使用される情報符号器ユニット(例:202,204)(図2)に依存する。
情報復号化および階層ST LDPC復号化を、所望のQoS要求および送信アンテナ情報に従って実行するため、受信器118にはコントローラユニット322が提供されている(送信器102のコントローラ220を比較参照)。
図4は、階層ST LDPC符号化ユニット210を図解しているブロック図である。階層ST LDPC符号化ユニット210は、階層LDPC符号器402と空間マッピングユニット404とを備えている。入力データ(例えば、数字224,226)を、最初に階層LDPC符号器402によって符号化する。階層LDPC符号器402は、M個の設計されたレイヤを備えており、異なる符号化率および異なる符号語長を有する各クラスの入力データを、各レイヤを使用して符号化する。符号化の後、符号化されたM個のデータを空間マッピングユニット404に送る。空間マッピングユニット404は、M個のデータストリームに対して、多重化動作もしくは逆多重化動作、またはその両方を実行し、次いで、それらを、設計上のマッピング方式に従って複数の送信アンテナストリームにマッピングする。
図5は、ST LDPC繰り返し復号化ユニット312を図解しているブロック図である。ST LDPC繰り返し復号化ユニット312は、復調されたN個の入力信号(例えば、数字326,328)を受け取り、階層ST LDPC符号器ユニット210(図4)によって実行された符号化に基づいて復号化演算を実行し、再構築されたM個のクラスの送信データを出力する。ST LDPC繰り返し復号化ユニット312は、空間マッピング復号器502と、M個のレイヤに対応するM個の積和復号器(例:504,506,508)の形式におけるLDPC復号器とを備えている。N個の入力データストリーム(例:数字326,328)を空間マッピング復号器502に入力し、空間マッピング復号器502は、空間マッピングユニット404(図4)の演算の逆を実行する。したがって、N個のデータストリームの逆多重化もしくは多重化、またはその両方を行って、図4において使用される設計上のマッピング方式に対応するM個のデータストリームを得る。
空間マッピング復号器502から、復号化されたM個のストリームを出力し、M個の積和復号器(例:504,506,508)に入力し、この場合、積和復号器のそれぞれ(例:506)が、先行する積和復号器(例:504)からの情報を用いて入力データストリームそれぞれを復号化する。言い換えれば、i番目の積和復号器は、i番目の入力データストリームと、最初から(i−1)番目までの積和復号器の結果からの情報とを受け取る。i番目の積和復号器は、この情報に基づいて、繰り返し式の積和復号化を実行し、i番目の優先度のi番目のクラスのデータに対応するi番目のレイヤのデータを再構築する。この実施形態例においては、復号化の順序は、階層ST LDPC符号化ユニット210(図4)において行われる符号化の順序に一致する。
ここまで説明した実施形態例においては、異なる優先度を有する複数の異なるデータに対する不均一誤り保護を提供することができる。以下の説明では、階層ST LDPC符号化手法、階層ST LDPC復号化手法、および空間マッピング手法について、さらに詳しく記載する。
図6は、符号器402(図4)において使用されるLDPC符号のパリティ検査行列602の階層構造を図解している。LDPC符号は、低密度パリティ検査行列H 602によって表すことができる。低密度パリティ検査行列H 602は、ブロック単位での下三角行列として設計されている。この行列H 602を複数のレイヤに分割して(数字604を参照)、品質の異なる要求、レートの異なる要求(例えば、異なる符号化率)、異なる符号語長、異なる検査レベル、のうちの少なくとも1つを有する階層データそれぞれに対して、階層符号化(layer coding)を実施することができる。
図6に示したように、パリティ検査行列H 602は、M個のレイヤから構成されている。i番目のレイヤそれぞれに部分行列H(例:606)が提供されており、この部分行列Hは、i番目のレイヤの情報それぞれに対して部分符号化(sub-coding)を実行するパリティ検査部分行列とすることができる。パリティ検査部分行列は、パリティ検査行列H 602において対角線上に配置されている。さらに、自身以外のレイヤに相関している連続するブロックCi,j(j=i+1,...,M)(例:610)も提供される。ブロックCi,jは、パリティ検査行列H 602において対角線上以外に配置されている。有効なバイナリ符号語bは、Hb=0を満たす。異なるレイヤそれぞれにおいて、対応する部分行列Hは、他の部分行列とは異なる数の行および列を有することができる。したがって、符号語bもM個のレイヤによって構成されている。符号語bの各レイヤは、異なる符号語長を有することができ、異なるレイヤの符号化率は異なっていることができる。実施形態例においては、行列Ci,jは、レイヤiとレイヤjを結合するための相関情報を表している。
より高い次数の符号語bのビット(または変数ノード)を、LDPC符号の特性に基づいて良好に保護することができる。実施形態例においては、接続行列Ci,j(j=i+1,...,M)は、i番目のレイヤにマッピングされているビットに、(i+1)番目のレイヤにマッピングされているビットと比較してより良好な誤り保護を提供できるように、i番目のレイヤのビットに次数を追加する要素と考えることができる。したがって、高位〜低位の(すなわち、高優先度〜低優先度のマッピング済みビットに対応する)レイヤは、パリティ検査行列H 602において左から右に配置される。さらに、高位レイヤのデータのデータノードほど、パリティ検査行列H 602の擬似的な下三角構造のため、より高い接続次数(connection degrees)を有することができる。
実施形態例においては、M個のクラスからのビットをそれぞれM個のレイヤにマッピングし(すなわち、M個のレイヤによって符号化し)、優先度の順序(最高〜最低)は、説明した階層LDPC符号の不均一誤り保護特性を採用できるように、レイヤの順序(すなわち、レイヤ1〜レイヤM)と同じである。その一方で、パリティ検査部分行列Hそれぞれの結果としての符号化率については、異なる(例えば、最高〜最低の)優先度の異なるビットが、異なる(例えば、最高〜最低の)符号化率において符号化され、したがって、異なる(例えば、最高〜最低の)誤り保護レベルを達成することができるように、レイヤの順序に従って増大する。各レイヤの符号語長は、誤り確率のさまざまな要求もしくは送信速度要求、またはその両方に従って、調整することができる。
いま、i番目のレイヤの符号語長がnであり、パリティ検査ビットの数がrであると想定する。すなわち、パリティ検査部分行列Hは、r個の行およびn個の列を有する行列である。各レイヤについて、入力情報ビットsの(n−r)×1のベクトルを、n×1の符号語に符号化する。以下では、第1のレイヤの符号化について説明する。次式の変換を実行する。
Figure 0004914497
この式において、行列Wは、行列Hに対する変換を実行するr×rのフルランク行列(full rank matrix)であり、Pは、r×(n−r)の行列であり、行列Iは、r×rの単位行列である。実施形態例においては、変換は、Hに対して実行される線形変換の行列表現に関連する。変換は、符号化において使用するための生成行列Pが得られるように実行する。このような操作は、線形ブロック符号化において使用される。当業者には、LDPCが線形ブロック符号化の形式であることが理解されるであろう。上記に基づき、第1のレイヤの符号語bは、次式によって形成される。
Figure 0004914497
したがって、線形ブロック符号化はパリティ検査行列Hによって表され、生成行列Pを使用してsを符号化し、パリティビットを生成する。
i番目のレイヤについては、同様に、次式の変換を実行する。
Figure 0004914497
i番目のレイヤの符号語は、次式によって形成される。
Figure 0004914497
i番目のレイヤの符号化時、前のレイヤの情報の一部を、接続行列Cj,i(j=1,...,i−1)によってi番目のレイヤの符号語に注入する。
実施形態例においては、各レイヤの復号化は、レイヤの順序(すなわち、レイヤ1〜レイヤM)において、積和方式によって実行する。すなわち、高い誤り保護の高いレイヤのデータを最初に復号化して、復号化のパフォーマンスを高める。第1のレイヤのパリティ検査の式は、次のとおりである。
Figure 0004914497
式5は、第1のレイヤの復号化における繰り返しが終了するときに満たされる。したがって、i番目のレイヤのパリティ検査の式は、次のとおりである。
Figure 0004914497
式6は、i番目のレイヤの復号化における繰り返しが終了するときに満たされる。
LDPC復号化時、すべてのパリティ検査式が満たされたとき、いわゆる確率伝搬(belief propagation)が終了する。実施形態例においては、検出されたレイヤと検出されるレイヤのみに関連するパリティ検査式が満たされたとき、確率伝搬が終了する。言い換えれば、i番目のレイヤの復号化における確率伝搬は、最初からi番目までのパリティ検査式が満たされたとき停止する。
実施形態例においては、確率伝搬を使用することに加えて、復号化手順はレイヤ間で繰り返し式である。レイヤ間での繰り返し復号化によって、復号化のパフォーマンスを徐々に向上させることができる。このような繰り返しのそれぞれにおいて、i番目のレイヤの復号化において、パリティ検査式を確認するため、高位レイヤからのメッセージパッシング(message passing)を実行する(すなわち、第1のレイヤ〜(i−1)番目のレイヤから受け取る)。さらに、対数尤度比(LLR)を計算するため、低いレイヤからのメッセージパッシングを実行する(すなわち、(i+1)番目のレイヤ〜M番目のレイヤに送る)。実施形態例においては、レイヤ間での異なる方向におけるメッセージパッシング(例えば、図5の510,512を参照)によって、より高速で、より信頼性の高い復号化を提供することができる。復号化手順は、関連するパリティ検査式すべてが満たされた(すなわち、確率伝搬が終了した)とき、または、LLRの収束が達成されたときに、終了する。
図7は、階層LDPC符号の例を説明するための概略図である。説明を目的として、いま、2つのクラスの情報ビットsおよびsが存在すると想定する。第1のクラスのビットsは優先度が高く、より良好な誤り保護が要求されるのに対し、第2のクラスのビットsは優先度が低く、要求される保護の堅牢性が低い。図7は、2つのレイヤのLDPC符号の例の構造702を示している。行列C 704は、第1のレイヤ706と第2のレイヤ708との間の接続行列である。第1のクラスのビットsをLDPC符号の第1のレイヤ706によって符号化し、第2のクラスのビットsをLDPC符号の第2のレイヤ708によって符号化する。したがって、第1のレイヤの符号語uは、次のように得られる(式2と比較参照)。
Figure 0004914497
第2のレイヤの符号語vは、次のように得られる(式4と比較参照)。
Figure 0004914497
図8(a)は、図7のLDPC符号のパリティ検査行列の例800である。符号語長は列の数に関連するため、第1のレイヤ802の符号語長は4ビットである。パリティビットの数は行の数に関連するため、第1のレイヤ802のパリティビットの数は3ビットである。したがって、第1のレイヤの符号語の情報ビットの数は、符号語長およびパリティビットの数に基づき、1ビットである。したがって、第1のレイヤ802の符号化率は、1/4である。同じ論法を使用して、第2のレイヤ804の符号語長は4ビットであるのに対し、第2のレイヤ804の符号化率は1/2である。したがって、第1のレイヤの符号語は、情報ビットの1ビットおよびパリティビットの3ビットを含んでいる4ビットである。第2のレイヤの符号語は、情報ビットの2ビットおよびパリティビットの2ビットを含んでいる4ビットである。すなわち、以下のとおりである。
Figure 0004914497
Figure 0004914497
図8(b)は、図7のLDPC符号のパリティ検査行列の別の例806である。この例においては、第1のレイヤ808の符号化率は1/4であり、第2のレイヤ810の符号化率は1/2である。第1のレイヤ808の符号語長は8ビットであり、第2のレイヤ810の符号語長は4ビットである。したがって、第1のレイヤの符号語は、情報ビットの2ビットおよびパリティビットの6ビットを含んでいる8ビットである。第2のレイヤの符号語は、情報ビットの2ビットおよびパリティビットの2ビットを含んでいる4ビットである。すなわち、以下のとおりである。
Figure 0004914497
Figure 0004914497
上の説明において、接続行列は、より高いレイヤに次数を加えるように設計されており、したがって、より高いレイヤのデータの保護が向上する。したがって、パリティ検査行列の構造(部分符号またはパリティ検査部分行列および接続行列を備えている)を使用することにより、不均一誤り保護を制御することもできる。
図7の例においては、2レイヤLDPC符号のパリティ検査行列702は以下のように生成する。レイヤiの最低の誤り保護レベルを考慮して、基本のLDPC部分符号行列H(r×n)を生成する。i番目のレイヤのデータそれぞれの誤り確率要求に従って、パラメータ(例えば、符号化率、符号語長、次数)を選択する。パラメータは、異なるレイヤにおいて同じ、または異なるものとすることができる。次いで、レイヤの間の接続行列Ci,j(m×l行列、m=r,l=n)を生成する。この接続行列は、(例えば、図7のレイヤ1を使用して符号化される)1つの入力データストリームの情報を、(例えば、図7のレイヤ2を使用して符号化される)別の1つの入力ストリームの符号化に注入するために使用する。
レイヤiの、割り当てられた誤り保護レベルと最低誤り保護レベルとを比較する。部分符号H(710)および部分符号H(712)によって、図7における例の各レイヤの必要な保護それぞれを提供できるならば、接続行列Ci,j(704)をゼロ行列として生成する。したがって、接続行列Ci,jは、第1のレイヤ(706)および第2のレイヤ(708)に影響を与えない。これに対して、部分符号H(710)および部分符号H(712)によって、図7の例の各レイヤの必要な保護それぞれを提供できないならば、接続行列Ci,j(704)を、ゼロ行列ではない行列として生成する。
言い換えれば、(例えば、図7のパリティ検査部分行列710を使用して符号化される)入力データストリームに対応するパリティ検査部分行列(例:710)に基づく最低の誤り保護レベルまたはパリティ検査保護レベルを、その入力データストリームに割り当てられている誤り保護レベルまたはパリティ検査保護レベルと比較する。割り当てられている誤り保護レベルが、パリティ検査部分行列に基づく最低の誤り保護レベルに等しい(またはそれより低い)場合、接続行列Ci,jはゼロ行列である。割り当てられている誤り保護レベルが最低の誤り保護レベルより高い場合、接続行列Ci,jはゼロ行列ではない行列である。このように、接続行列Ci,jがゼロ行列であるならば、パリティ検査行列の部分符号それぞれによって提供される保護レベルは最低誤り保護レベルである。
第1のレイヤが、より高い保護を必要としているならば、第1のレイヤのデータに良好な保護が提供されるように、ゼロ行列ではない行列Ci,jによって部分符号Hに次数を加えることができる。適切なLDPC符号を得るためには、パリティ検査行列はファクターグラフにおいて周期性を持たない。すなわち、パリティ検査行列は、ある一対の列中に、同時に1である行の数が2つ以上存在しないように生成する。したがって、接続行列Ci,jは、以下のように生成することができる。
レイヤiの割り当てられた誤り保護レベルが最低誤り保護レベルよりも1レベルだけ高い場合に部分符号Hに次数を1だけ追加するためには、接続行列Ci,jは以下のように生成することができる。
Figure 0004914497
式13では、単位行列Iを以下の回数だけ結合する。
Figure 0004914497
Figure 0004914497
と表すことによって、接続行列を、C i,j=Cとして選択することができる。
レイヤiの割り当てられた誤り保護レベルが最低誤り保護レベルよりも2レベルだけ高い場合に部分符号Hに次数を2だけ追加するためには、接続行列Ci,jは以下のように生成することができる。
Figure 0004914497
(t) は、Iそれぞれにおいてt列だけ左シフトすることを表す。
Figure 0004914497
と表すことによって、接続行列を、C i,j=C+Cとして選択することができる。
レイヤiの割り当てられた誤り保護レベルが最低誤り保護レベルよりもkレベルだけ高い場合に部分符号Hに次数をkだけ(kはmよりもずっと小さい)を追加するためには、接続行列Ci,jは以下のように生成することができる。
Figure 0004914497
(j) は、Iそれぞれにおいてj列だけ左シフトすることを表す。
Figure 0004914497
と表すことによって、接続行列を、C i,j=C+C+・・・+Cとして選択することができる。
最後のステップとして、C i,jにおいて(i−1)行だけ下にシフトすることによって、接続行列Ci,jが得られる。
図9(a)〜図9(c)は、上記の接続行列の生成規則を実施するパリティ検査行列の例900を示している。2レイヤパリティ検査行列900は、第1のレイヤ902および第2のレイヤ904を備えている。第1のレイヤ902については、符号化率が1/3であり、対応する部分符号H 906は、列次数が3である8×12行列である。第2のレイヤ904については、符号化率が1/2であり、対応する部分符号H 908は、列次数が2である6×12行列である。接続行列C 910は、6×12のゼロ行列である。
図9(a)に示した接続行列C 910はゼロ行列である。したがって、部分符号H 906および部分符号H 908によって提供される保護レベルは、それぞれ、第1のレイヤ902および第2のレイヤ904の最低保護レベルである。
より良好な保護が提供されるように第1のレイヤ902に次数を1だけ加える場合、パリティ検査行列H 900を図9(b)に示したように変更することができる。接続行列C 910がゼロ行列ではない行列C 912に変更されている。このゼロ行列ではない行列C 912は、行列C 910から式13および式14に基づいて得られる。
より良好な保護が提供されるように第1のレイヤ902に次数を2だけ加える場合、パリティ検査行列H 900を図9(c)に示したように変更することができる。接続行列C 912が接続行列C 914に変更されている。接続行列C 914は、接続行列C 912と比較して、より多くの要素「1」を含んでいる。接続行列C 914は、接続行列C 912から、式15および式16に基づいて得られる。
実際の用途においては、粗行列となるように、パリティ検査行列900を極めて大きくできることが、当業者には理解されるであろう。
図10は、変調/シンボルマッピングユニット212(図2)を図解しているブロック図である。他の変調/シンボルマッピングユニット(例:214)は、変調/シンボルマッピングユニット212と実質的に同じに機能する。入力データ(数字228)は、変調器1002によって変調方式を使用して変調され、この変調方式は、入力データを同相成分および直交成分に基づいて変調し、データの異なるサブセットを送信するものである。アンテナプロセッサ1004は、Iブランチ1006およびQブランチ1008のデータをアンテナ送信ストリーム(数字1010)に配置する目的で提供されている。アンテナプロセッサ1004は、無線送信における送信ダイバーシチのための直交(またはほぼ直交)信号拡散を提供することができる。
復調/デマッピングユニット308,310(図3)によって実行される復調動作およびデマッピング動作は、上述した変調動作およびマッピング動作の逆の処理であることが、当業者には理解されるであろう。
図11(a)〜図11(c)は、論理上の信号マッピングと、系統情報およびパリティデータの組合せの例とを説明するためのIブランチ/Qブランチテーブル1102、1104、1106、1108、1110、1112、1114、1116である。空間マッピングは、Mレイヤの符号化されたデータをN(アンテナ数)個の送信ストリームにマッピングすることができる。以下に説明する信号マッピングフォーマットを使用することにより、各レイヤのデータのビットをできるだけ多くのシンボルに分散させ、より高い周波数ダイバーシチを達成する。
信号マッピングフォーマットは、M個のクラスの情報ビットが、変調/シンボルマッピングユニット212(図10)を使用して、四位相偏移変調(QPSK)においてN個の送信ストリームにマッピングされるように提供されている。図11(a)においては、図8(a)のLDPC符号に関連付けられる信号マッピングフォーマットを使用して、2つの(すなわち、M=2)クラスの情報ビットを2個(すなわち、N=2)のアンテナ送信ストリームにマッピングする。図11(b)においては、図8(b)のLDPC符号に関連付けられる別の信号マッピングフォーマットを使用して、2つの(すなわち、M=2)クラスの情報ビットを2個(すなわち、N=2)のアンテナ送信ストリームにマッピングする。図11(c)においては、図8(b)のLDPC符号に関連付けられるさらに別の信号マッピングフォーマットを使用して、2つの(すなわち、M=2)クラスの情報ビットを4個(すなわち、N=4)のアンテナ送信ストリームにマッピングする。
図11(a)および図11(b)を使用して示した信号マッピングフォーマットを使用すると、クラス1の情報ビットおよびいくつかのパリティビットと、クラス2の情報ビットとが、第1のアンテナ送信ストリームにマッピングされる(式9および式10の要素を有するテーブル1102と、式11および式12の要素を有するテーブル1106と比較参照)。クラス1の残りのパリティビットとクラス2のパリティビットとが、第2のアンテナ送信ストリームにマッピングされる(式9および式10の要素を有するテーブル1104と、式11および式12の要素を有するテーブル1108と比較参照)。これらの信号マッピングフォーマットを実施することによって、2つのクラスのビットが各シンボルに分散され、直交周波数多重(OFDM)送信において高い周波数ダイバーシチが達成される。上の例に示したように、高優先度の第1のクラスのデータには、より良好な誤り保護(例えば、より多くのパリティビット)が提供され、図11(a)に示した例においては、低優先度の第2のクラスのデータについて、より高い送信速度が達成される(すなわち、1回の送信においてv(1),v(1)〜v(4),v(4)が送信される)。次の符号語の送信は、上の信号マッピングフォーマットに従う。
図11(c)に示した信号マッピングフォーマットを参照し、第1のレイヤの情報ビットおよびいくつかのパリティビットと、第2のレイヤの情報ビットおよびパリティビットが、第1のアンテナおよび第2のアンテナによって送信されるシンボルストリームにマッピングされる。第1のレイヤの残りのパリティビットと、第2のレイヤの情報ビットおよびパリティビットとが、第3のアンテナおよび第4のアンテナによって送信されるシンボルストリームにマッピングされる(式11および式12の要素を含んでいるテーブル1110、1112、1114、1116を参照)。説明を目的として、図11(a)〜図11(c)における表記法では、u’(k)またはv’(k)と表してあり、iは1つのレイヤからの部分符号語におけるi番目の桁であり、kは部分符号語のインデックスである。図解した信号マッピングフォーマットを使用すると、2つのレイヤからの符号化されたビットが各シンボルに分散し、OFDM送信において高い周波数ダイバーシチが達成される。図11(c)に図解した、4本の送信アンテナ(N=4)の場合の信号マッピングフォーマットと、図11(a)および図11(b)に図解した、2本の送信アンテナ(N=2)の場合の信号マッピングフォーマットとを比較することによって、これらの信号マッピングフォーマットは同じ原理に従っていることを理解できる。原理とは、各レイヤからの信号を、利用可能な送信アンテナに拡散させて空間ダイバーシチを達成し、OFDM送信の場合には利用可能なサブキャリアに拡散させて周波数ダイバーシチを達成することである。
図11(a)〜図11(c)に示したように、優先度の高いデータには良好な誤り保護が提供され、優先度の低いデータについては、より高い送信速度を達成することができる。
図12は、多入力多出力(MIMO)システムにおいてデータを送信する方法を示している流れ図1200である。ステップ1202において、複数の入力データストリームを受け取る。ステップ1204において、入力データストリームの低密度パリティ検査(LDPC)符号化をパリティ検査行列を使用して実行する。パリティ検査行列は、入力データストリームのうちの対応するストリームそれぞれを符号化するためと、1つまたは複数の接続行列を生成するための、複数のパリティ検査部分行列を備えている。接続行列のそれぞれは、入力データストリームのうちの1つのデータストリームの情報を、入力データストリームのうちの別のデータストリームの符号化に注入する。入力データストリームのうちの1つのデータストリームのためのパリティ検査部分行列に基づく最低のパリティ検査保護レベルが、その1つの入力データストリームの、割り当てられているパリティ検査保護レベルに等しい、またはそれより低い場合、接続行列のそれぞれがゼロ行列であり、そうでない場合、接続行列のそれぞれがゼロ行列ではない行列である。ステップ1206において、LDPC符号化された入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行する。
図13は、多入力多出力(MIMO)システムにおいて、受信されたデータストリームを処理する方法を示している流れ図1300である。ステップ1302において、複数の受信アンテナを介してデータストリームを受信する。ステップ1304において、受信されたデータストリームに対して時空間復号化を実行する。ステップ1306において、受信されたデータストリームに対して、低密度パリティ検査(LDPC)復号化を、パリティ検査行列を使用し、かつ1つまたは複数の接続行列を使用して、実行する。パリティ検査行列は、受信されたデータストリームのうちの対応するストリームそれぞれを復号化するための複数のパリティ検査部分行列を備えている。接続行列のそれぞれは、受信されたデータストリームのうちの1つのデータストリームの情報を、受信されたデータストリームの別の1つのデータストリームを復号化できるように提供するものである。入力データストリームのうちの1つのデータストリームのためのパリティ検査部分行列に基づく最低のパリティ検査保護レベルが、その1つの入力データストリームの、割り当てられているパリティ検査保護レベルに等しい、またはそれより低い場合、接続行列のそれぞれがゼロ行列であり、そうでない場合、接続行列のそれぞれが、ゼロ行列ではない行列である。
上記の実施形態例では、無線通信システムにおいて誤り保護が異なる複数のコンテンツデータ(例えば、MBMSサービス)を送信および受信する方法を提供することができる。実施形態例は、ブロードキャスト/マルチキャストサービスにおける物理レイヤ伝送に使用することができる。複数の異なるMBMSデータを同時に配信するための不均一誤り保護を、LDPC符号化と時空間処理とを採用することによって提供することができ、任意の無線MIMOシステムにおいて実施することができる。誤り保護のクォリティおよびデータレートに関する要求は、異なる優先度データに対して、LDPCの階層構造およびさまざまな時空間マッピング方式を使用することによって、達成することができる。
上記の実施形態例では、高速データ送信システム(例えば、3GPP MBMS)において、誤り保護のさまざまな要求を、高いシステムフレキシビリティおよび実施上の低い複雑さにおいて、同時にサポートするための複合システムを提供することができる。異なる優先度を有する複数の異なるデータに、さまざまな符号化率、符号語長、および検査レベルを割り当てることのできる階層LDPC符号器と、異なるデータに対する異なる時空間処理を提供することのできる時空間マッパーとによって、サービスの送信速度および保護の堅牢性の設定をまとめて制御することができる。
さまざまなチャネル符号化方式およびさまざまな時空間処理技術によって、フェージングおよびノイズによる送信データのひずみに対する異なる保護レベルを提供し、異なるレベルのデータ送信速度を達成できることが認識されている。符号化方式および時空間処理技術を使用することによって、高優先度データに、より堅牢な送信を提供できる一方で、低優先度データに、より高い送信速度を提供することができる。さらに、上記の実施形態例を使用することによって、さらなる保護を達成できる一方で、同時に容量を増大させることができる。
さらには、優先度の異なるサービス/データに対する異なる保護を、LDPC符号の階層構造および時空間マッピング方式を設計することによってサポートすることができる。上記の実施形態例においては、階層LDPCパリティ検査行列(レイヤが優先度レベルに対応する)を設計することによって、複数の異なるデータに対する異なる符号化率もしくは異なる符号語長、またはその両方を達成することができる。さらに、分散型の信号マッピングによって、空間領域、時間領域、および周波数領域における高いダイバーシチを達成することができる。多重化/逆多重化およびマッピングによって、複数の異なる情報データに対するさまざまな時空間符号化を達成することにより、説明した実施形態例における時空間マッピングを優先度の異なるデータに実行することができる。
上記の実施形態例においては、異なる優先度の異なるコンテンツデータ(または、誤り確率要求が異なる複数の異なるサービス)が、階層LDPCチャネル符号化方式に従って処理され、異なる優先度データに対応するレイヤそれぞれに対して、異なる符号化率もしくは異なる符号語長、またはその両方を有することができる。情報データおよびパリティデータを多重化/逆多重化し、複数のアンテナの送信ストリームにマッピングすることができる。多重化およびマッピングによって、複数の異なるコンテンツデータに適用される時空間符号化構造を制御することができ、したがって、異なるコンテンツデータに対する異なる保護もしくは異なる送信速度、またはその両方を提供することができる。
具体的な実施形態に示した本発明には、大まかに説明した本発明の概念または範囲から逸脱することなく、膨大な変形もしくは修正、またはその両方を行うことができることが、当業者には理解されるであろう。したがって、本明細書における実施形態は、あらゆる点において例示を目的としており、本発明を制限するものではない。

Claims (10)

  1. 多入力多出力(MIMO)システムにおいてデータを送信する方法であって、
    複数の入力データストリームを受け取るステップと、
    前記入力データストリームの低密度パリティ検査(LDPC)符号化をパリティ検査行列を使用して実行するステップであって、前記パリティ検査行列が、前記入力データストリームのうちの対応するストリームそれぞれを符号化するための複数のパリティ検査部分行列を備えている、前記ステップと、
    LDPC符号化された前記入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行するステップと、を含んでおり、
    前記入力データストリームの前記LDPC符号化を実行する前記ステップが、1つまたは複数の接続行列を生成するステップ、を含んでおり、接続行列のそれぞれが、前記入力データストリームのうちの1つのデータストリームの情報を、前記入力データストリームのうちの別の1つのデータストリームの符号化に注入するものであり、
    前記入力データストリームのうちの前記1つのデータストリームのための前記パリティ検査部分行列に基づく最低のパリティ検査保護レベルが、前記1つの入力データストリームの、割り当てられているパリティ検査保護レベルに等しい、またはそれより低い場合、前記接続行列のそれぞれがゼロ行列であり、そうでない場合、前記接続行列のそれぞれが、ゼロ行列ではない行列であり、
    接続行列それぞれについて、前記割り当てられているパリティ検査保護レベルが、前記最低のパリティ検査保護レベルよりもkレベルだけ高い場合、前記接続行列それぞれが、行列C (k) を構築するステップであって、m=r であり、l=n であり、r が、前記入力データストリームのうちの前記1つのデータストリームのパリティ検査ビットの数であり、n が、前記入力データストリームのうちの前記1つのデータストリームの符号語長であり、I (t) が、単位行列I をt列だけ左シフトする演算である、前記ステップと、
    Figure 0004914497
    =C (k) [:,1:l]と表すステップと、
    i,j =C +C +…+C と表すステップと、
    i,j を(i−1)行だけ下にシフトして前記接続行列のそれぞれを得るステップと、を使用して生成される、
    方法。
  2. 前記複数の入力データストリームが、M個の異なるクラスのM個の入力ストリームを備えており、前記パリティ検査行列がM個のレイヤを有し、前記パリティ検査行列の各レイヤが、前記M個のクラスの1つに対応している、
    請求項1に記載の方法。
  3. 接続行列のそれぞれが、前記M個のレイヤのうちの2つのレイヤを、前記2つのレイヤの間の相関情報が前記LDPC符号化時に注入されるように連結する、
    請求項1または2に記載の方法。
  4. 前記パリティ検査行列がブロック単位での下三角行列であり、前記パリティ検査部分行列が、前記パリティ検査行列の主対角線に沿ったブロックとして配置されている、
    請求項1からのいずれかに記載の方法。
  5. 前記接続行列が、前記パリティ検査行列の前記主対角線より下のブロックとして配置されており、前記主対角線より上のブロックがゼロ行列である、
    請求項に記載の方法。
  6. 多入力多出力(MIMO)システムにおける送信器であって、
    複数の入力データストリームを受け取る1つまたは複数の入力ユニットと、
    低密度パリティ検査(LDPC)符号器と、
    空間マッピングユニットと、を備えており、
    前記LDPC符号器が、前記入力データストリームのLDPC符号化をパリティ検査行列を使用して実行し、前記パリティ検査行列が、前記入力データストリームのうちの対応するストリームそれぞれを符号化するための複数のパリティ検査部分行列を備えており、前記空間マッピングユニットが、LDPC符号化された前記入力データストリームを複数のアンテナを通じて送信するため時空間符号化を実行し、
    前記入力データストリームの前記LDPC符号化を実行する目的で、前記LDPC符号器が1つまたは複数の接続行列を生成し、接続行列のそれぞれが、前記入力データストリームのうちの1つのデータストリームの情報を、前記入力データストリームのうちの別の1つのデータストリームの符号化に注入するものであり、
    前記入力データストリームのうちの前記1つのデータストリームのための前記パリティ検査部分行列に基づく最低のパリティ検査保護レベルが、前記1つの入力データストリームの、割り当てられているパリティ検査保護レベルに等しい、またはそれより低い場合、前記接続行列のそれぞれがゼロ行列であり、そうでない場合、前記接続行列のそれぞれが、ゼロ行列ではない行列であり、
    接続行列それぞれについて、前記割り当てられているパリティ検査保護レベルが、前記最低のパリティ検査保護レベルよりもkレベルだけ高く割り当てられている場合、前記接続行列それぞれが、行列C (k) を構築するステップであって、m=r であり、l=n であり、r が、前記入力データストリームのうちの前記1つのデータストリームのパリティ検査ビットの数であり、n が、前記入力データストリームのうちの前記1つのデータストリームの符号語長であり、I (t) が、単位行列I をt列だけ左シフトする演算である、前記ステップと、
    Figure 0004914497
    =C (k) [:,1:l]と表すステップと、
    i,j =C +C +…+C と表すステップと、
    i,j を(i−1)行だけ下にシフトして前記接続行列のそれぞれを得るステップと、を使用して、生成される、
    送信器。
  7. 前記複数の入力データストリームが、M個の異なるクラスのM個の入力ストリームを備えており、前記パリティ検査行列がM個のレイヤを有し、前記パリティ検査行列の各レイヤが、前記M個のクラスの1つに対応している、
    請求項に記載の送信器。
  8. 接続行列のそれぞれが、前記M個のレイヤのうちの2つのレイヤを、前記2つのレイヤの間の相関情報が前記LDPC符号化時に含まれるように連結する、
    請求項またはに記載の送信器。
  9. 前記パリティ検査行列がブロック単位での下三角行列であり、前記パリティ検査部分行列が、前記パリティ検査行列の主対角線に沿ったブロックとして配置されている、
    請求項からのいずれかに記載の送信器。
  10. 前記接続行列が、前記パリティ検査行列の前記主対角線より下のブロックとして配置されており、前記主対角線より上のブロックがゼロ行列である、
    請求項に記載の送信器。
JP2009533284A 2006-10-18 2007-10-01 多入力多出力(mimo)システムにおいてデータを送信する方法およびシステム Expired - Fee Related JP4914497B2 (ja)

Applications Claiming Priority (3)

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
SGPCT/SG2006/000306 2006-10-18
PCT/SG2007/000332 WO2008048188A1 (en) 2006-10-18 2007-10-01 A method and system for data transmission in a multiple input multiple output (mimo) system

Publications (2)

Publication Number Publication Date
JP2010507326A JP2010507326A (ja) 2010-03-04
JP4914497B2 true JP4914497B2 (ja) 2012-04-11

Family

ID=39283118

Family Applications (2)

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

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2009533282A Active JP4928613B2 (ja) 2006-10-18 2006-10-18 多入力多出力(mimo)システムにおいてデータを送信する方法およびシステム

Country Status (4)

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

Families Citing this family (132)

* 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
US7965710B1 (en) * 2006-11-27 2011-06-21 Marvell International Ltd. Decoding operations in normal transmission mode
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
BRPI0806757A2 (pt) * 2007-01-24 2011-09-13 Qualcomm Inc encodificação e decodificação de ldpc de pacotes de tamanhos variáveis
US9312938B2 (en) * 2007-02-19 2016-04-12 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
US8619974B2 (en) * 2007-03-27 2013-12-31 Hughes Network Systems, Llc Method and system for providing spread scrambled coded multiple access (SSCMA)
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)
JP5249316B2 (ja) * 2007-04-30 2013-07-31 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 複数ユーザのmimoシステムにおいて情報をプリコーディングする方法
US8265175B2 (en) 2007-06-05 2012-09-11 Constellation Designs, Inc. Methods and apparatuses for signaling with geometric constellations
JP5513377B2 (ja) * 2007-06-05 2014-06-04 マジュド エフ. バーソウム 容量を最適化したコンステレーションで信号を送信する設計方法論及び方法及び装置
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 無線通信システム、無線通信装置及び無線通信方法
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
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
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
JP2010041253A (ja) * 2008-08-01 2010-02-18 Toyota Central R&D Labs Inc 符号化方法および符号化装置
JP2010041252A (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
EP2207320B1 (en) * 2009-01-13 2011-05-25 Alcatel Lucent A transmitting method and a receiving method of a modulated data stream
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
US9397699B2 (en) * 2009-07-21 2016-07-19 Ramot At Tel Aviv University Ltd. Compact decoding of punctured codes
US8375278B2 (en) * 2009-07-21 2013-02-12 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8516352B2 (en) * 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8516351B2 (en) * 2009-07-21 2013-08-20 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
US10057006B2 (en) * 2010-05-10 2018-08-21 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 復号装置および復号方法
EP2630827B1 (en) 2010-10-20 2018-11-21 Marvell World Trade Ltd. Pre-association service 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 毕书清 一种移动通讯系统中应用程序的数据传输系统和方法
CN103139757B (zh) * 2011-11-23 2015-09-09 毕书清 一种移动终端应用程序的数据传输系统和方法
CN103139227B (zh) * 2011-11-23 2015-12-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
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
US9584157B2 (en) 2012-10-05 2017-02-28 Sun Patent Trust Coding method, decoding method, coder, and decoder
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
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
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
US8930792B2 (en) 2013-02-14 2015-01-06 Lsi Corporation Systems and methods for distributed low density parity check decoding
US8885276B2 (en) 2013-02-14 2014-11-11 Lsi Corporation Systems and methods for shared layer data 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
JP2016516093A (ja) * 2013-04-12 2016-06-02 ビーエーエスエフ ソシエタス・ヨーロピアBasf Se テトラヒドロフラン誘導体および可塑剤としての前記テトラヒドロフラン誘導体の使用
EP2957083B1 (en) 2013-04-21 2018-10-10 LG Electronics Inc. Method and apparatus for transmitting and 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
CN105637859B (zh) * 2013-08-01 2019-04-19 Lg 电子株式会社 发送广播信号的设备、接收广播信号的设备、发送广播信号的方法以及接收广播信号的方法
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
KR101821215B1 (ko) 2013-09-27 2018-03-08 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법
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
TW201739182A (zh) * 2016-03-30 2017-11-01 Idac控股公司 在5g系統中進階空間調變系統及方法
EP3437206A1 (en) 2016-03-30 2019-02-06 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
CN116827357A (zh) * 2016-05-13 2023-09-29 中兴通讯股份有限公司 一种结构化低密度奇偶校验码ldpc的编码、译码方法及装置
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
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 深圳市硅派科技有限公司 基于重叠复用的调制解调方法和装置
CN110431751B (zh) * 2017-01-09 2024-02-27 瑞典爱立信有限公司 用于针对低密度奇偶校验(ldpc)码进行快速分层解码的系统和方法
EP3926835A3 (en) * 2017-01-10 2022-03-30 Telefonaktiebolaget LM Ericsson (publ) Coding and decoding of a polar code concatenated with interleaving with an outer systematic code
KR102539912B1 (ko) * 2017-02-03 2023-06-02 아이디에이씨 홀딩스, 인크. Ldpc 베이스 매트릭스 선택에 따른 코드 블록 세그먼트화
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
EP3649755B1 (en) 2017-07-07 2023-09-20 QUALCOMM Incorporated Communication techniques applying low-density parity-check code base graph selection
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
WO2020095093A1 (en) * 2018-11-07 2020-05-14 Telefonaktiebolaget Lm Ericsson (Publ) Optimized implementation of (de-)interleaving and rate (de-)matching for 3gpp new radio
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许可公司 用于多输入多输出通道的低密度奇偶校验码的码设计与实现的改进
CN100490334C (zh) * 2005-01-10 2009-05-20 美国博通公司 构建和选择基于grs不规则ldpc码的方法
US7516390B2 (en) * 2005-01-10 2009-04-07 Broadcom Corporation LDPC (Low Density Parity Check) coding and interleaving implemented in MIMO communication systems
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

Also Published As

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

Similar Documents

Publication Publication Date Title
JP4914497B2 (ja) 多入力多出力(mimo)システムにおいてデータを送信する方法およびシステム
US20220294682A1 (en) Transmitting apparatus and mapping method thereof
JP4361924B2 (ja) 構造的低密度パリティ検査符号を用いる通信システムにおけるデータ送信/データ受信のための装置及び方法
JP5247273B2 (ja) 送信装置及び送信方法
US11309914B2 (en) Transmitting apparatus and mapping method thereof
US20160344499A1 (en) Transmitting apparatus and mapping method thereof
Zhang et al. Construction of rate-compatible raptor-like quasi-cyclic LDPC code with edge classification for IDMA based random access
US20210336835A1 (en) Transmitting apparatus and mapping method thereof
JP6660565B2 (ja) 復号装置
US11133972B2 (en) Transmitting apparatus and mapping method thereof
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
Hatefi et al. Full diversity distributed coding for the multiple access half-duplex relay channel
Wang et al. Cross-layer design of LT codes and LDPC codes for satellite multimedia broadcast/multicast services
US20170338904A1 (en) Transmitting apparatus and mapping method thereof
Malhotra Investigation of channel coding techniques for high data rate mobile wireless systems
US20180019763A1 (en) Transmitting apparatus and mapping method thereof
Khedr et al. Wirelesshd Video Transmission Over Multicarrier Error-Correctionchannels
JP2004129082A (ja) 符号化された直交伝送ダイバーシティ方法を用いた通信システムおよび方法
Takeishi et al. Superimposed adaptive network coded cooperation for wireless sensor networks
Lin et al. Serially-concatenated layered network coded cooperation for wireless sensor networks
US20160344498A1 (en) Transmitting apparatus and mapping method thereof
Obiedat Distributed Turbo Product Coding Techniques Over Cooperative Communication Systems

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 Written amendment

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: 20111227

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: 20120120

R150 Certificate of patent or registration of utility model

Ref document number: 4914497

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20150127

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees