| 摘要 |
According to one embodiment, an encoding apparatus includes an encoding unit. The encoding unit encodes a data bit sequence to generate a codeword corresponding to a parity check matrix. The parity check matrix is based on a protograph. In the protograph, each of n check nodes of a first type (CT1-1) is connected to n variable nodes of a first type (VT1-1) by a total of at least one edge of a first type (ET1-1), and to n variable nodes of a second type (VT1-2) by a total of at least two edges of a second type (ET1-2). In the protograph, each of n check nodes of a second type (CT1-2) is connected to the n variable nodes of the second type (VT1-2) by a total of r edges of a third type(ET1-3), and to n variable nodes of a third type (VT1-3) by a total of g edges of a fourth type (ET1-4). |
