JP2008539623A - Ｌｄｐｃ符号化符号語の復号を制御する方法および装置 - Google Patents

Ｌｄｐｃ符号化符号語の復号を制御する方法および装置 Download PDF

Info

Publication number
JP2008539623A
JP2008539623A JP2008508163A JP2008508163A JP2008539623A JP 2008539623 A JP2008539623 A JP 2008539623A JP 2008508163 A JP2008508163 A JP 2008508163A JP 2008508163 A JP2008508163 A JP 2008508163A JP 2008539623 A JP2008539623 A JP 2008539623A
Authority
JP
Japan
Prior art keywords
predetermined threshold
vnr
sum
channel
decoder
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
Application number
JP2008508163A
Other languages
English (en)
Other versions
JP4879970B2 (ja
Inventor
ヴェン、ノルベルト
キーンレ、フランク
ブラック、トルベン
Original Assignee
エスティマイクロエレクトロニクス エヌヴィ
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 エスティマイクロエレクトロニクス エヌヴィ filed Critical エスティマイクロエレクトロニクス エヌヴィ
Publication of JP2008539623A publication Critical patent/JP2008539623A/ja
Application granted granted Critical
Publication of JP4879970B2 publication Critical patent/JP4879970B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
    • 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]

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

【課題】復号不可能なＬＤＰＣ符号語に関して、復号処理の初期段階で復号を停止させることである。
【解決手段】本発明は、いくつかのデジタル・データで構成され、チェックノードとバリアブルノードとの間の二部グラフによって表わされるＬＤＰＣ符号化符号語の復号を制御する方法であり、バリアブルノードとチェックノードとの間で反復的に交換されるメッセージを更新し、更に、各反復処理において、各バリアブルノードごとに、当該バリアブルノードによって受け取られたすべての入射メッセージおよび対応するデジタル・データの第１の総和を計算し、第１の総和の絶対値のすべての第２の総和を計算し、および、第２の総和が連続する２つの反復処理の間に変化しないかあるいは減少する場合で、かつ、所定のしきい条件が満たされる場合に、復号処理を停止する。
【選択図】図３

Description

