JP4563476B2 - 符号化器、復号化器及び符号化方法 - Google Patents
符号化器、復号化器及び符号化方法 Download PDFInfo
- Publication number
- JP4563476B2 JP4563476B2 JP2008227505A JP2008227505A JP4563476B2 JP 4563476 B2 JP4563476 B2 JP 4563476B2 JP 2008227505 A JP2008227505 A JP 2008227505A JP 2008227505 A JP2008227505 A JP 2008227505A JP 4563476 B2 JP4563476 B2 JP 4563476B2
- Authority
- JP
- Japan
- Prior art keywords
- ldpc
- time
- parity check
- information
- 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
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/1154—Low-density parity-check convolutional codes [LDPC-CC]
-
- 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/13—Linear 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/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/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/617—Polynomial operations, e.g. operations related to generator polynomials or parity-check polynomials
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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
- 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/6522—Intended application, e.g. transmission or communication standard
- H03M13/6527—IEEE 802.11 [WLAN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/54—Systems for transmission via power distribution lines
- H04B3/542—Systems for transmission via power distribution lines the information being in digital form
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
- H04L1/0058—Block-coded modulation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Power Engineering (AREA)
- Error Detection And Correction (AREA)
Description
R. G. Gallager, "Low-density parity check codes," IRE Trans. Inform. Theory, IT-8, pp-21-28, 1962. D. J. C. Mackay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol.45, no.2, pp399-431, March 1999. J. L. Fan, "Array codes as low-density parity-check codes," proc. of 2nd Int. Symp. on Turbo Codes, pp.543-546, Sep. 2000. R. D. Gallager, "Low-DensityParity-Check Codes," Cambridge, MA: MIT Press, 1963. M. P. C. Fossorier, M. Mihaljevic, and H. Imai, "Reduced complexity iterative decoding of low density parity check codes based on belief propagation," IEEE Trans. Commun., vol.47., no.5, pp.673-680, May 1999. J. Chen, A. Dholakia, E. Eleftheriou, M. P. C. Fossorier, and X.-Yu Hu, "Reduced-complexity decoding of LDPC codes," IEEE Trans. Commun., vol.53., no.8, pp.1288-1299, Aug. 2005. M. P. C. Fossorier, M. Mihaljevic, and H. Imai, "Reduced complexity iterative decoding of low density parity check codes based on belief propagation," IEEE Trans. Commun., vol.47., no.5, pp.673-680, May 1999. J. Chen, A. Dholakia, E. Eleftheriou, M. P. C. Fossorier, and X.-Yu Hu, "Reduced-complexity decoding of LDPC codes," IEEE Trans. Commun., vol.53., no.8, pp.1288-1299, Aug. 2005. J. Zhang, and M. P. C. Fossorier, "Shuffled iterative decoding," IEEE Trans. Commun., vol.53, no.2, pp.209-213, Feb. 2005. S. Lin, D. J. Jr., Costello, "Error control coding : Fundamentals and applications,"Prentice-Hall. 和田山 正, "低密度パリティ検査符号とその復号方法,"トリケップス.
以下に、特性が良好な時変周期gのLDPC−CCについて説明する。
(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,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)のいずれかとなるようにする。
(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)のいずれかとなる。
式(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)
(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個の次数(2つの次数が1組を構成するので、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)の次数の組み合わせが以下の条件を満たす。
(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)
(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(3g×2)個の値には、
0から3g−1の整数(0、1、2、3、4、・・・、3g−2、3g−1)のうち、3の倍数(つまり、0、3、6、・・・、3g−3)以外の値の全ての値が存在する。(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)
以下、畳み込み符号に基づく時不変・時変LDPC−CCの概要を述べる。
・符号化器を簡単に構成することができ、かつ、パリティを逐次的に求めることができる
・終端ビットの削減、終端時のパンクチャ時の受信品質の向上が見込める
という利点を備える。
次いで、本実施の形態では、符号化器・復号化器において、低演算規模で複数の符号化率に対応することができるLDPC−CCの探索方法について説明する。以下に説明する方法により探索されたLDPC−CCを用いることにより、復号化器では、高いデータ受信品質を実現することができる。
(1)符号化率1/2
先ず、基礎となるLDPC−CCとして、符号化率1/2のLDPC−CCを選択する。基礎となる符号化率1/2のLDPC−CCとしては、上述したような特性が良好なLDPC−CCを選択する。
「j mod 3=0のとき、式(27―1)のパリティ検査多項式を満たす。」
「j mod 3=1のとき、式(27―2)のパリティ検査多項式を満たす。」
「j mod 3=2のとき、式(27―3)のパリティ検査多項式を満たす。」
このとき、パリティ検査多項式と検査行列の関係は、上述の(良好な特性を有するLDPC−CC)で説明した場合と同様である。
次いで、特性が良好な符号化率1/2のパリティ検査多項式に基づいて、符号化率2/3のLDPC−CCのパリティ検査多項式を作成する。具体的には、符号化率2/3のLDPC−CCのパリティ検査多項式が、基礎とする符号化率1/2のパリティ検査多項式を含む構成とする。
「j mod 3=0のとき、式(28―1)のパリティ検査多項式を満たす。」
「j mod 3=1のとき、式(28―2)のパリティ検査多項式を満たす。」
「j mod 3=2のとき、式(28―3)のパリティ検査多項式を満たす。」
このとき、パリティ検査多項式と検査行列の関係は、上述の(良好な特性を有するLDPC−CC)で説明した場合と同様である。
次いで、上述の符号化率2/3のパリティ検査多項式に基づいて、符号化率3/4のLDPC−CCのパリティ検査多項式を作成する。具体的には、符号化率3/4のLDPC−CCのパリティ検査多項式が、基礎とする符号化率2/3のパリティ検査多項式を含む構成とする。
「j mod 3=0のとき、式(29―1)のパリティ検査多項式を満たす。」
「j mod 3=1のとき、式(29―2)のパリティ検査多項式を満たす。」
「j mod 3=2のとき、式(29―3)のパリティ検査多項式を満たす。」
このとき、パリティ検査多項式と検査行列の関係は、上述の(良好な特性を有するLDPC−CC)で説明した場合と同様である。
「j mod g=0のとき、式(31―1)のパリティ検査多項式を満たす。」
「j mod g=1のとき、式(31―2)のパリティ検査多項式を満たす。」
「j mod g=2のとき、式(31―3)のパリティ検査多項式を満たす。」
・
・
・
「j mod g=kのとき、式(31―(k+1))のパリティ検査多項式を満たす。」
・
・
・
「j mod g=g−1のとき、式(31―g)のパリティ検査多項式を満たす。」
このとき、パリティ検査多項式と検査行列の関係は、上述の(良好な特性を有するLDPC−CC)で説明した場合と同様である。
「j mod g=0のとき、式(32―1)のパリティ検査多項式を満たす。」
「j mod g=1のとき、式(32―2)のパリティ検査多項式を満たす。」
「j mod g=2のとき、式(32―3)のパリティ検査多項式を満たす。」
・
・
・
「j mod g=kのとき、式(32―(k+1))のパリティ検査多項式を満たす。」
・
・
・
「j mod g=g−1のとき、式(32―g)のパリティ検査多項式を満たす。」このとき、パリティ検査多項式と検査行列の関係は、上述の(良好な特性を有するLDPC−CC)で説明した場合と同様である。
「式(31―1)のAX1,0(D)と式(32―1)のAX1,0(D)とは、等号が成立する。」
・
・
・
「式(31―1)のAXf,0(D)と式(32―1)のAXf,0(D)とは、等号が成立する。」
・
・
・
「式(31―1)のAXy−1,0(D)と式(32―1)のAXy−1,0(D)とは、等号が成立する。」
つまり、上記関係はf=1、2、3、・・・、y−1で成立する。
「式(31―1)のB0(D)と式(32―1)のB0(D)とは、等号が成立する。」
「式(31―2)のAX1,1(D)と式(32―2)のAX1,1(D)とは、等号が成立する。」
・
・
・
「式(31―2)のAXf,1(D)と式(32―2)のAXf,1(D)とは、等号が成立する。」
・
・
・
「式(31―2)のAXy−1,1(D)と式(32―2)のAXy−1,1(D)とは、等号が成立する。」
つまり、上記関係はf=1、2、3、・・・、y−1で成立する。
「式(31―2)のB1(D)と式(32―2)のB1(D)とは、等号が成立する。」
(略)
「式(31―h)のAX1,h−1(D)と式(32―h)のAX1,h−1(D)とは、等号が成立する。」
・
・
・
「式(31―h)のAXf,h−1(D)と式(32―h)のAXf,h−1(D)とは、等号が成立する。」
・
・
・
「式(31―h)のAXy−1,h−1(D)と式(32―h)のAXy−1,h−1(D)とは、等号が成立する。」
つまり、上記関係はf=1、2、3、・・・、y−1で成立する。
「式(31―h)のBh−1(D)と式(32―h)のBh−1(D)とは、等号が成立する。」
(略)
「式(31―g)のAX1,g−1(D)と式(32―g)のAX1,g−1(D)とは、等号が成立する。」
・
・
・
「式(31―g)のAXf,g−1(D)と式(32―g)のAXf,g−1(D)とは、等号が成立する。」
・
・
・
「式(31―g)のAXy−1,g−1(D)と式(32―g)のAXy−1,g−1(D)とは、等号が成立する。」
つまり、上記関係はf=1、2、3、・・・、y−1で成立する。
「式(31―g)のBg−1(D)と式(32―g)のBg−1(D)とは、等号が成立する。」
(よって、h=1、2、3、・・・、g−2、g−1、gとなる。)
「βがα1の1/2以下、かつ、βがα2の1/2以下、かつ、βがα3の1/2以下、かつ、βがα4の1/2以下とする」
と良く、特に、良好なデータの受信品質を確保できる可能性が高い。
「βがα1の1/2以下、または、βがα2の1/2以下、または、βがα3の1/2以下、または、βがα4の1/2以下とする」
としても、データの受信品質を確保しつつ、仮想の情報ビットによって生成されたパリティビットの数をできる限り少なくすることができるが、若干、データの受信品質の低下を招く可能性がある(ただし、必ず、データの受信品質の低下を招くというわけではない。)。
・
・
・
・
・
・
「βがα1の1/2以下、かつ、βがα2の1/2以下、かつ、・・・、かつ、βがαuの1/2以下、かつ、・・・、かつ、βがαn−1の1/2以下とする(u=1、2、3、・・・、n−2、n−1)」
と良く、特に、良好なデータの受信品質を確保できる可能性が高い。
「βがα1の1/2以下、または、βがα2の1/2以下、または、・・・、または、βがαuの1/2以下、または、・・・、または、βがαn−1の1/2以下とする(u=1、2、3、・・・、n−2、n−1)」
としても、データの受信品質を確保しつつ、仮想の情報ビットによって生成されたパリティビットの数をできる限り少なくすることができるが、若干、データの受信品質の低下を招く可能性がある(ただし、必ず、データの受信品質の低下を招くというわけではない。)。
本実施の形態では、実施の形態の1で説明した探索方法を用いて形成したLDPC−CCの符号化器の回路の共用化方法と、復号化器の回路の共用化方法とについて詳しく説明する。
本実施の形態では、実施の形態1で説明した探索方法を用いて形成したLDPC−CC符号におけるハイブリッドARQ(Automatic Repeat reQuest:自動再送要求)について説明する。
110 データ演算部
120,230 パリティ演算部
130,260 ウェイト制御部
140 mod2加算器
111−1〜111−M,121−1〜121−M,221−1〜221−M,231−1〜231−M シフトレジスタ
112−0〜112−M,122−0〜122−M,222−0〜222−M,232−0〜232−M ウェイト乗算器
200 符号化器
210 情報生成部
220−1 第1情報演算部
220−2 第2情報演算部
220−3 第3情報演算部
240 加算部
250 符号化率設定部
300 復号化器
310 対数尤度比設定部
320 行列処理演算部
321 記憶部
322 行処理演算部
323 列処理演算部
400,500 通信装置
410 符号化率決定部
420 変調部
510 受信部
520,730 対数尤度比生成部
530 制御情報生成部
600,700 通信装置
610,710 受信・復調部
620 再送要求判定部
630 バッファ
640 切替部
650 符号化部
660,770 変調・送信部
720 制御情報解析部
740 復号化部
750 判定部
760 再送要求部
Claims (5)
- 符号化率(q−1)/q(qは3以上の整数)のパリティ検査多項式(1)を用いて、時変周期g(gは自然数)の低密度パリティ検査畳み込み符号(LDPC−CC:Low-Density Parity-Check Convolutional Codes)を作成する符号化器であって、
符号化率(s−1)/s(s≦q)を設定する符号化率設定手段と、
時点iの情報Xr,i(r=1,2,…,q−1)を入力し、式(1)のAXr,k(D)Xi(D)の演算結果を出力する第r演算手段と、
時点i−1のパリティPi−1を入力し、式(1)のBk(D)P(D)の演算結果を出力するパリティ演算手段と、
前記第1から第(q−1)演算手段の演算結果及び前記パリティ演算手段の演算結果の排他的論理和を、時刻iのパリティPiとして得る加算手段と、
前記情報Xs,iから前記情報Xq−1,iをゼロに設定する情報生成手段と、
を具備する符号化器。
- 符号化率(q−1)/q(qは3以上の整数)のパリティ検査多項式(2)に準じた検査行列を具備し、時変周期g(gは自然数)の低密度パリティ検査畳み込み符号(LDPC−CC:Low-Density Parity-Check Convolutional Codes)を信頼度伝播(BP:Belief Propagation)を利用して復号する復号化器であって、
設定された符号化率(s−1)/s(s≦q)に応じて、時点i(iは整数)の情報Xs,iから情報Xq−1,iに対応する対数尤度比を既定値に設定する対数尤度比設定手段と、
前記対数尤度比を用いて、式(2)のパリティ検査多項式に準じた検査行列にしたがって行処理演算及び列処理演算を行う演算処理手段と、
を具備する復号化器。
- 前記パリティ検査多項式(3)において、Bk(D)の次数の最大値は、AXγ,k(D)の次数の最大値の1/2以下である、
請求項3の符号化方法。 - 初回送信時に、前記パリティ検査多項式(3)を用いて前記低密度パリティ検査畳み込み符号を生成し、
再送要求がある場合、再送時に、前記パリティ検査多項式(4)を用いて前記低密度パリティ検査畳み込み符号を生成する、
請求項3の符号化方法。
Priority Applications (19)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008227505A JP4563476B2 (ja) | 2008-07-09 | 2008-09-04 | 符号化器、復号化器及び符号化方法 |
CN201310711243.1A CN103647559B (zh) | 2008-07-09 | 2009-07-06 | 接收装置 |
KR1020107026059A KR101529360B1 (ko) | 2008-07-09 | 2009-07-06 | 부호화기, 복호화기 및 부호화 방법 |
PCT/JP2009/003129 WO2010004722A1 (ja) | 2008-07-09 | 2009-07-06 | 符号化器、復号化器及び符号化方法 |
EP18201751.7A EP3457576B1 (en) | 2008-07-09 | 2009-07-06 | Transmission method, reception method, and corresponding apparatuses |
EP09794170.2A EP2296283B1 (en) | 2008-07-09 | 2009-07-06 | Encoder, decoder, and encoding method |
CN201310711416.XA CN103701474B (zh) | 2008-07-09 | 2009-07-06 | 编码方法及发送装置 |
EP15182348.1A EP2966783B1 (en) | 2008-07-09 | 2009-07-06 | Encoder and transmission apparatus |
US12/937,366 US8397145B2 (en) | 2008-07-09 | 2009-07-06 | Encoder, decoder, and encoding method |
CN200980121588.3A CN102057579B (zh) | 2008-07-09 | 2009-07-06 | 编码器、解码器及编码方法 |
BRPI0913438-7A BRPI0913438B1 (pt) | 2008-07-09 | 2009-07-06 | Método de codificação e aparelho de transmissão |
US13/756,208 US8612838B2 (en) | 2008-07-09 | 2013-01-31 | Convolutional code encoding method |
US14/072,586 US8892984B2 (en) | 2008-07-09 | 2013-11-05 | Convolutional code encoding method |
US14/516,437 US9178654B2 (en) | 2008-07-09 | 2014-10-16 | Transmission apparatus and associated method of encoding transmission data |
US14/860,302 US9331715B2 (en) | 2008-07-09 | 2015-09-21 | Reception apparatus and associated method of receiving encoded data |
US15/077,737 US9564923B2 (en) | 2008-07-09 | 2016-03-22 | Reception apparatus and associated method of receiving encoded data |
US15/387,041 US10038457B2 (en) | 2008-07-09 | 2016-12-21 | Transmission apparatus and associated method of encoding transmission data |
US16/019,387 US10263641B2 (en) | 2008-07-09 | 2018-06-26 | Reception apparatus and associated method of receiving encoded data |
US16/248,252 US10855312B2 (en) | 2008-07-09 | 2019-01-15 | Transmission apparatus and associated method of encoded data |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008179636 | 2008-07-09 | ||
JP2008227505A JP4563476B2 (ja) | 2008-07-09 | 2008-09-04 | 符号化器、復号化器及び符号化方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010132050A Division JP4879338B2 (ja) | 2008-07-09 | 2010-06-09 | 符号化方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010041703A JP2010041703A (ja) | 2010-02-18 |
JP2010041703A5 JP2010041703A5 (ja) | 2010-07-22 |
JP4563476B2 true JP4563476B2 (ja) | 2010-10-13 |
Family
ID=41506850
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008227505A Active JP4563476B2 (ja) | 2008-07-09 | 2008-09-04 | 符号化器、復号化器及び符号化方法 |
Country Status (7)
Country | Link |
---|---|
US (9) | US8397145B2 (ja) |
EP (3) | EP2296283B1 (ja) |
JP (1) | JP4563476B2 (ja) |
KR (1) | KR101529360B1 (ja) |
CN (3) | CN103647559B (ja) |
BR (1) | BRPI0913438B1 (ja) |
WO (1) | WO2010004722A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013048469A (ja) * | 2008-07-09 | 2013-03-07 | Panasonic Corp | 受信装置 |
JP5844747B2 (ja) * | 2011-01-21 | 2016-01-20 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | 符号化方法、復号方法 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8732545B2 (en) | 2008-12-26 | 2014-05-20 | Panasonic Corporation | Encoding method and encoder for generating a low-density parity check convolutional code and decoder for decoding a low-density parity check convolutional code using belief propagation |
JP5681287B2 (ja) * | 2011-07-27 | 2015-03-04 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | 符号化方法、復号方法 |
JP5833633B2 (ja) | 2011-07-27 | 2015-12-16 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | 符号化方法、復号方法 |
CN102687445B (zh) | 2011-12-30 | 2015-01-21 | 华为技术有限公司 | 前向纠错编、解码方法、装置及系统 |
EP2879296A4 (en) * | 2012-07-24 | 2015-08-05 | Panasonic Ip Corp America | ENCODING METHOD AND DECODING METHOD |
EP4117209A1 (en) * | 2015-12-23 | 2023-01-11 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding channel in communication or broadcasting system |
US10367528B2 (en) * | 2016-03-04 | 2019-07-30 | Sandisk Technologies Llc | Convolutional low-density parity-check coding |
US10063258B2 (en) | 2016-03-04 | 2018-08-28 | Sandisk Technologies Llc | Method and data storage device to estimate a number of errors using convolutional low-density parity-check coding |
US10389389B2 (en) | 2016-03-04 | 2019-08-20 | Western Digital Technologies, Inc. | Method and data storage device using convolutional low-density parity-check coding with a long page write and a short page read granularity |
EP3472955B1 (en) | 2016-07-29 | 2020-09-23 | Huawei Technologies Co., Ltd. | Encoding device and method and corresponding decoding device and method |
CN106788880B (zh) * | 2016-09-30 | 2019-08-09 | 北京展讯高科通信技术有限公司 | 应用ldpc编码的数据传输方法及装置 |
CN107947801B (zh) * | 2017-11-24 | 2020-12-15 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 多码率兼容ldpc码编码器 |
CN111756453A (zh) * | 2019-03-28 | 2020-10-09 | 创发信息科技(苏州)有限公司 | 通过一对双绞线或两对双绞线来传输的以太网通信系统 |
KR102574250B1 (ko) | 2021-08-09 | 2023-09-06 | 서울대학교산학협력단 | 저밀도 패리티 체크 부호를 이용한 dna 데이터 부호화 및 복호화 방법, 프로그램 및 장치 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005107081A1 (ja) * | 2004-04-28 | 2005-11-10 | Mitsubishi Denki Kabushiki Kaisha | 再送制御方法および通信装置 |
JP2007215089A (ja) * | 2006-02-13 | 2007-08-23 | Fujitsu Ltd | 復号装置及び復号方法 |
JP2008153760A (ja) * | 2006-12-14 | 2008-07-03 | Samsung Electronics Co Ltd | 情報符号化装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5699368A (en) | 1994-03-25 | 1997-12-16 | Mitsubishi Denki Kabushiki Kaisha | Error-correcting encoder, error-correcting decoder, and data transmitting system with error-correcting codes |
DE69530196T2 (de) | 1994-06-02 | 2003-11-20 | Elan Drug Delivery Ltd | Methode zum verhindern der aggregation von proteinen/peptiden bei rehydratation oder auftauen |
US5812601A (en) * | 1996-11-15 | 1998-09-22 | Telefonaktiebolaget Lm Ericsson | Coding for higher-level modulation |
DE10100614A1 (de) * | 2001-01-09 | 2002-07-11 | Siemens Ag | Verfahren und Anordnung zur Codierung bzw. Decodierung |
CN100592641C (zh) * | 2002-02-28 | 2010-02-24 | 三菱电机株式会社 | Ldpc码用检查矩阵生成方法及检查矩阵生成装置 |
US6785863B2 (en) * | 2002-09-18 | 2004-08-31 | Motorola, Inc. | Method and apparatus for generating parity-check bits from a symbol set |
EP1592137A1 (en) * | 2004-04-28 | 2005-11-02 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding block low density parity check code with variable block length |
WO2006075382A1 (ja) * | 2005-01-14 | 2006-07-20 | Fujitsu Limited | 符号化方法、復号方法及びそれらの装置 |
US20080225261A1 (en) | 2007-03-13 | 2008-09-18 | Noriyuki Hirayanagi | Exposure apparatus and device manufacturing method |
JP5354979B2 (ja) * | 2007-07-12 | 2013-11-27 | パナソニック株式会社 | 低密度パリティ検査畳み込み符号(ldpc−cc)符号化器及びldpc−cc復号器 |
-
2008
- 2008-09-04 JP JP2008227505A patent/JP4563476B2/ja active Active
-
2009
- 2009-07-06 EP EP09794170.2A patent/EP2296283B1/en active Active
- 2009-07-06 WO PCT/JP2009/003129 patent/WO2010004722A1/ja active Application Filing
- 2009-07-06 BR BRPI0913438-7A patent/BRPI0913438B1/pt active IP Right Grant
- 2009-07-06 CN CN201310711243.1A patent/CN103647559B/zh active Active
- 2009-07-06 CN CN201310711416.XA patent/CN103701474B/zh active Active
- 2009-07-06 US US12/937,366 patent/US8397145B2/en active Active
- 2009-07-06 EP EP18201751.7A patent/EP3457576B1/en active Active
- 2009-07-06 KR KR1020107026059A patent/KR101529360B1/ko active IP Right Grant
- 2009-07-06 EP EP15182348.1A patent/EP2966783B1/en active Active
- 2009-07-06 CN CN200980121588.3A patent/CN102057579B/zh active Active
-
2013
- 2013-01-31 US US13/756,208 patent/US8612838B2/en active Active
- 2013-11-05 US US14/072,586 patent/US8892984B2/en active Active
-
2014
- 2014-10-16 US US14/516,437 patent/US9178654B2/en active Active
-
2015
- 2015-09-21 US US14/860,302 patent/US9331715B2/en active Active
-
2016
- 2016-03-22 US US15/077,737 patent/US9564923B2/en active Active
- 2016-12-21 US US15/387,041 patent/US10038457B2/en active Active
-
2018
- 2018-06-26 US US16/019,387 patent/US10263641B2/en active Active
-
2019
- 2019-01-15 US US16/248,252 patent/US10855312B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005107081A1 (ja) * | 2004-04-28 | 2005-11-10 | Mitsubishi Denki Kabushiki Kaisha | 再送制御方法および通信装置 |
JP2007215089A (ja) * | 2006-02-13 | 2007-08-23 | Fujitsu Ltd | 復号装置及び復号方法 |
JP2008153760A (ja) * | 2006-12-14 | 2008-07-03 | Samsung Electronics Co Ltd | 情報符号化装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013048469A (ja) * | 2008-07-09 | 2013-03-07 | Panasonic Corp | 受信装置 |
JP5844747B2 (ja) * | 2011-01-21 | 2016-01-20 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | 符号化方法、復号方法 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4563476B2 (ja) | 符号化器、復号化器及び符号化方法 | |
JP4898858B2 (ja) | 符号化器、復号化器及び符号化方法 | |
JP6785348B2 (ja) | 受信装置および受信方法 | |
JP5391253B2 (ja) | 送信装置及び送信方法 | |
JP5575965B2 (ja) | 送信装置及び送信方法 | |
JP5848472B2 (ja) | 受信装置及び受信方法 | |
JP5706024B2 (ja) | 送信装置及び送信方法 | |
JP6282325B2 (ja) | 受信装置及び受信方法 | |
JP6005830B2 (ja) | 受信装置及び受信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100608 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100608 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20100608 |
|
TRDD | Decision of grant or rejection written | ||
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20100628 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100706 |
|
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: 20100728 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130806 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4563476 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |