JP2015033137A - メッセージパッシングを用いた訂正符号の復号、特にldpc符号又はターボ符号の復号改良方法 - Google Patents
メッセージパッシングを用いた訂正符号の復号、特にldpc符号又はターボ符号の復号改良方法 Download PDFInfo
- Publication number
- JP2015033137A JP2015033137A JP2014152627A JP2014152627A JP2015033137A JP 2015033137 A JP2015033137 A JP 2015033137A JP 2014152627 A JP2014152627 A JP 2014152627A JP 2014152627 A JP2014152627 A JP 2014152627A JP 2015033137 A JP2015033137 A JP 2015033137A
- Authority
- JP
- Japan
- Prior art keywords
- codeword
- decoding
- external information
- information item
- bit
- 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 69
- 238000012937 correction Methods 0.000 title claims abstract description 41
- 238000004590 computer program Methods 0.000 claims description 4
- 238000009738 saturating Methods 0.000 claims description 2
- 229920006395 saturated elastomer Polymers 0.000 claims 1
- 238000002360 preparation method Methods 0.000 description 6
- 238000012360 testing method Methods 0.000 description 6
- 230000000875 corresponding effect Effects 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 4
- 239000000047 product Substances 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000010183 spectrum analysis Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
- 208000011580 syndromic disease Diseases 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/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/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
前記反復復号アルゴリズムを用いた復号の初期ステップと、
前記反復復号と同時に、前記符号語の各ビットに対して、連続する復号反復の過程で、少なくとも1つの外部情報アイテム又は別の外部情報アイテムに対する1つの外部情報アイテムの変動数を表す基準を作るステップと、
復号が収束しない場合は、
前記変動数が最も高い前記符号語のビットの値を変更することによって、少なくとも1つの変更符号語を生成するステップと、
前記反復復号アルゴリズムを用いて前記少なくとも1つの変更符号語を復号する追加ステップと、
を含むことを特徴とする。
追加復号ステップと同時に、前記符号語の各ビットに対して、連続する復号反復の過程で、少なくとも1つの外部情報アイテム又は別の外部情報アイテムに対する1つの外部情報アイテムの変動数を表す基準を作る新規ステップが実行され、
符号語の1ビットの値を変更するステップ及び変更符号語を復号するステップは、
i:前の反復において生じたビット値の1つ又は複数の変更の保存と、
ii:前の反復において実行された追加復号ステップにおいて前記変動数が最も高い前記符号語のビットの値の変更と、
を行いながら反復される。
[1]“Channel codes,classical and modern”,William E.Ryan,Shu Lin,Cambridge University Press.
[2]M.Oberg & P.Siegel,“Application of distance spectrum analysis to turbo code performance improvement”,Proc.35th Annu.Conf.Commun,Control and Computing. pp 701−710,Sept 1997.
[3]Y.Ould−Cheikh−Mouhamedou,“A Method for Lowering Turbo Code Error Flare using Correction Impulses and Repeated Decoding”,6th international ITG−Conference on Source and Channel Coding(Turbocoding),2006 4th international symposium
[4]“Approaching Maximum Likelihood decoding of finite length LDPC codes via FAID diversity”,D.Declercq et al.
[5]“Augmented Belief Propagation Decoding of Low−Density Parity Check Codes”,Varnica et al.IEEE Trans on Com 2007
101 準備ステップ
104 停止テスト
Vj 変数ノード
Ci チェックノード
401 第1の復号器
402 第2の復号器
300 ツリー
301、302、303、304 ノード
−S、+S 飽和値
Claims (19)
- 反復復号アルゴリズムを用いて訂正符号語を反復的に復号する方法であって、その過程において、前記符号語の各ビットに対して、各反復において少なくとも1つの外部情報アイテム(Li→j、L1→2、L2→1)が生成され、前記方法は、以下のステップ:
前記反復復号アルゴリズムを用いた復号の初期ステップ(101)と、
前記反復復号と同時に、前記符号語の各ビットに対して、前記反復復号アルゴリズムの一連の連続する反復の過程において、前記少なくとも1つの外部情報アイテム(Li→j、L1→2、L2→1)又は別の外部情報アイテム(L2→1)に対する1つの外部情報アイテム(L1→2)の変動数を表す基準を作るステップと、
前記復号が収束しない場合は、
前記符号語において、前記変動数が最も高い前記ビットの値のみを変更することによって、少なくとも1つの変更符号語を生成するステップ(102)と、
前記反復復号アルゴリズムを用いて前記少なくとも1つの変更符号語を復号する追加ステップ(103)と、
を含むことを特徴とする方法。 - 前記符号語の1ビットの値を変更する前記ステップ(102)及び前記変更符号語を復号する前記ステップ(103)は、前の反復において値が変更されていない前記ビットの中で前記変動数が最も高い前記符号語のビットの値を各反復において変更しながら反復される、請求項1に記載の訂正符号語を反復的に復号する方法。
- 前記追加復号ステップ(103)と同時に、前記符号語の各ビットに対して、前記連続する復号反復の過程において、前記少なくとも1つの外部情報アイテム(Li→j、L1→2、L2→1)又は別の外部情報アイテム(L2→1)に対する1つの外部情報アイテム(L1→2)の変動数を表す基準を作る新規ステップが実行され、
前記符号語の1ビットの値を変更する前記ステップ(102)及び前記変更符号語を復号する前記ステップ(103)は、
i:前の前記反復において生じたビット値の1つ又は複数の前記変更の保存と、
ii:前記前の反復において実行された前記追加復号ステップにおいて前記変動数が最も高い前記符号語のビットの値の変更と、
を行いながら反復される、請求項1に記載の訂正符号語を反復的に復号する方法。 - 前記符号語の1ビットの値を変更する前記ステップ(102)及び前記変更符号語を復号する前記ステップ(103)の前記反復が、所定の反復数の終了時に停止される、請求項2又は3に記載の訂正符号語を反復的に復号する方法。
- 前記符号語の1ビットの値を変更する前記ステップ(102)及び前記変更符号語を復号する前記ステップ(103)の前記反復が、前記復号器が収束するとすぐに停止される、請求項2又は3に記載の訂正符号語を反復的に復号する方法。
- 前記復号器が収束すると、復号語がリストに保存され、前記符号語の1ビットの値を変更する前記ステップ及び前記変更符号語を復号する前記ステップの前記反復が、前記リストが所定数の要素に達する(106)とすぐに停止される、請求項2又は3に記載の訂正符号語を反復的に復号する方法。
- 前記復号語の前記リスト中の各要素に対して、尤度基準及び前記尤度基準を最適化する前記復号語の選択を計算するステップ(105)をさらに含む、請求項6に記載の訂正符号語を反復的に復号する方法。
- 前記反復復号アルゴリズムは、変数ノードと呼ばれ、各変数ノードは前記符号語の1ビットに関連付けられた複数の第1のノード(Vj)を含むタナーグラフと呼ばれる二部グラフの使用を含み、前記グラフは、チェックノードと呼ばれる複数の第2のノード(Ci)をさらに含み、前記各変数ノード(Vj)は、少なくとも1つのチェックノード(Ci)に接続されることによって前記チェックノードから外部情報アイテム(Li→j)を受信し、前記変動数を表す前記基準は、前記連続する復号反復の過程において、チェックノードに由来する変数ノード(Vj)によって受信された外部情報アイテム(Li→j)の記号変化数と等しくなるように選択される、請求項1〜7の何れか一項に記載の訂正符号語を反復的に復号する方法。
- 外部情報アイテムの記号変化数の計数は、チェックノードに由来する変数ノードによって受信された全ての前記外部情報アイテムに対して行われる、請求項8に記載の訂正符号語を反復的に復号する方法。
- チェックノードに由来する変数ノードによって受信された全ての前記外部情報アイテムに基づいて包括的外部情報アイテムが計算され、外部情報アイテムの記号変化数の計数は、前記包括的外部情報アイテムに対して行われる、請求項8に記載の訂正符号語を反復的に復号する方法。
- 前記訂正符号がLDPC符号である、請求項8〜10の何れか一項に記載の反復復号方法。
- 前記訂正符号がターボ符号であり、前記反復復号アルゴリズムは、互いに第1の外部情報アイテム(L1→2)及び第2の外部情報アイテム(L2→1)を交換可能な第1の復号器(401)及び第2の復号器(402)の使用を含み、前記変動数を表す前記基準は、前記反復復号アルゴリズムの前記連続する反復の過程における、前記第2の復号器によって受信された前記外部情報アイテム(L2→1)の記号変化数、又は前記反復復号アルゴリズムの前記連続する反復の過程における、前記第2の復号器(402)によって受信された前記外部情報アイテム(L2→1)及び前記第1の復号器(401)によって受信された前記外部情報アイテム(L1→2)の記号変化数、又は前記反復復号アルゴリズムの前記連続する反復の過程における、1つの反復又は半分の反復の過程における前記第2の復号器(402)によって受信された前記外部情報アイテム(L2→1)と前記第1の復号器(401)によって受信された前記外部情報アイテム(L1→2)との記号差数に等しくなるように選択される、請求項1〜7の何れか一項に記載の訂正符号語を反復的に復号する方法。
- 前記符号語が二値を含み、前記符号語の1ビットの値を変更する前記ステップは、前記ビットの前記値を反転させることにある、請求項1〜12の何れか一項に記載の訂正符号語を反復的に復号する方法。
- 前記符号語は、軟値を含み、前記符号語の1ビットの値を変更する前記ステップは、前記ビットの前記値を正の最大飽和値及び負の最小飽和値にそれぞれ飽和させることによって、2つの変更符号語を生成することにある、請求項1〜12の何れか一項に記載の訂正符号語を反復的に復号する方法。
- 前記符号語の1ビットの値を変更する前記ステップ及び前記変更符号語を復号する前記ステップの前記反復は、各ノードが前記正の最大値及び前記負の最小値中の前記2つの飽和値の一方に関連付けられた復号反復に対応するツリーの形で表され、前記ツリーは、幅方向又は深さ方向にトラバースされる、請求項3と組み合わせた請求項14に記載の訂正符号語を反復的に復号する方法。
- 前記ツリーのノードに関連付けられた前記復号反復が収束すると、前記ノードの子ノードはトラバースされない、請求項15に記載の訂正符号語を反復的に復号する方法。
- 請求項1〜16の何れか1項に記載の前記反復復号方法の前記ステップの実行に適した手段を含む通信を受信するためのシステム。
- プログラムがプロセッサによって実行される場合に、請求項1〜16の何れか1項に記載の前記反復復号方法を実行するための命令を含むコンピュータプログラム。
- プログラムがプロセッサによって実行される場合に、請求項1〜16の何れか1項に記載の前記反復復号方法を実行するための命令を含む前記プログラムが保存される、前記プロセッサによって読み取り可能なストレージ媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1301859A FR3009462B1 (fr) | 2013-08-02 | 2013-08-02 | Procede ameliore de decodage d'un code correcteur avec passage de message, en particulier pour le decodage de codes ldpc ou codes turbo |
FR1301859 | 2013-08-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015033137A true JP2015033137A (ja) | 2015-02-16 |
JP6533039B2 JP6533039B2 (ja) | 2019-06-19 |
Family
ID=50097716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014152627A Active JP6533039B2 (ja) | 2013-08-02 | 2014-07-28 | メッセージパッシングを用いた訂正符号の復号、特にldpc符号又はターボ符号の復号改良方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9432054B2 (ja) |
EP (1) | EP2833555B1 (ja) |
JP (1) | JP6533039B2 (ja) |
AU (1) | AU2014208194B2 (ja) |
CA (1) | CA2857921C (ja) |
FR (1) | FR3009462B1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2957036B1 (en) * | 2013-03-15 | 2017-04-26 | Huawei Technologies Co., Ltd. | Low complexity receiver and method for low density signature modulation |
EP4133631A4 (en) | 2020-04-07 | 2023-09-27 | Telefonaktiebolaget LM ERICSSON (PUBL) | NETWORK NODE AND IMPROVED DECODING METHOD IN A NETWORK NODE |
US11502712B2 (en) * | 2021-03-05 | 2022-11-15 | Aspeed Technology Inc. | Signal transceiving system and signal receiver thereof |
KR102611823B1 (ko) * | 2023-03-17 | 2023-12-08 | 주식회사 프라터 | Ldpc 디코더의 tdmp 알고리즘에 의한 패리티 검사 행렬의 디코딩 방법 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006311464A (ja) * | 2005-04-01 | 2006-11-09 | Ntt Docomo Inc | Ipパケットマッピング方法 |
JP2008205579A (ja) * | 2007-02-16 | 2008-09-04 | Sony Corp | 復号方法および復号装置 |
US20120005551A1 (en) * | 2010-06-30 | 2012-01-05 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
JP2012129591A (ja) * | 2010-12-13 | 2012-07-05 | Toshiba Corp | 誤り訂正復号器及び記憶装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7237181B2 (en) * | 2003-12-22 | 2007-06-26 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |
US7861135B2 (en) * | 2006-02-03 | 2010-12-28 | Electronics And Telecommunications Research Institute Of Daejeon | Low-complexity and low-power-consumption turbo decoder with variable scaling factor |
FR2912574B1 (fr) * | 2007-02-13 | 2010-09-17 | Commissariat Energie Atomique | Procede de decodage a passage de messages et a convergence forcee. |
US8565329B2 (en) * | 2008-06-03 | 2013-10-22 | Ntt Docomo, Inc. | Soft output M-algorithm receiver structures with generalized survivor selection criteria for MIMO systems |
US20090319860A1 (en) | 2008-06-23 | 2009-12-24 | Ramot At Tel Aviv University Ltd. | Overcoming ldpc trapping sets by decoder reset |
US8301979B2 (en) * | 2008-10-07 | 2012-10-30 | Sandisk Il Ltd. | Low density parity code (LDPC) decoding for memory with multiple log likelihood ratio (LLR) decoders |
EP2501049A1 (en) * | 2011-03-14 | 2012-09-19 | Commissariat à l'Énergie Atomique et aux Énergies Alternatives | Trellis state based stopping criterion for turbodecoding |
WO2014187495A1 (en) * | 2013-05-23 | 2014-11-27 | Telefonaktiebolaget L M Ericsson (Publ) | A method and apparatus for determining transmission quality |
-
2013
- 2013-08-02 FR FR1301859A patent/FR3009462B1/fr not_active Expired - Fee Related
-
2014
- 2014-07-24 EP EP14178275.5A patent/EP2833555B1/fr active Active
- 2014-07-28 US US14/444,027 patent/US9432054B2/en active Active
- 2014-07-28 JP JP2014152627A patent/JP6533039B2/ja active Active
- 2014-07-29 AU AU2014208194A patent/AU2014208194B2/en active Active
- 2014-07-30 CA CA2857921A patent/CA2857921C/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006311464A (ja) * | 2005-04-01 | 2006-11-09 | Ntt Docomo Inc | Ipパケットマッピング方法 |
JP2008205579A (ja) * | 2007-02-16 | 2008-09-04 | Sony Corp | 復号方法および復号装置 |
US20120005551A1 (en) * | 2010-06-30 | 2012-01-05 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
JP2012129591A (ja) * | 2010-12-13 | 2012-07-05 | Toshiba Corp | 誤り訂正復号器及び記憶装置 |
Non-Patent Citations (1)
Title |
---|
郷内 哲志,大槻 知明: "低密度パリティ検査(LDPC)符号における事後対数尤度比の振動に基づくOSD-LLR-BP復号アルゴリズムの特性", 2004年電子情報通信学会総合大会講演論文集 基礎・境界, JPN6018019531, 8 March 2004 (2004-03-08), pages p.s-26 * |
Also Published As
Publication number | Publication date |
---|---|
CA2857921C (en) | 2023-06-27 |
JP6533039B2 (ja) | 2019-06-19 |
US20150039959A1 (en) | 2015-02-05 |
AU2014208194B2 (en) | 2018-01-18 |
EP2833555B1 (fr) | 2019-07-24 |
US9432054B2 (en) | 2016-08-30 |
AU2014208194A1 (en) | 2015-02-19 |
EP2833555A1 (fr) | 2015-02-04 |
FR3009462A1 (fr) | 2015-02-06 |
FR3009462B1 (fr) | 2019-08-23 |
CA2857921A1 (en) | 2015-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Van Wonterghem et al. | Performance comparison of short-length error-correcting codes | |
Sarkis et al. | Increasing the speed of polar list decoders | |
US9214958B2 (en) | Method and decoder for processing decoding | |
US7949932B2 (en) | Strengthening parity check bit protection for array-like LDPC codes | |
JP6522889B2 (ja) | 符号のワードの拡大スペクトル解析による、訂正符号、例えばターボ符号の復号法 | |
Jian et al. | Approaching capacity at high rates with iterative hard-decision decoding | |
US20080092025A1 (en) | Method and System for Improving Decoding Efficiency in Wireless Receivers | |
EP3316486A1 (en) | Elementary check node-based syndrome decoding with input pre-sorting | |
JP6533039B2 (ja) | メッセージパッシングを用いた訂正符号の復号、特にldpc符号又はターボ符号の復号改良方法 | |
JP2023547596A (ja) | 連結極性調整畳み込み符号を用いたデータの符号化および復号化のための方法および装置 | |
JP2008118327A (ja) | ビタビ復号方法 | |
Heloir et al. | Stochastic chase decoder for reed-solomon codes | |
Sarkis et al. | Unrolled polar decoders, part ii: Fast list decoders | |
Mitzenmacher | Polynomial time low-density parity-check codes with rates very close to the capacity of the $ q $-ary random deletion channel for large $ q$ | |
Zhu et al. | Ternary message passing decoding of RS-SPC product codes | |
JP4202161B2 (ja) | 符号化装置および復号装置 | |
Gaurihar et al. | Design and implementation of ldpc codes and turbo codes using fpga | |
US10686557B2 (en) | Enhanced decoding of coded sequences with structured data | |
Mittelholzer et al. | Symmetry-based subproduct codes | |
Jalaleddine | Towards achieving ultra reliable low latency communications using guessing random additive noise decoding | |
Hadavian et al. | Ordered Reliability Direct Error Pattern Testing Decoding Algorithm | |
Rani et al. | Comparative Analysis of Turbo and LDPC Codes for Reduced Storage and Retrieval of Data | |
KR102635444B1 (ko) | 비이진 저밀도 패리티 검사 코드 디코더, 그것의 동작방법 및 메모리 시스템 | |
Goto et al. | High-rate spatially coupled codes for channels with synchronous errors | |
Djordjevic | Advanced Coding and Coded Modulation Techniques |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170628 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180517 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180529 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180827 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20181204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190328 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20190329 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20190419 |
|
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: 20190514 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190523 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6533039 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 |