本発明は、一般的には、データ通信に関し、特に、ＬＤＰＣ(Low-Density Parity-Checkの略称で低密度パリティ検査の意)符号を用いて符号化された符号語の復号に関する。更にまた、本発明は、特にＤＶＢ−Ｓ２規格(ＤＶＢはデジタルビデオ放送の意)を利用するデータ通信システムに関するものである(ただし本発明はこの分野に限定するものではない)。
低密度パリティ検査(ＬＤＰＣ)符号は、１９６２年にGallagerによって導入され、１９９６年にMacKayおよびNealによって再発見された。ＬＤＰＣ符号は、計算および実施が複雑であるため、長い間、実用上の影響を持たなかった。マイクロエレクトロニクスの進歩の結果、シミュレーションに利用できるコンピュータ能力が増大し、この様な状況は変わり、今や実施が可能となった。ＬＤＰＣ符号は、すぐれた誤り訂正能力のため、将来の遠隔通信標準とみなされている。
ＬＤＰＣ符号は、疎なＭ×Ｎパリティ検査行列Ｈによって定義される線形ブロック符号である。検査行列は、各列ｊ個の"１"および各行ｋ個の"１"を含む。これらｊおよびｋはそれぞれ行および列の次数と呼ばれる。一定の重みの行および列の次数を持つ符号は規則的(ｊ,ｋ)ＬＤＰＣ符号と呼ばれ、一定でない場合は不規則的符号と呼ばれる。パリティ検査符号は二部グラフによって表されることができる。Ｍ個のチェックノード(すなわち検査ノードであり、以下の記述において"ＣＮ"と略称する場合がある)がパリティ制約に対応し、Ｎ個のバリアブルノード(すなわち可変ノードであり、以下の記述において"ＶＮ"と略称する場合がある)が符号語のデータ・シンボルを表わす。グラフにおける１つのエッジはパリティ検査行列における１つの"１"に対応する。
ＬＤＰＣ符号化器において、大きさ(Ｎ−Ｍ)の符号化対象パケットが大きさ(Ｎ−Ｍ)×Ｎの生成行列Ｇによって乗算される。この乗算によって長さＮの符号化されたベクトルが生成される。生成行列Ｇおよびパリティ検査行列ＨはGHt=0という関係を満たす(ただし0は成分ゼロの行列である)。
一般的に、ＬＤＰＣ復号器は、長さＮの符号化ベクトルを受け取り、パリティ検査行列Ｈを使用することによって長さＮの中間ベクトルを送り渡す復号モジュールを備える。次に、マップ復元モジュールが中間ベクトルから長さ(Ｎ−Ｍ)の復号されたベクトルを抽出する。
一層正確に述べれば、ＬＤＰＣ符号はハードまたはソフトいずれかの判断形式でメッセージ・パッシング・アルゴリズムを使用して復号することができる。次に、復号が反復プロセスで行われる。この反復プロセスにおいて、バリアブルノードとチェックノードとの間でメッセージが交換される。典型的には、信念伝搬(Belief Propagationを略称してＢＰと呼ばれる)アルゴリズムが使用される。このアルゴリズムは、バリアブルノードとチェックノードとの間でソフト情報を繰り返し交換する。符号性能は、主に、パリティ検査行列Ｈのランダム性、符号語サイズＮおよび符号化率Ｒ＝(Ｎ−Ｍ)/Ｎに依存する。
チャネル符号化部品は、ＵＭＴＳ、ＷＬＡＮおよびＷＰＡのような無線通信システムにおいて非常に重要なコンポーネントである。特にＷＬＡＮおよびＷＰＡＮの領域においては、復号の遅延が決定的重要性を持っている。低密度パリティ検査(ＬＤＰＣ)符号は近い将来におけるこの種のシステムのための有望な候補としてみなされることができる。ＬＤＰＣ符号はＤＶＢ−Ｓ２規格およびいくつかの光ファイバ通信システムに取り入れられつつある。更に多くの適用分野が近い将来出現するであろう。
ＬＤＰＣ符号はいくつかの非常に興味深い特性を持っているので、遅延が重要課題である適用分野においてＬＤＰＣ符号が選択されるのは当然のことである。
新しいＤＶＢ−Ｓ２規格は、強力な前向き誤り訂正システムを特徴とし、理論的な限界に近い伝送を可能にする。ＤＶＢ−Ｓ２は、ターボ符号の性能さえも凌駕できるＬＤＰＣ符号を使用することによって実現される。柔軟性を持たせるため、６４８００ビットまでの符号語長を用いて、Ｒ＝１/４からＲ＝９／１０までの範囲の１１個の異なる符号率Ｒが指定される。この膨大な符号長はすぐれた通信性能のための前提であり、そのため６４８００ビットの符号語長が記述されている。
ＤＶＢ−Ｓ２に関して、６４８００のいわゆるバリアブルノード(ＶＮ)および６４８００×(１−Ｒ)のチェックノード(ＣＮ)が存在する。これら２つのタイプのノードの接続性が規格において指定されている。バリアブルノードは情報ノードおよびパリティノードを含む。ＬＤＰＣ符号を復号するためには、メッセージがこれら２つのタイプの間で反復して交換されるが、ノード処理の複雑度は低い。一般的には、先ずＶＮが処理され、次にＣＮが処理される。
ＬＤＰＣ符号の復号は反復処理であり、例えばＤＶＢ−Ｓ２規格の場合、所望の通信性能を得るには４０回までの反復が必要とされる。標準的ＬＤＰＣ符号復号器の実施形態は固定した反復回数を仮定する。A.J. BlanksbyおよびC.J. Howland著の"A 690-mW 1-Gb/s, Rate- 1/2 Low-Density Parity-Check Code decoder"(IEEE Journal of Solid-State Circuits, vol 37, n°3, pp 404-412 of march 2002)においては、６４回もの復号反復が実行される。
復号可能ブロックあるいは符号語の場合、入射エッジの対数尤度率のチェックノード総和を考慮に入れている停止基準は、非常にすぐれた基準であるが、復号不可能ブロックまたは符号語の場合、最大数の反復が処理され、そのため、多くのエネルギーおよび処理時間が浪費される。
復号不可能な符号語に関して復号処理の初期段階で復号を停止させることが本発明の目的である。
本発明は、いくつかのデジタル・データで構成され、チェックノードとバリアブルノードとの間の二部グラフによって表わされるＬＤＰＣ符号化符号語の復号を制御する方法を提供する(デジタル・データは、"ソフト・ビット"とも呼ばれ、いくつかのビットの符号化された実際の値で、チャネルから実際に受け取られる伝送された符号である)。該方法は、バリアブルノードとチェックノードとの間で反復的に交換されるメッセージを更新し、更に、各反復処理において、各バリアブルノードに関して当該バリアブルノードによって受け取られたすべての入射メッセージおよび対応するデジタル・データの第１の総和を計算し、次に第１の総和の絶対値のすべての第２の総和を計算する。第２の総和が連続する２つの反復処理の間に変化しないかあるいは減少する場合で、かつ、所定のしきい条件が満たされる場合に、復号処理は停止される。
しかしながら、しきい条件が満たされなければ、第２の総和が連続する２つの反復処理の間に変化しないかあるいは減少する場合でも、復号処理は停止されない。
このような制御された復号方法が復号処理の早い段階で復号不可能符号語の復号を停止させることを可能にする。復号不可能符号語の復号の試みの間に浪費される多くのエネルギーおよび処理時間が回避される。
この発明の１つの側面によれば、前記所定のしきい条件は、現在時第２の総和が所定のしきい値より小さい場合に満たされる。
実際、第２の総和の不変または減少は、好ましいことに、符号語が復号処理の開始時点で復号不可能であることを標示する。
換言すれば、第２の総和がしきい値を越えると、符号語が実際に復号可能としても、第２の総和の減少が発生する。従って、現在時の第２の総和がしきい値を越える時、停止基準は無効に切り換えられなければならない。
望ましくは、前記所定のしきい値がＬＤＰＣ符号の符号率に依存する。該しきい値は各符号率について１回だけ決定される。
更に、符号化された符号語はチャネルから受け取られ、好ましくは、前記所定のしきい値が該チャネルのＳＮ比に依存しない。
更にまた、前記所定のしきい値は交換されたメッセージのビット数に依存する。
例えば、符号化された符号語がチャネルから受け取られ、VNRoffが前記所定のしきい値であり、Nが当該交換メッセージのビット数であり、Ebが当該チャネルに関するビット情報を伝達する平均エネルギーであり、N０が当該チャネルのノイズ・エネルギーであり、RがＬＤＰＣ符号の符号率であり、(Eb/N0)WRが当該比率の関数としてフレーム誤り率を表す曲線の急速下降領域の比率Eb/N0の値であるとすれば、前記所定のしきい値がVNRoff = (4/R) × (Eb/N0)WR × Nによって定義される。また、Nが当該交換メッセージのビット数であり、qがメッセージの絶対値を表すために使用されるビットの数であるとすれば、前記しきい値は、例えば、VNRoff = 2(q-1)× Nによって定義される。
この発明の別の側面によれば、反復回数が所定の反復回数以下である限り、前記所定のしきい条件が満たされる。実際のところ、復号可能符号語の場合でさえ、第２の総和の下降は２０回目と３０回目の反復の間に発生する。従って、停止基準は、例えば５および１５の間の反復回数の後に無効に切り換えられる。
好ましくは、符号語およびメッセージのデジタル・データは対数尤度比率である。
前記ＬＤＰＣ符号は、例えば、ＤＶＢ−Ｓ２ ＬＤＰＣ符号である。
本発明は、また、いくつかのデジタル・データで構成され、チェックノードおよびバリアブルノードの間の二部グラフによって表わされるＬＤＰＣ符号化符号語を復号する復号器を提供する。該復号器は、計算手段および制御手段を含み、バリアブルノードとチェックノードとの間で反復して交換されるメッセージを更新するように構成される処理手段を備える。該計算手段が、各反復処理において、各バリアブルノードに関して当該バリアブルノードによって受け取られた入射メッセージのすべてと対応するデジタル・データとの第１の総和を計算し、第１の総和の絶対値のすべての第２の総和を計算し、該制御手段が、第２の総和が２つの連続した反復ステップの間に変化しないかあるいは減少し、かつ、所定のしきい条件が満たされている場合、復号処理を停止させる。
この発明の１つの側面によれば、現在時第２の総和が所定のしきい値より小さい場合に前記所定のしきい条件が満たされる。
好ましくは、前記所定のしきい値がＬＤＰＣ符号の符号率に依存する。
好ましくは、該復号器は、ＬＤＰＣ符号の符号率および交換されたメッセージのビット数に従ったしきい値を保存するルックアップ・テーブルを含むメモリ手段を更に備える。
本発明は、更に、上記の復号器を含む、無線通信システムのエレメントを提供する。このエレメントは、端末または基地局、あるいはアクセス・ポイント装置である。
本発明は、更にまた、上記の復号器を含む、例えばＸＤＳＬシステム、光ファイバ・システムあるいは電力線システムのような無線通信システムのエレメントを提供する。
以下の記述においてＬＤＰＣ符号はＤＶＢ-Ｓ２規格を定義する"ETSI EN 302 307 vl.1.1 (2004-06)"に定義されているＤＶＢ-Ｓ２ ＬＤＰＣ符号である。しかしながら、本発明がそのような符号に限定されることはない。
ＬＤＰＣ符号のパリティ検査行列Ｈは疎バイナリ行列である。有効符号語の集合ｘは、H.tx=0を満たさなければならない。
Ｈの１つの列は符号語の１ビットに関連づけられ、１つの行は１つのパリティ検査に対応する。Ｈの１つの行における非ゼロ素子は、対応するビットがこのパリティ検査に貢献することを意味する。符号は、タナー・グラフ(図１)と呼ばれる二部グラフによって最も良く記述される。タナー・グラフは、符号ビットとパリティ検査との間の関連性のグラフ表示である。符号ビットがバリアブルノードＶＮｉ(円)として示され、パリティ検査はチェックノードＣＮｉ(正方形)として示され、それらはエッジによって連結されている。各ノードに関するエッジの数がノード次数と呼ばれる。すべてのバリアブルノードに関してノード次数が同じであれば、パリティ検査行列Ｈは、規則的(レギュラー)と呼ばれ、同じでなければ、不規則的(イレギュラー)と呼ばれる。次数分散は一定の次数を持つノードの端数を与える。
図１のＤＶＢ-Ｓ２のタナー・グラフにおいて、Ｎ個のバリアブルノードＶＮｉ(ただしｉ＝１からＮ)およびＭ個のチェックノードＣＮｉ(ただしｉ＝１からＭ)が示されている。
ＬＤＰＣ符号はメッセージ・パッシング・アルゴリズムを使用して復号することができる。これはバリアブルノードとチェックノードとの間でソフト情報を繰り返し交換する。符号性能は、主に、グラフのランダム性、符号語サイズおよび符号率に依存する。
交換されるソフト情報は、一般に、対数尤度比率(ＬＬＲ)である。
バリアブルノードＶＮｉにおけるメッセージの更新は２つのステップで実施されることができる。
第１のステップにおいて、各バリアブルノードは、式(１)の関係に従って、バリアブルノードに対応する復号されるビットの現在時推定Λｎを計算する。
Figure 2008539623
 ただし、Λｎはバリアブルノードに対応する復号されるビットの現在時推定であり、λchはバリアブルノードの対応するチャネルＬＬＲ(復号されるべき符号化された符号語のデジタル・データに対応する)であり、λｋはバリアブルノードの入射エッジのＬＬＲである。
換言すれば、Λｎは、当該バリアブルノードによって受け取られる入射メッセージλｋのすべてと対応するデジタル・データλchとの第１の総和である。
Λｎの符号は復号されるビットのハード判定(１またはゼロ)を表し、Λｎの大きさがビットの復号の信頼性を表す。
第２のステップにおいて、出力メッセージｉの更新が計算される。この更新において、式(２)の関係に従って、対応するバリアブルノードのＬＬＲ和Λｎから入力メッセージＬＬＲが減算される。
Figure 2008539623
 ただし、
Figure 2008539623
 は出力メッセージｉの更新されたＬＬＲであり、
Figure 2008539623
 は更新の前の出力メッセージｉのＬＬＲの値である。
チェックノード・メッセージ更新は、ＬＬＲ λｋからなるメッセージｋに関する式(３)の関係に従って一般に計算される。
Figure 2008539623
 ただし、λｋはチェックノードから更新されたＬＬＲであり、λｉはチェックノードの発生エッジのＬＬＲである。
以下に、復号不可能な符号語の早期検出の詳細を記述する。
通常、符号化された符号語のデジタル・データは対数尤度比率(ＬＬＲ)を表す。
本発明は、復号不可能な符号語に関して早い段階での復号処理の停止を可能にさせる。
第２の総和ＶＮＲ(これは"バリアブルノード信頼度"と呼ばれる)が復号処理における各反復ステップにおいて計算される。
第２の総和ＶＮＲは、式(４)に示されているように、バリアブルノードの第１の総和Λｎのすべての絶対値の総和である。
Figure 2008539623
この値ＶＮＲは容易に取得される。
無限のブロックサイズに関しては、図２のＶＮＲ１によって表わされているように、復号可能符号語の場合、反復回数に対するＶＮＲの単調増加が期待される。
しかしながら、有限長のブロックが復号される時には、非相関ＬＬＲは保証されることができない。このような理由から、対応するブロックが復号されることができるにもかかわらず、図２の曲線ＶＮＲ２の上で、２０番目と２５番目の反復の間でＶＮＲの降下が観察される。
かくして、本発明の１つの側面によれば、図２の曲線ＶＮＲ３(復号不可能符号語に対応している)によって例示されているように、２つの連続した復号反復ステップの間にＶＮＲが変化しないかあるいは減少する場合、復号処理が停止される。しかし、ＶＮＲがしきい値ＶＮＲoffを越える場合、この停止基準は無効に切り換えられなければならない。このような場合には、符号語は実際に復号可能と仮定されるので、復号処理は従来技術の停止基準を使用することによって停止されるであろう。
図３は、本発明の１つの側面に従った復号不可能符号語検出の第１の流れ図を示す。
復号処理の現在時反復に関して、式(１)に従って、すべてのバリアブルノードに関する第１の総和Λｎが計算される(ステップＳＴ１)。
次に、第２の総和すなわちバリアブルノード信頼度ＶＮＲnewが式(４)に従って計算される(ステップＳＴ２)。
次に、検証が実行される(ステップＳＴ３)。すなわち、第２の総和の現在値ＶＮＲnewが所定のしきい値ＶＮＲoffに達していない場合、停止基準は無効とされ、復号処理は続行する(ステップＳＴ４)。一方、第２の総和の現在値ＶＮＲnewが所定のしきい値ＶＮＲoff以上であれば、別の検証が実行される(ステップＳＴ５)。すなわち、現在値ＶＮＲnewと前回反復に対応する第２の総和の前回値ＶＮＲoldとが比較される。
第２の総和の現在値ＶＮＲnewが前回反復に対応する第２の総和の前回値ＶＮＲold以下であれば、復号処理は停止される(ステップＳＴ６)。さもなければ、現在値ＶＮＲnewが復号処理の次の反復のため前回値ＶＮＲoldに代入される(ステップＳＴ７)。最初の反復に関しては、ＶＮＲoldとして、十分弱い値、例えばゼロを使用することができる。
図４は、本発明の１つの側面に従った復号不可能符号語検出の別の流れ図を示す。
本例においては、ステップＳＴ３で検証が行われる点は図３の実施例と同じであるが、検証の内容が異なる。図３の場合、現在値ＶＮＲnewがしきい値ＶＮＲoffと比較されたが、本例では、反復回数の現在値が調べられる。すなわち、現在の反復回数が所定の反復回数しきい値ＩＴoff以下であるか否かが調べられる。ＩＴoffは、例えば、５と１５との間である。
換言すれば、反復回数がＩＴoffを越えていれば、停止基準は無効とされ、復号処理は続行する。
チャネルから受け取られた符号語に関しては、しきい値ＶＮＲoffは当該チャネルのＳＮ比に依存しない。しかしながら、しきい値ＶＮＲoffは、当該ＬＤＰＣ符号の符号率Ｒおよび交換されたメッセージのビット数Ｎに依存している。
一層正確には、式(5)の関係を用いて、しきい値ＶＮＲoffが符号率ごとに１回だけ計算される。
VNRoff = (4/R) × (Eb/N0)WR × N (５)
ただし、Ｎは当該交換メッセージのビットの数であり、Ｅbは当該チャネルに関するビット情報を伝達する平均エネルギーであり、Ｎ０は当該チャネルのノイズ・エネルギーであり、Ｒは符号語の符号率であり、(Eb/N0)WRは当該比率の関数としてフレーム誤り率(ＦＥＲ)を表す曲線のウォーターフォール領域(すなわち急激降下領域)の比率Eb/N0である。ウォーターフォール領域ＷＲは、図５および図６に見られるような当該曲線の大きな減少の領域に対応する。具体的には、図５は、ウォーターフォール領域ＷＲの周辺のＳＮ比ポイントにおいて大まかに設定することができる平均限界ＭＢの異なる値に関してSＮ比(Eb/N0）の関数としてのフレーム誤り率ＦＥＲを示す。更に、これらの曲線は、符号率Ｒ＝０．８、２０００ビットの符号語および６ビットのメッセージ量子化(最上位ビットが符号を表し、残りの５ビットがメッセージの絶対値を表す)について取得されている。
図６には、符号率Ｒ＝０．５，３２００ビットの符号語および６ビット・メッセージ量子化に関して得られた同様の曲線が示されている(この場合端数部分は４に等しい)。
このように、(Eb/N0)WRは、符号率Ｒ＝０.８の場合、３．５に設定され、一方、符号率Ｒ＝０.５の場合、１．５に設定される。
このような曲線FER = f(Eb/N0)は、"Digital Communications by J. G. PROAKIS (McGraw-Hill), 2001, 4th edition"に記述されている例のように、シミュレーションによって取得される。
しきい値ＶＮＲoff は、種々の方法で、VNRoff=2(q-1) × Nという関係に従って各符号について１回だけ計算される。ただし、Ｎは当該交換メッセージのビット数であり、ｑは、メッセージの絶対値を表すために使用されるビットの数である。
本発明に従った復号器ＤＥＣの１つの実施形態が図７に示される。復号器ＤＥＣは、例えばソフトウェア・モジュールあるいはＡＳＩＣのような処理モジュールＰＲＯＣを備える。
処理モジュールＰＲＯＣは計算モジュールＣＡＬＣおよび制御モジュールＣＴＲＬを含む。計算モジュールＣＡＬＣは、各バリアブルノードに関して、当該バリアブルノードによって受け取られた入射メッセージλｉのすべてと対応するデジタル・データとの第１の総和Λｎを計算し、第２の総和すなわち第１の総和Λｎの絶対値のすべてのバリアブルノード信頼度を計算する。
制御モジュールＣＴＲＬは、第２の総和ＶＮＲが２つの連続した反復ステップの間に変化しないかあるいは減少し、所定のしきい条件が満たされれば、復号処理を停止させる。
制御ＣＴＲＬは、第２の総和の現在値ＶＮＲnewが所定のしきい値ＶＮＲoffより小さい場合(図３)、しきい条件充足を検出するように構成することも、あるいは、反復回数が所定の反復回数ＩＴoff以下である限り、しきい条件充足を検出するように構成することもできる。
更に、復号器ＤＥＣは、ＬＤＰＣ符号の符号率Ｒおよび交換されたメッセージのビット数Ｎに従ったしきい値ＶＮＲoffを保存するルックアップ・テーブルＬＵＴを含むメモリ・モジュールＭＥＭを備える。
復号器ＤＥＣは、例えば復調器ＤＭＤのような他の従来型コンポーネントと共に、衛星チャネルを経由して符号化された符号語を受け取るＤＶＢ−Ｓ２受信機のような無線通信システム受信機ＴＰ(図８)に組み込まれることができる。
ＬＤＰＣ符号の二部グラフである。 復号可能および復号不可能符号語に関するバリアブルノード信頼性の変化を例示するグラフである。 本発明の第１の実施形態に従った方法の流れ図である。 本発明の第２の実施形態に従った方法の流れ図である。 本発明に従った停止基準に関する通信性能の曲線を示すグラフである。 本発明に従った停止基準に関する通信性能の曲線を示すグラフである。 本発明の１つの実施形態に従った復号器のブロック図である。 本発明に従った無線通信システムの端末の１つの実施形態を示すブロック図である。

Claims (25)

  1. いくつかのデジタル・データで構成され、チェックノードとバリアブルノードとの間の二部グラフによって表わされるＬＤＰＣ符号化符号語の復号を制御する方法であって、
    バリアブルノードとチェックノードとの間で反復的に交換されるメッセージを更新するステップを含み、更に、
    各反復処理において、各バリアブルノードに関して当該バリアブルノードによって受け取られたすべての入射メッセージおよび対応するデジタル・データの第１の総和を計算し、第１の総和のすべての絶対値である第２の総和を計算するステップと、
    第２の総和が連続する２つの反復処理の間に変化しないかあるいは減少する場合で、かつ、所定のしきい条件が満たされる場合に、復号処理を停止するステップと、を含む、
    方法。
  2. 前記所定のしきい条件が、現在時の第２の総和が所定のしきい値より小さい場合に満たされる、
    請求項１に記載の方法。
  3. 前記所定のしきい値がＬＤＰＣ符号の符号率に依存する、
    請求項２に記載の方法。
  4. 符号化された符号語がチャネルから受け取られ、前記所定のしきい値が該チャネルのＳＮ比に依存しない、
    請求項２または請求項３に記載の方法。
  5. 前記所定のしきい値が交換されたメッセージのビット数に依存する、
    請求項２乃至請求項４のいずれかに記載の方法。
  6. 符号化された符号語がチャネルから受け取られ、VNRoffが前記所定のしきい値であり、Nが当該交換メッセージのビット数であり、Ebが当該チャネルに関するビット情報を伝達する平均エネルギーであり、N０が当該チャネルのノイズ・エネルギーであり、RがＬＤＰＣ符号の符号率であり、(Eb/N0)WRが当該比率の関数としてフレーム誤り率を表す曲線の急速下降領域の比率Eb/N0の値であるとすれば、前記所定のしきい値がVNRoff = (4/R) × (Eb/N0)WR × Nによって定義される、
    請求項２乃至請求項５のいずれかに記載の方法。
  7. VNRoffが前記所定のしきい値であり、Nが当該交換メッセージのビット数であり、qがメッセージの絶対値を表すために使用されるビットの数であるとすれば、前期しきい値はVNRoff = 2(q-1)× Nによって定義される、
    請求項２乃至請求項５のいずれかに記載の方法。
  8. 反復回数が所定の反復回数以下である限り、前期所定のしきい条件が満たされる、
    請求項１に記載の方法。
  9. 所定の反復回数が５と１５との間である、請求項８に記載の方法。
  10. 符号語およびメッセージのデジタル・データが対数尤度比率である、
    請求項１乃至請求項９のいずれかに記載の方法。
  11. ＬＤＰＣ符号がＤＶＢ−Ｓ２ ＬＤＰＣ符号である、
    請求項１乃至請求項１０のいずれかに記載の方法。
  12. いくつかのデジタル・データで構成され、チェックノードおよびバリアブルノードの間の二部グラフによって表わされるＬＤＰＣ符号化符号語を復号する復号器であって、
    計算手段および制御手段を含み、バリアブルノードとチェックノードとの間で反復して交換されるメッセージを更新するように構成される処理手段を備え、
    該計算手段が、各反復処理において、各バリアブルノードに関して当該バリアブルノードによって受け取られた入射メッセージのすべてと対応するデジタル・データとの第１の総和を計算し、第１の総和のすべての絶対値である第２の総和を計算し、
    該制御手段が、第２の総和が２つの連続した反復ステップの間に変化しないかあるいは減少し、かつ、所定のしきい条件が満たされている場合、復号処理を停止させる、
    復号器。
  13. 現在時第２の総和が所定のしきい値より小さい場合に前記所定のしきい条件が満たされる、
    請求項１２に記載の復号器。
  14. 前記所定のしきい値がＬＤＰＣ符号の符号率に依存する、
    請求項１３に記載の復号器。
  15. 符号化された符号語がチャネルから受け取られ、前記所定のしきい値が該チャネルのＳＮ比に依存しない、
    請求項１３または請求項１４に記載の復号器。
  16. 前記所定のしきい値が交換されたメッセージのビット数に依存する、
    請求項１３乃至請求項１５のいずれかに記載の復号器。
  17. 符号化された符号語がチャネルから受け取られ、VNRoffが前記所定のしきい値であり、Nが当該交換メッセージのビット数であり、Ebが当該チャネルに関するビット情報を伝達する平均エネルギーであり、N０が当該チャネルのノイズ・エネルギーであり、RがＬＤＰＣ符号の符号率であり、(Eb/N0)WRが当該比率の関数としてフレーム誤り率を表す曲線の急速下降領域の比率Eb/N0の値であるとすれば、前記所定のしきい値がVNRoff = (4/R) × (Eb/N0)WR × Nによって定義される、請求項１３乃至請求項１６のいずれかに記載の復号器。
  18. VNRoffが前記所定のしきい値であり、Nが当該交換メッセージのビット数であり、qがメッセージの絶対値を表すために使用されるビットの数であるとすれば、前期しきい値はVNRoff = 2(q-1)× Nによって定義される、
    請求項１３乃至請求項１６のいずれかに記載の復号器。
  19. 反復回数が所定の反復回数以下である限り、前期所定のしきい条件が満たされる、
    請求項１２に記載の復号器。
  20. 所定の反復回数が５と１５との間である、
    請求項１９に記載の復号器。
  21. ＬＤＰＣ符号の符号率および交換されたメッセージのビット数に従ったしきい値を保存するルックアップ・テーブルを含むメモリ手段を更に備える、
    請求項１２乃至請求項２０のいずれかに記載の復号器。
  22. 符号語およびメッセージのデジタル・データが対数尤度比率である、
    請求項１２乃至請求項２１のいずれかに記載の復号器。
  23. ＬＤＰＣ符号がＤＶＢ−Ｓ２ ＬＤＰＣ符号である、
    請求項１２乃至請求項２２のいずれかに記載の復号器。
  24. 無線通信システムのエレメントであって、
    請求項１２乃至請求項２３のいずれかに記載の復号器からなるエレメント。
  25. ＸＤＳＬシステム、光ファイバ・システムあるいは電力線システムのような無線通信システムのエレメントであって、
    請求項１２乃至請求項２３のいずれかに記載の復号器からなるエレメント。
JP2008508163A 2005-04-29 2006-04-27 Ｌｄｐｃ符号化符号語の復号を制御する方法および装置 Active JP4879970B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP05009477.0 2005-04-29
EP05009477A EP1717959A1 (en) 2005-04-29 2005-04-29 Method and device for controlling the decoding of a LDPC encoded codeword, in particular for DVB-S2 LDPC encoded codewords
PCT/EP2006/003942 WO2006117135A1 (en) 2005-04-29 2006-04-27 Method and device for controlling the decoding of a ldpc encoded codeword, in particular for dvb-s2 ldpc encoded codewords

Publications (2)

Publication Number Publication Date
JP2008539623A true JP2008539623A (ja) 2008-11-13
JP4879970B2 JP4879970B2 (ja) 2012-02-22

Family

ID=34935973

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008508163A Active JP4879970B2 (ja) 2005-04-29 2006-04-27 Ｌｄｐｃ符号化符号語の復号を制御する方法および装置

Country Status (5)

Country Link
US (1) US8010869B2 (ja)
EP (2) EP1717959A1 (ja)
JP (1) JP4879970B2 (ja)
CN (1) CN101156321B (ja)
WO (1) WO2006117135A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010277645A (ja) * 2009-05-28 2010-12-09 Toshiba Corp 復号装置、復号方法及び磁気ディスク装置
JP2014017734A (ja) * 2012-07-10 2014-01-30 Toshiba Corp 受信機及び受信方法
WO2020170435A1 (ja) * 2019-02-22 2020-08-27 三菱電機株式会社 誤り訂正復号装置および誤り訂正復号方法

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8196025B2 (en) * 2005-08-03 2012-06-05 Qualcomm Incorporated Turbo LDPC decoding
US8255758B2 (en) * 2008-01-21 2012-08-28 Apple Inc. Decoding of error correction code using partial bit inversion
US8327242B1 (en) 2008-04-10 2012-12-04 Apple Inc. High-performance ECC decoder
US8370711B2 (en) 2008-06-23 2013-02-05 Ramot At Tel Aviv University Ltd. Interruption criteria for block decoding
JP5276173B2 (ja) * 2008-08-15 2013-08-28 エルエスアイ コーポレーション ニア・コードワードのｒｏｍリスト復号
EP2340507A4 (en) * 2009-03-05 2012-05-30 Lsi Corp IMPROVED TURBO COMPENSATION PROCESS FOR ITERATIVE DECODER
US8429498B1 (en) 2009-03-25 2013-04-23 Apple Inc. Dual ECC decoder
WO2010123493A1 (en) 2009-04-21 2010-10-28 Agere Systems, Inc. Error-floor mitigation of codes using write verification
US9252813B2 (en) 2009-05-27 2016-02-02 Novelsat Ltd. Iterative decoding of LDPC codes with iteration scheduling
US8453038B2 (en) * 2009-06-30 2013-05-28 Apple Inc. Chien search using multiple basis representation
US8601352B1 (en) 2009-07-30 2013-12-03 Apple Inc. Efficient LDPC codes
CN102195740B (zh) * 2010-03-05 2013-06-19 华东师范大学 低密度奇偶校验码的简化译码校验方法及装置
US8464142B2 (en) 2010-04-23 2013-06-11 Lsi Corporation Error-correction decoder employing extrinsic message averaging
US8499226B2 (en) 2010-06-29 2013-07-30 Lsi Corporation Multi-mode layered decoding
US8458555B2 (en) 2010-06-30 2013-06-04 Lsi Corporation Breaking trapping sets using targeted bit adjustment
US8504900B2 (en) 2010-07-02 2013-08-06 Lsi Corporation On-line discovery and filtering of trapping sets
US8661326B1 (en) 2010-08-04 2014-02-25 Marvell International Ltd. Non-binary LDPC code decoding early termination
JP5790029B2 (ja) * 2011-03-01 2015-10-07 ソニー株式会社 復号装置、復号方法、およびプログラム
US8595603B2 (en) * 2011-03-29 2013-11-26 Intel Corporation Apparatus and methods for selective block decoding
TWI562560B (en) * 2011-05-09 2016-12-11 Sony Corp Encoder and encoding method providing incremental redundancy
US8566666B2 (en) * 2011-07-11 2013-10-22 Lsi Corporation Min-sum based non-binary LDPC decoder
US8768990B2 (en) 2011-11-11 2014-07-01 Lsi Corporation Reconfigurable cyclic shifter arrangement
US8954820B2 (en) 2012-02-10 2015-02-10 Stec, Inc. Reduced complexity non-binary LDPC decoding algorithm
US9264182B2 (en) 2012-09-13 2016-02-16 Novelsat Ltd. Iterative receiver loop
RU2012146685A (ru) 2012-11-01 2014-05-10 ЭлЭсАй Корпорейшн База данных наборов-ловушек для декодера на основе разреженного контроля четности
US9122625B1 (en) 2012-12-18 2015-09-01 Western Digital Technologies, Inc. Error correcting code encoder supporting multiple code rates and throughput speeds for data storage systems
US8966339B1 (en) 2012-12-18 2015-02-24 Western Digital Technologies, Inc. Decoder supporting multiple code rates and code lengths for data storage systems
US9619317B1 (en) 2012-12-18 2017-04-11 Western Digital Technologies, Inc. Decoder having early decoding termination detection
US8862959B1 (en) 2013-01-23 2014-10-14 Apple Inc. Sign equalization in iterative decoding of sparse graph codes
US9231619B2 (en) * 2013-02-04 2016-01-05 SK Hynix Inc. LDPC decoder with a variable node updater which uses a scaling constant
TWI504162B (zh) * 2013-12-17 2015-10-11 Univ Yuan Ze A layer operation stop method for low density parity check decoding
CN103905063B (zh) * 2014-04-23 2017-02-15 湖南国科微电子股份有限公司 一种ldpc译码器终止译码的方法
US10084481B2 (en) 2014-12-18 2018-09-25 Apple Inc. GLDPC soft decoding with hard decision inputs
JP2019057806A (ja) * 2017-09-20 2019-04-11 東芝メモリ株式会社 メモリシステム
US10848182B2 (en) 2018-09-13 2020-11-24 Apple Inc. Iterative decoding with early termination criterion that permits errors in redundancy part
JP7008380B1 (ja) 2021-09-01 2022-01-25 株式会社フジケンプラス 固定具
CN117451113B (zh) * 2023-12-22 2024-03-26 中国电建集团华东勘测设计研究院有限公司 基于光纤传感的自升式平台桩腿结构健康监测***

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003244109A (ja) * 2002-02-13 2003-08-29 Mitsubishi Electric Corp 通信システム、受信機、送信機および通信方法
JP2005045781A (ja) * 2003-07-03 2005-02-17 Directv Group Inc 並列デコード可能な低密度パリティチェック（ｌｄｐｃ）コードを発生させる方法およびシステム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100891782B1 (ko) * 2002-06-11 2009-04-07 삼성전자주식회사 고속 데이터 전송 시스템에서 순방향 오류 정정 장치 및방법
JP3917563B2 (ja) * 2002-07-03 2007-05-23 ヒューズ・エレクトロニクス・コーポレーション 低密度のパリティチェック（ｌｄｐｃ）コードをデコードする方法およびシステム
US20040109507A1 (en) * 2002-12-06 2004-06-10 Ido Kanter Sequential decoding of parity check codes
US7653858B2 (en) * 2002-12-20 2010-01-26 Nokia Corporation Low complexity decoding schemes for single-parity-check (SPC) based concatenated codes
CN100355211C (zh) * 2003-04-24 2007-12-12 北京邮电大学 基于改进Tanner图的LDPC迭代编码方法
US7249307B2 (en) * 2004-10-21 2007-07-24 Nokia Corporation Flexible rate and punctured zigzag codes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003244109A (ja) * 2002-02-13 2003-08-29 Mitsubishi Electric Corp 通信システム、受信機、送信機および通信方法
JP2005045781A (ja) * 2003-07-03 2005-02-17 Directv Group Inc 並列デコード可能な低密度パリティチェック（ｌｄｐｃ）コードを発生させる方法およびシステム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010277645A (ja) * 2009-05-28 2010-12-09 Toshiba Corp 復号装置、復号方法及び磁気ディスク装置
JP4660605B2 (ja) * 2009-05-28 2011-03-30 株式会社東芝 復号装置、復号方法及び磁気ディスク装置
US8020079B2 (en) 2009-05-28 2011-09-13 Kabushiki Kaisha Toshiba Decoder device, decoding method and magnetic disk device
JP2014017734A (ja) * 2012-07-10 2014-01-30 Toshiba Corp 受信機及び受信方法
WO2020170435A1 (ja) * 2019-02-22 2020-08-27 三菱電機株式会社 誤り訂正復号装置および誤り訂正復号方法

Also Published As

Publication number Publication date
WO2006117135A1 (en) 2006-11-09
JP4879970B2 (ja) 2012-02-22
CN101156321B (zh) 2010-12-29
US20080172592A1 (en) 2008-07-17
CN101156321A (zh) 2008-04-02
EP1878118A1 (en) 2008-01-16
EP1717959A1 (en) 2006-11-02
US8010869B2 (en) 2011-08-30

Similar Documents

Publication Publication Date Title
JP4879970B2 (ja) Ｌｄｐｃ符号化符号語の復号を制御する方法および装置
US8291282B2 (en) Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes
US7500172B2 (en) AMP (accelerated message passing) decoder adapted for LDPC (low density parity check) codes
US8196005B2 (en) Method and device for decoding LDPC encoded codewords with a fast convergence speed
US8533556B2 (en) Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
JP5506878B2 (ja) 低密度パリティ検査符号のパリティ検査行列生成方法
CN106972865B (zh) 一种递归的分组马尔可夫叠加编码方法
KR101718543B1 (ko) 개선된 비트 반전 알고리즘 기반의 저밀도 패리티 검사 부호를 위한 복호 방법, 장치 및 이를 위한 기록 매체
US20050132260A1 (en) Apparatus and method for coding and decoding irregular repeat accumulate codes
JP5461728B2 (ja) 低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル復号化装置及びその方法
US7945845B2 (en) Maximum likelihood decoding via mixed-integer adaptive linear programming
JP2008199623A (ja) メッセージパッシングおよび強制収斂復号法
US20050262408A1 (en) Fast min* - or max* - circuit in LDPC (Low Density Parity Check) decoder
CN100566182C (zh) 解码ldpc编码信号的加速消息传递解码器和方法
CN101106383A (zh) 一种低密度奇偶校验码的译码方法
JP4603518B2 (ja) 符号化装置及び復号化装置
KR101413783B1 (ko) 가변 블록 길이의 저밀도 패리티 검사 부호를 이용한 채널 부호화/복호화 방법 및 장치
JP5523064B2 (ja) 復号装置及び方法
Nam-Il et al. Early termination scheme for 5G NR LDPC code
CN114124108A (zh) 基于低密度奇偶校验的编码方法、译码方法和相关装置
Shaker DVB-S2 LDPC finite-precision decoder
Wang et al. Partial product-LDPC codes without rate loss
Dong et al. An improved message passing schedule of BP-based decoding algorithm for LDPC codes
KR101552355B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법
Park et al. A group shuffled BP decoding for punctured low-density parity-check codes

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081120

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110707

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110719

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111018

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 4879970

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

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

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250