JP2006519560A - マルチレベルの置換を使用する低密度パリティチェック(ldpc)符号動作を行うための方法および装置 - Google Patents
マルチレベルの置換を使用する低密度パリティチェック(ldpc)符号動作を行うための方法および装置 Download PDFInfo
- Publication number
- JP2006519560A JP2006519560A JP2006503888A JP2006503888A JP2006519560A JP 2006519560 A JP2006519560 A JP 2006519560A JP 2006503888 A JP2006503888 A JP 2006503888A JP 2006503888 A JP2006503888 A JP 2006503888A JP 2006519560 A JP2006519560 A JP 2006519560A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- reordering
- ldpc
- elements
- processing
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 239000013598 vector Substances 0.000 claims abstract description 123
- 238000012545 processing Methods 0.000 claims abstract description 89
- 230000015654 memory Effects 0.000 claims abstract description 39
- 125000004122 cyclic group Chemical group 0.000 claims description 33
- 230000008859 change Effects 0.000 claims description 8
- 230000008878 coupling Effects 0.000 claims description 2
- 238000010168 coupling process Methods 0.000 claims description 2
- 238000005859 coupling reaction Methods 0.000 claims description 2
- 230000004044 response Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 9
- 239000011159 matrix material Substances 0.000 description 33
- 239000000047 product Substances 0.000 description 30
- 230000008569 process Effects 0.000 description 12
- 238000005192 partition Methods 0.000 description 10
- 238000012937 correction Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 8
- 238000006467 substitution reaction Methods 0.000 description 8
- 238000013459 approach Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000001788 irregular Effects 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 238000011084 recovery Methods 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
-
- 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
-
- 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/27—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 using interleaving techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- 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/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
積のリフティングを説明する前に、その説明を容易にするため、追加の数学的構造を有する一般的な種類のリフティングをまず説明する。なお、サイクリック群によるリフティングは、この類に当てはまる。
=1であり、すべての他の入力は0である。
で識別できる。ここで、ui=1は、g1がサブセットの要素であることを示し、ui=0は、g1がサブセットの要素でないことを示す。giのGiに対する対応関係によって、合計を行列合計
とみなすことができ、式中、加算はモジュロ2とする、すなわちGF[2]に対する。式中、それゆえに、M(u)は、GF[2]に対する行列である。注意すべきなのは、この合計は可逆的であり、すなわち、
はuを一意に決定する。
符号語x=(x1,...,xK)は、もし各ベクトルxu=(x1u,...,xKu)が各要素u∈Rについての符号語である場合のみ、Rに対する符号語である。この条件は、一致リフティングの符号語を特徴付けるものである。よって、積のリフティング(下記参照)に基づくLDPCシステムは、適切には区切りを設けた符号が要素毎に積の環の要素で乗算されても変化しないという事実によって識別されうる。
一致リフティングの符号化の形式により、LDPCなどの符号を符号化することについての我々の理解を簡単なものにし、簡単な符号化処理に繋がることができる。
[数1]
と書けるようにし、式中、Tは、テキスト上部3角、Eはg×t、Aは
t×g、Cはg×g、Bはt×(n−m)、Dはg×(n−m)、およびt+g=mである。さらに、g×g行列φ:=ET−1A+Cは可逆性がある(ここでは、Hは、完全行ランクであるとする)。
[T A B][y 0 xS]T=0
を、yについて後方置換を用いて解く。次に、
φxP2=[E C D][y 0 xS]T
をxP2について解く。このステップでは、行列φ−1を事前に計算する。最後に、
[T A B][xP1 xP2 xS]T=0
をxp1について後方置換を用いて解く。ベクトル[xP1 xP2 xS]Tは、符号語を構成する。
積のリフティングは、リフティングのために積の群を選択することによって実現される。積のリフティングは、多次元のリフティングとして同様の意味合いで見ることができる。対応して、リフティングが合致すると仮定すると、環Rは積の環である。大きさが64のリフティングが望ましい場合を考える。予想された符号が大きさP、すなわち、P個の変数ノードを有すると仮定する。リフティングのために、大きさ64のサイクリック群を選択できる。代わりのものとしては、本発明によれば、大きさ16のサイクリック群と大きさ4のサイクリック群との積であろう。この群は、以下のように表すことができる。対(a,b)を用いた索引付けL=0,...,63であって、a=0,...,15であり、b=0,...,3であり、可逆マップL=4a+bの場合を考える。この積の群の要素は、対(c,d)であって、c=0,...,15であり、d=0,...,3である。(c,d)の(a,b)に対して行うことは、対(a,b)を(a+c mod 16,d+b mod 4)に置換することである。また、この群は、次数64を有する。しかしながら、結果生じたリフトされたグラフは、16による大きさ4Pの符号、4による大きさ16Pの符号、または64による大きさPの符号のリフティングとみなされうる。よって、並行処理度4、16、または64の実施は、本発明に従ってすべて同時にサポートされる。これは、並行処理度64の高速復号化が必要な場合に、実施上望ましいであろうが、より単純である符号化は、デジタル信号プロセッサ上で行われることになっており、Z=16の表示がより便利である。積のリフティングによって提供される利点は、エンコーダとハードウェアとによる実施の場合に実現される。積のリフティングを使用することによって加算される価値が、本発明の特徴である。積ではなく、群毎、例えばサイクリック群によるリフティングにより、任意の大きさのリフティングが可能となるが、積のリフティングの柔軟性を与えるものではない。
今度は、本発明の符号と上述の積のリフティングの特徴とによって可能となる因数分解置換器706の使用について、図9を参照して説明する。図9は、システム700の一部を示し、メモリ702と、因数分解置換器706と、並行Z要素LDPCプロセッサモジュール710とを含む。メモリ702は、LZ要素ベクトルを含む。各Z要素ベクトルは、1からZまでの要素を含む。本発明の説明の目的で、メモリ702内の各Z要素ベクトルの上部はAとし、下部はBとした。符号化動作の場合に、各要素Zは、通常、1ビットであり、例えば符号化すべき情報のビットであろう。受信された符号語は、総計Tビットを含んでもよく、T/L=Zである。符号語における実際のビット数は増加されるか、または例えばパンクチャされた符号化の場合には、あるビットを落として、T/Lおよび整数値とすることができる。復号化動作の場合には、各Z要素ベクトルの要素は、通常、マルチビットのメッセージであろう。
I(0)=0,I(1)=1;
図10に示す処理における長さLの周期を仮定する。
N×Zビットのアレイyの形式のデータ構造であって、式中、NおよびZは正の整数であり、前記データ構造の生成は、
エンコーダ回路を動作させて、Kが正の整数であるK×Zビットのアレイである入力uを受信することと、
前記エンコーダ回路を動作させて、yを式
y=uG
に従って計算することによって行われており、
式中、
yはN×Zビットのアレイであって、NおよびZは正の整数であり、
uはK×Zビットのアレイであって、Kは正の整数であり、
GはK×Nの要素行列のアレイであって、各要素GはZビットのベクトルであり、式中、
y=(y1,y2,...,yN)であって、iが[1,N]内の整数とするとyiはZビットベクトルであり、
u=(u1,u2,...,uN)であって、iが[1,K]内の整数とするとuiはZビットベクトルであり、
[数2]
式中、iが[1,K]内の整数でありjが[1,N]内の整数であるときGi,jはZビットベクトルであって、式中、
[数3]
であって、
vi,j=ujGi,j
が、[1,N]内の各整数iと、[1,K]内の各整数jについてのZビットベクトルであり、
が、Zビットベクトルvi,1,vi,2,…,vi,Kの要素的なXORを表して、Zビットベクトルyiを形成し、
式中、
ujGi,j
は、2つのZビットベクトルujおよびGi,jの積を表し、2つのZビットベクトルの積は以下のように規定される。
[数4]
によって規定され、式中、すべての演算は、バイナリ演算であり、これは、aibjがビットaiおよびbjの論理和であることを意味し、加算は論理XORを表し、
式中、
g={g1,g2,…gz},*
は、次数Zの因数分解群であり、式中、次数Zの群gは、Z個の別個の要素{g1,g2,…gz}の組およびg×gのgへのマッピングである群演算*であり、これは各対(i,j)について、iおよびjを[1,Z]内の整数として規定することによって与えられ、[1,Z]内の固有の整数kは、gi*gj=gkのようであり、さらに、このマッピングは結合的であり、すなわち
(gi*gj)*gk=gi*(gj*gk)
であり、[1,Z]内のすべての整数i,j,kについて、群内に恒等元が存在し、すなわち、[1,Z]内の整数i*について、
gi*gj=gj*gi*=gj
であり、[1,Z]内のすべてのjについて、各要素は逆数を有し、すなわち、[1,Z]内の各整数jについて、[1,Z]内の整数kが、
gj*gk=gk*gj=gi*
であって、gi*は上述の恒等元であり、
次数Zの因数分解群は、群
g={g1,g2,…gz},*
であって次数Zであり、因数分解されて2つの群、
A={A1,A2,…AzA},*A
B={B1,B2,…BzB},*B
となり、次数はそれぞれZAおよびZBであって、それぞれ1<ZA,ZB<ZおよびZAZB=Zを満たし、それぞれ群演算*Aおよび*Bであり、前記因数分解は、[1,Z]内の各整数iを、整数の固有の順序対(iA,iB)であって、iAは[1,ZA]内の整数であり、iBは[1,ZA]内の整数である順序対で識別することを含み、
gi*gj=gkは、
AjA*AAjA=AkA
かつ
BjB*BBjB=BkB
の場合にのみ満たされ、式中、iは対(iA,iB),jは対(jA,jB)で識別され、上記の識別においてはkは対(kA,kB)で識別され、式中、i,j,およびkは、[1,N]内の整数であり、(iA,iB),(jA,jB),(kA,kB)は、それぞれ、[1,ZA]内の第1の要素と、[1,ZB]内の第2の要素とを有する整数の順序対である。
104 エッジ
106 制約ノード
Claims (16)
- LDPC処理動作を行うための装置であって、
複数のZ要素ベクトルを記憶するためのメモリであって、各Z要素ベクトルは、Z要素を含み、各要素は、処理すべき少なくとも1つのビットを含む、メモリと、
並行的に動作するように配列されたZ処理要素を含む並行LDPC処理モジュールと、
前記メモリを前記並行LDPC処理モジュールに結合するための制御可能な因数分解置換器とを備え、前記制御可能な因数分解置換器は、切り換え回路を含み、前記切り換え回路は、制御信号に応答して、因数分解置換動作を前記因数分解置換器を介して渡されたZ要素ベクトルに対して因数分解置換動作を行い、前記因数分解置換動作は、ベクトル要素の第1および第2の再順序付けを生じさせる第1および第2の置換動作を含み、前記第1および第2の置換動作は、大きさZ/nであるn個の均等な大きさのベクトル部分に対して行われ、前記第1の置換動作は、少なくとも2つの均等な大きさのベクトル部分の順序を変更させ、前記第2の置換動作は、Z/nの大きさの各部分に対して行われて、前記Z/nの大きさの各部分内において要素の順序を変更させ、nは1より大きくZより小さい整数である、装置。 - 前記因数分解置換器は、前記第1の再順序付けを行うための第1の切り換え回路と、前記第2の再順序付けを行うための第2の切り換え回路とを含み、前記第1および第2の切り換え回路は、直列に配列される、請求項1に記載の装置。
- 前記数値nは、2の整数倍である、請求項1に記載の装置。
- 第1の置換演算を前記第2の置換動作の後に実行でき、または前記第2の置換動作を前記第1の置換動作の後に実行できる、請求項1に記載の装置。
- 実施されるべきLDPC符号の少なくとも一部を規定する記憶されたLDPC符号情報の組と、
置換器コントローラであって、前記記憶されたLDPC符号情報に応答して、前記因数分解置換器を制御して、実行されるべきLDPC符号の少なくとも一部に従って、ベクトル要素の再順序付けを実施する置換器コントローラとをさらに備える、請求項2に記載の装置。 - 前記メモリに結合されたアドレスジェネレータをさらに備え、
置換器コントローラは、アドレスジェネレータコントローラとしても動作し、前記置換器コントローラは、前記アドレスジェネレータによって供給されたアドレスの選択を互いに異なる時点において制御して、メモリアクセス動作を因数分解置換器の再順序付け動作と調和させる、請求項2に記載の装置。 - 前記第1および第2の再順序付け動作は、サイクリックシフト動作である、請求項1に記載の装置。
- 前記並行LDPC処理モジュールにおける各Z処理要素は、XOR回路とアキュムレータとを含む、請求項2に記載の装置。
- 前記並行LDPC処理モジュールにおける各Z処理要素は、変数ノードおよびチェックノードプロセッサのうちの1つである、請求項2に記載の装置。
- LDPC処理動作を実施するための方法であって、前記処理動作は、符号化および復号化動作のうちの1つであり、当該方法は、
複数の各Z要素ベクトルを、前記複数のZ要素ベクトルを記憶するために使用されるメモリと、Z処理要素を含むZ要素ベクトルプロセッサ部との間に配置された置換器に連続的に通過させることであって、各Z要素ベクトルは、Zが2よりも大きな整数値であるZ個の要素を有し、
前記置換器を制御して、前記メモリと、前記ベクトルプロセッサ部との間を通過したZ要素ベクトルのうちの少なくとも1つに対して、因数分解置換動作を行って、前記少なくとも1つのZ要素ベクトル内の要素を再順序付けすることとを含み、因数分解置換動作を行う前記ステップは、
前記少なくとも1つのZ要素ベクトル内の第1の均等な大きさの複数のサブセットに対して、第1の再順序付け動作を行って、前記Z要素ベクトル内において前記少なくとも1つのZ要素ベクトル内の第1の均等な大きさのサブセットの順序を変更することと、
前記少なくとも1つのZ要素ベクトル内の第1の均等な大きさの複数の各サブセットの内容に対して、第2の再順序付け動作を行って、前記第1の均等な大きさの複数の各サブセット内の要素の少なくともいくつかの要素の順序を変更することとを含み、同一の第2の再順序付け動作を前記第1の均等な大きさの各サブセットに対して行って、前記第1の均等な大きさの各サブセット内の要素の順番に同一の変更を生じさせる、方法。 - 前記第1の再順序付け動作は、前記Z要素ベクトル内のサブセットのサイクリックシフトである、請求項10に記載の方法。
- 前記第1および第2の再順序付け動作は、連続的に行われ、前記第2の再順序付け動作は、前記第1の再順序付け動作の前に行われる、請求項10に記載の方法。
- 均等な大きさの前記複数の各サブセットは、n個のサブセットを含み、前記各サブセットは、Z/n個の要素を含み、nは正の整数であり、Z/nは正の整数であり、Z>n>1である、請求項11に記載の方法。
- 前記置換器を動作させて、前記ベクトルの内容を再順序付けせずに少なくともいくつかのZビットベクトルを通過させる、請求項11に記載の方法。
- 前記置換器を動作させて、第1のサイクリック再順序付けを行って、いくつかの要素の順番を少なくともいくつかのベクトル内で、前記少なくともいくつかのベクトルに対する第2の再順序付けを行うことなく、再配列することをさらに含む、請求項14に記載の方法。
- コントローラを動作させて、使用されている符号化されたLDPCの少なくとも一部を規定する情報から、前記置換器を通過しているZベクトルに特定の再順序付けを適用することを決定することをさらに含む、請求項15に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US45024503P | 2003-02-26 | 2003-02-26 | |
PCT/US2004/005783 WO2004077733A2 (en) | 2003-02-26 | 2004-02-26 | Method and apparatus for performing low-density parity-check (ldpc) code operations using a multi-level permutation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006519560A true JP2006519560A (ja) | 2006-08-24 |
JP4339886B2 JP4339886B2 (ja) | 2009-10-07 |
Family
ID=32927623
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006503888A Expired - Lifetime JP4339886B2 (ja) | 2003-02-26 | 2004-02-26 | マルチレベルの置換を使用する低密度パリティチェック(ldpc)符号動作を行うための方法および装置 |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP1597828B1 (ja) |
JP (1) | JP4339886B2 (ja) |
KR (1) | KR101058324B1 (ja) |
CN (1) | CN1781254B (ja) |
CA (1) | CA2516716C (ja) |
WO (1) | WO2004077733A2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008510377A (ja) * | 2004-08-13 | 2008-04-03 | ザ・ディレクティービー・グループ・インコーポレイテッド | 多元入力多元出力チャネルのための低密度パリティ・チェック・コードのコード設計及びインプリメンテーション改善 |
JP2010521128A (ja) * | 2007-03-09 | 2010-06-17 | クゥアルコム・インコーポレイテッド | 低密度パリティ検査(ldpc)符号を符号化し復号するための方法及び装置 |
JP2010279013A (ja) * | 2008-10-17 | 2010-12-09 | Intel Corp | Ldpc符号の符号化 |
JP4822452B2 (ja) * | 2004-09-17 | 2011-11-24 | エルジー エレクトロニクス インコーポレイティド | Ldpcコードを用いた符号化または復号化方法及びその装置 |
JP2012231473A (ja) * | 2007-01-24 | 2012-11-22 | Qualcomm Inc | 可変サイズのパケットのldpc符号化及び復号化 |
KR101824227B1 (ko) | 2009-08-07 | 2018-02-05 | 삼성전자주식회사 | 메모리 시스템 및 그것의 프로그램 방법 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7577207B2 (en) | 2002-07-03 | 2009-08-18 | Dtvg Licensing, Inc. | Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes |
US7020829B2 (en) | 2002-07-03 | 2006-03-28 | Hughes Electronics Corporation | Method and system for decoding low density parity check (LDPC) codes |
US7864869B2 (en) | 2002-07-26 | 2011-01-04 | Dtvg Licensing, Inc. | Satellite communication system utilizing low density parity check codes |
US20040019845A1 (en) | 2002-07-26 | 2004-01-29 | Hughes Electronics | Method and system for generating low density parity check codes |
KR100922956B1 (ko) | 2003-10-14 | 2009-10-22 | 삼성전자주식회사 | 저밀도 패리티 검사 코드의 부호화 방법 |
CN101341659B (zh) | 2004-08-13 | 2012-12-12 | Dtvg许可公司 | 用于多输入多输出通道的低密度奇偶校验码的码设计与实现的改进 |
IE20050277A1 (en) * | 2005-05-04 | 2006-11-29 | Nat Univ Ireland | Method and apparatus for generating error-correcting and error-detecting codes using zero-divisors and units in group rings |
WO2007064325A1 (en) * | 2005-12-01 | 2007-06-07 | Thomson Licensing | Apparatus and method for decoding low density parity check coded signals |
CN100583649C (zh) | 2007-07-23 | 2010-01-20 | 华为技术有限公司 | 矢量编/解码方法、装置及流媒体播放器 |
KR101660554B1 (ko) * | 2009-11-13 | 2016-09-27 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | 부호화 방법, 복호 방법, 부호화기 및 복호기 |
KR101840252B1 (ko) * | 2012-03-12 | 2018-03-20 | 에스케이하이닉스 주식회사 | 저밀도 패리티 검사 부호용 장치 |
US10572342B2 (en) * | 2016-10-24 | 2020-02-25 | SK Hynix Inc. | Memory system with LDPC decoder and operating method thereof |
EP3496277A1 (en) | 2017-12-07 | 2019-06-12 | Xieon Networks S.à r.l. | Parallel encoding method and system for protograph-based ldpc codes with hierarchical lifting stages |
CN109379087B (zh) * | 2018-10-24 | 2022-03-29 | 江苏华存电子科技有限公司 | Ldpc根据闪存组件错误率调变核编译码速率的方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4295218A (en) * | 1979-06-25 | 1981-10-13 | Regents Of The University Of California | Error-correcting coding system |
US6073250A (en) * | 1997-11-06 | 2000-06-06 | Luby; Michael G. | Loss resilient decoding technique |
US6339834B1 (en) * | 1998-05-28 | 2002-01-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre | Interleaving with golden section increments |
FR2799592B1 (fr) | 1999-10-12 | 2003-09-26 | Thomson Csf | Procede de construction et de codage simple et systematique de codes ldpc |
US6633856B2 (en) * | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US7178080B2 (en) * | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
US6961888B2 (en) * | 2002-08-20 | 2005-11-01 | Flarion Technologies, Inc. | Methods and apparatus for encoding LDPC codes |
JP4062435B2 (ja) * | 2002-12-03 | 2008-03-19 | 日本電気株式会社 | 誤り訂正符号復号装置 |
-
2004
- 2004-02-26 KR KR1020057016049A patent/KR101058324B1/ko active IP Right Grant
- 2004-02-26 CN CN2004800112035A patent/CN1781254B/zh not_active Expired - Lifetime
- 2004-02-26 JP JP2006503888A patent/JP4339886B2/ja not_active Expired - Lifetime
- 2004-02-26 EP EP04715077.6A patent/EP1597828B1/en not_active Expired - Lifetime
- 2004-02-26 CA CA2516716A patent/CA2516716C/en not_active Expired - Lifetime
- 2004-02-26 WO PCT/US2004/005783 patent/WO2004077733A2/en active Application Filing
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008510377A (ja) * | 2004-08-13 | 2008-04-03 | ザ・ディレクティービー・グループ・インコーポレイテッド | 多元入力多元出力チャネルのための低密度パリティ・チェック・コードのコード設計及びインプリメンテーション改善 |
JP4822452B2 (ja) * | 2004-09-17 | 2011-11-24 | エルジー エレクトロニクス インコーポレイティド | Ldpcコードを用いた符号化または復号化方法及びその装置 |
JP2012231473A (ja) * | 2007-01-24 | 2012-11-22 | Qualcomm Inc | 可変サイズのパケットのldpc符号化及び復号化 |
JP2010521128A (ja) * | 2007-03-09 | 2010-06-17 | クゥアルコム・インコーポレイテッド | 低密度パリティ検査(ldpc)符号を符号化し復号するための方法及び装置 |
US8261155B2 (en) | 2007-03-09 | 2012-09-04 | Qualcomm Incorporated | Methods and apparatus for encoding and decoding low density parity check (LDPC) codes |
JP2010279013A (ja) * | 2008-10-17 | 2010-12-09 | Intel Corp | Ldpc符号の符号化 |
US8612823B2 (en) | 2008-10-17 | 2013-12-17 | Intel Corporation | Encoding of LDPC codes using sub-matrices of a low density parity check matrix |
KR101824227B1 (ko) | 2009-08-07 | 2018-02-05 | 삼성전자주식회사 | 메모리 시스템 및 그것의 프로그램 방법 |
Also Published As
Publication number | Publication date |
---|---|
EP1597828B1 (en) | 2020-10-07 |
EP1597828A2 (en) | 2005-11-23 |
KR20060008864A (ko) | 2006-01-27 |
WO2004077733A2 (en) | 2004-09-10 |
CA2516716A1 (en) | 2004-09-10 |
EP1597828A4 (en) | 2006-05-24 |
CN1781254B (zh) | 2012-03-14 |
CN1781254A (zh) | 2006-05-31 |
JP4339886B2 (ja) | 2009-10-07 |
KR101058324B1 (ko) | 2011-08-22 |
WO2004077733A3 (en) | 2004-10-21 |
CA2516716C (en) | 2012-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4339886B2 (ja) | マルチレベルの置換を使用する低密度パリティチェック(ldpc)符号動作を行うための方法および装置 | |
US7627801B2 (en) | Methods and apparatus for encoding LDPC codes | |
US6957375B2 (en) | Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation | |
CN101632230B (zh) | 低密度奇偶校验(ldpc)码的编码和解码 | |
KR100905814B1 (ko) | Ldpc 인코딩 방법 | |
US8347170B2 (en) | Method and apparatus for performing decoding using LDPC code | |
CA2536259C (en) | Methods and apparatus for encoding ldpc codes | |
CN101895300B (zh) | Ldpc解码方法 | |
JP4832447B2 (ja) | チャネルコードを用いた復号化装置及び方法 | |
WO2008069231A1 (ja) | 復号装置、復号方法 | |
Nguyen et al. | Using one redundant bit to construct two-dimensional almost-balanced codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20060608 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070126 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20081121 |
|
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: 20090602 |
|
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: 20090702 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4339886 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120710 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130710 Year of fee payment: 4 |
|
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 |
|
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 |
|
EXPY | Cancellation because of completion of term |