G-LDPC decoder and G-LDPC decoding method

A generalized low-density parity-check (G-LDPC) decoder using a plurality of variable nodes and a plurality of generalized check nodes, the G-LDPC decoder comprising:

• generalized check node decoder circuitry configured to, in each of a plurality of iterations, perform modified Chase decoding on a first message that an mth generalized check node, among the plurality of generalized check nodes, receives from connected variable nodes among the plurality of variable nodes to identify a value of a second message to be provided from the mth generalized check node to the connected variable nodes, the connected variable nodes being connected to the mth generalized check node;
• and
• low-density parity-check (LDPC) decoder circuitry configured to, in each of the plurality of iterations, update a value of an nth variable node, among the plurality of variable nodes, based on the second message that the nth variable node receives from a generalized check node connected to the nth variable node among the plurality of generalized check nodes,
• wherein the modified Chase decoding is decoding into which Chase decoding is modified so as to generate fewer than 2p test patterns based on a value of the first message, and
• wherein p is a value identified based on a minimum value of a Hamming distance of a subcode used for the mth generalized check node.

A decoding method of a generalized low-density parity-check (G-LDPC) decoder performed using a plurality of variable nodes and a plurality of generalized check nodes, the decoding method comprising:

• propagating a first message to an mth generalized check node, among the plurality of generalized check nodes, from connected variable nodes connected to the mth generalized check node among the plurality of variable nodes;
• grouping the connected variable nodes into a plurality of groups based on a predetermined condition;
• generating test patterns in each of one or more of the plurality of groups based on the first message;
• identifying a value of a second message to be provided from the mth generalized check node to the connected variable nodes based on the test patterns;
• and
• propagating the second message from the mth generalized check node to the connected variable nodes.