Error correction device and method for generating syndromes and partial coefficient information in a parallel

An error correction method comprising:

• reading data from a memory cell array;
• generating a plurality of syndromes using all of the data read from the memory cell array;
• generating partial coefficient information on a part of a coefficient of an error location polynomial using the all of the data while the plurality of syndromes are generated;
• determining other coefficients other than a partial coefficient of the partial coeficient information among the coefficients of the error location polynomial based on the partial coefficient information and the plurality of syndromes,
• generating the error location polynomial based on the partial coefficient, the other coefficients, and the plurality of syndromes;
• obtaining a location of an error in the all of the data by using the error location polynomial;
• and
• correcting the error in the all of the data based on the location of the error,
• wherein the generating of the partial coefficient information on the part of the coefficient of the error location polynomial using the all of the data while the plurality of syndromes are generated comprises:
• generating information on a coefficient including a nonlinear operation among coefficients of the error location polynomial as the partial coefficient information.

A volatile memory device comprising:

• a memory cell array including a plurality of memory cells;
• and
• an error correction engine configured to correct data read from the memory cell array,
• wherein the error correction engine comprises:
• a syndrome generation circuit configured to generate a plurality of syndromes using all of the data read from the memory cell array;
• a partial coefficient generation circuit configured to generate partial coefficient information on a part of a coefficient of an error location polynomial using the all of the data read from the memory cell array while the plurality of syndromes are generated;
• an error location polynomial generation circuit configured to receive the partial coefficient information and the plurality of syndromes, determine other coefficients other than a partial coefficient of the partial coefficient information among the coefficients of the error location polynomial based on the partial coefficient information and the plurality of syndromes, and generate the error location polynomial based on the partial coefficient, the other coefficients, and the plurality of syndromes;
• an error location determination circuit configured to obtain a location of an error in the all of the data by using the error location polynomial;
• and
• an error correction circuit configured to correct the error in the all of the data based on the location of the error,
• wherein the partial coefficient generation circuit generates, as the partial coefficient information, information on a coefficient including a nonlinear operation among the coefficients of the error location polynomial while the plurality of syndromes are generated.