Ldpc decoding method and ldpc decoding apparatus

An LDPC decoding apparatus of a received signal including a plurality of received symbols, the LDPC decoding apparatus comprising:

• a memory that stores one or more instructions;
• and
• a processor that by executing the one or more instructions:
• selects a perturbation space in which perturbation is to be performed based on a code length of the received signal and a maximum number of perturbation rounds indicating a number of perturbation rounds that can be performed;
• performs perturbation on a corresponding received symbol among the plurality of received symbols in each perturbation round;
• decodes the received signal on which the perturbation has been performed in each perturbation round;
• when a decoding result of the received signal satisfies a predetermined condition in each perturbation round, determines that decoding is successful;
• and
• when the decoding result of the received signal fails to satisfy the predetermined condition in each perturbation round, proceeds to a next perturbation round among the plurality of perturbation rounds,
• wherein the plurality of perturbation rounds comprise a plurality of first perturbation rounds for performing the perturbation on a corresponding one symbol among the plurality of received symbols.

An LDPC decoding apparatus of a received signal including a plurality of received symbols, the LDPC decoding apparatus comprising:

• a memory that stores one or more instructions;
• and
• a processor that by executing the one or more instructions:
• sets the plurality of received symbols as a perturbation space;
• performs a plurality of perturbation rounds in parallel;
• performs perturbation on a corresponding received symbol among the plurality of received symbols in each perturbation round;
• decodes the received signal on which the perturbation has been performed in each perturbation round;
• and
• when there is a perturbation round in which a decoding result of the received signal satisfies a predetermined condition among the plurality of perturbation rounds, determines that decoding is successful,
• wherein the plurality of perturbation rounds comprise a plurality of first perturbation rounds for performing the perturbation on a corresponding one symbol among the plurality of received symbols.