JP5216099B2 - 低密度生成マトリックスコードのエンコード方法及び装置、ならびにデコード方法及び装置 - Google Patents
低密度生成マトリックスコードのエンコード方法及び装置、ならびにデコード方法及び装置 Download PDFInfo
- Publication number
- JP5216099B2 JP5216099B2 JP2010536306A JP2010536306A JP5216099B2 JP 5216099 B2 JP5216099 B2 JP 5216099B2 JP 2010536306 A JP2010536306 A JP 2010536306A JP 2010536306 A JP2010536306 A JP 2010536306A JP 5216099 B2 JP5216099 B2 JP 5216099B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- encoding
- length
- code
- ldgc
- 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
Links
- 239000011159 matrix material Substances 0.000 title claims description 470
- 238000000034 method Methods 0.000 title claims description 81
- 238000004364 calculation method Methods 0.000 claims description 44
- 238000012937 correction Methods 0.000 claims description 33
- 230000008569 process Effects 0.000 claims description 28
- 238000012545 processing Methods 0.000 claims description 16
- 238000012217 deletion Methods 0.000 claims description 15
- 230000037430 deletion Effects 0.000 claims description 15
- 230000008030 elimination Effects 0.000 claims description 11
- 238000003379 elimination reaction Methods 0.000 claims description 11
- 238000006467 substitution reaction Methods 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 description 1
- 235000017945 Matricaria Nutrition 0.000 description 1
- 244000042664 Matricaria chamomilla Species 0.000 description 1
- 235000007232 Matricaria chamomilla Nutrition 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Classifications
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
(経典)の応用層FECはRSコード(Reed-Solomon codes)とファウンテンコード(Fountain codes)などを含む。RSコードのエンコードとデコードは複雑度が高いので、普通にコ
ードの長さが短い場合にしか適用しない。LTコード(Luby Transform codes)とRaptorコードは実際に応用することが可能な二種のファウンテンコードである。LTコードは線形化のエンコードとデコード時間を有し、RSコードに対して質が高いが、Raptorコードはプリエンコード技術を採用するので、もっと高いデコード効率がある。3GPP のマルチメディ
ア・ブロードキャスト/マルチキャスト・サービス(Multimedia Broadcast / Multicast
Service、MBMSと略称する。)及びディジタルビデオ放送(Digital Video Broadcasting、DVBと略称する。)においては、全てRaptorコードがそのFECエンコード案として採用されている。
リックスであり、当該マトリックスの反転はイテラティブの方法により完成することができる。LDGCのエンコードはシステムコードの情報ビットと中間変数の対応関係を用い、まず中間変数を求め、その後、中間変数が生成マトリックスとかけてエンコードしたコードワードを取得する。LDGCのデコード過程はまず生成マトリックスを用い、中間変数を求め、その後、情報ビットと中間変数の変換関係により情報ビットを求める。LDGCのエンコード複雑度はRaptorコードよりはるかに小さく、任意な情報パケットの長さと任意なコード率エンコードを支持でき、性能上もRaptorコードと類似し、理論的な最適の性能に接近する。
を満足することが難しい。Raptorコードはシステムコードを支持するが、Raptorコードは独立のプリエンコード過程を必要とし、即ち、1つプリエンコードマトリックスが必要なため、エンコードの複雑度が高くなる。しかし、LDGCコードは直接に生成マトリックスエンコードを用い、他のプリエンコードマトリックスは必要なく、かつ、LDGCがエンコードする時にバックトラックにより上三角(または下三角)方程式を求めるため、エンコード複雑度はRaptorコードよりはるかに小さくなる。要するに、LTコードと比べると、LDGCの利点はシステムコードを支持することであり、Raptorコードと比べると、LDGCの利点はエンコード複雑度が更に低いことである。
トリックスの列数である。)であり、コードの長さが異なる低密度生成マトリックスコードが、統一的な基本マトリックスGb uniformを含む低密度生成マトリックスコードのマザーコード集を構築するステップ1と、低密度生成マトリックスコードのマザーコード集におけるエンコード待ちの情報ビットシーケンスの長さKと中間変数の長さLとの関係により、中間変数の長さLを取得するステップ2と、中間変数の長さLと基本マトリックスの行数kbを用い基本マトリックスを処理する拡張ファクターzkを取得し、拡張ファクターzkを用い基本マトリックスに対して補正と拡張を行い、生成マトリックスGldgcを
取得するステップ3及び生成マトリックスのL行と前N+L−K列によって組み立てられたマトリックスGldgc(1:L, 1:N+L-K)を用い、エンコード待ちの情報ビットシーケンスをエ
ンコードするステップ4を含む。
ちの情報ビットシーケンスの長さKを用い、中間変数の長さLを取得する。
トリックスの行数kbを用い、拡張ファクターZtを取得し、低密度生成マトリックスコードのマザーコード集に対応するP個のゼロより大きい正の整数z1<z2<…<zk−1<
zk<…<zPによって構成する拡張ファクター集合Zsetにおいて、拡張ファクターZtと以下の関係を持つ基本マトリックスを処理する拡張ファクターZk:zk−1<zt≦zkを探り出すステップaと、基本マトリックスを処理する拡張ファクターZkを用い、基本マ
トリックスに対して補正を行い、補正した基本マトリックスGb modifiedを取得するステップbと、基本マトリックスを処理する拡張ファクターZkを用い、補正後の基本
マトリックスに対して拡張を行い、未補正の生成マトリックスG’を取得するステップc及び未補正の生成マトリックスG’に対して補正を行い、生成マトリックスGldgcを取得するステップdを含む。
と、
計算式I×Gldgc (1: L,1:L)=mにより、生成マトリックスのL行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)及び長さがLである情報ビットシーケンスmを用
い、中間変数Iを取得し、そして、計算式C=I×Gldgcにより、生成マトリックスのL行と
前N+L−K列によって組み立てられたマトリックスGldgc(1:L, 1:N+L-K)を用い、中間変数に対してエンコードし、長さがN+L−Kである第一エンコード結果を生成するステップf及び長さがN+L−Kである第一エンコード結果からL−K個の既知のビットを削除し、長さ
がNである第二エンコード結果を生成するステップgを含む。
本マトリックスの列数である。)であり、コードの長さが異なる低密度生成マトリックスコードより構築する低密度生成マトリックスコードのマザーコード集の統一的な基本マトリックスGb uniformを格納するのに用いる基本マトリックス格納ユニットと、低密度生成マトリックスコードのマザーコード集におけるエンコード待ちの情報ビットシーケンスの長さKと中間変数の長さLとの関係を用いて、中間変数の長さLを計算し、中間変
数の長さLと基本マトリックスの行数kbを用い基本マトリックスを処理する拡張ファクタ
ーzkを取得し、かつ、拡張ファクターzkを用い、基本マトリックスに対して補正と拡張の計算を行い、生成マトリックスGldgcを取得するマトリックスパラメータ計算ユニッ
トと、L−K個の既知のビットをエンコード待ちの情報ビットシーケンスに追加し、長さがLである情報ビットシーケンスmを生成するのに用いるビットスタッフィングユニットと、計算式I×Gldgc (1: L,1:L)=mにより、生成マトリックスのL行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)及び長さがLである情報ビットシーケンスmを用
い、中間変数Iを取得するのに用いるプリエンコードユニットと、生成マトリックスのL行と前N+L−K列によって組み立てられたマトリックスGldgc(1:L, 1:N+L-K)を用い、中間変数をエンコードし、長さがN+L−Kである第一エンコード結果を生成するのに用いるブ
ロックコードエンコードユニット及び長さがN+L−Kである第一エンコード結果からL−K
個の既知のビットを削除し、長さがNである第二エンコード結果を生成するのに用いるビ
ット削除ユニットを含む。また、基本マトリックスのkb行と前kb列によって組み立てられた正方マトリックスGb uniform(1:kb,1:kb)は上三角または下三角マトリックスである。
生成マトリックスコードのマザーコード集に対応するP個のゼロより大きい正の整数z1
<z2<…<zk−1<zk<…<zPを構成する拡張ファクター集合Zsetより、拡張ファクターZtと以下の関係を持つ拡張ファクターを探り出し、基本マトリックスを処理するZk:zk−1<zt≦zkを取得する。
のウェイトを増加させることにより、未補正の生成マトリックスG’に対して補正を行う
。
スコードにL−K個の既知のビットをスタッフィングし、デコードする低密度生成マトリックスコードC(r1,r2,...ri)=[Cr1,Cr2,Cr3,...,Cri]を取得し、その中、iはL≦i≦N+
L−Kを満たす正の整数であり、Lはエンコードの過程において使用した中間変数の長さ
であり、Nは消去チャネルを通らずエンコードした低密度生成マトリックスコードの長さ
であり、Kはエンコードする前の低密度生成マトリックスコードの長さであるステップ2
と、計算式C(:,r1,r2,...ri)=I* Gldgc (:,r1,r2,...ri)により、受信生成マトリックス
とデコードする低密度生成マトリックスコードを用い、1*Lの受信中間ベクトルIを取得するステップ3と、計算式I* Gldgc (1:L,1:L) = mにより、受信生成マトリックスのL行と
前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)及び受信中間ベクトルを用い、長さがLであるデコード結果mを取得するステップ4及び長さがLであるデコード結
果mからL−K個の既知のビットを削除し、長さがKであるデコード結果を取得するステップ5を含む。
トリックスを含むマトリックスを取得するステップaと、L*Lの上三角マトリックスを含むマトリックスにより、デコードする低密度生成マトリックスコードに対して置換と重ね合せを行い、エンコードの過程において使用した中間変数を置換するステップb及びバック
トラックにより上三角再帰方程式を解き、受信中間ベクトルIを取得するステップcを含む。
を選択しj行目と行の交換を行うステップと、行の交換をした受信生成マトリックスにお
けるj行目の最初のゼロでない要素の所属する列と行の交換をした受信生成マトリックス
におけるj列目とを交換するステップ及び行消去方法により、列を交換した受信生成マト
リックスにおけるj行目j列目の要素を用い、列を交換した受信生成マトリックスにおけるj列目のj+1行目と最後の行の間のゼロでない要素を除去するステップを含む。
マトリックスの列数である。)であり、コードの長さが異なる低密度生成マトリックスコードより構築する低密度生成マトリックスコードのマザーコード集の統一的な基本マトリックスGb uniformを格納する基本マトリックス格納ユニットと、エンコードの過程において使用した拡張ファクターzkを用い、基本マトリックスGb uniformに対して補正と拡張を行い、受信生成マトリックスGldgc (:,r1,r2,...ri) を取得するマトリックスパラメータ計算ユニットと、消去チャネルを通り、エンコードした後の低密度生成マトリックスコードにL−K個の既知のビットをスタッフィングし、デコードする低密度生成マトリックスコードC(r1,r2,...ri)=[Cr1,Cr2,Cr3,...,Cri]を取得し、その中、iは
L≦i≦N+L−Kを満たす正の整数であり、Lはエンコードの過程において使用した中
間変数の長さであり、Nは消去チャネルを通らずエンコードした低密度生成マトリックス
コードの長さであり、Kはエンコードする前の低密度生成マトリックスコードの長さであ
るビットスタッフィングユニットと、ガウス消去法により受信生成マトリックスGldgc (:,r1,r2,...ri)に対して行の交換、列の交換、及び/または行の消去演算を行い、L*Lの上
三角マトリックスを含むマトリックスを取得する上三角マトリックス計算ユニットと、計算式C(:,r1,r2,...ri)=I* Gldgc (:,r1,r2,...ri)により、L*Lの上三角マトリックスを含むマトリックスとデコードする低密度生成マトリックスコードを用い、1*Lの受信中間ベ
クトルIを取得する中間変数計算ユニットと、計算式I* Gldgc (1:L,1:L) = mにより、受
信生成マトリックスのL行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)及び受信中間ベクトルを用い、長さがLであるデコード結果mを取得するブロックコー
ドデコードユニット及び長さがLであるデコード結果mからL−K個の既知のビットを削除し、長さがKであるデコード結果を取得するビット削除ユニットを含む。
クターZtを取得し、かつ、低密度生成マトリックスコードのマザーコード集に対応するP
個のゼロよりも大きい正の整数z1<z2<…<zk−1<zk<…<zPが構成する拡張ファクター集合Zsetより、拡張ファクターZtと以下の関係を持つ拡張ファクターを探り出し、エンコードの過程において使用した拡張ファクターZk:zk−1<zt≦zkを取得する。
取得し、基本生成マトリックスGのL行とデコードする低密度生成マトリックスコードのシリアル番号に対応する列を取り出し、受信生成マトリックを生成する。
おけるj行目の最初のゼロでない要素の所属する列と行の交換をした受信生成マトリック
スにおけるj列目とを交換し、行消去方法により列を交換した受信生成マトリックスにお
けるj行目j列目の要素を用い、列を交換した受信生成マトリックスにおけるj列目のj+1行目と最後の行の間のゼロでない要素を除去することにより、L*Lの上三角マトリックスを
含むマトリックスを取得する。
、エンコードした低密度生成マトリックスコードの前に、L−K個の既知のビットをスタッフィングする。受信生成マトリックスのL行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)が右上三角または右下三角マトリックスである場合、消去チャネル
を通り、エンコードした低密度生成マトリックスコードのK−E個のビットの後に、L−K個の既知のビットをスタッフィングし、その中、Eは消去チャネルを通らずエンコードした
低密度生成マトリックスコードが消去チャネルを通った後に、前K個のコードワードから
消去されたコードワードの個数である。
れぞれz×zの基本置換マトリックスの異なる冪であるブロックマトリックスからなる(K×z)×(N×z)マトリックスとする。基本置換マトリックスが単位行列である場合、それらは単位行列のループシフトマトリックス(本文で右にシフトすることを黙認)である。以下のような式があり、gb ij=−1ならば、
る。
、その冪をGの各ブロックマトリックスの代わりにすると、1つのkb×nbの冪マトリ
ックスGbを取得する。ここで、定義GbはGの基本マトリックスであり、GはGbの拡張マトリックスと称する。実際にエンコードする場合、z = コードの長さ/基本マトリック
スの列数nb、拡張ファクターと称する。
選択した基本置換マトリックスにより唯一に生成するものであると言える。
スGbのi行j列目の非負1要素とし、Pij’を補正を行ったマトリックスGb modi
fiedのi行j列目の非負1要素とすると、
印象採得(mod)方法について、
Pij’≡Pijmodz≡Pijmod(N/nb)、
丸め(scale+floor)方法について、
Pij’=Round〔Pij×(z/zmax)〕
=Round〔Pij×(N/Nmax)〕。
お、図2に示す方法は長さがKである情報ビットストリームをエンコードして、長さのNの
エンコードした情報ビットストリームを後続の処理ユニットに出力して処理する過程である。その中、パリティの長さはM=N-K、コード率はr=K/Nである。図2に示すように、当該方法は以下のステップを含む。
=z×nb,K=z×kb)である低密度生成マトリックスコードからなる。その中、R0=kb/nbは実際にエンコードする時に必要なコード率よりはるかに小さい。Zsetは拡張ファクター集合で、拡張ファクターzはZsetのいずれかの1つの要素であってよいし、ZsetはP個のゼロより大きい正の整数z1<z2<…<zk−1<zk<…<zPから構成する集合である。その中、nb(2より大きい確定整数)は基本マトリ
ックスGb uniformの列数で、 kb(1以上の確定整数)は基本マトリックスGb uniformの行数である。図1に示すように、基本マトリックスGb uniformのkb行と前kb列によって組み立てられた正方マトリックスGb uniform(1:kb,1:kb)は特殊な上三角または下三角マトリックスであり、全ての実際のコード率がR0よりも大きいLDGCコードは基本マトリックスGb uniformエンコードにより発生する。
値を取得する。具体的に、情報ビットストリームの長さKと中間変数の長さLとの間に一定の関係があり、即ち、L=modify(a×K+b)、その中、modify()が丸め補正を示し、補正の方法が上位丸め(ceil)、下位丸め(floor)、または四捨五入(round)丸めであってよい。その中、aは1つの1よりやや大きい正の有理数で、bは1つの
正の整数であるので、Lが取得できる。
拡張ファクターと基本マトリックスGb uniformにより、エンコードが必要なパラメータとマトリックスを確定する。その中、特定の拡張ファクター計算式zt=L/kbを用い、拡張ファクターztを確定し、ztとZsetの要素がzk−1<zt≦zkのような大小関係を持つ。その中、zk−1,zkはZsetの隣接する要素で、エンコードに必要な拡張ファクターはzkである。
スGldgc(1:L, 1:N+L-K)はエンコードに必要なマトリックスである。
てよいし、G’の他の列をこれらの列に累加してよいし、これらの列に直接に要素1の個数を増加させる。かつ、この三種の方法に限定されていないが、最終的生成マトリックスGldgcのL行と前L列によって組み立てられた正方マトリックスは依然として1つ上三角また
は下三角マトリックスを保証しなければならない。
上三角または右下三角マトリックスである場合、L-K個の既知のビットがエンコードする
必要なKビットの情報ビットストリーム(情報ビットs)の後にスタッフィングし、長さがLである新たな情報ビットストリームmを生成する。なお、スタッフィングビットの位置はここに限定されるものではない。
ップとしてzmin=2からzmax=683までに増加し、z∈Zset={zmin:1:zmax}と記す。1つの特定のコードの長さNが1つの特定の拡張ファクターzに対応するので、情報パケットの長さはkbをステップとしてzmin×kbからzmax×kbまでに増加し、K∈={zmin×kb:kb:zmax×kb}={24:12:8196}と記す。コード率R0=1/3のマザーコード集の統一的な基本マトリックスGb uniformは以下のように示すGb uniform=[Gsystem b|Gparity b]。その中、
K=24、N=72である。
ックスGb uniformに対して補正を行い、補正した基本マトリックスGb modifiedを取得し、Gb modifiedとzにより生成マトリックスを得られる。本実
施の形態は丸め(Scale+floor)補正計算式に用い、統一的な基本マトリックスに対して
補正を行い、補正はGb uniformの非ゼロマトリックス要素に示す(gij b)uniformに対して行い、ここでzmax=683、
成マトリックスG’を取得し、G’のL-zk=44列目からL+ zk=52列目までに対して補正を行
い、G’(:,L-zk:L+ zk)の列のウェイト(即ち、列の要素1の個数を増加)を増加させる。同時に、G’の1列目からzk列までの一部の列のウェイトが2で、補正したマトリックスがGldgc (1:L,1:N+L-K)=Gldgc (1:48,1:96)で、補正したマトリックスGldgcがたくさんのzk*
zkのスクエア配列からなるように、G’の1列目からzk列目までに対して補正を行う。図
3に示すように(その中、黒い点は要素1を示し、空欄の位置は要素0を示す)。
であるので、入力情報ストリームsの後にd=L-K=24個の既知のスタッフィングビットp(p
は16進法で9A0C2Cを示してよい。)を追加し、1*L=1*48の情報ビットストリームm(mは16進法でD8AB139A0C2Cを示してよい。)を生成する。
法で942DA94E0A24を示してよい。)を求める。
進法コードワードc(cは16進法でD8AB139A0C2CCD3AC516ED52を示してよい。)を生成する。
除し、N=72ビットのエンコードコードワード(16進法でD8AB13CD3AC516ED52を示してよい。)を最終に送り出す。
4に示すような方法は消去チャネルを通った情報ビットストリーム、デコードが長さがK
である情報ビットストリームを後続の処理ユニットに出力することである。消去チャネルを通った後、前のK個のビットからE個のビットが消去された。図4に示すように、当該方法は以下のステップがある。
ド方法における相応のステップを参照する。
知のビットをスタッフィングし、デコーダーの入力信号ストリームC(r1,r2,...ri)=[Cr1,Cr2,Cr3,...,Cri] を組み立てる。その中、iは一つの正の整数で、L≦i≦N+L−Kを満たす。その中、エンコードの過程において使用した生成マトリックスのL行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)が左上三角または左下三角マトリ
ックスである場合、L-K個の既知のビットを受信ビット信号ストリームの前にスタッフィ
ングする。エンコードの過程において使用した生成マトリックスのL行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)が右上三角または右下三角マトリックス
である場合、L-K個のスタッフィングビットを受信ビット信号ストリーム のK−E個のビットの後にスタッフィングする。なお、スタッフィングビットの位置はここに限定されるものではない。
スはエンコードの過程において使用した生成マトリックスGldgc(1:L,1:N+L-K)の全ての非消去位置シリアル番号が対応する列のベクトルを保留した。具体的に、中間ベクトルI
の計算過程は以下のステップを含む。特殊なガウス消去法により、マトリックスGldgc (:,r1,r2,...ri)に1つのL*Lの上三角マトリックスを発生させ、L*Lの上三角マトリックス
を含むマトリックスの行置換と行消去演算により、受信コードワードの置換と重ね合せを行い、L*Lの上三角マトリックスを含むマトリックスの列置換の演算により、中間変数の
置換を行い、バックトラックにより上三角再帰方程式を求め、中間変数Iを最終的に取得
する。その中、ガウス消去法により、再帰の方法を用いL*Lの上三角マトリックスを含む
マトリックスを発生させる過程は以下のステップの通りである。Gldgc (j:L,r1,r2,...ri)の行のウェイト(行中要素1の個数)が一番軽い行を選択してj行目とを行交換し、j行目一番目のゼロでない要素が所属する列とマトリックスj列目とをマトリックス交換させ、
行消去方法によりj行目j列目の要素をj列目のj+1行目と最後の行の間のゼロでない要素を除去する。その中、含L*Lの上三角マトリックス含むマトリックスを最終に発生すること
ができないと、方程式を解くことは失敗したことを示す。
ーム mを取得する。
た後にデコード側に到達し、c’が16進法でD(X)AB13CD3(X)C516ED52を示してよい。その
中、(X)は当該位置上のビットが消去されることを示し、K=24個の情報グループ化ビット
にE=4個のビットが消去されることを示し、消去位置は5、6、7、8番目である。Gb mo
difiedが1つの右上三角マトリックスであるので、K-E=20番目の後にL-K=24個の既知のビットを追加し新たな受信コードワードストリームcを構成し、16進法でc=DAB139A0C2CCD3C516ED52、 [r1,r2,...ri]=[1:4, 9:36, 41:96]を示してよい。デコードで中間変数を求めるため使用した対応する生成マトリックスはG’ ldgc=Gldgc(1:L, [r1,r2,...ri])=
Gldgc(1:48, [1:4, 9:36, 41:96])である。
が発生するとともに、マトリックスの行置換と行消去の演算により、受信コードワードの置換と重ね合せを行う。マトリックスの列置換の演算により、中間変数の置換を行う。
Gldgc (1:L,1:L) = I* Gldgc (1:48,1:48) = mによりエンコードして長さがLである信号ストリーム mを取得し、16進法でD8AB139A0C2Cを示してよい。
ード装置を説明する。図7に示すように、当該エンコード装置は、基本マトリックス格納ユニット702と、ビットスタッフィングユニット704と、プリエンコードユニット706と、
マトリックスパラメータ計算ユニット708と、ブロックコードエンコードユニット710と、ビット削除ユニット712とを含む。
リームにL-K個の既知のビットを追加し、長さがLである情報ビットストリームmを生成し
、mをプリエンコードユニットに出力するのに用いる。
行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)と長さがLである情
報ビットストリームmを用い中間変数Iを生成し、Iをブロックコードエンコードユニット
に出力するのに用いる。
する必要な拡張ファクターである。統一的な基本マトリックスGb uniformと拡張ファクターzkに基づいて、特定の補正算法により補正した基本マトリックスGb modifiedを取得できる。拡張ファクターzkによりGb modifiedに対して拡張を行い生成マトリックスG’を取得し、G’のL-zk列目からL+zk列目までに対して補正を行い、G’(:,L-zk:L+ zk)の列のウェイト(即ち、列の要素1の個数を増加)を増加させ、補正したマトリックスがGldgcである。生成マトリックスGldgc(1:L, 1:N+L-K)、拡張ファクターzk、マトリックスサイズパラメータK、L、Nをグループ化(分組)エンコードユ
ニット、ビットスタッフィングユニット及びビット削除ユニットに入力するのに用いる。
の既知のビットを削除し、削除して取得したN個のコードワードを出力するのに用いる。
ード装置を説明する。図8に示すように、当該デコード装置は、基本マトリックス格納ユニット802と、ビットスタッフィングユニット804と、マトリックスパラメータ計算ユニット806と、上三角マトリックス計算ユニット808と、中間変数計算ユニット810と、ブロッ
クコードデコードユニット812と、ビット削除ユニット814とを含む。
i≦N+L−K。
行目とを行交換する。j行目一番目のゼロでない要素の所属する列とマトリックスのj列目とを列交換する。行消去方法によりj行目j列目の要素をj列目のj+1行目と最後の行の間のゼロでない要素を除去する。続けて、L*Lの上三角マトリックスを含むマトリックスの行
置換と行消去の演算により、受信コードワードの置換と重ね合せを行う。L*Lの上三角マ
トリックスを含むマトリックスの列置換の演算により、中間変数整列順序の置換を行う。生成した上三角マトリックスと新たな受信コードワードと中間変数の整列順序を中間変数計算ユニットに入力する。
Claims (21)
- P個のコード率がR0(R0=kb/nb、kbは基本マトリックスの行数で、nbは前記基
本マトリックスの列数である。)であり、コードの長さが異なる低密度生成マトリックスコードが、統一的な基本マトリックスGb uniformを含む低密度生成マトリックスコードのマザーコード集を構築するステップ1と、
前記低密度生成マトリックスコードのマザーコード集におけるエンコード待ちの情報ビットシーケンスの長さKと中間変数の長さLとの関係により、前記中間変数の長さLを取得
するステップ2と、
前記中間変数の長さLと前記基本マトリックスの行数kbを用い、前記基本マトリックス
を処理する拡張ファクターzkを取得し、前記拡張ファクターzkを用い、前記基本マトリックスに対して補正と拡張を行い、生成マトリックスGldgcを取得するステップ3及び
前記生成マトリックスのL行と前N+L−K列によって組み立てられたマトリックスGldgc
(1:L, 1:N+L-K)を用い、前記エンコード待ちの情報ビットシーケンスをエンコードするステップ4を含むことを特徴とする低密度生成マトリックスコードのエンコード方法。 - 前記ステップ2において、計算式L=modify(a×K+b)(その中、modify()は丸め補正を示し、補正の方法は上位丸め、下位丸め、または四捨五入丸めがあり、aは1よりやや大きい正の有理数で、bは正の整数である。)により、前記エンコード
待ちの情報ビットシーケンスの長さKを用い前記中間変数の長さLを取得することを特徴とする請求項1の記載に基づくエンコード方法。 - 前記ステップ3において、計算式zt=L/kbにより、前記中間変数の長さLと前記
基本マトリックスの行数kbを用い、拡張ファクターZtを取得し、前記低密度生成マトリックスコードのマザーコード集に対応するP個のゼロより大きい正の整数z1<z2<…<
zk−1<zk<…<zPによって構成する拡張ファクター集合Zsetにおいて、前記拡張ファクターZtと以下の関係を持つ前記基本マトリックスを処理する拡張ファクターZk:zk−1<zt≦zkを探り出すステップaと、
前記基本マトリックスを処理する拡張ファクターZkを用い、前記基本マトリックスに対して補正を行い、補正した基本マトリックスGb modifiedを取得するステップb
と、
前記基本マトリックスを処理する拡張ファクターZkを用い、前記補正した基本マトリックスに対して拡張を行い、未補正の生成マトリックスG’を取得するステップc及び
前記未補正の生成マトリックスG’に対して補正を行い、前記生成マトリックスGldgcを取得するステップdを含むことを特徴とする請求項2の記載に基づくエンコード方法。 - 前記ステップ4において、
L−K個の既知のビットを前記エンコード待ちの情報ビットシーケンスにスタッフィングし、長さがLである情報ビットシーケンスmを生成するステップeと、
計算式I×Gldgc (1:L,1:L)=mにより、前記生成マトリックスのL行と前L列によって組
み立てられた正方マトリックスGldgc (1:L,1:L)及び前記長さがLである情報ビットシーケンスmを用い、前記中間変数Iを取得し、かつ、計算式C=I×Gldgcにより、前記生成マト
リックスのL行と前N+L−K列によって組み立てられたマトリックスGldgc(1:L, 1:N+L-K
)を用い、前記中間変数に対してエンコードし、長さがN+L−Kである第一エンコード結
果を生成するステップf及び前記長さがN+L−Kである第一エンコード結果から前記L−K個の既知のビットを削除し、長さがNである第二エンコード結果を生成するステップgを含むことを特徴とする請求項3の記載に基づくエンコード方法。 - 前記基本マトリックスの行数kbは2より大きい整数で、前記基本マトリックスの列数nb
は1以上の整数であることを特徴とする請求項1〜4のいずれかの記載に基づくエンコー
ド方法。 - 前記ステップdにおいて、前記未補正の生成マトリックスG’の特定列のウェイトを増加させることにより、前記生成マトリックスGldgcを取得することを特徴とする請求項5の
記載に基づくエンコード方法。 - P個のコード率がR0(R0=kb/nb、kbは前記基本マトリックスの行数で、nb
が前記基本マトリックスの列数である。)であり、コードの長さが異なる低密度生成マトリックスコードより構築する低密度生成マトリックスコードのマザーコード集の統一的な基本マトリックスGb uniformを格納するのに用いる基本マトリックス格納ユニットと、
前記低密度生成マトリックスコードのマザーコード集におけるエンコード待ちの情報ビットシーケンスの長さKと中間変数の長さLとの関係を用いて、前記中間変数の長さLを計
算し、前記中間変数の長さLと前記基本マトリックスの行数kbを用い、前記基本マトリッ
クスを処理する拡張ファクターzkを計算し、かつ、前記拡張ファクターzkを用い前記基本マトリックスに対して補正と拡張の計算を行い、生成マトリックスGldgcを取得する
マトリックスパラメータ計算ユニットと、
L−K個の既知のビットを前記エンコード待ちの情報ビットシーケンスに追加し、長さがLである情報ビットシーケンスmを生成するのに用いるビットスタッフィングユニットと、
計算式I×Gldgc (1:L,1:L)=mにより、前記生成マトリックスのL行と前L列によって組
み立てられた正方マトリックスGldgc (1:L,1:L)及び前記長さがLである情報ビットシーケンスmを用い、前記中間変数Iを取得するのに用いるプリエンコードユニットと、
前記生成マトリックスのL行と前N+L−K列によって組み立てられたマトリックスGldgc
(1:L, 1:N+L-K)を用い、前記中間変数に対してエンコードし、長さがN+L−Kである第
一エンコード結果を生成するのに用いるブロックコードエンコードユニット及び前記長さがN+L−Kである第一エンコード結果から前記L−K個の既知のビットを削除し、長さがNである第二エンコード結果を生成するのに用いるビット削除ユニットを含むことを特徴とする低密度生成マトリックスコードのエンコード装置。 - 前記基本マトリックスのkb行と前kb列によって組み立てられた正方マトリックスGb uniform(1:kb,1:kb)は上三角または下三角マトリックスであることを特徴とする請求項7の記載に基づくエンコード装置。
- 前記マトリックスパラメータ計算ユニットは計算式zt=L/kbにより、前記中間変数の長さLと前記基本マトリックスの行数kbを用い拡張ファクターZtを取得し、かつ、前
記低密度生成マトリックスコードのマザーコード集に対応するP個のゼロより大きい正の
整数z1<z2<…<zk−1<zk<…<zPを構成する拡張ファクター集合Zsetより、前記拡張ファクターZtと以下の関係を持つ拡張ファクターを探り出し、前記基本マトリックスを処理するZk:zk−1<zt≦zkを取得することを特徴とする請求項8の記載に基づくエンコード装置。 - 前記マトリックスパラメータ計算ユニットは前記基本マトリックスを処理する拡張ファクターZkを用い、前記基本マトリックスに対して補正を行い、補正した基本マトリックスGb modifiedを取得し、前記基本マトリックスを処理する拡張ファクターZkを用い、前記補正した基本マトリックスに対して拡張を行い、未補正の生成マトリックスGを
’ 取得し、前記未補正の生成マトリックスG’に対して補正を行い、前記生成マトリックスGldgcを取得することを特徴とする請求項9の記載に基づくエンコード装置。 - 前記マトリックスパラメータ計算ユニットは前記未補正の生成マトリックスG’の特定
列のウェイトを増加させることにより、前記未補正の生成マトリックスG’に対して補正
を行うことを特徴とする請求項10の記載に基づくエンコード装置。 - エンコードの過程において、使用した拡張ファクターzkを用い、基本マトリックスGb uniformに対して補正と拡張を行い、受信生成マトリックスGldgc (:,r1,r2,...ri) を取得するステップ1と、
消去チャネルを通り、エンコードした後の低密度生成マトリックスコードにL−K個の既知のビットをスタッフィングし、デコードする低密度生成マトリックスコードC(r1,r2,...ri)=[Cr1,Cr2,Cr3,...,Cri]を取得し、その中、iはL≦i≦N+L−Kを満たす正の整
数であり、Lがエンコードの過程において使用した中間変数の長さであり、Nが消去チャネルを通らずエンコードした低密度生成マトリックスコードの長さであり、Kはエンコード
する前の低密度生成マトリックスコードの長さであるステップ2と、
計算式C(:,r1,r2,...ri)=I* Gldgc (:,r1,r2,...ri)により、前記受信生成マトリック
スと前記デコードする低密度生成マトリックスコードを用い、1*Lの受信中間ベクトルIを取得するステップ3と、
計算式I* Gldgc (1:L,1:L) = mにより、前記受信生成マトリックスのL行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)及び前記受信中間ベクトルを用い、
長さがLであるデコード結果mを取得するステップ4と、
前記長さがLであるデコード結果mから前記L−K個の既知のビットを削除し、長さがKで
あるデコード結果を取得するステップ5を含むことを特徴とする低密度生成マトリックスコードのデコード方法。 - 前記受信生成マトリックスはエンコードの過程において使用した生成マトリックスのL行と前N+L−K列によって組み立てられたマトリックスGldgc(1:L,1:N+L-K)中の全ての非消去位置のシリアル番号が対応する列のベクトルを保持することを特徴とする請求項12の記載に基づくデコード方法。
- 前記ステップ3において、
ガウス消去法により前記受信生成マトリックスGldgc (:,r1,r2,...ri)に対して行の交
換、列の交換、及び/または行の消去演算を行い、L*Lの上三角マトリックスを含むマトリックスを取得するステップaと、
前記L*Lの上三角マトリックスを含むマトリックスにより、前記デコードする低密度生
成マトリックスコードに対して置換と重ね合せを行い、エンコードの過程において使用した中間変数に対して置換を行うステップb及びバックトラックにより上三角再帰方程式を
解き、前記受信中間ベクトルIを取得するステップcを含むことを特徴とする請求項13記
載に基づくデコード方法。 - 前記ステップaにおいて、
前記受信生成マトリックスにおける行のウェイトが一番軽い行を選択しj行目と交換す
るステップと、
行交換後の受信生成マトリックスにおけるj行目の最初のゼロでない要素が所属する列
を前記行交換後の受信生成マトリックスにおけるj列目と交換するステップ及び行消去方
法により、列交換後の受信生成マトリックスにおけるj行目j列目の要素を用い、前記列交換後の受信生成マトリックスにおける前記j列目のj+1行目と最後の行の間のゼロでない要素を除去するステップを含むことを特徴とする請求項14の記載に基づく前記デコード方
法。 - P個のコード率がR0(R0=kb/nb、kbは前記基本マトリックスの行数で、nb
は前記基本マトリックスの列数である。)であり、コードの長さが異なる低密度生成マトリックスコードより構築する低密度生成マトリックスコードのマザーコード集の統一的な基本マトリックスGb uniformを格納する基本マトリックス格納ユニットと、
エンコードの過程において使用した拡張ファクターzkを用い、前記基本マトリックスGb uniformに対して補正と拡張を行い、受信生成マトリックスGldgc (:,r1,r2,...ri) を取得するマトリックスパラメータ計算ユニットと、
消去チャネルを通り、エンコードした後の低密度生成マトリックスコードにL−K個の既知のビットをスタッフィングし、デコードする低密度生成マトリックスコードC(r1,r2,...ri)=[Cr1,Cr2,Cr3,...,Cri]を取得し、その中、iはL≦i≦N+L−Kを満たす正の整
数であり、Lはエンコードの過程において使用した中間変数の長さであり、Nは消去チャネルを通らずエンコードした低密度生成マトリックスコードの長さであり、Kはエンコード
する前の低密度生成マトリックスコードの長さであるビットスタッフィングユニットと、
ガウス消去法により前記受信生成マトリックスGldgc (:,r1,r2,...ri)に対して行の交
換、列の交換、及び/または行の消去演算を行い、L*Lの上三角マトリックスを含むマトリックスを取得する上三角マトリックス計算ユニットと、
計算式C(:,r1,r2,...ri)=I* Gldgc (:,r1,r2,...ri)により、前記L*Lの上三角マトリックスを含むマトリックスと前記デコードする低密度生成マトリックスコードを用い、1*L
の受信中間ベクトルIを取得する中間変数計算ユニットと、
計算式I* Gldgc (1:L,1:L) = mにより、前記受信生成マトリックスのL行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)及び前記受信中間ベクトルを用い、
長さがLであるデコード結果mを取得するブロックコードデコードユニット及び前記長さがLであるデコード結果mから前記L−K個の既知のビットを削除し、長さがKであるデコード
結果を取得するビット削除ユニットを含むことを特徴とする低密度生成マトリックスコードのデコード装置。 - 前記マトリックスパラメータ計算ユニットは計算式zt=L/kbにより、前記エンコードの過程において使用した中間変数の長さLと前記基本マトリックスの行数kbを用い、
拡張ファクターZtを取得し、かつ、前記低密度生成マトリックスコードのマザーコード集に対応するP個のゼロより大きい正の整数z1<z2<…<zk−1<zk<…<zPが
構成する拡張ファクター集合Zsetより、前記拡張ファクターZtと以下の関係を持つ拡張ファクターを探り出し、前記エンコードの過程において使用した拡張ファクターZk:zk−1<zt≦zkを取得することを特徴とする請求項16の記載に基づくデコード装置。 - 前記マトリックスパラメータ計算ユニットは前記エンコードの過程において使用した拡張ファクターZkを用い、前記基本マトリックスに対して補正を行い、補正した基本マトリックスGb modifiedを取得し、前記エンコードの過程において使用した拡張ファクターZkを用い、前記補正後の基本マトリックスに対して拡張を行い、基本生成マトリックスGを取得し、前記基本生成マトリックスGのL行及び前記デコードする低密度生成マト
リックスコードのシリアル番号に対応する列を取得し、受信生成マトリックを生成することを特徴とする請求項17の記載に基づくデコード装置。 - 前記上三角マトリックス計算ユニットは前記受信生成マトリックスにおける行のウェイトが一番軽い行を選択し、j行目と行の交換を行い、行交換後の受信生成マトリックスに
おけるj行目の最初のゼロでない要素が所属する列と前記行交換後の受信生成マトリック
スにおけるj列目と列の交換を行い、かつ、行消去方法により列交換後の受信生成マトリ
ックスにおけるj行目j列目の要素を用い、前記列交換後の受信生成マトリックスにおける前記j列目のj+1行目と最後の行の間のゼロでない要素を除去することによって、L*Lの上
三角マトリックスを含むマトリックスを取得することを特徴とする請求項18の記載に基づくデコード装置。 - 前記受信生成マトリックスのL行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)が左上三角または左下三角マトリックスである場合、前記の消去チャネルを
通り、エンコードした低密度生成マトリックスコードの前に、前記L−K個の既知のビット
をスタッフィングすることを特徴とする請求項16〜19のいずれかの記載に基づくデコード装置。 - 前記受信生成マトリックスのL行と前L列によって組み立てられた正方マトリックスGldgc (1:L,1:L)が右上三角または右下三角マトリックスである場合、前記消去チャネルを通
り、エンコードした低密度生成マトリックスコードのK−E個のビットの後に前記L−K個の既知のビットをスタッフィングし、その中、Eは前記消去チャネルを通らずエンコードし
た低密度生成マトリックスコードが前記消去チャネルを通った後に、前K個のコードワー
ドから消去されたコードワードの個数であることを特徴とする請求項16〜19の何れかの記載に基づくデコード装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710198973.0 | 2007-12-07 | ||
CN2007101989730A CN101453297B (zh) | 2007-12-07 | 2007-12-07 | 低密度生成矩阵码的编码方法和装置、及译码方法和装置 |
PCT/CN2008/000378 WO2009079891A1 (fr) | 2007-12-07 | 2008-02-21 | Procédé de codage, dispositif de codage, procédé de décodage et dispositif de décodage pour code de matrice de générateur basse densité |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011505768A JP2011505768A (ja) | 2011-02-24 |
JP5216099B2 true JP5216099B2 (ja) | 2013-06-19 |
Family
ID=40735343
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010536306A Active JP5216099B2 (ja) | 2007-12-07 | 2008-02-21 | 低密度生成マトリックスコードのエンコード方法及び装置、ならびにデコード方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (2) | US8370700B2 (ja) |
EP (1) | EP2228909A4 (ja) |
JP (1) | JP5216099B2 (ja) |
KR (1) | KR101248991B1 (ja) |
CN (1) | CN101453297B (ja) |
WO (2) | WO2009079891A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015068765A1 (ja) * | 2013-11-07 | 2015-05-14 | 三菱電機株式会社 | 復号装置 |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101366284B1 (ko) * | 2007-11-13 | 2014-02-20 | 엘지전자 주식회사 | 골레이 부호를 이용한 블록 부호 생성 방법, 데이터 부호화방법 및 데이터 부호화 장치 |
CN101459430B (zh) * | 2007-12-14 | 2010-12-08 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法及装置 |
JP4898858B2 (ja) | 2009-03-02 | 2012-03-21 | パナソニック株式会社 | 符号化器、復号化器及び符号化方法 |
EP2315360B1 (en) * | 2009-05-25 | 2012-12-26 | Huawei Technologies Co., Ltd. | Method and device for encoding by linear block code, and method and device for generating linear block code |
US8767854B2 (en) * | 2011-04-19 | 2014-07-01 | Broadcom Corporation | Modulation code set (MCS) and LDPC (low density parity check) coding within multiple user, multiple access, and/or MIMO wireless communications |
TWI485992B (zh) * | 2012-08-31 | 2015-05-21 | Ind Tech Res Inst | 猛禽碼之編碼加速裝置與方法 |
CN106899311B (zh) | 2012-09-24 | 2023-11-03 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
CN103067024B (zh) * | 2012-12-31 | 2015-12-02 | 中国科学院微电子研究所 | 低密度生成矩阵码的生成矩阵构造和编解码方法及装置 |
JP5952971B2 (ja) * | 2013-08-16 | 2016-07-13 | 日本電信電話株式会社 | 通信路復号方法及び通信路復号装置 |
US9584163B2 (en) * | 2014-11-24 | 2017-02-28 | Zenith Electronics Llc | Length and rate compatible LDPC encoder and decoder |
US9606868B2 (en) * | 2015-05-04 | 2017-03-28 | International Business Machines Corporation | Encoding and writing of data on multitrack tape |
US9712188B2 (en) | 2015-05-04 | 2017-07-18 | International Business Machines Corporation | Decoding data stored with three orthogonal codewords |
CN106936486B (zh) * | 2015-12-30 | 2020-07-21 | 电信科学技术研究院 | 一种csi反馈方法及装置 |
US10191744B2 (en) * | 2016-07-01 | 2019-01-29 | Intel Corporation | Apparatuses, methods, and systems for element sorting of vectors |
CN108023677B (zh) * | 2016-11-03 | 2020-12-08 | 华为技术有限公司 | 信息处理的方法、装置及无线通信设备 |
CN108809331B (zh) * | 2017-05-02 | 2020-07-21 | 华为技术有限公司 | 极化码信道编码方法、设备以及通信系统 |
CN107302565A (zh) * | 2017-05-26 | 2017-10-27 | 苏州思创源博电子科技有限公司 | 一种计算机数据智能无线传输方法 |
CN110352562B (zh) * | 2017-06-25 | 2023-04-25 | Lg 电子株式会社 | 在无线通信系统中基于ldpc码的奇偶校验矩阵执行编码的方法和使用其的终端 |
CN109391358B (zh) * | 2017-08-11 | 2021-09-21 | 华为技术有限公司 | 极化码编码的方法和装置 |
CN109274462B (zh) * | 2018-09-30 | 2021-01-01 | 东北大学 | 一种基于改进在线喷泉码的图像传输方法 |
CN111525980B (zh) * | 2019-02-01 | 2021-09-17 | 华为技术有限公司 | 译码方法及装置 |
KR102269322B1 (ko) * | 2019-07-05 | 2021-06-24 | 한양대학교 산학협력단 | 비트 매칭 기반으로 선형 부호를 고속 복호화하는 방법 및 장치 |
CN112019304A (zh) * | 2020-09-24 | 2020-12-01 | 南京理工大学 | 一种基于网络编码的端到端实时可靠传输方法 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7222284B2 (en) * | 2003-06-26 | 2007-05-22 | Nokia Corporation | Low-density parity-check codes for multiple code rates |
US7581157B2 (en) * | 2004-06-24 | 2009-08-25 | Lg Electronics Inc. | Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system |
EP1779526A1 (en) * | 2004-08-13 | 2007-05-02 | Nokia Corporation | Structured puncturing of irregular low-density parity-check (ldpc) codes |
JP4138723B2 (ja) * | 2004-09-22 | 2008-08-27 | 株式会社東芝 | 復号処理方法および通信装置 |
CN1805291B (zh) * | 2005-01-10 | 2010-04-28 | 华为技术有限公司 | 一种低密度奇偶校验码并行编码方法及编码装置 |
WO2006075382A1 (ja) * | 2005-01-14 | 2006-07-20 | Fujitsu Limited | 符号化方法、復号方法及びそれらの装置 |
KR20060106132A (ko) * | 2005-04-06 | 2006-10-12 | 삼성전자주식회사 | 연접 ldgm 부호 부호화/복호화 방법 |
US7627805B2 (en) * | 2005-06-08 | 2009-12-01 | Cimarron Mittelsteadt | Data coding with an efficient LDPC encoder |
CN100502245C (zh) * | 2005-10-21 | 2009-06-17 | 中兴通讯股份有限公司 | 支持任何码率/码长的低密度奇偶校验码编码装置和方法 |
US7774675B1 (en) * | 2005-12-05 | 2010-08-10 | Marvell International Ltd. | LDPC codes and expansion method |
US8171371B2 (en) * | 2005-12-20 | 2012-05-01 | Mitsubishi Electric Corporation | Inspection matrix generation method, encoding method, communication device, communication system, and encoder |
WO2007080827A1 (ja) | 2006-01-10 | 2007-07-19 | Mitsubishi Electric Corporation | 検査行列生成方法 |
CN100592639C (zh) * | 2006-04-27 | 2010-02-24 | 华为技术有限公司 | 低密度奇偶校验编码方法、装置及奇偶校验矩阵生成方法 |
US7831895B2 (en) * | 2006-07-25 | 2010-11-09 | Communications Coding Corporation | Universal error control coding system for digital communication and data storage systems |
CN100508442C (zh) * | 2006-08-14 | 2009-07-01 | 华为技术有限公司 | 一种编译码方法及编译码装置 |
US7934146B2 (en) * | 2006-10-18 | 2011-04-26 | Nokia Corporation | Method, apparatus and computer program product providing for data block encoding and decoding |
US8086929B2 (en) * | 2006-11-17 | 2011-12-27 | Lg Electronics Inc. | Method of executing LDPC coding using parity check matrix |
-
2007
- 2007-12-07 CN CN2007101989730A patent/CN101453297B/zh active Active
-
2008
- 2008-02-21 WO PCT/CN2008/000378 patent/WO2009079891A1/zh active Application Filing
- 2008-02-21 EP EP08714836A patent/EP2228909A4/en not_active Ceased
- 2008-02-21 US US12/746,181 patent/US8370700B2/en active Active
- 2008-02-21 JP JP2010536306A patent/JP5216099B2/ja active Active
- 2008-02-21 KR KR1020107014998A patent/KR101248991B1/ko active IP Right Grant
- 2008-04-16 WO PCT/CN2008/070728 patent/WO2009074024A1/zh active Application Filing
- 2008-04-16 US US12/746,756 patent/US8527830B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015068765A1 (ja) * | 2013-11-07 | 2015-05-14 | 三菱電機株式会社 | 復号装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101453297A (zh) | 2009-06-10 |
WO2009074024A1 (fr) | 2009-06-18 |
US20100257427A1 (en) | 2010-10-07 |
EP2228909A1 (en) | 2010-09-15 |
WO2009079891A1 (fr) | 2009-07-02 |
US20100269010A1 (en) | 2010-10-21 |
US8370700B2 (en) | 2013-02-05 |
US8527830B2 (en) | 2013-09-03 |
KR20100099264A (ko) | 2010-09-10 |
CN101453297B (zh) | 2010-12-01 |
EP2228909A4 (en) | 2011-08-10 |
JP2011505768A (ja) | 2011-02-24 |
KR101248991B1 (ko) | 2013-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5216099B2 (ja) | 低密度生成マトリックスコードのエンコード方法及び装置、ならびにデコード方法及び装置 | |
JP5329239B2 (ja) | 通信システムのための多体ベース符号の生成器および復号化器 | |
KR101205758B1 (ko) | 파일 다운로드 및 스트리밍 시스템 | |
JP4327731B2 (ja) | 低密度パリティ検査符号を用いる符号化器と、その符号化方法 | |
CN101459430B (zh) | 低密度生成矩阵码的编码方法及装置 | |
TW201409946A (zh) | 猛禽碼之編碼加速裝置與方法 | |
JP5371623B2 (ja) | 通信システム及び受信装置 | |
JP5792256B2 (ja) | 疎グラフ作成装置及び疎グラフ作成方法 | |
JP5523064B2 (ja) | 復号装置及び方法 | |
JP5952971B2 (ja) | 通信路復号方法及び通信路復号装置 | |
Mattoussi et al. | Optimization with exit functions of gldpc-staircase codes for the bec | |
CN101471743A (zh) | 低密度生成矩阵码的编码方法 | |
Miyake et al. | Universal codes on continuous alphabet using sparse matrices | |
Wu et al. | Erasure codes for broadcasting small files over erasure channels with low bandwidth |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120521 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20120521 |
|
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: 20130205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130301 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5216099 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: 20160308 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |