Error correction circuit, operating method thereof and data storage device including the same

A method for operating an error correction circuit, comprising:

• receiving a data chunk including a plurality of data blocks, each of the data blocks being included in a corresponding codeword of a first direction and a corresponding codeword of a second direction;
• selecting a first codeword among codewords selected in the data chunk;
• repeating a decoding operation for the first codeword by repeating a flip operation in a first data block included in the first codeword among data blocks selected in the data chunk;
• selecting a second codeword among the selected codewords;
• and
• repeating a decoding operation for the second codeword by repeating a flip operation in a second data block included in the second codeword among the selected data blocks,
• wherein, when the decoding operation for the first codeword fails, the second data block is selected to be included in different codewords from the first data block.

A data storage device comprising:

• a nonvolatile memory device configured to read and output a data chunk including a plurality of data blocks, each of the data blocks being included in a corresponding codeword of a first direction and a corresponding codeword of a second direction;
• and
• an error correction circuit including a control unit and a decoder which is configured to perform a decoding operation for a codeword selected by the control unit in the data chunk,
• wherein the control unit selects a first codeword among codewords selected in the data chunk, and provides the first codeword to the decoder by performing a flip operation in a first data block included in the first codeword among data blocks selected in the data chunk,
• wherein the control unit selects a second codeword among the selected codewords, and provides the second codeword to the decoder by performing a flip operation in a second data block included in the second codeword among the selected data blocks, and
• wherein, when a decoding operation for the first codeword fails, the control unit selects the second data block to be included in different codewords from the first data block.