JP2014030247A - 低密度パリティ検査符号を使用する通信システムにおけるチャネル復号化方法及びその装置 - Google Patents
低密度パリティ検査符号を使用する通信システムにおけるチャネル復号化方法及びその装置 Download PDFInfo
- Publication number
- JP2014030247A JP2014030247A JP2013207713A JP2013207713A JP2014030247A JP 2014030247 A JP2014030247 A JP 2014030247A JP 2013207713 A JP2013207713 A JP 2013207713A JP 2013207713 A JP2013207713 A JP 2013207713A JP 2014030247 A JP2014030247 A JP 2014030247A
- Authority
- JP
- Japan
- Prior art keywords
- punctured
- parity
- bits
- parity bit
- puncturing
- 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
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
-
- 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/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
- H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
-
- 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
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
- H03M13/1188—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
【解決手段】パンクチャーリングされるパリティビットの個数を決定し、所定の間隔でパリティビットを区分することにより、この所定の間隔内でパンクチャーリングされるパンクチャーリングビットの個数を決定し、この所定の間隔内でこの決定されたパンクチャーリングビットの個数に対応するパンクチャーリングパリティビットの位置を決定し、所定の間隔でこの決定された位置に対応するパンクチャーリングパリティビットのパンクチャーリングを反復して実行する。
【選択図】図10
Description
図1を参照すると、列の個数が8であるために、パリティ検査行列H1は、長さ8の符号語を生成するLDPC符号を意味し、この列は、符号化された8ビットにマッピングされる。
図2を参照すると、LDPC符号のタナーグラフは、8個の変数ノードx1(202)、x2(204)、x3(206)、x4(208)、x5(210)、x6(212)、x7(214)、及びx8(216)と4個の検査ノード218、220、222、及び224とを含む。ここで、LDPC符号のパリティ検査行列H1のi番目の列及びj番目の行は、変数ノードxi及びj番目の検査ノードにマッピングされる。また、LDPC符号のパリティ検査行列H1のi番目の列及びj番目の行が相互に交差する地点での1の値、すなわち、0でない値は、図2に示すタナーグラフ上で変数ノードxiとj番目の検査ノード間にエッジが存在することを意味する。
例えば、図1及び図2に対応するLDPC符号の場合には、f2=4/8、f3=3/8、f4=1/8、i≠2、3、4に対してfi=0であり、g5=3/4、g6=1/4であり、j≠5、6に対してgj=0である。
図3において、N1はLDPC符号語の長さを示し、K1は情報語の長さを提供し、(N1−K1)はパリティ長さを提供する。また、整数M1及びqは、q=(N1−K1/M1)を満足するように決定される。好ましくは、K1/M1は、整数でなければならない。説明の便宜上、図3のパリティ検査行列は、第1のパリティ検査行列H1と呼ばれる。
〔規則1〕 パリティ検査行列で情報語に対応するK1個の列をM1個の列で構成された複数のグループにグループ化することにより、トータルK1/M1個の列グループを生成する。各列グループに属している列を形成する方法は、下記の規則2に従う。
と仮定すると、‘1’を有する行の位置
は、i番目の列グループ内のj(ここで、j=1、2,...,M1−1)番目の列で下記の数式(2)のように定義される。
具体的な例として、N1=30、K1=15、M1=5、及びq=3の場合に、3個の列グループ内の0番目の列に対する‘1’を有する行の位置に関する情報の3つのシーケンスは、次のように表現することができる。ここで、これらのシーケンスは、“加重値−1位置シーケンス(weight−1 position sequences)”と称する。
0 1 2
0 11 13
0 10 14
言い換えれば、このi番目のラインでのi番目の“加重値−1位置シーケンス”は、i番目の列グループに対する行の位置に関する情報を順次に示す。
規則1及び規則2に従って設計されたDVB−S2 LDPC符号が構造形状を用いて効率的に符号化することができることが知られている。パリティ検査行列に基づくDVB−S2を用いてLDPC符号化を実行する工程での各ステップについては、次のような例を挙げて説明する。
P0=P1=…=PN1−K1−1=0
0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 2622
をアップデートする。
例えば、m=1、すなわち、i1に対して、LDPC符号化器は、下記の数式(5)で定義されるように、パリティビット
をアップデートする。
上述した数式(5)において、q=15であることに留意しなければならない。LDPC符号化器は、m=1,2,...,359に対して上記のような工程を同様に実行する。
の情報を読み出し、特定のPxをアップデートする。ここで、xは、
である。
LDPC符号化器は、i360の後の次の359個の情報語ビットi361,i362,...,i719に数式(4)を同様に適用することにより、
をアップデートする。
上述した数式(6)のパリティビットPiは、LDPC符号化が完了したパリティビットである。
上述したように、DVB−S2は、ステップ1からステップ6までの過程を介して符号化を行う。
また、本発明の他の目的は、LDPC符号を使用する通信システムにおいてDVB−S2アーキテクチャーを考慮して最適な性能を保証するチャネル符号化及び復号化方法並びにその装置を提供することにある。
(式中、Pjはj番目のパリティビットグループを示し、N1は符号語長さを示し、K1は情報語長さを示し、M1は1個のパリティビットグループの長さを示し、qはq=(N1−K1)/M1を満足し、K1/M1は整数であり、jは0≦j<qを満足する。)
(式中、Pjはj番目のパリティビットグループを示し、N1は符号語長さを示し、K1は情報語長さを示し、M1は1個のパリティビットグループの長さを示し、qはq=(N1−K1)/M1を満足し、K1/M1は整数であり、jは0≦j<qを満足する。)
また、本発明は、パンクチャーリングを適用することによりDVB−S2 LDPC符号の性能を最適化することができる。
図5を参照すると、メッセージuは、受信器530に送信される前に送信器510内のLDPC符号化器511に入力される。LDPC符号化器511は、入力されたメッセージuを符号化し、符号化された信号cを変調器513に出力する。変調器513は、この符号化された信号cを変調した後に、この変調された信号sを無線チャネル520を介して受信器530に送信する。受信器530内の復調器531は、この受信した信号rを復調した後に、この復調された信号xをLDPC復号化器533に出力する。LDPC復号化器533は、無線チャネル520を介して受信されたデータに基づいてメッセージの推定値
を推定する。
図3に示すDVB−S2 LDPC符号のパリティ検査行列は、全長がN1であり、先頭部分は、長さがK1である情報語ビット(i0,i1,…iK1−1)に対応し、後方部分は、長さが(N1−K1)であるパリティビット(P0,P1,…PN1−K1−1)に対応する。
が一般的にDVB−S2 LDPC符号の符号率K1/N1とは異なるので、その代数的特性は変わる。ここで、NΔ=KΔである場合に、LDPC符号は、短縮及びパンクチャーリングのいずれも適用しないか又は短縮だけを行うことにより生成される。
図4のDVB−S2 LDPC符号がN1=30、K1=15、M1=5、及びq=3であり、3個の列グループ内の0番目の列に対する“加重値−1位置シーケンス”が次のように表されることに留意する。
0 1 2
0 11 13
0 10 14
i番目の列のi番目の“加重値−1位置シーケンス”は、i番目の列グループで1を有する行の位置に関する情報を順次に示す。
図6において、パンクチャーリングされたパリティビットが復号化器で消失処理を受けるために、消失されない他のビットに比べて、パンクチャーリングされたパリティビットは、LDPC復号化工程で性能改善効果が大きくなく、これにより、信頼度が低下する。
その結果、信頼度が低下したこのパンクチャーリングされたパリティビットに直接に接続された他のビットも復号化工程で性能改善効果が低下する悪影響を受ける。性能改善効果の低下は、タナーグラフ上でパンクチャーリングされたビットに直接に接続されたエッジの個数が多いほど大きくなる。
すなわち、特定の形態の比較的規則的なパンクチャーリングパターンを図7に示す例に適用する。
本発明の実施形態では、DVB−S2 LDPC符号の構造特性を用いて復号化工程で情報語ビットの信頼度の不均一性を最大に抑制することにより安定した復号化性能を提供するパンクチャーリングパターンを提案する。
図8の例において、構成変数の中の1つである値qが3であるため、パンクチャーリングされたパリティビット間の間隔を3に一定に保持させたパンクチャーリングパターンは、図4に示したパリティ検査行列に適用される。図8を見て分かるように、すべての情報語ビットのそれぞれは、2個のパンクチャーリングされたビットに同一に接続されている。
図3を説明すると、パリティ部分は、対角部分のすべてに1が存在する下三角行列(lower triangular matrix)の構成を有し、該構成において、i番目のパリティビットは、i番目の行に位置した‘1’に対応する。
DVB−S2 LDPC符号の構造特性により特定のパリティビットがパンクチャーリングされると仮定すると、パリティパンクチャーリングがqの間隔で正確に反復される場合に、特定の列グループ内でパンクチャーリングされたパリティビットに接続される情報語ビットのエッジの個数は、最大に均一となる。
その結果、この情報語ビットは、パンクチャーリングされた(i+kq)番目のビットに接続される。
もっと正確に言えば、図9は、本発明の実施形態による格納されているLDPC符号のパリティ検査行列から異なる符号語長さを有するLDPC符号を生成する方法を示すフローチャートである。
ここで使用されるDVB−S2 LDPC符号は、N1=16200、K1=3240、M1=360、及びq=36を有する符号である。
パンクチャーリングステップ2の例:送信装置は、パンクチャーリングを実行する長さNPを決定し、
を計算する。ここで、
は、xより小さいか又は同一の最大整数である。
0≦x<36に対して、ixの値は、このパンクチャーリングされたパリティビットと情報語ビット間の接続関係及び密度進化分析方法を用いて漸近的(asymptotic)性能が優秀な場合を考慮して次のように選択される。
27,13,29,32,5,0,11,21,33,20,25,28,18,35,8,3,9,31,22,24,7,14,17,4,2,26,16,34,19,10,12,23,1,6,30,15
上記シーケンスにおいて、x番目の“加重値−1位置シーケンス”は、0≦x<36に対してixの値に対応する。
パンクチャーリングステップ5の例:送信装置は、0≦k<NP−360・Aに対してパリティビット PiA+36k を付加的にパンクチャーリングする。
N1−N2=NΔであり、K1−K2=KΔである場合に、LDPC符号のパリティ検査行列からKΔビットだけの短縮を行い、NP(=NΔ−KΔ)ビットだけのパンクチャーリングを行うことにより、符号語の長さN2及び情報語の長さK2であるLDPC符号を生成することができる。このように生成されたLDPC符号に対して、NΔ>0又はKΔ>0である時、その符号率が
であるため、パンクチャーリング長さ及び短縮長さは、N2及び
を考慮して設定される。
図10を参照すると、受信装置は、ステップ1001で受信した信号からパンクチャーリング/短縮パターンを判定(又は推定)する。
この後に、受信装置は、ステップ1003で、パンクチャーリングされたか又は短縮されたビットが存在するかを判断する。
しかし、短縮されたか又はパンクチャーリングされたビットが存在する場合、受信装置は、ステップ1005で、パンクチャーリング/短縮パターンをLDPC符号化器1160に送信する。
すなわち、図11は、本発明の実施形態によるパンクチャーリング及び短縮を適用したLDPC符号を使用する送信装置の構成を示すブロック図である。
LDPC符号パリティ検査行列は、メモリから抽出することもでき、送信装置から与えられることもでき、又は送信装置で生成することもできる。
この短縮パターンを決定する方法は、メモリに格納されている短縮パターンを使用するか、シーケンス生成器(図示せず)を用いて短縮パターンを生成するか、又はパリティ検査行列及び与えられた情報語の長さに対して密度進化分析アルゴリズムなどを使用することにより取得できる。
さらに具体的には、図12に示す受信装置は、パンクチャーリング又は短縮がなされたDVB−S2 LDPC符号を使用する通信システムから送信された信号を受信し、この受信した信号からユーザが所望するデータを復元する。
短縮/パンクチャーリングパターン判定/推定部1220でのパンクチャーリング/短縮パターンの判定又は推定を行う方法は、メモリに格納されているパンクチャーリング/短縮パターンを使用するか、あらかじめ実行された生成方法を用いてパンクチャーリング/短縮パターンを生成するか、又はパリティ検査行列及び与えられた情報語長さに対して密度進化分析アルゴリズムなどを使用することにより得られる。LDPC復号化器1240は、このパンクチャーリングされたビットの消失処理を行い、復号化を実行する。
511 LDPC符号化器
513 変調器
520 無線チャネル
530 受信器
531 復調器
533 LDPC復号化器
1110 制御部
1120 短縮パターン適用部
1140 LDPC符号パリティ検査行列抽出部
1160 LDPC符号化器
1180 パンクチャーリングパターン適用部
1210 制御部
1220 短縮/パンクチャーリングパターン判定/推定部
1230 復調器
1240 LDPC復号化器
Claims (14)
- 低密度パリティ検査(LDPC)符号を使用するシステムにおけるチャネル復号化方法であって、
送信器から送信された信号を復調するステップと、
あらかじめ決定されたパンクチャーリングされたパリティビットグループの順序に関する情報及びパリティビットグループの個数に関する情報を推定することによりパンクチャーリングされたパリティビットの位置情報を決定するステップと、
前記パンクチャーリングされたパリティビットの位置情報を用いてデータを復号化するステップと、を有し、
前記パンクチャーリングされたパリティビットの位置情報を決定するステップは、
パンクチャーリングされたパリティビットの個数を決定するステップと、
前記パンクチャーリングされたパリティビットの個数に基づいてパンクチャーリングされたパリティビットグループの個数を決定するステップと、
前記あらかじめ決定されたパンクチャーリングされたパリティビットグループの順序を取得するステップとを有し、
前記パリティビットグループは以下に示す数式1により決定されることを特徴とする低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
- 前記あらかじめ決定されたパンクチャーリングされたパリティビットグループの順序に基づく前記パンクチャーリングされたパリティビットグループの位置は、符号語長さが16200である時、6,4,18,9,13,8,15,20,5,17,2,24,10,22,12,3,16,23,1,14,0,21,19,7,11であることを特徴とする請求項1に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
- 前記あらかじめ決定されたパンクチャーリングされたパリティビットグループの順序に基づく前記パンクチャーリングされたパリティビットグループの位置は、符号語長さが16200である時、27,13,29,32,5,0,11,21,33,20,25,28,18,35,8,3,9,31,22,24,7,14,17,4,2,26,16,34,19,10,12,23,1,6,30,15であることを特徴とする請求項1に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
- 前記パンクチャーリングされたパリティビットの個数が1個のパリティビットグループの長さの倍数でない場合に、前記パリティビットが付加的にパンクチャーリングされたものと判断するステップをさらに有することを特徴とする請求項1に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
- 前記パンクチャーリングされたビットを除外した残りのビットを受信するステップをさらに有することを特徴とする請求項1に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
- 前記パンクチャーリングされたパリティビットの位置情報を決定するステップは、
A個のパリティビットグループPp(0),Pp(1),...,Pp(A−1)内のすべてのパリティビットがパンクチャーリングされたものと決定するステップと、
Pp(A)パリティビットグループ内のパリティビットの中、(Np−360 A)個のパリティビットが付加的にパンクチャーリングされたものと決定するステップとを有することを特徴とする請求項1に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。 - 低密度パリティ検査(LDPC)符号を使用するシステムにおけるチャネル復号化装置であって、
送信器から送信された信号を復調する復調器と、
あらかじめ決定されたパンクチャーリングされたパリティビットグループの順序に関する情報及びパリティビットグループの個数に関する情報を推定することによりパンクチャーリングされたパリティビットの位置情報を決定するパンクチャーリングパターン推定器と、
前記パンクチャーリングされたパリティビットの位置情報を用いてデータを復号化する復号化器とを有し、
前記パンクチャーリングされたパリティビットの位置情報は、パンクチャーリングされたパリティビットの個数を決定し、前記パンクチャーリングされたパリティビットの個数に基づいてパンクチャーリングされたパリティビットグループの個数を決定し、前記あらかじめ決定されたパンクチャーリングされたパリティビットグループの順序を取得することにより決定され、
前記パリティビットグループは以下に示す数式3により決定されることを特徴とする低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
- 前記あらかじめ決定されたパンクチャーリングされたパリティビットグループの順序に基づく前記パンクチャーリングされたパリティビットグループの位置は、符号語長さが16200である時、6,4,18,9,13,8,15,20,5,17,2,24,10,22,12,3,16,23,1,14,0,21,19,7,11であることを特徴とする請求項8に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
- 前記あらかじめ決定されたパンクチャーリングされたパリティビットグループの順序に基づく前記パンクチャーリングされたパリティビットグループの位置は、符号語長さが16200である時、27,13,29,32,5,0,11,21,33,20,25,28,18,35,8,3,9,31,22,24,7,14,17,4,2,26,16,34,19,10,12,23,1,6,30,15であることを特徴とする請求項8に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
- 前記パンクチャーリングされたパリティビットの個数が1個のパリティビットグループの長さの倍数でない場合に、前記パンクチャーリングパターン推定器は、前記パリティビットが付加的にパンクチャーリングされたものと判断することを特徴とする請求項8に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
- 前記パンクチャーリングされたビットを除外した残りのビットを受信する受信部をさらに有することを特徴とする請求項8に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
- 前記パンクチャーリングされたパリティビットの位置情報を決定することは、
A個のパリティビットグループPp(0),Pp(1),...,Pp(A−1)内のすべてのパリティビットがパンクチャーリングされたものと決定し、
Pp(A)パリティビットグループ内のパリティビットの中、(Np−360 A)個のパリティビットが付加的にパンクチャーリングされたものと決定することを特徴とする請求項8に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20080012392 | 2008-02-11 | ||
KR10-2008-0012392 | 2008-02-11 | ||
KR1020080023846A KR101502623B1 (ko) | 2008-02-11 | 2008-03-14 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
KR10-2008-0023846 | 2008-03-14 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010546693A Division JP5506099B2 (ja) | 2008-02-11 | 2009-02-11 | 低密度パリティ検査符号を使用する通信システムにおけるチャネル符号化方法及びその装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014030247A true JP2014030247A (ja) | 2014-02-13 |
JP5583833B2 JP5583833B2 (ja) | 2014-09-03 |
Family
ID=40548006
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010546693A Active JP5506099B2 (ja) | 2008-02-11 | 2009-02-11 | 低密度パリティ検査符号を使用する通信システムにおけるチャネル符号化方法及びその装置 |
JP2013207713A Active JP5583833B2 (ja) | 2008-02-11 | 2013-10-02 | 低密度パリティ検査符号を使用する通信システムにおけるチャネル復号化方法及びその装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010546693A Active JP5506099B2 (ja) | 2008-02-11 | 2009-02-11 | 低密度パリティ検査符号を使用する通信システムにおけるチャネル符号化方法及びその装置 |
Country Status (20)
Country | Link |
---|---|
US (1) | US8286065B2 (ja) |
EP (6) | EP2557694B1 (ja) |
JP (2) | JP5506099B2 (ja) |
KR (1) | KR101502623B1 (ja) |
CN (2) | CN101946413B (ja) |
AU (1) | AU2009213247B2 (ja) |
CY (4) | CY1123813T1 (ja) |
DK (4) | DK2579467T3 (ja) |
ES (4) | ES2872381T3 (ja) |
HR (4) | HRP20210167T1 (ja) |
HU (4) | HUE054980T2 (ja) |
LT (4) | LT2582054T (ja) |
MY (2) | MY171996A (ja) |
PL (4) | PL2546995T3 (ja) |
PT (4) | PT2582054T (ja) |
RU (1) | RU2439793C1 (ja) |
SG (2) | SG188149A1 (ja) |
SI (4) | SI2579467T1 (ja) |
TW (2) | TWI401892B (ja) |
WO (1) | WO2009102146A2 (ja) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101502623B1 (ko) * | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
KR101503058B1 (ko) * | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
US8276053B2 (en) * | 2009-11-08 | 2012-09-25 | Mediatek Inc. | Decoding circuit operating in response to decoded result and/or a plurality of viterbi target levels with pattern dependency |
CA2818126C (en) * | 2010-12-03 | 2018-06-19 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and receiving data in communication system |
US8782502B2 (en) * | 2011-01-26 | 2014-07-15 | Blackberry Limited | Soft decoding of CRC component codes |
KR101865068B1 (ko) * | 2011-03-30 | 2018-06-08 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 시스템에서 신호 맵핑/디맵핑 장치 및 방법 |
WO2013032156A1 (en) | 2011-08-30 | 2013-03-07 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving information in a broadcasting/communication system |
KR101922555B1 (ko) * | 2011-08-30 | 2018-11-28 | 삼성전자주식회사 | 방송/통신시스템에서 정보 송수신 방법 및 장치 |
KR101791477B1 (ko) * | 2011-10-10 | 2017-10-30 | 삼성전자주식회사 | 통신/방송 시스템에서 데이터 송수신 장치 및 방법 |
KR102015121B1 (ko) | 2012-10-17 | 2019-08-28 | 삼성전자주식회사 | 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법 |
US9154261B2 (en) * | 2013-01-16 | 2015-10-06 | Broadcom Corporation | Low density parity check (LDPC) coding in communication systems |
US9450704B2 (en) * | 2013-04-08 | 2016-09-20 | Samsung Electronics Co., Ltd. | Transmitting apparatus, interleaving method thereof, receiving apparatus, and deinterleaving method thereof |
JP6544620B2 (ja) * | 2014-05-16 | 2019-07-17 | パナソニックIpマネジメント株式会社 | 送信装置、受信装置、送信方法および受信方法 |
KR101776267B1 (ko) * | 2015-02-24 | 2017-09-07 | 삼성전자주식회사 | 송신 장치 및 그의 리피티션 방법 |
US10142055B2 (en) * | 2015-02-25 | 2018-11-27 | Samsung Electronics Co., Ltd. | Transmitter and method for generating additional parity thereof |
US10554222B2 (en) | 2015-03-02 | 2020-02-04 | Samsung Electronics Co., Ltd. | Transmitter and parity permutation method thereof |
KR101800414B1 (ko) * | 2015-03-02 | 2017-11-23 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
CN115567062A (zh) | 2015-03-02 | 2023-01-03 | 三星电子株式会社 | 发送器及其用于产生附加奇偶校验的方法 |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
CN114598424A (zh) * | 2017-02-15 | 2022-06-07 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
US11211951B2 (en) | 2017-03-30 | 2021-12-28 | Lg Electronics Inc. | Method for encoding based on parity check matrix of LDPC code in wireless communication system and terminal using this |
JP6972664B2 (ja) * | 2017-05-31 | 2021-11-24 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
CN109120374B (zh) * | 2017-06-26 | 2022-11-18 | 中兴通讯股份有限公司 | 准循环低密度奇偶校验编码设计方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070226583A1 (en) * | 2005-11-22 | 2007-09-27 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting/receiving signal in a communication system |
WO2007108396A1 (ja) * | 2006-03-17 | 2007-09-27 | Mitsubishi Electric Corporation | 通信装置、復号装置、情報伝送方法および復号方法 |
JP2007531385A (ja) * | 2004-05-12 | 2007-11-01 | サムスン エレクトロニクス カンパニー リミテッド | 可変符号化率を有するブロック低密度パリティ検査符号の符号化/復号装置及び方法 |
WO2008075627A1 (ja) * | 2006-12-18 | 2008-06-26 | Mitsubishi Electric Corporation | 符号化装置、符号化方法、符号化復号装置及び通信装置 |
JP2011512106A (ja) * | 2008-02-11 | 2011-04-14 | サムスン エレクトロニクス カンパニー リミテッド | 低密度パリティ検査符号を使用する通信システムにおけるチャネル符号化及び復号化方法並びにその装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2221446T3 (es) * | 1998-10-07 | 2004-12-16 | Siemens Aktiengesellschaft | Aparato y metodo de transmision de datos perforados o repetidos. |
US6304991B1 (en) | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
KR100315708B1 (ko) * | 1998-12-31 | 2002-02-28 | 윤종용 | 이동통신시스템에서터보인코더의펑처링장치및방법 |
CA2550761C (en) * | 1999-07-08 | 2009-05-26 | Nortel Networks Limited | Puncturing of convolutional codes |
JP4191393B2 (ja) | 2001-06-11 | 2008-12-03 | 富士通株式会社 | 情報記録再生装置及び方法並びに信号復号回路 |
US20050283707A1 (en) * | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
KR100640399B1 (ko) * | 2004-10-27 | 2006-10-30 | 삼성전자주식회사 | 저밀도 패리티 검사 채널 부호의 천공 방법 |
US7581159B2 (en) * | 2004-11-23 | 2009-08-25 | Texas Instruments Incorporated | Simplified decoding using structured and punctured LDPC codes |
US7953047B2 (en) | 2005-01-24 | 2011-05-31 | Qualcomm Incorporated | Parser for multiple data streams in a communication system |
US7451361B2 (en) * | 2005-01-27 | 2008-11-11 | General Instrument Corporation | Method and apparatus for forward error correction in a content distribution system |
US7500172B2 (en) | 2005-02-26 | 2009-03-03 | Broadcom Corporation | AMP (accelerated message passing) decoder adapted for LDPC (low density parity check) codes |
TWI255608B (en) | 2005-04-01 | 2006-05-21 | Univ Nat Chiao Tung | Transmission method combining trellis coded modulation code (TCM) and low-density parity check code (LDPC), and structure thereof |
US7865812B2 (en) * | 2007-02-16 | 2011-01-04 | Mediatek Inc. | Apparatus and method for determining a detected punctured position in punctured convolutional codes |
KR100966043B1 (ko) * | 2005-10-31 | 2010-06-25 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
-
2008
- 2008-03-14 KR KR1020080023846A patent/KR101502623B1/ko active IP Right Grant
-
2009
- 2009-02-11 HU HUE12188084A patent/HUE054980T2/hu unknown
- 2009-02-11 PT PT121880843T patent/PT2582054T/pt unknown
- 2009-02-11 MY MYPI2014001091A patent/MY171996A/en unknown
- 2009-02-11 EP EP12188093.4A patent/EP2557694B1/en active Active
- 2009-02-11 LT LTEP12188084.3T patent/LT2582054T/lt unknown
- 2009-02-11 PT PT121880934T patent/PT2557694T/pt unknown
- 2009-02-11 DK DK12188183.3T patent/DK2579467T3/da active
- 2009-02-11 TW TW101134163A patent/TWI401892B/zh active
- 2009-02-11 HU HUE12188183A patent/HUE052900T2/hu unknown
- 2009-02-11 PT PT121881627T patent/PT2546995T/pt unknown
- 2009-02-11 SI SI200932114T patent/SI2579467T1/sl unknown
- 2009-02-11 LT LTEP12188162.7T patent/LT2546995T/lt unknown
- 2009-02-11 SG SG2013010798A patent/SG188149A1/en unknown
- 2009-02-11 WO PCT/KR2009/000640 patent/WO2009102146A2/en active Application Filing
- 2009-02-11 PL PL12188162T patent/PL2546995T3/pl unknown
- 2009-02-11 SG SG10201400710UA patent/SG10201400710UA/en unknown
- 2009-02-11 JP JP2010546693A patent/JP5506099B2/ja active Active
- 2009-02-11 DK DK12188084.3T patent/DK2582054T3/da active
- 2009-02-11 TW TW098104319A patent/TWI384766B/zh active
- 2009-02-11 SI SI200932121T patent/SI2546995T1/sl unknown
- 2009-02-11 DK DK12188162.7T patent/DK2546995T3/da active
- 2009-02-11 EP EP09153078.2A patent/EP2093886B1/en active Active
- 2009-02-11 EP EP09152538.6A patent/EP2088678B1/en active Active
- 2009-02-11 DK DK12188093.4T patent/DK2557694T3/da active
- 2009-02-11 RU RU2010133520/08A patent/RU2439793C1/ru active
- 2009-02-11 US US12/369,504 patent/US8286065B2/en active Active
- 2009-02-11 LT LTEP12188093.4T patent/LT2557694T/lt unknown
- 2009-02-11 ES ES12188162T patent/ES2872381T3/es active Active
- 2009-02-11 SI SI200932122T patent/SI2557694T1/sl unknown
- 2009-02-11 ES ES12188093T patent/ES2871200T3/es active Active
- 2009-02-11 EP EP12188162.7A patent/EP2546995B1/en active Active
- 2009-02-11 PT PT121881833T patent/PT2579467T/pt unknown
- 2009-02-11 EP EP12188183.3A patent/EP2579467B1/en active Active
- 2009-02-11 HU HUE12188093A patent/HUE054979T2/hu unknown
- 2009-02-11 AU AU2009213247A patent/AU2009213247B2/en active Active
- 2009-02-11 ES ES12188183T patent/ES2849723T3/es active Active
- 2009-02-11 ES ES12188084T patent/ES2871173T3/es active Active
- 2009-02-11 HU HUE12188162A patent/HUE054897T2/hu unknown
- 2009-02-11 CN CN200980104873.4A patent/CN101946413B/zh active Active
- 2009-02-11 MY MYPI20103511 patent/MY152791A/en unknown
- 2009-02-11 LT LTEP12188183.3T patent/LT2579467T/lt unknown
- 2009-02-11 SI SI200932123T patent/SI2582054T1/sl unknown
- 2009-02-11 CN CN201310168423.XA patent/CN103281157B/zh active Active
- 2009-02-11 PL PL12188183T patent/PL2579467T3/pl unknown
- 2009-02-11 EP EP12188084.3A patent/EP2582054B1/en active Active
- 2009-02-11 PL PL12188084T patent/PL2582054T3/pl unknown
- 2009-02-11 PL PL12188093T patent/PL2557694T3/pl unknown
-
2013
- 2013-10-02 JP JP2013207713A patent/JP5583833B2/ja active Active
-
2021
- 2021-02-01 CY CY20211100078T patent/CY1123813T1/el unknown
- 2021-02-01 HR HRP20210167TT patent/HRP20210167T1/hr unknown
- 2021-05-19 CY CY20211100434T patent/CY1124167T1/el unknown
- 2021-05-24 CY CY20211100447T patent/CY1124318T1/el unknown
- 2021-05-24 CY CY20211100448T patent/CY1124321T1/el unknown
- 2021-05-28 HR HRP20210856TT patent/HRP20210856T1/hr unknown
- 2021-05-28 HR HRP20210855TT patent/HRP20210855T1/hr unknown
- 2021-06-18 HR HRP20210976TT patent/HRP20210976T1/hr unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007531385A (ja) * | 2004-05-12 | 2007-11-01 | サムスン エレクトロニクス カンパニー リミテッド | 可変符号化率を有するブロック低密度パリティ検査符号の符号化/復号装置及び方法 |
US20070226583A1 (en) * | 2005-11-22 | 2007-09-27 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting/receiving signal in a communication system |
WO2007108396A1 (ja) * | 2006-03-17 | 2007-09-27 | Mitsubishi Electric Corporation | 通信装置、復号装置、情報伝送方法および復号方法 |
WO2008075627A1 (ja) * | 2006-12-18 | 2008-06-26 | Mitsubishi Electric Corporation | 符号化装置、符号化方法、符号化復号装置及び通信装置 |
JP2011512106A (ja) * | 2008-02-11 | 2011-04-14 | サムスン エレクトロニクス カンパニー リミテッド | 低密度パリティ検査符号を使用する通信システムにおけるチャネル符号化及び復号化方法並びにその装置 |
Non-Patent Citations (2)
Title |
---|
JPN6014026803; 'Frame structure channel coding and modulationfor a second generation digital terrestrialtelevision b' DVB Document A122r1 , 200810, pp.1-6,53-73,165 * |
JPN6014026805; Smolnikar, M.; Javornik, T.; Mohorcic, M.; Papaharalabos, S. more authors: 'Rate-compatible punctured DVB-S2 LDPC codes for DVB-SH applications' Satellite and Space Communications, 2009. IWSSC 2009. International Workshop on , 20090911, pp.13-17 * |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5583833B2 (ja) | 低密度パリティ検査符号を使用する通信システムにおけるチャネル復号化方法及びその装置 | |
JP5644011B2 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化の方法並びにその装置 | |
JP5302972B2 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及び復号化方法並びにそれらの装置 | |
JP5506878B2 (ja) | 低密度パリティ検査符号のパリティ検査行列生成方法 | |
JP5436688B2 (ja) | 線形ブロック符号を使用する通信システムにおけるパリティ検査行列を生成する方法及び装置とそれを用いる送受信装置及び方法 | |
JP5461728B2 (ja) | 低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル復号化装置及びその方法 | |
KR20110065393A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 | |
JP5441282B2 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及び復号化方法並びにそれらの装置 | |
KR20130044258A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 | |
KR101552355B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법 | |
KR101503654B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131113 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140522 |
|
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: 20140701 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140716 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5583833 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |