JP4702632B2 - 符号化方法および符号化装置、並びにプログラム - Google Patents
符号化方法および符号化装置、並びにプログラム Download PDFInfo
- Publication number
- JP4702632B2 JP4702632B2 JP2007100883A JP2007100883A JP4702632B2 JP 4702632 B2 JP4702632 B2 JP 4702632B2 JP 2007100883 A JP2007100883 A JP 2007100883A JP 2007100883 A JP2007100883 A JP 2007100883A JP 4702632 B2 JP4702632 B2 JP 4702632B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- parity
- code
- units
- encoding
- 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.)
- Expired - Fee Related
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/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Algebra (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
Description
Hc=0
を満たす。図3に示した行列Hは、符号長n=26、情報ビット数k=13の2元LDPC符号のパリティ検査行列の一例である。
文献1:Y. Kou, S. Lin, M. P. C. Fossorier, “Low-Density Parity-Check Codes Based on Finite Geometries: A Rediscovery and New Results,” IEEE Transactions on Information Theory, vol. 47, no. 7, pp. 2711-2736, Nov. 2001.
文献2:R. L. Townsend, E. J. Weldon, “Self-Orthogonal Quasi-Cyclic Codes,” IEEE Transactions on Information Theory, vol. IT-13, no. 2, Apr. 1967.
H’=[P I]
としたとき、
G’=[I PT]
とすることができる。
情報語d=[d0 d1 d2 … dk-1]T
から符号語cへの符号化は、次式に基づいて演算される。
c=GT d
1000111010110
であるが、この“1”の位置(非零の要素)の位置が、排他的論理和演算回路113の入力の数と位置に関わっている。
1010000100000
であるが、この“1”の位置(非零の要素)の位置が、排他的論理和演算回路133の入力の数と位置に関わっている。
H’=[H0,0 H0,1 … H0,17]
で表されるn0=18、k0=17、m=148の準巡回符号によるLDPC符号の例を示す。このような表記だが、例えば、図5に示したパリティ検査行列H’を、このような表記で行うと、
H’=[H0,0 H0,1]
となる。すなわち、図5において、左側の行列が、H0,0であり、右側の行列が、H0,1である。
1、行列Pの中に含まれる非零の要素数が最小となるように(n-k)箇所をパリティに割り当てる
または/および
2、行列Pの各行における非零の要素数の最大値が最小となるように(n-k)箇所をパリティに割り当てる
または/および
3、行列Pの各行におけるm列単位でみたk0個の要素のうちの非零要素数の最大値が最小となるように(n-k)箇所をパリティに割り当てる
ようにすることで、以下のような効果がある。
上述した一連の処理は、ハードウェアにより実行させることもできるし、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
Claims (15)
- 符号長n=m n0、情報語長k=m k0の準巡回符号を用いる符号化方法において、
情報語k0単位に(n0―k0)個のパリティが挿入された形の組織符号として符号化する場合、n0単位でみたときに取り得るパリティ位置(n0―k0)箇所の全組み合わせのうち、パリティ検査行列の列の順を並び替えて複数のm×m巡回行列で記述し、パリティの位置に対応する列からなる(n-k)×(n-k)行列を単位行列とするように行の基本変形を施し、その基本変形を施した第1の行列から単位行列を除いた残りを第2の行列とするとき、
前記第2の行列に含まれる非零の要素数が最小となるように(n-k)箇所をパリティに割り当てる
符号化方法。 - 符号長n=m n0、情報語長k=m k0の準巡回符号を用いる符号化を行う符号化装置において、
情報語k0単位に(n0―k0)個のパリティが挿入された形の組織符号として符号化する場合、n0単位でみたときに取り得るパリティ位置(n0―k0)箇所の全組み合わせのうち、パリティ検査行列の列の順を並び替えて複数のm×m巡回行列で記述し、パリティの位置に対応する列からなる(n-k)×(n-k)行列を単位行列とするように行の基本変形を施し、その基本変形を施した第1の行列から単位行列を除いた残りを第2の行列とするとき、
前記第2の行列に含まれる非零の要素数が最小となるように(n-k)箇所をパリティに割り当てる
符号化装置。 - 前記割り当てられるパリティをk段シフトレジスタで求める
請求項2に記載の符号化装置。 - 前記割り当てられるパリティをk0個のm段シフトレジスタで求める
請求項2に記載の符号化装置。 - 前記割り当てられるパリティを(n0―k0)個のm段シフトレジスタで求める
請求項2に記載の符号化装置。 - 符号長n=m n0、情報語長k=m k0の準巡回符号を用いる符号化を制御するコンピュータが読み取り可能なプログラムであって、
情報語k0単位に(n0―k0)個のパリティが挿入された形の組織符号として符号化する場合、n0単位でみたときに取り得るパリティ位置(n0―k0)箇所の全組み合わせのうち、パリティ検査行列の列の順を並び替えて複数のm×m巡回行列で記述し、パリティの位置に対応する列からなる(n-k)×(n-k)行列を単位行列とするように行の基本変形を施し、その基本変形を施した第1の行列から単位行列を除いた残りを第2の行列とするとき、
前記第2の行列に含まれる非零の要素数が最小となるように(n-k)箇所をパリティに割り当てる
プログラム。 - 符号長n=m n0、情報語長k=m k0の準巡回符号を用いる符号化方法において、
情報語k0単位に(n0―k0)個のパリティが挿入された形の組織符号として符号化する場合、n0単位でみたときに取り得るパリティ位置(n0―k0)箇所の全組み合わせのうち、パリティ検査行列の列の順を並び替えて複数のm×m巡回行列で記述し、パリティの位置に対応する列からなる(n-k)×(n-k)行列を単位行列とするように行の基本変形を施し、その基本変形を施した第1の行列から単位行列を除いた残りを第2の行列とするとき、
前記第2の行列の各行に含まれる非零の要素数の最大値が最小となるように(n-k)箇所をパリティに割り当てる
符号化方法。 - 符号長n=m n0、情報語長k=m k0の準巡回符号を用いる符号化を行う符号化装置において、
情報語k0単位に(n0―k0)個のパリティが挿入された形の組織符号として符号化する場合、n0単位でみたときに取り得るパリティ位置(n0―k0)箇所の全組み合わせのうち、パリティ検査行列の列の順を並び替えて複数のm×m巡回行列で記述し、パリティの位置に対応する列からなる(n-k)×(n-k)行列を単位行列とするように行の基本変形を施し、その基本変形を施した第1の行列から単位行列を除いた残りを第2の行列とするとき、
前記第2の行列の各行に含まれる非零の要素数の最大値が最小となるように(n-k)箇所をパリティに割り当てる
符号化装置。 - 前記割り当てられるパリティをk段シフトレジスタで求める
請求項8に記載の符号化装置。 - 前記割り当てられるパリティをk0個のm段シフトレジスタで求める
請求項8に記載の符号化装置。 - 符号長n=m n0、情報語長k=m k0の準巡回符号を用いる符号化を制御するコンピュータが読み取り可能なプログラムであって、
情報語k0単位に(n0―k0)個のパリティが挿入された形の組織符号として符号化する場合、n0単位でみたときに取り得るパリティ位置(n0―k0)箇所の全組み合わせのうち、パリティ検査行列の列の順を並び替えて複数のm×m巡回行列で記述し、パリティの位置に対応する列からなる(n-k)×(n-k)行列を単位行列とするように行の基本変形を施し、その基本変形を施した第1の行列から単位行列を除いた残りを第2の行列とするとき、
前記第2の行列の各行に含まれる非零の要素数の最大値が最小となるように(n-k)箇所をパリティに割り当てる
プログラム。 - 符号長n=m n0、情報語長k=m k0の準巡回符号を用いる符号化方法において、
情報語k0単位に(n0―k0)個のパリティが挿入された形の組織符号として符号化する場合、n0単位でみたときに取り得るパリティ位置(n0―k0)箇所の全組み合わせのうち、パリティ検査行列の列の順を並び替えて複数のm×m巡回行列で記述し、パリティの位置に対応する列からなる(n-k)×(n-k)行列を単位行列とするように行の基本変形を施し、その基本変形を施した第1の行列から単位行列を除いた残りを第2の行列とするとき、
前記第2の行列の各行におけるm列単位でみたk0個の要素のうちの非零要素数の最大値が最小となるように(n-k)箇所をパリティに割り当てる
符号化方法。 - 符号長n=m n0、情報語長k=m k0の準巡回符号を用いる符号化を行う符号化装置において、
情報語k0単位に(n0―k0)個のパリティが挿入された形の組織符号として符号化する場合、n0単位でみたときに取り得るパリティ位置(n0―k0)箇所の全組み合わせのうち、パリティ検査行列の列の順を並び替えて複数のm×m巡回行列で記述し、パリティの位置に対応する列からなる(n-k)×(n-k)行列を単位行列とするように行の基本変形を施し、その基本変形を施した第1の行列から単位行列を除いた残りを第2の行列とするとき、
前記第2の行列の各行におけるm列単位でみたk0個の要素のうちの非零要素数の最大値が最小となるように(n-k)箇所をパリティに割り当てる
符号化装置。 - 前記割り当てられるパリティを(n0−k0)個のm段シフトレジスタで求める
請求項13に記載の符号化装置。 - 符号長n=m n0、情報語長k=m k0の準巡回符号を用いる符号化を制御するコンピュータが読み取り可能なプログラムであって、
情報語k0単位に(n0―k0)個のパリティが挿入された形の組織符号として符号化する場合、n0単位でみたときに取り得るパリティ位置(n0―k0)箇所の全組み合わせのうち、パリティ検査行列の列の順を並び替えて複数のm×m巡回行列で記述し、パリティの位置に対応する列からなる(n-k)×(n-k)行列を単位行列とするように行の基本変形を施し、その基本変形を施した第1の行列から単位行列を除いた残りを第2の行列とするとき、
前記第2の行列の各行におけるm列単位でみたk0個の要素のうちの非零要素数の最大値が最小となるように(n-k)箇所をパリティに割り当てる
プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007100883A JP4702632B2 (ja) | 2007-04-06 | 2007-04-06 | 符号化方法および符号化装置、並びにプログラム |
EP08006514.7A EP1978644B1 (en) | 2007-04-06 | 2008-03-31 | Efficient encoding of quasi-cyclic codes using shift registers |
US12/061,423 US8078936B2 (en) | 2007-04-06 | 2008-04-02 | Encoding method, encoding apparatus, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007100883A JP4702632B2 (ja) | 2007-04-06 | 2007-04-06 | 符号化方法および符号化装置、並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008259051A JP2008259051A (ja) | 2008-10-23 |
JP4702632B2 true JP4702632B2 (ja) | 2011-06-15 |
Family
ID=39627395
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007100883A Expired - Fee Related JP4702632B2 (ja) | 2007-04-06 | 2007-04-06 | 符号化方法および符号化装置、並びにプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8078936B2 (ja) |
EP (1) | EP1978644B1 (ja) |
JP (1) | JP4702632B2 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4702632B2 (ja) * | 2007-04-06 | 2011-06-15 | ソニー株式会社 | 符号化方法および符号化装置、並びにプログラム |
JP4487213B2 (ja) * | 2007-10-19 | 2010-06-23 | ソニー株式会社 | 復号装置および方法、並びにプログラム |
JP4487212B2 (ja) * | 2007-10-19 | 2010-06-23 | ソニー株式会社 | 復号装置および方法、送受信システム、受信装置および方法、並びにプログラム |
JP5307137B2 (ja) * | 2008-07-04 | 2013-10-02 | 三菱電機株式会社 | 検査行列生成装置、検査行列生成方法、検査行列生成プログラム、送信装置、受信装置及び通信システム |
JP5051109B2 (ja) * | 2008-12-01 | 2012-10-17 | 富士通株式会社 | 行列変換方法、行列変換装置および送受信システム |
US8352837B1 (en) * | 2009-03-20 | 2013-01-08 | Marvell International Ltd. | System and methods for storing data encoded with error information in a storage medium |
US8677226B2 (en) * | 2009-05-04 | 2014-03-18 | Ikanos Communications, Inc. | Systems and methods for retransmission return channel error detection |
GB2471513B (en) * | 2009-07-02 | 2013-09-25 | Samsung Electronics Uk Ltd | Encoding/decoding apparatus and method |
US20110154168A1 (en) * | 2009-12-18 | 2011-06-23 | Electronics And Telecommunications Research Institute | Effective high-speed ldpc encoding method and apparatus using the same |
US8508391B1 (en) | 2011-01-19 | 2013-08-13 | Marvell International Ltd | Code word formatter of shortened non-binary linear error correction code |
US8713398B2 (en) * | 2011-03-22 | 2014-04-29 | Nec Corporation | Error correct coding device, error correct coding method, and error correct coding program |
TWI463477B (zh) * | 2012-12-26 | 2014-12-01 | Univ Nat Cheng Kung | 用以組成光源組之點光源的料碼配量方法與其電腦程式產品 |
US20150055405A1 (en) * | 2013-08-23 | 2015-02-26 | Kabushiki Kaisha Toshiba | Memory device and memory system with sensor |
RU2014104573A (ru) * | 2014-02-10 | 2015-08-20 | ЭлЭсАй Корпорейшн | Системы и способы для кодирования неполного ранга |
US20150363263A1 (en) * | 2014-06-12 | 2015-12-17 | HGST Netherlands B.V. | ECC Encoder Using Partial-Parity Feedback |
US10396826B2 (en) * | 2016-10-26 | 2019-08-27 | Huawei Technologies Co., Ltd. | Software defined network with selectable low latency or high throughput mode |
CN111457947B (zh) * | 2020-05-13 | 2021-11-19 | 新里程医用加速器(无锡)有限公司 | 位置编码系统及编码方法和装置、电子设备和存储介质 |
CN114257250A (zh) * | 2020-09-25 | 2022-03-29 | 中兴通讯股份有限公司 | Ldpc码编码方法、装置、网络设备和存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS52142453A (en) * | 1976-05-21 | 1977-11-28 | Fujitsu Ltd | Block error correction processing system |
JP2005045735A (ja) * | 2003-07-25 | 2005-02-17 | Sony Corp | 符号検出装置及び方法、復号装置及び方法、並びに情報処理装置及び方法 |
WO2005069492A1 (ja) * | 2004-01-20 | 2005-07-28 | Nec Corporation | 検査行列生成方法、データ伝送システム、符号化装置、復号装置および検査行列生成プログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3104762A1 (de) * | 1981-02-11 | 1982-08-19 | Standard Elektrik Lorenz Ag, 7000 Stuttgart | System zur binaeren datenuebertragung |
KR20050044963A (ko) | 2003-11-08 | 2005-05-16 | 삼성전자주식회사 | q차 제곱 잉여류를 이용한 준순환 저밀도 패러티 검사부호 생성 방법 |
JP4534128B2 (ja) * | 2004-03-05 | 2010-09-01 | ソニー株式会社 | 符号化方法および装置 |
JP4702632B2 (ja) * | 2007-04-06 | 2011-06-15 | ソニー株式会社 | 符号化方法および符号化装置、並びにプログラム |
US8397125B2 (en) * | 2008-12-31 | 2013-03-12 | Stmicroelectronics, Inc. | Encoding apparatus, system, and method using low density parity check (LDPC) codes |
US20110154168A1 (en) * | 2009-12-18 | 2011-06-23 | Electronics And Telecommunications Research Institute | Effective high-speed ldpc encoding method and apparatus using the same |
-
2007
- 2007-04-06 JP JP2007100883A patent/JP4702632B2/ja not_active Expired - Fee Related
-
2008
- 2008-03-31 EP EP08006514.7A patent/EP1978644B1/en not_active Expired - Fee Related
- 2008-04-02 US US12/061,423 patent/US8078936B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS52142453A (en) * | 1976-05-21 | 1977-11-28 | Fujitsu Ltd | Block error correction processing system |
JP2005045735A (ja) * | 2003-07-25 | 2005-02-17 | Sony Corp | 符号検出装置及び方法、復号装置及び方法、並びに情報処理装置及び方法 |
WO2005069492A1 (ja) * | 2004-01-20 | 2005-07-28 | Nec Corporation | 検査行列生成方法、データ伝送システム、符号化装置、復号装置および検査行列生成プログラム |
Also Published As
Publication number | Publication date |
---|---|
US20080250295A1 (en) | 2008-10-09 |
JP2008259051A (ja) | 2008-10-23 |
EP1978644A1 (en) | 2008-10-08 |
EP1978644B1 (en) | 2014-12-31 |
US8078936B2 (en) | 2011-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4702632B2 (ja) | 符号化方法および符号化装置、並びにプログラム | |
JP4595574B2 (ja) | 復号装置および方法、並びにプログラム | |
US8656250B2 (en) | Low density parity check decoder for regular LDPC codes | |
CN107370490B (zh) | 结构化ldpc的编码、译码方法及装置 | |
US9544090B2 (en) | Hard input low density parity check decoder | |
JP4168055B2 (ja) | 低密度パリティ検査符号の生成方法及び装置 | |
US8578256B2 (en) | Low-latency decoder | |
JP4743156B2 (ja) | 復号装置 | |
US8869003B2 (en) | Method, apparatus, computer program product and device providing semi-parallel low density parity check decoding using a block structured parity check matrix | |
JP4622654B2 (ja) | 復号装置および復号方法 | |
US20110191653A1 (en) | Quasi-cyclic ldpc encoding and decoding for non-integer multiples of circulant size | |
JP2006238127A (ja) | 復号装置および方法、並びにプログラム | |
JP4412401B2 (ja) | 復号装置、復号方法、受信装置、および記憶媒体再生装置 | |
JP2008035527A (ja) | ハードウェア共用および直列和積アーキテクチャを用いる低密度パリティ検査復号の方法および装置 | |
JP4572937B2 (ja) | 復号装置および方法、プログラム、並びに記録媒体 | |
JP2008526086A (ja) | チャネルコードを用いた復号化装置及び方法 | |
WO2017193614A1 (zh) | 结构化ldpc的编码、译码方法及装置 | |
JP2005065066A (ja) | 復号装置および復号方法、並びにプログラム | |
Zeineddine et al. | Construction and hardware-efficient decoding of raptor codes | |
TWI583141B (zh) | 低密度奇偶檢查碼的解碼方法與解碼器 | |
Varnica | Ldpc decoding: Vlsi architectures and implementations | |
JP4284600B2 (ja) | 復号装置 | |
JP2010028408A (ja) | 情報処理装置、情報処理方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100218 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110128 |
|
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: 20110210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110223 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4702632 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |