Sign In to Follow Application
View All Documents & Correspondence

"Encoder, Decoder, And Encoding Method"

Abstract: An encoder and decoder using LDPC-CC which avoid lowering the transmission efficiency of information while not deteriorating error correction performance, even at termination; and an encoding method of the same. A termination sequence length determining unit (631) determines the sequence length of a termination sequence transmitted added to the end of an information sequence, according to the information length (information size) and encoding rate of the information sequence. A parity calculation unit (632) carries out LDPC-CC coding on the information sequence and the known-information sequence necessary for generating a termination sequence of the determined termination sequence length, and calculates a parity sequence.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
02 September 2011
Publication Number
13/2012
Publication Type
INA
Invention Field
ELECTRONICS
Status
Email
Parent Application
Patent Number
Legal Status
Grant Date
2020-02-17
Renewal Date

Applicants

PANASONIC CORPORATION
1006, OAZA KADOMA, KADOMA-SHI, OSAKA 571-8501, JAPAN.

Inventors

1. YUTAKA MURAKAMI
C/O. PANASONIC CORPORATION, 1006,OAZA KADOMAA, KADOMASHI, OSAKA, JAPAN 571-8501.
2. HISAO KOGA
C/O. PANASONIC SYSTEM NETWORKS CO., LTD.,1-62,MINOSHIMA 4-CHOME, HAKATA-KU, FUKUOKA-SHI, FUKUOKA JAPAN 812-8531
3. NOBUTAKA KODAMA
C/O. PANASONIC SYSTEM NETWORKS CO., LTD.,1-62,MINOSHIMA 4-CHOME, HAKATA-KU, FUKUOKA-SHI, FUKUOKA JAPAN 812-8531

Specification

FORM 2 THE PATENTS ACT, 1970 (39 of 1970) & THE PATENTS RULES, 2003 COMPLETE SPECIFICATION [See section 10, Rule 13] ENCODER, DECODER, AND ENCODING METHOD; PANASONIC CORPORATION, A CORPORATION ORGANIZED AND EXISTING UNDER THE LAWS OF JAPAN, WHOSE ADDRESS IS 1006, OAZA KADOMA, KADOMA-SHI, OSAKA 571-8501, JAPAN. THE FOLLOWING SPECIFICATION PARTICULARLY DESCRIBES THE INVENTION AND THE MANNER IN WHICH IT IS TO BE PERFORMED. DESCRIPTION Title of Invention ENCODER, DECODER, AND ENCODING METHOD Technical field The present invention relates to an encoder, decoder and encoding method using a low-density parity-check convolutional code (LDPC-CC) supporting a plurality of coding rates. Background Art In recent years, attention has been attracted to a low-density parity-check (LDPC) code as an error correction code that provides high error correction capability with a feasible circuit scale. Because of its high error correction capability and ease of implementation, an LDPC code has been adopted in an error correction coding scheme for IEEE802.1 In high-speed wireless LAN systems, digital broadcasting systems, and so forth. An LDPC code is an error correction code defined by low-density parity check matrix H. An LDPC code is a block code having a block length equal to number of columns N of parity check matrix H. For example, Non-Patent Literature 1, Non-Patent Literature 2, Non-Patent Literature 3 and Non-Patent Literature 4 propose a random LDPC code, array LDPC code and QC-LDPC code (QC: Quasi-Cyclic). However, a characteristic of many current communication systems is that transmission information is collectively transmitted per variable-length packet or frame, as in the case of Ethernet (registered trademark). A problem with applying an LDPC code, which is a block code, to a system of this kind is, for example, how to make a fixed-length LDPC code block correspond to a variable-length Ethernet (registered trademark) frame. With IEEE802.11n, the length of a transmission information sequence and an LDPC code block length are adjusted by executing padding processing or puncturing processing on a transmission information sequence, but it is difficult to avoid a change in the coding rate and redundant sequence transmission due to padding or puncturing. In contrast to this kind of LDPC code of block code (hereinafter referred to as "LDPC-BC: Low-Density Parity-Check Block Code"), LDPC-CC (Low-Density Parity-Check Convolutional Code) allowing encoding and decoding of information sequences of arbitrary length have been investigated (see Non-Patent Literature 1 and Non-Patent Literature 2, for example). An LDPC-CC is a convolutional code defined by a low-density parity-check matrix, and, as an example, parity check matrix HT[0,n] of an LDPC-CC in a coding rate of R=l/2 (=b/c) is shown in FIG.l. Here, element h1(m)(t) of HT[0,n] has a value of 0 or 1. All elements other than h1m)(f) are 0. M represents the LDPC-CC memory length, and n represents the length of an LDPC-CC codeword. As shown in FIG.l, a characteristic of an LDPC-CC parity check matrix is that it is a parallelogram-shaped matrix in which 1 is placed only in diagonal terms of the matrix and neighboring elements, and the bottom-left and top-right elements of the matrix are zero. An LDPC-CC encoder defined by parity check matrix HT[0,n] when h1(0)(t)=l and h2(0)(t)=l here is represented by FIG.2. As shown in FIG.2, an LDPC-CC encoder is composed of M+l shift registers of bit-length c and a modulo 2 adder (exclusive OR calculator). Consequently, a characteristic of an LDPC-CC encoder is that it can be implemented with extremely simple circuitry in comparison with a circuit that performs generator matrix multiplication or an LDPC-BC encoder that performs computation based on backward (forward) substitution. Also, since the encoder in FIG.2 is a convolutional code encoder, it is not necessary to divide an information sequence into fixed-length blocks when encoding, and an information sequence of any length can be encoded. Citation List Non-Patent Literature NPL1 R. G. Gallager, "Low-density parity check codes," IRE Trans. Inform. Theory, IT-8, pp-21-28, 1962. NPL2 D. J. C. Mackay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol.45, no.2, pp3 99-431, March 1999. NPL3 J. L. Fan, "Array codes as low-density parity-check codes," proc. of 2nd Int. Symp. on Turbo Codes, pp.543-546, Sep. 2000. NPL 4 M. P. C. Fossorier, "Quasi-cyclic low-density parity-check codes from circulant permutation matrices," IEEE Trans. Inform. Theory, vol.50, no.8, pp.1788-1793, Nov. 2001. NPL5 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. NPL6 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. NPL7 J. Zhang, and M. P. C. Fossorier, "Shuffled iterative decoding," IEEE Trans. Commun., vol.53, no.2, pp.209-213, Feb. 2005. NPL8 S. Lin, D. J. Jr., Costello, "Error control coding : Fundamentals and applications," Prentice-Hall. NPL9 Tadashi Wadayama, "Low-Density Parity-Check Code and the decoding method", Triceps Summary of Invention Technical Problem However, an LDPC-CC, LDPC-CC encoder and LDPC-CC decoder for supporting a plurality of coding rates in a low computational complexity and providing data of good received quality have not been sufficiently investigated. For example, Non-Patent Literature 8 discloses using puncturing to support a plurality of coding rates. To support a plurality of coding rates using puncturing, first, a basic code (i.e. mother code) is prepared to generate a coding sequence in the mother code and then select non-transmission bits (i.e. puncturing bits) from the coding sequence. Further, by changing the number of non-transmission bits, a plurality of coding rates are supported. By this means, it is possible to support all coding rates by the encoder and decoder (i.e. mother code encoder and decoder), so that it is possible to provide an advantage of reducing the computational complexity (i.e. circuit scale). In contrast, as a method of supporting a plurality of coding rates, there is a method of providing different codes (i.e. distributed codes) every coding rate. Especially, as disclosed in Non-Patent Literature 8, an LDPC code has a flexibility of being able to provide various code lengths and coding rates easily, and therefore it is a general method to support a plurality of coding rates by a plurality of codes. In this case, although a use of a plurality of codes has a disadvantage of providing a large computational complexity (i.e. circuit scale), compared to a case where a plurality of coding rates are supported by puncturing, there is an advantage of providing data of excellent received quality. In view of the above, there are few documents that argue a method of generating an LDPC code that can maintain the received quality of data by preparing a plurality of codes to support a plurality of coding rates, while reducing the computational complexity of the encoder and decoder. If a method of providing an LDPC code to realize this is established, it is possible to improve the received quality of data and reduce the computational complexity at the same time, which has been difficult to realize. Furthermore, an LDPC-CC is a class of a convolutional code, and therefore requires, for example, termination or tail-biting to secure belief in decoding of information bits. However, studies on an LDPC-CC capable of minimizing the number of terminations while securing receiving quality of data, and an encoder and decoder thereof have not been carried out sufficiently. It is therefore an object of the present invention to provide an encoder, decoder and encoding method that can prevent, even when performing termination with the encoder and decoder using an LDPC-CC, error correction capability from deteriorating and prevent information transmission efficiency from deteriorating. Solution to Problem The encoder of the present invention is an encoder that performs LDPC-CC coding and adopts a configuration including a determining section that determines a sequence length of a termination sequence transmitted by being added at a rear end of an information sequence according to an information length and coding rate of the information sequence and a computing section that applies LDPC-CC coding to the information sequence and a known information sequence necessary to generate the termination sequence of the determined sequence length, and computes a parity sequence. The decoder of the present invention is a decoder that decodes an LDPC-CC using belief propagation and adopts a configuration including an acquiring section that acquires a coding rate and a sequence length of a termination sequence transmitted by being added at a rear end of an information sequence and a decoding section that performs belief propagation decoding on the information sequence based on the coding rate and the termination sequence length. The encoding method of the present invention determines a sequence length of a termination sequence transmitted by being added at a rear end of an information sequence according to an information length and coding rate of the information sequence, applies LDPC-CC coding to the information sequence and a known information sequence necessary to generate the termination sequence of the determined sequence length, and computes a parity sequence. Advantageous Effects of Invention The encoder, decoder and encoding method of the present invention can prevent, even when performing termination, error correction capability from deteriorating and prevent information transmission efficiency from deteriorating. Brief Description of Drawings FIG.l shows an LDPC-CC parity check matrix; FIG.2 shows a configuration of an LDPC-CC encoder; FIG.3 shows an example of the configuration of an LDPC-CC parity check matrix of a time varying period of 4; FIG.4A shows parity check polynomials of an LDPC-CC of a time varying period of 3 and the configuration of parity check matrix H of this LDPC-CC; FIG.4B shows the belief propagation relationship of terms relating to X(D) of "check equation #1" to "check equation #3" in FIG.4A; FIG.4C shows the belief propagation relationship of terms relating to X(D) of "check equation #1" to "check equation #6"; FIG.5 shows a parity check matrix of a (7, 5) convolutional code; FIG.6 shows an example of the configuration of parity check matrix H about an LDPC-CC of a coding rate of 2/3 and a time varying period of 2; FIG.7 shows an example of the configuration of an LDPC-CC parity check matrix of a coding rate of 2/3 and a time varying period of m; FIG.8 shows an example of the configuration of an LDPC-CC parity check matrix of a coding rate of (n-l)/n and a time varying period of m; FIG.9 shows an example of the configuration of an LDPC-CC encoding section; FIG. 10 is a drawing for explaining a method of information-zero-termination; FIG. 11 is a block diagram showing the main configuration of an encoder according to Embodiment 3 of the present invention; FIG. 12 is a block diagram showing the main configuration of a first information computing section according to Embodiment 3; FIG. 13 is a block diagram showing the main configuration of a parity computing section according to Embodiment 3; FIG. 14 is a block diagram showing another main configuration of an encoder according to Embodiment 3; FIG. 15 is a block diagram showing the main configuration of a decoder according to Embodiment 3; FIG. 16 illustrates operations of a log likelihood ratio setting section in a case of a coding rate of 1/2; FIG. 17 illustrates operations of a log likelihood ratio setting section in a case of a coding rate of 2/3; FIG. 18 is a diagram showing an example of the configuration of a communication apparatus equipped with an encoder according to Embodiment 3; FIG. 19 shows an example of a transmission format; FIG.20 shows an example of the configuration of a commpunication apparatus having a decoder according to Embodiment 3; FIG.21 is a diagram showing an example of the relationship between the information size and the termination number; FIG.22 is a diagram showing another example of the relationship between the information size and the termination number; FIG.23 is a diagram showing an example of the relationship between the information size and the termination number; FIG.24 is a block diagram showing the main configuration of a communication apparatus having an encoder according to Embodiment 5 of the present invention; FIG.25 is a diagram illustrating a method of determining a termination sequence length; FIG.26 is a diagram illustrating a method of determining a termination sequence length; FIG.27 shows an example of a transmission format; FIG.28 is a block diagram showing the main configuration of a communication apparatus having a decoder according to Embodiment 5; FIG.29 is a diagram showing an example of information flow between the communication apparatus having an encoder and the communication apparatus having a decoder; FIG.30 is a diagram showing an example of information flow between the communication apparatus having an encoder and the communication apparatus having a decoder; FIG.31 is a diagram showing an example of the table of correspondence between the information size and the termination number; FIG.32A is a diagram showing BER/BLER characteristics when a termination sequence is added to an information sequence having an information size of 512 bits; FIG.32B is a diagram showing BER/BLER characteristics when a termination sequence is added to an information sequence having an information size of 1024 bits; FIG.32C is a diagram showing BER/BLER characteristics when a termination sequence is added to an information sequence having an information size of 2048 bits; FIG.32D is a diagram showing BER/BLER characteristics when a termination sequence is added to an information sequence having an information size of 4096 bits; FIG.33 is a diagram showing a table of correspondence between the information size and supported coding rates; FIG.34 is a block diagram showing the main configuration of a communication apparatus having an encoder according to Embodiment 6 of the present invention; FIG.35 is a diagram showing an example of information flow between the communication apparatus having an encoder and the communication apparatus having a decoder; FIG.36 is a block diagram showing the main configuration of a communication apparatus having a decoder according to Embodiment 6; FIG.37 is a block diagram showing the main configuration of an encoder according to Embodiment 7 of the present invention; FIG.38is a block diagram showing the main configuration of a decoder according to Embodiment 7; and FIG.39 is a block diagram showing the main configuration of an encoder according to Embodiment 8 of the present invention; Description of Embodiments Now, embodiments of the present invention will be described in detail with reference to the accompanying drawings (Embodiment 1) First, the present embodiment will describe an LDPC-CC with good characteristics. (LDPC-CC of good characteristics) An LDPC-CC of a time varying period of g with good characteristics is described below. First, an LDPC-CC of a time varying period of 4 with good characteristics will be described. A case in which the coding rate is 1/2 is described below as an example. Consider equations 1-1 to 1-4 as parity check polynomials of an LDPC-CC for which the time varying period is 4. At this time, X(D) is a polynomial representation of data (information) and P(D) is a parity polynomial representation. Here, in equations 1-1 to 1-4, parity check polynomials have been assumed in which there are four terms in X(D) and P(D) respectively, the reason being that four terms are desirable from the standpoint of obtaining good received quality. In equation 1-1, it is assumed that al, a2, a3 and a4 are integers (where al#a2#a3#a4, and al to a4 are all mutually different). Use of the notation "X#Y#...#Z" is assumed to express the fact that X, Y, ..., Z are all mutually different. Also, it is assumed that bl, b2, b3 and b4 are integers (where bl#b2#b3#b4). A parity check polynomial of equation 1-1 is called "check equation #1," and a sub-matrix based on the parity check polynomial of equation 1-1 is designated first sub-matrix HI. In equation 1-2, it is assumed that Al, A2, A3, and A4 are integers (where A1^A2#A3^A4). Also, it is assumed that Bl, B2, B3, and B4 are integers (where B1#B2#B3#B4). A parity check polynomial of equation 1-2 is called "check equation #2," and a sub-matrix based on the parity check polynomial of equation 1 -2 is designated second sub-matrix H2. In equation 1-3, it is assumed that αl, α2, α3, and a4 are integers (where α l# α 2# α 3# α 4). Also, it is assumed that β1, β2, β3, and p4 are integers (where βl#β2#β3#β4). A parity check polynomial of equation 1-3 is called "check equation #3," and a sub-matrix based on the parity check polynomial of equation 1-3 is designated third sub-matrix H3 In equation 1-4, it is assumed that El, E2, E3, and E4 are integers (where E1#E2#E3#E4). Also, it is assumed that Fl, F2, F3, and F4 are integers (where F1#F2#F3#F4). A parity check polynomial of equation 1-4 is called "check equation #4," and a sub-matrix based on the parity check polynomial of equation 1-4 is designated fourth sub-matrix H4. Next, an LDPC-CC of a time varying period of 4 is considered that generates a parity check matrix such as shown in FIG.3 from first sub-matrix H1, second sub-matrix H2, third sub-matrix H3, and fourth sub-matrix H4. At this time, if k is designated as a remainder after dividing the values of combinations of orders of X(D) and P(D), (al, a2, a3, a4), (bl, b2, b3, b4), (Al, A25 A3, A4), (Bl, B2, B3, B4), ( α l, α 2, α 3, α 4), (β1, β2, β3, β4), (El, E2, E3, E4), (Fl, F2, F3, F4), in equations 1-1 to 1-4 by 4, provision is made for one each of remainders 0, 1,2, and 3 to be included in four-coefficient sets represented as shown above (for example, (al, a2, a3, a4)), and to hold true for all the above four-coefficient sets. For example, if orders (al, a2, a3, a4) of X(D) of "check equation #1" are set as (al, a2, a3, a4)=(8, 7, 6, 5), remainders k after dividing orders (al, a2, a3, a4) by 4 are (0, 3, 2, 1), and one each of 0, 1,2 and 3 are included in the four-coefficient set as remainders k. Similarly, if orders (bl, b2, b3, b4) of P(D) of "check equation #1" are set as (bl, b2, b3, b4)=(4, 3, 2,1), remainders k after dividing orders (bl, b2, b3, b4) by 4 are (0, 3, 2,1), and one each of 0, 1,2 and 3 are included in the four-coefficient set as remainders k. It is assumed that the above condition about "remainder" also holds true for the four-coefficient sets of X(D) and P(D) of the other parity check equations ("check equation #2," "check equation #3" and "check equation #4"). By this means, the column weight of parity check matrix H configured from equations 1-1 to 1-4 becomes 4 for all columns, which enables a regular LDPC code to be formed. Here, a regular LDPC code is an LDPC code that is defined by a parity check matrix for which each column weight is equally fixed, and is characterized by the fact that its characteristics are stable and an error floor is unlikely to occur. In particular, since the characteristics are good when the column weight is 4, an LDPC-CC offering good reception performance can be obtained by generating an LDPC-CC as described above. Table 1 shows examples of LDPC-CCs (LDPC-CCs #1 to #3) of a time varying period of 4 and a coding rate of 1/2 for which the above condition about "remainder" holds true. In table 1, LDPC-CCs of a time varying period of 4 are defined by four parity check polynomials: "check polynomial #1," "check polynomial #2," "check polynomial #3," and "check polynomial #4." [Table 1] Code Parity check polynomial LDPC-CC #1 of a time varying period of 4 and a coding rate of 1/2 Check polynomial #1 Check polynomial #2 Check polynomial #3 Check polynomial #4 : (X)458+B435 + D34I+I)X(D) + (D5'8 + D373 + Z)67+1)P(£)) = 0 : (D287 + Z)213 + £»l3O+l)X(£)) + (£>545 + £)342+i)"'3+l)P(£)) = 0 (O55T+D495+Z>m+l)X(D) + (D56I+D502 + D35I+l)P(.D) = 0 (Dil6 + Dil9+D*9+\)X(D) + (D,2'+D55 + DA1+\)P(D) = 0 LDPC-CC #2 of a time varying period of 4 and a coding rate of 1/2 Check polynomial #1 Check polynomial #2 Check polynomial #3 Check polynomial #4 (Z)5O3+/)454 + D49+l)X(D) + (£>569 + D467+D402+l)P(D)=0 (0518+Z>473+D2°3+l)X(Z>) + (Di98+Z>4"+Dl45+l)P(D) = O (Z>403+Z>397+Z>fi2+l)X(Z>)+{Z?2'4+#267+Z><'9+l)P(Z?)=O (D483+O38i + D'4+l)X(D)+(D426+ZJ4l5+Z)413+l)P(£)) = 0 LDPC-CC #3 of a time varying period of 4 and a coding rate of 1/2 Check polynomial #1: (D454 + Z>447+017+1 )X(D) + (£>4!"t+D237+£>7+1 )P(O) = 0 Check polynomial #2: (D5S3+£>i45 + D5ll6+l )X(£>) + (0325+£>7l+Z)66+l )P(£>) = 0 Check polynomial #3: (Z)430+rJ425+Z)4ll7+l )X(£>) + (£i582+£i47+JD45+l)P(O) = 0 Check polynomial #4: (0434+D353+Z)127+l )X(Z)) + (£>345+£>207 + Z)38+l )P(£>) = 0 In the above description, a case in which the coding rate is 1/2 has been described as an example, but a regular LDPC code is also formed and good received quality can be obtained when the coding rate is (n-l)/n if the above condition about "remainder" holds true for four-coefficient sets in information X1(D), X2(D),..., Xn-l(D). In the case of a time varying period of 2, also, it has been confirmed that a code 13 with good characteristics can be found if the above condition about "remainder" is applied. An LDPC-CC of a time varying period of 2 with good characteristics is described below. A case in which the coding rate is 1/2 is described below as an example. Consider equations 2-1 and 2-2 as parity check polynomials of an LDPC-CC for which the time varying period is 2. At this time, X(D) is a polynomial representation of data (information) and P(D) is a parity polynomial representation. Here, in equations 2-1 and 2-2, parity check polynomials have been assumed in which there are four terms in X(D) and P(D) respectively, the reason being that four terms are desirable from the standpoint of obtaining good received quality. In equation 2-1, it is assumed that al, a2, a3, and a4 are integers (where al#a2#a3#a4). Also, it is assumed that bl, b2, b3, and b4 are integers (where bl#>2#b3#b4). A parity check polynomial of equation 2-1 is called "check equation #1," and a sub-matrix based on the parity check polynomial of equation 2-1 is designated first sub-matrix H1. In equation 2-2, it is assumed that Al, A2, A3, and A4 are integers (where A1^A2^A3^A4). Also, it is assumed that Bl, B2, B3, and B4 are integers (where B1#B2#B3#B4). A parity check polynomial of equation 2-2 is called "check equation #2," and a sub-matrix based on the parity check polynomial of equation 2-2 is designated second sub-matrix H2. Next, an LDPC-CC of a time varying period of 2 generated from first sub-matrix H1 and second sub-matrix H2 is considered. At this time, if k is designated as a remainder after dividing the values of combinations of orders of X(D) and P(D), (al, a2, a3, a4), (bl, b2, b3, b4), (Al, A2, A3, A4), (Bl, B2, B3, B4), in equations 2-1 and 2-2 by 4, provision is made for one each of remainders 0, 1,2, and 3 to be included in four-coefficient sets represented as shown above (for example, (al, a2, a3, a4)), and to hold true for all the above four-coefficient sets. For example, if orders (al, a2, a3, a4) of X(D) of "check equation #1" are set as (al, a2, a3, a4)=(8, 7, 6, 5), remainders k after dividing orders (al, a2, a3, a4) by 4 are (0, 3, 2, 1), and one each of 0, 1,2 and 3 are included in the four-coefficient set as remainders k. Similarly, if orders (bl, b2, b3, b4) of P(D) of "check equation #1" are set as (bl, b2, b3, b4)=(4, 3, 2, 1), remainders k after dividing orders (bl, b2, b3, b4) by 4 are (0, 3, 2, 1), and one each of 0, 1,2 and 3 are included in the four-coefficient set as remainders k. It is assumed that the above condition about "remainder" also holds true for the four-coefficient sets of X(D) and P(D) of "check equation #2." By this means, the column weight of parity check matrix H configured from equations 2-1 and 2-2 becomes 4 for all columns, which enables a regular LDPC code to be formed. Here, a regular LDPC code is an LDPC code that is defined by a parity check matrix for which each column weight is equally fixed, and is characterized by the fact that its characteristics are stable and an error floor is unlikely to occur. In particular, since the characteristics are good when the column weight is 8, an LDPC-CC enabling reception performance to be further improved can be obtained by generating an LDPC-CC as described above. Table 2 shows examples of LDPC-CCs (LDPC-CCs #1 and #2) of a time varying period of 2 and a coding rate of 1/2 for which the above condition about "remainder" holds true. In table 2, LDPC-CCs of a time varying period of 2 are defined by two parity check polynomials: "check polynomial #1" and "check polynomial #2." [Table 2] Code Parity check polynomial LDPC-CC #1 of a time varying period of 2 and Check polynomial #1 Check polynomial #2 (£)5!1+D465+fl58 + l)X(i)) + (D4ll7 + I>386+Z>373+l)P(D) = 0 (£)J"+D433+O54+l)X(Z>) + (Z>559 + D5" + £>546+l)P(£>) = 0 a coding rate of 1/2 LDPC-CC #2 of a time varying period of 2 and Check polynomial # 1: Check polynomial #2: (£.265+£>,90+J£>"+l)X(£)) + (£>2'5+i)246+£)6'+l)P(Z)) = 0 (£)2?5 + £»2" + O213+l}X(D) + (Z)29S + D147+D45+l)P(£)) = 0 a coding rate of 1/2 In the above description (LDPC-CCs of a time varying period of 2), a case in which the coding rate is 1/2 has been described as an example, but a regular LDPC code is also formed and good received quality can be obtained when the coding rate is (n-l)/n if the above condition about "remainder" holds true for four-coefficient sets in information X1(D),X2(D), ...,Xn-l(D). In the case of a time varying period of 3, also, it has been confirmed that a code with good characteristics can be found if the following condition about "remainder" is applied. An LDPC-CC of a time varying period of 3 with good characteristics is described below. A case in which the coding rate is 1/2 is described below as an example. Consider equations 3-1 to 3-3 as parity check polynomials of an LDPC-CC for which the time varying period is 3. At this time, X(D) is a polynomial representation of data (information) and P(D) is a parity polynomial representation. Here, in equations 3-1 to 3-3, parity check polynomials are assumed such that there are three terms in X(D) and P(D) respectively. In equation 3-1, it is assumed that al, a2, and a3 are integers (where al#a2#a3). Also, it is assumed that bl, b2 and b3 are integers (where bl#b2#b3). A parity check polynomial of equation 3-1 is called "check equation #1," and a sub-matrix based on the parity check polynomial of equation 3-1 is designated first sub-matrix Hi. In equation 3-2, it is assumed that Al, A2 and A3 are integers (where A1#A2#A3). Also, it is assumed that Bl, B2 and B3 are integers (where B1#32#B3). A parity check polynomial of equation 3-2 is called "check equation #2," and a sub-matrix based on the parity check polynomial of equation 3-2 is designated second sub-matrix H2. In equation 3-3, it is assumed that al, a2 and a3 are integers (where αl#α2#α3). Also, it is assumed that β1, 02 and p3 are integers (where βl#β2#β3). A parity check polynomial of equation 3-3 is called "check equation #3," and a sub-matrix based on the parity check polynomial of equation 3-3 is designated third sub-matrix H3. Next, an LDPC-CC of a time varying period of 3 generated from first sub-matrix H1, second sub-matrix H2 and third sub-matrix H3 is considered. At this time, if k is designated as a remainder after dividing the values of combinations of orders of X(D) and P(D), (al, a2, a3), (bl, b2, b3), (Al, A2, A3), (Bl, B2, B3), (αl, α2, α3), (β1, β2, β3), in equations 3-1 to 3-3 by 3, provision is made for one each of remainders 0, 1, and 2 to be included in three-coefficient sets represented as shown above (for example, (al, a2, a3)), and to hold true for all the above three-coefficient sets. For example, if orders (al, a2, a3) of X(D) of "check equation #1" are set as (al, a2, a3)=(6, 5, 4), remainders k after dividing orders (al, a2, a3) by 3 are (0, 2, 1), and one each of 0, 1, 2 are included in the three-coefficient set as remainders k. Similarly, if orders (bl, b2, b3) of P(D) of "check equation #1" are set as (bl, b2, b3)=(3, 2, 1), remainders k after dividing orders (bl, b2, b3) by 3 are (0, 2, 1), and one each of 0, 1, 2 are included in the three-coefficient set as remainders k. It is assumed that the above condition about "remainder" also holds true for the three-coefficient sets of X(D) and P(D) of "check equation #2"and "check equation #3." By generating an LDPC-CC as above, it is possible to generate a regular LDPC-CC code in which the row weight is equal in all rows and the column weight is equal in all columns, without some exceptions. Here, "exceptions" refer to part in the beginning of a parity check matrix and part in the end of the parity check matrix, where the row weights and columns weights are not the same as row weights and column weights of the other part. Furthermore, when BP decoding is performed, belief in "check equation #2" and belief in "check equation #3" are propagated accurately to "check equation #1," belief in "check equation #1" and belief in "check equation #3" are propagated accurately to "check equation #2," and belief in "check equation #1" and belief in "check equation #2" are propagated accurately to "check equation #3." Consequently, an LDPC-CC with better received quality can be obtained. This is because, when considered in column units, positions at which "1" is present are arranged so as to propagate belief accurately, as described above. The above belief propagation will be described below using accompanying drawings. FIG.4A shows parity check polynomials of an LDPC-CC of a time varying period of 3 and the configuration of parity check matrix H of this LDPC-CC. "Check equation #1" illustrates a case in which (al, a2, a3)=(2, 1, 0) and (bl, b2, b3)=(2, 1, 0) in a parity check polynomial of equation 3-1, and remainders after dividing the coefficients by 3 are as follows: (al%3, a2%3, a3%3)=(2, 1, 0), (bl%3, b2%3, b3%3)=(2, 1, 0), where "Z%3" represents a remainder after dividing Z by 3 (the same applies hereinafter). "Check equation #2" illustrates a case in which (Al, A2, A3)=(5, 1, 0) and (Bl, B2, B3)=(5, 1, 0) in a parity check polynomial of equation 3-2, and remainders after dividing the coefficients by 3 are as follows: (Al%3, A2%3, A3%3)=(2, 1, 0), (Bl%3, B2%3,B3%3)=(2,1,0). "Check equation #3" illustrates a case in which (αl, α2, α3)=(4, 2, 0) and (β1, β2, β3)=(4, 2, 0) in a parity check polynomial of equation 3-3s and remainders after dividing the coefficients by 3 are as follows: (al%3, a2%35 a3%3)=(l, 2, 0), (pl%3, p2%3, P3%3)=(1.2,0). Therefore, the example of LDPC-CC of a time varying period of 3 shown in FIG.4A satisfies the above condition about "remainder", that is, a condition that (al%3, a2%3, a3%3), (bl%3, b2%3, b3%3), (Al%3, A2%3, A3%3), (Bl%3, B2%3, B3%3), (al%3, a2%3, a3%3) and (pl%3, p2%3, p3%3) are any of the following: (0,1, 2), (0, 2, 1), (1,0, 2), (1,2,0), (2, 0,1), (2, 1,0). Returning to FIG.4A again, belief propagation will now be explained. By column computation of column 6506 in BP decoding, for "1" of area 6501 of "check equation #1," belief is propagated from "1" of area 6504 of "check equation #2" and from "1" of area 6505 of "check equation #3." As described above, "1" of area 6501 of "check equation #1" is a coefficient for which a remainder after division by 3 is 0 (a3%3=0 (a3=0) or b3%3=0 (b3=0)). Also, "1" of area 6504 of "check equation #2" is a coefficient for which a remainder after division by 3 is 1 (A2%3=1 (A2=l) or B2%3-1 (B2=l)). Furthermore, "1" of area 6505 of "check equation #3" is a coefficient for which a remainder after division by 3 is 2 (αx2%3=2 (α2=2) or β2%3=2 (β2=2)). Thus, for "1" of area 6501 for which a remainder is 0 in the coefficients of "check equation #1," in column computation of column 6506 in BP decoding, belief is propagated from "1" of area 6504 for which a remainder is 1 in the coefficients of "check equation #2" and from "1" of area 6505 for which a remainder is 2 in the coefficients of "check equation #3." Similarly, for "1" of area 6502 for which a remainder is 1 in the coefficients of "check equation #1," in column computation of column 6509 in BP decoding, belief is propagated from "1" of area 6507 for which a remainder is 2 in the coefficients of "check equation #2" and from "1" of area 6508 for which a remainder is 0 in the coefficients of "check equation #3." Similarly, for "1" of area 6503 for which a remainder is 2 in the coefficients of "check equation #1," in column computation of column 6512 in BP decoding, belief is propagated from "1" of area 6510 for which a remainder is 0 in the coefficients of "check equation #2" and from "1" of area 6511 for which a remainder is 1 in the coefficients of "check equation #3." A supplementary explanation of belief propagation will now be given using FIG.4B. FIG.4B shows the belief propagation relationship of terms relating to X(D) of "check equation #1" to "check equation #3" in FIG.4A. "Check equation #1" to "check equation #3" in FIG.4A illustrate cases in which (al, a2, a3)=(2, 1, 0), (Al, A2, A3)=(5, 1, 0), and (al, a2, a3)=(4, 2, 0), in terms relating to X(D) of equations 3-1 to 3-3. In FIG.4B, terms (a3, A3, a3) inside squares indicate coefficients for which a remainder after division by 3 is 0, terms (a2, A2, a2) inside circles indicate coefficients for which a remainder after division by 3 is 1, and terms (al, Al, al) inside diamond-shaped boxes indicate coefficients for which a remainder after division by 3 is 2. As can be seen from FIG.4B, for al of "check equation #1," belief is propagated from A3 of "check equation #2" and from al of "check equation #3" for which remainders after division by 3 differ; for a2 of "check equation #1," belief is propagated from Al of "check equation #2" and from a3 of "check equation #3" for which remainders after division by 3 differ; and, for a3 of "check equation #1," belief is propagated from A2 of "check equation #2" and from a2 of "check equation #3" for which remainders after division by 3 differ. While FIG.4B shows the belief propagation relationship of terms relating to X(D) of "check equation #1" to "check equation #3," the same applies to terms relating to P(D). Thus, for "check equation #1," belief is propagated from coefficients for which remainders after division by 3 are 0, 1, and 2 among coefficients of "check equation #2." That is to say, for "check equation #1," belief is propagated from coefficients for which remainders after division by 3 are all different among coefficients of "check equation #2." Therefore, beliefs with low correlation are all propagated to "check equation #1." Similarly, for "check equation #2," belief is propagated from coefficients for which remainders after division by 3 are 0, 1, and 2 among coefficients of "check equation #1." That is to say, for "check equation #2," belief is propagated from coefficients for which remainders after division by 3 are all different among coefficients of "check equation #1." Also, for "check equation #2," belief is propagated from coefficients for which remainders after division by 3 are 0, 1, and 2 among coefficients of "check equation #3." That is to say, for "check equation #2," belief is propagated from coefficients for which remainders after division by 3 are all different among coefficients of "check equation #3." Similarly, for "check equation #3," belief is propagated from coefficients for which remainders after division by 3 are 0, 1, and 2 among coefficients of "check equation #1." That is to say, for "check equation #3," belief is propagated from coefficients for which remainders after division by 3 are all different among coefficients of "check equation #1." Also, for "check equation #3," belief is propagated from coefficients for which remainders after division by 3 are 0, 1, and 2 among coefficients of "check equation #2." That is to say, for "check equation #3," belief is propagated from coefficients for which remainders after division by 3 are all different among coefficients of "check equation #2." By providing for the orders of parity check polynomials of equations 3-1 to 3-3 to satisfy the above condition about "remainder" in this way, belief is necessarily propagated in all column computations, so that it is possible to perform belief propagation efficiently in all check equations and further increase error correction capability. A case in which the coding rate is 1/2 has been described above for an LDPC-CC of a time varying period of 3, but the coding rate is not limited to 1/2. A regular LDPC code is also formed and good received quality can be obtained when the coding rate is (n-l)/n (where n is an integer equal to or greater than 2) if the above condition about "remainder" holds true for three-coefficient sets in information X1(D), X2(D),..., Xn-l(D). A case in which the coding rate is (n-l)/n (where n is an integer equal to or greater than 2) is described below. Consider equations 4-1 to 4-3 as parity check polynomials of an LDPC-CC for which the time varying period is 3. At this time, X1(D), X2(D),..., Xn_1(D) are polynomial representations of data (information) X1, X2, ..., Xn-1 and P(D) is a polynomial representation of parity. Here, in equations 4-1 to 4-3, parity check polynomials are assumed such that there are three terms in X1(D), X2(D),..., Xn.-1(D), and P(D) respectively. In equation 4-1, it is assumed that ai,1, ai,2, and ai,3 (where i=l, 2, ... , n-1) are integers (where ai,1#ai,2#a#i,3). Also, it is assumed that bl, b2 and b3 are integers (where bl#b2#>3). A parity check polynomial of equation 4-1 is called "check equation #1," and a sub-matrix based on the parity check polynomial of equation 4-1 is designated first sub-matrix H1. In equation 4-2, it is assumed that Ai,1, Ai,2, and Ai,3 (where i=l,2,...,n-l) are integers (where Ai,1#Ai,2#A#i,3). Also, it is assumed that Bl, B2 and B3 are integers (where B1#B2#B3). A parity check polynomial of equation 4-2 is called "check equation #2," and a sub-matrix based on the parity check polynomial of equation 4-2 is designated second sub-matrix H2. In equation 4-3, it is assumed that α i,1, α i,2, and α i,3 (where i=l, 2, ... , n-1) are integers (where αi,1#αi,2#αi,3.). Also, it is assumed that β1, β2 and β3 are integers (where βl#β2#β3). A parity check polynomial of equation 4-3 is called "check equation #3," and a sub-matrix based on the parity check polynomial of equation 4-3 is designated third sub-matrix H3. Next, an LDPC-CC of a time varying period of 3 generated from first sub-matrix H1, second sub-matrix H2 and third sub-matrix H3 is considered. At this time, if k is designated as a remainder after dividing the values of combinations of orders of X1(D), X2(D),..., Xn.i(D), and P(D), (ai,i, aii2, ai>3), a2,i, a2,2, a2,3)),,,, ■•■! (an-1,1, an-1,2, an.i;3), (bl,b2,b3), (A1,1, A1,2, A1,3), A2,l, A2,2, A23), ..., (An. 1,1, An-1,2, An-1,3), (Bl, B2, B3), (aM, a1;2, ai,3), (a2,l, a2;2 a, 2,3), ..., (an-1,1, an-1,2, an.1,3), (βl,β2,β3), in equations 4-1 to 4-3 by 3, provision is made for one each of remainders 0, 1, and 2 to be included in three-coefficient sets represented as shown above (for example, (a1,1, a1,2, a1,3)) and to hold true for all the above three-coefficient sets. That is to say, provision is made for (a1,1%3, ai,2%3, a1)3%3), (a2,1%3, a2,2%o3, a2.3%3),..., (an.1,1%3, an.u./o3, an.1>3%3), (bl%3,b2%3sb3%3)5 (A1,1%X A1,2%3s 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%35 a1j3%3), (o2,1%3, a2,2%3, a2,3%3),.... (a„n-1,1%3, an.1,2%3, an.1,3%3) and (Pl%3, p2%3, |33%3) to be any of the following: (0,1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0,1), (2,1,0). Generating an LDPC-CC in this way enables a regular LDPC-CC code to be generated. Furthermore, when BP decoding is performed, belief in "check equation #2" and belief in "check equation #3" are propagated accurately to "check equation #1," belief in "check equation #1" and belief in "check equation #3" are propagated accurately to "check equation #2," and belief in "check equation #1" and belief in "check equation #2" are propagated accurately to "check equation #3." Consequently, an LDPC-CC with better received quality can be obtained in the same way as in the case of a coding rate of 1/2. Table 3 shows examples of LDPC-CCs (LDPC-CCs #1, #2, #3, #4, #5 and #6) of a time varying period of 3 and a coding rate of 1/2 for which the above "remainder" related condition holds true. In table 3, LDPC-CCs of a time varying period of 3 are defined by three parity check polynomials: "check (polynomial) equation #1," "check (polynomial) equation #2" and "check (polynomial) equation #3." [Table 3] It has been confirmed that, as in the case of a time varying period of 3, a code with good characteristics can be found if the condition about "remainder" below is applied to an LDPC-CC for which the time varying period is a multiple of 3 (for example, 6, 9, 12, ...). An LDPC-CC of a multiple of a time varying period of 3 with good characteristics is described below. The case of an LDPC-CC of a coding rate of 1/2 and a time varying period of 6 is described below as an example. Consider equations 5-1 to 5-6 as parity check polynomials of an LDPC-CC for which the time varying period is 6. At this time, X(D) is a polynomial representation of data (information) and P(D) is a parity polynomial representation. With an LDPC-CC of a time varying period of 6, if i%6=k (where k=0, 1, 2, 3, 4, 5) is assumed for parity Pi and information Xi at time i, a parity check polynomial of equation 5-(k+l) holds true. For example, if i=l, i%6==l (k=l), and therefore equation 6 holds true. [6] ...(Equation 6) Here, in equations 5-1 to 5-6, parity check polynomials are assumed such that there are three terms in X(D) and P(D) respectively. In equation 5-1, it is assumed that al,l, al,2, a 1,3 are integers (where al,l#al,2#al,3). Also, it is assumed that bl,l, bl,2, and bl,3 are integers (where bl,l#bl,2#bl,3). A parity check polynomial of equation 5-1 is called "check equation #1," and a sub-matrix based on the parity check polynomial of equation 5-1 is designated first sub-matrix H1. In equation 5-2, it is assumed that a2,l, a2,2, and a2,3 are integers (where a2,l#a2,2#a2,3). Also, it is assumed that b2,l, b2,2, b2,3 are integers (where b2,l#>2,2#b2,3). A parity check polynomial of equation 5-2 is called "check equation #2," and a sub-matrix based on the parity check polynomial of equation 5-2 is designated second sub-matrix H2. In equation 5-3, it is assumed that a3,l, a3,2, and a3,3 are integers (where a3,l#a3,2#a3,3). Also, it is assumed that b3,l, b3,2, and b3,3 are integers (where b3,l#b3,2#b3,3). A parity check polynomial of equation 5-3 is called "check equation #3," and a sub-matrix based on the parity check polynomial of equation 5-3 is designated third sub-matrix H3. In equation 5-4, it is assumed that a4,l, a4,2, and a4,3 are integers (where a4,l#a4,2#a4,3). Also, it is assumed that b4,l, b4,2, and b4,3 are integers (where b4,l#b4,2#b4,3). A parity check polynomial of equation 5-4 is called "check equation #4," and a sub-matrix based on the parity check polynomial of equation 5-4 is designated fourth sub-matrix H4. In equation 5-5, it is assumed that a5,l, a5,2, and a5,3 are integers (where a5,l#a5,2#a5,3). Also, it is assumed that b5,l, b5,2, and b5,3 are integers (where b5,l#>5,2#b5,3). A parity check polynomial of equation 5-5 is called "check equation #5," and a sub-matrix based on the parity check polynomial of equation 5-5 is designated fifth sub-matrix H5. In equation 5-6, it is assumed that a6,l, a6,2, and a6,3 are integers (where a6,l#a6,2#a6,3). Also, it is assumed that b6,l, b6,2, and b6,3 are integers (where b6,l3#6,2#b6,3). A parity check polynomial of equation 5-6 is called "check equation #6," and a sub-matrix based on the parity check polynomial of equation 5-6 is designated sixth sub-matrix H6. Next, an LDPC-CC of a time varying period of 6 is considered that is generated from first sub-matrix H1, second sub-matrix H2, third sub-matrix H3, fourth sub-matrix H4, fifth sub-matrix H5 and sixth sub-matrix H6. At this time, if k is designated as a remainder after dividing the values of combinations of orders of X(D) and P(D), (al,l,al,2,al,3), (bl,l,bl,2,bl,3), (a2,l, 32,2, a2,3), (b2,l,b2,2,b2,3), (a3,l,a3,2,a3,3), (b3,l,b3,2,b3,3), (a4,l,a4,2,a4,3), (b4,l,b4,2,b4,3), (a5,l,a5,2?a5,3), (b5,l,b5,2,b5,3), (a6,l, a6,2, a6,3), (b6,l, b6,2, b6,3), in equations 5-1 to 5-6 by 3, provision is made for one each of remainders 0, 1, and 2 to be included in three-coefficient sets represented as shown above (for example, (al,l, al,2, al,3)), and to hold true for all the above three-coefficient sets. That is to say, provision is made for (al,l%3, al,2%3, al,3%3), (bl,l%3, bl,2%3, bl,3%3), (a2,l%3, a2,2%3s a2,3%3), (b2sl%3, b2,2%3, b2,3%3), (a3,l%3, a3,2%3, a3,3%3), (b3,l%3, b3,2%3, b3,3%3), (a4,l%3, a4,2%3, a4,3%3), (b4,l%3, b4,2%3, b4,3%3), (a5,l%3, a5,2%3, a5,3%3), (b5,l%3, b5,2%3, b5,3%3), (a6,l%3, a6,2%3, a6s3%3) and (b6sl%3s b6,2%33 b6,3%3) to be any of the following: (0, 1,2), (0,2, 1), (1, 0,2), (1,2,0), (2, 0,1), (2,1,0). By generating an LDPC-CC in this way, if an edge is present when a Tanner graph is drawn for "check equation #1," belief in "check equation #2 or check equation #5" and belief in "check equation #3 or check equation #6" are propagated accurately. Also, if an edge is present when a Tanner graph is drawn for "check equation #2," belief in "check equation #1 or check equation #4" and belief in "check equation #3 or check equation #6" are propagated accurately. If an edge is present when a Tanner graph is drawn for "check equation #3," belief in "check equation #1 or check equation #4" and belief in "check equation #2 or check equation #5" are propagated accurately. If an edge is present when a Tanner graph is drawn for "check equation #4," belief in "check equation #2 or check equation #5" and belief in "check equation #3 or check equation #6" are propagated accurately. If an edge is present when a Tanner graph is drawn for "check equation #5," belief in "check equation #1 or check equation #4" and belief in "check equation #3 or check equation #6" are propagated accurately. If an edge is present when a Tanner graph is drawn for "check equation #6," belief in "check equation #1 or check equation #4" and belief in "check equation #2 or check equation #5" are propagated accurately. Consequently, an LDPC-CC of a time varying period of 6 can maintain better error correction capability in the same way as when the time varying period is 3. In this regard, belief propagation will be described using FIG.4C. FIG.4C shows the belief propagation relationship of terms relating to X(D) of "check equation #1" to "check equation #6." In FIG.4C, a square indicates a coefficient for which a remainder after division by 3 in ax,y (where x=l, 2, 3,4, 5, 6, and y=l, 2, 3) is 0. A circle indicates a coefficient for which a remainder after division by 3 in ax,y (where x=l, 2, 3, 4, 5, 6, and y=l, 2, 3) is 1. A diamond-shaped box indicates a coefficient for which a remainder after division by 3 in ax,y (where x=l, 2, 3, 4, 5, 6, and y=l,2,3)is2. As can be seen from FIG.4C, if an edge is present when a Tanner graph is drawn, for al,l of "check equation #1," belief is propagated from "check equation #2 or #5" and "check equation #3 or #6" for which remainders after division by 3 differ. Similarly, if an edge is present when a Tanner graph is drawn, for al,2 of "check equation #1," belief is propagated from "check equation #2 or #5" and "check equation #3 or #6" for which remainders after division by 3 differ. Similarly, if an edge is present when a Tanner graph is drawn, for al,3 of "check equation #1," belief is propagated from "check equation #2 or #5" and "check equation #3 or #6" for which remainders after division by 3 differ. While FIG.4C shows the belief propagation relationship of terms relating to X(D) of "check equation #1" to "check equation #6," the same applies to terms relating to P(D). Thus, belief is propagated to each node in a Tanner graph of "check equation #1" from coefficient nodes of other than "check equation #1." Therefore, beliefs with low correlation are all propagated to "check equation #1," enabling an improvement in error correction capability to be expected. In FIG.4C, "check equation #1" has been focused upon, but a Tanner graph can be drawn in a similar way for "check equation #2" to "check equation #6," and belief is propagated to each node in a Tanner graph of "check equation #K" from coefficient nodes of other than "check equation #K." Therefore, beliefs with low correlation are all propagated to "check equation #K" (where K=2, 3, 4, 5, 6), enabling an improvement in error correction capability to be expected. By providing for the orders of parity check polynomials of equations 5-1 to 5-6 to satisfy the above condition about "remainder" in this way, belief can be propagated efficiently in all check equations, and the possibility of being able to further improve error correction capability is increased. A case in which the coding rate is 1/2 has been described above for an LDPC-CC of a time varying period of 6, but the coding rate is not limited to 1/2. The possibility of obtaining good received quality can be increased when the coding rate is (n-l)/n (where n is an integer equal to or greater than 2) if the above condition about "remainder" holds true for three-coefficient sets in information Xi(D), X2(D),..., Xn.t(D). A case in which the coding rate is (n-l)/n (where n is an integer equal to or greater than 2) is described below. Consider equations 7-1 to 7-6 as parity check polynomials of an LDPC-CC for which the time varying period is 6. At this time, X1(D), X2(D), ..., Xn.i(D) are polynomial representations of data (information) XI, X2, ..., Xn-1, and P(D) is a polynomial representation of parity. Here, in equations 7-1 to 7-6, parity check polynomials are assumed such that there are three terms in X1(D), X2(D), ..., Xn_i(D), and P(D) respectively. As in the case of the above coding rate of 1/2, and in the case of a time varying period of 3, the possibility of being able to obtain higher error correction capability is increased if the condition below () is satisfied in an LDPC-CC of a time varying period of 6 and a coding rate of (n-l)/n (where n is an integer equal to or greater than 2) represented by parity check polynomials of equations 7-1 to 7-6. In an LDPC-CC of a time varying period of 6 and a coding rate of (n-l)/n (where n is an integer equal to or greater than 2), parity and information at time i are represented by Pi and Xi,1, Xi>2, ..., Xt+\D +D +D X,2+- m t. fi, , v , I ...(Equations) { _.O#3,B-1,1 ,-vi#3,n-l,2 T^.aH.n-Ul -_ | —.£#3,1 —.A#3,2 W>#3,3| —. „ In equations 7-1 to 7-6, combinations of orders of Xi(D), X2(D), ..., Xn_i(D), and P(D) satisfy the following condition: (a#i,i,i%3, a#Ui2%3, a#i,ir3%3), (a#ii2,i%3, a#ij2i2%3, anzi%3),..., (a#i,k,i%3, a#ijk,2%3, a#w%3),..., (ajH^-i.1%3, a#]in.i;2%3, a#j,n.i,3%3) and (b#I,i%3, b#i//o3, b#u%3) are any of (0,1,2), (0,2,1), (1, 0, 2), (1, 2, 0), (2, 0,1), or (2, 1, 0) (where k=l, 2, 3,..., n-1); (a#2,i,i%3, a#2li,2%3, a#2,i,3%3), (a#2,2)i%3, a#2,2,2%3, a#2,23%3),..., (a#2,k,i%3, a#2ik,2%3, a#2,k,3%3)s..., (a#2,n-i,i%3, a#2;n.i;2%3, a#2,n-iJ3%3) and (b#2,i%3, b#2,2%3, b#2,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2, 1, 0) (where k=l, 2, 3,..., n-1); (a#3,i,i%3, a#3,i,2%3, a#3jij3%3)s (a#3,2,i%3, a#3,2,2%3, a#3>2,3%3),..., (a#3,k,i%3, a#3)k,2%3, a#3)M%3),..., (a#3,n-i,i%3? a#3,n-i,2%3, a#3,n_i3%3) and (b#3//o3, b«,2%3? b#3,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2,1, 0) (where k=l, 2, 3,..., n-1); (a#4>1,1%3, a#4,i,2%3, a#4,i)3%3), (a#4,2,i%3, a#4,2,2%3, a#4,2,3%3),..., (a#4,k,i%3, a#4;k,2°/o35 a#4,k,3%3),..., (a#4,n-i,i%3, a#4;n-1)2%3, a#4,n-i,3%3) and (b#4,1,1%3, b^%3, b#) is satisfied in an LDPC-CC of a time varying period of 3g and a coding rate of (n-l)/n (where n is an integer equal to or greater than 2) represented by parity check polynomials of equations 9-1 to 9-3g. In an LDPC-CC of a time varying period of 3 g and a coding rate of (n-1 )/n (where n is an integer equal to or greater than 2), parity and information at time i are represented by P; and Xj,i, Xi,2, ..., Xin.i respectively. If i%3g=k (where k=0, 1, 2, ..., 3g-l) is assumed at this time, a parity check polynomial of equation 9-(k+l) holds true. For example, if i=2, i%3g=2 (k=2), and therefore equation 10 holds true. In equations 9-1 to 9-3gs it is assumed that a#k,P>i, a#k,P,2 and a#k,P,3 are integers (where a#k!pii#a#k,p2#a#k,p>3) (where k=l, 2, 3, ..., 3g, and p=l, 2, 3, ..., n-1). Also, it is assumed that b#kii, b#i^ and b#i^3 are integers (where b#k>i#b#k?2#b#k,3). A parity check polynomial of equation 9-k (where k=l, 2, 3, ..., 3g) is called "check equation #k," and a sub-matrix based on the parity check polynomial of equation 9-k is designated k-th sub-matrix Hk. Next, an LDPC-CC of a time varying period of 3 g is considered that is generated from first sub-matrix H1, second sub-matrix H2, third sub-matrix H3, ..., and 3g-th sub-matrix H3g. In equations 9-1 to 9-3g, combinations of orders of X1(D), X2(D),..., Xn.-1D), and P(D) satisfy the following condition: (a#i,i,i%3, a#,!ij2%33 a#i,u%3), (a#i,2,i%3, a#ii2>2%3, a#ij2,3%3)} ..., (a#i,p,i%3, a#iiP,2%3, a#iiP;3%3),..., ( %i,n-u%3, a#i;n_i,2%3, a#1,n.i,3%3) and (b#i,i%3, b#i//o3, b#i,3%3) are any of (0,1,2), (0,2,1), (1, 0,2), (1,2, 0), (2, 0,1), or (2,1, 0) (where p=l, 2, 3,...,, n-1); (a#2,i,i%3, a#2,i,2%3, a#2,i,3%3), (a#2,2,i%3, a#2,2,2%3, a#2,2,3%3),..., (a#2,P,i%3, a#2,p,2%3, a#2,p,3%3),..., (a#2^i-i,i%3, a#2,n-i,2%3, a#2,n-i,3%3) and (b#2,i%3, b#2,2%3, b#2,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 05 l),or (2,1, 0) (where p=l, 2, 3,...,, n-1); (a#3,i,i%3, a#3,i,2%3, a#3,i,3%3), (a#3,2,i%3, a#3,2,2%3, a#3;2,3%3),..., (a#3,p,i%3, a#3!P!2%35 a#3iP>3%3),...,, (a#3,n-i,l%3, a^n-i^/oS, a#3;„.i,3%3) and (b#3>1%3, b#3>2%3, b#3,3%3) are any of (0, 1, 2), (0, 2, I), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2, 1, 0) (where p=l, 2, 3,...,, n-1); (a#k,i,i%3, a#k,i,2%3, a#k,i,3%3), (a#k^,i%3, a#k,2,2%3, a#Y2T,%?>),..., (a#k,P,i%3, a#k)P>2%3, a#k,Pj3%3),..., (a#k,n-i,i%3, a#k,n-i,2%3, a#k,„.i,3%3) and (b#M%3, b#k//o35 b#k,3%3) are any of (0,1,2), (0,2,1), (1,0,2), (1,2, 0)5 (2, 0, l)s or (2,1, 0) (wherep=l, 2S 3,..., n-1) (where, k=ls 2, 3,..., 3g); (a#3g-2,i,i%3, a#3g.2,i,2%3, a#3g.2)li3%3), (a#3g-2^,l%3, a#3g.2j212%3, %3g-2,2,3%3), ..., (a#3g-2,P,i%3, a#3g.2)P)2%3, a#3g.2jPi3%3),..., (a#3g-2ji-i,i%3, a#3g.2,n-i,2%3, a#3g-2,n-i,3%3), and (b#3g-2,i%3, b#3g-2^%3, b#3g-23%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2, 1, 0) (wherep=l, 2, 3,..., n-1); (a#3g-1,,i%3, H^g-\,\,i%3, a#3g-i,i)3%3), (a#3g-1,i%3, a#3g.i,2i2%3, a#3g1>23%3)J..., (a#3g-i,P,i%3, a#3g.i)Pi2%3, a#3g.iiP3%3)J..., (a#3g-i,n-i,i%3, a#3g.ijn.])2%3, a#3g-i,n-u%3) and (b#3g-1,1%3, b#3g-i//o3, b#3g-i,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2,1, 0) (where p=l,2, 3,...,, n-1); and (a#3g,u%3, a#3g,i,2%3, a#3g;i,3%3), 2%3s a#3g,2,3%3),..., (a#3g,P,i%3, a#3RPi2%31 a#3g,P)3%3),..., (a#3g,n-i,i%3, a#3gin.12%3, a#3gin.13%3) and (b#3g)i%3, b#3fc2%3, b#3g)3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2, 1, 0) (where p=l, 2, 3,...,, n-1). Taking ease of performing encoding into consideration, it is desirable for one "0" to be present among the three items (b#M%3, b#M%3, b#M%3) (where k=l, 2, ..., 3g) in equations 9-1 to 9-3g. This is because of a feature that, if D°=l holds true and bnk,h b#K1 and b#k,3 are integers equal to or greater than 0 at this time, parity P can be found sequentially. Also, in order to provide relevancy between parity bits and data bits of the same point in time, and to facilitate a search for a code having high correction capability, it is desirable for: one "0" to be present among the three items (a#k,i,i%3, a#k,i,2%3, a#k,i,3%3); one "0" to be present among the three items (a#k,2,i%3>, a#k,2,2%3, a#k,2,3%3); one "0" to be present among the three items (a#k,p,i%3, a#k,p,2%3, a#k,Pj3%3); one "0" to be present among the three items (a#k,n-i,i%3, a#k>n-i,2%3, a#k, n.1,3%3), (wherek=l,2,..., 3g). Next, an LDPC-CC of a time varying period of 3g (where g=2, 3, 4, 5, ...) that takes ease of encoding into account is considered. At this time, if the coding rate is (n-l)/n (where n is an integer equal to or greater than 2), LDPC-CC parity check polynomials can be represented as shown below. At this time, X1(D), X2(D), ..., Xn-i(D) are polynomial representations of data (information) X1, X2, ..., Xn-i, and P(D) is a polynomial representation of parity. Here, in equations 11-1 to 11 -3 g, parity check polynomials are assumed such that there are three terms in X1(D), X2(D), ..., Xn-i(D), and P(D) respectively. In an LDPC-CC of a time varying period of 3g and a coding rate of (n-l)/n (where n is an integer equal to or greater than 2), parity and information at time i are represented by Pi and Xi,1 Xi,2 ..., Xj)n_i respectively. If i%3g=k (where k=0, 1,2, ..., 3g-l) is assumed at this time, a parity check polynomial of equation ll-(k+l) holds true. For example, if i=2, i%3=2 (k=2), and therefore equation 12 holds true. If and are satisfied at this time, the possibility of being able to create a code having higher error correction capability is increased. In equations 11-1 to 1 l-3g, combinations of orders of X1(D), X2(D),..., Xn-1(D), and P(D) satisfy the following condition: (a#!,!,!0/^ a#u,2%3, a#i,u%3), (a#1)2;i%3, a#i^%3, a#i,2,3%3),..., (a#i,p,i%3, a#i>p>2°/o35 a#I>P;3%3),..., and (a#i,n.i,i%3, a#i,n.i,2%3, a#i,n.i>3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0,1), or (2,1, 0) (where p=l, 2, 3,..., n-1); (a#2,i,i%3, a^i^, a#2,1,3%3), (a#2>2,i%3, a#2,2j2%33 a#2,2,3%3),..., (a#2,P,i%3, a#2jP;2%3J a#2)P;3%3),..., and (a#2,n-i,i%3, a#2ln-i//o3J a#2^u%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0,1), or (2, 1, 0) (where p=l, 2, 3,..., n-1); (a#3,i,i%3, a#w%3, a#3,i,3%3), (a#3,2,i%3, a#3)2,2%3, a#3^%i), -, (a#3,P,i%3, a#3;pj2%3, a#3,p,3%3),..., and (a#3,n-i,i%3, a#3,n-i)2%3, a#3,n-i,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0,1), or (2,1,0) (where p=l, 2, 3,..., n-1); (a#k,1,1%3, a#M,2%35 a#k,1 ,3%3), (a#k,2,i%3, a#k,2,,%3, a#k,2,3%3),..., (a#k)P,i%3, a#kp,,2%3, a#k,P,3%3),..., and (a#k,n-i,i%3, a#M.u%35 a#k,n3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2, 1, 0) (where p=l, 2, 3,..., n-1, and k=l, 2, 3,..., 3g); (a#3g-2,1,1%3, a#3g_2,i!2%3, a#3g.2,i3%3), (a#3g-2,2,J%3, a#3g-2,2;2%3, a#3g-2,2,3%3), ..., (a#3g-2,P,i%3, a#3g.2jP;2%3, a#3g-2,P,3%3),..., and (a#3g-2,n-i,i%3s a#g.2,„-i,2%3, a#3g-2,„.i,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1)5 or (2, 1, 0) (where p=l, 2, 3,..., n-1); (a#3g~i,i,i%3, a#3g-i)i,2%3, a#3g-i,i,3%3), (a#3g-u,j%3, a#3g-i,2,2%3, a#3g-1,2,3),..., (a#3g-i,p,i%3, a#3g-i,p,2%3, a#3g-i,P,3%3),..., and (a#3g-i,n-i,i%3,#3g=1n-1,2%3)a#3g-t)n-i,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2,1, 0) (where p=l, 2, 3,..., n-1); and (a#3g,i,i%3, a#3g,\j%3, a#3g,i,3%3), (a#3g,2,i%3, a#3gA2%3J a#3g,2,3%3),., (a#3g>P>i%3, a#3gjPi2%3, a#3g,p//o3),..., and (a#3g>n-i,i%35 awtflrxtfte, a#3gn-i,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2, 1, 0) (where p=l, 2, 3,..., n-1). [0124] In addition, in equations 11-1 to 11-3 g5 combinations of orders of P(D) satisfy the following condition: (b#i,i%3, b#li2%3), (b#2,i%3, b#2>2%3), (b#3,i%3, b#3j2%3),..., (b#M%3, b#k)2%3),..., (b#3g-2,l%3, b#3g.2)2%3), (b#3g-i,i%3, b#3g-i>2%3), and (b#3g,i%3, b#3g)2%3) are any of (1,2), or (2,1) (where k=l, 2, 3,..., 3g). has a similar relationship with respect to equations 11-1 to 1 l-3g as has with respect to equations 9-1 to 9-3g. If the condition below () is added for equations 11-1 to 1 l-3g in addition to ,the possibility of being able to create an LDPC-CC having higher error correction capability is increased. Orders of P(D) of equations 11-1 to 11 -3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6,..., 3g-3) from among integers from 0 to 3g-l (0, 1, 2, 3, 4, ..., 3g-2, 3g-l) are present in the values of 6g orders of (b#u%3g, b#1>2%3g), (b#2;,%3g, b#2)2%3g), ■(b#3>i%3g,b#3,2%3g), ..., (b#k,i%3g, b#k>2%3g),..., (b#3g-2,l%3g, b#3g-2,2%3g), (b#3g.i,i%3g, b#3g-i,2%3g), (b#3g,i%3g5 b#3gi2%3g) (in this case, two orders form a pair, and therefore the number of orders forming 3g pairs is 6g). The possibility of obtaining good error correction capability is high if there is also randomness while regularity is maintained for positions at which "l"s are present in a parity check matrix. With an LDPC-CC for which the time varying period is 3g (where g=2, 3, 4, 5,...) and the coding rate is (n-l)/n (where n is an integer equal to or greater than 2) that has parity check polynomials of equations 11-1 to ll-3g, if a code is created in which is applied in addition to , it is possible to provide randomness while maintaining regularity for positions at which "l"s are present in a parity check matrix, and therefore the possibility of obtaining good error correction capability is increased. Next, an LDPC-CC of a time varying period of 3g (where g=2, 3, 4, 5, ...) is considered that enables encoding to be performed easily and provides relevancy to parity bits and data bits of the same point in time. At this time, if the coding rate is (n-l)/n (where n is an integer equal to or greater than 2), LDPC-CC parity check polynomials can be represented as shown below. At this time, X1D), X2(D), ..., Xn-1(D) are polynomial representations of data (information) X1 X2, ..., Xn-.i, and P(D) is a polynomial representation of parity. In equations 13-1 to 13-3g, parity check polynomials are assumed such that there are three terms in X[(D), X2(D),..., Xn-1(D), and P(D) respectively, and term D° is present in X1(D), X2(D),..., Xn-i(D), and P(D) (where k=l, 2, 3,..., 3g). In an LDPC-CC of a time varying period of 3g and a coding rate of (n-l)/n (where n is an integer equal to or greater than 2), parity and information at time i are represented by Pi and Xj,!, Xy, ..., X;jn_i respectively. If i%3g=k (where k=0, 15 2, ... 3g-l) is assumed at this time, a parity check polynomial of equation 13-(k+l) holds true. For example, if i=2, i%3g=2 (k=2), and therefore equation 14 holds true. If following and are satisfied at this time, the possibility of being able to create a code having higher error correction capability is increased. In equations 13-1 to 13-3g, combinations of orders of X[(D), X2(D), ..., Xn-i(D), and P(D) satisfy the following condition: (a#);U%3, a#i,i,2%3), (a#i>2)i%3, a#i,2,i%3),..., (a#i,Pii%3, a#i,Pj2%3),..., and (a#1,n-i.1%3, a#1,n-i,2%3) are any of (1, 2), (2,1) (p=l, 2, 3,..., n-1); (a#2,i,i%3, a#2;i,2%3), (a#22,i%3, a#2,2,2%3),..., (a#2,p,i%3, a#2,p,2%3),..., and (a#2,n-i,i%3, a#2,„-i,2%3) are any of (1,2), or (2,1) (where p=l, 2, 3,..., n-1); (a#3,1,1%3, a#3,i,2%3), (a#3,2i%3, a#3,2,2%3),..., (a#3)P,i%3, a#3,p//o3),.... and (a#3,n-i,i%35 a#3,„-i,2%3) are any of (1,2), or (2,1) (where p=l, 2, 3,.... n-1); (a#M?i%3., a#k,i,2%3), (a#k,2i%3, a#kA3),..., (a#k,P,i%3, a#kp2%/3),..., and (a#k,n-i,)%35 a#k,n-i,2%3) are any of (1, 2), or (2, 1) (where p=l, 2, 3,..., n-1) (where, k=l,2,3,...,3g) (a#3g-2,i,i%3, a#3g-2,i,2%3), (a#3g-2,2,l%3, a#3g.2^,2%3)5 ..., (a#3g-2,p,i%3, a#3g.2)P,2%3)5..., and (a#3g-2,n-i,i%3, a#3g.2;n-i,2%3) are any of (1, 2), or (2,1) (where p=l3 2, 3,..., n-1); (a#3g-i,u%3, a#3g-u,2%3)5 (a#3g-iAi%3, a#3g.ij2,2%3),..., (a#3g-i,p,i%3, a#3g-i)P>2%3),..., and (a#3g-i,n-i,i%3, aMg-i.n-1,2%3) are any of (1, 2), or (25 1) (where p=l, 2, 3, ..., n-1); and (a#3g,i,i%3, a#3g>i,2%3), (a#3g,2,i%3, a#3gi2i2%3),..., (a#3g)P,i%3, a#3g;P//o3),..., and (a#3g,n-i,i%3, a#3g,„-i,2%3) are any of (1, 2), or (2,1) (where p=l, 2, 3,..., n-1). [0133] In addition, in equations 13-1 to 13-3g, combinations of orders of P(D) satisfy the following condition: (b#i,i%3s b#i,2%3), (b#2,i%35 b#2>2%3), (b#3,,%3,b#3,2%3),...3 (b#M%3, b#k,2%3),..., (b#3g-2,l%3, b#3g-2,2%3)3 (b#3g-i,i%3, b#3g.i,2%3), and (b#3g1%3, b#3g,2%3) are any of (1, 2), or (2,1) (where k=l, 2, 3,..., 3g). has a similar relationship with respect to equations 13-1 to 13-3g as has with respect to equations 9-1 to 9-3 g. If the condition below () is added for equations 13-1 to 13-3g in addition to )the possibility of being able to create a code having high error correction capability is increased. Orders of X1(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0, 1,2, 3,4,..., 3g-2, 3g-l) are present in the following 6g values of (a#i,i,i%3g, a#i,i,2%3g), (a#2,i,i%3g, a#2,i,2%3g),..., (a#p,i,i%3g, a#p,ij2%3g),.... and (a#3g>i,i%3g, a#3g,i//o3g) (wherep=l, 2, 3,..., 3g); Orders of X2(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0,1,2, 3,4,..., 3g-2, 3g-l) are present in the following 6g values of (a#i,2si%3g, a#!>2)2%3g), (a#2,2,i%3g, a#2,2,2%3g),..., (a#p>2)i%3g, a#p,2,2%3g),..., and (a#3g,2,i%3g, a#3g,2,2%3g) (where p=l, 2, 3,..., 3g); Orders of X3(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0, 1, 2, 3,4,...., 3g-2, 3g-l) are present in the following 6g values of (a#i,3,i%3g, a#i,3,2%3g), (a#2,3,i%3g, a#2,3,2%3g),..., (a#p,3,i%3g, a#P!3,2%3g),..., and (a#3g,3,i%3g, a#3g,3,2%3g) (where p=l, 2, 3,..., 3g); Orders of Xk(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0,1,2, 3,4,..., 3g-2, 3g-l) are present in the following 6g values of (a#i,k)i%3g, a#uk>2%3g), (a#2,k,i%3g, a#2!k,2%3g),..., (a#Pik,i%3g, a#Piki2%3g),..., and (a#3g,k,l%3g, a#3g,k,2%3g) (wherep=l, 2, 3,..., 3g, and k=l, 2, 3,..., n-1); Orders of X„.i(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0, 1, 2, 3, 4,..., 3g-2, 3g-l) are present in the following 6g values of (a#i,„-i,i%3g, a#i,„.i,2%3g), (a#2,n-l,l%3g3 a#2,n-i,2%3g), ..., (a#P,n-i,i%3g, a#p^.i,2%3g),..., and (a«g,n-u%3g, a#3giI1.u%3g) (wherep=l, 2, 3,..., 3g); and Orders of P(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0, 1, 2, 3, 4,..., 3g-2, 3g-l) are present in the following 6g values of (b#I//o3g, b#i,2%3g), (b#2,i%3g, b#2j2%3g), (b#3,i%3g, b#3,2%3g),..., (b#k>1%3g,b#ki2%3g),..., (b#3g-2,I%3g, b#3g-2,2%3g), (b#3g-u%3g, b#3g-i,2%3g) and (b«g,i%3g, b#3g,2%3g) (wherek=l, 2, 3, ..., n-1). The possibility of obtaining good error correction capability is high if there is also randomness while regularity is maintained for positions at which "l"s are present in a parity check matrix. With an LDPC-CC for which the time varying period is 3g (where g=2, 3, 4, 5,...) and the coding rate is (n-l)/n (where n is an integer equal to or greater than 2) that has parity check polynomials of equations 13-1 to 13-3g, if a code is created in which is applied in addition to , it is possible to provide randomness while maintaining regularity for positions at which "l"s are present in a parity check matrix, and therefore the possibility of obtaining good error correction capability is increased. The possibility of being able to create an LDPC-CC having higher error correction capability is also increased if a code is created using instead of , that is, using in addition to . Orders of X1(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0, 1, 2, 3, 4,..., 3g-2, 3g-l) are present in the following 6g values of (a#Uji%3g, a#u>2%3g)5 (a#2,i,i%3g, a#2,i,2%3g)s..., (a#i1%g, a#R1,2%3g),..., and (a#3g1,l%3g, a#3g,i,2%3g) (where p=l, 2, 3,.... 3g); Orders of X2(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0, 1,2, 3,4,..., 3g-2, 3g-l) are present in the following 6g values of (a#i,2,i%3g, a#i,2,2%3g), (a#2,2,i%3g5 a#2;2,2%3g),..., (a#P^,i%3g, a#P;2,2%3g),..., and (a#3g,2,i%3g, a#3g,2^%3g) (where p=l, 2, 3, ..., 3g); Orders of X3(D) of equations 13-1 to 13-3g satisfy the following condition; all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0, 1, 2,3,4,..., 3g-2, 3g-l) are present in the following 6g values of (a#i,3,i%3g, a#i,3;2%3g), (a#2,3,i%3g, a#2,3,2%3g)5..., (a#P,3,i%3g, a#P)3>2%3g),..., and (a#3g,3,i%3g, a#3g,3,2%3g) (wherep=l, 2, 3,..., 3g); Orders of Xk(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0,1, 2, 3,4,..., 3g-2, 3g-l) are present in the following 6g values of (a#i,k,i%3g, a#i,k,2%3g), (a#2jc,i%3g, a#2,k,2%3g),..., (a#P,k,i%3g, a#P)k,2%3g),..., (a#3g,k,i%3g, a#3gik]2%3g) (where p=l, 2, 3,..., 3g, and k=l, 2, 3, ..., n-1); Orders of Xn.i(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0,1,2, 3,4,..., 3g-2, 3g-l) are present in the following 6g values of (a#i,„-],i%3g, a#ij„.ij2%3g), (a#2,n-l,I%3g, a#2,„-l,2%3g), ..., (a#p,n-i,i%3g, a#p,n-i,2%3g),..., (a#3g,n-i,i%3g, a#3g)ti-i,2%3g) (wherep=l, 2, 3, ..., 3g); or Orders of P(D) of equations 13-1 to 13-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0,1,2, 3,4,..., 3g-2, 3g-l) are present in the following 6g values of (b#i,i%3g, b#1,2%3g), (b#2,i%3g,b#2,2%3g), (b#3,i%3g,b#3)2%3g),..., (b#k,i%3g, b#k;2%3g), ...s (b#3g-2,l%3g, b#3g-2,2%3g), (b#3g-u%3g, b#3g.i,2%3g), (b#3g,i%3g, b#3g,2%3g) (wherek=l, 2, 3,.... 3g). The above description relates to an LDPC-CC of a time varying period of 3g and a coding rate of (n-l)/n (where n is an integer equal to or greater than 2). Below, conditions are described for orders of an LDPC-CC of a time varying period of 3g and a coding rate of 112 (n=2). Consider equations 15-1 to 15-3g as parity check polynomials of an LDPC-CC for which the time varying period is 3g (where g=l, 2, 3, 4, ...) and the coding rate is 1/2 (n=2). At this time, X(D) is a polynomial representation of data (information) X and P(D) is a polynomial representation of parity. Here, in equations 15-1 to 15-3g, parity check polynomials are assumed such that there are three terms in X(D) and P(D) respectively. Thinking in the same way as in the case of an LDPC-CC of a time varying period of 3 and an LDPC-CC of a time varying period of 6, the possibility of being able to obtain higher error correction capability is increased if the condition below () is satisfied in an LDPC-CC of a time varying period of 3g and a coding rate of 1/2 (n=2) represented by parity check polynomials of equations 15-1 to 15-3g. In an LDPC-CC of a time varying period of 3g and a coding rate of 1/2 (n=2), parity and information at time i are represented by Pi and Xi,1 respectively. If i%3g=k (where k=0, 1, 2, ..., 3g-l) is assumed at this time, a parity check polynomial of equation 15-(k+l) holds true. For example, if i=2, i%3g=2 (k=2), and therefore equation 16 holds true. In equations 15-1 to 15-3g, it is assumed that a#kj,i, a#k,i,2, and a#k,i,3 are integers (where a#k,i,i^a#k,i,2^a#k,i,3) (where k=l, 2, 3, ..., 3g). Also, it is assumed that b#k>itb#k^ and b#ki3 are integers (where b#kj]^b#k,2^b#k,3). A parity check polynomial of equation 15-k (k=l, 2, 3,..., 3g) is called "check equation #k" and a sub-matrix based on the parity check polynomial of equation 15-k is designated k-th sub-matrix Hk. Next, an LDPC-CC of a time varying period of 3g is considered that is generated from first sub-matrix H1, second sub-matrix H2, third sub-matrix H3,..., and 3g-th sub-matrix K3g In equations 15-1 to 15-3g, combinations of orders of X(D) and P(D) satisfy the following condition: (a#i,i,i%3, a#i,i,2%3, a#i,i,3%3) and (b#u%3, b#u%3, b#1,3%3) are any of (0,1,2), (0,2,1), (1, 0,2), (1,2, 0), (2, 0, 1), or (2,1,0); (a#2,i,i%3, a#2,i,2°/o3, a#2,u%3) and (b#2)1%3,b#2//o3sb#2>3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0,2), (1, 2, 0), (2, 0, 1), 01(2,1,0); (a#3,i,i%3, a#3,i,2%3, a#3,i,3%3) md (b#3,i%3,b#3>2%3!b#3,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2,1,0); (a#k,i,i%3, a4Ki>2%3, a#k,i,3%3) and (b#k;i%3, b#M%3, b#k,3%3) are any of (0,1,2), (0, 2,1), (1, 0,2), (1,2, 0), (2, 0,1), or (2,1, 0) (where k=ls 2, 3, ...s 3g); (a#3g-2,i,i%33 a#3g.2,i,2%3, a#3e.2,i,3%3) and (b#3g.2,i%3, b#3-2,2%3, W2,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0,1), or (2,1,0); (a#3g-i,i,i%3, a#3g.u,2%3, a#3g-i,i,3%3) and (b#3g-u%3, b#3g-,,2%3, b#w%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2,0,1), or (2,1,0); and (a#3g,i,i%3, a#3g,i>2%3, a#3g,it3%3) and (b#3g,%3, b#3g^%3, b#3gl3%3) are any of (0,1, 2), (0, 2,1), (1, 0,2), (1, 2, 0), (2, 0, 1), or (2,1,0). Taking ease of performing encoding into consideration, it is desirable for one "0" to be present among the three items (b#k,i%3, b#k;2%3, b#k,3%3) (where k=l, 2, ..., 3g) in equations 15-1 to 15-3g. This is because of a feature that, if D°=l holds true and b#ki, b#k,2 and b#k,3 are integers equal to or greater than 0 at this time, parity P can be found sequentially. Also, in order to provide relevancy between parity bits and data bits of the same point in time, and to facilitate a search for a code having high correction capability, it is desirable for one "0" to be present among the three items (a#k,i,i%3, a#k,1,1%3, a#k,i,3%3) (where k=l,2, ...,3g). Next, an LDPC-CC of a time varying period of 3g (where g=2, 3, 4, 5, ...) that takes ease of encoding into account is considered. At this time, if the coding rate is 1/2 (n=2), LDPC-CC parity check polynomials can be represented as shown below. At this time, X(D) is a polynomial representation of data (information) X and P(D) is a polynomial representation of parity. Here, in equations 17-1 to 17-3g, parity check polynomials are assumed such that there are three terms in X(D) and P(D) respectively. In an LDPC-CC of a time varying period of 3g and a coding rate of 1/2 (n=2), parity and information at time i are represented by Pi and Xi,1 respectively. If i%3g=k (where k=0, 1, 2, ..., 3g-l) is assumed at this time, a parity check polynomial of equation 17-(k+l) holds true. For example, if i-25 i%3g=2 (k=2), and therefore equation 18 holds true. If and are satisfied at this time, the possibility of being able to create a code having higher error correction capability is increased. In equations 17-1 to 17-3g, combinations of orders of X(D) satisfy the following condition: (a#M,i%3, a*u>2%3, at#o3) are any of (0,1, 2), (0,2,1), (1, 0,2), (1,2, 0), (2, 0, 1), or (2,1,0); (a#Z/oS, aw.,,2%3, a#2)1)3%3) are any of (0,15 2), (0,2,1), (1, 0,2), (1,2, 0), (2, 0, 1), or (2, 1,0); (a#3,i,i%3J a#3,u%3, %3,i,3%3) are any of (0, 1, 2), (0, 2,1), (1, 0, 2), (1, 2, 0), (2, 0, 1), or (2,1,0); (a#Ki,i%X a#w%X a#k,1,2/°3) are any of (0,1,2), (0,2, l)s (1, 0,2), (1,2, 0), (2, 0, 1), or (2, 1, 0) (where k=l, 2, 3,.... 3g); (a#3g-2,u%3, a#3g.2,1,2%3, a#3g-2,1,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0,1), or (2, 1,0); (a#3g-i,i,i%3, a#3g-i,i,2%3, a#3g-i,i,3%3) are any of (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0,1), or (2, 1,0); and (a#3g,u%3, a#3ag.,,2%3, a#g3%3) are any of (0, 1, 2), (05 2, 1), (1, 0, 2), (1, 2, 0), (2, 0,1), or (2, 1,0). In addition, in equations 17-1 to 17-3g, combinations of orders of P(D) satisfy the following condition: (b#u%3,b#1,2%3), (b#2,l%3,b#2)2%3), (b#3)i%3, b#3,2%3),..., (b#k.1%3, b#u%3),..., (b#3g-2,l%3, b#3g3g.2,2%3), (b#3g-i,i%3, b#3g.i,2%3), and (b#3g,i%3, b#3g,2%3) are any of (1, 2), or (2, 1) (k=l, 2, 3,..., 3g). has a similar relationship with respect to equations 17-1 to 17-3g as has with respect to equations 15-1 to 15-3g. If the condition below () is added for equations 17-1 to 17-3g in addition to , the possibility of being able to create an LDPC-CC having higher error correction capability is increased. Orders of P(D) of equations 17-1 to 17-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0, 1, 2, 3, 4,..., 3g-2, 3g-l) are present in the following 6g values of (b#u%3g, b#i,2%3g), (b#2,i%3g,b#2,2%3g), (b#3>1%3g,b#3,2%3g), ..., (b#k//o3g, b#k>2%3g),..., (b«g-2,t%3g, b#3g.2,2%3g), (b#3g-i,i%3g, b#3g-i,2%3g), and (b#3g,i%3g, b#3g)2%3g). The possibility of obtaining good error correction capability is high if there is also randomness while regularity is maintained for positions at which "l"s are present in a parity check matrix. With an LDPC-CC for which the time varying period is 3g (where g=2, 3, 4, 5, ...) and the coding rate is 1/2 (n=2) that has parity check polynomials of equations 17-1 to 17-3g, if a code is created in which is applied in addition to , it is possible to provide randomness while maintaining regularity for positions at which "l"s are present in a parity check matrix, and therefore the possibility of obtaining better error correction capability is increased. Next, an LDPC-CC of a time varying period of 3g (where g=2, 3, 4, 5, ...) is considered that enables encoding to be performed easily and provides relevancy to parity bits and data bits of the same point in time. At this time, if the coding rate is 1/2 (n=2), LDPC-CC parity check polynomials can be represented as shown below. At this time, X(D) is a polynomial representation of data (information) X and P(D) is a polynomial representation of parity. In equations 19-1 to 19-3g, parity check polynomials are assumed such that there are three terms in X(D) and P(D) respectively, and a D° term is present in X(D) and P(D) (where k=l, 2, 3,..., 3g). In an LDPC-CC of a time varying period of 3g and a coding rate of 1/2 (n=2), parity and information at time i are represented by Pi and Xi,1respectively. If i%3g=k (where k=0, 1,2, ..., 3g-l) is assumed at this time, a parity check polynomial of equation 19-(k+l) holds true. For example, if i=2, i%3g=2 (k=2), and therefore equation 20 holds true. If following and are satisfied at this time, the possibility of being able to create a code having higher error correction capability is increased. In equations 19-1 to 19-3g, combinations of orders of X(D) satisfy the following condition: (a#i,i,i%3, a#i,u%3) is (1,2) or (2,1); (a#2,iJi%3, a#2)i,2%3) is (1,2) or (2, 1); (a#3,1,1%3, a#3,1,2%3) is (1, 2) or (2, 1); (a#k,1,1%3, a#k1,2%3) is (1, 2) or (2,1) (where k=l, 2, 3,..., 3g); (a#3g-2,i,i%3, a#3g-2,i%o3) is (1, 2) or (2,1), (a#3g-u,i%3, a#3g-i,i,2%3) is (1,2) or (2,1); and (a#3g,i,i%3, m&\f/o3) is (1, 2) or (2, 1). In addition, in equations 19-1 to 19-3g, combinations of orders of P(D) satisfy the following condition: (b#M%3, b#1,2%3), (b#2>i%3, b#2,2%3), (b#3,i%3, b#3)2%3),..., (b#k,i%35 b#k,2%3), ...5 (b#3g-2,l%3, b#3g-2,2%3)5 (b#3g-i,i%3, b#3g-i)2%3), and (b#3&i%3s b#3g,2%3) are any of (1, 2), or (2, 1) (where k=l, 2, 3,..., 3g). has a similar relationship with respect to equations 19-1 to 19-3g as has with respect to equations 15-1 to 15-3g. If the condition below () is added for equations 19-1 to 19-3g in addition to , the possibility of being able to create an LDPC-CC having higher error correction capability is increased. Orders of X(D) of equations 19-1 to 19-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0, 1, 2, 3, 4,..., 3g-2, 3g-l) are present in the following 6g values of (a#i,i,i%3g, a#i,i,2%3g), (a#2,i,i%3g, a#2,i,2%3g),..., (a#p,i,i%3g, a#p>i,2%3g),..., (a#3g,i,i%3g, a#36i^%3g) (where p=l, 2, 3,..., 3g); and Orders of P(D) of equations 19-1 to 19-3g satisfy the following condition: all values other than multiples of 3 (that is, 0, 3, 6, ..., 3g-3) from among integers from 0 to 3g-l (0, 1, 2, 3, 4,..., 3g-2, 3g-l) are present in the following 6g values of (b#i,i%3g, b#i,2%3g), (b#2,i%3g,b#2//o3g), (b#3,i%3g,b#3>2%3g),..., (b#k,1%3g,b#kj2%3g),..., (b#3g-2,l%3g, b#3g-2;2%3g), (b#3g-i,i%3g, b#3g.i)2%3g), and (b#3g,i%3g, b#3g,2%3g) (wherek=l, 2, 3,... 3g). The possibility of obtaining good error correction capability is high if there is also randomness while regularity is maintained for positions at which "l"s are present in a parity check matrix. With an LDPC-CC for which the time varying period is 3g (where g=2, 3, 4, 5, ...) and the coding rate is 1/2 that has parity check polynomials of equations 19-1 to 19-3g, if a code is created in which is applied in addition to , it is possible to provide randomness while maintaining regularity for positions at which "l"s are present in a parity check matrix, so that the possibility of obtaining better error correction capability is increased. The possibility of being able to create a code having higher error correction capability is also increased if a code is created using instead of , that is, using in addition to . 1 2%3g), (b#2,i%3g,b#2)2%3g), (b#3>i%3g, b#3,2%3g),..., (b#M%3g, b#k!2%3g),..., (b#3g-2,l%3g, b#3g-2,2%3g), (b#3g-i,i%3g, b#3g.i,2%3g) and (b#3g,i%3g, b#3g,2%3g) (where k=l, 2,3,..., 3g). 1 Examples of LDPC-CCs of a coding rate of 1/2 and a time varying period of 6 having good error correction capability are shown in Table 4. [Table 4] An LDPC-CC of a time varying period of g with good characteristics has been described above. Also, for an LDPC-CC, it is possible to provide encoded data (codeword) by multiplying information vector n by generator matrix G. That is, encoded data (codeword) c can be represented by c=nxG. Here, generator matrix G is found based on parity check matrix H designed in advance. To be more specific, generator matrix G refers to a matrix satisfying GxHT=0. For example, a convolutional code of a coding rate of 1/2 and generator polynomial G=[l G1(D)/Go(D)] will be considered as an example. At this time, G1 represents a feed-forward polynomial and Go represents a feedback polynomial. If a polynomial representation of an information sequence (data) is X(D), and a polynomial representation of a parity sequence is P(D), a parity check polynomial is represented as shown in equation 21 below. FIG.5 shows information relating to a (7, 5) convolutional code. A (7, 5) convolutional code generator polynomial is represented as G=[l (D2+l)/ (D2+D+l)]. Therefore, a parity check polynomial is as shown in equation 22 below. [22] Here, data at point in time i is represented by X1, and parity by P1, and transmission sequence Wi is represented as W;=(Xi, Pj). Then transmission vector w is represented as w=(X1, P1, X2, P2, •••, X1, P;...)T . Thus, from equation 22, parity check matrix H can be represented as shown in FIG.5. At this time, the relational equation in equation 23 below holds true. [23] i/w=0 ...(Equation 23) Therefore, using parity check matrix H, the decoding side can perform decoding using belief propagation such, as BP (belief propagation) decoding, min-sum decoding which is approximation of BP decoding, offset BP decoding, normalized BP decoding, shuffled BP decoding as shown in Non-Patent Literature 5 to Non-Patent Literature 7. (Time-invariant/time varying LDPC-CCs (of a coding rate of (n-l)/n) based on a convolutional code (where n is a natural number)) An overview of time-invariant/time varying LDPC-CCs based on a convolutional code is given below. A parity check polynomial represented as shown in equation 24 will be considered, with polynomial representations of coding rate of R=(n-l)/n as information Xi, X2, ..., Xn.i as X1(D), X2(D), ..., Xn.i(D), and a polynomial representation of parity P as P(D). In equation 24, at this time, aPiP (where p=l, 2, ..., n-1 and q=l, 2, ..., rp) is, for example, a natural number, and satisfies the condition ap,1# aP;2#...ap,rp. Also, bq (where q=l, 2,..., s) is a natural number, and satisfies the condition bi#b2^...^bs. A code defined by a parity check matrix based on a parity check polynomial of equation 24 at this time is called a time-invariant LDPC-CC here. Here, m different parity check polynomials based on equation 24 are provided (where m is an integer equal to or greater than 2). These parity check polynomials are represented as shown below. [25] Then information X1, X2,..., Xn-i at point in time j is represented as Xij, X2,j,..., Xn-ij, parity P at point in time j is represented as Pj, and uj=(X1,j, X2,J, ..., Xn-ij, Pj)T. At this time, information Xy, X2J, ..., Xn_ij, and parity Pj at point in time j satisfy a parity check polynomial of equation 26. Here, "j mod m" is a remainder after dividing j by m. A code defined by a parity check matrix based on a parity check polynomial of equation 26 is called a time varying LDPC-CC here. At this time, a time-invariant LDPC-CC defined by a parity check polynomial of equation 24 and a time varying LDPC-CC defined by a parity check polynomial of equation 26 have a characteristic of enabling parity easily to be found sequentially by means of a register and exclusive OR. For example, the configuration of parity check matrix H of an LDPC-CC of a time varying period of 2 and a coding rate of 2/3 based on equation 24 to equation 26 is shown in FIG.6. Two different check polynomials of a time varying period of 2 based on equation 26 are designed "check equation #1" and "check equation #2." In FIG.6, (Ha, 111) is a part corresponding to "check equation #1," and (He, 111) is a part corresponding to "check equation #2." Below, (Ha, 111) and (He, 111) are defined as sub-matrices. Thus, LDPC-CC parity check matrix H of a time varying period of 2 of this proposal can be defined by a first sub-matrix representing a parity check polynomial of "check equation #1", and by a second sub-matrix representing a parity check polynomial of "check equation #2". Specifically, in parity check matrix H, a first sub-matrix and second sub-matrix are arranged alternately in the row direction. When the coding rate is 2/3, a configuration is employed in which a sub-matrix is shifted three columns to the right between an i'th row and (i+l)-th row, as shown in FIG.6. In the case of a time varying LDPC-CC of a time varying period of 2, an i'th row sub-matrix and an (i+l)-th row sub-matrix are different sub-matrices. That is to say, either sub-matrix (Ha, 111) or sub-matrix (He, 111) is a first sub-matrix, and the other is a second sub-matrix. If transmission vector u is represented as u=(Xi,o, X2,o, Po, X^i, X2;i, P1,..., Xi,k, X2,k, Pk) — )T> the relationship Hu=0 holds true (see equation 23). Next, an LDPC-CC for which the time varying period is m is considered in the case of a coding rate of 2/3. In the same way as when the time varying period is 2, m parity check polynomials represented by equation 24 are provided. Then "check equation #1" represented by equation 24 is provided. "Check equation #2" to "check equation #m" represented by equation 24 are provided in a similar way. Data X and parity P of point in time mi+1 are represented by Xmi+1 and Pmi+i respectively, data X and parity P of point in time mi+2 are represented by Xmi+2 and Pmi+2 respectively, ..., and data X and parity P of point in time mi+m are represented by Xmi+m and Pmi+m respectively (where i is an integer). Consider an LDPC-CC for which parity Pmi+i of point in time mi+1 is found using "check equation #1," parity Pmi+2 of point in time mi+2 is found using "check equation #2," ..., and parity Pmi+m of point in time mi+m is found using "check equation #m." An LDPC-CC code of this kind provides the following advantages: • An encoder can be configured easily, and parity can be found sequentially. • Termination bit reduction and received quality improvement in puncturing upon termination can be expected. FIG.7 shows the configuration of the above LDPC-CC parity check matrix of a coding rate of 2/3 and a time varying period of m. In FIG.7, (Hi, 111) is a part corresponding to "check equation #1," (H2, 111) is a part corresponding to "check equation #2," ..., and (Hm, 111) is a part corresponding to "check equation #m." Below, (H1, 111) is defined as a first sub-matrix, (H2, 111) is defined as a second sub-matrix, ..., and (Hm, 111) is defined as an m-th sub-matrix. Thus, LDPC-CC parity check matrix H of a time varying period of m of this proposal can be defined by a first sub-matrix representing a parity check polynomial of "check equation #1", a second sub-matrix representing a parity check polynomial of "check equation #2",..., and an m-th sub-matrix representing a parity check polynomial of "check equation #m". Specifically, in parity check matrix H, a first sub-matrix to m-th sub-matrix are arranged periodically in the row direction (see FIG.7). When the coding rate is 2/3, a configuration is employed in which a sub-matrix is shifted three columns to the right between an i-th row and (i+l)-th row (see FIG.7). If transmission vector u is represented as u=(Xijo, X2,o, Po, X1-1, X2,i, P1, ..., X1,k, X2,k, Pk, ...)T, the relationship Hu=0 holds true (see equation 23). In the above description, a case of a coding rate of 2/3 has been described as an example of a time-invariant/time varying LDPC-CC based on a convolutional code of a coding rate of (n-l)/n, but a time-invariant/time varying LDPC-CC parity check matrix based on a convolutional code of a coding rate of (n-l)/n can be created by thinking in a similar way. That is to say, in the case of a coding rate of 2/3, in FIG.7, (H1, 111) is a part (first sub-matrix) corresponding to "check equation #1," (H2, 111) is a part (second sub-matrix) corresponding to "check equation #2," ..., and (Hm,111) is a part (m-th sub-matrix) corresponding to "check equation #m," while, in the case of a coding rate of (n-l)/n, the situation is as shown in FIG.8. That is to say, a part (first sub-matrix) corresponding to "check equation #1" is represented by (H1, 11...1), and a part (k-th sub-matrix) corresponding to "check equation #k" (where k=2, 3, ..., m) is represented by (Hk, 11...1). At this time, the number of "l"s of parts excluding Hk in the k-th sub-matrix is n. Also, in parity check matrix H, a configuration is employed in which a sub-matrix is shifted n columns to the right between an i'th row and (i+l)-th row (see FIG.8). If transmission vector u is represented as u=(X1,o, X2,o, •••> Xn-1,o, Po, X1,1, X2,1, ...,Xn-1,1, Pi, ..., Xi,k, X2>k, ..., Xn.i,k, Pk, ...)T> the relationship Hu=0 holds true (see equation 23). FIG.9 shows an example of the configuration of an LDPC-CC encoder when the coding rate is R=l/2. As shown in FIG.9, LDPC-CC encoder 100 is provided mainly with data computing section 110, parity computing section 120, weight control section 130, and modulo 2 adder (exclusive OR computer) 140. Data computing section 110 is provided with shift registers 111-1 to 111-M and weight multipliers 112-0 to 112-M. Parity computing section 120 is provided with shift registers 121-1 to 121-M and weight multipliers 122-0 to 122-M. Shift registers 111-1 to 111-M and 121-1 to 121-M are registers storing v1,t-i and V2>t-i (where i=0,..., M) respectively, and, at a timing at which the next input comes in, send a stored value to the adjacent shift register to the right, and store a new value sent from the adjacent shift register to the left. The initial state of the shift registers is all-zeros. Weight multipliers 112-0 to 112-M and 122-0 to 122-M switch values of h1(m) and li2(m) to 0 or 1 in accordance with a control signal outputted from weight control section 130. Based on a parity check matrix stored internally, weight control section 130 outputs values of hi(m) and h2(m) at that timing, and supplies them to weight multipliers 112-0 to 112-M and 122-0 to 122-M. Modulo 2 adder 140 adds all modulo 2 calculation results to the outputs of weight multipliers 112-0 to 112-M and 122-0 to 122-M, and calculates p;. By employing this kind of configuration, LDPC-CC encoder 100 can perform LDPC-CC encoding in accordance with a parity check matrix. If the arrangement of rows of a parity check matrix stored by weight control section 130 differs on a row-by-row basis, LDPC-CC encoder 100 is a time varying convolutional encoder. Also, in the case of an LDPC-CC of a coding rate of (q-l)/q, a configuration needs to be employed in which (q-1) data computing sections 110 are provided and modulo 2 adder 140 performs modulo 2 addition (exclusive OR computation) of the outputs of weight multipliers. (Embodiment 2) Next, the present embodiment will explain a search method that can support a plurality of coding rates in a low computational complexity in an encoder and decoder. By using an LDPC-CC searched out by the method described below, it is possible to realize high data received quality in the decoder. With the LDPC-CC search method according to the present embodiment, LDPC-CCs of coding rates of 2/3, 3/4, 4/5, ..., (q-l)/q are sequentially searched based on, for example, a coding rate of 1/2 among LDPC-CCs with good characteristics described above. By this means, in coding and decoding processing, by preparing a coder and decoder in the highest coding rate of (q-l)/q, it is possible to perform coding and decoding in a coding rate of (s-l)/s (S=2, 3,..., q-1) lower than the highest coding rate of (q-l)/q. A case in which the time varying period is 3 will be described below as an example. As described above, an LDPC-CC for which the time varying period is 3 can provide excellent error correction capability. (LDPC-CC search method) (1) Coding rate of 1/2 First, an LDPC-CC of a coding rate of 1/2 is selected as a reference LDPC-CC of a coding rate of 1/2. Here, an LDPC-CC of good characteristics described above is selected as a reference LDPC-CC of a coding rate of 1/2. A case will be explained below where the parity check polynomials represented by equations 27-1 to 27-3 are used as parity check polynomials of a reference LDPC-CC of a coding rate of 1/2. The examples of equations 27-1 to 27-3 are represented in the same way as above (i.e. an LDPC-CC of good characteristics), so that it is possible to define an LDPC-CC of a time varying period of 3 by three parity check polynomials As described in table 3, equations 27-1 to 27-3 are represented as an example of an LDPC-CC with good characteristics where the time varying period is 3 and the coding rate is 1/2. Then, as described above (with an LDPC-CC of good characteristics), information X1 at point in time j is represented as X1,j, parity P at point in time j is represented as Pj, and uj=(X1,j Pj)T. At this time, information X1,j and parity Pj at point in time j satisfy a parity check polynomial of equation 27-1 when "j mod 3 = 0." Further, information X1,j and parity Pj at point in time j satisfy a parity check polynomial of equation 27-2 when "j mod 3 = 1." Further, information X1,jand parity Pj at point in time j satisfy a parity check polynomial of equation 27-3 when "j mod 3 = 2." At this time, the relationships between parity check polynomials and a parity check matrix are the same as above (i.e. as in an LDPC-CC of good characteristics). (2) Coding rate of 2/3 Next, LDPC-CC parity check polynomials of a coding rate of 2/3 is created based on the parity check polynomials of a coding rate of 1/2 with good characteristics. To be more specific, LDPC-CC parity check polynomials of a coding rate of 2/3 are formed, including the reference parity check polynomials of a coding rate of 1/2. As shown in equations 28-1 to 28-3, upon using equations 27-1 to 27-3 in a reference LDPC-CC of a coding rate of 1/2, it is possible to represent LDPC-CC parity check polynomials of a coding rate of 2/3. [28] The parity check polynomials represented by equations 28-1 to 28-3 are formed by adding term X2(D) to equations 27-1 to 27-3. LDPC-CC parity check polynomials of a coding rate of 2/3 used in equations 28-1 to 28-3 are references for parity check polynomials of a coding rate of 3/4. Also, in equations 28-1 to 28-3, if the orders of X2(D), (αl, β1), (α2, 02), (α3, β3), are set to satisfy the above conditions (e.g. to ), it is possible to provide an LDPC-CC of good characteristics even in a coding rate of 2/3. Then, as described above (with an LDPC-CC of good characteristics), information X1 and X2 at point in time j is represented as X1, j and X2,j, parity P at point in time j is represented as Pj, and Uj=(X1, j, X2,j, Pj)T. At this time, information X1, j and X2,j and parity Pj at point in time j satisfy a parity check polynomial of equation 28-1 when "j mod 3 = 0." Further, information X1, j and X2,j and parity Pj at point in time j satisfy a parity check polynomial of equation 28-2 when "j mod 3 = 1." Further, information X1,j and X2,j and parity Pj at point in time j satisfy a parity check polynomial of equation 28-3 when "j mod 3 = 2." At this time, the relationships between parity check polynomials and a parity check matrix are the same as above (i.e. as in an LDPC-CC of good characteristics). (3) Coding rate of 3/4 Next, LDPC-CC parity check polynomials of a coding rate of 3/4 is created based on the above parity check polynomials of a coding rate of 2/3. To be more specific, LDPC-CC parity check polynomials of a coding rate of 3/4 are formed, including the reference parity check polynomials of a coding rate of 2/3. Equations 29-1 to 29-3 show LDPC-CC parity check polynomials of a coding rate of 3/4 upon using equations 28-1 to 28-3 in a reference LDPC-CC of a coding rate of 2/3. The parity check polynomials represented by equations 29-1 to 29-3 are formed by adding term X3(D) to equations 28-1 to 28-3. Also, in equations 29-1 to 29-3, if the orders in X3(D), (yl, 81), (y2, 52), (y3, 53), are set to satisfy the above conditions (e.g. to ) with good characteristics, it is possible to provide an LDPC-CC of good characteristics even in a coding rate of 3/4. Then, as described above (LDPC-CC of good characteristics), information X1, X2 and X3 at point in time j is represented as Xi j, X2,j and X3,j, parity P at point in time j is represented as Pj, and uj=(X1,j, X2,j, X3,,j, Pj)r. At this time, information X1,i, X2,j and X3,j and parity Pj at point in time j satisfy a parity check polynomial of equation 29-1 when "j mod 3 = 0." Further, information X1, j, X2,jand X3 ,j and parity Pj at point in time j satisfy a parity check polynomial of equation 29-2 when "j mod 3 = 1." Further, information X1,i, X2,j and X3,jand parity Pj at point in time j satisfy a parity check polynomial of equation 29-3 when "j mod 3 = 2." At this time, the relationships between parity check polynomials and a parity check matrix are the same as above (i.e. as in an LDPC-CC of good characteristics). Equations 30-1 to 30-(q-l) show general LDPC-CC parity check polynomials of a time varying period of g upon performing a search as above. [30] Here, equation 30-1 is represented as above because it is a general equation. However, as described above (with an LDPC-CC of good characteristics), the time varying period is g, and therefore equation 30-1 is actually represented by g parity check polynomials. For example, as described with the present embodiment, when the time varying period is 3, representation of three parity check polynomials is provided as shown in equations 27-1 to 27-3. Similar to equation 30-1, equations 30-2 to 30-(q-l) each have a time varying period of g, and therefore are represented by g parity check equations. Here, assume that g parity check equations of equation 30-1 are represented by equation 30-1-0, equation 30-1-1, equation 30-1-2, ..., equation 30-l-(g-2) and equation 30-l-(g-l). Similarly, equation 30-w is represented by g parity check polynomials (w=2, 3, ..., q-1). Here, assume that g parity check equations of equation 30-w are represented by equation 30-w-O, equation 30-w-l, equation 30-W-2, ..., equation 30-w-(g-2) and equation 30-w-(g-l). Also, in equations 30-1 to 30-(q-l), information X1, X2,..., Xq-1 at point in time i is represented as X1,i;, X2,i, ..., Xq-1,i, and parity P at point in time i is represented as P;. Also, Axr,k(D) refers to a term of Xr(D) in the parity check polynomial for k calculated from "k=i mod g," at point in time i where the coding rate is (r-l)/r (r=2, 3,..., q, and q is a natural number equal to or greater than 3). Also, Bk(D) refers to a term of P(D) in the parity check polynomial for k calculated from "k=i mod g," at point in time i where the coding rate is (r-1 )/r. Here, "i mod g" is a remainder after dividing i by g. That is, equation 30-1 represents an LDPC-CC parity check polynomial of a time varying period of g supporting a coding rate of 1/2, equation 30-2 represents an LDPC-CC parity check polynomial of a time varying period of g supporting a coding rate of 2/3, ..., and equation 30-(q-l) represents an LDPC-CC parity check polynomial of a time varying period of g supporting a coding rate of (q-l)/q. Thus, based on equation 30-1 which represents an LDPC-CC parity check polynomial of a coding rate of 1/2 with good characteristics, an LDPC-CC parity check polynomial of a coding rate of 2/3 (i.e. equation 30-2) is generated. Further, based on equation 30-2 which represents an LDPC-CC parity check polynomial of a coding rate of 2/3, an LDPC-CC parity check polynomial of a coding rate of 3/4 (i.e. equation 30-3) is generated. The same applies to the following, and, based on an LDPC-CC of a coding rate of (r-l)/r, LDPC-CC parity check polynomials of a coding rate of r/(r+l) (r=2,3,..., q-2, q-1) are generated. The above method of forming parity check polynomials will be shown in a different way. Consider an LDPC-CC for which the coding rate is (y-l)/y and the time varying period is g, and an LDPC-CC for which the coding rate is (z-l)/z and the time varying period is g. Here, the maximum coding rate is (q-l)/q among coding rates to share encoder circuits and to share decoder circuits, where g is an integer equal to or greater than 2, y is an integer equal to or greater than 2, z is an integer equal to or greater than 2, and the relationship of y2; ...; the highest order of D in Ax2,i(D) is a2,i...; and the highest order of D in Ax2,m-i(D) is a2, m-\- Then, the highest value in a2>i (where i=0,1,2,..., m-1) is a2. In X3(D), assume that: the highest order of D in Ax3,i(D) is a3;1(e.g. when Ax3,1(D)=Dls+D3+D°, D has the orders of 15, 3 and 0, and therefore provides 15 as the highest order of D, a3i); the highest order of D in Ax3,2(D) is a32; ...; the highest order of D in Ax3,i(D) is a3i,; ...; and the highest order of D in AX3,m-1(D) is a3,m-1. Then, the highest value in a3;i (where i=0,1,2,..., m-1) is a3. In X4(D), assume that: the highest order of D in Ax4,i(D) is a^i (e.g. when Ax4,1(D)=D15+D3+D°, D has the orders of 15, 3 and 0, and therefore provides 15 as the highest order of D, a4,1); the highest order of D in Ax4,2(D) is a42; ...; the highest order of D in Ax4,i(D) is a4,;; ...; and the highest order of D in Ax4,m-i(D) is a4j m.(. Then, the highest value in a4;; (where i=0, 1,2, ..., m-1) is 04. In P(D), assume that: the highest order of D in B1(D) is βi; the highest order of D in B2(D) is β2; •••; the highest order of D in B;(D) is β,; ...; and the highest order of D in Bm_1(D) is pra_i. Then, the highest value in β (where i=0, 1, 2,..., m-1) is β. Then, in order to secure the received quality of data and decrease the number of parity bits generated by virtual information bits as much as possible, it is necessary to satisfy conditions that: β is equal to or below half of a1; p is equal to or below half of a,2, β is equal to or below half of a.3; and p is equal to or below half of a4, so that, especially, there is a high possibility to secure the received quality of data. Also, even in a case where: P is equal to or below half of ai; p is equal to or below half of 02; p is equal to or below half of a.3; or p is equal to or below half of 04, although it is possible to secure the received quality of data and decrease the number of parity bits generated by virtual information bits as much as possible, there is a little possibility to cause degradation in the received quality of data (here, degradation in the received quality of data is not necessarily caused). Therefore, in the case of an LDPC-CC for which the time varying period is m (where m is an integer equal to or greater than 2) and the coding rate is (n-l)/n, the following is possible. When the time varying period is m, m necessary parity check polynomials are represented by the following equation. [37] . where i=0, 1, ..., m-1. Also, assume that all of the orders of D in Axi,i(D)are integers equal to or greater than 0 (e.g. as shown in Axi,i(D)=D15+D3+D°, the orders of D are 15, 3 and 0, all of which are integers equal to or greater than 0). Similarly, assume that: all of the orders of D in Ax2,i(P)are integers equal to or greater than 0; all of the orders of D in Ax3,i(D)are integers equal to or greater than 0; all of the orders of D in Ax4,i(D)are integers equal to or greater than 0; ...; all of the orders of D in Axu>i(D)are integers equal to or greater than 0; ...; all of the orders of D in AXn-i,i(D)are integers equal to or greater than 0; and all of the orders of D in Bi(D)are integers equal to or greater than 0 (e.g. as shown in Bi(D)=D18+D4+D°, the orders of D are 18, 4 and 0, all of which are integers equal to or greater than 0). Here, at time j, the parity check polynomial of the following equation holds true. [38] Then, in X1(D), assume that: the highest order of D in Ax1,1(D) is2, a1,1 (e.g. when Ax1,1(D)=DJ5+D3+D°, D has the orders of 15, 3 and 0, and therefore provides 15 as the highest order of D, a^); the highest order of D in Axi,2(D) is a]2; ...; the highest order of D in AXi,i(E>) is ay; ...; and the highest order of D in Axi,mi(D) is ai,m.i. Then, the highest value in ai,; (where i=0, 1,2, ...,m-l)isai. In X2(D), assume that: the highest order of D in Ax2,i(D) is cti (e.g. when Ax2,i(D)=D15+D3+D°, D has the orders of 15, 3 and 0, and therefore provides 15 as the highest order of D, a2>j); the highest order of D in Ax2,2(D) is a2x, •■', the highest order of D in Ax2,i(D) is a2j,i; ...; and the highest order of D in Ax2,m-i(D) is a2,m-i- Then, the highest value in a2i,1 (where i=0,1, 2,...,m-1) is a2. [0273] In XU(D), assume that: the highest order of D in AXu,i(D) is auj (e.g. when Axu,i(D)=D,5+D3+D0, D has the orders of 15, 3 and 0, and therefore provides 15 as the highest order of D, au>\); the highest order of D in Axu>2(D) is au>2; ...; the highest order of D in AXu,i(D) is aU;i; ...; and the highest order of D in AXu,m-i(D) is au,ra-i. Then, the highest value in aU)i (where i=0, 1, 2, ..., m-1, u=l, 2, 3,..., n-2, n-1) is au. In Xn.-1(D), assume that: the highest order of D in Axn-1,1(D) is an.1,1(e.g. when Axn-1,1(D)=D15+D3+D°, D has the orders of 15, 3 and 0, and therefore provides 15 as the highest order of D, an_1-1); the highest order of D in Axn-i,2(D) is an-1,2; ...; the highest order of D in Axn-1,i(D) is an-1,i; ...; and the highest order of D in Axn-1,m-1(D) is an-1,m.1. Then, the highest value in ct^-ii (where i=0, 19 2,..., m-1) is an_i. In P(D), assume that: the highest order of D in B1(D) is βi; the highest order of D in B2(D) is β2; •••; the highest order of D in B;(D) is βi; ...; and the highest order of D in Bm-i(D) is βm-1. Then, the highest value in βi (where i=0,1,2,..., m-1) is β. [0276] Then, in order to secure the received quality of data and decrease the number of parity bits generated by virtual information bits as much as possible, it is necessary to satisfy conditions that: β is equal to or below half of a1; β is equal to or below half of a2, ...; β is equal to or below half of au; ...; and p is equal to or below half of ctn-.1 (where u=I, 2, 3, ..., n-2, n-1), so that, especially, there is a high possibility to secure the received quality of data. Also, even in a case where: p is equal to or below half of a1; β is equal to or below half of 012; ...; p is equal to or below half of au; ...; or p is equal to or below half of an_1 (where u=l, 2, 3,..., n-2, n-1), although it is possible to secure the received quality of data and decrease the number of parity bits generated by virtual information bits as much as possible, there is a little possibility to cause degradation in the received quality of data (here, degradation in the received quality of data is not necessarily caused). Table 6 shows an example of LDCPC-CC parity check polynomials that can secure the received quality of data and reduce redundant bits, where the time varying period is 3 and the coding rate is 1/2, 2/3, 3/4 or 4/5. If LDPC-CCs of a time varying period of 3 in two different coding rates are selected from LDPC-CCs of a time varying period of 3 in coding rates of 1/2, 2/3, 3/4 and 5/6 in table 6, and whether or not the above-described conditions for sharing encoders and decoders are satisfied is examined, similar to LDPC-CCs of a time varying period of 3 in table 5, it is confirmed that the above conditions for enabling sharing process in encoders and decoders are satisfied in any selected patterns. Also, although 1000 redundant bits are required in a coding rate of 5/6 in table 5, it is confirmed that the number of redundant bits is equal to or below 500 bits in a coding rateof 4/5 in table6. Also, in the codes of table 6, the number of redundant bits (which are added for information-zero-termination) varies between coding rates. At this time, the number of redundant bits tends to increase when the coding rate increases. However, this tendency is not always seen. Furthermore, when the coding rate is large and the information size is large, the number of redundant bits tends to increase. That is, when codes are created as shown in Table 5 and Table 6, if there are a code of a coding rate of (n-l)/n and a code of a coding rate of (m-l)/m (n>m), the number of redundant bits necessary for the code of a coding rate of (n-l)/n (redundant bits added for "information-zero-termination") tends to be greater than the number of redundant bits necessary for the code of a coding rate of (m-l)/m (redundant bits added for "information-zero-termination"), and moreover when the information size is small, the number of redundant bits necessary for the code of a coding rate of (n-l)/n tends to be greater than the number of redundant bits necessary for the code of a coding rate of (m-1 )/m. However, such a tendency is not always observed. [Table 6] [0281] A case has been described above where the maximum coding rate is (q-l)/q among coding rates of enabling encoder circuits to be shared and enabling decoder circuits to be shared, and where an LDPC-CC parity check polynomial of a coding rate of (r-l)/r (r=2, 3, ..., q (q is a natural number equal to or greater than 3)) and a time varying period of g is provided. [0282] Here, the method of generating an LDPC-CC parity check polynomial of a time varying period of g for reducing the computational complexity (i.e. circuit scale) in a transmitting apparatus and receiving apparatus, and features of parity check polynomials have been described, where the transmitting apparatus provides at least an LDPC-CC encoder of a coding rate of (y-l)/y and a time varying period of g and an LDPC-CC encoder of a coding rate of (z-l)/z (y#z) and a time varying period of g, and where the receiving apparatus provides at least an LDPC-CC decoder of a coding rate of (y-l)/y and a time varying period of g and an LDPC-CC decoder of a coding rate of (z-l)/z (y#z) and a time varying period of g. Here, the transmitting apparatus refers to a transmitting apparatus that can generate at least one of a modulation signal for transmitting an LDPC-CC coding sequence of a coding rate of (y-l)/y and a time varying period of g and an LDPC-CC coding sequence of a coding rate of (z-l)/z and a time varying period of g. Also, the receiving apparatus refers to a receiving apparatus that demodulates and decodes at least one of a received signal including an LDPC-CC coding sequence of a coding rate of (y-l)/y and a time varying period of g and a received signal including an LDPC-CC coding sequence of a coding rate of (z-l)/z and a time varying period of g. By using an LDPC-CC of a time varying period of g proposed by the present invention, it is possible to provide an advantage of reducing the computational complexity (i.e. circuit scale) in a transmitting apparatus including encoders and in a receiving apparatus including decoders (i.e. it is possible to share circuits). Further, by using an LDPC-CC of a time varying period of g proposed by the present invention, it is possible to provide an advantage of acquiring data of high received quality in the receiving apparatus in any coding rates. Also, the configurations of encoders and decoders, and their operations will be described later in detail. Also, although a case has been described above where LDPC-CCs of a time varying period of g in coding rates of 1/2, 2/3, 3/4, ..., and (q-l)/q are provided in equations 30-1 to 30-(q-l), a transmitting apparatus including encoders and a receiving apparatus including decoders need not support all of the coding rates of 1/2, 2/3, 3/4, ..., and (q-l)/q. That is, as long as these apparatuses support at least two or more different coding rates, it is possible to provide an advantage of reducing the computational complexity (or circuit scale) in the transmitting apparatus and the receiving apparatus (i.e. sharing encoder circuits and decoder circuits), and acquiring data of high received quality in the receiving apparatus. Also, if all of coding rates supported by the transmitting and receiving apparatuses (encoders/decoders) are associated with codes based on the methods described with the present embodiment, by providing encoders/decoders of the highest coding rate among the supported coding rates, it is possible to easily support coding and decoding in all coding rates and, at this time, provide an advantage of reducing the computational complexity significantly. Furthermore, although the present embodiment has been described based on the code (LDPC-CC with good characteristics) described in Embodiment 1, the above-described condition (LDPC-CC with good characteristics) need not always be satisfied, and the present embodiment can be likewise implemented if it is an LDPC-CC of a time varying period of g (g is an integer equal to or greater than 2) based on a parity check polynomial of the above-described format (LDPC-CC with good characteristics). This is obvious from the relationships between equations 31-1 to 31-g and equations 32-1 to 32-g. Naturally, for example, in a case where: the transmitting and receiving apparatuses (encoders/decoders) support coding rates of 1/2, 2/3, 3/4 and 5/6; LDPC-CCs based on the above conditions are used in coding rates of 1/2, 2/3 and 3/4; and codes not based on the above conditions are used in a coding rate of 5/6, it is possible to share circuits in the encoders and decoders in coding rates of 1/2, 2/3 and 3/4, and it is difficult to share circuits in these encoders and decoders to share circuits in a coding rate of 5/6. (Embodiment3) The present embodiment will explain in detail the method of sharing encoder circuits of an LDPC-CC formed by the search method explained in Embodiment 2 and the method of sharing decoder circuits of that LDPC-CC First, in a case where the highest coding rate is (q-l)/q among coding rates for sharing encoder circuits and decoder circuits, an LDPC-CC encoder of a time varying rate of g (where g is a natural number) supporting a plurality of coding rates, (r-l)/r, will be explained (e.g. when the coding rates supported by a transmitting and receiving apparatus are 1/2, 2/3, 3/4 and 5/6, coding rates of 1/2, 2/3 and 3/4 allow the circuits of encoders/decoders to be shared, while a coding rate of 5/6 does not allow the circuits of encoders/decoders to be shared, where the above highest coding rate, (q-l)/q, is 3/4). FIG. 11 is a block diagram showing an example of the main components of an encoder according to the present embodiment. Also, encoder 200 shown in FIG. 11 refers to an encoder that can support coding rates of 1/2, 2/3 and 3/4. Encoder 200 shown in FIG. 11 is mainly provided with information generating section 210, first information computing section 220-1, second information computing section 220-2, third information computing section 220-3, parity computing section 230, adding section 240, coding rate setting section 250 and weight control section 260 Information generating section 210 sets information X1,i information X2,i and information X3,i at point in time i, according to a coding rate designated from coding rate setting section 250. For example, if coding rate setting section 250 sets the coding rate to 1/2, information generating section 210 sets information X1,i at point in time i to input information data Sj, and sets information X2,i and information X3,i at point in time i to "0." Also, in the case of a coding rate of 2/3, information generating section 210 sets information X1,i at point in time i to input information data Sj, sets information X2ji at point in time i to input information data Sj+i and sets information X3,i at point in time i to "0." Also, in the case of a coding rate of 3/4, information generating section 210 sets information Xy at point in time i to input information data Sj, sets information X2,i at point in time i to input information data Sj+i and sets information X3,j at point in time i to input information data Sj+2. In this way, using input information data, information generating section 210 sets information X1,i, information X2,i and information X3;i at point in time i according to a coding rate set in coding rate setting section 250, outputs set information X1,i to first information computing section 220-1, outputs set information X2,i to second information computing section 220-2 and outputs set information X3,i to third information computing section 220-3. First information computing section 220-1 calculates Xi(D) according to Axi,k(D) of equation 30-1. Similarly, second information computing section 220-2 calculates X2(D) according to Ax2,k(D) of equation 30-2. Similarly, third information computing section 220-3 calculates X3(D) according to Ax3,k(D) of equation 30-3. At this time, as described in Embodiment 2, from the conditions to satisfy in equations 31-1 to 31-g and 32-1 to 32-g, if the coding rate is changed, it is not necessary to change the configuration of first information computing section 220-1, and, similarly, change the configuration of second information computing section 220-2 and change the configuration of third information computing section 220-3. Therefore, when a plurality of coding rates are supported, by using the configuration of the encoder of the highest coding rate as a reference among coding rates for sharing encoder circuits, the other coding rates can be supported by the above operations. That is, regardless of coding rates, LDPC-CCs explained in Embodiment 2 provide an advantage of sharing first information computing section 220-1, second information computing section 220-2 and third information computing section 220-3, which are main components of the encoder. Also, for example, the LDPC-CCs shown in table 5 provides an advantage of providing data of good received quality regardless of coding rates. FIG.12 shows the configuration inside first information computing section 220-1. First information computing section 220-1 in FIG. 12 is provided with shift registers 221-1 to 221-M, weight multipliers 220-0 to 222-M and adder 223. Shift registers 222-1 to 222-M are registers each storing XM.t (where t=0, ..., M), and, at a timing at which the next input comes in, send a stored value to the adjacent shift register to the right, and store a value sent from the adjacent shift register to the left. Weight multipliers 220-0 to 222-M switch a value of h/m) to 0 or 1 in accordance with a control signal outputted from weight control section 260. Adder 223 performs exclusive OR computation of outputs of weight multipliers 222-0 to 222-M to find and output computation result Y1,i to adder 240 in FIG. 11. Also, the configurations inside second information computing section 220-2 and third information computing section 220-3 are the same as first information computing section 220-1, and therefore their explanation will be omitted. In the same way as in first information computing section 220-1, second information computing section 220-2 finds and outputs calculation result Y2,i to adder 240. In the same way as in first information computing section 220-1, third information computing section 220-3 finds and outputs calculation result Y3,i to adder 240 in FIG. 11. Parity computing section 230 in FIG. 11 calculates P(D) according to Bk(D) of equations 30-1 to 30-3. Parity computing section 230 in FIG. 11 calculates P(D) according to Bk(D) of equations 30-1 to 30-3. FIG. 13 shows the configuration inside parity computing section 230 in FIG. 11. Parity computing section 230 in FIG. 13 is provided with shift registers 231-1 to 231-M, weight multipliers 232-0 to 232-M and adder 233. Shift registers 231-1 to 231-M are registers each storing Pi,t (where t=0, ..., M), and, at a timing at which the next input comes in, send a stored value to the adjacent shift register to the right, and store a value sent from the adjacent shift register to the left. Weight multipliers 232-0 to 232-M switch a value of h2(m) to 0 or 1 in accordance with a control signal outputted from weight control section 260. Adder 223 performs exclusive OR computation of outputs of weight multipliers 232-0 to 232-M to find and output computation result Z; to adder 240 in FIG.l 1. Referring back to FIG. i 1 again, adder 240 performs exclusive OR computation of computation results Yi,j, Y2,i, Y3>; and Z; outputted from first information computing section 220-1, second information computing section 220-2, third information computing section 220-3 and parity computing section 230, to find and output parity Pi at point in time i. Adder 240 also outputs parity Pj at point in time i to parity computing section 230. Coding rate setting section 250 sets the coding rate of encoder 200 and outputs coding rate information to information generating section 210. Based on a parity check matrix supporting equations 30-1 to 30-3 held in weight control section 260, weight control section 260 outputs the value of h1(m) at point in time i based on the parity check polynomials of equations 30-1 to 30-3, to first information computing section 220-1, second information computing section 220-2, third information computing section 220-3 and parity computing section 230. Also, based on the parity check matrix supporting equations 30-1 to 30-3 held in weight control section 260, weight control section 260 outputs the value of h2(m) at that timing to weight multipliers 232-0 to 232-M. Also, FIG. 14 shows another configuration of an encoder according to the present embodiment. In the encoder of FIG. 14, the same components as in the encoder of FIG.l 1 are assigned the same reference numerals. Encoder 200 of FIG. 14 differs from encoder 200 of FIG.l 1 in that coding rate setting section 250 outputs coding rate information to First information computing section 220-1, second information computing section 220-2, third information computing section 220-3 and parity computing section 230. In the case where the coding rate is 1/2, second information computing section 220-2 outputs "0" to adder 240 as computation result Y2,i, without computation processing. Also, in the case where the coding rate is 1/2 or 2/3, third information computing section 220-3 outputs "0" to adder 240 as computation result Y3,i, without computation processing. Here, although information generating section 210 of encoder 200 in FIG J1 sets information X2,i and information X3,i at point in time i to "0" according to a coding rate, second information computing section 220-2 and third information computing section 220-3 of encoder 200 in FIG. 14 stop computation processing according to a coding rate and output 0 as computation results Y2,i and Y3ii. Therefore, the resulting computation results in encoder 200 of FIG. 14 are the same as in encoder 200 of FIG.l 1. Thus, in encoder 200 of FIG. 14, second information computing section 220-2 and third information computing section 220-3 stops computation processing according to a coding rate, so that it is possible to reduce computation processing, compared to encoder 200 of FIG.l 1. Next, the method of sharing LDPC-CC decoder circuits described in Embodiment 2 will be explained in detail. FIG. 15 is a block diagram showing the main components of a decoder according to the present embodiment. Here, decoder 300 shown in FIG. 15 refers to a decoder that can support coding rates of 1/2, 2/3 and 3/4. Decoder 300 of FIG. 14 is mainly provided with log likelihood ratio setting section 310 and matrix processing computing section 320. Log likelihood ratio setting section 310 receives as input a reception log likelihood ratio and coding rate calculated in a log likelihood ratio computing section (not shown), and inserts a known log likelihood ratio in the reception log likelihood ratio according to the coding rate. For example, when the coding rate is 1/2, it means that encoder 200 transmits "0" as X2,i and X^i, and, consequently, log likelihood ratio setting section 310 inserts a fixed log likelihood ratio for the known bit "0" as the log likelihood ratios of X2,i and X3;j, and outputs the inserted log likelihood ratios to matrix processing computing section 320. This will be explained below using FIG. 16. As shown in FIG. 16, when the coding rate is 1/2, log likelihood ratio setting section 310 receives reception log likelihood ratios LLRxi.i and LLRpi corresponding to X1,i and Pi, respectively. Therefore, log likelihood ratio setting section 310 inserts reception log likelihood ratios LLRx2,i and LLR3,i corresponding to X2,i and X3,i, respectively. In FIG. 16, reception log likelihood ratios circled by doted lines represent reception log likelihood ratios LLRx2,i and LLR3i inserted by log likelihood ratio setting section 310. Log likelihood ratio setting section 310 inserts fixed-value log likelihood ratios as reception log likelihood ratios LLRx2,i and LLR3,i. Also, in the case where the coding rate is 2/3, it means that encoder 200 transmits "0" as X3ji, and, consequently, log likelihood ratio setting section 310 inserts a fixed log likelihood ratio for the known bit "0" as the log likelihood ratio of X3,i, and outputs the inserted log likelihood ratio to matrix processing computing section 320. This will be explained using FIG. 17. As shown in FIG. 17, in the case where the coding rate is 2/3, log likelihood ratio setting section 310 receives as input reception log likelihood ratios LLRx1, LLRx2,i and LLRpi corresponding to X1,i, X2,i and Pi, respectively. Therefore, log likelihood ratio setting section 310 inserts reception log likelihood ratio LLR3,i corresponding to X3,i. In FIG. 17, reception log likelihood ratios circled by doted lines represent reception log likelihood ratio LLR3,; inserted by log likelihood ratio setting section 310. Log likelihood ratio setting section 310 inserts fixed-value log likelihood ratios as reception log likelihood ratio LLR3;i. Matrix processing computing section 320 in FIG. 15 is provided with storage section 321, row processing computing section 322 and column processing computing section 323. Storage section 321 stores a log likelihood ratio, external value amn, obtained by row processing and a priori value βmn obtained by column processing. Row processing computing section 322 holds the row-direction weight pattern of LDPC-CC parity check matrix H of the maximum coding rate of 3/4 among coding rates supported by encoder 200. Row processing computing section 322 reads a necessary priori value βmn from storage section 321, according to that row-direction weight pattern, and performs row processing computation. In row processing computation, row processing computation section 322 decodes a single parity check code using a priori value Pmn, and finds external value a^. Processing of the m-th row will be explained. Here, an LDPC code parity check matrix to decode two-dimensional MxN matrix H = {Hum} will be used. External value Omn is updated using the following update equation for all pairs (m, n) satisfying the equation H^l. [39] Column processing computing section 323 holds the column-direction weight pattern of LDPC-CC parity check matrix H of the maximum coding rate of 3/4 among coding rates supported by encoder 200. Column processing computing section 323 reads a necessary external value 0^ from storage section 321, according to that column-direction weight pattern, and finds a priori value βmn. In column processing computation, column processing computing section 323 performs iterative decoding using input log likelihood ratio λn and external value amn, and finds a priori value βmn. Processing of the m-th column will be explained, pmn is updated using the following update equation for all pairs (m, n) satisfying the equation Hmn^l- Only when q=l, the calculation is performed with amn=O. [41] After repeating above row processing and column processing a predetermined number of times, decoder 300 finds an a posteriori log likelihood ratio. As described above, with the present embodiment, in a case where the highest coding rate is (q-l)/q among supported coding rates and where coding rate setting section 250 sets the coding rate to (s-l)/s, information generating section 310 sets from information XS,i to information Xq.1;j as "0." For example, when supported coding rates are 1/2, 2/3 and 3/4 (q=4), first information computing section 220-1 receives as input information Xy at point in time i and calculates term Xi(D) of equation 30-1. Also, second information computing section 220-2 receives as input information X2,; at point in time i and calculates term X2(D) of equation 30-2. Also, third information computing section 220-3 receives as input information X3;j at point in time i and calculates term X3(D) of equation 30-3. Also, parity computing section 230 receives as input parity Pi.1 at point in time i-1 and calculates term P(D) of equations 30-1 to 30-3. Also, adder 240 finds, as parity Pj at point in time i, the exclusive OR of the computation results of first information computing section 220-1, second information computing section 220-2 and third information computing section 220-3 and the computation result of parity computing section 230. With this configuration, upon creating an LDPC-CC supporting different coding rates, it is possible to share the configurations of information computing sections according to the above explanation, so that it is possible to provide an LDPC-CC encoder and decoder that can support a plurality of coding rates in a small computational complexity. Also, in a case where Axi,k(D) to Axq-i,k(D) are set to satisfy the above to described with the above LDPC-CCs of good characteristics, it is possible to provide an encoder and decoder that can support different coding rates in a small computational complexity and provide data of good received quality in the receiver. Here, as described in Embodiment 2, the method of generating an LDPC-CC is not limited to the above case of LDPC-CCs of good characteristics Also, by adding log likelihood ratio setting section 310 to the decoder configuration based on the maximum coding rate among coding rates for sharing decoder circuits, decoder 300 in FIG. 15 can perform decoding in accordance with a plurality of coding rates. Also, according to a coding rate, log likelihood ratio setting section 310 sets log likelihood ratios for (q-2) items of information from information Xr,i to information Xq.1j at point in time i, to predetermined values. Also, although a case has been described above where the maximum coding rate supported by encoder 200 is 3/4, the supported maximum coding rate is not limited to this, and is equally applicable to a case where a coding rate of (q-l)/q (where q is an integer equal to or greater than 5) is supported (here, it naturally follows that it is possible to set the maximum coding rate to 2/3). In this case, essential requirements are that encoder 200 employs a configuration including first to (q-l)-th information computing sections, and that adder 240 finds, as parity Pi at point in time i, the exclusive OR of the computation results of first to (q-l)-th information computing sections and the computation result of party computing section 230. Also, if all of coding rates supported by the transmitting and receiving apparatuses (encoder/decoder) are associated with codes based on the methods described with above Embodiment 2, by providing an encoder/decoder of the highest coding rate among the supported coding rates, it is possible to easily support coding and decoding in a plurality of coding rates and, at this time, provide an advantage of reducing computational complexity significantly. Also, although an example case has been described above where the decoding scheme is sum-product decoding, the decoding method is not limited to this, and it is equally possible to implement the present invention using decoding methods by a message-passing algorithm such as min-sum decoding, normalized BP (Belief Propagation) decoding, shuffled BP decoding and offset BP decoding, as shown in Non-Patent Literature 5 to Non-Patent Literature 7. Next, a case will be explained where the present invention is applied to a communication apparatus that adaptively switches the coding rate according to the communication condition. Also, an example case will be explained where the present invention is applied to a radio communication apparatus, the present invention is not limited to this, but is equally applicable to a PLC (Power Line Communication) apparatus, a visible light communication apparatus or an optical communication apparatus. FIG. 18 shows the configuration of communication apparatus 400 that adaptively switches a coding rate. Coding rate determining section 410 of communication apparatus 400 in FIG. 18 receives as input a received signal transmitted from a communication apparatus of the communicating party (e.g. feedback information transmitted from the communicating party), and performs reception processing of the received signal. Further, coding rate determining section 410 acquires information of the communication condition with the communication apparatus of the communicating party, such as a bit error rate, packet error rate, frame error rate and reception field intensity (from feedback information, for example), and determines a coding rate and modulation scheme from the information of the communication condition with the communication apparatus of the communicating party. Further, coding rate determining section 410 outputs the determined coding rate and modulation scheme to encoder 200 and modulating section 420 as a control signal. Using, for example, the transmission format shown in FIG. 19, coding rate determining section 410 includes coding rate information in control information symbols and reports the coding rate used in encoder 200 to the communication apparatus of the communicating party. Here, as is not shown in FIG. 19, the communicating party includes, for example, known signals (such as a preamble, pilot symbol and reference symbol), which are necessary in demodulation or channel estimation. In this way, coding rate determining section 410 receives a modulation signal transmitted from communication apparatus 500 of the communicating party, and, by determining the coding rate of a transmitted modulation signal based on the communication condition, switches the coding rate adaptively. Encoder 200 performs LDPC-CC coding in the above steps, based on the coding rate designated by the control signal. Modulating section 420 modulates the encoded sequence using the modulation scheme designated by the control signal. FIG.20 shows a configuration example of a communication apparatus of the communicating party that communicates with communication apparatus 400. Control information generating section 530 of communication apparatus 500 in FIG.20 extracts control information from a control information symbol included in a baseband signal. The control information symbol includes coding rate information. Control information generating section 530 outputs the extracted coding rate information to log likelihood ratio generating section 520 and decoder 300 as a control signal. Receiving section 510 acquires a baseband signal by applying processing such as frequency conversion and quadrature demodulation to a received signal for a modulation signal transmitted from communication apparatus 400, and outputs the baseband signal to log likelihood ratio generating section 520. Also, using known signals included in the baseband signal, receiving section 510 estimates channel variation in a channel (e.g. radio channel) between communication apparatus 400 and communication apparatus 500, and outputs an estimated channel estimation signal to log likelihood ratio generating section 520. Also, using known signals included in the baseband signal, receiving section 510 estimates channel variation in a channel (e.g. radio channel) between communication apparatus 400 and communication apparatus 500, and generates and outputs feedback information (such as channel variation itself, which refers to channel state information, for example) for deciding the channel condition. This feedback information is transmitted to the communicating party (i.e. communication apparatus 400) via a transmitting apparatus (not shown), as part of control information. Log likelihood ratio generating section 520 calculates the log likelihood ratio of each transmission sequence using the baseband signal, and outputs the resulting log likelihood ratios to decoder 300. As described above, according to the coding rate (s-l)/s designated by a control signal, decoder 300 sets the log likelihood ratios for information from information XS,i to information Xs_1,i, to predetermined values, and performs BP decoding using the LDPC-CC parity check matrix based on the maximum coding rate among coding rates to share decoder circuits. In this way, the coding rates of communication apparatus 400 and communication apparatus 500 of the communicating party to which the present invention is applied, are adaptively changed according to the communication condition. Here, the method of changing the coding rate is not limited to the above, and communication apparatus 500 of the communicating party can include coding rate determining section 410 and designate a desired coding rate. Also, communication apparatus 400 can estimate channel variation from a modulation signal transmitted from communication apparatus 500 and determine the coding rate. In this case, the above feedback information is not necessary. In this case, the above-described feedback information is unnecessary. (Embodiment 4) An LDPC-CC having high error correction capability has been described in Embodiment 1. The present embodiment will provide supplemental explanation of an LDPC-CC of a time varying period of 3 having high error correction capability. In the case of an LDPC-CC of a time varying period of 3, when a regular LDPC code is generated, it is possible to create a code having high error correction capability. The parity check polynomial of the LDPC-CC of a time varying period of 3 is presented again. When coding rate is 1/2: Here, to make sure that the parity check matrix becomes a full-rank matrix and parity bits are sequentially easily obtained, it is assumed that the following conditions hold true. b3=0, that is, Db3=l B3=0, that is, DB3=1 03=0, that is, Dp3=l [0356] Furthermore, to make the relationship between information and parity easier to understand, the following conditions may preferably hold true. ai, 3=0, that is, Dai'3=l (i=l, 2,-, n-1) Ai, 3=0, that is, DAi,3=l (i=l, 2,-, n-1) ai, 3=0, that is, Dai,3=1 (i=l, 2,-, n-1) where, ai,3%3=0, Ai,3%3=0, and ai,3%3=0 may hold true. At this time, to generate a regular LDPC code having high error correction capability, the following conditions need to be satisfied by reducing the number of loops 6 in a Tanner graph. That is, when attention is focused on the coefficient of information Xk (k=l, 2, —, n-1), one of #Xkl to #Xkl4 needs to be satisfied. #Xkl: (ak,l%3, ak,2%3)=[0,1]5 (Ak,l%35 Ak,2%3)=[0,1], (αk,l%3, αk,2%3)=[0, 1] #Xk2: (ak,l%3, ak,2%3)-[0,1], (Ak,l%3, Ak,2%3)=[0, 2], (αk,l%3,αk,2%3)=[l, 2] #Xk3: (ak,l%3, ak,2%3)=[0,1], (Ak,l%3, Ak,2%3)=[l, 2], (αk,l%3, αk,2%3)=[l, #Xk4: (ak,l%3, ak,2%3)-[0,2], (Ak,l%3, Ak,2%3)=[l, 2], (αk,l%3, αk,2%3)=[0, 1] #Xk5: (ak,l%3, ak,2%3)=[0,2], (Ak,l%3, Ak,2%3)=[0,2], (αk,1%3, αk,2%3)=[0, 2] #Xk6: (ak,l%3, ak,2%3)=[0,2], (Ak,l%3, Ak,2%3)=[2,2], (αk,l%3, αk,2%3)=[l, 2] #Xk7: (ak,l%3, ak,2%3)=[l, 1], (Ak,l%3, Ak,2%3)=[0,1], (αk,l%3, αk,2%3)=[l, 2] #Xk8: (ak,l%3, ak,2%3)=[l, 1], (Ak,l%3, Ak,2%3)=[l, 1], (αk,l%3, αk,2%3)=[l, 1] #Xk9: (ak,l%3, ak,2%3)=[l, 2], (Ak,l%3, Ak,2%3)=[0,1], (αk,l%3, αk,2%3)=[0, 2] #XklO: (ak,l%3, ak,2%3)=[l, 2], (Ak,l%3, Ak,2%3)=[0, 2], (αk,l%3, ak,2%3)=[2, 2] #Xkll: (ak,l%3, ak,2%3)=[l, 2], (Ak,l%3, Ak,2%3)=[l, 1], (αk,l%3, ak,2%3)=[0,1] #Xkl2: (ak,l%35 ak,2%3)=[l, 2], (Ak,l%3, Ak,2%3)=[l, 2], (αk,l%3, ak,2%3)=[l,2] #Xkl3: (ak,l%3, ak,2%3)=[2, 2], (Ak,l%3, Ak,2%3)=[l, 2]5 (αk,l%3, αck,2%3)=[0,2] #Xkl4: (αk,l%3, αk,2%3)=[2, 2], (Ak,l%3, Ak,2%3)=[2, 2], (αk,l%3, aks2%3H2, 2] [0359] When a=b in the above description, (x, y)=[a, b] represents x=y=a(=b) and when a#b, (x, y)=[a, b] represents x=a, y=b or x=b, y=a (the same applies hereinafter). Similarly, when attention is focused on the coefficient of parity, one of #P1 to #P14 needs to be satisfied. #P1: (bl%3, b2%3)=[0, 1], (Bl%3, B2%3)=[0,1], (βl%3, p2%3)=[0,1] #P2: (bl%3, b2%3)=[0,1], (Bl%3, B2%3 )=[0, 2], (β1%3, P2%3)=[1, 2] #P3: (bl%3, b2%3)=[0,1], (Bl%3, B2%3)=[1, 2], (β1%3, p2%3)=[l, 1] #P4: (bl%3, b2%3)=[0, 2], (Bl%3, B2%3H1, 2], (β1%3, p2%3)=[0,1] #P5: (bl%3, b2%3)=[0, 2], (Bl%3, B2%3)=[0,2], (pl%3, P2%3)=[0,2] #P6: (bl%3, b2%3H0,2], (Bl%3, B2%3)=[2,2], (βl%3, 02%3)=[1, 2] #P7: (bl%3, b2%3)=[l, 1], (Bl%3, B2%3)=[0,1], (βl%3, p2%3Hl, 2] #P8: (bl%3, b2%3)=[l, 1], (Bl%3, B2%3)=[1,1], (βl%3, p2%3)=[l, 1] #P9: (bl%3, b2%3)=[l, 2], (Bl%3, B2%3)=[0,1], (βl%3, p2%3)=[0, 2] #P10: (bl%3, b2%3)=[l, 2], (Bl%3, B2%3)=[0, 2], (pl%3, p2%3H2, 2] #P11: (bl%3, b2%3)=[l, 2], (Bl%3, B2%3)=[1, 1], (βl%3, P2%3)=[0, 1] #P12: (bl%3, b2%3Hl, 2], (Bl%3, B2%3)=[1, 2], (βl%3, p2%3)=[l, 2] #P13: (bl%3, b2%3)=[2, 2], (Bl%3, B2%3)=[1,2], (β1%3, p2%3)=[0,2] #P14: (bl%3, b2%3H2, 2], (Bl%3, B2%3)=[2, 2], (βl%3, β2%3)=[2, 2] The LDPC-CC with good characteristics described in Embodiment 1 is the LDPC-CC that satisfies the conditions of #Xkl2 and #P12 among the above conditions. Furthermore, when used together with Embodiment 2, the present embodiment can reduce the circuit scale of the encoder and decoder when supporting a plurality of coding rates and obtain high error correction capability. The following is an example of parity check polynomial of an LDPC-CC of a time varying period of 3 that satisfies the conditions of one of #Xkl to #Xkl4 and one of #P1 to #P14. Coding rate R=l/2: Since the parity check polynomial of the above LDPC-CC satisfies the conditions described in Embodiment 2, it is possible to realize the sharing of encoder and decoder circuits. When the parity check polynomials of the LDPC-CC shown in equation 44-i, equation 45-i, equation 46-i and equation 47-i (i=l, 2, 3) are used, it has been confirmed that the termination number required varies depending on the number of bits of data (information) X (hereinafter referred to as "information size") as shown in FIG.21. Here, the termination number refers to the number of parity bits generated by virtual known information bit "0" after performing the above-described information-zero-termination and is the number of redundant bits actually transmitted. In FIG.21, Real R (effective coding rate) represents a coding rate when the termination sequence made up of redundant bits is taken into consideration. The following is another example of parity check polynomial of an LDPC-CC of a time varying period of 3 that satisfies the conditions of one of #Xkl to #Xkl4 and one of #Pl to #Pl4. FIG.22 shows an example of termination number necessary to use parity check polynomials of the LDPC-CC shown in equation 48-i, equation 49-i, equation 50-i and equation 51-i (i=l, 2, 3). FIG.23 shows the relationship between information size Is and termination number mt shown in equation 48-i, equation 49-i, equation 50-i and equation 51-i (i=l, 2, 3) at each coding rate. Assuming the number of virtual known information bits ("0") inserted to create a termination sequence is mz, the following relationship holds true between mt and mz when the coding rate is (n-l)/n. [52] (Embodiment 5) The present embodiment will describe a communication apparatus and communication method when using the LDPC-CC with good characteristics described in Embodiment 4, which can prevent the error correction capability from deteriorating and prevent information transmission efficiency from deteriorating. It has been confirmed from FIG.21 and FIG.22 that the termination number necessary to perform information-zero-termination varies depending on the information size. Therefore, to uniformly fix the termination number irrespective of the information size and prevent error correction capability from deteriorating, the termination number may have to be set to a large value, and therefore Real R (effective coding rate) may deteriorate and information transmission efficiency may deteriorate. Thus, the present embodiment will describe a communication apparatus and communication method that change the termination number transmitted as redundant bits according to the information size. It is thereby possible to prevent error correction capability from deteriorating and prevent information transmission efficiency from deteriorating. FIG.24 is a block diagram showing the main configuration of communication apparatus 600 according to the present embodiment. Coding rate setting section 610 receives a control information signal including information of a coding rate set by communication apparatus 600 or a feedback signal transmitted from the communication apparatus which is the communicating party as input. When the control information signal is inputted, coding rate setting section 610 sets a coding rate from the information of coding rates included in the control information signal. Upon receiving a feedback signal, coding rate setting section 610 acquires information of the communication situation between the communication apparatus and the communication apparatus which is the communicating party included in the feedback signal, for example, information that allows communication quality such as bit error rate, packet error rate, frame error rate, reception electric field strength to be estimated, and sets the coding rate based on the information of the communication situation between the communication apparatus and the communication apparatus which is the communicating party. Coding rate setting section 610 includes the information of the set coding rate in the set coding rate signal and outputs the set coding rate signal to termination sequence length determining section 631 and parity computing section 632 in encoder 630. Furthermore, coding rate setting section 610 outputs the information of the set coding rate to transmission information generation and information length detection section 620. Transmission information generation and information length detection section 620 generates or acquires transmission data (information) and outputs an information sequence made up of transmission data (information) to parity computing section 632. Furthermore, transmission information generation and information length detection section 620 detects the sequence length of transmission data (information) (hereinafter referred to as "information length") , that is, information size, includes the information of the detected information size in the information length signal and outputs an information length signal to termination sequence length determining section 631. Furthermore, transmission information generation and information length detection section 620 adds a known information sequence made up of known information bits (e.g. "0") necessary to generate redundant bits corresponding to the termination sequence length reported from termination sequence length determining section 631 at the rearmost end of the information sequence, Termination sequence length determining section 631 determines the termination sequence length (termination number) according to the information size indicated by an information length signal and the coding rate indicated by the set coding rate signal. A specific method of determining the termination sequence length will be described later. Termination sequence length determining section 631 includes the determined termination sequence length in the termination sequence length signal and outputs the termination sequence length signal to transmission information generation and information length detection section 620 and parity computing section 632. Parity computing section 632 calculates parity corresponding to the information sequence and known information sequence and outputs the parity obtained to modulation section 640. Modulation section 640 applies modulation processing to the information sequence and parity (including the termination sequence). Although there is a description "information length signal" in FIG.24, the signal is not limited to this, but any signal may be adopted if it is information that serves as an index to control the termination sequence length. For example, it may be possible to calculate a frame length of the transmission signal from information (length information) on the sum of the number of pieces of information except termination and parity, the number of pieces of information and modulation scheme, and designate the frame length a substitute for the information length signal. Next, a method of determining the termination sequence length by termination sequence length determining section 631 will be described using FIG.25. FIG.25 shows an example case where the termination sequence length is switched in two stages based on the information size and each coding rate. FIG.25 presupposes that the minimum information size of communication apparatus 600 is set to 512 bits. However, the minimum size need not always be set. In FIG.25, a is the information length of transmission data (information) that should be transmitted. For example, when the coding rate is 1/2, termination sequence length determining section 631 sets the termination sequence length to 380 bits when 512 ≤ a≤1023 and termination sequence length determining section 631 sets the termination sequence length to 340 bits when 1024

Documents

Application Documents

# Name Date
1 1821-MUMNP-2011-POWER OF ATTORNEY(17-10-2011).pdf 2011-10-17
2 1821-MUMNP-2011-FORM 1(17-10-2011).pdf 2011-10-17
3 1821-MUMNP-2011-ENGLISH TRANSLATION(17-10-2011).pdf 2011-10-17
4 1821-MUMNP-2011-CORRESPONDENCE(17-10-2011).pdf 2011-10-17
5 Other Patent Document [06-10-2016(online)].pdf 2016-10-06
6 Form 3 [20-12-2016(online)].pdf 2016-12-20
7 Form 3 [06-06-2017(online)].pdf 2017-06-06
8 1821-MUMNP-2011-FORM 3 [13-12-2017(online)].pdf 2017-12-13
9 1821-MUMNP-2011-OTHERS [10-05-2018(online)].pdf 2018-05-10
10 1821-MUMNP-2011-FORM 3 [10-05-2018(online)].pdf 2018-05-10
11 1821-MUMNP-2011-FER_SER_REPLY [10-05-2018(online)].pdf 2018-05-10
12 1821-MUMNP-2011-DRAWING [10-05-2018(online)].pdf 2018-05-10
13 1821-MUMNP-2011-COMPLETE SPECIFICATION [10-05-2018(online)].pdf 2018-05-10
14 1821-MUMNP-2011-CLAIMS [10-05-2018(online)].pdf 2018-05-10
15 1821-MUMNP-2011-ABSTRACT [10-05-2018(online)].pdf 2018-05-10
16 ABSTRACT1.jpg 2018-08-10
17 1821-MUMNP-2011-OTHER PCT DOCUMENT.pdf 2018-08-10
18 1821-MUMNP-2011-OTHER DOCUMENT.pdf 2018-08-10
19 1821-MUMNP-2011-FORM PCT-ISA-210.pdf 2018-08-10
20 1821-MUMNP-2011-FORM PCT-IB-304.pdf 2018-08-10
21 1821-MUMNP-2011-FORM 5.pdf 2018-08-10
22 1821-MUMNP-2011-FORM 3.pdf 2018-08-10
23 1821-MUMNP-2011-FORM 3(15-2-2012).pdf 2018-08-10
24 1821-MUMNP-2011-FORM 2.pdf 2018-08-10
25 1821-MUMNP-2011-FORM 2(TITLE PAGE).pdf 2018-08-10
26 1821-MUMNP-2011-FORM 18(12-9-2012).pdf 2018-08-10
27 1821-MUMNP-2011-FORM 1.pdf 2018-08-10
28 1821-MUMNP-2011-FER.pdf 2018-08-10
29 1821-MUMNP-2011-DRAWING.pdf 2018-08-10
30 1821-MUMNP-2011-DESCRIPTION(COMPLETE).pdf 2018-08-10
31 1821-MUMNP-2011-CORRESPONDENCE.pdf 2018-08-10
32 1821-MUMNP-2011-CORRESPONDENCE(15-2-2012).pdf 2018-08-10
33 1821-MUMNP-2011-CORRESPONDENCE(12-9-2012).pdf 2018-08-10
34 1821-MUMNP-2011-CLAIMS.pdf 2018-08-10
35 1821-MUMNP-2011-ABSTRACT.pdf 2018-08-10
36 1821-MUMNP-2011-Response to office action (Mandatory) [13-08-2018(online)].pdf 2018-08-13
37 1821-MUMNP-2011-Response to office action (Mandatory) [15-09-2018(online)].pdf 2018-09-15
38 1821-MUMNP-2011-PETITION UNDER RULE 137 [07-02-2020(online)].pdf 2020-02-07
39 1821-MUMNP-2011-FORM 3 [07-02-2020(online)].pdf 2020-02-07
40 1821-MUMNP-2011-PatentCertificate17-02-2020.pdf 2020-02-17
41 1821-MUMNP-2011-IntimationOfGrant17-02-2020.pdf 2020-02-17
42 1821-MUMNP-2011-RELEVANT DOCUMENTS [14-08-2021(online)].pdf 2021-08-14
43 1821-MUMNP-2011-RELEVANT DOCUMENTS [20-09-2022(online)].pdf 2022-09-20
44 1821-MUMNP-2011-RELEVANT DOCUMENTS [22-09-2023(online)].pdf 2023-09-22

Search Strategy

1 1821_mumnp_2011_18-12-2017.pdf

ERegister / Renewals

3rd: 11 May 2020

From 19/02/2012 - To 19/02/2013

4th: 11 May 2020

From 19/02/2013 - To 19/02/2014

5th: 11 May 2020

From 19/02/2014 - To 19/02/2015

6th: 11 May 2020

From 19/02/2015 - To 19/02/2016

7th: 11 May 2020

From 19/02/2016 - To 19/02/2017

8th: 11 May 2020

From 19/02/2017 - To 19/02/2018

9th: 11 May 2020

From 19/02/2018 - To 19/02/2019

10th: 11 May 2020

From 19/02/2019 - To 19/02/2020

11th: 11 May 2020

From 19/02/2020 - To 19/02/2021

12th: 05 Jan 2021

From 19/02/2021 - To 19/02/2022

13th: 06 Jan 2022

From 19/02/2022 - To 19/02/2023

14th: 03 Jan 2023

From 19/02/2023 - To 19/02/2024

15th: 28 Dec 2023

From 19/02/2024 - To 19/02/2025

16th: 07 Jan 2025

From 19/02/2025 - To 19/02/2026