JP5312484B2 - 符号化方法、符号化器及び復号器 - Google Patents
符号化方法、符号化器及び復号器 Download PDFInfo
- Publication number
- JP5312484B2 JP5312484B2 JP2010543827A JP2010543827A JP5312484B2 JP 5312484 B2 JP5312484 B2 JP 5312484B2 JP 2010543827 A JP2010543827 A JP 2010543827A JP 2010543827 A JP2010543827 A JP 2010543827A JP 5312484 B2 JP5312484 B2 JP 5312484B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- ldpc
- parity check
- parity
- coding rate
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 132
- 239000011159 matrix material Substances 0.000 claims description 212
- 238000012545 processing Methods 0.000 claims description 59
- 238000004364 calculation method Methods 0.000 claims description 12
- 230000014509 gene expression Effects 0.000 abstract description 113
- 230000008859 change Effects 0.000 abstract description 13
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 101150069022 dss-1 gene Proteins 0.000 abstract 1
- 238000012937 correction Methods 0.000 description 261
- 238000004891 communication Methods 0.000 description 82
- 238000007689 inspection Methods 0.000 description 65
- 230000005540 biological transmission Effects 0.000 description 39
- 238000003780 insertion Methods 0.000 description 37
- 230000037431 insertion Effects 0.000 description 37
- 230000000644 propagated effect Effects 0.000 description 37
- 238000010586 diagram Methods 0.000 description 34
- 238000004904 shortening Methods 0.000 description 32
- 230000009467 reduction Effects 0.000 description 22
- 238000001514 detection method Methods 0.000 description 14
- 230000006872 improvement Effects 0.000 description 9
- 230000008707 rearrangement Effects 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 5
- 238000004260 weight control Methods 0.000 description 5
- 230000003321 amplification Effects 0.000 description 4
- 238000012217 deletion Methods 0.000 description 4
- 230000037430 deletion Effects 0.000 description 4
- 238000003199 nucleic acid amplification method Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 208000011580 syndromic disease Diseases 0.000 description 2
- 108091026890 Coding region Proteins 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009897 systematic effect Effects 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
-
- 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
- H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- 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
-
- 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- 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/0041—Arrangements at the transmitter end
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Physics (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Description
置31で受信されるまでに通る経路を示す。通信路20として、イーサネット(登録商標)、電力線、メタルケーブル、光ファイバ、無線、光(可視光、赤外線など)、または、これらを組み合わせたものを使用することができる。また、誤り訂正符号化部13では、通信路20により発生する誤りを訂正するために、消失訂正符号とは別に、物理層における誤り訂正符号が導入される。したがって、誤り訂正復号部32では、物理層での誤り訂正符号の復号が行われる。
情報71及び制御信号72を入力とし、制御信号72が符号化率3/4を指定した場合に符号化を行い、消失訂正符号化後のデータ75を選択部64に出力する。
式(3−1)であらわされるパリティ検査多項式のうち、
(a1%3、a2%3、a3%3)、(b1%3、b2%3、b3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる第1パリティ検査多項式と、
式(3−2)であらわされるパリティ検査多項式のうち、
(A1%3、A2%3、A3%3)、(B1%3、B2%3、B3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる第2パリティ検査多項式と、
式(3−3)であらわされるパリティ検査多項式のうち、
(α1%3、α2%3、α3%3)、(β1%3、β2%3、β3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる第3パリティ検査多項式と、
に基づいて定義された符号化率1/2の時変周期3の低密度パリティ検査畳み込み符号(LDPC−CC:Low-Density Parity-Check Convolutional Codes)から、符号化率1/3の時変周期3の低密度パリティ検査畳み込み符号を生成する符号化方法であって、
前記符号化率1/2の低密度パリティ検査畳み込み符号を用いた符号化出力である情報及びパリティから構成される12k(kは自然数)ビットを1周期とし、前記1周期から情報のみを前記符号化出力の出力順に並べた情報X6i、X6i+1、X6i+2、X6i+3、X6i+4、X6i+5、・・・、X6(i+k−1)、X6(i+k−1)+1、X6(i+k−1)+2、X6(i+k−1)+3、X6(i+k−1)+4、X6(i+k−1)+5の6kビットのうち、3k個の情報Xj(ただし、jは、6i〜6(i+k−1)+5のいずれかの値をとり、3k個の異なる値が存在する。)に、既知情報を挿入する場合に、異なる3k個のjを3で除算した余りのうち、余りが0となる個数がk個となり、余りが1となる個数がk個となり、余りが2となる個数がk個となるように、前記情報Xjに前記既知情報を挿入するステップと、
前記既知情報を含む前記情報から前記パリティを求めるステップと、
を有するようにした。
図ることができる。
図6は、本発明の実施の形態1に係る通信システムの全体構成図である。図6において、通信システムは、符号化側の通信装置100、通信路20及び復号側の通信装置200を含む。通信路20は、符号化側の通信装置100の送信装置140から送信された信号が、復号側の通信装置200の受信装置210で受信されるまでに通る経路を示す。図6の通信システムが図2の通信システムと異なる点は、図6の通信システムは、消失訂正符号の符号化率を変更することができる点である。
率に基づき、情報パケット103の一部を削減する。具体的には、パケット生成及び既知パケット挿入部110において、情報パケット103に既知情報パケットが挿入された場合、既知情報パケット削減部122は、情報パケット103から既知情報パケットを削減し、削減後の情報パケット104を出力する。したがって、符号化率によっては、パケット生成及び既知パケット挿入部110において、情報パケット103に既知情報パケットが挿入されない場合があるため、その場合には、既知情報パケット削減部122は、既知情報パケットの削減は行わず、情報パケット103をそのまま情報パケット104として出力する。既知情報パケット削減部122の動作の詳細については、後述する。
符号化率2/3の消失訂正符号を用いて、消失訂正符号化関連処理部120の符号化率を3/5に設定する場合について説明する。
ケット#1〜#3と既知の情報パケット#4)を入力とし、図9に示すように、既知の情報パケット#4を削除し、既知情報パケット削除後の情報パケット104(つまり、情報パケット#1〜#3)を出力する。
符号化率2/3の消失訂正符号を用いて、消失訂正符号化関連処理部120の符号化率を1/2に設定する場合について、図10を用いて説明する。
04(つまり、情報パケット#1,#2)を出力する。
#4を除く情報パケット#1〜#3及びパリティパケット#1,#2に対しCRCが付加されたCRC付加後の5つのパケットから、消失訂正ブロックが構成される。このように、消失訂正ブロックは、消失訂正符号化が行われる単位で生成されたパケットのうち、既知の情報パケットを除くパケットから構成される。したがって、消失訂正ブロックにおける符号化率は、設定した符号化率となる。例えば、図9の例では、消失訂正ブロックが5つのパケットから構成され、そのうち、情報パケット数が3であるので、消失訂正ブロックにおける符号化率は、3/5となる。
を挿入することで、消失訂正符号化関連処理部120の符号化率を変更することができるようになり、これにより、伝送効率の向上と消失訂正能力の向上との両立を図ることができるようになる。
実施の形態1では、消失訂正符号の符号化率を可変とする方法について説明した。以下では、実施の形態1で説明した消失訂正符号の符号化率を可変とする方法をLDPC―CC(例えば、非特許文献3参照)を用いて実現する場合について説明する。
1−4)が考えられる。このとき、X(D)はデータ(情報)の多項式表現であり、P(D)はパリティの多項式表現である。ここで、式(1−1)〜(1−4)では、X(D)、P(D)それぞれに4つの項が存在するようなパリティ検査多項式としたが、これは、良好な受信品質を得る上で、4つの項とすると好適であるからである。
数(b1、b2、b3、b4)を(b1、b2、b3、b4)=(4,3,2,1)とすると、各次数(b1、b2、b3、b4)を4で除算した余りkは、(0,3,2,1)となり、4つの係数セットに、余り(k)として、0、1、2、3が1つずつ含まれるようになる。他の検査式(「検査式#2」、「検査式#3」、「検査式#4」)のX(D)及びP(D)それぞれの4つの係数セットについても上記の「余り」に関する条件(以下「余りルール」ともいう)が成立するものとする。
A4)、(B1、B2、B3、B4)の各値を4で除算した余りをkとした場合、上記のようにあらわした4つの係数セット(例えば、(a1、a2、a3、a4))に、余り0、1、2、3が1つずつ含まれるようにし、かつ、上記の4つの係数セット全てで成立するようにする。
とする。また、B1、B2、B3は整数(ただし、B1≠B2≠B3)とする。式(3−2)のパリティ検査多項式は「検査式#2」と呼ぶ。式(3−2)のパリティ検査多項式に基づくサブ行列は、第2サブ行列H2とする。
(a1%3、a2%3、a3%3)、
(b1%3、b2%3、b3%3)、
(A1%3、A2%3、A3%3)、
(B1%3、B2%3、B3%3)、
(α1%3、α2%3、α3%3)、
(β1%3、β2%3、β3%3)が、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなるという条件を満たしている。
関する項において、(a1、a2、a3)=(2、1、0)、(A1、A2、A3)=(5、1、0)、(α1、α2、α3)=(4、2、0)の場合である。
(a1,1、a1,2、a1,3)、
(a2,1、a2,2、a2,3)、・・・、
(an−1,1、an−1,2、an−1,3)、
(b1、b2、b3)、
(A1,1、A1,2、A1,3)、
(A2,1、A2,2、A2,3)、・・・、
(An−1,1、An−1,2、An−1,3)、
(B1、B2、B3)、
(α1,1、α1,2、α1,3)、
(α2,1、α2,2、α2,3)、・・・、
(αn−1,1、αn−1,2、αn−1,3)、
(β1、β2、β3)
の各値を3で除算した余りをkとした場合、上記のようにあらわした3つの係数セット(例えば、(a1,1、a1,2、a1,3))に、余り0、1、2が1つずつ含まれるようにし、かつ、上記の3つの係数セット全てで成立するようにする。
(a1,1%3、a1,2%3、a1,3%3)、
(a2,1%3、a2,2%3、a2,3%3)、・・・、
(an−1,1%3、an−1,2%3、an−1,3%3)、
(b1%3、b2%3、b3%3)、
(A1,1%3、A1,2%3、A1,3%3)、
(A2,1%3、A2,2%3、A2,3%3)、・・・、
(An−1,1%3、An−1,2%3、An−1,3%3)、
(B1%3、B2%3、B3%3)、
(α1,1%3、α1,2%3、α1,3%3)、
(α2,1%3、α2,2%3、α2,3%3)、・・・、
(αn−1,1%3、αn−1,2%3、αn−1,3%3)、
(β1%3、β2%3、β3%3)が、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなるようにする。
式#5」と呼ぶ。式(5−5)のパリティ検査多項式に基づくサブ行列は、第5サブ行列H5とする。
(a1,1、a1,2、a1,3)、
(b1,1、b1,2、b1,3)、
(a2,1、a2,2、a2,3)、
(b2,1、b2,2、b2,3)、
(a3,1、a3,2、a3,3)、
(b3,1、b3,2、b3,3)、
(a4,1、a4,2、a4,3)、
(b4,1、b4,2、b4,3)、
(a5,1、a5,2、a5,3)、
(b5,1、b5,2、b5,3)、
(a6,1、a6,2、a6,3)、
(b6,1、b6,2、b6,3)
の各値を3で除算したときの余りkとした場合、上記のようにあらわした3つの係数セット(例えば、(a1,1、a1,2、a1,3))に、余り0、1、2が1つずつ含まれるようにし、かつ、上記の3つの係数セット全てで成立するようにする。
つまり、
(a1,1%3、a1,2%3、a1,3%3)、
(b1,1%3、b1,2%3、b1,3%3)、
(a2,1%3、a2,2%3、a2,3%3)、
(b2,1%3、b2,2%3、b2,3%3)、
(a3,1%3、a3,2%3、a3,3%3)、
(b3,1%3、b3,2%3、b3,3%3)、
(a4,1%3、a4,2%3、a4,3%3)、
(b4,1%3、b4,2%3、b4,3%3)、
(a5,1%3、a5,2%3、a5,3%3)、
(b5,1%3、b5,2%3、b5,3%3)、
(a6,1%3、a6,2%3、a6,3%3)、
(b6,1%3、b6,2%3、b6,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
において、時刻iのパリティをPi及び情報をXi,1、Xi,2、・・・、Xi,n−1であらわす。このとき、i%6=kとすると(k=0、1、2、3、4、5)、式(7−(k+1))のパリティ検査多項式が成立する。例えば、i=8とすると、i%6=2(k=2)となるので、式(8)が成立する。
式(7−1)〜(7−6)において、X1(D)、X2(D)、・・・、Xn−1(D)及びP(D)の次数の組み合わせが以下の条件を満たす。
(a#1,1,1%3、a#1,1,2%3、a#1,1,3%3)、
(a#1,2,1%3、a#1,2,2%3、a#1,2,3%3)、・・・、
(a#1,k,1%3、a#1,k,2%3、a#1,k,3%3)、・・・、
(a#1,n−1,1%3、a#1,n−1,2%3、a#1,n−1,3%3)、
(b#1,1%3、b#1,2%3、b#1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(k=1、2、3、・・・、n−1)。
かつ、
(a#2,1,1%3、a#2,1,2%3、a#2,1,3%3)、
(a#2,2,1%3、a#2,2,2%3、a#2,2,3%3)、・・・、
(a#2,k,1%3、a#2,k,2%3、a#2,k,3%3)、・・・、
(a#2,n−1,1%3、a#2,n−1,2%3、a#2,n−1,3%3)、
(b#2,1%3、b#2,2%3、b#2,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(k=1、2、3、・・・、n−1)。
かつ、
(a#3,1,1%3、a#3,1,2%3、a#3,1,3%3)、
(a#3,2,1%3、a#3,2,2%3、a#3,2,3%3)、・・・、
(a#3,k,1%3、a#3,k,2%3、a#3,k,3%3)、・・・、
(a#3,n−1,1%3、a#3,n−1,2%3、a#3,n−1,3%3)、
(b#3,1%3、b#3,2%3、b#3,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(k=1、2、3、・・・、n−1)。
かつ、
(a#4,1,1%3、a#4,1,2%3、a#4,1,3%3)、
(a#4,2,1%3、a#4,2,2%3、a#4,2,3%3)、・・・、
(a#4,k,1%3、a#4,k,2%3、a#4,k,3%3)、・・・、
(a#4,n−1,1%3、a#4,n−1,2%3、a#4,n−1,3%3)、
(b#4,1%3、b#4,2%3、b#4,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(k=1、2、3、・・・、n−1)。
かつ、
(a#5,1,1%3、a#5,1,2%3、a#5,1,3%3)、
(a#5,2,1%3、a#5,2,2%3、a#5,2,3%3)、・・・、
(a#5,k,1%3、a#5,k,2%3、a#5,k,3%3)、・・・、
(a#5,n−1,1%3、a#5,n−1,2%3、a#5,n−1,3%3)、
(b#5,1%3、b#5,2%3、b#5,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(k=1、2、3、・・・、n−1)。
かつ、
(a#6,1,1%3、a#6,1,2%3、a#6,1,3%3)、
(a#6,2,1%3、a#6,2,2%3、a#6,2,3%3)、・・・、
(a#6,k,1%3、a#6,k,2%3、a#6,k,3%3)、・・・、
(a#6,n−1,1%3、a#6,n−1,2%3、a#6,n−1,3%3)、
(b#6,1%3、b#6,2%3、b#6,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(k=1、2、3、・・・、n−1)。
式(9−1)〜(9−3g)において、X1(D)、X2(D)、・・・、Xn−1(D)及びP(D)の次数の組み合わせが以下の条件を満たす。
(a#1,1,1%3、a#1,1,2%3、a#1,1,3%3)、
(a#1,2,1%3、a#1,2,2%3、a#1,2,3%3)、・・・、
(a#1,p,1%3、a#1,p,2%3、a#1,p,3%3)、・・・、
(a#1,n−1,1%3、a#1,n−1,2%3、a#1,n−1,3%3)、
(b#1,1%3、b#1,2%3、b#1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#2,1,1%3、a#2,1,2%3、a#2,1,3%3)、
(a#2,2,1%3、a#2,2,2%3、a#2,2,3%3)、・・・、
(a#2,p,1%3、a#2,p,2%3、a#2,p,3%3)、・・・、
(a#2,n−1,1%3、a#2,n−1,2%3、a#2,n−1,3%3)、
(b#2,1%3、b#2,2%3、b#2,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#3,1,1%3、a#3,1,2%3、a#3,1,3%3)、
(a#3,2,1%3、a#3,2,2%3、a#3,2,3%3)、・・・、
(a#3,p,1%3、a#3,p,2%3、a#3,p,3%3)、・・・、
(a#3,n−1,1%3、a#3,n−1,2%3、a#3,n−1,3%3)、
(b#3,1%3、b#3,2%3、b#3,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
・
・
・
かつ、
(a#k,1,1%3、a#k,1,2%3、a#k,1,3%3)、
(a#k,2,1%3、a#k,2,2%3、a#k,2,3%3)、・・・、
(a#k,p,1%3、a#k,p,2%3、a#k,p,3%3)、・・・、
(a#k,n−1,1%3、a#k,n−1,2%3、a#k,n−1,3%3)、
(b#k,1%3、b#k,2%3、b#k,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)(よって、k=1、2、3、・・・、3g)。
かつ、
・
・
・
かつ、
(a#3g−2,1,1%3、a#3g−2,1,2%3、a#3g−2,1,3%3)、
(a#3g−2,2,1%3、a#3g−2,2,2%3、a#3g−2,2,3%3)、・・・、
(a#3g−2,p,1%3、a#3g−2,p,2%3、a#3g−2,p,3%3)、・・・、
(a#3g−2,n−1,1%3、a#3g−2,n−1,2%3、a#3g−2,n−1,3%3)、
(b#3g−2,1%3、b#3g−2,2%3、b#3g−2,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#3g−1,1,1%3、a#3g−1,1,2%3、a#3g−1,1,3%3)、
(a#3g−1,2,1%3、a#3g−1,2,2%3、a#3g−1,2,3%3)、・・・、
(a#3g−1,p,1%3、a#3g−1,p,2%3、a#3g−1,p,3%3)、・・・、
(a#3g−1,n−1,1%3、a#3g−1,n−1,2%3、a#3g−1,n−1,3%3)、
(b#3g−1,1%3、b#3g−1,2%3、b#3g−1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#3g,1,1%3、a#3g,1,2%3、a#3g,1,3%3)、
(a#3g,2,1%3、a#3g,2,2%3、a#3g,2,3%3)、・・・、
(a#3g,p,1%3、a#3g,p,2%3、a#3g,p,3%3)、・・・、
(a#3g,n−1,1%3、a#3g,n−1,2%3、a#3g,n−1,3%3)、
(b#3g,1%3、b#3g,2%3、b#3g,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
(b#k,1%3、b#k,2%3、b#k,3%3)の3つのうち“0”が1つ存在すると良い(ただし、k=1、2、・・・3g)。このとき、D0=1が存在し、かつb#k,1、b#k,2、b#k,3が0以上の整数であれば、パリティPを逐次的に求めることができるという特徴を持つからである。
(a#k,1,1%3、a#k,1,2%3、a#k,1,3%3)の3つのうち“0”が1つ存在し、
(a#k,2,1%3、a#k,2,2%3、a#k,2,3%3)の3つのうち“0”が1つ存在し、
・
・
・
(a#k,p,1%3、a#k,p,2%3、a#k,p,3%3)の3つのうち“0”が1つ存在し、
・
・
・
(a#k,n−1,1%3、a#k,n−1,2%3、a#k,n−1,3%3)の3つのうち“0”が1つ存在すると良い(ただし、k=1、2、・・・3g)。
式(11−1)〜(11−3g)において、X1(D)、X2(D)、・・・、Xn−1(D)の次数の組み合わせが以下の条件を満たす。
(a#1,1,1%3、a#1,1,2%3、a#1,1,3%3)、
(a#1,2,1%3、a#1,2,2%3、a#1,2,3%3)、・・・、
(a#1,p,1%3、a#1,p,2%3、a#1,p,3%3)、・・・、
(a#1,n−1,1%3、a#1,n−1,2%3、a#1,n−1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#2,1,1%3、a#2,1,2%3、a#2,1,3%3)、
(a#2,2,1%3、a#2,2,2%3、a#2,2,3%3)、・・・、
(a#2,p,1%3、a#2,p,2%3、a#2,p,3%3)、・・・、
(a#2,n−1,1%3、a#2,n−1,2%3、a#2,n−1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#3,1,1%3、a#3,1,2%3、a#3,1,3%3)、
(a#3,2,1%3、a#3,2,2%3、a#3,2,3%3)、・・・、
(a#3,p,1%3、a#3,p,2%3、a#3,p,3%3)、・・・、
(a#3,n−1,1%3、a#3,n−1,2%3、a#3,n−1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
・
・
・
かつ、
(a#k,1,1%3、a#k,1,2%3、a#k,1,3%3)、
(a#k,2,1%3、a#k,2,2%3、a#k,2,3%3)、・・・、
(a#k,p,1%3、a#k,p,2%3、a#k,p,3%3)、・・・、
(a#k,n−1,1%3、a#k,n−1,2%3、a#k,n−1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)(よって、k=1、2、3、・・・、3g)。
かつ、
・
・
・
かつ、
(a#3g−2,1,1%3、a#3g−2,1,2%3、a#3g−2,1,3%3)、
(a#3g−2,2,1%3、a#3g−2,2,2%3、a#3g−2,2,3%3)、・・・、
(a#3g−2,p,1%3、a#3g−2,p,2%3、a#3g−2,p,3%3)、・・・、
(a#3g−2,n−1,1%3、a#3g−2,n−1,2%3、a#3g−2,n−1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#3g−1,1,1%3、a#3g−1,1,2%3、a#3g−1,1,3%3)、
(a#3g−1,2,1%3、a#3g−1,2,2%3、a#3g−1,2,3%3)、・・・、
(a#3g−1,p,1%3、a#3g−1,p,2%3、a#3g−1,p,3%3)、・・・、
(a#3g−1,n−1,1%3、a#3g−1,n−1,2%3、a#3g−1,n−1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#3g,1,1%3、a#3g,1,2%3、a#3g,1,3%3)、
(a#3g,2,1%3、a#3g,2,2%3、a#3g,2,3%3)、・・・、
(a#3g,p,1%3、a#3g,p,2%3、a#3g,p,3%3)、・・・、
(a#3g,n−1,1%3、a#3g,n−1,2%3、a#3g,n−1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(p=1、2、3、・・・、n−1)。
加えて、式(11−1)〜(11−3g)において、P(D)の次数の組み合わが以下の条件を満たす。
(b#1,1%3、b#1,2%3)、
(b#2,1%3、b#2,2%3)、
(b#3,1%3、b#3,2%3)、・・・、
(b#k,1%3、b#k,2%3)、・・・、
(b#3g−2,1%3、b#3g−2,2%3)、
(b#3g−1,1%3、b#3g−1,2%3)、
(b#3g,1%3、b#3g,2%3)は、
(1、2)、(2、1)のいずれかとなる(k=1、2、3、・・・、3g)。
式(11−1)〜(11−3g)のP(D)の次数は、以下の条件を満たす。
(b#1,1%3g、b#1,2%3g)、
(b#2,1%3g、b#2,2%3g)、
(b#3,1%3g、b#3,2%3g)、・・・、
(b#k,1%3g、b#k,2%3g)、・・・、
(b#3g−2,1%3g、b#3g−2,2%3g)、
(b#3g−1,1%3g、b#3g−1,2%3g)、
(b#3g,1%3g、b#3g,2%3g)の6g個の次数の値には、0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する。
そして、式(13−1)〜(13−3g)では、X1(D)、X2(D)、・・・、Xn−1(D)、P(D)それぞれに3つの項が存在するようなパリティ検査多項式とし、X1(D)、X2(D)、・・・、Xn−1(D)、P(D)にはD0の項が存在することになる(k=1、2、3、・・・、3g)。
式(13−1)〜(13−3g)において、X1(D)、X2(D)、・・・、Xn−1(D)の次数の組み合わせが以下の条件を満たす。
(a#1,1,1%3、a#1,1,2%3)、
(a#1,2,1%3、a#1,2,2%3)、・・・、
(a#1,p,1%3、a#1,p,2%3)、・・・、
(a#1,n−1,1%3、a#1,n−1,2%3)は、
(1、2)、(2、1)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#2,1,1%3、a#2,1,2%3)、
(a#2,2,1%3、a#2,2,2%3)、・・・、
(a#2,p,1%3、a#2,p,2%3)、・・・、
(a#2,n−1,1%3、a#2,n−1,2%3)は、
(1、2)、(2、1)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#3,1,1%3、a#3,1,2%3)、
(a#3,2,1%3、a#3,2,2%3)、・・・、
(a#3,p,1%3、a#3,p,2%3)、・・・、
(a#3,n−1,1%3、a#3,n−1,2%3)は、
(1、2)、(2、1)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
・
・
・
かつ、
(a#k,1,1%3、a#k,1,2%3)、
(a#k,2,1%3、a#k,2,2%3)、・・・、
(a#k,p,1%3、a#k,p,2%3)、・・・、
(a#k,n−1,1%3、a#k,n−1,2%3)は、
(1、2)、(2、1)のいずれかとなる(p=1、2、3、・・・、n−1)(よって、k=1、2、3、・・・、3g)。
かつ、
・
・
・
かつ、
(a#3g−2,1,1%3、a#3g−2,1,2%3)、
(a#3g−2,2,1%3、a#3g−2,2,2%3)、・・・、
(a#3g−2,p,1%3、a#3g−2,p,2%3)、・・・、
(a#3g−2,n−1,1%3、a#3g−2,n−1,2%3)は、
(1、2)、(2、1)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#3g−1,1,1%3、a#3g−1,1,2%3)、
(a#3g−1,2,1%3、a#3g−1,2,2%3)、・・・、
(a#3g−1,p,1%3、a#3g−1,p,2%3)、・・・、
(a#3g−1,n−1,1%3、a#3g−1,n−1,2%3)は、
(1、2)、(2、1)のいずれかとなる(p=1、2、3、・・・、n−1)。
かつ、
(a#3g,1,1%3、a#3g,1,2%3)、
(a#3g,2,1%3、a#3g,2,2%3)、・・・、
(a#3g,p,1%3、a#3g,p,2%3)、・・・、
(a#3g,n−1,1%3、a#3g,n−1,2%3)は、
(1、2)、(2、1)のいずれかとなる(p=1、2、3、・・・、n−1)。
加えて、式(13−1)〜(13−3g)は、P(D)の次数の組み合わが以下の条件を満たす。
(b#1,1%3、b#1,2%3)、
(b#2,1%3、b#2,2%3)、
(b#3,1%3、b#3,2%3)、・・・、
(b#k,1%3、b#k,2%3)、・・・、
(b#3g−2,1%3、b#3g−2,2%3)、
(b#3g−1,1%3、b#3g−1,2%3)、
(b#3g,1%3、b#3g,2%3)は、
(1、2)、(2、1)のいずれかとなる(k=1、2、3、・・・、3g)。
式(13−1)〜(13−3g)のX1(D)の次数は、次の条件を満たす。
(a#1,1,1%3g、a#1,1,2%3g)、
(a#2,1,1%3g、a#2,1,2%3g)、・・・、
(a#p,1,1%3g、a#p,1,2%3g)、・・・、
(a#3g,1,1%3g、a#3g,1,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
かつ、
式(13−1)〜(13−3g)のX2(D)の次数は、次の条件を満たす。
(a#1,2,1%3g、a#1,2,2%3g)、
(a#2,2,1%3g、a#2,2,2%3g)、・・・、
(a#p,2,1%3g、a#p,2,2%3g)、・・・、
(a#3g,2,1%3g、a#3g,2,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
かつ、
式(13−1)〜(13−3g)のX3(D)の次数は、次の条件を満たす。
(a#1,3,1%3g、a#1,3,2%3g)、
(a#2,3,1%3g、a#2,3,2%3g)、・・・、
(a#p,3,1%3g、a#p,3,2%3g)、・・・、
(a#3g,3,1%3g、a#3g,3,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
かつ、
・
・
・
かつ、
式(13−1)〜(13−3g)のXk(D)の次数は、次の条件を満たす。
(a#1,k,1%3g、a#1,k,2%3g)、
(a#2,k,1%3g、a#2,k,2%3g)、・・・、
(a#p,k,1%3g、a#p,k,2%3g)、・・・、
(a#3g,k,1%3g、a#3g,k,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
(k=1、2、3、・・・、n−1)
かつ、
・
・
・
かつ、
式(13−1)〜(13−3g)のXn−1(D)の次数は、次の条件を満たす。
(a#1,n−1,1%3g、a#1,n−1,2%3g)、
(a#2,n−1,1%3g、a#2,n−1,2%3g)、・・・、
(a#p,n−1,1%3g、a#p,n−1,2%3g)、・・・、
(a#3g,n−1,1%3g、a#3g,n−1,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
かつ、
式(13−1)〜(13−3g)のP(D)の次数は、次の条件を満たす。
(b#1,1%3g、b#1,2%3g)、
(b#2,1%3g、b#2,2%3g)、
(b#3,1%3g、b#3,2%3g)、・・・、
(b#k,1%3g、b#k,2%3g)、・・・、
(b#3g−2,1%3g、b#3g−2,2%3g)、
(b#3g−1,1%3g、b#3g−1,2%3g)、
(b#3g,1%3g、b#3g,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(k=1、2、3、・・・、3g)。
式(13−1)〜(13−3g)のX1(D)の次数は、次の条件を満たす。
(a#1,1,1%3g、a#1,1,2%3g)、
(a#2,1,1%3g、a#2,1,2%3g)、・・・、
(a#p,1,1%3g、a#p,1,2%3g)、・・・、
(a#3g,1,1%3g、a#3g,1,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
又は、
式(13−1)〜(13−3g)のX2(D)の次数は、次の条件を満たす。
(a#1,2,1%3g、a#1,2,2%3g)、
(a#2,2,1%3g、a#2,2,2%3g)、・・・、
(a#p,2,1%3g、a#p,2,2%3g)、・・・、
(a#3g,2,1%3g、a#3g,2,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
又は、
式(13−1)〜(13−3g)のX3(D)の次数は、次の条件を満たす。
(a#1,3,1%3g、a#1,3,2%3g)、
(a#2,3,1%3g、a#2,3,2%3g)、・・・、
(a#p,3,1%3g、a#p,3,2%3g)、・・・、
(a#3g,3,1%3g、a#3g,3,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
又は、
・
・
・
又は、
式(13−1)〜(13−3g)のXk(D)の次数は、次の条件を満たす。
(a#1,k,1%3g、a#1,k,2%3g)、
(a#2,k,1%3g、a#2,k,2%3g)、・・・、
(a#p,k,1%3g、a#p,k,2%3g)、・・・、
(a#3g,k,1%3g、a#3g,k,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
(k=1、2、3、・・・、n−1)
又は、
・
・
・
又は、
式(13−1)〜(13−3g)のXn−1(D)の次数は、次の条件を満たす。
(a#1,n−1,1%3g、a#1,n−1,2%3g)、
(a#2,n−1,1%3g、a#2,n−1,2%3g)、・・・、
(a#p,n−1,1%3g、a#p,n−1,2%3g)、・・・、
(a#3g,n−1,1%3g、a#3g,n−1,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
又は、
式(13−1)〜(13−3g)のP(D)の次数は、次の条件を満たす。
(b#1,1%3g、b#1,2%3g)、
(b#2,1%3g、b#2,2%3g)、
(b#3,1%3g、b#3,2%3g)、・・・、
(b#k,1%3g、b#k,2%3g)、・・・、
(b#3g−2,1%3g、b#3g−2,2%3g)、
(b#3g−1,1%3g、b#3g−1,2%3g)、
(b#3g,1%3g、b#3g,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(k=1、2、3、・・・、3g)。
式(15−1)〜(15−3g)において、X(D)及びP(D)の次数の組み合わせが以下の条件を満たす。
(a#1,1,1%3、a#1,1,2%3、a#1,1,3%3)、
(b#1,1%3、b#1,2%3、b#1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
かつ、
(a#2,1,1%3、a#2,1,2%3、a#2,1,3%3)、
(b#2,1%3、b#2,2%3、b#2,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
かつ、
(a#3,1,1%3、a#3,1,2%3、a#3,1,3%3)、
(b#3,1%3、b#3,2%3、b#3,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
かつ、
・
・
・
かつ、
(a#k,1,1%3、a#k,1,2%3、a#k,1,3%3)、
(b#k,1%3、b#k,2%3、b#k,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(よって、k=1、2、3、・・・、3g)。
かつ、
・
・
・
かつ、
(a#3g−2,1,1%3、a#3g−2,1,2%3、a#3g−2,1,3%3)、
(b#3g−2,1%3、b#3g−2,2%3、b#3g−2,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
かつ、
(a#3g−1,1,1%3、a#3g−1,1,2%3、a#3g−1,1,3%3)、
(b#3g−1,1%3、b#3g−1,2%3、b#3g−1,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
かつ、
(a#3g,1,1%3、a#3g,1,2%3、a#3g,1,3%3)、
(b#3g,1%3、b#3g,2%3、b#3g,3%3)は、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
(b#k,1%3、b#k,2%3、b#k,3%3)の3つのうち、“0”が1つ存在すると良い(ただし、k=1、2、・・・3g)。このとき、D0=1が存在し、かつb#k,1、b#k,2、b#k,3が0以上の整数であれば、パリティPを逐次的に求めることができるという特徴を持つからである。
(a#k,1,1%3、a#k,1,2%3、a#k,1,3%3)の3つのうち“0”が1つ存在すると良い(ただし、k=1、2、・・・3g)。
式(17−1)〜(17−3g)において、X(D)の次数の組み合わせが以下の条件を満たす。
(a#1,1,1%3、a#1,1,2%3、a#1,1,3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
かつ、
(a#2,1,1%3、a#2,1,2%3、a#2,1,3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
かつ、
(a#3,1,1%3、a#3,1,2%3、a#3,1,3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
かつ、
・
・
・
かつ、
(a#k,1,1%3、a#k,1,2%3、a#k,1,3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる(よって、k=1、2、3、・・・、3g)。
かつ、
・
・
・
かつ、
(a#3g−2,1,1%3、a#3g−2,1,2%3、a#3g−2,1,3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
かつ、
(a#3g−1,1,1%3、a#3g−1,1,2%3、a#3g−1,1,3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
かつ、
(a#3g,1,1%3、a#3g,1,2%3、a#3g,1,3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる。
(b#1,1%3、b#1,2%3)、
(b#2,1%3、b#2,2%3)、
(b#3,1%3、b#3,2%3)、・・・、
(b#k,1%3、b#k,2%3)、・・・、
(b#3g−2,1%3、b#3g−2,2%3)、
(b#3g−1,1%3、b#3g−1,2%3)、
(b#3g,1%3、b#3g,2%3)は、
(1、2)、(2、1)のいずれかとなる(k=1、2、3、・・・、3g)。
式(17−1)〜(17−3g)のP(D)の次数は、以下の条件を満たす。
(b#1,1%3g、b#1,2%3g)、
(b#2,1%3g、b#2,2%3g)、
(b#3,1%3g、b#3,2%3g)、・・・、
(b#k,1%3g、b#k,2%3g)、・・・、
(b#3g−2,1%3g、b#3g−2,2%3g)、
(b#3g−1,1%3g、b#3g−1,2%3g)、
(b#3g,1%3g、b#3g,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する。
式(19−1)〜(19−3g)において、X(D)の次数の組み合わせが以下の条件を満たす。
(a#1,1,1%3、a#1,1,2%3)は、(1、2)、(2、1)のいずれかとなる。
かつ、
(a#2,1,1%3、a#2,1,2%3)は、(1、2)、(2、1)のいずれかとなる。
かつ、
(a#3,1,1%3、a#3,1,2%3)は、(1、2)、(2、1)のいずれかとなる。
かつ、
・
・
・
かつ、
(a#k,1,1%3、a#k,1,2%3)は、(1、2)、(2、1)のいずれかとなる(よって、k=1、2、3、・・・、3g)。
かつ、
・
・
・
かつ、
(a#3g−2,1,1%3、a#3g−2,1,2%3)は、(1、2)、(2、1)のいずれかとなる。
かつ、
(a#3g−1,1,1%3、a#3g−1,1,2%3)は、(1、2)、(2、1)のいずれかとなる。
かつ、
(a#3g,1,1%3、a#3g,1,2%3)は、(1、2)、(2、1)のいずれかとなる。
(b#1,1%3、b#1,2%3)、
(b#2,1%3、b#2,2%3)、
(b#3,1%3、b#3,2%3)、・・・、
(b#k,1%3、b#k,2%3)、・・・、
(b#3g−2,1%3、b#3g−2,2%3)、
(b#3g−1,1%3、b#3g−1,2%3)、
(b#3g,1%3、b#3g,2%3)は、
(1、2)、(2、1)のいずれかとなる(k=1、2、3、・・・、3g)。
式(19−1)〜(19−3g)のX(D)の次数は、次の条件を満たす。
(a#1,1,1%3g、a#1,1,2%3g)、
(a#2,1,1%3g、a#2,1,2%3g)、・・・、
(a#p,1,1%3g、a#p,1,2%3g)、・・・、
(a#3g,1,1%3g、a#3g,1,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
かつ、
式(19−1)〜(19−3g)のP(D)の次数は、次の条件を満たす。
(b#1,1%3g、b#1,2%3g)、
(b#2,1%3g、b#2,2%3g)、
(b#3,1%3g、b#3,2%3g)、・・・、
(b#k,1%3g、b#k,2%3g)、・・・、
(b#3g−2,1%3g、b#3g−2,2%3g)、
(b#3g−1,1%3g、b#3g−1,2%3g)、
(b#3g,1%3g、b#3g,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(k=1、2、3、・・・、3g)。
ところで、パリティ検査行列において、“1”の存在する位置に規則性を持ちながらもランダム性があると、良好な誤り訂正能力が得られる可能性が高い。式(19−1)〜(19−3g)のパリティ検査多項式を持つ時変周期3g(g=2、3、4、5、・・・)、符号化率1/2のLDPC−CCでは、<条件#5−1>に加え<条件#6−1>の条件を付加して符号を作成すると、パリティ検査行列において、“1”の存在する位置に規則性を持ちながらもランダム性を与えることが可能となるため、より良好な誤り訂正能力が得られる可能性が高まる。
式(19−1)〜(19−3g)のX(D)の次数は、次の条件を満たす。
(a#1,1,1%3g、a#1,1,2%3g)、
(a#2,1,1%3g、a#2,1,2%3g)、・・・、
(a#p,1,1%3g、a#p,1,2%3g)、・・・、
(a#3g,1,1%3g、a#3g,1,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(p=1、2、3、・・・、3g)。
又は、
式(19−1)〜(19−3g)のP(D)の次数は、次の条件を満たす。
(b#1,1%3g、b#1,2%3g)、
(b#2,1%3g、b#2,2%3g)、
(b#3,1%3g、b#3,2%3g)、・・・、
(b#k,1%3g、b#k,2%3g)、・・・、
(b#3g−2,1%3g、b#3g−2,2%3g)、
(b#3g−1,1%3g、b#3g−1,2%3g)、
(b#3g,1%3g、b#3g,2%3g)の6g個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する(k=1、2、3、・・・、3g)。
以下、畳み込み符号に基づく時不変・時変LDPC−CCの概要を述べる。
・符号化器を簡単に構成することができ、かつ、パリティを逐次的に求めることができる・終端ビットの削減、終端時のパンクチャ時の受信品質の向上が見込める
という利点を備える。
の構成を示す。図20において、(H1,111)は「検査式#1」に相当する部分であり、(H2,111)は「検査式#2」に相当する部分であり、・・・、(Hm,111)は「検査式#m」に相当する部分である。以下、(H1,111)は第1サブ行列と定義し、(H2,111)は第2サブ行列と定義し、・・・、(Hm,111)は、第mサブ行列と定義する。
22−0〜522−Mを備える。
実施の形態2では、特性が良好なLDPC−CCについて説明した。本実施の形態では、実施の形態2で説明したLDPC−CCを物理層に適用する場合に、符号化率を可変とするショートニング方法について説明する。ショートニングとは、第1の符号化率の符号から第2の符号化率(第1の符号化率>第2の符号化率)の符号を生成することをいう。以下では、一例として、符号化率1/2のLDPC−CCから符号化率1/3のLDPC−CCを生成するショートニング方法について説明する。
の係数セット(例えば、(a1、a2、a3))に、余り0、1、2が1つずつ含まれるようにし、かつ、上記の3つの係数セット全てで成立するようにする」という「余り」に関する条件(余りルール)を満たしている。
ショートニング方法は、情報Xに規則的に既知情報(例えば、ゼロ)を挿入する。例えば、情報6kビットのうち3kビットには既知情報を挿入し、既知情報を含む6kビットの情報に対しては、符号化率1/2のLDPC−CCを用いて符号化を行う。これにより、6kビットのパリティが生成される。このとき、情報6kビットのうち3kビットの既知情報は、送信しないビットとする。これにより、符号化率1/3を実現することができる。
ショートニング方法は、図24に示すように、情報及びパリティから構成される3×2×2kビットを1周期とし、各周期において、既知情報を同様の規則(挿入ルール)で挿入する。既知情報を同様の規則(挿入ルール)で挿入するとは、例えば、図25のように、情報及びパリティから構成される12ビットを1周期とした場合、最初の1周期では、X0、X2、X4に既知情報(例えば、ゼロ(1でもよいし、予め定めた値でもよい))を挿入する。次の1周期では、X6、X8、X10に既知情報(例えば、ゼロ(1でもよいし、予め定めた値でもよい))を挿入し、・・・、i番目の1周期では、X6i、X6i+2、X6i+4に既知情報を挿入する、・・・というように、各周期において、既知情報が挿入される位置を同じとする。
のみとなるので、BP復号の行演算において、信頼性が高い対数尤度比の更新を行うことができるようになる。
ショートニング方法は、情報及びパリティから構成される3×2×2kビットの周期において、情報X6i、X6i+1、X6i+2、X6i+3、X6i+4、X6i+5、・・・、X6(i+k−1)、X6(i+k−1)+1、X6(i+k−1)+2、X6(i+k−1)+3、X6(i+k−1)+4、X6(i+k−1)+5の6kビットのうち、3k個のXj(ただし、jは、6i〜6(i+k−1)+5のいずれかの値をとり、3k個の異なる値が存在する)に、既知情報(例えば、ゼロ(1でもよいし、予め定めた値でもよい))を挿入する。
)、(B1、B2、B3)、(α1、α2、α3)、(β1、β2、β3)の各値を3で除算した余りをkとした場合、上記のようにあらわした3つの係数セット(例えば、(a1、a2、a3))に、余り0、1、2が1つずつ含まれるようにし、かつ、上記の3つの係数セット全てで成立するようにする」という「余り」に関する条件(余りルール)を満たすとする。
となる個数が1個となり、余りが1となる個数が1個となり、余りが2となる個数が1個となり、上記[方法#1−3]の挿入ルールを満たす。よって、図25に示す例は、上記[方法#1−3]の挿入ルールを満たす一例といえる。
(a1,1、a1,2、a1,3)、
(a2,1、a2,2、a2,3)、・・・、
(an−1,1、an−1,2、an−1,3)、
(b1、b2、b3)、
(A1,1、A1,2、A1,3)、
(A2,1、A2,2、A2,3)、・・・、
(An−1,1、An−1,2、An−1,3)、
(B1、B2、B3)、
(α1,1、α1,2、α1,3)、
(α2,1、α2,2、α2,3)、・・・、
(αn−1,1、αn−1,2、αn−1,3)、
(β1、β2、β3)
の各値を3で除算した余りをkとした場合、上記のようにあらわした3つの係数セット(例えば、(a1,1、a1,2、a1,3))に、余り0、1、2が1つずつ含まれるようにし、かつ、上記の3つの係数セット全てで成立するようにする。
(a1,1%3、a1,2%3、a1,3%3)、
(a2,1%3、a2,2%3、a2,3%3)、・・・、
(an−1,1%3、an−1,2%3、an−1,3%3)、
(b1%3、b2%3、b3%3)、
(A1,1%3、A1,2%3、A1,3%3)、
(A2,1%3、A2,2%3、A2,3%3)、・・・、
(An−1,1%3、An−1,2%3、An−1,3%3)、
(B1%3、B2%3、B3%3)、
(α1,1%3、α1,2%3、α1,3%3)、
(α2,1%3、α2,2%3、α2,3%3)、・・・、
(αn−1,1%3、αn−1,2%3、αn−1,3%3)、
(β1%3、β2%3、β3%3)が、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなるようにする。
ショートニング方法は、情報Xに規則的に既知情報(例えば、ゼロ(1でもよいし、予め定めた値でもよい))を挿入する。
ショートニング方法は、図27に示すように、情報及びパリティから構成される3×n×kビットを1周期とし、各周期において、既知情報を同様の規則(挿入ルール)で挿入する。各周期において、既知情報を同様の規則(挿入ルール)で挿入するとは、図25を用いて上述の[方法#1−2]で説明した通りである。
ショートニング方法は、情報及びパリティから構成される3×n×kビットの周期において、情報X0,3i、X1,3i、X2,3i、・・・、Xn−1,3i、・・・・・・、X0,3(i+k−1)+2、X1,3(i+k−1)+2、X2,3(i+k−1)+2、・・・、Xn−1,3(i+k−1)+2の3×n×kビットから、Zビット選択し、選択したZビットに既知情報(例えば、ゼロ(1でもよいし、予め定めた値でもよい))を挿入する。
情報及びパリティから構成されるデータ系列において、情報X0,0、X1,0、X2,0、・・・、Xn−1,0、・・・・・・、X0,v、X1,v、X2,v、・・・、Xn−1,vのビット系列からZビット選択し、選択したZビットに既知情報(例えば、ゼロ(1でもよいし、予め定めた値でもよい))を挿入する。
個数と余りが2となる個数との差は1以下、余りが1となる個数と余りが2となる個数との差は1以下とする。
本実施の形態では、実施の形態2で説明した時変周期3のLDPC−CCを消失訂正符号に用いる場合に、符号化率を変更する方法について説明する。
(a1,1、a1,2、a1,3)、
(a2,1、a2,2、a2,3)、・・・、
(an−1,1、an−1,2、an−1,3)、
(b1、b2、b3)、
(A1,1、A1,2、A1,3)、
(A2,1、A2,2、A2,3)、・・・、
(An−1,1、An−1,2、An−1,3)、
(B1、B2、B3)、
(α1,1、α1,2、α1,3)、
(α2,1、α2,2、α2,3)、・・・、
(αn−1,1、αn−1,2、αn−1,3)、
(β1、β2、β3)
の各値を3で除算した余りをkとした場合、上記のようにあらわした3つの係数セット(例えば、(a1,1、a1,2、a1,3))に、余り0、1、2が1つずつ含まれるようにし、かつ、上記の3つの係数セット全てで成立するようにする。
(a1,1%3、a1,2%3、a1,3%3)、
(a2,1%3、a2,2%3、a2,3%3)、・・・、
(an−1,1%3、an−1,2%3、an−1,3%3)、
(b1%3、b2%3、b3%3)、
(A1,1%3、A1,2%3、A1,3%3)、
(A2,1%3、A2,2%3、A2,3%3)、・・・、
(An−1,1%3、An−1,2%3、An−1,3%3)、
(B1%3、B2%3、B3%3)、
(α1,1%3、α1,2%3、α1,3%3)、
(α2,1%3、α2,2%3、α2,3%3)、・・・、
(αn−1,1%3、αn−1,2%3、αn−1,3%3)、
(β1%3、β2%3、β3%3)が、
(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなるようにする。
図31に示すように、情報とパリティで構成する3×n×kビット(kは自然数)を周期とし、各周期において、既知情報パケットに含まれる既知情報を同様の規則(挿入ルール)で挿入する。各周期において、既知情報パケットに含まれる既知情報を同様の規則(挿入ルール)で挿入するとは、例えば、図25のように、情報及びパリティから構成される12ビットを1周期とした場合、最初の1周期では、X0、X2、X4に既知情報パケットに含まれる既知情報(例えば、ゼロ(1でもよいし、予め定めた値でもよい))を挿入し、次の1周期では、X6、X8、X10に既知情報パケットに含まれる既知情報(例えば、ゼロ(1でもよいし、予め定めた値でもよい))を挿入し、・・・、i番目の1周期では、X6i、X6i+2、X6i+4に既知情報パケットに含まれる既知情報を挿入する、・・・というように、各周期において、既知情報パケットに含まれる既知情報が挿入される位置を同じとする。
情報及びパリティから構成される3×n×kビットの周期において、情報X0,3i、X1,3i、X2,3i、・・・、Xn−1,3i、・・・・・・、X0,3(i+k−1)+2、X1,3(i+k−1)+2、X2,3(i+k−1)+2、・・・、Xn−1,3(i+k−1)+2の3×n×kビットからZビット選択し、選択したZビットに既知情報パケットのデータ(例えば、ゼロ(1でもよいし、予め定めた値でもよい))を挿入する。
る個数と余りが2となる個数との差は1以下とする。
情報及びパリティから構成されるデータ系列において、情報X0,0、X1,0、X2,0、・・・、Xn−1,0、・・・・・・、X0,v、X1,v、X2,v、・・・、Xn−1,vのビット系列からZビット選択し、既知情報パケットのデータ(例えば、ゼロ(1でもよいし、予め定めた値でもよい))を挿入する。
実施の形態2では、誤り訂正能力の高いLDPC−CCについて説明した。本実施の形態では、誤り訂正能力の高い時変周期3のLDPC−CCについて補足説明する。時変周期3のLDPC−CCの場合、レギュラーのLDPC符号を生成すると、誤り訂正能力の高い符号を作成することができる。
b3=0、つまり、Db3=1
B3=0、つまり、DB3=1
β3=0、つまり、Dβ3=1
ai,3=0、つまり、Dai,3=1 (i=1,2,・・・,n−1)
Ai,3=0、つまり、DAi,3=1 (i=1,2,・・・,n−1)
αi,3=0、つまり、Dαi,3=1 (i=1,2,・・・,n−1)
ただし、ai,3%3=0、Ai,3%3=0、αi,3%3=0であってもよい。
#Xk1 :(ak,1%3, ak,2%3)=[0,1],(Ak,1%3, Ak,2%3)=[0,1],(αk,1%3, αk,2%3)=[0,1]
#Xk2 :(ak,1%3, ak,2%3)=[0,1],(Ak,1%3, Ak,2%3)=[0,2],(αk,1%3, αk,2%3)=[1,2]
#Xk3 :(ak,1%3, ak,2%3)=[0,1],(Ak,1%3, Ak,2%3)=[1,2],(αk,1%3, αk,2%3)=[1,1]
#Xk4 :(ak,1%3, ak,2%3)=[0,2],(Ak,1%3, Ak,2%3)=[1,2],(αk,1%3, αk,2%3)=[0,1]
#Xk5 :(ak,1%3, ak,2%3)=[0,2],(Ak,1%3, Ak,2%3)=[0,2],(αk,1%3, αk,2%3)=[0,2]
#Xk6 :(ak,1%3, ak,2%3)=[0,2],(Ak,1%3, Ak,2%3)=[2,2],(αk,1%3, αk,2%3)=[1,2]
#Xk7 :(ak,1%3, ak,2%3)=[1,1],(Ak,1%3, Ak,2%3)=[0,1],(αk,1%3, αk,2%3)=[1,2]
#Xk8 :(ak,1%3, ak,2%3)=[1,1],(Ak,1%3, Ak,2%3)=[1,1],(αk,1%3, αk,2%3)=[1,1]
#Xk9 :(ak,1%3, ak,2%3)=[1,2],(Ak,1%3, Ak,2%3)=[0,1],(αk,1%3, αk,2%3)=[0,2]
#Xk10:(ak,1%3, ak,2%3)=[1,2],(Ak,1%3, Ak,2%3)=[0,2],(αk,1%3, αk,2%3)=[2,2]
#Xk11:(ak,1%3, ak,2%3)=[1,2],(Ak,1%3, Ak,2%3)=[1,1],(αk,1%3, αk,2%3)=[0,1]
#Xk12:(ak,1%3, ak,2%3)=[1,2],(Ak,1%3, Ak,2%3)=[1,2],(αk,1%3, αk,2%3)=[1,2]
#Xk13:(ak,1%3, ak,2%3)=[2,2],(Ak,1%3, Ak,2%3)=[1,2],(αk,1%3, αk,2%3)=[0,2]
#Xk14:(ak,1%3, ak,2%3)=[2,2],(Ak,1%3, Ak,2%3)=[2,2],(αk,1%3, αk,2%3)=[2,2]
#P1 : (b1%3,b2%3)=[0,1], (B1%3,B2%3)=[0,1] , (β1%3,β2%3)=[0,1]
#P2 : (b1%3,b2%3)=[0,1], (B1%3,B2%3)=[0,2] , (β1%3,β2%3)=[1,2]
#P3 : (b1%3,b2%3)=[0,1], (B1%3,B2%3)=[1,2] , (β1%3,β2%3)=[1,1]
#P4 : (b1%3,b2%3)=[0,2], (B1%3,B2%3)=[1,2] , (β1%3,β2%3)=[0,1]
#P5 : (b1%3,b2%3)=[0,2], (B1%3,B2%3)=[0,2] , (β1%3,β2%3)=[0,2]
#P6 : (b1%3,b2%3)=[0,2], (B1%3,B2%3)=[2,2] , (β1%3,β2%3)=[1,2]
#P7 : (b1%3,b2%3)=[1,1], (B1%3,B2%3)=[0,1] , (β1%3,β2%3)=[1,2]
#P8 : (b1%3,b2%3)=[1,1], (B1%3,B2%3)=[1,1] , (β1%3,β2%3)=[1,1]
#P9 : (b1%3,b2%3)=[1,2], (B1%3,B2%3)=[0,1] , (β1%3,β2%3)=[0,2]
#P10: (b1%3,b2%3)=[1,2], (B1%3,B2%3)=[0,2] , (β1%3,β2%3)=[2,2]
#P11: (b1%3,b2%3)=[1,2], (B1%3,B2%3)=[1,1] , (β1%3,β2%3)=[0,1]
#P12: (b1%3,b2%3)=[1,2], (B1%3,B2%3)=[1,2] , (β1%3,β2%3)=[1,2]
#P13: (b1%3,b2%3)=[2,2], (B1%3,B2%3)=[1,2] , (β1%3,β2%3)=[0,2]
#P14: (b1%3,b2%3)=[2,2], (B1%3,B2%3)=[2,2] , (β1%3,β2%3)=[2,2]
s、・・・、Xn−1,s、Psを送信後、Pt1、Pt2、・・・、Ptmを送信する。復号器は、時点s以降では、仮想の情報ビットが「0」であるとわかっていることを利用し、復号を行う。
本実施の形態では、実施の形態3で述べた良好な時変周期3のLDPC−CCの設計に関する重要な事項について解説する。
LDPC−CCは、LDPC−BCと同様に低密度なパリティ検査行列によって定義される符号であり、無限長の時変パリティ検査行列で定義することができるが、実際は、周期的時変のパリティ検査行列で考えることができる。パリティ検査行列をHとし、シンドロームフォーマーHTを用いてLDPC−CCについて説明する。
符号化率R=1/2,生成行列G=[1 G1(D)/G0(D)]の組織的畳み込み符号を考える。このとき、G1はフィードフォワード多項式、G0はフィードバック多項式をあらわしている。情報系列の多項式表現をX(D)、パリティ系列の多項式表現をP(D)とするとパリティ検査多項式は以下のようにあらわされる。
パリティ検査多項式#αのDa#α,p,iXp(D)の項とパリティ検査多項式#βのDa#β,p,jXp(D)の項(α,β=0,1,2(α≠β);p=1,2,・・・,n−1;i,j=1,2,・・・,rp)において、また、パリティ検査多項式#αのDb#α,iP(D)の項とパリティ検査多項式#βのDb#β,jP(D)の項(α,β=0,1,2(α≠β);i,j=1,2,・・・,rp)において以下の関係をもつ。
{(a#α,p,i mod 3,a#β,p,j mod 3)=(0,0)∪(1,1)∪(2,2)}∩{i≠j}が成立するとき、図34のようにパリティ検査多項式#αに相当するチェックノードとパリティ検査多項式#βに相当するチェックノードの両者とエッジを形成する変数ノード$1が存在する。
なお、ここで、β≠αであるので、i≠jの条件が加わる必要がある。
{(b#α,i mod 3,b#β,j mod 3)=(0,0)∪(1,1)∪(2,2)}∩{i≠j}が成立するとき、図34のようにパリティ検査多項式#αに相当するチェックノードとパリティ検査多項式#βに相当するチェックノードの両者とエッジを形成する変数ノード$1が存在する。
(a#α,p,i mod 3,a#β,p,j mod 3)=(0,1)∪(1,2)∪(2,0)が成立するとき、図34のようにパリティ検査多項式#αに相当するチェックノードとパリティ検査多項式#βに相当するチェックノードの両者とエッジを形成する変数ノード$1が存在する。
(b#α,i mod 3,b#β,j mod 3)=(0,1)∪(1,2)∪(2,0)が成立するとき、図34のようにパリティ検査多項式#αに相当するチェックノードとパリティ検査多項式#βに相当するチェックノードの両者とエッジを形成する変数ノード$1が存在する。
(a#α,p,i mod 3,a#β,p,j mod 3)=(0,2)∪(1,0)∪(2,1)が成立するとき、図34のようにパリティ検査多項式#αに相当するチェックノードとパリティ検査多項式#βに相当するチェックノードの両者とエッジを形成する変数ノード$1が存在する。
(b#α,i mod 3,b#β,j mod 3)=(0,2)∪(1,0)∪(2,1)が成立するとき、図34のようにパリティ検査多項式#αに相当するチェックノードとパリティ検査多項式#βに相当するチェックノードの両者とエッジを形成する変数ノード$1が存在する。
TV3−LDPC−CCの0を満たすパリティ検査多項式において、以下の2つの条件を与える。
p,k mod 3)=(0,0,0)∪(1,1,1)∪(2,2,2)を満足するpおよびqが存在する。ただし、i≠j,i≠k,j≠kとする。
p=1,q=0おいて、(a#0,1,i mod 3,a#0,1,j mod 3,a#0,1,k mod 3)=(0,0,0)∪(1,1,1)∪(2,2,2)のときに少なくとも1つのCL6が存在することが証明できれば、X2(D),・・・,Xn−1(D),P(D)についても、X1(D)をX2(D),・・・,Xn−1(D),P(D)に置き換えて考えることにより、q=0のとき、C#1.1,C#1.2が成立すれば、少なくとも1つのCL6が存在することが証明できる。
3,a#q,p,j mod 3,a#q,p,k mod 3)=(0,0,0)∪(1,1,1)∪(2,2,2)を満足する、とすると、q=0の0を満たすパリティ検査多項式は、式(49)のようにあらわすことができる。
関する項、つまり、(Da#0,1,3+3γ+3δ+Da#0,1,3+3δ+Da#0,1,3)X1(D)に着目し、パリティ検査行列Hにおいて、X1(D)に関する部分のみを抽出して生成されるサブ行列は、図35のようにあらわされる。
□(証明終わり)
式(48)の0を満たすパリティ検査多項式のq=0において、(D9+D3+1)X1(D)が存在する場合について考える。すると、パリティ検査行列Hにおいて、X1(D)に関する部分のみを抽出して生成されるベクトルは、図36のようにあらわされ、CL6が存在する。ただし、図36おいて、[1000001001]は式(48)の0を満たすパリティ検査多項式のq=0において、X1(D)に関する部分のみを抽出して生成されるベクトルである。
3,a#q,p,2 mod 3)=(0,0)、(b#q,1 mod 3,b#q,2 mod 3)=(0,0)を満たしてはならない。したがって、(a#q,p,1
mod 3,a#q,p,2 mod 3)=(0,0)、(b#q,1 mod 3,b#q,2 mod 3)=(0,0)の条件を除き、かつ、特徴1から正則LDPC符号となるための(a#q,p,1 mod 3,a#q,p,2 mod 3)、(b#q,1 mod 3,b#q,2 mod 3)の条件として、表1を作成することができる。
D)、q=1のとき(Da#1,p,1+Da#1,p,2+1)Xq(D)、q=2のとき(Da#2,p,1+Da#2,p,2+1)Xq(D)であり、このとき、(a#0,p,1 mod 3,a#0,p,2 mod 3),(a#1,p,1 mod 3,a#1,p,2 mod 3),(a#2,p,1 mod 3,a#2,p,2 mod 3)は、C#1−C#14のいずれかを満たすことになる。
mod 3),(b#2,1 mod 3,b#2,2 mod 3)は、C#1−C#14のいずれかを満たすことになる。
<1>符号化率(n−1)/nのTV3−LDPC−CCの#q番目の0を満たすパリティ検査多項式が式(50)のようにあらわせる場合(q=0,1,2)、非正則(irregular)LDPC符号となる。
<2>符号化率(n−1)/nのTV3−LDPC−CCの#q番目の0を満たすパリティ検査多項式が式(50)のようにあらわせる場合(q=0,1,2)、式(50)におけるX1(D),・・・,Xn−1(D),P(D)において、表1のC#12を満たす。
本実施の形態では、再度、パリティ検査多項式に基づく、符号化率R=(n−1)/nの時変LDPC−CCについて説明する。X1,X2,・・・,Xn−1の情報ビット及びパリティビットPの時点jにおけるビットを、それぞれX1,j,X2,j,・・・,Xn−1,j及びPjとあらわす。そして、時点jにおけるベクトルujをuj=(X1,j,X2,j,・・・,Xn−1,j,Pj)とあらわす。また、符号化系列をu=(u0,u1,・・・,uj,・・・)Tとあらわす。Dを遅延演算子とすると、情報ビットX1,X2,・・・,Xn−1の多項式はX1(D),X2(D),・・・,Xn−1(D)とあらわされ、パリティビットPの多項式はP(D)とあらわされる。このとき、式(51)であらわされる0を満たすパリティ検査多項式を考える。
20 通信路
110 パケット生成及び既知パケット挿入部
120 消失訂正符号化関連処理部
121 消失訂正符号化部
122,234 既知情報パケット削減部
1211 並び替え部
1212 符号化部(パリティパケット生成部)
130 誤り訂正符号化部
131 既知情報挿入部
132 符号化器
133 既知情報削減部
140,250 送信装置
141 変調部
142 制御情報生成部
143 送信部
150,210 受信装置
220 誤り訂正復号部
221 既知情報の対数尤度比挿入部
222 復号器
223 既知情報削減部
230 消失訂正復号関連処理部
231 誤り検出部
232 既知情報パケット挿入部
233 消失訂正復号部
234 既知情報パケット削減部
240 パケットデコード部
500 LDPC−CC符号化部
510 データ演算部
520 パリティ演算部
530 ウェイト制御部
540 mod2加算器
Claims (3)
- 式(1−1)であらわされるパリティ検査多項式のうち、
(a1%3、a2%3、a3%3)、(b1%3、b2%3、b3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる第1パリティ検査多項式と、
式(1−2)であらわされるパリティ検査多項式のうち、
(A1%3、A2%3、A3%3)、(B1%3、B2%3、B3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる第2パリティ検査多項式と、
式(1−3)であらわされるパリティ検査多項式のうち、
(α1%3、α2%3、α3%3)、(β1%3、β2%3、β3%3)は、(0、1、2)、(0、2、1)、(1、0、2)、(1、2、0)、(2、0、1)、(2、1、0)のいずれかとなる第3パリティ検査多項式と、
に基づいて定義された符号化率1/2の時変周期3の低密度パリティ検査畳み込み符号(LDPC−CC:Low-Density Parity-Check Convolutional Codes)から、符号化率1/3の時変周期3の低密度パリティ検査畳み込み符号を生成する符号化方法であって、
前記符号化率1/2の低密度パリティ検査畳み込み符号を用いた符号化出力である情報及びパリティから構成される12k(kは自然数)ビットを1周期とし、前記1周期から情報のみを前記符号化出力の出力順に並べた情報X6i、X6i+1、X6i+2、X6i+3、X6i+4、X6i+5、・・・、X6(i+k−1)、X6(i+k−1)+1、X6(i+k−1)+2、X6(i+k−1)+3、X6(i+k−1)+4、X6(i+k−1)+5の6kビットのうち、3k個の情報Xj(ただし、jは、6i〜6(i+k−1)+5のいずれかの値をとり、3k個の異なる値が存在する。)に、既知情報を挿入する場合に、異なる3k個のjを3で除算した余りのうち、余りが0となる個数がk個となり、余りが1となる個数がk個となり、余りが2となる個数がk個となるように、前記情報Xjに前記既知情報を挿入するステップと、
前記既知情報を含む前記情報から前記パリティを求めるステップと、
を有する符号化方法。
- 畳み込み符号から低密度パリティ検査畳み込み符号(LDPC−CC:Low-Density Parity-Check Convolutional Codes)を作成する符号化器であって、
請求項1に記載の符号化方法によりパリティを求める計算部を具備する符号化器。 - 低密度パリティ検査畳み込み符号(LDPC−CC:Low-Density Parity-Check Convolutional Codes)を信頼度伝播(BP:Belief Propagation)を利用して復号する復号器であって、
請求項2記載の符号化器で用いたパリティ検査多項式に対応する検査行列を用いて行処理演算を行う行処理演算部と、
前記検査行列を用いて列処理演算を行う列処理演算部と、
前記行処理演算部及び前記列処理演算部での演算結果を用いて符号語を推定する判定部と、
を具備する復号器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010543827A JP5312484B2 (ja) | 2008-12-26 | 2009-12-18 | 符号化方法、符号化器及び復号器 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008334028 | 2008-12-26 | ||
JP2008334028 | 2008-12-26 | ||
JP2010543827A JP5312484B2 (ja) | 2008-12-26 | 2009-12-18 | 符号化方法、符号化器及び復号器 |
PCT/JP2009/007011 WO2010073570A1 (ja) | 2008-12-26 | 2009-12-18 | 符号化方法、符号化器及び復号器 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2010073570A1 JPWO2010073570A1 (ja) | 2012-06-07 |
JP5312484B2 true JP5312484B2 (ja) | 2013-10-09 |
Family
ID=42287221
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010543827A Active JP5312484B2 (ja) | 2008-12-26 | 2009-12-18 | 符号化方法、符号化器及び復号器 |
Country Status (4)
Country | Link |
---|---|
US (7) | US8732545B2 (ja) |
JP (1) | JP5312484B2 (ja) |
CN (1) | CN102265520B (ja) |
WO (1) | WO2010073570A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5310701B2 (ja) * | 2010-10-29 | 2013-10-09 | 株式会社Jvcケンウッド | 復号装置および復号方法 |
JP2012147197A (ja) * | 2011-01-11 | 2012-08-02 | Panasonic Corp | 通信装置、通信方法、及び通信プログラム |
EP2667512B1 (en) * | 2011-01-21 | 2017-10-25 | Sun Patent Trust | Encoding and decoding of tail-biting rate (n-1)/n low-density parity check convolutional codes (ldpc-cc) |
WO2012128309A1 (ja) * | 2011-03-22 | 2012-09-27 | 日本電気株式会社 | 誤り訂正符号化装置、誤り訂正符号化方法および誤り訂正符号化プログラム |
EP2525495A1 (en) | 2011-05-18 | 2012-11-21 | Panasonic Corporation | Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes |
US9252811B2 (en) * | 2011-06-07 | 2016-02-02 | Analogies Sa | Time-varying low-density parity-check convolutional codes |
US10795766B2 (en) | 2012-04-25 | 2020-10-06 | Pure Storage, Inc. | Mapping slice groupings in a dispersed storage network |
US9380032B2 (en) * | 2012-04-25 | 2016-06-28 | International Business Machines Corporation | Encrypting data for storage in a dispersed storage network |
US10621044B2 (en) | 2012-04-25 | 2020-04-14 | Pure Storage, Inc. | Mapping slice groupings in a dispersed storage network |
US9294133B1 (en) * | 2013-01-29 | 2016-03-22 | Marvell International Ltd. | Method and apparatus for error correction |
CN104393960B (zh) * | 2014-12-09 | 2017-08-11 | 南京邮电大学 | 一种基于纠删码的卫星网络星地多路径可靠传输方法 |
CN104618069B (zh) * | 2015-02-16 | 2018-02-02 | 哈尔滨工业大学 | 基于校验计算的最优化ldpc编码码率确定方法 |
CN104601292B (zh) * | 2015-02-16 | 2018-01-30 | 哈尔滨工业大学 | 基于校验计算的自适应ldpc编码调制方案的优化选择方法 |
CN104618071B (zh) * | 2015-02-16 | 2018-03-16 | 哈尔滨工业大学 | 基于校验计算的动态ldpc码码率的飞行试验无线双向传输方法 |
CN104618070B (zh) * | 2015-02-16 | 2018-03-16 | 哈尔滨工业大学 | 基于校验计算的自适应ldpc编码调制的飞行试验无线双向传输方法 |
CN104850468B (zh) * | 2015-05-31 | 2018-04-27 | 上海交通大学 | 基于校验矩阵的纠删码解码方法 |
US11164652B2 (en) | 2019-06-21 | 2021-11-02 | Micron Technology, Inc. | Two-layer code with low parity cost for memory sub-systems |
US11473418B1 (en) * | 2020-01-22 | 2022-10-18 | Vermeer Manufacturing Company | Horizontal directional drilling system and method |
US11296729B2 (en) | 2020-07-23 | 2022-04-05 | Micron Technology, Inc. | Data reliability for extreme temperature usage conditions in data storage |
EP4329202A1 (en) | 2021-05-25 | 2024-02-28 | Samsung Electronics Co., Ltd. | Neural network-based self-correcting min-sum decoder and electronic device comprising same |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4564080B2 (ja) * | 2008-01-07 | 2010-10-20 | パナソニック株式会社 | 符号化方法、符号化器、復号器 |
JP5121994B2 (ja) * | 2008-07-09 | 2013-01-16 | パナソニック株式会社 | 送信装置 |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1235189A (en) * | 1985-01-14 | 1988-04-12 | Haruhiko Akiyama | Error correction encoding system |
JP3614907B2 (ja) | 1994-12-28 | 2005-01-26 | 株式会社東芝 | データ再送制御方法及びデータ再送制御システム |
JP2748872B2 (ja) * | 1994-12-28 | 1998-05-13 | 日本電気株式会社 | 復調器制御方式 |
US6029264A (en) * | 1997-04-28 | 2000-02-22 | The Trustees Of Princeton University | System and method for error correcting a received data stream in a concatenated system |
JP2000068862A (ja) * | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | 誤り訂正符号化装置 |
US7093179B2 (en) * | 2001-03-22 | 2006-08-15 | University Of Florida | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
US7107505B2 (en) * | 2001-03-27 | 2006-09-12 | Comtech Aha Corporation | Concatenated turbo product codes for high performance satellite and terrestrial communications |
ATE556491T1 (de) * | 2002-07-03 | 2012-05-15 | Dtvg Licensing Inc | Methode und verfahren für die speicherverwaltung in low density parity check (ldpc) decodern |
WO2004049579A1 (en) * | 2002-11-25 | 2004-06-10 | Matsushita Electric Industrial Co., Ltd. | Erasure determination procedure for fec decoding |
JP4260804B2 (ja) * | 2003-05-28 | 2009-04-30 | 三菱電機株式会社 | 再送制御方法および通信装置 |
US20050088986A1 (en) * | 2003-10-27 | 2005-04-28 | Feng-Wen Sun | Systems and methods for distributing data |
KR100683179B1 (ko) * | 2003-11-03 | 2007-02-15 | 삼성전자주식회사 | 듀얼 스트림용 디지털 방송 송/수신 시스템의 강건한에러정정 부호화/복호화 장치 및 그의 방법 |
KR100659266B1 (ko) * | 2004-04-22 | 2006-12-20 | 삼성전자주식회사 | 다양한 코드율을 지원하는 저밀도 패러티 검사 코드에 의한데이터 송수신 시스템, 장치 및 방법 |
US7600173B2 (en) * | 2004-04-28 | 2009-10-06 | Mitsubishi Electric Corporation | Retransmission control method and communications device |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
KR20060016059A (ko) * | 2004-08-16 | 2006-02-21 | 삼성전자주식회사 | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
CA2602067A1 (en) * | 2005-03-31 | 2006-10-12 | Mitsubishi Denki Kabushiki Kaisha | Error correction coding apparatus |
US7436901B2 (en) * | 2005-04-19 | 2008-10-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Selection of channel coding and multidimensional interleaving schemes for improved performance |
KR100946905B1 (ko) * | 2005-09-27 | 2010-03-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
KR100943623B1 (ko) * | 2005-09-30 | 2010-02-24 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 천공기법 |
US8711947B2 (en) * | 2005-10-11 | 2014-04-29 | Samsung Electronics Co., Ltd. | Digital broadcasting transmission and reception system, and a signal processing method using turbo processing and turbo decoding |
JP2007215089A (ja) * | 2006-02-13 | 2007-08-23 | Fujitsu Ltd | 復号装置及び復号方法 |
KR100826511B1 (ko) * | 2006-06-27 | 2008-05-02 | 삼성전자주식회사 | 스터핑 바이트를 이용하여 에러정정 능력을 높일 수 있는장치와 방법 |
US8566676B2 (en) * | 2007-01-05 | 2013-10-22 | Qualcomm Incorporated | FEC code and code rate selection based on packet size |
US8850294B1 (en) * | 2007-04-09 | 2014-09-30 | Samsung Electronics Co., Ltd. | Decoding apparatus for digital communications and method for using the same |
WO2009054672A2 (en) * | 2007-10-22 | 2009-04-30 | Lg Electronics Inc. | Digital broadcasting system and data processing method in digital broadcasting system |
US8004963B2 (en) * | 2008-02-27 | 2011-08-23 | Audividi Inc. | Apparatus and method for packet redundancy and recovery |
CN103354456B (zh) * | 2008-07-02 | 2017-06-23 | 松下电器(美国)知识产权公司 | 发送装置、接收装置、发送方法和接收方法 |
JP4563476B2 (ja) * | 2008-07-09 | 2010-10-13 | パナソニック株式会社 | 符号化器、復号化器及び符号化方法 |
KR101660554B1 (ko) * | 2009-11-13 | 2016-09-27 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | 부호화 방법, 복호 방법, 부호화기 및 복호기 |
US8495477B2 (en) * | 2010-02-11 | 2013-07-23 | Lg Electronics Inc. | Digital broadcasting system and method for transmitting and receiving digital broadcast signal |
-
2009
- 2009-12-18 WO PCT/JP2009/007011 patent/WO2010073570A1/ja active Application Filing
- 2009-12-18 US US13/142,212 patent/US8732545B2/en active Active
- 2009-12-18 CN CN200980152566.3A patent/CN102265520B/zh active Active
- 2009-12-18 JP JP2010543827A patent/JP5312484B2/ja active Active
-
2014
- 2014-04-01 US US14/242,545 patent/US9065611B2/en active Active
-
2015
- 2015-05-11 US US14/709,175 patent/US20150249469A1/en not_active Abandoned
-
2018
- 2018-03-22 US US15/928,903 patent/US10693502B2/en active Active
-
2020
- 2020-05-12 US US16/872,863 patent/US11139837B2/en active Active
-
2021
- 2021-08-27 US US17/459,310 patent/US11722156B2/en active Active
-
2023
- 2023-06-14 US US18/334,905 patent/US20230327685A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4564080B2 (ja) * | 2008-01-07 | 2010-10-20 | パナソニック株式会社 | 符号化方法、符号化器、復号器 |
JP4879343B2 (ja) * | 2008-01-07 | 2012-02-22 | パナソニック株式会社 | 符号化方法、符号化器、復号器 |
JP5133451B2 (ja) * | 2008-01-07 | 2013-01-30 | パナソニック株式会社 | 送信方法及び送信装置 |
JP5121994B2 (ja) * | 2008-07-09 | 2013-01-16 | パナソニック株式会社 | 送信装置 |
Non-Patent Citations (4)
Title |
---|
JPN6013027654; 村上 豊 外3名: 'パリティ検査多項式に基づくLDPC畳み込み符号' 電子情報通信学会技術研究報告 Vol.108, No.61, 20080522, pp.75-79 * |
JPN6013027656; 村上 豊 外4名: 'パリティ検査多項式に基づく時変周期2のLDPC畳み込み符号の設計方法に関する検討' 電子情報通信学会技術研究報告 Vol.109, No.440, 20100224, pp.309-314 * |
JPN6013027658; Zhengang Chen et al.: 'Construction of low-density parity-check convolutional codes through progressive edge-growth' Communications Letters, IEEE Vol.9, No.12, 200512, pp.1058-1060 * |
JPN6013027661; Kamil Sh. Zigangirov et al.: 'Time-varying periodic convolutional codes with low-density parity-check matrix' Information Theory, IEEE Transactions on Vol.45, No.6, 199909, pp.2181-2191 * |
Also Published As
Publication number | Publication date |
---|---|
US10693502B2 (en) | 2020-06-23 |
US20150249469A1 (en) | 2015-09-03 |
US20110264984A1 (en) | 2011-10-27 |
CN102265520A (zh) | 2011-11-30 |
WO2010073570A1 (ja) | 2010-07-01 |
US8732545B2 (en) | 2014-05-20 |
US9065611B2 (en) | 2015-06-23 |
US11722156B2 (en) | 2023-08-08 |
CN102265520B (zh) | 2014-05-14 |
JPWO2010073570A1 (ja) | 2012-06-07 |
US20180287639A1 (en) | 2018-10-04 |
US20200274555A1 (en) | 2020-08-27 |
US20210399745A1 (en) | 2021-12-23 |
US11139837B2 (en) | 2021-10-05 |
US20230327685A1 (en) | 2023-10-12 |
US20140245110A1 (en) | 2014-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5312484B2 (ja) | 符号化方法、符号化器及び復号器 | |
JP6609352B2 (ja) | 送信装置、送信方法、受信装置及び受信方法 | |
JP5997349B2 (ja) | 符号化装置 | |
KR20110133560A (ko) | 부호화기, 복호화기 및 부호화 방법 | |
JP2009246927A (ja) | 符号化方法、符号化器、復号器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121106 |
|
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: 20130611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130702 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5312484 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |