Low-density parity-check decoder and decoding method

A decoder, comprising:

• a decoding core comprising:
• a first operating core, configured to perform a first decoding algorithm;
• and
• a second operating core, configured to perform a second decoding algorithm, wherein a complexity of the second decoding algorithm is higher than that of the first decoding algorithm;
• and
• a control circuit, coupled to the decoding core, configured to control the operating core to perform a decoding method comprising:
• obtaining an encoded signal;
• performing the first decoding algorithm on the encoded signal;
• in response to the first decoding algorithm failing to decode and satisfying a first retry condition related to the error level of codeword generated by the first decoding algorithm, determining to perform a first retry decoding process;
• wherein the first retry decoding process comprises:
• adding perturbation to the codeword of the first decoding algorithm;
• and
• re-performing the first decoding algorithm with the perturbation.