Error correction circuit and error correction method

An error correction method comprising:

• calculating syndrome values for respective bit groups of a codeword based on a parity check matrix, while a decoding operation is iterated to a threshold count;
• counting dissatisfaction counts as counts in which the respective bit groups have not satisfied a syndrome check, based on the syndrome values;
• selecting a predetermined number of bit groups among bit groups of a last codeword acquired through the decoding operation, based on the dissatisfaction counts of the bit groups;
• selecting one or more bits which are included in common in all of the selected bit groups;
• selectively bit-flipping the selected bits;
• and
• performing a syndrome check operation for a bit-flipped codeword.

An error correction method comprising:

• acquiring codewords while a decoding operation is iterated to a threshold count according to a result of a syndrome check operation, the syndrome check operation including calculating syndrome matrixes respectively corresponding to the codewords;
• accumulating the syndrome matrixes to an accumulation matrix;
• and
• performing a bit-flip operation for a last codeword among the codewords, based on the accumulation matrix.